Abstract
Singapore is develo** very fast as an Information Technology (IT) hub in which many people are keen to configure and build their own personal computers (PC). Like many real-life configuration problems, a well-designed PC configuration often represents a challenge in which given the wide diversity of hardware components, the everchanging PC technology and the limited compatibility between some hardware components, we are interested to obtain an (sub-)optimal configuration for each specific usage restricted to a budget limit and other preferred criteria. In this paper, we formally defined these PC configuration problems as discrete optimization problems. Then we proposed a systematic and flexible framework in which we can integrate any heuristic search method for solving these difficult real-world discrete optimization problems. A possible advantage of our proposed framework is that users can flexibly add in or modify their specific requirements at any time. To demonstrate the feasibility of our proposal, we built a prototype of an intelligent Personal Computer Configuration Advisor available on the Web to assist the general users in configuring their own PCs. Interestingly, our work opens up many new directions for future investigation including the improvement of our optimizer to handle more complicated users' requirements, and the possible uses of efficient learning algorithms such as the ID3 algorithm [2] to classify different user-defined configurations into useful examples to guide the search during optimization.
Chapter PDF
Similar content being viewed by others
References
“Artificial Intelligence: A Knowledge-Based Approach” by Morris W. Firebaugh, PWS-Kent Publishing Company, Boston, 1988.
“Artificial Intelligence” by Elaine Rich and Kevin Knight. McGraw-Hill International Edition, 1991.
“Discrete Mathematics-A Unified Approach” by Stephen A. Wiitala, McGraw-Hill International Edition, 1987.
“Introduction Algorithm” by Thomas H. Cormen, Charles E. Leiserson and Ronald L. Rivest. The MIT Press, 1994.
“Foundations of Constraint Satisfaction” by Edward Tsang, Academic Press, 1993.
“Genetic algorithm versus simulated annealing: Satisfaction of large sets of algebraic mechanical design constraints–by A. C. Thornton, in Proceedings of Artificial Intelligence in Design, pp. 381–398, 1994.
“Discover PERL 5” by Naba barkakati, IDG books WorldWide Inc., 1997.
“Programming in PERL” by Larry Wall, O’Reilly, 1995.
“Boltzman machines for traveling salesman problems” by E. Aarts and J. Korst, European Journal of Operational Research, 39:79–95, 1989.
“Optimization by simulated annealing: an experimental evaluation; Part II, graph coloring and number partitioning” by D. Johnson, C. Aragon, L. McGeoch, and C. Schevon. Operations Research, 39(3):378–406, 1991.
“Solving small and large scale constraint satisfaction problems using a heuristic-based microgenetic algorithm” by G. Dozier, J. Bowen and D. Bahler. In Proceedings of the IEEE Internation Conference on Evolutionary Computation, 1994.
“Improving Evolutionary Algorithms for Efficient Constraint Satisfaction” by Vincent Tam and Peter Stuckey, International Journal on Artificial Intelligence Tools, Vol. 8,No. 2, World Scientific Publishers, December 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tam, V., Ma, K.T. (2001). Applying Genetic Algorithms and Other Heuristic Methods to Handle PC Configuration Problems. In: Alexandrov, V.N., Dongarra, J.J., Juliano, B.A., Renner, R.S., Tan, C.J.K. (eds) Computational Science - ICCS 2001. ICCS 2001. Lecture Notes in Computer Science, vol 2074. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45718-6_48
Download citation
DOI: https://doi.org/10.1007/3-540-45718-6_48
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42233-4
Online ISBN: 978-3-540-45718-3
eBook Packages: Springer Book Archive