求解双层规划问题的层次混沌量子遗传算法.pdfVIP

第 28 卷第 2 期 2013 年 4 月 系统工程学报 JOURNAL OF SYSTEMS ENGll叫EERING 求解双层规划问题的层次混沌量子遗传算法 李昌兵，杜茂康，付德强 (重庆邮电大学经济管理学院，重庆 400065) Vo1.28 NO.2 Apr.2013 摘要:基于量子位的混沌特性和相干特性，提出针对一般双层规划问题的层次混沌量子遗传算法(HCQGA).结合进 化博弈及多目标优化非支配排序的思想，通过两个混沌量子遗传算法的交互迭代来模拟决策者之间的博弈寻优过 程，从而获得使各方利益最大化的双层规划l 问题的最优解.算法测试结果表明，该算法不仅可以获得 Pareto 最优解 集合，而且还可以克服现有双层规划算法在解决大规模问题时存在的算法复杂度及计算效率问题. 关键词·层次混沌量子遗传算法:双层规划;约束优化 中图分类号: 0221 文献标识码:A 文章编号: 1000-5781(2013)02-0159-08 Hierarchical chaotic quantum-inspired genetic algorithm solving bi-level programming problem Li Changbing, Du 岛1aokang， Fu Deqiang (School of Economics and Management , Chongqing University of Post and Telecommunication, Chongqing 400065 , China) Abslracl: This paper proposed a hierarchical chaotic quantum-inspired genetic algorithm to solve general bilevel programming problems based on the chaotic and coherent characters of Q-bit. In order to maximize the interests of all parties, by means of the interactions of two CQGA iterations to simulate the interaction between policy-makers during the game searching, it can obtain the optimal solution of bilevel programming problems combing the idea of evolution games and multi-objective optimization non-dominated sorts. The simulation shows that the proposed HCQGA not only obtained the Pareto optimal solution set, but also avoided the shortcomings of the complexity and efficiency issues of the existing bilevel programming algorithms in solving large scale problems. Key words: hierarchical chaotic quantum-inspired genetic algorithm; bilevel programming; constrained optl日uzatlOn 1 引言 双层决策(BLP)问题是一类具有主从递阶结构的复杂系统优化问题.双层规划模型己经在控制优化、经 济管理规划、交通与物流网络优化问题等诸多工程实践领域有着广泛的应用.在双层规划的决策过程 中，服务提供者要根据用户的反映决定最优运作规划、服务质量水平和控制策略.而用户又根据服务的 运作水平、服务质量和控制策略从自身角度出发以最优方式选择自己所需的服务.此类问题属于 Leader- Follower博弈或者 Stackelberg博弈.双层规划问题的诱导域一般非凸，尤其是当存在上层约束时，其诱导域 收稿日期: 2011一07-12; 修订日期: 2012-01-09. 基金项目:国家自然科学基金资助项目 ; 重庆市教委自然科学基金资助项目 (KJ070509); 重庆邮电大学自然科学 基金资助项目 (A2∞θ-03). 160 系统工程学报 第 28 卷 可能不连续甚至为空.所以一般来讲 BLP 的求解较为困