Phase Transitions in Combinatorial Optimization Problems

Détails

ID Serval
serval:BIB_A8817AF1A5AC
Type
Partie de livre
Sous-type
Chapitre: chapitre ou section
Collection
Publications
Institution
Titre
Phase Transitions in Combinatorial Optimization Problems
Titre du livre
An Introduction to Metaheuristics for Optimization
Auteur⸱e⸱s
Chopard B., Tomassini M.
Editeur
Springer International Publishing
ISBN
9783319930725
9783319930732
ISSN
1619-7127
Statut éditorial
Publié
Date de publication
2018
Peer-reviewed
Oui
Pages
171-189
Langue
anglais
Résumé

The goal of this chapter, which is based on reference [63], is to better characterize the nature of the search space of particular problems where the number of optimal solutions, and the difficulty of finding them, varies as a function of a parameter that can be modified at will. According to the value of the parameter, the system goes from a situation in which there are many solutions to the problem to a situation in which, suddenly, there are no solutions at all. This type of behavior is typical of phase transitions in physics and the term has been adopted in the computational field by analogy with the physical world.
Création de la notice
20/02/2019 14:36
Dernière modification de la notice
21/08/2019 6:15
Données d'usage