.png){kind=icon}
返回
Metaheuristic based solution approaches for the obstacle neutralization problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.eswa.2014.09.027.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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. (C) 2014 Elsevier Ltd. All rights reserved.
Keyword:
Path planning
Obstacle neutralization problem
Optimization
Metaheuristics
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.5
论文数:
3.0W
被引数:
10.2W
机构
引用论文
.png){kind=icon}
Metaheuristics in combinatorial optimization: Overview and conceptual comparison组合优化中的元启发式: 概述和概念比较
PREAI
分享收藏分享收藏A weighted cooperative spectrum sensing framework for infrastructure-based cognitive radio networks
PREAI
分享收藏
查看更多内容