Probability distribution based recombination operator to solve unimodal and multi-modal problems

Article type: Research Article

Authors: Raghuwanshi, M.M.^{a; *} | Kakde, O.G.^b

Affiliations: [a] Rajiv Gandhi College of Engineering, Research and Technology, Chandrapur. (M.S.), Pin: 442403, India | [b] Visvesvaraya National Institute of Technology Nagpur. (M.S.), India

Correspondence: [*] Corresponding author. E-mail: m_raghuwanshi@rediffmail.com

Abstract: The neighborhood-based crossover operators used in real coded genetic algorithm (RCGA) are based on some probability distribution. It is observed that each crossover operator directs the search towards a different zone in the neighborhood of the parents. The quality of the elements that belong to the visited region depends on the particular problems to be solved. Different crossover operators perform differently with respect to the problems, even at the different stages of the genetic process in the same problem. In this paper, the role of probability distribution is empirically investigated on unimodal and multi-modal test problems. It is observed that the operator based on polynomial distribution achieves superior performance on unimodal test problems. The lognormal distribution based operator is efficient in solving multi-modal problems.

DOI: 10.3233/KES-2006-10306

Journal: International Journal of Knowledge-based and Intelligent Engineering Systems, vol. 10, no. 3, pp. 247-255, 2006