大连理工大学学报2015,Vol.55Issue(3):319-325,7.DOI:10.7511/dllgxb201503014
基于 Pareto 蚁群算法的 MVB 周期轮询表优化设计
Optimization design of MVB period polling table based on Pareto ant colony algorithm
摘要
Abstract
Good multifunction vehicle bus (M VB ) period polling table contributes to balancing the network load and improving the ability of network processing sporadic messages ,which can ensure the reliability of the real time communication .An effective polling table design method is proposed .The design of the M VB period polling table is abstracted into a discrete optimization problem .Constraints are obtained according to the IEC 61375-1 international standard and request of schedulability .The optimal objective consists of uniformity and adjacent basic period time interval . The solution is achieved by Pareto ant colony algorithm . In this algorithm , every objective has updated its ow n pheromone independently by rule of the ant colony system algorithm and the total pheromone is calculated by weighted summation of the two pheromones . The non-dominated solutions sets are maintained by the crowding distance method in this multi-objective problem .The experimental results show that the Pareto ant colony algorithm can perform better than the existing algorithms in uniformity and balancing the netw ork load .关键词
Pareto蚁群算法/多功能车辆总线(MVB)/周期轮询表Key words
Pareto ant colony algorithm/multifunction vehicle bus (M VB)/period polling table分类
交通工程引用本文复制引用
范超,于跃,顾宏..基于 Pareto 蚁群算法的 MVB 周期轮询表优化设计[J].大连理工大学学报,2015,55(3):319-325,7.基金项目
国家自然科学基金资助项目(61305034) (61305034)
高等学校博士学科点专项科研基金资助项目(20120041110008) . (20120041110008)