-
题名遗传算法的机理与收敛性研究
被引量:17
- 1
-
-
作者
于志刚
宋申民
段广仁
-
机构
哈尔滨工业大学航天学院
-
出处
《控制与决策》
EI
CSCD
北大核心
2005年第9期971-980,共10页
-
文摘
采用一种新的基于解空间分解的定量分析方法,对遗传算法的种群进化过程进行分析,阐明了选择、交叉和变异操作的寻优机理,给出了子代种群在解空间上的概率分布情况;理论上,证明了遗传算法具备寻找全局最优解的能力,并给出了具备寻找全局最优解能力的充分必要条件,即证明了积木块假设的结论是成立的.同时,建立了二进制编码有限群体的M arkov链模型,计算出在用于静态优化问题的交叉和变异操作下,种群在解空间上概率分布情况以及收敛到最优解的概率,并讨论了产生早熟现象和GA-欺骗问题的原因.
-
关键词
遗传算法
解空间的分区
积木块假设
MARKOV链
ga-难和ga-易问题
早熟收敛现泉
-
Keywords
Genetic algorithm
Decomposition of solution space
Building block hypothesis
Markov chain
ga-hard and ga-easy problem
Premature convergence
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名加权编码遗传算法线性函数能力分析
被引量:1
- 2
-
-
作者
莫鸿强
李向阳
万国成
田翔
-
机构
华南理工大学自动化科学与工程学院
华南理工大学数学系
-
出处
《计算机工程与应用》
CSCD
北大核心
2007年第8期85-87,共3页
-
基金
教育部回国人员科研启动基金(The Project-sponsored by SRF for ROCS
SEM)
-
文摘
引入基因座系数作为基因座上一阶模式适应度差别的衡量指标;通过基因座系数和一阶积木块的对应关系,分析了线性加权编码用于线性函数编码时生成一阶积木块的能力。分析结果给出了基因座系数的一个上限与加权值的关系,结果同时表明,为保证计算精度,无论加权值如何变化,总有部分基因座上的基因座系数接近于1,因此在相当部分的搜索子空间中搜索随机性强、效率低。
-
关键词
遗传算法
局部搜索
编码
ga-难
-
Keywords
Genetic Algorithms
local search
coding
ga-hard
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-