Optimal parameters for search using a barrier tree Markov model
type: Item
instance of: scholarly article
title: Optimal parameters for search using a barrier tree Markov model
zbMATH Open document ID: 1137.68522
author: W. Benfold
author: J. Hallam
author: A. Prügel-Bennett
published in: Theoretical Computer Science
publication date: 2007-10-25T00:00:00Z
full work available at URL: optsearch.pdf
Mathematics Subject Classification ID: 68T05
Mathematics Subject Classification ID: 60J10
Mathematics Subject Classification ID: 60J20
Mathematics Subject Classification ID: 90C59
Mathematics Subject Classification ID: 90B25
zbMATH DE Number: 5205001
zbMATH Keywords: Optimal search
zbMATH Keywords: optimal annealing schedule
zbMATH Keywords: variable mutation
zbMATH Keywords: barrier tree
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W2053472054
cites work: The optimal simulated annealing schedule for a simple model
cites work: Best-so-far vs. where-you-are: Implications for optimal finite-time annealing
cites work: Analysis of finite length annealing schedules
cites work: Cooling Schedules for Optimal Annealing
cites work: Q4079017
cites work: Q4692508
cites work: Optimization by Simulated Annealing
cites work: On the analysis of the \((1+1)\) evolutionary algorithm
cites work: When a genetic algorithm outperforms hill-climbing
cites work: Q2758464
DOI: 10.1016/J.TCS.2007.06.005
Recommended article: Q4449747
Recommended article: Q3361471
Recommended article: Optimal probabilistic search
Recommended article: Optimal sequential search: A Bayesian approach
Recommended article: Optimal Markov monotone symmetric random search
Recommended article: A Markov chain model for dynamic binary search tree behaviour
Recommended article: Optimal search-relocation trade-off in Markovian-target searching
Recommended article: Q4840164
Recommended article: Bayesian Optimization Via Barrier Functions
Recommended article: An exact iterative search algorithm for constrained Markov decision processes
description: scientific article; zbMATH DE number 5205001