基于并行自适应参数布谷鸟搜索与最低水平线的排样算法

本发明公开了基于并行自适应参数布谷鸟搜索与最低水平线的排样算法，涉及工业矩形排样领域。基于并行自适应参数布谷鸟搜索与最低水平线的排样算法使用改进的布谷鸟搜索算法将每一种随机生成的矩形排样顺序和状态看作一个解，通过算法中适应度函数计算出每个解的优劣程度，保留每个种群最优解即每个种群的历史最优方案，最后得出最优排样方案及排样结果图。算法利用种群并行及参数自适应策略改进布谷鸟搜索算法，通过不断迭代从而寻找最佳矩形排样顺序和状态。在寻找最优值过程中，通过改进的最低水平线算法依据规则排布各个矩形，并保存当前最优解。