Development of Pareto-based evolutionary model integrated with dynamic goal programming and successive linear objective reduction
- 주제(키워드) Objective-reduction , Preference-ordering , Evolutionary process , Many-objective problem , Pareto-optimal front
- 주제(기타) Computer Science, Artificial Intelligence
- 주제(기타) Computer Science, Interdisciplinary Applications
- 등재 SCIE, SCOPUS
- 발행기관 ELSEVIER
- 발행년도 2015
- 총서유형 Journal
- URI http://www.dcollection.net/handler/ewha/000000161947
- 본문언어 영어
- Published As http://dx.doi.org/10.1016/j.asoc.2015.06.007
초록/요약
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. (C) 2015 Elsevier B.V. All rights reserved.
more