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

مهندسی مخابرات جنوب

دوره 6، شماره 22، دی 1395

نوع مقاله: مقاله پژوهشی

نویسنده

محبوبه بحرینی

دانشگاه آزاد اسلامی واحد علوم و تحقیقات کرمانشاه ،بخش برق ،کرمانشاه،ایران

چکیده

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

کلیدواژه‌ها

الگوریتم ژنتیک؛ روش انتخاب چرخ گردان؛ روش تقاطع تک نقطه ای؛ تقاطع یکنواخت

مراجع