Qingfu Zhang, Jianyong Sun and Edward Tsang. Combinations of Estimation of Distribution Algorithms and Other Techniques. International Journal of Automation and Computing, vol. 4, no. 3, pp. 273-280, 2007. DOI: 10.1007/s11633-007-0273-3
Citation: Qingfu Zhang, Jianyong Sun and Edward Tsang. Combinations of Estimation of Distribution Algorithms and Other Techniques. International Journal of Automation and Computing, vol. 4, no. 3, pp. 273-280, 2007. DOI: 10.1007/s11633-007-0273-3

Combinations of Estimation of Distribution Algorithms and Other Techniques

  • 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.
  • loading

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return