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 条
  • [1] Population-based Algorithm Portfolios with automated constituent algorithms selection
    Tang, Ke
    Peng, Fei
    Chen, Guoliang
    Yao, Xin
    INFORMATION SCIENCES, 2014, 279 : 94 - 104
  • [2] Precision Population-Based Screening for Glaucoma
    Baxter, Sally L.
    JAMA NETWORK OPEN, 2025, 8 (02)
  • [3] Population-based Genetic Testing for Precision Prevention
    Evans, Olivia
    Manchanda, Ranjit
    CANCER PREVENTION RESEARCH, 2020, 13 (08) : 643 - 648
  • [4] Improving Response in Genomic Selection with a Population-Based Selection Strategy: Optimal Population Value Selection
    Goiffon, Matthew
    Kusmec, Aaron
    Wang, Lizhi
    Hu, Guiping
    Schnable, Patrick S.
    GENETICS, 2017, 206 (03) : 1675 - 1682
  • [5] Population-Based Precision Cancer Screening-Letter
    Olsen, Karina Standahl
    Lund, Eiliv
    CANCER EPIDEMIOLOGY BIOMARKERS & PREVENTION, 2017, 26 (06) : 975 - 975
  • [7] An improved population-based incremental learning algorithm
    Zhang Qingbin
    Wu Tihua
    Bo, Liu
    PROCEEDINGS OF THE 26TH CHINESE CONTROL CONFERENCE, VOL 5, 2007, : 741 - +
  • [8] On the convergence of a population-based global optimization algorithm
    Birbil, SI
    Fang, SC
    Sheu, RL
    JOURNAL OF GLOBAL OPTIMIZATION, 2004, 30 (2-3) : 301 - 318
  • [9] A Population-Based Hybrid Extremal Optimization Algorithm
    Chen, Yu
    Zhang, Kai
    Zou, Xiufen
    BIO-INSPIRED COMPUTING AND APPLICATIONS, 2012, 6840 : 410 - 417
  • [10] Population-Based Algorithm Portfolios for Numerical Optimization
    Peng, Fei
    Tang, Ke
    Chen, Guoliang
    Yao, Xin
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2010, 14 (05) : 782 - 800