A comparison of semi-deterministic and stochastic search techniques

05/18/2016
by   Andy M. Connor, et al.
0

This paper presents an investigation of two search techniques, tabu search (TS) and simulated annealing (SA), to assess their relative merits when applied to engineering design optimisation. Design optimisation problems are generally characterised as having multi-modal search spaces and discontinuities making global optimisation techniques beneficial. Both techniques claim to be capable of locating globally optimum solutions on a range of problems but this capability is derived from different underlying philosophies. While tabu search uses a semi-deterministic approach to escape local optima, simulated annealing uses a complete stochastic approach. The performance of each technique is investigated using a structural optimisation problem. These performances are then compared to each other as and to a steepest descent (SD) method.

READ FULL TEXT

page 1

page 2

page 3

page 4

10/29/2014

Efficient optimisation of structures using tabu search

This paper presents a novel approach to the optimisation of structures u...
08/16/2019

Search Algorithms for Mastermind

his paper presents two novel approaches to solving the classic board gam...
09/04/2019

Fractals2019: Combinatorial Optimisation with Dynamic Constraint Annealing

Fractals2019 started as a new experimental entry in the RoboCup Soccer 2...
05/19/2020

Sum of Three Cubes via Optimisation

By first solving the equation x^3+y^3+z^3=k with fixed k for z and then ...
05/11/2007

Evolutionary Optimisation Methods for Template Based Image Registration

This paper investigates the use of evolutionary optimisation techniques ...
03/04/2022

Neural Simulated Annealing

Simulated annealing (SA) is a stochastic global optimisation technique a...