A novel particle swarm optimization algorithm for solving transportation problem

被引:0
作者
Hao, Zhi-Feng [1 ,2 ]
Huang, Han [1 ]
Yang, Xiao-Wei [3 ]
机构
[1] S China Univ Technol, Coll Comp Sci & Engn, Guangzhou 510640, Peoples R China
[2] Nanjing Univ, State Key Lab Novel Software Technol, Nanjing 210093, Jiangsu, Peoples R China
[3] South China Univ Technol, Coll Math Sci, Guangzhou 510640, Guangdong, Peoples R China
来源
PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7 | 2006年
基金
中国国家自然科学基金;
关键词
particle swarm optimization; transportation problem; swarm intelligent;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The transportation problem (TP) is well known as a basic network problem for it could be extensively applied in many fields. The linear transportation problem (LTP), which is the core and basic model of TP, can be extended to other TP with higher complexity. In the present paper, a new particle swarm optimization algorithm (PSO-TP) whose special structure and operators are different from the classical PSO is given for the solution to LTP. A new position updating rule and a negative repair operator of PSO-TP can help to meet the constraints of LTP, which consequently saves much computational cost to find the feasible solution. Moreover, a mutation operator is added to enable PSO-TP not to finish searching prematurely. Numerical experiments show the effectiveness and efficiency of the proposed algorithm, through the comparison with Vignaux and Michalewicz's genetic algorithm (GA) and the performance in solving open problems.
引用
收藏
页码:2178 / +
页数:3
相关论文
共 17 条
  • [1] Dantzig G.B., 1951, Activity analysis of production and allocation, P359
  • [2] FOURIE PC, 2000, STRUCT MULTIDISCIP O, V23, P259
  • [3] Gen M., 1994, P 16 INT C COMP IND, V572-575
  • [4] GUO Q, 2004, COMPUTER ENG APPL, P57
  • [5] Hitchcock F. L., 1941, Journal of Mathematics and Physics, V20, P224, DOI DOI 10.1002/SAPM1941201224
  • [6] The particle swarm: Social adaptation of knowledge
    Kennedy, J
    [J]. PROCEEDINGS OF 1997 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '97), 1997, : 303 - 308
  • [7] Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968
  • [8] Improved genetic algorithm for solving multiobjective solid transportation problem with fuzzy numbers
    Li, YZ
    Ida, K
    Gen, M
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1997, 33 (3-4) : 589 - 592
  • [9] Michalewicz Z., 1991, ORSA Journal on Computing, V3, P307, DOI 10.1287/ijoc.3.4.307
  • [10] POLYNOMIAL DUAL NETWORK SIMPLEX ALGORITHMS
    ORLIN, JB
    PLOTKIN, SA
    TARDOS, E
    [J]. MATHEMATICAL PROGRAMMING, 1993, 60 (03) : 255 - 276