An improved shuffled frog leaping algorithm and its application

被引:0
|
作者
Lengzhi, Suonan [1 ]
Li, Yueguang [1 ]
机构
[1] Gansu Normal Univ Nationalities, Hezuo 747000, Gansu, Peoples R China
关键词
Shuffled frog leaping algorithm; TSP; mutation operator; local search;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In order to enhance the performance of shuffled frog leaping algorithm in solving optimization problem, this paper added the mutation operator to original shuffled frog leaping algorithm, an improved shuffled frog-leaping algorithm of solving TSP was proposed. Simulation results show that the improved algorithm in the optimization accuracy, convergence speed and success rate had more than doubled to improve.
引用
收藏
页码:2377 / 2384
页数:8
相关论文
共 50 条
  • [1] An improved Shuffled frog leaping Algorithm and its application
    Mai, Guiying
    Li, Yueguang
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ADVANCES IN MECHANICAL ENGINEERING AND INDUSTRIAL INFORMATICS, 2015, 15 : 685 - 688
  • [2] An improved shuffled frog leaping algorithm and its application
    Liu, Junju
    Li, Yueguang
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS RESEARCH AND MECHATRONICS ENGINEERING, 2015, 121 : 229 - 232
  • [3] Improved Shuffled Frog-Leaping Algorithm and Its Application
    Zhang, Jingmin
    Wu, Congcong
    [J]. MECHANICAL ENGINEERING AND GREEN MANUFACTURING II, PTS 1 AND 2, 2012, 155-156 : 92 - 96
  • [4] An Improved Shuffled Frog Leaping Algorithm for TSP
    Li, Zhoufang
    Wang, Yuhua
    [J]. ADVANCES IN MULTIMEDIA, SOFTWARE ENGINEERING AND COMPUTING, VOL 2, 2011, 129 : 139 - 144
  • [5] An improved shuffled frog leaping algorithm and its application in the optimization of cascade reservoir operation
    Li, Rongbo
    Jiang, Zhiqiang
    Li, Anqiang
    Yu, Shan
    Ji, Changming
    [J]. HYDROLOGICAL SCIENCES JOURNAL-JOURNAL DES SCIENCES HYDROLOGIQUES, 2018, 63 (15-16): : 2020 - 2034
  • [6] An Improved Shuffled Frog Leaping Algorithm and Its Application in Dynamic Emergency Vehicle Dispatching
    Duan, Xiaohong
    Niu, Tianyong
    Huang, Qi
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
  • [7] Research on Improved Strategy of Shuffled Frog Leaping Algorithm
    Wang, Zhen
    Zhang, Danhong
    Wang, Biao
    Chen, Wenwen
    [J]. 2019 34RD YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION (YAC), 2019, : 270 - 273
  • [8] The Chaos-based Shuffled Frog Leaping Algorithm and Its Application
    Li, Yinghai
    Zhou, Jianzhong
    Yang, Junjie
    Liu, Li
    Qin, Hui
    Yang, Li
    [J]. ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 1, PROCEEDINGS, 2008, : 481 - 485
  • [9] An improved shuffled frog leaping algorithm and its application in 0-1 Knapsack Problem
    Liu, Wenxiang
    Li, Yueguang
    [J]. PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON INFORMATION SCIENCES, MACHINERY, MATERIALS AND ENERGY (ICISMME 2015), 2015, 126 : 404 - 408
  • [10] IMPROVED SHUFFLED FROG LEAPING ALGORITHM AND ITS APPLICATION IN NODE LOCALIZATION OF WIRELESS SENSOR NETWORKS
    Fan TangHuai
    Li, Lu
    Jia, Zhao
    [J]. INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2012, 18 (07): : 807 - 818