期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
5
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
改进的克隆选择算法求解高维背包问题
被引量:
2
1
作者
钱淑渠
武慧虹
《计算机科学与探索》
CSCD
北大核心
2016年第12期1711-1719,共9页
针对克隆选择算法(clonal selection algorithm,CSA)求解高维背包问题(knapsack problem,KP)时可行抗体比率低且易于陷入局部搜索的问题,充分挖掘免疫系统的抗体多样性机理,提出了受体编辑机制,并设计了二次修补策略增强约束处理能力,...
针对克隆选择算法(clonal selection algorithm,CSA)求解高维背包问题(knapsack problem,KP)时可行抗体比率低且易于陷入局部搜索的问题,充分挖掘免疫系统的抗体多样性机理,提出了受体编辑机制,并设计了二次修补策略增强约束处理能力,获得了改进的克隆选择算法CSA-ER(clonal selection algorithm with receptor editing and repair)。数值实验将CSA-ER与CSA的一系列变体(CSA-M、CSA-E、CSA-MR)及两类其他群智能算法应用于两类KP进行了仿真比较,结果表明CSA-ER具有较强的开采和收敛能力。同时对CSA-ER的3个参数(克隆选择率α、编辑率Tr及基因段基准长度σ)进行了敏感性分析,获得了合适的参数选择策略。
展开更多
关键词
高维背包问题
克隆选择算法(CSA)
受体编辑机制
修补策略
下载PDF
职称材料
抗体修正免疫算法对高维0/1背包问题的应用
被引量:
11
2
作者
庄中文
钱淑渠
《计算机应用研究》
CSCD
北大核心
2009年第8期2921-2923,2930,共4页
遗传算法极难处理高维约束优化问题,故借鉴免疫系统机理,提出一种抗体修正免疫算法解决一类高维约束优化问题。该算法设计的关键在于抗体亲和力由抗体浓度及群体状态决定;可行抗体被克隆、突变;非可行抗体的基因按价值密度由小到大逐一...
遗传算法极难处理高维约束优化问题,故借鉴免疫系统机理,提出一种抗体修正免疫算法解决一类高维约束优化问题。该算法设计的关键在于抗体亲和力由抗体浓度及群体状态决定;可行抗体被克隆、突变;非可行抗体的基因按价值密度由小到大逐一修正。选取两种已有的智能算法(ETGA、ISGA),通过不同约束条件下的高维0/1背包问题的仿真比较。结果表明,该算法较其他算法能更快地跟踪最优值,具有较强的勘测和开采能力。
展开更多
关键词
高维
0/1
背包
问题
约束优化
抗体修正
免疫算法
下载PDF
职称材料
求解高维动态0-1背包问题的修补二进制差分进化算法
3
作者
武慧虹
钱淑渠
徐国峰
《计算机应用研究》
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算法
4
作者
邓长寿
《计算机工程与应用》
CSCD
北大核心
2010年第24期45-47,共3页
针对高维0-1背包问题,提出一种双种群新型DE算法。该算法采用双种群编码机制,其中一个为低维的实数编码种群,另一个为高维的二进制编码种群。借鉴通信领域的角度调制原理,通过低维种群中的个体,生成高维种群个体,实现将高维优化问题转...
针对高维0-1背包问题,提出一种双种群新型DE算法。该算法采用双种群编码机制,其中一个为低维的实数编码种群,另一个为高维的二进制编码种群。借鉴通信领域的角度调制原理,通过低维种群中的个体,生成高维种群个体,实现将高维优化问题转换到低维空间进行优化求解。此外,新定义丢弃算子对演化过程中的不可行解实时进行修正。仿真实验结果表明了该算法求解高维0-1背包问题的有效性。
展开更多
关键词
高维
0-1
背包
问题
差异演化算法
双种群
角度调制
下载PDF
职称材料
元胞分布估计算法求解高维0/1背包问题
被引量:
1
5
作者
王勇臻
陈燕
+1 位作者
李桃迎
张金松
《小型微型计算机系统》
CSCD
北大核心
2015年第6期1341-1346,共6页
基于元胞自动机的原理和分布估计算法,提出一种求解高维0/1背包问题的元胞分布估计算法.该算法将元胞及其邻居引入到框架中来增强其局部搜索能力,提高算法的收敛精度;同时,设计了一种采样机制,结合概率模型和当代最优个体来产生新个体...
基于元胞自动机的原理和分布估计算法,提出一种求解高维0/1背包问题的元胞分布估计算法.该算法将元胞及其邻居引入到框架中来增强其局部搜索能力,提高算法的收敛精度;同时,设计了一种采样机制,结合概率模型和当代最优个体来产生新个体以提高算法的收敛速度;另外,根据背包问题的特点设计了一种贪心修复机制,有效改善了种群中解的质量.在实验阶段,选取三种已有的智能算法,通过对不同约束条件下的高维0/1背包问题进行仿真比较,实验结果表明该算法能够避免早熟收敛,较其他算法具有更快的收敛速度和更高的稳定性.
展开更多
关键词
高维
0/1
背包
问题
元胞自动机
分布估计算法
组合优化
下载PDF
职称材料
题名
改进的克隆选择算法求解高维背包问题
被引量:
2
1
作者
钱淑渠
武慧虹
机构
南京航空航天大学自动化学院
安顺学院数理学院
出处
《计算机科学与探索》
CSCD
北大核心
2016年第12期1711-1719,共9页
基金
国家自然科学基金No.61304146
贵州省科技计划基金No.20152002
贵州省教育厅优秀创新人才支持计划基金No.2014255~~
文摘
针对克隆选择算法(clonal selection algorithm,CSA)求解高维背包问题(knapsack problem,KP)时可行抗体比率低且易于陷入局部搜索的问题,充分挖掘免疫系统的抗体多样性机理,提出了受体编辑机制,并设计了二次修补策略增强约束处理能力,获得了改进的克隆选择算法CSA-ER(clonal selection algorithm with receptor editing and repair)。数值实验将CSA-ER与CSA的一系列变体(CSA-M、CSA-E、CSA-MR)及两类其他群智能算法应用于两类KP进行了仿真比较,结果表明CSA-ER具有较强的开采和收敛能力。同时对CSA-ER的3个参数(克隆选择率α、编辑率Tr及基因段基准长度σ)进行了敏感性分析,获得了合适的参数选择策略。
关键词
高维背包问题
克隆选择算法(CSA)
受体编辑机制
修补策略
Keywords
high-dimensional knapsack problem
clonal selection algorithm (CSA)
receptor editing mechanism
repair strategy
分类号
TP306.03 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
抗体修正免疫算法对高维0/1背包问题的应用
被引量:
11
2
作者
庄中文
钱淑渠
机构
安顺学院数学与计算机科学系
出处
《计算机应用研究》
CSCD
北大核心
2009年第8期2921-2923,2930,共4页
基金
安顺学院青年一般项目基金资助(20080514)
文摘
遗传算法极难处理高维约束优化问题,故借鉴免疫系统机理,提出一种抗体修正免疫算法解决一类高维约束优化问题。该算法设计的关键在于抗体亲和力由抗体浓度及群体状态决定;可行抗体被克隆、突变;非可行抗体的基因按价值密度由小到大逐一修正。选取两种已有的智能算法(ETGA、ISGA),通过不同约束条件下的高维0/1背包问题的仿真比较。结果表明,该算法较其他算法能更快地跟踪最优值,具有较强的勘测和开采能力。
关键词
高维
0/1
背包
问题
约束优化
抗体修正
免疫算法
Keywords
high-dimensional 0/1 knapsack problem
constrained optimization
antibody repair
immune algorithms
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
求解高维动态0-1背包问题的修补二进制差分进化算法
3
作者
武慧虹
钱淑渠
徐国峰
机构
安顺学院数理学院
南京航空航天大学自动化学院
出处
《计算机应用研究》
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
职称材料
题名
高维0-1背包问题的双种群角度调制DE算法
4
作者
邓长寿
机构
九江学院信息科学与技术学院
合肥工业大学计算机网络系统研究所
出处
《计算机工程与应用》
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背包问题
被引量:
1
5
作者
王勇臻
陈燕
李桃迎
张金松
机构
大连海事大学交通运输管理学院
出处
《小型微型计算机系统》
CSCD
北大核心
2015年第6期1341-1346,共6页
基金
国家自然科学基金项目(71271034)资助
辽宁省社会科学规划基金项目(L13DGL060)资助
文摘
基于元胞自动机的原理和分布估计算法,提出一种求解高维0/1背包问题的元胞分布估计算法.该算法将元胞及其邻居引入到框架中来增强其局部搜索能力,提高算法的收敛精度;同时,设计了一种采样机制,结合概率模型和当代最优个体来产生新个体以提高算法的收敛速度;另外,根据背包问题的特点设计了一种贪心修复机制,有效改善了种群中解的质量.在实验阶段,选取三种已有的智能算法,通过对不同约束条件下的高维0/1背包问题进行仿真比较,实验结果表明该算法能够避免早熟收敛,较其他算法具有更快的收敛速度和更高的稳定性.
关键词
高维
0/1
背包
问题
元胞自动机
分布估计算法
组合优化
Keywords
high-dimensional 0/1 knapsack problem
cellular automata
estimation of distribution algorithms
combinatorial optimization
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
改进的克隆选择算法求解高维背包问题
钱淑渠
武慧虹
《计算机科学与探索》
CSCD
北大核心
2016
2
下载PDF
职称材料
2
抗体修正免疫算法对高维0/1背包问题的应用
庄中文
钱淑渠
《计算机应用研究》
CSCD
北大核心
2009
11
下载PDF
职称材料
3
求解高维动态0-1背包问题的修补二进制差分进化算法
武慧虹
钱淑渠
徐国峰
《计算机应用研究》
CSCD
北大核心
2016
0
下载PDF
职称材料
4
高维0-1背包问题的双种群角度调制DE算法
邓长寿
《计算机工程与应用》
CSCD
北大核心
2010
0
下载PDF
职称材料
5
元胞分布估计算法求解高维0/1背包问题
王勇臻
陈燕
李桃迎
张金松
《小型微型计算机系统》
CSCD
北大核心
2015
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部