检索结果-维普期刊中文期刊服务平台

二进制改进粒子群算法在背包问题中的应用被引量：34: 1; 作者马慧民叶春明张爽《上海理工大学学报》 EI CAS 北大核心 2006年第1期31-34,共4页; 提出了用于求解0 1背包问题的二进制编码的粒子群算法,阐明了该算法求解背包问题的具体实现过程.为了提高粒子群算法的收敛速度,在传统的二进制编码的粒子群算法中嵌入了记忆功能.通过对其他文献中仿真实例的计算和结果比较,表明该算法... 展开更多; 关键词背包问题粒子群算法二进制记忆机制; 在线阅读下载PDF 职称材料

并行免疫离散粒子群优化算法求解背包问题被引量：4: 2; 作者姜伟王宏力 +1 位作者何星陆敬辉《系统仿真学报》 CAS CSCD 北大核心 2014年第1期56-61,共6页; 针对离散变量的优化问题,提出了一种改进的二进制混合粒子群优化算法(MHBPSO)。MHBPSO算法利用生物免疫机理和并行运算原理简化算法结构,并针对后期可能出现局部收敛、停滞的问题,从保持粒子群位置的多样性入手,引入了鲶鱼效应和交叉变... 展开更多; 关键词离散粒子群优化免疫并行运算鲶鱼效应交叉变异背包问题; 在线阅读下载PDF 职称材料

利用双重结构编码PSO求解动态背包问题被引量：2: 3; 作者李宁贺毅朝寇应展《计算机工程与应用》 CSCD 2012年第7期39-42,共4页; 时变背包问题(TVKP)是一种典型的动态组合优化问题,由于其中某些量的动态变化,导致此问题非常难以求解。基于双重结构编码微粒群算法(DPSO)与贪心修正策略(GCOS)相结合,给出了一种求解TVKP的新方法,通过对2个大规模TVKP实例的仿真计算表... 展开更多; 关键词二进制微粒群算法双重结构编码时变背包问题贪心修正策略; 在线阅读下载PDF 职称材料

用带有死亡罚函数的粒子群优化算法求解0/1背包问题被引量：1: 4; 作者刘华蓥齐名军林玉娥《大庆石油学院学报》 CAS 北大核心 2006年第5期87-89,共3页; 将带有死亡罚函数的二进制粒子群优化算法应用于0/1背包问题.确定了该算法中粒子的运动方程,采用死亡罚函数法处理了约束条件,给出了该算法求解0/1背包问题的实现步骤,并对实验数据进行了测试.测试结果表明:采用该算法求解0/1背包问题... 展开更多; 关键词二进制粒子群优化算法 0/1背包问题死亡罚函数; 在线阅读下载PDF 职称材料

利用种群平均信息的二进制粒子群优化算法被引量：2: 5; 作者王志刚《科学技术与工程》北大核心 2012年第19期4686-4690,共5页; 在Kennedy和Eberhart的二进制粒子群优化算法(BPSO)的基础上提出一种利用种群平均信息的二进制粒子群优化算法。新算法利用种群个体极值的平均信息和粒子的个体极值决定粒子当前取值的概率,使粒子可以充分利用整个种群的信息。通过测试... 展开更多; 关键词粒子群优化算法二进制平均信息背包问题; 在线阅读下载PDF 职称材料

解0-1背包问题的二进制差异演化算法被引量：7: 6; 作者蔡鸿英郝志峰 +1 位作者王志刚郭广寒《计算机工程与设计》 CSCD 北大核心 2009年第7期1716-1718,1721,共4页; 针对传统差异演化算法(DE)无法求解采用二进制编码问题的缺点,通过采用新的变异方法,提出了一种用于求解0-1背包问题的二进制差异演化算法,阐明了该算法求解背包问题的具体实现过程。通过多个0-1背包问题的仿真试验,表明了该算法在求解... 展开更多; 关键词背包问题差异演化二进制蚁群算法粒子群算法; 在线阅读下载PDF 职称材料

基于新颖S型转换函数的二进制粒子群优化算法求解具有单连续变量的背包问题被引量：11: 7; 作者王泽昆贺毅朝 +1 位作者李焕哲张发展《计算机应用》 CSCD 北大核心 2021年第2期461-469,共9页; 为了高效求解具有单连续变量的背包问题(KPC),首先基于高斯误差函数提出了一个新颖S型转换函数,给出了利用该转换函数将一个实向量转换为0-1向量的新方法,由此提出了一个新的二进制粒子群优化(NBPSO)算法;然后,利用KPC的第二数学模型,... 展开更多; 关键词具有单连续变量的背包问题组合优化问题二进制粒子群优化算法 S型转换函数; 在线阅读下载PDF 职称材料

题名二进制改进粒子群算法在背包问题中的应用被引量：34: 1; 作者马慧民叶春明张爽; 机构上海理工大学管理学院; 出处《上海理工大学学报》 EI CAS 北大核心 2006年第1期31-34,共4页; 基金上海市重点学科建设资助项目(T0502); 文摘提出了用于求解0 1背包问题的二进制编码的粒子群算法,阐明了该算法求解背包问题的具体实现过程.为了提高粒子群算法的收敛速度,在传统的二进制编码的粒子群算法中嵌入了记忆功能.通过对其他文献中仿真实例的计算和结果比较,表明该算法在寻优能力、计算速度和稳定性方面都超过了文献中提到的遗传算法和模拟退火算法.提出的求解背包问题的二进制改进粒子群算法,同样可以应用于其他离散优化问题.; 关键词背包问题粒子群算法二进制记忆机制; Keywords knapsack problems particle swarm optimization algorithm binary memory mechanism; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名并行免疫离散粒子群优化算法求解背包问题被引量：4: 2; 作者姜伟王宏力何星陆敬辉; 机构第二炮兵工程大学; 出处《系统仿真学报》 CAS CSCD 北大核心 2014年第1期56-61,共6页; 文摘针对离散变量的优化问题,提出了一种改进的二进制混合粒子群优化算法(MHBPSO)。MHBPSO算法利用生物免疫机理和并行运算原理简化算法结构,并针对后期可能出现局部收敛、停滞的问题,从保持粒子群位置的多样性入手,引入了鲶鱼效应和交叉变异操作。仿真实验比较了几种成熟的离散优化算法在解决典型0-1背包问题时的性能。结果表明MHBPSO算法结构简单、收敛速度快、全局寻优能力强,是一种解决离散优化问题的有效方法。; 关键词离散粒子群优化免疫并行运算鲶鱼效应交叉变异背包问题; Keywords binary particle swarm optimization immunity parallel computation catfish effect crossoverand mutation knapsack problems; 分类号 TP3 [自动化与计算机技术—计算机科学与技术]; 在线阅读下载PDF 职称材料

题名利用双重结构编码PSO求解动态背包问题被引量：2: 3; 作者李宁贺毅朝寇应展; 机构石家庄经济学院信息工程学院军械工程学院计算机工程系; 出处《计算机工程与应用》 CSCD 2012年第7期39-42,共4页; 基金国家高技术研究发展计划(863)(No.2007AA01Z454) 河北省高等学校科学技术研究青年基金项目(No.2010260); 文摘时变背包问题(TVKP)是一种典型的动态组合优化问题,由于其中某些量的动态变化,导致此问题非常难以求解。基于双重结构编码微粒群算法(DPSO)与贪心修正策略(GCOS)相结合,给出了一种求解TVKP的新方法,通过对2个大规模TVKP实例的仿真计算表明:该方法比原对偶遗传算法适应环境变化能力和跟踪最优解的能力更强,非常适于求解TVKP问题。; 关键词二进制微粒群算法双重结构编码时变背包问题贪心修正策略; Keywords binary particle swarm optimization double-structure coding time-varying knapsack problems greedy correction strategy; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名用带有死亡罚函数的粒子群优化算法求解0/1背包问题被引量：1: 4; 作者刘华蓥齐名军林玉娥; 机构大庆石油学院计算机与信息技术学院; 出处《大庆石油学院学报》 CAS 北大核心 2006年第5期87-89,共3页; 文摘将带有死亡罚函数的二进制粒子群优化算法应用于0/1背包问题.确定了该算法中粒子的运动方程,采用死亡罚函数法处理了约束条件,给出了该算法求解0/1背包问题的实现步骤,并对实验数据进行了测试.测试结果表明:采用该算法求解0/1背包问题所得的最优解明显优于贪婪算法和遗传算法,且有较快的收敛速度.; 关键词二进制粒子群优化算法 0/1背包问题死亡罚函数; Keywords binary system particle swarm optimization 0/1 knapsack problem death penalty function; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名利用种群平均信息的二进制粒子群优化算法被引量：2: 5; 作者王志刚; 机构南京师范大学泰州学院数学科学与应用学院; 出处《科学技术与工程》北大核心 2012年第19期4686-4690,共5页; 文摘在Kennedy和Eberhart的二进制粒子群优化算法(BPSO)的基础上提出一种利用种群平均信息的二进制粒子群优化算法。新算法利用种群个体极值的平均信息和粒子的个体极值决定粒子当前取值的概率,使粒子可以充分利用整个种群的信息。通过测试函数优化和0—1背包问题,结果表明该算法具有较好的收敛速度和稳定性,求解结果要优于BPSO和一些改进算法。; 关键词粒子群优化算法二进制平均信息背包问题; Keywords particle swarm optimization binary average information knapsack problem; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名解0-1背包问题的二进制差异演化算法被引量：7: 6; 作者蔡鸿英郝志峰王志刚郭广寒; 机构华南理工大学数学科学学院华南理工大学计算机科学与工程学院; 出处《计算机工程与设计》 CSCD 北大核心 2009年第7期1716-1718,1721,共4页; 文摘针对传统差异演化算法(DE)无法求解采用二进制编码问题的缺点,通过采用新的变异方法,提出了一种用于求解0-1背包问题的二进制差异演化算法,阐明了该算法求解背包问题的具体实现过程。通过多个0-1背包问题的仿真试验,表明了该算法在求解0-1背包问题时不仅能达到最优解,而且收敛速度快,同时也验证了算法在解决二进制编码问题上的可行性和有效性。; 关键词背包问题差异演化二进制蚁群算法粒子群算法; Keywords knapsack problem differential evolution binary ant colony algorithm particle swarm optimization algorithm; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于新颖S型转换函数的二进制粒子群优化算法求解具有单连续变量的背包问题被引量：11: 7; 作者王泽昆贺毅朝李焕哲张发展; 机构河北地质大学信息工程学院; 出处《计算机应用》 CSCD 北大核心 2021年第2期461-469,共9页; 基金河北省自然科学基金资助项目(F2016403055,F2020403013) 河北省高等学校科学技术研究计划项目(ZD2016005)。; 文摘为了高效求解具有单连续变量的背包问题(KPC),首先基于高斯误差函数提出了一个新颖S型转换函数,给出了利用该转换函数将一个实向量转换为0-1向量的新方法,由此提出了一个新的二进制粒子群优化(NBPSO)算法;然后,利用KPC的第二数学模型,并且把NBPSO与处理KPC不可行解的有效算法相结合,提出了求解KPC的一个新方法。为了检验NBPSO求解KPC的性能,利用NBPSO求解四类大规模KPC实例,并把所得计算结果与基于其他S、V型转换函数的二进制粒子群优化算法(BPSO)、具有混合编码的单种群二进制差分演化算法(S-HBDE)、具有混合编码的双种群二进制差分演化算法(B-HBDE)和二进制粒子群优化算法(BPSO)等的计算结果相比较。比较结果表明NBPSO不仅平均计算结果更优,而且稳定性更佳,说明NBPSO的性能比其他算法有显著提升。; 关键词具有单连续变量的背包问题组合优化问题二进制粒子群优化算法 S型转换函数; Keywords knapsack problem with a single Continuous variable(KPC) combinatorial optimization problem binary particle swarm optimization(BPSO)algorithm S-shape transfer function; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	二进制改进粒子群算法在背包问题中的应用	马慧民叶春明张爽	《上海理工大学学报》 EI CAS 北大核心	2006	34	在线阅读下载PDF 职称材料
2	并行免疫离散粒子群优化算法求解背包问题	姜伟王宏力何星陆敬辉	《系统仿真学报》 CAS CSCD 北大核心	2014	4	在线阅读下载PDF 职称材料
3	利用双重结构编码PSO求解动态背包问题	李宁贺毅朝寇应展	《计算机工程与应用》 CSCD	2012	2	在线阅读下载PDF 职称材料
4	用带有死亡罚函数的粒子群优化算法求解0/1背包问题	刘华蓥齐名军林玉娥	《大庆石油学院学报》 CAS 北大核心	2006	1	在线阅读下载PDF 职称材料
5	利用种群平均信息的二进制粒子群优化算法	王志刚	《科学技术与工程》北大核心	2012	2	在线阅读下载PDF 职称材料
6	解0-1背包问题的二进制差异演化算法	蔡鸿英郝志峰王志刚郭广寒	《计算机工程与设计》 CSCD 北大核心	2009	7	在线阅读下载PDF 职称材料
7	基于新颖S型转换函数的二进制粒子群优化算法求解具有单连续变量的背包问题	王泽昆贺毅朝李焕哲张发展	《计算机应用》 CSCD 北大核心	2021	11	在线阅读下载PDF 职称材料