帮忙把下面的段落翻译成英语,谢谢了

来源:百度知道 编辑:UC知道 时间:2024/06/18 10:45:02
禁忌搜索算法,又名Tabu搜索或Tabuu搜索算法,它是对局部领域搜索的一种扩展,是一种全局逐步寻优算法,是对人类智力过程的一种模拟。TS算法通过引入一个灵活的存储结构和相应的禁忌准则来避免迂回搜索,并通过藐视准则来赦免一些被禁忌的优良状态,进而保证多样化的有效探索以最终实现全局优化。相对于模拟退火和遗传算法,TS是又一种搜索特点不同的 meta-heuristic算法。迄今为止,TS算法在组合优化、生产调度、机器学习、电路设计和神经网络等领域取得了很大的成功,近年来又在函数全局优化方面得到较多的研究,并大有发展的趋势。
本文将主要介绍禁忌搜索的优化流程、原理、算法收敛理论与实现技术等内容。在第一章,我们简单介绍一些比较常见的局部区域搜索算法,第二章给出禁忌搜索算法的定义,介绍一些禁忌搜索算法的基础理论并给出禁忌搜索算法的关键技术及相关证明,第三章通过几个实例介绍禁忌搜索算法在实际问题中的应用。

Taboo searches for an algorithm , alternate name Tabu searches for or Tabuu searches for an algorithm, it is to one kind of expansion that the part field searches for , is that one kind of overall situation looks for the excellent algorithm step by step , is that a kind of intelligence process imitates to human being. The TS algorithm searches for by leading into a nimble memory structure and coming to avoid a winding corresponding taboo criterion , optimizes and by looking down upon the effective exploration and then swear to diversify coming to pardon a little good state by taboo the criterion, to realize an overall situation ultimately. Relative to the simulation anneal and inheritance algorithm, TS is that a kind of searches for the different characteristic meta-heuristic algorithm. So far, the TS algorithm has got very big successes in fields such as combinatorial optimization , production management , machine study about , wiring design and neural networks , has got more go in