vix.ing · top · new · best · stats · spec

A comparison of semi-deterministic and stochastic search techniques

2016/05/18 by Andy M. Connor, Kristina Shea, Connor, Andy M. +1
Computer Science · Decision Sciences · #Advanced Multi-Objective Optimization Algorithms #FOS: Computer and information sciences #FOS: Mathematics #Metaheuristic Optimization Algorithms Research #Neural and Evolutionary Computing (cs.NE) #Optimization and Control (math.OC) #Probabilistic and Robust Engineering Design

paper · pdf · doi:10.48550/arxiv.1605.05782

openalex publication_date 2016/05/18 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

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.

Related