HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

基于蚁群算法求路径规划问题的新方法及仿真

作者:王旭; 崔平远; 陈阳舟蚁群算法路径规划问题模拟进化算法

摘要:该文提出了一种基于蚁群算法求解路径规划问题的新方法及其仿真,蚁群算法就是对自然界中蚂蚁的寻食过程进行模拟而得出的一种模拟进化算法.与传统的算法相比,该算法的主要特点是正反馈和并行性,正反馈使得该算法能很快发现较好解,并行性使得该算法易于实现并行计算.虽然蚁群算法在时间复杂度上可能不如传统的算法,但是理论研究表明该方法是一种基于种群的鲁棒性较强的模拟进化算法.最后,利用Java语言对蚁群算法和改进的Dijkstra算法进行了仿真,并进行了比较.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

计算机仿真

《计算机仿真》(CN:11-3724/TP)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。

杂志详情