Abstract
In order to solve real-world optimization problems using real-coded genetic algorithm (RCGA), up to the level of satisfaction there have been attempts with hybrid crossover operators, replacement schemes, selection schemes and adaptive crossover operator probabilities. It is also possible to solve them by using efficient crossover (or recombination) operator. This operator can be a specialized to solve for particular type of problems. The neighborhood-based crossover operators used in RCGA are based on some probability distribution. In this paper, multi-parent recombination operators with polynomial and/or lognormal probability distribution are proposed. The performance of these operators is investigated on commonly used unimodal and multi-modal test functions. It is found that operators with multiple probability distributions are capable to solve problems very efficiently. The performance of these operators is compared with the performance of other operators. These operators are performing better than other operators.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Deb K (2001) Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons, New York.
Herrera F, Lozano M, Sanchez AM (2003) A taxonomy for the crossover operator for real-coded genetic algorithms, an experimental study. International Journal of Intelligent Systems 18(3): 309–338.
Ballester PJ and Carter JN (2004) An Effective Real-Parameter Genetic Algorithm for Multimodal Optimization. In: ACDM conference (April-04, Bristol, UK). Adaptive Computing in Design and Manufacture VI. I.C. Parmee (Ed.), Springer, pp.359–364
Ono I, Kita H, and Kobayashi S (1999) A Robust Real-Coded Genetic Algorithm using Unimodal Normal Distribution Crossover Augmented by Uniform Crossover: Effects of Self-Adaptation of Crossover Probabilities. In: the Genetic and Evolutionary Computation Conference (GECCO-1999), Morgan Kaufmann, San Mateo, CA, pp. 496–503
Ono I, Kobayashi S (1997) A real-coded genetic algorithm for functional optimization using unimodal normal distribution crossover. In: Proceedings of the Seventh International Conference on Genetic Algorithms (ICGA-7), pp 246–253.
F. Herrera, M. Lozano, and A.M. Sánchez (2004) Hybrid Crossover Operators for Real-Coded Genetic Algorithms: An Experimental Study. Soft Computing, in press
Deb K, Anand A, Joshi D (2002) A computationally efficient evolutionary algorithm for real parameter optimization. Evolutionary Computation Journal 10(4): 371–395.
Lozano M, Herrera F, and Martinez C (2004) Diversification Techniques as a Way to Improve the Performance of Real-Parameter Crossover Operators: The Case of ParentCentric BLX-α. Technical Report SCI2S-2004-07. Research Group on Soft Computing and Intelligent Information Systems. University of Granada
Raghuwanshi MM, Kakde OG (2005) Gene-Level Multi-parent Recombination operator with Polynomial or Lognormal Distribution for Real Coded Genetic Algorithm. The Genetic and Evolutionary Computation Conference-2005 (GECCO-2005) (accepted)
Deb K, Agrawal RB (1995) Simulated binary crossover for continuous search space. Complex System 9,pp 115–148.
Raghuwanshi MM, Singru PM, Kale U, Kakde OG (2004) Simulated Binary Crossover with Lognormal Distribution. In: Proceedings of the 7th Asia-Pacific Conference on Complex Systems (Complex 2004).
Deb K, Beyer H (2001) Self-adaptive genetic algorithms with simulated binary crossover. Evolutionary Computation Journal 9(2): 195–219.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Raghuwanshi, M.M., Kakde, G.G. (2006). Multi-parent Recombination Operator with Multiple Probability Distribution for Real Coded Genetic Algorithm. In: Tiwari, A., Roy, R., Knowles, J., Avineri, E., Dahal, K. (eds) Applications of Soft Computing. Advances in Intelligent and Soft Computing, vol 36. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-36266-1_38
Download citation
DOI: https://doi.org/10.1007/978-3-540-36266-1_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29123-7
Online ISBN: 978-3-540-36266-1
eBook Packages: EngineeringEngineering (R0)