一般搜索空间下基于实数编码演化算法的动力学行为分析

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:jerryymy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究的是一般搜索空间下基于实数编码演化算法的动力学行为,主要包括算法的收敛性与时间复杂性两个方面。论文详细介绍了齐次和非齐次情形下,基于二进制编码与实数编码的演化算法在收敛性与时间复杂性方面的现有结果。利用概率论与随机过程等领域的理论知识和方法,得到了一般搜索空间下基于实数编码的演化算法在收敛性与时间复杂性方面的进一步结论。本文的结果一方面将现有的基于实数编码的齐次演化算法的收敛性结果推广到非齐次情形,另一方面,利用漂移分析方法,得到了齐次和非齐次两情形下,基于一般搜索空间实数编码的演化算法首次到达最优解期望时间的上界。作为论文所得理论结果的应用,论文最后部分针对具体的优化问题,分析了采用精英选择策略的演化算法的收敛性及时间复杂度。
其他文献
学位
三、厚皮甜瓜栽培技术1.选种育苗甜瓜选用金湘玉厚皮品种。于翌年3月初在大棚内采用营养钵育苗。先将种子在55℃的热水中浸种10~20分钟,然后在30℃温水中浸泡4~6小时,种子捞
In order to forecast promising technologies in the field of next generation mobile communication, various patent indicators were analyzed such as citation per p
  复杂网络在工程技术、社会、政治、医药、经济、管理领域都有着潜在、广泛的应用。社团分割算法是复杂网络学科的一个重要分支。本文首先介绍了复杂网络社团分割算法兴起
数字图像处理方法的发展与数学理论在图像处理中的成功应用密不可分。图像噪声的模型主要分为加性噪声和乘性噪声。相对于加性噪声,乘性噪声由于和图像相关以及非高斯性而更
  浸入界面方法主要是用来求解含有不连续界面问题的偏微分方程,目前已经被广泛的应用到计算流体力学的领域中。界面问题所导出的偏微分方程的解在通过跳跃界面时通常是不连
期刊
世界上最大的手机生产商诺基亚前不久宣布,首席执行官约玛·奥利拉将于明年6月1日正式退休,CEO的职位将移交给公司二把手康培凯。之后,奥利拉将担任诺基亚非执行董事长。同时