摘要
针对多选择背包问题,设计了求解该问题的知识进化算法方案,编写了仿真实验的程序,并采用其他文献的算例进行了仿真实验。结果表明该算法的有效性和优越性。本文为求解多选择背包问题提供了一种新的可行方法,同时也拓展了知识进化算法的应用领域。
The problem of multi-choice knapsack problem is studied,and a knowledge evolution algorithm is proposed to solve the problem.Implementation of the method is illustrated and the simulation procedure is coded.An example previously presented in the literature is computed to show effectiveness of the proposed algorithm.This work provides a new approach to solve the multi-choice knapsack problem,and expands applications of the knowledge evolutionary algorithm.
出处
《上海电机学院学报》
2011年第1期50-52,62,共4页
Journal of Shanghai Dianji University
基金
教育部人文社会科学研究项目资助(09YJC630152)
上海电机学院重点学科资助(10XKJ01)
关键词
多选择背包问题
知识进化算法
组合优化
进化计算
multi-choice knapsack problem
knowledge evolution algorithm
combinatorial optimization
evolution computation
