多功能车辆总线周期扫描表的最优化设计

介绍多功能车辆总线中配置于主设备的周期扫描表的优化设计方法.在给出周期扫描表相关的基本概念后,讨论按照 IEC61375-1标准所构造的周期扫描表的缺陷.基本规则生成的周期扫描表的陡度较大,周期变量分布不够均匀,且没有考虑报文定时的影响.针对是否报文定时相关提出两种优化设计算法.对于报文定时无关的可以采用逐步填空法完成,并给出逐步填空法的具体步骤.该方法生成的周期扫描表的陡度达到了最优值.对于报文定时相关的周期扫描表(TPPT)构成问题,则采用混合遗传算法进行求解.建立TPPT问题的数学模型,提出TPPT问题的目标函数,及编码、选择、交叉和变异的方法.计算结果表明这两种算法可以较好的优化MVB周期扫描表的构造.

The Optimization Method of the MVB Period Polling Table

The methods to optimize the MVB period polling table are presented. Based on the basic definitions of the period polling table,the shortages of the period polling table constructed by the IEC61375-1 standards are discussed. Two optimization methods are formed to deal with the time-dependent and time- independent problems. The step-by-step filling method is used to construct the time-independent period polling table. The timed period polling table (TPPT) is solved by the hybrid genetic algorithm. The TPPT model is established,and the TPPT target functions and methods for coding,selection,crossing and variation are given . The computing results prove that the above-mentioned two methods can optimize the MVB period polling table efficiently.