Tournament versus Fitness Uniform Selection

In evolutionary algorithms a critical parameter that must be tuned is that of selection pressure. If it is set too low then the rate of convergence towards the optimum is likely to be slow. Alternatively if the selection pressure is set too high the system is likely to become stuck in a local optimu...

Full description

Saved in:
Bibliographic Details
Main Authors: LEGG, Shane, HUTTER, Marcus, KUMAR, Akshat
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2004
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/2217
https://ink.library.smu.edu.sg/context/sis_research/article/3217/viewcontent/Tournament_versus_Fitness_Uniform_Selection.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
id sg-smu-ink.sis_research-3217
record_format dspace
spelling sg-smu-ink.sis_research-32172018-07-13T03:42:59Z Tournament versus Fitness Uniform Selection LEGG, Shane HUTTER, Marcus KUMAR, Akshat In evolutionary algorithms a critical parameter that must be tuned is that of selection pressure. If it is set too low then the rate of convergence towards the optimum is likely to be slow. Alternatively if the selection pressure is set too high the system is likely to become stuck in a local optimum due to a loss of diversity in the population. The recent Fitness Uniform Selection Scheme (FUSS) is a conceptually simple but somewhat radical approach to addressing this problem - rather than biasing the selection towards higher fitness, FUSS biases selection towards sparsely populated fitness levels. In this paper we compare the relative performance of FUSS with the well known tournament selection scheme on a range of problems. 2004-06-01T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/2217 info:doi/10.1109/CEC.2004.1331162 https://ink.library.smu.edu.sg/context/sis_research/article/3217/viewcontent/Tournament_versus_Fitness_Uniform_Selection.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Selection schemes fitness evaluation optimization fitness landscapes basic working principles of evolutionary computations (self)adaptation evolutionary algorithm deceptive & multimodal optimization problems. Artificial Intelligence and Robotics Numerical Analysis and Scientific Computing
institution Singapore Management University
building SMU Libraries
continent Asia
country Singapore
Singapore
content_provider SMU Libraries
collection InK@SMU
language English
topic Selection schemes
fitness evaluation
optimization
fitness landscapes
basic working principles of evolutionary computations
(self)adaptation
evolutionary algorithm
deceptive & multimodal optimization problems.
Artificial Intelligence and Robotics
Numerical Analysis and Scientific Computing
spellingShingle Selection schemes
fitness evaluation
optimization
fitness landscapes
basic working principles of evolutionary computations
(self)adaptation
evolutionary algorithm
deceptive & multimodal optimization problems.
Artificial Intelligence and Robotics
Numerical Analysis and Scientific Computing
LEGG, Shane
HUTTER, Marcus
KUMAR, Akshat
Tournament versus Fitness Uniform Selection
description In evolutionary algorithms a critical parameter that must be tuned is that of selection pressure. If it is set too low then the rate of convergence towards the optimum is likely to be slow. Alternatively if the selection pressure is set too high the system is likely to become stuck in a local optimum due to a loss of diversity in the population. The recent Fitness Uniform Selection Scheme (FUSS) is a conceptually simple but somewhat radical approach to addressing this problem - rather than biasing the selection towards higher fitness, FUSS biases selection towards sparsely populated fitness levels. In this paper we compare the relative performance of FUSS with the well known tournament selection scheme on a range of problems.
format text
author LEGG, Shane
HUTTER, Marcus
KUMAR, Akshat
author_facet LEGG, Shane
HUTTER, Marcus
KUMAR, Akshat
author_sort LEGG, Shane
title Tournament versus Fitness Uniform Selection
title_short Tournament versus Fitness Uniform Selection
title_full Tournament versus Fitness Uniform Selection
title_fullStr Tournament versus Fitness Uniform Selection
title_full_unstemmed Tournament versus Fitness Uniform Selection
title_sort tournament versus fitness uniform selection
publisher Institutional Knowledge at Singapore Management University
publishDate 2004
url https://ink.library.smu.edu.sg/sis_research/2217
https://ink.library.smu.edu.sg/context/sis_research/article/3217/viewcontent/Tournament_versus_Fitness_Uniform_Selection.pdf
_version_ 1770571852710674432