期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
高维0-1背包问题的双种群角度调制DE算法
1
作者
邓长寿
《计算机工程与应用》
CSCD
北大核心
2010年第24期45-47,共3页
针对高维0-1背包问题,提出一种双种群新型DE算法。该算法采用双种群编码机制,其中一个为低维的实数编码种群,另一个为高维的二进制编码种群。借鉴通信领域的角度调制原理,通过低维种群中的个体,生成高维种群个体,实现将高维优化问题转...
针对高维0-1背包问题,提出一种双种群新型DE算法。该算法采用双种群编码机制,其中一个为低维的实数编码种群,另一个为高维的二进制编码种群。借鉴通信领域的角度调制原理,通过低维种群中的个体,生成高维种群个体,实现将高维优化问题转换到低维空间进行优化求解。此外,新定义丢弃算子对演化过程中的不可行解实时进行修正。仿真实验结果表明了该算法求解高维0-1背包问题的有效性。
展开更多
关键词
高维0-1背包问题
差异演化算法
双种群
角度调制
在线阅读
下载PDF
职称材料
求解高维动态0-1背包问题的修补二进制差分进化算法
2
作者
武慧虹
钱淑渠
徐国峰
《计算机应用研究》
CSCD
北大核心
2016年第10期2941-2945,共5页
针对已有的动态优化算法求解高维动态背包问题(DKP)难以获得高质量的可行解,且跟踪环境速度慢,提出了一种修补二进制差分进化算法(BDE/R)用于求解高维DKP。在BDE/R设计中,一种随机压缩变异策略直接根据个体间的差异在离散域内对个体进...
针对已有的动态优化算法求解高维动态背包问题(DKP)难以获得高质量的可行解,且跟踪环境速度慢,提出了一种修补二进制差分进化算法(BDE/R)用于求解高维DKP。在BDE/R设计中,一种随机压缩变异策略直接根据个体间的差异在离散域内对个体进行突变;提出了一种贪婪的修补策略,提高了所获可行解的质量和算法的收敛速度;设计了一种对偶变换算子,提高种群的多样性,加速了算法跟踪环境的能力。数值实验以平均环境跟踪精确度(Av-Acc)和平均环境跟踪适应度(Av-Ada)为性能评价指标,通过四种DKP测试BDE/R跟踪动态最优值的能力,并将BDE/R与其他五种著名的优化算法进行了比较。结果表明:BDE/R所获的Av-Acc和Av-Ada指标优越于其他算法;由平均适应度跟踪曲线比较获知,BDE/R跟踪环境速度快于其他算法。
展开更多
关键词
高维
动态0
-
1
背包
问题
二进制
差分进化算法
修补策略
跟踪性能
在线阅读
下载PDF
职称材料
题名
高维0-1背包问题的双种群角度调制DE算法
1
作者
邓长寿
机构
九江学院信息科学与技术学院
合肥工业大学计算机网络系统研究所
出处
《计算机工程与应用》
CSCD
北大核心
2010年第24期45-47,共3页
基金
国家自然科学基金(No.50705039)
江西省教育厅科技项目(No.GG10616)~~
文摘
针对高维0-1背包问题,提出一种双种群新型DE算法。该算法采用双种群编码机制,其中一个为低维的实数编码种群,另一个为高维的二进制编码种群。借鉴通信领域的角度调制原理,通过低维种群中的个体,生成高维种群个体,实现将高维优化问题转换到低维空间进行优化求解。此外,新定义丢弃算子对演化过程中的不可行解实时进行修正。仿真实验结果表明了该算法求解高维0-1背包问题的有效性。
关键词
高维0-1背包问题
差异演化算法
双种群
角度调制
Keywords
high dimension zero
-
one knapsack problems
differential evolution algorithm
dual population
angle modulation
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
求解高维动态0-1背包问题的修补二进制差分进化算法
2
作者
武慧虹
钱淑渠
徐国峰
机构
安顺学院数理学院
南京航空航天大学自动化学院
出处
《计算机应用研究》
CSCD
北大核心
2016年第10期2941-2945,共5页
基金
国家自然科学基金资助项目(61304146)
贵州省教育厅优秀科技创新人才奖励计划项目(黔教合KY字[2014]255)
+1 种基金
贵州省科技计划基金资助项目(20152002)
江苏省创新基金江苏省研究生创新基金资助项目(KYLX15_0274)
文摘
针对已有的动态优化算法求解高维动态背包问题(DKP)难以获得高质量的可行解,且跟踪环境速度慢,提出了一种修补二进制差分进化算法(BDE/R)用于求解高维DKP。在BDE/R设计中,一种随机压缩变异策略直接根据个体间的差异在离散域内对个体进行突变;提出了一种贪婪的修补策略,提高了所获可行解的质量和算法的收敛速度;设计了一种对偶变换算子,提高种群的多样性,加速了算法跟踪环境的能力。数值实验以平均环境跟踪精确度(Av-Acc)和平均环境跟踪适应度(Av-Ada)为性能评价指标,通过四种DKP测试BDE/R跟踪动态最优值的能力,并将BDE/R与其他五种著名的优化算法进行了比较。结果表明:BDE/R所获的Av-Acc和Av-Ada指标优越于其他算法;由平均适应度跟踪曲线比较获知,BDE/R跟踪环境速度快于其他算法。
关键词
高维
动态0
-
1
背包
问题
二进制
差分进化算法
修补策略
跟踪性能
Keywords
high
-
dimensional dynamic
0
-
1 knapsack problem
binary
differential evolution algorithm
repair strategy
tracking performance
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
高维0-1背包问题的双种群角度调制DE算法
邓长寿
《计算机工程与应用》
CSCD
北大核心
2010
0
在线阅读
下载PDF
职称材料
2
求解高维动态0-1背包问题的修补二进制差分进化算法
武慧虹
钱淑渠
徐国峰
《计算机应用研究》
CSCD
北大核心
2016
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
