莆田学院新闻网讯 3月18日晚，信息工程学院开展“新西兰访学见闻及所作研究”为主题的讲座，本次讲座由信息工程学院计算机系副教授林建兵担任主持人，众多学子前来聆听。

本次讲座主要围绕新西兰美丽风光、访学所作研究、利用生物群智能算法对存在簇状特征的TSP问题的优化求解三个方面展开叙述。

讲座伊始，林建兵以他访问的学校——汉密尔顿的怀卡托大学为例，以新西兰的美丽风光作为切入点，向我们介绍了当地的风土人情和一些有趣的建筑，如“在国内坐飞机不需要安检”、“为防震而装轮子的可移动国会大厦”。在讲述新西兰为何拥有美丽风光时，他提到了三个重要原因：人口稀少，人均占有众多资源；注重环保；没有重工业。同时与我国的环保理念做对比，突出新西兰良好的分类理念:即垃圾分为多类包装处理，大致分为“厨余垃圾”、“纸张垃圾”、“玻璃垃圾”等；垃圾车的分类也存在多样化。另外，新西兰也存在一些不足的地方：公共交通没有国内方便、道路普遍老化等其他一些问题。

随后，林建兵阐述了生物群体智能的三个算法：蚁群算法（ACO）、蜂群算法（ABC）、粒子群算法（PSO）。其中，他重点强调了蚁群的算法，其基本原理是对蚂蚁群对其释放的信息素进行感知，并沿着浓度较高的路径行走。林建兵指出，由于这种简单行为规则具有正反馈的特性和多样性，因此被广泛用于“组合优化问题”以及著名的“TSP”（旅行推销员问题）。接着，他指明了解决TSP问题的5种解法：动态规划、生物智能算法、模拟退火算法、遗传算法、神经网络。

最后，林建兵表示，在访学有限的时间里，很多研究还在进行中，还不能得到完整的结论。同时，他也以“广度、深度”作为总结，希望同学们在学术研究问题上有更加积极的探索。

（莆田学院报记者 赖娜芳 喻朝阳）

责任编辑：张亮