Self adaptation of parameters for MCPC in genetic algorithms
As a new promising crossover method, multiple crossovers per couple (MCPC) deserves special attention in evolutionary computing field. Allowing multiple crossovers per couple on a selected pair of parents provided an extra benefit in processing time and similar quality of solutions when contrasted a...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Postgraduate Office, School of Computer Science, Universidad Nacional de La Plata
2000-03-01
|
Series: | Journal of Computer Science and Technology |
Subjects: | |
Online Access: | https://journal.info.unlp.edu.ar/JCST/article/view/1012 |
id |
doaj-f846d1e808654386be71800678f00cb7 |
---|---|
record_format |
Article |
spelling |
doaj-f846d1e808654386be71800678f00cb72021-05-05T14:41:19ZengPostgraduate Office, School of Computer Science, Universidad Nacional de La PlataJournal of Computer Science and Technology1666-60461666-60382000-03-011028 p.8 p.705Self adaptation of parameters for MCPC in genetic algorithmsSusana Cecilia Esquivel0Héctor Ariel Leiva1Raúl Hector Gallard2Departamento de Informática, Universidad Nacional de San Luis, 5700 San Luis, ArgentinaDepartamento de Informática, Universidad Nacional de San Luis, 5700 San Luis, ArgentinaDepartamento de Informática, Universidad Nacional de San Luis, 5700 San Luis, ArgentinaAs a new promising crossover method, multiple crossovers per couple (MCPC) deserves special attention in evolutionary computing field. Allowing multiple crossovers per couple on a selected pair of parents provided an extra benefit in processing time and similar quality of solutions when contrasted against the conventional single crossover per couple approach (SCPC). These results, were confirmed when optimising classic testing functions and harder (non-linear, non-separable) functions. Despite these benefits, due to a reinforcement of selective pressure, MCPC showed in some cases an undesirable premature convergence effect. In order to face this problem, the present paper attempts to control the number of crossovers, and offspring, allowed to the mating pair in a self-adaptive manner. Self-adaptation of parameters is a central feature of evolutionary strategies, another class of algorithms, which simultaneously apply evolutionary principles on the search space of object variables and on strategy parameters. In other words, parameter values are also submitted to the evolutionary process. This approach can be also applied to genetic algorithms. In the case of MCPC, the number of crossovers allowed to a selected couple is a key parameter and consequently self-adaptation is achieved by adding to the chromosome structure -labels- describing the number of crossover allowed to each individual. Labels, which are bit strings, also undergo crossover and mutation and consequently evolve together with the individual. During the stages of the evolution process, it is expected that the algorithm will return the number of crossovers for which the current population exhibits a better behaviour.https://journal.info.unlp.edu.ar/JCST/article/view/1012genetic algorithmself-adaptationcrossoverfunction optimisation |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Susana Cecilia Esquivel Héctor Ariel Leiva Raúl Hector Gallard |
spellingShingle |
Susana Cecilia Esquivel Héctor Ariel Leiva Raúl Hector Gallard Self adaptation of parameters for MCPC in genetic algorithms Journal of Computer Science and Technology genetic algorithm self-adaptation crossover function optimisation |
author_facet |
Susana Cecilia Esquivel Héctor Ariel Leiva Raúl Hector Gallard |
author_sort |
Susana Cecilia Esquivel |
title |
Self adaptation of parameters for MCPC in genetic algorithms |
title_short |
Self adaptation of parameters for MCPC in genetic algorithms |
title_full |
Self adaptation of parameters for MCPC in genetic algorithms |
title_fullStr |
Self adaptation of parameters for MCPC in genetic algorithms |
title_full_unstemmed |
Self adaptation of parameters for MCPC in genetic algorithms |
title_sort |
self adaptation of parameters for mcpc in genetic algorithms |
publisher |
Postgraduate Office, School of Computer Science, Universidad Nacional de La Plata |
series |
Journal of Computer Science and Technology |
issn |
1666-6046 1666-6038 |
publishDate |
2000-03-01 |
description |
As a new promising crossover method, multiple crossovers per couple (MCPC) deserves special attention in evolutionary computing field. Allowing multiple crossovers per couple on a selected pair of parents provided an extra benefit in processing time and similar quality of solutions when contrasted against the conventional single crossover per couple approach (SCPC). These results, were confirmed when optimising classic testing functions and harder (non-linear, non-separable) functions. Despite these benefits, due to a reinforcement of selective pressure, MCPC showed in some cases an undesirable premature convergence effect. In order to face this problem, the present paper attempts to control the number of crossovers, and offspring, allowed to the mating pair in a self-adaptive manner. Self-adaptation of parameters is a central feature of evolutionary strategies, another class of algorithms, which simultaneously apply evolutionary principles on the search space of object variables and on strategy parameters. In other words, parameter values are also submitted to the evolutionary process. This approach can be also applied to genetic algorithms. In the case of MCPC, the number of crossovers allowed to a selected couple is a key parameter and consequently self-adaptation is achieved by adding to the chromosome structure -labels- describing the number of crossover allowed to each individual. Labels, which are bit strings, also undergo crossover and mutation and consequently evolve together with the individual. During the stages of the evolution process, it is expected that the algorithm will return the number of crossovers for which the current population exhibits a better behaviour. |
topic |
genetic algorithm self-adaptation crossover function optimisation |
url |
https://journal.info.unlp.edu.ar/JCST/article/view/1012 |
work_keys_str_mv |
AT susanaceciliaesquivel selfadaptationofparametersformcpcingeneticalgorithms AT hectorarielleiva selfadaptationofparametersformcpcingeneticalgorithms AT raulhectorgallard selfadaptationofparametersformcpcingeneticalgorithms |
_version_ |
1721460087865737216 |