系统工程学报
繫統工程學報
계통공정학보
JOURNAL OF SYSTEMS ENGINEERING
2013年
2期
159-166
,共8页
层次混沌量子遗传算法%双层规划%约束优化
層次混沌量子遺傳算法%雙層規劃%約束優化
층차혼돈양자유전산법%쌍층규화%약속우화
基于量子位的混沌特性和相干特性,提出针对一般双层规划问题的层次混沌量子遗传算法(HCQGA).结合进化博弈及多目标优化非支配排序的思想,通过两个混沌量子遗传算法的交互迭代来模拟决策者之间的博弈寻优过程,从而获得使各方利益最大化的双层规划问题的最优解.算法测试结果表明,该算法不仅可以获得Pareto最优解集合,而且还可以克服现有双层规划算法在解决大规模问题时存在的算法复杂度及计算效率问题.
基于量子位的混沌特性和相榦特性,提齣針對一般雙層規劃問題的層次混沌量子遺傳算法(HCQGA).結閤進化博弈及多目標優化非支配排序的思想,通過兩箇混沌量子遺傳算法的交互迭代來模擬決策者之間的博弈尋優過程,從而穫得使各方利益最大化的雙層規劃問題的最優解.算法測試結果錶明,該算法不僅可以穫得Pareto最優解集閤,而且還可以剋服現有雙層規劃算法在解決大規模問題時存在的算法複雜度及計算效率問題.
기우양자위적혼돈특성화상간특성,제출침대일반쌍층규화문제적층차혼돈양자유전산법(HCQGA).결합진화박혁급다목표우화비지배배서적사상,통과량개혼돈양자유전산법적교호질대래모의결책자지간적박혁심우과정,종이획득사각방이익최대화적쌍층규화문제적최우해.산법측시결과표명,해산법불부가이획득Pareto최우해집합,이차환가이극복현유쌍층규화산법재해결대규모문제시존재적산법복잡도급계산효솔문제.