遗传算法在输入队列交换网络优化中的性能研究

摘要

基于目前高速交换技术所采用的主要体系结构,采用改进的遗传调度算法[1][2],实现QoS对抖动和吞吐量限制的时间调度问题的最优或近似最优解.并设计该问题的染色体编码、适应度函数、交叉和变异算子.并对遗传算法与启发式贪婪算法的性能进行了比较.