Adaptive genetic algorithm and quasi-parallel genetic algorithm: Application to knapsack problem

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

Volumn 3743 LNCS, Issue , 2006, Pages 189-196

  Szeto, Kwok Yip ^a   Zhang, Jian ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; CHROMOSOMES; PROBLEM SOLVING; STATISTICAL METHODS; TIME SHARING PROGRAMS;

KNAPSACK PROBLEM; MUTATION BY ROW; QUASI-PARALLEL GENETIC ALGORITHM; TIME SHARING ALGORITHM;

GENETIC ALGORITHMS;

EID: 33745300434     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11666806_20     Document Type: Conference Paper

References (14)

1. J.H. Holland: Adaptation in natural and artificial systems. Ann Arbor, MI: University of Michigan Press, 1975.
2. D.E. Goldberg: Genetic algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, MA, 1989.
3. S. P. Li and K.Y. Szeto: Crytoarithmetic problem using parallel Genetic Algorithms, Mendl'99, Brno, Czech, 1999.
4. K.Y. Szeto and K.H. Cheung: Multiple time series prediction using genetic algorithms optimizer. Proceedings of the International Symposium on Intelligent Data Engineering and Learning, Hong Kong, IDEAL'98, 127-133, 1998.
5. R. Jiang and K.Y. Szeto, Y.P. Luo and D.C. Hu: Distributed parallel genetic algorithm with path splitting scheme for the large traveling salesman problems. Proceedings of Conference on Intelligent Information Processing, 16th World Computer Congress 2000, Aug.21-25, 2000, Beijing, Ed. Z. Shi, B. Faltings, and M. Musen, Publishing House of Electronic Industry, 478-485, 2000.
6. K.Y. Szeto, K.H. Cheung and S.P. Li: Effects of dimensionality on parallel genetic algorithms. Proceedings of the 4th International Conference on Information System, Analysis and Synthesis, Orlando, Florida, USA, 2, 322-325, 1998.
7. K.Y. Szeto and L.Y. Fong: How adaptive agents in stock market perform in the presence of random news: a genetic algorithm approach, LNCS/LNAI, Vol. 1983, Ed. K. S. Leung et al. Spriger-Verlag, Heidelberg, 2000, IDEAL 2000, 505-510, 2000.
8. Alex L.Y. Fong and K.Y. Szeto: Rule Extraction in Short Memory Time Series using Genetic Algorithms, European Physical Journal B Vol.20, 569-572 (2001).
9. Kwok Yip Szeto and Man Hon Lo: An Application of Adaptive Genetic Algorithm in Financial Knapsack Problem, The 17th International Conference on Industrial & Engineering Applications of Artificial Intelligenc & Expert Systems, Ed Bob Orchard, et al. May 17-20, 2004, LNAI 3029, Springer Verlag, 1220-1227, 2004.
10. B.A. Huberman, R.M. Lukose and T. Hogg: An economics approach to hard computational problems, Science, 275 3, 51-54, 1997.
11. Kwok Yip Szeto and Jiang Rui: A quasi-parallel realization of the Investment Frontier in Computer Resource Allocation Using Simple Genetic Algorithm on a Single Computer, LNCS 2367, 6th International Conference, PARA 2002, Espoo, Finland, June 15-18, 2002116-126. Springer-Verlag.
12. H. Markowitz: J. of Finance, 7, 77, 1952.
13. C.W. Ma and K.Y. Szeto: Locus Oriented Adaptive Genetic Algorithm: Application to the Zero/One Knapsack Problem, Proceeding of The 5th International Conference on Recent Advances in Soft Computing, RASC2004 Nottingham, UK. 410-415, 2004.
14. V. Gordon, A. Bohm, and D. Whitley: A Note on the Performance of Genetic Algorithms on Zero-One Knapsack Problems, Proceedings of the 9th Symposium on Applied Computing (SAC'94), Genetic Algorithms and Combinatorial Optimization, Phoenix, Az, 194-195, 1994.