智能优化算法表型空间的动态行为学分析与应用

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:Keldorn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能优化算法是一类通过模拟自然界生物的进化或集群行为来实现问题求解的元启发式算法(meta-heuristic algorithms),擅长求解研究和工程中遇到的各类复杂优化问题。近二十年来,智能优化领域经历了一个快速发展的时期,涌现了大批新的算法模型,同时在一些复杂应用问题的求解上取得了瞩目的成果。然而,随着算法种类和数量的日益增多,研究和技术人员在求解具体问题时,往往面临算法选择的困难。同时,由于智能优化算法由不同的算子(parameters)组合而成,算子之间的相互作用关系是错综复杂的,即使是同种算法,不同的算子组合也会产生截然不同的优化结果,因此算子调优(parameter tuning)也是该领域研究的热点和难点。本论文主要从智能优化算法的动态行为学分析入手,试图从表型空间研究不同算法在优化过程中表现出的行为差异,以更好地理解不同的算法或算子,为算法选择和算子调优提供指导和帮助。具体而言,本论文的研究工作和成果主要包含如下几个方面:[1]提出了一类新的基于群体可进化性实现表型空间算法行为定量分析的方法。通过将算法的行为与优化问题的特性相结合,提出了三个群体可进化性的度量指标,作为一种新的动态适应度景观分析(Fitness Landscape Analysis,简称FLA)方法,并通过理论和实验相结合的方式,详细分析了各指标的意义和合理性。通过黑盒实值优化问题(black-box numerical optimization problem)上的算法选择任务,对所提指标的有效性进行了实验验证,统计结果表明,本论文的方法取得了较高的准确率,同时显著降低了整个过程的计算代价;[2]提出了一种新的基于统计竞赛(statistical racing)的算子调优方法。通过分析现有算子调优方法的不足,提出了基于Kruskal-Wallis测试的统计竞赛方法KW-Race,随后又合理地融入算法收敛速度的指标,形成了 Fast KW-Race框架,在显著提升算子调优效率的同时,保持了结果在测试问题上较高的准确率,更好地满足了研究和工程人员期望既快又好地解决复杂优化问题上算子调优的需求;[3]研究方法在工程实例中的应用。通过一个工程中遇到的优化设计问题,验证上述两种新方法在NP-hard实数优化场景下的具体表现,结果表明我们的方法无论在算法选择还是算子调优方面,均表现出优于原有方法的性能和稳定性,具有普适的应用价值。本论文定义的基于群体可进化性的指标为设计更加实用的适应度景观分析方法提供了新的方向。本论文提出的KW-Race和Fast KW-Race框架,对定性和定量的算子均适用,是一种通用的算子调优框架。本论文的工作对更加合理有效地应用智能优化算法具有一定的推动作用。
其他文献
SIMULINK是MATLAB中动态系统建模、仿真和分析的一个集成环境 ,文中按照仿真过程基本步骤用MATLAB的仿真工具SIMULINK实现了数字信号基带传输系统的仿真过程 ,对系统性能进行
根据学生学习的主动性和创新性程度,学习方式可分为机械接受学习、意义接受学习、发现学习、研究型学习并组成一个完整的序列。学习方式的转变受制约于教师的教育思想、教育
在公有水权基础上实行可交易水权制度涉及到三个重要环节 ,即水权的界定、水价以及水权运作规则和水资源管理 ,其中水权的界定是水资源市场形成和运行的前提条件 ,没有排他性
“真实是新闻的生命”。新闻真实问题,对于新闻学及新闻传播实践来说,都是一个老得不能再老的问题,重要得不能再重要的问题。然而,在我国近年的新闻实践中,虚假不实报道却屡
文章重点讨论欧债危机对中欧全面战略关系的影响,认为欧债危机对中欧关系具有正面和负面的双重影响,且促使中欧经贸合作对中欧关系的作用更为明显。但是,更值得注意的是欧债
<正> 三、政治社会学思想韦伯的宗教社会学主要论述了现代资本主义的“合理性”,而他的政治社会学主旨在于论证资本主义的“合法性”。他以丰富的世界史资料和深厚的法学知识
对外贸易规模、结构及其在经济增长中的作用是衡量一国或地区对外贸易发展水平的主要指标。比较东部、中部、西部对外贸易发展状况后可以发现:东部对外贸易依存度在中国三大
<正>我市地处黄海之滨,地基软弱,60年代初开始建造钢筋混凝土梁桥,由于当时钢材缺乏,砧石拱桥和双曲拱桥造得更多,随之而来出现了软地基建造超静定推力结构带来的墩台沉陷,转
会议
种植业的结构优化是农业可持续发展的重要内容。处于干旱地带的石河子垦区是典型的绿洲农业,农业用水占有很大比重,尤其是种植业,随着经济社会的快速发展,工业用水和生活用水