期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
求解0-1二次规划问题的迭代禁忌搜索算法
被引量：
5
1
作者
张爱君
秦新强
龚春琼
《计算机工程》
CAS
CSCD
2012年第1期140-142,共3页
提出迭代禁忌算法求解0-1二次规划问题。在局部搜索过程中,使用禁忌搜索贪心跳坑策略,能够使算法有效跳出局部最优值的陷阱。采用国际上公认的30个算例作为算法测试实验集,与传统的禁忌搜索、模拟退火算法以及混合算法进行比较。实验结...
提出迭代禁忌算法求解0-1二次规划问题。在局部搜索过程中,使用禁忌搜索贪心跳坑策略,能够使算法有效跳出局部最优值的陷阱。采用国际上公认的30个算例作为算法测试实验集,与传统的禁忌搜索、模拟退火算法以及混合算法进行比较。实验结果表明,该算法在所有算例上都能够得到文献中报告的最优解,且计算效率明显优于其他算法。
展开更多
关键词
启发式算法
0
-
1二次规划
局部搜索
禁忌搜索
跳坑策略
在线阅读
下载PDF
职称材料
题名
求解0-1二次规划问题的迭代禁忌搜索算法
被引量：
5
1
作者
张爱君
秦新强
龚春琼
机构
西安理工大学应用数学系
出处
《计算机工程》
CAS
CSCD
2012年第1期140-142,共3页
基金
国家自然科学基金资助项目(50879069)
文摘
提出迭代禁忌算法求解0-1二次规划问题。在局部搜索过程中,使用禁忌搜索贪心跳坑策略,能够使算法有效跳出局部最优值的陷阱。采用国际上公认的30个算例作为算法测试实验集,与传统的禁忌搜索、模拟退火算法以及混合算法进行比较。实验结果表明,该算法在所有算例上都能够得到文献中报告的最优解,且计算效率明显优于其他算法。
关键词
启发式算法
0
-
1二次规划
局部搜索
禁忌搜索
跳坑策略
Keywords
Heuristics Algorithm（HA）
0-1 binary quadratic programming（bqp）
Local Search（LS）
Tabu Search（TS）
perturbation strategy
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
求解0-1二次规划问题的迭代禁忌搜索算法
张爱君
秦新强
龚春琼
《计算机工程》
CAS
CSCD
2012
5
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
