Cognitive Soccer League Competition algorithm for solving knapsack problems

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

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

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

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

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

CBCONF01_0865

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

چکیده مقاله:

Soccer League Competition (SLC) algorithm, is a meta-heuristic optimization technique which can strongly solve the optimization problems in discrete space. The idea of SLC is inspired from the soccer leagues and relied on the competitions between teams and players. The competition among teams to take the ownership of the top ranked locations in the league chart and the internal contest between players in each team for personal improvements are used for simulation goal and convergence of the population individuals to the global optimum. In this paper, Cognitive Soccer League Competition (CSLC) is introduced. This algorithm tries to rectify SLC for self knowledge of players of their own appearance. We try to improve the algorithm by making players have a cognition on their own performance during the league to use it for improving themselves. They use this cognition to make the results of algorithm more effective and closer to real soccer leagues. The CSLC algorithm is employed to solve knapsack problems. The experimental results on the some benchmark knapsack problems show that the CSLC algorithm is more effective, which is better than the other algorithms, in terms of search accuracy, trustiness and convergence speed.

نویسندگان

Saeede Kermani

Dept. of Mathematics, Statistics and Computer Science College of Science, University of Tehran Tehran, Iran

Hedieh Sajedi

Dept. of Mathematics, Statistics and Computer Science College of Science, University of Tehran Tehran, Iran

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • M.Hristakeva and D.Sheristha Different Approaches to Solve the 0/1 Knapsack ...
  • Kellerer, Pferschy, and Pisinger 2004, p. 449, 461, 465 ...
  • G. Mavrotas, D. Diakoulaki, Athanasios Kourentzis, Selection _ _ and ...
  • نمایش کامل مراجع