حل مسئله فروشنده دوره گرد با استفاده از الگوریتم بهینه سازی انبوه ذرات تعمیم یافته و مقایسه با الگوریتم ژنتیک
- سال انتشار: 1399
- محل انتشار: اولین کنفرانس ملی داده کاوی در علوم زمین
- کد COI اختصاصی: EARTHSCI01_041
- زبان مقاله: فارسی
- تعداد مشاهده: 655
نویسندگان
دانشجوی کارشناسی ارشد، دانشکده ژئوماتیک و ژئودزی، دانشگاه صنعتی خواجه نصیرالدین طوسی، تهران، ایران
دانشجوی دکتری، دانشکده ژئوماتیک و ژئودزی، دانشگاه صنعتی خواجه نصیرالدین طوسی، تهران، ایران
دانشیار، دانشکده ژئوماتیک و ژئودزی، دانشگاه خواجه نصیرالدین طوسی، تهران، ایران
چکیده
در این مقاله به حل مسئله فروشنده دوره گرد با استفاده از الگوریتمهای بهینه سازی انبوه ذرات و ژنتیک پرداخته شده است. الگوریتم بهینه سازی انبوه ذرات یک الگوریتم پیوسته میباشد و مسئله فروشنده دوره گرد به طور ذاتی یک مسئله گسسته می باشد. با توسعه الگوریتم بهینه سازی انبوه ذرات این مسئله سریعتر به جواب بهینه همگرا میشود و در مدت زمان کمتری جواب بهینه را می یابد. در این مطالعه الگوریتم بهینه سازی انبوه ذرات با انجام اصلاحاتی به حالت گسسته تعمیم داده شده است. مسئله فروشنده دوره گرد توسط دو الگوریتم بهینه سازی انبوه ذرات گسسته و ژنتیک پیاده سازی شده است، تا کوتاهترین دور مسیر با گذر از تمام شهرها بدست آید. ۳۱ مرکز استان ایران به عنوان شهرهای مسئله درنظر گرفته شده است و در نهایت نتایج بدست آمده از الگوریتم بهینه سازی انبوه ذرات تعمیم یافته با الگوریتم ژنتیک مقایسه و ارزیابی شده است. طبق نتایج الگوریتم بهینه سازی انبوه ذرات در تعداد اجرا و زمان کمتری همگرا میشود. همچنین الگوریتم بهینه سازی انبوه ذرات تعمیم یافته جواب بهتری را نسبت به الگوریتم ژنتیک در نهایت پیدا میکند. الگوریتم بهینه سازی انبوه ذرات تعمیم یافته با مقدار تابع بهینگی ۷۰,۶۵۹ و الگوریتم ژنتیک با مقدار تابع بهینگی ۷۳,۱۶۱۵ میباشد؛ این مقدار بیانگر طول مسیر یافت شده توسط دو الگوریتم است که هدف کمینه کردن مقدار تابع بهینگی میباشد؛ و الگوریتم بهینه سازی انبوه ذرات تعمیم یافته عملکرد بهتری برای کمینه کردن مقدار تابع بهینگی نسبت به الگوریتم ژنتیک داشته است.کلیدواژه ها
الگوریتم بهینه سازی انبوه ذرات گسسته، الگوریتم ژنتیک، فروشنده دوره گرد، بهنیه سازی، کوتاه ترین دور مسیر.مقالات مرتبط جدید
- حکمرانی دریایی ایران به عنوان یک سیستم پیچیده: تحلیل جغرافیای سیاسی با رویکرد هوش مصنوعی و هوش مکانی
- تبیین سناریوهای آینده تقسیمات استان تهران
- آسیبشناسی حمل و نقل و مدیریت ترافیک در شهرداری های نوظهور ایران
- معایب و مشکلات برنامهریزی و سیاست گذاری حوزه فرهنگ شهری در ایران
- سیاست گذاری بهینه در حوزه ترافیک شهری با استفاده از تکنولوژی های هوش مصنوعی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.