Browse > Article
http://dx.doi.org/10.5391/IJFIS.2012.12.1.29

Adaptive Control of Strong Mutation Rate and Probability for Queen-bee Genetic Algorithms  

Jung, Sung-Hoon (Department of Information and Communications Engineering, Hansung University)
Publication Information
International Journal of Fuzzy Logic and Intelligent Systems / v.12, no.1, 2012 , pp. 29-35 More about this Journal
Abstract
This paper introduces an adaptive control method of strong mutation rate and probability for queen-bee genetic algorithms. Although the queen-bee genetic algorithms have shown good performances, it had a critical problem that the strong mutation rate and probability should be selected by a trial and error method empirically. In order to solve this problem, we employed the measure of convergence and used it as a control parameter of those. Experimental results with four function optimization problems showed that our method was similar to or sometimes superior to the best result of empirical selections. This indicates that our method is very useful to practical optimization problems because it does not need time consuming trials.
Keywords
Genetic algorithms; adaptive control; queen-bee evolution; function optimization; Genetic algorithms; adaptive control; queen-bee evolution; function optimization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. H. Jung, "Queen-bee evolution for genetic algorithms," Electronics Letters, vol. 39, pp. 575-576, Mar. 2003.   DOI   ScienceOn
2 D. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.
3 M. Srinivas and L. M. Patnaik, "Genetic Algorithms: A Survey," IEEE Computer Magazine, pp. 17-26, June 1994.
4 D. Beasley, D. R. Bull, and R. R. Martin, "An Overview of Genetic Algorithms: Part 1, Fundamentals," Technical Report obtained from http://home.ifi.uio.no/jimtoer/GA Overview1.pdf.
5 R. Yang and I. Douglas, "Simple Genetic Algorithm with Local Tuning: Efficient Global Optimizing Technique," Journal of Optimization Theory and Applications, vol. 98, pp. 449-465, Aug. 1998.   DOI   ScienceOn
6 S. M. Libelli and P. Alba, "Adaptive mutation in genetic algorithms," Soft Computing, vol. 4, pp. 76-80, 2000.   DOI   ScienceOn
7 E. Alba and B. Dorronsoro, "The exploration/ exploitation tradeoff in dynamic cellular genetic algorithms," IEEE Transactions on Evolutionary Computation, vol. 9, pp. 126-142, Apr. 2005.   DOI   ScienceOn
8 V. K. Koumousis and C. Katsaras, "A saw-tooth genetic algorithm combining the effects of variable population size and reinitialization to enhance performance," IEEE Transactions on Evolutionary Computation, vol. 10, pp. 19-28, Feb. 2006.   DOI   ScienceOn
9 A. E. Eiben, Z. Michalewicz, m. Schoenauer, and J. E. Smith, "Parameter Control in Evolutionary Algorithms," Studies in Computational Intelligence, vol. 54, pp. 19-46, 2007.   DOI
10 Z. Jinhua, Z. Jian, D. Haifeng, and W. Sun'an, "Self-organizing genetic algorithm based tuning of PID controllers," Information Sciences, vol. 179, pp. 1007-1018, 2009.   DOI   ScienceOn
11 K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A Fast and ElitistMultiobjective Genetic Algorithm: NSGA-II," IEEE Transactions on Evolutionary Computation, vol. 6, pp. 182-197, Apr. 2002.   DOI   ScienceOn
12 R. Marler and J. Arora, "Survey of multi-objective optimization methods for engineering," Structural and Multidisciplinary Optimization, vol. 26, pp. 369- 395, Apr. 2004.   DOI   ScienceOn
13 K. Anagnostopoulos and G. Mamanis, "Multiobjective evolutionary algorithms for complex portfolio optimization problems," Computational Management Science, vol. 8, pp. 259-279, Aug. 2011.   DOI   ScienceOn
14 J. C. Potts, T. D. Giddes, and S. B. Yadav, "The development and evaluation of an improved genetic algorithm based on migration and artificial selection," IEEE Transactions on Systems, Man and Cybernetics, vol. 24, no. 1, pp. 73-86, 1994.   DOI   ScienceOn
15 J. Andre, P. Siarry, and T. Dognon, "An improvement of the standard genetic algorithm fighting premature convergence in continuous optimization," Advances in engineering software, vol. 32, no. 1, pp. 49-60, 2001.   DOI   ScienceOn
16 C. Xudong, Q. Jingen, N. Guangzheng, Y. Shiyou, and Z. Mingliu, "An Improved Genetic Algorithm for Global Optimization of Electromagnetic Problems," IEEE Transactions on Magnetics, vol. 37, pp. 3579- 3583, Sept. 2001.   DOI   ScienceOn