Tabu机——一种新的全局优化神经网络

Tabu Machine A New Neural Network for Global Optimization

Ｔａｂｕ搜索是一种极其有效的广义启发式全局搜索技术，已经广泛地用于求解许多领域（特别是组合优化）中的全局优化问题．本文设法构造一种基于Ｔａｂｕ搜索策略的神经网络结构，详细介绍了这种神经网络的各个组成部分，说明了该网络的优缺点．最后，用两个例子检验这种神经网络，证明了它的有效性．

Tabu search (TS),which has been extensively applied to solving global optimization in many areas (especially in combinatorial optimization) is a very effective generalized heuristic search technique found in recent years.In this paper,a TS strategy based neural network structure,called Tabu Machine(TM),is proposed.The conclusion drawn after conducting two simulations about TM:the first is a random optimization and the second is a TSP problem,is satisfactory.The shortcoming about TM is also pointed out.