一种求解装箱问题的组合遗传算法

摘要

组合遗传算法使用一种根据组合问题特点设计的编码方式,它的染色体分为两部分：物品部分和组部分。这样产生的染色体是变长的,因此遗传算子也要设计成能处理这样的染色体。本研究分析了应用组合遗传算法求解装箱问题的过程,包括编码、遗传算子和适应度函数等的设计,设计了一种用于产生初始种群的基于支配原理的局部优化方法。