An improved genetic algorithm based approach to solve constrained knapsack problem in fuzzy environment

作者：

Highlights：

• We have proposed an improved genetic algorithm (GA) to solve constrained knapsack problem.

• A discount constant has been considered for knapsack problem.

• The genetic algorithm has been modified by introducing refining and repairing operations.

• We use fuzzy formulation to solve knapsack problem.

摘要

•We have proposed an improved genetic algorithm (GA) to solve constrained knapsack problem.•A discount constant has been considered for knapsack problem.•The genetic algorithm has been modified by introducing refining and repairing operations.•We use fuzzy formulation to solve knapsack problem.

论文关键词：Genetic algorithm,Refinement operator,Repairing operator,Knapsack problem,Credibility measure,Graded mean integration

论文评审过程：Available online 5 October 2014.

论文官网地址：https://doi.org/10.1016/j.eswa.2014.09.006