بهبود الگوريتم ژنتيك با استفاده از تركيب منطق فازي و الگوريتم هم‌تكاملي

به منظور رسيدن به بهترين عملكرد در الگوريتم ژنتيك، تعيين مناسب پارامترها ضروري است. اين مقاله بر تعيين هوشمند پارامتر احتمال بازتركيب بين هر دو والد انتخابي در هر نسل دلالت دارد. بر خلاف اغلب روش‌هاي موجود كه در آنها ويژگي‌هاي پراكندگي هر نسل به منظور تعيين احتمال بازتركيب در كل نسل جاري استفاده مي‌شود، اين مقاله ويژگي‌هاي فنوتيپ و ژنوتيپ جديدي را براي هر زوج والد انتخابي در نسل جاري تعريف نموده و به كمك يك كنترل‌كننده فازي تاكاگيسوگنوي مرتبه صفر، پارامتر احتمال بازتركيب تعيين مي‌گردد. بدين ترتيب، هر زوج والد انتخابي در هر نسل داراي پارامتر بازتركيب منحصربفردي است كه سبب انعطاف الگوريتم ژنتيك بسته به ناحيه مورد جستجو شده و از همگرايي زودرس الگوريتم ژنتيك جلوگيري مي‌نمايد. علاوه بر اين، در روش پيشنهادي، جمله مربوط به بخش آنگاه در هر يك از قواعد فازي ثابت نبوده بلكه از طريق يك فرآيند تكاملي و همزمان با ديگر متغيرهاي تصميم توليد مي‌شود. اين عمل سبب افزايش بيشتر كارايي اين روش مي‌گردد. نتايج شبيه‌سازي بر روي مجموعه‌اي از مسائل بهينه‌سازي استاندارد، عملكرد مطلوب اين روش را نشان مي‌دهد. همچنين، كارايي اين روش با اعمال بر روي مسأله پيچيده پرواز تعقيب عوارض زمين بررسي مي‌گردد.