【摘 要】
:
通讯网络中存在许多设计和优化问题,且相当一部分属于NP-hard类型,传统的解法由于计算复杂度过大而失效。近年来,将遗传算法(GeneticAlgorithm:GA)用于网络优化正逐步成为一
【机 构】
:
上海交通大学自动化研究所,上海交通大学自动化研究所 上海200030,上海200030
论文部分内容阅读
通讯网络中存在许多设计和优化问题,且相当一部分属于NP-hard类型,传统的解法由于计算复杂度过大而失效。近年来,将遗传算法(GeneticAlgorithm:GA)用于网络优化正逐步成为一个研究热点,本文以网络中的优化问题为线索,对GA在其中的应用做了初步探讨,列举了相关GA算法的特点,特别是路由方面,做了较为详细的分析。
There are many design and optimization problems in the communication network, and a considerable part of them belong to the NP-hard type. The traditional solution fails due to the large computational complexity. In recent years, the use of Genetic Algorithm (GA) for network optimization is gradually becoming a hot research topic. In this paper, the optimization problem in the network is taken as a clue, and the application of GA in it is preliminarily discussed. The characteristics of the relevant GA algorithm In particular, routing, made a more detailed analysis.
其他文献
国防生已经成为我军干部队伍的重要组成部分,培养加强国防生实战化训练水平,对于提高部队战斗力具有十分现实的意义.本文从把握实战化内涵出发,通过分析国防生现实能力素质短
目的应用脉冲多普勒和组织多普勒两种方法测量重度子痫前期患者右室心肌做功指数(Tei指数),探讨Tei指数评价右心功能的可行性。方法回顾性分析2013年10月至2015年9月在绍兴市妇幼保健院住院分娩的135例孕妇,其中重度子痫前期患者(观察组)55例和血压正常孕妇(对照组)80例。测定两组孕妇的一般临床资料、右室射血分数(RVEF)、三尖瓣瓣口舒张早期E波峰值流速与舒张晚期A波峰值流速之比(E/A
作为我国社会与经济发展的后备力量,作为党的事业接班人.对大学生的培养,受到了政府与社会各界的重视.而大学生的心理素质,会决定人才质量的好坏.根据相关调查研究表明,目前
这里介绍了基于MPLS流量工程的QoS保证机制,并以TCP和UDP为业务模型,以吞吐量为性能指标对MPLS网络中采用流量工程情况下的QoS性能进行了分析。
The QoS guarantee mechanis
目的探讨残胃癌的临床特点、外科治疗方法及预后影响因素。方法收集解放军总医院1990年1月至2012年12月行R0切除治疗的167例残胃癌患者的临床资料。其中男性144例,女性23例。因良性疾病行远端胃大部切除术后残胃癌患者78例(GSC-B组),因恶性疾病行远端胃大部切除术后残胃癌患者89例(GSC-M组)。采用t检验、χ2检验比较两组患者的临床病理学特点,采用Kaplan-Meier方法统计残胃
在不绝对地孤立看待计算机和网络的结构组成,在融合“计算机网络”和“分布式计算技术”的基础上,统一了“计算机”与“网络”两个概念,构架了全新的基于“网络化”的冯·诺
为加快建立与国际接轨的现代灾害卫生应急救援体系(EMS),进行迅速、科学、正确的灾害卫生应急救援,减少伤员死亡率和伤残率,提高我国灾害卫生应急救援及危重病救治的整体水平,促进
故事广播作为广播专业化,市场细分的产物,因为其适应市场的需求,有机的结合了广播的优势和特点,靠特色和语言优势打天下.大台的编辑、演播者、主持人也做了一些有益的尝试和
目的探讨达芬奇机器人手术系统胃癌及结直肠癌根治术的安全性及可行性。方法回顾性分析第三军医大学西南医院全军普通外科中心2010年3月至2014年12月施行的达芬奇机器人胃癌、结直肠癌手术647例的临床资料。胃癌手术305例,包括根治性全胃切除术69例,近端胃大部切除术11例,远端胃大部切除术213例,残胃癌根治术12例。结直肠癌手术342例,包括根治性右半结肠切除术6例,根治性左半结肠切除术4例,横
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥