-
题名一类0-1背包问题的启发式网络策略模型与算法
- 1
-
-
作者
夏倩
张晓龙
-
机构
兰州交通大学交通运输学院
-
出处
《电子科技》
2014年第10期71-75,共5页
-
文摘
针对遗传算法(GA)易陷入局部最优解、搜索精度低等缺点,提出了网络启发式策略的遗传算法(NSHGA),并将其成功地应用于0-1背包问题的求解。该算法采用网络节点关联策略,使算法具有良好的全局寻优能力。同时引入网络节点矩阵优化,利用其精细的局部遍历搜索性能,使算法具有较高地搜索精度。实例仿真结果表明,NSHGA算法可有效避免基本GA算法的早熟收敛,且具有寻优能力强、搜索精度高等特点。此外,与基本遗传算法仿真相比,可明显提高0-1背包问题求解的精度。
-
关键词
遗传算法
启发式网络策略
0-1背包问题
节点矩阵
-
Keywords
genetic algorithm
heuristic network strategy
0-1 knapsack problem
joint matrix
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
