遗传算法
第
卷第年月
期
自
动
化
学
报
,
,
遗传算法与蚂蚁算法融合的‘马尔可夫收敛性分析’ 丁建立 一
陈增强 天津
袁著扯 。。。
南开大学信息技术科学学院
摘
要
遗传算法具有快速随机的全局搜索能力但不能很好地利用系统的反馈信息蚂蚁系 ,,
统是一种并行的分布式正反馈系统但初始求解速度慢遗传算法与蚂蚁算法的融合优势互 ,
补基于上述思想提出遗传算法与蚂蚁算法融合的模型与方法对该方法的收敛性进行了马尔 ,,
可夫理论分析并证明其优化解满意值序列是单调不增的和收敛的且对 ,
问题中的
城市
和中国 ,
城市
两个实例进行了实验分析仿真数据表明该方法不仅是一 ,
个逐步收敛的过程而且求解速度和求解效果都非常好 ,
关锐词
遗传算法蚂蚁算法融合马尔可夫过程收敛性 ,,,
中图分类号
一
兮 夕 ,
一
£
‘
夕
,
几
£
,
,
一
,
,
,
一
一
犷资助 ,,
,
国家自然科学基金
,
和河南科技攻关项目
收稿日期
一
一
收修改稿日期 ,
一
一
,


遗传算法与蚂蚁算法融合的马尔可夫收敛性分析 遗传算法具有快速随机的全局搜索能力,但不能很好地利用系统的反馈信息.蚂蚁系 统是一种并行的分布式正反馈系统,但初始...
遗传算法的收敛性研究_专业资料。通过马尔可夫链方法,分析种群在解空间上概率分布情况以及收敛到最优解的概率,证明经典GA是不会收敛到最优解的,若在GA中保留每...
的累积和更新收敛于最优路径上 ,具有分布式并行全 蚂蚁算法求精确解 ,优势互补1 仿真表明取得了非常好的效果1 关键词 遗传算法 ; 蚂蚁算法 ; 融合 ; 中图法...
但缺少相关理论分析. 文中采用马尔可夫链分析基于空间交配遗传算法的收敛性.证明... 遗传算法与蚂蚁算法融合... 6页 7下载券 基于克服过早收敛的自适... 3页...
遗传算法与蚂蚁算法的融合_数学_自然科学_专业资料。遗传算法的高级运用,数模...郑芸 蚂蚁算法的收敛性分析及其改进[期刊论文]-计算机工程 2005(z1) 71.黄蓓...
! 遗传算法与蚂蚁算法的融合丁建立 陈增强 袁著祉(南开大学信息技术科学学院 (...(3)遗传算法与蚂蚁算法融合的马尔可夫收敛性分析.该文对提出的遗传算法与蚂蚁...
2001 十进制遗传算法的收敛性分析黄友锐 ( 淮南工业学院电气工程系, 安徽 淮南 232001) 摘要: 十进制遗传算法是一种模拟生物进化的最优化搜索方法, 由于其稳定性好...
算法融合的基本思想遗传算法具有快速全局搜索能力,但是对于系 非线性分析的理论...全局收敛性 产生有关问题的初始解,并将其转化为蚁群算法的 初始信息素分布,...
动态分阶段蚁群算法及其... 4页 1下载券 遗传算法与蚂蚁算法融合... 6页 ...一种简单蚂蚁算法及其收敛性分析孙 焘 王秀坤 刘业欣 张名举 ( 大连理工大学 ...
文中主要应用基于压缩映射原理的收 敛性分析方法对一种改进的自适应遗传算法进行收敛性分 析。 2 收敛性遗传算法是一种随机算法, 可以从不同的角度 来给 出遗 ...
热门文档