-
题名遗传算法平均截止代数和成功率与种群规模之间的关系
被引量：10
- 1
-
-
作者
李金屏
何苗
杨波
-
机构
济南大学信息与控制工程系
-
出处
《系统仿真学报》
CAS
CSCD
2001年第z1期206-210,共5页
-
基金
山东省自然科学基金青年基金(Q98G02151)
国家自然科学基金(69902005)资助项目
-
文摘
摘 要:遗传算法的搜索效率在很大程度上取决于运行参数,如种群规模M、编码串长度l、交叉概率Pc、变异概率Pm、终止代数T、适应度函数f(M)等的设置。利用简单遗传算法和统计分析方法,通过对四个典型数学结构进行全局最优解搜索,得到了遗传算法平均进化截止代数T和成功率R与种群规模M之间的关系,给出了相应的拟合公式。讨论了平均进化截止代数和成功率与种群规模和极值个数之间的关系。这种研究对于合理确定种群规模和进化终止代数,正确估计搜索到的满意解的最优程度等具有重要意义。
-
关键词
遗传算法
种群规模
平均截止代数
成功率
-
Keywords
genetic algorithm
population scale
average truncated generation
success rate
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名克服早熟收敛现象的粒子群优化算法
被引量：14
- 2
-
-
作者
范培蕾
张晓今
杨涛
-
机构
国防科学技术大学航天与材料工程学院
-
出处
《计算机应用》
CSCD
北大核心
2009年第B06期122-124,148,共4页
-
基金
武器装备预研基金资助项目(51400010304KG0178)
-
文摘
为了在不了解优化函数是否存在多个局部点对早熟收敛现象进行准确判定,提出了早熟收敛判定方法;为了突破局部极值的限制以再次寻优计算,引入了基于混沌变异的粒子群算法,对出现早熟收敛现象的粒子群进行混沌变异,使得最优点不会在一点重复出现,并采用平均截止代数和截止代数分布熵组成的平面测度对算法的优化效率进行度量。仿真结果表明此算法能有效地克服早熟收敛现象,全局寻优能力较强,寻优速度较快,有效地解决了收敛性能和全局寻优能力之间的矛盾。
-
关键词
早熟收敛分析
混沌变异
平均截止代数
分布熵
-
Keywords
local convergence analysis
chaotic mutation
mean truncated generation
distribution entropy
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
