求解一类凸多目标规划最小弱有效解的填充函数法
A Filled Function Method of Finding Weak Efficient Mi-nimizer for Convex Multi-Objective Optimization

作者: 张莹 , 徐应涛 :;

关键词: 运筹学多目标规划填充函数局部极小点全局极小点Operations Research Multi-Objective Programming Filled Function Local Minimizer Global Minimizer

摘要:
针对一类目标函数为凸向量值函数且约束为箱子集的多目标规划,先利用线性加权和法将其转化为非凸单目标规划,再利用填充函数法求得该单目标规划的全局最优解,从而得到原规划的最小弱有效解。

Abstract: To a kind of multi-objective optimization problem, which objective function is convex vector function and which constraints are box sets, firstly we use linear weighted method to turn it into nonconvex single-objective optimization problem, secondly we get the global minimizer of the single-objective optimi-zation problem by implying the filled function method, then we attain the weak efficient minimizer of the prime multi-objective optimization problem.

文章引用: 张莹 , 徐应涛 (2011) 求解一类凸多目标规划最小弱有效解的填充函数法。 理论数学, 1, 149-155. doi: 10.12677/pm.2011.12029

参考文献

[1] D. S. Liu, K. C. Tan, and S. Y. Huang. On solving multiobjective bin packing problems using evolutionary particle swarm optimization. European Journal of Operational Research, 2008, 190(2): 357-382.

[2] 仇秋生, 集值优化问题全局极小解集的连通性[J]. 浙江师范大学学报(自然科学版), 2009, 32(3): 257-261.

[3] I. A. Baky. Solving multi-level multi-objective linear programming problems through fuzzy goal programming approach. Applied Mathematical Modelling, 2010, 34(9): 2377-2387.

[4] 林锉云, 董加礼. 多目标优化的方法与理论[M]. 长春: 吉林教育出版社, 1992.

[5] R. P. Ge. The theory of filled function methods for finding global minimizers of nonlinearly constrained minimization problems. Journal of Computational Mathematics, 1987, 5: 1-9.

[6] W. X. Zhu. A class of filled functions irrelevant to the number of local minimizers for global optimization. Journal of Systems Science and Mathematical Sciences, 2002, 22(4): 406-413.

[7] M. Kong. On the filled function method for nonsmooth program. Journal of Systems Science and Mathematical Sciences, 2004, 20(4): 149-154.

[8] C. J. Wang, Y. J. Yang, and J. Li. A new filled function method for unconstrained global optimization. Applied Mathematics and Computation, 2009, 225(1): 68-79.

[9] W. X. Wang, Y. L. Shang, and L. S. Zhang. A filled function method with one parameter for box constrained global optimization. Applied Mathematics and Computation, 2007, 194(1): 54- 66.

分享
Top