بهینه سازی خرپاهای دوبعدی به کمک الگوریتم دوایر رنگ
محل انتشار: ششمین کنفرانس ملی بهینه سازی در علوم و مهندسی
سال انتشار: 1399
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 625
فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ECOSE06_003
تاریخ نمایه سازی: 4 مرداد 1399
چکیده مقاله:
بهینه سازی به برگزیدن بهترین عضو از یک مجموعه از اعضای دست یافتنی اشاره می کند. در این مقاله الگوریتم دوایر رنگ چندهدفه برای بهینه سازی خرپاها پیشنهاد شده است. سپس یک تابع آزمون استاندارد بهینه سازی با استفاده از الگور یتم دوایر رنگ چندهدفه حل شده و نتایج این حل با نتایج اولیه در دسترس تابع آزمون، مقایسه شده است . منحنی پارتو و چگونگی پخش نقاط در آن برای تابع آزمون و الگوریتم دوایر رنگ چندهدفه مطابقت بسیار زیادی را نشان داده است . پس از صحه گذاری این الگوریتم به حل دو مسئله خرپا شامل خرپای دوبعدی 10 لینکی و خرپای 18 لینکی اقدام شده است . هدف از حل این مسائل، بهینه سازی اندازه و به تبع آن وزن خرپاها به کمک الگوریتم دوایر رنگ چندهدفه بوده است . پس از حل این خرپاها نتایج آنها با الگوریتم های استاندارد تکهدفه موجود در مراجع مقایسه گردید. مقایسه نتایج حل با الگوریتم های تک هدفه و نزدیک بودن نتایج نهایی این الگوریتم ها به الگوریتم دوایر رنگ، دقت بهینه سازی خرپاها با تعداد لینک های مختلف به کمک الگوریتم دوایر رنگ چندهدفه را نشان می دهد.
کلیدواژه ها:
نویسندگان
حمایت بیرقی
کارشناسی ارشد، دانشگاه سمنان
علی قدوسیان
دانشیار، دانشگاه سمنان