论文部分内容阅读
改进后的遗传算法采用自然数直接编码，在个体选择上结合使用常用的最优个体保留策略和轮盘赌法。文章基于经典0—1背包问题的数学模型基础，构造改进后的遗传算法和适应度评估，减少二进制编码或浮点型编码的复杂性，同时精简适应度评估的计算。文章通过进行多次实验和计算，证明改进后的遗传算法，在优化0—1背包问题方面比传统的遗传算法，收敛性更好、更优越，进而更高效地获得问题的最优解或近似最优。