张禾良
- 作品数：2 被引量：4H指数：1
- 供职机构：中国科学技术大学计算机科学与技术学院更多>>
- 发文基金：国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 蚁群优化在移动自组网MPR节点选择问题中的应用研究
- 移动自组网/(Mobile Ad hoc networks: MANET/)是一种特殊的由移动节点所组成的多跳自组织通信网络。与其它类型的网络相比,移动自组网具有灵活性、健壮性等特点,使其得到越来越广泛的关注,并在通信技...
- 张禾良
- 关键词：移动自组网蚁群优化多点中继
- 文献传递
- 最小MPR集选取问题的改进蚁群优化算法被引量：4
- 2012年
- 多点中继(MPR)是移动自组网中用来降低网络开销所采用的一种机制,但由于最小MPR集的选取属于NP完全问题,传统的贪心算法往往难以取得较好的结果.本文将蚁群优化用于最小MPR集选取问题的求解,给出了一种基于候选解的改进蚁群算法CSACO.通过使用候选解集进行信息素的更新,提高了算法的收敛速度,同时避免了算法陷入早熟.模拟实验表明,CSACO可以有效降低MPR集的大小,同时在较短的时间内收敛到最优解,提高网络性能.
- 张禾良熊焰苗付友
- 关键词：多点中继蚁群优化
