|
|
|
|
ارائه روشی جدید برای حل مسئله کوله پشتی صفر و یک با استفاده از الگوریتم رقابت استعماری
|
|
|
|
|
|
|
|
نویسنده
|
یداللهی مهدی ,محمدپور تورج
|
|
منبع
|
ششمين همايش ملي فناوريهاي نوين در مهندسي برق، كامپيوتر و مكانيك ايران - 1402 - دوره : 6 - ششمین همایش ملی فناوریهای نوین در مهندسی برق، کامپیوتر و مکانیک ایران - کد همایش: 02221-18264 - صفحه:0 -0
|
|
چکیده
|
مسئله کوله پشتی یکی از مسائل مشهور حوزه‌ی هوش محاسباتی بوده که دارای کاربردهای بسیار زیادی است. تاکنون پژوهش‌های زیادی در این حوزه صورت گرفته است. این مسئله به‌دلیل برخورداری از فضای حل بسیار بزرگ، در دسته مسائل np-hard قرار می‌گیرد و برای حل آن، بیشتر از الگوریتم‌های فراابتکاری استفاده می‌شود. در این مقاله یک روش جدید برای حل مسئله کوله پشتی صفر و یک با استفاده از الگوریتم رقابت استعماری ارائه شده است. ارزیابی نتایج نشان می‌دهد که روش پیشنهادی در مقایسه با دیگر روش‌های مورد استفاده در این حوزه، از کارایی بالایی برخوردار است.
|
|
کلیدواژه
|
بهینه‌سازی، کوله پشتی صفر و یک، الگوریتم رقابت استعماری، الگوریتم ژنتیک
|
|
آدرس
|
, iran, , iran
|
|
پست الکترونیکی
|
mohammadpour.touraj@gmail.com
|
|
|
|
|
|
|
|
|
|
|
|
|
|
presenting a new method to solve the zero-one knapsack problem using imperialist competition algorithm
|
|
|
|
|
Authors
|
|
|
Abstract
|
the knapsack problem is one of the famous problems in the field of computational intelligence, which has many applications. so far, a lot of research has been done in this field. due to having a very large solution space, this problem is included in the category of np-hard problems, and meta-heuristic algorithms are mostly used to solve it. in this paper, a new method for solving the zero-one knapsack problem using the imperialist competitive algorithm is presented. the evaluation of the results shows that the proposed method is highly efficient compared to other methods used in this field.
|
|
Keywords
|
optimization ,zero-one knapsack ,imperialist competitive algorithm ,genetic algorithm
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|