Evolutionary squeaky wheel optimization: a new framework for analysis

QR Code

Evolutionary squeaky wheel optimization: a new framework for analysis

Squeaky wheel optimization (SWO) is a relatively new metaheuristic that has been shown to be effective for many real-world problems. At each iteration SWO does a complete construction of a solution starting from the empty assignment. Although the construction uses information from previous iteration...

Full description

Bibliographic Details
Main Authors:	Li, Jingpeng, Parkes, Andrew J., Burke, Edmund K.
Format:	Article
Published:	MIT Press 2011
Subjects:	Combinatorial optimization metaheuristics stochastic search stochastic process Markov chain.
Online Access:	https://eprints.nottingham.ac.uk/50212/

Similar Items

Search with evolutionary ruin and stochastic rebuild: a theoretic framework and a case study on exam timetabling
by: Li, Jingpeng, et al.
Published: (2014)

Move acceptance in local search metaheuristics for cross-domain search
by: Jackson, Warren G., et al.
Published: (2018)

Stochastic epidemics conditioned on their final outcome
by: White, Simon Richard
Published: (2010)

Probabilistic analysis of degradation of façade claddings using Markov chain models
by: Silva, Ana, et al.
Published: (2016)

An evolutionary squeaky wheel optimisation approach to personnel scheduling
by: Aickelin, Uwe, et al.
Published: (2009)

A software interface for supporting the application of data science to optimisation
by: Parkes, Andrew J., et al.
Published: (2015)

A hybrid combinatorial approach to a two-stage stochastic portfolio optimization model with uncertain asset prices
by: Cui, Tianxiang, et al.
Published: (2020)

A case study of controlling crossover in a selection hyper-heuristic framework using the multidimensional knapsack problem
by: Drake, John H., et al.
Published: (2015)

Results in stochastic control: optimal prediction problems and Markov decision processes
by: Pérez López, Iker
Published: (2015)

An adaptive evolutionary multi-objective approach based on simulated annealing
by: Li, Hui, et al.
Published: (2011)

Optimality of myopic strategies for multi-stock discrete time market with management costs
by: Dokuchaev, Nikolai
Published: (2010)

Discrete time market with serial correlations and optimal myopic strategies.
by: Dokuchaev, Nikolai
Published: (2007)

Peptide refinement using a stochastic search
by: Lewis, Nicole H., et al.
Published: (2018)

Improved Squeaky Wheel Optimisation for Driver Scheduling
by: Aickelin, Uwe, et al.
Published: (2006)

A multi-agent based cooperative approach to scheduling and routing
by: Martin, Simon, et al.
Published: (2016)

Move Acceptance in Local Search Metaheuristics for Cross-domain Heuristic Search
by: Jackson, Warren G
Published: (2021)

Bayesian Inference for Stochastic Epidemic Models using Markov chain Monte Carlo Methods
by: Demiris, Nikolaos
Published: (2004)

A stochastic local search algorithm with adaptive acceptance for high-school timetabling
by: Kheiri, Ahmed, et al.
Published: (2014)

Cell adhesion: stochastic receptor-ligand binding under force
by: Bagdasar, Ovidiu
Published: (2011)

Modelling and Bayesian analysis of the Abakaliki smallpox data
by: Stockdale, Jessica E., et al.
Published: (2017)

Parameter tuning for cross-domain search
by: Gumus, Duriye Betul
Published: (2020)

Statistical modelling of Ca2+ oscillations in the presence of single cell heterogeneity
by: Powell, Jake
Published: (2022)

Development of a stochastic rainfall generator and its uncertainty quantification for the Kelantan River Basin, Malaysia
by: Ng, Jing Lin
Published: (2017)

Conjugate duality in stochastic controls with delay
by: Wang, Zimeng, et al.
Published: (2017)

A unified stochastic modeling framework for the spread of nosocomial infections
by: López-García, Martín, et al.
Published: (2018)

A study of optimization problems involving stochastic systems with jumps
by: Liu, Chunmin
Published: (2008)

On the epidemic of financial crises
by: Demiris, Nikolaos, et al.
Published: (2014)

Hybridising metaheuristics and exact methods for portfolio optimisation problem
by: Cui, Tianxiang
Published: (2016)

Robust two-stage stochastic linear programs with moment constraints
by: Gao, S., et al.
Published: (2014)

Optimal Feedback Control for Stochastic Impulsive Linear Systems Subject to Poisson Processes
by: Feng, Zhiguo, et al.
Published: (2010)

Optimal replication of random vectors by ordinary integrals
by: Dokuchaev, Nikolai
Published: (2013)

Optimization Of Two-Dimensional Dual Beam Scanning System Using Genetic Algorithms
by: Koh, Johnny Siaw Paw
Published: (2008)

A novel approach to fault detection for fuzzy stochastic systems with nonhomogeneous processes
by: Yin, Y., et al.
Published: (2015)

Optimal replication of random claims by ordinary integrals with applications in finance
by: Dokuchaev, Nikolai
Published: (2013)

Hyper-heuristics: a survey of the state of the art
by: Burke, Edmund, et al.
Published: (2013)

Evolutionary local search for solving the office space allocation problem
by: Ulker, Ozgur, et al.
Published: (2012)

A hybrid evolutionary approach to the nurse rostering problem
by: Bai, Ruibin, et al.
Published: (2010)

The cross-entropy method in multi-objective optimisation: An assessment
by: Bekker, J., et al.
Published: (2011)

A modified ant colony optimization algorithm for network coding resource minimization
by: Wang, Zhaoyuan, et al.
Published: (2015)

A First-Order BSPDE for Swing Option Pricing: Classical Solutions
by: Bender, C., et al.
Published: (2017)