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

• 作者: 陈科美
• 来源期刊: 西华大学学报（自然科学版）
• 学科: 工学
• 关键词: 模拟退火 量子进化 算法
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 计算机技术与应用
• 页码范围: 55-58
• 页数: 4页
• 分类号: TP301.6
• 字数: 2627字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-159X.2008.06.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈科美	四川交通职业技术学院招就处	5	27	3.0	5.0