Advertisement

ADVISER: A Web-Based Algorithm Portfolio Deviser

  • Mustafa MısırEmail author
  • Stephanus Daniel Handoko
  • Hoong Chuin Lau
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8994)

Abstract

The basic idea of algorithm portfolio [1] is to create a mixture of diverse algorithms that complement each other’s strength so as to solve a diverse set of problem instances. Algorithm portfolios have taken on a new and practical meaning today with the wide availability of multi-core processors: from an enterprise perspective, the interest is to make best use of parallel machines within the organization by running different algorithms simultaneously on different cores to solve a given problem instance. Parallel execution of a portfolio of algorithms as suggested by [2, 3] a number of years ago has thus become a practical computing paradigm.

References

  1. 1.
    Huberman, B., Lukose, R., Hogg, T.: An economics approach to hard computational problems. Science 275(3), 51–54 (1997)CrossRefGoogle Scholar
  2. 2.
    Gomes, C., Selman, B.: Algorithm portfolios. Artif. Intell. 126, 43–62 (2001)CrossRefzbMATHMathSciNetGoogle Scholar
  3. 3.
    Petrik, M., Zilberstein, S.: Learning parallel portfolios of algorithms. Ann. Math. Artif. Intell. 48, 85–106 (2006)CrossRefzbMATHMathSciNetGoogle Scholar
  4. 4.
    Xu, L., Hoos, H., Leyton-Brown, K.: Hydra: Automatically configuring algorithms for portfolio-based selection. In: Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence (AAAI 2010), pp. 210–216 (2010)Google Scholar
  5. 5.
    Kadioglu, S., Malitsky, Y., Sellmann, M., Tierney, K.: ISAC-instance-specific algorithm configuration. In: Proceedings of the 19th European Conference on Artificial Intelligence (ECAI 2010), pp. 751–756 (2010)Google Scholar
  6. 6.
    Lindawati, Yuan, Z., Lau, H.C., Zhu, F.: Automated parameter tuning framework for heterogeneous and large instances: case study in quadratic assignment problem. In: Nicosia, G., Pardalos, P. (eds.) LION 7. LNCS, vol. 7997, pp. 423–437. Springer, Heidelberg (2013) CrossRefGoogle Scholar
  7. 7.
    Kotthoff, L.: LLAMA: leveraging learning to automatically manage algorithms. Technical Report (2013). arXiv:1306.1031
  8. 8.
    Ochoa, G., et al.: HyFlex: a benchmark framework for cross-domain heuristic search. In: Hao, J.-K., Middendorf, M. (eds.) EvoCOP 2012. LNCS, vol. 7245, pp. 136–147. Springer, Heidelberg (2012) CrossRefGoogle Scholar
  9. 9.
    Hutter, F., Hoos, H., Stutzle, T.: Automatic algorithm configuration based on local search. In: Proceedings of the National Conference on Artificial Intelligence. vol. 22, pp. 1152. AAAI Press, Menlo Park, CA. MIT Press, Cambridge, MA; London (2007)Google Scholar
  10. 10.
    Rice, J.: The algorithm selection problem. Adv. Comput. 15, 65–118 (1976)Google Scholar
  11. 11.
    Hutter, F., Hoos, H., Leyton-Brown, K., Stützle, T.: ParamILS: an automatic algorithm configuration framework. J. Artif. Intell. Res. 36, 267–306 (2009)zbMATHGoogle Scholar
  12. 12.
    Birattari, M., Yuan, Z., Balaprakash, P., Stützle, T.: F-race and iterated f-race: An overview. Exp. methods Anal. Optim. Algorithms 153, 311–336 (2010)Google Scholar
  13. 13.
    Yuan, Z., Stützle, T., Montes de Oca, M.A., Lau, H.C., Birattari, M.: An analysis of post-selection in automatic configuration. In: Proceeding of the 15th Annual Conference on Genetic and Evolutionary Computation Conference (GECCO 2013), pp. 1557–1564. ACM (2013)Google Scholar
  14. 14.
    Ng, K., Gunawan, A., Poh, K.: A hybrid algorithm for the quadratic assignment problem. In: Proceedings of International Conference on Scientific Computing, Nevada, USA (2008)Google Scholar
  15. 15.
    Gunawan, A., Lau, H.C., Lindawati, : Fine-Tuning algorithm parameters using the design of experiments approach. In: Coello, C.A.C. (ed.) LION 2011. LNCS, vol. 6683, pp. 278–292. Springer, Heidelberg (2011) CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Mustafa Mısır
    • 1
    Email author
  • Stephanus Daniel Handoko
    • 1
  • Hoong Chuin Lau
    • 1
  1. 1.School of Information SystemsSingapore Management UniversitySingaporeSingapore

Personalised recommendations