IAES International Journal of Artificial Intelligence (IJ-AI)
Vol 8, No 3: September 2019

A multiple mitosis genetic algorithm

K. Kamil (Universiti Tenaga Nasional (UNITEN))
K. H Chong (Universiti Tenaga Nasional (UNITEN))
H. Hashim (Universiti Tenaga Nasional (UNITEN))
S. A. Shaaya (Universiti Tenaga Nasional (UNITEN))



Article Info

Publish Date
01 Sep 2019

Abstract

Genetic algorithm is a well-known metaheuristic method to solve optimization problem mimic the natural process of cell reproduction. Having great advantages on solving optimization problem makes this method popular among researchers to improve the performance of simple Genetic Algorithm and apply it in many areas. However, Genetic Algorithm has its own weakness of less diversity which cause premature convergence where the potential answer trapped in its local optimum. This paper proposed a method Multiple Mitosis Genetic Algorithm to improve the performance of simple Genetic Algorithm to promote high diversity of high-quality individuals by having 3 different steps which are set multiplying factor before the crossover process, conduct multiple mitosis crossover and introduce mini loop in each generation. Results shows that the percentage of great quality individuals improve until 90 percent of total population to find the global optimum.

Copyrights © 2019






Journal Info

Abbrev

IJAI

Publisher

Subject

Computer Science & IT Engineering

Description

IAES International Journal of Artificial Intelligence (IJ-AI) publishes articles in the field of artificial intelligence (AI). The scope covers all artificial intelligence area and its application in the following topics: neural networks; fuzzy logic; simulated biological evolution algorithms (like ...