基于模拟退火的量子进化算法.pdfVIP

第27卷第6期 西 华 大 学 学 报 ( 自然 科 学 版 ) 2008年 11月 Vo1．27，No．6 JournalofXihuaUniversity ·NaturalScience NOV．2008 文章编号：1673—159X(2008)06-0055-04 基于模拟退火的量子进化算法 陈科美 (四川交通职业技术学院招就处，四川 成都 611130) 摘 要：针对量子进化算法全局搜索能力强而局部寻优能力弱的特点，提出一种基于模拟退火的量子进化算 法。该方法将模拟退火算法引入到量子进化算法中，在采用量子进化算法进行解空间全局搜索的同时，用模拟退 火算法加强局部寻优能力，以有效平衡算法的开采与勘探能力。采用著名的NP难组合优化问题——背包问题为 例进行实验，结果表明：本文方法获得了比量子进化算法更好的解，证实了其有效性。 关键词：模拟退火；量子进化；算法 中图分类号：TP301．6 文献