Analysis of exploration and exploitation in evolutionary algorithms by ancestry trees. (11th January 2011)

• Record Type: Journal Article
• Authors: Črepinšek, Matej; Mernik, Marjan; Liu, Shih-HsiLiu
• Is Part Of: International journal of innovative computing and applications. Volume 3:Number 1(2011)
• Page Start: 11
• Page End: 19
• Publication Date: 2011-01-11
• Subjects: exploitation -- exploration -- multi-objective 0/1 knapsack problem; Evolutionary computation -- Periodicals; Neural networks (Computer science) -- Periodicals; Genetic programming (Computer science) -- Periodicals; Biologically-inspired computing -- Periodicals; Swarm intelligence -- Periodicals; Quantum computers -- Periodicals; 006.3
• Languages: English
• ISSNs: 1751-648X

Abstract

This paper introduces an ancestry tree-based approach for exploration and exploitation analysis. The approach introduces a data structure to record the evolution history of a population and a number of exploration and exploitation metrics. Such an approach not only provides insight of how and when the exploration and exploitation influence an evolution process, but also how the genetic structure of an individual is affected. It can be used to better understand inner working of an evolutionary algorithm or in evolutionary algorithm designing phase to develop suitable variation operators with good balance between exploration and exploitation. The approach is applied to the multi-objective 0/1 knapsack problem.