求解0/1背包问题的自适应遗传退火算法

• 作者: 吕学勤 林静 陈树果
• 来源期刊: 重庆邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 遗传算法 优化问题 模拟退火 0/1背包 自适应遗传退火算法
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 计算机与自动化
• 页码范围: 138-142
• 页数: 5页
• 分类号: TP311
• 字数: 4187字
• 语种: 中文
• DOI: 10.3979/j.issn.1673-825X.2013.01.023

摘要

针对标准遗传算法易早熟收敛以及收敛速度慢的问题,提出一种自适应遗传退火算法用于解决高维约束优化问题.该算法采用轮盘赌和最优保存策略相结合的选择机制,并结合自适应交叉、变异概率,继而引入模拟退火算法,加快迭代后期算法的收敛速度.最后,比较了标准遗传算法和自适应遗传算法的实验结果,证明了自适应遗传退火算法在0/1背包应用中的高效性和精确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕学勤	上海电力学院电力与自动化工程学院	30	242	10.0	15.0
2	陈树果	信阳市供电局财务资产部	1	13	1.0	1.0
3	林静	信阳市供电局财务资产部	1	13	1.0	1.0