Title :
Handling Box, Linear and Quadratic-Convex Constraints for Boundary Optimization with Differential Evolution Algorithms
Author :
Spadoni, Massimo ; Stefanini, Luciano
Author_Institution :
Dept. of Math. for Economic & Social Sci., Univ. of Bologna, Bologna, Italy
fDate :
Nov. 30 2009-Dec. 2 2009
Abstract :
We propose and test the performance of an implicit strategy to handle box, linear and quadratic convex constraints, based on changing the search space from points to directions, suitable to be easily implemented in combination with differential evolution (DE) algorithms for the boundary optimization of a generic continuous function. In particular, we see that DE can be efficiently implemented to find solutions on the boundary of box constraints, linear inequality constraints and quadratic convex constraints, for which the feasible set is convex and bounded. The computational results are performed on different classes of minimization problems.
Keywords :
evolutionary computation; linear programming; quadratic programming; boundary optimization; differential evolution algorithms; linear convex constraints; quadratic-convex constraints; Constraint optimization; Design optimization; Intelligent systems; Mathematics; Sampling methods; System testing; Boundary Optimization; Constrained Global Optimization; Differential Evolution Algorithm;
Conference_Titel :
Intelligent Systems Design and Applications, 2009. ISDA '09. Ninth International Conference on
Conference_Location :
Pisa
Print_ISBN :
978-1-4244-4735-0
Electronic_ISBN :
978-0-7695-3872-3
DOI :
10.1109/ISDA.2009.231