الگوریتم بهینه سازی کرم شب تاب (Firefly Algorithm)

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

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

حل مسئله فروشنده دوره گرد با الگوریتم کرم شب تاب (FA) در نرم افزار متلب


1- کرم های شب تاب دو جنسیتی هستند و آنها بدون در نظر گرفتن جنسیتشان به صورت جذاب تر و شفاف تری حرکت می کنند.
2- میزان جذابیت یک کرم شب تاب با میزان درخشنگی آن نسبت مستقیم دارد، و ممکن است با زیاد شدن فاصله یک کرم از کرم های شب تاب دیگر، درخشندگی کاهش یابد. اگر یک کرم شب تاب جذاب تر یا شفاف تری نسبت به این کرم وجود نداشته باشد، آنگاه به صورت تصادفی حرکت خواهد کرد.
تابع هدف، درخشندگی یا شدت نور یک کرم شب تاب را مشخص می کند.

3060 بازدید