Sciweavers

GECCO
2008
Springer

Adaptive discretization on multidimensional continuous search spaces

13 years 11 months ago
Adaptive discretization on multidimensional continuous search spaces
This paper extends an adaptive discretization method, Spliton-Demand (SoD), to be capable of handling multidimensional continuous search spaces. The proposed extension is called multidimensional Split-on-Demand (mSoD), which considers multiple dimensions of the search space as a whole instead of independently discretizing each dimension as SoD does. In this study, we integrate mSoD and SoD with the extended compact genetic algorithm (ECGA) to numerically examine the effectiveness and performance of mSoD and SoD on the problems with and without linkage among dimensions of the search space. The experimental results indicate that mSoD outperforms SoD on both types of the test problems and that mSoD can offer better scalability, stability, and accuracy. The behavior of mSoD is discussed, followed by the potential future work. Categories and Subject Descriptors I.2.8 [Artificial Intelligence]: Problem Solving, Control Methods, and Search—Heuristic methods; I.2.6 [Artificial Intellige...
Jiun-Jiue Liou, Ying-Ping Chen
Added 09 Nov 2010
Updated 09 Nov 2010
Type Conference
Year 2008
Where GECCO
Authors Jiun-Jiue Liou, Ying-Ping Chen
Comments (0)