A New Global Optimization Algorithm——statistic Inductive Algorithm

刘志宏,施工,胡永明
DOI: https://doi.org/10.3321/j.issn:1000-0054.2002.05.005
2002-01-01
Abstract: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.
What problem does this paper attempt to address?