Optimization of performance of genetic algorithm for 0-1 knapsack problems using taguchi method

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3982 LNCS, Issue , 2006, Pages 678-687

  Anagun, A S ^a   Sarac, T ^a  

^a ESKISEHIR OSMANGAZI UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

CORRELATION METHODS; MATHEMATICAL OPERATORS; OPTIMIZATION; PARAMETER ESTIMATION; PROBLEM SOLVING;

CROSSOVER RATE; GENETIC OPERATORS; OPTIMAL VALUES; REPRODUCTION OPERATORS;

GENETIC ALGORITHMS;

EID: 33745922361     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11751595_72     Document Type: Conference Paper

References (20)

1. Martello, S., Toth, P.: Knapsack Problems Algorithms and Computer Implementations. John Wiley&Sons, England (1990)
2. Sakawa, M., Kato, K.: Genetic Algorithms with Double Strings for 0-1 Programming Problems. European Journal of Operational Research. 144 (2003) 581-597
3. Bortfeldt, A., Gehring, H.: A Hybrid Genetic Algorithm for the Container Loading Problem. European Journal of Operational Research. 131 (2001) 143-161
4. Taguchi, T., Yokota, T.: Optimal Design Problem of System Reliability with Interval Coefficient Using Improved Genetic Algorithms. Computers and Industrial Engineering. 37 (1999) 145-149
5. Michelcic, S., Slivnik, T., Vilfan, B.: The Optimal Cut of Sheet Metal Belts into Pieces of Given Dimensions. Engineering Structures. 19 (1997) 1043-1049
6. Iyer, S.K., Saxena, B.: Improved Genetic Algorithm for the Permutation Flowshop Scheduling Problem. Computers and Operations Research. 31 (2004) 593-606
7. Gen, M., Cheng, R.: Genetic Algorithms and Engineering Design. John Wiley&Sons, New York (1997)
8. Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)
9. Taguchi, G.: Systems of Experimental Design. Unipub Kraus International Publishers, New York (1987)
10. Georgilakis, P., Hatziargyriou, N., Paparigas, D., Elefsiniotis, S.: Effective Use of Magnetic Materials in Transformer Manufacturing. Journal of Materials Processing Technology. 108 (2001) 209-212
11. Antony, J., Roy, R.K.: Improving the Process Quality Using Statistical Design of Experiments: A Case Study. Quality Assurance. 6 (1999) 87-95
12. Fowlkes, W.Y., Creveling, C.M.: Engineering Methods for Robust Product Design. Addison-Wesley, Reading (1995)
13. Ross, P.J.: Taguchi Techniques for Quality Engineering. 2nd edn. McGraw-Hill, New York (1996)
14. Nian, C.Y., Yang, W.H., Tarng, Y.S.: Optimization of Turning Operations with Multiple Performance Characteristics. Journal of Materials Processing Technology. 95 (1999) 90-96
15. Martello, S., Pisinger, D., Toth, P.: New Trends in Exact Algorithms for the 0-1 Knapsack Problem. European Journal of Operational Research. 123 (2000) 325-332
16. Wu, D.R., Tsai, Y.J., Yen, Y.T.: Robust Design of Quartz Crystal Microbalance Using Finite Element and Taguchi Method. Sensors and Actuators. B92 (2003) 337-344
17. Roy, R.K.: A Primer on the Taguchi Method. VNR Publishers, New York (1999)
18. Ozalp, A., Anagun, A.S.: Analyzing Performance of Artificial Neural Networks by Taguchi Method: Forecasting Stock Market Prices. Journal of Statistical Research. 2 (2003) 29-45
19. Lin, T.R.: Experimental Design and Performance Analysis of TiN-coated Carbide Tool in Face Milling Stainless Steel. Journal of Materials Processing Technology. 127 (2002) 1-7
20. Syrcos, G.P.: Die Casting Process Optimization Using Taguchi Methods. Journal of Materials Processing Technology. 135 (2003) 68-74