An enhanced genetic algorithm for constrained knapsack problems in dynamic environments.
Shuqu QianYanmin LiuYongqiang YeGuofeng XuPublished in: Nat. Comput. (2019)
Keyphrases
- dynamic environments
- knapsack problem
- genetic algorithm
- combinatorial optimization problems
- dynamic programming
- optimal solution
- test problems
- autonomous agents
- optimization problems
- production planning
- nsga ii
- path planning
- mobile robot
- np hard
- exact algorithms
- metaheuristic
- implicit enumeration
- linear programming relaxation
- changing environment
- autonomous systems
- multi objective
- real environment
- agent systems
- fitness function
- potential field
- maximum profit
- collision avoidance
- highly dynamic environments
- neural network
- plan execution
- greedy algorithm
- evolutionary algorithm
- single agent
- simulated annealing
- computational complexity
- machine learning
- cutting plane
- genetic programming
- agent based systems