Optimizing Personal Computer Configurationswith Heuristic-Based Search Methods

Authors:
Vincent Tam;K. T. Ma
Affiliations:
Department of Electrical and Electronic Engineering, The University of Hong Kong, Pokfulam Road, Hong Kong (E-mail: vwltam@hotmail.com);Department of Computer Science, School of Computing, National University of Singapore, Lower Kent Ridge Road, Singapore 119260 (E-mail: makengte@comp.nus.edu.sg)
Venue:
Artificial Intelligence Review
Year:
2002

Citing 4
Cited 1

Artificial intelligence: a knowledge-based approach

Artificial intelligence: a knowledge-based approach
Introduction to algorithms

Introduction to algorithms
Minimizing conflicts: a heuristic repair method for constraint satisfaction and scheduling problems

Artificial Intelligence - Special volume on constraint-based reasoning
A Fast and Flexible Framework of Scripting for Web Application Development: A Preliminary Experience Report

WISE '00 Proceedings of the First International Conference on Web Information Systems Engineering (WISE'00)-Volume 1 - Volume 1

Evolutionary multi-objective optimization of personal computer hardware configurations

SIDE'12 Proceedings of the 2012 international conference on Swarm and Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Given the diversity and limitedcompatibility for personal computer hardware,obtaining an (sub-)optimal configuration fordifferent usage restricted to some budgetlimits and other possible criteria can bechallenging. In this paper, we firstlyformulated these common configuration problemsas discrete optimization problems to flexiblyadd in or modify users' requirements. Moreinterestingly, we proposed two intelligentoptimizers: a simple-yet-powerful beam searchmethod and a min-conflict heuristic-basedmicro-genetic algorithm (MGA) to solve thisreal-life optimization problem. Theheuristic-based MGA consistently outperformedthe beam search and branch-and-bound method inmost test cases. Furthermore, our work opens upexciting directions for investigation.