|
|||||
|
|
| 量子协同的二分图最大权完美匹配求解方法 | |
| 引用本文： | 印桂生,崔晓晖,董红斌,董宇欣,崔香.量子协同的二分图最大权完美匹配求解方法[J].计算机研究与发展,2014,51(11). |
| 作者姓名： | 印桂生 崔晓晖 董红斌 董宇欣 崔香 |
| 作者单位： | 1. 哈尔滨工程大学计算机科学与技术学院 哈尔滨 150001 2. 哈尔滨工程大学计算机科学与技术学院 哈尔滨 150001;北京林业大学信息学院 北京100083 3. 哈尔滨工程大学计算机科学与技术学院 哈尔滨 150001;哈尔滨理工大学软件学院 哈尔滨 150001 |
| 基金项目： | 国家自然科学基金项目，中央高校基本科研业务费专项基金项目，黑龙江省自然科学基金项目，黑龙江省博士后基金项目 |
| 摘 要： | 信息科学中许多组合优化问题可抽象为二分图最大权完美匹配问题.由于数据量的增长,经典算法难以平衡匹配问题求解效率和求解精度的矛盾.基于此,提出一种适用于求解通用最大权完美匹配的智能优化方法.该方法将原始的矩阵形式的匹配候选解转换成可被智能优化算法处理的演化基结构,通过子代选择和量子策略协同过程,自适应地从改进的离散粒子群策略以及模拟退火策略中选择适用于当前演化过程的有效策略,并在保持种群稳定进化的同时促使种群快速收敛.通过不同类型检验函数以及不同维度匹配矩阵的实验,结果表明:与其他方法相比,该方法在有限迭代次数内具有较高的收敛精度以及较快的收敛速度,体现出对经典问题以及高维匹配问题的适应能力. |
| 关 键 词： | 二分图 最大权 完美匹配 量子协同 匹配候选解转换 |
Quantum-Cooperative Method for Maximum Weight Perfect Matching Problem of Bipartite Graph |
|
| Yin Guisheng,Cui Xiaohui,Dong Hongbin,Dong Yuxin,Cui Xiang.Quantum-Cooperative Method for Maximum Weight Perfect Matching Problem of Bipartite Graph[J].Journal of Computer Research and Development,2014,51(11). | |
| Authors: | Yin Guisheng Cui Xiaohui Dong Hongbin Dong Yuxin Cui Xiang |
| Abstract: | |
| Keywords: | bipartite graph maximum weight perfect matching quantum-cooperative conversion of the candidate matching solutions |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |