دانلود مقاله ISI انگلیسی شماره 46784
عنوان فارسی مقاله

رویکرد مبتنی الگوریتم ژنتیک بهبود یافته برای حل مسئله کوله پشتی محدود در محیط فازی

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
46784 2015 11 صفحه PDF سفارش دهید 8140 کلمه
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
An improved genetic algorithm based approach to solve constrained knapsack problem in fuzzy environment
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Expert Systems with Applications, Volume 42, Issue 4, March 2015, Pages 2276–2286

کلمات کلیدی
الگوریتم ژنتیک - اپراتور پالایش - تعمیر اپراتور - مسئله کوله پشتی - اندازه گیری اعتبار - ادغام درجه بندی شده میانگین
پیش نمایش مقاله
پیش نمایش مقاله رویکرد مبتنی الگوریتم ژنتیک بهبود یافته برای حل مسئله کوله پشتی محدود در محیط فازی

چکیده انگلیسی

In this paper, we have proposed an improved genetic algorithm (GA) to solve constrained knapsack problem in fuzzy environment. Some of the objects among all the objects are associated with a discount. If at least a predetermined quantity of the object(s) (those are associated with a discount) is selected, then an amount (in $) is considered as discount. The aim of the model is to maximize the total profit of the loaded/selected objects with obtaining minimum discount price (predetermined). For the imprecise model, profit and weight (for each of the objects) have been considered as fuzzy number. This problem has been solved using two types of fuzzy systems, one is credibility measure and another is graded mean integration approach. We have presented an improved GA to solve the problem. The genetic algorithm has been improved by introducing ‘refining’ and ‘repairing’ operations. Computational experiments with different randomly generated data sets are given in experiment section. Some sensitivity analysis have also been made and presented in experiment section.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.