利用光纤网络求解典型的NP完全问题

来源 :北京交通大学 | 被引量 : 1次 | 上传用户:xiesd001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息时代人们对通信容量及通信质量要求的日益提高,光纤通信的重要地位日益凸显,为了能够将光纤传输的特性应用于更多的领域,在本文中,通过搭建由LD,调制器,脉冲发生器,光耦合器,EDFA,普通光纤等组成的光纤网络,选择了 NP完全问题这一数学界的代表性难题进行求解,具体的工作如下:(1)以哈密尔顿回路和旅行商问题这两个典型NP完全问题为代表,搭建由LD,调制器,脉冲发生器,光耦合器,EDFA,普通光纤等组成的光纤网络,利用该网络分别求解了 6节点和9节点的哈密尔顿回路,以及6节点和9节点的旅行商问题。利用输入脉冲代表行人,不同的耦合器则代表不同的城市。(2)通过设置各个耦合器的输入光纤长度不同而引进不同的时间延迟来代表到达不同城市所需的时间的不同,输入的脉冲经所给定地图输出,通过输出脉冲的延迟时间以及振幅的变化来分析问题并寻求问题的最终解。(3)本文的第二章和第三章分别利用该方法从实验的角度上求解了哈密尔顿回路问题和旅行商问题,并通过穷举法验证了该方法的准确性及可行性,为求解NP完全问题提供了又一新的方法思路。同时,旅行商问题作为组合优化问题中的典型难题,通过求解TSP这一典型的组合优化问题,为现实生活中的组合优化问题,如波长分配和路由选择问题提供了理论上的又一方案。
其他文献
本刊对所有来稿不收任何形式的审稿费,同行评议审稿费用由本刊承担。来稿刊登后即给作者/通讯作者通过邮局,以印刷品挂号形式寄赠当期杂志2册,如未能及时收到,请登录http://w
人类的战争越来越高级,现在已经打到了太空中。反卫星战的硝烟正在升腾,猎杀卫星的手段越来越高明。只是,反卫星战过后,人类还有明天吗? The war on humanity is getting mo
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
学位
随着人类生活条件的提升,糖尿病发病率也在逐年提高,严重威胁着人类的健康。因此,实时监测人体血糖浓度对于糖尿病患者及预防者至关重要。常规的血糖检测方法需要采血,会给人带来
随着我国城市化推进和轨道交通的迅猛发展,城市轨道交通日益成为居民日常出行的重要交通方式。然而,高峰期客流拥挤及其传播逐渐成为突出问题,威胁着城市轨道交通的安全高效
物理电学作为高中物理学中一个重要组成部分,在高中阶段的考察种占有较大的比重,尤其是物理电学实验,对于学生物理的学习能力和综合素质也是一种考察,因此掌握好高中物理电学
整形外科手术室器械清洗合格是有效预防和控制手术感染的保证,也是医疗安全的重要保证.若器械清洗不彻底,会影响消毒与灭菌效果,成为疾病传播的潜在危险因素.加之整形外科手
商品条码是商品的“身份证”,被广泛应用到商品的零售和物流中,本文就笔者在近几年的市场监督抽查工作中遇到的商品条码的印制质量问题,进行总结并阐述如何才能提高商品条码
我国上市公司中存在显著股权融资偏好,有悖于“优序融资理论”。主要原因是我国市场机制不健全导致的股权融资成本低以及我国存在较严重的内部人控制问题。而这一非常规的融