Social evolutionary programming algorithm for TSP

doi:10.3778/j.issn.1002-8331.2009.26.013

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (26): 46-48.DOI: 10.3778/j.issn.1002-8331.2009.26.013

• 研究、探讨 • Previous Articles Next Articles

Social evolutionary programming algorithm for TSP

LAN Xiao-ling¹，ZHOU Yong-quan²，WEI Xiu-xi¹

1.College of Computer and Electronic Information，Guangxi University，Nanning 530004，China
2.College of Mathematics and Computer Science，Guangxi University for Nationalities，Nanning 530006，China

Received:2008-10-28 Revised:2008-12-22 Online:2009-09-11 Published:2009-09-11
Contact: LAN Xiao-ling

求解TSP问题的社会演化算法

蓝晓玲¹，周永权²，韦修喜¹

1.广西大学计算机与电子信息学院，南宁 530004
2.广西民族大学数学与计算机科学学院，南宁 530006

通讯作者: 蓝晓玲

Abstract

Abstract: In this paper，a method-social evolutionary programming which combines social evolutionary programming and ant colony optimization is given to solve TSP.Firstly ant colony optimization is used as cognitive agents’ cognitive learning，and then the global optimum is obtained by paradigm’s learning and shift.Finally two examples are compared with the optimum that has been known，the result indicates that social evolutionary programming with fewer agents and less iterative times can also converge the optimum.

Key words: social evolutionary programming, ant colony optimization, Travelling Salesman Problem（TSP）

摘要： 将社会演化算法和蚁群算法相结合，以蚁群算法作为认知主体的推理过程，再以范式的学习和更新方式获得最优解，提出一种求解TSP问题的社会演化算法。最后通过两个算例实验仿真与TSP已知最优解进行对比分析，结果表明，社会演化算法在种群规模较小，迭代次数较少的情况下也可获得TSP最优解。

关键词: 社会演化算法, 蚁群算法, 旅行商问题

CLC Number:

TP18

LAN Xiao-ling¹，ZHOU Yong-quan²，WEI Xiu-xi¹. Social evolutionary programming algorithm for TSP[J]. Computer Engineering and Applications, 2009, 45(26): 46-48.

蓝晓玲¹，周永权²，韦修喜¹. 求解TSP问题的社会演化算法[J]. 计算机工程与应用, 2009, 45(26): 46-48.

[1]	ZHU Jiaying, GAO Maoting. AUV Path Planning Based on Particle Swarm Optimization and Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2021, 57(6): 267-273.
[2]	LI Zhuangkuo, CHANG Kaixuan. Ant Colony Optimization for Continuous Domains Applied to Cooperative Game [J]. Computer Engineering and Applications, 2021, 57(24): 198-204.
[3]	HE Yaying, FAN Xinwei. Application of Improved Ant Colony Optimization in Robot Path Planning [J]. Computer Engineering and Applications, 2021, 57(16): 276-282.
[4]	ZHANG Ming, DENG Wenhan, LIN Juan, ZHONG Yiwen. Modified Ant Colony Optimization Algorithm for Discounted {0-1} Knapsack Problem [J]. Computer Engineering and Applications, 2021, 57(13): 85-95.
[5]	HU Chunyang, JIANG Ping, ZHOU Genrong. Application of Improved Ant Colony Optimization in AGV Path Planning [J]. Computer Engineering and Applications, 2020, 56(8): 270-278.
[6]	ZHANG Hainan, YOU Xiaoming, LIU Sheng, LIU Zhongqiang. Interactive Learning Cuckoo Search Algorithm [J]. Computer Engineering and Applications, 2020, 56(7): 147-154.
[7]	FENG Jie, SHI Li. Research on Vehicle Routing Problem of Fresh Products with Pure Electric Refrigerator Truck [J]. Computer Engineering and Applications, 2019, 55(9): 237-242.
[8]	GAO Ling1，2, WANG Fan1, GAO Ni1，3, MAO Yong1. Security Hardening Measures Selection Model Based on Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2019, 55(7): 100-107.
[9]	XUE Wenyan, ZHAO Jiang, HAO Chongqing, LIU Huixian. Hyper Heuristic Ant Colony Optimization Algorithm Based on Pheromone Negative Feedback [J]. Computer Engineering and Applications, 2019, 55(4): 163-172.
[10]	JIANG Daoyin1，2, GE Hongwei1，2. Continuous Domain Ant Colony Optimization Algorithm Based on Information Exchange Strategy [J]. Computer Engineering and Applications, 2019, 55(11): 153-159.
[11]	ZHANG Jingyu, TENG Jianfu, BAI Yu. Research on Levy-DNA-ACO algorithm for medical image edge detection [J]. Computer Engineering and Applications, 2018, 54(8): 14-20.
[12]	JIANG Daoyin1，2, GE Hongwei1，2, YUAN Luo1. Density dynamic partition hybrid ant colony optimization for continuous domains [J]. Computer Engineering and Applications, 2018, 54(7): 144-151.
[13]	KONG Lin1, ZHANG Guofu1，2, SU Zhaopin1，2, JIANG Jianguo1，2. Ambulance emergency rescue routing planning for improved ant colony algorithm [J]. Computer Engineering and Applications, 2018, 54(13): 153-159.
[14]	YANG Yujun, CHEN Ye. Hybrid ant colony optimization for flexible robotic manufacturing cell scheduling problem [J]. Computer Engineering and Applications, 2018, 54(13): 160-167.
[15]	WU Baosheng, GUO Yu, WANG Falin, SONG Qian. Research on path planning of cable harness based on improved ant colony optimization [J]. Computer Engineering and Applications, 2018, 54(10): 236-241.

Social evolutionary programming algorithm for TSP

求解TSP问题的社会演化算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics