大规模机组组合问题的量子近似动态规划

发布时间：2017-09-22 03:23

  本文关键词：大规模机组组合问题的量子近似动态规划

  更多相关文章： 近似动态规划 量子叠加态 量子旋转门 电力系统 机组组合

【摘要】：该文用量子近似动态规划解大规模机组组合问题。利用量子叠加态可表示海量信息的特性,把大规模的0-1机组组合状态用量子叠加态表示,将量子旋转门作为量子叠加态的搜索策略,实现了近似动态规划对海量机组组合状态空间的全局搜索。使用量子测量塌缩原理解Bellman方程,提高了方程的求解效率。用量子平均收敛概率改进迭代中断条件,避免了算法的过度迭代。10~1000机系统的计算结果表明:该文算法能有效地搜索大规模状态空间,产生解Bellman方程所必须的预决策状态;可在多项式时间内获取高质量的解,与外 内逼近法相比最优值的平均偏差小于1/100;所解系统的规模较传统动态规划法增加10倍以上,克服了"维数灾"问题。用量子计算理论克服近似动态规划遇到的状态空间搜索难等问题是可行的,算法具有广阔的应用前景。
【作者单位】： 广西电力系统最优化与节能技术重点实验室(广西大学);
【关键词】： 近似动态规划 量子叠加态 量子旋转门 电力系统 机组组合
【基金】：国家重点基础研究发展计划项目(973计划)(2013CB 228205) 国家自然科学基金项目(51167001)~~
【分类号】：TM715
【正文快照】： application prospects.0引言机组组合(unit commitment,UC)是电力系统经济调度的一项重要任务,数学上表示为大规模、非线性混合整数最优化问题,其理论上的全局最优解很难获取[1-2]。许多方法已经用于求解UC问题,如启发式法[3-4]、动态规划法[5]、拉格朗日松弛法[6-7]、Bender

【相似文献】

中国期刊全文数据库 前10条

1 郭三刚,管晓宏,翟桥柱,吴江;获得爬升约束机组组合问题可行解的新的系统方法[J];西安交通大学学报;2005年10期

2 肖昌育,万仲平,李继生,樊恒,奚江惠,彭向阳,王淑芬;机组组合随机模型及其算法简介[J];华中电力;2005年05期

3 赵波,曹一家;多智能体技术在机组组合运行与管理分析中的应用[J];继电器;2005年08期

4 孙力勇;张焰;蒋传文;;基于矩阵实数编码遗传算法求解大规模机组组合问题[J];中国电机工程学报;2006年02期

5 张林W，

本文编号：898513