一种优化物联网RFID应用系统的Copula多目标分布估计方法技术方案

本发明专利技术公开了一种优化物联网RFID应用系统的Copula多目标分布估计方法，针对物联网RFID应用系统部署的多目标特性，综合考虑了k‑覆盖目标、冲突干扰目标、负载平衡目标、经济性目标等，建立了嵌入阅读器与障碍物、阅读器与阅读器间相互影响的虚拟力计算的多目标优化数学模型；给出了求解该模型的Copula多目标分布估计算法，通过分开估计边缘分布和Copula函数的参数来实现概率模型的构建，在此基础上，采用多种排序方法实现Pareto非支配解集的产生与选择。本发明专利技术方法所建模型更接近于实际情况，同时建模过程简单清晰，易于实现，复杂度低，快速有效。

An optimized Copula multiobjective distribution estimation method for the RFID application system of the Internet of things

Methods the distribution of Copula multi objective estimation of the invention discloses a method for optimizing RFID Application Networking System for networking, multi objective characteristics of RFID application system deployment, considering the K coverage, conflict interference targets and load balance target, economic target, established a virtual force interaction between the reader and the embedded barrier the reader and reader, between the mathematical model of multi-objective optimization calculation; distributions of solving the model of multi-objective Copula estimation algorithm, by separating the parameter estimation of the marginal distribution and the Copula function to achieve the construction of probabilistic model, on this basis, using a variety of sorting methods to achieve Pareto non dominated solution set generation and selection. The model of the invention is more close to the actual situation. At the same time, the modeling process is simple and clear, easy to realize, low complexity, fast and effective.

【技术实现步骤摘要】
一种优化物联网RFID应用系统的Copula多目标分布估计方法
本专利技术涉及RFID应用及系统优化
，特别涉及一种优化物联网RFID应用系统的Copula多目标分布估计方法。
技术介绍
近年来，随着物联网技术的不断发展，大量的RFID(RadioFrequencyIdentification)应用系统需要规划和建设，如何规划和部署一个高效、低成本的RFID应用系统，已成为RFID技术应用中的一个非常重要的任务。部署一个物联网RFID应用系统需要同时考虑应用环境、覆盖、干扰、负载平衡、识读率、设备成本等许多因素和约束条件，建模和优化过程十分复杂，因而成为RFID应用中具有挑战性的问题之一。随着物联网RFID应用系统规模越来越庞大、复杂，仅凭经验来部署一个大型、复杂的RFID应用系统往往需要反复、大量的尝试和修正，耗费大量的人力、物力和财力，而且不易发现部署过程中存在的问题，未必能获得优化的部署方案。科学的规划与优化部署方案能够提高物联网RFID应用系统的性能，有效地降低建设成本和周期。较早涉及RFID系统中阅读器部署优化问题的是QiangGuan等，他们通过网格化部署区域建立了一个RFID系统中阅读器部署问题的离散数学模型，该模型包含覆盖约束、上行信号约束、阅读器数目和干扰等目标函数，通过加权组合这些目标为一个目标并利用遗传算法给出了该模型的求解方法，该模型没有考虑障碍物的情况，求解方法为单目标求解算法。YiZhiZHAO等给出了一个RFID网络分布式设计模型，它偏重于应用模型的设计，并没有考虑优化部署问题。YahuiYang通过把RFID网络规划问题映射为遗传表示，建立了基于遗传算法的RFID网络规划模型，但该模型仅考虑了阅读器对标签的覆盖优化和标签的干扰。而陈瀚宁等通过考虑RFID系统在不同应用环境下的面积覆盖率和标签识读率,建立了RFID网络规化问题的目标函数，通过组合多个目标为一个目标，利用多种群共生进化算法进行优化。进一步，他们还建立了以覆盖、干扰、负载平衡和经济性为优化目标的模型，利用进化算法和群智能优化算法，实现了模型的优化处理，但对多个目标的处理仍然是把他们转化为单目标的情况。高政威等提出了一个基于共生粒子群优化的RFID网络调度算法。Feng等利用多种群混合进化和群智能优化算法实现了RFID网络规划问题的优化。刘快等给出了一个基于混合粒子群的RFID网络的优化部署方法，来优化部署阅读器的位置。Kuo等给出了一个基于人工免疫系统的RFID部署系统方法。Sun等设计了一个RFID网络自适应部署算法。Dimitriou给出了利用粒子群的RFID网络的优化部署方法。Ma等提出了一个多目标RFID网络规划的协同人工蜂群算法。Lu等建立了RFID网络规划的加权模糊k-覆盖单目标优化模型，并给出了一个用植物生长模拟算法求解该模型算法。Chun-HuaChou等建立了一个考虑覆盖率、干扰、经济成本等因素的RFID阅读器网络优化问题，并设计实现了综合模糊自适应共振理论、k均值聚类和群智能的求解该问题的优化算法。Jedda等提出了求解RFID网络覆盖问题的去中心化算法，算法具有优化RFID网络中阅读器数目和消除冲突的功能。然而上述方法都存在着一个问题，就是所建立的模型是单目标优化模型，优化方法采用的是单目标优化算法，而实际的物联网RFID应用系统优化部署需要考虑同时优化多个目标，属于多目标优化问题，具有维数高、非线性等特性。它的最优解不是一个解，而是一组Pareto非支配解集，如何有效求解这类问题的Pareto非支配解集是优化部署决策的关键之一，而目前在求解这类问题方面还缺乏收敛速度快、效率高，且不易陷入局部最优解的方法。
技术实现思路
本专利技术的目的在于克服现有技术的缺点与不足，提供一种优化物联网RFID应用系统的Copula多目标分布估计方法，针对所建立的数学模型的特点，给出了求解该模型的Copula的多目标分布估计方法，该方法复杂度低、快速有效。本专利技术的目的通过以下的技术方案实现：一种优化物联网RFID应用系统的Copula多目标分布估计方法，包括：S1、综合考虑物联网RFID应用系统部署空间区域Ω中的多个目标，建立相应的多目标优化数学模型；S2、采用Copula分布估计算法求解该多目标优化问题，如下：空间区域Ω中的RFID应用系统部署方案用m╳n╳l三维数组P＝[pi,j,k]表示，其中i＝1,…,m；j＝1,…,n；k＝1,…,l；当(i,j,k)网格置有阅读器时pi,j,k＝1，否则pi,j,k＝0；以多目标优化领域中的NSGA-Ⅱ算法作为架构，采用Copula方法构建多目标分布估计算法的概率模型：将多变量概率分布函数分解为它的边缘分布和Copula函数两部分，将边缘分布函数的估计和Copula函数的估计分别进行，进而获得联合分布函数求解。优选的，边缘分布函数的估计采用核估计或小波估计方法。优选的，Copula函数的估计与采样依据所选择的Copula函数的不同而不同。具体的，Copula函数的估计与采样依据选择GaussCopula；对于GaussCopula，其相关系数矩阵的估计采用极大似然估计法；而子代个体的生成通过对相关系数矩阵进行Cholesky分解并生成服从N(0,1)分布的独立随机变量的方法产生。具体的，Copula函数的估计与采样依据选择ArchimedeanCopula；对于ArchimedeanCopula，其生成元参数，通过估计Kendall秩相关系数，并利用它与生成元参数间的关系而获得；子代个体的生成采用拉普拉斯变换方法和生成独立服从(0,1)均匀分布的随机数的方法产生；具体的，Copula函数的估计与采样依据选择T-Copula；对于T-Copula，其相关系数矩阵通过估计Kendall秩相关系数而获得，其自由度参数用极大似然法估计；子代个体的生成通过对相关系数矩阵进行Cholesky分解并生成服从N(0,1)分布的独立随机变量、生成一个服从χ2v分布的独立随机变量的方法产生，进而导出Pareto非支配解集。优选的，模型优化过程中，根据非支配个体在目标空间的相似性程度对由当前非支配个体构成的前沿面进行自适应划分，在划分出的各区域选择最具代表性的个体，实现对排序后的非支配个体进行修剪操作，以达到Pareto非支配解集分布的均匀性。具体的，模型优化过程中，通过分别定义Paretoε-支配关系、PreferenceOrder和Favour关系来确定个体的强度Pareto值、PreferenceOrder值和Favour值，并利用相应的排序算法对种群进行非支配排序，实现种群更新。具体的，模型优化过程中，使用拥挤距离估算个体的拥挤密度，淘汰位于拥挤区的一些个体，维持群体的多样性。优选的，多目标优化数学模型构建的过程如下：考虑部署有标签的空间区域Ω，它被离散化为m╳n╳l个网格，阅读器置于网格的中心；空间区域Ω中所有标签的集合表示为T，其数目用Nt表示；R表示空间区域Ω中所部署的阅读器的集合；Rq表示标签接收到的信号能量阀值，Bq表示阅读器接收的标签反射信号能量阀值；D(r,t)表示标签t∈T接收到阅读器r∈R的信号强度，B(t,r)表示阅读器r∈R接收到标签t∈T的反本文档来自技高网...

【技术保护点】
一种优化物联网RFID应用系统的Copula多目标分布估计方法，其特征在于，包括：S1、综合考虑物联网RFID应用系统部署空间区域Ω中的多个目标，建立相应的多目标优化数学模型；S2、采用Copula分布估计算法求解该多目标优化问题，如下：空间区域Ω中的RFID应用系统部署方案用m╳n╳l三维数组P＝[pi,j,k]表示，其中i＝1,…,m；j＝1,…,n；k＝1,…,l；当(i,j,k)网格置有阅读器时pi,j,k＝1，否则pi,j,k＝0；以多目标优化领域中的NSGA‑Ⅱ算法作为架构，采用Copula方法构建多目标分布估计算法的概率模型：将多变量概率分布函数分解为它的边缘分布和Copula函数两部分，将边缘分布函数的估计和Copula函数的估计分别进行，进而获得联合分布函数求解。

【技术特征摘要】
1.一种优化物联网RFID应用系统的Copula多目标分布估计方法，其特征在于，包括：S1、综合考虑物联网RFID应用系统部署空间区域Ω中的多个目标，建立相应的多目标优化数学模型；S2、采用Copula分布估计算法求解该多目标优化问题，如下：空间区域Ω中的RFID应用系统部署方案用m╳n╳l三维数组P＝[pi,j,k]表示，其中i＝1,…,m；j＝1,…,n；k＝1,…,l；当(i,j,k)网格置有阅读器时pi,j,k＝1，否则pi,j,k＝0；以多目标优化领域中的NSGA-Ⅱ算法作为架构，采用Copula方法构建多目标分布估计算法的概率模型：将多变量概率分布函数分解为它的边缘分布和Copula函数两部分，将边缘分布函数的估计和Copula函数的估计分别进行，进而获得联合分布函数求解。2.根据权利要求1所述的方法，其特征在于，边缘分布函数的估计采用核估计或小波估计方法。3.根据权利要求1所述的方法，其特征在于，Copula函数的估计与采样依据所选择的Copula函数的不同而不同：对于GaussCopula，其相关系数矩阵的估计采用极大似然估计法；而子代个体的生成通过对相关系数矩阵进行Cholesky分解并生成服从N(0,1)分布的独立随机变量的方法产生；对于ArchimedeanCopula，其生成元参数，通过估计Kendall秩相关系数，并利用它与生成元参数间的关系而获得；子代个体的生成采用拉普拉斯变换方法和生成独立服从(0,1)均匀分布的随机数的方法产生；对于T-Copula，其相关系数矩阵通过估计Kendall秩相关系数而获得，其自由度参数用极大似然法估计；子代个体的生成通过对相关系数矩阵进行Cholesky分解并生成服从N(0,1)分布的独立随机变量、生成一个服从分布的独立随机变量的方法产生，进而导出Pareto非支配解集。4.根据权利要求1所述的方法，其特征在于，模型优化过程中，根据非支配个体在目标空间的相似性程度对由当前非支配个体构成的前沿面进行自适应划分，在划分出的各区域选择最具代表性的个体，实现对排序后的非支配个体进行修剪操作，以达到Pareto非支配解集分布的均匀性。5.根据权利要求4所述的方法，其特征在于，模型优化过程中，通过分别定义Paretoε-支配关系、PreferenceOrder和Favour关系来确定个体的强度Pareto值、PreferenceOrder值和Favour值，并利用相应的排序算法对种群进行非支配排序，实现种群更新。6.根据权利要求4所述的方法，其特征在于，模型优化过程中，使用拥挤距离估算个体的拥挤密度，淘汰位于拥挤区的一些个...

【专利技术属性】
技术研发人员：高鹰，高翔，
申请(专利权)人：广州大学，
类型：发明
国别省市：广东,44