时间:2023年12月8日下午2:30
地点:计算机信息工程学院X4218
题目:从一个简单的棋类游戏去谈启发式算法
报告人: 吴志健(武汉大学)
报告摘要:
人工智能研究中最基本的问题之一是搜索,而启发式搜索在其中起着重要的作用。启发式搜索蕴含着许多人生哲学,它虽不是传统的数学方法,但其思想更接近于人类解决问题的思路,多用于解决NP-hard问题。本报告通过一个简单的一字棋游戏来阐述启发式算法的机理,介绍一些代表性的启发式算法及其特点。
个人简介:
吴志健,武汉大学计算机学院教授,博士,博士生导师。1983年于江西大学(现南昌大学)数学系获理学学士学位,1988年于武汉大学数学系获理学硕士学位,2004年于武汉大学计算机学院获工学博士学位。1988年至今在武汉大学计算机学院从事教学科研工作。主要研究方向:演化计算及其应用、并行计算、应用软件开发等。主持和参与国家自然科学基金、“863”计划等各类科研项目20余项,发表论文150余篇,培养硕、博士研究生90余名。提出了众多解决高维非线性优化问题、非线性方程组求解、数学物理反问题的高效智能算法。研究成果曾获国家教委科技进步一等奖、国家自然科学四等奖、湖北省自然科学一等奖等。