Hybrid Evolutionary System to Solve Optimization Problems

被引:0
|
作者
Pytel, Krzysztof [1 ]
机构
[1] Univ Lodz, Fac Phys & Appl Informat, Lodz, Poland
关键词
Genetic Algorithms; Evolutionary Strategies; Artificial intelligence; Function optimization; NUMERICAL FUNCTION OPTIMIZATION; ALGORITHM;
D O I
10.1007/978-3-319-91253-0_46
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The article presents an Evolutionary System designed to solve optimization problems. The system consists of Genetic Algorithm and Evolutionary Strategy, working together to improve the efficiency of optimization and increase the resistance to stuck to suboptimal solutions. In the system, we combined the ability of the Genetic Algorithm to explore the search space and the ability of the Evolutionary Strategy to exploit the search space. The system maintains the right balance between the ability to explore and exploit the search space. Genetic Algorithm and Evolutionary Strategy can exchange information about the solutions found till now and periodically migrate the best individuals between populations. The efficiency of the system has been investigated by an example of function optimization. The results of the experiments suggest that the proposed system can be an effective tool in solving complex optimization problems.
引用
收藏
页码:495 / 504
页数:10
相关论文
共 50 条
  • [1] Multiobjective optimization and hybrid evolutionary algorithm to solve constrained optimization problems
    Wang, Yong
    Cai, Zixing
    Guo, Guanqi
    Zhou, Yuren
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2007, 37 (03): : 560 - 575
  • [2] Hybrid Multi-Evolutionary Algorithm to Solve Optimization Problems
    Pytel, Krzysztof
    APPLIED ARTIFICIAL INTELLIGENCE, 2020, 34 (07) : 550 - 563
  • [3] Hybrid Multievolutionary System to Solve Function Optimization Problems
    Pytel, Krzysztof
    PROCEEDINGS OF THE 2017 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2017, : 87 - 90
  • [4] A Hybrid Evolutionary Algorithm to Solve Function Optimization
    Zhao, Dan
    Li, Zhenhua
    Guo, Weiya
    PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, 2008, : 245 - 248
  • [5] A hybrid evolutionary-simplex search method to solve nonlinear constrained optimization problems
    Alyaa Abdelhalim
    Kazuhide Nakata
    Mahmoud El-Alem
    Amr Eltawil
    Soft Computing, 2019, 23 : 12001 - 12015
  • [6] A hybrid evolutionary-simplex search method to solve nonlinear constrained optimization problems
    Abdelhalim, Alyaa
    Nakata, Kazuhide
    El-Alem, Mahmoud
    Eltawil, Amr
    SOFT COMPUTING, 2019, 23 (22) : 12001 - 12015
  • [7] Co-evolutionary particle swarm optimization to solve constrained optimization problems
    Kou, Xiaoli
    Liu, Sanyang
    Zhang, Jianke
    Zheng, Wei
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 57 (11-12) : 1776 - 1784
  • [8] A New Evolutionary Hybrid Algorithm to Solve Demand Responsive Transportation Problems
    Carballedo, Roberto
    Osaba, Eneko
    Fernandez, Pablo
    Perallos, Asier
    INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND ARTIFICIAL INTELLIGENCE, 2011, 91 : 233 - 240
  • [9] Hybrid evolutionary algorithm for solving optimization problems
    Li, Kangshun
    Li, Wei
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2007, 84 (11) : 1591 - 1602
  • [10] Phased evolutionary optimization for problems with hybrid indices
    Gong, Dun-Wei
    Tang, Lei
    Xitong Fangzhen Xuebao / Journal of System Simulation, 2007, 19 (21): : 4936 - 4939