Analiza działania algorytmu optymalizacji globalnej „branch-and-bound”

• Autorzy: Borowik P. , Chwastek K.

Identyfikatory

DOI

10.15199/13.2015.12.6

Warianty tytułu

EN

An analysis of the "branch-and-bound" global optimization algorithm

• Konferencja: Konferencja "Postępy w Elektrotechnice Stosowanej" (10 ; 15-19.06.2015 ; Dolina Kościeliska, Polska)
• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono zasadę działania algorytmu optymalizacji globalnej "branch-and-bound" opartego na twierdzenia Banacha o odwzorowaniu zwężającym. Działanie algorytmu przetestowano na wybranych zadaniach testowych o różnym stopniu złożoności. W pracy zamieszczono fragmenty kodu do uruchomienia algorytmu na platformie Matlab.

EN

In the paper the principle of operation of the "branch-and-bound" optimization algorithm based on Banach's fixed point theorem is presented. The action of the algorithm is tested using a number of benchmark tests with different complexity. In the paper the crucial fragments of code for running the Matlab implementation of the algorithm are given.

Słowa kluczowe

PL

metoda optymalizacji globalnej; optymalizacja metodą siatek; zadania testowe

EN

global optimization algorithms; branch and bound optimalization; benchmark problems

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Elektronika : konstrukcje, technologie, zastosowania
• Rocznik: 2015
• Tom: Vol. 56, nr 12
• Strony: 34--36
• Opis fizyczny: Bibliogr. 16 poz., il., wykr.

Twórcy

autor

Borowik P.

• Politechnika Częstochowska, Wydział Elektryczny

autor

Chwastek K.

• Politechnika Częstochowska, Wydział Elektryczny

Bibliografia

• [1] S. Kirkpatrick, C. D. Gelatt, Jr., M. P. Vecchi, Optimization by simulated annealing, Science 220, 671 (1983).
• [2] A. D. Brown, J. N. Ross, K. G. Nichols, M. D. Penny, Simulation of magneto-electronic systems using Kirchhoffian networks, Sens. Actuat. 81, 346 (2000), doi:10.1016/S0924-4247(99)00108-9. 36 Elektronika 12/2015.
• [3] F. R. Fulginei, A. Salvini, Softcomputing for the identification of the Jiles-Atherton model parameters, IEEE T. Magn. 41, 1100 (2005), doi:10.1109/TMAG.2004.843345.
• [4] K. Górecki, J. Zarębski, Estymacja parametrów modelu termicznego elementów półprzewodnikowych, Kwartalnik Elektroniki i Telekomunikacji 52, 347 (2006), ISSN 0867-6747.
• [5] B. Vaseghi, D. Mathekga, S. A. Rahman, A. Knight, Parameter optimization and study of inverse J-A model, IEEE T. Magn. 49, 1637 (2013), doi: 10.1109/TMAG.2013.2247579.
• [6] M. A. Zaman, U. Sikder, Bouc-Wen hysteresis model identification using Modified Firefly Algorithm, J. Magn. Magn. Mater. 395, 229 (2015), doi:10.1016/j.jmmm.2015.07.080.
• [7] K. Górecki, K. Detka, Electrothermal model of choking-coils for the analysis of dc-dc converters, Mat. Sci. Eng. B 177, 1248 (2012), doi:10.1016/j.mseb.2012.03.033.
• [8] K. Górecki, M. Godlewska, Electrothermal model of ferromagnetic cores, Przegl. Elektrotechn. 6, 161 (2015), doi:10.15199/48.2015.06.32.
• [9] M. Lis, P. Kozierski, M. Krystkowiak, A. Owczarkowski, Optimization of neural network for current converter control, Elektronika 10, 51 (2014), doi:10.15199/ELE-2014-171.
• [10] R. Kazała, Wyznaczanie składowych harmonicznych sygnału z wykorzystaniem metod optymalizacji, Elektronika 10, 58 (2014), doi:10.15199/ELE-2014-173.
• [11] P. Zieliński, J. Kelner, P. Gajewski, Wykorzystanie sieci neuronowej Kohonena w przestrzennej optymalizacji systemów RRL, 2005 doi:10.13140/RG.2.1.2937.9683.
• [12] K. Chwastek, The applications of fixed-point theorem in optimisation problems, Arch. Electr. Eng. 61, 189 (2012), doi: 10.2478/v10171-012-0016-0.
• [13] D. E. Finkel, Global optimization with the DIRECT algorithm, PhD Thesis, North Carolina State University, Raleigh, USA, 2005.
• [14] M. Björkmann, K. Holmström, Global optimization using the DIRECT algorithm in Matlab. Technical report IMa-TOM-1998-12, Mälardalen University, Västeras, Sweden, 1999.
• [15] R. Oldenhuis, Many testfunctions for global optimizers,http://www.mathworks.com/ matlabcentral/fileexchange/23147-many-testfunctions-for-global-optimizers.
• [16] A.-R. Hedar, doktorat pt. Studies on metaheuristics for continuous global optimization problems, Kyoto University 2004, także kolekcja problemów optymalizacyjnych, http://www-optima.amp.i.kyoto-u.ac.jp/member/student/hedar/Hedar_files/TestGO.htm.