Solver II alternatywą narzędzia Solver w Exelu

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.