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

DOI

10.2991/ijcis.2011.4.5.14How to use a DOI?

Keywords

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

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.

Copyright

© 2011, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - JOUR
AU  - S. Siva Sathya
AU  - S. Kuppuswami
AU  - S. Sendhil Kumar
PY  - 2011
DA  - 2011/09/01
TI  - Gene Silencing Genetic Algorithm for 0/1 Knapsack with Object Preferences
JO  - International Journal of Computational Intelligence Systems
SP  - 886
EP  - 893
VL  - 4
IS  - 5
SN  - 1875-6883
UR  - https://doi.org/10.2991/ijcis.2011.4.5.14
DO  - 10.2991/ijcis.2011.4.5.14
ID  - SivaSathya2011
ER  -