The shortest path optimization based on mutation particle swarm optimization algorithm

被引：0
|
作者：
Li, Juan [1 ]
机构：
[1] Wuhan Technol & Business Univ, Wuhan 430065, Peoples R China
来源：
MODERN TECHNOLOGIES IN MATERIALS, MECHANICS AND INTELLIGENT SYSTEMS | 2014年 / 1049卷
关键词：
The shortest path problem; Particle swarm algorithm; adaptive;
D O I：
10.4028/www.scientific.net/AMR.1049-1050.1690
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
The traditional evolutionary algorithm is cannot converge faster to solve the path optimization problems, and the path that is computed is not the shortest path, in allusion to the disadvantage of this algorithm, a mutation particle swarm optimization algorithm is proposed. The algorithm introduces the adaptive mutation strategy, and accelerated the speed to search for the global optimal solution. For seven examples experiment in standard database, the result shows that the algorithm is more efficient..
引用
收藏
页码：1690 / 1693
页数：4
相关论文
共 50 条
  • [21] An Improved Particle Swarm Optimization Algorithm with Opposition Mutation
    Chen, Zhisheng
    Li, Yonggang
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 5344 - +
  • [22] Determination of shortest distance to voltage instability with particle swarm optimization algorithm
    Chen, M. J.
    Wu, B.
    Chen, C.
    EUROPEAN TRANSACTIONS ON ELECTRICAL POWER, 2009, 19 (08): : 1109 - 1117
  • [23] An Improved Hybrid Particle Swarm Optimization Path Planning Algorithm Based on Particle Reactivation
    Luo, Yuan
    Zhang, Xianfeng
    Wu, Jinke
    IAENG International Journal of Computer Science, 2024, 51 (10) : 1534 - 1545
  • [24] Particle Swarm Optimization Based on Power Mutation
    Wu, Xiaoling
    Zhong, Min
    2009 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL IV, 2009, : 464 - 467
  • [25] Particle swarm optimization based on mutation strategy
    Gao, Li-Qun
    Wu, Pei-Feng
    Zou, De-Xuan
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2010, 31 (11): : 1530 - 1533
  • [26] Path planning algorithm of space manipulator based on chaos particle swarm optimization algorithm
    Xia, Hong-Wei
    Zhai, Yan-Bin
    Ma, Guang-Cheng
    Deng, Ya
    Wang, Chang-Hong
    Zhongguo Guanxing Jishu Xuebao/Journal of Chinese Inertial Technology, 2014, 22 (02): : 211 - 216
  • [27] Particle swarm optimization with noising metaheuristics for solving network shortest path problem
    Mohemmed, Ammar W.
    Sahoo, Nirod Chandra
    Geok, Tan Kim
    ICT-MICC: 2007 IEEE INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS AND MALAYSIA INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1 AND 2, PROCEEDINGS, 2007, : 354 - 359
  • [28] Optimization Strategy Based on Shortest Path Algorithm of Dijkstra
    Jiang, Xiaoke
    Fan, Hongjun
    Kang, Dong
    2ND INTERNATIONAL CONFERENCE ON COMMUNICATION AND TECHNOLOGY (ICCT 2015), 2015, : 78 - 82
  • [29] Drilling path optimization by the particle swarm optimization algorithm with global convergence characteristics
    Zhu, Guang-Yu
    Zhang, Wei-Bo
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (08) : 2299 - 2311
  • [30] Optimization Algorithm based on Artificial Life Algorithm and Particle Swarm Optimization
    Gu, Yun-li
    Xu, Xin
    Du, Jie
    Qian, Huan-yan
    ICIC 2009: SECOND INTERNATIONAL CONFERENCE ON INFORMATION AND COMPUTING SCIENCE, VOL 3, PROCEEDINGS: APPLIED MATHEMATICS, SYSTEM MODELLING AND CONTROL, 2009, : 173 - +
12345