یافتن جوابهای بهینه با استفاده ازروش الگوریتم ژنتیک
الموضوعات :
1 - دانشگاه آزاد اسلامی واحد علوم و تحقیقات کرمانشاه ،بخش برق ،کرمانشاه،ایران
الکلمات المفتاحية: Genetic Algorithm, الگوریتم ژنتیک, روش انتخاب چرخ گردان, روش تقاطع تک نقطه ای, تقاطع یکنواخت, WHEEL SELECTION METHOD, SINGLE POINT CROSSING METHOD, UNIFORM CROSSING,
ملخص المقالة :
مفاهیم الگوریتم ژنتیک بر اساس نظریه وراثت Darwin صورت گرفته است. الگوریتم ژنتیک مفهوم تکاملی بقای نسل را تقلید می کند. چنانچه جمعیت از طریق نسلهایی از افراد توسعه پیدا کند، شایستگی و برازندگی کلی گروه افزایش می یابد. اگر شایستگی افراد خاصی برای بقا به اندازه کافی رقابت آمیز نباشد، آنها محکوم به مرگ می باشند و خواص ژنتیکی آنها از جمعیت پاک می شود. بنابراین روش الگوریتم ژنتیک روشی است که از طبیعت الهام گرفته شده است. در زیر مفاهیمی را که در این روش مورد استفاده قرار می گیرند تعریف می کنیم و روش یافتن جوابهای بهینه را با استفاده از الگوریتم ژنتیک توضیح می دهیم.
_||_