5月8日下午,广东白云学院第296讲白云大讲堂在西校区儒学堂开讲。学校邀请到原武汉大学计算机学院博士生导师,现我校大数据与计算机学院教授吴志健,为白云学子带来学术前沿之《谈启发式计算--从一个简单的一字棋游戏说起》专题讲座。
讲座现场
讲座中,吴教授通过抛出“人工智能研究的基本问题——搜索”,详细介绍了盲目搜索和启发式搜索这两种方式。接着,吴教授引入了一字棋游戏,基于一字棋游戏的策略,吴教授进一步深入讲解启发式计算,指出启发式计算是基于经验规则或直观感受,在可接受时间内寻找近似最优解的方法,不求绝对精确,但求高效可行。吴教授列举了遗传算法、模拟退火算法、粒子群优化算法、蚁群算法和禁忌搜索算法等典型的启发式算法,并分别阐述了它们的原理和应用领域。在谈及启发式算法的应用领域时,吴教授指出,它在机器学习与数据科学、工程应用、物流与交通运输、金融与经济、医疗等多个领域都发挥着重要作用。无论是模型优化、路径规划,还是投资组合优化、医疗资源分配,启发式算法都能提供高效的解决方案。当然也还存在缺乏理论保证、解的质量不稳定、通用性有限以及参数调整困难等局限。
吴教授从简单的一字棋游戏出发,延伸到广阔的启发式算法世界,不仅让大家领略到人工智能算法的奇妙,对启发式计算有了更直观、更深入的理解,也为未来的学习和研究提供了新的思路与方向。(文/校团委熊彦辉、梁秀敏 图/校团委项目管理中心 责任编辑赵利兴)