近日，我院2021级硕士生徐继涛的论文“Finding and Exploring Promising Search Space for the 0-1 Multidimensional Knapsack Problem”被国际期刊Applied Soft Computing接收。徐继涛2021年进入殷明浩教授课题组攻读计算机技术专业硕士学位，指导老师是李宏博老师。徐继涛同学已经在今年6月顺利毕业，即将去美国继续深造。

期刊简介：《Applied Soft Computing》是一本国际期刊，旨在推广使用软计算相关方法解决实际问题。本刊重点是发表模糊逻辑、神经网络、进化计算、群体智能和其他相关技术领域的最高质量研究成果，以解决现实世界的复杂问题。

期刊类别：2023年中科院期刊分区表升级版，计算机科学1区Top，CCF推荐C类期刊

作者顺序：徐继涛，李宏博，殷明浩

通讯作者：李宏博

论文概述：本文主要研究经典的组合优化问题—多维背包问题—的求解算法。我们提出了一种新的启发式算法，基于大邻域搜索思想，将进化计算方法与精确算法有机结合。该算法使用进化计算方法寻找最有前景的搜索子空间，然后使用精确算法探索这些子空间，以寻找高质量解。实验结果表明，我们的算法的性能显著优于当前最先进的多维背包问题求解算法TPTEA和DQPSO，并且为10个大规模难解实例找到了新的已知最优解。

我们的工作为解决复杂组合优化问题提供了一种新的算法框架，该算法框架经过适当的改编和调整,可应用于求解其他相关的组合优化问题。