Title :
The Improved Draining Method and Its Application to Proper Benchmark Problems
Author :
Okamoto, Takashi ; Aiyoshi, Eitaro
Author_Institution :
Graduate Sch. of Sci. & Technol., Keio Univ., Kanagawa
Abstract :
We have proposed "draining method (DM)". DM is based on the discrete gradient chaos model (DGCM) and the objective function transformation which is developed by the analysis of DGCM. Applying DM to typical benchmark problems, we have confirmed its superior global optimization capability. Besides, DM has a problem that we need to set objective function value (OFV) of global minima (or desired value) at the start of the search. In this study, we propose to improve draining procedure so that OFV of the global minimum is not needed. Then, we apply the improved DM to more proper benchmark problems which are created by recommended methods. Through several numerical simulations, we confirm that improved DM is generally effective for proper benchmark problems. This result suggests that improved DM is effective in general situations
Keywords :
chaos; gradient methods; optimisation; discrete gradient chaos model; draining method; global optimization capability; numerical simulation; objective function transformation; Annealing; Chaos; Computational modeling; Constraint optimization; Delta modulation; Educational institutions; Numerical simulation; Optimization methods; Physics computing; Sampling methods; Chaos; Global Optimization; Gradient System; Objective Function Transformation;
Conference_Titel :
SICE-ICASE, 2006. International Joint Conference
Conference_Location :
Busan
Print_ISBN :
89-950038-4-7
Electronic_ISBN :
89-950038-5-5
DOI :
10.1109/SICE.2006.315724