Solver II alternatywą narzędzia Solver w Exelu

• Autorzy: Drapella A. , Górska M.

Warianty tytułu

EN

Solver II an alternative to Solver in Excel

• Języki publikacji: PL

Abstrakty

PL

Artykuł dotyczy zadania znalezienia maksimum globalnego otoczonego licznymi maksimami lokalnymi na drodze numerycznej. Przedstawiono wyniki nieudanych prób wykonania tego zadania za pomocą, skądinąd bardzo skutecznego, narzędzia, jakim jest wbudowany w Excela Solver. Przedstawiono algorytm narzędzia o nazwie Solver II oraz jego implementację w środowisku programistycznym VBA. Pokazano, że Solver II znakomicie radzi sobie z realizacją postawionego zadania.

EN

This paper deals with the problem of finding a global maximum of the task function when this maximum is surrounded by several local maximums. A tool named Solver, offered in Excel spreadsheet, was employed to find the global maximum. Unfortunately, instead of finding the global maximum, Solver finds the local one that is nearest to the point from which it starts. The paper puts forward an alternative procedure that reliably finds the surrounded global maximum. This procedure randomly samples an area where all the maximums are located, investigates the shape of the task function and in consecutive iterations tightens the area around the global maximum. When this area becomes sufficiently small, coordinates of the center of the area are taken as approximate coordinates of unknown actual coordinates of the global maximum.

Słowa kluczowe

PL

metody optymalizacyjne; znajdywanie maksimum globalnego; Excel; narzędzie Solver

EN

optimization methods; finding global maximum; Excel; Solver tool

• Wydawca: Akademia Marynarki Wojennej im. Bohaterów Westerplatte
• Czasopismo: Zeszyty Naukowe Akademii Marynarki Wojennej
• Rocznik: 2012
• Tom: R. 53 nr 1 (188)
• Strony: 57--71
• Opis fizyczny: Bibliogr. 3 poz., rys., tab.

Twórcy

autor

Drapella A.

autor

Górska M.

• Akademia Marynarki Wojennej

Bibliografia

• [1] Растригин Л. А., Статистические методы поиска, Наука, Москва 1968.
• [2] Илин В. Н., Машинное проектирование електроонных устройств, Энергия, Москва 1972.
• [3] Zieliński R., Neuman P., Stochastyczne metody poszukiwania minimum funkcji, WNT, Warszawa 1986.