Variations on memetic algorithms for graph coloring problems

Graph vertex coloring with a given number of colors is a well-known and much-studied NP-complete problem. The most effective methods to solve this problem are proved to be hybrid algorithms such as memetic algorithms or quantum annealing. Those hybrid algorithms use a powerful local search inside a...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Journal of heuristics Ročník 24; číslo 1; s. 1 - 24
Hlavní autoři:	Moalic, Laurent, Gondran, Alexandre
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer US 01.02.2018 Springer Nature B.V Springer Verlag
Témata:	Algorithms Artificial Intelligence Calculus of Variations and Optimal Control; Optimization Computer Science Computing time Evolutionary algorithms Graph coloring Management Science Mathematics Mathematics and Statistics Operations Research Operations Research/Decision Theory Optimization and Control Coloring Graph Combinatorial optimization Metaheuristics Evolutionary tabu search coloring evolutionary memetic graph
ISSN:	1381-1231, 1572-9397
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!