改进的量子进化算法及其在TSP问题中的应用

来源 :信息与电子工程 | 被引量 : 0次 | 上传用户:sharethesun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对量子进化算法(Quantum—inspired Evolutionary Algorithm,QEA),在解决实际问题中遇到的困难,提出一种改进的量子进化算法,应用于求解旅行商问题(Travelling Salesman Problem,TSP),并提出了TSP中的Hamilton圈的随机搜索编码技术。通过求解TSP问题库中的部分问题,表明改进的算法比经典的量子进化算法及免疫遗传算法具有更快的收敛速度和更好的全局寻优能力。
其他文献
依某直流系统功率调制异常为例,结合现场相关事件记录和故障恢复前后时刻录波波形,分析推断引起此次功率调节异常原因是整流侧接收到对站电流参考值出现异常。详细分析了总的功
为了解决电源送出问题,提出一种多控制区协调自动发电控制(AGC)模型。结合该模型,对AGC的行为与电网潮流之间的作用关系进行分析,给出了相应的控制策略及控制算法。主控制区的