基于Pareto蟻群算法的MVB周期輪詢表設計問題研究.pdf

1、多功能車輛總線（Multifunction Vehicle Bus，MVB）聯(lián)結車廂核心組件，是牽引制動、運行監(jiān)督和旅客服務的基礎，為車輛安全運行提供保障。總線管理器需要周期性地讀取重要功能模塊的狀態(tài)信息，該過程嚴格按照MVB周期輪詢表的既定順序進行。有效的MVB周期輪詢表能提高總線的通信效率，均衡網絡負載，增強網絡處理突發(fā)事件的能力。IEC61375-1國際標準給出的輪詢表生成算法無法保證其均勻度，而且會導致設備的監(jiān)測周期變長，不利于

2、實時管理。
　　綜合研究協(xié)議要求和周期輪詢表特點，本文提出了一種基于改進Pareto蟻群算法優(yōu)化MVB周期輪詢表的方法。將建表任務抽象成調度問題，首先建立起周期信息的調度模型，分析得到可調度的基本要求，將它作為一個基本約束條件，保證每個基本周期的周期相總時間不超過給定上限是另一個約束。建模過程引入“陡度”概念表示輪詢表最長最短周期相時間差，將它與周期相標準差加權組合表征均勻度，還引入“波動率”概念表示相鄰周期相時間差，它能反映出基

3、本周期的互補能力，將均勻度和波動率作為兩個優(yōu)化目標以找到性能更全面的輪詢表。利用Pareto蟻群算法(Pareto Ant ColonyAlgorithm，P-AC)求解。編碼時每個目標對應一個信息素矩陣，其更新方式整體采用蟻群系統(tǒng)(ACS)的規(guī)則，總信息素由兩者加權得到，權值在每只螞蟻生成時在規(guī)定范圍內隨機選擇。為避免搜索陷入局部最優(yōu)，引入自適應機制，動態(tài)調整隨機選擇概率和信息素揮發(fā)強度。算法得到的非劣解集借助“擁擠距離排序”維護，最