期刊名称：International Journal of Combinatorial Optimization Problems and Informatics
印刷版ISSN：2007-1558
电子版ISSN：2007-1558
出版年度：2013
卷号：4
期号：3
页码：2-10
语种：English
出版社：International Journal of Combinatorial Optimization Problems and Informatics
其他摘要：The Three-Dimensional Knapsack Packing Problem consists of finding the maximum profit for packing a subset of boxes in a larger box (packing box). The boxes to pack are rectangular but of different sizes. This problem is a variant of the Knapsack Problem and therefore its computational complexity is NP-Complete. This article shows a parallel genetic algorithm based on the Island Model and the Nash equilibrium theory for solving the 3D Knapsack Packing Problem assuming both, orthogonally packing and rotation prevention. Computational experiments comparing the developed algorithm with previous approach indicate that the results are very hopeful for three-dimensional problem.
关键词：Genetic Algorithms; Island Model; Knapsack Problem; Nash Equilibrium theory
