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

Autor: S. Siva Sathya, S. Kuppuswami, S. Sendhil Kumar
Jazyk: angličtina
Rok vydání: 2011
Předmět:
Zdroj: International Journal of Computational Intelligence Systems, Vol 4, Iss 5 (2011)
Druh dokumentu: article
ISSN: 1875-6883
DOI: 10.2991/ijcis.2011.4.5.14
Popis: 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.
Databáze: Directory of Open Access Journals