计算机应用 ›› 2010, Vol. 30 ›› Issue (12): 3172-3175.

• 网络与通信 • 上一篇    下一篇

Rapidio网络QoS多目标优化

蔡炜1,张建东2   

  1. 1. 中国科学院 声学研究所
    2. 中国科学院声学研究所;中国科学院研究生院
  • 收稿日期:2010-05-11 修回日期:2010-07-20 发布日期:2010-12-22 出版日期:2010-12-01
  • 通讯作者: 蔡炜

Multi-objective optimization of Rapidio network

  • Received:2010-05-11 Revised:2010-07-20 Online:2010-12-22 Published:2010-12-01

摘要: 针对现有Rapidio网络路由管理策略的缺点,提出了一种基于改进的遗传算法的优化策略。通过改进的路由分配策略以及对传统遗传算法编码、交叉和变异等方面的改进,明显提高了Rapidio网络服务质量(QoS)诸项指标;同时相对于传统遗传算法,改进的遗传算法拥有更快的收敛速度。该算法适用于基于Rapidio网络的嵌入式应用,具有较强的工程实用价值。

关键词: Rapidio网络, 遗传算法, 服务质量, 适度函数, 算法编码

Abstract: Concerning the drawback of the existing Rapidio network routing management strategy, an optimized strategy based on improved Genetic Algorithm (GA) was proposed. By doing some improvements on the routing strategy, coding, mutation and crossover of conventional GA, the performance of the Quality of Service (QoS) objects was improved effectively. At the meantime, compared to the conventional GA, the improved GA increases convergence speed greatly. The proposed algorithm is suitable for embedded applications based on Rapidio network, and has strong application value.

Key words: Rapidio network, Genetic Algorithm (GA), Quality of Service (QoS), fitness function, algorithm coding