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