‫ﺑﺎﺳﻤﻪ ﺗﻌﺎﻟ‬
‫ﻫﻮش ﻣﺼﻨﻮﻋ )‪(۴٠-۴١٧‬‬
‫‪Artificial Intelligence‬‬
‫داﻧﺸ ﺪهی ﻣﻬﻨﺪﺳ ﮐﺎﻣﭙﯿﻮﺗﺮ‬
‫ﻣﺪرس‪ :‬دﮐﺘﺮ ﺳﻠﯿﻤﺎﻧ‬
‫ﻣﻮﻋﺪ ارﺳﺎل‪ ١٨ :‬ﻓﺮوردﯾﻦ ‪١٣٩٢‬‬
‫ﺗﻤﺮﯾﻦ ﮐﺘﺒﯽ و ﻋﻤﻠ ‐ ﺷﻤﺎرهی ‪٢‬‬
‫• ﺑﻪ ازای ﻫﺮ روز ﺗﺎﺧﯿﺮ در ﺗﺤﻮﯾﻞ ﺗﻤﺮﯾﻦ )ﺣﺪاﮐﺜﺮ ‪ ٣‬روز( ‪ ١٠٪‬از ﻧﻤﺮهی آن ﮐﺎﺳﺘﻪ ﺧﻮاﻫﺪ ﺷﺪ‪.‬‬
‫• ﺟﻮاب ﺗﻤﺮﯾﻦﻫﺎی ﻋﻤﻠ ﺧﻮد را ﻣ ﺑﺎﯾﺴﺖ از ﻃﺮﯾﻖ اﯾﻤﯿﻞ ﺑﺎ ﻣﻮﺿﻮع ]‪ HW2-[STUDENT-ID‬ﺑﻪ‬
‫‪ [email protected]‬ارﺳﺎل ﮐﻨﯿﺪ‪.‬‬
‫• ﺑﺮﻧﺎﻣﻪﻫﺎی ارﺳﺎﻟ ﻣ ﺑﺎﯾﺴﺖ ﮐﻪ ﺑﻪ ﯾ‬
‫از زﺑﺎنﻫﺎی ‪ C++ ،Java‬ﯾﺎ ‪ Python‬ﺑﺎﺷﺪ‪.‬‬
‫• ﺗﻤﺎم ﻓﺎﯾﻞﻫﺎی ارﺳﺎﻟ در اﻧﺘﻬﺎ ﻣﻮرد ﺑﺮرﺳ ﺗﻘﻠﺐ ﻗﺮار ﺧﻮاﻫﻨﺪ ﮔﺮﻓﺖ‪ .‬اﻣ ﺎن ﮐﺸﻒ ﺗﻘﻠﺐ ﺣﺘ ﺑﺎ ﺗﻐﯿﯿﺮات ﺑﺴﯿﺎر ﻧﯿﺰ‬
‫ﺗﻮﺳﻂ اﺑﺰارﻫﺎی ﻣﻮﺟﻮد اﻣ ﺎنﭘﺬﯾﺮ اﺳﺖ‪.‬‬
‫‪١‬‬
‫ﺟﺴﺘﺠﻮیﻫﺎی ﻣﺤﻠ ﻣﻌﺎدل ‪ ٢٠‬ﻧﻤﺮه‬
‫ﺑﺎ اﺳﺘﺪﻻل ﻣﺨﺘﺼﺮ ﻧﺎم اﻟ ﻮرﯾﺘﻢ ﻣﺘﻨﺎﻇﺮ ﺑﺎ اﻟ ﻮرﯾﺘﻢﻫﺎی زﯾﺮ را ﺑ ﻮﯾﯿﺪ‪.‬‬
‫‪ .١‬اﻟ ﻮرﯾﺘﻢ ‪ Local Beam Search‬ﺑﺎ ﻣﻘﺪار ‪.k = ١‬‬
‫‪ .٢‬اﻟ ﻮرﯾﺘﻢ ‪ Simulated Annealing‬ﺑﺎ ﻣﻘﺪار ﺛﺎﺑﺖ ‪.T = ٠‬‬
‫‪ .٣‬اﻟ ﻮرﯾﺘﻢ ‪ Simulated Annealing‬ﺑﺎ ﻣﻘﺪار ﺛﺎﺑﺖ ∞ = ‪.T‬‬
‫‪ .۴‬اﻟ ﻮرﯾﺘﻢ ‪ Genetic‬ﺑﺎ ﺟﻤﻌﯿﺖ ‪.N = ١‬‬
‫‪٢‬‬
‫ﺟﺴﺘﺠﻮ ﺑﺎ دﯾﺪ ﻧﺎﻗﺺ ‪ ٣٠‬ﻧﻤﺮه‬
‫در اﯾﻦ ﻣﺴﺌﻠﻪ ﻧﺤﻮهی رﻓﺘﺎر رﺑﺎتﻫﺎ را در ﻣﺤﯿﻂﻫﺎی ﺑﺎ دﯾﺪ ﻧﺎﻗﺺ ‪ ١‬ﺑﺮرﺳ ﻣ ﮐﻨﯿﻢ‪ .‬رﺑﺎﺗ را ﺧﻮاﻫﯿﻢ دﯾﺪ ﮐﻪ ﻧﻤ داﻧﺪ ﮐﺠﺎ‬
‫ﻗﺮار دارد و ﺗﻨﻬﺎ ﺑﺎﯾﺪ از روی رﻧﮓ زﻣﯿﻨ ﮐﻪ روی آن ﻗﺮار دارد ﻣ ﺎن ﺧﻮد را ﭘﯿﺪا ﮐﻨﺪ‪ .‬اﮐﺜﺮ ﻣﺤﯿﻂﻫﺎی واﻗﻌ ﺑﻪ ﻫﻤﯿﻦﺻﻮرت‬
‫ﻫﺴﺘﻨﺪ و در واﻗ ﺑﺮای ﻋﺎﻣﻞﻫﺎ ﻣﺸﺨﺺ ﻧﯿﺴﺖ ﮐﻪ در ﭼﻪ وﺿﻌﯿﺘ ‪ ٢‬ﻗﺮار دارﻧﺪ و ﺑﺎﯾﺪ از روی دﻧﺒﺎﻟﻪای از درﯾﺎﻓﺖﻫﺎی ﻣﺤﯿﻄ‬
‫وﺿﻌﯿﺖ ﺧﻮد را ﭘﯿﺪا ﮐﻨﻨﺪ‪.‬‬
‫رﺑﺎﺗ در ﯾ‬
‫ﺟﺪول ‪ ۴ ∗ ۴‬ﮐﻪ دور آن دﯾﻮار ﮐﺸﯿﺪه ﺷﺪه اﺳﺖ ﻗﺮار دارد وﻟ ﻧﻤ داﻧﺪ ﮐﻪ در ﮐﺪام ﺧﺎﻧﻪ اﺳﺖ و ﻣ ﺧﻮاﻫﺪ ﻣ ﺎن‬
‫اوﻟﯿﻪی ﺧﻮد را ﭘﯿﺪا ﮐﻨﺪ‪ .‬ﻫﺮ ﺧﺎﻧﻪ از ﺟﺪول ﯾ‬
‫از دو رﻧﮓ ﻧﺎرﻧﺠ ﯾﺎ آﺑﯽ را دارد؛ رﺑﺎت از ﻣﺤﯿﻂ ﺧﻮد ﺗﻨﻬﺎ ﻣ ﺗﻮاﻧﺪ رﻧﮓ‬
‫ﺧﺎﻧﻪای ﮐﻪ در آن ﻗﺮار دارد را ﺑﺒﯿﻨﺪ و ﻫﯿﭻ درﯾﺎﻓﺖ دﯾ ﺮی از ﻣﺤﯿﻂ ﺧﻮد ﻧﺪارد‪ .‬ﮐﻨﺶﻫﺎی رﺑﺎت ﻧﯿﺰ ﺷﺎﻣﻞ ﺣﺮﮐﺖ ﺑﻪ ﭼﻬﺎر‬
‫‪Partially Observable١‬‬
‫‪state٢‬‬
‫‪١‬‬
‫ﺟﻬﺖ ﭼﭗ‪ ،‬ﭘﺎﯾﯿﻦ‪ ،‬راﺳﺖ و ﺑﺎﻻ و ﮔﺰارش ﻣ ﺎن اوﻟﯿﻪ اﺳﺖ و اﮔﺮ در ﯾ‬
‫از ﺧﺎﻧﻪﻫﺎی ﮐﻨﺎری ﺟﺪول ﺑﺎﺷﺪ و ﺑﺨﻮاﻫﺪ ﺑﻪ ﺳﻤﺖ‬
‫دﯾﻮار ﺣﺮﮐﺖ ﮐﻨﺪ‪ ،‬ﺣﺮﮐﺖ ﻣﻮﻓﻘﯿﺖ آﻣﯿﺰ ﻧﺨﻮاﻫﺪ ﺑﻮد و رﺑﺎت در ﺟﺎی ﺧﻮد ﺑﺎﻗ ﻣ ﻣﺎﻧﺪ‪ .‬دﻗﺖ ﮐﻨﯿﺪ رﺑﺎت ﻣﺘﻮﺟﻪ ﻧﻤ ﺷﻮد ﮐﻪ‬
‫ﺣﺮﮐﺘ ﻧﮑﺮده اﺳﺖ زﯾﺮا ﮐﻪ ﺗﻨﻬﺎ درﯾﺎﻓﺖ رﺑﺎت از ﻣﺤﯿﻂ رﻧﮓ ﺧﺎﻧﻪای اﺳﺖ ﮐﻪ در آن ﻗﺮار دارد‪.‬‬
‫اﮔﺮ ﺑﺪاﻧﯿﻢ رﻧﮓ ﺧﺎﻧﻪﻫﺎی ﺟﺪول ‪ ۴ ∗ ۴‬ﺑﻪ ﺻﻮرت زﯾﺮ اﺳﺖ و در آﻏﺎز‪ ،‬رﺑﺎت ﺧﺎﻧﻪی زﯾﺮﯾﻦ ﺧﻮد را ﺑﻪ رﻧﮓ آﺑﯽ ﻣ ﺑﯿﻨﺪ؛‬
‫ﻓﻀﺎی ﺣﺎﻟﺖ ﺑﺎور ‪ ٣‬را رﺳﻢ ﮐﻨﯿﺪ و ﺑﻪ ﻃﻮر ﻣﺨﺘﺼﺮ از روی ﮔﺮاف ﺗﻮﺿﯿﺢ دﻫﯿﺪ ﭼﻪ اﻟ ﻮرﯾﺘﻤ ﺑﺮای ﭘﯿﺪا ﮐﺮدن ﻣ ﺎن اوﻟﯿﻪ‬
‫اراﺋﻪ ﻣ ﮐﻨﯿﺪ‪ .‬ﺗﻮﺟﻪ ﮐﻨﯿﺪ ذﮐﺮ ﻣﺮاﺣﻞ دﻗﯿﻖ اﻟ ﻮرﯾﺘﻢ ﻻزم ﻧﯿﺴﺖ و ﺗﻨﻬﺎ ﻣﺸﺨﺺ ﮐﻨﯿﺪ از روی ﮔﺮاﻓ ﮐﻪ رﺳﻢ ﮐﺮدهاﯾﺪ ﭼﻪ ﻃﻮر‬
‫اﻟ ﻮرﯾﺘﻢ را اﺳﺘﺨﺮاج ﻣ ﮐﻨﯿﺪ‪.‬‬
‫ﭘﯿﺎدهﺳﺎزی ﺟﺴﺘﺠﻮی ﻣﺤﻠ ‪ ۵٠+۵+١٠‬ﻧﻤﺮه‬
‫‪٣‬‬
‫ﺟﻠﺴﻪای ﮐﺎﻣﭙﯿﻮﺗﺮی ﻗﺮار اﺳﺖ ﺑﺎ ﺣﻀﻮر ‪ m‬اﺳﺘﺎد و ‪ n‬داﻧﺸﺠﻮ در داﻧﺸ ﺪه ﺗﺸ ﯿﻞ ﺷﻮد‪ .‬ﺳﺎﻟﻨ ﮐﻪ ﺑﺎﯾﺪ ﺟﻠﺴﻪ در آن ﺗﺸ ﯿﻞ‬
‫ﺷﻮد ﯾ‬
‫ﺳﺎﻟﻦ ‪ k‬در ‪ k‬ﻣﺘﺮی اﺳﺖ ﮐﻪ ﺑﺎ ‪ k٢‬ﮐﺎﺷ ‪ ١ ∗ ١‬ﮐﺎﺷ ﺷﺪه اﺳﺖ‪ .‬از آﻧﺠﺎ ﮐﻪ داﻧﺸﺠﻮﯾﺎن دوﺳﺖ ﻧﺪارﻧﺪ ﺟﺎﯾﯽ ﮐﻪ‬
‫ﻣ ﻧﺸﯿﻨﻨﺪ ﻧﺰدﯾ‬
‫ﺑﻪ اﺳﺎﺗﯿﺪ ﺑﺎﺷﺪ‪ ،‬دوﺳﺖ دارﻧﺪ ﺗﺎ ﺣﺪ ﻣﻤ ﻦ ﻓﺎﺻﻠﻪی ﻗﺎﺑﻞ ﻗﺒﻮﻟ از اﺳﺘﺎدﻫﺎ داﺷﺘﻪ ﺑﺎﺷﻨﺪ‪.‬‬
‫ﻫﻤﭽﻨﯿﻦ اﺳﺎﺗﯿﺪ ﻧﯿﺰ دوﺳﺖ ﻧﺪارﻧﺪ ﺧﯿﻠ ﺑﻪ ﻫﻢ ﻧﺰدﯾ‬
‫ﺑﺎﺷﻨﺪ‪ .‬اﻣﺎ داﻧﺸﺠﻮﯾﺎن دوﺳﺖ دارﻧﺪ در ﻋﯿﻦ اﯾﻨﮑﻪ از اﺳﺘﺎدﻫﺎ دور ﻫﺴﺘﻨﺪ‬
‫از ﯾ ﺪﯾ ﺮ ﺧﯿﻠ دور ﻧﺒﺎﺷﻨﺪ‪ ،‬اﻣﺎ ﺗﺮﺟﯿﺢ اول آﻧﻬﺎ اﯾﻦ اﺳﺖ ﮐﻪ از اﺳﺎﺗﯿﺪ دور ﺑﺎﺷﻨﺪ‪ .‬ﺗﻤﺎم داﻧﺸﺠﻮﯾﺎن و اﺳﺘﺎدﻫﺎ ﺑﺎﯾﺪ روی‬
‫ﺻﻨﺪﻟ ﻫﺎ ﺑﻨﺸﯿﻨﻨﺪ و ﺻﻨﺪﻟ ﻫﺎ روی ﮐﺎﺷ ﻫﺎ ﻗﺮار ﮔﺮﻓﺘﻪاﻧﺪ‪.‬‬
‫ﻣﯿﺰان ﻧﺎرﺿﺎﯾﺘ ﺑﯿﻦ ﯾ‬
‫ﺟﻔﺖ اﺳﺘﺎد و داﻧﺸﺠﻮ ﺑﻪ ﺻﻮرت زﯾﺮ ﺗﻌﺮﯾﻒ ﻣ ﺷﻮد‪:‬‬
‫‪١‬‬
‫) ‪d ( si , p j‬‬
‫و ﻣﯿﺰان ﻧﺎرﺿﺎﯾﺘ ﺑﯿﻦ ﯾ‬
‫=‪C‬‬
‫ﺟﻔﺖ اﺳﺘﺎد و اﺳﺘﺎد ﺑﻪ ﺻﻮرت زﯾﺮ ﺗﻌﺮﯾﻒ ﻣ ﺷﻮد‪:‬‬
‫‪١‬‬
‫) ‪d ( pi , p j‬‬
‫=‪C‬‬
‫ﮐﻪ در راﺑﻄﻪﻫﺎی ﺑﺎﻻ )‪ d( x, y‬ﻓﺎﺻﻠﻪی اﻗﻠﯿﺪﺳ ﺑﯿﻦ دو ﻧﻘﻄﻪی ‪ x‬و ‪ y‬اﺳﺖ‪ .‬ﻫﻤﭽﻨﯿﻦ ‪ pi‬و ‪ si‬ﺑﻪ ﺗﺮﺗﯿﺐ ﻣﺨﺘﺼﺎت ﻣﺮﮐﺰ ﮐﺎﺷ ای‬
‫ﮐﻪ ﺻﻨﺪﻟ اﺳﺘﺎد ﯾﺎ داﻧﺸﺠﻮ روی آن ﻗﺮار دارد را ﻧﺸﺎن ﻣ دﻫﺪ‪ .‬ﻫﺮ ﭼﻪ ﺟﻤ ﻣﯿﺰان ﻧﺎرﺿﺎﯾﺘ ﺑﯿﻦ ﻫﺮ دو ﺟﻔﺖ اﺳﺘﺎد‐اﺳﺘﺎد و‬
‫اﺳﺘﺎد‐داﻧﺸﺠﻮ ﮐﻤﺘﺮ ﺑﺎﺷﺪ ﻫﻤﻪ راﺿ ﺗﺮ ﻫﺴﺘﻨﺪ‪ .‬ﺷﻤﺎ ﺑﺎﯾﺪ ﺑﺮﻧﺎﻣﻪای ﺑﻨﻮﯾﺴﯿﺪ ﮐﻪ ﺑﺎ ﮔﺮﻓﺘﻦ ‪ k‬و ‪ m‬و ‪ n‬ﮐﻤﺘﺮﯾﻦ ﻣﯿﺰان ﻧﺎرﺿﺎﯾﺘ‬
‫ﮐﻞ ‪ ۴‬را ﺑ ﻮﯾﺪ و ﺟﺎی ﺗﻤﺎم اﺳﺎﺗﯿﺪ و داﻧﺸﺠﻮﯾﺎن را ﻣﺸﺨﺺ ﮐﻨﺪ‪.‬‬
‫‪Belief state space٣‬‬
‫‪۴‬ﻣﯿﺰان ﻧﺎرﺿﺎﯾﺘ ﮐﻞ ﺑﺮاﺑﺮ ﺑﺎ ﺟﻤ ﻧﺎرﺿﺎﯾﺘ ﻫﺮ دو ﺟﻔﺖ اﺳﺘﺎد‐اﺳﺘﺎد و اﺳﺘﺎد‐داﻧﺸﺠﻮ اﺳﺖ‬
‫‪٢‬‬
‫‪١.٣‬‬
‫ورودی‬
‫ﺑﺮﻧﺎﻣﻪای ﮐﻪ ﻣ ﻧﻮﯾﺴﯿﺪ در ورودی ﺑﻪ ﺗﺮﺗﯿﺐ ﺳﻪ ﻋﺪد ﺻﺤﯿﺢ و ﻣﺜﺒﺖ ‪ k‬و ‪ m‬و ‪ n‬را ﻣ ﮔﯿﺮد‪ .‬ﺑﻪ ازای ﺗﻤﺎم ﻣﻮارد آزﻣﻮن‬
‫‪ n, m, k ≤ ١٠٠‬اﺳﺖ‪.‬‬
‫‪٢.٣‬‬
‫ﺧﺮوﺟ‬
‫در ﺧﻂ اول ﺧﺮوﺟ ﺣﺪاﻗﻞ ﻣﯿﺰان ﻧﺎرﺿﺎﯾﺘ را ﭼﺎپ ﮐﻨﯿﺪ‪ .‬در ‪ m‬ﺧﻂ ﺑﻌﺪ ﺟﺎی اﺳﺎﺗﯿﺪ و در ‪ n‬ﺧﻂ آﺧﺮ ﺟﺎی داﻧﺸﺠﻮﯾﺎن را‬
‫ﭼﺎپ ﮐﻨﯿﺪ‪ .‬ﺑﺮای ﭼﺎپ ﮐﺮدن ﺟﺎی ﻫﺮ ﮐﺲ دو ﻋﺪد ﭼﺎپ ﮐﻨﯿﺪ ﮐﻪ ﻋﺪد اول ﺷﻤﺎره ﺳﻄﺮی اﺳﺖ ﮐﻪ ﻓﺮد در آن ﻗﺮار دارد و‬
‫ﻋﺪد دوم ﺷﻤﺎره ﺳﺘﻮﻧ اﺳﺖ ﮐﻪ ﻓﺮد در آن ﻗﺮار دارد‪ .‬ﺷﻤﺎرهی ﺳﻄﺮﻫﺎ و ﺳﺘﻮنﻫﺎ از ‪ ١‬ﺗﺎ ‪ k‬ﻫﺴﺘﻨﺪ و ﺧﺎﻧﻪی ﺑﺎﻻ و ﭼﭗ در ﺳﻄﺮ‬
‫اول و ﺳﺘﻮن اول ﻗﺮار دارد‪.‬‬
‫‪٣.٣‬‬
‫ﺗﻮﺿﯿﺢ ﮐﺘﺒﯽ‬
‫ﺷﻤﺎ ﻋﻼوه ﺑﺮ ﮐﺪ ﺧﻮد ﮐﻪ ﺑﻪ اﯾﻤﯿﻞ ﮔﻔﺘﻪ ﺷﺪه در اﺑﺘﺪای ﺗﻤﺮﯾﻦ ارﺳﺎل ﻣ ﮐﻨﯿﺪ ﺑﺎﯾﺪ ﺑﻪ ﺳﻮاﻻت زﯾﺮ ﭘﺎﺳ ﻣﺨﺘﺼﺮ ﮐﺘﺒﯽ دﻫﯿﺪ‪.‬‬
‫‪ .١‬ﻫﺮ ﺣﺎﻟﺖ را ﭼﻪ ﭼﯿﺰی ﺗﻌﺮﯾﻒ ﮐﺮدهاﯾﺪ؟‬
‫‪ .٢‬ﻫﻤﺴﺎﯾ‬
‫ﻫﺎ را ﭼ ﻮﻧﻪ ﺗﻌﺮﯾﻒ ﮐﺮدهاﯾﺪ؟‬
‫‪ .٣‬در ﺻﻮرﺗ ﮐﻪ ‪ Simulated Annealing‬ﭘﯿﺎدهﺳﺎزی ﮐﺮدﯾﺪ ﺗﺎﺑﻊ زﻣﺎﻧﺒﻨﺪی دﻣﺎ ‪ ۵‬ﺧﻮد را ﺗﻮﺿﯿﺢ دﻫﯿﺪ‪.‬‬
‫‪ .۴‬در ﺻﻮرﺗ ﮐﻪ ‪ Genetic‬ﭘﯿﺎدهﺳﺎزی ﮐﺮدﯾﺪ ﺗﺎﺑﻊ ﺟﻬﺶ ‪ ۶‬و ﺗﺮﮐﯿﺐ ‪ ٧‬ﺧﻮد را ﺷﺮح دﻫﯿﺪ‪.‬‬
‫‪ .۵‬اﮔﺮ اﻟ ﻮرﯾﺘﻢ دﯾ ﺮی ﭘﯿﺎدهﺳﺎزی ﮐﺮدﯾﺪ در ﻣﻮرد روشﻫﺎ و ﭘﺎراﻣﺘﺮﻫﺎی آن ﻣﺨﺘﺼﺮ ﺗﻮﺿﯿﺢ دﻫﯿﺪ‪.‬‬
‫ﻧﻤﺮهدﻫ‬
‫در اﯾﻦ ﺳﻮال‪ ،‬ﺷﻤﺎ ﺑﺮای ﮔﺮﻓﺘﻦ ﻧﻤﺮهی ﮐﺎﻣﻞ ﺑﺎﯾﺪ ﯾ‬
‫اﻟ ﻮرﯾﺘﻢ ‪ Simulated Annealing‬ﭘﯿﺎدهﺳﺎزی ﮐﻨﯿﺪ‪ .‬اﻣﺎ ﻣ ﺗﻮاﻧﯿﺪ ﺑﻪ ﺟﺎی‬
‫‪ Simulated Annealing‬از دﯾ ﺮ اﻟ ﻮرﯾﺘﻢﻫﺎی ‪ Local Search‬ﻧﯿﺰ اﺳﺘﻔﺎده ﮐﻨﯿﺪ‪ .‬در ﺻﻮرت ﭘﯿﺎدهﺳﺎزی ‪Hill Climbing‬‬
‫ﻧﻤﺮهی ﺷﻤﺎ از ‪ ۴٠‬ﻣﺤﺎﺳﺒﻪ ﻣ ﺷﻮد‪ ،‬در ﺻﻮرت ﭘﯿﺎدهﺳﺎزی ‪ Local Beam Search‬ﻧﻤﺮهی ﺷﻤﺎ از ‪ ۴۵‬ﻣﺤﺎﺳﺒﻪ ﻣ ﺷﻮد‪ ،‬در‬
‫ﺻﻮرت ﭘﯿﺎدهﺳﺎزی اﻟ ﻮرﯾﺘﻢ ‪ Simulated Annealing‬ﻧﻤﺮهی ﺷﻤﺎ از ‪ ۵٠‬ﻣﺤﺎﺳﺒﻪ ﻣ ﺷﻮد و در ﺻﻮرت ﭘﯿﺎدهﺳﺎزی ‪Genetic‬‬
‫‪ Algorithm‬ﻧﻤﺮهی ﺷﻤﺎ از ‪ ۵۵‬ﻣﺤﺎﺳﺒﻪ ﻣ ﺷﻮد‪ .‬ﺗﻮﺟﻪ ﮐﻨﯿﺪ ﻣﻬﻢ اﯾﻦ اﺳﺖ ﮐﻪ اﻟ ﻮرﯾﺘﻤ ﮐﻪ ﭘﯿﺎدهﺳﺎزی ﻣ ﮐﻨﯿﺪ ﮐﺎﻣﻞ ﺑﺎﺷﺪ و‬
‫ﺑﺎ ﺗﻤﺎم ﺟﺰﺋﯿﺎت ﭘﯿﺎدهﺳﺎزی ﺷﻮد‪ .‬ﭘﯿﺎدهﺳﺎزی ﮐﺮدن ﻧﺎﻗﺺ ﯾ‬
‫اﻟ ﻮرﯾﺘﻢ ﭘﯿﭽﯿﺪهﺗﺮ ﻧﻤﺮهی ﺑﻬﺘﺮی ﻧﺨﻮاﻫﺪ داﺷﺖ‪.‬‬
‫ﺑﺮﻧﺎﻣﻪﻫﺎی ﺷﻤﺎ ﻫﻢ از ﻟﺤﺎظ ﺧﺮوﺟ ﺑﺮرﺳ ﻣ ﺷﻮﻧﺪ و ﻫﻢ ﮐﺪ ﺑﺮﻧﺎﻣﻪﻫﺎﯾﯽ ﮐﻪ ﺷﻤﺎ ﻧﻮﺷﺘﻪاﯾﺪ ﺧﻮاﻧﺪه ﻣ ﺷﻮﻧﺪ‪ .‬ﻟﻄﻔﺎ ﺑﺎ ﮐﺎﻣﻨﺖﮔﺬاری‬
‫ﮐﻨﯿﺪ‪.‬‬
‫و ﻧﺎمﮔﺬاری ﻣﻨﺎﺳﺒﺖ ﻣﺘﻐﯿﯿﺮﻫﺎ ﺑﻪ ﻣﺼﺤ ﺧﻮد در ﺗﺼﺤﯿﺢ ﮐﻤ‬
‫‪schedule temperature۵‬‬
‫‪mutation۶‬‬
‫‪crossover٧‬‬
‫‪٣‬‬
‫رﻗﺎﺑﺖ‬
‫ﺑﺮﻧﺎﻣﻪﻫﺎﯾﯽ ﮐﻪ ﺷﻤﺎ ﻣ ﻧﻮﯾﺴﯿﺪ ﺑﺎ ﯾ ﺪﯾ ﺮ ﻣﻘﺎﯾﺴﻪ ﻣ ﺷﻮﻧﺪ و ﺑﻪ ﻣﯿﺰان ﺑﻬﯿﻨﻪ ﺑﻮدن ﻧﻤﺮهی اﺿﺎﻓ )ﺣﺪاﮐﺜﺮ ‪ ١٠‬ﻧﻤﺮه( درﯾﺎﻓﺖ‬
‫ﻣ ﮐﻨﯿﺪ‪ .‬ﺑﺮﻧﺎﻣﻪﻫﺎی ﺷﻤﺎ روی ﻣﻮارد آزﻣﻮن ﻣﺨﺘﻠﻒ اﺟﺮا و ﺑﺮای ﻫﺮ ﻣﻮرد ﻧﺴﺒﺖ ﺑﻪ ﯾ ﺪﯾ ﺮ ﻧﻤﺮهدﻫ ﻣ ﺷﻮﻧﺪ‪ .‬اﺟﺮای ﺑﺮﻧﺎﻣﻪﻫﺎی‬
‫ﺷﻤﺎ ﺑﺎﯾﺪ ﺣﺪاﮐﺜﺮ ‪۵‬ﺛﺎﻧﯿﻪ ﻃﻮل ﺑ ﺸﺪ‪ ،‬در ﺻﻮرت ﭘﺎﯾﺎن ﻧﯿﺎﻓﺘﻦ ﺑﺮﻧﺎﻣﻪی ﺷﻤﺎ ﺑﻌﺪ از ‪۵‬ﺛﺎﻧﯿﻪ ﺷﻤﺎ از رﻗﺎﺑﺖ ﺑﺮای آن ﻣﻮرد آزﻣﻮن‬
‫ﺣﺬف ﻣ ﺷﻮﯾﺪ‪ .‬ﺗﻮﺟﻪ ﮐﻨﯿﺪ ﺑﺮای ﺷﺮﮐﺖ در رﻗﺎﺑﺖ ﺣﺘﻤﺎ ﺑﺎﯾﺪ اﺳﺘﺎﻧﺪارد ورودی و ﺧﺮوﺟ ﮔﻔﺘﻪ ﺷﺪه در ﺳﻮال را رﻋﺎﯾﺖ ﮐﻨﯿﺪ‪.‬‬
‫ﻣﻮﻓﻖ ﺑﺎﺷﯿﺪ‪.‬‬
‫‪۴‬‬