PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2013 | nr 4 (30) | 279--289
Tytuł artykułu

Effectiveness of Hybrid Optimization Methods in Solving Test Problems and Practical Issues

Warianty tytułu
Skuteczność hybrydowych metod optymalizacji w rozwiązywaniu problemów testowych i zastosowaniach praktycznych
Języki publikacji
EN
Abstrakty
W artykule przedstawiono wyniki badań nad skutecznością i efektywnością hybrydowej metody optymalizacji w rozwiązywaniu różnorodnych zadań optymalizacyjnych. Zaprezentowano szeregową strukturę hybrydową, składającą się z kilku metod składowych o odmiennej charakterystyce. Skuteczność optymalizacji hybrydowej wykazano poprzez rozwiązywanie przykładowych zadań testowych (funkcje benchmarkowe). Dodatkowo zaprezentowano skuteczność optymalizacji hybrydowej w rozwiązywaniu praktycznych problemów decyzyjnych na przykładzie zadania ustalenia optymalnego doboru asortymentu w sklepie wielkopowierzchniowym w celu uzyskania maksymalnej stopy zwrotu. Zastosowanie hybrydowej metody optymalizacji pozwoliło na znalezienie zadowalającego rozwiązania zarówno dla funkcji testowych, jak i dla zadania z obszaru wspomagania decyzji menedżerskich.(abstrakt oryginalny)
EN
This paper shows the results of analyzing the effectiveness and efficiency of a hybrid approach against a variety of optimization problems. An application with a serial-optimization structure, consisting of several methods with different characteristics, is presented. In order to evaluate the initial effectiveness of the hybrid optimization method, a number of test tasks, represented by complex functions with many variables, were examined. Additionally, a real-life case, determining an optimal product variety in a supermarket environment, regarding the highest rate of return for given conditions and limitations, is presented as an instance of the practical use of a hybrid algorithm. The research shows that the results achieved by the hybrid- -optimization method are highly satisfactory, both in terms of efficiency as well as effectiveness.(original abstract)
Rocznik
Numer
Strony
279--289
Opis fizyczny
Twórcy
  • Zachodniopomorski Uniwersytet Technologiczny w Szczecinie
autor
  • Zachodniopomorski Uniwersytet Technologiczny w Szczecinie
  • Instytut Badania Ryzyk i Zagrożeń sp. z o.o., sp. k.
autor
  • Zachodniopomorski Uniwersytet Technologiczny w Szczecinie
Bibliografia
  • Balcerek A., Kwaśnicki W., Simulation methods In organization research and managerial education (in Polish), Technical University of Wrocław, 2008.
  • Bersini H., Results of the first international contest on evolutionary optimisation (1st ICEO), IEEE International Conference on Evolutionary Computation, 1996.
  • Białynicki-Birula I., Realisty Modeling, Prószyński i S-ka, Warszawa 2002.
  • L'Ecuyer P., Lemieux C., Recent Advances in Randomized Quasi-Monte Carlo Methods, Kluwer Academic Publishers, Boston 2002.
  • Findeisen W., Szymanowski J., Wierzbicki A., Theory and computational methods of optimization (in Polish), PWN, Warszawa 1980.
  • Gondzio J., Grothey A., Solving Nonlinear Portfolio Optimization Problems with the Primal-Dual Interior Point Method , Technical Report MS 2004-001, School of Mathematics, Edinburgh University, 2004.
  • De Jong K.A., Genetic Algorithms Are NOT Function Optimizers, Foundations of Genetic Algorithms, Morgan Kaufmann Publishers, 1993.
  • Pietruszkiewicz W., Twardochleb M., Roszkowski M., Hybrid approach to supporting decision making processes in companies, "Control and Cybernetics" 2011, vol. 40 (1/2011).
  • Pinter J.D., Handbook of Global Optimization, vol. 2, Global Optimization: Software, Test Problems, and Applications, Kluwer Academic Publishers, 2002.
  • Rogowski W., The Efficiency of Investment (in Polish), Wolters Kluwer Polska, Warszawa 2008.
  • Rust J., Using Randomization to Break the Curse of Dimensionality, Yale University, 1996.
  • SOMA - Self-Organizing Migrating Algorithm & Differential Evolution (DE)Test functions, http:// www.ft.utb.cz/people/zelinka/soma/func.html [accessed: April 2012].
  • Twardochleb M., Rychcicki R., Efficiency of hybrid optimization method in solving tasks of varied characteristics (in Polish), "Methods of Applied IT" 2009, no. 4, Szczecin.
  • Twardochleb M., Włoch P., Supporting the decision making process for a model of investment issues with the use of the Monte Carlo simulation (in Polish), [in:] Information Technology. Problems and Applications, University of Szczecin, Szczecin 2010.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000171279747

Zgłoszenie zostało wysłane

Zgłoszenie zostało wysłane

Musisz być zalogowany aby pisać komentarze.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.