Title :
A Meiosis Genetic Algorithm
Author :
Wiriyasermkul, Nattavut ; Boobjing, Veera ; Chanvarasuth, Pisit
Author_Institution :
Sch. of Comput. Sci., King Mongkut´´s Inst. of Technol. Ladkrabang, Bangkok, Thailand
Abstract :
This paper proposes a new genetic algorithm called a meiosis genetic algorithm (MGA) based on meiosis cell division. The meiosis cell division serves producing chromosome diversity which speeds up converging to a mature solution chromosome. The experiment results on a knapsack problem using the new algorithm show that it is more efficient than the simple genetic algorithm.
Keywords :
genetic algorithms; chromosome diversity; knapsack problem; meiosis cell division; meiosis genetic algorithm; Biological cells; Cells (biology); Computer science; Error analysis; Genetic algorithms; Genetic mutations; Information technology; Paper technology; Search problems; Technology management; Genetic Algorithm; Knapsack Problem; Meiosis Genetic Algorithm;
Conference_Titel :
Information Technology: New Generations (ITNG), 2010 Seventh International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
978-1-4244-6270-4
DOI :
10.1109/ITNG.2010.152
