一种基于并行交叉遗传算法的二维不规则排样问题求解

摘要

针对现代加工制造行业中广泛存在的二维不规则排样问题,提出一种基于并行交叉遗传算法的二维不规则排样问题求解方法.模拟两个独立岛屿的生物杂交进化过程,构建两个种群并行进化,并利用其中一个种群每次进化的最优解指导另一个种群的进化过程,提高算法的收敛速度和全局寻优能力.通过ESICUP提供的基准测试用例,对该方法进行有效性和稳定性的测试.实验结果表明,该方法可以有效求解二维不规则排样问题,提高板材的利用率,具有一定的推广价值.