شماره ركورد كنفرانس :
4690
عنوان مقاله :
ارزيابي و مقايسه‌ي 4 الگوريتم كرم شب‌تاب، ازدحام ذرات، مورچه و شبيه‌سازي تبريد براي حل مسئله فروشنده‌ي دوره‌گرد جهت خدمت‌رساني به تعدادي روستا با در نظر گرفتن اولويت و وزن دهي به روستاه
پديدآورندگان :
رضوي ترمه سيد وحيد vrazavi70@gmail.com دانشگاه صنعتي خواجه‌نصيرالدين طوسي , مسگري محمد سعدي دانشگاه صنعتي خواجه‌نصيرالدين طوسي
كليدواژه :
مسئله فروشنده دوره گرد , مسيريابي , الگوريتم هاي فراابتكاري , سيستم اطلاعات مكاني.
عنوان كنفرانس :
بيست و پنجمين همايش ژئوماتيك و سومين همايش ملي فناوري اطلاعات مكاني
چكيده فارسي :
مسيريابي يكي از مسائل پركاربرد در سيستم اطلاعات مكاني است كه هدف اصلي آن يافتن بهترين مسير گذرنده از يك سري موقعيت هاي از پيش تعيين شده است. اين فرايند مي تواند تاثير بسزايي در تصميم گيري هاي حساس مكاني داشته باشد. به همين دليل از ديرباز تحقيقات بسياري در مورد بهينه سازي اين مسئله با استفاده از الگوريتم هاي مختلف صورت گرفته است كه مسئله فروشنده دوره گرد يكي از اين مسائل مي باشد. به منظور انتخاب بهينه ترين الگوريتم در مسيريابي و خدمت‌رساني به ده روستا، مسئله‌ي فروشنده‌ي دوره‌گرد را با استفاده از الگوريتم‌هاي بهينه‌سازي مورچه، ازدحام ذرات، كرم شب‌تاب و شبيه‌سازي تبريد با در نظر گرفتن اولويت و ارزش‌دهي به روستاها ازلحاظ تعداد جمعيت بررسي كرديم. درنهايت پس از اجراي اين الگوريتم‌ها براي حل اين مسئله در تكرارها، جمعيت‌ها، و ديگر المان‌هاي مختلف، نتايج به‌دست‌آمده حاكي از آن است كه الگوريتم كرم شب‌تاب بهترين عملكرد براي حل اين مسئله داشته و پس‌ازآن به ترتيب الگوريتم‌هاي ازدحام ذرات، مورچه و شبيه‌سازي تبريد نتايج بهتري را ارائه داده‌اند.
