一种基于改进遗传算法的大件运输监测点布设系统

    公开(公告)号:CN116541644A

    公开(公告)日:2023-08-04

    申请号:CN202310593319.9

    申请日:2023-05-24

    摘要: 本发明公开了一种基于改进遗传算法的大件运输监测点布设系统,包括以下模块:构造大件运输路线数据库;根据用户需求定义监测点位的数量和位置;初始化模型参数;对染色体进行编码,生成初始化种群;通过适应度函数计算初始化种群的适应度,并且筛选出最好的个体;利用轮盘赌算法筛选进化的个体;通过交叉互换和变异操作生成新的染色体,计算新染色体的适应度;用适应度值更佳的个体替换被选中的个体;循环执行进化操作,直至达到算法最大迭代次数;解码最终生成的种群中的最佳染色体个体,生成最终的大件运输全覆盖监测布设点位方案。本发明在实现大件运输全覆盖监测布设的同时,大大降低了模型的时间复杂度和空间复杂度,提高了模型的效率。