File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Optimizing personal computer configurations with heuristic-based search methods

TitleOptimizing personal computer configurations with heuristic-based search methods
Authors
KeywordsDiscrete optimization problems
Heuristic search methods
Micro-genetic algorithms
Issue Date2002
PublisherSpringer Verlag Dordrecht. The Journal's web site is located at http://springerlink.metapress.com/openurl.asp?genre=journal&issn=0269-2821
Citation
Artificial Intelligence Review, 2002, v. 17 n. 2, p. 129-140 How to Cite?
AbstractGiven the diversity and limited compatibility for personal computer hardware, obtaining an (sub-)optimal configuration for different usage restricted to some budget limits and other possible criteria can be challenging. In this paper, we firstly formulated these common configuration problems as discrete optimization problems to flexibly add in or modify users' requirements. More interestingly, we proposed two intelligent optimizers: a simple-yet-powerful beam search method and a min-conflict heuristic-based micro-genetic algorithm (MGA) to solve this real-life optimization problem. The heuristic-based MGA consistently outperformed the beam search and branch-and-bound method in most test cases. Furthermore, our work opens up exciting directions for investigation.
Persistent Identifierhttp://hdl.handle.net/10722/48594
ISSN
2015 Impact Factor: 1.731
2015 SCImago Journal Rankings: 0.948
ISI Accession Number ID
References

 

DC FieldValueLanguage
dc.contributor.authorTam, Ven_HK
dc.contributor.authorMa, KTen_HK
dc.date.accessioned2008-05-22T04:18:17Z-
dc.date.available2008-05-22T04:18:17Z-
dc.date.issued2002en_HK
dc.identifier.citationArtificial Intelligence Review, 2002, v. 17 n. 2, p. 129-140en_HK
dc.identifier.issn0269-2821en_HK
dc.identifier.urihttp://hdl.handle.net/10722/48594-
dc.description.abstractGiven the diversity and limited compatibility for personal computer hardware, obtaining an (sub-)optimal configuration for different usage restricted to some budget limits and other possible criteria can be challenging. In this paper, we firstly formulated these common configuration problems as discrete optimization problems to flexibly add in or modify users' requirements. More interestingly, we proposed two intelligent optimizers: a simple-yet-powerful beam search method and a min-conflict heuristic-based micro-genetic algorithm (MGA) to solve this real-life optimization problem. The heuristic-based MGA consistently outperformed the beam search and branch-and-bound method in most test cases. Furthermore, our work opens up exciting directions for investigation.en_HK
dc.format.extent199547 bytes-
dc.format.extent936939 bytes-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeimage/jpeg-
dc.languageengen_HK
dc.publisherSpringer Verlag Dordrecht. The Journal's web site is located at http://springerlink.metapress.com/openurl.asp?genre=journal&issn=0269-2821en_HK
dc.relation.ispartofArtificial Intelligence Reviewen_HK
dc.rightsThe original publication is available at www.springerlink.comen_HK
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.subjectDiscrete optimization problemsen_HK
dc.subjectHeuristic search methodsen_HK
dc.subjectMicro-genetic algorithmsen_HK
dc.titleOptimizing personal computer configurations with heuristic-based search methodsen_HK
dc.typeArticleen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=0269-2821&volume=17&issue=2&spage=129&epage=140&date=2002&atitle=Optimizing+personal+computer+configurations+with+heuristic-based+search+methodsen_HK
dc.identifier.emailTam, V:vtam@eee.hku.hken_HK
dc.identifier.authorityTam, V=rp00173en_HK
dc.description.naturepostprinten_HK
dc.identifier.doi10.1023/A:1014587626020en_HK
dc.identifier.scopuseid_2-s2.0-0036534229en_HK
dc.identifier.hkuros70947-
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-0036534229&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume17en_HK
dc.identifier.issue2en_HK
dc.identifier.spage129en_HK
dc.identifier.epage140en_HK
dc.identifier.isiWOS:000174342400002-
dc.publisher.placeNetherlandsen_HK
dc.identifier.scopusauthoridTam, V=7005091988en_HK
dc.identifier.scopusauthoridMa, KT=23009191800en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats