‫‪i‬‬

‫ﻣﻠﺨﺺ‬
‫ﺗﻈﻞ اﻟﻄﺒﯿﻌﺔ اﻟﻤﺼﺪر اﻟﺮﺋﯿﺴﻲ ﻹﻟﮭﺎم اﻹﻧﺴﺎن ﻟﺤﻞ اﻟﻤﺸﺎﻛﻞ اﻟﯿﻮﻣﯿﺔ‪ .‬ﻓﻲ ھﺬا اﻟﻌﻤﻞ‪ ،‬ﻧﻘﺪم ﺧﻮارزﻣﯿﺔ اﻟﺴﺎﻟﺐ اﻟﻤﺴﺘﻮﺣﺎة‬

‫ﻣﻦ ﺣﺮﻛﺔ ھﺬه اﻟﺤﯿﻮاﻧﺎت اﻟﮭﻼﻣﯿﺔ ﻓﻲ ﻗﺎع اﻟﻤﺤﯿﻂ ﻟﻠﺒﺤﺚ ﻋﻦ اﻟﻄﻌﺎم ﻓﻲ ﻣﺤﺎوﻟﺔ ﻟﺤﻞ ﻣﺸﻜﻠﺔ اﻟﺘﺪﻓﻖ اﻷﻣﺜﻞ ﻟﻠﻄﺎﻗﺔ ﻓﻲ اﻟﺸﺒﻜﺎت‬

‫اﻟﻜﮭﺮﺑﺎﺋﯿﺔ‪ .‬ﻣﺸﻜﻠﺔ اﻟﺘﺪﻓﻖ اﻷﻣﺜﻞ ﻟﮭﺎ اﻟﻌﺪﯾﺪ ﻣﻦ اﻷھﺪاف‪ ،‬ﻣﺜﻞ اﻟﺘﻘﻠﯿﻞ ﻣﻦ ﺗﻜﻠﻔﺔ اﻟﻮﻗﻮد واﻻﻧﺒﻌﺎﺛﺎت وﻓﻘﺪان اﻟﻄﺎﻗﺔ ﻓﻲ ﻣﺨﺘﻠﻒ ﺧﻄﻮط‬

‫ﻛﺒﯿﺮا ﻟﻠﺒﺎﺣﺜﯿﻦ اﻟﯿﻮم‪.‬‬

‫اﻟﻨﻘﻞ وﻏﯿﺮھﺎ‪ .‬ﻟﺬا ﻓﺈن إﯾﺠﺎد ﺣﻞ ﯾﻠﺒّﻲ ﺟﻤﯿﻊ ھﺬه اﻷھﺪاف ﯾﺸﻜﻞ ﺗﺤﺪﯾًﺎ ً‬

‫ﻓﻲ ھﺬا اﻟﻌﻤﻞ‪ ،‬ﻧﺴﻌﻰ ﻟﺘﻮﻓﯿﺮ ﺣﻠﻮل ﻣﺘﻌﺪدة اﻷھﺪاف ﻟﺘﺸﻜﯿﻞ ﺟﺒﮭﺔ ﺑﺎرﯾﺘﻮ ﺑﺎﺳﺘﺨﺪام ﺧﻮارزﻣﯿﺔ اﻟﺴﺎﻟﺐ ﻣﺘﻌﺪدة اﻷھﺪاف‬

‫اﻟﻤﻘﺘﺮﺣﺔ‪ .‬ﻛﻤﺎ ﻧﮭﺪف أﯾﻀًﺎ إﻟﻰ اﻻﺳﺘﻔﺎدة ﻣﻦ أﻓﻀﻞ ﻣﯿﺰات وﺣﺪة اﻟﺘﺤﻜﻢ ﻓﻲ ﺗﺪﻓﻖ اﻟﻄﺎﻗﺔ اﻟﻤﻮﺣﺪة‪ ،‬واﻟﺘﻲ ﺗﻌﺪ اﻷﻓﻀﻞ ﻓﻲ ﻋﺎﺋﻠﺘﮭﺎ‪،‬‬

‫ﻟﯿﺲ ﻓﻘﻂ ﻟﺰﯾﺎدة ﺗﺪﻓﻖ اﻟﻄﺎﻗﺔ وﺗﺤﺴﯿﻦ اﻟﺠﮭﺪ‪ ،‬ﺑﻞ ﻟﺘﺤﺴﯿﻦ ﻛﻔﺎءة اﻟﺸﺒﻜﺔ ﻛﻜﻞ‪.‬‬

‫ﻗﺎرﻧﺎ اﻟﻨﺘﺎﺋﺞ اﻟﺘﻲ ﺗﺤﺼﻠﻨﺎ ﻋﻠﯿﮭﺎ ﻣﻊ ﻧﺘﺎﺋﺞ ﺧﻮارزﻣﯿﺎت ذﻛﺎء اﻷﺳﺮاب ﻣﻦ ﻧﻔﺲ ﻋﺎﺋﻠﺘﮭﺎ‪ ،‬ﻛﻤﺎ ﺗﻤﺖ ﻣﻘﺎرﻧﺘﮭﺎ أﯾﻀﺎ ﻣﻊ‬

‫اﻟﺨﻮارزﻣﯿﺎت اﻟﺘﻄﻮرﯾﺔ واﻟﺨﻮارزﻣﯿﺎت اﻟﺤﺘﻤﯿﺔ اﻟﻜﻼﺳﯿﻜﯿﺔ‪ .‬ﻗﺪﻣﺖ طﺮﯾﻘﺘﻨﺎ اﻟﻤﻘﺘﺮﺣﺔ ﻧﺘﺎﺋﺞ راﺋﻌﺔ ﻣﻘﺎرﻧﺔ ﻣﻊ ﺑﺎﻗﻲ اﻟﺨﻮارزﻣﯿﺎت‬

‫اﻟﻤﻘﺘﺮﺣﺔ ﻓﻲ اﻟﻌﺪﯾﺪ ﻣﻦ اﻟﻤﻘﺎﻻت اﻟﺒﺤﺜﯿﺔ‪ .‬وﻛﺎﻧﺖ اﻟﻨﺘﺎﺋﺞ أﻓﻀﻞ ﻓﻲ وﺟﻮد ﻣﻨﻈﻢ اﻟﻄﺎﻗﺔ اﻷﻣﺜﻞ اﻟﺬي ﺗﻢ دﻣﺠﮫ ﺑﻨﺠﺎح ﻓﻲ اﻟﻄﺮﯾﻘﺔ‬

‫اﻟﻔﻌّﺎﻟﺔ ﻧﯿﻮﺗﻦ‪-‬راﻓﺴﻮن واﻟﺬي ﺳﺎھﻢ ﺑﺪوره ﻓﻲ ﺗﺤﺴﯿﻦ اﻟﻌﺪﯾﺪ ﻣﻦ اﻷھﺪاف‪.‬‬

‫ﻛﻠﻤﺎت ﻣﻔﺘﺎﺣﯿﺔ‪:‬‬

‫ﺗﺪﻓﻖ اﻟﻄﺎﻗﺔ اﻷﻣﺜﻞ‪ ،‬اﻟﺘﺤﺴﯿﻦ ﻣﺘﻌﺪد اﻷھﺪاف‪ ،‬ﻣﻨﻈﻢ ﺗﺪﻓﻖ اﻟﻄﺎﻗﺔ اﻷﻣﺜﻞ‪ ،‬اﻟﺨــــــــﻮارزﻣﯿﺎت اﻟﺘﺠﺮﯾﺒﯿﺔ‪ ،‬ﺧـــــــــﻮارزﻣﯿﺔ اﻟﺴﺎﻟﺐ‪.‬‬