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