شماره ركورد
11700
شماره راهنما(اين فيلد مربوط به كارشناس ميباشد لطفا آن را خالي بگذاريد)
11700
پديد آورنده
مهدي روشنضمير
عنوان
بهبود مكانيزم PSO با تكيه بر قابليت عاملها در سيستمهاي چندعامله
مقطع تحصيلي
كارشناسي ارشد
رشته تحصيلي
كامپيوتر - هوش مصنوعي و رباتيك
سال تحصيل
اسفند ماه 1391
تاريخ دفاع
اسفند ماه 1391
استاد راهنما
دكتر ناصر مزيني
چكيده
چكيده
در سالهاي اخير الگوريتمهاي هوش جمعي به علت سادگي، كارايي بالا و انعطافپذيري آنها بسيار مورد توجه قرار گرفتهاند. يكي از اين الگوريتمها، الگوريتم بهينهسازي انبوه ذرات است. اين الگوريتم متشكل از ذراتي است كه به شكل متناوب فضاي جستجوي چند بعدي را مورد بررسي و اكتشاف قرار ميدهند تا بيشينه و يا كمينههاي مورد نظر را بيابند. به دليل مزاياي ياد شده و سهولت استفاده، اين الگوريتم در زمينههاي گوناگون بسيار مورد استفاده قرار گرفته است. به همين جهت تلاشهاي بسياري براي بهبود و افزايش كارايي آن انجام شده است. از سويي ديگر اين الگوريتم و سيستمهاي چندعامله داراي شباهتهايي ميباشند. هر دوي اين زمينهها بر مبناي جمعيت هستند و وظايف مربوط به خود را به صورت همكارانه و متعاملانه انجام ميدهند. با درنظرگيري ذرات به عنوان عاملهايي ساده، در واقع الگوريتم بهينهسازي انبوه ذرات نوعي سيستم چندعامله است.
با توجه به شباهتهاي موجود در اين زمينهها و در نظرگيري الگوريتم بهينهسازي انبوه ذرات به عنوان يك سيستم چندعامله، سعي شده است كه از قابليت عاملها در سيستمهاي چندعامله براي افزايش كارايي الگوريتم بهينهسازي انبوه ذرات استفاده شود. يكي از اين قابليتها وامكانات، وجود ساختارهاي گوناگون مانند ساختار هولونيك در سيستمهاي چندعامله است. در اين پاياننامه سعي شده است كه به ذرات به عنوان يك عامل نگريسته و ساختاري شبه هولونيك براي آنها ايجاد نماييم. ذرات يا همان عاملهاي ما تشكيل گروهها و يا به عبارتي هولونهاي مختلفي را داده و عمل جستجو در محيط را به شكل جدا از يكديگر انجام ميدهند. همچنين هر گروه بهترين ذره خود را به عنوان نماينده آن گروه انتخاب كرده و به سطح بالاتر معرفي مينمايد. اين امر براي برقراري ارتباط و تبادل اطلاعات بين گروههاي مختلف انجام ميگيرد. بدين ترتيب لايههاي مختلف ساختار پيشنهادي تشكيل ميشود. تشكيل اين ساختار ميتواند مرتبا تكرار شود. لذا با اين عمل ميتوان از مزاياي ساختارهاي هولوني براي افزايش و بهبود كارايي الگوريتم بهينهسازي انبوه ذرات استفاده نماييم.
ساختار شبه هولونيك ارايه شده براي الگوريتم بهينهسازي انبوه ذرات بر روي چندين تابع تست تك حالته و چند حالته و در حالت 30 بعدي امتحان شده و با چهار الگوريتم ديگر از جمله خود الگوريتم بهينهسازي انبوه ذرات مقايسه شده است. نتايج به دست آمده نشان ميدهد كه ساختار ارايه شده هم از جهت سرعت و هم از لحاظ دقت باعث افزايش چشمگير كارايي اين الگوريتم شده است.
واژههاي كليدي: الگوريتم بهينهسازي انبوه ذرات، سيستمهاي چندعامله، سيستمهاي چندعاملي هولوني