Title: A new chaos particle swarm optimisation algorithm and its applications for transportation continuous network design problem

Authors: Changxi Ma; Yinzhen Li; Ruichun He; Zhizhong Chen; Bo Qi; Aixia Diao

Addresses: School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou Anning Road 88, Gansu, 730070, China. ' School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou Anning Road 88, Gansu, 730070, China. ' School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou Anning Road 88, Gansu, 730070, China. ' School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou Anning Road 88, Gansu, 730070, China. ' School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou Anning Road 88, Gansu, 730070, China. ' School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou Anning Road 88, Gansu, 730070, China

Abstract: In order to overcome the drawback of basic particle swarm optimisation algorithm, such as being subject to fall into local optimisation and being poor in performance of precision, a chaos multi-population particle swarm optimisation algorithm has been proposed, and the algorithm has been effectively used in dealing with the optimisation of transportation continuous network design problem. In this algorithm, multi-population parallel tactics are introduced to improve the global optimising ability and the chaotic search which behaves well in local searching is introduced to improve the solution. The transportation continuous network design problem is solved based on chaos multi-population particle swarm optimisation algorithm. Two examples are presented to compare the proposed method with some existing algorithms. The simulation results show the new particle swarm optimisation algorithm can effectively alleviate the problem of premature convergence and strengthen the global searching ability. The algorithm presented in the paper can apply to solve the large scale traffic design problems.

Keywords: particle swarms optimisation; chaos PSO; chaos optimisation; premature convergence; network design; bi-level programming; transport networks; simulation.

DOI: 10.1504/IJCSE.2012.048087

International Journal of Computational Science and Engineering, 2012 Vol.7 No.2, pp.100 - 107

Received: 07 Jun 2011
Accepted: 30 Oct 2011
Published online: 22 Sep 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article