Hits:

Indexed by:期刊论文

Date of Publication:2015-05-25

Journal:大连理工大学学报

Included Journals:PKU、ISTIC、CSCD、Scopus

Volume:55

Issue:3

Page Number:319-325

ISSN No.:1000-8608

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

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