Optimisation with real-coded genetic algorithms based on mathematical morphology

被引:13
作者
Barrios, D
Carrascal, A
Manrique, D
Ríos, J
机构
[1] Facultad de Informática, Campus de Montegancedo, Madrid
关键词
genetic algorithms; optimisation; mathematical morphology; real codification; crossover;
D O I
10.1080/0020716022000005546
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The goal of this work is to propose a novel approach to function optimisation by evolutionary techniques, in particular, real-coded genetic algorithms. A new genetic crossover operator, suitable for real codification, has been designed. This operator is called morphological crossover as it is based on mathematical morphology theory. The morphological crossover includes a new genetic diversity measure that has low computational cost. This operator is presented along with the resolution of a set of optimisation problems, including neural network training. The results are compared to other optimisation approaches as gradient descent methods or binary and real-coded generic algorithms using different crossover operators. These tests show that the properties exhibited by the proposed operator when using real-coded genetic algorithms give higher convergence speed and less probability of being trapped in a local optimum.
引用
收藏
页码:275 / 293
页数:19
相关论文
共 21 条
[1]  
[Anonymous], FOUND GEN ALG 2
[2]  
Back T., 2000, EVOLUTIONARY COMPUTA
[3]  
BARRIOS D, 1994, COMPUT ARTIF INTELL, V13, P441
[4]   Convergence conditions of genetic algorithms [J].
Barrios, D ;
Malumbres, L ;
Rios, J .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1998, 68 (3-4) :231-241
[5]  
BARRIOS D, 1991, THESIS POLYTECHNICAL
[6]   Genetic algorithms for communications network design - An empirical study of the factors that influence performance [J].
Chou, HH ;
Premkumar, G ;
Chu, CH .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2001, 5 (03) :236-249
[7]  
CRESPO J, 1993, THESIS GEORGIA I TEC
[8]  
DALOTTO LA, 1998, UNIFIED SIGNAL ALGEB
[9]  
GOLDBERG D, 1989, GENETIC ALFORITHMS S
[10]  
Gonzalez R.C., 2007, DIGITAL IMAGE PROCES, V3rd