Chapter

Applications of Evolutionary Computing

Volume 2279 of the series Lecture Notes in Computer Science pp 112-121

Date:

Genetic, Iterated and Multistart Local Search for the Maximum Clique Problem

  • Elena MarchioriAffiliated withDepartment of Computer Science, Free University Amsterdam

* Final gross prices may vary according to local VAT.

Get Access

Abstract

This paper compares experimentally three heuristic algorithms for the maximum clique problem obtained as instances of an evolutionary algorithm scheme. The algorithms use three popular heuristic methods for combinatorial optimization problems, known as genetic, iterated and multistart local search, respectively.