遗传算法与蚂蚁算法融合的马尔可夫收敛性分析

来源 :自动化学报 | 被引量 : 0次 | 上传用户:hzn_arm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法具有快速随机的全局搜索能力,但不能很好地利用系统的反馈信息.蚂蚁系统是一种并行的分布式正反馈系统,但初始求解速度慢.遗传算法与蚂蚁算法的融合,优势互补.基于上述思想,提出遗传算法与蚂蚁算法融合的模型与方法,对该方法的收敛性进行了马尔可夫理论分析,并证明其优化解满意值序列是单调不增的和收敛的.且对NP-hard问题中的30城市TSP和中国CHN144城市TSP两个实例进行了实验分析,仿真数据表明该方法不仅是一个逐步收敛的过程,而且求解速度和求解效果都非常好.
其他文献
研究了LiNbO3:Fe晶体中入射光强分布对“扇形”光的影响。结果表明,其影响很小,由此,可得出结论,LiNbO3:Fe晶体中的“扇形”光的种子光来源于晶体中的缺陷散射。
采用多层前馈网络结构进行动态建模,并用Davidon最小二乘法作为在线学习算法,将辨识后得到的模糊进行线性化,基于线性化模型设计广义了预测控制器,将其与非线性前馈相结合,建立了一种适合
<正> 由中国社会科学院文学研究所等单位发起的“文学理论建设与中外文化交流学术讨论会”于1988年10月24日—29日在福州召开。与会者对在开放、鉴别、深入、创新的基础上建构文学理论方面发表了各自的看法。
记者朋友们:大家好!再过一周,我们将举国欢庆新中国70华诞。70年来,我们伟大祖国欣欣向荣,即将全面建成小康社会。金融业同样欣欣向荣,伴随着国家的改革开放,和十八大以来推
2019年3月29日,中国证监会在总结投资者保护工作经验基础上,成立了投资者保护工作领导小组。领导小组旨在加强证监会党委对投资者保护工作的统筹协调、督导落实,强化资本市场
全球正在泛讨论央行数字货帀潜磁行的可行性与风险o 2018年下半年,国际清算银行通过对包括中国、美国、英国、加拿大、印度等国在内的63家央行的调查,评估了该领域的最新进展
本文对香港恒生指数期货(HSI)的时间序列进行了分析和预测。我们发现该时间序列具有分数组和正的Lyapunov指数,这表明该序列是由内在的混沌确定力产生的。在对该序列进行动力学重构和可测性
上海李祥:我用自己的电脑架设了个人服务器.ADSL上网.操作系统是Windows 2003.本地测试正常.其它163拔号或无线上网电脑上测试都可以正常访问服务器网页.但是ADSL用户不能访问.请教
2018年12月8日中午,手机微信里传来一条信息:&#39;从民生银行获悉,童赠银行长去世&#39;,顿时深感惊愕。虽然听说过童行长(文中用此称呼,表达敬意)近些年身体一直不太好,但怎