The Influence of Trail Representation in ACO for Good Results in MKP

U. Boryczka (Poland)


ant colony optimization, multiple knapsack problem, com binatorial optimization.


In this paper a new optimization algorithm based on ant colony metaphor and a new approach for the Multiple Knapsack Problem is presented. The MKP is the problem of assigning a subset of n items to m distinct knapsacks, such that the total profit sum of the selected items is maxi mized, without exceeding the capacity of each of the knap sacks. The problem has several difficulties in adaptation as well as the trail representation of the solutions of MKP or a dynamically changed heuristic function applied in this approach. Presented results show the power of the ACO approach for solving this type of subset problems.

Important Links:

Go Back