1996 | ReviewPaper | Buchkapitel
Parallelizable evolutionary dynamics principles for solving the maximum clique problem
verfasst von : Marcello Pelillo, Immanuel M. Bomze
Erschienen in: Parallel Problem Solving from Nature — PPSN IV
Verlag: Springer Berlin Heidelberg
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
An algorithm for approximately solving the maximum clique is presented which uses relaxation labeling neural network techniques, focusing on the continuous problem formulation: maximize a quadratic form over the standard simplex. We employ somewhat surprising connections of the latter problem with dynamic principles of evolutionary game theory, and give a detailed report on our numerical experiences with the method proposed.