6533b86dfe1ef96bd12c9373

RESEARCH PRODUCT

Transmission of Genetic Properties in Permutation Problems: Study of Lehmer Code and Inversion Table Encoding

Wahabou AbdouCarine Khalil

subject

PermutationTransmission (telecommunications)Computer scienceEncoding (memory)Lehmer codeGenetic algorithmCrossoverArithmeticRepresentation (mathematics)Bijection injection and surjection

description

Solution encoding describes the way decision variables are represented. In the case of permutation problems, the classical encoding should ensure that there are no duplicates. During crossover operations, repairs may be carried out to correct or avoid repetitions. The use of indirect encoding aims to define bijections between the classical permutation and a different representation of the decision variables. These encodings are not sensitive to duplicates. However, they lead to a loss of genetic properties during crossbreeding. This paper proposes a study of the impact of this loss both in the space of decision variables and in that of fitness values. We consider two indirect encoding: the Lehmer code and the Inversion table.

yearjournalcountryeditionlanguage
2021-01-01
https://doi.org/10.1007/978-3-030-87986-0_35