مقایسه میان الگوریتمهای بهینهسازی کلونی مورچگان در مسیله فروشنده دوره گرد درGISفراگستر

یافتن الگوریتمی سریع و دقیق برای حل مسایل مرتبط با شبکه، یکی از دغدغههای مورد بحث در سیستم حملونقل وgis فراگستر است. تکنولوژیهای جدید نیازمند الگوریتمها و تکنیکهای جدید هستند. بهینهسازی کلونی مورچگان ازجمله روشهای فراابتکاری است که بهخصوص در حل مسایل شبکه بسیار کاربرد دارند. این روش بهینهسازی بسته به روشهای مختلف به روز رسانی فرمون، دستهبندی میشود. سه مورد از این الگوریتمهای، سیستم مورچه، سیستم کلونی مورچه و سیستم مورچه ماکزیمم و مینیمم در این مقاله با یکدیگر به منظور یافتن سریعترین، دقیقترین و پایدارترین الگوریتم برای استفاده در فضای GISفراگستر، مقایسه میشوند. مسیله مورد مطالعه مسیله فروشنده دورهگرد است. فروشنده دورهگرد، از مسایل مهم مطرح در تحلیلهای شبکه است. پس از حل این مسیله به وسیله روشهای ذکر شده نتایج با یکدیگر مقایسه میشوند و در نهایت بهترین روش برای استفاده درGISفراگستر انتخاب میشود.

Keywords:

بهینه سازی کلونی مورچگان , فروشنده دورهگرد , سیستم اطلاعات مکانی فراگستر