一种采用任意初始旋转角步长的量子衍生模拟退火算法

摘要

本发明公开了一种采用任意初始旋转角步长的量子衍生模拟退火算法。不同于传统的量子衍生进化算法，该新算法引入模拟退火思想，算法性能不再因具体问题的不同而依赖不同的角步长旋转表，只需给定一个任意的初始旋转角步长进行迭代进化即可，从而具有很强的通用性。该新算法将任意一个初始旋转角作为模拟退火算法迭代的初始状态，经过若干次的迭代最终寻找到算法的全局最优解。算法运行过程中，充分利用量子衍生进化算法的并行搜索能力以及模拟退火算法的局部搜索能力，从而降低了算法对温度参数以及降温系数的敏感度，有效的提高算法的收敛速率和全局寻优能力。