演化算法的静电场论模型

来源 :武汉大学 | 被引量 : 0次 | 上传用户:irugi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人类一直梦想使机器具有像生物一样的智能,从而能代替人类工作,使人类的劳动力得到极大的解放。从人工智能到计算智能,人类探寻智能机器的想法从未停止。遗传算法提出以来,进化类智能优化算法研究又取得了许多新的进展,出现了一系列的智能优化算法,如粒子群算法,蚁群算法,差分进化算法等等。模仿自然界的规律,机理以及生物群体行为已经成为令机器、算法具有智能性的新的有效途径。近年来,将模拟自然规律、机理、现象而设计的启发式算法称为自然计算,并已经成功解决了很多传统计算方法难以解决的复杂问题,而且在大规模复杂优化问题求解、智能决策等众多领域具有良好的应用前景,因此成为众所关注的热点。对经典遗传算法的分析表明,模式定理解释了演化算法的有效性,从而成为演化算法中最重要的基石。模式定理说明具有良好特性的模式最后在种群中会大量存活,加强了群体寻优能力,宏观上看,模式定理揭示了种群有序化过程。在经典物理学中,场是一种有序化物体的载体,将场论演化算法的设计与分析将是对自然计算的有益拓展。电场理论的研究已经取得了相当的成就,本文借鉴电场基础理论来建立描述演化算法的模型,进而结合电场理论设计一类新的进化算法。本文创新工作如下:(1)通过分析演化算法的基本结构与模式定理,给出了演化算子与模式定理的物理解释:演化过程是种群有序化的一个过程;杂交算子Oc是一种超距作用,满足动量守恒;变异算子Om对个体产生的作用力F∝f(xi),这些是建立演化算法静电场模型的基础。(2)根据静电场与演化寻优过程的相似性类比,建立了一个单目标演化算法静电场模型;从上述物理解释出发进行演化算子的设计。通过大量的数值试验测试表明,在高维测试中,种群的平均适应值与最优适应值明显优于多父体杂交算法与粒子群算法。以数值实验为依据分析了杂交选择参数对算法模型的影响。(3)建立了一个多目标演化算法的静电场模型。在目标函数空间取无穷远点为采样基点,运用球极映射将扩展目标函数空间映射到黎曼球面,在球面上对Pareto前沿进行采样,对ZDT系列函数的数值试验结果表明该算法获得了更精确均匀的Pareto前沿。(4)对单目标演化算法静电场模型的迭代演化算子,通过差分方程的求解证明了种群中个体的演化收敛性,并分析了不同算子对个体演化收敛性的影响。运用有限状态马尔可夫链理论证明了单目标静电场模型演化算法是以概率1收敛到全局最优解(5)对多目标演化算法静电场模型分析了球极映射黎曼球面采样的时间复杂度,空间复杂度;并证明了球极映射的连续性、保圆性、保角性、完备性,同时证明了该模型对高维目标空间问题良好的扩展性。本文通过对演化算法基本模型进行分析,从中得到演化算法模型的物理描述,由这些物理性质的相似性类比,建立了经典静电场论演化算法计算模型以此为基础设计了单目标数值优化、组合优化及多目标优化的演化算法是对自然计算研究的有益扩展。
其他文献
语文思维范式是语文学科思维的世界观和方法论,是语文的认知理念、理论视野和实践应用在教学上的反映与透射,也是具有一定稳定性、典范性和公认性的语文思维规范和思维模式。
可移植的执行体格式(Portable Executable Format, PE文件格式)是微软操作系统中重要的软件格式。PE文件结构的可移植性体现在此类型的程序可跨Win32平台,一切Win32平台的PE
当前,由于经济社会的发展,城市化进程的加速,我国主要的城市和建筑发展迅速,但随之而来其地域性逐渐衰弱,不同地区的城市和建筑出现千篇一律的形态。其原因之一就是本土建筑
随着社会经济的不断发展,各级政府对文化事业发展愈加重视,这是古籍工作重现繁荣趋势的良好契机,然而中小型古籍收藏单位作为全国古籍收藏单位的重要组成部分,其中绝大部分古
研究目的:通过三轴加速度传感器的测量,对注意缺陷多动障碍(attentiondifict/hyperactivity disorder ADHD)患儿的多动/冲动行为进行定量研究,并探索实验室环境下能有效筛查ADHD多
醛固酮是肾上腺皮质球状带分泌的类固醇激素,其经典作用是与肾脏远曲小管和集合管细胞中醛固酮受体结合,引起保钠排钾和水钠储留。近年来研究发现,心血管局部能够合成和分泌醛固
目的:探讨综合征护理干预在预防ICU患者非计划性拔管中的应用效果。方法:选择2013年5月~2015年5月ICU综合征患者140例,随机等分为观察组与对照组,对照组采用常规护理方案,观
目的探讨健康教育在小儿手足口病护理中的临床运用价值。方法选择2017年6月—2018年6月期间在我院收治的手足口病患儿98例,采用随机数表法分为参考组和观察组。参考组实施常
当代实行市场经济的大多数国家中,由于实行分税制财政管理体制,地方政府普遍享有一定的发债权,负有债务。改革开放以来,我国在1994年开始实行分税制财政管理体制。尽管我国《