【技术实现步骤摘要】
一种化工厂设备巡检点路线优化方法
本专利技术属于设备巡检点路线优化领域，具体涉及一种化工厂设备巡检点路线优化方法。
技术介绍
设备巡检点路线优化问题是化工厂巡检系统常见问题之一，需要工人到每一个设备巡检点检查机器是否正常运行，巡检点路线的安排方式直接影响到巡检工人的工作效率和工厂的效益问题。目前，巡检点路线的选择一般以顺序的方式依次遍历整个设备巡检点路线图，人工安排人员巡检。传统的巡检点路线选择和人工安排人员巡检的方法不足之处表现为以下几个方面：1、每名巡检工人的巡检路线安排不均衡；2、巡检的时间安排不合理；3、目前巡检路线优化技术和巡检工人安排方式相对独立。如何高效、智能、可控地对巡检线路进行全局优化，并且改进优化方式，是目前大型化工厂设备巡检点巡检优化亟待解决的问题。
技术实现思路
本专利技术目的是改善现有技术，提出的一种化工厂设备巡检点路线优化方法，通过人工鱼群算法优化巡检路线并使用粒子群算法对人工鱼群算法中人工鱼的速度、位置更新，在优化巡检路线的基础上结合多目标算法对巡检工人的巡检路程和巡检时间进...
【技术保护点】
1.一种化工厂设备巡检点路线优化方法，其特征在于：包括如下步骤：/n步骤S1：输入化工厂设备巡检点路线相关数据；/n步骤S2：设置人工鱼群和粒子群算法相关参数；/n步骤S3：初始化人工鱼群X，生成人工鱼个体，随机分配到巡检节点中；/n步骤S4：引入人工鱼群行为方式，各个人工鱼群分别模拟聚群行为、追尾行为、觅食行为，用粒子群算法更新人工鱼的速度和位置，记录局部最佳人工鱼状态；/n步骤S5：判断当前人工鱼状态是否优于局部最佳状态；如果当前人工鱼状态优于局部最佳状态，用当前人工鱼状态替换局部最佳状态，并更新公告牌，否则步骤S4；/n步骤S6：判断是否达到最大迭代次数，若达到最大迭...
【技术特征摘要】
1.一种化工厂设备巡检点路线优化方法，其特征在于：包括如下步骤：
步骤S1：输入化工厂设备巡检点路线相关数据；
步骤S2：设置人工鱼群和粒子群算法相关参数；
步骤S3：初始化人工鱼群X，生成人工鱼个体，随机分配到巡检节点中；
步骤S4：引入人工鱼群行为方式，各个人工鱼群分别模拟聚群行为、追尾行为、觅食行为，用粒子群算法更新人工鱼的速度和位置，记录局部最佳人工鱼状态；
步骤S5：判断当前人工鱼状态是否优于局部最佳状态；如果当前人工鱼状态优于局部最佳状态，用当前人工鱼状态替换局部最佳状态，并更新公告牌，否则步骤S4；
步骤S6：判断是否达到最大迭代次数，若达到最大迭代次数，则执行步骤S7，否则执行步骤S4；
步骤S7：保存优化的巡检路径相关数据R；计算出巡检工人P的人数下限并将其结果作为多目标算法安排人员巡检的输入条件执行步骤S8；
步骤S8：初始化巡检工人P，设置多目标算法的相关参数，使用多目标算法安排人员巡检，计算目标函数值；
步骤S9：选取目标函数值中的非劣解加入精英级中，并计算各个巡检工人的适应度Fi，记录历史最佳巡检工人状态
步骤S10：更新巡检工人状态，再次计算目标函数的值；
步骤S11：选取目标函数值中的非劣解加入精英集中，计算巡检工人的适应度，并删除其中适应度小的解；
步骤S12：判断当前巡检工人状态是否优于当前历史最佳状态如果当前巡检工人状态优于当前历史最佳状态则用当前的巡检人员替换，否则执行步骤S8；
步骤S13：判断迭代次数t，若当前迭代次数小于规定的迭代次数，则执行步骤S8，否则执行步骤S14；
步骤S14：保存最后得到的精英级；
步骤S15：导出化工厂设备巡检点巡检方案。
2.根据权利要求1所述的化工厂设备巡检点路线优化方法，其特征在于：在步骤S1中，相关数据包括：巡检点的路径连通图G、巡检点i的巡检周期巡检点i处的巡检时间从当前巡检点i到下一巡检点j的路程di,j、所需要的时间Ti,j以及目标函数为Y＝f(x)。
3.根据权利要求1所述的化工厂设备巡检点路线优化方法，其特征在于：在步骤S2中，相关参数包括：巡检节点数N、人工鱼的感知距离V、最大的移动距离S、拥挤度因子δ、当前迭代次数k以及最大迭代次数kmax；其中，0＜δ＜1。
4.根据权利要求1所述的化工厂设备巡检点路线优化方法，其特征在于：在步骤S4中，人工鱼群具体的行为方式如下：
觅食行为第i只人工鱼在搜索过程中，当前的位置记为在可视范围V内的伙伴数目记为nf，下一个位置记为若满足条件：表示下一个位置附近食物多且不拥挤...
【专利技术属性】
技术研发人员：何明祥，李寅宁，李冠，于吉云，
申请(专利权)人：山东科技大学，
类型：发明
国别省市：山东;37
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。