德州学院学报
德州學院學報
덕주학원학보
JOURNAL OF DEZHOU UNIVERSITY
2010年
2期
63-67
,共5页
帅训波%周相广%李树铁%陈东%田鸿鹏
帥訓波%週相廣%李樹鐵%陳東%田鴻鵬
수훈파%주상엄%리수철%진동%전홍붕
背包问题%遗传算法%逆序与对偶算子%矩阵遗传算子
揹包問題%遺傳算法%逆序與對偶算子%矩陣遺傳算子
배포문제%유전산법%역서여대우산자%구진유전산자
一般遗传算法求解0_1背包问题时,存在着搜索速度和求解质量之间的矛盾.针对此问题,文中在逆序算子、对偶算子和矩阵遗传算子的研究基础之上,将其进行组合应用,构造了一种基于二进制编码的改进遗传算法,用于求解0_1背包问题,保证了算法的全局收敛性.仿真实验结果表明,该求解方法具有良好搜索效率和求解质量.
一般遺傳算法求解0_1揹包問題時,存在著搜索速度和求解質量之間的矛盾.針對此問題,文中在逆序算子、對偶算子和矩陣遺傳算子的研究基礎之上,將其進行組閤應用,構造瞭一種基于二進製編碼的改進遺傳算法,用于求解0_1揹包問題,保證瞭算法的全跼收斂性.倣真實驗結果錶明,該求解方法具有良好搜索效率和求解質量.
일반유전산법구해0_1배포문제시,존재착수색속도화구해질량지간적모순.침대차문제,문중재역서산자、대우산자화구진유전산자적연구기출지상,장기진행조합응용,구조료일충기우이진제편마적개진유전산법,용우구해0_1배포문제,보증료산법적전국수렴성.방진실험결과표명,해구해방법구유량호수색효솔화구해질량.