求解一类凸多目标规划最小弱有效解的填充函数法.docVIP

Pure Mathematics 理论数学, 2011, 1, 149-155 /10.12677/pm.2011.12029 Published Online July 2011 (/journal/pm/) A Filled Function Method of Finding Weak Efficient Minimizer for Convex Multi-objective Optimization* Ying Zhang, Yingtao Xu Department of Mathematics, Physics and Information Engineering, Zhejiang Normal University, Jinhua Email: znuzy@ Received: Mar. 25th, 2011; revised: Apr. 20th, 2011; accepted: Apr. 23rd, 2011. 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. Keywords: Operations Research; Multi-Objective Programming; Filled Function; Local Minimizer; Global Minimizer 求解一类凸多目标规划最小弱有效解的填充函数法 * 张 莹，徐应涛 浙江师范大学数理与信息工程学院，金华 Email: znuzy@ 收稿日期：2011年 3月 25日；修回日期：2011年 4月 20日；录用日期：2011年 4月 23日 摘 要：针对一类目标函数为凸向量值函数且约束为箱子集的多目标规划，先利用线性加权和法将其转 化为非凸单目标规划，再利用填充函数法求得该单目标规划的全局最优解，从而得到原规划的最小弱有 效解。 关键词：运筹学；多目标规划；填充函数；局部极小点；全局极小点 1. 引言 ? ? ? ? ? ? ? ? ?? x T min f x ? f x , f2 x ,???, f p (1) 1 s.t. li ? x ? ui, i ?1,???,n i 多目标规划作为最优化的一个重要分支，它主要 研究在某种意义下多个数值目标的同时最优化问题， 是当前计算数学、应用数学以及工程优化中较为活跃 的研究领域之一。近年来，关于多目标规划的研究十 其中函数 f : R ? R n p 是凸向量值函数， ?? ? l ? u ， i i i ?1,???,n。 针对规划(VP)，利用线性加权和法将其转化为如 分活跃，如[1-3] ，但由其自身的复杂性，针对规划本身 下单目标规划问题(SP) ： 1 直接求解的研究较少。本文采用间接方法，将多目标 规划转化为单目标规划，再利用填充函数求解。 考虑如下的凸多目标规划问题(VP)： ? ? ? ? ? ? ?1 f x ? ? f2 x ????? ? f p x min (2) 1 2 p s.t. li ? x ? ui, i ?1,???,n i ? T ? . p ? ?j ? 0, ?j ?1? ? j?1 其中? ?? ? ? ?? ?? ?1,?2, ,? ??? ? p ? * 基金项目：国家自然科学基金资助项目(No.。 Copyright ? 2011 Hanspub PM  150