نتايج تست 1000 متغيره با COA
با توجه به نتايج تست اوليه با 100 متغير براي تابع راستريگين تصميم گرفتيم تا مساله را باز هم سخت تر كنيم تا توانايي ها و ضعفهاي COAرا بهتر ببينيم. ولي ظاهرا تواناييهاي COAتمامي ندارد!!! بله باز هم نتايج شگفت انگيزي بدست آمد كه خود ما را نيز شگفت زده كرد.
همانطور كه مي دانيد، COAبدليل الگوريتم خاص و اصلاح يافته اي كه دارد و در آن بيشتر مشكلات و ضعف هاي الگوريتم هاي بهينه سازي تكاملي قبلي از الگوريتم ژنتيك و PSOگرفته تا الگوريتم رقابت استعماري كه نسبتاً جديدتر مي باشد، به نوعي رفع شده، بنابراين داراي توانايي همگرايي بسيار سريعتر و قدرت يافتن نقاط بهينه كلي (global optima) بصورت بسيار دقيق تري مي باشد.
در الگوريتم بهينه سازي فاخته (COA) با تركيب چندين عملگر كه كمك شاياني به جستجوي محلي (local search) در حين جستجوي كلي (global search) مي كنند توانسته ايم به جوابهاي بسيار دقيق تر و قابل اعتمادتري دست يابيم.
نتايجي كه در ادامه مي بينيد نشان از قدرت بسيار بالا و باور نكردني الگوريتم بهينه سازي COAدارد. باز هم 100% دقت ولي اينبار با 1000 پارامتر!!!
بهينه سازي با GA:
بهينه سازي با PSO:
بهينه سازي با الگوريتم رقابت استعماري (ICA):
و اما بهينه سازي با COA:
همانطور كه از نمودارهاي فوق ديده مي شود الگوريتم رقابت استعماري نسبت به GAو PSOجواب بهتري توليد كرده ولي حتي اين الگوريتم پس از سپري شدن بيش از 440 تكرار كه به همگرايي كامل خود رسيده است، فقط و فقط موفق شده است كه به عدد 33107 برسد. در حالي كه جواب بهينه عدد صفر مي باشد!!! اما در مقابل الگوريتم بهينه سازي COAتوانسته فقط در 35 تكرار و با دقت 100% جواب بهينه را بدست آورده و تابع هزينه را دقيقاً صفر كند.
اين مثال يكي از واضح ترين مثالهايي است كه بخوبي قدرت الگوريتم بهينه سازي فاخته يا COAرا در مقابل الگوريتمهاي مدعي ديگر از جمله PSOو الگوريتم رقابت استعماري (ICA) نشان مي دهد.
شما براي چه مساله اي مي خواهيد COAرا استفاده كنيد؟ سخت ترين مساله خود را براي ما بفرستيد.
براي دريافت مقاله اصلي الگوريتم بهينه سازي فاخته به
اين لينك مراجعه نماييد!
منبع