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

• Autorzy: Michał Twardochleb , Tomasz Król , Paweł Włoch , Bartosz Kuka

Warianty tytułu

Skuteczność hybrydowych metod optymalizacji w rozwiązywaniu problemów testowych i zastosowaniach praktycznych

• Języki publikacji: EN

Abstrakty

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)

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)

Słowa kluczowe

EN

Optimalization; Computer aided decision making

PL

Optymalizacja; Komputerowe wspomaganie decyzji

• Czasopismo: Informatyka Ekonomiczna / Uniwersytet Ekonomiczny we Wrocławiu
• Rocznik: 2013
• Numer: nr 4 (30)
• Strony: 279--289

Twórcy

autor

Michał Twardochleb

• Zachodniopomorski Uniwersytet Technologiczny w Szczecinie

autor

Tomasz Król

• Zachodniopomorski Uniwersytet Technologiczny w Szczecinie

autor

Paweł Włoch

• Instytut Badania Ryzyk i Zagrożeń sp. z o.o., sp. k.

autor

Bartosz Kuka

• 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.