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

第八届中国青年运筹信息管理学者大会论文集 桂林，2006年8月18-22日，第525—533页 基于粒子群优化算法求解双层规划模型 赵志刚苏一丹 广西大学计算机与电子信息学院，广西南宁。530004 掖要双层规划问题足一个NPhard．问题，其求解异常困难。现有的求解算法或求解方法，都 是针对特定的双层规划模型提出的，缺乏通用性和普遍性．本文首先对基本粒子群优化算法作 了改进．然后提出采用带变异算子的粒子群优化算法求解双层规划模型，并提出了一种通用的 求解双层规划模型的有效算法。品后．通过实验研究和对比分析验证了本文算法的有效性。 关键词双层规划模型。粒子群优化算法．变异算子，垒局优化 1引言 双层规划问题是一类具有主从递阶关系结构的数学模型，它是将优化问题作为约束条 件的极值问题…。双层规划模型的应用越来越广泛，许多问题的实质最终都可以利用双层 规划模型进行描述”“…。另一方面，双层规划模型的求解异常困难，原因之一就是由于双 NPhard问题，不存在多项式求解算法。双层规划的非凸性是造成双层规划问题求解异常 复杂的另一重要原因。因此，目前对于双层规划模型通常采用数值仿真计算，以