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

Research on Bin-Packing Problem Based On Hybrid Genetic Algorithm

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

The hybrid genetic-algorithm （GA） is used to optimize the bin-packing problem. A new method called Max-Min algorithm is proposed to generate the approximate solution as the initial code of GA. By introducing the population ecology to GA, the determination of population size has a theoretical foundation and it can embody the law of evolution better. The result shows that the hybrid GA based on population ecology is effectual.