【作者】 王旭； 张江； 崔平远；

【Author】 Wang Xu Zhang Jiang Cui Pingyuan School of Electronic Information & Control Engineering, Beijing University of Technology, Beijing 100022 School of Economics and Management. Northern Jiaotong University, Beijing 100044

【机构】 北京工业大学电子信息与控制工程学院； 北方交通大学经济管理学院；

【摘要】 本文提出了一种基于蚁群算法求解路径规划问题的新方法,与以往的方法相比,该方法的主要特点是正反馈和分布式计算。正反馈使得该方法能很快发现较好解;分布式计算使得该方法易于实现并行性。虽然蚁群算法在时间复杂度上可能不如传统的算法,但是理论研究表明该方法是一种基于种群的鲁棒性较强的模拟进化算法。更多还原

【Abstract】 This paper puts forward a new method for a Path Planning Problem based on Ant Colony Algorithm. Comparing with present method, it has several primary characteristics such as positive feedback and distributed computing. Positive feedback makes it faster to find better solutions. Distributed computing makes it easier to realize parallelism. Although Ant Colony Algorithm is not as good as conventional algorithm on the complexity of time, studies on the theory demonstrate that it is a robust Simulated Evolutionary Algorithm based on population.更多还原