期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于离散哈里斯鹰优化算法求解具有单连续变量的背包问题 被引量:1
1
作者 孙海禄 王原 +1 位作者 王丽娜 贺毅朝 《计算机应用研究》 CSCD 北大核心 2022年第7期1992-1999,共8页
为了将哈里斯鹰优化(HHO)算法用于求解具有单连续变量的背包问题(KPC),基于0-1向量表示个体的编码,利用位运算重构了HHO的进化方程,并采用一种自适应变异机制改善搜索结果,由此提出了一个新的离散哈里斯鹰优化算法(DisHHO)。为了验证Dis... 为了将哈里斯鹰优化(HHO)算法用于求解具有单连续变量的背包问题(KPC),基于0-1向量表示个体的编码,利用位运算重构了HHO的进化方程,并采用一种自适应变异机制改善搜索结果,由此提出了一个新的离散哈里斯鹰优化算法(DisHHO)。为了验证DisHHO求解KPC的性能,利用它求解四类大规模KPC实例,通过与已有二进制HHO以及求解KPC的最新算法比较表明:DisHHO不仅平均计算结果优,而且计算速度快,因此DisHHO是求解KPC的一个新的高效算法。 展开更多
关键词 演化算法 哈里斯鹰优化 具有单连续变量的背包问题 位运算
在线阅读 下载PDF
.基于模运算的新颖离散差分演化算法求解多背包问题
2
作者 王丽娜 张寒崧 +2 位作者 孙菲 高泽贤 贺毅朝 《计算机应用研究》 CSCD 北大核心 2023年第8期2334-2339,2360,共7页
多背包问题(MKP)是一个求解难度极大的背包问题。为了基于差分演化(DE)求解MKP,首先建立了MKP的整数规划模型,在利用模运算构造简单且有效的新型传递函数基础上,提出了一个新颖离散差分演化算法MODDE;基于贪心策略提出了消除MKP不可行... 多背包问题(MKP)是一个求解难度极大的背包问题。为了基于差分演化(DE)求解MKP,首先建立了MKP的整数规划模型,在利用模运算构造简单且有效的新型传递函数基础上,提出了一个新颖离散差分演化算法MODDE;基于贪心策略提出了消除MKP不可行解的一个有效算法GROA,由此利用MODDE给出了求解MKP的一种新方法。最后,利用MODDE求解30个国际通用的MKP实例,通过与四个代表性演化算法的比较表明,MODDE不仅计算结果优,而且算法的稳定性强,是求解MKP的一个高效算法。 展开更多
关键词 演化算法 差分演化 多背包问题 模运算
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部