Solving the Knapsack Problem using Cultural Algorithm

سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 469

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CBCONF01_0336

تاریخ نمایه سازی: 16 شهریور 1395

چکیده مقاله:

Cultural Algorithms (CA) are metaheuristic optimization algorithms. In this paper, we propose a variation of CA for solving 0-1 knapsack problems. The proposed algorithm considers a belief space to sift population and introduces two functions for adjusting the rate of crossover and mutation operators in the evolutionary process. Experimental results demonstrate the efficiency of the proposed algorithms in finding the global optimum for knapsack problems with high dimension.

نویسندگان

Mohammad Saleh Vahdatpour

Department of Computer Science, School of Mathematics, Statistics and Computer Science, College of Science, University of Tehran, Tehran, Iran

Hedieh Sajedi

Department of Computer Science, School of Mathematics, Statistics and Computer Science, College of Science, University of Tehran, Tehran, Iran

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • H. Kellerer, U. Pferschy and D. Pisinger, Knapsack Problems, Springer, ...
  • E.Bas, A capital budgeting problem for preventing workplace mobbing ...
  • O. Granmo, B. Oommen, S. Myrer and M. Olsen, Learming ...
  • نمایش کامل مراجع