期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
遗传算法平均截止代数和成功率与种群规模之间的关系 被引量:10
1
作者 李金屏 何苗 杨波 《系统仿真学报》 CAS CSCD 2001年第z1期206-210,共5页
摘 要:遗传算法的搜索效率在很大程度上取决于运行参数,如种群规模M、编码串长度l、交叉概率Pc、变异概率Pm、终止代数T、适应度函数f(M)等的设置。利用简单遗传算法和统计分析方法,通过对四个典型数学结构进行全局最优解搜索,得到了... 摘 要:遗传算法的搜索效率在很大程度上取决于运行参数,如种群规模M、编码串长度l、交叉概率Pc、变异概率Pm、终止代数T、适应度函数f(M)等的设置。利用简单遗传算法和统计分析方法,通过对四个典型数学结构进行全局最优解搜索,得到了遗传算法平均进化截止代数T和成功率R与种群规模M之间的关系,给出了相应的拟合公式。讨论了平均进化截止代数和成功率与种群规模和极值个数之间的关系。这种研究对于合理确定种群规模和进化终止代数,正确估计搜索到的满意解的最优程度等具有重要意义。 展开更多
关键词 遗传算法 种群规模 平均截止代数 成功率
下载PDF
一种改进的遗传算法求解旅行商问题 被引量:36
2
作者 刘荷花 崔超 陈晶 《北京理工大学学报》 EI CAS CSCD 北大核心 2013年第4期390-393,共4页
针对在解决旅行商问题时标准遗传算法效率不高,很容易陷入局部最优解的问题,提出了一种改进的遗传算法.根据种群个体的多样性和分布情况,提出了判定遗传算法截止代数的方法.研究结果表明,通过加入了初始化信息,改进交差算子,可提高遗传... 针对在解决旅行商问题时标准遗传算法效率不高,很容易陷入局部最优解的问题,提出了一种改进的遗传算法.根据种群个体的多样性和分布情况,提出了判定遗传算法截止代数的方法.研究结果表明,通过加入了初始化信息,改进交差算子,可提高遗传算法的精确性和收敛性. 展开更多
关键词 遗传算法 旅行商(TSP) 截止代数 交叉算子
下载PDF
克服早熟收敛现象的粒子群优化算法 被引量:14
3
作者 范培蕾 张晓今 杨涛 《计算机应用》 CSCD 北大核心 2009年第B06期122-124,148,共4页
为了在不了解优化函数是否存在多个局部点对早熟收敛现象进行准确判定,提出了早熟收敛判定方法;为了突破局部极值的限制以再次寻优计算,引入了基于混沌变异的粒子群算法,对出现早熟收敛现象的粒子群进行混沌变异,使得最优点不会在一点... 为了在不了解优化函数是否存在多个局部点对早熟收敛现象进行准确判定,提出了早熟收敛判定方法;为了突破局部极值的限制以再次寻优计算,引入了基于混沌变异的粒子群算法,对出现早熟收敛现象的粒子群进行混沌变异,使得最优点不会在一点重复出现,并采用平均截止代数和截止代数分布熵组成的平面测度对算法的优化效率进行度量。仿真结果表明此算法能有效地克服早熟收敛现象,全局寻优能力较强,寻优速度较快,有效地解决了收敛性能和全局寻优能力之间的矛盾。 展开更多
关键词 早熟收敛分析 混沌变异 平均截止代数 分布熵
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部