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

摘要：

基于量子位的混沌特性和相干特性,提出针对一般双层规划问题的层次混沌量子遗传算法(HCQGA).结合进化博弈及多目标优化非支配排序的思想,通过两个混沌量子遗传算法的交互迭代来模拟决策者之间的博弈寻优过程,从而获得使各方利益最大化的双层规划问题的最优解.算法测试结果表明,该算法不仅可以获得Pareto最优解集合,而且还可以克服现有双层规划算法在解决大规模问题时存在的算法复杂度及计算效率问题.

关键词：层次混沌量子遗传算法、双层规划、约束优化

所属期刊栏目：28

分类号：O221(运筹学)

资助基金：国家自然科学基金资助项目60905066;重庆市教委自然科学基金资助项目KJ070509;重庆邮电大学自然科学基金资助项目A2009-03

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

页数：共8页

页码：159-166