A New Genetic Algorithm Combined Cultivating with Migrating Operators

A new genetic algorithm, combined cultivating with migrating operators (CMGA), is proposed. Cultivating operator can make gene segments of chromosomes keep superior characteristics at a higher probability. A new migrating schema with directed direction guided by illumination information is discussed, and it can overcome the blindness and invalidity in genetic operations. We focus on key factors of cultivating operator, migrating condition and its strategy. Theoretical analysis and experimental results show that proposed algorithm has excellent performance in some aspects such as the best solution quality, convergence speed and individuals diversity of population.

[1]  Frank Bellosa,et al.  Balancing power consumption in multiprocessor systems , 2006, EuroSys.

[2]  P. Gubian,et al.  High-level power estimation of VLSI systems , 1997, Proceedings of 1997 IEEE International Symposium on Circuits and Systems. Circuits and Systems in the Information Age ISCAS '97.

[3]  A. Sinha,et al.  JouleTrack-a Web based tool for software energy profiling , 2001, Proceedings of the 38th Design Automation Conference (IEEE Cat. No.01CH37232).

[4]  Robert G. Reynolds,et al.  Using Knowledge-Based Systems with Hierarchical Architectures to Guide Evolutionary Search , 2000, Int. J. Artif. Intell. Tools.

[5]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[6]  Kang G. Shin,et al.  Real-time dynamic voltage scaling for low-power embedded operating systems , 2001, SOSP.

[7]  Guan Yu.  Parallel Genetic Algorithms with Schema Migration , 2003 .

[8]  Margaret Martonosi,et al.  Power prediction for Intel XScale/spl reg/ processors using performance monitoring unit events , 2005, ISLPED '05. Proceedings of the 2005 International Symposium on Low Power Electronics and Design, 2005..

[9]  Carla Schlatter Ellis,et al.  Memory controller policies for DRAM power management , 2001, ISLPED '01.

[10]  Sharad Malik,et al.  Instruction level power analysis and optimization of software , 1996, Proceedings of 9th International Conference on VLSI Design.

[11]  M. Potkonjak,et al.  Function-level power estimation methodology for microprocessors , 2000, Proceedings 37th Design Automation Conference.

[12]  Mani B. Srivastava,et al.  Predictive system shutdown and other architectural techniques for energy efficient programmable computation , 1996, IEEE Trans. Very Large Scale Integr. Syst..

[13]  Colm O'Riordan,et al.  Cultural Evolution for Sequential Decision Tasks: Evolving Tic-Tac-Toe Players in Multi-agent Systems , 2004, GECCO.