朱绍伟
- 作品数:2 被引量:7H指数:1
- 供职机构:山东师范大学更多>>
- 发文基金:国家自然科学基金山东省研究生教育创新计划更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 一种改进蚁群算法求解最短路径的应用被引量:7
- 2011年
- 蚁群算法是一种新型的启发式模拟进化算法,为求解各种复杂的组合问题提供了一种新的思路。虽然蚂蚁个体没有智能,但群体蚂蚁可以通过信息素(pheromone)进行互相交流进而协调工作。自从Marco Dorigo根据蚂蚁觅食的过程,首次提出了蚁群算法并且应用于求解最短路径问题以来,针对蚁群算法的研究一直都没有停止。通过对信息素更新策略、局部搜索算法、随机选择概率三个方面的改进,提高算法的全局最优搜索能力和收敛性。实验结果表明,改进算法有较好的性能。
- 朱绍伟徐夫田滕兆明
- 关键词:蚁群算法信息素最短路径局部搜索
- 改进蚁群算法在Ad Hoc网络路由中的应用研究
- Ad Hoc网络是一个多跳、临时性的自组网络,由多个移动终端组成并且都可以依靠自身发送或接收信息。由于,网络中所有的节点可以自由移动并且所处的地位相等,因此,在网络中不需要设置中心控制节点。Ad Hoc网络是一种特殊的无...
- 朱绍伟
- 关键词:蚁群算法信息素
- 文献传递