典型文献
新颖的离散差分演化算法求解D{0-1}KP问题
文献摘要：
折扣{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)
中图分类号：
作者姓名：
张发展;贺毅朝;刘雪静;王泽昆
作者机构：
河北地质大学 信息工程学院,石家庄 050031
文献出处：
引用格式：
[1]张发展;贺毅朝;刘雪静;王泽昆-.新颖的离散差分演化算法求解D{0-1}KP问题)[J].计算机科学与探索,2022(02):468-479
A类：
离散差分演化,1KP,NDDE,GTOA,RTEA,HTLBO
B类：
演化算法,折扣,背包问题,转换函数,NV,向量映射,二进制,计算复杂度,求解效率,高效方法,四类,群论,混合教学,教学优化算法,鲸鱼优化算法,WOA,适于
AB值：
0.191398
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
