Knowledge-based nonuniform crossover

Harpal Maini, Kishan G Mehrotra, Chilukuri Mohan, Sanjay Ranka

Research output: Chapter in Book/Entry/PoemConference contribution

10 Scopus citations


One-point, two-point and k-point crossover can be viewed as special cases of uniform crossover, where genetic material is chosen each locus of either parent with equal probability. This paper generalizes uniform crossover to `non-uniform crossover' using `mask' vectors whose elements are real numbers qq[0,1], representing problem-specific knowledge that improves performance by biasing the selection of alleles from either parent. This knowledge based non-uniform crossover (KNUX) is applied to two NP optimization problems: graph partitioning and soft-decision decoding of linear block codes. Simulation results show orders of magnitude improvement of this operator over two-point and uniform crossover. An appropriate schema theorem is also developed.

Original languageEnglish (US)
Title of host publicationIEEE Conference on Evolutionary Computation - Proceedings
PublisherIEEE Computer Society
Number of pages6
StatePublished - 1994
EventProceedings of the 1st IEEE Conference on Evolutionary Computation. Part 1 (of 2) - Orlando, FL, USA
Duration: Jun 27 1994Jun 29 1994


OtherProceedings of the 1st IEEE Conference on Evolutionary Computation. Part 1 (of 2)
CityOrlando, FL, USA

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'Knowledge-based nonuniform crossover'. Together they form a unique fingerprint.

Cite this