近日，米兰国际体育俱乐部官网计算机与信息学院钟一文教授团队在国际知名期刊《Swarm and Evolutionary Computation》（群体与进化计算）发表了“Heuristic-guided Scatter Search for X-architecture Steiner Minimum Tree Problems in VLSI design”（求解VLSI设计中X架构斯坦纳最小生成树问题的启发式引导分散搜索）最新研究成果。该期刊隶属于爱思维尔(Elsevier)出版社，是群体智能与进化计算领域的权威期刊，收录面向复杂系统的智能优化理论、方法及应用方向的相关研究成果。论文第一作者为2023级硕士生杨凯，钟一文教授和团队青年教师林虞博士为共同通讯作者。

在超大规模集成电路（VLSI）设计中，线长最小化对提升电路性能至关重要。论文提出一种新型启发式引导分散搜索算法，求解VLSI设计中的核心问题——X架构的斯坦纳最小树。该算法结合短边优先启发式策略，以优先获得紧凑布线方案，并重构了分散搜索的三个核心模块：（1）动态参考集更新模块，通过迭代更新机制维持精英解与多样性解；（2）半系统化子集生成模块，将多样性解与随机精英解配对，以降低计算开销；（3）启发式引导解组合模块，采用交叉与变异操作生成高质量子代。在GEO和ISPD98基准电路上的实验表明，相较于现有最先进方法，该算法平均线长分别降低了1.04%和2.86%，同时计算效率也更优，展现了高效的算法性能。

该论文是钟一文教授团队近期从事VLSI设计等相关布线问题的研究，并在该期刊上连续发表的第三篇高水平研究成果。2024年，团队提出了求解带奖励的广义最小生成树问题的自适应多模因模因算法，并凭借多模因协同机制在求解精度与计算效率上均优于现有算法，该论文的第一作者是2022级研究生朱晨炜，钟一文教授为通讯作者；2025年初，团队提出了求解最小度约束最小生成树问题的基于种群的模拟退火算法，在复杂约束条件下展现出良好的自适应能力与稳健性，该论文的第一作者是2022级研究生吴良成，团队林娟副教授为通讯作者。系列研究成果逐渐汇聚成以生成树结构优化为核心、兼顾精度提升与效率优化、能够灵活适应复杂约束的系统性方法，在理论研究与实际应用两个方面均展现出重要价值与广阔前景。

第一作者简介：

杨凯，米兰国际体育俱乐部官网计算机与信息学院2023级硕士研究生，主要研究方向为智能计算与机器学习及其在VLSI设计、网络优化中的应用。以第一作者或共同作者在《Swarm and Evolutionary Computation》等期刊发表论文四篇。

通讯作者简介：

 钟一文，工学博士、教授、硕士生导师，米兰国际体育俱乐部官网计算机与信息学院院长。福建省计算机学会副理事长，福建省人工智能学会副理事长。主要从事计算智能、机器学习和计算机应用的研究。在《Information Sciences》《Swarm and Evolutionary Computation》《Applied Soft Computing》《软件学报》和《自动化学报》等国内外重要期刊和国际会议上发表论文50多篇。

相关论文链接：

https://www.sciencedirect.com/science/article/abs/pii/S2210650225002469 

https://www.sciencedirect.com/science/article/pii/S2210650224003298

https://www.sciencedirect.com/science/article/abs/pii/S2210650224002025