【摘 要】
：
度约束最小生成树是一个经典的组合优化NP难题,其在网络设计和优化中有广泛的应用;现有求解方法往往不能很好地兼顾求解效率和求解精度;为了在缩短求解时间的同时,更好地获得
【基金项目】
：
国家自然科学基金项目(61104004,61170258,U1806201,61671261)
论文部分内容阅读
度约束最小生成树是一个经典的组合优化NP难题,其在网络设计和优化中有广泛的应用;现有求解方法往往不能很好地兼顾求解效率和求解精度;为了在缩短求解时间的同时,更好地获得最优解,提出了一种结合模拟退火算法和单亲遗传算法的改进求解算法;首先,改进遗传算法中变异因子的生成方式,避免不可行解个体的产生,并且设计自适应变异率,以提高算法的求解效率;其次,针对单亲遗传算法仅有变异操作可能导致最优解个体跳跃的问题,结合模拟退火的思想,来保证解的全局最优性;最后,在具体的度约束最小生成树问题中进行了三组实验,从运行时间和最
其他文献
针对目前航天器自主健康管理功能测试过程中,由于故障模拟手段不足造成测试覆盖率低,测试项目不完备,测试效率低等问题,提出一种基于代理的航天器自主健康故障仿真验证系统设
针对记录仪小型化的要求,设计了一种基于MAX10的多通道小型化记录仪;MAX10是一块内部集成了多通道AD采集功能FPGA控制芯片,所以相比传统的数据记录仪少了单独的AD转换芯片以
目的探讨家庭状况和儿童创伤经历对中学生行为问题的预测作用,为制定预防干预措施提供依据。方法2019年3月至5月采用随机抽样法抽取广州市某中学的1337名中学生,采用儿童期创
目的探讨儿童气管支气管异物延误诊断的原因及影响,为进一步提高对该病的认识提供临床依据。方法选取2016年1月1日至2017年12月31日在西安市儿童医院呼吸一科因气管支气管异
目的探讨CD209基因3′非翻译区(3′UTR)单核苷酸多态性(SNP)与川崎病(KD)及冠状动脉损伤(CAL)的关联性。方法采用Long-PCR方法,对2017年9月至2019年9月在陕西省人民医院儿童
目的评价高频振荡通气(HFOV)对比常频机械通气(CMV)对极低出生体重儿(VLBWI)和超低出生体重儿(ELBWI)的影响。方法检索PubMed、Cochrane图书馆、EMBASE、万方数据库(CNKI)、
目的了解北京市海淀区产科医院高危妊娠的发生及病因分布等,为产科质量的管理提供依据,控制孕产妇死亡率。方法通过北京市妇幼信息系统《北京市孕产妇分娩个案登记》导出2017
传统的高速列车横向半主动控制研究,主要以提高车体横向运行平稳性为目的;但车体与各部件之间通过二系悬挂与一系悬挂连接传递相互耦合振动作用,因此半主动控制在改善车体横
目的调查西安市幼儿园家长对流行性感冒(流感)认知情况及获取媒介,为开展流感预防及相关健康教育提供依据。方法采用整群抽样方法,于2018年3月至4月,随机选取西安市12所幼儿
针对某型舰用多功能相控阵雷达气象通道维修难度大的问题,设计并研制出一套检测系统,包括主控计算机、测试软件以及配套的转接电缆,可用于气象处理机柜和气象显示终端之间气