电话网的动态路由问题及遗传算法在其中的应用

来源 :中山大学 | 被引量 : 0次 | 上传用户:js_wjj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了实现广东省的动态无级选路长话网,广东省电信公司(原广东省邮电管理局)和中山大学软件研究所合作研究开发了"广东省电话网智能管理系统(GTNIMS)"项目.由于中国和广东省的电话网现状,我们无法使用现有的算法,必须研究适合广东省乃至中国的网络情况的动态路由策略.在参考文献[WLC1998]中提出了使用遗传算法解决动态路由问题的思想.以此为基础,我们结合了电信网的特点和用户经验,在SUN的Solaris平台上实现了基于遗传算法的动态路由策略,并且进行了算法的并行化、遗传算子优化等工作.评估程序的结果表明,在目前广东省长话网的网络条件下,对比使用原有的固定路由策略,使用基于遗传算法的动态路由策略能够使网络的阻塞率大为降低.基于遗传算法的动态路由策略对网络的要求不高,适用于现有的长话网.我们还研究了动态无级路由求解中常见的循环路由问题,说明循环路由与循环话务的关系,循环路由产生的条件,并提出了一种产生无循环路由方案的方法.
其他文献
近年来,随着移动终端(手机)、个人PDA等掌上型产品的快速发展,嵌 入式系统得到了越来越广泛的应用,也对嵌入式操作系统提出了更多的要求, 希望能出现一种功能齐备
医学影像数据可视化技术是科学计算可视化在医学领域的重要应用。它的出现给医学领域带来了重大的变革。通过计算机可视化过程,可将原始获得医学影像数据(如CT、MRI数据等)进
该文首先分析和讨论了多级互连网络和可重构的多级互连网络的结构和特性.在此基础上,开发了一个多级互连网络仿真软件包.利用此仿真软件包不仅可以模拟一般的多级互连网络,而
人工神经网络作为近年来热门研究课题,在诸多领域中得到了广泛应用.由于石油工业的复杂多样性和不确定,人工神经网络在石油领域的应用尤其具有代表性,目前,人工神经网络在石
1950年,Alan Turing提出了著名的图灵测试,其目的是用人-机对话方式机械地验证机器是否能够具有智能,从本质上讲是纯粹的语言行为对智能的体现.人-机对话是图录测试的表现形
该文主要进行分布式多视点需求工程形式化研究,目标是建立一个基于Z语言的分布式多视点需求工程形式化模型,为分布式多视频需求工程的应用提供坚实的理论基础.该文研究了分布
利用计算机网络进行远程协同工作一直是计算机应用的一个重要领域。随着Internet的发展,远程协作有了更广大的应用空间,其系统规模从传统的局部网逐步扩展到整个互联网空间,使得
随着互联网科技的高速发展,更多的用户选择从互联网获得视频资源服务而不是从音像商店购买光碟或是等待电视固定时段播出的节目。同电子商务等其他资源信息的获取一样,用户渐
该文简要介绍了质量与质量管理的有关概念和发展历史,说明了课题的来源、背景.阐述了风帆质量管理系统的解决方案.详细论述了系统开发中应用的一些关键技术,如面向对象的程序
该文的工作分为两部分,一部是多层感知器的灵敏度分析,另一部分是多层感知器的区域映射模型.第一部分的工作围绕多层感知器的灵敏度展开,得致函阈值型和Sigmioid型多层感知器