[发明专利]一种巡检最短路径的优化方法及优化系统

摘要

本发明提供一种巡检最短路径的优化方法及优化系统，包括标记所有巡检点在N维空间中的坐标；根据巡检点的数量，基于遗传算法获取初始种群为NIND的初始路径；根据生成的初始路径，构造每条路径的目标函数；构造初始路径的适应度函数；计算出巡检集合中所有巡检子集的路径的总和，并计算出每个巡检子集的相对适应度的大小，基于遗传算法根据适应度函数决定选择、交叉、变异的初始种群，以逐步获取最短路径。本发明的巡检最短路径的优化方法及优化系统在若干个巡检点中，能够寻找一条路径遍历所有的点，并且总距离最小，从而减少工厂现场巡检时间，提高工作效率，最大限度地降低生产质量检查问题的发生。

主权项

一种巡检最短路径的优化方法，其特征在于：包括以下步骤：标记所有巡检点在N维空间中的坐标；根据巡检点的数量，基于遗传算法获取初始种群为NIND的初始路径，其中NIND为初始种群的数量；根据生成的初始路径，构造每条路径的目标函数其中||表示两点的欧氏距离；表示给定路径j的第i个巡检点的坐标，N表示巡检点的个数；构造初始路径的适应度函数其中NIND表示初始路径的总条数，表示第j条初始路径的距离总和；计算出巡检集合中所有巡检子集的路径的总和，并计算出每个巡检子集的相对适应度的大小，基于遗传算法根据适应度函数决定选择、交叉、变异的初始种群，以逐步获取最短路径；其中，每一条初始路径构成一个巡检子集，所有巡检子集的集合为巡检集合；巡检子集的相对适应度是指巡检子集的总路径与所有巡检子集的路径总和的比值。