Modeling genetic algorithms with Markov chains.
From MaRDI portal
Publication:1354022
DOI10.1007/BF01530781zbMath1034.68534MaRDI QIDQ1354022
Publication date: 13 May 1997
Published in: Annals of Mathematics and Artificial Intelligence (Search for Journal in Brave)
Related Items (51)
Global optimization with exploration/selection algorithms and simulated annealing ⋮ PERFORMANCE EVALUATION OF GENETIC ALGORITHMS AND EVOLUTIONARY PROGRAMMING IN OPTIMIZATION AND MACHINE LEARNING ⋮ Theory of genetic algorithms. II: Models for genetic operators over the string-tensor representation of populations and convergence to global optima for arbitrary fitness function under scaling ⋮ A comparative runtime analysis of heuristic algorithms for satisfiability problems ⋮ Understanding measure-driven algorithms solving irreversibly ill-conditioned problems ⋮ A self-adaptive migration model genetic algorithm for data mining applications ⋮ A general steady state distribution based stopping criteria for finite length genetic algorithms ⋮ The effect of multiple optima on the simple GA run-time complexity ⋮ A genetic system based on simulated crossover of sequences of two-bit genes ⋮ A new approach to estimating the expected first hitting time of evolutionary algorithms ⋮ Monotonicity of fitness landscapes and mutation rate control ⋮ An agent-based model of hierarchic genetic search ⋮ Dynamics of Information and Optimal Control of Mutation in Evolutionary Systems ⋮ Metaheuristics: A bibliography ⋮ On initial populations of a genetic algorithm for continuous optimization problems ⋮ The algebra of genetic algorithms ⋮ A proof of the Vose-Liepins conjecture ⋮ A closer look at mutation in genetic algorithms ⋮ A mathematical analysis of the long-run behavior of genetic algorithms for social modeling ⋮ Practical performance models of algorithms in evolutionary program induction and other domains ⋮ Modified genetic algorithm-based clustering for probability density functions ⋮ Learning genetic algorithm parameters using hidden Markov models ⋮ Markov chain analysis of self-organizing mobile nodes self-organizing mobile nodes ⋮ Application of a Markovian process to the calculation of mean time equilibrium in a genetic drift model ⋮ A unified framework for population-based metaheuristics ⋮ On the convergence of biogeography-based optimization for binary problems ⋮ A new genetic algorithm for solving nonconvex nonlinear programming problems ⋮ Sorting by swaps with noisy comparisons ⋮ Markov modelling and parameterisation of genetic evolutionary test generations ⋮ MODELLING THE DYNAMICS OF AN ADJUSTMENT OF A SEARCH SPACE SIZE IN A GENETIC ALGORITHM ⋮ Backward-chaining evolutionary algorithms ⋮ Unnamed Item ⋮ The island model as a Markov dynamic system ⋮ The dynamics of a genetic algorithm for simple random Ising systems ⋮ New stopping criterion for genetic algorithms ⋮ Convergence conditions of genetic algorithms ⋮ Analytical and numerical comparisons of biogeography-based optimization and genetic algorithms ⋮ Theory of genetic algorithms ⋮ Phase transitions and symmetry breaking in genetic algorithms with crossover ⋮ A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues ⋮ Convergence of empirical processes for interacting particle systems with applications to nonlinear filtering ⋮ Theoretical advances in artificial immune systems ⋮ THE PERFORMANCE OF GENETIC ALGORITHM WITH ADJUSTMENT OF A SEARCH SPACE ⋮ THE DYNAMICS OF A CHANGING RANGE GENETIC ALGORITHM UNDER STABILIZING SELECTION ⋮ Linear analysis of genetic algorithms ⋮ A Markov chain analysis of genetic algorithms with power of 2 cardinality alphabets ⋮ Optimizing epochal evolutionary search: population-size independent theory. ⋮ Random heuristic search: applications to GAs and functions of unitation. ⋮ A discipline of evolutionary programming ⋮ The quasispecies regime for the simple genetic algorithm with ranking selection ⋮ Towards an analytic framework for analysing the computation time of evolutionary algorithms
Cites Work
This page was built for publication: Modeling genetic algorithms with Markov chains.
