求解双层规划的多目标布谷鸟算法
2017-08-25分类号:TP18
【部门】同济大学经济与管理学院
【摘要】双层规划是一类具有主从递阶结构的优化问题,属于NP-hard范畴。本文利用KKT条件将双层规划问题转化为等价的单层约束规划问题,通过约束处理技术进一步转化为带偏好双目标无约束优化问题,提出多目标布谷鸟算法求解策略。该算法采用Pareto支配和ε-个体比较准则,充分利用种群中优秀不可行解的信息指导搜索过程;设置外部档案集存储迭代过程中的优秀个体并通过高斯扰动改善外部档案集的质量,周期性替换群体中的劣势个体,引导种群不断向可行域或最优解逼近。数值实验及其参数分析验证了算法的有效性。
【关键词】双层规划 多目标布谷鸟算法 ε-比较准则 存档替换机制
【基金】
【所属期刊栏目】运筹与管理
文献传递