Development of Pareto-based evolutionary model integrated with dynamic goal programming and successive linear objective reduction

Baehyun Min, Changhyup Park, Ilsik Jang, Joe M. Kang, Sunghoon Chung

Research output: Contribution to journalArticlepeer-review

18 Scopus citations

Abstract

Abstract This study investigates the coupling effects of objective-reduction and preference-ordering schemes on the search efficiency in the evolutionary process of multi-objective optimization. The difficulty in solving a many-objective problem increases with the number of conflicting objectives. Degenerated objective space can enhance the multi-directional search toward the multi-dimensional Pareto-optimal front by eliminating redundant objectives, but it is difficult to capture the true Pareto-relation among objectives in the non-optimal solution domain. Successive linear objective-reduction for the dimensionality-reduction and dynamic goal programming for preference-ordering are developed individually and combined with a multi-objective genetic algorithm in order to reflect the aspiration levels for the essential objectives adaptively during optimization. The performance of the proposed framework is demonstrated in redundant and non-redundant benchmark test problems. The preference-ordering approach induces the non-dominated solutions near the front despite enduring a small loss in diversity of the solutions. The induced solutions facilitate a degeneration of the Pareto-optimal front using successive linear objective-reduction, which updates the set of essential objectives by excluding non-conflicting objectives from the set of total objectives based on a principal component analysis. Salient issues related to real-world problems are discussed based on the results of an oil-field application.

Original languageEnglish
Article number2999
Pages (from-to)75-112
Number of pages38
JournalApplied Soft Computing Journal
Volume35
DOIs
StatePublished - 9 Jul 2015

Keywords

  • Evolutionary process
  • Many-objective problem
  • Objective-reduction
  • Pareto-optimal front
  • Preference-ordering

Fingerprint

Dive into the research topics of 'Development of Pareto-based evolutionary model integrated with dynamic goal programming and successive linear objective reduction'. Together they form a unique fingerprint.

Cite this