Combining Linear Programming and Multiobjective Evolutionary Computation for Solving a Type of Stochastic Knapsack Problem
Autor: | Rosa Blanco, Fermín Mallor-Giménez, Cristina Azcárate |
---|---|
Rok vydání: | 2007 |
Předmět: | |
Zdroj: | Lecture Notes in Computer Science ISBN: 9783540709275 EMO |
Popis: | In this paper, the design of systems using mechanical or electrical energy-transformation devices is treated as a knapsack problem. Due to the well-known NP-hard complexity of the knapsack problem, a combination of integer linear programming and evolutionary multicriteria optimization is presented to solve this real problem with promising experimental results. |
Databáze: | OpenAIRE |
Externí odkaz: |