Applied Mathematics

Volume 8, Issue 2 (February 2017)

ISSN Print: 2152-7385   ISSN Online: 2152-7393

Google-based Impact Factor: 0.96  Citations  

A New Global Scalarization Method for Multiobjective Optimization with an Arbitrary Ordering Cone

HTML  XML Download Download as PDF (Size: 318KB)  PP. 154-163  
DOI: 10.4236/am.2017.82013    1,742 Downloads   3,252 Views  Citations

ABSTRACT

We propose a new scalarization method which consists in constructing, for a given multiobjective optimization problem, a single scalarization function, whose global minimum points are exactly vector critical points of the original problem. This equivalence holds globally and enables one to use global optimization algorithms (for example, classical genetic algorithms with “roulette wheel” selection) to produce multiple solutions of the multiobjective problem. In this article we prove the mentioned equivalence and show that, if the ordering cone is polyhedral and the function being optimized is piecewise differentiable, then computing the values of a scalarization function reduces to solving a quadratic programming problem. We also present some preliminary numerical results pertaining to this new method.

Share and Cite:

Rahmo, E. and Studniarski, M. (2017) A New Global Scalarization Method for Multiobjective Optimization with an Arbitrary Ordering Cone. Applied Mathematics, 8, 154-163. doi: 10.4236/am.2017.82013.

Cited by

[1] Solving a Combinatorial Multiobjective Optimization Problem by Genetic Algorithm
2018
[2] Isaac Scientific Publishing
2017
[3] An Evolutionary Optimization Method Based on Scalarization for Multi-objective Problems
Information Systems Architecture and Technology: Proceedings of 38th International Conference on Information Systems Architecture and Technology – ISAT 2017, 2017
[4] Scalarizations for Maximization with Respect to Polyhedral Cones
Journal of Advances in Applied Mathematics, 2017
[5] Isaac Scientific Publishing Journal of Advances in Applied Mathematics

Copyright © 2025 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.