改进遗传算法的船舶网络优化调度研究  被引量:2

Research on ship network optimal scheduling based on improved genetic algorithm

在线阅读下载全文

作  者:王芳杰[1] WANG Fang-jie(Maritime Engineering School,Zhejiang International Maritime College,Zhoushan 316021,China)

机构地区:[1]浙江国际海运职业技术学院航海工程学院,浙江舟山316021

出  处:《舰船科学技术》2022年第9期170-173,共4页Ship Science and Technology

基  金:浙江省教育厅一般科研项目(Y201942602)。

摘  要:船舶航行使用自动化控制网络,网络信息的传输影响船舶航行状态,因此研究改进遗传算法的船舶网络优化调度方法。构建基于高层控制器局域网络协议(TTCAN)的船舶网络结构,分析高层控制器局域网络协议,在船舶网络的拓扑结构基础上,确定船舶控制网络矩阵周期中报文传输抖动最小为优化调度目标,利用模拟退火算法改进遗传算法,抑制遗传算法过早收敛情况,获取船舶网络矩阵周期报文传输抖动最小值,提高船舶网络通信质量。在模拟试验平台中对实际船舶控制网络开展试验,证明该方法报文传输时路径最短,能够有效节约传输时间,即使在恶劣天气条件下仍然能保证报文传输效率,确保船舶平稳航行。Ship navigation uses automatic control network, the transmission of network information affects ship navigation state, so the optimization scheduling method of ship network based on improved genetic algorithm is studied. Building high-level controller based on local area network structure, network protocol(TTCAN) ship analysis of high-level controller local area network protocol, on the basis of shipping network topology structure, control network matrix ship cycle minimum packet transmission jitter in order to optimize the scheduling objectives, using the improved genetic algorithm, simulated annealing algorithm, inhibition of genetic algorithm premature convergence. The minimum transmission jitter of periodic message of ship network matrix is obtained to improve the communication quality of ship network. Experiments on the actual ship control network in the simulation test platform show that the proposed method has the shortest transmission path, can effectively save transmission time, and can still ensure the efficiency of message transmission and ensure the smooth sailing of the ship even in bad weather conditions.

关 键 词:改进遗传算法 船舶网络 优化调度 TTCAN 模拟退火算法 

分 类 号:TP273[自动化与计算机技术—检测技术与自动化装置]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象