期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
量子协同的二分图最大权完美匹配求解方法
被引量：
9
1
作者
印桂生
崔晓晖
+2 位作者
董红斌
董宇欣
崔香
《计算机研究与发展》
EI
CSCD
北大核心
2014年第11期2573-2584,共12页
信息科学中许多组合优化问题可抽象为二分图最大权完美匹配问题.由于数据量的增长,经典算法难以平衡匹配问题求解效率和求解精度的矛盾.基于此,提出一种适用于求解通用最大权完美匹配的智能优化方法.该方法将原始的矩阵形式的匹配候选...
信息科学中许多组合优化问题可抽象为二分图最大权完美匹配问题.由于数据量的增长,经典算法难以平衡匹配问题求解效率和求解精度的矛盾.基于此,提出一种适用于求解通用最大权完美匹配的智能优化方法.该方法将原始的矩阵形式的匹配候选解转换成可被智能优化算法处理的演化基结构,通过子代选择和量子策略协同过程,自适应地从改进的离散粒子群策略以及模拟退火策略中选择适用于当前演化过程的有效策略,并在保持种群稳定进化的同时促使种群快速收敛.通过不同类型检验函数以及不同维度匹配矩阵的实验,结果表明:与其他方法相比,该方法在有限迭代次数内具有较高的收敛精度以及较快的收敛速度,体现出对经典问题以及高维匹配问题的适应能力.
展开更多
关键词
二分图
最大权
完美
匹配
量子协同
匹配候选解转换
在线阅读
下载PDF
职称材料
题名
量子协同的二分图最大权完美匹配求解方法
被引量：
9
1
作者
印桂生
崔晓晖
董红斌
董宇欣
崔香
机构
哈尔滨工程大学计算机科学与技术学院
北京林业大学信息学院
哈尔滨理工大学软件学院
出处
《计算机研究与发展》
EI
CSCD
北大核心
2014年第11期2573-2584,共12页
基金
国家自然科学基金项目(61272186
61472095)
+2 种基金
中央高校基本科研业务费专项基金项目(BLX2014-27)
黑龙江省自然科学基金项目(F201110)
黑龙江省博士后基金项目(LBH-Z12068)
文摘
信息科学中许多组合优化问题可抽象为二分图最大权完美匹配问题.由于数据量的增长,经典算法难以平衡匹配问题求解效率和求解精度的矛盾.基于此,提出一种适用于求解通用最大权完美匹配的智能优化方法.该方法将原始的矩阵形式的匹配候选解转换成可被智能优化算法处理的演化基结构,通过子代选择和量子策略协同过程,自适应地从改进的离散粒子群策略以及模拟退火策略中选择适用于当前演化过程的有效策略,并在保持种群稳定进化的同时促使种群快速收敛.通过不同类型检验函数以及不同维度匹配矩阵的实验,结果表明:与其他方法相比,该方法在有限迭代次数内具有较高的收敛精度以及较快的收敛速度,体现出对经典问题以及高维匹配问题的适应能力.
关键词
二分图
最大权
完美
匹配
量子协同
匹配候选解转换
Keywords
bipartite graph
maximum weight
perfect matching
quantum-cooperative
conversion ofthe candidate matching solutions
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
量子协同的二分图最大权完美匹配求解方法
印桂生
崔晓晖
董红斌
董宇欣
崔香
《计算机研究与发展》
EI
CSCD
北大核心
2014
9
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
