[发明专利]一种基于蛇群优化算法的二维不规则样片排样方法

摘要

本发明公开了一种基于蛇群优化算法的二维不规则样片排样方法，首先构建二维不规则排样问题数学模型，通过k聚类的方法对样片分类为大、中、小三个层次，对多套服装中同类样片进行组合优化，形成组合样片；然后对原材料进行分层，通过使用最下最左定位策略分别移动待排的大型样片和中小型样片；在分层后的最上层，对待排样中剩余样片通过最低水平线策略进行排样，采用蛇群优化算法进行旋转角度以及排列次序进行迭代得到最优解。本申请增加可控的专家经验，同时保持了一定程度上的随机性，对蛇群优化算法中的繁衍替代行为进行改进，使得其有一定的可控概率能够跳出局部最优解，提高了算法的全局搜索能力。