期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
混合帝国竞争算法求解旅行商问题
被引量：
10
1
作者
裴小兵
于秀燕
王尚磊
《浙江大学学报（工学版）》
EI
CAS
CSCD
北大核心
2019年第10期2003-2012,共10页
针对旅行商组合优化问题,提出混合帝国竞争算法(HICA).以帝国竞争算法为框架,引入概率模型用以记录并更新可行解,利用概率矩阵挖掘可行解中的优秀可行解片段组合区块,用以降低帝国同化的复杂度及提高可行解的质量;利用贪婪准则及插入搜...
针对旅行商组合优化问题,提出混合帝国竞争算法(HICA).以帝国竞争算法为框架,引入概率模型用以记录并更新可行解,利用概率矩阵挖掘可行解中的优秀可行解片段组合区块,用以降低帝国同化的复杂度及提高可行解的质量;利用贪婪准则及插入搜寻算子操作进行可行解重组,以加快收敛速度及提高种群多样性.提出反复搜索策略在不同的解空间进行有效的搜索,找出被遗漏的关键信息,避免局部最优化;通过对TSPLIB标准案例的仿真测试及结果比较,验证了混合帝国竞争算法的有效性.
展开更多
关键词
混合帝国竞争算法(HICA)
旅行商问题
概率模型
组合区块
贪婪准则
反复搜索策略
在线阅读
下载PDF
职称材料
0/1背包问题的c++实现
2
作者
贺晓伟
《数字技术与应用》
2011年第8期150-150,152,共2页
0/1背包问题是计算机科学中的一个经典问题。实际问题中我们经常需要解决最优化问题,即研究如何在限制条件下,求出优化函数的最优值。贪婪算法是解决此类问题的一种直观的求解方法。因为所求问题的最优解可以通过一系列局部最优的选择完...
0/1背包问题是计算机科学中的一个经典问题。实际问题中我们经常需要解决最优化问题,即研究如何在限制条件下,求出优化函数的最优值。贪婪算法是解决此类问题的一种直观的求解方法。因为所求问题的最优解可以通过一系列局部最优的选择完成,或者反过来说,一个问题的最优解包含了其子问题的最优解。因此此类具有最优子结构性质的问题可以用贪婪算法。其主要思想为:求解过程中,采用逐步构造最优解的方法,在每个阶段,都做出一个看上去最优的决策(按照一定标准即贪婪准则)。决策一旦作出,就不可再更改。
展开更多
关键词
0/1背包问题
贪婪
算法
贪婪准则
C++
在线阅读
下载PDF
职称材料
题名
混合帝国竞争算法求解旅行商问题
被引量：
10
1
作者
裴小兵
于秀燕
王尚磊
机构
天津理工大学管理学院
出处
《浙江大学学报（工学版）》
EI
CAS
CSCD
北大核心
2019年第10期2003-2012,共10页
基金
国家创新方法工作专项资助项目(2017IM010800)
天津市哲学社会科学规划资助项目(TJYY17-013)
天津理工大学哲学社科建设专项资助项目(2016ZD001)
文摘
针对旅行商组合优化问题,提出混合帝国竞争算法(HICA).以帝国竞争算法为框架,引入概率模型用以记录并更新可行解,利用概率矩阵挖掘可行解中的优秀可行解片段组合区块,用以降低帝国同化的复杂度及提高可行解的质量;利用贪婪准则及插入搜寻算子操作进行可行解重组,以加快收敛速度及提高种群多样性.提出反复搜索策略在不同的解空间进行有效的搜索,找出被遗漏的关键信息,避免局部最优化;通过对TSPLIB标准案例的仿真测试及结果比较,验证了混合帝国竞争算法的有效性.
关键词
混合帝国竞争算法(HICA)
旅行商问题
概率模型
组合区块
贪婪准则
反复搜索策略
Keywords
hybrid imperialist competitive algorithm(HICA)
traveling salesman problem
probability model
combined block
greedy criteria
repeated search strategy
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
0/1背包问题的c++实现
2
作者
贺晓伟
机构
中国地质大学
出处
《数字技术与应用》
2011年第8期150-150,152,共2页
文摘
0/1背包问题是计算机科学中的一个经典问题。实际问题中我们经常需要解决最优化问题,即研究如何在限制条件下,求出优化函数的最优值。贪婪算法是解决此类问题的一种直观的求解方法。因为所求问题的最优解可以通过一系列局部最优的选择完成,或者反过来说,一个问题的最优解包含了其子问题的最优解。因此此类具有最优子结构性质的问题可以用贪婪算法。其主要思想为:求解过程中,采用逐步构造最优解的方法,在每个阶段,都做出一个看上去最优的决策(按照一定标准即贪婪准则)。决策一旦作出,就不可再更改。
关键词
0/1背包问题
贪婪
算法
贪婪准则
C++
Keywords
the 0/1 knapsack problem greedy algorithm greedy criterion C＋＋
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
混合帝国竞争算法求解旅行商问题
裴小兵
于秀燕
王尚磊
《浙江大学学报（工学版）》
EI
CAS
CSCD
北大核心
2019
10
在线阅读
下载PDF
职称材料
2
0/1背包问题的c++实现
贺晓伟
《数字技术与应用》
2011
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
