Abstract
Standard binary crossover operators (e.g., one-point, two-point, and uniform) tend to decrease the diversity of solutions while they improve the convergence to the Pareto front. This is because standard binary crossover operators, which are called geometric crossovers, always generate an offspring in the line segment between its parents under the Hamming distance in the genotype space. In our former study, we have already proposed a nongeometric binary crossover operator to generate an offspring outside the line segment between its parents. In this article, we examine the effect of our crossover operator on the performance of evolutionary multiobjective optimization (EMO) algorithms through computational experiments on various multiobjective knapsack problems. Experimental results show that our crossover operator improves the search ability of EMO algorithms for a wide range of test problems.
Similar content being viewed by others
References
Moraglio A, Poli P (2006) Product geometric crossover. Lecture Notes in Computer Science 4193: Parallel Problem Solving from Nature - PPSN IX. Springer, Berlin, pp 1018–1027
Deb K, Agrawal RB (1995) Simulated binary crossover for continuous search space. Complex Syst 9(2):431–454
Ishibuchi H, Nojima Y, Tsukamoto N, et al (2007) Effects of the use of non-geometric binary crossover on evolutionary multiobjective optimization. Proceedings of the 2007 Genetic and Evolutionary Computation Conference, London, July 7–11, 2007, pp 829–834
Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans Evolut Comput 3(4):257–271
Deb K, Pratap A, Agarwal S, et al (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evolut Comput 6(2):182–197
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was presented in part at the 13th International Symposium on Artificial Life and Robotics, Oita, Japan, January 31–February 2, 2008
About this article
Cite this article
Tsukamoto, N., Nojima, Y. & Ishibuchi, H. Effects of nongeometric binary crossover on multiobjective 0/1 knapsack problems. Artif Life Robotics 13, 434–437 (2009). https://doi.org/10.1007/s10015-008-0593-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10015-008-0593-6