حل مسئله فروشنده دوره گرد با ترکیب دو الگوریتم کلونی مورچگان و الگوریتم ژنتیک

اختصاصی از فی توو حل مسئله فروشنده دوره گرد با ترکیب دو الگوریتم کلونی مورچگان و الگوریتم ژنتیک دانلود با لینک مستقیم و پر سرعت .

حل مسئله فروشنده دوره گرد با ترکیب دو الگوریتم کلونی مورچگان و الگوریتم ژنتیک 

فایل  ورد  قابل  ویرایش 

4000تومان 

چکیده

مساله فروشنده دوره گرد جزء مسائل مشهور و کلاسیک تحقیق در عملیات می‌باشد. بسیاری از فعالیت‌های علمی را می‌توان به صورت مسئله فروشنده دوره گرد در آورد و سپس حل نمود. روش‌های بهینه یابی موجود برای حل مسائل سخت همچون مسئله فروشنده دوره گرد بطور عمده شامل تعداد بسیار زیادی متغیر و محدودیت می‌باشند که از کارایی عملی آن‌ها در حل مسائل با ابعاد واقعی می‌کاهد بدین علت در دهه‌های اخیر استفاده از الگوریتم‌های ابتکاری و فوق ابتکاری مورد توجه قرار گرفته است. در این بین الگوریتم‌های فوق ابتکاری به دلیل ساختار ساده و توانایی‌هایی که از خود نشان داده‌اند مورد استفاده محققین تحقیق در عملیات قرار گرفته است.

در این تحقیق با ترکیب دو الگوریتم کلونی مورچگان و الگوریتم ژنتیک سعی شده است الگوریتم ترکیبی ساخته شود که تور بهتری را برای مسئله فروشنده دوره گرد بدست آورد. پس از طراحی الگوریتم، تنظیم پارامترهای آن با حل مسائل متعدد صورت گرفته است و برای مقایسه روش پیشنهادی با روش‌های الگوریتم ژنتیک و مورچگان برخی از مسائل حل شده است. نتایج بدست آمده نشان می‌دهد که روش ترکیبی پیشنهادی TSP فروشنده دوره گرد موجود در سایت در اغلب مسائل قادر است جواب بهتری بدست آورد.

واژه‌های کلیدی: فروشنده دوره گرد، الگوریتم ترکیبی، الگوریتم کلونی مورچگان، الگوریتم ژنتیک

فهرست مطالب

فصل اول آشنایی با الگوریتم ژنتیک....................................................................................................... 1

مقدمه ..............................................................................................................................................................  2

1-1 زمینه‌های بیولوژیکی............................................................................................................................... 2

1-2 فضای جستجو......................................................................................................................................... 3

1-3 مسائل NP.............................................................................................................................................. 4

1-4 مفاهیم اولیه در الگوریتم ژنتیک............................................................................................................. 5

1-4-1 اصول پایه............................................................................................................................................ 5

1-5 شمای کلی الگوریتم ژنتیک................................................................................................................... 5

1-6 کد کردن ..................................................................................................................................................  6

1-7 انواع کدینگ............................................................................................................................................. 7

1-7-1 کدینگ مستقیم.................................................................................................................................. 7

1-7-2 کدینگ غیرمستقیم............................................................................................................................ 7

1-8 روش‌های کدینگ.................................................................................................................................... 7

1-8-1 کدینگ باینری.................................................................................................................................... 7

1-8-2 کدینگ جهشی................................................................................................................................... 8

1-8-3 کدینگ ارزشی.................................................................................................................................... 8

1-8-4 کدینگ درختی................................................................................................................................... 9

1-9 مسائل مربوط به کدینگ......................................................................................................................... 9

1-10 فضای کدینگ و فضای جواب............................................................................................................ 10

1-11 کروموزوم............................................................................................................................................. 11

1-12 جمعیت.............................................................................................................................................. 12

1-13 مقدار برازندگی................................................................................................................................... 13

1-13-1 عمل‌گر تقاطعی............................................................................................................................. 13

1-13-2 عمل‌گر جهشی.............................................................................................................................. 15

1-14 مراحل اجرای الگوریتم ژنتیک........................................................................................................... 17

1-15 الگوریتم ترکیبی مورچگان................................................................................................................ 24

1-16 الگوریتم پیشنهادی............................................................................................................................ 27

1-17 الگوریتم ژنتیک با توجه به نوع عملگر............................................................................................. 28

1-18 تحلیل حساسیت پارامترها................................................................................................................ 29

1-19 تجزیه و تحلیل نتایج......................................................................................................................... 31

منابع............................................................................................................................................................... 33

فهرست اشکال

شکل 1-1 نمونه‌ای از فضای جواب................................................................................................................ 3

شکل 1-2 کدینگ درختی.............................................................................................................................. 9

شکل 1-3 تقاطعی دو نقطه‌ای..................................................................................................................... 14

شکل 1-4 عمل تقاطعی یکنواخت.............................................................................................................. 15

شکل 1-5 نمونه‌ای از عمل جهش.............................................................................................................. 15

شکل 1-6 مراحل اجرای الگوریتم ژنتیک.................................................................................................... 18

شکل 1-7 چرخ رولت................................................................................................................................... 19

شکل 1-8 نحوه حرکت مورچه‌ها برای یافتن منبع غذائی وفرومون ریزی................................................ 26

فهرست جداول

جدول 1-1 کدینگ باینری............................................................................................................................. 7

جدول 1-2 کدینگ جهشی............................................................................................................................ 8

جدول 1-3 کدینگ ارزشی............................................................................................................................. 8

جدول 1-4 محل اتصال متغیر‌های فرزند ١ والد ١ فرزند ٢ والد ٢............................................................ 14

جدول 1-5 نمونه‌ای از عمل جهش............................................................................................................. 16

جدول 1-6 انتخاب کروموزوم‌ها با استفاده از مدل چرخ رولت................................................................... 19

جدول 1-7 نمایش جمعیت اولیه................................................................................................................ 22

جدول 1-8 نتایج عمل تقاطع..................................................................................................................... 22

جدول 1-9 نتایج عمل جهش..................................................................................................................... 22

جدول 1-10 کروموزوم با بیشترین مقدار برازندگی.................................................................................... 23

جدول 1-11 نشان می‌دهد که مقادیر کوچک و بزرگ پارامتر آلفا باعث افزایش طول تور می‌شود........ 29

جدول 1-12 تاثیر پارامتر بتا بر عملکرد الگوریتم ترکیبی......................................................................... 30

جدول 1-13 با افزایش مقدار پارامتر مقدار EC به جواب نزدیکتر به بهینه افزایش می‌یابد................... 30

جدول 1-14 با افزایش عملکرد الگوریتم بهبود می‌یابد............................................................................. 31

جدول 1-15 مقایسه نتایج بدست آمده از الگوریتم پیشنهادی................................................................ 31

مقایسه عملکرد مدل هیبرید شبکه عصبی و الگوریتم ژنتیک با مدل ترکیبی عصبی فازی در برآورد طول نسبی پرش هیدرولیکی

اختصاصی از فی توو مقایسه عملکرد مدل هیبرید شبکه عصبی و الگوریتم ژنتیک با مدل ترکیبی عصبی فازی در برآورد طول نسبی پرش هیدرولیکی دانلود با لینک مستقیم و پر سرعت .

عنوان مقاله :مقایسه عملکرد مدل هیبرید شبکه عصبی و الگوریتم ژنتیک با مدل ترکیبی عصبی فازی در برآورد طول نسبی پرش هیدرولیکی

محل انتشار: دهمین کنگره بین المللی مهندسی عمران تبریز

تعداد صفحات:8

نوع فایل :  pdf

مقاله در مورد ژنتیک و سرطان

اختصاصی از فی توو مقاله در مورد ژنتیک و سرطان دانلود با لینک مستقیم و پر سرعت .

لینک پرداخت و دانلود *پایین مطلب*

فرمت فایل:Word (قابل ویرایش و آماده پرینت)

 تعداد صفحه9

سرطان (Cancer) رشد خطرناک بافت بدن بوسیله تقسیم سریع سلولهای بدن است. سرطان اساسا یک بیماری ژنتیکی است.

اطلاعات اولیه

سلولهای سرطانی به دو صورت وجود دارند: اول نوعی که به آن حالت پیشرونده گویند و آن عبارت از استعداد سرایت و تخریب بافتهای مجاور است، بطور مثال سلولهای سرطانی شکم ممکن است فقط تا مثانه پیشرفت نمایند. حالت دوم ، سلولهای سرطانی که باعث ایجاد حالت ثانویه در قسمتهای مختلف بدن می‌شوند. سلولهای سرطانی از یاخته‌های رشد یافته قبلی بوجود آمده و بوسیله جریان خون به سایر اعضا و جوارح برده می‌شوند و در آنجا مجددا شروع به تقسیم نموده و ایجاد توده‌های غده‌ای شکل می‌نمایند. سرطان نزد کودکان و اشخاص بالای 40 سال ، بیشتر از سایر گروههای سنی دیده می‌شود.

سرطان یکی از شایع‌ترین و شدیدترین بیماریهای مشاهده شده در طب بالینی است. آمار نشان می‌دهد که سرطان به نوعی بیش از 3/1 جمعیت را گرفتار می‌کند، مسئول بیش از 20 درصد تمام موارد مرگ و میر است و در کشورهای پیشرفته مسئول بیش از 10 درصد کل هزینه مراقبتهای پزشکی می‌باشد. سرطان در صورت عدم درمان ، همواره کشنده است. تشخیص و درمان زودرس اهمیت حیاتی دارد و شناسایی افراد در معرض افزایش خطر سرطان پیش از ابتلا به آن ، یکی از اهداف مهم تحقیقات سرطان است.

سمبل سرطان

زیست شناسی سرطان

سرطان یک بیماری منفرد نیست، بلکه نامی است که برای توصیف اشکال بیماری‌زایی نئوپلازی بکار می‌رود. نئوپلازی نوعی روند بیماری است که با تزاید کنترل نشده سلولی منجر شونده به یک توده یا تومور ، مشخص می‌شود. به هر حال برای اینکه تومور (نئوپلاسم) را سرطان محسوب کنیم، باید بدخیم هم باشد، یعنی رشد آن دیگر کنترل شده نبوده و تومور قادر به تهاجم به بافتهای مجاور یا گسترش به نواحی دورتر یا هر دو می‌باشد.

اشکال سرطان

• سارکومها (Sarcomas) ، که در آنها تومور از یک بافت مزانشیمی مانند استخوان ، ماهیچه یا بافت همبند بوجود آمده است.
• کارسینومها (Carcinomas) ، که از بافت پوششی مانند سلولهای مفروش کننده روده‌ها ، نایژه‌ها و یا مجاری غدد پستانی ایجاد می‌شود.

بدخیمیهای خونی و لنفاوی مانند لوکمیها و لنفوم‌ها که در سرتاسر مغز استخوان ، دستگاه لنفاوی و خون محیطی گسترش می‌یابند. در داخل هر یک از گروههای اصلی ، تومورها را برحسب مکان ، نوع بافتی ، تظاهر بافت شناختی و درجه بدخیمی طبقه بندی می‌کنند.

نئوپلازی که نوعی تجمع غیر طبیعی سلولهاست، به علت عدم تعادل بین تزاید و فرسایش سلولی ایجاد می‌شود. سلولها با گذر از چرخه سلولی و انجام میتوز افزایش می‌یابند، در لب

هوش مصنوعی و کاربرد درمهندسی ژنتیک ورباتیک

اختصاصی از فی توو هوش مصنوعی و کاربرد درمهندسی ژنتیک ورباتیک دانلود با لینک مستقیم و پر سرعت .

پاورپوینت پیش روی شما با موضوع هوش مصنوعی و کاربرد درمهندسی ژنتیک و رباتیک می باشد که حاوی 55صفحه با صفحه آرایی مناسب و از منابع معتبرو رسمی تهیه شده است در صورت بروز هرگونه سوال با ما در تماس باشید.

دانلود مقاله زیست شناسی سلولی و ملکولی - گرایش ژنتیک

اختصاصی از فی توو دانلود مقاله زیست شناسی سلولی و ملکولی - گرایش ژنتیک دانلود با لینک مستقیم و پر سرعت .

سال 1973 وقتی به یاری علم ژنتیک اولین ژن “کلون” گردید شاید کمتر کسی فکر می کرد که بزودی این علم یکی از علوم راهبردی دنیا شود و حتی تا جایی گسترش بیابد که نشریه Science باسواد بودن را مساوی با اطلاع داشتن از دو علم کامپیوتر و ژنتیک بداند.

این علم جوان در این مدت کوتاه به یکی از علوم استراتژیک جهان تبدیل شده است.

دکتر محمدرضا نوری دلوئی استاد ژنتیک دانشکده پزشکی دانشگاه تهران در معرفی این علم می گوید:

“بطور کلی دانش ژنتیک درباره انتقال صفات وراثتی از والدین به اولاد بحث می کند که البته این والدین می توانند انسان، درخت و یا باکتری باشند. در واقع ژنتیک تلاش می کند تا بگوید که چه مکانیزم هایی مولکولی، عامل انتقال صفات از نسلی به نسل دیگر هستند. مکانیزم هایی که باعث می شوند تا فرزندان شباهت زیادی به والدین داشته باشند و همچنین می خواهد بداند که چرا گاهی اوقات در بین والدین و فرزندان در برخی صفات تفاوت های بسیار معنی داری وجود دارد؟ برای مثال چرا گاهی اوقات والدین سفیدپوست، بچه رنگین پوست دارند؟

آنچه مسلم و روشن است در سطح جهانی در همه کشورها، چه در زمینه های آموزشی و چه پژوهشی و بهره وری علمی و اقتصادی، رشته های علوم زیستی مورد توجه کامل است و مسائل بنیادی و پژوهشی رشته های دیگری مانند کشاورزی (زراعت، باغبانی، گیاه پزشکی) و رشته های علوم پزشکی (پزشکی، دندانپزشکی، داروسازی) و پیراپزشکی نیاز مبرم به اطلاعات و نظریه های علوم زیستی و تحقیقات و پژوهش های این علم دارد.

ماهیت:

دانش ژنتیک همیشه به طرح سه پرسش کلیدی می پردازد که این سه پرسش عبارتند از:

• چه چیزی موروثی است؟ (بررسی ماهیت فیزیکی شیمیایی ماده وراثتی)
• ماده وراثتی چه می کند؟ (بررسی عملکردها و نقش های ماده وراثتی)
• ماده وراثتی در خلال نسل ها و بخصوص در زمان تکامل زیستی چگونه تغییر پیدا کرده و یا دستخوش جهش می شود؟”

دکتر فروغ مند استاد ژنتیک دانشگاه شهید چمران اهواز نیز در معرفی رشته ژنتیک در سطح کارشناسی می گوید:

“دانشجویان رشته ژنتیک علاوه بر دروس ژنتیک 1 و 2 که به عنوان دروس پایه می گذرانند، برای آشنایی با دنیای وسیع این علم و دستاوردهای مختلف آن در 17 واحد به طور کلی و اجمالی مباحث مهمی مثل ژنتیک سرطان، روش های تشخیص بیماری های ژنتیکی قبل و بعد از تولد، شناخت ناقلین بیماری ها، اصول مشاوره ژنتیکی قبل و بعد از تولد، شناخت ناقلین بیماری ها، اصول مشاوره ژنتیکی، نقش ژنتیک در بروز رفتارهای فردی و اجتماعی، شناخت جمعیت های مختلف ژنتیکی و نژادهای انسانی، ژن درمانی، پزشکی قانونی، تکنیک های رایج در ژنتیک، روش های اصلاح نژاد و ژنتیک مولکولی را مطالعه می کنند.”

مطالعات و تحقیقات ژنتیک در جانوران و گیاهان بررسی کاریوتیپها و ژنوتیهای گیاهان و جانوران، تشخیص کروموزوم های بیمار، عوامل وراثتی بیماری های ژنتیکی، اصلاح نباتات (در ژنتیک گیاهی) و اصلاح جانوران (دامی) در ژنتیک جانوری، مطالعات و مشاوره های ژنتیکی انسانی در ازدواج ها و خانواده ها از جمله توانایی های فارغ التحصیلان گرایش ژنتیک است.

اگر قرار باشد چند بیماری مهلک و یا سخت را نام ببرید، چه بیماری هایی به خاطرتان می آید؟ ایدز؟ سرطان؟ تالاسمی؟ هموفیلی؟ عقب ماندگی ذهنی یا جسمی؟

بله! تمامی این بیماری ها مهلک و یا سخت می باشند. اما آیا می دانید که تمامی این بیماری ها بگونه ای ژنتیکی هستند؟ و همچنین آیا می دانید که به یاری روشها و فنون جدید مهندسی ژنتیک(1)، بسیاری از بیماری های ژنتیکی در آستانه مهار شدن قرار دارند؟

دکتر نوری دلوئی در این زمینه می گوید:

“یکی از قلمروهای ژنتیک، “ژن درمانی” است که در مدتی کوتاه توانسته است، سیمای جهان پزشکی را با دستاوردهای عظیم خود به گونه ای بنیادین دگرگون سازد. چرا که این روش نوین با جانشین ساختن ژن های سالم به جای ژن های معیوب و یا با ترمیم ژن های معیوب به مداوای اساسی بیماری می پردازد.”

دکتر نوری دلوئی در ادامه سخنان خویش می گوید:

“البته علم ژنتیک کاربردهای گسترده دیگری نیز در علوم پزشکی دارد که از آن جمله می توان به تولید انبوه، ارزان و بدون خطر واکسن های انسانی و حیوانی با استفاده از باکتری ها و قارچ ها، تولید داروهای جدید و پروتئین های گوناگون برای درمان بیماری های مختلف و تشخیص قبل از تولد بیماری های کروموزومی و بیماری های ژنی با روش های پزشکی مولکولی مثل تشخیص بیماری تالاسمی در دوران جنینی اشاره کرد. که بدون شک در تمامی این فعالیت ها و تحقیقات متخصصان ژنتیک حضوری فعال و چشمگیر دارند.”

وی در ادامه می گوید:

“از سوی دیگر متخصصان ژنتیک نه تنها در پزشکی بلکه در کشاورزی و صنعت نیز تحقیقات با ارزشی انجام داده اند. برای مثال با استفاده از روشها و فنون مهندسی ژنتیک می توان گیاهانی را تولید کرد که نسبت به عواملی همچون سرما، گرما، رطوبت، خشکی، املاح، حشرات، آفات، ویروس ها و سایر عوامل بیماری مقاوم بوده و علاوه بر آن در مقایسه با موجود طبیعی، مجهز به مکانیسم های دفاعی اضافی باشند. مثل تولید گوجه فرهنگی جدید با کمیت و مقاومت به مراتب بیشتر و طعم بهتر از گوجه فرنگی طبیعی که اولین محصول گیاهی دستکاری شده ژنتیکی می باشد.

همچنین مهندسی ژنتیک در صنعت برای بازیافت ضایعات شهری و تبدیل آنها به موادی نظیر کود کمپوست، تولید انبوه آنیزم های مورد نیاز در صنایع غذایی، خوراک دام و طیور، چرم سازی و داروسازی و دهها مورد دیگر کاربرد دارد.”

آنچه گفته شد بیانگر جایگاه علم ژنتیک در کشورهای صنعتی است وگرنه علم ژنتیک در ایران هنوز در ابتدای راه است و باید تلاش بسیار کرد و کاستی ها را جبران نمود و موانع را از میان برداشت تا بتوان شاهد رشد روزافزون علم ژنتیک در ایران بود. البته این به آن معنی نیست که در کشور ما تحقیقات ژنتیکی انجام نمی گیرد و فارغ التحصیلان این رشته جذب هیچ مرکزی نمی شوند، بلکه سازمانهای مختلفی هستند که به فعالیت های تقحیقاتی ژنتیکی می پردازند که از جمله می توان به مراکز مختلف وزارت کشاورزی، وزارت جهاد سازندگی، مراکز پژوهشی وزارت فرهنگ و آموزش عالی، انستیتو پاستور، مرکز ملی تحقیقات مهندسی ژنتیک و تکنولوژی زیستی اشاره کرد. علاوه بر مراکز فوق به گفته دکتر فروغ مند کارشناسان ژنتیک می توانند در مراکز ژنتیک دولتی و خصوصی مانند بخشهای ژنتیک مراکز بهزیستی، جهاد دانشگاهی، بیمارستان ها و کلینیک های خصوصی مشغول به کار گردند.

مراکزی از جمله: منابع طبیعی، جهاد کشاورزی، بخش های تحقیقاتی گیاهی باغبانی و پرورش گل های زینتی و … و در ژنتیک جانوری سازمان ها و نهادهایی مانند: دام پروری، دام پزشکی، وزرات بهداشت و درمان (کارشناسی مشاوره ژنتیکی انسان) و … از جمله محل های کار برای دانشجویان این رشته است.

علاقمندیها: در همه رشته ها بخصوص در علوم پایه و بویژه در گرایشهای مختلف رشته زیست شناسی باید علاقه مند بود و صبر و پشتکار داشت تا بتوان طعم شیرین موفقیت را چشید.

دکتر نوری دلوئی در همین زمینه می گوید:

“علاقه، پشتکار، امید و نشاط شرط ورود به میدان علم ژنتیک است. یعنی دانشجو باید بدون هراس از مشکلات و موانع موجود، با دقت تمام و براساس راهنمایی های اساتید و افراد اهل نظر به مطالعه بپردازد و تلاش کند تا همه روش ها و فنونی که به او آموزش داده می شود به صورت نظری و عملی فراگیر تا به یک عنصر نظری صرف تبدیل نشود بلکه یک نیروی علمی و فنی خلاق و نوآور باشد.

جایگاه علم ژنتیک در کشورهای صنعتی با جایگاه فعلی این رشته در این بسیار متفاوت است که محتاج تلاش بسیار برای جبران کاستی هاست.

البته این به آن معنی نیست که در کشور ما تحقیقات ژنتیکی انجام نمی گیرد و فارغ التحصیلان این رشته جذب هیچ مرکزی نمی شوند، بلکه سازمانهای مختلفی هستند که به فعالیت های تحقیقاتی ژنتیکی می پردازند که از جمله می توان به مراکز مختلف وزارت کشاورزی، وزارت جهاد سازندگی، مراکز پژوهشی وزارت فرهنگ و اموزش عالی، انستیتو پاستور، مرکز ملی تحقیقات مهندسی ژنتیک و تکنولوژی زیستی اشاره کرد. علاوه بر مراکز فوق به گفته دکتر فروغ مند کارشناسان ژنتیک می توانند در مراکز ژنتیک دولتی و خصوصی مانند بخشهای ژنتیک مراکز بهزیستی، جهاد دانشگاهی، بیمارستان ها و کلینیک های خصوصی مشغول به کار گرداند.

نکات تکمیلی:

گرایش بیوشیمی یا بیوفیزیک تاکنون در هیچ دانشگاهی در سطح لیسانس ارائه نشده است و گرایش ژنتیک نیز هر چند سال یک بار در یک دانشگاه ارائه می شود و بعضی از گرایشها نیز در دو دانشگاه با دو نام متفاوت ارائه می گردند و از سوی دیگر واحدهای اختصاصی و اختیاری هر یک از این گرایشها در دانشگاههای مختلف، با توجه به امکانات و تخصص اساتید هر دانشگاه، متفاوت است.

همچنین مهندسی ژنتیک مجموعه روشها و فنونی است که تکیه گاه اصلیش زیست شناسی مولکولی و بخصوص ژنتیک مولکولی است.

میکروبیولوژی

علم میکروبیولوژی در مورد چگونگی استفاده بهینه از میکروارگانیسم ها و جلوگیری از ضررها و زیانهایی که میکروارگانیسم ها می توانند به حیات انسانها، دامها و نباتات وارد کنند، بحث می کند.

در گذشته به میکروبها شیطانهای نامرئی می گفتند اما امروزه باید به آنها فرشته های نامرئی بگوییم چرا که اگر میکروارگانیسم ها در چرخه حیات، وظیفه خویش را انجام ندهند، زندگی تمام موجودات از نباتات و حیوانات گرفته تا انسان به زوال کشیده می شود.

و باز بخشی از این میکروارگانیسم ها هستند که با ایجاد انواع بیماریهای عفونی زندگی بشر را به خطر می اندازند مانند “ابولا” که یک بیماری ویروسی ناشناخته بود و در آفریقا تعداد زیادی از افراد را به کشتن داد و یا “ایدز” که بشر را تا آستانه سال 2000 عاجز و ناتوان کرده است. بی شک نمی توان به نقش مهم میکروارگانیسم ها در هستی اعتقاد داشت و از اهمیت کاربرد رشته میکروبیولوژی که به عنوان بررسی میکروارگانیسم ها می پردازد، غافل ماند.

شامل 52 صفحه فایل word قابل ویرایش