Modified Shuffled Frog-leaping Algorithm with Dimension by Dimension Improvement

被引:1
|
作者
Lin, Juan [1 ]
Zhong, Yiwen [1 ]
机构
[1] Fujian Agr & Forestry Univ, Coll Comp & Informat Sci, Fuzhou, Fujian, Peoples R China
关键词
shuffled leap frog algorithm; dimension by dimension; multi-dimensional function optimization;
D O I
10.4304/jcp.9.10.2352-2358
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Shuffled leap frog algorithm (SFLA) is a new nature-inspired intelligent algorithm, which uses the whole update and evaluation strategy on solutions. For solving multi-dimension function optimization problems, this strategy will deteriorate the convergence speed and the quality of solution of algorithm due to interference phenomena among dimensions. To overcome this shortage, a dimension by dimension improvement based on SFLA is proposed. The proposed strategy combines an updated value of one dimension with values of other dimensions into a new solution, and that whose updated value can improve the solution will be accepted greedily. Further, a new individual update formula is designed to learn experiences both from the global best and the local best solution simultaneously. Meanwhile, they also reveal the modified algorithm is competitive for continuous function optimization problems compared with other improved algorithms.
引用
收藏
页码:2352 / 2358
页数:7
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] 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
  • [4] 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
  • [5] A modified shuffled frog-leaping optimization algorithm: applications to project management
    Elbeltagi, Emad
    Hegazy, Tarek
    Grierson, Donald
    [J]. STRUCTURE AND INFRASTRUCTURE ENGINEERING, 2007, 3 (01) : 53 - 60
  • [6] 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,
  • [7] 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
  • [8] Centroid Mutation Embedded Shuffled Frog-Leaping Algorithm
    Sharma, Shweta
    Sharma, Tarun K.
    Pant, Millie
    Rajpurohit, J.
    Naruka, B.
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES, ICICT 2014, 2015, 46 : 127 - 134
  • [9] Essential Protein Prediction Based on Shuffled Frog-Leaping Algorithm
    YANG, Xiaoqin
    Lei, Xiujuan
    ZHAO, Jie
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2021, 30 (04) : 704 - 711
  • [10] A Combination of Shuffled Frog-Leaping Algorithm and Genetic Algorithm for Gene Selection
    Yang, Cheng-San
    Chuang, Li-Yeh
    Ke, Chao-Hsuan
    Yang, Cheng-Hong
    [J]. JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2008, 12 (03) : 218 - 226