| 改进的克隆选择算法求解0——1背包问题 |
| |
| 引用本文： | 王炼红,章兢,龚固丰,何昭晖.改进的克隆选择算法求解0——1背包问题[J].湖南农业大学学报(自然科学版),2009,36(3). |
| |
| 作者姓名： | 王炼红 章兢 龚固丰 何昭晖 |
| |
| 作者单位： | 湖南大学,电气与信息工程学院,湖南,长沙,410082
? |
| |
| 基金项目： | 国家自然科学基金重点项目，教育部高等学校博士学科点专项科研基金? |
| |
| 摘 要： | 提出了一种改进的克隆选择算法(Improved CSA),该算法采用贪婪策略与宽限边界值相结合的方法,利用未成熟优良子群体提供的信息修改个体基因位来改善种群质量;同时增加一个历史至当前代最佳个体记忆单元防止种群退化.通过对2个0-1背包问题的仿真实验表明:该算法比一般CSA算法和遗传算法能更快的找到最优解;其搜索效率更高,性能更加稳定.
|
| 关 键 词： | 算法 克隆选择 贪婪策略 背包问题 |
Solution of 0 - 1 Knapsack Problem Applying Improved CSA Algorithm |
| |
| WANG Lian-hong,ZHANG Jing,GONG Gu-feng,HE Zhao-hui.Solution of 0 - 1 Knapsack Problem Applying Improved CSA Algorithm[J].Journal of Hunan Agricultural University,2009,36(3). |
| |
| Authors: | WANG Lian-hong ZHANG Jing GONG Gu-feng HE Zhao-hui |
| |
| Abstract: | |
| |
| Keywords: | |
|
| 点击此处可从《湖南农业大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《湖南农业大学学报(自然科学版)》下载免费的PDF全文 |
|
