MEAMCP: A Membrane Evolutionary Algorithm for Solving Maximum Clique Problem

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 structu...

Full description

Bibliographic Details
Main Authors: Ping Guo, Xuekun Wang, Yi Zeng, Haizhu Chen
Format: Article
Language:English
Published: IEEE 2019-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/8788505/