欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
提出一种求解0-1背包问题的改进差异演化算法。首先对差异演化算法的选择操作进行修改，得到的改进差异演化算法可以直接有效地处理约束优化问题。其次，利用一种新的区间编码映射机制，将差异演化算法扩展到求解离散领域优化问题。仿真实验结果表明，与其他进化算法相比，改进差异演化算法求解经典背包问题时，求解精度高，收敛速度快，是求解经典背包问题的一种高效算法。
英文摘要：
An improved differential evolution algorithm was proposed to solve the classical knapsack problem.The selection operation in original differential evolution was adapted to deal with constraints directly.Using a new range encoding mapping,the differential evolution algorithm can be used to deal with discrete optimization problem.The simulation results of the improved differential evolution algorithm show,compared with other evolution algorithm,the improved differential evolution is effective in solving 0-1 Knapsack Problems.
同期刊论文项目
同项目期刊论文
期刊信息
位置：