Identyfikatory
Warianty tytułu
Solver II an alternative to Solver in Excel
Języki publikacji
Abstrakty
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.
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.
Czasopismo
Rocznik
Tom
Strony
57--71
Opis fizyczny
Bibliogr. 3 poz., rys., tab.
Twórcy
Bibliografia
- [1] Растригин Л. А., Статистические методы поиска, Наука, Москва 1968.
- [2] Илин В. Н., Машинное проектирование електроонных устройств, Энергия, Москва 1972.
- [3] Zieliński R., Neuman P., Stochastyczne metody poszukiwania minimum funkcji, WNT, Warszawa 1986.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BWM8-0030-0003