.png){kind=icon}
Return
MEAMCP: A Membrane Evolutionary Algorithm for Solving Maximum Clique Problem
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2019.2933383.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The maximum clique problem (MCP) is a classical NP-hard problem in combinatorial optimization, which has important applications in many fields. In this paper, a heuristic algorithm MEAMCP based on Membrane Evolutionary Algorithm (MEA) is proposed to solve MCP. First, we introduce the general structure of MEA, which includes four kinds of membrane operators: selection, division, fusion and cytolysis. MEA evolves the feasible solution population through the membrane operator. Second, MEAMCP is proposed and we discuss how to initialize the population and implement the four kinds of membrane operators. Finally, MEAMCP is tested on DIMACS benchmark datasets and compared with other MCP algorithms. The experiment results demonstrate that MEAMCP has better stability.
Keywords:
Combinatorial optimization
heuristic algorithm
maximum clique problem
membrane computing
membrane evolutionary algorithm
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
3.6
Papers:
9.8W
Citations:
29.4W
Organization
Cited Papers
El apocalipsis es decepcionante: el punto muerto despolitizado del consenso sobre el cambio climático.png)
Punto sur
OAAI
Punto surIF0
OAAIShareSavePreparations and Polymerizations ofp-Substituted Phenyl Vinyl Sulfides. Vinyl Polymerization 168
PREAI
ShareSaveShareSaveShareSaveBetween Institutions and Global Forces: Norwegian Wage Formation Since IndustrialisationEconometricsOAAI
EconometricsIF0
OAAIShareSaveMEAMVC: A Membrane Evolutionary Algorithm for Solving Minimum Vertex Cover ProblemIEEE ACCESSOAAI
IEEE ACCESSIF3.6
OAAIShareSave
View more