Skip to main content

2015 | OriginalPaper | Buchkapitel

ADVISER: A Web-Based Algorithm Portfolio Deviser

verfasst von : Mustafa Mısır, Stephanus Daniel Handoko, Hoong Chuin Lau

Erschienen in: Learning and Intelligent Optimization

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Huberman, B., Lukose, R., Hogg, T.: An economics approach to hard computational problems. Science 275(3), 51–54 (1997)CrossRef Huberman, B., Lukose, R., Hogg, T.: An economics approach to hard computational problems. Science 275(3), 51–54 (1997)CrossRef
3.
4.
Zurück zum Zitat 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) 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)
5.
Zurück zum Zitat 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) 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)
6.
Zurück zum Zitat 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) CrossRef 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) CrossRef
7.
8.
Zurück zum Zitat 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) CrossRef 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) CrossRef
9.
Zurück zum Zitat 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) 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)
10.
Zurück zum Zitat Rice, J.: The algorithm selection problem. Adv. Comput. 15, 65–118 (1976) Rice, J.: The algorithm selection problem. Adv. Comput. 15, 65–118 (1976)
11.
Zurück zum Zitat Hutter, F., Hoos, H., Leyton-Brown, K., Stützle, T.: ParamILS: an automatic algorithm configuration framework. J. Artif. Intell. Res. 36, 267–306 (2009)MATH Hutter, F., Hoos, H., Leyton-Brown, K., Stützle, T.: ParamILS: an automatic algorithm configuration framework. J. Artif. Intell. Res. 36, 267–306 (2009)MATH
12.
Zurück zum Zitat 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) 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)
13.
Zurück zum Zitat 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) 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)
14.
Zurück zum Zitat 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) 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)
15.
Zurück zum Zitat 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) CrossRef 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) CrossRef
Metadaten
Titel
ADVISER: A Web-Based Algorithm Portfolio Deviser
verfasst von
Mustafa Mısır
Stephanus Daniel Handoko
Hoong Chuin Lau
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-19084-6_3