期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于二次分配问题的混合蚁群算法
被引量:
6
1
作者
张翠军
邹慧
张有华
《计算机工程与应用》
CSCD
北大核心
2008年第10期37-39,共3页
二次分配问题是组合优化领域中经典的NP-hard问题之一,应用广泛。在对二次分配问题进行分析的基础上,提出了一种求解该问题的混合蚁群算法。该算法通过在蚁群算法中引入遗传算法的2-交换变异算子,增强了算法的局部搜索能力,提高了解的...
二次分配问题是组合优化领域中经典的NP-hard问题之一,应用广泛。在对二次分配问题进行分析的基础上,提出了一种求解该问题的混合蚁群算法。该算法通过在蚁群算法中引入遗传算法的2-交换变异算子,增强了算法的局部搜索能力,提高了解的质量。实验结果表明,该算法在求解二次分配问题时优于蚁群算法和遗传算法。
展开更多
关键词
二次分配问题
NP
-
HARD问题
混合蚁群算法
2-交换变异算子
局部搜索
在线阅读
下载PDF
职称材料
题名
基于二次分配问题的混合蚁群算法
被引量:
6
1
作者
张翠军
邹慧
张有华
机构
石家庄经济学院信息工程学院
出处
《计算机工程与应用》
CSCD
北大核心
2008年第10期37-39,共3页
基金
国家高技术研究发展计划(863)(the National High-Tech Research and Development Plan of China under Grant No.2006AA06Z233)
河北省科学技术研究与发展项目(No.06213553)
文摘
二次分配问题是组合优化领域中经典的NP-hard问题之一,应用广泛。在对二次分配问题进行分析的基础上,提出了一种求解该问题的混合蚁群算法。该算法通过在蚁群算法中引入遗传算法的2-交换变异算子,增强了算法的局部搜索能力,提高了解的质量。实验结果表明,该算法在求解二次分配问题时优于蚁群算法和遗传算法。
关键词
二次分配问题
NP
-
HARD问题
混合蚁群算法
2-交换变异算子
局部搜索
Keywords
quadratic assignment problem
NP
-
hard problem
hybrid ant colony algorithm
2
-
interchange mutation operator
local search
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于二次分配问题的混合蚁群算法
张翠军
邹慧
张有华
《计算机工程与应用》
CSCD
北大核心
2008
6
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部