【摘 要】
：
为解决基于城市道路交通网络的应急设施选址问题,建立了此问题的网络k-中心选址抽象模型.针对此模型在分析研究已有算法的基础上,设计了一种具有多项式时间的改进置换迭代算
【机 构】
：
解放军理工大学通信工程学院,解放军理工大学工程兵工程学院,61213部队通信修理所
论文部分内容阅读
为解决基于城市道路交通网络的应急设施选址问题,建立了此问题的网络k-中心选址抽象模型.针对此模型在分析研究已有算法的基础上,设计了一种具有多项式时间的改进置换迭代算法,证明了算法迭代的有效性,分析了算法的计算复杂度,并利用实例进行了对比分析.实例分析表明,改进的置换迭代算法降低了受限p-中心的并行迭代算法中的网络中心置换的条件,而算法的效率有明显的提高.
其他文献
食管胃交界腺癌（adenocarcinoma of esopha-gogastric junction，AEG）发生于食管胃交界处（esophagogastric junction，EGJ）这一特殊解剖部位，近年来在西方国家的发病率明显升高，我国发
<正> 125型坐式摩托车配置的GY6型汽油发动机,设有起动电机。当发动机工作时,为了防止润滑油在曲轴箱内正压力的作用下进入起动电机,导致起动电机损坏,故在其电枢轴装有油封
<正> 4.2.7 三效催化转换器 4.2.6所述的氧化催化反应器对NO_x的净化作用甚微,NO_x必须使用还原反应,将NO_x中的氧转入HC和CO中,生成无害的N_2、CO_2和H_2O。三效催化反应器
<正> 1 磁电机的分类及选型 磁电机是一种最简单的永磁式交流发电机,它和发电机一样也是由转子和定子组成。 磁电机有很多种,按磁电机的结构型式分为整体式和分列式两种,整体
患者爿，58岁，发现左上腹包块1个月，7天前剧烈活动后出现左上腹疼痛。查体：左上腹们及12cm×13cm×9cm肿块，活动度较小，轻压痛。
笔者从整合教材内容,优化课程编排;激活课堂氛围,提高教学效果;倡导课外活动,提升学生能力等三个方面阐述了如何在《电工与电子技术》教学中进行有效的教学设计。
文章通过对中小企业人力资源信息化管理系统的基本功能、原理、体系结构以及实现方式的分析,以期对中小企业的人力资源信息化管理起到应有的推动作用。
摩托车液压盘式制动器径向尺寸较小，制动时沿制动盘的轴向施力，制动轴不受弯矩，制动性能稳定，应用较广，阐述液压盘式制动器的制动原理和关键参数设计，并介绍摩擦片与制动盘在傅各磨
<正> 1 FAI技术——提高进气效率的新概念 提高发动机功率有许多方法,其中提高进气效率就是一种较易实现的方法。雅马哈FAI技术就是利用摩托车行进中的车速,使迎面高速气流进
本文针对已有的供暖设施存在能源浪费与环境污染等问题,设计了一套集成控制室内温度与显示采热信息的热计量仪表温度控制系统。本系统采用AT89S52作为控制芯片,DS18B20作为温