论文部分内容阅读
针对量子进化算法全局搜索能力强而局部寻优能力弱的特点，提出一种基于模拟退火的量子进化算法。该方法将模拟退火算法引入到量子进化算法中，在采用量子进化算法进行解空间全局搜索的同时，用模拟退火算法加强局部寻优能力，以有效平衡算法的开采与勘探能力。采用著名的NP难组合优化问题——背包问题为例进行实验，结果表明：本文方法获得了比量子进化算法更好的解，证实了其有效性。