ارائه يك مدل ابتكاري مبتني بر الگوريتم سيستم مورچگان نخبه گرا براي يافتن مسير بهينه با استفاده از سامانه اطلاعات مكاني

استفاده از روش هاي مرسوم براي تعيين مسير بهينه هنگامي كه چندين هدف با هم درگير هستند بسيار مشكل است. در اين مقاله با توسعه الگوريتم فراابتكاري سيستم مورچگان نخبه گرا (EAS) يك مدل جديدي براي يافتن مسير بهينه راه در فضاي رستر با بكارگيري پارامترهاي مكاني در سيستم اطلاعات مكاني(GIS) معرفي شده است. ارائه يك الگوريتم ابتكاري جديد براي هدايت مورچه ها از مبدا به سمت مقصد در فضاي رستر و استراتژي براي طراحي ليست تابو از ديگر نوآوري هاي موجود در اين تحقيق مي باشد. علاوه بر اين، يك تابع سودمندي كه نشان دهنده چند هدفه بودن در طراحي مسير مي باشد پيشنهاد شده است. ابتدا پارامترهاي مكاني با توجه به مقررات راه سازي و نظرات كارشناسي استاندارد شده سپس بر اساس توابع هدف مورد استفاده دسته بندي و با استفاده از الگوريتم تحليل سلسه مراتبي فازي (FAHP) وزن دهي شدند. همچنين براي تلفيق لايه ها جهت توليد لايه هزينه بر اساس هر تابع هدف، از روش تركيب خطي وزندار (WLC) استفاده شده است. نتايج حاصله شان دهنده كارايي بالاي مدل در يافتن راه حل بهينه با يك نرخ همگرايي خوب مي باشد.