بهترین روش بهینه سازی تکاملی چه روشی است؟ – پرسش و پاسخ

http://www.icasite.info/icasite/post_i/ques_ans.png
یکی از دوستان پرسشی را در مورد کارایی الگوریتم رقابت استعماری در مقایسه با سایر روشها مطرح کرده بودند. به نظر رسید که شاید پاسخ این سوال برای دیگران علاقه مندان نیز مفید باشد. به همین خاطر آن را در قالب یک پست عمومی منتشر می کنیم.
پرسش:
با سلام
پرسشی دارم: الگوریتم رقابت استعماری در مقابل الگوریتم PSO از نقطه نظر همگرایی چگونه است؟
آنچه من برداشت دارم اینست که الگوریتم ICA هم از نقطه نظر جستجوی سراسری حسن الگوریتم ژنتیک را دارد و هم سرعت بالاتری نسبت به آن دارد. الگوریتم هایی مثل PSO سرعت بالایی دارند و سریع همگرا می شوند ولی الزاما در بهنه سراسری قرار نمی گیرند.
من بر این تصورم که در کابردهای بیشتر الگوریتم و مسائلی که local optimum زیادی دارند ، احتمالا pso سریعتر ازICA است ولی در جواب سراسری ممکن است قرار نگیرد.
پاسخ:

فیلم: آموزش عملی برنامه نویسی الگوریتم های ژنتیک

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

ادامه مطلب

فیلم: مروری بر روشهای محاسبات تکاملی و الگوریتم رقابت استعماری

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

ادامه مطلب

فیلم: الگوریتم رقابت استعماری + الگوریتم ژنتیک – الگوریتم جایگشتی استعماری ژنتیکی

دراین پست فیلم یکی از نشست های وبینار محاسبات تکاملی با موضوع “الگوریتم رقابت استعماری + الگوریتم ژنتیک – الگوریتم جایگشتی استعماری ژنتیکی (A new hybrid evolutionary algorithm based on ICA and GA: Recursive – ICA – GA)” را خدمتتان جهت دانلود و نیز مشاهده آنلاین قرار داده ایم.

ادامه مطلب

پرسش و پاسخ – چند سوال در مورد الگوریتم و کدها به همراه پاسخ

http://www.icasite.info/icasite/post_i/ques_ans.png
دو نفر از دوستان سوالاتی در مورد کدها و نیز خود الگوریتم مطرح کرده اند که به دلیل اینکه به نظر رسید که این سوالات ممکن است برای دیگر دوستان نیز مطرح شود آنها را در قالب یک پست عمومی به همراه پاسخ آنها منتشر می کنیم.
سوالات – بخش یک
“با سلام
  1. در متن آموزشی منتشر شده در مورد الگوریتم در فصل 3 در نموداری که برای سیاسیت جذب (assimilation plicy) رسم شده، محورهای افقی و عمودی متغیرهای ما هستند؟ چرا فقط 2 متغیر وجود دارند. آیا الگوریتم محدود به مسائل با دو متغیر است؟
  2. نسل‌های ۱۰، ۳۰، ۳۳ که در قسمت مثال کاربردی در فصل 3 متن آموزشی آمده اند به چه چیزی اشاره می کنند؟ (آیا نسل ۱۰ یعنی‌ اینکه الگوریتم ۱۰ بار تکرار شده است؟)
  3. منظور از واژهٔ (همگرایی) چیست؟ (مثلاً همگرایی در مثال کاربردی فصل 3 در نسل ۳۳ همگرایی به چه معنی است؟)
  4. تفاوت میان هزینه متوسط یا هزینه میانگین (Mean Cost) و هزینه مینیمم (Minimum Cost) در نمودارها چیست؟

با تشکر”

پاسخ به این سوالات را در ادامه می بینیم. 

پایان نامه – انتخاب و بهينه سازی سبد سهام با استفاده از الگوریتم رقابت استعماری

آرش طالبی در پایان نامه کارشناسی ارشد خود در دانشکده مهندسی صنایع و مدیریت دانشگاه صنعتی شاهرود، از الگوریتم رقابت استعماری جهت انتخاب و بهينه سازی سبد سهام استفاده کرده است. ایشان، خلاصه ای از این کار ارزشمند را جهت انتشار در سایت در اختیار ما قرار داده اند. لازم به ذکر است این پایان نامه زیر نظر دکتر محمّد علی مولایی و دکتر محمّد جواد شیخ به عنوان اساتید راهنما و مشاور (به ترتیب) انجام شده است. با توجه به اینکه پژوهش انجام شده، باب جدیدی از استفاده از الگوریتم رقابت استعماری در مسائل تشکیل پورتفويها و انتخاب و بهينه سازی سبد سهام  باز کرده است، شما را به مطالعه خلاصه این تحقیق با ارزش و در صورت نیاز ارجاع به متن کامل پایان نامه دعوت می نمائیم.

ادامه مطلب

پرسش و پاسخ – بخش رقابت استعماری در ICA چگونه مدل می شود؟

سوال زیر در رابطه با نحوه پیاده سازی بخش رقابت استعماری در الگوریتم رقابت استعماری مطرح شده است. به دلیل عمومی بودن این سوال، پاسخ آن در قالب یک پست عمومی بر روی سایت قرار می گیرد.
“با درود فراوان،بابت تمامی اطلاعاتی که در مورد ICA بر روی سایت گذاشته اید، متشکرم. من می‌خوام این ترم ICA را در واحد سمینارم ارائه کنم. تمامی موارد را تقریباً متوجه شدم. ولی‌ در قسمت “رقابت استعماری” اشکال دارم. اینکه بردار P تعریف می‌شه و بعد بردار (رندم) R تعریف می‌شه و در نهایت داریم: D = P – Rاینجاهارو متوجه نمیشم. در صورت امکان لطفاً بنده را در این مورد راهنمایی کنید.”

 پاسخ این سوال در ادامه آمده است.

دانلود رایگان کد برنامه بهینه سازی تابع اکلی (Ackley) توسط الگوریتم ژنتیک و الگوریتم رقابت استعماری

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

آموزش شبکه عصبی (Neural Network Training) توسط الگوریتم رقابت استعماری (ICA)

پستی که در ادامه می خوانید، به یادگیری شبکه عصبی با استفاده از الگوریتم رقابت استعماری می پردازد. البته مطالب ارائه شده عمومی بوده و شامل استفاده از الگوریتم های دیگری همچون الگوریتم ژنتیک یا GA (Genetic Algorithms)، الگوریتم ازدحام ذرات یا PSO (Particle Swarm Optimization) و شبیه سازی تبرید فلزات یا SA (Simulated Annealing) نیز خواهد شد. حتی به نظر می رسد که استفاده از هر یک از عناوین زیر برای این پست مناسب بود.

ادامه مطلب

نحوه مقایسه کارکرد دو الگوریتم بهینه سازی

سوال مهمی که همیشه مطرح می باشد، این است که چه الگوریتمی برای یک مسئله بهینه سازی معین مناسب است و یا در حالت کلی تر، چه الگوریتمی نسبت به الگوریتم دیگر برتری دارد؟ در حالت کلی می توان گفت که از دید بهینه سازی اگر الگوریتم “الف” در زمان سریعتری نسبت به الگوریتم “ب” به جواب مسئله (یا هر جواب یکسان) برسد، الگوریتم ا”لف “بهتر است. به عبارت دیگر می توان گفت که در زمانهای مساوی، الگوریتم “الف” جواب های بهتر و بهینه تری را در اختیار می گذارد. شکل زیر این موضوع را به خوبی نشان می دهد.