Skip to main content

Hitting times of local and global optima in genetic algorithms with very high selection pressure

Item Preview

There Is No Preview Available For This Item

This item does not appear to have any files that can be experienced on Archive.org.

Show all files

texts

Hitting times of local and global optima in genetic algorithms with very high selection pressure

by
Anton Eremeev

Publication date
Usage
http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Topics
Neural and Evolutionary Computing, Computing Research Repository
Publisher
arXiv.org
Collection
arxiv; journals
Contributor
Internet Archive
The paper is devoted to upper bounds on the expected first hitting times of the sets of local or global optima for non-elitist genetic algorithms with very high selection pressure. The results of this paper extend the range of situations where the upper bounds on the expected runtime are known for genetic algorithms and apply, in particular, to the Canonical Genetic Algorithm. The obtained bounds do not require the probability of fitness-decreasing mutation to be bounded by a constant less than one.

Notes

Submitted to Yugoslav Journal of Operations Research. arXiv admin note: text overlap with arXiv:1512.02047

Addeddate
2018-06-29 13:43:51
External-identifier
urn:arXiv:1606.05784[arXiv]
Identifier
arxiv-1606.05784
Scanner
Internet Archive Python library 1.7.0.dev2
Source
http://arxiv.org/abs/1606.05784

plus-circle Add Review
comment
Reviews

There are no reviews yet. Be the first one to write a review.

3 Views

DOWNLOAD OPTIONS
download 1 file
PDF download
download 1 file
TORRENT download
download 6 Files
download 6 Original
SHOW ALL
IN COLLECTIONS
Arxiv.org
Journals

Uploaded by arkiver2 on

SIMILAR ITEMS (based on metadata)
Terms of Service (last updated 12/31/2014)