AN EXPLORATION MEASURE OF THE DIVERSITY

G. A. Papakostas, Y. S. Boutalis, D. A. Karras, B. G. Mertzios

Abstract

In this paper, a novel measure of the population diversity of a Genetic Algorithm (GA) is presented. Chromosomes diversity plays a major role for the successfully operation of a GA, since it describes the number of the different candidate solutions that the algorithm evaluates, in order to find the optimal one, in respect to a performance index, called objective function. In a well defined algorithm, the diversity of the current population should be measurable, in order to estimate the performance of the algorithm. The resulted observation, that is, the measuring of the diversity, can then be used to real-time adjust the factors that determine the chromosomes variety (Pc, Pm), during the execution of the GA. It is shown, that a simple chromosomes clustering into the search space, by using the well known k-means algorithm, can give a useful picture of the population’s distribution. Thus, by translating the problem of finding the best solution to a GA-based problem into an iterative clustering process, and by using the scatter matrices (Sw, Sb), which describe completely the candidate’s solutions topology, one could define a novel formula that gives the population diversity of the algorithm.

References

  1. Bandyopadhyay, S., Murthy, C.A., Pal, S.K., 1995, Pattern Classification with Genetic Algorithms, Pattern Recognition Letters, (16), pp. 801-808.
  2. Digalakis, J.G., Margaritis, K.G., 2000, On Benchmarking Functions for Genetic Algorithms, Int. Journal Computer Math., Vol.00, pp. 1-27.
  3. Fukunaga, K., 1990, Introduction to Statistical Pattern Recognition, 2nd edition, Academic Press.
  4. Holland, J.H., 2001, Adaptation in Natural and Artificial Systems, 6th edition, MIT Press.
  5. Jamshidi, M., Coelho, L.S., Krohling, R.A., Fleming, P.J., 2003. Robust Control Systems with Genetic Algorithms, CRC Press.
  6. Looney, C.G., 1997, Pattern Recognition using Neural Networks, Theory and Algorithms for Engineers and Scientists, Oxford University Press.
  7. Mirmehdi, M., Palmer, P.L., Kittler, J.,1997, Genetic Optimisation of the Image Feature Extraction Process, Pattern Recognition Letters (18), pp. 355-365.
  8. Mitchell, M., 2002, An Introduction to Algorithms, 8th edition, MIT Press.
Download


Paper Citation


in Harvard Style

A. Papakostas G., S. Boutalis Y., A. Karras D. and G. Mertzios B. (2005). AN EXPLORATION MEASURE OF THE DIVERSITY . In Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 972-8865-29-5, pages 260-265. DOI: 10.5220/0001161702600265


in Bibtex Style

@conference{icinco05,
author={G. A. Papakostas and Y. S. Boutalis and D. A. Karras and B. G. Mertzios},
title={AN EXPLORATION MEASURE OF THE DIVERSITY},
booktitle={Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2005},
pages={260-265},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001161702600265},
isbn={972-8865-29-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - AN EXPLORATION MEASURE OF THE DIVERSITY
SN - 972-8865-29-5
AU - A. Papakostas G.
AU - S. Boutalis Y.
AU - A. Karras D.
AU - G. Mertzios B.
PY - 2005
SP - 260
EP - 265
DO - 10.5220/0001161702600265