动态Kriging优化算法求解昂贵约束优化问题

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:ILOVELUBIN
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对昂贵单目标约束优化中真实模型计算费时且现有算法收敛速度慢的问题,提出了动态Kriging优化算法以提高计算效率.该算法首先将所有约束条件转换为一个约束函数,然后采用拉丁超立方体采样(LHS)法进行采样,分别建立真实模型目标函数和约束函数的Kriging代理模型,同时结合真实模型对代理模型估计进行误差矫正,采用非支配个体选择、保留和替换机制不断更新样本库和Kriging代理模型.最后将进化最优种群代入真实模型计算其最优值.通过13个标准函数测试表明该算法具有较高的精确度和稳健性,明显减少了真实模型的评价次数. To solve the problem of time-consuming real model computation in expensive single-objective constrained optimization and the slow convergence of the existing algorithms, a dynamic Kriging optimization algorithm is proposed to improve the computational efficiency. The algorithm first converts all the constraints into a constraint function and then uses the Latin hypercube (LHS) method, the Kriging agent model of the objective function and the constraint function of the real model is established respectively. At the same time, the error correction of the proxy model estimation is combined with the real model. The non-dominated individual selection, reservation and replacement mechanism are used to continuously update the sample database and Kriging Proxy model.At last, the optimal evolutionary population is substituted into the real model to calculate its optimal value.Through 13 standard function tests show that the algorithm has high accuracy and robustness, significantly reducing the number of real model evaluation.
其他文献
研究有不等式约束的非线性规划问题,构造了一种新的两阶段算法:(1)利用传统优化方法求出原问题的一个局部极小点x*;(2)基于当前局部极小点和“准”罚函数的思想构造了一个辅
为了更准确的仿真五轴数控机床各运动轴的运动情况,提出一种开放式数控系统刀具运动轨迹验证方法.本方法从运动控制组件中采集运动控制数据,利用五轴机床机构运动学模型,将运
在基于服务质量(QoS)的Web服务组合中,提出一种采用路径模板编码机制的遗传算法来解决多路径全局优化问题.该方法首先在服务依赖图中基于语义匹配度约束获得多路径子图,并通
分布式实时事务调度协议用于实现事务间读写的并发控制,以满足事务的一致性与隔离性要求.本文改进了动态调整时间间隔的乐观并发控制协议,提出了一种分布式实时事务调度协议D
Web文档聚类是web数据挖掘的重要任务之一,针对Web文档向量空间的高维性与数据聚类问题的最优化性质,采用LDA对文档向量空间进行降维,提出运用混合优化算法GA_PSO在此低维空
在Web cache集群中,Web突发请求的频繁出现引发资源供给不足,造成系统性能显著下降.为有效处理Web突发请求,构建了同时使用本地资源和云资源的弹性Web cache集群.在弹性Web c
本设计实现一种动态归并算法,主要应用在对于分布式结构化数据的跨节点跨表实时分页查询的业务场景中.分布式数据库中数据表都会被拆分为若干子表并存储于若干数据节点中,在
利用双线性对提出了一个基于身份的多(Private key generator)PKG广义签密方案.它能满足具有不同域参数的各PKG之间的用户相互之间进行只加密、只签名或签密操作,使得原来不
随着硬件平台的多元化,软件兼容性问题日益突出,二进制翻译技术是解决软件兼容性问题的重要手段.鉴于二进制翻译系统大部分执行时间消耗在后端指令的查找和执行过程中,高效的
随着无线传感器和射频芯片等物联网应用的广泛兴起,相应的信息安全问题也得到更多的重视.由于具有低功耗的特性,轻量级分组密码算法在资源受限环境下的应用前景得到广泛关注.