Augmented Downhill Simplex a Modified Heuristic Optimization Method

Subject Areas : Journal of Computer & Robotics

Mohsen  Jalaeian-F ¹ (Department of Electrical Engineering, Center of Excellence on Soft Computing and Intelligent Information Processing (SCIIP), Ferdowsi University of Mashhad, Mashhad, Iran)

Received: 2011-09-22 Accepted : 2011-11-08 Published : 2012-07-01

Keywords: Augmented Downhill Simplex Method (ADSM), Downhill Simplex, global optimization, global exploration,

Abstract :

Augmented Downhill Simplex Method (ADSM) is introduced here, that is a heuristic combination of Downhill Simplex Method (DSM) with Random Search algorithm. In fact, DSM is an interpretable nonlinear local optimization method. However, it is a local exploitation algorithm; so, it can be trapped in a local minimum. In contrast, random search is a global exploration, but less efficient. Here, random search is considered as a global exploration operator in combination with DSM as a local exploitation method. Thus, presented algorithm is a derivative-free, fast, simple and nonlinear optimization method that is easy to be implemented numerically. Efficiency and reliability of the presented algorithm are compared with several other optimization methods, namely traditional downhill simplex, random search and steepest descent. Simulations verify the merits of the proposed method.