Integrating Variable Reduction Strategy With Evolutionary Algorithms for Solving Nonlinear Equations

来源 :自动化学报(英文版) | 被引量 : 0次 | 上传用户:fxyygs99
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Nonlinear equations systems (NESs) are widely used in real-world problems and they are difficult to solve due to their nonlinearity and multiple roots. Evolutionary algorithms (EAs) are one of the methods for solving NESs, given their global search capabilities and ability to locate multiple roots of a NES simultaneously within one run. Currently, the majority of research on using EAs to solve NESs focuses on transformation techniques and improving the performance of the used EAs. By contrast, problem domain knowledge of NESs is investigated in this study, where we propose the incorporation of a variable reduction strategy (VRS) into EAs to solve NESs. The VRS makes full use of the systems of expressing a NES and uses some variables (i.e., core variable) to represent other variables (i.e., reduced variables) through variable relationships that exist in the equation systems. It enables the reduction of partial variables and equations and shrinks the decision space, thereby reducing the complexity of the problem and improving the search efficiency of the EAs. To test the effectiveness of VRS in dealing with NESs, this paper mainly integrates the VRS into two existing state-of-the-art EA methods (i.e., MONES and DR-JADE) according to the integration framework of the VRS and EA, respectively. Experimental results show that, with the assistance of the VRS, the EA methods can produce better results than the original methods and other compared methods. Furthermore, extensive experiments regarding the influence of different reduction schemes and EAs substantiate that a better EA for solving a NES with more reduced variables tends to provide better performance.
其他文献
提出一种新型浮动基多机协调并联吊运系统,该系统由3台浮式机器人及柔索并联系统构成.以该系统为研究对象,利用D-H变换及齐次变换矩阵对整个系统进行运动学建模.根据流体力学理论建立了浮基的垂向的动力学方程.针对不同的吊运系统构型,利用拉格朗日方程分别建立了吊运系统的动力学模型.引入数值分析的思想,提出一种新的模型用于描述由于负载运动与浮基运动所产生的双向动力学耦合.并结合实例,采用数值仿真的方法,对不同耦合情况下整体系统在垂向的动力响应进行了分析比较.所得结论可用于该机构进一步的理论研究及样机研发,也可用于起
为研究波浪形底面对列车-桥梁气动荷载影响下的车桥系统振动响应,选取平潭海峡元洪水道大桥为研究对象,固定列车车速和风速,采用流体动力学软件Fluent,计算系统在横风作用及不同波浪形底面下列车和桥梁的气动荷载.基于有限元软件ANSYS和多体动力学软件SIMPACK建立三维列车-桥梁联合仿真模型,将得到的气动荷载通过时问激励方式施加到列车-桥梁系统中.研究相同车速和风速在不同波浪重现期下波浪形底面对气动荷载的影响以及车桥耦合振动问题.研究结果表明:底面为平面时,风速剖面近似呈线性增长,且风速梯度显著大于底面为
为了有效实现板件的抗振性动力学设计,研究约束阻尼板拓扑动力学优化方法.建立约束阻尼板有限元动力学分析模型,推导出模态损耗因子计算公式;建立了基于模态损耗凶子最大化目标,以阻尼层单元相对密度为拓扑变量,以阻尼材料使用量及结构频率作为控制的阻尼板优化数学模型;利用序列凸规划理论而对传统优化准则法进行改进,采用改进准则法GCMOC(global extreme point converged by method of optimization criterion)解算优化模型以求取全域性优化解,推导出面向GCM
为了寻求高烈度地区跨越地裂缝结构合理的加同措施,以西安f4地裂缝为研究背景,结合工程实例,按照刚度比原则对跨越地裂缝RC(reinforced concrete)框架结构布置钢支撑.通过振动台试验和有限元数值模拟,分析了结构的破坏形态和不同工况下支撑的应变反应,并从顶层加速度、层间位移和楼层剪力等方面对加固前后两种模型的抗震性能进行对比分析.研究结果表明,按照刚度比原则确定跨越地裂缝RC框架结构的支撑布置方式是可行的.钢支撑在结构破坏前屈服,耗散地震能量,降低结构损伤,有效提高了结构的抗震性能.同时,支撑
In this paper, we present a novel data-driven design method for the human-robot interaction (HRI) system, where a given task is achieved by cooperation between the human and the robot. The presented HRI controller design is a two-level control design appr
为了研究叶片进口边位置对单叶片离心泵性能的影响,基于标准k-ε湍流模型,对不同叶片进口边位置的单叶片离心泵首先进行了定常数值计算和外特性分析,并通过试验验证了数值计算结果的可靠性.然后以定常计算结果为基础进行了非定常数值计算,分析了叶片进口边位置对泵压力脉动特性的影响.数值计算结果表明:随着叶片进口边沿后盖板或前盖板向泵入口延伸量的增加,除隔舌附近外蜗壳内其余区域的随机压力脉动减弱,压力脉动周期性特征增强,压力脉动系数的幅值和主频压力脉动幅值增大;而隔舌处的压力脉动系数的幅值和主频压力脉动幅值均是先减小后
针对传统稀疏编码不够精细的问题,提出一种小波包频带稀疏编码算法.首先对原始信号进行小波包分解和最优频带选择,对每个最优频带分别训练一个过完备稀疏字典,并将待测试信号每个频带的压缩重构误差作为新的稀疏编码,利用灰色B型绝对关联度降维得到最终退化特征.考虑到轴承正常运行状态和严重摩擦状态容易识别,建立基于上述两种状态的非完备信息条件下轴承退化状态评估模型,根据设定好的门限值设置预警线.利用公开轴承全寿命数据进行仿真分析,发现新的稀疏编码特征其预警线临界点早于传统稀疏编码特征,从而能够更早发布故障报警.此外,对
We address a state-of-the-art reinforcement learning (RL) control approach to automatically configure robotic pros-thesis impedance parameters to enable end-to-end, continuous locomotion intended for transfemoral amputee subjects. Specifically, our actor-
This paper deals with the co-design problem of event-triggered communication scheduling and platooning control over vehicular ad-hoc networks (VANETs) subject to finite communication resource. First, a unified model is presented to describe the coordinate
Sampling-based path planning is a popular methodology for robot path planning. With a uniform sampling strategy to explore the state space, a feasible path can be found without the complex geometric modeling of the configuration space. However, the qualit