DocumentCode :
1620271
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
fYear :
2006
Firstpage :
2190
Lastpage :
2195
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
SICE-ICASE, 2006. International Joint Conference
Conference_Location :
Busan
Print_ISBN :
89-950038-4-7
Electronic_ISBN :
89-950038-5-5
Type :
conf
DOI :
10.1109/SICE.2006.315724
Filename :
4109051
Link To Document :
بازگشت