| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
بهینه سازی کلونی مورچگان مبتنی بر شاخص برای مسئله کوله پشتی چندهدفه |
| عنوان انگلیسی مقاله: |
Indicator Based Ant Colony Optimization for Multi-Objective Knapsack Problem |
|
|
| مشخصات مقاله انگلیسی (PDF) | |
| سال انتشار | 2015 |
| تعداد صفحات مقاله انگلیسی | 10 صفحه با فرمت pdf |
| رشته های مرتبط با این مقاله | مهندسی کامپیوتر، مهندسی فناوری اطلاعات و مهندسی صنایع |
| گرایش های مرتبط با این مقاله | مهندسی الگوریتم و محاسبات، مدیریت سیستم های اطلاعاتی و بهینه سازی سیستم ها |
| مجله | کنفرانس بین المللی دانش محور و مهندسی و اطلاعات هوشمند |
| دانشگاه | دانشگاه مانوبا، تونس |
| کلمات کلیدی | بهینه‌سازی کلونی مورچگان چندهدفه؛ بهینه‌سازی شاخص باینری؛ مسئله کوله‌پشتی چندهدفه |
| شناسه شاپا یا ISSN | ISSN 1877-0509 |
| رفرنس | دارد |
| لینک مقاله در سایت مرجع | لینک این مقاله در نشریه Elsevier |
| نشریه | الزویر – Elsevier |
| مشخصات و وضعیت ترجمه فارسی این مقاله (Word) | |
| تعداد صفحات ترجمه تایپ شده با فرمت ورد با قابلیت ویرایش و فونت 14 B Nazanin | 18 صفحه |
| ترجمه عناوین جداول | ترجمه شده است |
| ترجمه متون داخل جداول | ترجمه نشده است |
| درج جداول در فایل ترجمه | درج شده است |
| درج فرمولها و محاسبات در فایل ترجمه به صورت عکس | درج شده است |
- فهرست مطالب:
1. مقدمه
2. مسائل بهینه‌سازی چندهدفه
3. بهینه‌سازی مبتنی بر شاخص
4. بهینه‌سازی کلونی مورچگان مبتنی بر شاخص
4.1. توصیف مسئله
4.2. توصیف الگوریتم
4.3. ایجاد راه‌حل
4.4. به‌روزرسانی پارتو
4.5. تخصیص سازگاری (برازندگی)
4.6. به روز رسانی ردهای فرومون
5. نتایج تجربی
5.1. تنظیم پارامترها
5.2. معیارهای عملکرد
5.3. نتایج مقایسه‌ای
6. نتیجه‌گیری
- بخشی از ترجمه:
6. نتیجه‌گیری
در این مقاله، ما یک الگوریتم ACO مبتنی بر شاخص جدید برای مسئله کوله‌پشتی چندهدفه ارائه داده‌ایم. این الگوریتم که IBACO نامیده می‌شود، از اصل بهینه‌سازی شاخص باینری که در الگوریتم IBEA28 پیشنهاد داده شده است، استفاده می‌کند.
شاخص‌ها به‌منظور هدایت جستجوی مورچه‌ها با قرار دادن ردهای فرومون نسبت به یک تابع تخصیص برازندگی مورداستفاده قرار می‌گیرند. نتایج تجربی بر روی نمونه‌های MOKP نشان می‌دهد که IBACO به‌طور قابل‌توجهی بهتر از الگوریتم‌های مورد مقایسه است. درواقع، راه‌حل‌هایی که توسط IBACO بازگردانده می‌شوند همواره بر آنهایی که توسط سایر الگوریتم‌ها بازگردانده می‌شوند غالب هستند و هیچ راه‌حل بازگردانده شده توسط این الگوریتم‌های مورد مقایسه وجود ندارد که بر هر یک از راه‌حل‌های بازگردانده شده توسط IBACO غلبه کند.
اصل جستجوی شاخص باینری که در این مقاله توسط IBACO مورداستفاده قرار گرفت، متفاوت از اصلی است که در28 به کار رفته است؛ زیرا برای تقویت بهترین راه‌حل‌ها و نه برای حذف بدترین آنها چنانکه در مرحله انتخاب IBEA انجام می‌شود، مورداستفاده قرار گرفته است. الگوریتم پیشنهادی، اثربخشی خود را در مقایسه با الگوریتم‌های تست‌شده برای MOKP نشان می‌دهد. کارایی IBACO می‌تواند بر اساس مسئله‌ای که باید حل شود و انتخاب مقادیر پارامترها متغیر باشد. در حقیقت، اعمال IBACO بر روی سایر مسائل چندهدفه به‌منظور تست میزان کارایی و مقیاس‌پذیری آن می‌تواند جالب‌توجه باشد.
- بخشی از مقاله انگلیسی:
6. 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.
| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
بهینه سازی کلونی مورچگان مبتنی بر شاخص برای مسئله کوله پشتی چندهدفه |
| عنوان انگلیسی مقاله: |
Indicator Based Ant Colony Optimization for Multi-Objective Knapsack Problem |
|
|