Applied Intelligence

, Volume 39, Issue 1, pp 202–216

Cooperative particle swarm optimization for multiobjective transportation planning

Article

DOI: 10.1007/s10489-012-0405-5

Cite this article as:
Zheng, YJ. & Chen, SY. Appl Intell (2013) 39: 202. doi:10.1007/s10489-012-0405-5

Abstract

The paper presents a multiobjective optimization problem that considers distributing multiple kinds of products from multiple sources to multiple targets. The problem is of high complexity and is difficult to solve using classical heuristics. We propose for the problem a hierarchical cooperative optimization approach that decomposes the problem into low-dimensional subcomponents, and applies Pareto-based particle swarm optimization (PSO) method to the main problem and the subproblems alternately. In particular, our approach uses multiple sub-swarms to evolve the sub-solutions concurrently, controls the detrimental effect of variable correlation by reducing the subproblem objectives, and brings together the results of the sub-swarms to construct effective solutions of the original problem. Computational experiment demonstrates that the proposed algorithm is robust and scalable, and outperforms some state-of-the-art constrained multiobjective optimization algorithms on a set of test problems.

Keywords

Transportation problem (TP) Particle swarm optimization (PSO) Cooperative evolution Multiobjective optimization 

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.College of Computer Science & TechnologyZhejiang University of TechnologyHangzhouChina

Personalised recommendations