Memetic Algorithm with Adaptive Local Search Depth for Large Scale Global Optimization

被引：0
|
作者：
Liu, Can [1 ]
Li, Bin [2 ]
机构：
[1] Univ Sci & Technol China, Nat Inspired Computat & Applicat Lab, Hefei 230026, Peoples R China
[2] Univ Sci & Technol China, CAS Key Lab, Hefei 230026, Peoples R China
来源：
2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC) | 2014年
关键词：
Memetic algorithms; Local Search Depth; Differential Search Algorithm; Solis and Wets' Algorithm;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Memetic algorithms (MAs) have been recognized as an effective algorithm framework for solving optimization problems. However, the exiting work mainly focused on the improvement for search operators. Local Search Depth (LSD) is a crucial parameter in MAs, which controls the computing resources assigned for local search. In this paper, an Adaptive Local Search Depth (ALSD) strategy is proposed to arrange the computing resources for local search according to its performance dynamically. A Memetic Algorithm with ALSD (MA-ALSD) is presented, its performance and the effectiveness of ALSD are testified via experiments on the LSGO test suite issued in CEC'2012.
引用
收藏
页码：82 / 88
页数：7
相关论文
共 50 条
  • [1] A Novel Memetic Algorithm Based on Multiparent Evolution and Adaptive Local Search for Large-Scale Global Optimization
    Zhang, Wenfen
    Lan, Yulin
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2022, 2022
  • [2] Memetic Algorithm with Local Search Chaining for Large Scale Continuous Optimization Problems
    Molina, Daniel
    Lozano, Manuel
    Herrera, Francisco
    2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 830 - +
  • [3] MA-SW-Chains: Memetic Algorithm Based on Local Search Chains for Large Scale Continuous Global Optimization
    Molina, Daniel
    Lozano, Manuel
    Herrera, Francisco
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [4] A Coral Reefs Optimization Algorithm with Substrate Layers and Local Search for Large Scale Global Optimization
    Salcedo-Sanz, S.
    Camacho-Gomez, C.
    Molina, D.
    Herrera, F.
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 3574 - 3581
  • [5] Memetic Artificial Bee Colony Algorithm for Large-Scale Global Optimization
    Fister, Iztok
    Fister, Iztok, Jr.
    Brest, Janez
    Zumer, Viljem
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [6] Iterated local search with Powell's method: A memetic algorithm for continuous global optimization
    Kramer O.
    Memetic Computing, 2010, 2 (1) : 69 - 83
  • [7] Parallel memetic algorithm with selective local search for large scale quadratic assignment problems
    Tang, Jing
    Lim, Meng Hiot
    Ong, Yew Soon
    Er, Meng Joo
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2006, 2 (06): : 1399 - 1416
  • [8] Dynamic crow search algorithm based on adaptive parameters for large-scale global optimization
    Abdelouahab Necira
    Djemai Naimi
    Ahmed Salhi
    Souhail Salhi
    Smail Menani
    Evolutionary Intelligence, 2022, 15 : 2153 - 2169
  • [9] Dynamic crow search algorithm based on adaptive parameters for large-scale global optimization
    Necira, Abdelouahab
    Naimi, Djemai
    Salhi, Ahmed
    Salhi, Souhail
    Menani, Smail
    EVOLUTIONARY INTELLIGENCE, 2022, 15 (03) : 2153 - 2169
  • [10] Study of the Influence of the Local Search Method in Memetic Algorithms for Large Scale Continuous Optimization Problems
    Molina, Daniel
    Lozano, Manuel
    Herrera, Francisco
    LEARNING AND INTELLIGENT OPTIMIZATION, 2009, 5851 : 221 - +
12345