
TL;DR
This paper introduces a multi-threaded Tabu search algorithm with shared and individual memory components, improving robustness for complex optimization problems, demonstrated on numerical and hydraulic circuit optimization tasks.
Contribution
It presents a novel multi-threaded Tabu search method with shared intermediate memory, enhancing search robustness over traditional single-threaded approaches.
Findings
Improved search robustness on complex problems
Effective optimization of hydraulic circuits
Successful application to constrained and unconstrained functions
Abstract
This paper describes a novel refinement to a Tabu search algorithm that has been implemented in an attempt to improve the robustness of the search when applied to particularly complex problems. In this approach, two Tabu searches are carried out in parallel. Each search thread is characterised by it's own short term memory which forces that point out of local optima. However, the two search threads share an intermediate term memory so allowing a degree of information to be passed between them. Results are presented for both unconstrained and constrained numerical functions as well as a problem in the field of hydraulic circuit optimization. Simulation of hydraulic circuit performance is achieved by linking the optimization algorithm to the commercial simulation package Bathfp.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAlgorithms and Data Compression
