Fuzzy Multiple Objective Knapsack Problem with GUB Structure by Hybrid Genetic Algorithm

摘要

In this paper, a hybrid genetic algorithm based method for solving fuzzy multiple objective Knapsack problem with GUB (generalized upper bounding) structure is introduced. In this genetic algorithm, we propose the new chromosomes representation which represents the GUB structure simply and effectively at a time. Also, by introducing the hybrid genetic algorithm(HGA) that makes use of the peculiarity of GUB structure, the proposed approach is efficient in finding solution. By the proposed approach, the solution can be searched efficiently.