A metaheuristic penalty approach for the starting point in nonlinear programming

David R. Penas, Marcos Raydan

Research output: Contribution to journalArticle

Abstract

Solving nonlinear programming problems usually involve difficulties to obtain a starting point that produces convergence to a local feasible solution, for which the objective function value is sufficiently good. A novel approach is proposed, combining metaheuristic techniques with modern deterministic optimization schemes, with the aim to solve a sequence of penalized related problems to generate convenient starting points. The metaheuristic ideas are used to choose the penalty parameters associated with the constraints, and for each set of penalty parameters a deterministic scheme is used to evaluate a properly chosen metaheuristic merit function. Based on this starting-point approach, we describe two different strategies for solving the nonlinear programming problem. We illustrate the properties of the combined schemes on three nonlinear programming benchmark-test problems, and also on the well-known and hard-to-solve disk-packing problem, that possesses a huge amount of local-nonglobal solutions, obtaining encouraging results both in terms of optimality and feasibility.
Original languageEnglish
Pages (from-to)451-469
JournalRAIRO - Operations Research
Volume54
Issue number2
DOIs
Publication statusPublished - 1 Oct 2019

Keywords

  • Nonlinear programming problems
  • Starting point strategy
  • Metaheuristics
  • Penalty methods
  • Disk packing problem

Fingerprint Dive into the research topics of 'A metaheuristic penalty approach for the starting point in nonlinear programming'. Together they form a unique fingerprint.

Cite this