会议专题

基于粒子群优化算法求解双层规划模型

双层规划问题是一个NP hard问题,其求解异常困难.现有的求解算法或求解方法,都是针对特定的双层规划模型提出的,缺乏通用性和普遍性.本文首先对基本粒子群优化算法作了改进,然后提出采用带变异算子的粒子群优化算法求解双层规划模型,并提出了一种通用的求解双层规划模型的有效算法.最后,通过实验研究和对比分析验证了本文算法的有效性.

双层规划模型 粒子群优化算法 变异算子 全局优化

赵志刚 苏一丹

广西大学计算机与电子信息学院,广西南宁,530004

国内会议

第八届中国青年运筹信息管理学者大会

广西桂林

中文

525-533

2006-08-18(万方平台首次上网日期,不代表论文的发表时间)