求解多维0/1背包问题的Memetic算法

• 作者: 刘梦佳 向凤红 毛剑琳 郭宁
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 多维0/1背包 Memetic算法 遗传算法 模拟退火算法
• 年，卷（期）: 2017,（12）
• 所属期刊栏目: 算法与语言
• 页码范围: 70-73
• 页数: 4页
• 分类号: TP312
• 字数: 4092字
• 语种: 中文
• DOI: 10.11907/rjdk.172027

摘要

根据多维0/1背包问题的特点,结合遗传算法和模拟退火算法的优点,设计了一种Memetic算法.该算法以基于模式替换的改进遗传算法作为全局搜素算法,采用模拟退火算法进行局部搜索.全局搜索算法引入了模式替换,使每代种群中的最好基因个体保存下来形成模式,引导种群搜索方向,提高搜索性能,然后进行选择、均匀交叉和变异操作,最后采用最大化修复策略,对不可行解进行修复,并对可行解进行修正.模拟退火算法以一定概率接受较差的解,从而避免陷入局部最优解.通过实验仿真和算法比较验证了Memetic算法的优越性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	向凤红	昆明理工大学信息工程与自动化学院	95	413	12.0	17.0
2	毛剑琳	昆明理工大学信息工程与自动化学院	90	337	8.0	14.0
3	郭宁	昆明理工大学信息工程与自动化学院	30	78	6.0	6.0
4	刘梦佳	昆明理工大学信息工程与自动化学院	3	6	1.0	2.0