Abstract:

The maximum clique problem is a typical combinatorial optimization problem,which has wide application background.For the NP characteristic of the maximum clique problem, an immune clone based on intelligent optimization algorithm is proposed to solve it. The mathematical model of the maximum clique problem is described.For solving the maximum clique problem,antibody encoding, affinity function, mutation operator and antibody correction method are designed. To reduce  the number of parameter setting for the experiment, it is converted into a uniform design problem of multifactor and multilevel.The Benchmark experimental results show that the algorithm has better performance and rapid solving speed.

Key words: immune optimization;maximum clique problem;antibody encoding;uniform design