Artificial Intelligence - هوش مصنوعی  
انجمن را در گوگل محبوب کنيد :

بازگشت   Artificial Intelligence - هوش مصنوعی > الگوریتم ها > الگوريتم بهينه سازي فاخته (Cuckoo Optimization Algorithm)


 
تبليغات سايت
Iranian Association for the Advancement of Artificial Intelligence
ارسال تاپيک جديد  پاسخ
 
LinkBack ابزارهاي تاپيک نحوه نمايش
قديمي ۰۳-۱۱-۱۳۹۰, ۰۷:۴۴ بعد از ظهر   #1 (لینک دائم)
Administrator
 
آواتار Astaraki
 
تاريخ عضويت: خرداد ۱۳۸۷
محل سكونت: تهران-کرج!
پست ها: 3,465
تشكرها: 754
16,337 تشكر در 3,127 پست
My Mood: Mehrabon
ارسال پيغام Yahoo به Astaraki
Wink نتايج تست 10000 متغيره با coa

نتايج تست 10000 متغيره با COA

با توجه به نتايج تست COA با 100 و 1000 متغير براي تابع راستريگين تصميم گرفتيم تا مساله را باز هم سخت تر كنيم تا توانايي ها و ضعفهاي COAرا بهتر ببينيم. ولي ظاهرا تواناييهاي COAتمامي ندارد!!! بله باز هم نتايج شگفت انگيزي بدست آمد كه خود ما را نيز شگفت زده كرد.
نتايجي كه در ادامه مي بينيد نشان از قدرت بسيار بالا و باور نكردني الگوريتم بهينه سازي COAدارد. باز هم 100% دقت ولي اينبار با 10000 پارامتر‌!!!


بهينه سازي با COA(تعداد جمعيت مورد استفاده: فقط 15 فاخته !!!):

با توجه به نتايج بهينه يازي با 100 و 1000 متغير ديگر نيازي به مقايسه COAبا الگوريتمهاي ديگر مثل GA، PSOو ICA(الگوريتم رقابت استعماري) نمي بينيم. همه چيز بوضوح مشاهده مي شود و نيازي به توضيح اضافي نمي باشد.

منبع

ويرايش شده توسط Astaraki; ۰۳-۱۲-۱۳۹۰ در ساعت ۰۹:۱۰ قبل از ظهر
Astaraki آفلاين است   پاسخ با نقل قول
از Astaraki تشكر كرده است:
Noname2012 (۰۹-۲۵-۱۳۹۰)

  #ADS
نشان دهنده تبلیغات
تبليغگر
 
 
 
تاريخ عضويت: -
محل سكونت: -
سن: 2010
پست ها: -
 

نشان دهنده تبلیغات is online  
قديمي ۰۳-۱۱-۱۳۹۰, ۰۷:۴۷ بعد از ظهر   #2 (لینک دائم)
Administrator
 
آواتار Astaraki
 
تاريخ عضويت: خرداد ۱۳۸۷
محل سكونت: تهران-کرج!
پست ها: 3,465
تشكرها: 754
16,337 تشكر در 3,127 پست
My Mood: Mehrabon
ارسال پيغام Yahoo به Astaraki
Cool

نتايج تست 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را استفاده كنيد؟ سخت ترين مساله خود را براي ما بفرستيد.


براي دريافت مقاله اصلي الگوريتم بهينه سازي فاخته به اين لينك مراجعه نماييد!

منبع

ويرايش شده توسط Astaraki; ۰۳-۱۲-۱۳۹۰ در ساعت ۰۹:۱۰ قبل از ظهر
Astaraki آفلاين است   پاسخ با نقل قول
از Astaraki تشكر كرده اند:
hadihadihadi1 (۱۰-۱۹-۱۳۹۳), mehdinajafinia (۰۳-۱۱-۱۳۹۰)
قديمي ۱۰-۱۹-۱۳۹۳, ۱۰:۱۳ بعد از ظهر   #3 (لینک دائم)
عضو جدید
 
آواتار hadihadihadi1
 
تاريخ عضويت: دي ۱۳۹۳
پست ها: 3
تشكرها: 2
0 تشكر در 0 پست
پيش فرض

با سلام

خسته نباشید

من کد بهینه سازی الگوریتم فاخته در زمانبندی رایانش ابری رو می خواستم

لطفا می تونین کمکم کنین؟
hadihadihadi1 آفلاين است   پاسخ با نقل قول
قديمي ۱۰-۱۹-۱۳۹۳, ۱۰:۱۴ بعد از ظهر   #4 (لینک دائم)
عضو جدید
 
آواتار hadihadihadi1
 
تاريخ عضويت: دي ۱۳۹۳
پست ها: 3
تشكرها: 2
0 تشكر در 0 پست
پيش فرض

کد کامل در متلب لطفا می تونید کمک کنید؟
hadihadihadi1 آفلاين است   پاسخ با نقل قول
پاسخ



كاربران در حال ديدن تاپيک: 1 (0 عضو و 1 مهمان)
 

قوانين ارسال
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is فعال
شکلکها فعال است
كد [IMG] فعال است
كدهاي HTML غير فعال است
Trackbacks are فعال
Pingbacks are فعال
Refbacks are فعال




زمان محلي شما با تنظيم GMT +3.5 هم اکنون ۰۴:۳۲ بعد از ظهر ميباشد.


Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.1.0 ©2007, Crawlability, Inc.

Teach and Learn at Hexib | Sponsored by www.Syavash.com and Product In Review

استفاده از مطالب انجمن در سایر سایت ها، تنها با ذکر انجمن هوش مصنوعي به عنوان منبع و لینک مستقیم به خود مطلب مجاز است

Inactive Reminders By Icora Web Design