一类0-1背包问题的启发式网络策略模型与算法

• 作者: 夏倩 张晓龙
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 遗传算法 启发式网络策略 0-1背包问题 节点矩阵
• 年，卷（期）: 2014,（10）
• 所属期刊栏目: 协议·算法及仿真
• 页码范围: 71-75
• 页数: 5页
• 分类号: TP301.6
• 字数: 4005字
• 语种: 中文

摘要

针对遗传算法(GA)易陷入局部最优解、搜索精度低等缺点,提出了网络启发式策略的遗传算法(NSH-GA),并将其成功地应用于0-1背包问题的求解.该算法采用网络节点关联策略,使算法具有良好的全局寻优能力.同时引入网络节点矩阵优化,利用其精细的局部遍历搜索性能,使算法具有较高地搜索精度.实例仿真结果表明,NSHGA算法可有效避免基本GA算法的早熟收敛,且具有寻优能力强、搜索精度高等特点.此外,与基本遗传算法仿真相比,可明显提高0-1背包问题求解的精度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张晓龙	兰州交通大学交通运输学院	6	30	4.0	5.0
2	夏倩	兰州交通大学交通运输学院	5	19	2.0	4.0