viii
per mis de construire des algo rithmes de faible complexité résol vant des pro blèmes
clas siques tant de théo rie des graphes non valués (connexité, forte connexité, etc.)
que d’opti mi sation dans les graphes valués. Dans le domaine sto chas tique (aléa
toire), on a assisté notam ment au déve lop pe ment de la sûreté de fonc tion ne ment des
sys tèmes et de l’éva lua tion de leurs per for mances.
Nous avons eu le souci de pré sen ter des méthodes spé ci fiques qui sont éprou vées,
opé ra tion nelles. En fin d’ouvrage le lec teur trou vera trois cha pitres trai tant de méthodes géné rales de réso lu tion de pro blèmes : d’une part un cha pitre sur les tech niques
de simu la tion, d’autre part un cha pitre sur les méta heuristiques (recuit simulé, tabou,
algo rithmes géné tiques, colonies de fourmis, etc.) qui per mettent à l’ingé nieur
d’obte nir rapi de ment une pre mière solu tion (géné ra le ment sous optimale) au pro
blème de R.O. qu’il doit trai ter (sou vent en un temps bien limité !), enfin un cha pitre
consa cré à l’aide à la prise de déci sion face à plu sieurs cri tères (ana lyse multi cri
tère).
Nous nous sommes gar dés du souci d’exhaus ti vité qui aurait conduit à un ouvrage
plé tho rique, pour nous limi ter aux bases de la dis ci pline et à ses pro blèmes cen traux.
Aussi des domaines, tels que : les SIAD (sys tèmes inter ac tifs d’aide à la déci sion),
les réseaux de Petri, les bases de la pro gram ma tion non linéaire, la pro gram ma tion
convexe, les méthodes polyédrales, ne sont pas abor dés ici ; tou te fois leurs prérequis
y sont déve lop pés. Dans le domaine des graphes nous ne trai tons pas direc te ment
cer tains pro blèmes avan cés (emplois du temps, tour nées de véhi cules, affec ta tions
de res sources et de fré quences en télé communications, etc.), même si les modèles et
algo rithmes pré sen tés ici peuvent contri buer à leur réso lu tion.
Nous serons tout à fait satis faits si ce livre est jugé, par ses lec teurs, comme
appro prié à son but, qui est de trans mettre des connais sances et de four nir une ouver
ture d’esprit sur la modé li sa tion et l’opti mi sation appli quées. Nous espé rons aussi
qu’il les inci tera à un appro fon dis se ment !
Pr B. LEMAIRE
Pr C. PICOULEAU
bernard.lemaire@cnam.fr
christophe.picouleau@cnam.fr
per mis de construire des algo rithmes de faible complexité résol vant des pro blèmes
clas siques tant de théo rie des graphes non valués (connexité, forte connexité, etc.)
que d’opti mi sation dans les graphes valués. Dans le domaine sto chas tique (aléa
toire), on a assisté notam ment au déve lop pe ment de la sûreté de fonc tion ne ment des
sys tèmes et de l’éva lua tion de leurs per for mances.
Nous avons eu le souci de pré sen ter des méthodes spé ci fiques qui sont éprou vées,
opé ra tion nelles. En fin d’ouvrage le lec teur trou vera trois cha pitres trai tant de méthodes géné rales de réso lu tion de pro blèmes : d’une part un cha pitre sur les tech niques
de simu la tion, d’autre part un cha pitre sur les méta heuristiques (recuit simulé, tabou,
algo rithmes géné tiques, colonies de fourmis, etc.) qui per mettent à l’ingé nieur
d’obte nir rapi de ment une pre mière solu tion (géné ra le ment sous optimale) au pro
blème de R.O. qu’il doit trai ter (sou vent en un temps bien limité !), enfin un cha pitre
consa cré à l’aide à la prise de déci sion face à plu sieurs cri tères (ana lyse multi cri
tère).
Nous nous sommes gar dés du souci d’exhaus ti vité qui aurait conduit à un ouvrage
plé tho rique, pour nous limi ter aux bases de la dis ci pline et à ses pro blèmes cen traux.
Aussi des domaines, tels que : les SIAD (sys tèmes inter ac tifs d’aide à la déci sion),
les réseaux de Petri, les bases de la pro gram ma tion non linéaire, la pro gram ma tion
convexe, les méthodes polyédrales, ne sont pas abor dés ici ; tou te fois leurs prérequis
y sont déve lop pés. Dans le domaine des graphes nous ne trai tons pas direc te ment
cer tains pro blèmes avan cés (emplois du temps, tour nées de véhi cules, affec ta tions
de res sources et de fré quences en télé communications, etc.), même si les modèles et
algo rithmes pré sen tés ici peuvent contri buer à leur réso lu tion.
Nous serons tout à fait satis faits si ce livre est jugé, par ses lec teurs, comme
appro prié à son but, qui est de trans mettre des connais sances et de four nir une ouver
ture d’esprit sur la modé li sa tion et l’opti mi sation appli quées. Nous espé rons aussi
qu’il les inci tera à un appro fon dis se ment !
Pr B. LEMAIRE
Pr C. PICOULEAU
bernard.lemaire@cnam.fr
christophe.picouleau@cnam.fr