[发明专利]一种服装缝制流水线优化方法

摘要

本发明公开了一种服装缝制流水线优化方法，该方法利用遗传算法对蚁群算法进行了改进。通过借鉴遗传算法中染色体交叉和变异等思想，结合蚁群算法快速搜索最优值的能力和求解性能的鲁棒性,对服装缝制流水线进行优化设计。遗传算法中的交叉、变异思想能更好的实现缝制流水线工序的重新组合和再分配，而蚁群算法求解性能的鲁棒性可以使其较容易的应用到服装缝制流水线优化问题上。同时可以充分发挥蚁群算法快速搜索的优势，能够更准确、更快速的实现服装缝制流水线的优化重组，减少了迭代次数，避免发散。

主权项

1.一种服装缝制流水线优化方法，其特征在于，所述方法包括：步骤1：工序初始化，确定每一道工序的初始位置；设定种群规模A(i)，交叉概率J，变异概率B，迭代次数C；蚁群初始化，随机产生蚁群的初始位置；步骤2：开始进行迭代并记录迭代次数；所述迭代为根据预置条件为当前访问的工位选择工序的一个循环；步骤3：判断当前的迭代是否满足预置的终止条件，如果是，则进入步骤5，如果否，则进入步骤4；步骤4：对工序进行选择、交叉、变异后重新组合并返回步骤2；步骤5：将选择的工序转移至当前访问的工位，结束当前访问的工位的迭代进入下一工位的迭代，并在被访问过的工位释放信息素，所述信息素包括服装缝制流水线编制过程中的即时信息；步骤6：更新工位状态信息并获取迭代总数，所述迭代总数为所有被访问的工位的迭代次数之和；步骤7：判断所有工序是否均分配完毕或者迭代总数小于迭代上限阈值，当同时满足两个条件时，则输出服装缝制流水线编制结果；如果只满足迭代总数小于迭代上限阈值，则返回步骤2；如果迭代总数等于迭代上限阈值，则返回步骤1。