یافتن جوابهای بهینه با استفاده ازروش الگوریتم ژنتیک
محورهای موضوعی : مهندسی الکترونیک
محبوبه بحرینی
1
(دانشگاه آزاد اسلامی واحد علوم و تحقیقات کرمانشاه ،بخش برق ،کرمانشاه،ایران)
کلید واژه: Genetic Algorithm, الگوریتم ژنتیک, روش انتخاب چرخ گردان, روش تقاطع تک نقطه ای, تقاطع یکنواخت, WHEEL SELECTION METHOD, SINGLE POINT CROSSING METHOD, UNIFORM CROSSING,
چکیده مقاله :
مفاهیم الگوریتم ژنتیک بر اساس نظریه وراثت Darwin صورت گرفته است. الگوریتم ژنتیک مفهوم تکاملی بقای نسل را تقلید می کند. چنانچه جمعیت از طریق نسلهایی از افراد توسعه پیدا کند، شایستگی و برازندگی کلی گروه افزایش می یابد. اگر شایستگی افراد خاصی برای بقا به اندازه کافی رقابت آمیز نباشد، آنها محکوم به مرگ می باشند و خواص ژنتیکی آنها از جمعیت پاک می شود. بنابراین روش الگوریتم ژنتیک روشی است که از طبیعت الهام گرفته شده است. در زیر مفاهیمی را که در این روش مورد استفاده قرار می گیرند تعریف می کنیم و روش یافتن جوابهای بهینه را با استفاده از الگوریتم ژنتیک توضیح می دهیم.
The concepts of genetic algorithm are based on Darwin's theory of inheritance. The genetic algorithm mimics the evolutionary concept of generational survival. If the population develops through generations of individuals, the overall competence of the group will increase. If certain individuals are not competitive enough to survive, they are doomed to die and their genetic traits removed from the population. So the genetic algorithm method is a nature-inspired method. Below we define the concepts used in this method and explain the method of finding optimal solutions using genetic algorithm.
_||_