Title :
S.T.E.P.: the easiest way to optimize a function
Author :
Swarzberg, S. ; Seront, Gregory ; Bersini, Hugues
Author_Institution :
Dept. d´´Inf., Univ. Libre de Bruxelles, Belgium
Abstract :
Most of the algorithms for global optimization making use of the concept of population exploit very little of the information provided by agents in the population in order to choose the next point to evaluate. We develop a new method called S.T.E.P. (Select The Easiest Point) which determines the next point to evaluate by analysing the usefulness of evaluating the function at a certain position. Moreover, we will see that this method permits one to precisely define the heuristic of the search. We also prove its convergence under certain conditions
Keywords :
convergence of numerical methods; genetic algorithms; optimisation; search problems; STEP; Select The Easiest Point; convergence; function optimisation; genetic algorithm; global optimization; heuristic; population; search; Clustering algorithms; Convergence; Equations; Extremities; Genetic algorithms; Optimization methods; Sampling methods;
Conference_Titel :
Evolutionary Computation, 1994. IEEE World Congress on Computational Intelligence., Proceedings of the First IEEE Conference on
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-1899-4
DOI :
10.1109/ICEC.1994.349896