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

来源：大连理工大学学报杂志2015年第3期北京时间：

作者：范超,于跃,顾宏

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

关键词：Pareto蚁群算法多功能车辆总线(MVB)周期轮询表

基金资助：国家自然科学基金资助项目(61305034)；高等学校博士学科点专项科研基金资助项目(20120041110008).