Combinations of estimation of distribution algorithms and other techniques |
| |
Authors: | Qingfu Zhang Jianyong Sun Edward Tsang |
| |
Affiliation: | (1) Department of Computer Science, University of Essex, Wivenhoe Park, Colchester, CO4 3SQ, UK;(2) School of Computer Science, University of Birmingham, Birmingham, B15 2TT, UK |
| |
Abstract: | This paper summaries our recent work on combining estimation of distribution algorithms (EDA) and other techniques for solving hard search and optimization problems:a) guided mutation,an offspring generator in which the ideas from EDAs and genetic algorithms are combined together,we have shown that an evolutionary algorithm with guided mutation outperforms the best GA for the maximum clique problem,b)evolutionary algorithms refining a heuristic,we advocate a strategy for solving a hard optimization problem with complicated data structure,and c) combination of two different local search techniques and EDA for numerical global optimization problems,its basic idea is that not all the new generated points are needed to be improved by an expensive local search. |
| |
Keywords: | Estimation distribution algorithm guided mutation memetic algorithms global optimization |
本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录! |
| 点击此处可从《国际自动化与计算杂志》浏览原始摘要信息 |
|
点击此处可从《国际自动化与计算杂志》下载全文 |
|