Landscape information extraction from chromosome based on a quality control approach

An attraction hypothesis and repulsion hypothesis on combinations of genes are introduced and “gene/locus pair” as a “Unique Inheritance” if the pair satisfies one of the hypotheses is characterised in this paper. A method based on a statistical approach to extract a set of gene-locus pairs characterized as “Unique Inheritance” is proposed, and also two new genetic operations, attraction mutation and repulsion mutation are introduced. To confirm the effect, the proposal is applied to a genetic algorithm to solve the quadratic assignment problem. The results show that proposed two new mutations contributed to obtain more exact solutions in a shorter time than a traditional simple mutation.