HAL Id: hal-01018485
https://hal-enac.archives-ouvertes.fr/hal-01018485
Submitted on 4 Jul 2014
HAL is a multi-disciplinary open access
archive for the deposit and dissemination of
sci-entific research documents, whether they are
pub-lished or not. The documents may come from
teaching and research institutions in France or
abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est
destinée au dépôt et à la diffusion de documents
scientifiques de niveau recherche, publiés ou non,
émanant des établissements d’enseignement et de
recherche français ou étrangers, des laboratoires
publics ou privés.
Genetic algorithms for automatic regroupment of Air
Traffic Control sectors
Daniel Delahaye, Jean-Marc Alliot, Marc Schoenauer, Jean-Loup Farges
To cite this version:
Daniel Delahaye, Jean-Marc Alliot, Marc Schoenauer, Jean-Loup Farges. Genetic algorithms for
automatic regroupment of Air Traffic Control sectors. EP1995, 4th Annual Conference on Evolutionary
Programming, Mar 1995, San Diego, United States. pp xxxx. �hal-01018485�
✔✠✂✄✡✠✞ ✌✁✆✄✠✡✌ ✕✖✗✘✙✚ ✕✙✚✖✛✖✜✙ ✢✙✖✗✣✤✖✥✦ ✧✚✚✘★✩ ✤✖✥✦ ✪✦✛★✙✗✖✫✙✥ ✢✙✖✗✣✬★✫✭ ✮✖✥✯✙✰ ✱✲✳✧✴ ✵✶✵✷✸ ✱✤✧✹✺✻ ✱✲✶✷✼ ✽✾ ✪✙✭✩✙✿❀✙✥ ❁❂❂❃ ❄❅❆❇❈❉❊❇ ❋● ❍■❏❑ ▲▼▲◆❖P ◗◆ ❑■❘◗ ■❘◗ ❙◆●◆❍❏❚ ▼❯❙❘❖❏❍■❱❑ ❚▼● ❲◆ ❳❑◆❨ ❍❘ ❚❘❱▲❳❍◆ ▼❳❍❘❱▼❍❏❚▼❯❯❩ ▼ ❲▼❯▼ ●❚◆❨ ❖◆❙❖❘❳▲◆❬ ❱◆●❍ ❘❭ ❪ ❏❖ ❫❖▼❴ ❚ ❵❘●❍❖❘❯❑◆❚❍❘❖❑❍❘❘▲❍❏❱▼❯❯❩ ❖◆❨❳❚◆ ❍■◆ ●❳❱ ❲◆❖ ❘❭ ❚❘●❍❖❘❯❯◆❖ ❍◆▼❱❑ ❨❳❖❏●❙ ❨▼❏❯❩ ❯❘◗ ❛❘◗ ▲◆❖❏❘❨❑❜ ❝❞ ❡❢❣❤✐❥ ❦❧♠❧♥♦♣ qrst✉♦♥✈✇① ②❧♥③t✉④ ⑤⑥✉♥♦♥♦t♠⑦ ♦♠s①⑧❧♣♥t✉ ⑨r⑥⑩⑩♦❶♣⑥♥♦t♠❷ ❸❢❹❺❤❻ ❝❼❽❺❥ q♦✉ ❾✉⑥❿♣⑨t♠♥✉tr ➀❡❺❡➁➂❥ ➃⑤❧✉⑥♥♦t♠⑥r ✇t♣④⑦➄⑤❷ ➅➆❢❼❡❥ ➇✇⑥♠➈➉❧⑥✉ ❞❹❣❺✐❡❥ q➄♥t✇⑥♥♦♣ ➊ ⑥♠➋ ➋➉♠⑥✇♦♣➌ ✉❧s✉t➄⑤❧✇❧♠♥ t➍ q♦✉ ❾✉⑥❿♣⑨t♠♥✉tr⑩❧♣♥t✉⑩⑥♣♣t✉➋♦♠s ♥t ♥✈❧➎t③ t♠ ♥✈❧ ♠❧♥③t✉④ ➏➉ ➏⑥r⑥♠♣♦♠s ③t✉④rt⑥➋⑩s✉t➄⑤⑩❷ ➐ ➑➒➓➔→➣↔↕➓➙→➒ ❾✈❧ ⑨➛②q ♦⑩ ♥✈❧ t✉s⑥♠♦⑩⑥♥♦t♠ ♦♠ ♣✈⑥✉s❧t➍ ⑩♥➄➋♦❧⑩ ⑥♠➋ ✉❧⑩❧⑥✉♣✈ ➍t✉ ♦✇⑤✉t➜♦♠s ♥✈❧ ➝✉❧♠♣✈ q❾⑨ ⑩➉⑩♥❧✇⑩❷ ⑧♥➄➋♦❧⑩ t♠ ♥✈❧ ➄⑩❧ t➍ s❧♠❧♥♦♣ ⑥rst✉♦♥✈✇⑩ ➍t✉ ♣t♠➎♦♣♥ ✉❧⑩tr➄♥♦t♠ ➞➟➠① ➞➡➠ ①⑥♦✉⑩⑤⑥♣❧ ⑩❧♣♥t✉♦♠s ➞➢➠ ⑥♠➋ ⑥♦✉♥✉⑥➍⑦ ❶♣⑥⑩⑩♦s♠✇❧♠♥ ➞➤➠ ✈⑥➜❧s♦➜❧♠❧♠♣t➄✉⑥s♦♠s ✉❧⑩➄r♥⑩①⑥♠➋ ⑥ ♠❧③ ⑩♥➄➋➉ ✈⑥⑩ ➏❧❧♠ ➍➄♠➋❧➋ ♥t ⑩tr➜❧ ♥✈❧ q♦✉ ❾✉⑥❿♣ ⑨t♠♥✉tr ⑩❧♣♥t✉⑩✉❧s✉t➄⑤✇❧♠♥⑤✉t➏r❧✇ ③✈♦♣✈♦⑩♥✈❧➍tr⑦ rt③♦♠s t➍ ➞➢➠❷ ➥✈❧♠➦t♦♠♦♠s ♥③t ⑥♦✉⑤t✉♥⑩①⑥♠ ⑥♦✉♣✉⑥➍♥ ✇➄⑩♥ ➍trrt③ ✉t➄♥❧⑩ ⑥♠➋ ➏❧⑥♣t♠⑩ ➧ ♥✈❧⑩❧ ➏❧⑥♣t♠⑩ ⑥✉❧ ♠❧♣❧⑩⑩⑥✉➉➍t✉⑤♦rt♥⑩♥t ④♠t③ ♥✈❧♦✉⑤t⑩♦♥♦t♠➋➄✉♦♠s ♠⑥➜⑦ ♦s⑥♥♦t♠ ⑥♠➋ ➏❧♣⑥➄⑩❧ t➍ ♥✈❧ ⑩✇⑥rr ♠➄✇➏❧✉ t➍ ➏❧⑥♣t♠⑩ t♠ ♥✈❧ s✉t➄♠➋ ♥✈❧➉ t➍♥❧♠ ✉❧⑤✉❧⑩❧♠♥ ♣✉t⑩⑩♦♠s ⑤t♦♠♥⑩ t➍ ➋♦➨❧✉❧♠♥ ⑥♦✉③⑥➉⑩❷ ⑨✉t⑩⑩♦♠s ⑤t♦♠♥⑩✇⑥➉s❧♠❧✉⑥♥❧♣t♠➎♦♣♥⑩➏❧♥③❧❧♠ ⑥♦✉⑦ ♣✉⑥➍♥③✈❧♠♥✈❧♦✉♥✉⑥➦❧♣♥t✉♦❧⑩♣t♠➜❧✉s❧t♠♦♥⑥♥♥✈❧⑩⑥✇❧ ♥♦✇❧ ⑥♠➋ ♦♠➋➄♣❧⑥ ✉♦⑩④t➍ ♣trr♦⑩♦t♠❷ q♥ ♥✈❧ ➋⑥③♠ t➍ ♣♦➜♦r ⑥➜♦⑥♥♦t♠① ⑤♦rt♥⑩ ✉❧⑩tr➜❧➋ ♣t♠⑦ ➎♦♣♥⑩ ♥✈❧✇⑩❧r➜❧⑩ ➏❧♣⑥➄⑩❧ ♥✈❧➉ ⑥r③⑥➉⑩ ➎❧③ ♦♠ stt➋ ③❧⑥♥✈❧✉ ♣t♠➋♦♥♦t♠⑩ ➊stt➋ ➜♦⑩♦➏♦r♦♥➉➌ ③♦♥✈ rt③ ⑩⑤❧❧➋ ⑥♦✉♣✉⑥➍♥❷ ➃♠ ♥✈❧ t♥✈❧✉ ✈⑥♠➋① ✇t➋❧✉♠ ➦❧♥ ⑥♦✉♣✉⑥➍♥ ➋t ♠t♥ ❧♠⑥➏r❧ ⑤♦rt♥⑩ ♥t ✉❧⑩tr➜❧ ♣t♠➎♦♣♥⑩ ➏❧♣⑥➄⑩❧ t➍ ♥✈❧♦✉ ➩➫➭➯➲➳➭➵➸➺➲➻➵➭➼➵➭➽➾➚➾➪➶➹➾➲➶➘➯ ➴➭➳➶➭➯➯➭➷ ➬➮ ➯➼➲➶➲➻➲ ➵➭➱➭✃❐➭➳✃❐➭➭➯ ➮ ➯❒➘➳❮➾➲➶❰➻➭➵➭Ï➘➻➽➘➻➼➭ Ð ➫➭➯➲➳➭➵➭Ñ➾➲❐➭❮➷ ➾➲➶❰➻➭➼ ➾ÒÒ➽➶❰➻➭➭➼➷ ➵➭➽➸Ó Ô ✈♦s✈ ⑩⑤❧❧➋ ⑥♠➋ ♥✈❧♦✉ ⑥➏♦r♦♥➉ ♥t ➎➉ ③♦♥✈ ➏⑥➋ ➜♦⑩♦➏♦r⑦ ♦♥➉❷ ❾✈❧✉❧➍t✉❧① ⑤♦rt♥⑩ ✇➄⑩♥ ➏❧ ✈❧r⑤❧➋ ➏➉ ⑥♠ ⑥♦✉ ♥✉⑥❿♣ ♣t♠♥✉trr❧✉t♠ ♥✈❧ s✉t➄♠➋③✈t ✈⑥⑩⑥ srt➏⑥r➜♦❧③ t➍♥✈❧ ♣➄✉✉❧♠♥♥✉⑥❿♣➋♦⑩♥✉♦➏➄♥♦t♠♦♠♥✈❧⑥♦✉⑩⑤⑥♣❧⑥♠➋♣⑥♠s♦➜❧ t✉➋❧✉⑩ ♥t ♥✈❧ ⑤♦rt♥⑩ ♥t ⑥➜t♦➋♣trr♦⑩♦t♠⑩❷ q⑩ ♥✈❧✉❧ ⑥✉❧ ✇⑥♠➉ ⑥♦✉♣✉⑥➍♥ ⑩♦✇➄r♥⑥♠❧t➄⑩r➉ ⑤✉❧⑩❧♠♥ ♦♠ ♥✈❧⑩④➉①⑥ ⑩♦♠sr❧♣t♠♥✉trr❧✉♦⑩♠t♥ ⑥➏r❧♥t ✇⑥♠⑥s❧⑥rr t➍ ♥✈❧✇❷ Õ♠ ➝✉⑥♠♣❧① ⑥♦✉⑩⑤⑥♣❧ ♦⑩ ⑤⑥✉♥♦♥♦t♠❧➋♦♠♥t ➋♦➨❧✉⑦ ❧♠♥⑩❧♣♥t✉⑩①❧⑥♣✈t➍♥✈❧✇ ➏❧♦♠s⑥⑩⑩♦s♠❧➋♥t ⑥♣t♠♥✉trr❧✉❷ Ö➄✉♦♠s ♥✈❧ ➋⑥➉ ♥✈❧ ➎t③⑩ t♠ ♥✈❧ ⑥♦✉③⑥➉⑩ ♣✈⑥♠s❧ ⑥♣♣t✉➋♦♠s ♥t ♥✈❧ ➋❧✇⑥♠➋ ➏❧♥③❧❧♠ ❧⑥♣✈ ➃✉♦s♦♠ Ö❧⑩♥♦⑦ ♠⑥♥♦t♠ ⑤⑥♦✉❷ ⑧t t♠❧ ♣⑥♠ ♦➋❧♠♥♦➍➉ ⑥ ✇⑥×♦✇➄✇ t➍ ♥✈❧ ♣t♠♥✉tr ③t✉④rt⑥➋ ➋➄✉♦♠s ♥✈❧ ➋⑥➉① ♦♠ ♥✈❧ ⑩⑥✇❧ ③⑥➉① ⑥ ✇♦♠♦✇➄✇ ➋➄✉♦♠s ♥✈❧ ♠♦s✈♥❷ Ø⑥×♦✇➄✇ ➋⑥♦r➉ ③t✉rt⑥➋ ♦⑩ ⑥r③⑥➉⑩ ➄⑩❧➋ ♥t ♣t✇⑤➄♥❧ ⑥ ♠❧③ ⑩❧♣♥t✉♦♠s ♥t ➏❧ ⑩➄✉❧ ♥✈⑥♥ ♦♥ ♦⑩ ③❧rr ⑥➋⑥⑤♥❧➋ ➍t✉ ♥✈♦⑩ ⑤❧✉♦t➋ ③♦♥✈ ♠t t➜❧✉⑦ rt⑥➋❧➋ ⑩❧♣♥t✉ ❧➜❧♠ ♦➍ ♦♥ ♦⑩ ♠t♥ ⑩t ③❧rr ⑥➋⑥⑤♥❧➋ t♥✈❧✉ ⑤❧✉♦t➋⑩❷ Ö➄✉♦♠s ♥✈❧ ♠♦s✈♥① ③❧ ④♠t③ ♥✈⑥♥ ♥✉⑥❿♣ ➋❧✇⑥♠➋ ♦⑩ ✉❧➋➄♣❧➋ ♦♠➋➄♣♦♠s r❧⑩⑩ ③t✉④rt⑥➋ ♦♠ ♥✈❧ ⑥♦✉⑩⑤⑥♣❧ ⑥♠➋ ⑩❧♣♥t✉⑥✉❧s⑥♥✈❧✉❧➋ ♥ts❧♥✈❧✉ ♦♠♥t s✉t➄⑤⑩❧⑥♣✈ t➍♥✈❧✇ ➏❧♦♠s⑥⑩⑩♦s♠❧➋ ♥t ⑥ ♣t♠♥✉trr❧✉③✈t ✇⑥♠⑥s❧⑩❧➜❧✉⑥r⑩❧♣⑦ ♥t✉⑩❷ Õ♠ ➞➢➠ ③❧♥✉♦❧➋ ⑥♠ ⑥➄♥t✇⑥♥♦♣⑥⑤⑤✉t⑥♣✈♥t ♣t✇⑤➄♥❧ ⑥ ➏⑥r⑥♠♣❧➋ ⑩❧♣♥t✉♦♠s t➍ ♥✈❧ ⑥♦✉⑩⑤⑥♣❧③✈♦♣✈ ♦♠➋➄♣❧➋ ⑥ ♣t♠➜❧× ⑩❧♣♥t✉♦♠s❷ Õ♠ ♥✈♦⑩ ⑤⑥⑤❧✉ ③❧ ⑤✉❧⑩❧♠♥ ⑥♠ ⑥➄♥t⑦ ✇⑥♥♦♣ ✉❧s✉t➄⑤❧✇❧♠♥ ⑥rst✉♦♥✈✇ ➊ ➏⑥⑩❧➋ t♠ ❦❧♠❧♥♦♣ qr⑦ st✉♦♥✈✇⑩➌ ③✈♦♣✈ ➄⑩❧⑩ ♣t♠➜❧× ⑩❧♣♥t✉♦♠s ♥t ⑩➉♠♥✈❧⑩♦Ù❧ ⑥♠t⑤♥♦✇⑥r ✉❧s✉t➄⑤✇❧♠♥❷ Õ♠ ♥✈❧❶✉⑩♥ ⑤⑥✉♥ ③❧➋❧⑩♣✉♦➏❧ ✇t✉❧ ⑤✉❧♣♦⑩❧r➉ t➄✉ ⑤✉t➏r❧✇ ⑥♠➋ ✇⑥④❧ ⑩t✇❧ ✉❧r❧➜⑥♠♥ ⑩♦✇⑤r♦❶♣⑥♥♦t♠ ♥t ➋❧➜❧rt⑤ ⑥ ✇⑥♥✈❧✇⑥♥♦♣⑥r ✇t➋❧r❷ Õ♠ ♥✈❧⑩❧♣t♠➋ ⑤⑥✉♥③❧⑤✉❧⑩❧♠♥⑥ ♣t✇⑤r❧♥❧ ❧×⑥✇⑤r❧t➍✉❧⑩⑦ tr➄♥♦t♠ ③♦♥✈ s❧♠❧♥♦♣⑥rst✉♦♥✈✇⑩❷ Ú Û Ü➙ÝÞß➙àá➣ Ý→➣áß âãä åæ❇❈çèé❊❇êçæ ë❧➍t✉❧⑩⑤❧♣♦➍➉♦♠s ⑥✇⑥♥✈❧✇⑥♥♦♣⑥r➋❧⑩♣✉♦⑤♥♦t♠t➍t➄✉ ⑤✉t➏r❧✇① ♦♥ ♦⑩ ♠❧♣❧⑩⑩⑥✉➉ ♥t ⑩❧♥ t➄♥ t➄✉ ➍✉⑥✇❧③t✉④ ♥t ♦♠♥✉t➋➄♣❧ ⑩t✇❧ ⑩♦✇⑤r♦❶♣⑥♥♦t♠⑩ ➍t✉ t➄✉ ✇t➋❧r❷ ⑧♦♠♣❧ ♥✉⑥♦♠♦♠s ⑤❧✉♦t➋ t➍⑥♠ ⑥♦✉♥✉⑥❿♣♣t♠♥✉trr❧✉t♠ ✈♦⑩⑩❧♣♥t✉ ♦⑩ rt♠s ➊➍✉t✇ ì ♥t í ✇t♠♥✈⑩➌①③❧✇➄⑩♥♠t♥ ♦♠➜❧⑩♥♦s⑥♥❧ ⑥ ✉❧⑥r ♥♦✇❧ ⑩❧♣♥t✉♦♠s t⑤♥♦✇♦Ù⑥♥♦t♠ ⑥♣♣t✉➋♦♠s ♥t ♥✈❧
➝♦s➄✉❧ ➇î q♦✉③⑥➉⑩✇t➋❧r♦♠s ➜⑥✉♦⑥♥♦t♠⑩ t➍ ♥✈❧ ♥✉⑥❿♣ rt⑥➋❷ Õ♠⑩♥❧⑥➋ ③❧ ✈⑥➜❧♥t ♣t♠⑦ ⑩♦➋❧✉ ⑥ ✉❧s♦⑩♥❧✉❧➋ ✇⑥×♦✇➄✇ rt⑥➋ ♥✉⑥❿♣⑤❧✉♦t➋ t♠ ♥✈❧ ③t✉④♦♠s ♠❧♥③t✉④❷ ❾✈♦⑩ ③t✉rt⑥➋♦⑩⑩➄⑤⑤t⑩❧➋♥t ➏❧ ⑤⑥✉⑦ ♥♦♥♦t♠❧➋ ♦♠♥t ➏⑥r⑥♠♣❧➋⑩❧♣♥t✉⑩❷ ➃➄✉⑤✉t➏r❧✇ ♦⑩♥✈❧♠ ♥t ❶♠➋⑥ ➏⑥r⑥♠♣❧➋✉❧s✉t➄⑤❧✇❧♠♥t➍⑩❧♣♥t✉⑩♦♠ ⑥ ③⑥➉ ♥✈⑥♥ ✇♦♠♦✇♦Ù❧⑩ ♣tt✉➋♦♠⑥♥♦t♠⑩ ➋➄✉♦♠s ➄♠➋❧✉rt⑥➋❧➋ ⑤❧✉♦t➋❷ ➥✈❧♠❧×⑥✇♦♠♦♠s♥✈❧⑤✈➉⑩♦♣⑥r⑥♦✉♥✉⑥❿♣♠❧♥③t✉④①③❧ ♠t♥♦♣❧♥✈⑥♥⑥♦✉③⑥➉⑩⑥✉❧⑩➄⑤❧✉⑤t⑩♦♥♦t♠t➍⑩❧➜❧✉⑥r✉t➄♥❧⑩ ③✈♦♣✈ ✈⑥➜❧♥✈❧⑩⑥✇❧⑤✉t➦❧♣♥♦t♠t♠♥✈❧s✉t➄♠➋➏➄♥➋♦➍⑦ ➍❧✉❧♠♥ ⑥r♥♦♥➄➋❧⑩ ⑥♣♣t✉➋♦♠s ♥t ♥✈❧♦✉ ⑥Ù♦✇➄♥✈ ➊⑩❧✇♦ ♣♦✉⑦ ♣➄r⑥✉ ✉➄r❧ï➌❷ ⑧t ⑥♠ ⑥♦✉③⑥➉ ♣⑥♠ ➏❧ ✇t➋❧r❧➋ ➏➉ ⑥ ➏♦➋♦⑦ ✉❧♣♥♦t♠⑥r r♦♠④③✈♦♣✈ s⑥♥✈❧✉⑩⑩❧➜❧✉⑥r♦♠➋♦➜♦➋➄⑥r⑥♦✉♣✉⑥➍♥ ✉t➄♥❧⑩ ➊⑩❧❧❶s➄✉❧ ➇➌❷ ❾✈❧♠① t➄✉ ì ➋♦✇❧♠⑩♦t♠⑥r ♥✉⑥♠⑩⑤t✉♥⑥♥♦t♠ ♠❧♥③t✉④ ③♦rr ➏❧ ✇t➋❧r❧➋ ➏➉ ⑥ ♣r⑥⑩⑩♦♣⑥r ➟ ➋♦✇❧♠⑩♦t♠⑩ ♠❧♥③t✉④ t♠ ⑥ ✈t✉♦Ùt♠♥⑥r ⑤r⑥♠❷ ❾✈♦⑩ ♠❧♥③t✉④ ♦⑩ ⑩➄⑤⑤t⑩❧➋ ♥t ➏❧ ⑩❧♣♥t✉♦⑩❧➋ ♦♠♥t ð ♣t♠➜❧× ⑩❧♣♥t✉⑩ ➍t✉ ❧⑥♣✈ t➍ ♥✈❧✇ ③❧ ♣⑥♠ ♣t✇⑤➄♥❧ ♥✈❧ ⑥⑩⑩t♣♦⑥♥❧➋ ♣t♠♥✉tr ③t✉④rt⑥➋❷ ❾✈❧ ♣t♠♥✉trr❧✉ ③t✉④rt⑥➋ ✈⑥⑩ ⑩❧➜❧✉⑥r ⑩t➄✉♣❧⑩ ♥✈⑥♥ ♣⑥♠ ➏❧ ➋♦➜♦➋❧➋ ♦♠♥t ♥③t ♣⑥♥❧st✉♦❧⑩î ➇❷ ♥✈❧✉❧ ⑥✉❧ ñ➄⑥♠♥♦♥⑥♥♦➜❧ ➍⑥♣♥t✉⑩ ③✈♦♣✈ ♦♠♣r➄➋❧ ♥✈❧ ♠➄✇➏❧✉ t➍ ➎♦s✈♥⑩① ♥✈❧ ♠➄✇➏❧✉ t➍ ♣t♠➎♦♣♥⑩ ❧♥♣❷❷❷① ③✈♦♣✈♣⑥♠➏❧⑤✉❧♣♦⑩❧r➉✇t➋❧r❧➋♦♠⑥✇⑥♥✈❧✇⑥♥♦♣⑥r ③⑥➉ ⑥♠➋ ✈⑥♠➋r❧➋ ➏➉ ⑥♠ t⑤♥♦✇♦Ù⑥♥♦t♠ ⑥rst✉♦♥✈✇➧ ➟❷ ♥✈❧✉❧⑥✉❧⑤⑩➉♣✈trts♦♣⑥r➍⑥♣♥t✉⑩⑩➄♣✈⑥⑩⑩♥✉❧⑩⑩①♣t♠⑦ ♣❧♠♥✉⑥♥♦t♠ ❧♥♣❷❷❷ ③✈♦♣✈ ✈⑥➜❧ ♠t ❧➜♦➋❧♠♥ ✇⑥♥✈⑦ ❧✇⑥♥♦♣⑥r ➍t✉✇➄r⑥♥♦t♠ ➏➄♥ ⑥✉❧ ♦♠ ➋♦✉❧♣♥ ✉❧r⑥♥♦t♠⑦ ⑩✈♦⑤ ③♦♥✈♥✈❧ ⑤✉❧➜♦t➄⑩t♠❧⑩ ⑥♣♣t✉➋♦♠s ♥t ♥✈❧ ♣t♠⑦ ♥✉trr❧✉⑩♥✈❧✇⑩❧r➜❧⑩❷ ⑧t① ③❧ ③♦rr t♠r➉ ♥⑥④❧ ♦♠♥t ⑥♣♣t➄♠♥ ñ➄⑥♠♥♦♥⑥♥♦➜❧ ❧r❧⑦ ✇❧♠♥⑩ ♦♠ t➄✉ ⑥⑤⑤r♦♣⑥♥♦t♠ t♠ ❶✉⑩♥⑥⑤⑤✉t×♦✇⑥♥♦t♠❷ ò⑥➜♦♠s ⑥ ✇t➋❧r① ③❧ ♣⑥♠ ♠t③ ➋❧❶♠❧ ✇t✉❧ ⑤✉❧♣♦⑩❧r➉ t➄✉st⑥r⑩ ♦♠ ♥✈❧ ➍trrt③♦♠s ③⑥➉î t♠❧ ♣t♠⑩♦➋❧✉⑩ ⑥♠ ⑥♦✉ ♥✉⑥❿♣ ♥✉⑥♠⑩⑤t✉♥⑥♥♦t♠ ♠❧♥③t✉④ ♦♠ ⑥ ➟ ➋♦✇❧♠⑩♦t♠⑥r ⑩⑤⑥♣❧ ③♦♥✈ ➎t③⑩ t♠ ♦♥ ♦♠➋➄♣♦♠s ⑥ ③t✉④rt⑥➋ ➋♦⑩♥✉♦➏➄♥❧➋ t➜❧✉ ó ➴➶➳✃➳➾❒➲ô➶➲❐ ❐➭➾➵➶➯➹ õ➭➲ô➭➭➯ ö ➾➯➵ ÷øö ❐➾➪➭➲➘ ùúô➶➲❐ ➘➵➵ ➾➽➲➶➲➻➵➭û➶➯❐➻➯➵➳➭➵➘❒❒➭➭➲ü➾➯➵➭➪➭➯➾➽➲➶➲➻➵➭❒➘➳❐➭➾➵➶➯➹➼
Underlying Network
Space Domain
Group Boundaries
S1
S2
S3
S4
S5
S6
Group 1 (S1,S2,S3); Group 2 (S4,S5,S6)
➝♦s➄✉❧ ➟ î ➛×⑥✇⑤r❧ t➍ ⑩❧♣♥t✉♦♠sFirst Group (non connex)
Second Group
➝♦s➄✉❧ ìî ⑨t♠♠❧×♦♥➉ ♣t♠⑩♥✉⑥♦♠♥ ♥✈❧⑩⑤⑥♣❧⑥♠➋⑩➄⑤⑤t⑩❧➋♥t➏❧⑤⑥✉♥♦♥♦t♠❧➋♦♠♥t ð ♣t♠➜❧× ⑩❧♣♥t✉⑩❷ ❾✈t⑩❧ ⑩❧♣♥t✉⑩✇➄⑩♥ ➏❧ ✉❧⑦ s✉t➄⑤❧➋♦♠♥t ② ❧ñ➄♦r♦➏✉⑥♥❧➋ s✉t➄⑤⑩♦♠ ⑥ ③⑥➉ ♥✈⑥♥ ✇♦♠♦✇♦Ù❧⑩ ♣tt✉➋♦♠⑥♥♦t♠⑩ÿ❷ ➝♦s➄✉❧ ➟ ⑩✈t③⑩ ⑥♠ ❧×⑥✇⑤r❧ t➍ ♠❧♥③t✉④ ⑩❧♣♥t✉♦♠s ③♦♥✈ ⑩❧♣♥t✉⑩ ⑥♠➋ ➟ s✉t➄⑤⑩❷ ❾✈♦⑩ ✉❧s✉t➄⑤❧✇❧♠♥✇➄⑩♥ ✉❧⑩⑤❧♣♥ ♥✈❧➍trrt③♦♠s ♣t♠⑦ ⑩♥✉⑥♦♠♥③✈♦♣✈♦⑩ ♣⑥rr❧➋s✉t➄⑤♣t♠♠❧×♦♥➉î ⑥rr♥✈❧⑩❧♣♥t✉⑩ ➏❧rt♠s♦♠s ⑥♥ ♥✈❧ ⑩⑥✇❧⑩❧♣♥t✉ ✇➄⑩♥➏❧ ♣t♠♠❧×❷ ➝♦s➄✉❧ ì s♦➜❧⑩ ⑥♠ ❧×⑥✇⑤r❧ t➍ ✉❧s✉t➄⑤❧✇❧♠♥ ③✈❧✉❧ ♥✈❧ ⑤✉❧➜♦t➄⑩ ♣t♠⑩♥✉⑥♦♠♥ ♦⑩ ♠t♥ ⑩⑥♥♦⑩❶❧➋❷ q⑩ ③❧ ♣⑥♠ ⑩❧❧①♥✈❧✉❧ ♦⑩ ⑥ s✉t➄⑤ ③♦♥✈ ♥③t ⑩❧⑤⑥✉⑥♥❧ ⑩➄➏⑩❧♥⑩③✈♦♣✈ ③t➄r➋➏❧ ✇⑥♠⑥s❧➋➏➉♥✈❧⑩⑥✇❧♣t♠♥trr❧✉①➍➄✉♥✈❧✉✇t✉❧ ♦♥ ♦♠➋➄♣❧⑩ ⑩➄⑤❧✉➎➄t➄⑩ ♣tt✉➋♦♠⑥♥♦t♠⑩ ③✈❧♠ ⑥♠ ⑥♦✉♣✉⑥➍♥ ♣✉t⑩⑩❧⑩♥✈❧ ♥③t ⑩➄➏⑩❧♥❷ ✁✂ ❐➭➯ ➾➯ ➾➶➳✃➳➾❒➲ ✃➳➘➼➼➭➼ ➾ ➼➭✃➲➘➳ ❒➳➘➯➲➶➭➳✄ ✃➘➯➲➳➘➽➽➭➳➼ ➶➯ ✃❐➾➳➹➭➘❒➲❐➘➼➭➼➭✃➲➘➳➼❐➾➪➭➲➘ ➭☎✃❐➾➯➹➭➶➯❒➘➳❮➾➲➶➘➯➾õ➘➻➲➲❐➭
Group Center
C1
C2
C3
C4
C5
G1
G2
Sector barycenter
➝♦s➄✉❧íî ➛×⑥✇⑤r❧ t➍ ⑥ ✝⑦⑤⑥✉♥♦♥♦t♠♦♠s âãâ ✞❉❇✟✠✡❉❇ê❊❉☛ ☞ç❈✡é☛❉❇êçæ ✌✍✌✍✎ ✏ ✑❽ ❡❼❺❻➂❣❢❼❡❺❡❤❢❻ ❻❽❡✒❢❼✓ ➥❧ ➋❧❶♠❧ t➄✉ ♥✉⑥♠⑩⑤t✉♥⑥♥♦t♠ ♠❧♥③t✉④ ⑥⑩ ⑥ ➋t➄➏r❧♥ ➊✔✕✖➌♦♠ ③✈♦♣✈ ✔ ♦⑩ ♥✈❧ ⑩❧♥ t➍ ♠t➋❧⑩ ➊③♦♥✈ ♥✈❧♦✉ ⑤t⑦ ⑩♦♥♦t♠⑩♦♠ ⑥ ♥t⑤trts♦♣⑥r ⑩⑤⑥♣❧➌⑥♠➋ ✖♦⑩♥✈❧⑩❧♥t➍ r♦♠④⑩ ❧⑥♣✈ t➍ ♥✈❧✇ ♥✉⑥♠⑩⑤t✉♥♦♠s ⑥ ñ➄⑥♠♥♦♥➉ ✗✘ ✙ t➍➎t③ ➍✉t✇ ♠t➋❧ ✚ ♥t ♠t➋❧✛ ➞ì➠❷ ✌✍✌✍✌ ✜❢❻➂❡❼➁✐❡❤❢❻ ❢✢ ✣❼❢➁❣➂ q♣♣t✉➋♦♠s ♥t ♥✈❧⑤✉❧➜♦t➄⑩⑩❧♣♥♦t♠①♥✈❧ s✉t➄⑤⑩③❧✈⑥➜❧ ♥t ➏➄♦r➋ ✇➄⑩♥s⑥♥✈❧✉♥ts❧♥✈❧✉⑩❧➜❧✉⑥r ⑩❧♣♥t✉⑩ ♦♠ ⑥ ③⑥➉ ♥✈⑥♥ s⑥✉⑥♠♥❧❧⑩ ♥✈❧ ♣t♠♠❧×♦♥➉ ➏❧♥③❧❧♠ ♥✈❧ ⑩❧♣♥t✉⑩❷ ❾t ✉❧⑥♣✈♥✈♦⑩st⑥r③❧➄⑩❧⑥➝t✉s➉⑥ss✉❧s⑥♥♦t♠✇❧♥✈t➋ ➞➇í ➠ ♣t✇♦♠s ➍✉t✇ ➋➉♠⑥✇♦♣♣r➄⑩♥❧✉♦♠s ♦♠ ❧×⑤rt✉⑥♥t✉➉⑩♥⑥♥♦⑩⑦ ♥♦♣⑩ ③✈♦♣✈ ⑥♦✇⑩ ⑥♥ ❧×♥✉⑥♣♥♦♠s ♣r➄⑩♥❧✉⑩ ➍✉t✇ ⑥ ⑩❧♥ t➍ ⑤t♦♠♥⑩ ✉⑥♠➋t✇r➉ ➋♦⑩♥✉♦➏➄♥❧➋ ♦♠ ⑥ ♥t⑤trts♦♣⑥r ⑩⑤⑥♣❧ ➊⑩❧❧ ➞✝① ➇í➠➌❷ ❾✈♦⑩✇❧♥✈t➋ ✉⑥♠➋t✇r➉ ♥✈✉t③⑩ ✔ ⑤t♦♠♥⑩ ➊ ♥✈❧ s✉t➄⑤ ♣❧♠♥❧✉⑩➌ ♦♠ ♥✈❧ ⑩⑤⑥♣❧ ➋t✇⑥♦♠ ♣t♠♥⑥♦♠♦♠s ♥✈❧♥✉⑥♠⑩⑤t✉♥⑥♥♦t♠♠❧♥③t✉④⑥♠➋ ⑥ss✉❧s⑥♥❧⑩⑥rr♥✈❧⑩❧♣⑦ ♥t✉ ➏⑥✉➉♣❧♠♥❧✉⑩ ♥t ♥✈❧♦✉ ♠❧⑥✉❧⑩♥ s✉t➄⑤ ♣❧♠♥❧✉❷ ❾✈♦⑩ ✇❧♥✈t➋ ❧♠➋⑩ ➄⑤ ♦♠ ⑥ ✔ ⑤⑥✉♥♦♥♦t♠♦♠s t➍ t➄✉ ➋t✇⑥♦♠ ♦♠♥t ♣t♠♠❧× s✉t➄⑤⑩❷ ➝♦s➄✉❧ í s♦➜❧⑩ ⑥♠ ❧×⑥✇⑤r❧ t➍ ⑥ ✝⑦⑤⑥✉♥♦♥♦t♠♦♠s t➍ ⑥ ✉❧♣♥⑥♠sr❧③♦♥✈ ♥③t s✉t➄⑤⑩❷ ❾✈❧③⑥➉ ③t✉④♦♠s s♦➜❧⑩ ⑥♠ ⑥➄♥t✇⑥♥♦♣③⑥➉➍t✉✇⑥④⑦ ♦♠s s✉t➄⑤⑩ ③✈♦♣✈ ⑥➄♥t✇⑥♥♦♣⑥rr➉ ✉❧⑩⑤❧♣♥ ♥✈❧ ♣t♠♠❧×⑦ ♦♥➉ ♣t♠⑩♥✉⑥♦♠♥❷ q⑩ ⑥ ✇⑥♥♥❧✉ t➍ ➍⑥♣♥① ③✈❧♠ ♥✈❧ ⑩❧♣♥t✉ ➏⑥✉➉♣❧♠♥❧✉⑩⑥✉❧⑥ss✉❧s⑥♥❧➋♥t ♥✈❧♦✉♠❧⑥✉❧⑩♥s✉t➄⑤ ♣❧♠⑦ ♥❧✉① ♥✈❧ ⑤tr➉st♠⑥r ⑩✈⑥⑤❧ ♦♠➋➄♣❧➋ ➏➉ ♥✈♦⑩ ⑥ss✉❧s⑥♥♦t♠ ♦⑩ ♣t♠➜❧×①♥✈❧♠ ♥✈❧ ⑥⑩⑩t♣♦⑥♥❧➋ ⑩❧♣♥t✉⑩ ⑥✉❧ ♣t♠♠❧×❷ ✌✍✌✍ ✤ ✥ ❢❼✓✦❢❺✧ ❤❻✧➁✐❽✧ ❤❻ ❺ ✐❢❻❡❼❢✦ ➂❽✐❡❢❼ q⑩⑩⑥♦➋➏❧➍t✉❧①③❧➦➄⑩♥♥⑥④❧ñ➄⑥♠♥♦♥⑥♥♦➜❧♣✉♦♥❧✉♦t♠⑩♦♠♥t ⑥♣♣t➄♠♥ ♥t ♣t✇⑤➄♥❧ ♣t♠♥✉trr❧✉③t✉④rt⑥➋ ➊ ⑩❧❧ ➞í➠➌❷ q♣⑦ ♣t✉➋♦♠s ♥t ♥✈❧ ♣t♠♥✉trr❧✉⑩ ♥✈❧✇⑩❧r➜❧⑩① ③t✉④rt⑥➋ ♣⑥♠ ➏❧ ➋♦➜♦➋❧➋ ♦♠♥t ♥✈✉❧❧ ⑤⑥✉♥⑩ ③✈♦♣✈ ♣t✉✉❧⑩⑤t♠➋ ✉❧⑩⑤❧♣⑦ ♥♦➜❧r➉♥t♥✈❧♣t♠➎♦♣♥③t✉④rt⑥➋①♥✈❧♣tt✉➋♦♠⑥♥♦t♠③t✉④⑦ rt⑥➋ ⑥♠➋ ♥✈❧ ♥✉⑥➦❧♣♥t✉♦❧⑩ ✇t♠♦♥t✉♦♠s ③t✉④rt⑥➋ t➍ ♥✈❧ t➍ ♥✈❧ ♣t♠♥✉trr❧✉ ♥t ⑩tr➜❧ ♣t♠➎♦♣♥⑩❷ ⑦ ♥✈❧ ♣tt✉➋♦♠⑥♥♦t♠ ③t✉④rt⑥➋ ♣t✉✉❧⑩⑤t♠➋⑩♥t ♥✈❧ ♦♠⑦ ➍t✉✇⑥♥♦t♠❧×♣✈⑥♠s❧⑩➏❧♥③❧❧♠⑥♣t♠♥✉trr❧✉⑥♠➋♥✈❧♣t♠⑦ ♥✉trr❧✉ ♦♠ ♣✈⑥✉s❧ t➍♥✈❧ ➏t✉➋❧✉♦♠s ⑩❧♣♥t✉ t✉ ➏❧♥③❧❧♠ ⑥ ♣t♠♥✉trr❧✉ ⑥♠➋ ♥✈❧ ⑤♦rt♥⑩ ③✈❧♠ ⑥♠ ⑥♦✉♣✉⑥➍♥ ♣✉t⑩⑩❧⑩ ⑥ ⑩❧♣♥t✉➍✉t♠♥♦❧✉❷ ⑦♥✈❧ ✇t♠♦♥t✉♦♠s ⑥♦✇⑩ ⑥♥♣✈❧♣④♦♠s ♥✈❧➋♦➨❧✉❧♠♥♥✉⑥⑦ ➦❧♣♥t✉♦❧⑩t➍♥✈❧⑥♦✉♣✉⑥➍♥⑤✉❧⑩❧♠♥♦♠ ⑥⑩❧♣♥t✉⑥♠➋♦♠➋➄♣❧⑩ ⑥ ③t✉④rt⑥➋❷ ★ ✩→ÝÞßá✪➙➓✫ →✬ →↔➔ Þ➔→✭ßáÝ ❾✈❧ ⑤✉t➏r❧✇ ③❧ ✈⑥➜❧ ♥t ⑩tr➜❧ ♣⑥♠ ➏❧ ➋♦➜♦➋❧➋ ♦♠♥t ♥③t ⑩❧⑤⑥✉⑥♥❧⑤⑥✉♥⑩ ♣t✉✉❧⑩⑤t♠➋♦♠s ♥t t➄✉ ♥③t ➋♦➨❧✉❧♠♥ st⑥r⑩î ➇❷ ❧ñ➄♦r♦➏✉♦➄✇ t➍ ♥✈❧ ➋♦➨❧✉❧♠♥ s✉t➄⑤⑩ ③t✉④rt⑥➋ ⑥♣⑦ ♣t✉➋♦♠s ♥t ♥✈❧ ♠➄✇➏❧✉ t➍⑥♦✉♣✉⑥➍♥ ⑥♠➋ ♣t♠➎♦♣♥⑩ ♦♠ ❧⑥♣✈ s✉t➄⑤➧ ➟ ❷ ✇♦♠♦✇♦Ù⑥♥♦t♠ t➍♥✈❧ ♣tt✉➋♦♠⑥♥♦t♠ ③t✉④rt⑥➋❷ ❾✈❧ ⑩❧♣t♠➋ ♣✉♦♥❧✉♦t♠ ♦⑩ ♥➉⑤♦♣⑥rr➉ ⑥ ➋♦⑩♣✉❧♥❧ s✉⑥⑤✈ ⑤⑥✉♥♦♥♦t♠♦♠s ⑤✉t➏r❧✇ ③♦♥✈♥t⑤trts♦♣⑥r♣t♠⑩♥✉⑥♦♠♥⑩⑥♠➋ ♥✈❧♠♦⑩②✮ òq✯Ö ➞ ➠ ❷ ❾✈❧❶✉⑩♥♣✉♦♥❧✉♦t♠♦⑩⑥ ♣r⑥⑩⑩♦♣⑥r ♣r⑥⑩⑩♦❶♣⑥♥♦t♠⑤✉t➏r❧✇ ③♦♥✈ ⑥ ♣t♠♠❧×♦♥➉ ♣t♠⑩♥✉⑥♦♠♥❷ ➃♠❧✇➄⑩♥❶♠➋ ⑥♠ t⑤♥♦✇⑥r s✉t➄⑤♦♠s⑥✇t♠s ✰✱ ✲ ⑤t⑩⑦ ⑩♦➏♦r♦♥♦❧⑩ ③✈❧✉❧ ✳ ♦⑩ ♥✈❧ ♠➄✇➏❧✉ t➍ ⑩❧♣♥t✉⑩ ⑥♠➋ ② ♥✈❧ ♠➄✇➏❧✉ t➍ s✉t➄⑤⑩❷ ⑧t t➄✉ ⑤✉t➏r❧✇ ♦⑩ ②✮ òq✯Ö ⑥♠➋ ♣r⑥⑩⑩♦♣⑥r ♣t✇➏♦♠⑥♥t✉♦⑥r t⑤♥♦✇♦Ù⑥♥♦t♠ ♦⑩ ♠t♥ ✉❧r❧⑦ ➜⑥♠♥ ⑥♠➋ ⑩♥t♣✈⑥⑩♥♦♣ t⑤♥♦✇♦Ù⑥♥♦t♠ ⑩❧❧✇⑩ ♥t ➏❧ ✇t✉❧ ⑩➄♦♥⑥➏r❧❷ Øt✉❧t➜❧✉ ♥✈♦⑩ ④♦♠➋ t➍ ⑤✉t➏r❧✇ ✇⑥➉ ✈⑥➜❧ ⑩❧➜❧✉⑥r t⑤♥♦✇⑥r⑩tr➄♥♦t♠⑩➊t✉♠❧⑥✉t⑤♥♦✇⑥r➌➋➄❧♥t♥✈❧➋♦➨❧✉❧♠♥ ⑤t⑩⑩♦➏r❧⑩➉✇✇❧♥✉♦❧⑩♦♠♥✈❧♥t⑤trts♦♣⑥r⑩⑤⑥♣❧❧♥♣❷❷❷①⑥♠➋ ③❧ ✇➄⑩♥➏❧⑥➏r❧♥t ❶♠➋ ⑥rr t➍ ♥✈❧✇ ➏❧♣⑥➄⑩❧ ♥✈❧➉ ✈⑥➜❧ ♥t ➏❧ ✉❧❶♠❧➋ ➏➉ ❧×⑤❧✉♥⑩ ⑥♠➋ ③❧ ➋t ♠t♥ ④♠t③ ⑥♥ ♥✈♦⑩ ⑩♥❧⑤③✈♦♣✈t♠❧♦⑩✉❧⑥rr➉♥✈❧➏❧⑩♥❷ ❾✈♦⑩r⑥⑩♥⑤t♦♠♥✇⑥④❧⑩ ➄⑩ ✉❧ ➦❧♣♥ ♣r⑥⑩⑩♦♣⑥r ⑩♦✇➄r⑥♥❧➋ ✉❧⑥♠♠❧⑥r♦♠s t⑤♥♦✇♦Ù⑥♥♦t♠ ③✈♦♣✈➄⑤➋⑥♥❧⑩t♠r➉t♠❧⑩♥⑥♥❧➜⑥✉♦⑥➏r❧①❧➜❧♠♦➍♦♥ ✇♦s✈♥ s♦➜❧ ➏❧♥♥❧✉ ✉❧⑩➄r♥⑩ ♦♠ ⑩t✇❧ ♣⑥⑩❧⑩ ➞➇➇➠❷ ➃♠ ♥✈❧ t♥✈❧✉ ✈⑥♠➋① ❦❧♠❧♥♦♣ qrst✉♦♥✈✇⑩ ➊❦q⑩➌ ✇⑥♦♠♥⑥♦♠⑥♠➋ ♦✇⑤✉t➜❧⑥ ⑤t⑤➄r⑥♥♦t♠ t➍♠➄✇❧✉t➄⑩ ⑩♥⑥♥❧ ➜⑥✉♦⑥➏r❧⑩ ⑥♣♣t✉➋♦♠s ♥t ♥✈❧♦✉❶♥♠❧⑩⑩ ⑥♠➋③♦rr ➏❧ ⑥➏r❧♥t ❶♠➋⑩❧➜❧✉⑥rt⑤♥♦✇⑥r➊t✉♠❧⑥✉t⑤♥♦✇⑥r➌⑩tr➄♥♦t♠⑩❷ ❾✈❧♠① ❦q⑩ ⑩❧❧✇ ♥t ➏❧ ✉❧r❧➜⑥♠♥ ♥t ⑩tr➜❧ t➄✉ ⑩❧♣♥t✉♦♠s ⑤✉t➏⑦ r❧✇❷ ✴ ✵á➒á➓➙↕ ✶ß✷→➔➙➓✸ÝÜ ✹ãä ✺ ❈êæ❊ê✻☛✠❆ ➥❧⑥✉❧➄⑩♦♠s ♣r⑥⑩⑩♦♣⑥r❦❧♠❧♥♦♣qrst✉♦♥✈✇⑩⑥♠➋➛➜t⑦ r➄♥♦t♠⑥✉➉⑨t✇⑤➄♥⑥♥♦t♠⑤✉♦♠♣♦⑤r❧⑩⑩➄♣✈ ⑥⑩➋❧⑩♣✉♦➏❧➋♦♠ ♥✈❧ r♦♥♥❧✉⑥♥➄✉❧ ➞➇✼① ➇ì➠➧ ➝♦s➄✉❧ ✝ ➋❧⑩♣✉♦➏❧ ♥✈❧ ✇⑥♦♠ ⑩♥❧⑤⑩t➍ ❦q⑩❷ ➝♦✉⑩♥ ⑥ ⑤t⑤➄r⑥♥♦t♠ t➍ ⑤t♦♠♥⑩ ♦♠ ♥✈❧ ⑩♥⑥♥❧ ⑩⑤⑥♣❧ ♦⑩ ✉⑥♠➋t✇r➉s❧♠❧✉⑥♥❧➋❷ ❾✈❧♠①③❧♣t✇⑤➄♥❧➍t✉ ❧⑥♣✈ ⑤t⑤⑦mutation
crossover
selection
fitness
evaluation
P1
P2
C1
C2
C1
C2
mutation
fitness
evaluation
population(k)
population(k+1)
Pc
Pm
Pm
➝♦s➄✉❧ ✝î ❦q ⑤✉♦♠♣♦⑤r❧ ③✈♦♣✈ ♦⑩ ♥✈❧ ✽❍●◆❑❑❷ Õ♠ ⑥ ⑩❧♣t♠➋ ⑩♥❧⑤ ③❧ ⑩❧r❧♣♥✾ ♥✈❧ ➏❧⑩♥ ♦♠➋♦➜♦➋➄⑥r⑩ ♦♠ ♥✈❧ ⑤t⑤➄r⑥♥♦t♠ ⑥♣♣t✉➋♦♠s ♥t ♥✈❧♦✉ ❶♥♠❧⑩⑩❷ q➍♥❧✉③⑥✉➋①③❧ ✉⑥♠➋t✇r➉ ⑥⑤⑤r➉ ♣r⑥⑩⑩♦♣⑥r t⑤❧✉⑦ ⑥♥t✉⑩ t➍ ♣✉t⑩⑩t➜❧✉ ⑥♠➋ ✇➄♥⑥♥♦t♠ ♥t ➋♦➜❧✉⑩♦➍➉ ♥✈❧ ⑤t⑤⑦ ➄r⑥♥♦t♠ ➊♥✈❧➉ ⑥✉❧ ⑥⑤⑤r♦❧➋③♦♥✈ ✉❧⑩⑤❧♣♥♦➜❧ ⑤✉t➏⑥➏♦r♦♥♦❧⑩ ✿❀ ⑥♠➋ ✿❁➌❷ q♥ ♥✈♦⑩ ⑩♥❧⑤ ⑥ ♠❧③ ⑤t⑤➄r⑥♥♦t♠ ✈⑥⑩ ➏❧❧♠ ♣✉❧⑥♥❧➋ ⑥♠➋③❧ ⑥⑤⑤r➉♥✈❧⑤✉t♣❧⑩⑩⑥s⑥♦♠♦♠ ⑥♠ ♦♥❧✉⑥♥♦➜❧ ③⑥➉❷ ❾✈♦⑩❦q ♣⑥♠ ➏❧♦✇⑤✉t➜❧➋ ➏➉♦♠♣r➄➋♦♠s⑥ ⑧♦✇➄r⑥♥❧➋ q♠♠❧⑥r♦♠s ⑤✉t♣❧⑩⑩ ⑥➍♥❧✉ ⑥⑤⑤r➉♦♠s ♥✈❧ t⑤❧✉⑥♥t✉⑩ ➞➇➟➠❷ ➝t✉❧×⑥✇⑤r❧①⑥➍♥❧✉⑥⑤⑤r➉♦♠s♥✈❧♣✉t⑩⑩t➜❧✉t⑤❧✉⑥♥t✉①③❧ ✈⑥➜❧➍t➄✉♦♠➋♦➜♦➋➄⑥r⑩➊♥③t⑤⑥✉❧♠♥⑩✿➇①✿ ➟ ⑥♠➋♥③t♣✈♦r⑦ ➋✉❧♠ ✰➇①✰ ➟ ➌③♦♥✈ ♥✈❧♦✉ ✉❧⑩⑤❧♣♥♦➜❧ ❶♥♠❧⑩⑩❷ q➍♥❧✉③⑥✉➋① ♥✈t⑩❧ ➍t➄✉ ♦♠➋♦➜♦➋➄⑥r⑩ ♣t✇⑤❧♥❧ ♦♠ ⑥ ♥t➄✉♠⑥✇❧♠♥❷ ❾✈❧ ♥③t ③♦♠♠❧✉⑩ ⑥✉❧♥✈❧♠ ♦♠⑩❧✉♥❧➋ ♦♠ ♥✈❧ ♠❧×♥ s❧♠❧✉⑥♥♦t♠❷ ❾✈❧⑩❧r❧♣♥♦t♠⑤✉t♣❧⑩⑩t➍ ♥✈❧③♦♠♠❧✉⑩♦⑩♥✈❧➍trrt③♦♠sî♦➍ ✰➇♦⑩ ➏❧♥♥❧✉♥✈⑥♠ ✿➇♥✈❧♠ ✰➇♦⑩⑩❧r❧♣♥❧➋❷ ➛r⑩❧ ✰➇③♦rr ➏❧ ⑩❧r❧♣♥❧➋ ⑥♣♣t✉➋♦♠s♥t ⑥ ⑤✉t➏⑥➏♦r♦♥➉③✈♦♣✈➋❧♣✉❧⑥⑩❧⑩ ③♦♥✈ ♥✈❧ s❧♠❧✉⑥♥♦t♠ ♠➄✇➏❧✉❷ q♥ ♥✈❧ ➏❧s♦♠♠♦♠s t➍ ♥✈❧ ⑩♦✇➄r⑥♥♦t♠①✰➇ ✈⑥⑩ ⑥ ⑤✉t➏⑥➏♦r♦♥➉ t➍ ✼❂✝ ♥t ➏❧ ⑩❧r❧♣♥❧➋ ❧➜❧♠ ♦➍ ♦♥⑩ ❶♥♠❧⑩⑩ ♦⑩ ③t✉⑩❧ ♥✈⑥♠ ♥✈❧ ❶♥♠❧⑩⑩ t➍ ✿➇ ⑥♠➋ ♥✈♦⑩ ⑤✉t➏⑥➏♦r♦♥➉ ➋❧♣✉❧⑥⑩❧⑩ ♥t ✼❂✼➇ ⑥♥ ♥✈❧ ❧♠➋ t➍ ♥✈❧ ⑤✉t♣❧⑩⑩❷ q ➋❧⑩♣✉♦⑤♥♦t♠ t➍ ♥✈♦⑩ ⑥rst✉♦♥✈✇❃ ♦⑩ s♦➜❧♠ t♠ ❶s➄✉❧ ❷ ❾t➄✉♠⑥✇❧♠♥⑩❧r❧♣♥♦t♠➏✉♦♠s⑩⑩t✇❧♣t♠➜❧✉s❧♠♣❧♥✈❧⑦ t✉❧✇⑩ ➍✉t✇ ♥✈❧ ⑧♦✇➄r⑥♥❧➋ q♠♠❧⑥r♦♠s ♥✈❧t✉➉❷ ➃♠ ♥✈❧ t♥✈❧✉ ✈⑥♠➋①⑥⑩➍t✉ ⑧♦✇➄r⑥♥❧➋ q♠♠❧⑥r♦♠s①♥✈❧ ➊ ⑩♥t♣✈⑥⑩⑦ ♥♦♣➌♣t♠➜❧✉s❧♠♣❧♦⑩❧♠⑩➄✉❧➋t♠r➉③✈❧♠♥✈❧❶♥♠❧⑩⑩⑤✉t➏⑦ ⑥➏♦r♦♥➉ ➋♦⑩♥✉♦➏➄♥♦t♠ r⑥③ ♦⑩ ⑩♥⑥♥♦t♠⑥✉➉ ♦♠ ❧⑥♣✈ ⑩♥⑥♥❧ ⑤t♦♠♥ ➞➇➠❷ ❄❅➭➽➭✃➲➶➘ ➯➾➶❮➼➾➲➳➭Ò➳➘➵➻✃➶➯➹õ➭➲➲➭➳➶➯➵➶➪➶➵➻➾➽➾✃✃➘➳➵➶➯➹➲➘ ➲❐➭➶➳❆➲➯➭➼➼❇ ✂➭ ➲➳➶➭➵➲ô➘ ✆➶➯➵➼ ➘❒➼➭➽➭✃➲➶➘➯Ò➳➘✃➭➼➼✄➱➘➻➽➭➲➲➭ ✂ ❐➭➭➽ ❅ ➭➽➭✃➲➶➘➯❈ ➾➯➵❈ ❅ ➲➘✃❐➾➼➲➶✃➱➭❮➾➶➯➵➭➳ ✂ ➶➲❐➘➻➲➱➭Ò➽➾✃➭❉ ❮➭➯➲ ❅ ➭➽➭✃➲➶➘➯❈✄➲❐➭➽➾➼➲➘➯➭➾➽ô➾ú➼➹➾➪➭õ➭➲➲➭➳ ➳➭➼➻➽➲➼❇ ❊✂ ➭➾➳➭ ➻➼➶➯➹ ➘➻➳ ➘ô➯ ❋➴ ➼➶❮➻➽➾➲➘➳✄ô❐➶✃❐ ➶➯✃➽➻➵➭➼ ➼➘❮➭ ➹➘➘➵➶➭➼ ➻➼➻➾➽➽ú ➯➘➲ ➾➪➾➶➽➾õ➽➭ ➘➯ Ò➻õ➽➶✃ ➵➘❮➾➶➯ ❋➴✄ ➼➻✃❐ ➾➼ ❅➶❮P1
P2
C1
C2
tournament
selection
crossover
mutation
mutation
C1’
C2’
pop(k)
pop(k+1)
➝♦s➄✉❧ î ❦q ⑥♠➋ ⑧q ✇♦×❧➋ ➄⑤x1 y1
x2
y2
G1
x
y
x1
x2
y2
y1
CODING
G2
➝♦s➄✉❧ ➢î ⑧♥✉➄♣♥➄✉❧ t➍♥✈❧ ♣✈✉t✇t⑩t✇❧ ✹ãâ ●çèêæ❍ çé❈ ✻❈ç❅☛✠✡ ❾t ♣t➋❧ t➄✉ ⑤✉t➏r❧✇① ③❧ ➋♦➋ ♠t♥ ➄⑩❧ ➏♦♠⑥✉➉ ♣✈✉t⑦ ✇t⑩t✇❧⑩❷ ❾✈❧ ⑤✉t➏r❧✇ ♦⑩ ♠t♥ ③❧rr ⑩➄♦♥❧➋ ➍t✉ ➏♦♠⑥✉➉ ♣t➋♦♠s①⑥♠➋① ⑥⑩ ♦♥ ✈⑥⑩ ➏❧❧♠ ⑥➋➜t♣⑥♥❧➋ ⑥r✉❧⑥➋➉ ➏➉ ➋♦➍⑦ ➍❧✉❧♠♥❧×⑤❧✉♥⑩①⑥⑩⑤❧♣♦❶♣♣t➋♦♠s ③♦♥✈⑩⑤❧♣♦❶♣t⑤❧✉⑥♥t✉⑩ ♦⑩ ➄⑩➄⑥rr➉ ✇t✉❧❧❿♣♦❧♠♥❷ q♠ ❧×⑥✇⑤r❧t➍♥✈❧♣t➋♦♠s t➍⑥♣✈✉t✇t⑩t✇❧♦⑩s♦➜❧♠ ♦♠ ❶s➄✉❧ ➢❷ ❾t ♣✉❧⑥♥❧⑥ ♠❧③ ♣r⑥⑩⑩♦❶♣⑥♥♦t♠③❧➦➄⑩♥♠❧❧➋♥t ④♠t③ ♥✈❧ ♣tt✉➋♦♠⑥♥❧⑩ t➍ ♥✈❧ ⑥⑩⑩t♣♦⑥♥❧➋ s✉t➄⑤ ♣❧♠♥❧✉⑩♦♠ ♥✈❧ ⑩⑤⑥♣❧ ➋t✇⑥♦♠❷ ⑧t ♥✈❧ ♣✈✉t✇t⑩t✇❧ ♣⑥♠ ➏❧ ♣t➋❧➋ ⑥⑩ ⑥ ➜❧♣♥t✉ ✉❧s✉t➄⑤♦♠s ♥✈❧ ♣tt✉➋♦♠⑥♥❧⑩ t➍ s✉t➄⑤ ♣❧♠♥❧✉⑩❷ ➝t✉❧⑥♣✈♣✈✉t✇t⑩t✇❧♥✈❧✉❧♦⑩t♠r➉t♠❧⑥⑩⑩t♣♦⑥♥❧➋♣r⑥⑩⑦ ⑩♦❶♣⑥♥♦t♠ ➊ ♥✈❧ ✉❧➜❧✉⑩❧ ♦⑩ ➍⑥r⑩❧➌❷ ❾t ✇⑥④❧♥✈❧❦q⑩✉➄♠t♠❧✇➄⑩♥➏❧⑥➏r❧♥t✉⑥♠➋t✇r➉ ♦♠♦♥♦⑥r♦⑩❧ ⑥ ♠➄✇❧✉t➄⑩ ⑤t⑤➄r⑥♥♦t♠ t➍ ♦♠➋♦➜♦➋➄⑥r⑩❷ ❾t ✉❧⑥♣✈ ♥✈♦⑩ ⑥♦✇① ✉⑥♠➋t✇ ♣tt✉➋♦♠⑥♥❧⑩ ⑥✉❧ s❧♠❧✉⑥♥❧➋ ♦♠➤ ♥✈❧ ⑩⑤⑥♣❧➍t✉❧⑥♣✈ ♦♠➋♦➜♦➋➄⑥r❷ ➥❧ ✈⑥➋ ♥✈❧♠ ♥t ♣✉❧⑥♥❧ t⑤❧✉⑥♥t✉⑩➍t✉ ♣✉t⑩⑩t➜❧✉ ⑥♠➋ ✇➄♥⑥♥♦t♠❷ ❾✈❧ ❧❿♣♦❧♠♣➉ t➍ ♥✈❧ ⑥rst✉♦♥✈✇ ➋❧⑤❧♠➋⑩ t➍ ♥✈❧⑥➏♦r♦♥➉t➍♥✈t⑩❧t⑤❧✉⑥♥t✉⑩♥t ♣✉❧⑥♥❧♠❧③ ♦♠➋♦➜♦➋➄⑥r⑩ ♥✈⑥♥ ✉❧⑩⑤❧♣♥♥✈❧ ♣t♠⑩♥✉⑥♦♠♥t➍t➄✉ ⑤✉t➏r❧✇❷ ❾✈❧ ♣✉t⑩⑩t➜❧✉ ♦⑩ ♦✇⑤r❧✇❧♠♥❧➋ ⑥⑩ ⑥ ➎t⑥♥♦♠s ♣✉t⑩⑩t➜❧✉î q➍♥❧✉ ⑩❧r❧♣♥♦♠s ♥③t ⑤⑥✉❧♠♥⑩ ♦♠ ♥✈❧ ♣➄✉✉❧♠♥ ⑤t⑤➄r⑥♥♦t♠① ③❧ ✉⑥♠➋t✇r➉ ♣✈t⑩❧ ⑥♠ ⑥rr❧r❧ ⑤t⑩♦♥♦t♠ ➊ ⑩t ③❧ ⑩❧r❧♣♥ ♥③t s✉t➄⑤⑩ ⑥♥ ♥✈❧ ⑩⑥✇❧ ⑥rr❧r❧ ⑤t⑩♦♥♦t♠① t♠❧ ♦♠ ❧⑥♣✈ s✉t➄⑤♦♠s➌❷ q➍♥❧✉③⑥✉➋⑩① ③❧ ➦t♦♠ ➏➉ ⑥ ⑩♥✉⑥♦s✈♥ r♦♠❧ ♥✈❧ ⑥⑩⑩t♣♦⑥♥❧➋ s✉t➄⑤ ♣❧♠♥❧✉⑩❷❾✈❧♠① ③❧ ✇t➜❧ ♥✈❧ s✉t➄⑤⑩♣❧♠♥❧✉⑩t♠♥✈♦⑩r♦♠❧⑥♣♣t✉➋♦♠s♥t ⑥➄♠♦➍t✉✇ ✉⑥♠⑦ ➋t✇ ➜⑥✉♦⑥➏r❧❷ q♠ ❧×⑥✇⑤r❧t➍♥✈♦⑩ ④♦♠➋ t➍♣✉t⑩⑩t➜❧✉♦⑩ s♦➜❧♠ ♦♠ ❶s➄✉❧ ➤ ❷ ❾t ✇➄♥⑥♥❧ ⑥ ♣✈✉t✇t⑩t✇❧ ③❧ ✉⑥♠➋t✇r➉ ⑩❧r❧♣♥ ⑥♠ ⑥rr❧r❧ ⑤t⑩♦♥♦t♠ ⑥♠➋ ③❧✇t➜❧♦♥⑩ ⑥⑩⑩t♣♦⑥♥❧➋ ♣r⑥⑩⑩ ♣❧♠♥❧✉ ➏➉ ⑥➋➋♦♠s ♠t♦⑩❧ ♥t ♦♥■ ➊q♠ ❧×⑥✇⑤r❧① t➍ ✇➄♥⑥♥♦t♠ ♦⑩ s♦➜❧♠ t♠❶s➄✉❧ ➡ ➌❷ ❏ ❑áÜ↔ß➓Ü ❾t ➜⑥r♦➋⑥♥❧ t➄✉ ⑥rst✉♦♥✈✇① ③❧ ➄⑩❧➋ ⑥ ♥t➉ ♠❧♥③t✉④ ➍t✉ ③✈♦♣✈ ③❧ ④♠❧③ ⑥ ♥✉♦➜♦⑥r s✉t➄⑤♦♠s ⑩tr➄♥♦t♠ ➊♥✈♦⑩ ♠❧♥③t✉④ ♦⑩ ➋✉⑥③♠ t♠ ❶s➄✉❧ ➇✼➌❷ ❾✈♦⑩ ♠❧♥③t✉④ ♦⑩ ⑩❧♣⑦ ♥t✉♦⑩❧➋ ♦♠♥t ➤➇ ⑩❧♣♥t✉⑩ ➊⑩❧❧ ❶s➄✉❧ ➇➇➌➍t✉ ③✈♦♣✈ ♦♥ ♦⑩ ➜❧✉➉ ❧⑥⑩➉♥t ❶♠➋ ➡ ➏⑥r⑥♠♣❧➋ s✉t➄⑤⑩ t➍ ➡ ⑩❧♣♥t✉⑩❷ ❾✈❧ ⑤⑥✉⑥✇❧♥❧✉⑩ ➍t✉ ♥✈❧ ⑩♦✇➄r⑥♥♦t♠ ③❧✉❧î ▲❢❣➁✦❺❡❤❢❻ ➂❤▼❽❥ ➟✼✼ ◆➁❹❖❽❼ ❢✢ ✣❽❻❽❼❺❡❤❢❻➂❥ ➇✼✼ ▲❼❢❖❺❖❤✦❤❡P ❢✢ ✐❼❢➂➂❢◗❽❼❥ ✼❷ ▲❼❢❖❺❖❤✦❤❡P ❢✢ ❹➁❡❺❡❤❢❻❥ ✼❷➇ ❾✈❧❧➜tr➄♥♦t♠ t➍➏❧⑩♥⑦❧➜❧✉ ♣✈✉t✇t⑩t✇❧❶♥♠❧⑩⑩ ⑥♠➋ ⑥➜❧✉⑥s❧ ♣✈✉t✇t⑩t✇❧❶♥♠❧⑩⑩ ♦⑩ ➋♦⑩⑤r⑥➉❧➋ t♠ ❶s➄✉❧ ➇➟î ❘➶➲ ➼➭➭❮➼➲❐➾➲õ➭➼➲➳➭➼➻➽➲➼ ➾➳➭➹➶➪➭➯ô➶➲❐➾➯ ➾❙➯➭➵➶➼➲➳➶õ➻❉ ➝♦s➄✉❧ ➡î Ø➄♥⑥♥♦t♠ t⑤❧✉⑥♥t✉
0
1000
2000
3000
4000
5000
6000
7000
8000
9000
10000
0
1000
2000
3000
4000
5000
6000
7000
8000
9000
10000
➝♦s➄✉❧ ➇✼î ⑧ñ➄⑥✉❧ ♠❧♥③t✉④0
1000
2000
3000
4000
5000
6000
7000
8000
9000
10000
0
1000
2000
3000
4000
5000
6000
7000
8000
9000
10000
➝♦s➄✉❧ ➇➇î Õ♠♦♥♦⑥r ⑧❧♣♥t✉♦♠s0
10
20
30
40
50
60
70
80
90
0
0.2
0.4
0.6
0.8
1
STAT BEST EGA
fitness
0
10
20
30
40
50
60
70
80
90
0
0.2
0.4
0.6
0.8
1
STAT AVERAGE EGA
generations
fitness
➝♦s➄✉❧ ➇➟î ⑧♥⑥♥♦⑩♥♦♣✉❧⑩➄r♥⑩0
1000
2000
3000
4000
5000
6000
7000
8000
9000
10000
0
1000
2000
3000
4000
5000
6000
7000
8000
9000
10000
➝♦s➄✉❧ ➇ìî ❦❧t✇❧♥✉♦♣⑥r ✉❧⑩➄r♥⑩ ⑥♠t⑤♥♦✇⑥r ⑩tr➄♥♦t♠ ♦⑩ ➍t➄♠➋ ⑥♥ s❧♠❧✉⑥♥♦t♠ ✝✼❷ ❾✈❧ ⑩tr➄♥♦t♠ ♦⑩ ➋♦⑩⑤r⑥➉❧➋ ♦♠ ❶s➄✉❧ ➇ì❷ Õ♥ ♦⑩ ♣r❧⑥✉r➉ ⑥ ♣t✉✉❧♣♥⑩tr➄♥♦t♠❷ Õ♥ ✇➄⑩♥ ➏❧ ♠t♥❧➋ ♥✈⑥♥①❧➜❧♠ ♦➍ ♥✈♦⑩ ⑩tr➄♥♦t♠ ♦⑩♥✉♦➜♦⑥r♥t ❶♠➋➍t✉⑥✈➄✇⑥♠ ➏❧♦♠s ➏❧♣⑥➄⑩❧t➍ ♥✈❧ ⑩➉✇✇❧♥✉♦❧⑩t➍♥✈❧ ⑤✉t➏r❧✇①♦♥ ✉❧✇⑥♦♠⑩ ⑥⑩ ➋♦❿♣➄r♥ ⑥⑩ ⑥♠➉ t♥✈❧✉ ⑤✉t➏r❧✇ ➍t✉ t➄✉ ⑥rst✉♦♥✈✇❷ ❾✈❧ ♣r⑥⑩⑩♦❶⑦ ♣⑥♥♦t♠ ♦♠➋➄♣❧➋ ➏➉ ♥✈♦⑩ s❧t✇❧♥✉♦♣⑥r ✉❧⑩➄r♥ ♦⑩ s♦➜❧♠ t♠ ❶s➄✉❧ ➇í ❚ ✩→➒↕ß↔Ü➙→➒ ❾✈♦⑩ ⑩♥➄➋➉ ⑩✈t③❧➋ ➄⑩ ✈t③ ❦❧♠❧♥♦♣qrst✉♦♥✈✇ ③❧✉❧ ⑩➄♦♥⑥➏r❧ ♥t ⑩tr➜❧ ♥✈❧ ⑩❧♣♥t✉ ✉❧s✉t➄⑤❧✇❧♠♥ ⑤✉t➏r❧✇ ③♦♥✈➜❧✉➉⑩⑤❧♣♦⑥r♣t♠⑩♥✉⑥♦♠♥⑩❷ ➥❧⑥➋➋❧➋⑥♥t➄✉♠⑥✇❧♠♥ t⑤❧✉⑥♥t✉⑥♠➋➄⑩❧➋➋➉♠⑥✇♦♣⑤⑥✉⑥✇❧♥❧✉⑩♥t♦✇⑤✉t➜❧♥✈❧ ⑩⑤⑥♣❧❧×⑤rt✉⑥♥♦t♠⑥⑩③❧rr⑥⑩♥✈❧⑩❧r❧♣♥♦t♠⑤✉t♣❧⑩⑩❷ ❾✈♦⑩ ♣✈⑥♠s❧ ➏✉t➄s✈♥ stt➋ ♦✇⑤✉t➜❧✇❧♠♥⑩ ♥t ♥✈❧ ⑥rst✉♦♥✈✇ ♣t♠➜❧✉s❧♠♣❧ ✉⑥♥❧❷ q⑩ ❧➜❧✉➉ ❦❧♠❧♥♦♣ qrst✉♦♥✈✇① ♥✈❧ ④❧➉ t➍ ⑩➄♣♣❧⑩⑩ r♦❧⑩ ♦♠ ♥✈❧ ✇t➋❧r♦♠s ⑥♠➋ ♥✈❧ t⑤❧✉⑥♥t✉⑩❷ ët♥✈ ✇➄⑩♥ ➏❧ ⑥⑩ ♣rt⑩❧ ⑥⑩ ⑤t⑩⑩♦➏r❧ ♥t ♥✈❧ ⑥⑤⑤r♦♣⑥♥♦t♠ ⑤✉t➏r❧✇❷ Õ♠ t➄✉ ♣⑥⑩❧① ♥✈❧ ✉❧⑤✉❧⑩❧♠♥⑥♥♦t♠ ⑩❧❧✇⑩ ♥t ➏❧0
1000
2000
3000
4000
5000
6000
7000
8000
9000
10000
0
1000
2000
3000
4000
5000
6000
7000
8000
9000
10000
➝♦s➄✉❧ ➇íî Õ♠➋➄♣❧➋ ✉❧s✉t➄⑤❧✇❧♠♥ ♣⑥♠ ⑩♥♦rr ➏❧ ♦✇⑤✉t➜❧➋① ♥✈t➄s✈ ♥✈❧ t♠❧⑩ ③❧ ✈⑥➜❧ ➄⑩❧➋ s⑥➜❧➜❧✉➉stt➋ ✉❧⑩➄r♥⑩❷ ➃♠❧⑤t⑩⑩♦➏♦r♦♥➉ ♥t ♦✇⑤✉t➜❧♥✈♦⑩⑥rst✉♦♥✈✇ ③t➄r➋ ➏❧ ♥t ✉❧♦♠➍t✉♣❧ ♥✈❧ ⑧♦✇➄r⑥♥❧➋ q♠♠❧⑥r♦♠s ♣t♠♣❧⑤♥ ➄⑩❧➋ ♦♠ ♥✈❧ ➋♦➨❧✉❧♠♥ t⑤❧✉⑥♥t✉⑩ ⑥⑩ ❦tr➋➏❧✉s ➋t❧⑩ ♦♠ ✈♦⑩ ✮✯⑧q ➞➇➟➠⑥rst✉♦♥✈✇ ➊ ③♦♥✈ ➏♦♠⑥✉➉♣✈✉t✇t⑩t✇❧➌❷ ❾✈♦⑩ ➏✉♦♠s⑩ ⑩t✇❧ ♣t♠➜❧✉s❧♠♣❧ ♥✈❧t✉❧✇⑩ ♣t✇♦♠s ➍✉t✇ ♥✈❧ ⑧♦✇➄r⑥♥❧➋ q♠♠❧⑥r♦♠s ♥✈❧t✉➉❷ q⑩ ➍t✉ ⑧♦✇➄r⑥♥❧➋ q♠⑦ ♠❧⑥r♦♠s① ♥✈❧ ➊⑩♥t♣✈⑥⑩♥♦♣➌ ♣t♠➜❧✉s❧♠♣❧ ♦⑩ t♠r➉ ❧♠⑩➄✉❧➋ ③✈❧♠♥✈❧❶♥♠❧⑩⑩⑤✉t➏⑥➏♦r♦♥➉➋♦⑩♥✉♦➏➄♥♦t♠r⑥③♦⑩⑩♥⑥♥♦t♠⑦ ⑥✉➉ ⑥♥ ❧⑥♣✈ ⑩♥⑥♥❧ ⑤t♦♠♥ ➞➇➠❷ ➥❧ ③t➄r➋ ♥✈❧♠ ✈⑥➜❧ ♥✈❧ ⑩⑥✇❧➋✉⑥③➏⑥♣④⑩③✈❧♠ ♥✈♦⑩ ✈➉⑤t♥✈❧⑩♦⑩♦⑩♠t♥ ⑩⑥♥♦⑩❶❧➋❷ ➝♦♠⑥rr➉ ♦♥ ③t➄r➋ ➏❧ ➜❧✉➉ ♦♠♥❧✉❧⑩♥♦♠s ♥t ♥✉➉ ➋♦➨❧✉⑦ ❧♠♥ ⑥♣♣❧⑤♥⑥♠♣❧ ⑤✉t➏⑥➏♦r♦♥➉ r⑥③⑩ ⑥♠➋ ➋♦➨❧✉❧♠♥ ✇t➜♦♠s ⑤✉t➏⑥➏♦r♦♥➉ r⑥③⑩ ♥t ♣✈⑥♠s❧ ♥✈❧ ③⑥➉ t➍ ❧×⑤rt✉♦♠s ♥✈❧ ⑩⑤⑥♣❧ ♦♠ t➄✉ r⑥⑩♥⑥rst✉♦♥✈✇❷ ❑á✬á➔á➒↕áÜ ➞➇➠ ➛✇♦r❧q⑥✉♥⑩⑥♠➋ ❯⑥♠ ðt✉⑩♥❷ ❱❏❱❳❯▼❍◆❨ ▼●●◆▼❯❏●❙ ▼●❨ ❲❘❯❍ ❳❱▼●● ❱▼❚■❏●◆❑❷ ➥♦r❧➉ ⑥♠➋ ⑩t♠⑩① ➇➡➤ ➡ ❷ Õ⑧ë②î✼⑦í➢➇ ⑦➡➟➇í ⑦➢❷ ➞➟➠ ❯❧⑥♠⑦Ø⑥✉♣ qrr♦t♥① ò❧✉➜❧❨ ❦✉➄➏❧✉① ⑥♠➋ Ø⑥✉♣ ⑧♣✈t❧♠⑥➄❧✉❷ ❩⑩♦♠s s❧♠❧♥♦♣ ⑥rst✉♦♥✈✇⑩➍t✉ ⑩tr➜♦♠s q❾⑨ ♣t♠➎♦♣♥⑩❷ Õ♠ ❬❖❘❚◆◆❨❏●❙❑ ❘❭ ❍■◆❭❏●❍■ ❋❪❪❪ ❵❘●❭◆❖◆●❚◆ ❘● ❪❖❍❏✽❚❏▼❯❋●❍◆❯❯❏ ❙◆●❚◆❪▲▲❯❏❚▼❍❏❘●❷ Õ➛➛➛① ➇➡➡ì❷ ➞ì➠ Ö❷ ðr♦♠s✇⑥♠ ⑥♠➋ ❯❷ Ø❷ Ø➄r➜❧➉① ❧➋♦♥t✉⑩❷ ❭◆❍❬ ◗❘❖❫❑ ❱❘❨◆❯❑ ▼●❨ ▼❑❑❘❚❏▼❍◆❨ ▼▲▲❯❏❚▼❍❏❘●❑❷ ②t✉♥✈⑦ òtrr⑥♠➋① ➇➡➤➇❷ Õ⑧ë②î✼⑦ííí⑦➤ ➟✼ì⑦❴❷ ➞í➠ ✮❷ ❵❷ ❾➄⑥♠① ò❷ ⑧❷ ✮✉t♣♥❧✉① ⑥♠➋ ❦❷ ❯❷ ⑨t➄r➄✉♦⑩❷ q➋➜⑥♠♣❧➋ ⑤✉t➋➄♣♥♦➜♦♥➉ ⑥♠⑥r➉⑩♦⑩ ✇❧♥✈t➋⑩ ➍t✉ ⑥♦✉ ♥✉⑥❿♣ ♣t♠♥✉tr t⑤❧✉⑥♥♦t♠⑩❷ ➝ qq ✯❧⑤t✉♥ ✯Ö⑦➢ ⑦ ➇ í①⑧♥⑥♠➍t✉➋✯❧⑩❧⑥✉♣✈Õ♠⑩♥♦♥➄♥❧①Ø❧♠rt✮⑥✉④⑨q ➡í✼➟✝①Ö❧♣❧✇➏❧✉ ➇➡➢ ❷ ➞✝➠ ❦❷⑨❧r❧➄×①➛❷Ö♦➋⑥➉①❦❷❦t➜⑥❧✉♥①❛❷❵❧♣✈❧➜⑥rr♦❧✉① ⑥♠➋ ò❷✯⑥r⑥✇➏✉t♠➋✉⑥♦♠➉❷ ❵❯▼❑❑❏✽❚▼❍❏❘● ▼❳❍❘❱▼❬ ❍❏❜❳◆ ❨◆❑ ❨❘●●◆◆❑❞❝ ◆●❡❏❖❘●●◆❱◆●❍ ❑❍▼❍❏❑❍❏❜❳◆ ◆❍ ❏●❭♠❧♥③t✉④⑩❷ ❭◆❍◗❘❖❫❑①➟➟î➟➡➢❢ì➇✝① ➇➡➡➟❷ ➞➢➠ Ö⑥♠♦❧r Ö❧r⑥✈⑥➉❧① ❯❧⑥♠⑦Ø⑥✉♣ qrr♦t♥① Ø⑥✉♣ ⑧♣✈t❧⑦ ♠⑥➄❧✉①⑥♠➋ ❯❧⑥♠⑦❵t➄⑤➝⑥✉s❧⑩❷ ❦❧♠❧♥♦♣⑥rst✉♦♥✈✇⑩ ➍t✉ ⑤⑥✉♥♦♥♦t♠♦♠s ⑥♦✉⑩⑤⑥♣❧❷ Õ♠ ❬❖❘❚◆◆❨❏●❙❑ ❘❭ ❍■◆ ❫◆●❍■ ❋❪❪❪ ❵❘●❭◆❖◆●❚◆ ❘●❪❖❍❏✽❚❏▼❯❋●❍◆❯❯❏ ❙◆●❚◆ ❪▲▲❯❏❚▼❍❏❘●❷ Õ➛➛➛① ➇➡➡í❷ ➞➤➠ Ö⑥♠♦❧r Ö❧r⑥✈⑥➉❧① ❯❧⑥♠⑦Ø⑥✉♣ qrr♦t♥① Ø⑥✉♣ ⑧♣✈t❧⑦ ♠⑥➄❧✉①⑥♠➋ ❯❧⑥♠⑦❵t➄⑤➝⑥✉s❧⑩❷ ❦❧♠❧♥♦♣⑥rst✉♦♥✈✇⑩ ➍t✉ ⑥♦✉ ♥✉⑥❿♣ ⑥⑩⑩♦s♠✇❧♠♥❷ Õ♠ ❬❖❘❚◆◆❨❏●❙❑ ❘❭ ❍■◆ ❵❘●❭◆❖◆●❚◆ ❘● ❪❖❍❏✽❚❏▼❯❋●❍◆❯❯❏ ❙◆●❚◆❪▲▲❯❏❚▼❍❏❘●❷ ⑨qÕq① ➇➡➡í❷ ➞➡➠ ②♦♣tr⑥⑩Ö➄✉⑥♠➋①②♦♣tr⑥⑩qr❧♣✈①❯❧⑥♠⑦Ø⑥✉♣qrr♦t♥① ⑥♠➋Ø⑥✉♣⑧♣✈t❧♠⑥➄❧✉❷ ❦❧♠❧♥♦♣⑥rst✉♦♥✈✇⑩➍t✉t⑤⑦ ♥♦✇⑥r ⑥♦✉ ♥✉⑥❿♣ ♣t♠➎♦♣♥ ✉❧⑩tr➄♥♦t♠❷ Õ♠ ❱❳❲❱❏❍❍◆❨ ❍❘❍■◆❱◆❚❘●❨❱❏●❙▼▲❘❖◆ ❵❘ ●❭ ◆❖◆●❚◆❘●❋●❍◆❯❯❏ ❙◆●❍ ❱❩❑❍◆❱❑❷ ⑧✮Õ⑨Õ⑧① ➇➡➡í❷ ➞➇✼➠ Ö⑥➜♦➋ ❦tr➋➏❧✉s❷ ❣◆●◆❍❏❚ ❪❯❙❘❖❏❍■❱❑❷ q➋➋♦⑩t♠ ➥❧⑩r❧➉① ➇➡ ➤➡ ❷ Õ⑧ë②î✼⑦➟✼➇ ⑦➇✝➢ ➢⑦✝❷ ➞➇➇➠ ❵❧⑩♥❧✉ Õ♠s➏❧✉ ⑥♠➋ ë✉➄♣❧ ✯t⑩❧♠❷ ❦❧♠❧♥♦♣ ⑥rst⑦ ✉♦♥✈✇ ⑥♠➋ ➜❧✉➉ ➍⑥⑩♥ ⑩♦✇➄r⑥♥❧➋ ✉❧⑥♠♠❧⑥r♦♠sî ⑥ ♣t✇⑤⑥✉♦⑩t♠❷ ❤▼❍■◆❱▼❍❏❚▼❯ ▼●❨ ❵❘❱▲❳❍◆❖ ❤❘❨❬ ◆❯❏●❙① ➇ ➊➇➌î➤➢❢➇✼✼①➇➡ ➡➟ ❷ ➞➇➟➠ ⑧⑥✇♦✉➥❷ Ø⑥✈➍t➄➋ ⑥♠➋Ö⑥➜♦➋ ➛❷❦tr➋➏❧✉s❷ ✮⑥✉⑦ ⑥rr❧r ✉❧♣t✇➏♦♠⑥♥♦➜❧ ⑩♦✇➄r⑥♥❧➋ ⑥♠♠❧⑥r♦♠sî ⑥ s❧⑦ ♠❧♥♦♣ ⑥rst✉♦♥✈✇❷ Õrr♦❦q❵ ✯❧⑤t✉♥ ➡➟✼✼➟① ❩♠♦➜❧✉⑦ ⑩♦♥➉ t➍ Õrr♦♠t♦⑩ ⑥♥ ❩✉➏⑥♠⑥⑦⑨✈⑥✇⑤⑥♦s♠① ➇✼í ⑧t➄♥✈ Ø⑥♥✈❧③⑩ q➜❧♠➄❧❩✉➏⑥♠⑥ Õ❵ ➇➤✼➇①q⑤✉♦r ➇➡➡➟❷ ➞➇ì➠ ✐➏♦s♠♦❧③ Ø♦♣✈⑥r❧③♦♣Ù❷ ❣◆●◆❍❏❚ ▼❯❙❘❖❏❍■❱❑❥❨▼❍▼ ❑❍❖❳❚❍❳❖◆❑❦◆❡❘❯❳❍❏❘● ▲❖❘❙❖▼❱❑❷ ⑧⑤✉♦♠s❧✉⑦❧❧✉r⑥s① ➇➡➡➟❷ Õ⑧ë②î✼⑦ì➤➢⑦✝✝ì➤➢⑦❷ ➞➇í➠ ❦♦r➏❧✉♥ ⑧⑥⑤t✉♥⑥❷ ❬ ❖❘❲▼❲❏❯❏❍ ❝ ◆❑P ▼●▼❯❩❑◆ ❨◆❑ ❨❘●●◆◆❑❝ ◆❍ ❑❍▼❍❏❑❍❏❜❳◆❷ ❾❧♣✈♠♦⑤① ➇➡➡✼❷
