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