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

بازگشت   Artificial Intelligence - هوش مصنوعی > الگوریتم ها > الگوریتم رقابت استعماری (Imperialist Competitive 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 الگوریتم رقابت استعماری در مقابل الگوریتم pso از نقطه نظر همگرایی چگونه است؟

پرسشی دارم: الگوریتم رقابت استعماری در مقابل الگوریتم PSO از نقطه نظر همگرایی چگونه است؟
آنچه من برداشت دارم اینست که الگوریتم ICA هم از نقطه نظر جستجوی سراسری حسن الگوریتم ژنتیک را دارد و هم سرعت بالاتری نسبت به آن دارد. الگوریتم هایی مثل PSO سرعت بالایی دارند و سریع همگرا می شوند ولی الزاما در بهنه سراسری قرار نمی گیرند.
من بر این تصورم که در کابردهای بیشتر الگوریتم و مسائلی که local optimum زیادی دارند ، احتمالا pso سریعتر ازICA است ولی در جواب سراسری ممکن است قرار نگیرد.

پاسخ:

ابتدا لطفاً پست زیر را مطالعه نمایید:
نحوه مقایسه کارکرد دو الگوریتم بهینه سازی

مقایسه دو الگوریتم بهینه سازی، به بررسی های زیادی نیاز دارد. در ضمن مقاله زیر را در ویکی پدیا نیز بخوانید. همانگونه که در این مقاله اشاره شده است، هر الگوریتمی در دسته خاصی از مسائل خوب جواب خواهد داد. پیدا کردن این دسته برای هر الگوریتم نیز به بررسی زیادی نیاز دارد. البته نتیجه گیریهایی در حد کلی در مورد آنها می توان داشت ولی در نهایت بررسی را به مسئله مورد نظر باید محدود کرد. حتی مسائلی وجود دارند که در آنها جستجوی غیر هوشمند رندم، جوابی بهتر از الگوریتمهای هوشمند و روشهای بهینه سازی تکاملی می دهد.

No free lunch in search and optimization - Wikipedia, the free encyclopedia

تا به حال غالب مقالات منتشر شده در مورد الگوریتم رقابت استعماری، حاکی از موفقیت آن در حوزه های مختلف بوده اند. خیلی از دوستان نیز موفقیت آن را در مسائل با بعد بالا گزارش کرده اند. در حالی که در مسائل با بعد پایین خیلی ابراز رضایتی در کار نبوده است. اما خود همین مسئله و سندیت علمی آن جای بررسی دارد. شاید یک ایده پژوهشی، انجام یک کار تحقیقی مستقل جهت بررسی نقاط قوت و ضعف این الگوریتم باشد.

در هر صورت تنها نکته ای که می توان با قوت تمام و با پشتوانه علمی بیان کرد این است که

هیچ الگوریتمی اکسیری برای تمام مسائل بهینه سازی موجود نیست.

یکی از مهمترین مزایایی که علاقه مندان حوزه بهینه سازی تکاملی را به سمت استفاده از الگوریتم رقابت استعماری سوق می دهد، جدید و نوپا بودن این الگوریتم و وجود پتانسیل بالاتر تحقیقاتی و انجام کار جدیدتر پژوهشی در آن است.
در اين لینک در بخش مستندات، برخی عناوین کار شده با این الگوریتم را مشاهده می نمایید.

منبع :پرسش و پاسخ - بهترین روش بهینه سازی تکاملی چه روشی است؟
Astaraki آفلاين است   پاسخ با نقل قول
از Astaraki تشكر كرده است:
mohammadmono (۰۲-۳-۱۳۹۰)

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

نشان دهنده تبلیغات is online  
قديمي ۰۱-۱۷-۱۳۹۴, ۰۶:۵۳ بعد از ظهر   #2 (لینک دائم)
عضو جدید
 
آواتار rasoul_cold
 
تاريخ عضويت: مهر ۱۳۹۲
پست ها: 3
تشكرها: 2
0 تشكر در 0 پست
پيش فرض

ایا امکان ترکیب دو الگوریتم وجود دارد؟
rasoul_cold آفلاين است   پاسخ با نقل قول
پاسخ



كاربران در حال ديدن تاپيک: 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