求解Overlay Grid拓扑问题的模拟退火算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:wangzhibo87
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对网格开放性和扩展性的需求,提出了基于Overlay Network网格体系结构的理论模型。形式化了其核心问题:混合Overlay Network拓扑设计问题,证明了该问题在满足一定条件下具有线性复杂度,提出了在一般条件下求解该问题的模拟退火算法。最后,通过仿真实验分析评价了所提出算法对Overlay Network拓扑代价的影响,结果表明这个模拟退火算法是可行的。
其他文献
目前氮肥企业使用型煤作为制气的原料煤,但型煤的安全运行是大部分企业所面临的主要问题。型煤安全运行控制系统利用PLC对型煤输送炉排上的电机电流变化进行判断,确定炉排负载
采用算法改进型的BP神经网络,选择叶绿素含量、磷、氮磷比、电导率和水温五个参数作为模型输入,以预测1日、3日和5日后的叶绿素含量为目标,构建了北京市长河水系水华短期预报
针对中短隧道洞口的设计支护类型和开挖方式,通过实例介绍单口掘进隧道出洞口超前管棚支护和超前小导管支护施工应用以及单侧壁导坑法和台阶分部法施工的优缺点,对出洞口施工
试验观测了重庆市农业科学院蔬菜花卉研究所自选的六个黄瓜雌性系材料(2G、4CD、17G、68G、704G耐阴和100G)的植物学性状、商品性、抗病性及产量等指标,通过综合比较分析,初步认
介绍简易挂篮在澳凼三桥中的设计与施工,该挂篮结构简单,受力明确,自重轻,稳定性好,施工方便灵活,与满堂支架施工相比,挂篮施工可节约钢材约36%,节约模板67%.
在钢结构表面喷涂锌铝合金涂层可避免锈蚀,起到保护作用。对工艺参数进行控制,才能制成理想的涂层。
JK00430型机车走行部监测装置的安装为实现机车走行部轴承、齿轮及踏面状态监测奠定了基础.介绍JK00430型机车走行部监测装置在部分SS4B机车上应用的状况,总结了一些经验.
以异佛尔酮二异氰酸酯、聚四氢呋喃、二羟甲基丙酸、甲基丙烯酸甲酯和丙烯酸丁酯等为基本原料,甲基丙烯酸羟乙酯为封端剂,三乙胺为中和剂,乙二胺为扩链剂,采用原位乳液共聚法合成
一、引言“风险社会的到来,使得不可见的风险不再外在于我们的个人经验,相反它们越来越清晰地冲击着我们的眼睛、耳朵和鼻子”(贝克,2004:64).近年来,环境、食品安全和公共卫生
软弱围岩容易塌方,通过管理措施和行之有效的技术措施,避免了施工过程中的坍塌,确保了乌鞘岭隧道6号斜井的施工质量、安全和进度.