Genetic Algorithms with Immigrants Scheme for Dynamic Optimization Problems

Abstract:

In dynamic environments, it is difficult to track a changing optimal solution over time. Over the years, many approaches have been proposed to solve the problem with genetic algorithms. In this paper a new space-based immigrant scheme for genetic algorithms is proposed to solve dynamic optimization problems. In this scheme, the search space is divided into two subspaces using the elite of the previous generation and the range of variables. Then the immigrants are generated from both the subspaces and inserted into current population. The main idea of the approach is to increase the diversity more evenly and dispersed. Finally an experimental study on dynamic sphere function was carried out to compare the performance of several genetic algorithms. The experimental results show that the proposed algorithm is effective for the function with moving optimum and can adapt the dynamic environments rapidly.

• Periodical: Applied Mechanics and Materials (Volumes 333-335)
• Pages: 1379-1383
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.333-335.1379
• Online since: July 2013
• Authors: Yan Wu*, Xiao Xiong Liu
• Keywords: Dynamic Optimization Problem, Genetic Algorithm (GA), Random Immigrant Scheme

References

[1] J. Branke, Evolutionary optimization in dynamic environments. Norwell, MA: Kluwer, (2001).

[2] Y. Jin, J. Branke, Evolutionary optimization in uncertain environments-a survey, IEEE transactions on evolutionary computations, 2005, 9(3): 1-15.

DOI: 10.1109/tevc.2005.846356

[3] H. M. Cartwright, A. L. Tuson Genetic algorithms and flowshop scheduling: Towards the development of a real-time process control system. Proc of the AISB Workshop on Evolutionary Computing, San Francisco: Morgan Kaufmann Publishers, 1994: 277-290.

DOI: 10.1007/3-540-58483-8_21

[4] H. G. Cobb, An investigation into the use of hypermutation as an adaptive operator in genetic algorithms having continuous, time-dependent nonstationary environment. Washington: Naval Research Laboratory, (1990).

DOI: 10.21236/ada229159

[5] J. J. Grefenstette, Genetic algorithms for changing environments, Parallel Problem Solving from Nature, Brussels, 1992: 137-144.

[6] S. Yang, Genetic Algorithms with Elitism-Based Immigrants for Changing Optimization Problems, Evolution Workshops, Springer-Verlag Berlin Heidelberg , 2007: 627-636.

DOI: 10.1007/978-3-540-71805-5_69

[7] X. Yu, k. Tang, and X. Yao, An immigrants scheme based on environmental information for genetic algorithms in changing environments, IEEE Congress on Evolutionary Computation, IEEE Computer Society, 2008: 1141-1148.

DOI: 10.1109/cec.2008.4630940

[8] G. Cobb, J. Grefenstette, Genetic Algorithms for Tracking Changing Environments, In Proceedings of International Genetic Algorithms Conference, 1993: 1-8.

DOI: 10.21236/ada294075

[9] P. J. Angeline, Tracking, Extrema in Dynamic Environments, Proceedings of the 6th Int Conference on Evolutionary Programming, 1997: 335-345.

DOI: 10.1007/bfb0014823