Airspace sectoring by evolutionary computation

Daniel Delahaye, Marc Schoenauer, Jean-Marc Alliot

To cite this version:

Daniel Delahaye, Marc Schoenauer, Jean-Marc Alliot. Airspace sectoring by evolutionary compu-
tation. IEEE 1998, International Conference on Evolutionary Computation, May 1998, Anchorage,
United States. pp 218 - 223, �10.1109/ICEC.1998.699504�. �hal-00937715�

HAL Id: hal-00937715

https://hal-enac.archives-ouvertes.fr/hal-00937715
Submitted on 29 Apr 2014

HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est

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.
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.
 ✁✂✄☎✆✝✞ ✟✞✝✠✡✂✁☛☞ ✌✍ ✎✏✡✑✒✠✁✡☛✆✂✍ ✓✡✔ ☎✒✠✆✠✁✡☛
✕ ✖ ✕✗✘✙✚✙✛✗ ✜✢✣✤✥ ✦ ✧ ✖ ★✩✚✪✗✫✙✬✗✭ ✜✮✧✯✰✱ ✥ ✲
✹✺✻✼✽✾✿✼
❀❁❂❃ ❄❅❄❆❇ ❅❈❈❇❆❃❃❆❃ ❉❁❆ ❊❋❅❃❃❂❊❅❋ ●❇❅❄❁ ❄❅❇❉❂❍
❉❂■❏❂❏● ❄❇■❑❋❆▲ ❅❄❄❋❂❆❈ ❉■ ❉❁❆ ❅❂❇ ❏❆❉▼■❇◆ ❖
P❏❆ ❊■❏❃❂❈❆❇❃ ❅❏ ❅❂❇ ❉❇❅❏❃❄■❇❉❅❉❂■❏
❏❆❉▼■❇◆ ▼❂❉❁ ❅❂❇❊❇❅◗❉ ❂❏❈❘❊❂❏● ❅ ❊■❏❍
❉❇■❋ ▼■❇◆❋■❅❈❙ ❀❁❂❃ ❏❆❉▼■❇◆ ❁❅❃ ❉■
❑❆ ❄❅❇❉❂❉❂■❏❆❈ ❂❏❉■ ❚ ❑❅❋❅❏❊❆❈ ❃❆❊❍
❉■❇❃ ◗■❇ ▼❁❂❊❁ ❉❁❆ ❊❘❉❉❂❏● ❯■▼ ❂❃ ▲❂❏❍
❂▲❂❱❆❈❙
❲ ❳❨ ✼✽❩❬❭✿✼❪❩ ❨
❫❂❇❊❇❅◗❉ ❁❅❴❆ ❉■ ◗■❋❋■▼ ❇■❘❉❆❃ ❂❏ ❉❁❆ ❃◆❵ ❂❏
❅ ▼❅❵ ❉■ ❂❏❊❇❆❅❃❆ ❉❁❆ ❏❅❴❂●❅❉❂■❏ ❅❊❊❘❇❅❊❵❛ ❅
❇■❘❉❆ ❑❆❂❏● ❈❆❃❊❇❂❑❆❈ ❑❵ ❅ ❋❂❃❉ ■◗ ❑❆❅❊■❏❃ ❉❁❆
❄❋❅❏❆ ❁❅❴❆ ❉■ ◗■❋❋■▼ ❉■ ❇❆❅❊❁ ❁❂❃ ❈❆❃❉❂❏❅❉❂■❏❙
❜❆❊❅❘❃❆ ❉❁❆❇❆ ❂❃ ❅ ❃▲❅❋❋ ❏❘▲❑❆❇ ■◗ ❑❆❅❊■❏❃ ■❏
❉❁❆ ●❇■❘❏❈❛ ❉❁❆❵ ■◗❉❆❏ ❃❵▲❑■❋❂❱❆ ❊❇■❃❃❂❏●❃ ■◗
❅❂❇▼❅❵❃ ❅❏❈ ●❆❏❆❇❅❉❆ ❇❂❃◆❃ ■◗ ❊■❋❋❂❃❂■❏ ❑❆❉▼❆❆❏
❅❂❇❊❇❅◗❉❙ ❀❁❆❇❆◗■❇❆❛ ❄❂❋■❉❃ ▲❘❃❉ ❑❆ ❁❆❋❄❆❈ ❑❵
❅❏ ❅❂❇ ❉❇❅❝❊ ❊■❏❉❇■❋❋❆❇ ▼❁■ ❁❅❃ ❅ ●❋■❑❅❋ ❴❂❆▼ ■◗
❉❁❆ ❊❘❇❇❆❏❉ ❉❇❅❝❊ ❈❂❃❉❇❂❑❘❉❂■❏ ❂❏ ❉❁❆ ❅❂❇❃❄❅❊❆
❅❏❈ ❊❅❏ ●❂❴❆ ■❇❈❆❇❃ ❉■ ❉❁❆ ❄❂❋■❉❃ ❉■ ❅❴■❂❈ ❊■❋❍
❋❂❃❂■❏❃❙ ❫❃ ❉❁❆❇❆ ❅❇❆ ▲❅❏❵ ❅❂❇❊❇❅◗❉ ❃❂▲❘❋❉❅❏❆❍
■❘❃❋❵ ❄❇❆❃❆❏❉ ❂❏ ❉❁❆ ❃◆❵❛ ❅ ❃❂❏●❋❆ ❊■❏❉❇■❋❋❆❇ ❂❃
❏■❉ ❅❑❋❆ ❉■ ▲❅❏❅●❆ ❅❋❋ ❉❁❂❃ ❉❇❅❝❊❛ ❅❏❈ ❅❂❇❃❄❅❊❆
❂❃ ❉❁❆❏ ❄❅❇❉❂❉❂■❏❆❈ ❂❏❉■ ❃❆❴❆❇❅❋ ❃❆❊❉■❇❃❛ ❆❅❊❁ ■◗
❞❡❢❣❤✐❢❥❤❦✐❧ ♠♥♦♣❥❦q❦r❢❥❦❤s t✉❤❣❢✉❧✈
✇①②③④①②③✇✈ ⑤ ③⑥❧s⑦❧ ①♠❤⑦❢✐♠ ⑧❧✉❦s✈ ⑨⑩❶⑤⑤
➂ ✇❧s❥✐❧✇①❸①❹
❷❤⑦✉❤⑦r❧ ❺♠❧✉❢❻❢❼❧❽✐❧❾❻❧✐❾❻❧❿❧s❢❾❿➀✐➁
♠❧ ➃❢❥❻ ❧➄q❢❥❦➅⑦❧r ③♣♣✉❦➅⑦ ❧➄❧r ♠❧ ✉♥①❾❤✉❧
➆❤✉❼❥❧❾❻s❦➅⑦❧ ❺q❢✐❾❽❾q❢♣➇❿♣❤✉❼❥❧❾❻s❦➅⑦❧❿➀✐➁
➈ ✇❧s❥✐❧ ♠♥①❥⑦♠❧r
♠❧ ✉❢ ②❢⑥❦➉❢❥❦❤s ③✐❦❧ss❧ ❺❢✉➊
✉❦❤❥❽♠➉❢❾❿➀✐➁
➣
✳✖✧ ✖ ✯✘✘✴✪✵ ✜✮✶✷✯✥ ✸
❉❁❆▲ ❑❆❂❏● ❅❃❃❂●❏❆❈ ❉■ ❅ ❊■❏❉❇■❋❋❆❇❙ ➋■▼❅❍
❈❅❵❃❛ ❉❁❂❃ ❃❆❊❉■❇❂❏● ❂❃ ❈■❏❆ ❑❵ ❃■▲❆ ❅❂❇❃❄❅❊❆
❆➌❄❆❇❉❃ ➍❂❏ ❅❏ ❆▲❄❂❇❂❊❅❋ ▼❅❵➎ ▼❁■ ❅❄❄❋❵ ❇❘❋❆❃
❉❁❆❵ ❁❅❴❆ ❋❆❅❇❏❆❈ ◗❇■▲ ❆➌❄❆❇❂❆❏❊❆❙ ❀❁❂❃ ▼❅❵
■◗ ▼■❇◆❂❏● ❂❃ ❇❆❋❆❴❅❏❉ ❑❆❊❅❘❃❆ ❂❉ ❉❅◆❆❃ ❂❏❉■ ❅❊❍
❊■❘❏❉ ❃❆❴❆❇❅❋ ❄❇❅❊❉❂❊❅❋ ❅❃❄❆❊❉❃ ❑❘❉ ❂❃ ❋❂▲❂❉❆❈
❉■ ❉❁❆ ❋■❊❅❋ ❱■❏❆ ❂❉ ❉❇❆❅❉❃❙ ❀❁❂❃ ❄❇■❊❆❃❃ ❊❅❏ ❑❆
❂▲❄❇■❴❆❈ ❑❵ ❅❏ ❅❘❉■▲❅❉❂❊ ❅❄❄❇■❅❊❁ ❂❏ ■❇❈❆❇
❉■ ●❂❴❆ ❅❏ ➏■❄❉❂▲❅❋➐ ❃❆❊❉■❇❂❏● ◗■❇ ❉❁❆ ▼❁■❋❆
❅❂❇❃❄❅❊❆ ▼❁❂❊❁ ❊■❘❋❈ ❑❆ ❇❆➑❏❆❈ ❑❵ ❆➌❄❆❇❉❃❙
❜❆◗■❇❆ ❃❄❆❊❂◗❵❂❏● ▼❁❅❉ ❂❃ ❅ ●■■❈ ❃❆❊❉■❇❂❏●❛
❊■❏❉❇■❋ ▼■❇◆❋■❅❈ ■❏ ❅ ❃❆❊❉■❇ ❁❅❃ ❉■ ❑❆ ❈❆➑❏❆❈❙
❫❊❊■❇❈❂❏● ❉■ ❉❁❆ ❊■❏❉❇■❋❋❆❇❃ ❉❁❆▲❃❆❋❴❆❛ ▼■❇◆❍
❋■❅❈ ❊❅❏ ❑❆ ❈❂❴❂❈❆❈ ❂❏❉■ ❉❁❇❆❆ ❄❅❇❉❃ ▼❁❂❊❁ ❊■❇❍
❇❆❃❄■❏❈ ❇❆❃❄❆❊❉❂❴❆❋❵ ❉■ ❉❁❆ ❊■❏❯❂❊❉ ▼■❇◆❋■❅❈❛
❉❁❆ ❊■■❇❈❂❏❅❉❂■❏ ▼■❇◆❋■❅❈ ❅❏❈ ❉❁❆ ❉❇❅➒❆❊❉■❇❂❆❃
▲■❏❂❉■❇❂❏● ▼■❇◆❋■❅❈ ■◗ ❉❁❆ ❅❂❇❊❇❅◗❉ ❄❇❆❃❆❏❉ ❂❏
❉❁❆ ❃❆❊❉■❇ ❖
➓ ❉❁❆ ❊■❏❯❂❊❉ ▼■❇◆❋■❅❈ ●❅❉❁❆❇❃ ❉❁❆ ❈❂➔❆❇❆❏❉
❅❊❉❂■❏❃ ■◗ ❉❁❆ ❊■❏❉❇■❋❋❆❇ ❉■ ❃■❋❴❆ ❊■❏❯❂❊❉❃ →
➓ ❉❁❆ ❊■■❇❈❂❏❅❉❂■❏ ▼■❇◆❋■❅❈ ❂❃ ❉❁❆ ❂❏◗■❇▲❅❍
❉❂■❏ ❆➌❊❁❅❏●❆❃ ❑❆❉▼❆❆❏ ❅ ❊■❏❉❇■❋❋❆❇ ❅❏❈
❉❁❆ ❊■❏❉❇■❋❋❆❇❃ ❂❏ ❊❁❅❇●❆ ■◗ ❉❁❆ ❑■❇❈❆❇❍
❂❏● ❃❆❊❉■❇ ■❇ ❑❆❉▼❆❆❏ ❅ ❊■❏❉❇■❋❋❆❇ ❅❏❈ ❉❁❆
❄❂❋■❉❃ ▼❁❆❏ ❅❏ ❅❂❇❊❇❅◗❉ ❊❇■❃❃❆❃ ❅ ❃❆❊❉■❇
❑■❘❏❈❅❇❵❙
➓ ❉❁❆ ▲■❏❂❉■❇❂❏● ❅❂▲❃ ❅❉ ❊❁❆❊◆❂❏● ❉❁❆ ❈❂◗❍
◗❆❇❆❏❉ ❉❇❅➒❆❊❉■❇❂❆❃ ■◗ ❉❁❆ ❅❂❇❊❇❅◗❉ ❄❇❆❃❆❏❉
❂❏ ❉❁❆ ❃❆❊❉■❇❙
❀❁❆❏ ❅ ●■■❈ ❃❆❊❉■❇❂❏● ▲❘❃❉ ❁❅❴❆ ❑❅❋❅❏❊❆❈
❃❆❊❉■❇❃ ❅❊❊■❇❈❂❏● ❉■ ❉❁❆ ❊■❏❉❇■❋ ▼■❇◆❋■❅❈ ❅❏❈
▲❘❃❉ ❇❆❈❘❊❆ ❉❁❆ ●❋■❑❅❋ ❊■■❇❈❂❏❅❉❂■❏ ▼■❇◆❋■❅❈
▼❁❂❊❁ ❈❆❄❆❏❈❃ ■◗ ❉❁❆ ❉❇❅❝❊ ❯■▼ ❊❘❉ ❑❵ ❉❁❆
❃❆❊❉■❇ ❑ ■❘❏❈❅❇❂❆❃❙ ↔❘❇❉❁❆❇▲ ■❇❆ ❅❏❵ ❃❆❊❉■❇❂❏●
▲❘❃❉ ❉❅◆❆ ❃■▲ ❆ ❊■❏❃❉❇❅❂❏❉❃ ❂❏❉■ ❅❊❊■❘❏❉ ❊■▲❍
❂❏● ◗❇■▲ ❉❁❆ ❫❂❇ ❀❇❅❝ ❊ ↕■❏❉❇■❋ ❃❵❃❉❆▲ ❖
➓ ❅ ❄❂❋■❉ ▲❘❃❉ ❏■❉ ❆❏❊■❘❏❉❆❇ ❉❁❆ ❃❅▲ ❆ ❊■❏❍
❉❇■❋❋❆❇ ❈❘❇❂❏● ❁❂❃ ❯❂●❁❉ ❉■ ❄❇❆❴❆❏❉ ❃❘❄ ❆❇❍
❯❘■❘❃ ❊■■❇❈❂❏❅❉❂■❏❃→ ❉❁❂❃ ▲ ❆❅❏❃ ❉❁❅❉ ❅❏
❅❂❇❊❇❅◗❉ ❊❇■❃❃❂❏● ❅ ❃❆❊❉■❇ ▼ ❂❋❋ ❆❏❊■❘❏❉❆❇
❉▼■ ❅❏❈ ■❏❋❵ ❉▼■ ❃❆❊❉■❇ ❑ ■❘❏❈❅❇❂❆❃❙ ❀❁❆❏
❉❁❅❉ ❃❵❏❉❁❆❃❂❱❆❈ ❃❆❊❉■❇❃ ❁❅❴❆ ❉■ ❑ ❆ ❊■❏❴❆➌
❅❊❊■❇❈❂❏● ❉■ ❉❁❆ ❇■❘❉❆❃ ➍❇■❘❉❆ ❊■❏❴❆➌❂❉❵
❊■❏❃❉❇❅❂❏❉❃➎→
➓ ❅ ❃❆❊❉■❇ ❑ ■❘❏❈❅❇❵ ❁❅❃ ❉■ ❑❆ ❅❉ ❋❆❅❃❉ ❅❉
❅ ●❂❴❆❏ ❈❂❃❉❅❏❊❆ ◗❇■▲ ❆❅❊❁ ❇■❘❉❆ ❊❇■❃❃❍
❂❏● ➍❃❅◗❆❉❵ ❊■❏❃❉❇❅❂❏❉➎❙ ➙ ❁❆❏ ❅ ❊■❏❉❇■❋❋❆❇
❁❅❃ ❉■ ❃■❋❴❆ ❅ ❊■❏❯❂❊❉❛ ❁❆ ❏❆❆❈❃ ❅ ▲ ❂❏❂❍
▲❘▲ ❅▲ ■❘❏❉ ■◗ ❉❂▲ ❆ ❉■ ❈❆❴❆❋■❄ ❅ ❃■❋❘❍
❉❂■❏ ❙ ➛❅❊❁ ❊■❏❉❇■❋❋❆❇ ▲ ❅❏❅●❂❏● ❂❏❈❂❴❂❈❍
❘❅❋❋❵ ❁❂❃ ❃❆❊❉■❇❛ ❂◗ ❅ ❃❆❊❉■❇ ❑ ■❘❏❈❅❇❵ ❂❃
❉■■ ❊❋■❃❆ ❉■ ❅ ❊❇■❃❃❂❏● ❄ ■❂❏❉❛ ❁❆ ❂❃ ❏■❉
❅❑❋❆ ❉■ ❃■❋❴❆ ❅❏❵ ❊■❏❯❂❊❉❃ ❑ ❆❊❅❘❃❆ ❁❆ ❁❅❃
❏■❉ ❆❏■❘●❁ ❉❂▲ ❆ ❑❆❉▼❆❆❏ ❉❁❆ ❊■■❇❈❂❏❅❉❂■❏
❃❉❆❄ ➍▼ ❂❉❁ ❉❁❆ ❄❇❆❴❂■❘❃ ❃❆❊❉■❇ ▼ ❁❆❇❆ ❉❁❆
❅❂❇❊❇❅◗❉ ❊■▲ ❆❃ ◗❇■▲ ➎ ❅❏❈ ❉❁❆ ❉❂▲ ❆ ❉❁❆ ❅❂❇❍
❊❇❅◗❉ ❇❆❅❊❁❆❃ ❉❁❆ ❊❇■❃❃❂❏● ❄ ■❂❏❉❙ ❀❁❆ ▲ ❂❏❍
❂▲❘▲ ❈❆❋❅❵ ❂❃ ➑➌❆❈ ❅❉ ❃❆❴❆❏ ▲ ❂❏❘❉❆❃ ❅❏❈
❊❅❏ ❑ ❆ ❊■❏❴❆❇❉❆❈ ❂❏❉■ ❅ ❈❂❃❉❅❏❊❆ ■❏❊❆ ❉❁❆
❅❂❇❊❇❅◗❉ ❃❄ ❆❆❈ ❂❃ ◆❏■▼ ❏ ❙
➓ ❅❏ ❅❂❇❊❇❅◗❉ ❁❅❃ ❉■ ❃❉❅❵ ❅❉ ❋❆❅❃❉ ❅ ●❂❴❆❏
❅▲ ■❘❏❉ ■◗ ❉❂▲ ❆ ➍❅ ◗❆▼ ▲ ❂❏❘❉❆❃➎ ❂❏ ❆❅❊❁
❃❆❊❉■❇ ❂❉ ❊❇■❃❃❆❃ ❉■ ●❂❴❆ ❆❏■❘●❁ ❉❂▲ ❆ ❉■ ❉❁❆
❊■❏❉❇■❋❋❆❇ ❉■ ▲ ❅❏❅●❆ ❉❁❆ ❯❂●❁❉ ❂❏ ❁❂❃ ❃❆❊❍
❉■❇ ➍▲ ❂❏ ❃❉❅❵ ❉❂▲ ❆ ❊■❏❃❉❇❅❂❏❉➎❙ ❀❁❂❃ ❊■❏❍
❃❉❇❅❂❏❉ ❊❅❏ ❑❆ ❆➌❄❇❆❃❃❆❈ ❑❵ ❅ ▲ ❂❏❂▲❘▲
❈❂❃❉❅❏❊❆ ❑❆❉▼❆❆❏ ❉▼■ ❑ ■❘❏❈❅❇❂❆❃ ❊❘❉❉❂❏●
❉❁❆ ❃❅▲ ❆ ❇■❘❉❆ ❋❂❏◆ ❙
❀❁❆❏ ❉❁❆ ❄❇■❑❋❆▲ ▼❆ ❁❅❴❆ ❉■ ❃■❋❴❆ ❊❅❏ ❑ ❆
❃❘▲ ▲ ❅❇❂❱❆❈ ❑❵ ❉❁❆ ◗■❋❋■▼ ❂❏● ❖
■❏❆ ❊■❏❃❂❈❆❇ ❅❏ ❅❂❇ ❉❇❅❏❃❄ ■❇❉❅❉❂■❏
❏❆❉▼■❇◆ ▼ ❂❉❁ ❯■▼ ❃ ■❏ ❂❉ ❂❏❈❘❊❂❏● ❅
▼■❇◆❋■❅❈ ❃❄❇❆❅❈ ■❴❆❇ ❉❁❆ ❅❂❇❃❄❅❊❆ ❙
❀ ❁❂❃ ▼■❇◆❋■❅❈ ❁❅❃ ❉■ ❑ ❆ ❄❅❇❉❂❉❂■❏❆❈
➢
space domain
underlying network
↔❂●❘❇❆ ➣❖ ➜■❇■❏■❂ ❈❂❅●❇❅▲ ❂❏ ❅ ❉▼■ ❈❂▲ ❆❏❍
❃❂■❏❅❋ ❃❄❅❊❆
❂❏❉■ ❚ ❑❅❋❅❏❊❆❈ ❃❆❊❉■❇ ❂❏ ■❇❈❆❇ ❉■
▲ ❂❏❂▲ ❂❱❆ ❊■■❇❈❂❏❅❉❂■❏ ❅❏❈ ▼ ❁❂❊❁ ❃❅❉❍
❂❃➑❆❃ ❉❁❆ ❇■❘❉❆ ❊■❏❴❆➌❂❉❵ ❊■❏❃❉❇❅❂❏❉❛
❉❁❆ ❃❅◗❆❉❵ ❊■❏❃❉❇❅❂❏❉ ❅❏❈ ❉❁❆ ▲ ❂❏ ❃❉❅❵
❉❂▲ ❆ ❊■❏❃❉❇❅❂❏❉❙
❫ ➑❇❃❉ ❉❇❵ ❁❅❃ ❑ ❆❆❏ ❈❆❴❆❋■❄ ❆❈ ❂❏ ➝➣➞ ▼ ❁❆❇❆
❉❁❆ ❉❁❇❆❆ ❈❂▲ ❆❏❃❂■❏❅❋ ❅❂❇❃❄❅❊❆ ▼❅❃ ❄❅❇❉❂❉❂■❏❆❈
❂❏❉■ ❄ ■❋❵❁❆❈❇❅❋ ❃❆❊❉■❇❃❙ ❀❁❂❃ ❅❄❄❇■❅❊❁ ▼❅❃
❑❅❃❆❈ ■❏ ➟❆❏❆❉❂❊ ❫ ❋●■❇❂❉❁▲ ◗■❇ ▼ ❁❂❊❁ ❉❁❆
❊❁❇■▲ ■❃■▲ ❆ ▼❅❃ ❈❆❃❊❇❂❑❆ ❑❵ ❚ ❄ ■❂❏❉❃ ❂❏ ❉❁❆
❅❂❇❃❄❅❊❆ ➍❊❋❅❃❃ ❊❆❏❉❆❇❃➎❙ ❀❁❆ ❄ ■❃❂❉❂■❏❃ ■◗ ❉❁❆❃❆
❚ ❊❋❅❃❃ ❊❆❏❉❆❇❃ ▼❆❇❆ ❇❅❏❈■▲ ❋❵ ❈❂❃❉❇❂❑❘❉❆❈ ❂❏
❉❁❆ ❅❂❇❃❄❅❊❆ ◗■❇ ▼ ❁❂❊❁ ❅❋❋ ❉❁❆ ❈■▲ ❅❂❏ ❄ ■❂❏❉❃
▼❆❇❆ ❅●●❇❆●❅❉❆❈ ❉■ ❉❁❆❂❇ ❏❆❅❇❆❃❉ ❊❋❅❃❃ ❊❆❏❉❆❇❙
❀❁❆❏ ❛ ❆❅❊❁ ❊❁❇■▲ ■❃■▲ ❆ ❛ ❃❵❏❉❁❆❃❂❱❆❈ ❅ ❇❅❏❍
❈■▲ ❉❁❇❆❆ ❈❂▲ ❆❏❃❂■❏❅❋ ➜■❇■❏■❂ ❈❂❅●❇❅▲ ➍❃❆❆
➑●❘❇❆ ➣➎
➟■■❈ ❇❆❃❘❋❉❃ ❁❅❴❆ ❑ ❆❆❏ ●❂❴❆❏ ❑❵ ❉❁❂❃ ❉❆❊❁❍
❏❂➠❘❆ ❑❘❉ ❂❉ ❇❆▲ ❅❂❏❃ ❃■▲ ❆ ▼❆❅◆ ❄■❂❏❉❃ ◗❇■▲
❉❁❆ ■❄ ❆❇❅❉❂■❏❅❋ ❄ ■❂❏❉ ■◗ ❴❂❆▼ ❖
➓ ❄ ■❋❵❁❆❈❇❅❋ ❃❆❊❉■❇❃ ➍❊■❏❴❆➌ ❃❆❊❉■❇ ❂❏ ❅ ➡ ❈❂❍
▲ ❆❏❃❂■❏❅❋ ❃❄❅❊❆➎ ❅❇❆ ❏■❉ ❅❈❅❄❉❆❈ ◗■❇ ❉❁❆
❅❂❇ ❉❇❅❝ ❊ ❑ ❆❊❅❘❃❆ ❅❂❇❊❇❅◗❉ ❈■ ❏■❉ ❃❉❅❵ ■❏
❅ ❃❉❅❑❋❆ ❉❁❇❆❆ ❈❂▲ ❆❏❃❂■❏❅❋ ❏❆❉▼■❇◆ ➍❈❂➔❆❇❍
❆❏❉ ❊❋❂▲❑ ❇❅❉❆❃➎ →
 ➓ ■❄❆❇❅❉❂■❏❅❋ ❃❆❊❉■❇❃ ▲❘❃❉ ❁❅❴❆ ❴❆❇❉❂❊❅❋ ❄❋❅❍
❏❅❇ ❑■❘❏❈❅❇❂❆❃ ❉■ ❁❆❋❄ ❊■❏❉❇■❋❋❆❇❃ ◗■❇ ❊■❍
■❇❈❂❏❅❉❂■❏ ■◗ ❅❂❇❊❇❅◗❉ ❂❏ ❊❋❂▲❑ ■❇ ❂❏ ❈❆❍
❃❊❆❏❉ →
➓ ➜■❇■❏■❂ ❈❂❅●❇❅▲❃ ❅❇❆ ▼❆❋❋ ❅❈❅❄❉❆❈ ◗■❇ ❃❆❊❍
❉■❇❃ ❈❆❃❂●❏ ❂❏ ➢ ■❇ ➡ ❈❂▲❆❏❃❂■❏❃ ▼❂❉❁ ❃❄❅❊❆
❊■❏❴❆➌❂❉❵ ▼❁❂❊❁ ❂❃ ❃❉❇■❏●❆❇ ❉❁❅❏ ❇■❘❉❆
❊■❏❴❆➌❂❉❵ ❂❏❈❘❊❂❏● ❅ ❃❉❇■❏● ❇❆❃❉❇❂❊❉❂■❏ ■◗
❉❁❆ ❃❉❅❉❆ ❃❄❅❊❆❙
❫ ❏❆▼ ❅❄❄❇■❅❊❁ ❂❃ ❏■▼ ❄❇❆❃❆❏❉❆❈ ▼❁❂❊❁ ❉❇❵
❉■ ❊❂❇❊❘▲❴❆❏❉ ❉❁❆ ❄❇❆❴❂■❘❃ ❈❇❅▼❑❅❊◆❃❙ ➤❏❃❉❆❅❈
■◗ ❃❆❊❉■❇❂❱❂❏● ❉❁❆ ❄❁❵❃❂❊❅❋ ❅❂❇❃❄❅❊❆ ❉❁❂❃ ❏❆▼
❉❆❊❁❏❂➠❘❆ ❄❅❇❉❂❉❂■❏❃ ❅❏ ❘❏❈❆❇❋❵❂❏● ❏❆❉▼■❇◆
❊■❏❏❆❊❉❂❏● ❉❁❆ ❈■▲❅❂❏ ❄■❂❏❉❃ ▼❁❆❇❆ ▼■❇◆❋■❅❈
❁❅❃ ❑❆❆❏ ❇❆●❂❃❉❆❇❆❈❙
➥ ➦ ✽❩✺ ➧➨➩ ➫ ❩ ❬➨➧❪ ❨➭
❜❆◗■❇❆ ❊❇❆❅❉❂❏● ❃❆❊❉■❇❃❛ ❉❁❆ ■❇❂●❂❏❅❋ ❏❆❉▼■❇◆
❁❅❃ ❉■ ❑❆ ❑❘❂❋❉ ❑❵ ❅❄❄❋❵❂❏● ❉❁❆ ◗■❋❋■▼❂❏● ❃❉❆❄❃ ❖
➓ ❫ ❋■❅❈❆❈ ❈❅❵ ■◗ ❉❇❅❝ ❊ ❂❃ ❊❁■❃❆❏ ❙
➓ ❫❋❋ ❉❁❆ ❊❇■❃❃❂❏●❃ ❑❆❉▼❆❆❏ ❅❋❋ ❉❁❆ ❉❇❅➒❆❊❉■❍
❇❂❆❃ ❅❇❆ ❇❆●❂❃❉❆❇❆❈
➓ ❀❁❆ ❅❃❃■❊❂❅❉❆❈ ▼■❇◆❋■❅❈ ❂❃ ❊■▲❄❘❉❆❈ ◗■❇
❉❁❂❃ ❏❆❉▼■❇◆ ❙
➓ ❫❏ ❂❏❂❉❂❅❋ ❏❆❉▼■❇◆ ❂❃ ❊❇❆❅❉❆❈ ▼❁❆❇❆ ❅❋❋ ❉❁❆
❏■❈❆❃ ❇❆❄❇❆❃❆❏❉ ❅ ❊❇■❃❃❂❏● ➍❉❁❂❃ ❏❆❉▼■❇◆ ❂❃
❃❘❄❄■❃❆❈ ❉■ ❑❆ ❊■❏❏❆❊❉❆❈❛ ❉❁❂❃ ▲❆❅❏ ❉❁❅❉
❆❅❊❁ ❏■❈❆❃ ■◗ ❉❁❆ ❏❆❉▼■❇◆ ❊❅❏ ❑❆ ❇❆❅❊❁❆❈
◗❇■▲ ❅❋❋ ❉❁❆ ■❉❁❆❇ ❏■❈❆❃ ❑❵ ❅❏ ❘❏❈❂❇❆❊❉❆❈
❄❅❉❁➎❙
➓ ❫❋❋ ❉❁❆ ❋❂❏◆❃ ●❇❆❅❉❆❇ ❉❁❅❏ ➣➯ ▲❂❏❘❉❆❃ ❅❇❆
❇❆▲■❴❆❈ ❅❏❈ ❃❉■❊◆❆❈ ❂❏ ❅ ❏❆▼ ❃❆❉ ■◗ ❋❂❏◆ ❙
➓ ❀❁❆ ❇❆▲❅❂❏❂❏● ❊■❏❏❆❊❉❆❈ ❊■▲❄■❏❆❏❉❃
➍❅❏❈ ❉❁❆❂❇ ❅❃❃■❊❂❅❉❆❈ ▼■❇◆❋■❅❈❃➎ ❅❇❆ ●❅❉❁❍
❆❇❆❈ ❂❏❉■ ❅ ❏❆▼ ❃❂❏●❋❆ ❏■❈❆ ➍❅ ❊■❏❏❆❊❉❆❈
❊■▲❄■❏❆❏❉ ❂❃ ❅ ❊■❏❏❆❊❉❆❈ ❃❘❑●❇❅❄❁➎❙
➡
➓ ❫ ❏❆▼ ❊■❏❉❇❅❊❉❆❈ ❏❆❉▼■❇◆ ❂❃ ❊❇❆❅❉❆❈ ◗❇■▲
❉❁❆ ❉▼■ ❏❆▼ ❃❆❉❃ ■◗ ❏■❈❆❃ ❅❏❈ ❋❂❏◆❃❙
❀❁❂❃ ❏❆▼ ❏❆❉▼■❇◆ ▼❂❋❋ ❑❆ ❄❅❇❉❂❉❂■❏❆❈ ❂❏❉■
❃❆❊❉■❇❃❙
❀❁❆ ❊❋❅❃❃❂❊❅❋ ●❇❅❄❁ ❄❅❇❉❂❉❂■❏❂❏● ❄❇■❑❋❆▲ ❂❃
❘❃❘❅❋❋❵ ❈❆➑❏❆❈ ❉❁❆ ◗■❋❋■▼❂❏● ▼❅❵ ❖
➲❆❉ ➳ ➵ ➍➸ ➺ ➻ ➺ ➼ ➎ ❑❆ ❅❏ ❘❏❈❂❍
❇❆❊❉❆❈ ❊■❏❏❆❊❉❆❈ ●❇❅❄❁❛ ▼❁❆❇❆ ➸ ➵
➽➾ ➺ ➽➚ ➺ ➪➪➪➺ ➽➶ ❂❃ ❉❁❆ ❃❆❉ ■◗ ❏■❈❆❃❛ ➻ ➹
➸ ➘ ➸ ❂❃ ❉❁❆ ❃❆❉ ■◗ ❆❈●❆❃ ❅❏❈ ➼ ❖
➻ ➴ ➷ ❈❆➑❏❆❃ ❉❁❆ ▼❆❂●❁❉ ■◗ ❉❁❆
❆❈●❆❃❙ ❀❁❆ ➟❇❅❄❁ ➬❅❇❉❂❉❂■❏❂❏● ➬❇■❑❍
❋❆▲ ❂❃ ❉■ ❈❂❴❂❈❆ ❉❁❆ ●❇❅❄❁ ❂❏❉■ ❚
❊■❏❏❆❊❉❆❈ ❊■▲❄■❏❆❏❉❃ ➮ ➾ ➪➪➪➮➱ ❛ ❃❘❊❁
❉❁❅❉ ❉❁❆ ❃❘▲ ■◗ ❉❁❆ ▼❆❂●❁❉❃ ■◗ ❆❈●❆❃
❑❆❉▼❆❆❏ ❉❁❆ ❊■▲❄■❏❆❏❉ ❂❃ ▲ ❂❏❂▲❅❋❛
❅❏❈ ❉❁❆ ▼❆❂●❁❉ ■◗ ❉❁❆ ❊■▲❄■❏❆❏❉❃ ❅❇❆
❏❆❅❇❋❵ ❆➠❘❅❋❙
❀❁❆ ❄❇■❑❋❆▲ ▼❆ ❁❅❴❆ ❉■ ❃■❋❴❆ ❂❃ ▲■❇❆ ❊■▲❍
❄❋❆➌ ❑❆❊❅❘❃❆ ▼❁❆❏ ❅❏ ❆❈●❆ ➒■❂❏❂❏● ❉▼■ ❊■▲❄■❍
❏❆❏❉❃ ❂❃ ❊❘❉❛ ❅ ❏❆▼ ▼❆❂●❁❉ ❅❄❄❆❅❇❃ ■❏ ❂❉ ▼❁❂❊❁
❂❃ ❃❁❅❇❆❈ ❑❵ ❉❁❆ ❉▼■ ❅❃❃■❊❂❅❉❆❈ ❊■▲❄■❏❆❏❉❃❙
❀❁❂❃ ❏❆▼ ▼❆❂●❁❉ ❈❆❄❆❏❈❃ ■❏ ❉❁❆ ❊❘❉❉❂❏● ❯■▼
■❏ ❉❁❆ ❆❈●❆ ❅❏❈ ❂❃ ❃❘▲▲ ❅❇❂❱❆❈ ❑❵ ❉❁❆ ❊■■❇❈❂❍
❏❅❉❂■❏❙
❀❁❂❃ ▲❆❅❏❃ ❉❁❅❉ ❉❁❆ ●❋■❑❅❋ ▼❆❂●❁❉❃ ■◗ ❉❁❆
❏❆❉▼■❇◆ ❑❆◗■❇❆ ❅❏❈ ❅◗❉❆❇ ❄❅❇❉❂❉❂■❏❂❏● ❅❇❆ ❏■❉
❉❁❆ ❃❅▲❆ ➍❉❁❆ ❋❅❉❆❇ ❑❆❂❏● ❁❆❅❴❂❆❇➎❙ ✃■❛ ❉❁❆ ❑❅❋❍
❅❏❊❆ ◗■❇ ❉❁❆ ❅ ❄❇❂■❇❂ ❄❅❇❉❂❉❂■❏❂❏● ➍❑❆◗■❇❆ ❊❘❉❍
❉❂❏● ❉❁❆ ❆❈●❆❃➎ ❂❃ ❏■❉ ❉❁❆ ❃❅▲❆ ❅❃ ❉❁❆ ❑❅❋❅❏❊❆
◗■❇ ❉❁❆ ❅ ❄■❃❉❆❇❂■❇❂ ❄❅❇❉❂❉❂■❏❂❏● ➍❅◗❉❆❇ ❊❘❉❉❂❏●
❉❁❆ ❆❈●❆➎❙
❐❒❮❰ÏÐÑÒ❮Ï ❰ÑÏÒ❰ÓÑÔÏÒ❒❮
➓ Õ ■❘❉❆ ❊■❏❴❆➌❂❉❵ ❊■❏❃❉❇❅❂❏❉ ➛❅❊❁ ❃❆❊❉■❇
❑❆❂❏● ❃❵❏❉❁❆❃❂❱❆❈ ❑❵ ❅ ❊■❏❏❆❊❉❆❈ ❊■▲❄■❍
❏❆❏❉ ■◗ ❅ ❏❆❉▼■❇◆ ❑❘❂❋❈ ◗❇■▲ ❉❁❆ ❇■❘❉❆❃
❅❊❉❘❅❋❋❵ ❘❃❆❈ ➍❃❘❄❄■❃❆❈ ❉■ ❑❆ ❉❁❆ ▲❂❏ ❈❂❃❍
❉❅❏❊❆ ❇■❘❉❆ ❂❏ ❉❁❆ ❏❆❉▼■❇◆➎ ❉❁❂❃ ❊■❏❃❉❇❅❂❏❉
❂❃ ❏❅❉❘❇❅❋❋❵ ❃❅❉❂❃➑❆❈ ❙
➓ ✃❅◗❆❉❵ ❊■❏❃❉❇❅❂❏❉ ❅❏❈ ▲❂❏ ❃❉❅❵ ❉❂▲❆ ❊■❏❃❉❇❅❂❏❉
❀❁■❃❆ ❊■❏❃❉❇❅❂❏❉❃ ❅❇❆ ❄❅❇❉❂❅❋❋❵ ❃❅❉❂❃➑❆❈
 ❑❵ ❊■❏❃❉❇❘❊❉❂■❏ ■◗ ❉❁❆ ❏❆❉▼■❇◆ ▼❁❆❇❆ ❅❋❋
❉❁❆ ❃▲❅❋❋ ❋❂❏◆❃ ❁❅❴❆ ❑❆❆❏ ❇❆▲■❴❆❈❙ ↔■❇
❉❁❆ ❋■❏●❆❇ ❋❂❏◆❃ ➍❋❂❏◆ ❂❏ ❉❁❆ ❏❆▼ ❏❆❉▼■❇◆➎❛
❉❁❆ ❄■❃❃❂❑❋❆ ❊❘❉❃ ❅❇❆ ◗■❇❊❆❈ ❉■ ❑❆ ❂❏ ❅
❊❆❏❉❇❅❋ ❱■❏❆ ■◗ ❉❁❆ ❆❈●❆❃❛ Ö ▲❂❏❘❉❆❃ ❯❂●❁❉
❈❂❃❉❅❏❉ ◗❇■▲ ❑■❉❁ ❆➌❉❇❆▲❂❉❂❆❃❙
×❂❃❊❇❆❉❆ ●❇❅❄❁ ❄❅❇❉❂❉❂■❏❂❏● ❂❃ ❅ ❊❋❅❃❃❂❊❅❋
➋➬ Ø❫ Õ × ❄❇■❑❋❆▲ ➝➢➞ ❅❏❈ ❉❁❆❏ ❏■ ❄■❋❵❏■❍
▲❂❅❋ ❅❋●■❇❂❉❁▲ ❁❅❃ ❑❆❆❏ ❂❈❆❏❉❂➑❆❈ ❉■ ❃■❋❴❆
❂❉❙ ✃■❛ ❉❁❆ ❚ ●❇❅❄❁ ❄❅❇❉❂❉❂■❏❂❏● ❂❃ ❘❃❘❍
❅❋❋❵ ❂❏❴❆❃❉❂●❅❉❆❈ ❑❵ ❂❉❆❇❅❉❂❴❆❋❵ ❅❄❄❋❵❂❏● ❅ ❑❂❍
❄❅❇❉❂❉❂■❏❂❏● ❁❆❘❇❂❃❉❂❊ ■❏ ❉❁❆ ❃❘❊❊❆❃❃❂❴❆ ❊❇❆❍
❅❉❆❈ ❃❘❑❊■▲❄■❏❆❏❉❃➝➡❛ ➯➞❛ ▼❁❂❊❁ ❂❃ ❈❆➑❏❂❍
❉❂❴❆❋❵ ❅ ❃❘❑■❄❉❂▲❅❋ ❅❄❄❇■❅❊❁❙ ➛❴❆❏❛ ◗■❇
❉❁❆ ❑❂❍❄❅❇❉❂❉❂■❏❂❏● ❄❇■❑❋❆▲❛ ❉❁❆ ▲■❃❉ ❄■▼❍
❆❇◗❘❋ ❁❆❘❇❂❃❉❂❊ ❈❆❴❆❋■❄❆❈ ❑❵ ➟■❆▲❅❏❃ ❅❏❈
➙❂❋❋❂❅▲❃■❏ ➝Ù➞ ❆❏❃❘❇❆ ❉■ ❑❆ ❅❉ ❋❆❅❃❉ ❅❉ ÚÛ ❄❆❇❍
❊❆❏❉❃ ◗❇■▲ ❉❁❆ ■❄❉❂▲❘▲❙
✃■❛ ❅❊❊■❇❈❂❏● ❉■ ❉❁❆ ❃❂❱❆ ■◗ ■❘❇ ❏❆❉▼■❇◆
➍❅❑■❘❉ ➣ÛÛÛ ❏■❈❆❃➎❛ ❊❋❅❃❃❂❊❅❋ ❊■▲❑❂❏❅❉■❇❂❅❋ ■❄❍
❉❂▲❂❱❅❉❂■❏ ❂❃ ❏■❉ ❇❆❋❆❴❅❏❉ ❅❏❈ ❃❉■❊❁❅❃❉❂❊ ■❄❉❂❍
▲❂❱❅❉❂■❏ ❃❆❆▲❃ ❉■ ❑❆ ▲■❇❆ ❃❘❂❉❅❑❋❆❙
Ü ÝÞ ❩➧❭✼❪❩ ❨ ✾✽ß ✹➧ ➭ ❩✽❪✼à➩
áâã äåæçèéêëæìèå
➛❴■❋❘❉❂■❏❅❇❵ ❅❋●■❇❂❉❁▲❃ ➍➛❫❃➎ ❅❇❆ ❁❆❘❇❂❃❉❂❊
❊■▲❄❘❉❆❇ ❃❆❅❇❊❁ ❉❆❊❁❏❂➠❘❆❃ ▼❁■❃❆ ▲❆❊❁❅❏❂❊❃
❅❇❆ ❑❅❃❆❈ ❘❄■❏ ❉❁❆ ❄❇❂❏❊❂❄❋❆❃ ■◗ ❏❅❉❘❇❅❋ ❃❆❋❆❊❍
❉❂■❏ ◗■❘❏❈ ❂❏ ❉❁❆ ❑❂■❋■●❂❊❅❋ ▼■❇❋❈ ➝í❛ Ö❛ Ú❛ î❛ ➣Û❛
➣➣➞❙ ❀❁❆❵ ❁❅❴❆ ❑❆ ❘❃❆❈ ❉■ ■❑❉❅❂❏ ❃■❋❘❉❂■❏❃ ❉■ ❅
❈❂❴❆❇❃❆ ❃❆❉ ■◗ ◆❏■▼❏ ➋➬❍❁❅❇❈ ❄❇■❑❋❆▲❃ ❂❏❊❋❘❈❍
❂❏● ❉❅❃◆ ❃❊❁❆❈❘❋❂❏●❛ ●❇❅❄❁❍❉❁❆■❇❆❉❂❊❅❋ ❄❇■❑❍
❋❆▲❃❛ ➜➲✃➤ ❋❅❵■❘❉❛ ❅❘❉■▲❅❉❂❊ ❊■❏❉❇■❋❛ ❏❘▲❆❇❍
❂❊❅❋ ❂❏❉❆●❇❅❉❂■❏❛ ❆❉❊ ❙❙❙❙ ➛▲❄❂❇❂❊❅❋ ❆❴❂❈❆❏❊❆
❃❉❇■❏●❋❵ ❃❘●●❆❃❉❃ ❉❁❅❉ ➛❫❃ ❊❅❏ ■❘❉❄❆❇◗■❇▲
■❉❁❆❇ ■❄❉❂▲❂❱❅❉❂■❏ ❉❆❊❁❏❂➠❘❆❃ ❃❘❊❁ ❅❃ ❃❂▲❘❍
❋❅❉❆❈ ❅❏❏❆❅❋❂❏● ➝➣➢➞❙
❜❆◗■❇❆ ❅❏ ➛❫ ❊❅❏ ❑❆ ❇❘❏❛ ❅ ❃❘❂❉❅❑❋❆ ❊■❈❍
❂❏● ◗■❇ ❉❁❆ ❄❇■❑❋❆▲ ▲❘❃❉ ❑❆ ❈❆❴❂❃❆❈❙ ❫ ➑❉❏❆❃❃
◗❘❏❊❉❂■❏ ❂❃ ❅❋❃■ ❇❆➠❘❂❇❆❈❛ ▼❁❂❊❁ ❅❃❃❂●❏❃ ❅ ➑●❍
❘❇❆ ■◗ ▲❆❇❂❉ ❉■ ❆❅❊❁ ❊■❈❆❈ ❃■❋❘❉❂■❏❙ ×❘❇❂❏●
➯
2
6
1 5 CHROMOSOME
8 C1 Fp1 C2 Fp2
4 7
3 10 1 8
9
C1 C2 9 6
2 4 5
6
1
5 2 7
8
4 7 3 10
3
10
9
↔❂●❘❇❆ ➢❖ ↕■❈❂❏● ■◗ ❉❁❆ ❊❁❇■▲■❃■▲❆
❉❁❆ ❇❘❏❛ ❄❅❇❆❏❉❃ ▲❘❃❉ ❑❆ ❃❆❋❆❊❉❆❈ ❅❏❈ ❇❆❊■▲❍
❑❂❏❆❈ ❉■ ●❆❏❆❇❅❉❆ ■➔❃❄❇❂❏●❙ ❀❁❆❃❆ ❅❃❄❆❊❉❃ ❅❇❆
❈❆❃❊❇❂❑❆❈ ❑❆❋■▼❙
áâï ðñæñ òèéìåó
❀❁❂❃ ❃❉❆❄ ❊■❏❃❂❃❉❃ ■◗ ❊■❏❴❆❇❉❂❏● ❆❅❊❁ ❄■❂❏❉ ■◗
❉❁❆ ❃❉❅❉❆ ❈■▲❅❂❏ ❂❏❉■ ❅ ❊❁❇■▲■❃■▲❆ ❘❃❆❈ ❑❵
❉❁❆ ➛❴■❋❘❉❂■❏❅❇❵ ❫❋●■❇❂❉❁▲❙ ➤❉ ❂❃ ❅❃❃❘▲❆❈
❉❁❅❉ ❅ ❄■❉❆❏❉❂❅❋ ❃■❋❘❉❂■❏ ▲❅❵ ❑❆ ❇❆❄❇❆❃❆❏❉❆❈ ❅❃
❅ ❃❆❉ ■◗ ❄❅❇❅▲❆❉❆❇❃❙ ❀❁❆❃❆ ❄❅❇❅▲❆❉❆❇❃ ➍◆❏■▼❏
❅❃ ●❆❏❆❃➎ ❅❇❆ ➒■❂❏❆❈ ❉■●❆❉❁❆❇ ❉■ ◗■❇▲ ❅ ❃❉❇❂❏●
■◗ ❴❅❋❘❆❃ ➍■◗❉❆❏ ❇❆◗❆❇❇❆❈ ❉■ ❅❃ ❊❁❇■▲■❃■▲❆➎❙
➤❏ ●❆❏❆❉❂❊ ❉❆❇▲❃❛ ❉❁❆ ❃❆❉ ■◗ ❄❅❇❅▲❆❉❆❇❃ ❇❆❄❇❆❍
❃❆❏❉❆❈ ❑❵ ❅ ❄❅❇❉❂❊❘❋❅❇ ❊❁❇■▲■❃■▲❆ ❂❃ ❇❆◗❆❇❇❆❈
❉■ ❅❃ ❉❁❆ ●❆❏■❉❵❄❆❙ ❀❁❆ ●❆❏■❉❵❄❆ ❊■❏❉❅❂❏❃ ❉❁❆
❂❏◗■❇▲❅❉❂■❏ ❇❆➠❘❂❇❆❈ ❉■ ❊■❏❃❉❇❘❊❉ ❅❏ ■❇●❅❏❂❃▲
▼❁❂❊❁ ❂❃ ❇❆◗❆❇❇❆❈ ❉■ ❅❃ ❉❁❆ ❄❁❆❏■❉❵❄❆❙ ➤❏ ■❘❇
❄❇■❑❋❆▲ ❛ ❉❁❆ ❃❉❅❉❆ ❴❅❇❂❅❑❋❆❃ ➍▼❁❂❊❁ ❊■❏❉❅❂❏ ❅❋❋
❉❁❆ ❂❏◗■❇▲❅❉❂■❏ ❏❆❆❈❆❈ ❉■ ❈❆➑❏❆ ❉❁❆ ❊■❏❏❆❊❉❆❈
❊■▲❄■❏❆❏❉❃➎ ❊■❏❃❂❃❉ ■◗ ❉❁❆ ❄❅❇❉❂❉❂■❏ ■◗ ❉❁❆ ❃❆❉
■◗ ❏■❈❆❃ ❂❏❉■ ❃❘❑❃❆❉❃❛ ❆❅❊❁ ❏■❈❆ ❑❆❋■❏●❂❏● ❉■
■❏❆ ❅❏❈ ■❏❋❵ ■❏❆ ❃❘❑❃❆❉ ➍▼❂❉❁ ❏■ ❆▲❄❉❵ ❃❘❑❍
❃❆❉➎❙ ↔❘❇❉❁❆❇▲■❇❆❛ ❅ ❄■▼❆❇ ◗❅❊❉■❇ ❂❃ ❅❃❃■❊❂❅❉❆❈
❉■ ❆❅❊❁ ❃❘❑❃❆❉ ❉■ ❈❆➑❏❆ ❉❁❆ ❋❂▲❂❉ ❑❆❉▼❆❆❏ ❉▼■
❈❂➔❆❇❆❏❉ ❊■▲❄■❏❆❏❉❃ ➍❃❆❆ ➑●❘❇❆ ➢➎❙
❀■ ❊❇❆❅❉❆ ❅❏ ❂❏❂❉❂❅❋ ❄■❄❘❋❅❉❂■❏ ■◗ ❂❏❈❂❴❂❈❘❍
❅❋❃ ➍❇❅❏❈■▲ ●❇❅❄❁ ❄❅❇❉❂❉❂■❏❂❏●➎❛ ❉❁❆ ◗■❋❋■▼❂❏●
 STEP 1
A
STEP 3 á âá ÷ìæåøùù ÷êåëæìèå
A A ➟❂❴❆❏ ❅ ❄❅❇❉❂❊❘❋❅❇ ❊❁❇■▲ ■❃■▲ ❆ ❛ ❉❁❆ ➑❉❏❆❃❃
B ◗❘❏❊❉❂■❏ ❇❆❉❘❇❏❃ ❅ ❃❂❏●❋❆ ❏❘▲ ❆❇❂❊❅❋ ➏➑❉❏❆❃❃➐ ❛
A B ■❇ ➏➑●❘❇❆ ■◗ ▲ ❆❇❂❉➐ ❛ ▼ ❁❂❊❁ ❂❃ ❃❘❄❄ ■❃❆❈ ❉■ ❑ ❆
B ❄❇■❄ ■❇❉❂■❏❅❋ ❉■ ❉❁❆ ➏❘❉❂❋❂❉❵➐ ■❇ ➏❅❑❂❋❂❉❵➐ ■◗ ❉❁❆
❂❏❈❂❴❂❈❘❅❋ ▼ ❁❂❊❁ ❉❁❅❉ ❊❁❇■▲ ■❃■▲ ❆ ❇❆❄❇❆❃❆❏❉❃❙
A B
B

A
STEP 2
A
STEP 4 ➤❏ ■❘❇ ❅❄❄❋❂❊❅❉❂■❏ ❛ ❉❁❆ ❉▼■ ■❑➒ ❆❊❉❂❴❆ ■◗ ❃❆❊❉■❇❃
A ❑❅❋❅❏❊❂❏● ➍úû ➎ ❅❏❈ ▲ ❂❏❂▲ ❂❱❅❉❂■❏ ■◗ ❊■■❇❈❂❏❅❍
❉❂■❏ ➍úü ➎ ❅❇❆ ●❅❉❁❆❇❆❈ ❂❏❉■ ❅ ❃❂❏●❋❆ ➑❉❏❆❃❃ ❂❏
A A

A
B ❉❁❆ ◗■❋❋■▼ ❂❏● ▼❅❵ ❖
A A B

A B A B ú ➍ýþÿ ✁➎ ➵ ✂ úû ➍ýþÿ ✁➎ ✄ ➍➣ ☎ ✂ ➎úü ➍ýþÿ ✁ ➎→

B

↔❂●❘❇❆ ➡❖ Õ ❅❏❈■▲ ●❇❅❄❁ ❄❅❇❉❂❉❂■❏❂❏● ▼ ❂❉❁

➱ ✆ ✝ ✟➼ ➍✠ ➎ ☎
✝ ✟
✡
❃❉❆❄❃ ❅❇❆ ❅❄❄❋❂❆❈ ➍❃❆❆ ➑●❘❇❆ ➡➎ ❖ úû ➍ýþÿ ✁ ➎ ➵ ✞
➱✆➾ ✡
✝
➣❙ ❚ ❈❂➔❆❇❆❏❉ ❏■❈❆❃ ❅❇❆ ❇❅❏❈■▲ ❋❵ ❃❆❋❆❊❉❆❈ ➱✆✝
◗❇■▲ ❉❁❆ ❏❆❉▼■❇◆ ➍❚ ❇❆❄❇❆❃❆❏❉ ❉❁❆ ❏❘▲❍ ➣
úü ➍ýþÿ ✁➎ ➵ ✞ ➼ü ➍✠ ➎
❑ ❆❇ ■◗ ❊■❏❏❆❊❉❆❈ ❊■▲ ❄■❏❆❏❉❃ ➍➢ ❂❏ ❉❁❆ ❆➌❍ ☛ ➱✆➾
❅▲ ❄❋❆➎➎❙ ❀❁■❃❆ ❏■ ❈❆❃ ❅❇❆ ❉❁❆ ❂❏❂❉❂❅❋ ❚
❊■❏❏❆❊❉❆❈ ❊■▲ ❄ ■❏❆❏❉❃ ❅❏❈ ❅❇❆ ❉❁❆❏ ❋❅❍ ❅❏❈ ➱✆✝
❑ ❆❋❆❈ ▼ ❂❉❁ ❈❂➔❆❇❆❏❉ ❃❵▲❑■❋❃ ➍ô ❅❏❈ õ ☛ ➵ ✞ ➼ ➍✠ ➎
❁❆❇❆➎ → ➱✆➾
➢❙ ❉❁❆ ❏❆❂●❁❑ ■❇❃ ■◗ ❅ ❊■▲ ❄ ■❏❆❏❉ ö ➍ö ➵ ➣➪➪❚ ➎ ➓ ✂ ➹ ➝Û ➺ ➣➞→
❅❇❆ ❊❁❆❊◆❆❈ ➍❅ ❏■ ❈❆ ❂❃ ❃❅❂❈ ❉■ ❑ ❆ ❅ ❏❆❂●❁❍
❑ ■❇ ■◗ ❅ ❊■❏❏❆❊❉❆❈ ❊■▲ ❄ ■❏❆❏❉ ❂◗ ❉❁❆❇❆ ❂❃ ➓ ➼ ➍✠ ➎ ❊■❏❉❇■❋ ▼■❇◆❋■❅❈ ❂❏ ❉❁❆ ❃❆❊❉■❇ ✠ →
❅ ❋❂❏◆ ❑ ❆❉▼❆❆❏ ❉❁❂❃ ❏■❈❆ ❅❏❈ ❅ ❏■ ❈❆ ❑ ❆❍
❋■❏●❂❏● ❉■ ❉❁❆ ❊■❏❏❆❊❉❆❈ ❊■▲ ❄ ■❏❆❏❉➎❙ ➤◗ ➓ ➼ü ➍✠ ➎ ❊■■❇❈❂❏❅❉❂■❏ ▼■❇◆❋■❅❈ ❂❏ ❉❁❆ ❃❆❊❉■❇
✠❙
❉❁❂❃ ❏■❈❆ ❂❃ ◗❇❆❆ ❛ ❉❁❆❏ ❂❉ ❂❃ ❅❃❃■ ❊❂❅❉❆❈ ❉■
❉❁❆ ❊■▲ ❄ ■❏❆❏❉ ö ❆❋❃❆ ❉❁❂❃ ❏■❈❆ ❂❃ ❅❋❇❆❅❈❵
❅❃❃■❊❂❅❉❆❈ ❉■ ❅❏■❉❁❆❇ ❊■▲ ❄ ■❏❆❏❉ ❅❏❈ ❉❁❆ á â☞ ✌ ø ✍ çè éê ëæìèå
❋❂❏◆ ➒ ■❂❏❂❏● ❉❁❆ ❊❘❇❇❆❏❉ ❊■▲ ❄ ■❏❆❏❉ ❉■ ❉❁❆
❏❆❂●❁❑ ■❇ ❏■ ❈❆ ❂❃ ❇❅❏❈■▲ ❋❵ ❊❘❉ ❂❏❉■ ❉▼■ × ❘❇❂❏● ❉❁❆ ❇❆❄❇■ ❈❘❊❉❂❴❆ ❄❁❅❃❆ ■◗ ❉❁❆ ➛❫ ❛ ❂❏❍
❃❆●▲ ❆❏❉❃❙ ❈❂❴❂❈❘❅❋❃ ❅❇❆ ❃❆❋❆❊❉❆❈ ◗❇■▲ ❉❁❆ ❄ ■❄❘❋❅❉❂■❏ ❅❏❈
❇❆❊■▲❑❂❏❆❈ ❛ ❄❇■ ❈❘❊❂❏● ■➔❃❄❇❂❏● ▼ ❁❂❊❁ ▼ ❂❋❋
➡❙ ❃❉❆❄ ➢ ❂❃ ❇❆❄ ❆❅❉❆❈ ❉❂❋❋ ❅❋❋ ❉❁❆ ❏■❈❆❃ ■◗ ❉❁❆ ❊■▲ ❄❇❂❃❆ ❉❁❆ ❏❆➌❉ ●❆❏❆❇❅❉❂■❏ ❙ ➬❅❇❆❏❉❃ ❅❇❆ ❃❆❍
❏❆❉▼■❇◆ ❅❇❆ ❋❅❑ ❆❋❆❈ ❙ ❋❆❊❉❆❈ ❇❅❏❈■▲ ❋❵ ◗❇■▲ ❉❁❆ ❄ ■❄❘❋❅❉❂■❏ ❘❃❂❏● ❅
❃❊❁❆▲ ❆ ▼ ❁❂❊❁ ◗❅❴■❇❃ ❉❁❆ ▲ ■❇❆ ➑❉ ❂❏❈❂❴❂❈❘❅❋❃
❀❁❂❃ ❄❇■ ❊❆❃❃ ❆❏❅❑❋❆ ❉❁❆ ❊❇❆❅❉❂■❏ ■◗ ❅❏ ❂❏❂❉❂❅❋ ➍➐✃❉■❊❁❅❃❉❂❊ Õ ❆▲ ❅❂❏❈❆❇ ➙ ❂❉❁■❘❉ Õ ❆❄❋❅❊❆▲ ❆❏❉
❄ ■❄❘❋❅❉❂■❏ ■◗ ❇❅❏❈■▲ ●❇❅❄❁ ❄❅❇❉❂❉❂■❏ ❂❏❉■ ❊■❏❍ ✃❆❋❆❊❉❂■❏➐➎❙ ➟■■ ❈ ❂❏❈❂❴❂❈❘❅❋❃ ▼ ❂❋❋ ❄❇■❑❅❑❋❵
❏❆❊❉❆❈ ❊■▲ ❄ ■❏❆❏❉❃ ▼ ❁❂❊❁ ▲❘❃❉ ❑ ❆ ❏■▼ ❆❴❅❋❘❍ ❑❆ ❃❆❋❆❊❉❆❈ ❃❆❴❆❇❅❋ ❉❂▲ ❆❃ ❂❏ ❅ ●❆❏❆❇❅❉❂■❏ ❛ ❄ ■■❇
❅❉❆❈ ▼ ❂❉❁ ❉❁❆ ➑❉❏❆❃❃ ◗❘❏❊❉❂■❏ ❙ ■❏❆❃ ▲ ❅❵ ❏■❉ ❑ ❆ ❅❉ ❅❋❋❙

Ù
 Strong Mutation B’
A
B A’
Medium Mutation
Weak Mutation
↔❂●❘❇❆ ➯ ❖ ✎ ❘❉❅❉❂■❏ ■❄ ❆❇❅❉■❇❃
á â✏ ✌ øëè ✑✒ ìåñæìèå ✓✍ øçñæèçù
➙ ❁❆❏ ❅ ❄ ■❄❘❋❅❉❂■❏ ❁❅❃ ❑ ❆❆❏ ❊❇❆❅❉❆❈ ❅❏❈ ❉❁❆
❑ ❆❃❉ ❂❏❈❂❴❂❈❘❅❋❃ ❃❆❋❆❊❉❆❈ ❛ ❉❁❆ ❅❃❃■ ❊❂❅❉❆❈ ❈❂❍
❴❆❇❃❂❉❵ ❈❆❊❇❆❅❃❆❈ ❙ ❀■ ❂▲ ❄❇■❴❆ ❉❁❂❃ ❈❂❴❆❇❃❂❉❵
❅❏❈ ❉■ ❁❅❴❆ ❅ ❊❁❅❏❊❆ ❉■ ❆➌❄❋■❇❆ ❏❆▼ ❇❆●❂■❏❃
■◗ ❉❁❆ ❃❉❅❉❆ ❈■▲ ❅❂❏ ❛ ❈❂➔❆❇❆❏❉ ❇❆❊■▲❑❂❏❅❉❂■❏
■❄ ❆❇❅❉■❇❃ ❅❇❆ ❇❅❏❈■▲ ❋❵ ❅❄❄❋❂❆❈ ❙ ❀ ❁❆❃❆ ■❄❍
❆❇❅❉■❇ ❅❇❆ ❃❉■ ❊❁❅❃❉❂❊❛ ❅❏❈ ▲ ■ ❈❂➑❆❈ ▲ ■❇❆ ■❇
❋❆❃❃ ❉❁❆ ❃❉❇❘❊❉❘❇❆ ■◗ ❉❁❆ ❊❁❇■▲ ■❃■▲ ❆ ❙ ➤❏ ■❘❇
❅❄❄❋❂❊❅❉❂■❏ ❊❇■❃❃■❴❆❇ ❅❏❈ ▲❘❉❅❉❂■❏ ■❄❆❇❅❉■❇❃
❁❅❴❆ ❑ ❆❆❏ ❈❆❴❆❋■❄ ❆❈ ❑❘❉ ■❏❋❵ ▲❘❉❅❉❂■❏ ❁❅❃
❑ ❆❆❏ ❅❄❄❋❂❆❈ ❑ ❆❊❅❘❃❆ ■➔❃❄❇❂❏●❃ ●❆❏❆❇❅❉❆❈ ❑❵
❊❇■❃❃■❴❆❇ ❏❆❆❈❆❈ ❇❆❄❅❂❇❂❏● ❂❏ ■❇❈❆❇ ❉■ ❇❆❃❄ ❆❊❉
❊■❏❃❉❇❅❂❏❉❃❙ Õ ❆❄❅❂❇❂❏● ■❄ ❆❇❅❉■❇ ▼❅❃ ❴❆❇❵ ❄ ❆❍
❏❅❋❂❱❂❏● ❅❏❈ ❉❁❆❏ ❁❅❃ ❑ ❆❆❏ ❅❑❅❏❈■❏❆❈ ❙
✎ ❘❉❅❉❂■❏ ■❄ ❆❇❅❉■❇❃ ❊❅❏ ❑ ❆ ❊❋❅❃❃❂➑❆❈ ❂❏❉■
❉❁❇❆❆ ❊❅❉❆●■❇❂❆❃ ➍❃❆❆ ➑●❘❇❆ ➯ ➎ ❖
➣❙ ✃❉❇■❏● ▲❘❉❅❉❂■❏ ❙ ❀❁❂❃ ■❄ ❆❇❅❉■❇ ▲ ■ ❈❂❍
➑❆❈ ❅❋❋ ❉❁❆ ❊■❏❏❆❊❉❆❈ ❊■▲ ❄ ■❏❆❏❉❃ ❑❵ ❇❅❏❍
❈■▲ ❋❵ ❊❁■■❃❂❏● ❚ ❏❆▼ ❂❏❂❉❂❅❋ ❏■ ❈❆❃ ❅❏❈
❄❇■❄❅●❅❉❂❏● ❉❁❆ ❏❆▼ ❊■▲ ❄ ■❏❆❏❉❃ ❅❃ ◗■❇
❉❁❆ ❂❏❂❉❂❅❋❂❱❅❉❂■❏ ❄❇■ ❊❆❃❃→
➢❙ ✎ ❆❈❂❘▲ ▲❘❉❅❉❂■❏ ❙ ❀❁❂❃ ▲❘❉❅❉❂■❏ ❊■❏❃❂❃❉❃
❂❏ ❃❉❅❉❂❃❉❂❊❅❋❋❵ ❃❆❋❆❊❉❂❏● ❉❁❆ ▲ ■❃❉ ❘❏❑❅❋❍
❅❏❊❆❈ ❊■▲ ❄ ■❏❆❏❉ ❂❏ ❉❁❆ ❊❁❇■▲ ■❃■▲ ❆ ❅❏❈ ❑❆❆❏ ❈❆❊❂❈❆❈ ❛ ❉❁❆ ❃❉■ ❊❁❅❃❉❂❊ ❑❅❋❅❏❊❂❏● ❄❇■❊❆❃❃
❉■ ➍❃❉❅❉❂❃❉❂❊❅❋❋❵ ➎ ❂❈❆❏❉❂◗❵ ❉❁❆ ❏❆❂●❁❑ ■❇❂❏● ❂❏❈❘❊❆❈ ❑❵ ❉❁❆❇❆ ❅❄❄❋❂❊❅❉❂■❏ ❂❃ ❅❄❄❋❂❆❈ ❃❆❴❆❇❅❋
í
Medium Mutation
Unconnected component
↔❂●❘❇❆ Ù❖ ✃❉❇❘❊❉❘❇❆ ■◗ ❉❁❆ ❉❆❃❉ ❏❆❉▼■❇◆
❊■▲ ❄ ■❏❆❏❉ ▼ ❁❂❊❁ ▼ ❂❋❋ ❑ ❆❉❉❆❇ ❊■❇❇❆❊❉ ❉❁❆
▼❆❂●❁❉ ■◗ ❉❁❆ ❊❘❇❇❆❏❉ ❊■▲ ❄■❏❆❏❉ ❑❵ ❆➌❍
❊❁❅❏●❂❏● ■❏❆ ❏■ ❈❆ ❙ ❫◗❉❆❇ ❅❄❄❋❵❂❏● ❉❁❂❃
■❄ ❆❇❅❉■❇ ■❏❆ ▲❘❃❉ ❊❁❆❊◆ ❉❁❅❉ ❉❁❆ ❊■▲❍
❄ ■❏❆❏❉ ▼ ❁❂❊❁ ❋■❃❆❃ ■❏❆ ❏■ ❈❆ ❂❃ ❃❉❂❋❋ ❊■❏❍
❏❆❊❉❆❈ ❙ ❫❃ ❅ ▲ ❅❉❉❆❇ ■◗ ◗❅❊❉❛ ❉❁❂❃ ■❄ ❆❇❅❉■❇
❊❅❏ ❑❇❆❅◆ ❉❁❆ ❊■❏❏❆❊❉❂❴❂❉❵ ❅❃ ❂❉ ❂❃ ❃❁■▼ ❏
❂❏ ❉❁❆ ➑●❘❇❆ Ù
❀❁❆❏ ❉❁❆ ▲❘❉❅❉❂■❏ ▼ ❂❋❋ ❑ ❆ ❅❊❊❆❄❉❆❈ ■❏❋❵
❂◗ ❉❁❆ ❏❆▼ ❅❃❃■❊❂❅❉❆❈ ❊■▲ ❄ ■❏❆❏❉ ❂❃ ❃❉❂❋❋
❊■❏❏❆❊❉❆❈ ❙ ❀■ ❊❁❆❊◆ ❉❁❂❃ ❄❇■❄ ❆❇❉❵❛ ❅ ❊■❏❍
❏❆❊❉❆❈❏❆❃❃ ❅❋●■❇❂❉❁▲ ❂❃ ❅❄❄❋❂❆❈ ❉■ ❉❁❆ ❃❘❃❍
❄ ❆❊❉❆❈ ❊■▲ ❄ ■❏❆❏❉❙ ❀❁❆ ❑❅❃❂❊ ❃❉❆❄ ■◗ ❉❁❂❃
❅❋●■❇❂❉❁▲ ❂❃ ❉❁❆ ◗❘❃❂■❏ ■◗ ❅❈➒ ❅❊❆❏❉ ❴❆❇❍
❉❂❊❆❃❙ ➙❆ ❃❉❅❇❉❃ ▼ ❂❉❁ ❃■▲ ❆ ❴❆❇❉❆➌ ❂❏ ❉❁❆
●❇❅❄❁ ❅❏❈ ◗❘❃❆ ❅❋❋ ❴❆❇❉❂❊❆❃ ❉❁❅❉ ❅❇❆ ❅❈➒ ❅❍
❊❆❏❉ ❉■ ❂❉❙ ❀❁❆❏ ▼❆ ❉❅◆❆ ❉❁❆ ◗❘❃❆❈ ❴❆❇❉❆➌
❅❏❈ ❅●❅❂❏ ◗❘❃❆ ▼ ❂❉❁ ❂❉ ❅❋❋ ❉❁■❃❆ ❴❆❇❉❂❊❆❃
❉❁❅❉ ❅❇❆ ❅❈➒ ❅❊❆❏❉ ❉■ ❂❉ ❏■▼ ❙ ❀❁❂❃ ❄❇■❊❆❃❃
■◗ ◗❘❃❂■❏ ❂❃ ❇❆❄ ❆❅❉ ❘❏❉❂❋ ❏■ ▲ ■❇❆ ❴❆❇❉❂❊❆❃
❊❅❏ ❑ ❆ ◗❘❃❆❈ ❙ ❀ ❁❂❃ ❂❏❈❂❊❅❉❆❃ ❉❁❅❉ ❅ ❊■❏❍
❏❆❊❉❆❈ ❊■▲ ❄ ■❏❆❏❉ ❁❅❃ ❑ ❆❆❏ ➏◗❘❃❆❈➐ ❉■ ❅
❃❂❏●❋❆ ❴❆❇❉❆➌ ❙ ➤◗ ❉❁❂❃ ❆➌❁❅❘❃❉❃ ❆❴❆❇❵ ❴❆❇❍
❉❆➌ ❂❏ ❉❁❆ ❂❏❂❉❂❅❋ ●❇❅❄❁ ❛ ❉❁❆ ●❇❅❄❁ ❂❃ ❊■❏❍
❏❆❊❉❆❈ ❙
➡❙ ➙❆❅◆ ▲❘❉❅❉❂■❏ ❙ ❀❁❂❃ ■❄ ❆❇❅❉■❇ ▼■❇◆❃ ❉❁❆
❃❅▲ ❆ ▼❅❵ ❅❃ ❉❁❆ ❄❇❆❴❂■❘❃ ■❏❆ ❑❘❉ ■❏❋❵ ❉❁❆
❇❆❃❄ ❆❊❉❂❴❆ ❄ ■▼❆❇ ◗❅❊❉■❇ ❅❇❆ ▲ ■ ❈❂◗❵ ■❏ ❉❁❆
❉▼■ ❃❆❋❆❊❉❆❈ ❊■▲ ❄ ■❏❆❏❉❃ ➍❏■ ❇❆❄❅❂❇❂❏● ❂❃
❏❆❆❈❆❈ ➎❙
➙ ❁❆❏ ❅ ✎ ❆❈❂❘▲ ■❇ ❅ ➙❆❅◆ ▲❘❉❅❉❂■❏ ❁❅❃
 1000
10000
’ALEAT_400_100.SEGMENTS’
’ALEAT_400_100.SEGMENTS’
9000 900

8000 800

7000 700

6000 600

5000 500

4000 400

3000 300

2000 200

1000 100

0 0
0 1000 2000 3000 4000 5000 6000 7000 8000 9000 10000 0 100 200 300 400 500 600 700 800 900 1000

↔❂●❘❇❆ í❖ ✃❵▲▲❆❉❇❂❊❅❋ ❉❆❃❉ ❏❆❉▼■❇◆ ↔❂●❘❇❆ Ö❖ Õ ❅❏❈■▲ ❉❆❃❉ ❏❆❉▼■❇◆

❉❂▲❆❃ ❂❏ ■❇❈❆❇ ❉■ ❃❄❆❆❈ ❘❄ ❉❁❆ ❊■❏❴❆❇●❆❏❊❆ ■❏ 1
"GC81_bestfit_best_decoup"

❉❁❆ ➑❇❃❉ ❄❅❇❉ ■◗ ❉❁❆ ❊❇❂❉❆❇❂❘▲ ➍❑❅❋❅❏❊❂❏●➎❙

"GC81_avgfit_best_decoup"

0.8

✔ ✹ ✕ ✕ ➧❪✿✾✼❪❩ ❨ ✼❩ ✼➨✻✼ ❨ ➨✼ ✖ 0.6

✗ ❩✽ ✘ ✻ 0.4

❀❁❂❃ ▲❆❉❁■❈ ❁❅❃ ❑❆❆❏ ❃❘❊❊❆❃❃❂❴❆❋❵ ❅❄❄❋❂❆❈ ❉■

❈❂➔❆❇❆❏❉ ◆❂❏❈ ■◗ ❏❆❉▼■❇◆❃ ▼❂❉❁ ❃❆❴❆❇❅❋ ❁❘❏❈❇❆❈ 0.2

❏■❈❆❃❙ ❀■ ❂❏❴❆❃❉❂●❅❉❆ ❉❁❆ ❄❆❇◗■❇▲❅❏❊❆ ■◗ ❉❁❆

❅❋●■❇❂❉❁▲❛ ❅ ❃❆❇❂❆ ■◗ ❏❆❉▼■❇◆❃ ▼❂❉❁ ❆➌❅❊❉ ❃■❋❘❍
0
0 10 20 30 40 50 60 70 80 90 100

❉❂■❏❃ ❁❅❴❆ ❑❆❆❏ ❘❃❆❈❙ ➤❏ ❅❋❋ ❊❅❃❆❃❛ ❉❁❆ ❆➌❄❆❊❉❆❈ ↔❂●❘❇❆ Ú❖ Õ ❆❃❘❋❉❃
❆➌❅❊❉ ❃■❋❘❉❂■❏ ❁❅❴❆ ❑❆❆❏ ◗■❘❏❈ ❑❘❉ ❃■▲❆❉❂▲❆
◗❘❇❉❁❆❇ ❆➌❅❊❉ ❃■❋❘❉❂■❏ ❁❅❴❆ ❑❆❆❏ ❈❂❃❊■❴❆❇ ❑❵ ➓ ❄■❄❘❋❅❉❂■❏ ❃❂❱❆ ❖ ➣ÛÛ
❉❁❆ ❃❁❅❇❂❏● ▲❆❊❁❅❏❂❃▲❃❙ ↔❂●❘❇❆❃ í❛ Ö❛ ❇❆❄❍
❇❆❃❆❏❉ ❉▼■ ❉❆❃❉ ❏❆❉▼■❇◆❃ ▼❂❉❁ ❆➌❅❊❉ ❃■❋❘❉❂■❏❃ ➓ ❏❘▲❑❆❇ ■◗ ●❆❏❆❇❅❉❂■❏❃ ❖ ➣ÛÛ
➍➡➢➯ ❏■❈❆❃ ❅❏❈ ➯ÛÛ ❏■❈❆❃ ❇❆❃❄❆❊❉❂❴❆❋❵➎❙
➤❏ ❉❁❆ ➑❇❃❉ ■❏❆❛ ❅❏ ❆➌❅❊❉ ❃■❋❘❉❂■❏ ▼❂❉❁ Ú➣ ➓ ❄❇■❑❅❑❂❋❂❉❵ ■◗ ▲❘❉❅❉❂■❏ ❖ Û❙Ö
❊■▲❄■❏❆❏❉❃ ❊❅❏ ❑❆ ❑❆ ❂❈❆❏❉❂➑❆❈ ➍❉❁❂❃ ❃❵▲▲❆❉❍ ➓ ❃❁❅❇❂❏● ➍❅❏ ❅❈❅❄❉❅❉❂❴❆ ❊❋❘❃❉❆❇❂❃❆❈ ❃❁❅❇❂❏●
❇❂❊❅❋ ❃■❋❘❉❂■❏ ❂❃ ❉❇❂❴❂❅❋ ◗■❇ ❅ ❁❘▲❅❏ ❑❆❂❏● ❑❆❍ ❁❅❃ ❑❆❆❏ ❘❃❆❈➎ ❖ ❵❆❃
❊❅❘❃❆ ■◗ ■❘❇ ❑❇❅❂❏ ❅❑❂❋❂❉❵ ❉■ ❂❏❴❆❃❉❂●❅❉❆ ❃❵▲▲❆❍
❉❇❂❆❃➎→ ❂❏ ❉❁❆ ❃❆❊■❏❈ ■❏❆ ❅❏ ❆➌❅❊❉ ❃■❋❘❉❂■❏ ▼❂❉❁ ➓ ❆❋❋❂❉❂❃▲ ❖ ❵❆❃
➣ÛÛ ❊■▲❄■❏❆❏❉❃ ❁❅❃ ❑❆❆❏ ❁❂❈❈❆❏ ❂❏ ❉❁❂❃ ❇❅❏❍
❈■▲ ❏❆❉▼■❇◆❙ ↔❇■▲ ❉❁❆ ❊■▲❄❘❉❆❇❛ ❑■❉❁ ❏❆❉❍ ❀❁❆ ❅❃❃■❊❂❅❉❆❈ ➑❉❏❆❃❃ ❆❴■❋❘❉❂■❏ ➍❑❆❃❉ ❅❏❈
▼■❇◆❃ ❇❆❄❇❆❃❆❏❉ ❉❁❆ ❃❅▲❆ ❈❂❝❊❘❋❉❵ ❑❘❉ ◗■❇ ❅ ❅❴❆❇❅●❆ ➑❉❏❆❃❃ ■❏ ❄■❄❘❋❅❉❂■❏ ◗■❇ ❆❅❊❁ ●❆❏❆❇❅❍
❁❘▲❅❏ ❑❆❂❏● ❉❁❆ ➑❇❃❉ ■❏❆ ❂❃ ▲❘❊❁ ▲■❇❆ ❆❅❃❍ ❉❂■❏➎ ❅❇❆ ●❂❴❆❏ ■❏ ➑●❘❇❆ Ú ◗■❇ ❉❁❆ ❃❵▲▲❆❉❇❂❊❅❋
❂❆❇❙ ❀❁❆ ❅❃❃■❊❂❅❉❆❈ ➛❫ ❄❅❇❅▲❆❉❆❇❃ ▼❆❇❆ ❉❁❆ ❏❆❉▼■❇◆ ❅❏❈ ■❏ ➑●❘❇❆ î ◗■❇ ❉❁❆ ❇❅❏❈■▲ ❏❆❉❍
◗■❋❋■▼❂❏●❃ ❖ ▼■❇◆❙
Ö
 1 ↔❇❆❆ Õ ■❘❉❆ ➾ ❉❇❅❝ ❊ ❙
’STAT_BEST_ALEAT_400_100’
0.9
’STAT_AVG_ALEAT_400_100’
Ø ❅❴❂❏● ❏■▼ ❅ ●■ ■ ❈ ▲ ❆❉❁■ ❈ ❉■ ❃❆❊❉■❇❂❱❆
0.8 ❅❂❇❃❄ ❅❊❆ ❛ ❉❁❆ ▼■❇◆ ❋■❅❈ ❈❆➑ ❏❂❉❂■❏ ❁❅❃ ❉■ ❑ ❆ ❇❆❍
0.7 ➑ ❏❆❈ ❂❏ ❅ ▼ ❅❵ ❉■ ❑ ❆ ▲ ■❇❆ ❇❆❅❋❂❃❉❂❊ ❙
0.6

✛ ➨ ✜➨ ✽ ➨ ❨ ✿ ➨ ✻
0.5

0.4

0.3

0.2 ➝➣➞ × ❅❏❂❆❋ × ❆❋❅❁❅❵❆ ❛ ✢ ❆❅❏❍ ✎ ❅❇❊ ❫ ❋❋❂■❉ ❛ ✎ ❅❇❊

0.1 ✃❊❁■ ❆❏ ❅❘❆❇ ❛ ❅❏ ❈ ✢ ❆❅❏❍➲ ■❘❄ ↔❅❇●❆❃ ❛
0 ➏➟ ❆❏❆❉❂❊ ❅❋●■❇❂❉❁ ▲ ❃ ◗■❇ ❄ ❅❇❉❂❉❂■❏ ❂❏●
❅❂❇❃❄ ❅❊❆ ❛➐ ❂❏ ✣✤✥✦✧✧★✩✪✫✬ ✥✭ ✮✯✧ ✰✧✪✮✯
0 10 20 30 40 50 60 70 80 90 100

↔ ❂●❘❇❆ î ❖ Õ ❆❃❘❋❉❃
✱✲✲✲ ✳✥✪✭ ✧✤✧✪✦✧ ✥✪ ✴✤✮✩✵ ✦✩✶✷ ✱✪✮✧✷✷✩✸
✫✧✪✦✧ ✴✹✹ ✷✩✦✶✮✩✥✪ ❙ ➤➛ ➛ ➛ ❛ ➣îî➯ ❙
➤❏ ❑ ■❉❁ ❊❅❃❆❃ ❛ ❉❁❆ ➑ ❉❏❆❃❃ ❇❆❅❊❁❆❃ ➏➣❙Û➐ ▼ ❁❂❊❁
❂❃ ❉❁❆ ■❄❉❂▲ ❘▲ ❅❊❊■❇❈❂❏● ❉■ ❉❁❆ ➑ ❉❏❆❃❃ ❊❅❋❊❘❍
➝➢➞ ✎ ❙Õ ➟ ❅❇❆❵ ❅❏❈ × ❙✃ ✢ ■❁❏ ❃■❏ ❛ ✳✥✺✹ ✻✮✧✤✬
❋❅❉❂■❏ ❙ ❀ ❁❆ ❋❅❇●❆ ❆❴■❋❘❉❂■❏ ❃❉❆❄ ❃ ❅❇❆ ❈❘❆ ❉■ ❉❁❆
✶✪★ ✱✪✮✤✶✦✮✶✼✩✷✩✮✽✾ ✴ ✿✻✩★✧ ✮✥ ✮✯✧ ✰✯✧✥✤✽
❇❅❏❈■▲ ❑ ❅❋❅❏❊❂❏● ❄❇■ ❊❆❃❃ ❈ ❘❇❂❏● ❉❁❆ ▲ ❆❈❂❘▲
✥✭ ❀✣ ✳✥✺✹ ✷✧✮✧✪✧✬✬ ❛ ↔❇❆❆▲ ❅❏ ❛ ➙ ❙Ø ❅❏❈
↕■▲ ❄ ❅❏❵❛ ➣îÖî ❙
❅❏❈ ▼❆❅◆ ▲ ❘❉❅❉❂■❏❃ ❙ ❀ ❁❆ ❆➌ ❆❊❘❉❂■❏ ❉❂▲ ❆ ▼ ❅❃
❅❑ ■❘❉ ■◗ ➣Û ▲ ❂❏❘❉❆❃ ◗■❇ ❑ ■❉❁ ❏❆❉▼■❇◆ ■❏ ❅ ➬❆❏❍
➝➡➞ ↕ ❁❘❏●❍ ❁ ❘ ❅❏ ↕ ❁❆❏● ❛ ➏❀ ❁❆ ■❄❉❂▲ ❅❋ ❄ ❅❇❉❂❍
❉❂❘▲ ➍➣➡➡ ✎ ❁❱ ➎❙
❉❂■❏❂❏● ■◗ ❏❆❉▼■❇◆ ❃ ❛➐ ❀ ✧✮❂✥✤❃✬ ❛ ❴■❋❙ ➢➢ ❛
❄❄ ❙ ➢îÖ ❄ ➡ ➣Ù ❛ ➣îî➢ ❙

➝➯➞ ❜ Ø ❆❏❈❇❂❊◆ ❃■❏ ❅❏ ❈ Õ ➲ ❆❋❅❏❈ ❛ ➏❫ ❏ ❂▲ ❍

✙ ✚ ❩ ❨ ✿ ➧❭ ✻ ❪❩ ❨ ❄❇■❴❆❈ ❃❄ ❆❊❉❇❅❋ ●❇❅❄ ❁ ❄ ❅❇❉❂❉❂■❏❂❏● ❅❋●■❍
❇❂❉❁ ▲ ◗■❇ ❅❋●■❇❂❉❁▲ ◗■❇ ▲ ❅❄❄ ❂❏● ❄ ❅❇❅❇❇❆❋
❀ ❁❂❃ ❏❆▼ ❅❄❄❇■❅❊❁ ❁❅❃ ●❂❴❆❏ ❴❆❇❵ ●■ ■ ❈ ❇❆❃❘❋❉❃ ❊■▲ ❄ ❘❉❅❉❂■❏❃ ❛➐ ❅✱✴❆ ✾ ❇❈ ❅✦✩✾ ✳✥✺✹ ✻✮ ❛
❅❏❈ ❃❆❆▲ ❃ ❉■ ❑ ❆ ❴❆❇❵ ▼❆❋❋ ❅❈❅❄❉❆❈ ❉■ ❉❁❆ ❅❂❇ ❴■❋❙ ➣í ❛ ❄❄ ❙ ➯ Ù➢ ❄ ➯ íî ❛ ➣îîÙ ❙
❏❆❉▼■❇◆ ❄ ❅❇❉❂❉❂■❏❂❏● ❄❇■❑ ❋❆▲ ❙ ➤❉ ❇❆❃❄ ❆❊❉❃ ❉❁❆
▲ ❅➒ ■❇ ■❄ ❆❇❅❉❂■❏❅❋ ❊■❏❃❉❇❅❂❏❉❃ ➍❉❁❆ ❃❵ ❏❉❁❆❃❂❱❆❈ ➝Ù➞ ✎ ❙❉ ➟ ■ ❆▲ ❅❏❃ ❅❏❈ × ❙➬ ➙ ❂❋❋❂❅▲ ❃■❏ ❛
❃❆❊❉■❇❃ ▲ ❆❉ ❉❁❆ ❇■❘❉❆ ❊■❏❴❆➌ ❂❉❵ ❊■❏ ❃❉❇❅❂❏❉ ➍❏■❉ ➏➤▲ ❄❇■❴❆❈ ❅❄❄❇■➌ ❂▲ ❅❉❂■❏ ❅❋●■❇❂❉❁▲ ❃ ◗■❇
❉❁❆ ❃❄ ❅❊❆ ❊■❏❴❆➌ ❂❉❵ ➎❛ ❉❁❆ ❃❅◗❆❉❵ ❊■❏❃❉❇❅❂❏❉ ❅❏❈ ▲ ❅➌ ❂▲ ❘▲ ❊❘❉ ❅❏❈ ❃❅❉❂❃➑ ❅❑ ❂❋❂❉❵ ❄❇■❑ ❋❆▲ ❃
❉❁❆ ▲ ❂❏ ❃❉❅❵ ❉❂▲ ❆ ❊■❏❃❉❇❅❂❏❉ ➎ ❅❏❈ ❊❅❏ ●❆❏❆❇❅❉❆ ❘❃❂❏● ❃❆▲ ❂❈❆➑ ❏❂❉❆ ❄ ❇■●❇❅▲ ▲ ❂❏● ❛➐ ❂❏ ✣✤✥✸
❉❁❇❆❆ ❈❂▲ ❆❏❃❂■❏ ❅❋ ❃❆❊❉■❇❃ ▼ ❂❉❁ ❄ ❋❅❏ ❅❇ ❴❆❇❉❂❊❅❋ ✦✧✧★✩✪✫✬ ✥✭ ✮✯✧ ❊❋✮✯ ❅✽✺✹✥✬✩✻✺ ✥✪ ✮✯✧
❑ ■❘❏❈❅❇❂❆❃ ❅◗❉❆❇ ❅❄❄ ❋❵ ❂❏● ❅❏ ❅❋●■❇❂❉❁▲ ▼ ❁❂❊❁ ✰✯✧✥✤✽ ✥✭ ✳✥✺✹ ✻✮✩✪✫ ❛ ➣îî➯ ❙
❃❵ ❏❉❁❆❃❂❃ ❃❄ ❅❉❂❅❋ ❆❏❴❆❋■❄ ❃ ◗❇■▲ ❊■❏❏❆❊❉❆❈ ❊■▲ ❍
❄ ■❏❆❏❉❃ ➍❉❁❂❃ ❅❃❄ ❆❊❉ ❁❅❃ ❏■❉ ❑ ❆❆❏ ❈❆❴❆❋■❄ ◗■❇ ➝í➞ × ❙➛ ➟ ■❋❈❑ ❆❇● ❛ ✿✧✪✧✮✩✦ ✴✷✫✥✤✩✮✯✺✬ ✩✪
❊■❏❊❂❃❂■❏ ➎❙ ↔❘❇❉❁❆❇▲ ■❇❆ ❛ ❂❉ ❊❂❇❊❘▲❴❆❏❉❃ ❉❁❆ ❅✧✶✤✦✯● ❍✹ ✮✩✺✩■✶✮✩✥✪ ✶✪★ ❆ ✶✦✯✩✪✧ ❏✧✶✤✪✸
▼❆❅◆ ❄ ■❂❏❉❃ ■◗ ❉❁❆ ➑ ❇❃❉ ❅❄❄❇■❅❊❁ ➝➣➞ ❑❵ ▼■❇◆❍ ✩✪✫ ❛ ❫ ❈❈ ❂❃■❏ ➙❆❃❋❆❵❛ ➣îÚî ❛ ➤✃❜ ➋ ❖ Û❍➢Û ➣❍
❂❏● ■❏ ❉❁❆ ❏❆❉▼■❇◆ ❂❉❃❆❋◗ ❂❏❃❉❆❅❈ ■◗ ❉❁❆ ●❆■❍ ➣ÙÖíÖ❍Ù ❙
●❇❅❄ ❁ ❂❊❅❋ ❅❂❇❃❄ ❅❊❆ ❙ ❀ ❁❆ ▲ ❆❉❁■ ❈ ❘❃❆❈ ❉■ ❊❇❆❅❉❆ ❑▲ s ▼✐❧❧ ▼ ✉❦➉❻❥ ❧s⑥❦✐❤sq ❧s❥ ✈ ❢❦✐❾✐❢➀❥ ➀❤✉✉❤ ◆ ♠❦✐❧❾❥
❉❁❆ ❂❏❂❉❂❅❋ ❏❆❉▼■❇◆ ❈❆❄ ❆❏❈ ❃ ■❏ ❋❵ ■◗ ❉❁❆ ❉❇❅❝ ❊ ✐❤⑦❥❧r ❣ ❧❥ ◆ ❧❧s ❤✐❦➉❦sr ❢s♠ ♠❧r❥❦s❢❥❦❤sr ◆ ❦❥❻❤⑦❥ r❥❢❼❦s➉
❂❉❃❆❋◗ ❅❏❈ ❊❅❏ ❂❏❴❆❃❉❂●❅❉❆ ■❇●❅❏❂❱❆❈ ❉❇❅❝ ❊ ■❇ ❤s ❥❻❧ ❢❦✐ s❧❥◆ ❤✐ ❖

Ú
 ➝Ö➞ ❜❅❊◆ ❀❁■▲ ❅❃❛ ✲P✥✷✻✮✩✥✪✶✤✽ ✴✷✫✥✤✩✮✯✺✬
✩✪ ✰✯✧✥✤✽ ✶✪★ ✣✤✶✦✮✩✦✧ ❛ P➌◗■❇❈ ◗ ❏❂❴❆❇❃❂❉❵
➬❇❆❃❃❛ ➣îîí❙
➝Ú➞ ➲ ❙✢ ↔■●❆❋❛ ❫ ❙✢ P▼❆❏❃❛ ❅❏❈ ✎ ❙✢ ➙❅❋❃❁ ❛
✴✤✮✩✵ ✦✩✶✷ ✱✪✮✧✷✷✩✫✧✪✦✧ ✰✯✤✥✻✫✯ ❅✩✺✻✷✶✮✧★
✲P✥✷✻✮✩✥✪ ❛ ➙ ❂❋❆❵ ❅❏❈ ❃■❏❃❙ ➋ ❘ ❛ ➣îíí❙
➝î➞ × ❙❜ ↔■●❆❋❛ ✲P✥✷✻✮✩✥✪✶✤✽ ✳✥✺✹ ✻✮✶✮✩✥✪✾
✰✥❂✶✤★ ✶ ✪✧❂ ✣✯✩✷✥✬✥✹✯✽ ✥✭ ❆ ✶✦✯✩✪✧ ✱✪✸
✮✧✷✷✩✫✧✪✦ ✧ ❛ ➤➛➛➛ ❄❇❆❃❃❛ ➣îî➯ ❙
➝➣Û➞ ❙ ✎ ❂❊❁❅❋❆▼ ❂❊❱ ❛ ✿✧✪✧✮✩✦ ✴✷✫✥✤✩✮✯✺✬❚❯ ✶✮✶
❅✮✤✻✦✮✻✤✧✬❱✲P✥✻✷✮✩✥✪ ✣✤✥✫✤✶✺✬ ❛ ➬❇❂❏●❆❇❍
➜❆❇❋❅● ❛ ➣îî➢❙
➝➣➣➞ Ø ❙➬ ✃❊❁▼❆◗❆❋❛ ✲P✥✷✻✮✩✥✪ ✶✪★ ❍✹ ✮✩✺✻✺
❅✧✧❃✩✪✫ ❛ ➙ ❂❋❆❵❛ ➋ ❆▼ ❘ ■❇◆ ❛ ➣îîÙ❙
➝➣➢➞ ➛ ❫❅❇❉❃ ❅❏❈ ✢ ❁ ■❇❃❉❛ ❅✩✺✻✷✶✮✧★ ✶✪✪✧✶✷✩✪✫
✶✪★ ❲ ✥✷✮■✺ ✶✪✪ ✺✶✦✯✩✪✧✬ ❛ ➙ ❂❋❆❵ ❅❏❈ ❃■❏❃❛
➣îÚî❛ ➤✃❜➋ ❖ Û❍➯Ö➣❍î➢ ➣➯í❍Ö❙