搜索 English
+高级检索
首页 > 过刊浏览>2009年第36卷第3期 >
PDF HTML XML下载 导出
改进的克隆选择算法求解0——1背包问题
作者:
基金项目:

国家自然科学基金重点项目，教育部高等学校博士学科点专项科研基金?


Solution of 0 - 1 Knapsack Problem Applying Improved CSA Algorithm
Author:
  • 摘要
    • | |
  • 访问统计
    • |
  • 参考文献
    • |
  • 相似文献
    • |
  • 引证文献
    • |
    摘要:

    提出了一种改进的克隆选择算法(Improved CSA),该算法采用贪婪策略与宽限边界值相结合的方法,利用未成熟优良子群体提供的信息修改个体基因位来改善种群质量;同时增加一个历史至当前代最佳个体记忆单元防止种群退化.通过对2个0-1背包问题的仿真实验表明:该算法比一般CSA算法和遗传算法能更快的找到最优解;其搜索效率更高,性能更加稳定.

    参考文献
    相似文献
    引证文献
文章指标
  • PDF下载次数:
  • HTML阅读次数:
  • 摘要点击次数:
  • 引用次数:
引用本文

王炼红,章兢,龚固丰,何昭晖.改进的克隆选择算法求解0——1背包问题[J].湖南大学学报：自然科学版,2009,36(3):

复制
历史

地址： 邮政编码：410082

联系电话：0731-88822870 传真:0731-88821734 E-mail：hdxuebao@ijournals.cn

版权所有:湖南大学学报(自然科学版)中文版 ® 2025 版权所有 技术支持:北京勤云科技发展有限公司 ICP:

今日访问量： 总访问量：

作者稿件一经被我刊录用，如无特别声明，即视作同意授予我刊论文整体的全部复制传播的权利，包括但不限于复制权、发行权、信息网络传播权、广播权、表演权、翻译权、汇编权、改编权等著作使用权转让给我刊，我刊有权根据工作需要，允许合作的数据库、新媒体平台及其他数字平台进行数字传播和国际传播等。特此声明。
关闭