Proceedings of the 2012 International Symposium on Nonlinear Theory and its Applications
2012
Session Number:A4L-A
Session:
Number:219
Recycling Lethal Chromosomes Based on Immune Operation in Genetic Algorithm for Multi-Knapsack Problem
Jing Guo, Jousuke Kuroiwa, Hisakazu Ogura, Izumi Suwa, Haruhiko Shirai, Tomohiro Odaka,
pp.219-222
Publication Date:
Online ISSN:2188-5079
[1] K. S. Tang, K. F. Man, S. Kwong, Q. He, “Genetic Algorithm and their Applications,” IEEE Signal Processing Magazine, vol.13, pp.22-37, 1996.
[2] I. Hitoshi, S. Nobuo, “The Influence of Lethal Gene on the Behavior of Genetic Algorithm,” Society of Instrument and Control Engineers, vol.31, pp.569-576, 1995.
[3] D. Pisinger, “An Exact Algorithm for Large Multiple Knapsack Problem,” European Journal of Operational Research, vol.114, pp.528-541, 1999.
[4] M. C. Xie, T. Yamaguchi, T. Odaka, H. Ogura, “An Analysis of Evolutionary States in the GA with Lethal Genes,” IEICE Trans. DII, vol.J79-D-II, pp.870-878, 1996.