| 基于改进贪婪策略遗传算法0/1背包问题求解 |
| |
| 引用本文： | 郝斌斌,孙玮玮,李康. 基于改进贪婪策略遗传算法0/1背包问题求解[J]. 交通科技与经济, 2015, 0(1): 1-4 |
| |
| 作者姓名： | 郝斌斌 孙玮玮 李康 |
| |
| 作者单位： | 兰州交通大学 交通运输学院,甘肃 兰州,730070 |
| |
| 基金项目： | 国家自然科学基金资助项目(61463026)；教育部博士点基金资助项目(20136204120007)；甘肃省自然科学基金资助项目(1308RJZA128)；甘肃省高校基本科研业务费资助项目 |
| |
| 摘 要： | ![]()
在交通运输领域,背包问题有着广泛的应用。分析背包问题的特点,改进贪婪策略在遗传算法中初始种群的选择方法,将这种方法与自适应遗传算法相结合。实验结果表明:算法在求解速度和求解质量都有明显提高。该方法可为货物装载、运输等问题提供理论依据。
|
| 关 键 词： | 0/1背包 交通运输 贪婪策略 遗传算法 |
Solving 0/1 Knapsack Problems with Genetic Algorithm Based on Improvement of Greedy Strategy |
| |
| HAO Bin-bin,SUN Wei-wei,LI Kang. Solving 0/1 Knapsack Problems with Genetic Algorithm Based on Improvement of Greedy Strategy[J]. Technology & Economy in Areas of Communications, 2015, 0(1): 1-4 |
| |
| Authors: | HAO Bin-bin SUN Wei-wei LI Kang |
| |
| Affiliation: | HAO Bin-bin;SUN Wei-wei;LI Kang;School of Traffic and Transportation,Lanzhou Jiaotong University; |
| |
| Abstract: | ![]()
|
| |
| Keywords: | 0-1 knapsack problem traffic transpertation genetic algorithm greedy strategy |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
