Friday 23rd of February 2018

An Improved Genetic Algorithm and Its Application in Classification

Xuesong Yan

In this paper, based on a simple genetic algorithm and combine the base ideology of orthogonal design method then applied it to the population initialization, using the intergenerational elite mechanism, as well as the introduction of adaptive local search operator to prevent trapped into the local minimum and improve the convergence speed to form a new genetic algorithm. Through the series of numerical experiments, the new algorithm has been proved to be efficiency. we also use this new algorithm in data classification, select 5 benchmark datasets and the experiment results shown the new algorithm can get higher accuracy than k-nearest neighbor method.

Keywords: Genetic Algorithm, Optimization, Classification, K-Nearest Neighbor, Population.

Download Full-Text


Xuesong Yan
School of Computer Science, China University of Geosciences Wuhan, Hubei 430074, China

IJCSI Published Papers Indexed By:





IJCSI is a refereed open access international journal for scientific papers dealing in all areas of computer science research...

Learn more »
Join Us

Read the most frequently asked questions about IJCSI.

Frequently Asked Questions (FAQs) »
Get in touch

Phone: +230 911 5482

More contact details »