An evolutionary annealing-simplex algorithm for global optimisation of water resource systems

Efstratiadis, A; Koutsoyiannis, D

dc.contributor.author	Efstratiadis, A	en
dc.contributor.author	Koutsoyiannis, D	en
dc.date.accessioned	2014-03-01T02:54:17Z
dc.date.available	2014-03-01T02:54:17Z
dc.date.issued	2002	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/36804
dc.title	An evolutionary annealing-simplex algorithm for global optimisation of water resource systems	en
heal.type	conferenceItem	en
heal.publicationDate	2002	en
heal.abstract	The evolutionary annealing-simplex algorithm is a probabilistic heuristic global optimisation technique that joins ideas from different methodological approaches, enhancing them with some original elements. The main concept is based on a controlled random search scheme, where a generalised downhill simplex methodology is coupled with a simulated annealing procedure. The algorithm combines the robustness of simulated annealing in rugged problems, with the efficiency of hill-climbing methods in simple search spaces. The following-up procedure is based on a simplex-searching scheme. The simplex is reformulated at each generation going either downhill or uphill, according to a probabilistic criterion. In the first case, it moves towards the direction of a candidate local minimum via a generalised Nelder-Mead strategy. In the second case, it expands itself along the uphill direction, in order to escape from the current local minimum. In all possible movements, a combination of deterministic as well as stochastic transition rules is applied. The evolutionary annealing-simplex algorithm was first examined in a variety of typical benchmark functions and then it was applied in two global optimisation problems taken from water resources engineering, the calibration of a hydrological model and the optimisation of a multiple reservoir systems' operation. The algorithm has been proved very reliable in locating the global optimum, requiring reasonable computational effort.	en