基于改进遗传算法的背包问题求解

作     者：赖志柱 LAI Zhi-zhu

作者机构：毕节学院数学系贵州毕节551700 

出 版 物：《毕节学院学报（综合版）》 (Journal of Bijie University)

年 卷 期：2009年第27卷第4期

页      码：115-117页

摘      要：针对0-1背包问题的特点,设计了一种利用定义距较长模式的遗传算子,并提出采用该算子代替交叉算子的长模式遗传算法,该算法在约束条件的处理上结合贪心法,提高了搜索效率。最后的实例仿真,给出了传统遗传算法和长模式遗传算法计算结果的比较,证明了采用新算子的遗传算法在求解0-1背包问题时比基本遗传算法有更好的收敛性能和更少的时间花费。

主 题 词：遗传算法 背包问题 模式 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1673-7059.2009.04.024

馆 藏 号：203733215...