L’aléatoire contrôlé en optimisation

· Les métaheuristiques Book 1 · ISTE Group
Ebook
254
Pages
Eligible

About this ebook

 Les métaheuristiques sont utilisées pour résoudre des problèmes d’optimisation complexes, à chaque fois que l'on veut identifier, avec un temps de calcul raisonnable, des solutions efficaces. Il s’agit donc d’une approche pragmatique, qui a des sources d'inspiration multiples. 

La série Les métaheuristiques a pour objectif d'étendre leur champ d’application, en proposant des approches transversales du domaine, des études centrées sur des applications spécifiques ou encore des analyses consacrées à des familles de métaheuristiques particulières.

 

Les métaheuristiques d'optimisation procèdent à un « tirage au hasard » pour effectuer certains choix ou appliquer certaines règles, pour cela elles doivent faire appel à un ou plusieurs générateurs de nombres aléatoires (GNA). 

De nombreux types de GNA existent, de l'aléatoire vrai jusqu'au codé simple. Ils peuvent être manipulés pour produire des distributions spécifiques. 

Les performances d'un algorithme dépendent du GNA utilisé. Cet ouvrage s'intéresse à la comparaison d'optimiseurs, il définit une approche effort-résultat d'où peuvent être dérivés tous les critères classiques (médiane, moyenne, etc.) et d’autres plus sophistiqués. 

Les codes-sources utilisés pour les exemples sont aussi présentés, ainsi qu'une réflexion sur le « hasard superflu », expliquant succinctement pourquoi et comment l'aspect stochastique de l'optimisation pourrait être évité dans certains cas.

 

Les métaheuristiques sont utilisées pour résoudre des problèmes d’optimisation complexes, à chaque fois que l'on veut identifier, avec un temps de calcul raisonnable, des solutions efficaces. Il s’agit donc d’une approche pragmatique, qui a des sources d'inspiration multiples. La série Les méta...

Discover more

About the author

 Maurice Clerc est un spécialiste mondial de l'optimisation par essaims particulaires. Ses activités de recherche et de consultant le conduisent à approfondir son expérience de la résolution de problèmes d'optimisation.

Maurice Clerc est un spécialiste mondial de l'optimisation par essaims particulaires. Ses activités de recherche et de consultant le conduisent à approfondir son expérience de la résolution de problèmes d'optimisation.

Rate this ebook

Tell us what you think.

Reading information

Smartphones and tablets
Install the Google Play Books app for Android and iPad/iPhone. It syncs automatically with your account and allows you to read online or offline wherever you are.
Laptops and computers
You can listen to audiobooks purchased on Google Play using your computer's web browser.
eReaders and other devices
To read on e-ink devices like Kobo eReaders, you'll need to download a file and transfer it to your device. Follow the detailed Help Center instructions to transfer the files to supported eReaders.