A System for Distance Studies and Applications of MetaheuristicsJournal of Global Optimization - Tập 35 - Trang 637-651 - 2006
Jonas Mockus
The efficiency of metaheuristics depends on parameters. Often this relation is defined by statistical simulation and have many local minima. Therefore, methods of stochastic global optimization are needed to optimize the parameters. The traditional numerical analysis considers optimization algorithms that guarantee some accuracy for all functions to be optimized. This includes the exact algorithms...... hiện toàn bộ
Simple linkage: Analysis of a threshold-accepting global optimization methodJournal of Global Optimization - Tập 9 - Trang 95-111 - 1996
M. Locatelli, F. Schoen
In a recent paper the authors introduced an infinite class of global optimization algorithms based upon random sampling from the feasible region and local searches started from selected sample points, based upon an acceptance/rejection criterion. All of the algorithms of that class possess strong theoretical properties. Here we analyze a member of that family, which, although being significantly s...... hiện toàn bộ
Self-adaptive velocity particle swarm optimization for solving constrained optimization problemsJournal of Global Optimization - Tập 41 - Trang 427-445 - 2007
Haiyan Lu, Weiqi Chen
Particle swarm optimization (PSO) is originally developed as an unconstrained optimization technique, therefore lacks an explicit mechanism for handling constraints. When solving constrained optimization problems (COPs) with PSO, the existing research mainly focuses on how to handle constraints, and the impact of constraints on the inherent search mechanism of PSO has been scarcely explored. Motiv...... hiện toàn bộ
Optimal learning with a local parametric belief modelJournal of Global Optimization - Tập 63 - Trang 401-425 - 2015
Bolong Cheng, Arta Jamshidi, Warren B. Powell
We are interested in maximizing smooth functions where observations are noisy and expensive to compute, as might arise in computer simulations or laboratory experimentations. We derive a knowledge gradient policy, which chooses measurements which maximize the expected value of information, while using a locally parametric belief model that uses linear approximations with radial basis functions. Th...... hiện toàn bộ
Curvature-constrained directional-cost paths in the planeJournal of Global Optimization - Tập 53 - Trang 663-681 - 2011
Alan J. Chang, Marcus Brazil, J. Hyam Rubinstein, Doreen A. Thomas
This paper looks at the problem of finding the minimum cost curvature-constrained path between two directed points where the cost at every point along the path depends on the instantaneous direction. This generalises the results obtained by Dubins for curvature-constrained paths of minimum length, commonly referred to as Dubins paths. We conclude that if the reciprocal of the directional-cost func...... hiện toàn bộ
Augmented Lagrangian Duality and Nondifferentiable Optimization Methods in Nonconvex ProgrammingJournal of Global Optimization - - 2002
Rafail N. Gasimov
In this paper we present augmented Lagrangians for nonconvex minimization problems with equality constraints. We construct a dual problem with respect to the presented here Lagrangian, give the saddle point optimality conditions and obtain strong duality results. We use these results and modify the subgradient and cutting plane methods for solving the dual problem constructed. Algorithms proposed ...... hiện toàn bộ
On the hierarchical structure of Pareto critical setsJournal of Global Optimization - Tập 73 - Trang 891-913 - 2019
Bennet Gebken, Sebastian Peitz, Michael Dellnitz
In this article we show that the boundary of the Pareto critical set of an unconstrained multiobjective optimization problem (MOP) consists of Pareto critical points of subproblems where only a subset of the set of objective functions is taken into account. If the Pareto critical set is completely described by its boundary (e.g., if we have more objective functions than dimensions in decision spac...... hiện toàn bộ
Book reviewJournal of Global Optimization - Tập 4 - Trang 113-115 - 1994
Harold P. Benson
A bisection-extreme point search algorithm for optimizing over the efficient set in the linear dependence caseJournal of Global Optimization - Tập 3 - Trang 95-111 - 1993
Harold P. Benson
The algorithms and algorithmic ideas currently available for globally optimizing linear functions over the efficient sets of multiple objective linear programs either use nonstandard subroutines or cannot yet be implemented for lack of sufficient development. In this paper a Bisection-Extreme Point Search Algorithm is presented for globally solving a large class of such problems. The algorithm fin...... hiện toàn bộ
Semidefinite relaxation bounds for bi-quadratic optimization problems with quadratic constraintsJournal of Global Optimization - Tập 49 - Trang 293-311 - 2010
Xinzhen Zhang, Chen Ling, Liqun Qi
This paper studies the relationship between the so-called bi-quadratic optimization problem and its semidefinite programming (SDP) relaxation. It is shown that each r-bound approximation solution of the relaxed bi-linear SDP can be used to generate in randomized polynomial time an
$${\mathcal{O}(r)}$$
-ap...... hiện toàn bộ