استفاده از روش بهینه سازی الگوریتم کلونی مورچگان در سیستم اطلاعات جغرافیایی
الموضوعات :محسن قدس 1 , حسین آقا محمدی 2 , علیرضا وفائی نژاد 3 , علیرضا قراگوزلو 4 , سعید بهزادی 5
1 - گروه عمران ، واحد سمنان ،دانشگاه آزاد اسلامی
2 - مدیرگروه RS/GIS
3 - عضو هیأت علمی/دانشگاه شهید بهشتی
4 - عضو هیأت علمی/دانشگاه شهید بهشتی
5 - عضو هیأت علمی/دانشگاه شهید رجایی
الکلمات المفتاحية: سیستم اطلاعات جغرافیایی, بهینه سازی, الگوریتم کلونی مورچگان,
ملخص المقالة :
موضوع استفاده از روش های فرا-ابتکاری برای کاربرد در مسائل بهینه سازی ترکیبی، زمینه تحقیقاتی است که با سرعت در حال رشد است. این امر به دلیل اهمیت مسائل بهینه سازی ترکیبی در دنیای صنعت و علم است. در سال های اخیر یکی از مهمترین و امید بخش ترین تحقیقات، روش های فرا-ابتکاری برگرفته از طبیعت بوده است که در حل مسائل مشکل ترکیبی نتایج بسیار خوبی داشته است. الگوریتم های فرا-ابتکاری هنگامی برای حل یک مسئله استفاده می شوند که همگام با افزایش ابعاد مسئله فضای شدنی به صورت چشمگیری افزایش یابد که اصطلاحا اینگونه مسائل NP-hard نامیده می شوند. یکی از روش های فرا-ابتکاری پرکاربرد در این زمینه الگوریتم بهینه سازی کلونی مورچگان است که امروزه در حل مسائل تخصیص منابع مکانی، مسیریابی و مکان یابی در محیط های سیستم اطلاعات جغرافیایی کاربرد دارد. در این تحقیق ضمن بررسی الگوریتم کلونی مورچگان به بیان و پارامترهای مورد نیاز آن برای استفاده در محیط سیستم اطلاعات جغرافیایی پرداخته می شود.
_||_
