فایل ورد کامل بهینه ‌سازی کلونی مورچگان مبتنی بر شاخص برای مسئله کوله‌ پشتی چندهدفه

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

این مقاله، ترجمه شده یک مقاله مرجع و معتبر انگلیسی می باشد که به صورت بسیار عالی توسط متخصصین این رشته ترجمه شده است و به صورت فایل ورد (microsoft word) ارائه می گردد

متن داخلی مقاله بسیار عالی، پر محتوا و قابل درک می باشد و شما از استفاده ی آن بسیار لذت خواهید برد. ما عالی بودن این مقاله را تضمین می کنیم

فایل ورد این مقاله بسیار خوب تایپ شده و قابل کپی و ویرایش می باشد و تنظیمات آن نیز به صورت عالی انجام شده است؛ به همراه فایل ورد این مقاله یک فایل پاور پوینت نیز به شما ارئه خواهد شد که دارای یک قالب بسیار زیبا و تنظیمات نمایشی متعدد می باشد

توجه : در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی فایل ورد کامل بهینه ‌سازی کلونی مورچگان مبتنی بر شاخص برای مسئله کوله‌ پشتی چندهدفه،به هیچ وجه بهم ریختگی وجود ندارد

تعداد صفحات این فایل: ۲۴ صفحه

۶ نتیجه‌گیری
در این مقاله، ما یک الگوریتم ACO مبتنی بر شاخص جدید برای مسئله کوله‌پشتی چندهدفه ارائه داده‌ایم. این الگوریتم که IBACO نامیده می‌شود، از اصل بهینه‌سازی شاخص باینری که در الگوریتم IBEA28 پیشنهاد داده شده است، استفاده می‌کند.
شاخص‌ها به‌منظور هدایت جستجوی مورچه‌ها با قرار دادن ردهای فرومون نسبت به یک تابع تخصیص برازندگی مورداستفاده قرار می‌گیرند. نتایج تجربی بر روی نمونه‌های MOKP نشان می‌دهد که IBACO به‌طور قابل‌توجهی بهتر از الگوریتم‌های مورد مقایسه است. درواقع، راه‌حل‌هایی که توسط IBACO بازگردانده می‌شوند همواره بر آنهایی که توسط سایر الگوریتم‌ها بازگردانده می‌شوند غالب هستند و هیچ راه‌حل بازگردانده شده توسط این الگوریتم‌های مورد مقایسه وجود ندارد که بر هر یک از راه‌حل‌های بازگردانده شده توسط IBACO غلبه کند.
اصل جستجوی شاخص باینری که در این مقاله توسط IBACO مورداستفاده قرار گرفت، متفاوت از اصلی است که در۲۸ به کار رفته است؛ زیرا برای تقویت بهترین راه‌حل‌ها و نه برای حذف بدترین آنها چنانکه در مرحله انتخاب IBEA انجام می‌شود، مورداستفاده قرار گرفته است. الگوریتم پیشنهادی، اثربخشی خود را در مقایسه با الگوریتم‌های تست‌شده برای MOKP نشان می‌دهد. کارایی IBACO می‌تواند بر اساس مسئله‌ای که باید حل شود و انتخاب مقادیر پارامترها متغیر باشد. در حقیقت، اعمال IBACO بر روی سایر مسائل چندهدفه به‌منظور تست میزان کارایی و مقیاس‌پذیری آن می‌تواند جالب‌توجه باشد.

عنوان انگلیسی:Indicator Based Ant Colony Optimization for Multi-Objective Knapsack Problem~~en~~

۶ Conclusion

In this paper, we have proposed a new indicator-based ACO algorithm for the multi-objective knapsack problem. This algorithm, called IBACO, uses the principle of binary indicator optimization proposed in IBEA algorithm28. The indicators are employed in order to guide the search of ants by laying pheromone trails relatively to a fitness assignment function. The experimental results on MOKP instances show that IBACO significantly outperforms the compared algorithms. In fact, the solutions returned by IBACO dominate always the ones returned by the other algorithms, and there are no solutions returned by these compared algorithms that dominate any one returned by IBACO. The binary indicator search principle used in this paper by IBACO is different from that used in28 since it is used to reinforce the best solutions and not to delete the worst ones as done in the selection phase of IBEA. The proposed algorithm shows its effectiveness compared to the tested algorithms for the MOKP. The efficiency of IBACO could vary according to the problem to solve and the choice of the parameter values. In fact, it would be interesting to apply IBACO on other multi-objective problems to test its effectiveness and scalability.

$$en!!