Cooperative particle swarm optimization for multiobjective transportation planning

被引:52
|
作者
Zheng, Yu-Jun [1 ]
Chen, Sheng-Yong [1 ]
机构
[1] Zhejiang Univ Technol, Coll Comp Sci & Technol, Hangzhou 310023, Zhejiang, Peoples R China
关键词
Transportation problem (TP); Particle swarm optimization (PSO); Cooperative evolution; Multiobjective optimization; GENETIC ALGORITHM; MECHANISM;
D O I
10.1007/s10489-012-0405-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:202 / 216
页数:15
相关论文
共 50 条
  • [1] Cooperative particle swarm optimization for multiobjective transportation planning
    Yu-Jun Zheng
    Sheng-Yong Chen
    [J]. Applied Intelligence, 2013, 39 : 202 - 216
  • [2] A cooperative coevolutionary algorithm for multiobjective particle swarm optimization
    Tan, C. H.
    Goh, C. K.
    Tan, K. C.
    Tay, A.
    [J]. 2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 3180 - 3186
  • [3] Fuzzy Multiobjective Irrigation Planning Using Particle Swarm Optimization
    Morankar, D. V.
    Raju, K. Srinivasa
    Vasan, A.
    AshokaVardhan, L.
    [J]. JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 2016, 142 (08) : 05016004
  • [4] Particle swarm optimization based on Multiobjective Optimization
    Ma, Zirui
    [J]. INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY, PTS 1-4, 2013, 263-266 : 2146 - 2149
  • [5] Intelligent particle swarm optimization in multiobjective optimization
    Zhang, XH
    Meng, HY
    Jiao, LC
    [J]. 2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 714 - 719
  • [6] Cooperative particle swarm optimization with reference-point-based prediction strategy for dynamic multiobjective optimization
    Liu, Xiao-Fang
    Zhou, Yu-Ren
    Yu, Xue
    [J]. APPLIED SOFT COMPUTING, 2020, 87
  • [7] The crowd framework for multiobjective particle swarm optimization
    Heming Xu
    Yinglin Wang
    Xin Xu
    [J]. Artificial Intelligence Review, 2014, 42 : 1095 - 1138
  • [8] A Multiobjective Particle Swarm Optimizer for Constrained Optimization
    Yen, Gary G.
    Leong, Wen-Fung
    [J]. INTERNATIONAL JOURNAL OF SWARM INTELLIGENCE RESEARCH, 2011, 2 (01) : 1 - 23
  • [9] A particle swarm algorithm for multiobjective design optimization
    Ochlak, Eric
    Forouraghi, Babak
    [J]. ICTAI-2006: EIGHTEENTH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, : 765 - +
  • [10] Particle swarm with extended memory for multiobjective optimization
    Hu, XH
    Eberhart, RC
    Shi, YH
    [J]. PROCEEDINGS OF THE 2003 IEEE SWARM INTELLIGENCE SYMPOSIUM (SIS 03), 2003, : 193 - 197