loading
Documents

Research.Publish.Connect.

Paper

Authors: Vladimir Stanovov ; Shakhnaz Akhmedova and Eugene Semenkin

Affiliation: Reshetnev Siberian State University, Krasnoyarskii rabochii ave. 31, 660037, Krasnoyarsk and Russian Federation

ISBN: 978-989-758-384-1

ISSN: 2184-2825

Keyword(s): Genetic Algorithm, Optimization, Parameter Control, Metaheuristic, Simulated Binary Crossover.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Computational Intelligence ; Evolutionary Computing ; Genetic Algorithms ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Soft Computing

Abstract: Genetic algorithm is a popular optimization method for solving binary optimization problems. However, its efficiency highly depends on the parameters of the algorithm. In this study the success history adaptation (SHA) mechanism is applied to genetic algorithm to improve its performance. The SHA method was originally proposed for another class of evolutionary algorithms, namely differential evolution (DE). The application of DE’s adaptation mechanisms for genetic algorithm allowed significant improvement of GA performance when solving different types of problems including binary optimization problems and continuous optimization problems. For comparison, in this study, a self-configured genetic algorithm is implemented, in which the adaptive mechanisms for probabilities of choosing one of three selection, three crossover and three mutation types are implemented. The comparison was performed on the set of functions, presented at the Congress on Evolutionary Computation for numerical opt imization in 2017. The results demonstrate that the developed SHAGA algorithm outperforms the self-configuring GA on binary problems and the continuous version of SHAGA is competetive against other methods, which proves the importance of the presented modification. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.215.182.81

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Stanovov, V.; Akhmedova, S. and Semenkin, E. (2019). Genetic Algorithm with Success History based Parameter Adaptation.In Proceedings of the 11th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2019) ISBN 978-989-758-384-1, ISSN 2184-2825, pages 180-187. DOI: 10.5220/0008071201800187

@conference{ecta19,
author={Vladimir Stanovov. and Shakhnaz Akhmedova. and Eugene Semenkin.},
title={Genetic Algorithm with Success History based Parameter Adaptation},
booktitle={Proceedings of the 11th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2019)},
year={2019},
pages={180-187},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008071201800187},
isbn={978-989-758-384-1},
}

TY - CONF

JO - Proceedings of the 11th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2019)
TI - Genetic Algorithm with Success History based Parameter Adaptation
SN - 978-989-758-384-1
AU - Stanovov, V.
AU - Akhmedova, S.
AU - Semenkin, E.
PY - 2019
SP - 180
EP - 187
DO - 10.5220/0008071201800187

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.