一种多线程禁忌搜索算法
人工智能
2014-10-30 v1
摘要
本文描述了对禁忌搜索算法的一项新颖改进,旨在提高该算法在应用于特别复杂问题时的搜索鲁棒性。在该方法中,两个禁忌搜索并行执行。每个搜索线程以其自身的短期记忆为特征,迫使搜索点跳出局部最优解。然而,这两个搜索线程共享一个中期记忆,从而允许两者之间传递一定程度的信息。文中展示了针对无约束和有约束数值函数以及液压回路优化领域问题的结果。液压回路性能的仿真通过将优化算法与商业仿真软件包 Bathfp 链接来实现。
引用
@article{arxiv.1410.7849,
title = {A mutli-thread tabu search algorithm},
author = {A. M. Connor},
journal= {arXiv preprint arXiv:1410.7849},
year = {2014}
}