基于新V型转换函数的二进制粒子群算法求解具有单连续变量的背包问题OA
Binary Particle Swarm Optimization Algorithm Based on Novel V-Shape Transfer Func- tion for Knapsack Problem With a Single Continuous Variable
具有单连续变量的背包问题(KPC)既是一个组合优化问题,又是一个NP-hard问题,求解难度较大.为了更加高效地求解具有单连续变量的背包问题(KPC),本文首先提出了一个新颖V型转换函数,给出了利用该转换函数将一个实向量转换为0-1向量的新方法.然后基于新V型转换函数提出了一个新的二进制粒子群优化算法(NVBPSO);在KPC的离散数学模型基础上,基于NVBPSO与处理KPC不可行解的有效算法相结合,提出了求解KPC的一个新的高效方法.为了检验基…查看全部>>
王泽昆
河北地质大学信息工程学院,河北石家庄 050031
信息技术与安全科学
具有单连续变量的背包问题组合优化问题二进制粒子群优化算法V型传递函数
《新一代信息技术》 2020 (22)
33-40,8
评论