基于Pareto蚁群算法的MVB周期轮询表优化设计

合理的多功能车辆总线(MVB)周期轮询表有助于均衡网络负荷、提高网络处理偶发信息的能力、保证实时通信的可靠性．为此提出一种有效的轮询表设计方法．将MVB周期轮询表的设计抽象成离散优化问题，根据IEC 61375-1国际标准和可调度性要求建立约束条件，将均匀度和相邻基本周期时间差作为优化目标，利用Pareto蚁群(Pareto ant colony， P-AC) 算法求解．每个优化目标对应自己的信息素，信息素采用蚁群系统的规则更新，总信息素由两者加权得到，非劣解基于拥挤距离方法维护．与已有的优化算法相比，Pareto蚁群算法优化得到的轮询表均匀度更好，能够更有效地均衡网络负荷