混合遗传算法的装箱问题研究

摘要

本文针对物流优化中的装箱问题,采用混合遗传算法进行优化,并对传统的遗传算法进行改进,提出了一种新的初始近似最优解的编码产生方法--Max-Min算法.通过引入种群生态学,使种群规模的确定有了理论依据,使遗传算法能更好的体现生物进化规律.实例验证结果表明,本文所提出的混合遗传算法适合于装箱问题的有效求解.