采用差分进化算法的复杂轴零件工艺路线优化

针对某复杂轴工艺路线编制不合理导致加工效率低的问题,从现有工艺路线优化方案出发,将加工特征以加工精度为加工元节点进行详细划分,构架合理加工元编码,以生产实际中装夹为依据,对工艺约束关系分组分析,获得更优的约束矩阵表达。利用差分进化算法,以机床、刀具及装夹更换最少为目标函数,合理设计差分变异、交叉及序列有效性校验与调整算法。通过对比表明,优化方案相较于优化前方案以及工艺约束不分组方案,刀具、装夹更换次数均有减少。

某型复杂工程机械变速箱体复合工艺约束机加工线平衡研究

为解决机加工生产线平衡问题所包含的加工任务刀具需求、机床类型需求、加工方位约束、“紧密”型和“或”型约束等复杂条件,建立了机加工生产线平衡数学模型,并采用含多重筛选机制的粒子群算法进行了求解。首先,建立了满足此复杂实际约束条件的机加工生产线平衡问题数学模型;然后,采用粒子的位置坐标作为粒子群搜索的权重信息,进行了加工任务、集中任务的选取,并设计了多重筛选机制构造启发式任务集生成规则;采用此规则对待分配加工任务进行了多重筛选,以得到可供直接分配的加工任务集合,粒子群算法(PSO)从此集合中依次选取了加工任务,构成了完整的解,并形成了具体的任务分配方案;最后,为提高程序的实用性和可视性,设计了加工任务的甘特图生成模块,通过对某复杂工程机械变速箱体零件的实际案例研究,将简化后的任务信息代入算法进行了求解。研究结果表明:该方法实现了多组平衡率高于90%的优化结果,在节拍时间为1120 s时,得到94.66%的较高平衡率,排产方案表格内容与甘特图显示一致;算法推演结果满足设定的多种复合约束条件,通过与人工排产对比说明了该算法的有效性并具有较好的经济性、实用性;对柔性生产案例进行探讨,证明该算法运算结果具备一定的生产柔性。

融合角点检测的点云配准研究

为提高点云配准效率,提出一种基于点云曲率信息的Harris角点提取算法,通过引入曲率约束,对传统Harris角点提取做出改进;计算每个点的曲率值并与整幅点云的平均曲率作比较,保留曲率值大于平均曲率的点云,实现对配准价值较低的点的剔除,为后续点云配准减少计算量;构建所提取角点之间的特征匹配,结合采样一致性(sample consensus initial alignment, SAC-IA)粗配准和正态分布变换(normal distributions transform, NDT)精配准,寻找最优的变换矩阵,实现源点云和目标点云的重合。通过比较不同算法在公开数据集上进行实验验证,结果表明该方法对复杂点云、多拐点点云都有较好的表现,对初始位置相差较大的点云也有良好的适用性。

基于NNC法和DMC算法的CCHP型微电网两阶段调度

冷热电联产(combined cooling, heating and power,CCHP)系统与微电网的结合有利于促进消纳可再生能源,为了提升CCHP型微电网的经济性、环保性和稳定性,提出了两阶段优化调度模型。离线优化阶段基于需求侧响应策略,建立了基于归一化法向约束法的多目标规划模型,并用熵权-TOPSIS法筛选最优结果。在线优化阶段建立了基于动态矩阵控制算法的有限时域优化模型,对离线优化结果进行跟踪优化和反馈校正,以降低不确定性因素的影响。最后,设计对比方案进行分析,验证了所提优化模型的有效性。

基于特征投影矩阵和线性约束的水声阵列信号抗主瓣干扰方法

提出了基于特征投影矩阵和线性约束的水声阵列信号抗主瓣干扰方法。该方法首先改进重构了干扰噪声的协方差矩阵,消除预处理时期望信号对主瓣干扰特征矢量选择的影响;其次,添加线性约束,保证期望信号方向增益,约束旁瓣干扰子空间置零,同时使得自适应权矢量的模最小,消除噪声抖动;最后求取自适应权矢量进行波束形成。仿真实验结果表明,本工作算法不仅在旁瓣有更深零陷,还能使主波束保形,提高了系统的输出信干噪比。

基于VPP碳流计算的多目标多时间尺度优化调度

为研究虚拟电厂低碳经济运行策略,以虚拟电厂能流和碳流模型为基础,执行了多目标多时间尺度优化调度。首先,基于碳流走向建立虚拟电厂低碳经济运行的非线性多目标规划模型,并采用归一化法向约束法进行求解。然后,建立了基于动态矩阵控制算法的有限时域优化模型,对日前结果进行跟踪优化和反馈校正,以降低不确定性因素的影响。最后,仿真对比实验验证了所提调度策略能在保证碳流计算精度超过95%的前提下实现虚拟电厂低碳经济运行。

船舶动力定位非线性模型预测控制

针对受船舶运动状态和推力饱和约束影响的动力定位控制问题,本文提出了一种非线性模型预测控制方法。依据多面体描述理论建立了船舶动力定位多面体描述偏差模型,针对上述模型采用线性矩阵不等式设计非线性模型预测控制器中的终端要素,并证明了闭环系统的稳定性。仿真结果表明:设计的控制器能在满足约束条件和受环境干扰条件下快速控制船舶稳定在计划航向和计划船位,验证了控制器的有效性和本质鲁棒性。

一种改进的视图几何基本矩阵估计法

多视图几何中的基本矩阵估计需要利用准确的对应点,但是图像噪声或光线变化会产生错误匹配,进而严重影响基本矩阵估计的准确度。为提高基本矩阵估计的准确性,文章提出了一种基于对极约束梯度的迭代方法去估计基本矩阵。该方法能在最少的迭代次数下迅速剔除两视图匹配过程中的错误匹配点。然后再加入对应点相关性的约束,可以得到最佳对应点集合用于估计基本矩阵。通过在各类不同场景的图像上实验分析可以发现,该方法相比于其他方法估计基本矩阵误差至少降低20%。

基于ISM-MICMAC的杭州市装配式建筑发展制约因素研究

“双碳”环境下,我国的装配式建筑得到了大力的发展,但是如何把影响装配式建筑的多重非独立因素层次划分得更加清楚,并找到影响装配式建筑发展的根本原因成为行业热点。在文献分析、调查问卷、专家打分基础上筛选出影响杭州市装配式建筑发展的16个关键影响因素,其中主要的影响因素分为市场经济、相关产业、政策措施和生产过程四大类。利用解释结构模型ISM和交叉影响矩阵的相乘法MICMAC分别对可达矩阵进行处理,得出五层结构关系以及各因素的依赖性和驱动力作用程度。研究结果表明:政府应当适当的干预市场的决策,逐步完善装配式的建筑标准体系,从而促进杭州市装配式建筑的建设和推广。

Improved Quality Prediction Model for Multistage Machining Process Based on Geometric Constraint Equation

Product variation reduction is critical to improve process efficiency and product quality, especially for multistage machining process（MMP）. However, due to the variation accumulation and propagation, it becomes quite difficult to predict and reduce product variation for MMP. While the method of statistical process control can be used to control product quality, it is used mainly to monitor the process change rather than to analyze the cause of product variation. In this paper, based on a differential description of the contact kinematics of locators and part surfaces, and the geometric constraints equation defined by the locating scheme, an improved analytical variation propagation model for MMP is presented. In which the influence of both locator position and machining error on part quality is considered while, in traditional model, it usually focuses on datum error and fixture error. Coordinate transformation theory is used to reflect the generation and transmission laws of error in the establishment of the model. The concept of deviation matrix is heavily applied to establish an explicit mapping between the geometric deviation of part and the process error sources. In each machining stage, the part deviation is formulized as three separated components corresponding to three different kinds of error sources, which can be further applied to fault identification and design optimization for complicated machining process. An example part for MMP is given out to validate the effectiveness of the methodology. The experiment results show that the model prediction and the actual measurement match well. This paper provides a method to predict part deviation under the influence of fixture error, datum error and machining error, and it enriches the way of quality prediction for MMP.

求解电动汽车车辆路径问题的双种群协同进化算法

绿色物流领域新兴的电动汽车车辆路径问题,由于需要对车辆路径和充电决策同时优化,搜索空间急剧增大,且需要同时满足容量和电量双重约束,现有方法难以快速找到质量较优的可行解。为此,提出一种基于双种群的协同进化算法,通过忽略电量约束构造简单带容量约束的车辆路径问题,辅助原始复杂问题的快速求解。为实现其间信息交互,设计一种基于改进距离邻接矩阵的解序列特征表示方法,旨在同时获取客户访问顺序和车辆指派信息;利用降噪自编码器构建2个问题解之间转换关系,以实现问题域间知识迁移。将该算法与目前常用的3种启发式算法和2种进化算法在不同规模测试集上进行对比,试验结果表明所提算法具有更快收敛速度且所获解集具有更好收敛性。

Structural Synthesis of Compliant Metamorphic Mechanisms Based on Adjacency Matrix Operations

A compliant metamorphic mechanism attributes to a new type of metamorphic mechanisms evolved from rigid metamorphic mechanisms. The structural characteristics and representations of a compliant metamorphic mechanism are different from its rigid counterparts, so does the structural synthesis method. In order to carry out its structural synthesis, a constraint graph representation for topological structure of compliant metamorphic mechanisms is introduced, which can not only represent the structure of a compliant metamorphic mechanism, but also describe the characteristics of its links and kinematic pairs. An adjacency matrix representation of the link relationships in a compliant metamorphic mechanism is presented according to the constraint graph. Then, a method for structural synthesis of compliant metamorphic mechanisms is proposed based on the adjacency matrix operations. The operation rules and the operation procedures of adjacency matrices are described through synthesis of the initial configurations composed of s＋1 links from an s-link mechanism （the final configuration）. The method is demonstrated by synthesizing all the possible four-link compliant metamorphic mechanisms that can transform into a three-link mechanism through combining two of its links. Sixty-five adjacency matrices are obtained in the synthesis, each of which corresponds to a compliant metamorphic mechanism having four links. Therefore, the effectiveness of the method is validated by a specific compliant metamorphic mechanism corresponding to one of the sixty-five adjacency matrices. The structural synthesis method is put into practice as a fully compliant metamorphic hand is presented based on the synthesis results. The synthesis method has the advantages of simple operation rules, clear geometric meanings, ease of programming with matrix operation, and provides an effective method for structural synthesis of compliant metamorphic mechanisms and can be used in the design of new compliant metamorphic mechanisms.

Robust Fuzzy Tracking Control for Nonlinear Networked Control Systems with Integral Quadratic Constraints

This paper investigates the robust tracking control problcm for a class of nonlinear networked control systems （NCSs） using the Takagi-Sugeno （T-S） fuzzy model approach. Based on a time-varying delay system transformed from the NCSs, an augmented Lyapunov function containing more useful information is constructed. A less conservative sufficient condition is established such that the closed-loop systems stability and time-domain integral quadratic constraints （IQCs） are satisfied while both time-varying network- induced delays and packet losses are taken into account. The fuzzy tracking controllers design scheme is derived in terms of linear matrix inequalities （LMIs） and parallel distributed compensation （PDC）. Furthermore, robust stabilization criterion for nonlinear NCSs is given as an extension of the tracking control result. Finally, numerical simulations are provided to illustrate the effectiveness and merits of the proposed method.

Effectiveness of a Passive-active Vibration Isolation System with Actuator Constraints

In the prediction of active vibration isolation performance, control force requirements were ignored in previous work. This may limit the realization of theoretically predicted isolation performance if control force of large magnitude cannot be supplied by actuators.The behavior of a feed-forward active isolation system subjected to actuator output constraints is investigated. Distributed parameter models are developed to analyze the system response, and to produce a transfer matrix for the design of an integrated passive-active isolation system. Cost functions comprising a combination of the vibration transmission energy and the sum of the squared control forces are proposed. The example system considered is a rigid body connected to a simply supported plate via two passive-active isolation mounts. Vertical and transverse forces as well as a rotational moment are applied at the rigid body, and resonances excited in elastic mounts and the supporting plate are analyzed. The overall isolation performance is evaluated by numerical simulation. The simulation results are then compared with those obtained using unconstrained control strategies. In addition, the effects of waves in elastic mounts are analyzed. It is shown that the control strategies which rely on tmconstrained actuator outputs may give substantial power transmission reductions over a wide frequency range, but also require large control force amplitudes to control excited vibration modes of the system. Expected power transmission reductions for modified control strategies that incorporate constrained actuator outputs are considerably less than typical reductions with unconstrained actuator outputs. In the frequency range in which rigid body modes are present, the control strategies can only achieve 5-10 dB power transmission reduction, when control forces are constrained to be the same order of the magnitude as the primary vertical force. The resonances of the elastic mounts result in a notable increase of power transmission in high frequency range and cannot be attenuated by active control. The investigation provides a guideline for design and evaluation of active vibration isolation systems.

Regularized inversion for coseismic slip distribution with active constraint balancing

Estimating the spatial distribution of coseismic slip is an ill-posed inverse problem, and solutions may be extremely oscillatory due to measurement errors without any constraints on the coseismic slip distribution. In order to obtain stable solution for coseismic slip inversion, regularization method with smoothness-constrained was imposed. Trade-off parameter in regularized inversion, which balances the minimization of the data misfit and model roughness, should be a critical procedure to achieve both resolution and stability. Then, the active constraint balancing approach is adopted, in which the trade-off parameter is regarded as a spatial variable at each model parameter and automatically determined via the model resolution matrix and the spread function. Numerical experiments for a synthetical model indicate that regularized inversion using active constraint balancing approach can provides stable inversion results and have low sensitivity to the knowledge of the exact character of the Gaussian noise. Regularized inversion combined with active constraint balancing approach is conducted on the 2005 Nias earthquake. The released moment based on the estimated coseismic slip distribution is 9.91×1021 N·m, which is equivalent to a moment magnitude of 8.6 and almost identical to the value determined by USGS. The inversion results for synthetic coseismic uniform-slip model and the 2005 earthquake show that smoothness-constrained regularized inversion method combined with active constraint balancing approach is effective, and can be reasonable to reconstruct coseismic slip distribution on fault.

Fault detection for networked systems subject to access constraints and packet dropouts

This paper addresses the problem of fault detection（FD） for networked systems with access constraints and packet dropouts.Two independent Markov chains are used to describe the sequences of channels which are available for communication at an instant and the packet dropout process,respectively.Performance indexes H∞ and H_ are introduced to describe the robustness of residual against external disturbances and sensitivity of residual to faults,respectively.By using a mode-dependent fault detection filter（FDF） as residual generator,the addressed FD problem is converted into an auxiliary filter design problem with the above index constraints.A sufficient condition for the existence of the FDF is derived in terms of certain linear matrix inequalities（LMIs）.When these LMIs are feasible,the explicit expression of the desired FDF can also be characterized.A numerical example is exploited to show the usefulness of the proposed results.

Suboptimal reliable guaranteed cost control for continuous-time systems with multi-criterion constraints

The suboptimal reliable guaranteed cost control (RGCC) with multi-criterion constraints is investigated for a class of uncertain continuous-time systems with sensor faults. A fault model in sensors, which considers outage or partial degradation of sensors, is adopted. The influence of the disturbance on the quadratic stability of the closed-loop systems is analyzed. The reliable state-feedback controller is developed by a linear matrix inequalities (LMIs) approach, to minimize the upper bound of a quadratic cost function under the conditions that all the closed-loop poles be placed in a specified disk, and that the prescribed level of H∞ disturbance attenuation and the upper bound constraints of control inputs’ magnitudes be guaranteed. Thus, with the above multi-criterion constraints, the resulting closed-loop system can provide satisfactory stability, transient property, a disturbance rejection level and minimized quadratic cost performance despite possible sensor faults.

Stability of singular networked control systems with control constraint

Based on bounded network-induced time-delay, the networked control system is modeled as a linear time-variant singular system. Using the Lyapunov theory and the linear matrix inequality approach, the criteria for delay-independent stability and delay-dependent stability of singular networked control systems are derived and transformed to a feasibility problem of linear matrix inequality formulation, which can be solved by the Matlab LMI toolbox, and the feasible solutions provide the maximum allowable delay bound that makes the system stable. A numerical example is provided, which shows that the analysis method is valid and the stability criteria are feasible.

足球场内球员多目标跟踪算法

为解决足球比赛场内球员的多目标跟踪任务中,因场外人员对跟踪的干扰,球员频繁地运动、互相遮挡,以及摄像镜头复杂地移动等情况,造成的跟踪准确度低、跟踪目标ID(identity)保持能力弱的问题,提出一种适用于足球场内球员跟踪的多目标跟踪数据集和多目标跟踪算法。通过条件生成对抗网络分割出球场区域,筛选出球场内的基于YOLOX框架的目标检测结果;在数据关联阶段,设计一种融合IoU(intersection over union)与欧式距离的代价矩阵进行目标间的相似性度量;利用足球比赛上场人数存在上限的先验条件,弹性约束跟踪目标ID的增长。实验结果表明,针对足球场内球员的跟踪问题,该算法能够在多目标跟踪准确度、跟踪目标ID保持能力上有极大提高。

基于长度约束的蝙蝠高效用项集挖掘算法

为了挖掘满足用户特殊需求,如含指定项目数量的高效用项集(HUI),提出一种基于长度约束的蝙蝠高效用项集挖掘算法(HUIM-LC-BA)。该算法融合蝙蝠算法(BA)和长度约束构建高效用项集挖掘(HUIM)模型,首先将数据库转换为位图矩阵,实现高效的效用计算和数据库扫描;其次,采用重新定义的事务加权效用(RTWU)策略缩减搜索空间;最后,对项集进行长度修剪,使用深度优先搜索和轮盘赌注选择法确定修剪项目。在4个数据集的仿真实验中,当最大长度为6时,与HUIM-BA相比,HUIM-LC-BA挖掘的模式数量分别减少了91%、98%、99%与97%,同时运行时间也少于HUIM-BA;且在不同长度约束条件下,与FHM+(Faster High-utility itemset Ming plus)算法相比运行时间更稳定。实验结果表明,HUIM-LC-BA能有效挖掘具有长度约束的HUI,并减少挖掘模式的数量。