بررسی و مقایسه ی تأثیر رویکردهای چندوجهی صریح بر حفظ تنوع جمعیت در الگوریتم های تکاملی
Publish Year: 1399
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,621
This Paper With 11 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
DCBDP06_047
تاریخ نمایه سازی: 25 اسفند 1399
Abstract:
الگوریتم های تکاملی در انواع مسائل بهینه سازی مهندسی استفاده می شوند. در بسیاری از این مسائل، هدف یافتن بیش از یک راه حل بهینه می باشد. به مسائلی که بیش از یک بهینه داشته باشد، مسئله ی چندوجهی گفته می شود. در صورتی که یک مسئله دارای قله هایی با مقادیر یکسان باشد. هدف پیدا کردن تمامی این بهینه ها می باشد. در الگوریتم های مبتنی بر چندهدفه، تأثیرگذار می باشد. در این پژوهش سازورکارهای مربوط به حفظ تنوع در الگوریتم های تکاملی مورد بررسی قرار می گیرند. رویکردهای صریح یکی از روش های تغییر در الگوریتم های تکاملی جهت حفظ تنوع جمعیت می باشند. هدف از این پژوهش، بررسی و مقایسه ی عملکرد انواع رویکردهای صریح بر روی الگوریتم های تکاملی، در هنگام مواجهه با مجموعه ای از مسائل چندوجهی و حفظ تنوع جمعیت م باشد. بدین منظور سه روش از رویکردهای صریح، یعنی روش های اشتراک گذاری بررازندگی، پاکسازی و ازدحام قطعی با یکدیگر مقایسه می شوند. برای مقایسه و تعیین کارایی این روش ها، از دوتابع محک استاندارد استفاده می شود. توانایی این سه روش دریافتن، مکان یابی و حفظ چندین بهینه با استفاده از دومعیار عملکرد ارزیابی می شود.
Keywords:
الگوریتم های تکاملی , مسائل بهینه سازی چندوجهی , حفظ تنوع , روش اشتراک گذاری برازندگی , روش پاکسازی , روش ازدحام قطعی
Authors
نوید کاوه
دانشکده فنی و مهندسی دانشگاه شیخ بهایی اصفهان