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

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

کلیدواژه ها:

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