بررسی الگوریتم های تکاملی بهینهسازی کلونی مورچه ها بهینه سازی انبوه ذرات؛ رقابت استعماری و شیبه سازی تبرید برای مسائل دشوار

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

کلیدواژه ها:

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