多压缩中心的序贯均匀设计优化算法

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:seesmile
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术的不断发展以及相关研究的深入,优化问题也愈来愈复杂.有一类重要的优化问题仅能通过试验(通常为计算机试验)获得输入、输出数据,而输入与输出之间的函数关系没有显示表达式,甚至完全未知,也被称作黑箱子优化问题.常用的黑箱子优化算法有很多,如网格搜索、随机搜索、超拉丁方抽样等经典的批量采样优化算法,以及贝叶斯优化算法、群体优化算法、序贯均匀设计方法.网格搜索操作简单但在高维问题上表现不佳;随机搜索不确定性高,且收敛效率低;超拉丁方抽样在一维投影上填充性较好,但面对高维情况填充性也可能很差;贝叶斯优化运用代理模型拟合输入与输出之间的关系,然后基于代理模型构造准则添加试验点,减少了试验的盲目性,但平衡试验点全局搜索和局部挖掘行为以及优化采集函数本身就是具有挑战性的问题;群体优化算法注重对空间的探索,通常需要的试验点很多.序贯均匀设计优化算法(SNTO)以其简单、灵活、收敛快、易并行的特点获得了很多关注.一些学者在原SNTO算法的基础上提出了一些改进,如SNTO-New.但SNTO算法的核心是以当前试验最佳点为中心进行试验区域压缩,从而得到下一阶段试验区域.这种做法的优势是收敛快,缺点则是易错过试验全局最佳区域,快速落入局部最优.本文在SNTO的基础上提出多压缩中心的序贯均匀设计优化算法(MCSO),在压缩试验区域时选取多个压缩中心进行序贯优化,给出了函数值优先和区域压缩控制两种压缩中心的选取方法,分配序贯阶段的试验点时提出平均分配和潜力分配两种方式,在压缩区域补点时,给出一种考虑已有试验点与待加入点的整体均匀性的方法,进一步提高了试验点的利用效率.通过优化不同维度、不同特征的检验函数对MCSO算法的性能进行测试.综合模拟结果,SNTO-New和MSCO的表现整体要优于其他算法.对于单峰函数,在目标函数较复杂或维度较高时,MSCO表现优于SNTO-New.对于多峰函数,MSCO算法相比SNTO-new能更加充分且有效地探索试验空间而找到多个局部最优点,提高了找到全局最优点的概率.最后将本文提出的算法应用到支持向量机模型的超参数优化中,MSCO算法相比SNTO-new等算法获得了更高的交叉验证准确率.本文建议在实际使用中,如果可进行实验次数较少,建议选取2至4个压缩中心,选用函数值优先法和平均分配法能更快速地获得一个较优的函数值;在试验次数较多时,建议选取4至6个压缩中心,选用压缩区域控制法和潜力分配法能更加充分地探索整个试验区域而获得多个局部最优值,甚至全局最优值.在函数比较复杂、问题维度较高时,适当地增加压缩中心个数和初始试验次数对算法优化效果有很大的益处.
其他文献
巴什拉是当代法国重要的哲学家。他不仅在科学哲学或认识论领域中做出了巨大贡献,而且在诗学领域中引发了持久反响。本文聚焦于巴什拉的“元素诗学”理论,试图在对其系列著作的分析的基础上,展示其“物质想象”学说的丰富内涵。本文主要分为六个部分。在绪论中,本文将对巴什拉“元素诗学”的重要性进行提示,同时对国内外的研究文献进行综述,并说明本文的基本思路和研究方法。在第二章中,本文将讨论巴什拉诗学的主要理论来源,
学位
<正> 在剧烈运动后检查尿液可能发现一过性的蛋白尿、血尿和血红蛋白尿等现象,特别是运动性蛋白尿最为常见。在运动训练中常常用检查尿中蛋白质的含量,作为评定身体负担量的生理指标。在一般情况下,尿蛋白的含量随着身体活动量的大小而变化,运动的经过一定时间的休息即可恢复。近年来,体育运动记录不断提高,为了达到较高的运动水平,必须采用大运动量的
期刊
随着全球供应链和价值链的加速重构,我国要加快构建开放型经济新体制,尽快探索出一条符合我国基本国情,同时又能与国际经贸规则无缝衔接的高水平对外开放新机制。上海应在数字贸易与互联网开放、劳工标准、知识产权保护、中性产业政策等经贸规则的关键领域开展压力测试,为CPTPP规则谈判提供经验借鉴和参考依据,担负起引领我国新一轮高水平开放的历史任务。
期刊
在校的课程学习,往往是学生获取理论知识与掌握实践技能的基本途径,课程的架构指引学生学习的方向,课程的内容启发学生学习的思维。应用统计专业的课程主要教授统计学专业理论知识,培养学生运用统计方法解决实际问题的能力。本文从互联网企业的角度评价高校课程的实用性和受欢迎程度。在各大招聘网站上,互联网企业注明了职位的相关信息和具体要求,如专业背景、实践能力和项目经历。表面上这些文本信息是企业单位的用人需求,实
学位
作为政治哲学范畴的马克思主义政治哲学,它的特殊性显而易见。它始终代表着无产阶级的利益,为努力改变既定的现存社会和构建更加美好的社会,进而为实现无产阶级解放和人类解放而不懈奋斗。《共产党宣言》(以下简称《宣言》)作为无产阶级的第一个行动纲领文献,马克思和恩格斯提出用“自由联合体”代替资产阶级旧社会的方案,无不体现着马克思主义者对实现无产阶级解放和人类解放的科学谋划,对未来理想社会构建的伟大政治理想。
学位
在计算机通信技术迅猛发展的时代背景之下,我国支付领域发生了深刻的变革,依托于金融科技而产生的数字化支付方式极大地丰富了我国的支付体系。目前我国国内数字化支付所使用的交易媒介主要为商业银行电子货币、第三方支付机构电子货币以及近期尚处于试点工作中的数字人民币。这些数字化支付交易媒介会随着支付数字化的发展对流通中的现金形成大量替代,而且其影响范围也会涉及货币供给体系和货币创造机制等方面。因此,探讨数字化
学位
冯友兰创建新理学之初衷,是为了建构一个系统的方法论为中国传统人生哲学提供一个本体论基础。在建构过程中,他提出了两种方法,一是讲形式逻辑分析的正的方法,二是讲直觉主义的负的方法。文章从时代背景出发,以冯友兰的哲学思想变化为切入点,从思想的变化中,研究他对方法论的选择,其前期思想主要以实用主义为主,后期转向新实在论。实用主义给冯友兰奠定了以科学思维为基础的理性主义基调,新实在论为新理学提供了柏拉图式的
学位
<正>随着普通高中新课程标准的颁布,如何合理测评学科核心素养已成为我国基础教育改革和发展的重要议题。根据《普通高中历史课程标准(2017年版)》(以下简称新课标),历史学科的学业水平考试分为两类:一类是合格性考试,全体学生均须参加,以必修课程为考试内容,达到学业质量水平2;另一类是等级性考试,由学生根据报考高校要求和自身特长自主选择,以必修和选择性必修课程为考试内容,以学业质量
期刊
旅游作为一种新兴的产业,在新时期得到了迅猛发展。随着人们对于精神生活的追求越来越高,旅游越来越受人们的青睐,旅游与人们社会生活的融合程度也越来越高。因此,在新形势下加强旅游管理的现代化进程就成为一个十分重要的问题。本文分析了在目前信息化时代的发展大环境中,旅游管理信息化工作的内涵和机遇,提出促进旅游管理信息化建设的相关思考。
期刊
近年来,加速问题迅速成为学术界讨论的新兴话题。本质上说,现代社会表现为一个加速的状态。加速贯穿在政治、经济、文化等多个领域,展现出一系列速度景象可以说已经成为一种不可忽视的现象。作为法兰克福学派第四代具有代表性的人物,哈特穆特·罗萨整理了各种社会速度研究成果进而提出了自己的速度批判理论,为社会速度研究做出了重要的贡献并在此基础上复兴社会批判理论传统。作为马克思异化思想与法兰克福学派传统批判理论思想
学位