.png){kind=icon}
返回
An evolutionary algorithm with guided mutation for the maximum clique problem
.png){kind=icon}
PRE
AI
DOI：10.1109/TEVC.2004.840835.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Estimation of distribution algorithms sample new solutions (offspring) from a probability model which characterizes the distribution of promising solutions in the search space at each generation. The location information of solutions found so far (i.e., the actual positions of these solutions in the search space) is not directly used for generating offspring in most existing estimation of distribution algorithms. This paper introduces a new operator, called guided mutation. Guided mutation generates offspring through combination of global statistical information and the location information of solutions found so far. An evolutionary algorithm with guided mutation (EA/G) for the maximum clique problem is proposed in this paper. Besides guided mutation, EA/G adopts a strategy for searching different search areas in different search phases. Marchiori's heuristic is applied to each new solution to produce a maximal clique in EA/G. Experimental results show that EA/G outperforms the heuristic genetic algorithm of Marchiori (the best evolutionary algorithm reported so far) and a MIMIC algorithm on DIMACS benchmark graphs.
Keyword:
estimation of distribution algorithms
evolutionary algorithm
guided mutation
heuristics
hybrid genetic algorithm
maximum clique problem (MCP)
期刊
IF:
12
论文数:
1.8K
被引数:
2.4W
机构
暂无机构信息
引用论文
Investigation of morphologies and characterization of rare earth metal samarium hexacyanoferrate and its composite with surfactant intercalated graphene oxide for sensor applications.png)
RSC Adv.
RSC Adv.IF0
PREAI
分享收藏分享收藏High-Quality Genome Resource of the Pathogen of Botryosphaeria dothidea Causing Kiwifruit Soft Rot
OAAI
OAAI分享收藏Exaggerated reaction to novelty as a subclinical consequence of mild traumatic brain injuryBrain Injury
Brain InjuryIF0
PREAI
分享收藏Safety and efficacy of Implanon™, a single-rod implantable contraceptive containing etonogestrel
PREAI
分享收藏
查看更多内容