Drift Analysis with Fitness Levels for Elitist Evolutionary Algorithms

The fitness level method is a popular tool for analyzing the hitting time of elitist evolutionary algorithms. Its idea is to divide the search space into multiple fitness levels and estimate lower and upper bounds on the hitting time using transition probabilities between fitness levels. However, th...

Full description

Bibliographic Details

Published in:	arXiv.org
Main Authors:	He, Jun, Zhou, Yuren
Format:	Paper
Language:	English
Published:	Ithaca Cornell University Library, arXiv.org 13.02.2024
Subjects:	Computing time Constraints Drift Elitism Evolutionary algorithms Fitness Genetic algorithms Lower bounds Multiple objective analysis Optimization Questions Transition probabilities Upper bounds
ISSN:	2331-8422
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!