Home // FUTURE COMPUTING 2011, The Third International Conference on Future Computational Technologies and Applications // View article
Authors:
Oliver Weede
Stefan Zimmermann
Björn Hein
Heinz Wörn
Keywords: Multimodal function optimization; Parallel computing; Port optimization in minimally invasive surgery; Network optimization.
Abstract:
Seed Throwing Optimization is an easy to implement probabilistic metaheuristic for multimodal function optimization with roots in hill climbing and the evolutionary computation like technique Harmony Search. It is a randomized Gradient Ascent with multiple initial states and the possibility to limit exploration to only paths which have shown potential. In this paper, the speed of convergence of Seed Throwing Optimization is compared to Multi-Level Gradient Ascent, Harmony Search, Particle Swarm Optimization and Simulated Annealing. Improvements of the Seed Throwing Optimization are presented. Parallelizability of the mentioned metaheuristics is examined. Parts which are suitable for parallelization are extracted by identifying data and control flow dependencies. Two applications, port optimization in minimally invasive surgery and network parameter optimization for a distributed robotic system, are shown. The presented methaheuristics are tested in a benchmark. The highest convergence speed could be achieved with Harmony Search and Seed Throwing Optimization.
Pages: 92 to 99
Copyright: Copyright (c) IARIA, 2011
Publication date: September 25, 2011
Published in: conference
ISSN: 2308-3735
ISBN: 978-1-61208-154-0
Location: Rome, Italy
Dates: from September 25, 2011 to September 30, 2011