A quasi-parallel realization of the investment frontier in computer resource allocation using simple genetic algorithm on a single computer

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

Volumn 2367, Issue , 2002, Pages 116-126

  Szeto, Kwok Yip ^a   Jiang, Rui ^a,b  

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

^b TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER RESOURCE MANAGEMENT; ECONOMICS; FINANCIAL DATA PROCESSING; GENETIC ALGORITHMS; INVESTMENTS; MULTI AGENT SYSTEMS; RESOURCE ALLOCATION; TRAVELING SALESMAN PROBLEM;

ARCHITECTURE-BASED; COMPUTER RESOURCES; FIRST PASSAGE TIME; IDENTICAL STRUCTURES; INDIVIDUAL MIGRATIONS; PARALLEL REALIZATIONS; PORTFOLIO MANAGEMENTS; SIMPLE GENETIC ALGORITHM;

SOFTWARE AGENTS;

EID: 84945932993     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48051-x_13     Document Type: Conference Paper

References (23)

1. B. A. Huberman, R. M. Lukose, T. Hogg, "An economics approach to hard computational problems," Science, Vol. 275, No. 3: 51-54, 1997.
2. H. Markowitz, J. of Finance, Vol. 7, 77, (1952).
3. R. Jiang, K. Y. Szeto, Y. P. Luo, D. C. Hu, "A cooperating multi-agent approach to distrib-uted parallel genetic algorithms," submitted to IEEE Transactions on System, Man and Cybernetics, 2001.
4. R. Motwani, P. Raghavan, Randomized Algorithms. Cambridge University Press, Cam-bridge, 1995.
5. J. H. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI: University of Michigan Press, 1975.
6. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, MA, 1989.
7. Z. J. Pan, L. S. Kan, Y. P. Chen, Evolutionary Computation. Beijing: Tsinghua University Press, and Guangxi Science and Technology Press, 1998 (In Chinese).
8. D. C. Hu, R. Jiang, Y. P. Luo, "An adaptive classifier system tree for extending genetics-based machine learning in dynamic environment," Journal of Artificial Life and Robotics (Accepted as an invited paper), 2000.
9. S. P. Li, K. Y. Szeto, "Crytoarithmetic problem using parallel Genetic Algorithms," Mendl'99, Brno, Czech, 1999.
10. K. Y. Szeto, K. H. Cheung, "Multiple time series prediction using genetic algorithms opti-mizer," Proceedings of the International Symposium on Intelligent Data Engineering and Learning, Hong Kong, IDEAL'98, 127-133, 1998.
11. R. Jiang, K. Y. Szeto, Y. P. Luo, 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.
12. K. Y. Szeto, K. H. Cheung, S. P. Li, "Effects of dimensionality on parallel genetic algo-rithms," Proceedings of the 4th International Conference on Information System, Analysis and Synthesis, Orlando, Florida, USA, Vol. 2, 322-325, 1998.
13. K. Y. Szeto, L. Y. Fong, "How adaptive agents in stock market perform in the presence of random news: a genetic algorithm approach," Lecture Notes in Computer Sciences Series, LNCS/LNAI, Vol. 1983, Ed. K. S. Leung, L. W. Chan, and H. Meng, Spriger-Verlag, Heidelberg, 2000, Proceeding of the Second International Conference on Intelligent Data Engineering and Automated Learning-IDEAL 2000, 505-510, 2000.
14. L. Y. Fong, K. Y. Szeto, "Rule extraction in rules extraction in short memory time series using genetic algorithms," European Physics Journal B, 2000. (to appear).
15. R. Jiang, K. Y. Szeto, Y. P. Luo, D. C. Hu, "A genetic algorithm by coordinating exploration and exploitation: Convergence Properties and Performance Analyses," accepted by the Chinese Journal of Computers, 2001.
16. R. Jiang, K. Y. Szeto, Y. P. Luo, D. C. Hu, "A entropy-estimating approach to genetic algo-rithms," submitted to IEEE Transactions on Evolutionary Computation, 2001.
17. R. Tanese, "Distributed genetic algorithms," Proceeding of 3rd International Conference on Genetic Algorithm, Lawrence Erlbaum Associates, Hillsdale, N. J, 434-439, 1989.
18. H. Muhlenbein, M. Schomish, J. Born, "The parallel genetic algorithm as function opti-mizer," Parallel Computing, Vol. 17: 619-632, 1991.
19. J. D Schaffer, R. A. Garuana, L. J. Eshelman, et al., "A study of control parameters affecting online performance of genetic algorithms for function optimization," Proceedings of the 3rd International Conference on Genetic Algorithms. Los Altos, 1989.
20. J. Beardwood, J. H. Halton, J. M. Hammersley, "The Shortest Path Through Many Points," Proc. Cambridge Philos, Soc. 55: 299-327, 1959.
21. N. R. Jennings, K. Sycara, M. Wooldridge, "A roadmap of agent research and develop-ment," Autonomous Agents and Multi-Agent Systems, Vol. 1: 7-38, 1998.
22. W. K. F. Lor and K. Y. Szeto, "Switching dynamics of multi-agent systems: soap froth paradigm," IJCNN IEEE-INNS-ENNS International Joint Conference on Neural Net-works: Neural Computing: New Challenges and Perspectives for the New Millennium. Como, Italy, 24-27, 2000.
23. K. Y. Szeto, Xiujun Fu, and W. Y. Tam, "Universal Topological Properties of twodimensional trivalent cellular pattern" accepted for publication in Phys. Rev. Lett. March 4, 2002.