.png){kind=icon}
Return
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}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
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.
Keywords:
estimation of distribution algorithms
evolutionary algorithm
guided mutation
heuristics
hybrid genetic algorithm
maximum clique problem (MCP)
Journal
IF:
12
Papers:
1.9K
Citations:
2.4W
Organization
No organization information available
Cited Papers
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
ShareSaveShareSaveShareSaveShareSaveHigh-Quality Genome Resource of the Pathogen of Botryosphaeria dothidea Causing Kiwifruit Soft Rot
OAAI
OAAIShareSaveExaggerated reaction to novelty as a subclinical consequence of mild traumatic brain injuryBrain Injury
Brain InjuryIF0
PREAI
ShareSaveSafety and efficacy of Implanon™, a single-rod implantable contraceptive containing etonogestrel
PREAI
ShareSave
View more