Two-dimentional Encoding Schema and Genetic Operators

DOI

10.2991/jcis.2006.143How to use a DOI?

Keywords

genetic algorithm, chromosome, two-dimensional representation, crossover, mutation, repair.

Abstract

In this paper, we propose a new genetic algorithm based on the two-dimensional encoding method. Appropriate two-dimensional crossover and mutation operations are designed based on the two-dimensional representation to generate the next generations. A two-dimensional repairing mechanism is also proposed to adjust infeasible chromosomes into feasible ones. Experiments are finally made to show the effectiveness of the proposed genetic algorithm.

Copyright

© 2006, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Tzung-Pei Hong
AU  - Ming-Wen Tsai
AU  - Tung-Kuan Liu
PY  - 2006/10
DA  - 2006/10
TI  - Two-dimentional Encoding Schema and Genetic Operators
BT  - Proceedings of the 9th Joint International Conference on Information Sciences (JCIS-06)
PB  - Atlantis Press
SN  - 1951-6851
UR  - https://doi.org/10.2991/jcis.2006.143
DO  - 10.2991/jcis.2006.143
ID  - Hong2006/10
ER  -