Optimization Online


A Theoretical and Algorithmic Characterization of Bulge Knees

Pradyumn Kumar Shukla (shukla***at***kit.edu)
Marlon Braun (marlon.braun***at***kit.edu)
Hartmut Schmeck (schmeck***at***kit.edu)

Abstract: This paper deals with the problem of finding convex bulges on the Pareto-front of a multi-objective optimization problem. The point of maximum bulge is of particular interest as this point shows good trade-off properties and it is also close to the non-attainable utopia point. Our approach is to use a population based algorithm to simultaneously promote convex bulges and improve the current approximation of the individual minimum of the objectives. This is done by changing the ranking of the solutions, and by proposing a new domination scheme that is used to sort the solutions. Theoretical results characterize the interrelationships between the bulge knee, the weighted sum method, and the guided domination approach.

Keywords: bulge knee; domination; convexity ; evolutionary algorithms

Category 1: Other Topics (Multi-Criteria Optimization )

Category 2: Nonlinear Optimization (Constrained Nonlinear Optimization )


Download: [PDF]

Entry Submitted: 05/28/2015
Entry Accepted: 05/28/2015
Entry Last Modified: 05/29/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