OPTIMISATION OF KNAPSACK PROBLEM WITH MATLAB, BASED ON HARMONY SEARCH ALGORITHM

Abstract

The design and operation of logistic systems is a complex problem of engineering. The optimization of logistic systems and processes is the key factor of the economical operation. There are different methods and tools to support this optimization field. The networking of the logistic systems and processes leaded to the development of new heuristic methods and tools to support the optimization of systems with high complexity. A huge number of logistic problems can be related with the knapsack problem. Within the frame of this paper the authors describe the application of harmony search based algorithm with MATLAB fourth-generation programming language to solve the knapsack problem. The authors developed a new bandwidth correction method to this harmony search algorithm, by the aid of which it is possible to control or modify the convergence of the algorithm.