| 求解0-1背包问题的改进排挤遗传算法 |
| |
| 引用本文： | 刘文涛,胡家宝. 求解0-1背包问题的改进排挤遗传算法[J]. 计算机工程与设计, 2011, 32(6): 2150-2153,2158 |
| |
| 作者姓名： | 刘文涛 胡家宝 |
| |
| 作者单位： | 1. 武汉工业学院计算机与信息工程系,湖北武汉,430023
2. 武汉理工大学计算机学院,湖北武汉,430070 |
| |
| 摘 要： | 提出了两种用于求解0-1背包问题的改进排挤遗传算法PFCGA和GCGA,PFCGA使用惩罚函数和排挤操作使算法能够比较稳定地求得最优解,GCGA把排挤遗传和贪婪算法相结合,对种群中非法染色体表示的不可行解进行修复使其变为可行解,对非优可行解进行修正使其尽量靠近最优解,GCGA在保证求解精度的前提下加快求解速度。通过仿真实验和比较分析结果表明,PFCGA和GCGA能够获得很高的求解精度和正确率,是求解0-1背包问题的有效算法。
|
| 关 键 词： | 遗传算法 排挤 0-1背包问题 惩罚函数 贪婪算法 |
Improved crowding genetic algorithm for 0-1 knapsack problem |
| |
| LIU Wen-tao,HU Jia-bao. Improved crowding genetic algorithm for 0-1 knapsack problem[J]. Computer Engineering and Design, 2011, 32(6): 2150-2153,2158 |
| |
| Authors: | LIU Wen-tao HU Jia-bao |
| |
| Affiliation: | 1.Department of Computer and Information Engineering,Wuhan Polytechnic University,Wuhan 430023,China; 2.College of Computer Science and Technology,Wuhan University of Technology,Wuhan 430070,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
