1999 | OriginalPaper | Buchkapitel
A Hybrid Heuristic for Multiobjective Knapsack Problems
verfasst von : Foued Ben Abdelaziz, Saoussen Krichen, Jouhaina Chaouachi
Erschienen in: Meta-Heuristics
Verlag: Springer US
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Some real world situations such as cargo loading and investment choice can be modeled by the knapsack problem. When more than one objective is considered, the problem becomes a multiobjective knapsack problem. In this paper, we develop a hybrid heuristic based on the combination of a multiobjective tabu search algorithm and a multiobjective genetic algorithm, and show, through experimentations, the efficiency of the proposed method.