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 the example demonstrate the effectiveness of this algorithm.
Key words:
knapsack problem,
knowledge evolution algorithm,
evolutionary computation
摘要: 知识进化算法是在分析知识进化机制基础上提出的一种新型优化算法。该文根据0-1背包问题的特点,提出用于求该问题的知识进化算法方案,阐明算法的具体实现过程。通过对其他文献中仿真实例的计算和结果比较,表明应用该算法求解背包问题取得了良好的效果。该算法同样可以应用于其他组合优化问题。
关键词:
背包问题,
知识进化算法,
进化计算
CLC Number:
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.
马慧民;叶春明;张 爽;许圣良. 背包问题的知识进化算法[J]. 计算机工程, 2009, 35(6): 208-209.