Global Optimization: Fractal Approach and Non-redundant Parallelism

  • Authors:
  • Roman G. Strongin;Yaroslav D. Sergeyev

  • Affiliations:
  • University of Nizhni Novgorod, Novgorod, Russia. (E-mail: strongin@unn.ac.ru)/;DEIS, University of Calabria, Rende (CS), Italy and University of Nizhni Novgorod, Russia. (E-mail: yaro@si.deis.unical.it)

  • Venue:
  • Journal of Global Optimization
  • Year:
  • 2003

Quantified Score

Hi-index 0.02

Visualization

Abstract

More and more optimization problems arising in practice can not be solved by traditional optimization techniques making strong suppositions about the problem (differentiability, convexity, etc.). This happens because very often in real-life problems both the objective function and constraints can be multiextremal, non-differentiable, partially defined, and hard to be evaluated. In this paper, a modern approach for solving such problems (called global optimization problems) is described. This approach combines the following innovative and powerful tools: fractal approach for reduction of the problem dimension, index scheme for treating constraints, non-redundant parallel computations for accelerating the search. Through the paper, rigorous theoretical results are illustrated by figures and numerical examples.