[发明专利]一种基于遗传算法的有向限制焊接任务规划方法

摘要

本发明公开了一种基于遗传算法的有向限制焊接任务规划方法，包括以下步骤：构建每个焊接任务的任务表，对构件进行任务编码；对每个任务表内的任务编码进行赋值，从1起直至编码所有任务；计算行进距离，以行进距离作为优化目标；将行进距离的倒数为判断条件，当新的染色体迭代结果更好时，取代现有的最佳结果；结果保持一定代数时，迭代结束；判断是否需要选择与复制、交叉、变异、反转、记录。本发明通过在原有的遗传算法上加以改进，使得任务规划更加科学与效率。

主权项

1.一种基于遗传方向的有向限制焊接任务规划方法，其特征在于：所述的方向包括步骤如下：/nS1：构建每个焊接任务的任务表，采用任务表的形式对需要焊接的构件进行任务编号；/nS2：对每个任务表内的任务编码进行赋值，从1起直至编码所有任务；/nS3：随机生成染色体，染色体上的基因序列即是任务序列，即对所有已编码的任务进行随机排列；/nS4：计算每个焊接任务所需要的行进距离，以行进距离作为优化目标；/nS5：将步骤S4得到的行进距离的倒数为判断条件，当新的染色体迭代结果得到的行进距离比上一次迭代的行进距离小，将本次的迭代结果取代上一次的迭代结果；直到迭代到指定的数次，迭代结束；/nS6：选择与复制：当计算这一代染色体的最终距离时，选择C