点击次数：

论文类型：期刊论文

发表时间：2015-05-25

发表刊物：大连理工大学学报

收录刊物：PKU、ISTIC、CSCD、Scopus

卷号：55

期号：3

页面范围：319-325

ISSN号：1000-8608

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

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