Improved Shuffled Frog-Leaping Algorithm and Its Application

被引：0
|
作者：
Zhang, Jingmin [1 ]
Wu, Congcong [1 ]
机构：
[1] Shijiazhuang Univ Econ, Coll Informat & Technol, Shijiazhuang 050031, Peoples R China
来源：
MECHANICAL ENGINEERING AND GREEN MANUFACTURING II, PTS 1 AND 2 | 2012年 / 155-156卷
关键词：
shuffled frog-leaping algorithm; application; combinatorial optimization problem; traveling salesman problem; probability;
D O I：
10.4028/www.scientific.net/AMM.155-156.92
中图分类号：
TH [机械、仪表工业];
学科分类号：
0802 ;
摘要：
This paper proposes an improved shuffled frog-leaping algorithm, the algorithm improves the subpopulation frog individual optimization way which is not just the worst individual optimization. "Guide optimal" probability and "guide suboptimal" probability are put forward. The experiments results of multiple problems of the TSPLIB show that the algorithm is feasible and effective.
引用
收藏
页码：92 / 96
页数：5
相关论文
共 50 条
  • [1] Application of shuffled frog-leaping algorithm on clustering
    Babak Amiri
    Mohammad Fathian
    Ali Maroosi
    [J]. The International Journal of Advanced Manufacturing Technology, 2009, 45 : 199 - 209
  • [2] Application of shuffled frog-leaping algorithm on clustering
    Amiri, Babak
    Fathian, Mohammad
    Maroosi, Ali
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 45 (1-2): : 199 - 209
  • [3] An improved shuffled frog leaping algorithm and its application
    Lengzhi, Suonan
    Li, Yueguang
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL SYMPOSIUM ON COMPUTERS & INFORMATICS, 2015, 13 : 2377 - 2384
  • [4] 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
  • [5] 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
  • [6] A Least Random Shuffled Frog-Leaping Algorithm
    Xu, Honglong
    Liu, Gang
    Lu, Minhua
    Mao, Rui
    [J]. FOUNDATIONS OF INTELLIGENT SYSTEMS (ISKE 2013), 2014, 277 : 417 - 425
  • [7] Solving TSP with Shuffled Frog-Leaping Algorithm
    Luo Xue-hui
    Yang Ye
    Li Xia
    [J]. ISDA 2008: EIGHTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 3, PROCEEDINGS, 2008, : 228 - 232
  • [8] An improved shuffled frog-leaping algorithm with extremal optimisation for continuous optimisation
    Li, Xia
    Luo, Jianping
    Chen, Min-Rong
    Wang, Na
    [J]. INFORMATION SCIENCES, 2012, 192 : 143 - 151
  • [9] Two-Phase Shuffled Frog-Leaping Algorithm
    Naruka, Bhagyashri
    Sharma, Tarun K.
    Pant, Millie
    Rajpurohit, Jitendra
    Sharma, Shweta
    [J]. 2014 3RD INTERNATIONAL CONFERENCE ON RELIABILITY, INFOCOM TECHNOLOGIES AND OPTIMIZATION (ICRITO) (TRENDS AND FUTURE DIRECTIONS), 2014,
  • [10] An Improved Shuffled Frog-Leaping Algorithm for Flexible Job Shop Scheduling Problem
    Kong Lu
    Li Ting
    Wang Keming
    Zhu Hanbing
    Makoto, Takano
    Yu Bin
    [J]. ALGORITHMS, 2015, 8 (01) : 19 - 31
12345