Basin Hopping Networks of continuous global optimization problems
Characterization of optimization problems with respect to their solvability is one of the focal points of many research projects in the field of global optimization. Our study contributes to these efforts with the usage of the computational and mathematical tools of network science. Given an optimization problem, a network formed by all the minima found by an optimization method can be constructed. In this paper we use the Basin Hopping method on well-known benchmarking problems and investigate the resulting networks using several measures.
KeywordsBenchmarking Network science Continuous global optimization Basin Hopping
The authors would like o thank the anonymous reviewers for their valuable comments and suggestions to improve the quality of the paper. T. Vinkó was supported by the Bolyai Scholarship of the Hungarian Academy of Sciences.
- Ackley D (2012) A connectionist machine for genetic hillclimbing, vol 28. Springer, BerlinGoogle Scholar
- Brin S, Page L (1998) The anatomy of a large-scale hypertextual web search engine. Comput Netw 30:107–117Google Scholar
- Cho H, Olivera F, Guikema SD (2008) A derivation of the number of minima of the Griewank function. Appl Math Comput 204:694–701Google Scholar
- Erdős P, Rényi A (1959) On random graphs. Publ Math 6:290–297Google Scholar
- Fourer R, Kernighan BW (2002) AMPL: a modeling language for mathematical programming. Duxbury Press, North ScituateGoogle Scholar
- Levy AV, Montalvo A, Gomez S, Calderon A (1981) Topics in global optimization, Lecture Notes in Mathematics, No. 909, Springer-Verlag, BerlinGoogle Scholar
- Mittelmann H (2017) Benchmarks for optimization software. http://plato.asu.edu/bench.html. Accessed 17 Jan 2017
- More JJ, Munson TS (2002) Computing mountain passes, Preprint ANL/MCS-P957- 0502Google Scholar
- Murtagh BA, Saunders MA (2003) MINOS 5.51 user’s guide, Technical Report SOL 83-20RGoogle Scholar
- Suganthan PN, Hansen N, Liang JJ, Deb K, Chen YP, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. KanGAL report, 2005005:Google Scholar