A population-based algorithm with the selection of evaluation precision and size of the population

被引:4
|
作者
Cpalka, Krzysztof [1 ]
Slowik, Adam [2 ]
Lapa, Krystian [1 ]
机构
[1] Czestochowa Tech Univ, Inst Computat Intelligence, Al Armii Krajowej 36, PL-42202 Czestochowa, Poland
[2] Koszalin Univ Technol, Dept Elect & Comp Sci, Sniadeckich 2 St, PL-75453 Koszalin, Poland
关键词
Nature-inspired method; Population-based-algorithm; Hybrid algorithm; Micro-genetic algorithm; Operator selection; OPTIMIZATION ALGORITHM; GENETIC ALGORITHM; DIFFERENTIAL EVOLUTION; SEARCH; EXPLORATION; DISCRETETIME;
D O I
10.1016/j.asoc.2021.108154
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a new nature-inspired hybrid population-based algorithm is proposed. Firstly, during its operation, it changes the size of the population to reduce the number of processed individuals. For this purpose, dedicated functions that determine the size of population for each algorithm step are used. Secondly, for each individual of the population, the algorithm selects and changes an operator for its modification. This provides a balance between searching for new solutions and fine-tuning of those already found. Thirdly, the algorithm can control the sampling period of the optimized (dynamic) systems, reducing the complexity of the fitness function for individuals. This makes it easier to use the algorithm to optimize even complex systems, which is of great practical importance. Finally, the algorithm allows to solve problems consisting in choosing the structure of the solution and the parameters of this structure. The control problems considered in the simulations, where both the parameters and the structure of the PID-based controller have to be selected, are exactly this type of problem. The results obtained for the proposed algorithm are significantly better than the results obtained with the use of other methods. (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数:21
相关论文
共 50 条
  • [21] Performance evaluation of power system stabilizers based on Population-Based Incremental Learning (PBIL) algorithm
    Folly, Komla A.
    INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2011, 33 (07) : 1279 - 1287
  • [22] Management of perineural (Tarlov) cysts: a population-based cohort study and algorithm for the selection of surgical candidates
    Fletcher-Sandersjoo, Alexander
    Mirza, Sadia
    Burstrom, Gustav
    Pedersen, Kyrre
    Kuntze Soderqvist, Asa
    Grane, Per
    Fagerlund, Michael
    Edstroem, Erik
    Elmi-Terander, Adrian
    ACTA NEUROCHIRURGICA, 2019, 161 (09) : 1909 - 1915
  • [23] Management of perineural (Tarlov) cysts: a population-based cohort study and algorithm for the selection of surgical candidates
    Alexander Fletcher-Sandersjöö
    Sadia Mirza
    Gustav Burström
    Kyrre Pedersen
    Åsa Kuntze Söderqvist
    Per Grane
    Michael Fagerlund
    Erik Edström
    Adrian Elmi-Terander
    Acta Neurochirurgica, 2019, 161 : 1909 - 1915
  • [25] POPULATION SIZE AND EFFECTIVENESS OF SELECTION
    DEMPSTER, ER
    LERNER, IM
    EVOLUTION, 1954, 8 (03) : 291 - 291
  • [26] A Short Survey on Population-Based Incremental Learning Algorithm
    Folly, Komla A.
    2019 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2019), 2019, : 339 - 344
  • [27] Parallel population-based algorithm portfolios: An empirical study
    Akay, Rustu
    Basturk, Alper
    Kalinli, Adem
    Yao, Xin
    NEUROCOMPUTING, 2017, 247 : 115 - 125
  • [28] An Algebraic Approach to Population-Based Evolutionary Algorithm Generation
    Zheng, Yu-Jun
    Zhang, Bei
    Zhang, Min-Xia
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2014, 309 : 95 - 107
  • [29] A diversity maintaining population-based incremental learning algorithm
    Ventresca, Mario
    Tizhoosh, Hamid R.
    INFORMATION SCIENCES, 2008, 178 (21) : 4038 - 4056
  • [30] A population-based incremental learning algorithm with elitist strategy
    Zhang, Qingbin
    Wu, Tihua
    Liu, Bo
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 3, PROCEEDINGS, 2007, : 583 - +