Habib Youssef, Sadiq M. Sait, and Salman A. Khan The Arabian Journal for Science and Engineering, Volume 29, Number 2B. October 2004 195 *Address for correspondence: KFUPM Box 5065 King Fahd University of Petroleum & Minerals Dhahran-31261, Saudi Arabia e-mail: {youssef,sadiq,salmana}@ccse.kfupm.edu.sa A FUZZY EVOLUTIONARY ALGORITHM FOR TOPOLOGY DESIGN OF CAMPUS NETWORKS Habib Youssef*, Sadiq M. Sait, and Salman A. Khan Department of Computer Engineering King Fahd University of Petroleum and Minerals Saudi Arabia اﻟﺨﻼﺻــﺔ إن اﻟﺘﺼﻤﯿﻢ اﻟﻄﺒﻮﻟﻮﺟﻲ ﻟﺸﺒﻜﺎت اﻟﻤﺠﻤﻌﺎت ﯾﺘﻄﻠﺐ ﺣﻠﻮﻻ ﺗﻘﺮﯾﺒﯿﺔ ﺿﻤﻦ إﻃﺎر ﻣﻦ اﻟﻤﺘﻄﻠﺒﺎت اﻟﺼﻌﺒﺔ، اﻟﺤﺪود وﻧﻮﻋﮭﺎ وﻣﻮﻗﻌﮭﺎ وﺧﻄﻮط وﺻﻠﮭﺎ ﺿﻤﻦ ﻋﺪد اﻟﻌﻨﺎﺻﺮ اﻟﻔﻌﺎﻟﺔ ﺗﺤﺪﯾﺪ ﺣﯿﺚ ﯾﺸﺘﻤﻞ اﻟﺘﺼﻤﯿﻢ ﻋﻠﻰ اﻟﻔﯿﺰﯾﺎﺋﯿﺔ واﻟﺘـﻘـﻨﯿﺔ، ﻣﻤﺎ ﯾﻮﺟﺐ إﯾﺠﺎد ﻧﻘﺎط ﺗـﻘﺎرب ﺑﯿﻦ اﻟﻌﺪﯾﺪ ﻣﻦ اﻟﻤﺘﻄﻠﺒﺎت اﻟﻤﺘﻌﺎرﺿﺔ، وأھﻢ ھﺬه اﻟﺸﺒﻜﺔ وﻣﻮﺛﻮﻗﯿﺔ اﻻﺗﺼﺎل، ﻧﻘﺎط ﺑﯿﻦ وﻋﺪد اﻟﻘﻔﺰات ﻓﻲ اﻟﺸﺒﻜﺔ، اﻟﻤﺘﻄﻠﺒﺎت اﻟﺘﻜﻠﻔﺔ اﻟﻤﺎﻟﯿﺔ، وزﻣﻦ اﻟﻨﻘـﻞ اﻟﺒﯿﺎﻧﺎت داﺧﻞ ﺑﺤﺮﻛﺔ اﻟﺘـﻨﺒﺆ ﺻﻌﻮﺑﺔ ﺑﺴﺒﺐ دﻗﯿﻖ ﺑﺸﻜﻞ ﻣﺤﺪدة ﻏﯿﺮ اﻟﻤﺘﻄﻠﺒﺎت ھﺬه ﻓﺈن ذﻟﻚ إﺿﺎﻓﺔ إﻟﻰ ﻟﺤﻞ اﻟﻤﺸﻜﻠﺔ.  ﻣﻨﺎﺳﺒﺎ  رﯾﺎﺿﯿﺎ  اﻟﺸﺒﻜﺔ. وﻓﻲ ﻣﺜـﻞ ھﺬه اﻟﺤﺎﻻت ﯾﻮﻓﺮ اﻟﻤﻨﻄﻖ اﻟﻤﺒﮭﻢ إﻃﺎرا وﺳﻮف ﻧﻘﺪم ﻓﻲ ھﺬا اﻟﺒﺤﺚ ﺧﻮارزﻣﯿﺔ ﻟﻠﺘﺼﻤﯿﻢ اﻟﻄﺒﻮﻟﻮﺟﻲ ﻟﺸﺒﻜﺎت اﻟﻤﺠﻤﻌﺎت ﯾﻌﺘﻤﺪ ﻋﻠﻰ ﺧﻮارزم ﻟﻠﺒﺤﺚ ﻣﺴﺘـﻘﺎة ﺧﻮاص ﺑﺎﺳﺘﺨﺪام ﻗﻤﻨﺎ ﻓﻲ ﻣﺮﺣﻠﺔ اﻟﺘﻮزﯾﻊ اﻟﺒﺤﺚ ﻋﻤﻠﯿﺔ وﻟﺘـﻔﻌﯿﻞ اﻟﺘﻄــﻮر اﻟﻤﺤﺎﻛﻲ. . وﻗــﺪ ﻗﻤﻨــﺎ ﺑﻤﻘﺎرﻧــﺔ اﻟﺨــﻮارزم اﻟﻤﻘـﺘـــﺮح ﻣــﻊ ﻛﻠـﺘﺎ اﻟﺨــﻮارزﻣﯿﺘﯿﻦTabu Search ﻣﻦ ﺧﻮارزم ﺗﻢ اﺧﺘﺒﺎرھﺎ. وﻗﺪ أﻇﮭﺮت اﻟﻨﺘﺎﺋﺞ ﻓﻲ ﻛﻞ اﻟﺤﺎﻻت اﻟﺘﻲEsau–Williams وSimulated Annealing ﺧﺮﯾـﯿﻦ.  ق ﺧﻮارزﻣﯿﺔ اﻟﺘﻄﻮر اﻟﻤﺤﺎﻛﻲ ﻋﻠﻰ اﻟﺨﻮارزﻣﯿﺘﯿﻦ اﻷ ﺗـﻔـﻮ