一种新的启发式算法在蜂窝网络信道分配中的应用.pdfVIP

第28卷第10期 计算机应用 V01．28No．10 2008年10月 ComputerApplications Oct．2008 文章编号：1001-9081(2008)10-2655—03 一种新的启发式算法在蜂窝网络信道分配中的应用 汤毅。熊辉 (国防科学技术大学电子科学与工程学院，长沙410073) (tangyil98342@163．corn) 摘要：在蜂窝小区信道分配算法中，排序分配算法是根据待分配小区的难度系数分配信道，收敛速度较快，但 很容易陷入排序的自身循环以至于无法找到更好的排序方式。在MAX—MIN蚁群算法的基础上提出一种新的启发式 算法，通过概率选择避免排序自身循环，再通过判定收敛系数来确定此次迭代是否已停滞，然后重新初始化信息素以 寻找更好的排序方式。在对Philadelphia典型问题的测试中，本算法较排序分配算法更接近理论边界值，而且在解的 质量相同情况下，其收敛时间也优于其他蚁群算法。 关键词：排序分配算法；蚁群算法；收敛系数；信息素 文献标志码：A 中图分类号：TPl82；TP393．07 Newheuristic forchannel incellularmobile algorithm assignment systems TANGYi．XIONGHui Scienceand Hunan (Schoo／ofElectronicEngineering,NationalUniversityofDI归mTechnology,Changsha410073，Ch／na) Abstract：Inthe forchannel incellularmobile algorithm assignmentproblems systems，sequentialorderingalgorithm channelstoeels toits difficulties．Thisis andfast．butit can be assigns accordingassignment algorithmsimple easilytrapped inthe newheuristic basedonMAX-MINant Was couldsolvethe sequentialcycling．A algorithm systemalgorithmproposed．It above acell its avoid factorandthen selecting problembychoosingby probability，andstagnationbyjustifyingconvergence reset trailstofindabetter the of is sequential testingPhiladephia pheromone ordering．Inprocedure problem，ouralgorithm closertothetheoreticallower andits timeisshorterthanotherant withthe8araesol