Title :
Simulated Raindrop algorithm for global optimization
Author :
Ibrahim, Amin ; Rahnamayan, Shahryar ; Martin, Miguel
Author_Institution :
Dept. of Electr., Comput., & Software Eng., Univ. of Ontario Inst. of Technol., Oshawa, ON, Canada
Abstract :
In this paper, we propose a novel single-solution based metaheuristic algorithm called Simulated Raindrop (SRD). The SRD algorithm is inspired by the principles of raindrops. When rain falls on the land, it normally flows from higher altitude to a lower due to gravity, while choosing the optimum path towards the lowest point on the landscape. We compared the performance of simulated annealing (SA) against the proposed SRD method on 8 commonly utilized benchmark functions. Experimental results confirm that SRD outperforms SA on all test problems in terms of variant performance measures, such as convergence speed, accuracy of the solution, and robustness.
Keywords :
evolutionary computation; simulated annealing; SA; SRD algorithm; global optimization; raindrops principle; simulated annealing; simulated raindrop algorithm; single-solution based metaheuristic algorithm; Benchmark testing; Computers; Educational institutions; Genetic algorithms; Heuristic algorithms; Simulated annealing; Nature-inspired algorithms; S-metaheuristic; global optimization; raindrop; simulated annealing;
Conference_Titel :
Electrical and Computer Engineering (CCECE), 2014 IEEE 27th Canadian Conference on
Conference_Location :
Toronto, ON
Print_ISBN :
978-1-4799-3099-9
DOI :
10.1109/CCECE.2014.6901103