Solve zero-one knapsack problem by greedy genetic algorithm

2009 International Workshop on Intelligent Systems and Applications, ISA 2009

Volumn , Issue , 2009, Pages

  Shao, Yuxiang ^a   Xu, Hongwen ^a   Yin, Weiming ^a  

^a CHINA UNIVERSITY OF GEOSCIENCES   (China)

Author keywords

Greedy genetic algorithm; Optimization; Zero one knapsack

Indexed keywords

0-1 KNAPSACK PROBLEM; BASIC IDEA; GREEDY ALGORITHMS; GREEDY GENETIC ALGORITHM; ZERO-ONE KNAPSACK;

INTEGER PROGRAMMING; INTELLIGENT SYSTEMS;

GENETIC ALGORITHMS;

EID: 70349679089     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IWISA.2009.5073116     Document Type: Conference Paper

References (12)

1. P.P.Qin, Q.P.Yan, D.M.Huang. Railway Passenger Volume Forecast by Means of Feed-Forward Neutral Network Method. Railway Transport and Fconomy, 2005,12:95̃98
2. Z.Wang, Y.H.Wang, L.M.Jia, P.Li. The Application of Improved BP Neural Network in the Prediction of Railway Passenger Volume Time Serial. 2005,26(2):127̃131
3. A.X.Gao, Y.Y.Chen, J.Rong. The Road Section Actual Capacity Based on the BP Neural Network. JOURNAL of BEIJING UNIVERSITY OF TECHNOLOGY. 2004,30(4): 462̃465
4. Z,J,Liu, L.Ji, Y.L.Ye, Z.M.Geng. Study on Prediction of Railway Freight Vol umes Based on RBF Neural Network. JOURNAL OF THE CHINA RAILWAY SOCIETY. 2006,28(5):1̃5
5. X. Zhou, X. Y. Zhu, C.Y.Wen, et. al. Base on hereditary learn arithmetic and BP arithmetic nerve network application in the mining pit surge water capacity account, 1999
6. A. Qian, G.B. Shrestha. An ANN-based load model for fast transient stability calculations. Elec. Power. Sys. Res, 2006,76: 217̃227
7. P.K.D.V. Yarlagadda, E.C.W. Chiang.A neural network system for the prediction of process parameters in pressure die casting. Mater. Proc. Technol, 1999, 89̃90: 583̃590
8. J.Q. Yia, Q. Wang, D.B. Zhao, et al. BP neural network predictionbased variable-period sampling approach for networked control systems Applied. Math. Comput, 2007, 185:976̃988
9. P.C. Chang, S.H. Chen, C.H. Liu.Sub-population genetic algorithm with mining gene structures for multiobjective flow shop scheduling problems. Expert Sys. with Appli, 2007,33: 762̃771
10. X.W, C.H. Chu, Y.F. Wang, W.L. Yan. A genetic algorithm for cellular manufacturing design and layout. Euro J. Opera Res., 2007, 181: 156̃167
11. V. Srinivas, K. Ramanjaneyulu. An integrated approach for optimum design of bridge decks using genetic algorithms and artificial neural networks. Adv. Eng. Sof, 2007,38: 475̃487
12. W.M. Jenkins. Neural network weight training by mutation. Comput Struct, 2006,84: 2 107̃2 112