三目标优化:一种计算Pareto非劣解相对于各优化目标偏向度及其进一步分析的方法
Tri-objective optimization problems:A method of calculating the bias degree and further analysis of each Pareto non-inferior solution corresponding to each objective
查看参考文献29篇
|
文摘
|
考虑到理性决策者通常以获得高性价比结果为最佳选择,本文基于求解三目标优化问题得到的Pareto非劣解进一步分析.以“性价比”概念为基础,建立了Pareto前沿各点排序的基本规则,定义了相邻点概念,并明确了相邻点选择的方法.根据Pareto前沿各点与其相邻点的分布特点,计算得到了Pareto前沿各点的变化率;设计了灵敏比概念,得到了各Pareto非劣解相对各优化目标的偏向程度.本文的创新性贡献有3点:①利用三目标Pareto前沿灵敏比形成的新支配关系,进一步得到了比Pareto非劣解集范围更小的子集;②首次量化出三目标优化问题的Pareto非劣解相对于各优化目标的偏向度;③给出了各Pareto非劣解偏向于各优化目标的不平衡度,得到了不平衡度最小的解.最后,通过具体算例演示了上述计算过程,并与多种常用方法的计算结果进行了对比分析,验证了文中所述方法的可行性和有效性.本文研究成果对于进一步认识Pareto非劣解所具有的重要特性,深化三目标优化问题的求解是一次重要的理论推进. |
|
其他语种文摘
|
Considering the rational decision makers usually make the best choice to obtain high costperformance results,further analysis is conducted based on the Pareto non-inferior solutions that are derived by solving a tri-objective optimization problem.Based on the concept of cost-performance ratio,the basic rule of ordering the Pareto front points is established,the concept of the adjacent points is defined,and the method for the selection of adjacent points is clarified.Based on the distribution feature of the Pareto front points and their adjacent points,the Pareto front change rate is calculated.The concept of sensitivity ratio is defined,and the bias degree of each Pareto non-inferior solution corresponding to each objective is calculated.The innovations are as follows:(i) a new dominance relationship that is formed by the Pareto front sensitivity ratio of the tri-objective optimization problem is used to obtain a subset that has a smaller range than the Pareto non-inferior solution set;(ii) the bias degree that corresponds to each Pareto non-inferior solution for each objective is quantified for the tri-objective optimization problems for the first time;(iii) the unbalance degree,which corresponds to each Pareto non-inferior solution for each objective,is also derived.Finally,the above calculation process is demonstrated by calculating numerical examples,and the results are compared with that obtained by other common methods.The results illustrate that the proposed method in this paper is feasible and valid.This research is a significant theoretical advancement for understanding the important features of Pareto non-inferior solutions and for solving tri-objective optimization problems. |
|
来源
|
系统工程理论与实践
,2019,39(12):3237-3247 【核心库】
|
|
DOI
|
10.12011/1000-6788-2019-0558-11
|
|
关键词
|
三目标优化
;
Pareto前沿
;
非劣解
;
偏向度
;
方法
|
|
地址
|
大连海事大学交通运输工程学院, 大连, 116026
|
|
语种
|
中文 |
|
文献类型
|
研究性论文 |
|
ISSN
|
1000-6788 |
|
学科
|
数学 |
|
文献收藏号
|
CSCD:6697625
|
参考文献 共
29
共2页
|
|
1.
Figueiredo E M N. Many objective particle swarm optimization.
Information Sciences,2017,374:115-134
|
CSCD被引
7
次
|
|
|
|
|
2.
王海军. 震后应急物流系统中双目标开放式选址:路径问题模型与算法研究.
管理工程学报,2016,30(2):108-115
|
CSCD被引
23
次
|
|
|
|
|
3.
孙丽君. 考虑司机工作量均衡的成品油配送优化.
系统工程理论与实践,2018,38(3):677-686
|
CSCD被引
9
次
|
|
|
|
|
4.
冯春. 多周期多品种应急物资配送多目标优化模型.
中国管理科学,2017,25(4):124-132
|
CSCD被引
14
次
|
|
|
|
|
5.
Jiang Z Z. Fuzzy multiobjective modeling and optimization for one-shot multiattribute exchanges with indivisible demand.
IEEE Transactions on Fuzzy Systems,2016,24(3):708-723
|
CSCD被引
9
次
|
|
|
|
|
6.
Adinolfi G. Multiobjective optimal design of photovoltaic synchronous boost converters assessing efficiency,reliability,and cost savings.
IEEE Transactions on Industrial Informatics,2015,11(5):1038-1048
|
CSCD被引
3
次
|
|
|
|
|
7.
髙小强. 时空约束下连铸车间天车调度的多目标建模与求解.
系统工程理论与实践,2017,37(9):2373-2383
|
CSCD被引
1
次
|
|
|
|
|
8.
Zeng W L. Prediction of vehicle CO_2 emission and its application to eco-routing navigation.
Transportation Research Part C,2016,68:194-214
|
CSCD被引
6
次
|
|
|
|
|
9.
王雷. 多地点协同恐怖袭击下的多目标警务应急物流调度.
系统工程理论与实践,2017,37(10):2680-2689
|
CSCD被引
11
次
|
|
|
|
|
10.
张明伟. 考虑碳排放的多产品多目标供应链协同优化.
计算机集成制造系统,2018,24(4):1024-1033
|
CSCD被引
6
次
|
|
|
|
|
11.
Park H Y. Handling conflicting multiple objectives using Pareto-based evolutionary algorithm during history matching of reservoir performance.
Journal of Petroleum Science and Engineering,2015,125:48-66
|
CSCD被引
2
次
|
|
|
|
|
12.
吴暖. 基于人机交互-蚁群算法的港口疏船调度优化.
运筹与管理,2017,26(10):38-45
|
CSCD被引
3
次
|
|
|
|
|
13.
Ojalehto V. Implementation aspects of interactive multiobjective optimization for modeling environments:The case of GAMSNIMBUS.
Computational Optimization & Applications,2014,58(3):757-779
|
CSCD被引
3
次
|
|
|
|
|
14.
Frank M. Heuristics for the integration of crane productivity in the berth allocation problem.
Transportation Research Part E,2009,45(1):196-209
|
CSCD被引
18
次
|
|
|
|
|
15.
Zhang W T. A multi-objective optimization approach for health-care facility locationallocation problems in highly developed cities such as Hong Kong.
Computers Environment and Urban Systems,2016,59:220-230
|
CSCD被引
4
次
|
|
|
|
|
16.
Ding W P. A hierarchical-coevolutionary-MapReduce-based knowledge reduction algorithm with robust ensemble Pareto equilibrium.
Information Sciences,2016,342:153-175
|
CSCD被引
4
次
|
|
|
|
|
17.
Tahmasebzadehbaie M. Efficiency enhancement and NOx emission reduction of a turbo-compressor gas engine by mass and heat recirculations of flue gases.
Applied Thermal Engineering,2015,99:661-671
|
CSCD被引
2
次
|
|
|
|
|
18.
金淳. 基于模糊仿真优化的保税港区海关卡口通道数配置研究.
大连理工大学学报,2011,51(1):143-148
|
CSCD被引
2
次
|
|
|
|
|
19.
寇纲. 基于时序多目标方法的主权信用违约风险研究.
管理科学学报,2012,15(4):81-87
|
CSCD被引
7
次
|
|
|
|
|
20.
Wang Z Y. Application and analysis of methods for selecting an optimal solution from the Paretooptimal front obtained by multi-objective optimization.
Industrial & Engineering Chemistry Research,2017,56(2):560-574
|
CSCD被引
8
次
|
|
|
|
|
了解气象卫星更多信息，请访问