Chapter

Advances in Artificial Intelligence

Volume 1952 of the series Lecture Notes in Computer Science pp 457-466

Multiple Populations Guided by the Constraint-Graph for CSP

  • Arturo NuñezAffiliated withComputer Science Department, Universidad Técnica Federico Santa María
  • , María-Cristina RiffAffiliated withComputer Science Department, Universidad Técnica Federico Santa María

* Final gross prices may vary according to local VAT.

Get Access

Abstract

In this paper we examine the gain of the performance obtained using multiple populations - that evolve in parallel - of the constraintgraph based evolutionary algorithm (in its dynamic adaptation operators version) with a migration policy. We show that a multiple populations approach outperforms a single population implementation when applying it to the 3-coloring problem. We also evaluate various migration policies.