Particle Swarm Optimization and Ant Colony Algorithm integration of auto-cleaning robot path

doi:10.3778/j.issn.1002-8331.2009.32.063

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (32): 200-202.DOI: 10.3778/j.issn.1002-8331.2009.32.063

• 工程与应用 • Previous Articles Next Articles

Particle Swarm Optimization and Ant Colony Algorithm integration of auto-cleaning robot path

YANG Hui，LI Feng

Computer and Communication Engineering Institute，Changsha University of Science & Technology，Changsha 410114，China

Received:2009-06-03 Revised:2009-07-27 Online:2009-11-11 Published:2009-11-11
Contact: YANG Hui

粒子群和蚁群融合算法的自主清洁机器人路径

杨惠，李峰

长沙理工大学计算机与通信工程学院，长沙 410114

通讯作者: 杨惠

Abstract

Abstract: In order to overcome the deficiencies of particle swarm optimization and ant colony algorithm，this paper integrates the improved particle swarm optimization and ant colony algorithm，formats the PAAA，this algorithm is applied to auto-cleaning robot simulation path.The results show that：PAAA superior performance in solving particle swarm optimization，in terms of time better than the ant colony algorithm efficiency.

Key words: particle swarm optimization algorithm, ant colony algorithm, robot path

摘要： 为了克服粒子群算法和蚁群算法的缺陷，将改进的粒子群算法和蚁群算法进行融合，形成了PAAA算法，并将此算法应用于自主清洁机器人行为路径的仿真实验。结果表明：PAAA在求解性能上优于粒子群算法，在时间效率上优于蚁群算法。

关键词: 粒子群算法, 蚁群算法, 机器人路径

CLC Number:

TP18

YANG Hui，LI Feng. Particle Swarm Optimization and Ant Colony Algorithm integration of auto-cleaning robot path[J]. Computer Engineering and Applications, 2009, 45(32): 200-202.

杨惠，李峰. 粒子群和蚁群融合算法的自主清洁机器人路径[J]. 计算机工程与应用, 2009, 45(32): 200-202.

[1]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[2]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Adaptive Improved Ant Colony Algorithm Based on Population Similarity and Its Application [J]. Computer Engineering and Applications, 2021, 57(8): 70-77.
[3]	BU Guannan, LIU Jianhua, JIANG Lei, ZHANG Dongyang. Ant Colony Algorithm with Adaptive Grouping [J]. Computer Engineering and Applications, 2021, 57(6): 67-73.
[4]	MA Xianghua, ZHANG Qian. Research on Improved Ant Colony Algorithm in Robots Path Planning [J]. Computer Engineering and Applications, 2021, 57(5): 210-215.
[5]	CHEN Wanfen, WANG Yujia, LIN Weixing. Heterogeneous Ensemble Surrogate Assisted Multi-objective Particle Swarm Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 71-80.
[6]	WANG Xiaoguang, YANG Peibei. Design and Effect Analysis of Digital Transformation of Shipping Logistics Enterprises [J]. Computer Engineering and Applications, 2021, 57(21): 241-247.
[7]	ZHANG Ziran, HUANG Weihua, CHEN Yang, ZHANG Zheng, LI Ziyuan. Improved Ant Colony Path Planning Algorithm Based on Bidirectional Search [J]. Computer Engineering and Applications, 2021, 57(21): 270-277.
[8]	LI Erchao, QI Kuankuan. Improved Bidirectional Ant Colony Algorithm Mobile Robot Path Planning [J]. Computer Engineering and Applications, 2021, 57(18): 281-288.
[9]	FU Zhaohui, LIU Changshi. Research on Multi-depot Vehicle Routing Problem Based on Joint Distribution Mode [J]. Computer Engineering and Applications, 2021, 57(16): 291-298.
[10]	ZHANG Suying, GUO Baoliang, CHEN Lingzhi, LIU Huixian. Path Planning of Intelligent Fire Evacuation Map Based on Bidirectional Ant Colony Algorithm [J]. Computer Engineering and Applications, 2021, 57(14): 259-266.
[11]	FU Zhaohui, LIU Changshi. Research on Open Time-Dependent Vehicle Routing Problem of Fresh Food E-commerce Distribution [J]. Computer Engineering and Applications, 2021, 57(1): 271-278.
[12]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Survey on Application of Ant Colony Algorithm in Path Planning of Mobile Robot [J]. Computer Engineering and Applications, 2020, 56(8): 10-19.
[13]	CHEN Xi, GAO Junwei, GUAN Sheng. Path Planning for Wave Glider Based on Artificial Pathfinder Ant [J]. Computer Engineering and Applications, 2020, 56(4): 241-246.
[14]	XU Chuanglai, HU Jiankun, HUANG Youfang. Robust Optimization of Express Delivery Network with Uncertain Demand [J]. Computer Engineering and Applications, 2020, 56(3): 272-278.
[15]	ZHANG Xiaoli, YANG Yaxin, XIE Yongcheng. Application of Improved Ant Colony Algorithm in Robot Path Planning [J]. Computer Engineering and Applications, 2020, 56(2): 29-34.

Particle Swarm Optimization and Ant Colony Algorithm integration of auto-cleaning robot path

粒子群和蚁群融合算法的自主清洁机器人路径

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics