A genetic algorithm for the multidimensional knapsack problem

PC Chu, JE Beasley - Journal of heuristics, 1998 - Springer
In this paper we present a heuristic based upon genetic algorithms for the multidimensional
knapsack problem. A heuristic operator which utilises problem-specific knowledge is …

Particle swarm optimization for the multidimensional knapsack problem

F Hembecker, HS Lopes, W Godoy Jr - International conference on …, 2007 - Springer
The multidimensional 0/1 knapsack problem is a classical problem of discrete optimization.
There are several approaches for solving the different variations of such problem, including …

Evolving non-intrusive load monitoring

D Egarter, A Sobe, W Elmenreich - … 2013, Vienna, Austria, April 3-5, 2013 …, 2013 - Springer
Non-intrusive load monitoring (NILM) identifies used appliances in a total power load
according to their individual load characteristics. In this paper we propose an evolutionary …

Cutting and surrogate constraint analysis for improved multidimensional knapsack solutions

MA Osorio, F Glover, P Hammer - Annals of Operations Research, 2002 - Springer
We use surrogate analysis and constraint pairing in multidimensional knapsack problems to
fix some variables to zero and to separate the rest into two groups–those that tend to be zero …

[PDF][PDF] Adapting a human thermoregulation model for predicting the thermal response of older persons

DT Novieto - 2013 - academia.edu
A human thermoregulation model has been adapted for predicting the thermal response of
Typical Older Persons. The model known as the Older Persons Model predicts the core body …

Evolutionary algorithms in combinatorial optimization

D Kobler - Encyclopedia of Optimization, 2024 - Springer
Most of the NP-hard combinatorial optimization problems cannot be solved to optimality in
practice. Therefore heuristic techniques have to be used to obtain solutions of high quality …

A review and comparison of genetic algorithms for the 0-1 multidimensional knapsack problem

B Lienland, L Zeng - International Journal of Operations Research …, 2015 - igi-global.com
Abstract The 0-1 multidimensional knapsack problem (MKP) is a well-known combinatorial
optimization problem with several real-life applications, for example, in project selection …

[PDF][PDF] A hybrid genetic algorithm for the multidimensional knapsack problem

F Djannaty, S Doostdar - International Journal of Contemporary …, 2008 - researchgate.net
During the last two decades solving combinatorial optimization problems, using genetic
algorithms (GA), has attracted the attention of many researchers. In this paper a strong initial …

[Књига][B] Handbook of military industrial engineering

AB Badiru, MU Thomas - 2009 - taylorfrancis.com
In light of increasing economic and international threats, military operations must be
examined with a critical eye in terms of process design, management, improvement, and …

On the effectivity of evolutionary algorithms for the multidimensional knapsack problem

J Gottlieb - European conference on artificial evolution, 1999 - Springer
When designing evolutionary algorithms (EAs) for the multidimensional knapsack problem, it
is important to consider that the optima lie on the boundary B of the feasible region of the …