昆明理工大学学报（理工版）
昆明理工大學學報（理工版）
곤명리공대학학보（리공판）
JOURNAL OF KUNMING UNIVERSITY OF SCIENCE AND TECHNOLOGY（SCIENCE AND TECHNOLOGY）
2005年
z1期
383-386
,共4页
蚁群算法%领域分区%QoS%单播路由
蟻群算法%領域分區%QoS%單播路由
의군산법%영역분구%QoS%단파로유
蚁群算法是对自然界蚂蚁的寻径方式进行模拟而得出的一种仿生算法,但在大规模求解过程中,在时间上的花费是很大的.本文则针对这一现实,提出了用领域分区法把大规模网络系统划分为若干个子系统,再对每个子系统用蚁群算法中的蚁周系统来求解子系统中每点到子系统中心结点的最佳路径,最后再用蚁周系统求解每个子系统中心结点间的最佳路径,从而得到整个系统路由的方法.
蟻群算法是對自然界螞蟻的尋徑方式進行模擬而得齣的一種倣生算法,但在大規模求解過程中,在時間上的花費是很大的.本文則針對這一現實,提齣瞭用領域分區法把大規模網絡繫統劃分為若榦箇子繫統,再對每箇子繫統用蟻群算法中的蟻週繫統來求解子繫統中每點到子繫統中心結點的最佳路徑,最後再用蟻週繫統求解每箇子繫統中心結點間的最佳路徑,從而得到整箇繫統路由的方法.
의군산법시대자연계마의적심경방식진행모의이득출적일충방생산법,단재대규모구해과정중,재시간상적화비시흔대적.본문칙침대저일현실,제출료용영역분구법파대규모망락계통화분위약간개자계통,재대매개자계통용의군산법중적의주계통래구해자계통중매점도자계통중심결점적최가로경,최후재용의주계통구해매개자계통중심결점간적최가로경,종이득도정개계통로유적방법.
