Efficiency coefficient method to solve interval multi-objective linear optimization problems
-
摘要: 针对工程领域中普遍存在的具有不确定参数的多目标优化问题,提出了一种基于功效系数的区间优化模型及求解方法.通过引入增补变量,将含有区间参数的目标函数化为参数确定的形式.建立以功效系数为基础的评价函数,将原多目标优化问题转化为单目标优化问题,然后分别在区间约束条件的最好情况和最差情况下求解,得到设计变量的最优解区间和目标函数的最优值区间.通过工程算例,与传统概率方法的优化结果相比较,验证了所提出优化模型及方法的有效性.Abstract: Based on the efficiency coefficients, a new interval model and its correlative method for solving multi-objective optimization problems with uncertain parameters in the engineering field were proposed. A group of supplementary variables were introduced to transform the interval objective functions into the forms with deterministic parameters. In terms of the evaluation function deduced from efficiency coefficients, the original multi-objective optimization problem was converted into one with a single objective function. The simplified model was solved respectively under the best case and worst case of the interval constraints, and then the ranges of optimal solution and optimal values were easily obtained. Two numerical examples were given to demonstrate the effectiveness of proposed model and algorithm by comparing their results with probabilistic method.
-
[1] 方国华,黄显峰.多目标决策理论、方法及其应用[M].北京:科学出版社,2011
Fang Guohua,Huang Xianfeng.Multi-objective decision theory,method and its application [M].Beijing:Science Press,2011(in Chinese)[2] Abbas M,Bellahcene F.Cutting plane method for multiple objective stochastic integer linear programming[J].European Journal of Operational Research,2006,168(3):967-984 [3] Liu B D,Iwamura K.Fuzzy programming with fuzzy decisions and fuzzy simulation-based genetic algorithm[J].Fuzzy Sets and Systems,2001,122:253-262 [4] Sengupta A,Pal T K,Chakraborty D.Interpretation of inequality constraints involving interval coefficients and a solution to interval linear programming[J].Fuzzy Sets and Systems,2001,119:129-138 [5] Chanas S,Kuchta D.Multiobjective programming in optimization of interval objective functions-A generalized approach[J].European Journal of Operational Research,1996,94:594-598 [6] Urli B,Nadeau R.An interactive method to multi-objective linear programming problems with interval coefficients[J].Infor,1992,30(2):127-137 [7] Jiang C,Han X,Liu G P.A nonlinear interval number programming method for uncertain optimization problems[J].European Journal of Operational Research,2008,188(1):1-13 [8] Jiang C,Han X,Liu G P.A sequential nonlinear interval number programming method for uncertain structures[J].Computer Methods in Applied Mechanics and Engineering,2008,197:4250-4265 [9] 魏权龄,王日爽.数学规划引论[M].北京:北京航空航天大学出版社,1991
Wei Quanling,Wang Rishuang.Introduction of mathematical programming [M].Beijing:Beihang University Press,1991(in Chinese)[10] Tong S C.Interval number and fuzzy number linear programming [J].Fuzzy Sets and Systems,1994,66:301-306 [11] Qiu Zhiping,Wang Xiaojun.Structural anti-optimization with interval design parameters[J].Structural and Multidisciplinary Optimization,2010,41(3):397-406 -
点击查看大图
计量
- 文章访问数: 1667
- HTML全文浏览量: 198
- PDF下载量: 400
- 被引次数: 0
下载:
