صحت سنجی الگوریتم ژنتیک توسط بنجمارک Darrell Whitley

الگوریتم ژنتیک (GA) روشی عمومی از روش های فرا ابتکاری برای بهینه سازی گسسته می باشد. این الگوریتم یک تکنیک جستجو در علم رایانه برای یافتن راه حل بهینه و مسایل جستجو است. الگوریتم های ژنتیک یکی از انواع الگوریتم های تکاملی اند که از علم زیست شناسی مثل وراثت، جهش، انتخاب طبیعی و ترکیب الهام گرفته شده. در طبیعت، گونه های متفاوتی از یک موجود وجود دارند که این تفاوت ها در کروموزوم های این موجودات ظاهر می شود و باعث تنوع در ساختار و رفتار این موجودات می شود. این تنوع ساختار و رفتار به نوبه خود بر زاد و ولد تاثیر می گذارد. موجوداتی که قابلیت ها و توانایی بیشتری برای انجام فعالیت ها در محیط دارند (موجودات متکامل تر)، دارای نرخ زاد و ولد بالاتری خواهند بود و طبعا موجوداتی که سازگاری کمتری با محیط دارند، از نرخ زاد و ولد پایین تری برخوردار خواهند بود. بعد از چند دوره زمانی و گذشت چند نسل، جمعیت تمایل دارد که موجوداتی را بیشتر در خود داشته باشد که کروموزوم هایشان با محیط اطراف سازگاری بیشتری دارد. در طی زمان، ساختار افراد جامعه به علت انتخاب طبیعی تغییر می کند و این نشانه تکامل جمعیت است.

کلیدواژه ها:

الگوریتم ژنتیک ، صحت سنجی ، بهینه سازی ، MATLAB