vi
Table des Matières
10.6 Lan gages de simu La tion ................................................................... 398
10.7 ConCLu sion ....................................................................................... 399
11 Méta heu ris tiques en opti Mi sation coM bi na toire ....................... 400
11.1 intro duC tion ................................................................................... 400
11.2 La tâChe impar tie aux méta heu ris tiques ........................................ 401
11.3 La méthode du reCuit simuLé .......................................................... 404
11.4 La reCherChe tabou ........................................................................ 408
11.5 Les aLgo rithmes géné tiques ........................................................... 412
11.6 Les aLgo rithmes de CoLo nies de four mis ........................................ 415
11.7 Les méthodes hybrides .................................................................... 417
12 intro duc tion à l ’ aide Multi cri tère à la déci sion ................................. 419
12.1 intro duC tion .................................................................................... 419
12.2 Cadre géné raL .................................................................................. 421
12.3 La somme pon dé rée ........................................................................... 427
12.4 méthodes de sur CLas se ment (eLeCtre) ........................................... 429
12.5 opti mi sation muLti objeC tif............................................................... 435
12.6 ConCLu sion ....................................................................................... 440
solu tions des exer cices ...................................................................................... 442
soLu tions des exer CiCes du Cha pitre 1 ............................................................. 442
soLu tions des exer CiCes du Cha pitre 2 ............................................................. 450
soLu tions des exer CiCes du Cha pitre 3 ............................................................. 452
soLu tions des exer CiCes du Cha pitre 4 ............................................................. 457
soLu tions des exer CiCes du Cha pitre 5 ............................................................. 482
soLu tions des exer CiCes du Cha pitre 6 ............................................................. 497
soLu tions des exer CiCes du Cha pitre 7 ............................................................. 514
soLu tions des exer CiCes du Cha pitre 8 ............................................................. 526
soLu tions des exer CiCes du Cha pitre 9 ............................................................. 559
bibliographie générale .......................................................................... 568
index ..................................................................................................... 569
Table des Matières
10.6 Lan gages de simu La tion ................................................................... 398
10.7 ConCLu sion ....................................................................................... 399
11 Méta heu ris tiques en opti Mi sation coM bi na toire ....................... 400
11.1 intro duC tion ................................................................................... 400
11.2 La tâChe impar tie aux méta heu ris tiques ........................................ 401
11.3 La méthode du reCuit simuLé .......................................................... 404
11.4 La reCherChe tabou ........................................................................ 408
11.5 Les aLgo rithmes géné tiques ........................................................... 412
11.6 Les aLgo rithmes de CoLo nies de four mis ........................................ 415
11.7 Les méthodes hybrides .................................................................... 417
12 intro duc tion à l ’ aide Multi cri tère à la déci sion ................................. 419
12.1 intro duC tion .................................................................................... 419
12.2 Cadre géné raL .................................................................................. 421
12.3 La somme pon dé rée ........................................................................... 427
12.4 méthodes de sur CLas se ment (eLeCtre) ........................................... 429
12.5 opti mi sation muLti objeC tif............................................................... 435
12.6 ConCLu sion ....................................................................................... 440
solu tions des exer cices ...................................................................................... 442
soLu tions des exer CiCes du Cha pitre 1 ............................................................. 442
soLu tions des exer CiCes du Cha pitre 2 ............................................................. 450
soLu tions des exer CiCes du Cha pitre 3 ............................................................. 452
soLu tions des exer CiCes du Cha pitre 4 ............................................................. 457
soLu tions des exer CiCes du Cha pitre 5 ............................................................. 482
soLu tions des exer CiCes du Cha pitre 6 ............................................................. 497
soLu tions des exer CiCes du Cha pitre 7 ............................................................. 514
soLu tions des exer CiCes du Cha pitre 8 ............................................................. 526
soLu tions des exer CiCes du Cha pitre 9 ............................................................. 559
bibliographie générale .......................................................................... 568
index ..................................................................................................... 569