no-img
Beigshop

مقاله کامپیوتری الگوریتم ژنتیک و حل مسئله - بزرگترین مرجع دانلود فایل Beigshop


Beigshop
اسلاید پرفروش ترین محصولات
کاربران موبایل:

گزارش خرابی لینک
اطلاعات را وارد کنید .

ادامه مطلب

مقاله کامپیوتری الگوریتم ژنتیک و حل مسئله
zip
اسفند ۶, ۱۳۹۵
۲,۸۰۰ تومان
0 فروش
۲,۸۰۰ تومان – خرید

مقاله کامپیوتری الگوریتم ژنتیک و حل مسئله


مقاله کامپیوتری الگوریتم ژنتیک و حل مسئله

در این مقاله می خوانیم:

در این مقاله ایتدا الگوریتم های ژنتیک را معرفی کرده و مراحل انجام چنین الگوریتم هایی

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

به مسئله Traveling Salesman Problem می پردازیم.

ابتدا چند روشی که برای حل TSP ارائه شده است را بیان می کنیم و بعد سعی می کنیم

الگوریتم های ژنتیک مختلفی را برای این مسئله مطرح کنیم و سپس بررسی می کنیم که

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

در پایان نیز مقایسه ای بین الگوریتم های ژنتیک و دیگر الگوریتم ها انجام می دهیم.

الگوریتم های ژنتیک ابزاری می باشند که توسط آن ماشین می تواند مکانیزم

انتخاب طبیعی راشبیه سازی نماید.

این عمل با جستجو در فضای مسئله جهت یافتن جواب برتر و نه الزاما بهینه

صورت می پذیرد. الگوریتم های ژنتیک با توجه به نظریه داروین در مورد تکامل، جان گرفتند.

سپس نظریه محاسبات تکاملی، توسط ریچنبرگ در سال ۱۹۶۰ معرفی شدند و این نظریه

توسط محققان دیگر توسعه یافت تا درسال ۱۹۷۵ منجر به اختراع اگوریتم های ژنتیک توسط

هالاند Holland و دانشجویانش شد.

مقاله کامپیوتری الگوریتم ژنتیک و حل مسئله

در الگوریتم های ژنتیک یک سری تعاریف اولیه داریم که در زیر آمده است:

۱ – ژن (Gene) : واحد پایه ژنتیک است.

۲ – فرم (Allale) : حالتهای مختلف هر ژن را می گویند.

۳ – کروموزوم (Choromosome) : به گروهی از ژن ها اطلاق می شود.

بعد از تعاریف بالا مفاهیمی از قبیل : Encoding , Evaluation , Crossover , Mutation

مطرح می شوند که بر اساس سه سه تعریف بالا تعریف می شوند…



درباره نویسنده

Setareh Adibeig 271 نوشته در Beigshop دارد . مشاهده تمام نوشته های

دیدگاه ها


دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *