2021.10.12
近日,我校管理学院青年教师陆芷在重要国际期刊《IEEE控制论汇刊》(IEEE Transactions on Cybernetics)上发表论文《针对团分割问题的混合进化算法》(A Hybrid Evolutionary Algorithm for the Clique Partitioning Problem)。该论文以上海理工大学管理学院为第一单位,陆芷为第一作者,电子科技大学副教授周毅和法国昂热大学教授Jin-Kao Hao为共同通讯作者。该论文研究的团分割问题是运筹学领域经典的NP难组合优化问题,在复杂网络、数据挖掘、生物信息学、工程应用等领域均有广泛应用。大数据时代的到来给高效求解团分割问题带来重大挑战。该论文利用启发式等非精确组合算法在可接受的时间范围内能快速求得大规模图近似最优解的特点,为团分割问题设计了全新且高效的混合进化算法进行求解。实验结果显示,在团分割问题的大规模算例上,该提出的算法具有明显优势,总体上均超过团分割问题的世界最前沿算法。该论文丰富了团分割问题领域的研究,能为求解其他复杂的NP难组合优化问题提供理论借鉴,也能为实际问题提供更高质量的求解方案,具有重要