Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2015-05-25

Journal: 大连理工大学学报

Included Journals: Scopus、CSCD、ISTIC、PKU

Volume: 55

Issue: 3

Page Number: 319-325

ISSN: 1000-8608

Key Words: Pareto蚁群算法;多功能车辆总线(MVB);周期轮询表

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