8158

8158

ارائهي يك روش يادگيري مبتني بر همكاري، جهت بهبود عملكرد عاملها در ساختارهاي هولوني باكاربرد در سيستم كنترل ترافيك

كارشناسي ارشد

كامپيوتر

1389

1389

دكتر ناصر مزيني

چكيده امروزه سيستمهاي چندعاملهي هوشمند به طور گسترده در بسياري از زمينههاي مختلف علمي و صنعتي كاربرد يافتهاند. از سوي ديگر در سالهاي اخير با پيچيدهتر شدن مسائل در حوزه هاي كاربردي، افزايش تعداد عاملها و پيچيده شدن تعامل ميان آنها، سيستمهاي چندعاملهي هولوني از جمله راهكارهاي مناسب به جاي سيستمهاي چندعاملهي معمولي در اين مسائل معرفي شده است. از جمله حوزههاي كاربردي مناسب براي استفاده از سيستم ه اي چندعامله ي هولوني و توسعهي اين ساختارهاي نو و نشان دادن پتانسيلهاي آنها، حوزهي كنترل ترافيك مي باشد . با افزايش حجم ترافيك خيابانها و افزايش زمان هاي تلف شده در ترافيك سنگين شبكه هاي خياباني، مسالهي كنترل ترافيك به يكي از مسائل مهم و چالشبرانگيز در سال هاي اخير تبديل شده است. امروزه استفاده از تكنيكهاي مختلف هوش مصنوعي از جمله سيستمهاي چندعامله ي هوشمند و فرايندهاي مختلف يادگيري در اين حوزه به طور گسترده مورد توجه قرار گرفته است . در اين پاياننامه هدف استفاده از سيستمهاي چندعاملهي هولوني و توسعهي اين ساختارها، ارائهي يك فرايند يادگيري براي اين ساختارها و كاربردي كردن اين ساختارهاي نو به حوزه ي كاربردي كنترل ترافيك است. در اين پايان نامه سعي ميشود كه با انطباق يك سيستم چندعاملهي هولوني بر شبكهي ترافيكي و ارائهي يك فرايند يادگيري مناسب براي عاملها در اين سيستم، با استفاده از همكاري عاملها در سيستم بتوان به راهكار مناسبي براي كنترل ترافيك به صورت انطباقي و متناسب با شرايط دست يافت. در اين روش، نوعي فرايند يادگيري تقويتي بهبود يافته كه با يك مرحلهي پيشيادگيري تقويت شده است براي عامل ه اي كنترل كننده ي اجرايي در سيستم پيشنهاد ميشود. راهكار پيشنهادي در قالب دو سناريو بر روي شبكه ترافيكي طراحي شده در نرمافزار شبيهساز ترافيكي، پيادهسازي و تست شده است. نتايج حاصل از پيادهسازي نشان ميدهدكه راهكار پيشنهادي نسبت به روشهاي كنترل معمول مبتني بر تئوري هاي ترافيكي، عملكرد بسيار مطلوبتري دارد. واژههاي كليدي: كنترل ترافيك، كنترل چراغهاي راهنمايي و رانندگي، سيستمهاي چندعامله ي هولوني، يادگيري تقويتي