大规模含整变量多目标优化的一种新方法

基金项目: 国家自然科学基金

详细信息

A NEW METHOD FOR LARGE-SCALE MULTIOBJECTIVE OPTIMIZATION WITH INTEGER VARIABLES

摘要: 将基于目标希望水平的含整变量多目标交互式优化方法用于研究大规模含整量多目标优化问题．针对具有块角约束结构的大规模含整变量优化问题，运用拉格朗日分解技巧，提出了一种比较实用的大规模含整变量多目标交互式分解协调优化方法．
- 大规模问题 /
- 多目标优化 /
- 整数规划 /
- 分解协调 /
- 交互式方法
Abstract: This paper applies the objective aspiration level based method for multiobjective interactive optimization with integer variables to study the large-scale multiobjective optimization problem with integer variables. An interactive decomposition and coordination method based on the objective aspiration level is proposed for the large-scale multiobjective optimization problem with block angular and integer variables by utilizing the Lagragian decomposition duality technique. 
- Large-scale problems /
- multiobjective optimization /
- integer programming /
- decomposition and coordination /
- interactive method

[1]	杨剑波,华兆麟,张钟俊.大规模多目标优化的交互式目标协调法(ISTNM),控制与决策,1988,3(2):11～18
[2]	Tarvainen K, Haimes Y Y. Coordination of Hierachical Multiobjective Systems;Theory and Methodology. IEEE Trans SMC, 1982, 12(6), 751～764
[3]	吴清烈,徐南荣.基于目标希望水平的多目标决策新方法,系统工程学报,1996,11(2):7～14
[4]	Fisher M L. The Lagrangian Relaxation Method for Solving Integer Programming Problems. Mgmt Sci., 1981, 27(1):1～8
[5]	Sweeney D J, Murphy R A. A Method of Decomposition for Integer Programs. Op Res., 1979, 27:1128～1141
[6]	吴清烈,徐南荣.大规模含整变量优化问题的一种分解方法,东南大学学报,1996,26(3):120～125