文献类型：期刊文章

作　　者：马慧民[1] 叶春明[1] 张爽[1] 许圣良[2]

机构地区：[1]上海理工大学管理学院,上海200093 [2]上海电机学院经济管理学院,上海200245

出　　处：《计算机工程》

基　　金：上海市教育委员会科研创新基金资助项目(09YS486);上海市重点学科建设基金资助项目(S30504);上海市研究生创新基金资助项目(JWCXSL0801);上海市高校选拔培养优秀青年教师科研专项基金资助项目(29-017-2)

年　　份：2009

卷　　号：35

期　　号：6

起止页码：208-209

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、SCOPUS、UPD、ZGKJHX、核心刊

摘　　要：知识进化算法是在分析知识进化机制基础上提出的一种新型优化算法。该文根据0-1背包问题的特点,提出用于求该问题的知识进化算法方案,阐明算法的具体实现过程。通过对其他文献中仿真实例的计算和结果比较,表明应用该算法求解背包问题取得了良好的效果。该算法同样可以应用于其他组合优化问题。

关 键 词：背包问题 知识进化算法 进化计算

分 类 号：TP18]