| 背包问题的知识进化算法 |
| |
| 引用本文： | 马慧民,叶春明,张爽,许圣良.背包问题的知识进化算法[J].计算机工程,2009,35(6):208-209. |
| |
| 作者姓名： | 马慧民 叶春明 张爽 许圣良 |
| |
| 作者单位： | 1. 上海理工大学管理学院,上海,200093
2. 上海电机学院经济管理学院,上海,200245 |
| |
| 基金项目： | 上海市教育委员会科研创新基金，上海市重点学科建设项目，上海市研究生创新基金，上海市高校选拔培养优秀青年教师科研专项慕金资助项目 |
| |
| 摘 要： | 知识进化算法是在分析知识进化机制基础上提出的一种新型优化算法。该文根据0-1背包问题的特点，提出用于求该问题的知识进化算法方案，阐明算法的具体实现过程。通过对其他文献中仿真实例的计算和结果比较，表明应用该算法求解背包问题取得了良好的效果。该算法同样可以应用于其他组合优化问题。
|
| 关 键 词： | 背包问题 知识进化算法 进化计算 |
| 修稿时间： | |
Knowledge Evolution Algorithm for Knapsack Problem |
| |
| MA Hui-min,YE Chun-ming,ZHANG Shuang,XU Sheng-liang.Knowledge Evolution Algorithm for Knapsack Problem[J].Computer Engineering,2009,35(6):208-209. |
| |
| Authors: | MA Hui-min YE Chun-ming ZHANG Shuang XU Sheng-liang |
| |
| Affiliation: | 1. School of Management;Univ. of Shanghai for Sci. & Tech.;Shanghai 200093;2. School of Economy Management;Shanghai Dianji University;Shanghai 200245 |
| |
| Abstract: | Knowledge Evolution Algorithm(KEA)is a new optimization algorithm based on mechanism of knowledge evolution. The method based on knowledge evolution algorithm is proposed to solve knapsack problems. The detailed realization of the method is illustrated. The example of other literatures is computed. By comparing the result, it is found that this algorithm illustrates its higher searching efficiency than genetic algorithm and particle swarm optimization algorithm of other literatures. Simulation results of th... |
| |
| Keywords: | knapsack problem knowledge evolution algorithm evolutionary computation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
