【摘 要】
：
信息科学中许多组合优化问题可抽象为二分图最大权完美匹配问题.由于数据量的增长,经典算法难以平衡匹配问题求解效率和求解精度的矛盾.基于此,提出一种适用于求解通用最大权
【机 构】
：
哈尔滨工程大学计算机科学与技术学院,北京林业大学信息学院,哈尔滨理工大学软件学院
论文部分内容阅读
信息科学中许多组合优化问题可抽象为二分图最大权完美匹配问题.由于数据量的增长,经典算法难以平衡匹配问题求解效率和求解精度的矛盾.基于此,提出一种适用于求解通用最大权完美匹配的智能优化方法.该方法将原始的矩阵形式的匹配候选解转换成可被智能优化算法处理的演化基结构,通过子代选择和量子策略协同过程,自适应地从改进的离散粒子群策略以及模拟退火策略中选择适用于当前演化过程的有效策略,并在保持种群稳定进化的同时促使种群快速收敛.通过不同类型检验函数以及不同维度匹配矩阵的实验,结果表明:与其他方法相比,该方法在有限迭代次数内具有较高的收敛精度以及较快的收敛速度,体现出对经典问题以及高维匹配问题的适应能力.
其他文献
针对强化学习在大状态空间或连续状态空间中存在的"维数灾"问题,提出一种基于智能调度的可扩展并行强化学习方法——IS-SRL,并从理论上进行分析,证明其收敛性.该方法采用分而
采用碳化硅、烧高岭土、氢氧化铝、滑石为主要原料,石墨为造孔剂制备了碳化硅/堇青石复相多孔陶瓷。研究了烧结温度和烧结助剂二氧化铈对碳化硅/堇青石复相多孔陶瓷气孔率和
针对于山岭隧道常出现的,穿越倾斜产状的层状岩体,或多在隧道进出口处节理裂隙发育的情况,结合成兰铁路茂县隧道出口地段所处的地质偏压环境,应用ABAQUS有限元分析软件中的面
篮球裁判员判罚水平的高低直接影响着比赛的流畅性甚至比赛结果,比赛的级别不同裁判员临场执裁的心理也不同,级别越高心理越紧张程度也越高。如何调整篮球裁判员临场心理,做
促进宁夏信息产业发展,必须大力引进战略投资,推进产业结构优化升级,加快结构调整,加强企业自主创新。
三个“必须做到”:干部能上能下、职工能进能出、员工收人能高能低。三个“坚决不做”:非主营业务不做、低附加值的不做、重复的规模扩张不做。三个“争创一流”:产品技术争
目的探讨丘脑出血后皮质醇的变化,并分析丘脑出血与皮质醇之间的关系。方法连续收集2016年09月~2017年12月在青海大学附属医院被诊断为丘脑出血的患者48例作为病例组,治疗方
<正> 青黛为爵床科植物马蓝(Baphicacanthus cusia Bremek.)、十字花科植物菘蓝(Isatis indigotiea Fort.)、豆科植物野青树(Indigofera suffruticosa Mill.)、蓼科植物蓼蓝(
随着社会的发展,社会以及相关的部门对教育事业越来越重视,在最近几年的时间里,随着国家相关部门对高等职业教育基础的投入不断的增加,高校建设工程项目也在不断的增加。由于
道路桥梁过渡段路基施工技术对道路桥梁的质量非常重要。分析了道路桥梁过渡段路基路面施工现状,并对如何提高道路桥梁过渡段路基路面的施工技术水平进行了探讨,有利于道路桥