学术动态

当前位置: 当前位置: 首页 -> 科学研究 -> 学术动态 -> 正文

武汉工程大学理学院学术讲座系列—高文良博士

日期:2016-10-14阅读次数:

报告题目:禁忌搜索算法及其应用

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问题中的应用。