الگوریتم تکاملی تفاضلی – Differential Eevolution Algorithm

الگوریتم تکاملی تفاضلی یا الگوریتم DE یک الگوریتم بهینه سازی است که اولین بار در سال 1995 توسط Rainer Storn و Kenneth Price معرفی شد. این محققان در مقاله ای تحت عنوان Differential Evolution a Practical Approach to Global Optimization نشان دادند که این الگوریتم توانایی خوبی در بهینه سازی توابع غیرخطی مشتق ناپذیر دارد که به عنوان روشی قدرتمند و سریع برای مسائل بهینه سازی در فضاهای پیوسته معرفی شده است.  معرفی الگوریتم تکاملی تفاضلی الگوریتم DE جهت غلبه بر عیب اصلی الگوریتم ژنتیک، یعنی نبود جستجوی محلی دراین...
ادامه مطلب

توابع تست الگوریتم های بهینه سازی

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

الگوریتم کرم شب تاب Firefly Algorithm

کرم شب تاب از خانواده حشرات و زیرمجموعه سوسک‌ها است. کرم‌های شب تاب نوری از خود تولید می‌کنند که فاقد طیف‌های فرابنفش می‌باشد. نور كرم شب‌تاب كاملاً شبیه سایر نورهاست. به استثنای آن كه این نور حرارتی ندارد. این قبیل نور را به نام (لومی نسانس) می‌شناسند. در كرم شب‌تاب این نور توسط ماده‌ای به نام (لوسی فرین) تولید می‌شود كه این ماده با اكسیژن تركیب شده و تولید نور می‌نماید این نور دارای طول موج ۵۱۰ تا ۶۷۰ نانومتر متغییر است و می‌تواند به رنگ‌های زرد، سبز یا قرمز کم‌رنگ...
ادامه مطلب

الگوریتم رقابت استعماری Imperialist Competitive Algorithm

الگوریتم رقابت استعماری (Imperialist Competitive Algorithm )  یا ICA روشی در حوزه محاسبات تکاملی است که به یافتن پاسخ بهینه مسائل مختلف بهینه‌سازی می‌پردازد. این الگوریتم با مدلسازی ریاضی فرآیند تکامل اجتماعی - سیاسی، الگوریتمی برای حل مسائل ریاضی بهینه‌سازی ارائه می‌دهد.همانند همه الگوریتم‌های قرار گرفته در دسته الگوریتم های بهینه سازی، الگوریتم رقابت استعماری نیز مجموعه اولیه ای از جوابهای احتمالی را تشکیل می‌دهد. این جوابهای اولیه در الگوریتم ژنتیک با عنوان «کروموزوم»، در...
ادامه مطلب

الگوریتم کلونی زنبور عسل Artificial Bee Colony Algorithm

الگوریتم کلونی زنبور عسل مصنوعی (Artificial bee colony algorithm) یک الگوریتم بهینه سازی بر اساس هوش جمعی و رفتار هوشمندانه جمعیت زنبور عسل است. الگوریتم کلونی زنبور عسل مصنوعی یا به اختصار ABC، یک راهکار بهینه‌سازی است که رفتار یک کلونی زنبور عسل را شبیه‌سازی می‌کند و برای اولین بار در سال 2۰۰۵ توسط Dervis Karaboga، برای بهینه‌سازی ارائه شد.در این مدل، کلونی زنبور عسل مصنوعی دارای سه نوع زنبورهای کارگر، ناظر و دیده بان است. زنبورهای کارگر روی گردآوری غذا و آوردن آن به کندو از یک منبع غذایی...
ادامه مطلب

الگوریتم کلونی مورچگان

الگوریتم کلونی مورچگان یا الگوریتم بهینه سازی کلونی مورچه Ant Colony Optimization الهام گرفته شده از مطالعات و مشاهدات روی کلونی مورچه هاست. این مطالعات نشان داده که مورچه‌ها حشراتی اجتماعی هستند که در کلونی‌ها زندگی می‌کنند و رفتار آنها بیشتر در جهت بقاء کلونی است تا درجهت بقاء یک جزء از آن. یکی از مهمترین و جالبترین رفتار مورچه‌ها، رفتار آنها برای یافتن غذا است و به ویژه چگونگی پیدا کردن کوتاهترین مسیر میان منابع غذایی و آشیانه.الگوریتم بهینه سازی کلونی مورچگان تحت عنوان...
ادامه مطلب

الگوریتم PSO

مقدمه الگوریتم PSO یا (Particle swarm optimization) بهینه سازی ازدحام ذرات (PSO) یک روش بهینه سازی تصادفی مبتنی بر جمعیت است که توسط دکتر کندی Dr. Eberhart و دکتر ابراهارت Dr. Kennedy در سال 1995 طراحی شده است که الهام گرفته از رفتار اجتماعی ازدحام پرندگان و پرورش ماهی است. الگوریتم PSO شباهت زیادی با تکنیک های محاسباتی تکاملی مانند الگوریتم ژنتیک (GA) دارد. این سیستم با جمع آوری راه حل های تصادفی و جستجو برای بهینه سازی با به روز رسانی نسل ها آغاز می شود. با این حال، بر خلاف GA الگوریتم PSO هیچ اپراتور...
ادامه مطلب