Self-configuring multi-strategy genetic algorithm for non-stationary environments

Бесплатный доступ

Many real-world problems of design and control in a field of the aerospace lead to optimization problems. Such optimization problems are complicated and become a great challenge to many optimization techniques. Moreover, many real-world optimization problems are dynamic and changing over time. Changes occur in the parameters, objectives and/or problem constraints. In this case, search algorithms should have the capability to track moving optima and adapt to a new environment. In past years many approaches for non-stationary optimization were proposed. The best results are achieved using a stochastic population-based search such as evolutionary and genetic algorithms. Unfortunately, real-world non-stationary optimization problems include various types of changes and are poorly predictable, thus there is a problem of choosing a proper optimization technique and tuning its parameters. This study presents a novel approach for designing a multi-strategy genetic algorithm based on a hybrid of the island model, cooperative and competitive coevolution schemes. The approach controls interactions of different genetic algorithms and leads to the self-configuring solving of problems with a priori unknown structure. A short survey on non-stationary optimization problem and methods is presented. The results of numerical experiments for benchmark problems from the CEC competition are discussed. The proposed approach has demonstrated efficiency comparable with other well-studied techniques for non-stationary optimization. And it has significant advantage - it does not require the participation of the human-expert, because it operates in an automated, self-configuring way.

Еще

Dynamic optimization, non-stationary environment, self-configuring, genetic algorithm, coevolution

Короткий адрес: https://sciup.org/148177383

IDR: 148177383

Список литературы Self-configuring multi-strategy genetic algorithm for non-stationary environments

  • Yang S., Jin Y. Evolutionary Computation in Dynamic and Uncertain Environments. Springer-Verlag, Berlin, Heidelberg, 2007, 605 p
  • Nguyena T.T., Yang S., Branke, J. Evolutionary dynamic optimization: A survey of the state of the art. Swarm and Evolutionary Computation 6, 2012, p. 1-24
  • Cruz C., González J. R., Pelta D. Optimization in dynamic environments: a survey on problems, methods and measures. Soft Computing, Springer-Verlag, 2011, no. 15 (7), p. 1427-1448
  • Weicker K. Evolutionary Algorithms and Dynamic Optimization Problems. Ph.D. dissertation thesis, Der Andere Verlag, 2003, 211 p
  • Yang, S., Evolutionary Computation for Dynamic Optimization Problems. Tutorial, GECCO’13, 2013, p. 667-682
  • Goh C.-K., Tan K. C. A competitive-cooperative coevolutionary paradigm for dynamic multiobjective optimization. IEEE Transactions on Evolutionary Computation, 2009, no. 13(1), p. 109-127
  • Ivanov I., Sopov E. . Vestnik SibGAU. 2013, no. 1(47), p. 30-35 (In Russ.)
  • Ivanov I., Sopov E. . Sistemy Upravleniya i Informatsionnye Tekhnologii. 2013, no. 1.1(51), p. 141-146 (In Russ.)
  • Ivanov I., Sopov E. Design Efficient Technologies for Context Image Analysis in Dialog HCI Using Self-Configuring Novelty Search Genetic Algorithm. In the 11th International Conference on Informatics in Control, Automation and Robotics, ICINCO’14. Vienna, Austria, 2014, p. 832-839
  • Sopov E. A., Sopov S. A. The convergence prediction method for genetic and PBIL-like algorithms with binary representation. Proceeding of IEEE International Siberian Conference on Control and Communications (SIBCON’11), Tomsk, 2011, p. 203-206
  • Semenkin E. S., Semenkina M. E. Self-configuring Genetic Algorithm with Modified Uniform Crossover Operator. Advances in Swarm Intelligence. Lecture Notes in Computer Science 7331. Springer-Verlag, Berlin Heidelberg, 2012, p. 414-421
  • Branke J., Schmeck H. Designing evolutionary algorithms for dynamic optimization problems. Theory and Application of Evolutionary Computation: Recent Trends, Springer-Verlag, 2002, p. 239-262
  • Morrison R. W., De Jong K. A. A test problem generator for non-stationary environments. Proc. the 1999 Congr. on Evol. Comput., 1999, p. 2047-2053
  • Li C., Yang S., Nguyen T.T. et al. Benchmark Generator for CEC2009 Competition on Dynamic Optimization, Technical Report 2008, Department of Computer Science, University of Leicester, U.K., 2008, 14 p
  • Branke J., Memory enhanced evolutionary algorithms for changing optimization problems. In Proc. the Congr. on Evol. Comput, 1999, p. 1875-1882
Еще
Статья научная