基于遗传算法的0/1背包问题的改进算法  

Improved algorithm based on Genetic Algorithm for 0/1 knapsack problem

作　　者：蔡照鹏[1] 杨盛苑[1] 

机构地区：[1]河南城建学院计算机科学与工程学院,河南平顶山467036

出　　处：《河南城建学院学报》2013年第4期60-62,68,共4页Journal of Henan University of Urban Construction

基　　金：河南城建学院科学研究基金重点项目(2012JZD003)

摘　　要：在分析现有遗传算法解决背包问题存在局限性的基础上,将原来的二进制编码改为十进制实数编码,通过算法模拟收敛了搜索范围,避免了局部搜索,并在实验中获得了对于问题的更优近似解。Based on the analysis of limitation of the existing genetic algorithms to solve knapsack problem, through the optimization of code system and algorithm two optimization to change the original binary coded to decimal encoding instead, through the simulation algorithm to limit the convergence of search range, avoiding the local search, and obtained better approximate solution in the experiment.

关 键 词：遗传算法 0 1背包问题 十进制实数 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]