بهینه سازی با استفاده از الگوریتم کلونی مورچگان (ppt) 37 اسلاید

بهینه سازی با استفاده از الگوریتم کلونی مورچگان (ppt) 37 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (..pptx) ( قابل ویرایش و آماده پرینت )

قسمتی از متن PowerPoint (..pptx) :

بهینه سازی با استفاده از الگوریتم کلونی مورچگان تاریخچه الگوریتم کلونی مورچه برای اولین بار در سال 1992توسط دوریگو Dorigo) ) و همکارانش به عنوان یک راه حل چند عامله (Multi Agent) برای مسائل مشکل بهینه سازی مثل فروشنده دوره گرد ارائه شد. برای حل مسائل بهینه سازی ترکیبی مانند مسئله فروشنده دوره گرد مسئله تخصیص منابع الگوریتم مورچگان یکی از بارزترین نمونه ها برای روش های هوش جمعی است. این الگوریتم از روی رفتار جمعی مورچه ها الهام گرفته شده است. مورچه ها با همکاری یکدیگر، کوتاه ترین مسیر را میان لانه و منابع غذایی پیدا می کنند. هر کدام از مورچه ها، به تنهایی قادر به انجام چنین کاری نیستند، اما با همکاری و پیروی ازچند اصل ساده، بهترین راه را پیدا می کنند. آنچه بنیان فکری الگوریتم مورچگان بر آن بنا شده است را می توان بسادگی و در یک جمله بیان نمود: " مورچه ها در بین موانع و محدودیت های موجود در طبیعت همیشه از بین جایگشت های متفاوت برای رسیدن به غذا، بهینه ترین راه را انتخاب می کنند". در اینجا لازم است قبل از ورود به بحث به بررسی چند تعریف و ویژگی در مورد مورچگان بپردازیم: خصوصیات مورچگان هوشمندی توده ای و اجتماعی تفاوتهای هوشمندی توده ای و اجتماعی کاربردهای هوش جمعی