报告题目:禁忌搜索算法及其应用
Title:Tabu Search algorithm and Its Applications
报告人: 高文良
报告地点:武汉工程大学二实验楼理学院2206室
报告时间:2016-10-20 14:30---16:30
报告人简介:
高文良,男,生于1968.8,湖北黄冈人,博士,副教授。2004年于中国科学院数学与系统科学研究院获得博士学位。高文良博士长期从事智能计算课程教学,对各种智能计算方法有一定研究。
Abstract:
禁忌搜索(Tabu Search或Taboo Search, 简称TS)算法是继遗传算法之后出现的又一种优化算法,最早于 1977年由Glover提出。禁忌搜索算法模仿人类的记忆功能,使用禁忌表来封锁刚搜索过的区域来避免迂回搜索,保证搜索的多样性,同时赦免禁忌区域中的一些优良状态,从而达到全局优化。本次讲座介绍禁忌搜索算法的基本要素,以及在TSP,VRP问题中的应用。