论文部分内容阅读
在蜂窝小区信道分配算法中,排序分配算法是根据待分配小区的难度系数分配信道,收敛速度较快,但很容易陷入排序的自身循环以至于无法找到更好的排序方式。在MAX-MIN蚁群算法的基础上提出一种新的启发式算法,通过概率选择避免排序自身循环,再通过判定收敛系数来确定此次迭代是否已停滞,然后重新初始化信息素以寻找更好的排序方式。在对Philadelphia典型问题的测试中,本算法较排序分配算法更接近理论边界值,而且在解的质量相同情况下,其收敛时间也优于其他蚁群算法。