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

摘要

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