基于蚁群算法的有线接入网的拓朴设计
作者机构:曲靖师范学院云南曲靖655000 曲靖师范学院云南曲靖655000 昆明大学电机与计算机系云南昆明650091
基 金:云南省自然科学基金资助项目(项目编号:2002Q0002Z)
出 版 物:《昆明理工大学学报(理工版)》 (Journal of Kunming University of Science and Technology(Natural Science Edition))
年 卷 期:2005年第30卷第z1期
页 码:383-386页
摘 要:蚁群算法是对自然界蚂蚁的寻径方式进行模拟而得出的一种仿生算法,但在大规模求解过程中,在时间上的花费是很大的.本文则针对这一现实,提出了用领域分区法把大规模网络系统划分为若干个子系统,再对每个子系统用蚁群算法中的蚁周系统来求解子系统中每点到子系统中心结点的最佳路径,最后再用蚁周系统求解每个子系统中心结点间的最佳路径,从而得到整个系统路由的方法.
学科分类:12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类]
D O I:10.3969/j.issn.1007-855X.2005.z1.107
馆 藏 号:203192400...