الگوریتم بهینه سازی ملخ تکاملی برای مسیله فروشنده دوره گرد
Publish place: The 5th National Conference on Computer Science and Engineering and Information Technology
Publish Year: 1397
Type: Conference paper
Language: Persian
View: 2,913
This Paper With 11 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
CECCONF05_007
Index date: 22 December 2018
الگوریتم بهینه سازی ملخ تکاملی برای مسیله فروشنده دوره گرد abstract
دراین مقاله روشی برای حل مساله مشهور فروشنده دوره گرد (1(TSP با استفاده از الگوریتم تکاملی 2EGOA ارایه شده استEGOA یک روش بهینه سازی است که از رفتار اجتماعی ملخها الهام گرفته است در 3GOA هرعضو جامعه موقعیت خود را در فضای جستجو باتوجه به موقعیت فعلی خود ، بهترین بهینه سراسری و موقعیت همه عضوهای دیگر جامعه تغییر میدهد. در این مقاله با اعمال عملگر جهش تغییراتی در الگوریتم GOA ایجاد گردید که برای حل مسیله TSP مسیر بهینه را پیدا میکند. الگوریتم GOA معمولا برای بهینه سازی توابع غیرخطی با متغیرهای پیوسته به کار میرود در حالیکه در مساله TSP با یک فضای جستجوی گسسته سروکار داریم بنابراین با استفاده از روش گسسته جایگشتی در مسیله TSP به ساختار متناسب با الگوریتم GOA تبدیل میشود. الگوریتم پیشنهادی بر روی گرافی متشکل از 20 شهر تست شده است. نتایج حاصل از این پژوهش را با الگوریتم GOA پایه و4PSO مورد مقایسه قرار داده ام و نتایج حاصل از این تحقیق بیانگر توانایی الگوریتم EGOA در پیدا کردن تور بهینه، تعداد فراخوانیهای تابع هدف و تابع هزینه مساله فروشنده دوره گرد میباشد.
الگوریتم بهینه سازی ملخ تکاملی برای مسیله فروشنده دوره گرد Keywords:
الگوریتم بهینه سازی ملخ تکاملی برای مسیله فروشنده دوره گرد authors
سیما وثوقی اصل
دانشجوی دکتری تخصصی مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد تهران شمال
آسیه پرواسی
دانشکده فنی و مهندسی، دانشگاه فنی و حرفه ای استان خراسان رضوی-ایران