一种求解背包问题的混合差异演化算法

• 作者: 赵占芳 马立肖
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 背包问题 差异演化算法 拉马克进化 鲍德温效应 双重编码机制
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 164-167
• 分类号: TP312
• 字数: 4411字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.07.054

摘要

为增强差异演化算法在求解背包问题时的局部搜索能力,提出拉马克-鲍德温混合差异演化算法.该算法采用双种群协同进化,以差异演化算法为主体,在演化过程中分别引入拉马克进化和鲍德温效应2种局部搜索算子,引导种群进化方向.仿真实验结果表明,该算法求解精度高,收敛速度快,能够高效求解背包问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马立肖	石家庄经济学院计算机科学系	13	28	3.0	4.0
2	赵占芳	石家庄经济学院计算机科学系	14	31	3.0	4.0