利用遗传算法改进的路由和波长分配算法

来源 :清华大学学报(自然科学版) | 被引量 : 0次 | 上传用户:mikoo999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给定拓扑结构和流量请求的波分复用静态波长路由光网络中 ,利用路由和波长分配算法求得的网络最小所需波长数与网络节点编号有关。为了得到网络最小所需波长数所对应的网络节点编号 ,首次利用遗传算法对节点编号进行优化。和已有的统计方法相比较 ,采用遗传算法可以有效地消除原有方法的随机性和盲目性。模拟计算表明 ,利用遗传算法可以更快地求得网络最小所需波长数所对应的网络节点编号。以此求得的网络所需波长数 ,更接近理论最小值 Wavelength Division Multiplexing in a Wavelength Division Multiplexed Static Wavelength Routing Optical Network for a Given Topology and Traffic Request The minimum number of wavelengths required for a network using routing and wavelength assignment algorithms depends on the network node number. In order to obtain the network node number corresponding to the minimum required wavelength of the network, the node number is optimized by genetic algorithm for the first time. Compared with the existing statistical methods, the genetic algorithm can effectively eliminate the randomness and blindness of the original method. The simulation results show that the genetic algorithm can find the network node number corresponding to the minimum required wavelength of the network more quickly. The number of wavelengths required for this network is closer to the theoretical minimum
其他文献
目前,在人类6000多种口语中,有许多发音相近、意义类似的名词,特别是像“妈妈”、“爸爸”这类指代亲属的词.一些语言学家推测,这些词汇从古人类语言开始形成并传承至今,至少
目的:分析尿脱落细胞荧光原位杂交(fluorescence in situ hybridization,FISH)检查阳性的临床病理特点,评估FISH诊断尿路上皮癌(urothelial carcinoma,UC)的临床应用价值。方
目的:研究个性化护理在神经外科护理效果,探究神经外科有效的护理方式.方法:择于2017年4月——2018年4月我院收治的神经外科患者74例为研究对象,均分为常规组与个性组,每组n=
摘要:辟邪是一种中国传统文化中具有吉祥寓意的神兽。因其具有驱邪避害祈福消灾的神力而深受人们的喜爱,汉人常将雕刻精美而巨大的石制天禄、辟邪对置于墓前,以驱邪避害,遇难呈祥,既有祈护祠墓,冥宅永安之意,亦作为升仙之坐骑,并成为权贵与地位的象征。石辟邪是高等级墓葬前神道石刻重要组成部分,产生于东汉时期。研究石辟邪的产生及其原因,对于研究神道石刻的产生和发展以及陵寝制度的演变有重要意义。  关键词:石辟邪
我在念中学那会儿,总是受到女友父亲的威胁。我知道,他总怀疑我会对他女儿做出什么越轨的事儿。每次他开门一看见是我,就立刻装出一副和蔼可亲而实际上却凶神恶煞的表情。在
目的 通过回顾性分析胃肠道手术后显性肠瘘与隐性肠瘘的相关临床特征,探讨隐性肠瘘的临床特点与诊治方法.方法 回顾性分析80例肠瘘病人的临床资料,根据其腹腔引流物的性状分
在长篇小说《欢笑之家》中,美貌机智的莉莉·巴特渴望嫁入豪门,最终却以自杀收场。本文旨在利用女性主义理论分析莉莉·巴特悲剧性的根源。指出她作为落寞的艺术品和尴尬的艺
在激烈的市场竞争下,国企思想政治工作面临前所未有的挑战,企业亟需结合企业自身,积极开展思想政治活动,并构建科学的保障体系及责任体系,加强管理机制的完善,树立科学的国企
期刊
印度洋上的“马拉巴尔”演习规模越来越大,这个世界地缘政治的海区中心与中国的海上通道安全息息相关。  近日,中印边境争端再起,与以往不同的是,此次边境争端的溢出效应从陆地延伸至海洋,而且还是世界海权体系的核心地带——印度洋。7月10日,印度、美国和日本三国联合举行的“马拉巴尔-2017”联合军事演习在孟加拉湾附近举行。孟加拉湾位于印度洋北部,是世界最大的海湾,在赤道之北,西临印度半岛,东临印度海外领
期刊