Hybrid ABC/PSO to solve travelling salesman problem

被引：0

作者：

Yang, Weihong ^{[1
]}

Pei, Zhili ^{[2
,3
,4
]}

机构：

[1] Department of Computer Science, Jilin Business and Technology College

[2] College of Computer Science and Technology, Inner Mongolia University for the Nationalities

[3] College of Mathematics, Jilin University

[4] Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University

来源：

International Journal of Computing Science and Mathematics | 2013年 / 4卷 / 03期

关键词：

ABC; Artificial bee colony; Particle swarm optimisation; PSO; Travelling salesman problem;

D O I：

10.1504/IJCSM.2013.057246

中图分类号：

学科分类号：

摘要：

In this paper, we present a hybrid optimisation algorithm with artificial bee colony (ABC) and particle swarm optimisation (PSO). Due to the fast convergent speed, PSO is the main methodology of this hybrid algorithm, as well as ABC is used to optimise theparameters. To investigate the performance, it is applied to solve travelling salesman problem. Simulation results show it is effective. Copyright © 2013 Inderscience Enterprises Ltd.

引用

页码：214 / 221

页数：7

共 26 条

[1]

Abdelaziz A.Y., Osama R.A., Elkhodary S.M., Application of ant colony optimization and harmony search algorithms to reconfiguration of radial distribution networks with distributed generations, Journal of Bioinformatics and Intelligent Control, 1, 1, pp. 86-94, (2012)

[2]

Cai X.J., Cui Z.H., Zeng J.C., Tan Y., Performance-dependent adaptive particle swarm optimization, International Journal of Innovative Computing, Information and Control, 3, 6 B, pp. 1697-1706, (2007)

[3]

Cai X.J., Fan S.J., Tan Y., Light responsive curve selection for photosynthesis operator of APOA, International Journal of Bio-inspired Computation, 4, 6, pp. 373-379, (2012)

[4]

Chen Y.J., Cui Z.H., Zeng J.C., Structural optimization of Lennard-Jones clusters by hybrid social cognitive optimization algorithm, Proceedings of 9th IEEE International Conference on Cognitive Informatics (ICCI2010), pp. 204-208, (2010)

[5]

Cui Z.H., Cai X.J., Integral particle swarm optimization with dispersed accelerator information, Fundamenta Informaticae, 95, 4, pp. 427-447, (2009)

[6]

Cui Z.H., Cai X.J., Using social cognitive optimization algorithm to solve nonlinear equation, Proceedings of 9th IEEE International Conference on Cognitive Informatics (ICCI2010), pp. 199-203, (2010)

[7]

Cui Z.H., Cai X.J., Optimal coverage configuration with social emotional optimisation algorithm in wireless sensor networks, International Journal of Wireless and Mobile Computing, 5, 1, pp. 43-47, (2011)

[8]

Cui Z.H., Xu Y.C., Social emotional optimisation algorithm with Levy distribution, International Journal of Wireless and Mobile Computing, 5, 4, pp. 394-400, (2012)

[9]

Cui Z.H., Cai X.J., Zeng J.C., Sun G.J., Predicted-velocity particle swarm optimization using game-theoretic approach, Proceedings of International Conference on Intelligent Computing, pp. 145-154, (2006)

[10]

Cui Z.H., Cai X.J., Zeng J.C., Yin Y.F., PID-controlled particle swarm optimization, Journal of Multiple-Valued Logic and Soft Computing, 16, 6, pp. 585-610, (2010)

← 1 2 3 →