一种求解线性二层多目标规划的粒子群优化方法

摘要：

粒子群算法是一种新兴的优化技术.由于粒子群算法实现简单,可调参数少,已得到广泛研究和应用.根据粒子群算法能够有效获得不可微多目标规划Pareto最优解的特点,设计了线性二层多目标规划的粒子群算法:采用以下层问题的KT最优性条件代替下层问题的思想,将线性二层多目标规划转化为带互补约束的不可微多目标规划问题,然后对所得到的不可微多目标规划问题设计粒子群算法,从而得到线性二层多目标规划问题的Pareto最优解.数值结果表明所设计的算法是可行、有效的.

关键词：线性二层多目标规划、K-T条件、粒子群算法、Pareto最优解

所属期刊栏目：10

分类号：O224;TP18(运筹学)

资助基金：国家自然科学基金资助项目11201039, 61273179;湖北省优秀中青年项目Q20121216;湖北省教育厅重点项目D20101304;大学生创新训练项目201210489334

在线出版日期：2014-02-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：6-10