Linear Scalarization in Multi-Criterion Optimization

被引:9
|
作者
Noghin, V. D. [1 ]
机构
[1] St Petersburg State Univ, St Petersburg, Russia
基金
俄罗斯基础研究基金会;
关键词
linear scalarization; weighted sum; multi-criterion optimization; Pareto set; Edgeworth-Pareto principle;
D O I
10.3103/S014768821506009X
中图分类号
G25 [图书馆学、图书馆事业]; G35 [情报学、情报工作];
学科分类号
1205 ; 120501 ;
摘要
The well-known linear scalarization of criteria is considered from the point of the general model of multi-criterion choice, which includes a set of feasible alternatives and a vector criterion, as well as the preference relation of the decision maker. The focus of this paper is the correctness of the application of this method for solving multi-criterion problems. A class of problems is analyzed where the use of linear scalarization can be justified. Moreover, a combined approach is proposed for solving multi-criterion problems, which consists in prior reduction of the Pareto set based on information regarding the decision maker's preference relation with subsequent extremization of the linear combination of the initial criteria on the reduced set.
引用
下载
收藏
页码:463 / 469
页数:7
相关论文
共 50 条
  • [21] The application of multi-criterion satisfactory optimization in FIR digital filter design
    Jin, WD
    Zhao, D
    Li, G
    2000 INTERNATIONAL WORKSHOP ON AUTONOMOUS DECENTRALIZED SYSTEM, PROCEEDINGS, 2000, : 227 - 230
  • [22] Multi-criterion system optimization model for urban multimodal traffic network
    Si BingFeng
    Zhang HongYun
    Zhong Ming
    Yang XiaoBao
    SCIENCE CHINA-TECHNOLOGICAL SCIENCES, 2011, 54 (04) : 947 - 954
  • [23] Multi-criterion satisfactory optimization method and its application in control systems
    Zhang, GX
    Tang, Z
    7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL IX, PROCEEDINGS: COMPUTER SCIENCE AND ENGINEERING: II, 2003, : 281 - 286
  • [24] Multi-criterion satisfactory optimization method for designing IIR digital filters
    Zhang, GX
    Jin, WD
    Jin, F
    2003 INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY, VOL 1 AND 2, PROCEEDINGS, 2003, : 1484 - 1490
  • [25] Multi-criterion fuzzy optimization approach to imaging from incomplete projections
    Gao, X
    Luo, SQ
    FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, PT 2, PROCEEDINGS, 2005, 3614 : 524 - 527
  • [26] Multi-criterion satisfactory optimization method for designing FIR digital filters
    Zhang, GX
    Heng, L
    Jin, WD
    Hu, LZ
    2003 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS, INTELLIGENT SYSTEMS AND SIGNAL PROCESSING, VOLS 1 AND 2, PROCEEDINGS, 2003, : 1339 - 1344
  • [27] Multi-criterion system optimization model for urban multimodal traffic network
    SI BingFengZHANG HongYunZHONG Ming YANG XiaoBao MOE Key Laboratory for Urban Transportation Complex Systems Theory and TechnologyBeijing Jiaotong UniversityBeijing ChinaSchool of Traffic and TransportationBeijing Jiaotong UniversityBeijing ChinaDepartment of Civil EngineeringUniversity of New BrunswickFrederictonNew Brunswick EB ACanada
    Science China(Technological Sciences), 2011, 54 (04) : 947 - 954
  • [28] Comparison Standards Method for Solving of the Multi-criterion Discrete Optimization Problems
    Budaeva, A. A.
    IZVESTIYA SARATOVSKOGO UNIVERSITETA NOVAYA SERIYA-MATEMATIKA MEKHANIKA INFORMATIKA, 2015, 15 (01): : 22 - 27
  • [29] Evolutionary Computation's Niche for Solving Multi-Criterion Optimization Problems
    Deb, Kalyanmoy
    GECCO'20: PROCEEDINGS OF THE 2020 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2020, : 2 - 2
  • [30] Efficient deployment of UAVs for disaster management: A multi-criterion optimization approach
    Masroor, Rooha
    Naeem, Muhammad
    Ejaz, Waleed
    Computer Communications, 2021, 177 : 185 - 194