Firefly-inspired algorithm for discrete optimization problems: An application to manufacturing cell formation

      دانلود مقاله در فرمت پی دی اف

 مشاهده مقالاتی که بسیار مرتبط با این مقاله هستند

 جستجو و دانلود کتاب های مرتبط با این مقاله از سایت بوک یار

     ترجمه فارسی را دوزبانه مشاهده کنید

  این ترجمه کامپیوتری بوده و نیاز به ویرایش دارد

Abstract: The canonical firefly algorithm is basically developed for continuous optimization problems. However, lots of practical problems are formulated as discrete optimization problems. The main purpose of this paper is to present the discrete firefly algorithm (DFA) to solve discrete optimization problems. In the DFA, we define a firefly's position in terms of changes of probabilities that will be in one state or the other. Then by using this metaheuristic algorithm, the manufacturing cell formation problem is solved. To illustrate the behavior of the proposed model and verify the performance of the algorithm, we introduce a number of numerical examples to illustrate the use of the foregoing algorithm. The performance evaluation shows the effectiveness of the DFA. The proposed metaheuristic algorithm should thus be useful to both researchers and practitioners.

Keywords: Metaheuristic, Firefly algorithm, Discrete optimization, Cellular manufacturing,

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