[发明专利]一种基于两种编码的分布参数系统时空建模时传感器位置优化的进化算法

说明书

本发明公开了一种基于两种编码的分布参数系统时空建模时传感器位置优化的进化算法，属于智能系统与模式识别领域。本发明提出的混合两种编码机制有效联合优化了传感器布局方案，可以确定最优的传感器布局方案以最小化分布参数系统时空建模误差。本发明首先初始化每个传感器的初始位置布局，根据传感器的布局选取该位置的温度数据进行分布系统时空建模，即根据KLD分解分布参数系统为时间函数和空间函数，再对时间函数进行rbf神经网络拟合，最后对组合模型估计误差，再利用两种编码方式和差分进化算法做全局搜索和局部搜索，不断调整传感器的位置得到不同的计算误差，最后根据得到最小误差的布局放置数量有限的传感器。此发明利在获得时空建模误差最小化，维持分布参数系统的稳定运行，提高预测和监控分布参数系统的鲁棒性。

技术领域

本发明涉及一种基于两种编码的分布参数系统时空建模时传感器位置优化方法，可以应用于传感器布局位置优化，属于智能系统与模式识别领域。

背景技术

半导体制造、纳米技术、生物技术、材料工程和化学工程等先进的技术需求推动了对材料微观结构、流体流动、空间分布(如温度场)和产品尺寸分布的控制。而物理、化学或生物过程都导致伴随着分布参数系统，其中输入、输出甚至参数都可能在时间和空间上发生变化。典型的例子包括热过程、流体过程、对流-扩散-反应过程。随着传感器、执行器和计算技术的发展，对分布式参数过程的研究越来越活跃于科学和工程领域。适当的过程数学模型对于系统分析、数值模拟、控制设计和优化等许多应用都是必不可少的。具有时空耦合性质的 DPSs常用非线性偏微分方程(PDE)表示。这种空间分布特征需要无限维建模，这比集中参数系统(LPS)建模更困难、更复杂。然而，由于用于实际传感和控制的传感器数量有限，以及用于实现的计算能力有限，因此这种无限维系统需要用有限维系统来近似。所以，采用了Karhunen-Loevev分解(KLD)又称主成分分析(PCA)，是一种典型的基于数据的低阶DPS建模方法，用于DPS的时空建模。

传感器优化配置技术在DPSs的时空建模中起着重要的作用。传感器故障或不准确响应会对相关工艺设备的整个使用寿命产生有害影响，增加满足特定环境需求的操作难度。 DPSs的建模和控制通常受可用传感器的相应成本约束。为了确保DPSs的建模具有良好的可靠性，应该有效地利用由有限数量的传感器测量的可用信息，对系统的整个区域(如未观察到的状态和未知的参数)进行总体估计。在实践中安装大量的传感器来测量系统是不可行的，因为安装和维护成本昂贵。状态估计和参数估计技术通过一定数量的传感器战略性的测量必要变量，从而准确的重建参数和其他变量，为这一问题提供了一种有效的解决方案。为了充分利用该技术，需要优化有限传感器的放置位置。

在DPSs时空建模过程中传感器布局问题可行解数目巨大，求解空间随着传感器数量的增加成指数倍增长，本问题的传感器布局优化是一个NP难问题。目前求解这类问题，主要是采用进化算法等启发式算法进行求解。进化算法是受生物进化论的启发，模拟生物在自然界中进化的基于群体的搜索算法，具有从多个初始点搜索、不依赖于问题的梯度信息等特点，并且对模型没有强假设，适用于大部分实际问题。相比于单点随机搜索算法，基于群体的算法具有鲁棒性强和不易陷入局部最优等特点。此前，现有的研究只是将进化算法与此问题简单地结合，或者仅仅采用了进化计算领域通用的改进策略。传感器优化问题的可行解数目庞大，此时传统的进化算法在求解该问题是普遍存在过于耗时的问题。因此，进化算法在求解此问题上还有较大提升空间。综上所述，基于进化计算的分布参数系统时空建模的传感器优化研究具有重要实际意义。

发明内容

本发明的目的在于提供一种针对分布式参数系统时空建模时传感器放置的进化优化算法，旨在最小化分布式参数系统时空建模时系统误差。

本发明的技术方案为：先初始化每个传感器的初始位置布局，根据传感器的布局选取该位置的温度数据进行分布系统时空建模，即根据KLD分解分布参数系统为时间函数和空间函数，再对时间函数进行rbf神经网络拟合，最后对组合模型估计误差，不断调整传感器的位置得到不同的计算误差，最后根据得到最小误差的布局放置数量有限的传感器；具体过程如下：