文化基因算法在多约束背包问题中的应用

• 作者: 刘漫丹
• 来源期刊: 计算技术与自动化
• 关键词: 文化基因算法 背包问题 遗传算法
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 算法分析与研究
• 页码范围: 61-63,67
• 页数: 4页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6199.2007.04.016

摘要

文化基因算法是一种启发式算法,与一些经典数学方法相比,更适于求解多约束背包问题.文化基因算法是一种基于种群的全局搜索和基于个体的局部启发式搜索的结合体,针对多约束问题,提出采用贪婪策略通过违反度排序的方法处理多约束条件,全局搜索采用遗传算法,局部搜索采用模拟退火策略,解决具有多约束条件的0-1背包问题.通过对几个实例的求解,表明文化基因算法与标准遗传算法相比,具有更优的搜索性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘漫丹	华东理工大学信息学院	40	593	9.0	24.0