Advertisement

Self Adaptive Hybridization of Quadratic Approximation with Real Coded Genetic Algorithm

  • Kedar Nath Das
  • Tapan Kumar Singh
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 202)

Abstract

The real coded Genetic Algorithm (LX-PM) that uses Laplace Crossover and Power mutation became popular to find optimal solution. In recent past, the LX-PM is being hybridized with a local search called Quadratic Approximation (QA) to improve the solution quality. However, there are some instances to improve it further, just by checking the frequency of hybridization. In this paper, a self adaptive strategy of hybridization is incorporated in the cycle of LX-PM. The improved efficiency and efficacy of the adaptive hybridization of QA over the simple hybridization of QA with LX-PM, is being realized through a set of 22 unconstrained benchmark problems. Comparative result is being analyzed through the numerical results, in terms of five different aspects.

Keywords

Hybrid real coded genetic algorithm Laplace crossover Power mutation and quadratic approximation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Deep, K., Das, K.N.: Performance improvement of real coded genetic algorithm with Quadratic Approximation based hybridization, Int J Intelligent Defence Support Systems. 2(4),319-334(2009).Google Scholar
  2. Deep, K., Thakur, M.: A new crossover operator for real coded genetic algorithm.Applied Mathematics and Computations, Elsevier. 188(1), 895-911(2007a).Google Scholar
  3. Rao,M.V.C., Palaniappan, R., Arumugam, M. S. : New Hybrid genetic operators for real coded genetic algorithm to compute optimal control of class of hybrid systems, Applied Soft computing,Elsevier. 6, 38-52(2005).Google Scholar
  4. Goldberg, D. : Genetic algorithm in search, in Optimization and Machine Learning, Addison Wesley, Masschusetts USA(1989).Google Scholar
  5. Michalewicz,Z.: Genetic Algorithm + Data Structures = Evoluation Programs, Springer-Verlag (1994).Google Scholar
  6. Mohan,C., Nguyen, H.T. : A random search technique for global optimization based on quadratic approximation, Asia Pacific Journal of Operations Research.11,93-101(1994).Google Scholar
  7. Deep, K., Thakur, M.: A new mutation operator for real coded genetic algorithm”, Applied Mathematics and Computations, Elsevier doi: 10.1016/j.amc.2007.03.04 (2007b).
  8. YoungSu, Yun., Chiung, Moon., Daeho, Kim. : Hybrid genetic algorithm with adaptive local search scheme for solving multistage-based supply chain problems, Computers & Industrial Engineering, Elsevier. 56, 821-838(2009).Google Scholar
  9. Su, Junjie., Zhong, Qiuhai. : Research on Prediction of Breath Period Signal based on RFN Network of Self adaptive Genetic Algorithm, International Conference on Electrical and Control Engineering, IEEE.1798-1801(2010).Google Scholar
  10. Jing, Li., Han, Rui-feng. : A self adaptive genetic algorithm based on real coded. Biomedical Engineering and Computer Science (ICBECS), IEEE.1-4 (2010).Google Scholar
  11. LI, Xiaoquan., ZHANG, Xing., RENJianbo. : The study of SA with Improved GA, Procedia Engineering, Elsevier.15,168-172(2011).Google Scholar
  12. SHA, Lin-xiu., HE, Yu-yao. : A Novel Self- Adaptive Quantum Genetic Algorithm, 8th International Conference on Natural Computation, IEEE. 618-621(2012).Google Scholar

Copyright information

© Springer India 2013

Authors and Affiliations

  1. 1.Department of MathematicsNational Institute of TechnologySilcharIndia

Personalised recommendations