Markov chain analysis of genetic algorithms applied to fitness functions perturbed concurrently by additive and multiplicative noise

DOI10.1007/S10589-010-9371-1zbMATH Open1283.90039OpenAlexW2112521117MaRDI QIDQ429448FDOQ429448

Authors: Takehiko Nakama 

Publication date: 19 June 2012

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10589-010-9371-1

Recommendations

• A Markov chain that models genetic algorithms in noisy environments
• scientific article; zbMATH DE number 798681
• A Markov chain analysis of genetic algorithms: large deviation principle approach
• scientific article; zbMATH DE number 2150378
• Multistage Markov chain modeling of the genetic algorithm and convergence results
• Modeling the genetic algorithm by a nonhomogeneous Markov chain: weak and strong ergodicity
• Genetic fitness optimization using rapidly mixing Markov chains
• A Markov chain analysis of genetic algorithms with power of 2 cardinality alphabets
• Multistage non homogeneous Markov chain modeling of the non homogeneous genetic algorithm and convergence results

zbMATH Keywords

convergence analysisgenetic algorithmsmultiplicative noiseevolutionary computationadditive noiseMarkov chain analysisnoisy environmentsperturbed fitness functions

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Nonlinear programming (90C30)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A simulation-based multi-objective genetic algorithm (SMOGA) procedure for BOT network design problem
• Title not available (Why is that?)
• Characterizing crossover in genetic algorithms.
• Evolutionary algorithms in noisy environments: theoretical issues and guidelines for practise.
• Optimal Stabilization of Families of Linear Stochastic Differential Equations with Jump Coefficients and Multiplicative Noise
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (7)

• Multiobjective lightning flash algorithm design and its convergence analysis via martingale theory
• A Markov chain that models genetic algorithms in noisy environments
• Title not available (Why is that?)
• Title not available (Why is that?)
• The quasispecies regime for the simple genetic algorithm with ranking selection
• Combining Markov-chain analysis and drift analysis. The \((1+1)\) evolutionary algorithm on linear functions reloaded
• Multistage non homogeneous Markov chain modeling of the non homogeneous genetic algorithm and convergence results

This page was built for publication: Markov chain analysis of genetic algorithms applied to fitness functions perturbed concurrently by additive and multiplicative noise

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q429448)