基于遗传算法的分组调度.pdfVIP

第27卷第24期 计算机工程与设计 2006年12月 V01．27NO．24 and Dec．2006 ComputerEngineeringDesign 基于遗传算法的分组调度 路 平， 葛小伟， 郭向阳 (西安卫星测控中心，陕西西安710043) 摘要：现代通信网络中的大规模并行传输，意味着在交换机中的一个时间片内，可能会有不止一个分组申请抵达同样的目 的端，即引起了无冲突传输的问题。运用改进遗传算法成功实现了分组调度，并在适应度函数的定义中，设计了两个新的策 略，即队首分组等待时间越长，其对应的个体竞争力越强；分组队列越长，其队首分组对应的个体竞争力越强。仿真结果表 明，运用遗传算法调度，分组的丢失率为0，吞吐量达到了100％。 关键词：排队；调度；通信；遗传算法；分组传输；无冲突传输；吞吐量；人工智能 中图法分类号：TN915．01文献标识码：A 文章编号：1000．7024(2006)24—4784．02 GAin switch Apply input—queued LU GUO Xiao—wei， Ping，GE Xiang-yang SatelliteControl (xi’an Center,Xi’an710043，China) Abstract：Inmodemcommunication useof channelsmeansinonetime bemore也all networks，the slot，there parallelmultiFIle may that causethe ofconflict-free oftheconflict— one havethesamedestination，thus traffic packetmay problem assignment．Theproblem free switchis solved the of new are processevolution，twostrategiesdevised， packet successfullybyusinggeneticalgorithm，during thefirstisthatthe thefirst in waited，the thereleventindividual second longer packetanyqueue greatercompetence had；the strategy isthatthe therelevantindividualofthefirst ofthe had．Theresultof anyqueuebecame，the packet longer greatercompetence queue th