کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10321892 | 660776 | 2015 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Metaheuristic based solution approaches for the obstacle neutralization problem
ترجمه فارسی عنوان
راه حل مبتنی بر متافیزیکی برای مشکل خنثی سازی مانع است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه ریزی مسیر مشکل خنثی کردن مانع، بهینه سازی، متهوریستی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
چکیده انگلیسی
The problem of finding shortest path under certain constraints is NP-Complete except for some trivial variants. In this study, we develop metaheuristics for the obstacle neutralization problem (ONP) which is a path planning problem where the goal is to safely and swiftly navigate an agent from a given source location to a destination through an arrangement of potential mine or threat discs in the plane. To solve the ONP, ant system, genetic algorithm, simulated annealing and migrating birds optimization algorithms are developed and customized. We provide computational experiments both on real-world and synthetic data to empirically assess their performance. The results of the algorithms are compared with exact solutions on small instances. The comparison results present that our algorithms finds near-optimal solutions in reasonable execution times. Furthermore, the results show that the proposed versions of the aforementioned algorithms can be applicable to similar problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Expert Systems with Applications - Volume 42, Issue 3, 15 February 2015, Pages 1094-1105
Journal: Expert Systems with Applications - Volume 42, Issue 3, 15 February 2015, Pages 1094-1105
نویسندگان
Ali Fuat Alkaya, Ramazan Algin,