بررسی ساختارهای متداول الگوریتم ژنتیک

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

کلیدواژه ها:

الگوریتم ژنتیک ، احتمال جهش ، سرعت همگرایی