Optimization Online


Cutting Box Strategy: an algorithmic framework for improving metaheuristics for continuous global optimization

Wendel Melo(wendelalexandre***at***gmail.com)
Marcia Fampa(fampa***at***cos.ufrj.br)
Fernanda Raupp(fraupp***at***impa.br)

Abstract: In this work, we present a new framework to increase effectiveness of metaheuristics in seeking good solutions for the general nonlinear optimization problem, called Cutting Box Strategy (CBS). CBS is based on progressive reduction of the search space through the use of intelligent multi-starts, where solutions already obtained cannot be revisited by the adopted metaheuristic. Computational experiments with the CBS strategy are conducted with a variant of the population-based metaheuristic Differential Evolution to solve 36 test instances. The numerical results show that CBS can substantially increase the quality of the results of a metaheuristic applied for a nonlinear optimization problems.

Keywords: Metaheuristic, Constrained Optimization, Continuous Global Optimization, Differential Evolution

Category 1: Global Optimization (Stochastic Approaches )

Category 2: Nonlinear Optimization (Constrained Nonlinear Optimization )

Citation: Melo, Wendel ; Fampa, Marcia H.C. ; Raupp, Fernanda M.P. . Cutting Box Strategy: An Algorithmic Framework for Improving Metaheuristics for Continuous Global Optimization. In: Angelika Michalski. (Org.). Global Optimization: Theory, Developments and Applications. 1ed.: Nova Science Publishers, 2013, v.

Download: [PDF]

Entry Submitted: 07/27/2015
Entry Accepted: 07/30/2015
Entry Last Modified: 07/27/2015

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society