Aerospace engineers and analysts tasked with informing system-level decisions commonly seek to identify the frontier of Pareto-optimal solutions with respect to objectives of interest. For problems in which decisions are made over multiple stages or periods, dynamic programming can be an efficient and effective method for identifying such a Pareto frontier. To employ traditional dynamic programming, however, a single objective function must be defined. Aggregation of multiple objectives into a single objective using traditional simple additive weighting has the limitation of permitting identification of only points on convex portions of the Pareto frontier. This can translate into detection of a frontier with significant and misleading gaps. This paper proposes a theory-motivated aggregation function modification and method to improve the ability of dynamic programming procedures to detect concave portions of Pareto frontiers in multi-objective, multistage problems. Following a theoretical motivation and method definition, a military aircraft route planning example is provided to illustrate the method’s accuracy and efficiency.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Heuristic Method for Identifying Concave Pareto Frontiers in Multi-Objective Dynamic Programming Problems


    Beteiligte:

    Erschienen in:

    AIAA Journal ; 52 , 3 ; 496-503


    Erscheinungsdatum :

    2014-01-31


    Format / Umfang :

    8 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    The Ability of Objective Functions to Generate Non-Convex Pareto Frontiers

    Messac, A. / Sundararaj, G. / Tappeta, R. et al. | British Library Conference Proceedings | 1999


    The ability of objective functions to generate non-convex Pareto frontiers

    Messac, Achille / Sundararaj, Glynn / Tappeta, Ravindra et al. | AIAA | 1999


    Ability of Objective Functions to Generate Points on Nonconvex Pareto Frontiers

    Achille Messac / Glynn J. Sundararaj / Ravindra V. Tappeta et al. | AIAA | 2000


    Considering Dynamic s-Pareto Frontiers in Decision Making

    Lewis, P. / Tackett, M. / Mattson, C. et al. | British Library Conference Proceedings | 2012