| Título: | An Improved Evolutionary Algorithm with New Genetic Operation for Optimization Problem |
| Autores: |
Jiekai, Wang; Harbin Normal University Ruikai, Hu; Harbin Normal University Chao, Wang; Harbin Normal University |
| Fecha: | 2014-04-01 |
| Publicador: | TELKOMNIKA: Indonesian journal of electrical engineering |
| Fuente: |
 |
| Tipo: |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion |
| Tema: | Evolutionary Algorithm; Crossover Operator; Mutation Operator; Crossover Strategy; Schema Theorem |
| Descripción: | An improved evolutionary algorithm (SCAGA) is proposed in this paper for solving optimization problem. In order to control genetic operations in an effective range, the new algorithm regulate both of the crossover probability and mutation probability with the iteration process. In addition, SCAGA presents a new crossover strategy that restricts the cross of the chromosomes to some extent to protect good genes schema. We also perform the schema theorem on the algorithm process to analyze the working mechanism of SCAGA, and we conclude that the new algorithm is effective. According to experiment results for some test functions and TSP problems, SCAGA have a high performance in both constrained an unconstrained optimization problems. |
| Idioma: | No aplica |