Solving constrained optimization problems using a novel genetic algorithm

被引:35
|
作者
Tsoulos, Ioannis G.
机构
[1] Department of Communications, Informatics and Management, Technological Educational Institute of Epirus
关键词
Constrained optimization; Evolutionary algorithms; Genetic algorithms; Genetic operations; Stopping rules; NEURAL-NETWORKS; MINIMIZATION; WALKING;
D O I
10.1016/j.amc.2008.12.002
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A novel genetic algorithm is described in this paper for the problem of constrained optimization. The algorithm incorporates modified genetic operators that preserve the feasibility of the trial solutions encoded in the chromosomes, the stochastic application of a local search procedure and a stopping rule which is based on asymptotic considerations. The algorithm is tested on a series of well-known test problems and a comparison is made against the algorithms C-SOMGA and DONLP2. (C) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码:273 / 283
页数:11
相关论文
共 50 条
  • [1] Using a repair genetic algorithm for solving constrained nonlinear optimization problems
    Bidabadi, Narges
    [J]. JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2018, 39 (08): : 1647 - 1663
  • [2] A complex-genetic algorithm for solving constrained optimization problems
    Li, Ming-Song
    Zeng, Pu-Hua
    Zhong, Ruo-Wu
    Wang, Hui-Ping
    Zhang, Fen-Fen
    [J]. PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 869 - 873
  • [3] A novel hybrid arithmetic optimization algorithm for solving constrained optimization problems
    Yildiz, Betul Sultan
    Kumar, Sumit
    Panagant, Natee
    Mehta, Pranav
    Sait, Sadiq M.
    Yildiz, Ali Riza
    Pholdee, Nantiwat
    Bureerat, Sujin
    Mirjalili, Seyedali
    [J]. KNOWLEDGE-BASED SYSTEMS, 2023, 271
  • [4] A novel differential evolution algorithm for solving constrained engineering optimization problems
    Ali Wagdy Mohamed
    [J]. Journal of Intelligent Manufacturing, 2018, 29 : 659 - 692
  • [5] A novel differential evolution algorithm for solving constrained engineering optimization problems
    Mohamed, Ali Wagdy
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2018, 29 (03) : 659 - 692
  • [6] Parallel Genetic Algorithm with Social Interaction for solving Constrained Global Optimization Problems
    Pereira, Rodrigo Lisboa
    Mollinetti, Marco A. Florenzano
    Yasojima, Edson Koiti
    Teixeira, Otavio Noura
    de Oliveira, Rodrigo M. S.
    Limao de Oliveira, Roberto C.
    [J]. PROCEEDINGS OF THE 2015 SEVENTH INTERNATIONAL CONFERENCE OF SOFT COMPUTING AND PATTERN RECOGNITION (SOCPAR 2015), 2015, : 351 - 356
  • [7] A genetic algorithm using infeasible solutions for constrained optimization problems
    [J]. Zhang, Yalong (yalong-2008@hotmail.com), 1600, Bentham Science Publishers B.V., P.O. Box 294, Bussum, 1400 AG, Netherlands (08):
  • [8] A novel chaotic Runge Kutta optimization algorithm for solving constrained engineering problems
    Yildiz, Betul Sultan
    Mehta, Pranav
    Panagant, Natee
    Mirjalili, Seyedali
    Yildiz, Ali Riza
    [J]. JOURNAL OF COMPUTATIONAL DESIGN AND ENGINEERING, 2022, 9 (06) : 2452 - 2465
  • [9] A Novel Improved Bird Swarm Algorithm for Solving Bound Constrained Optimization Problems
    WANG Yuhe
    WAN Zhongping
    PENG Zhenhua
    [J]. Wuhan University Journal of Natural Sciences, 2019, 24 (04) : 349 - 359
  • [10] Solving Optimization Problems in Nimrod/OK using a Genetic Algorithm
    Lim, Yu Hua
    Tan, Jefferson
    Abramson, David
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, ICCS 2012, 2012, 9 : 1647 - 1656