【摘 要】
：
对于成本约束下的网络可靠性优化这一个 NP难题 ,针对已知的网络拓扑结构 ,提出了在 k种交换设备和 m种传输介质中选择合适的设备组合方案的粗粒度并行遗传算法 ,在满足成本
【机 构】
：
清华大学自动化系,清华大学自动化系 北京100084,北京100084
论文部分内容阅读
对于成本约束下的网络可靠性优化这一个 NP难题 ,针对已知的网络拓扑结构 ,提出了在 k种交换设备和 m种传输介质中选择合适的设备组合方案的粗粒度并行遗传算法 ,在满足成本预算的同时 ,优化网络的可用性 .仿真结果表明 ,对比传统的串行遗传算法 ,粗粒度并行遗传算法不但加速比高 ,而且能有效地提高优化质量
For cost-constrained network reliability optimization NP problem, aiming at the known network topology, a coarse-grained parallel genetic algorithm that chooses the appropriate device combination from k kinds of switching devices and m kinds of transmission media is proposed. Cost budget and optimize network availability.The simulation results show that, compared with the traditional serial genetic algorithm, coarse-grained parallel genetic algorithm not only has high speedup ratio, but also can effectively improve the quality of optimization
其他文献
目的研究海洋巨大芽孢杆菌在PDA、MM培养基和花生中对黄曲霉产毒的抑制。方法采用酶联免疫吸附法和高压液相色谱荧光检测法测定培养基和花生中黄曲霉毒素B1含量。结果 PDA、M
Damage statistical mechanics model of horizontal section height in the top caving was constructed in the paper. The influence factors including supporting press
The synthesis process of TiN/AlON composite ceramics was studied, the thermodynamics, mechanical properties and microstructures of TiN/AlON have also been inves
The electrochemical formation processes of holmium-cobalt alloys on cobalt cathode in molten HoC13-KC1 wereinvestigated by cyclic voltammetry and open current p
The fabrication of accurate prototype from CAD model directly in short time depends on the accurate tracking control and reference trajectory planning in (Lamin
A renovation project of miniaturization and high efficiency is provided for the hot blast stove .The experimental data tested feasibility of the new-type swirl
灌区工程点多线长面广,随着建设管理任务加重,项目法人责任制不到位、建设管理水平参差不齐、建设精品工程意识不足等问题凸显,为此应加强项目法人能力建设。
Irrigation pr
大侣湖排涝站为大侣湖湖畈区骨干排涝工程,随着城市化的发展,该泵站排涝任务由原农村排涝转变为城市排涝。大侣湖排涝站改造工程设计中充分考虑了城市排涝需要、新老泵站渡汛
PSR B2111+46 is studied and analyzed by the method of Gaussian fit separation of the average profile (GFSAP). It has been observed at six frequencies,408, 610,
本文以湖边水利枢纽工程、花山坝工程项目建设背景及项目定位目标为切入点,分析两处工程的综合效益,评价其对于促进黄山市加快现代国际旅游城市建设的意义.