BOOK

1. ABA1
‫اﻟﻮراﺛﻴﺔ‬ ‫اﻟﺨﻮارزﻣﻴﺎت‬
GENETIC ALGORITHMS
‫د‬‫د‬..‫ﻋﺎدل‬‫ﻋﺎدل‬‫ﻋـﺒـﺪاﻟﻨﻮر‬‫ﻋـﺒـﺪاﻟﻨﻮر‬
‫اﻟﻜﻬﺮﺑﺎﺋﻴﺔ‬ ‫اﻟﻬﻨﺪﺳﺔ‬ ‫ﻗﺴﻢ‬‫اﻟﻜﻬﺮﺑﺎﺋﻴﺔ‬ ‫اﻟﻬﻨﺪﺳﺔ‬ ‫ﻗﺴﻢ‬
‫ﺳﻌﻮد‬ ‫اﻟﻤﻠﻚ‬ ‫ﺟﺎﻣﻌﺔ‬‫ﺳﻌﻮد‬ ‫اﻟﻤﻠﻚ‬ ‫ﺟﺎﻣﻌﺔ‬

2. ABA2
‫ﻣﻘﺪﻣﺔ‬
‫اﻻﺳﺘﻘﺼﺎء‬ ‫ﻣﺸﻜﻼت‬ ‫ﻓﻲ‬ ‫اﻟﻔﺮع‬ ‫هﺬا‬ ‫ﺗﻄﺒﻴﻘﺎت‬ ‫ﺗﻨﺤﺼﺮ‬)search(
‫وﺗﻮﺧﻲ‬‫اﻷﻣﺜﻠﻴﺔ‬)optimization.(
‫ﻣﺪﻳﻨﺔ‬ ‫ﻋﺸﺮﻳﻦ‬ ‫زﻳﺎرة‬ ‫اﻟﺸﺮآﺎت‬ ‫إﺣﺪى‬ ‫ﻣﻨﺪوب‬ ‫أراد‬ ‫ﻟﻮ‬ ً‫ﻼ‬‫ﻓﻤﺜ‬
‫وﻋﺪد‬ ‫اﻟﺘﻨﻘﻞ‬ ‫وﻗﺖ‬ ‫ﺗﻘﻠﻴﻞ‬ ‫ﻣﺮاﻋﺎة‬ ‫ﻣﻊ‬ ‫اﻟﺴﻴﺎرة‬ ‫ﺑﺎﺳﺘﻌﻤﺎل‬ ‫ﻣﺨﺘﻠﻔﺔ‬
‫رﻳﺎﺿﻴﺔ‬ ‫إﺷﻜﺎﻟﻴﺔ‬ ‫أﻣﺎم‬ ‫ﻧﻔﺴﻪ‬ ‫ﺳﻴﺠﺪ‬ ‫ﻓﺈﻧﻪ‬ ‫اﻟﻤﻘﻄﻮﻋﺔ‬ ‫اﻟﻜﻴﻠﻮﻣﺘﺮات‬
‫ﻣﻌﻘﺪة‬.
‫ﺑﺎﺳـﻢ‬ ‫ﺗﻌﺮف‬ ‫آﻼﺳﻴﻜﻴﺔ‬ ‫إﺷﻜﺎﻟﻴﺔ‬ ‫وهﺬﻩ‬"‫اﻟﺒـﺎﺋـﻊ‬ ‫ﻣﺸﻜﻠـﺔ‬
‫اﻟﻤﺘﺠـﻮل‬."‫أو‬ ‫ﻣﻤﺎﺛﻠﺔ‬ ‫أﺧﺮى‬ ‫وﻣﺸﻜﻼت‬ ‫اﻟﻤﺸﻜﻠﺔ‬ ‫هﺬﻩ‬ ‫ﺣﻞ‬ ‫ﻟﻜﻦ‬
‫اﻟﻮراﺛﻴﺔ‬ ‫اﻟﺨﻮارزﻣﻴﺎت‬ ‫ﺑﺎﺳﺘﻌﻤﺎل‬ ً‫ﻼ‬‫ﺳﻬ‬ ‫ﻳﻜﻮن‬ ً‫ا‬‫ﺗﻌﻘﻴﺪ‬ ‫أآﺜﺮ‬ ‫ﺣﺘﻰ‬.

3. ABA3
‫ﻋﺪد‬ ‫ﺗﻮﻟﻴﺪ‬ ‫ﻋﻠﻰ‬ ‫اﻟﻮراﺛﻴﺔ‬ ‫اﻟﺨﻮارزﻣﻴﺎت‬ ‫ﻓﻠﺴﻔﺔ‬ ‫ﺗﻌﺘﻤﺪ‬
‫ﻣﻌﻴﻨﺔ‬ ‫ﻟﻤﺸﻜﻠﺔ‬ ‫اﻟﻤﻤﻜﻨﺔ‬ ‫اﻟﺤﻠﻮل‬ ‫ﻣﻦ‬ ‫آﺒﻴﺮ‬.
‫اﻟﺤﻠﻮل‬ ‫هﺬﻩ‬ ‫ﻣﻦ‬ ‫ﺣﻞ‬ ‫آﻞ‬ ‫ﺗﻘﻴﻴﻢ‬ ‫ﻳﻘﻊ‬ ،‫ذﻟﻚ‬ ‫ﺑﻌﺪ‬.‫وﺗﻜﻮن‬
‫ﻓﻲ‬ ‫أﺧﺮى‬ ‫ﺣﻠﻮل‬ ‫ﻟﺘﻮﻟﻴﺪ‬ ‫أآﺒﺮ‬ ‫ﻓﺮص‬ ‫اﻷﻓﻀﻞ‬ ‫ﻟﻠﺤﻠﻮل‬
‫اﻟﺴﻴﺌﺔ‬ ‫اﻟﺤﻠﻮل‬ ‫ﺗﻮاﻟﺪ‬ ‫ﻓﺮص‬ ‫ﺗﻘﻞ‬ ‫ﺣﻴﻦ‬.
‫اﻟﺤﻠﻮل‬ ‫ﻧﻮﻋﻴﺔ‬ ‫ﺗﺘﻄﻮر‬ ‫اﻟﻌﻤﻠﻴﺔ‬ ‫هﺬﻩ‬ ‫وﺑﺘﻜﺮار‬
‫اﻷﻣﺜﻞ‬ ‫اﻟﺤﻞ‬ ‫ﻣﻦ‬ ‫ﺗﻘﺘﺮب‬ ‫أو‬ ‫وﺗﺼﻞ‬ ‫اﻟﻤﻄﺮوﺣﺔ‬.
‫ﺑﺎﻟﺸﻜﻞ‬ ‫ُﺒﻘﺖ‬‫ﻃ‬ ‫ﻣﺎ‬ ‫إذا‬ ،‫اﻟﻮراﺛﻴﺔ‬ ‫ﻓﺎﻟﺨﻮارزﻣﻴﺎت‬
‫ﻣﻌﻘﺪة‬ ‫ﻣﺸﻜﻼت‬ ‫ﺣﻞ‬ ‫ﻓﻲ‬ ً‫ا‬‫ﺟﺪ‬ ‫ﻓﻌﺎﻟﺔ‬ ‫ﺗﻜﻮن‬ ،‫اﻟﺼﺤﻴﺢ‬
‫ﺣﻠﻬﺎ‬ ‫ﻋﻦ‬ ‫اﻷﺧﺮى‬ ‫اﻟﻄﺮق‬ ‫ﺗﻌﺠﺰ‬ ‫ﻣﺎ‬ ً‫ﺎ‬‫ﻏﺎﻟﺒ‬.

4. ABA4
‫ﻋﺎﻣﺔ‬ ‫ﻧﻈﺮة‬‫ﻋﺎﻣﺔ‬ ‫ﻧﻈﺮة‬
‫ﻋﺪﻳﺪة‬ ‫ﺑﻄﺮق‬ ‫اﻟﺘﻄﻮر‬ ‫ﻧﻈﺮﻳﺔ‬ ‫ﻣﺤﺎآﺎة‬ ‫اﻟﻤﻤﻜﻦ‬ ‫ﻣﻦ‬.‫هﻨﺎ‬ ‫وﻟﻜﻦ‬
‫وﺿﻌﻬﺎ‬ ‫اﻟﺘﻲ‬ ‫ﻟﻠﻄﺮﻳﻘﺔ‬ ‫ﺳﻨﺘﻄﺮق‬‫هﻮﻻﻧﺪ‬‫ﻣﺘﺪاوﻟﺔ‬ ‫أﺻﺒﺤﺖ‬ ‫واﻟﺘﻲ‬
‫هﺬا‬ ‫ﻳﻮﻣﻨﺎ‬ ‫إﻟﻰ‬ ‫اﻟﺴﺒﻌﻴﻨﺎت‬ ‫ﻣﻨﺬ‬
‫ﺣﻠـﻬﺎ‬ ‫اﻟﻤﺮاد‬ ‫اﻟﻤﺸﻜﻠﺔ‬ ‫ﺑﻴﻦ‬ ‫اﻟﺮﺑﻂ‬ ‫هﻮ‬ ‫اﻟﻄﺮﻳﻘﺔ‬ ‫هﺬﻩ‬ ‫ﻓﻲ‬ ‫ﻣﺎ‬ ‫أهﻢ‬
‫اﻟﻮراﺛﻴـﺔ‬ ‫واﻟﺨﻮارزﻣﻴـﺎت‬.‫ﻃـﺮﻳـﻖ‬ ‫ﻋـﻦ‬ ‫اﻟﺮﺑـﻂ‬ ‫هـﺬا‬ ‫وﻳﺘـﻢ‬
‫وهﻤـﺎ‬ ‫أﺳﺎﺳﻴﻴـﻦ‬ ‫ﻋﻨﺼـﺮﻳﻦ‬:
‫اﻟﺘﺮﻣﻴــﺰ‬)encoding(
‫اﻟﺘﻘﻴﻴـﻢ‬ ‫داﻟــﺔ‬)evaluation function(

5. ABA5
‫هﻮ‬ ‫اﻟﺸﺎﺋﻊ‬ ‫وﻟﻜﻦ‬ ‫أﺧﺮى‬ ‫إﻟﻰ‬ ‫ﻣﺸﻜﻠﺔ‬ ‫ﻣﻦ‬ ‫اﻟﺘﺮﻣﻴﺰ‬ ‫ﻳﺨﺘﻠﻒ‬ ‫ﻗﺪ‬
‫اﻟﺜﻨﺎﺋﻴﺔ‬ ‫اﻷرﻗﺎم‬ ‫ﻣﻦ‬ ‫ﺳﻠﺴﻠﺔ‬ ‫اﺳﺘﻌﻤﺎل‬)binary numbers.(
ً‫ﺎ‬‫أرﻗﺎﻣ‬ ‫ﻣﻌﻴﻨﺔ‬ ‫ﻟﻤﺸﻜﻠﺔ‬ ‫اﻟﻤﻨﺘﻈﺮة‬ ‫اﻟﺤﻠﻮل‬ ‫آﺎﻧﺖ‬ ‫إذا‬ ً‫ﻼ‬‫ﻓﻤﺜ‬
‫ﺗﺮﻣﻴﺰهﺎ‬ ‫ﻓﻴﻤﻜﻦ‬ ‫ﻋﺸﺮ‬ ‫واﻟﺨﻤﺴﺔ‬ ‫اﻟﺼﻔﺮ‬ ‫ﺑﻴﻦ‬ ‫وﺗﻘﻊ‬ ‫ﺻﺤﻴﺤﺔ‬
‫ﻣﺜﻞ‬ ‫ﺛﻨﺎﺋﻴﺔ‬ ‫أرﻗﺎم‬ ‫ﺑﺎﺳﺘﻌﻤﺎل‬0000،1010،1110‫ﻏﻴﺮ‬ ‫إﻟﻰ‬ ،
‫ذﻟﻚ‬.
‫أو‬ ‫ﻣﻮﺟﺒﺔ‬ ‫ﺻﺤﻴﺤﺔ‬ ‫ﻏﻴﺮ‬ ً‫ﺎ‬‫أرﻗﺎﻣ‬ ‫ﺗﺮﻣﻴﺰ‬ ‫ﻳﻤﻜﻦ‬ ‫اﻟﻄﺮﻳﻘﺔ‬ ‫ﺑﻨﻔﺲ‬
‫ﺳﺎﻟﺒﺔ‬.‫اﻷرﻗﺎم‬ ‫هﺬﻩ‬ ‫وﺗﺴﻤﻰ‬‫ﺟﻴﻨﺎت‬‫أو‬‫آﺮوﻣﻮﺳﻮﻣﺎت‬.

6. ABA6
‫ﺑﻴﻦ‬ ‫اﻷﺳﺎﺳﻲ‬ ‫اﻟﺮاﺑﻂ‬ ‫وهﻲ‬ ً‫ا‬‫ﺟﺪ‬ ‫ﻣﻬﻤﺔ‬ ‫ﻓﻬﻲ‬ ‫اﻟﺘﻘﻴﻴﻢ‬ ‫داﻟﺔ‬ ‫أﻣﺎ‬
‫واﻟﺨﻮارزﻣﻴﺎت‬ ‫اﻟﻤﺸﻜﻠﺔ‬.
‫آﻞ‬ ‫اﻟﺪاﻟﺔ‬ ‫هﺬﻩ‬ ‫ﻓﺘﺄﺧﺬ‬‫آﺮوﻣﻮﺳﻮم‬‫أداﺋﻪ‬ ‫ﻣﺪى‬ ‫ّﻢ‬‫ﻴ‬‫وﺗﻘ‬ ‫ﺣﺪﻩ‬ ‫ﻋﻠﻰ‬
‫ﻣﻌﻴﻨﺔ‬ ‫ﻗﻴﻤﺔ‬ ‫ﺑﺈﻋﻄﺎء‬ ‫اﻟﻤﺸﻜﻠﺔ‬ ‫ﺣﻞ‬ ‫ﻓﻲ‬.
‫آﺎن‬ ‫آﻠﻤﺎ‬ ‫أآﺒﺮ‬ ‫اﻟﻘﻴﻤﺔ‬ ‫هﺬﻩ‬ ‫آﺎﻧﺖ‬ ‫وآﻠﻤـﺎ‬‫اﻟﻜﺮوﻣﻮﺳﻮم‬‫أآﺜﺮ‬
‫آﻔﺎءة‬.
‫اﻟﺪاﻟﺔ‬ ‫هﺬﻩ‬ ‫ﺗﺴﻤﻰ‬ ‫ﻣﺎ‬ ‫ﻋﺎدة‬"‫اﻟﻠﻴﺎﻗﺔ‬ ‫داﻟﺔ‬"
)fitness function.(

7. ABA7
‫ﻓﺈن‬ ‫وﺑﺎﻟﺘﺎﻟﻲ‬‫اﻟﻜﺮوﻣﻮﺳﻮﻣﺎت‬‫ﻟﻬﺎ‬ ‫ﺗﻜﻮن‬ ‫ﻋﺎﻟﻴﺔ‬ ‫ﻟﻴﺎﻗﺔ‬ ‫ﻟﻬﺎ‬ ‫اﻟﺘﻲ‬
‫اﻟﻤﺸﻜﻠﺔ‬ ‫ﻟﺤﻞ‬ ‫ﻓﺎﺋﺪة‬ ‫أآﺜﺮ‬ ‫ﻷﻧﻬﺎ‬ ‫اﻟﺒﻘﺎء‬ ‫ﻓﻲ‬ ‫أوﻓﺮ‬ ‫ﺣﻈﻮظ‬.
‫ﻟﻴﺎﻗﺔ‬ ‫ﺗﺰداد‬ ‫اﻟﺨﻄﻮات‬ ‫هﺬﻩ‬ ‫وﺑﺘﻜﺮار‬‫اﻟﻜﺮوﻣﻮﺳﻮﻣﺎت‬.
‫ﺗﺼﻞ‬ ‫اﻟﺨﻮارزﻣﻴﺎت‬ ‫ﻋﻤﻠﻴﺎت‬ ‫اﻧﺘﻬﺎء‬ ‫ﺑﻌﺪ‬‫اﻟﻜﺮوﻣﻮﺳﻮﻣﺎت‬‫إﻟﻰ‬
‫ﻟﻠﻤﺸﻜﻠﺔ‬ ‫ﺟﻴﺪة‬ ً‫ﻻ‬‫ﺣﻠﻮ‬ ‫ﻳﻌﻜﺲ‬ ‫ﻣﻤﺎ‬ ‫اﻟﻠﻴﺎﻗﺔ‬ ‫ﻣﻦ‬ ‫ﻣﺴﺘﻮى‬ ‫أﻋﻠﻰ‬
‫ﺣﻠﻬﺎ‬ ‫اﻟﻤﺮاد‬.

8. ABA8
‫اﻟﻌﺎﻣﺔ‬ ‫اﻟﺨﻄﻮات‬
‫ﻟﻠﺨﻮارزﻣﻴﺎت‬
‫اﻟﻮراﺛﻴﺔ‬
‫ﻻ‬
‫ﻧﻌﻢ‬
‫ﺍﻷﻭﱃ‬ ‫ﺍﳋﻄﻮﺓ‬ ‫ﺍﳌﺒﺪﺋﻲ‬ ‫ﺍﻟﺴﻜﺎﱐ‬ ‫ﺍﻟﺘﺠﻤﻊ‬ ‫ﺇﻋﺪﺍﺩ‬‫ﻟﻠﺠﻴﻨﺎﺕ‬
INITIAL POPULATION
‫ﺍﻟﺜﺎﻧﻴﺔ‬ ‫ﺍﳋﻄﻮﺓ‬ ‫ﻛﻞ‬ ‫ﻟﻴﺎﻗﺔ‬ ‫ﺗﻘﻴﻴﻢ‬‫ﻛﺮﻭﻣﻮﺳﻮﻡ‬‫ﺣﺪﻩ‬ ‫ﻋﻠﻰ‬
EVALUATE FITNESS
‫ﺍﻟﺜﺎﻟﺜﺔ‬ ‫ﺍﳋﻄﻮﺓ‬ ‫ﺗﻮﻟﻴﺪ‬‫ﻛﺮﻭﻣﻮﺳﻮﻣﺎﺕ‬‫ﺟﺪﻳﺪﺓ‬
REPRODUCTION
‫ﺍﻟﺮﺍﺑﻌﺔ‬ ‫ﺍﳋﻄﻮﺓ‬ ‫ﻣﻦ‬ ‫ﻋﺪﺩﺍ‬ ‫ﺣﺬﻑ‬‫ﺍﻟﻜﺮﻭﻣﻮﺳﻮﻣﺎﺕ‬‫ﻓﺴﺢ‬ ‫ﺍﻟﻀﻌﻴﻔﺔ‬
‫ﺃﻣﺎﻡ‬ ‫ﺎﻝ‬‫ﺍ‬‫ﺍﻟﻜﺮﻭﻣﻮﺳﻮﻣﺎﺕ‬‫ﺍﳉﺪﻳﺪﺓ‬
‫ﺍﳋﺎﻣﺴﺔ‬ ‫ﺍﳋﻄﻮﺓ‬ ‫ﺗﻘﻴﻴﻢ‬‫ﺍﻟﻜﺮﻭﻣﻮﺳﻮﻣﺎﺕ‬‫ﺍﳉﺪﻳﺪﺓ‬
‫ﺍﻟﺴﻜﺎﱐ‬ ‫ﻟﻠﺘﺠﻤﻊ‬ ‫ﻭﺿﻤﻬـﺎ‬
‫ﺍﻟﺴﺎﺩﺳﺔ‬ ‫ﺍﳋﻄﻮﺓ‬ ‫ﺍﻟﻌﻤﻠﻴﺔ‬ ‫ﺗﻜﺮﺍﺭ‬ ‫ﰲ‬ ‫ﺭﻏﺒﺔ‬ ‫ﻫﻨﺎﻙ‬ ‫ﻫﻞ‬
‫ﺍﻟﻨﻬـﺎﻳـﺔ‬

9. ABA9
‫اﻟﻠﻴﺎﻗﺔ‬ ‫ﺗﻘﻴﻴﻢ‬‫اﻟﻠﻴﺎﻗﺔ‬ ‫ﺗﻘﻴﻴﻢ‬
))Fitness EvaluationFitness Evaluation((
‫رﻳﺎﺿﻴﺔ‬ ‫داﻟﺔ‬ ‫ﻃﺮﻳﻖ‬ ‫ﻋﻦ‬ ‫اﻟﻠﻴﺎﻗﺔ‬ ‫ﺗﻘﻴﻴﻢ‬ ‫ﻳﺘﻢ‬)function(
‫ﻣﺮاﺣﻞ‬ ‫ﺛﻼﺛﺔ‬ ‫إﻟﻰ‬ ‫اﻟﺘﻘﻴﻴﻢ‬ ‫وﻳﺤﺘﺎج‬.
‫ﺗﺮﻣﻴﺰ‬ ‫ﻓﻚ‬ ‫ﻳﺘﻢ‬ ‫اﻷوﻟﻰ‬ ‫اﻟﻤﺮﺣﻠﺔ‬ ‫ﻓﻲ‬‫اﻟﻜﺮوﻣﻮﺳﻮم‬
)decoding. (
‫أرﻗﺎم‬ ‫إﻟﻰ‬ ‫اﻟﺜﻨﺎﺋﻴﺔ‬ ‫اﻷرﻗﺎم‬ ‫ﺗﺤﻮﻳﻞ‬ ‫ﻳﻘﻊ‬ ‫اﻟﺜﺎﻧﻴﺔ‬ ‫اﻟﻤﺮﺣﻠﺔ‬ ‫وﻓﻲ‬
‫ﻣﻌﻴﻨﻴﻦ‬ ‫ﺣﺪﻳﻦ‬ ‫ﺑﻴﻦ‬ ‫ﻋﺸﺮﻳﺔ‬.
‫اﻟﻌﺸﺮﻳﺔ‬ ‫اﻷرﻗﺎم‬ ‫هﺬﻩ‬ ‫ﺗﻘﻴﻴﻢ‬ ‫ﻓﻤﻬﻤﺘﻬﺎ‬ ‫اﻷﺧﻴﺮة‬ ‫اﻟﻤﺮﺣﻠﺔ‬ ‫أﻣﺎ‬
‫ﻟﻴﺎﻗﺔ‬ ‫ﺗﻌﻜﺲ‬ ‫ﻗﻴﻤﺔ‬ ‫ﻹﻋﻄﺎء‬‫اﻟﻜﺮوﻣﻮﺳﻮم‬.

10. ABA10
‫ﻟﻠﺪاﻟﺔ‬ ‫اﻟﻘﺼﻮى‬ ‫اﻟﻘﻴﻤﺔ‬ ‫ﻋﻦ‬ ‫اﻟﺒﺤﺚ‬ ‫ﻧﺮﻳﺪ‬ ‫أﻧﻨﺎ‬ ‫ﻟﻨﻔﺘﺮض‬
‫اﻟﺒﺴﻴﻄﺔ‬:
‫اﻟـ‬ ‫ﻗﻴﻤﺔ‬ ‫ﺗﻜﻮن‬ ‫أن‬ ‫ﻋﻠﻰ‬x‫واﻟـ‬y‫ﺑﻴﻦ‬ ‫ﻣﺎ‬5‫و‬5-
‫ﻣﻦ‬ ‫اﺛﻨﻴﻦ‬ ،ً‫ﺎ‬‫ﻋﺸﻮاﺋﻴ‬ ، ‫ﻟﻨﺄﺧﺬ‬‫اﻟﻜﺮوﻣﻮﺳﻮﻣﺎت‬‫وﻧﺴﺘﻌﺮض‬
‫ﻟﻠﺘﻘﻴﻴﻢ‬ ‫اﻷﺳﺎﺳﻴﺔ‬ ‫اﻟﻤﺮاﺣﻞ‬
‫اﻟﻜﺮوﻣﻮﺳﻮم‬‫اﻷول‬:10110110
‫اﻟﻜﺮوﻣﻮﺳﻮم‬‫اﻟﺜﺎﻧﻲ‬:01010000
f (x,y) = 2y1
2x1
+
+

11. ABA11
‫هﺬﻳﻦ‬ ‫ﺗﺮﻣﻴﺰ‬ ‫ﻧﻔﻚ‬ ‫ﻋﻨﺪﻣﺎ‬‫اﻟﻜﺮوﻣﻮﺳﻮﻣﻴﻦ‬‫أرﻗﺎم‬ ‫إﻟﻰ‬ ‫وﻧﺤﻮﻟﻬﻤﺎ‬
‫ﻋﻠﻰ‬ ‫ﺳﻨﺤﺼﻞ‬ ‫ﻋﺸﺮﻳﺔ‬:
‫اﻟﻜﺮوﻣﻮﺳﻮم‬‫اﻷول‬x1= 1011 = 11, y1 = 0110 = 6
‫اﻟﻜﺮوﻣﻮﺳﻮم‬‫اﻟﺜﺎﻧﻲ‬:x2= 0101 = 5, y2 = 0000 = 0
‫هﻮ‬ ‫اﻟﺘﺮﻣﻴﺰ‬ ‫هﺬا‬ ‫ﻓﻲ‬ ‫رﻗﻢ‬ ‫أآﺒﺮ‬ ‫أن‬ ‫ﺑﻤﺎ‬15=1111‫رﻗﻢ‬ ‫وأﺻﻐﺮ‬
‫هﻮ‬0000=0‫أﻧﻨﺎ‬ ‫وﺑﻤﺎ‬)‫اﻟﻤﻄﺮوﺣﺔ‬ ‫اﻟﻤﺴﺄﻟﺔ‬ ‫وﺣﺴﺐ‬(‫ﻧﺤﺘﺎج‬
‫ﺑﻴﻦ‬ ‫ﺗﻘﻊ‬ ‫أرﻗﺎم‬ ‫إﻟﻰ‬5+‫و‬5-‫اﻟﺘﺎﻟﻲ‬ ‫اﻟﺘﺤﻮﻳﻞ‬ ‫اﺳﺘﻌﻤﺎل‬ ‫ﻓﻌﻠﻴﻨﺎ‬:
g (z) = (10z/15) -5

12. ABA12
‫و‬ ‫ﺻﻔﺮ‬ ‫ﺑﻴﻦ‬ ‫اﻟﻮاﻗﻌﺔ‬ ‫اﻷرﻗﺎم‬ ‫آﻞ‬ ‫ﻳﺠﻌﻞ‬ ‫اﻟﺘﺤﻮﻳﻞ‬ ‫هﺬا‬15‫ﺑﻴﻦ‬ ‫ﺗﻘﻊ‬
5+‫و‬5-‫ﻧﺤﺘﺎﺟﻪ‬ ‫ﻣﺎ‬ ‫وهﻮ‬.
‫ﺗﺼﺒﺢ‬ ‫ﺑﻬﺬا‬‫اﻟﻜﺮوﻣﻮﺳﻮﻣﺎت‬‫آﺎﻵﺗﻲ‬:
x1 = 10 ×
15
11
- 5 = 2.33
y1 = 10 ×
15
6
-5 = - 1.0
‫اﻷول‬ ‫اﻟﻜﺮوﻣﻮﺳﻮم‬:
x2 = 10 ×
15
5
- 5 = -1.67
y2 = 10 ×
15
0
-5 = - 5
‫اﻟﺜﺎﻧﻲ‬ ‫اﻟﻜﺮوﻣﻮﺳﻮم‬:

13. ABA13
‫اﻟﻠﻴﺎﻗﺔ‬ ‫ﺗﻘﻴﻴﻢ‬ ‫إﻻ‬ ‫ﻳﺒﻖ‬ ‫ﻟﻢ‬ ‫اﻟﺘﺤﻮﻳﻞ‬ ‫هﺬا‬ ‫ﺑﻌﺪ‬
f(x1,y1)=
2
1
y1
2
1
x1
+
+
=
2)00.1(1
2)33.2(1
−+
+
= 3.214
‫ﺍﻷﻭﻝ‬ ‫ﺍﻟﻜﺮﻭﻣﻮﺳﻮﻡ‬:
f(x2,y2)=
2
2
y1
2
2
x1
+
+
=
2)5(1
2)67.1(1
−+
−+
= 0.146
‫ﺍﻟﺜﺎﱐ‬ ‫ﺍﻟﻜﺮﻭﻣﻮﺳﻮﻡ‬:
‫أن‬ ‫ﻧﺴﺘﺨﻠﺺ‬ ‫أن‬ ‫ﻳﻤﻜﻨﻨﺎ‬ ‫اﻟﻨﺘﺎﺋﺞ‬ ‫هﺬﻩ‬ ‫وﻣﻦ‬‫اﻟﻜﺮوﻣﻮﺳﻮم‬‫اﻷول‬
‫اﻷﻣﺜﻞ‬ ‫ﻟﻠﺤﻞ‬ ‫وأﻗﺮب‬ ‫ﻟﻴﺎﻗﺔ‬ ‫أآﺜﺮ‬.

14. ABA14
‫ﺗﺮﺗﺒﻂ‬ ‫ﻻ‬ ‫اﻟﻮراﺛﻴﺔ‬ ‫اﻟﺨﻮارزﻣﻴﺎت‬ ‫أن‬ ‫إﻟﻰ‬ ‫هﻨﺎ‬ ‫اﻹﺷﺎرة‬ ‫ﺗﺠﺪر‬
‫اﻟﺘﻘﻴﻴﻢ‬ ‫داﻟﺔ‬ ‫ﻃﺮﻳﻖ‬ ‫ﻋﻦ‬ ‫إﻻ‬ ‫ﺣﻠﻬﺎ‬ ‫اﻟﻤﺮاد‬ ‫ﺑﺎﻟﻤﺸﻜﻠﺔ‬.
‫ﺣﻞ‬ ‫ﻓﻲ‬ ‫اﻟﻮراﺛﻴﺔ‬ ‫اﻟﺨﻮارزﻣﻴﺎت‬ ‫ﺑﺮﻧﺎﻣﺞ‬ ‫اﺳﺘﻌﻤﺎل‬ ‫ﻳﻤﻜﻦ‬ ‫وﻟﻬﺬا‬
‫ﻣﻦ‬ ‫أي‬ ‫ﺗﻐﻴﻴﺮ‬ ‫أو‬ ‫آﺘﺎﺑﺘﻪ‬ ‫إﻋﺎدة‬ ‫دون‬ ‫اﻟﻤﺴﺎﺋﻞ‬ ‫ﻣﻦ‬ ‫آﺒﻴﺮ‬ ‫ﻋﺪد‬
‫اﻟﺘﻘﻴﻴﻢ‬ ‫داﻟﺔ‬ ‫ﺑﺎﺳﺘﺜﻨﺎء‬ ‫أﺟﺰاﺋﻪ‬.
‫أرﺑﻌﺔ‬ ‫اﺳﺘﻌﻤﻠﻨﺎ‬ ‫أﻧﻨﺎ‬ ‫هﻨﺎ‬ ‫ﻧﻼﺣﻆ‬ ،‫آﺬﻟﻚ‬‫ّﺎت‬‫ﺘ‬ِ‫ﺑ‬‫ﻟﻜﻦ‬ ‫اﻷرﻗﺎم‬ ‫ﻟﺘﻤﺜﻴﻞ‬
‫ﻣﻦ‬ ‫أآﺒﺮ‬ ً‫ا‬‫ﻋﺪد‬ ‫اﺳﺘﻌﻤﺎل‬ ‫ﻳﺠﺐ‬ ‫اﻟﻜﺒﻴﺮة‬ ‫اﻷرﻗﺎم‬ ‫ﺣﺎﻟﺔ‬ ‫ﻓﻲ‬‫ّﺎت‬‫ﺘ‬ِ‫ﺒ‬‫اﻟ‬.

15. ABA15
‫اﻟﺴﻜﺎﻧﻲ‬ ‫اﻟﺘﺠﻤﻊ‬‫ﻟﻠﻜﺮوﻣﻮﺳﻮﻣﺎت‬
)Population(
‫اﻟﻤﺒﺪﺋﻲ‬ ‫اﻟﺴﻜﺎﻧﻲ‬ ‫اﻟﺘﺠﻤﻊ‬ ‫ﺑﺈﻋﺪاد‬ ً‫ﺎ‬‫داﺋﻤ‬ ‫ﺗﻜﻮن‬ ‫اﻟﺒﺪاﻳﺔ‬ ‫ﻧﻘﻄﺔ‬
‫ﻣﻦ‬ ‫آﺒﻴﺮ‬ ‫ﻋﺪد‬ ‫ﺑﺘﻮﻟﻴﺪ‬ ‫وذﻟﻚ‬‫اﻟﻜﺮوﻣﻮﺳﻮﻣﺎت‬‫ﻋﺸﻮاﺋﻴﺔ‬ ‫ﺑﻄﺮﻳﻘﺔ‬.
ً‫ﻼ‬‫ﻣﺜ‬ ‫ّﺪ‬‫ﻟ‬‫ﻧﻮ‬ ‫آﺄن‬100‫آﺮوﻣﻮﺳﻮم‬.
‫ُﻌﻄﻰ‬‫ﺗ‬‫اﻟﻜﺮوﻣﻮﺳﻮﻣﺎت‬‫ﻟﻠﺘﺰاوج‬ ‫ﻓﺮﺻﺔ‬ ‫أآﺒﺮ‬ ‫ﻟﻴﺎﻗﺔ‬ ‫ﻟﻬﺎ‬ ‫اﻟﺘﻲ‬
‫ﻋﻠﻰ‬ ‫اﻟﺤﺼﻮل‬ ‫ﻳﺘﻢ‬ ‫وﺑﻬﺬا‬ ‫واﻟﺒﻘﺎء‬ ‫واﻟﺘﻮاﻟﺪ‬100‫آﺮوﻣﻮﺳﻮم‬
‫ﻋﻦ‬ ‫واﻻﺳﺘﻐﻨﺎء‬ ‫ﺟﺪﻳﺪ‬‫اﻟﻜﺮوﻣﻮﺳﻮﻣﺎت‬‫اﻟﻘﺪﻳﻤﺔ‬.‫ﺑﺬﻟﻚ‬ ‫وﻧﻜﻮن‬
ً‫ا‬‫ﺟﺪﻳﺪ‬ ً‫ﻼ‬‫ﺟﻴ‬ ‫ّﺎ‬‫ﻧ‬‫آﻮ‬ ‫ﻗﺪ‬)Generation(‫اﻟﺠﻴﻞ‬ ‫ﻣﻦ‬ ‫ﻟﻴﺎﻗﺔ‬ ‫أآﺜﺮ‬
‫ﺳﺒﻘﻪ‬ ‫اﻟﺬي‬.
‫ﻟﻴﺎﻗﺔ‬ ‫ﺗﺼﻞ‬ ‫اﻷﺟﻴﺎل‬ ‫ﻣﺮور‬ ‫وﻣﻊ‬‫اﻟﻜﺮوﻣﻮﺳﻮﻣﺎت‬‫ﻣﺴﺘﻮى‬ ‫إﻟﻰ‬
‫ﻣﺮﺗﻔﻊ‬

16. ABA16
‫ﺗﻮاﻟﺪ‬‫اﻟﻜﺮوﻣﻮﺳﻮﻣﺎت‬
)Reproduction(
‫ﺗﻮاﻟـﺪ‬ ‫ﻋﻤﻠﻴـﺔ‬ ّ‫ﺮ‬‫ﺗﻤـ‬‫اﻟﻜﺮوﻣﻮﺳﻮﻣـﺎت‬‫ﻣﻬﻤـﺔ‬ ‫ﻣﺮاﺣـﻞ‬ ‫ﺑﺜﻼث‬
‫وهـﻲ‬:
‫اﻟﻮاﻟﺪﻳﻦ‬ ‫اﻧﺘﻘـﺎء‬)Parent Selection(،
‫اﻟﻌﺒﻮر‬‫اﻟﻜﺮوﻣﻮﺳﻮﻣﻲ‬‫اﻻﻧﺘﻘﺎل‬ ‫أو‬)Crossover(،
‫اﻟﻄﻔﺮة‬ ‫أو‬ ‫اﻟﻤﻔﺎﺟﺊ‬ ‫اﻟﺘﻐﻴﺮ‬ ً‫ا‬‫وأﺧﻴﺮ‬)Mutation.(

17. ABA17
‫اﻟﺘﻲ‬ ‫اﻟﻄﺮﻳﻘﺔ‬ ‫أن‬ ‫إﻟﻰ‬ ‫اﻹﺷﺎرة‬ ‫ﺗﺠﺪر‬ ،‫اﻟﻤﺮاﺣﻞ‬ ‫هﺬﻩ‬ ‫ﺷﺮح‬ ‫ﻗﺒﻞ‬
‫ﺑﻬﺎ‬ ‫ﺗﺘﻮاﻟﺪ‬‫اﻟﻜﺮوﻣﻮﺳﻮﻣﺎت‬‫اﻟﺨﻮارزﻣﻴﺎت‬ ‫ﻗﻮة‬ ‫ﻧﻘﻄﺔ‬ ‫هﻲ‬
‫اﻟﻮراﺛﻴﺔ‬
‫ﺷﻤﻮﻟﻴـﺔ‬ ‫ﺣﻠﻮل‬ ‫إﻟﻰ‬ ‫اﻻﺳﺘﻘﺼﺎء‬ ‫ﺑﻌﻤﻠﻴﺔ‬ ‫ﺗﺼﻞ‬ ‫ﻷﻧﻬﺎ‬
)global solutions(
‫اﻟﻤﻮﺿﻌﻴـﺔ‬ ‫اﻟﺤﻠـﻮل‬ ‫ﻓﻲ‬ ‫ْﻠﻖ‬‫ﻌ‬‫ﺗ‬ ‫وﻻ‬)local solutions(
‫اﻟﻤﻌﺮوﻓﺔ‬ ‫اﻻﺳﺘﻘﺼﺎء‬ ‫ﻃﺮق‬ ‫ﻣﻌﻈﻢ‬ ‫ﻓﻲ‬ ‫اﻟﺸﺄن‬ ‫هﻮ‬ ‫آﻤﺎ‬.

18. ABA18
‫هﺬا‬ ‫ﻓﻲ‬ ‫اﻟﻮﺣﻴﺪ‬ ‫واﻟﻤﻘﻴﺎس‬ ‫اﻟﻮاﻟﺪﻳﻦ‬ ‫ﺑﺎﺧﺘﻴﺎر‬ ‫اﻟﺘﻮاﻟﺪ‬ ‫ﻋﻤﻠﻴﺔ‬ ‫ﺗﺒﺪأ‬
‫اﻟﻠﻴﺎﻗﺔ‬ ‫هﻮ‬ ‫اﻻﺧﺘﻴﺎر‬.
ً‫ﺎ‬‫ﻋﺸﻮاﺋﻴ‬ ‫ﺗﺘﻢ‬ ، ‫اﻟﻌﻤﻠﻴﺎت‬ ‫ﻣﻦ‬ ‫آﻐﻴﺮهﺎ‬ ،‫اﻻﻧﺘﻘﺎء‬ ‫ﻋﻤﻠﻴﺔ‬ ‫أن‬ ‫ورﻏﻢ‬
‫اﻧﺘﻘﺎء‬ ‫ﻓﺮص‬ ‫أن‬ ‫إﻻ‬‫آﺮوﻣﻮﺳﻮم‬ً‫ﺎ‬‫وﺛﻴﻘ‬ ً‫ﺎ‬‫ارﺗﺒﺎﻃ‬ ‫ﻣﺮﺗﺒﻄﺔ‬ ‫ﻣﻌﻴﻦ‬
‫ﺑﻠﻴﺎﻗﺘﻪ‬.
‫ﻓﺄآﺜﺮ‬‫اﻟﻜﺮوﻣﻮﺳﻮﻣﺎت‬‫ﻣﺮﺷﺢ‬ ‫ﻟﻴﺎﻗﺔ‬‫ﻟﻺﻧﺘﻘﺎء‬‫ﻓﻲ‬ ‫ﻋﺪﻳﺪة‬ ‫ﻣﺮات‬
‫أن‬ ‫ﺣﻴﻦ‬‫اﻟﻜﺮوﻣﻮﺳﻮم‬ً‫ﺎ‬‫إﻃﻼﻗ‬ ‫ُﻨﺘﻘﻰ‬‫ﻳ‬ ‫ﻻ‬ ‫ﻗﺪ‬ ‫اﻟﻀﻌﻴﻒ‬.

19. ABA19
‫اﻟﺜﺎﻧﻴﺔ‬ ‫اﻟﻌﻤﻠﻴﺔ‬:‫اﻟﻌﺒﻮر‬‫اﻟﻜﺮوﻣﻮﺳﻮﻣﻲ‬
‫اﻟﺘﻮاﻟﺪ‬ ‫ﻋﻤﻠﻴﺔ‬ ‫ﺗﺠﺴﻢ‬ ‫اﻟﺘﻲ‬ ‫هﻲ‬.
‫اﻟﻮاﻟﺪﻳﻦ‬ ‫اﺧﺘﻴﺎر‬ ‫ﻓﺒﻌﺪ‬)‫اﻟﺜﻨﺎﺋﻴﺔ‬ ‫اﻷرﻗﺎم‬ ‫ﻣﻦ‬ ‫ﺳﻠﺴﻠﺘﻴﻦ‬ ‫ﻳﻤﺜﻼن‬(
‫اﻟﺴﻠﺴﻠﺔ‬ ‫ﻣﻦ‬ ‫ﺟﺰء‬ ‫ﺗﺒﺎدل‬ ‫ﻳﻘﻊ‬.
ً‫ﺎ‬‫ﺗﻤﺎﻣ‬ ‫ﻋﺸﻮاﺋﻴﺔ‬ ‫اﻟﺘﺒﺎدل‬ ‫ﻧﻘﻄﺔ‬ ‫ﺗﻜﻮن‬.‫ﻳﺄﺧﺬ‬ ‫آﺄن‬‫اﻟﻜﺮوﻣﻮﺳﻮم‬
‫ﺛﻼث‬ ‫ﺁﺧﺮ‬ ‫اﻷول‬‫ﺑﺘﺎت‬‫ﻣﻦ‬‫اﻟﻜﺮوﻣﻮﺳﻮم‬‫ﺁﺧﺮ‬ ‫وﻳﻌﻄﻴﻪ‬ ‫اﻟﺜﺎﻧﻲ‬
‫ﺛﻼث‬‫ﺑﺘﺎت‬‫ﺳﻠﺴﻠﺘﻪ‬ ‫ﻣﻦ‬.
‫ﻣﺤﺪدة‬ ‫ﺑﻨﺴﺒﺔ‬ ‫ﺗﺘﻢ‬ ‫وﻟﻜﻨﻬﺎ‬ ،‫واﻟﺪﻳﻦ‬ ‫آﻞ‬ ‫ﻣﻊ‬ ‫اﻟﻌﻤﻠﻴﺔ‬ ‫هﺬﻩ‬ ‫ﺗﺘﻢ‬ ‫وﻻ‬
‫ﻋﻠﻰ‬ ‫ﺗﻄﺒﻖ‬ ‫آﺄن‬ ‫اﻟﺒﺮﻧﺎﻣﺞ‬ ‫واﺿﻊ‬ ‫ﻳﺨﺘﺎرهﺎ‬50%‫اﻟﺤﺎﻻت‬ ‫ﻣﻦ‬
‫اﻟﺒﻘﻴﺔ‬ ‫ﻋﻠﻰ‬ ‫ﺗﻄﺒﻖ‬ ‫وﻻ‬.

20. ABA20
‫اﻟﺜﺎﻟﺜﺔ‬ ‫اﻟﻌﻤﻠﻴﺔ‬:‫اﻟﻄﻔﺮة‬
ّ‫ﺮ‬‫ﻳﻤ‬‫اﻟﻜﺮوﻣﻮﺳﻮم‬‫إﺣﺪى‬ ‫ﻓﺘﺘﻐﻴﺮ‬ ‫ﻋﺸﻮاﺋﻲ‬ ‫ﻣﻔﺎﺟﺊ‬ ‫ﺑﺘﻐﻴﺮ‬ ‫اﻟﺠﺪﻳﺪ‬
‫ّﺎﺗﻪ‬‫ﺘ‬ِ‫ﺑ‬‫اﻟﻌﻜﺲ‬ ‫أو‬ ‫واﺣﺪ‬ ‫إﻟﻰ‬ ‫ﺻﻔﺮ‬ ‫ﻣﻦ‬
‫اﻟﺠﺪﻳﺪة‬ ‫اﻟﺨﺼﺎﺋﺺ‬ ‫ﺑﻌﺾ‬ ‫ﺗﻀﻴﻒ‬ ‫ﻷﻧﻬﺎ‬ ‫ﻣﻬﻤﺔ‬ ‫اﻟﻌﻤﻠﻴﺔ‬ ‫وهﺬﻩ‬
‫اﻟﻮاﻟﺪﻳـﻦ‬ ‫ﻓﻲ‬ ‫ﺗﻮﺟﺪ‬ ‫ﻻ‬ ‫ﻗﺪ‬ ‫اﻟﺘﻲ‬
ً‫ا‬‫ﺟـﺪ‬ ‫ﺻﻐﻴـﺮة‬ ‫ﺑﻨﺴﺒـﺔ‬ ‫إﻻ‬ ‫ﺗﺤـﺪث‬ ‫ﻻ‬ ‫ﻟﻜﻨﻬـﺎ‬)ً‫ﻼ‬‫ﻣﺜ‬1(%

21. ABA21
‫اﻟﻮراﺛﻴﺔ‬ ‫اﻟﺨﻮارزﻣﻴﺎت‬ ‫ﺗﻔﺎﺻﻴﻞ‬
GA
GA
GA

22. ABA22
‫َاﻟﺪﻳﻦ‬‫ﻮ‬‫اﻟ‬ ‫اﻧﺘﻘﺎء‬
)Parents Selection(
‫إﻋﻄﺎء‬ ‫هﻮ‬ ‫اﻟﻮاﻟﺪﻳﻦ‬ ‫اﻧﺘﻘﺎء‬ ‫ﻋﻤﻠﻴﺔ‬ ‫ﻣﻦ‬ ‫اﻟﻬﺪف‬ ‫إن‬
‫اﻟﻜﺮوﻣﻮﺳﻮﻣﺎت‬"‫اﻟﺠﻴﺪة‬"‫ﻟﻠﺘﻮاﻟﺪ‬ ‫أآﺒﺮ‬ ‫ﻓﺮﺻﺔ‬
‫أﻣﺎم‬ ‫اﻟﺘﻮاﻟﺪ‬ ‫ﻓﺮص‬ ‫ﺗﻘﻠﻴﻞ‬ ،‫وﺑﺎﻟﻤﻘﺎﺑﻞ‬‫اﻟﻜﺮوﻣﻮﺳﻮﻣﺎت‬‫ﺿﻌﻴﻔﺔ‬
‫اﻟﻠﻴﺎﻗﺔ‬
‫وأآﺜﺮهﺎ‬ ‫أهﻤﻬﺎ‬ ‫ﻟﻜﻦ‬ ،‫ﻋﺪﻳﺪة‬ ‫ﻃﺮق‬ ‫ﺗﻮﺟﺪ‬ ‫اﻟﻌﻤﻠﻴﺔ‬ ‫ﺑﻬﺬﻩ‬ ‫ﻟﻠﻘﻴﺎم‬
‫ﺑﺎﻟﻌﺠﻠﺔ‬ ‫اﻟﻤﺴﻤﺎة‬ ‫اﻟﻄﺮﻳﻘﺔ‬ ‫هﻲ‬ ً‫ﻻ‬‫اﺳﺘﻌﻤﺎ‬‫ﱡﺣﺮوﺟﻴﺔ‬‫ﺪ‬‫اﻟ‬
)roulette wheel(‫آﺎﻵﺗﻲ‬ ‫ﻣﻔﺼﻠﺔ‬ ‫وهﻲ‬:

23. ABA23
‫آﻞ‬ ‫ﻟﻴﺎﻗﺔ‬ ‫ﻗﻴﻢ‬ ‫ُﺠﻤﻊ‬‫ﺗ‬‫اﻟﻜﺮوﻣﻮﺳﻮﻣﺎت‬‫ﻋﻠﻰ‬ ‫وﻧﺤﺼﻞ‬ ‫اﻟﻤﻮﺟﻮدة‬
‫اﻹﺟﻤﺎﻟﻴﺔ‬ ‫اﻟﻠﻴﺎﻗﺔ‬
‫اﻟﻠﻴﺎﻗﺔ‬ ‫وﻗﻴﻤﺔ‬ ‫اﻟﺼﻔﺮ‬ ‫ﺑﻴﻦ‬ ‫ﻳﻘﻊ‬ ‫أن‬ ‫ﺷﺮﻳﻄﺔ‬ ‫ﻋﺸﻮاﺋﻲ‬ ‫رﻗﻢ‬ ‫ّـﺪ‬‫ﻟ‬َ‫ﻮ‬ُ‫ﻳ‬
‫اﻹﺟﻤﺎﻟﻴﺔ‬
‫اﻧﺘﻘﺎء‬ ‫ﻳﺘﻢ‬‫اﻟﻜﺮوﻣﻮﺳﻮم‬‫ﻟﻴﺎﻗﺔ‬ ‫ﻣﻊ‬ ‫ﻟﻴﺎﻗﺘﻪ‬ ‫ُﻤﻌﺖ‬‫ﺟ‬ ‫ﻣﺎ‬ ‫إذا‬ ‫اﻟﺬي‬
‫اﻟﻜﺮوﻣﻮﺳﻮﻣﺎت‬‫اﻟﺮﻗﻢ‬ ‫ﻗﻴﻤﺔ‬ ‫ﺗﻌﺪت‬ ‫أو‬ ‫ﺳﺎوت‬ ‫ﺗﺴﺒﻘﻪ‬ ‫اﻟﺘﻲ‬
‫ّﺪ‬‫ﻟ‬َ‫ﻮ‬‫اﻟﻤ‬ ‫اﻟﻌﺸﻮاﺋﻲ‬

24. ABA24
‫ﺑﻌﻤﻠﻴﺔ‬ ‫اﻟﻘﻴﺎم‬ ‫ﻧﻮد‬ ‫أﻧﻨﺎ‬ ‫ﻧﻔﺘﺮض‬ ،‫اﻟﺨﻄﻮات‬ ‫هﺬﻩ‬ ‫ﻟﺘﻮﺿﻴﺢ‬
‫ﻳﻀﻢ‬ ‫ﺳﻜﺎﻧﻲ‬ ‫ﺗﺠﻤﻊ‬ ‫ﻣﻦ‬ ‫اﻻﻧﺘﻘﺎء‬10‫ﺗﻘﻴﻴﻢ‬ ‫ﺑﻌﺪ‬ ‫آﺮوﻣﻮﺳﻮﻣﺎت‬
‫ﻟﻴﺎﻗﺘﻬﺎ‬.
10 9 8 7 6 5 4 3 2 1 ‫ﻛﺮﻭﻣﻮﺳﻮﻡ‬
6 4 9 6 11 10 2 15 1 7 ‫ﺍﻟﻠﻴﺎﻗﺔ‬
71 65 61 52 46 35 25 23 8 7 ‫ﺍﳉﺎﺭﻱ‬ ‫ﻤﻮﻉ‬‫ﺍ‬
37 17 61 5 26 11 49 ‫ﺍﻟﻌﺸﻮﺍﺋﻲ‬ ‫ﺍﻟﺮﻗﻢ‬
6 3 8 1 5 3 7 ‫ﺍﳌﻨﺘﻘﻰ‬ ‫ﺍﻟﻜﺮﻭﻣﻮﺳﻮﻡ‬

25. ABA25
3%
21%
2%
10%
8%
6%13%
8%
15%
14%
‫اﻟﻠﻴﺎﻗﺔ‬ ‫ﻧﺴﺒﺔ‬%
‫اﻟﻤﺴﺎﺣـﺔ‬ ‫هـﺬﻩ‬ ‫أدرﻧـﺎ‬ ‫ﻣﺎ‬ ‫إذا‬ ، ‫اﻟﺸﻜـﻞ‬ ‫ﻓﻲ‬ ‫ﻣﻮﺿـﺢ‬ ‫هـﻮ‬ ‫ﻓﻜﻤـﺎ‬
‫اﻟﺤﻆ‬ ‫ﻋﺠﻠﺔ‬ ‫ﻏـﺮار‬ ‫ﻋﻠﻰ‬)Wheel of Fortune(‫ﻓﺤﻈﻮظ‬
‫ﻏﻴﺮهﺎ‬ ‫ﻣﻦ‬ ‫أوﻓـﺮ‬ ‫ﺗﻜـﻮن‬ ‫أن‬ ‫اﻟﻄﺒﻴﻌﻲ‬ ‫ﻣﻦ‬ ‫اﻷآﺒﺮ‬ ‫اﻟﻤﺴﺎﺣﺎت‬

26. ABA26
‫اﻟﻌﺒﻮر‬‫اﻟﻜﺮوﻣﻮﺳﻮﻣﻲ‬
)Crossover(
‫ﻣﻦ‬ ‫ﻣﻌﻴﻨﺔ‬ ‫ﻧﺴﺒﺔ‬ ‫ﻋﻠﻰ‬ ‫اﻟﻌﻤﻠﻴﺔ‬ ‫هﺬﻩ‬ ‫ﺗﺘﻢ‬‫اﻟﻜﺮوﻣﻮﺳﻮﻣﺎت‬
)‫ﻣﺜﻞ‬50‫أو‬60%(
‫ﻣﻦ‬ ً‫ا‬‫ﺟﺰء‬ ‫اﻟﻮاﻟﺪان‬ ‫ﻳﺘﺒﺎدل‬ ً‫ﺎ‬‫ﻋﺸﻮاﺋﻴ‬ ‫اﻟﺘﺒﺎدل‬ ‫ﻧﻘﻄﺔ‬ ‫ﺗﺤﺪﻳﺪ‬ ‫ﻳﺘﻢ‬ ‫أن‬ ‫ﺑﻌﺪ‬
‫اﻟﻌﺒﻮر‬ ‫ﻧﻘﻄﺔ‬ ‫ﺑﻌﺪ‬ ‫اﻟﻮاﻗﻊ‬ ‫اﻟﺜﻨﺎﺋﻴﺔ‬ ‫أرﻗﺎﻣﻬﻤﺎ‬ ‫ﺳﻠﺴﻠﺔ‬‫اﻟﻜﺮوﻣﻮﺳﻮﻣﻲ‬
‫اﻷول‬ ‫اﻟﻤﻮﻟﻮد‬:00001111
‫اﻟﺜﺎﻧﻲ‬ ‫اﻟﻤﻮﻟﻮد‬:11110000
‫اﻷول‬ ‫اﻟﻮاﻟﺪ‬:00000000
‫اﻟﺜﺎﻧﻲ‬ ‫اﻟﻮاﻟﺪ‬:11111111
‫اﻟﺜﺎﻟﺚ‬ ‫اﻟﻤﻮﻟﻮد‬:01010111
‫اﻟﺮاﺑﻊ‬ ‫اﻟﻤﻮﻟﻮد‬:10000111
‫اﻟﺜﺎﻟﺚ‬ ‫اﻟﻮاﻟﺪ‬:01010111
‫اﻟﺮاﺑﻊ‬ ‫اﻟﻮاﻟﺪ‬:10000111

27. ABA27
‫اﻟﻄﻔﺮة‬)Mutation(
‫اﻟﻌﺒﻮر‬ ‫ﻋﻤﻠﻴﺔ‬ ‫ﺑﻌﺪ‬ ‫ﻣﺒﺎﺷﺮة‬ ‫اﻟﻤﻔﺎﺟﺊ‬ ‫اﻟﺘﻐﻴﺮ‬ ‫أو‬ ‫اﻟﻄﻔﺮة‬ ‫ﻋﻤﻠﻴﺔ‬ ‫ﺗﺄﺗﻲ‬
‫اﻟﻜﺮوﻣﻮﺳﻮﻣﻲ‬
‫ﻣﻦ‬ ً‫ا‬‫ﺟﺪ‬ ‫ﺿﺌﻴﻠـﺔ‬ ‫ﻧﺴﺒﺔ‬ ‫ﻋﻠﻰ‬ ‫اﻟﻌﻤﻠﻴﺔ‬ ‫هﺬﻩ‬ ‫ﺗﻄﺒﻖ‬‫اﻟﻜﺮوﻣﻮﺳﻮﻣﺎت‬
‫اﻟﻤﻮﻟـﺪة‬)‫ﺣـﺪود‬ ‫ﻓﻲ‬1(%
‫اﻟﺠﺪﻳﺪ‬ ‫اﻟﻜﺮوﻣﻮﺳﻮم‬ ‫اﻟﻌﺸﻮاﺋﻴﺔ‬ ‫اﻷرﻗﺎم‬ ‫اﻟﻘﺪﻳﻢ‬ ‫اﻟﻜﺮوﻣﻮﺳﻮم‬
0111 0.321 0.800 0.320 0.003 0110
1100 0.990 0.120 0.001 0.600 1110
1111 0.888 0.921 0.333 0.412 1111

28. ABA28
‫اﻟﻮراﺛﻴﺔ‬ ‫ﻟﻠﺨﻮارزﻣﻴﺎت‬ ‫إﻳﻀﺎﺣﻲ‬ ‫ﻣﺜﺎل‬
‫اﻟﻘﺼﻮى‬ ‫ﺣﻤﻮﻟﺘﻬﺎ‬ ‫ﺳﻌﺔ‬ ‫ﺗﺒﻠﻎ‬ ‫ﺷﺎﺣﻨﺔ‬ ‫اﺳﺘﻌﻤﺎل‬ ‫اﻟﺘﺠﺎر‬ ‫أﺣﺪ‬ ّ‫د‬‫ﻳﻮ‬
11000‫آﻎ‬‫ﻣﻦ‬ ٍ‫د‬‫ﻋﺪ‬ ‫ﻟﻨﻘﻞ‬ ‫وذﻟﻚ‬:
‫اﻟﺴﻴﺎرات‬
‫واﻟﺜﻼﺟﺎت‬
‫ﻣﻄﺒـﺦ‬ ‫وأﺣﻮاض‬
‫اﻟﻮزن‬)‫آﻎ‬( ‫اﻟﻘﻴﻤﺔ‬)‫ﻳﻮرو‬(
4000 3000 ‫اﻟﺴﻴﺎرة‬
400 280 ‫اﻟﺜﻼﺟﺔ‬
100 50 ‫اﻟﻤﻄﺒﺦ‬ ‫ﺣﻮض‬

29. ABA29
‫ﺻﻨﻒ‬ ‫آﻞ‬ ‫ﻣﻦ‬ ‫ﻧﻘﻠﻪ‬ ‫ﻳﺠﺐ‬ ‫اﻟﺬي‬ ‫اﻟﻌﺪد‬ ‫إﻳﺠﺎد‬ ‫ﻓﻲ‬ ‫اﻟﻤﺸﻜﻠﺔ‬ ‫ﺗﺘﻤﺜﻞ‬
‫ﺣﺘﻰ‬:
‫ﻣﺎﻟﻴﺔ‬ ‫ﻗﻴﻤﺔ‬ ‫أآﺒﺮ‬ ‫ﻋﻠﻰ‬ ‫ﻧﺤﺼﻞ‬
‫اﻟﻘﺼﻮى‬ ‫اﻟﺤﻤﻮﻟﺔ‬ ‫ﺳﻌﺔ‬ ‫اﻹﺟﻤﺎﻟﻲ‬ ‫اﻟﻮزن‬ ‫ﻳﺘﻌﺪى‬ ‫أن‬ ‫دون‬
‫ﻷﻧﻪ‬ ‫آﺴﻮر‬ ‫دون‬ ‫ﺻﺤﻴﺤﺔ‬ ‫اﻷﻋﺪاد‬ ‫هﺬﻩ‬ ‫ﺗﻜﻮن‬ ‫أن‬ ‫ﻣﺮاﻋﺎة‬ ‫ﻣﻊ‬
ً‫ﻼ‬‫ﻣﺜ‬ ‫وﻧﺼﻒ‬ ‫ﺳﻴﺎرﺗﺎن‬ ‫ﻧﻨﻘﻞ‬ ‫أن‬ ‫اﻟﻤﻌﻘﻮل‬ ‫ﻣﻦ‬ ‫ﻟﻴﺲ‬.

30. ABA30
‫ﻟﻨﻔﺘﺮض‬:
‫اﻟﺴﻜﺎﻧﻲ‬ ‫اﻟﺘﻌﺪاد‬‫ﻟﻠﻜﺮوﻣﻮﺳﻮﻣﺎت‬=50
‫اﻷﺟﻴﺎل‬ ‫ﻋﺪد‬)‫اﻟﺘﻜﺮار‬ ‫ﻋﺪد‬= (30
‫اﻟﻌﺒﻮر‬ ‫ﻧﺴﺒﺔ‬‫اﻟﻜﺮوﻣﻮﺳﻮﻣﻲ‬=60%
‫اﻟﻄﻔﺮة‬ ‫ﻧﺴﺒﺔ‬=5%
‫ﻋﺪد‬‫ّﺎت‬‫ﺘ‬ِ‫ﺒ‬‫اﻟ‬‫ﻟﻜﻞ‬‫آﺮوﻣﻮﺳﻮم‬=4
‫ﺗﺤﺘﺎج‬ ‫ﻻ‬ ‫أﻧﻬﺎ‬ ‫آﻤﺎ‬ ‫اﻟﻘﻴﻢ‬ ‫هﺬﻩ‬ ‫ﻟﺘﺤﺪﻳﺪ‬ ‫واﺿﺢ‬ ‫ﻗﺎﻧﻮن‬ ‫هﻨﺎك‬ ‫ﻟﻴﺲ‬
‫ﻻﺧﺘﻴﺎرهﺎ‬ ‫ﻋﻤﻴﻘﺔ‬ ‫دراﺳﺔ‬ ‫إﻟﻰ‬.
‫واﻟﺘﻲ‬ ‫اﻟﻌﺮﻳﻀﺔ‬ ‫اﻟﺨﻄﻮط‬ ‫ﺣﺴﺐ‬ ‫أﺧﺮى‬ ‫ﻗﻴﻢ‬ ‫اﺧﺘﻴﺎر‬ ‫ﻓﺒﺈﻣﻜﺎﻧﻨﺎ‬
‫اﻟﺨﻮارزﻣﻴـﺎت‬ ‫ﻧﺘﺎﺋـﺞ‬ ‫ﻋﻠﻰ‬ ً‫ا‬‫آﺜﻴﺮ‬ ‫ﻧﺆﺛﺮ‬ ‫أن‬ ‫دون‬ ‫ذآﺮهﺎ‬ ‫ﺳﺒﻖ‬

31. ABA31
‫اﻟﺘﻘﻴﻴﻢ‬ ‫داﻟـﺔ‬ ‫هﻲ‬ ‫ﻣﺘﺄﻧﻴـﺔ‬ ‫دراﺳـﺔ‬ ‫إﻟﻰ‬ ً‫ﻼ‬‫ﻓﻌ‬ ‫ﻳﺤﺘـﺎج‬ ‫ﻣﺎ‬
)Fitness Function(
‫ﺑﻔﻌﺎﻟﻴﺔ‬ ً‫ا‬‫ﺟﺪ‬ ً‫ﺎ‬‫وﺛﻴﻘ‬ ً‫ﺎ‬‫ارﺗﺒﺎﻃ‬ ‫ﻣﺮﺗﺒﻂ‬ ‫اﻟﺪاﻟﺔ‬ ‫هﺬﻩ‬ ‫اﺧﺘﻴﺎر‬ ‫إن‬
‫ﻋﻦ‬ ‫إﻻ‬ ‫اﻟﻤﺴﺄﻟﺔ‬ ‫ﻃﺒﻴﻌﺔ‬ ‫ﻋﻦ‬ ً‫ﺎ‬‫ﺷﻴﺌ‬ ‫ﺗﻌﺮف‬ ‫ﻻ‬ ‫اﻟﺘﻲ‬ ‫اﻟﺨﻮارزﻣﻴﺎت‬
‫اﻟﺘﻘﻴﻴﻢ‬ ‫داﻟﺔ‬ ‫ﻃﺮﻳﻖ‬
‫اﻟﻤﺴﺄﻟﺔ‬ ‫ﻃﺒﻴﻌﺔ‬ ‫دﻗﺔ‬ ‫وﺑﻜﻞ‬ ‫اﻟﺪاﻟﺔ‬ ‫هﺬﻩ‬ ‫ﺗﻌﻜﺲ‬ ‫أن‬ ‫ﻳﺠﺐ‬ ،‫وﺑﺎﻟﺘﺎﻟﻲ‬
‫ﺿﻮاﺑﻂ‬ ‫ﻣﻦ‬ ‫ﺗﺘﻄﻠﺒﻪ‬ ‫وﻣﺎ‬

32. ABA32
‫اﻟﻤﺘﻐﻴﺮات‬ ‫ﺑﻌﺾ‬ ‫ّف‬‫ﺮ‬‫ﻟﻨﻌ‬ ‫اﺧﺘﻴﺎرهﺎ‬ ‫ﺗﻢ‬ ‫اﻟﺘﻲ‬ ‫اﻟﺪاﻟـﺔ‬ ‫ﻋـﺮض‬ ‫ﻗﺒﻞ‬
‫وهﻲ‬ ‫واﻟﺜﻮاﺑﺖ‬:
Pa=‫اﻟﺴﻴﺎرة‬ ‫ﺳﻌﺮ‬=3000Pr=‫اﻟﺜﻼﺟﺔ‬ ‫ﺳﻌﺮ‬=280
Pk=‫اﻟﺤﻮض‬ ‫ﺳﻌﺮ‬=50Wa=‫اﻟﺴﻴﺎرة‬ ‫وزن‬=4000
Wr=‫اﻟﺜﻼﺟﺔ‬ ‫وزن‬=400Wk=‫اﻟﺤﻮض‬ ‫وزن‬=100
maxw=‫اﻟﺤﻤﻮﻟﺔ‬=11000na=‫اﻟﺴﻴﺎرات‬ ‫ﻋﺪد‬
nr=‫اﻟﺜﻼﺟﺎت‬ ‫ﻋﺪد‬nk=‫اﻷﺣﻮاض‬ ‫ﻋﺪد‬

33. ABA33
‫اﻷﺧﻴﺮة‬ ‫اﻟﺜﻼﺛﺔ‬ ‫اﻟﻘﻴﻢ‬ ‫إن‬)na, nr, nk(‫ﻹﻳﺠﺎدﻩ‬ ‫ﻧﺴﻌﻰ‬ ‫ﻣﺎ‬ ‫هﻲ‬
‫ﻟﻠﻤﻮاد‬ ‫اﻟﻤﺎﻟﻴﺔ‬ ‫اﻟﻘﻴﻤﺔ‬ ‫ﺣﺴﺎب‬ ‫ﻳﻤﻜﻨﻨﺎ‬ ‫اﻟﻘﻴﻢ‬ ‫هﺬﻩ‬ ‫ﺗﻮﻓﺮت‬ ‫ﺣﻴﻨﻤﺎ‬
‫اﻟﺘﺎﻟﻴﺔ‬ ‫اﻟﻤﻌﺎدﻟﺔ‬ ‫ﺣﺴﺐ‬ ‫اﻟﻤﺸﺤﻮﻧﺔ‬:
Value = (na) (Pa) + (nr) (Pr) + (nk) (Pk)
‫اﻟﺘﺎﻟﻴﺔ‬ ‫اﻟﻤﻌﺎدﻟﺔ‬ ‫ﺣﺴﺐ‬ ‫اﻹﺟﻤﺎﻟﻲ‬ ‫اﻟﻮزن‬ ‫ﺣﺴﺎب‬ ‫ﻳﻤﻜﻨﻨﺎ‬ ‫آﻤﺎ‬:
Weight = (na) (Wa) + (nr) (Wr) + (nk) (Wk)

34. ABA34
‫اﻟـ‬ ‫ﻗﻴﻢ‬ ‫ﻋﻦ‬ ‫اﻟﺒﺤﺚ‬ ‫هﻮ‬ ‫اﻟﻬﺪف‬ ‫ﻳﺼﺒﺢ‬ ،‫هﻨﺎ‬ ‫ﻣﻦ‬na, nr, nk
‫ﺳﻤﻴﻨﺎهـﺎ‬ ‫واﻟﺘﻲ‬ ‫ﻣﻤﻜﻨـﺔ‬ ‫ﻣﺎﻟﻴﺔ‬ ‫ﻗﻴﻤﺔ‬ ‫أآﺒﺮ‬ ‫ﺗﻌﻄﻴﻨﺎ‬ ‫اﻟﺘﻲ‬Value
‫اﻹﺟﻤﺎﻟﻲ‬ ‫اﻟﻮزن‬ ‫ﻳﺘﻌـﺪى‬ ‫أﻻ‬ ‫ﺷﺮﻳﻄـﺔ‬)Weight(‫اﻟﺤﻤﻮﻟـﺔ‬
‫اﻟﻘﺼﻮى‬maxw‫ﺑـ‬ ‫واﻟﻤﺤﺪدة‬11000
‫اﻟﺘﻲ‬ ‫اﻟﺘﻘﻴﻴﻢ‬ ‫داﻻت‬ ‫ﻣﻦ‬ ‫آﺒﻴﺮ‬ ‫ﻋﺪد‬ ‫هﻨﺎك‬ ،‫اﻟﻤﻌﻄﻴﺎت‬ ‫هﺬﻩ‬ ‫ﺣﺴﺐ‬
‫أﺣﺴﻨﻬﺎ‬ ‫ﺑﺎﻟﻀﺮورة‬ ‫وﻟﻴﺲ‬ ‫أﺑﺴﻄﻬﺎ‬ ‫ورﺑﻤﺎ‬ ‫اﻟﻐﺮض‬ ‫ﺑﻬﺬا‬ ‫ﺗﻔﻲ‬
‫اﻟﺘﺎﻟﻴﺔ‬ ‫اﻟﺪاﻟﺔ‬ ‫هﻲ‬:

35. ABA35
Fitness=
2Weight)w(max1
Value
−+
‫اﻟﻠﻴﺎﻗﺔ‬ ‫ﻗﻴﻤﺔ‬ ‫ﺗﺼﻞ‬ ،‫وﺑﻬﺬا‬)Fitness(‫ﻋﻨﺪﻣﺎ‬ ‫ﻣﺴﺘﻮﻳﺎﺗﻬﺎ‬ ‫أﻋﻠﻰ‬
‫ﻧﺤﺼﻞ‬)‫اﻟﻤﻄﻠﻮب‬ ‫هﻮ‬ ‫آﻤﺎ‬(‫ﻋﻠﻰ‬:
‫ﻟﻠﻤﺘﻐﻴـﺮ‬ ‫ﻗﻴﻤﺔ‬ ‫أﻋﻠﻰ‬)Value(
‫إﺟﻤـﺎﻟـﻲ‬ ‫وزن‬ ‫وأﻗﺮب‬)Weight(‫اﻟﻘﺼﻮى‬ ‫اﻟﺤﻤﻮﻟـﺔ‬ ‫ﻣﻦ‬

36. ABA36
‫ﺗﺮﻣﻴﺰ‬‫اﻟﻜﺮوﻣﻮﺳﻮﻣﺎت‬
‫أرﺑﻌﺔ‬ ‫ﻣﻦ‬ ‫اﻟﺤﻠﻮل‬ ‫ﺗﺘﻜﻮن‬ ‫أن‬ ‫اﺧﺘﺮﻧﺎ‬ ،ً‫ﻻ‬‫أو‬‫ﺑﺘﺎت‬‫ﺑﺤﻴﺚ‬ ‫ﻓﻘﻂ‬
‫اﻷﺣﻮاض‬ ‫أو‬ ‫اﻟﺜﻼﺟﺎت‬ ‫أو‬ ‫اﻟﺴﻴﺎرات‬ ‫ﻟﻌﺪد‬ ‫اﻷﻗﺼﻰ‬ ّ‫ﺪ‬‫اﻟﺤ‬ ‫ﻳﻜﻮن‬
‫هﻮ‬1111‫أي‬15
‫ﺑﺎﺧﺘﻴﺎر‬4‫ّﺎت‬‫ﺘ‬ِ‫ﺑ‬‫ﻳﻜﻮن‬ ،‫ﻣﺘﻐﻴﺮ‬ ‫ﻟﻜﻞ‬‫اﻟﻜﺮوﻣﻮﺳﻮم‬
101100101001‫اﻟﺘﺎﻟﻲ‬ ‫ﻟﻠﺤﻞ‬ ‫ﺗﺮﻣﻴﺰ‬ ‫ﻋﻦ‬ ‫ﻋﺒﺎرة‬:
na = 1011 = 11
nr = 0010 = 2
nk = 1001 = 9

37. ABA37
‫ﻳﻀﻢ‬ ‫ﺳﻜﺎﻧﻲ‬ ٍ‫ﻊ‬‫ﺗﺠﻤ‬ ‫ﺑﺘﻮﻟﻴﺪ‬50‫آﻮرﻣﻮﺳﻮﻣﺎ‬‫ﻟﻬﺬﻩ‬ ‫اﺧﺘﺮﻧﺎ‬ ‫آﻤﺎ‬
‫اﻟﻤﺴﺄﻟﺔ‬:
‫ﺛﻢ‬ ‫ﻣﻨﻬﺎ‬ ‫آﻞ‬ ‫ﻟﻴﺎﻗﺔ‬ ‫ّﻢ‬‫ﻴ‬‫ﻧﻘ‬
‫اﻟﻮاﻟﺪﻳﻦ‬ ‫اﺧﺘﻴﺎر‬ ‫ﺑﻌﻤﻠﻴﺔ‬ ‫ﻧﻘﻮم‬
‫اﻟﻌﺒﻮر‬ ‫ﻓﻌﻤﻠﻴﺔ‬‫اﻟﻜﺮوﻣﻮﺳﻮﻣﻲ‬
‫اﻟﻄﻔﺮة‬ ‫ﺛﻢ‬
‫ﺟﺪﻳﺪ‬ ‫ﺟﻴﻞ‬ ‫ﺑﺘﻮﻟﻴﺪ‬ ‫وﻧﻨﺘﻬﻲ‬
‫ﻟﻤﺪة‬ ‫اﻟﻌﻤﻠﻴﺎت‬ ‫هﺬﻩ‬ ‫وﺗﺘﻜﺮر‬ ً‫ا‬‫ﻣﺠﺪد‬ ‫اﻟﻠﻴﺎﻗﺔ‬ ‫ﺗﻘﻴﻴﻢ‬ ‫ﻳﺘﻢ‬ ‫ذﻟﻚ‬ ‫ﺑﻌﺪ‬
30ً‫ﺎ‬‫ﺁﻧﻔ‬ ‫ﺗﺤﺪﻳﺪﻩ‬ ‫ﺗﻢ‬ ‫اﻟﺘﻲ‬ ‫اﻷﺟﻴﺎل‬ ‫ﻋﺪد‬ ‫وهﻮ‬ ً‫ﻼ‬‫ﺟﻴ‬
‫اﻟﻌﻤﻠﻴﺎت‬ ‫هﺬﻩ‬ ‫آﻞ‬ ‫ﻣﻦ‬ ‫اﻟﻮراﺛﻴﺔ‬ ‫اﻟﺨﻮارزﻣﻴﺎت‬ ‫اﻧﺘﻬﺎء‬ ‫ﻋﻨﺪ‬
‫اﻟﻤﺴﺄﻟﺔ‬ ‫ﻟﻬﺬﻩ‬ ‫اﻷﻣﺜﻞ‬ ّ‫ﻞ‬‫واﻟﺤ‬ ‫ﺟﻴﻞ‬ ‫آﻞ‬ ‫ﻟﻴﺎﻗﺔ‬ ‫ﻋﻠﻰ‬ ‫ﻧﺤﺼﻞ‬

38. ABA38
‫اﻷﺟﻴﺎل‬ ‫ﻟﻴﺎﻗﺔ‬
‫إﻟﻰ‬ ‫اﻟﺮاﺑﻊ‬ ‫ﻣﻦ‬
‫اﻟﺜﻼﺛﻴﻦ‬
‫اﻟﺜﺎﻟﺚ‬ ‫اﻟﺜﺎﻧﻲ‬ ‫اﻷول‬ ‫اﻟﺠﻴﻞ‬
8060 0.2 0.2 0 ‫اﻟﻠﻴﺎﻗﺔ‬
‫اﻻﻣﺜﻞ‬ ‫اﻟﺤﻞ‬
‫اﻟﻮزن‬
‫اﻹﺟﻤﺎﻟﻲ‬
‫اﻟﻘﻴﻤﺔ‬
‫اﻹﺟﻤﺎﻟﻴﺔ‬
‫ﻋﺪد‬
‫اﻷﺣﻮاض‬
‫ﻋﺪد‬
‫اﻟﺜﻼﺟﺎت‬
‫ﻋﺪد‬
‫اﻟﺴﻴﺎرات‬
11000 8060 2 7 2

39. ABA39
ً‫ا‬‫وﺗﻌﻘﻴﺪ‬ ‫ﺻﻌﻮﺑﺔ‬ ‫اﻟﻤﺴﺄﻟﺔ‬ ‫ازدادت‬ ‫آﻠﻤﺎ‬ ‫أﻧﻪ‬ ،‫هﻨﺎ‬ ‫ﺑﺎﻟﺬآﺮ‬ ‫اﻟﺠﺪﻳﺮ‬
‫اﻟﻮراﺛﻴﺔ‬ ‫اﻟﺨﻮارزﻣﻴﺎت‬ ‫وﻓﻌﺎﻟﻴﺔ‬ ‫ﺑﺄهﻤﻴﺔ‬ ‫اﻹﺣﺴﺎس‬ ‫زاد‬ ‫آﻠﻤﺎ‬.
‫هﺬﻩ‬ ‫ﻟﺤﻞ‬ ‫ُﺘﺐ‬‫آ‬ ‫اﻟﺬي‬ ‫اﻟﺒﺮﻧﺎﻣﺞ‬ ‫أن‬ ‫إﻟﻰ‬ ‫ﻧﺸﻴﺮ‬ ‫ذﻟﻚ‬ ‫إﻟﻰ‬ ‫إﺿﺎﻓﺔ‬
‫ﺑﺘﻐﻴﻴﺮ‬ ‫ﻓﻘﻂ‬ ‫أﺧﺮى‬ ‫ﻣﺸﻜﻠﺔ‬ ‫أي‬ ‫ﻟﺤﻞ‬ ‫اﺳﺘﻌﻤﺎﻟﻪ‬ ‫ﻳﻤﻜﻦ‬ ‫اﻟﻤﺴﺄﻟﺔ‬
‫ﻋﺪد‬ ‫ورﺑﻤﺎ‬ ‫اﻟﺘﻘﻴﻴﻢ‬ ‫داﻟﺔ‬‫ّﺎت‬‫ﺘ‬‫اﻟﺒ‬)‫ﺣﺎﺟﺔ‬ ‫هﻨﺎك‬ ‫آﺎﻧﺖ‬ ‫إذا‬(‫ﺷﺮﻳﻄﺔ‬
‫ﺛﻼﺛﺔ‬ ‫اﻟﻤﺘﻐﻴﺮات‬ ‫ﻋﺪد‬ ‫ﻳﻜﻮن‬ ‫أن‬.
‫ﺑﺒﻌﺾ‬ ‫اﻟﻘﻴﺎم‬ ‫ﻓﻴﺠﺐ‬ ‫اﻟﻤﺘﻐﻴﺮات‬ ‫ﻋﺪد‬ ‫اﺧﺘﻼف‬ ‫ﺣﺎﻟﺔ‬ ‫ﻓﻲ‬ ‫أﻣﺎ‬
‫ﺻﺤﻴﺢ‬ ‫ﺑﺸﻜﻞ‬ ‫اﻟﺒﺮﻧﺎﻣﺞ‬ ‫ﺗﺸﻐﻴﻞ‬ ‫ﻟﻀﻤﺎن‬ ‫اﻟﻄﻔﻴﻔﺔ‬ ‫اﻟﺘﻐﻴﻴﺮات‬.

40. ABA40
‫إﺿﺎﻓﻴﺔ‬ ‫ﺗﺤﺴﻴﻨﺎت‬
‫اﻟﻮراﺛﻴﺔ‬ ‫اﻟﺨﻮارزﻣﻴﺎت‬ ‫ﻋﻠﻰ‬
GA

41. ABA41
‫اﻟﺘﻘﻴﻴﻢ‬ ‫داﻟﺔ‬ ‫ﻣﻌﺎﻳﺮة‬
‫ﻋﻤﻠﻴﺎت‬ ‫أهﻢ‬ ‫ﻣﻦ‬ ،ً‫ﺎ‬‫ﺳﺎﺑﻘ‬ ‫أآﺪﻧﺎ‬ ‫وآﻤﺎ‬ ،‫اﻟﺘﻘﻴﻴﻢ‬ ‫داﻟﺔ‬ ‫ﺗﻌﺘﺒﺮ‬
‫اﻟﻮراﺛﻴﺔ‬ ‫اﻟﺨﻮارزﻣﻴﺎت‬.ً‫ﺎ‬‫ﺳﻠﺒ‬ ‫ﻳﺆﺛﺮ‬ ‫اﻟﺪاﻟﺔ‬ ‫هﺬﻩ‬ ‫اﺧﺘﻴﺎر‬ ‫وﺳﻮء‬
‫اﻻﺳﺘﻘﺼﺎء‬ ‫ﻋﻤﻠﻴﺔ‬ ‫أداء‬ ‫ﻋﻠﻰ‬
‫ﻟﻴﺎﻗﺔ‬ ‫إن‬‫اﻟﻜﺮوﻣﻮﺳﻮم‬‫هﻲ‬ ‫اﻟﺠﻴﻞ‬ ‫ﻟﻠﻴﺎﻗﺔ‬ ‫اﻟﻌﺎم‬ ‫ﺑﺎﻟﻤﻌﺪل‬ ‫ﻣﻘﺎرﻧﺔ‬
‫اﻻﻧﺘﻘﺎء‬ ‫ﻓﺮﺻﺔ‬ ‫ﺗﺤﺪد‬ ‫اﻟﺘﻲ‬
‫ﻟﻴﺎﻗﺔ‬ ‫آﺎﻧﺖ‬ ‫إذا‬ ‫وﺑﺎﻟﺘﺎﻟﻲ‬‫آﺮوﻣﻮﺳﻮم‬‫ﻣﻌﺪل‬ ‫أﺿﻌﺎف‬ ‫ﺛﻼﺛﺔ‬ ‫ّﺎ‬‫ﻣ‬
‫هﺬا‬ ‫ﻓﺈن‬ ‫اﻟﻠﻴﺎﻗﺔ‬‫اﻟﻜﺮوﻣﻮﺳﻮم‬‫اﻟﺠﻴﻞ‬ ‫ﻓﻲ‬ ‫ﻧﺴﺦ‬ ‫ﺛﻼﺛﺔ‬ ‫ﻳﻔﺮز‬ ‫ﻗﺪ‬
‫اﻟﺘﺎﻟﻲ‬

42. ABA42
‫ﺟﻤﻴﻊ‬ ‫آﺎﻧﺖ‬ ‫إذا‬ ‫ّﺎ‬‫ﻣ‬‫أ‬‫اﻟﻠﻴﺎﻗﺎت‬‫ﻣﺘﻘﺎرﺑﺔ‬)‫داﻟﺔ‬ ‫اﺧﺘﻴﺎر‬ ‫ﺳﻮء‬ ‫ﻧﺘﻴﺠﺔ‬
‫اﻟﺘﻘﻴﻴﻢ‬(‫ﻓﻌﺎﻟﻴﺔ‬ ‫ﺑﺪون‬ ‫اﻻﻧﺘﻘﺎء‬ ‫ﻋﻤﻠﻴﺔ‬ ‫ﻓﺴﺘﺼﺒﺢ‬
‫ﺧﻤﺴﺔ‬ ‫ﻟﻴﺎﻗﺔ‬ ‫ﻗﻴﻢ‬ ‫ﻋﻠﻰ‬ ‫اﻟﺠﺪول‬ ‫ﻳﺤﺘﻮي‬ ،‫ذﻟﻚ‬ ‫ﻋﻠﻰ‬ ‫آﻤﺜﺎل‬
‫آﻠﻬﺎ‬ ‫وﺑﺎﻟﺘﺎﻟﻲ‬ ‫اﻟﻠﻴﺎﻗﺔ‬ ‫ﻣﻌﺪل‬ ‫ﻣﻦ‬ ً‫ا‬‫ﺟﺪ‬ ‫ﻗﺮﻳﺒﺔ‬ ‫آﻠﻬﺎ‬ ‫آﺮوﻣﻮﺳﻮﻣﺎت‬
‫اﻻﻧﺘﻘﺎء‬ ‫ﻓﻌﺎﻟﻴﺔ‬ ‫ﻣﻦ‬ ‫ﻳﺤﺪ‬ ‫ﻣﻤﺎ‬ ‫ﻣﺘﻘﺎرﺑﺔ‬
5 4 3 2 1 ‫ﺍﻟﻜﺮﻭﻣﻮﺳﻮﻡ‬
100.075 100.215 100.991 100.007 100.320 ‫ﺍﻟﻠﻴﺎﻗﺔ‬

43. ABA43
‫ﻣﻌﺎﻳﺮة‬ ‫إﻟﻰ‬ ‫اﻻﻟﺘﺠﺎء‬ ‫ﻳﻤﻜﻦ‬ ،‫اﻟﻤﺸﻜﻠﺔ‬ ‫هﺬﻩ‬ ‫ﻟﺤﻞ‬‫اﻟﺘﻘﻴﻴﻢ‬ ‫داﻟﺔ‬
)Normalization(
‫ﺧﺼﻤﻨﺎ‬ ‫ﻓﻠﻮ‬100‫اﻟﺴﺎﺑﻖ‬ ‫اﻟﺠﺪول‬ ‫ﻓﻲ‬ ‫اﻟﻤﺪرﺟﺔ‬ ‫اﻟﻠﻴﺎﻗﺔ‬ ‫ﻗﻴﻤﺔ‬ ‫ﻣﻦ‬
‫وﺗﻌﻜﺲ‬ ‫ﺑﻜﺜﻴﺮ‬ ‫أﻓﻀﻞ‬ ‫ﻇﺮوف‬ ‫ﻓﻲ‬ ‫ﺗﺘﻢ‬ ‫اﻻﻧﺘﻘﺎء‬ ‫ﻋﻤﻠﻴﺔ‬ ‫أن‬ ‫ﻧﻼﺣﻆ‬
‫ﻟﻴﺎﻗﺔ‬‫اﻟﻜﺮوﻣﻮﺳﻮﻣﺎت‬‫أﺻﺢ‬ ‫ﺑﺸﻜﻞ‬

44. ABA44
‫ﺍﳌﻌﺪﻝ‬ 5 4 3 2 1 ‫ﺍﻟﻜﺮﻭﻣﻮﺳﻮﻡ‬
100.3216 100.075 100.215 100.991 100.007 100.320 ‫ﺍﻷﺻﻠﻴﺔ‬ ‫ﺍﻟﻠﻴﺎﻗﺔ‬
0.3216 0.075 0.215 0.991 0.007 0.320
‫ﲞﺼﻢ‬ ‫ﺍﻟﻠﻴﺎﻗﺔ‬ ‫ﻣﻌﺎﻳﺮﺓ‬
100
1.0 0.9975 0.9989 1.0067 0.9969 0.9999 ‫ﺍﻷﺻﻠﻴﺔ‬ ‫ﺍﻟﻠﻴﺎﻗﺔ‬ ‫ﻧﺴﺒﺔ‬
1.0 0.2332 0.6685 3.0815 0.0218 0.9950
‫ﺑﻌﺪ‬ ‫ﺍﻟﻠﻴﺎﻗﺔ‬ ‫ﻧﺴﺒﺔ‬
‫ﺍﳌﻌﺎﻳﺮﺓ‬

45. ABA45
‫ﺧﺼﻢ‬ ‫ﻋﻦ‬ ً‫ﺎ‬‫ﻋﻮﺿ‬100‫ﻣﻦ‬ ‫آﺎن‬ ‫اﻟﺴﺎﺑﻖ‬ ‫اﻟﻤﺜﺎل‬ ‫ﻓﻲ‬ ‫اﻟﻠﻴﺎﻗﺔ‬ ‫ﻗﻴﻤﺔ‬ ‫ﻣﻦ‬
‫ﺗﺮﺗﻴﺐ‬ ‫اﻟﻤﻤﻜﻦ‬‫اﻟﻜﺮوﻣﻮﺳﻮﻣﺎت‬‫ﺛﻢ‬ ‫اﻷﺳﻮأ‬ ‫إﻟﻰ‬ ‫اﻷﺣﺴﻦ‬ ‫ﻣﻦ‬
‫ﻧﻌﻄﻲ‬ ‫آﺄن‬ ‫ﺟﺪﻳﺪة‬ ‫ﻟﻴﺎﻗﺔ‬ ‫إﻋﻄﺎءهﺎ‬10‫ﺛﻢ‬ ‫ﻷﺣﺴﻨﻬﺎ‬8‫و‬ ‫ﻟﻠﺜﺎﻧﻲ‬6
‫و‬ ‫ﻟﻠﺜﺎﻟﺚ‬4ً‫ا‬‫وأﺧﻴﺮ‬ ‫ﻟﻠﺮاﺑﻊ‬2‫ﻷﺳﻮﺋﻬﺎ‬.‫أﺧﺮى‬ ‫ﺗﻌﻴﻴﺮ‬ ‫ﻃﺮﻳﻘﺔ‬ ‫أي‬ ‫أو‬
‫ﻣﻨﺎﺳﺒﺔ‬ ‫ﻧﺮاهﺎ‬
‫أﺳﺎﺳﻴﻴﻦ‬ ‫ﻋﺎﻣﻠﻴﻦ‬ ‫ﻧﺮاﻋﻲ‬ ‫أن‬ ‫هﻮ‬ ‫هﺬا‬ ‫آﻞ‬ ‫ﻓﻲ‬ ‫اﻟﻤﻬﻢ‬:
‫آﻞ‬ ‫ﺗﻜﻮن‬ ‫ﻻ‬ ‫أن‬ ‫هﻮ‬ ‫اﻷول‬‫اﻟﻠﻴﺎﻗﺎت‬‫اﻟﻌﺎم‬ ‫اﻟﻤﻌﺪل‬ ‫ﻣﻦ‬ ‫ﻣﺘﻘﺎرﺑﺔ‬
‫ﻳﻄﻐﻰ‬ ‫ﻻ‬ ‫أن‬ ‫هﻮ‬ ‫واﻟﺜﺎﻧﻲ‬‫آﺮوﻣﻮﺳﻮم‬‫آﻞ‬ ‫ﻋﻠﻰ‬ ‫وﺣﻴﺪ‬‫اﻟﻜﺮوﻣﻮﺳﻮﻣﺎت‬
‫اﻻﺳﺘﻤﺮار‬ ‫ﻣﻦ‬ ً‫ﺎ‬‫ﺗﻤﺎﻣ‬ ‫وﻳﺤﺮﻣﻬﺎ‬ ‫اﻷﺧﺮى‬

46. ABA46
‫اﻟﻨﺨﺒﻮﻳﺔ‬)Elitism(
‫ﻳﻜﻮن‬ ‫ﻗﺪ‬ ‫اﻟﻜﻼﺳﻴﻜﻲ‬ ‫ﺑﺸﻜﻠﻬﺎ‬ ‫اﻟﻮراﺛﻴﺔ‬ ‫اﻟﺨﻮارزﻣﻴﺎت‬ ‫ﺗﻄﺒﻴﻖ‬ ‫ﻋﻨﺪ‬
‫ﺑﻌﺾ‬ ‫ﺗﻌﺠﺰ‬ ‫أن‬ ‫اﻟﻮارد‬ ‫ﻣﻦ‬‫اﻟﻜﺮوﻣﻮﺳﻮﻣﺎت‬‫ﻋﻦ‬ ‫اﻟﺠﻴﺪة‬
‫اﻟﻌﻤﻠﻴﺎت‬ ‫ﻣﻦ‬ ‫اﻟﻜﺜﻴﺮ‬ ‫ﻟﻌﺸﻮاﺋﻴﺔ‬ ً‫ا‬‫ﻧﻈﺮ‬ ‫اﻻﺳﺘﻤﺮار‬
‫اﺳﺘﻤﺮارﻳـﺔ‬ ‫ﺿﻤـﺎن‬ ‫ﺑﺈﻣﻜﺎﻧﻨـﺎ‬ ،‫اﻟﺤﺎﻟﺔ‬ ‫هﺬﻩ‬ ‫ﻧﺪرة‬ ‫رﻏﻢ‬
‫اﻟﻜﺮوﻣﻮﺳﻮﻣـﺎت‬‫ﻃﺮﻳﻘﺔ‬ ‫ﺑﺎﺳﺘﻌﻤـﺎل‬ ‫اﻟﺠﻴـﺪة‬‫اﻟﻨﺨﺒﻮﻳﺔ‬

47. ABA47
‫ﻧﻘﻞ‬ ‫ﻳﺘﻢ‬ ، ‫اﻟﻄﺮﻳﻘﺔ‬ ‫هﺬﻩ‬ ‫ﻓﻲ‬‫اﻟﻜﺮوﻣﻮﺳﻮﻣﺎت‬‫ﻣﺒﺎﺷﺮة‬ ‫اﻟﺠﻴﺪة‬
‫ﻋﻤﻠﻴـﺎت‬ ‫ﻣﻦ‬ ‫أي‬ ‫ﻋﻠﻴﻬـﺎ‬ ‫ﻧﻄﺒـﻖ‬ ‫أن‬ ‫دون‬ ‫اﻟﺘﺎﻟﻲ‬ ‫اﻟﺠﻴـﻞ‬ ‫إﻟﻰ‬
ّ‫ﺮ‬‫ﺗﻤ‬ ‫ﺣﻴﻦ‬ ‫ﻓﻲ‬ ‫اﻟﻮراﺛﻴﺔ‬ ‫اﻟﺨﻮارزﻣﻴﺎت‬‫اﻟﻜﺮوﻣﻮﺳﻮﻣﺎت‬‫اﻷﺧﺮى‬
‫اﻟﻌﻤﻠﻴﺎت‬ ‫ﺑﻜﻞ‬
‫وﺳﺮﻋﺔ‬ ‫ﻓﻌﺎﻟﻴﺔ‬ ‫ﻓﻲ‬ ‫اﻟﺰﻳﺎدة‬ ‫هﻲ‬ ‫اﻟﻄﺮﻳﻘﺔ‬ ‫هﺬﻩ‬ ‫إﻳﺠﺎﺑﻴﺎت‬ ‫ﻣﻦ‬
‫ﻃﻐﻴﺎن‬ ‫إﻣﻜﺎﻧﻴﺔ‬ ‫ﻣﻦ‬ ‫ﺗﺰﻳﺪ‬ ‫ﺑﺎﻟﻤﻘﺎﺑﻞ‬ ‫ﻟﻜﻨﻬﺎ‬ ،‫اﻟﺨﻮارزﻣﻴﺎت‬
‫آﺮوﻣﻮﺳﻮم‬‫ﺑﻘﻴﺔ‬ ‫ﻋﻠﻰ‬ ‫واﺣﺪ‬‫اﻟﻜﺮوﻣﻮﺳﻮﻣﺎت‬

48. ABA48
‫ﻣﺘﻄﺎﺑﻘﺔ‬ ‫ﻧﺴﺦ‬ ‫دون‬ ‫اﻟﺘﻮاﻟﺪ‬
‫ﺗﺘﻮاﻟـﺪ‬ ،‫ﻵﺧـﺮ‬ ‫ﺟﻴﻞ‬ ‫ﻣﻦ‬ ‫اﻟﻤﺮور‬ ‫ﻋﻨﺪ‬‫اﻟﻜﺮوﻣﻮﺳﻮﻣـﺎت‬‫وﺗﻔـﺮز‬
‫ﻣﺘﻄﺎﺑﻘـﺔ‬ ً‫ﺎ‬‫ﻧﺴﺨـ‬)Duplicates(‫اﻷﺟﻴﺎل‬ ‫ﻓﻲ‬ ً‫ﺎ‬‫ﺧﺼﻮﺻ‬
‫ﺗﻜﻮن‬ ‫ﻗﺪ‬ ‫ﺟﺪﻳﺪة‬ ‫آﺮوﻣﻮﺳﻮﻣﺎت‬ ‫ﺑﺮوز‬ ‫ﻣﻦ‬ ‫هﺬا‬ ‫وﻳﻘﻠﻞ‬ ‫اﻟﻤﺘﺄﺧﺮة‬
‫ﻓﺎﺋﺪة‬ ‫ذات‬
‫ﺗﻜﺮار‬ ‫ﻣﻦ‬ ‫ﻧﺘﺨﻠﺺ‬ ‫أن‬ ‫ﻳﻤﻜﻦ‬ ،‫اﻟﻈﺎهﺮة‬ ‫هﺬﻩ‬ ‫ﻣﻦ‬ ‫ﻟﻠﺘﺨﻠﺺ‬
‫اﻟﻜﺮوﻣﻮﺳﻮﻣﺎت‬‫آﻞ‬ ‫ﻣﻦ‬ ‫ﻓﻘﻂ‬ ‫واﺣﺪة‬ ‫ﻧﺴﺨﺔ‬ ‫وﺟﻮد‬ ‫ﻣﻦ‬ ‫وﻧﺘﺄآﺪ‬
‫آﺮوﻣﻮﺳﻮم‬
‫ﺑﺮﻣﺠﺔ‬ ‫ﻓﻲ‬ ‫ﺟﻬﺪ‬ ‫ﻣﻦ‬ ‫اﻟﻌﻤﻠﻴﺔ‬ ‫هﺬﻩ‬ ‫ﺗﻀﻴﻔﻪ‬ ‫ﻣﺎ‬ ‫ورﻏﻢ‬
‫اﻟﻤﺠﻬﻮد‬ ‫هﺬا‬ ‫ﺗﺴﺘﺤﻖ‬ ‫ﻓﺎﺋﺪﺗﻬﺎ‬ ‫أن‬ ‫إﻻ‬ ‫اﻟﻮراﺛﻴﺔ‬ ‫اﻟﺨﻮارزﻣﻴﺎت‬
‫اﻟﻬﺎﻣﺔ‬ ‫اﻻﺳﺘﻘﺼﺎء‬ ‫ﻣﺸﻜﻼت‬ ‫ﻓﻲ‬ ً‫ﺎ‬‫ﺧﺼﻮﺻ‬ ‫اﻟﺰاﺋﺪ‬

49. ABA49