Runtime analysis of non-elitist populations: from classical optimisation to partial information

QR Code

Runtime analysis of non-elitist populations: from classical optimisation to partial information

Although widely applied in optimisation, relatively little has been proven rigorously about the role and behaviour of populations in randomised search processes. This paper presents a new method to prove upper bounds on the expected optimisation time of population-based randomised search heuristics...

Full description

Bibliographic Details
Main Authors:	Dang, Duc-Cuong, Lehre, Per Kristian
Format:	Article
Published:	Springer 2016
Subjects:	Runtime Drift analysis Evolutionary Algorithms Non-elitism Fitness-levels Partial evaluation
Online Access:	https://eprints.nottingham.ac.uk/31142/

Similar Items

Populations can be essential in tracking dynamic optima
by: Dang, Duc-Cuong, et al.
Published: (2016)

Self-adaptation of mutation rates in non-elitist populations
by: Lehre, Per Kristian, et al.
Published: (2016)

Runtime analysis of evolutionary algorithms with complex fitness evaluation mechanisms
by: Corus, Dogan
Published: (2018)

Information core optimization using Evolutionary Algorithm with Elite Population in recommender systems
by: Mu, Caihong, et al.
Published: (2017)

Reinforcement learning hyper-heuristics for optimisation
by: Alanazi, Fawaz
Published: (2017)

Management of brain injury in non-elite field hockey and Australian football - a qualitative study.
by: McManus, Alexandra
Published: (2006)

Theoretical formulation and analysis of the deterministic dendritic cell algorithm
by: Gu, Feng, et al.
Published: (2013)

Incidence and risk factors for injury in non-elite netball.
by: McManus, Alexandra
Published: (2006)

Rotating a mens inertial measurement unit for a foot-mounted pedestrian navigation
by: Abdulrahim, Khairi, et al.
Published: (2014)

Computer models to simulate ion flow in neurons
by: Clay, Robert Christopher
Published: (2017)

An evolutionary algorithm for graph planarisation by vertex deletion
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2014)

Diversity-based adaptive genetic algorithm for a workforce scheduling and routing problem
by: Algethami, Haneen, et al.
Published: (2017)

A study of evolutionary multiobjective algorithms and their application to knapsack and nurse scheduling problems
by: Le, Khoi Nguyen
Published: (2011)

A study of genetic operators for the Workforce Scheduling and Routing Problem
by: Algethami, Haneen, et al.
Published: (2015)

Deployment of windows update using KiXtart scripting language / Izan Baizura Mohd Ismail
by: Mohd Ismail, Izan Baizura
Published: (2006)

Evolutionary genetic algorithm as a generative tools in identifying Malay, Chinese and Indian cultural product DNA / Izzuddinazwan Misri
by: Misri, Izzuddinazwan
Published: (2015)

Nonlinear auto-regressive model structure selection using binary particle swarm optimization algorithm / Ahmad Ihsan Mohd Yassin
by: Mohd Yassin, Ahmad Ihsan
Published: (2014)

Improved clustering using robust and classical principal component
by: Hassn, Ahmed Kadom
Published: (2017)

Multi-objective evolutionary algorithms and hyper-heuristics for wind farm layout optimisation
by: Li, Wenwen, et al.
Published: (2017)

Methods of Measuring and Simulating the Intracluster Light of Galaxy Clusters
by: de-Ville, Jordan
Published: (2024)

Classification of second order partial differential equation using maple and comparison for the solutions
by: Algabishi, Ghadeer Omar S
Published: (2015)

Evolutionary approaches for portfolio optimization
by: Lwin, Khin Thein
Published: (2015)

An improved MOEA/D algorithm for multi-objective multicast routing with network coding
by: Xing, Huanlai, et al.
Published: (2017)

Evolutionary computation for wind farm layout optimization
by: Wilson, Dennis, et al.
Published: (2018)

Modelling road accidents in Malaysia / Aida Syamilah Mohd Nasir ... [et al.]
by: Mohd Nasir, Aida Syamilah, et al.
Published: (2018)

An intelligent fuzzy regression approach for affective product design that captures nonlinearity and fuzziness
by: Chan, Kit Yan, et al.
Published: (2011)

A Review on Transitional Implications for Retiring Elite Athletes: What Happens When the Spotlight Dims?
by: McManus, Alexandra, et al.
Published: (2008)

Partiality, revisited: the partiality monad as a quotient inductive-inductive type
by: Altenkirch, Thorsten, et al.
Published: (2017)

Optimal sizing of standalone hybrid energy system using a novel multi-objective evolutionary algorithm
by: Basarudin, Hanim
Published: (2020)

Invigilation timetabling system using genetic algorithm (GA) / Shahirah Mohamed Hatim
by: Shahirah, Mohamed Hatim
Published: (2011)

An evolutionary non-Linear great deluge approach for solving course timetabling problems
by: Obit, Joe Henry, et al.
Published: (2012)

A multi-objective hyper-heuristic based on choice function
by: Maashi, Mashael, et al.
Published: (2014)

A quantum inspired evolutionary algorithm for dynamic multicast routing with network coding
by: Xing, Huanlai, et al.
Published: (2016)

KEEL 3.0: an open source software for multi-stage analysis in data mining
by: Triguero, Isaac, et al.
Published: (2017)

A study on the higher moments of a biased estimator / Ng Set Foong, Low Heng Chin and Quah Soon Hoe
by: Ng, Set Foong, et al.
Published: (2008)

Self learning module on securing IPV6 deployment / Muhamad Nazif Shahaimi Zaha
by: Zaha, Muhamad Nazif Shahaimi
Published: (2019)

Servicing the super-rich: new financial elites and the rise of the private wealth management retail ecology
by: Beaverstock, Jonathan V., et al.
Published: (2011)

Hubungan Antara Sosialisasi Dengan Budaya Politik Kelas Menegah Melayu Di Shah Alam, Selangor Darul Ehsan
by: Wan Ahmad, Wan Ariffin
Published: (2005)

Transformation methods in the study of nonlinear partial differential equations
by: Sophocleous, Christodoulos
Published: (1991)

Singular values of a real rectangular tensor
by: Chang, K., et al.
Published: (2010)