Logo image
Back
Trait-based heterogeneous populations plus (TbHP+) genetic algorithm
Journal article   Peer reviewed

Trait-based heterogeneous populations plus (TbHP+) genetic algorithm

Gokmen Tayfur, Hakki Erhan Sevil, Erkin Gezgin and Serhan Ozdemir
Mathematical and Computer Modelling, Vol.49, pp.709-720
2008
DOI: https://doi.org/10.1016/j.mcm.2008.08.016
Web of Science ID: WOS:000262124500034

Metrics

59 Record Views
2 Times Cited - Web of Science

Abstract

This study developed a variant of genetic algorithm (GA) model called the trait-based heterogeneous populations plus (TbHP+). The developed TbHP+ model employs a memory concept in the form of immunity and instinct to provide the populations with a more efficient guidance. Also, it has an ability to vary the number of individuals during the search process, thus allowing an automatic determination of the size of the population based on the individual qualities such as character fitness and credit for immunity. The algorithm was tested against the classical GA model in convergence and minimum error performance. For this purpose, 5 different mathematical functions from the literature were employed. The selected functions have different topological characteristics, ranging from simple convex curves with 2 variables to complex trigonometric ones having several hilly shapes with more than 2 variables. The developed model and the classical GA model were applied to finding the global minima of the functions. The comparison of the results revealed that the developed TbHP+ model outperformed the classical GA in faster convergence and minimum errors, which may be explained by the adaptive nature of the new paradigm.

Details

Logo image