| 一种用于分组调度的遗传模拟退火算法 |
| |
| 引用本文： | 刘波,孟相如,麻海圆.一种用于分组调度的遗传模拟退火算法[J].通信技术,2009,42(2):91-93. |
| |
| 作者姓名： | 刘波 孟相如 麻海圆 |
| |
| 作者单位： | 空军工程大学电讯工程学院,陕西,西安,710077 |
| |
| 摘 要： | 分组调度已成为高速IP路由器中的关键技术之一。文章基于目前高速路由交换技术所采用的主体结构，带有虚拟输出队列（Virtual-output—Queue，VOQ）的输入队列交换结构，提出了一种遗传模拟退火算法，并将该算法应用于分组调度问题的求解之中。通过遗传模拟退火算法和传统遗传算法的仿真结果可以看出，遗传模拟退火算法具有良好的鲁棒性和收敛性。
|
| 关 键 词： | 交换技术 虚拟输出队列 遗传模拟退火算法 分组调度 |
A Genetic Simulated Annealing Algorithm for Packet Scheduling |
| |
| LIU Bo,MENG Xiang-ru,MA Hai-yuan.A Genetic Simulated Annealing Algorithm for Packet Scheduling[J].Communications Technology,2009,42(2):91-93. |
| |
| Authors: | LIU Bo MENG Xiang-ru MA Hai-yuan |
| |
| Affiliation: | (Telecommunication Engineering Institute, Air Force Engineering University, Xi＇ an Shaanxi 710077, China) |
| |
| Abstract: | Packet scheduling is one of the key technologies in high-speed IP router. Based on input-queued switching fabric with VOQ, the main system structure currently used in high-speed router, a genetic simulated annealing algorithm（GSAA） is proposed in this paper. The algorithm is applied in the solution to packet scheduling problem. The simulation results of GSAAand traditional genetic algorithm （GA） show that GSAA has better stability and convergency. |
| |
| Keywords: | switching technology virtual-output-queue genetic simulated annealing algorithm packet scheduling |
| 本文献已被 维普 万方数据 等数据库收录！ |
