Abstract
In order to utilise the computing power offered by modern multi-core computer systems, APBHC, a new parallel search algorithm is proposed in this paper. This algorithm uses a number of parallel, asynchronous threads, each performing hill climbing independently of each other whilst sharing information about the best solution found so far amongst all threads. This information is used to adapt the maximum step size during the search. One advantage of this approach is that this new algorithm has no control parameters, which would require tuning. The other advantage is that it can make use of all processing cores available in a computer system. The new method was applied to the problem of Spice Model Generation. It was shown that it out-performs Genetic Algorithms (GA), which were applied to this problem in the past, without the need of time consuming parameter tuning.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Nolle, L., Krause, R., Cant, R.J.: On practical automated engineering design. In: Al-Begain, K., Bargiela, A. (eds.) Seminal Contributions to Modelling and Simulation. SFMA, pp. 115–140. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-33786-9_10
Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing: quantitative study. J. Stat. Phys. 34, 975–986 (1984)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
Dorigo, M., Gambardella, L.: Ant colony system: a cooperative learning approach to the travelling salesman problem. IEEE Trans. Evol. Comput. 1(1), 53–66 (1997)
Flynn, M.J.: Some computer organizations and their effectiveness. IEEE Trans. Comput. 21(9), 948–960 (1972)
Coffin, M.H.: Parallel Programming: A New Approach. Prentice Hall, Upper Saddle River (1992)
Casanova, H., Legrad, A., Robert, Y.: Parallel Algorithms. CRC Press, Boca Raton (2009)
Ribeiro, C.C., Rosseti, I.: Efficient parallel cooperative implementations of GRASP heuristics. Parallel Comput. 33, 21–35 (2007)
Chandra, V., Hareendram, A.: Artificial Intelligence and Machine Learning. Prentice Hall, Upper Saddle River (2014)
Nolle, L.: On the effect of step width selection schemes on the performance of stochastic local search strategies. In: Proceedings of the 18th European Simulation Multiconference ESM 2004, Magdeburg, Germany, pp. 149–153, 13–14 June 2004
Nolle, L.: On a hill-climbing algorithm with adaptive step size: towards a control parameter-less black-box optimisation algorithm. Adv. Soft Comput. 38, 587–595 (2006)
Storn, R., Price, K.: Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11, 341–359 (1997)
Werner, J., Nolle, L.: Spice model generation from EM simulation data using integer coded genetic algorithms. In: Bramer, M., Petridis, M. (eds.) Research and Development in Intelligent Systems XXXIII, pp. 355–367. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-47175-4_26
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Nolle, L., Werner, J. (2017). Asynchronous Population-Based Hill Climbing Applied to SPICE Model Generation from EM Simulation Data. In: Bramer, M., Petridis, M. (eds) Artificial Intelligence XXXIV. SGAI 2017. Lecture Notes in Computer Science(), vol 10630. Springer, Cham. https://doi.org/10.1007/978-3-319-71078-5_37
Download citation
DOI: https://doi.org/10.1007/978-3-319-71078-5_37
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-71077-8
Online ISBN: 978-3-319-71078-5
eBook Packages: Computer ScienceComputer Science (R0)