The origin of diversity by adaptive clustering

N. Walton, G. D. Smith

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

We propose to show from a study of population genetics that convergence in the simple genetic algorithm is due to the homogeneous nature of its population. By applying an adaptive clustering algorithm we demonstrate that highly fit yet diverse populations result. Heterogenity is established using both genotypic and phenotypic measures, and we show that genetic algorithms using genotypic measures out perform both the simple genetic algorithm and ones using a phenotypic measure.
Original languageEnglish
Title of host publicationParallel Problem Solving from Nature PPSN VI
EditorsMarc Schoenauer, Kalyanmoy Deb, Günther Rudolph, Xin Yao, Evelyne Lutton, Juan Julian Merelo, Hans-Paul Schwefel
PublisherSpringer Berlin / Heidelberg
Pages415-424
Number of pages10
Volume1917
ISBN (Print)978-3-540-41056-0
DOIs
Publication statusPublished - 2000

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Berlin / Heidelberg

Cite this