ارائه یک الگوریتم بهینه سازی چند هدفه بر پایه جهش دوسویه و تقاطع احتمالی
- سال انتشار: 1395
- محل انتشار: مجله علوم رایانشی، دوره: 1، شماره: 1
- کد COI اختصاصی: JR_CSJI-1-1_001
- زبان مقاله: فارسی
- تعداد مشاهده: 49
نویسندگان
دانشجوی دکتری ،گروه کامپیوتر، دانشکده فنی و مهندسی، دانشگاه آزاد اسلامی واحد علوم و تحقیقات تهران، تهران، ایران
استادیار، گروه کامپیوتر، دانشکده فنی و مهندسی، دانشگاه آزاد اسلامی واحد علوم و تحقیقات تهران، تهران، ایران
چکیده
امروزه الگوریتم های بهینه سازی چندهدفه به عنوان ابزاری قدرتمند جهت حل بسیاری از مسائل مورد استفاده قرار می گیرند. معیارهای تنوع و همگرایی از مهمترین فاکتورهای یک الگوریتم بهینه سازی چندهدفه است که تمامی الگوریتم های بهینه سازی چند هدفه سعی در بهبود آنها دارند. معیارهای تنوع و همگرایی تابعی از فازهای اکتشاف، استخراج و انتخاب هستند، در نتیجه برای ارائه یک الگوریتم بهینه سازی قدرتمند باید از الگوریتم های موثر در فازهای مختلف استفاده نمود. در این مطالعه، یک الگوریتم بهینه سازی چند هدفه در راستای ارتقاء معیارهای تنوع و همگرایی ارائه شده است. الگوریتم ارائه شده برای استخراج راه حل ها در فضای جستجو از الگوریتم جهش دوسویه پیشنهادی و برای اکتشاف راه حل ها در فضای جستجو از الگوریتم تقاطع احتمالی پیشنهادی استفاده می کند. در این مطالعه از الگوریتم فاصله نسلی و الگوریتم گسترش به ترتیب جهت سنجش معیارهای همگرایی و تنوع استفاده شده است. در بخش پایانی این مطالعه، عملکرد کلی الگوریتم پیشنهادی در مقایسه با الگوریتم هایی از جمله SPEA، NSGAII، NSPSO و AWPSO بر روی توابع آزمون ZDT مورد نقد و برسی قرار گرفته شده است.کلیدواژه ها
بهینه سازی چندهدفه, تقاطع احتمالی, جهش دوسویهاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.