استراتژی‌های جدید حافظ تنوع برای الگوریتم ژنتیک و کاربرد آن برای بهینه‌سازی مقیاس بزرگ
|
|
|
|
|
|
|
|
نویسنده
|
اسمخان حسن
|
|
منبع
|
مهندسي برق دانشگاه تبريز - 1397 - دوره : 48 - شماره : 2 - صفحه:467 -479
|
|
چکیده
|
جهت افزایش کارایی الگوریتم ژنتیک، رویکردهای فراوانی باهدف حفظ تنوع منتشر شده است. باوجود این، اکثر این رویکردها فقط می‌توانند روی مسائل بهینه‌سازی پیوسته اعمال شوند. این بدان معنا نیست که الگوریتم‌های ژنتیک در حل مسائل بهینه‌سازی گسسته به تنوع جمعیت نیاز ندارند. در حقیقت، تعریف مفهوم تفاوت بین جواب‌های راه‌حل‌های مسائل بهینه‌سازی گسسته، با توجه به تفاوت ظاهری آن‌ها ساده نیست. برای مثال در مسئله فروشنده دوره‌گرد، چگونه باید تشابه بین دو جواب را سنجید. این مقاله استراتژی‌های حافظ تنوعی برای الگوریتم ژنتیک ارائه می‌دهد که بر پایه تشابه بین دو جواب استوارند. این استراتژی‌ها نه‌تنها می‌توانند روی مسائل بهینه‌سازی پیوسته اعمال شوند، بلکه با پیشنهاد راهکارهای جدید معناگرا برای محاسبه تشابه بین جواب‌های مسائل بهینه‌سازی گسسته، اعمال موفقیت‌آمیز آن روی مسائل بهینه‌سازی گسسته نیز امکان‌پذیر است.
|
|
کلیدواژه
|
الگوریتم ژنتیک، تنوع، انتخاب، جایگزینی
|
|
آدرس
|
دانشگاه بناب, دانشکده فنی و مهندسی, ایران
|
|
پست الکترونیکی
|
h.ismkhan@bonabu.ac.ir
|
|
|
|
|
|
|