Stochastic analysis and convergence velocity estimation of genetic algorithms

来源 :中南工业大学学报(英文版) | 被引量 : 0次 | 上传用户:xblxr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Formulizations of mutation and crossover operators independent of representation of solutions are proposed. A kind of precisely quantitative Markov chain of populations of standard genetic algorithms is modeled. It is proved that inadequate parameters of mutation and crossover probabilities degenerate standard genetic algorithm to a class of random search algorithms without selection bias toward any solution based on fitness. After introducing elitist reservation, the stochastic matrix of Markov chain of the best-so-far individual with the highest fitness is derived.The average convergence velocity of genetic algorithms is defined as the mathematical expectation of the mean absorbing time steps that the best-so-far individual transfers from any initial solution to the global optimum. Using the stochastic matrix of the best-so-far individual, a theoretic method and the computing process of estimating the average convergence velocity are proposed.
其他文献
如果没有去过斯里兰卡,那你可能无法想象她有多美。去了你才知道,她就是一座天堂岛。  2013年11月,我飞往温暖的斯里兰卡,在尼甘布海边吃印度洋第一顿早餐,去看热带雨林的大象,感受这个绿色的岛国时而晴时而雨的热带气息。斯里兰卡很小,形容她是印度洋上的一滴眼泪,是不为过的。而就是这滴眼泪,滴在我这个旅人的心上,再也挥之不去。  即使是在首都科伦坡也没有出租车,Tutu车(三轮摩托车)是当地的交通工具
圣诞节来了,各位今年比往年更忙碌,不但要忙着打点礼物,还要处理因为圣诞节要赶做的工作。但是还是请你抽出点空来听听我以下的忠告。否则你的电脑今年的平安夜可能会不平静
期刊
唐卡为藏语音译,意为“卷轴画”。它起源于公元7世纪松赞干布时期,1300年来在雪域高原流传演变,成为集宗教艺术、风土人情、天文地理、历史医学为一体的庞大文化载体而影响深
急性右室梗死常为左心室梗死延伸至右室所致 [1] ,但因心电图常规导联缺乏特征性表现 ,如果医务人员对此认识不足 ,则易造成漏诊 ,影响预后 ,甚者增加病死率。近年来 ,笔者在
当西方绘画进入现代,一个重要的标志是绘画创作的主观性的彰显以及对客观世界模拟性的减弱的发展态势,强调心性的表现和依感悟而为,使西方绘画从艺术再现转变为艺术表现的观
通过对目前电动汽车常用的三种充电模式的比较分析,选择有序充电模式,借助控制器控制电动汽车的充电行为.在分时电价的基础上,建立多目标优化调度模型,使用NSGA-Ⅱ算法和TOPS
古诗词,是中华文化中一颗耀眼的星星,也是我们中华文明的一个象征。如何做好小学语文中的古诗词教学?在多年的教学实践中,我经过不断地探索、尝试,总结出了小学古诗词教学的
期刊
从无到有,历时28个月,微信用户数目前已经突破6亿,而微信公众号也不仅仅是人们获取信息的渠道,更是为人们提供种种服务的平台。这一期,我们为您推荐了几个“私人定制”的微信公众号,这些公众号与日常生活工作息息相关,大到投资理财,小到交通出行,微信公众号正变得越来越接地气。  微信路况【微信号:weixinlukuang】  运营者:车托帮运营团队  如今,即使是在二三线城市,人们都会被交通问题所困扰,
为满足社会对数字集群通信的需求,促进数字集群通信系统的健康发展,有效提高频谱利用率,现对800MHz无线集群通信系统的频率管理有关事宜通知如下:一、停止为800MHz模拟集群通信
人是生产活动的主体,人的行为安全也直接决定了生产的安全.但因为管理上的不完善、人固有的缺陷等诸多因素,在我们天天强调反“三违”的今天,人员的违章现象还是时有发生.下