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 条
  • [31] SFSADE: an improved self-adaptive differential evolution algorithm with a shuffled frog-leaping strategy
    Pan, Qingtao
    Tang, Jun
    Wang, Haoran
    Li, Hao
    Chen, Xi
    Lao, Songyang
    [J]. ARTIFICIAL INTELLIGENCE REVIEW, 2022, 55 (05) : 3937 - 3978
  • [32] An Improved Shuffled Frog-Leaping Algorithm for Solving the Dynamic and Continuous Berth Allocation Problem (DCBAP)
    Hsu, Hsien-Pin
    Chiang, Tai-Lin
    [J]. APPLIED SCIENCES-BASEL, 2019, 9 (21):
  • [33] Performance of Shuffled Frog-Leaping Algorithm in Finance-Based Scheduling
    Alghazi, Anas
    Selim, Shokri Z.
    Elazouni, Ashraf
    [J]. JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2012, 26 (03) : 396 - 408
  • [34] Modified shuffled frog-leaping algorithm to solve traveling salesman problem
    College of Information Engineering, Shenzhen University, Shenzhen 518060, China
    [J]. Tongxin Xuebao, 2009, 7 (130-135):
  • [35] Estimation of induction motor parameters using shuffled frog-leaping algorithm
    I. Perez
    M. Gomez-Gonzalez
    F. Jurado
    [J]. Electrical Engineering, 2013, 95 : 267 - 275
  • [36] Shuffled Frog-Leaping Algorithm for Control of Selective and Total Harmonic Distortion
    Darvishi, A.
    Alimardani, A.
    Vahidi, B.
    Hosseinian, S. H.
    [J]. JOURNAL OF APPLIED RESEARCH AND TECHNOLOGY, 2014, 12 : 111 - 121
  • [37] Shuffled Frog-leaping Algorithm Based Batch Scheduling in Semiconductor Furnace
    Xu, Ye
    Wang, Ling
    Wang, Sheng-Yao
    Deng, Jin
    [J]. 2014 11TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2014, : 2717 - 2722
  • [38] Nonlinear Rayleigh wave inversion based on the shuffled frog-leaping algorithm
    Sun, Cheng-Yu
    Wang, Yan-Yan
    Wu, Dun-Shi
    Qin, Xiao-Jun
    [J]. APPLIED GEOPHYSICS, 2017, 14 (04) : 551 - 558
  • [39] Phased Antenna Array Design using Shuffled Frog-Leaping Algorithm
    Boursianis, Achilles
    Patakakis, Kostas
    Goudos, Sotirios K.
    Salucci, Marco
    Massa, Andrea
    [J]. 2018 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM ON ANTENNAS AND PROPAGATION & USNC/URSI NATIONAL RADIO SCIENCE MEETING, 2018, : 1845 - 1846
  • [40] 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
12345