A mutli-thread tabu search algorithm

10/29/2014
by   A. M. Connor, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/30/2011

Why 'GSA: A Gravitational Search Algorithm' Is Not Genuinely Based on the Law of Gravity

Why 'GSA: A Gravitational Search Algorithm' Is Not Genuinely Based on th...
research
01/16/2017

Improving Gravitational Search Algorithm Performance with Artificial Bee Colony Algorithm for Constrained Numerical Optimization

In this paper, we propose an improved gravitational search algorithm nam...
research
06/01/2013

Harmony search algorithm for the container storage problem

Recently a new metaheuristic called harmony search was developed. It mim...
research
07/16/2023

A Model of Competitive Assortment Planning Algorithm

With a novel search algorithm or assortment planning or assortment optim...
research
06/21/2018

Parallel Whale Optimization Algorithm for Solving Constrained and Unconstrained Optimization Problems

Recently the engineering optimization problems require large computation...
research
10/23/2012

Improved Local Search in Artificial Bee Colony using Golden Section Search

Artificial bee colony (ABC), an optimization algorithm is a recent addit...
research
12/08/2022

Optimizing Integrated Information with a Prior Guided Random Search Algorithm

Integrated information theory (IIT) is a theoretical framework that prov...

Please sign up or login with your details

Forgot password? Click here to reset