求解一类非线性二层多目标规划的粒子群方法  

Particle Swarm Optimization Based Approach for Solving a Class of Nonlinear Bilevel Multi-objective Programming Problem

作　　者：邹从义 洪云飞[2,3] 

机构地区：[1]湖北交通职业技术学院公共课部,湖北武汉430079 [2]长江大学期刊社 [3]信息与数学学院,湖北荆州434023

出　　处：《长江大学学报（自科版）（上旬）》2014年第3期5-7,17,共4页JOURNAL OF YANGTZE UNIVERSITY (NATURAL SCIENCE EDITION) SCI ＆ ENG

基　　金：国家自然科学基金项目(61273179;11201039);湖北省教育厅重点项目(D20101304)

摘　　要：采用以下层问题的最优性条件代替下层问题的方法,将上层为向量优化、下层为凸标量优化的一类非线性二层多目标规划问题转化为带互补约束的不可微多目标规划问题,分析了2者在最优解方面的关系,并设计了求解相应不可微多目标规划问题的粒子群算法。数值结果表明所设计的粒子群算法是可行、有效的。Using the method of replacing the lower level programs with its optimality conditions,a class of bilevel multiobjective program,where the lower level is a convex scalar program and the upper level is a vector program,is transformed into an equivalent one-level nonsmooth multiobjective program.The optimal solution of the bilevel multiobjective program is analyzed,and a PSO based algorithm is proposed for the nonsmooth multiobjective programming problem.The numerical computational result shows that the PSO algorithm is feasible and efficient.

关 键 词：非线性二层多目标规划 最优性条件 粒子群算法 PARETO最优解 

分 类 号：O221.2[理学—运筹学与控制论] TP18[理学—数学]