Gene Silencing Genetic Algorithm for 0/1 Knapsack with Object Preferences

Abstract

Genetic Algorithms are efficient search and optimization techniques inspired by natural evolution. To show the difficulties in solving constrained optimization problems through GA, the 0/1 knapsack problem with user specific object preferences has been taken up. A new genetic operator, namely, ‘gene silencing’ inspired from biology is used along with standard GA. The experimental results for varying number of objects and user preferences show that genetic algorithm with gene silencing produces better results when compared to standard GA.

Keywords

• Genetic algorithm
• 0/1 knapsack
• constraint satisfaction
• gene silencing operator