An Analysis on Convergence and Convergence Rate Estimate of Genetic Algorithms in Noisy Environments

LI Jun-hua; LI Ming

您当前的位置：

首页 >

文章列表页 >

An Analysis on Convergence and Convergence Rate Estimate of Genetic Algorithms in Noisy Environments

更新时间：2025-07-16

- An Analysis on Convergence and Convergence Rate Estimate of Genetic Algorithms in Noisy Environments
- Acta Electronica Sinica Vol. 39, Issue 8, Pages: 1898-1902(2011)
- 作者机构：
  
  南昌航空大学无损检测技术教育部重点实验室,江西,南昌,330063
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP301.6
- Published：2011
- 稿件说明：
移动端阅览
LI Jun-hua, LI Ming. An Analysis on Convergence and Convergence Rate Estimate of Genetic Algorithms in Noisy Environments[J]. Acta Electronica Sinica, 2011, 39(8): 1898-1902.
DOI：

LI Jun-hua, LI Ming. An Analysis on Convergence and Convergence Rate Estimate of Genetic Algorithms in Noisy Environments[J]. Acta Electronica Sinica, 2011, 39(8): 1898-1902. DOI：

摘要

问题求解的环境往往非常复杂

不确定的环境因素、人为因素等都可导致问题处于噪声环境

从而影响实际优化问题的目标函数值的评价.噪声环境下遗传算法的研究在国内外均起步较晚

特别是收敛性和收敛速度的分析是该领域急待解决的问题.本文根据优胜劣汰遗传算法的特性

基于吸收态Markov链的数学模型证明了噪声环境下优胜劣汰遗传算法的收敛性

提出了噪声环境下优胜劣汰遗传算法的首达最优解期望时间的估算方法.

Abstract

Random noise perturbs objective functions in many practical problems

and genetic algorithms (GAs) have been widely proposed as an effective optimization tool for dealing with noisy objective functions.However

there are few theoretical studies for the convergence and the convergence speed of genetic algorithms in noisy environments (GA-NE).In this study

Objective functions are assumed to be perturbed by additive random noise.We construct a Markov chain that models elitist-worst genetic algorithms in noisy environments (EWGA-NE).Then the convergence of EWGA-NE is deduced based on the absorbing state Markov chain.Next

the convergence rate of EWGA-NE was studied.The upper and lower bounds for the number of iterations that EWGA-NE selects a globally optimal solution were derived.

关键词

Keywords

references

Views

1307

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

RLGA: A Reinforcement Learning Based Genetic Algorithm

Dynamic Fitness Evaluation of Genetic Algorithms in Normal Random Noisy Environments

Genetic Algorithm Based MIMO Equalization Parameter Optimization Technology for Mode-Division Multiplexed System

An Absorbing Structure Covering the Whole UHF Band

Related Author

WANG Ben-nian

GAO Yang

CHEN Zhao-qian

XIE Jun-yuan

CHEN Shi-fu

LI Ming

LI Jun-hua

Related Institution

National Laboratory for Novel Software Technology,Nanjing University

Department of Computer Science and Technology,Tongling College

National Laboratory for Novel Software TechnologyNanjing UniversityNanjingJiangsu 210093China

Department of Computer Science and TechnologyTongling CollegeTonglingAnhui 244000China

Key Laboratory of Nondestructive Testing (Ministry of Education) of Nanchang Hang Kong University

⁰