吉林大学学报(理学版)
吉林大學學報(理學版)
길림대학학보(이학판)
JOURNAL OF JILIN UNIVERSITY(SCIENCE EDITION)
2014年
2期
212-218
,共7页
贺莉%谭佳伟%陈嘉%刘庆怀
賀莉%譚佳偉%陳嘉%劉慶懷
하리%담가위%진가%류경부
多目标优化%凝聚函数%同伦方法
多目標優化%凝聚函數%同倫方法
다목표우화%응취함수%동륜방법
multiobjective programming%aggregate function%homotopy method
考虑用凝聚同伦内点法求解带有等式和不等式约束的凸多目标优化问题,先用凝聚函数法将目标函数和约束条件进行光滑逼近,再用组合同伦方法证明可行域内任一点在广义弱法锥条件下几乎处处收敛于混合多目标问题的弱有效解。数值计算结果表明,所给方法有效、可行。
攷慮用凝聚同倫內點法求解帶有等式和不等式約束的凸多目標優化問題,先用凝聚函數法將目標函數和約束條件進行光滑逼近,再用組閤同倫方法證明可行域內任一點在廣義弱法錐條件下幾乎處處收斂于混閤多目標問題的弱有效解。數值計算結果錶明,所給方法有效、可行。
고필용응취동륜내점법구해대유등식화불등식약속적철다목표우화문제,선용응취함수법장목표함수화약속조건진행광활핍근,재용조합동륜방법증명가행역내임일점재엄의약법추조건하궤호처처수렴우혼합다목표문제적약유효해。수치계산결과표명,소급방법유효、가행。
The aggregate homotopy interior-point method was used to solve the convex multiobjective programming problem with mixed equality and inequality constraints.The objective functions and contraints were smoothed with aggregate functions.A path tracing algorithm was adopted to find its weak-effective solutions,which was proved by homotopy method.Numerical examples demonstrated the effectivness and feasibility of this method.