4月2日晚，由智能科技学院主办的前沿技术系列讲座之“群智能优化算法”在实验楼110举行，王书伟担任主讲老师，2016级智能科技学院全体学生积极参加了讲座。

图1 讲座现场

王老师从遗传算法入手，遗传算法是模仿自然界生物种群进化过程，在对问题进行寻优时，先进行个体评价，再进行选择类似于遗传学中的“自然选择”，然后进行交叉运算类似“染色体交叉互换”，最后进行变异运算。随后，王老师又讲解了蚁群算法，由于蚂蚁会在其经过的路径上释放一种可以称之为“信息素”的物质，蚁群内的蚂蚁对“信息素”具有感知能力，它们会沿着“信息素”浓度较高路径行走，而每只路过的蚂蚁都会在路上留下“信息素”，这就形成一种类似正反馈的机制，这样经过一段时间后，整个蚁群就会沿着最短路径到达食物源。最后王老师对人工蜂群算法在旅行商问题上的应用展开了介绍。旅行商问题是指给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个NP困难问题，用传统的数学规划方法很难求解问题的最优解，而群智能算法可以快速有效解决该问题。

通过此次讲座，同学们对多种算法有了更加深入的认识，同时也让同学们明白一个道理，有些事情表面上看似很简单，但是做起来并不容易，需要多花时间去研究，最后才能有所收获。

智能科技学院

2019年4月5日