پاسخ به:دانلود مقالات کامپیوتر
59: الگوريتم بهينه سازي گروه ذرات دو مرحله اي
|
عمرانپور حسام، طاهرپور حميد، عبادزاده محمدمهدي |
كنفرانس ملي سالانه انجمن كامپيوتر ايران 1387;اسفند 1387(14) |
کلید واژه: بهينه سازي، هوش جمعي، بهينه سازي گروه ذرات، توابع با ابعاد بالا، اكسترمم محلي، فضا جستجو، پراكندگي اوليه |
خلاصه:
در اين مقاله روشي جديد مبتني بر هوش جمعي براي حل مسايل بهينه سازي ارايه مي شود. روش پيشنهادي, با استفاده از دو مرحله تحرك و همگرايي جمعيت، به نتايج جالبي در انواع توابع مي رسد. در اين روش جمعيت اوليه ذرات مقداردهي شده و سپس اين ذرات در هر مرحله ابتدا خود را از نواحي نامناسب دور كرده و پس از آن به نواحي مناسب مهاجرت مي كنند و در نهايت در اين نواحي سعي در نزديك شدن به نقاط بهينه را دارند. ويژگي الگوريتم، نتيجه گرفتن در توابع با ابعاد بالا و همچنين توابع داراي اكسترمم هاي محلي زياد است. حركت در جهت دور شدن از نواحي نامناسب، باعث مي شود تا الگوريتم در مواجه با مسايل با ابعاد بسيار بزرگ و نيز مسايلي كه در آنها جمعيت داراي توزيع اوليه نامناسبي است نيز به خوبي عمل كرده و نتايج مناسبي از خود نشان دهد. پراكندگي نامناسب جمعيت اوليه، در الگوريتم بهينه سازي گروه ذرات تاثير منفي دارد. اين الگوريتم با مهاجرت كلي ذرات به سمت فضاي مناسب، به نقاط بهينه همگرا مي شود. در انتها ضمن آزمودن روش پيشنهادي بر روي چند تابع محك شناخته شده و مقايسه با الگوريتم بهينه سازي گروه ذرات مشاهده مي شود كه روش پيشنهادي به نتايج بهتري مي رسد.
|
پنج شنبه 24 فروردین 1391 7:16 PM
تشکرات از این پست