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

کاربرد سیستم اطلاعات جغرافیایی و سنجش از دور در برنامه‌ریزی

دوره 12، شماره 1 - شماره پیاپی 43، خرداد 1400، صفحه 57-72   

نوع مقاله: علمی پژوهشی

نویسندگان

محسن قدس^{* 1}؛ حسین آقا محمدی²؛ علیرضا وفائی نژاد³؛ علیرضا قراگوزلو³؛ سعید بهزادی⁴

¹گروه عمران ، واحد سمنان ،دانشگاه آزاد اسلامی

²مدیرگروه RS/GIS

³عضو هیأت علمی/دانشگاه شهید بهشتی

⁴عضو هیأت علمی/دانشگاه شهید رجایی

چکیده

موضوع استفاده از روش های فرا-ابتکاری برای کاربرد در مسائل بهینه سازی ترکیبی، زمینه تحقیقاتی است که با سرعت در حال رشد است. این امر به دلیل اهمیت مسائل بهینه سازی ترکیبی در دنیای صنعت و علم است. در سال های اخیر یکی از مهمترین و امید بخش ترین تحقیقات، «روش های فرا-ابتکاری برگرفته از طبیعت» بوده است که در حل مسائل مشکل ترکیبی نتایج بسیار خوبی داشته است. الگوریتم های فرا-ابتکاری هنگامی برای حل یک مسئله استفاده می شوند که همگام با افزایش ابعاد مسئله فضای شدنی به صورت چشمگیری افزایش یابد که اصطلاحا اینگونه مسائل NP-hard نامیده می شوند. یکی از روش های فرا-ابتکاری پرکاربرد در این زمینه الگوریتم بهینه سازی کلونی مورچگان است که امروزه در حل مسائل تخصیص منابع مکانی، مسیریابی و مکان یابی در محیط های سیستم اطلاعات جغرافیایی کاربرد دارد. در این تحقیق ضمن بررسی الگوریتم کلونی مورچگان به بیان و پارامترهای مورد نیاز آن برای استفاده در محیط سیستم اطلاعات جغرافیایی پرداخته می شود.

کلیدواژه‌ها

الگوریتم کلونی مورچگان؛ بهینه سازی؛ سیستم اطلاعات جغرافیایی

مراجع