| 新颖的离散差分演化算法求解D{0-1}KP问题 |
| |
| 引用本文： | 张发展,贺毅朝,刘雪静,王泽昆. 新颖的离散差分演化算法求解D{0-1}KP问题[J]. 计算机科学与探索, 2022, 0(2) |
| |
| 作者姓名： | 张发展 贺毅朝 刘雪静 王泽昆 |
| |
| 作者单位： | 河北地质大学信息工程学院 |
| |
| 基金项目： | 河北省自然科学基金(F2020403013);河北省高等学校科学研究计划项目(ZD2021016)。 |
| |
| 摘 要： | 折扣{0-1}背包问题(D{0-1}KP)是0-1背包问题(0-1KP)的一种更复杂的扩展形式。为了利用离散差分演化高效求解D{0-1}KP,首先提出了一个新V型转换函数(NV),通过NV将个体的实向量映射为一个二进制向量,与已有的S型和V型转换函数相比,NV计算复杂度更低,求解效率更高。然后,基于新V型转换函数给出了一种新的离散差分演化算法(NDDE),并利用NDDE提出了求解D{0-1}KP的一个新的高效方法。最后,为了验证NDDE求解D{0-1}KP的性能,利用它求解四类大规模D{0-1}KP实例,并与基于群论的优化算法(GTOA)、基于环理论的演化算法(RTEA)、混合教学优化算法(HTLBO)和鲸鱼优化算法(WOA)等已有算法的最好计算结果进行比较,比较结果表明,NDDE不仅求解精度更高,而且算法的稳定性佳,非常适于求解大规模D{0-1}KP实例。
|
| 关 键 词： | 演化算法 离散差分演化 折扣{0-1}背包问题(D{0-1}KP) 新V型转换函数(NV) |
Novel Discrete Differential Evolution Algorithm for Solving D{0-1}KP Problem |
| |
| ZHANG Fazhan,HE Yichao,LIU Xuejing,WANG Zekun. Novel Discrete Differential Evolution Algorithm for Solving D{0-1}KP Problem[J]. Journal of Frontier of Computer Science and Technology, 2022, 0(2) |
| |
| Authors: | ZHANG Fazhan HE Yichao LIU Xuejing WANG Zekun |
| |
| Affiliation: | (School of Information and Engineering,Hebei GEO University,Shijiazhuang 050031,China) |
| |
| Abstract: | |
| |
| Keywords: | evolutionary algorithms discrete differential evolution discounted{0-1}knapsack problem(D{0-1}KP) novel V-shape transfer function(NV) |
| 本文献已被 维普 等数据库收录！ |
|
