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 条
  • [1] Particle swarm optimization for the shortest path problem
    Yang, Lehua
    Li, Dongmei
    Tan, Ruipu
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 41 (01) : 1353 - 1373
  • [2] Fuzzy-based modified particle swarm optimization algorithm for shortest path problems
    Chanchal Dudeja
    Soft Computing, 2019, 23 : 8321 - 8331
  • [3] Fuzzy-based modified particle swarm optimization algorithm for shortest path problems
    Dudeja, Chanchal
    SOFT COMPUTING, 2019, 23 (17) : 8321 - 8331
  • [4] Drilling path optimization based on particle swarm optimization algorithm
    Zhu Guangyu
    Zhang Weibo
    Du Yuexiang
    1ST INTERNATIONAL SYMPOSIUM ON DIGITAL MANUFACTURE, VOLS 1-3, 2006, : 763 - 766
  • [5] Drilling Path Optimization Based on Particle Swarm Optimization Algorithm
    ZHU Guangyu ZHANG Weibo DU Yuexiang (School of Mechanical Engineering & Automation
    武汉理工大学学报, 2006, (S2) : 763 - 766
  • [6] A novel particle swarm optimization algorithm for solving the shortest path problem in highway network
    School of Mechanical and Electronic Control Engineering, Beijing Jiaotong University, No.3 Shangyuancun, Haidian District, Beijing, China
    不详
    Adv. Transp. Stud., (97-106): : 97 - 106
  • [7] Solving shortest path problem using particle swarm optimization
    Mohemmed, Ammar W.
    Sahoo, Nirod Chandra
    Geok, Tan Kim
    APPLIED SOFT COMPUTING, 2008, 8 (04) : 1643 - 1653
  • [8] Path Planning Based on Improved Particle Swarm Optimization Algorithm
    Jia H.
    Wei Z.
    He X.
    Zhang L.
    He J.
    Mu Z.
    Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery, 2018, 49 (12): : 371 - 377
  • [9] A Path Planning Algorithm Based on Parallel Particle Swarm Optimization
    Dang, Weitao
    Xu, Kai
    Yin, Quanjun
    Zhang, Qixin
    INTELLIGENT COMPUTING THEORY, 2014, 8588 : 82 - 90
  • [10] Particle Swarm Optimization Algorithm Based on Velocity Differential Mutation
    Jiang, Shanhe
    Wang, Qishen
    Jiang, Julang
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 1860 - 1865
12345