Please use this identifier to cite or link to this item:
|Title:||Combining filter method and dynamically dimensioned search for constrained global optimization|
|Author(s):||Macêdo, M. Joseane F. G.|
Costa, M. Fernanda P.
Rocha, Ana Maria A. C.
Karas, Elizabeth W.
Dynamically dimensioned search algorithm
|Journal:||Lecture Notes in Computer Science (including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|
|Citation:||Macêdo M.J.F.G., Costa M.F.P., Rocha A.M.A.C., Karas E.W. (2017) Combining Filter Method and Dynamically Dimensioned Search for Constrained Global Optimization. In: Gervasi O. et al. (eds) Computational Science and Its Applications – ICCSA 2017. ICCSA 2017. Lecture Notes in Computer Science, vol 10406. Springer, Cham|
|Abstract(s):||In this work we present an algorithm that combines the filter technique and the dynamically dimensioned search (DDS) for solving nonlinear and nonconvex constrained global optimization problems. The DDS is a stochastic global algorithm for solving bound constrained problems that in each iteration generates a randomly trial point perturbing some coordinates of the current best point. The filter technique controls the progress related to optimality and feasibility defining a forbidden region of points refused by the algorithm. This region can be given by the flat or slanting filter rule. The proposed algorithm does not compute or approximate any derivatives of the objective and constraint functions. Preliminary experiments show that the proposed algorithm gives competitive results when compared with other methods.|
|Appears in Collections:|