基于单亲遗传算法的环网光缆路由策略

来源 :中国电子学会第十五届青年学术年会 | 被引量 : 0次 | 上传用户:yanlian2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  Service restoration and survivability have become increasingly important in telecommunications network planning.The introduction of SDH technology opens opportunities for survivable network architectures,such as self-healing rings (SHR) which can improve telecommunication reliability.In the course of ring network planning,ring fiber routing (RFR) is a typicalNP problem, which is always solved using integral linear programming.This paper tries to solvethe problem using the partheno-genetic algorithm (PGA) when the nodes which are to be placedon the ring together with the traffic matrix, distance matrix are known The PGA uses SWAP.INVERSE and INSERT operators instead of the traditional crossover and mutation operators to prevent the disadvantages caused by traditional genetic algorithm. The proposed algorithm had beentested on some given networks.Computational results show that PGA can solve the RFR well.
其他文献
  水头变幅大、额定水头偏低、负荷调节范围宽的电站,必须采取措施减小尾水管的压力脉动。针对A551E模型水轮机,研究改善部分负荷区压力脉动的可行措施是将原A551模型水轮机
  本文简要介绍了潘口水电站发电机的主要技术参数和结构设计,并对关键技术和部件进行了较为详细的阐述。      
  结合江坪河水电站的实际特点,提出了水轮机选型设计时需考虑的因素,介绍了江坪河水轮发电机组参数的选择,分析了水轮机运行的稳定性,选出了合理的水轮机参数。
  清水塘机组水轮机转轮直径为7.5m,是目前国内转轮直径最大的大型灯泡贯流式机组之一.其水导轴承和发导轴承采用分块塑料瓦结构,为塑料瓦在卧式低速重载径向轴承上的首次
  针对地下厂房地质条件不理想的抽水蓄能水电站,地下厂房洞室群围岩稳定是电站建设可行性的重要因素之一,如何合理的选择厂房布置型式,是设计需要研究和论证的专题,经方案综合
  梨园水电站单机容量大,在系统中的作用巨大,机组参数的选择,既要把改善水轮机运行稳定性放在首位,使机组在投产运行后能承担各类负荷,适应负荷多变的情况,又要使所选水轮机达到
  提出了一种基于变分模型的红外/可见光图像配准方法。该方法在变分框架下,通过构造位移场演化的相似性度量函数项和惩罚调整项,得到准确的图像配准位移场。针对红外/可见光
人体蠕形螨感染调查和药物治疗沪州医学院四川沪州646000张锡林,王兴西,邓伟人体蠕彩螨的人群感染,目前各地调查结果差异很大,一般认为除与地理环境,卫生因素等有关外,与检查方法也有一定
  全景式航空红外相机航拍时会产生像移,须采用像移补偿技术来提高红外相机分辨率和成像质量。本文针对TDI型全景式航空红外相机像移产生的原因进行了研究,并利用齐次坐标变
  We analyze the security of the CV-QKD protocol with noisy coherent states,which is assumed to be induced a neutral party,Fred.Using the model, we prove the eq
会议