A new global optimization algorithm——Statistic inductive algorithm
Zhihong Liu · Journal of Tsinghua University(Science and Technology) · 2002
Global optimization uses many algorithms such as the simulated annealing algorithm (SA), the genetic algorithm (GA), and artificial neural networks (ANN). All these algorithms are based on the imitation of naturel phenomena. This paper presents a new global optimization algorithm, the statistic inductive algorithm (SIA) based on a more fundamental optimization concept. Calculated results using standard tests and a 'travelling salesman problem' show that SIA has much better qualities than SA and GA. In addition to these results, the fundamental optimization concept in this paper is used to analyze how SA and GA affect the global search and the inherent defects in SA and GA.