TWI427547B - An Adaptive Non - invasive Method for Extracting Load from Artificial Intelligence - Google Patents

An Adaptive Non - invasive Method for Extracting Load from Artificial Intelligence Download PDF

Info

Publication number
TWI427547B
TWI427547B TW99135677A TW99135677A TWI427547B TW I427547 B TWI427547 B TW I427547B TW 99135677 A TW99135677 A TW 99135677A TW 99135677 A TW99135677 A TW 99135677A TW I427547 B TWI427547 B TW I427547B
Authority
TW
Taiwan
Prior art keywords
load
antibody
monitoring device
current
value
Prior art date
Application number
TW99135677A
Other languages
Chinese (zh)
Other versions
TW201218096A (en
Original Assignee
Univ Nat Taipei Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Univ Nat Taipei Technology filed Critical Univ Nat Taipei Technology
Priority to TW99135677A priority Critical patent/TWI427547B/en
Publication of TW201218096A publication Critical patent/TW201218096A/en
Application granted granted Critical
Publication of TWI427547B publication Critical patent/TWI427547B/en

Links

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

一種人工智慧技術之自適應非侵入式藉負載特徵萃取之方法Adaptive non-intrusive load characteristic extraction method for artificial intelligence technology

本發明為有關非侵入式負載監測裝置使用總電力波形的暫態分析而在負載辨識的使用策略上有採取人工智慧之技術及其相關的方法。The present invention relates to a transient analysis of a total power waveform using a non-intrusive load monitoring device, and a technique for employing artificial intelligence and a related method for use in a load identification use strategy.

非侵入式負載監測裝置僅需藉由分析電力入口處所量測的總電力波形即可獲知各個負載的啟動/停止運作狀態。裝置此監測裝置無非是希望需求端的各個負載最終能夠被實施負載管理。非侵入式負載監測裝置的負載監測方法與感測訊號處理皆有別於傳統的侵入式負載監測裝置。The non-intrusive load monitoring device only needs to know the start/stop operation state of each load by analyzing the total power waveform measured at the power inlet. The device of this monitoring device is nothing more than the desire that each load on the demand side can eventually be implemented for load management. The load monitoring method and the sensing signal processing of the non-intrusive load monitoring device are different from the traditional intrusive load monitoring device.

相對於傳統的侵入式負載監測裝置,非侵入式負載監測裝置僅需要將電壓及/或電流感測器與電力供應入口處的用戶電錶相互結合,裝置在電力入口處的監測裝置藉由分析所量測到的總電力波形即可有效地知道各個負載的電力使用情形。因為最多只需要在電力入口處安裝兩個感測器,此監測裝置具有安裝拆移簡單容易、易於維護、成本花費低及具經濟效益等優點。不過,非侵入式負載監測裝置在訊號的分析及負載辨識的方法上較傳統的侵入式負載監測裝置複雜且困難許多。Compared with the traditional intrusive load monitoring device, the non-intrusive load monitoring device only needs to combine the voltage and/or current sensor with the user meter at the power supply inlet, and the monitoring device at the power inlet is analyzed by the analysis device. The measured total power waveform can effectively know the power usage of each load. Since only two sensors need to be installed at the power inlet, the monitoring device has the advantages of simple installation and disassembly, easy maintenance, low cost and economic benefit. However, the non-intrusive load monitoring device is more complicated and more difficult than the traditional intrusive load monitoring device in signal analysis and load identification methods.

非侵入式負載監測裝置的基本監測概念是基於每一個負載在啟動/停止時所產生的電力波形都可以被挖掘出獨特的電力特徵。例如,有效功率(real power)及無效功率(reactive power)等。亦即,這些從總電力波形所挖掘的電力特徵隱藏著每一個負載運作情形的訊息。當負載運作發生變化時,監測裝置透過使用一些方法可以對負載進行識別。The basic monitoring concept of a non-intrusive load monitoring device is based on the unique power characteristics that can be mined based on the power waveform generated by each load during start/stop. For example, real power and reactive power. That is, these power features mined from the total power waveform hide the message of each load operation. When the load operation changes, the monitoring device can identify the load by using some methods.

先前技術一,利用模糊邏輯理論(fuzzy logic theory)於圖樣辨識。此先前技術將已知的負載暫態波形處理成類似模糊理論所提的歸屬函數並將其存置於監測裝置的資料庫。當監測裝置進行負載辨識時,監測裝置即將待辨識的負載波形與資料庫所存的各個已知的波形做最大近似程度(maximum approaching degree)的計算。Prior art 1, using fuzzy logic theory for pattern recognition. This prior art processes the known load transient waveform into a home function similar to that proposed by the fuzzy theory and stores it in the database of the monitoring device. When the monitoring device performs load identification, the monitoring device calculates the maximum approaching degree of the load waveform to be identified and each known waveform stored in the database.

先前技術二,美國電力研究所(Electric Power Research Institute,EPRI)發展出一套以穩態分析為基礎的非侵入式負載監測系統。該系統以有效功率與無效功率特徵所組成的變化平面(△P-△Q plane),並依照邊界偵測(Edge Detection)、叢集分析(Cluster Analysis)、叢集配對(Cluster Matching)、異例解析(Anomaly Resolution)及負載確認(Load Identification)五個步驟達成負載監測的任務。值得注意的是,該系統在「異例分析」步驟中透過各負載的有效功率與無效功率的排列相加減組合將無法完成配對的叢集推測出可能的不同的負載組合最佳解。但當該系統面對監測種類(n )龐大的負載時,負載運作情形的所有可能排列組合將呈現指數成長(2 n )。因此,該監測系統的效能仍有待評估。此外,若該監測系統僅以負載的有效功率與無效功率作為辨識負載的依據,監測系統會無法辨識出不同種類的等價負載。Prior to Technology 2, the Electric Power Research Institute (EPRI) developed a non-intrusive load monitoring system based on steady state analysis. The system uses a variation plane composed of effective power and reactive power characteristics (△P-△Q plane) and follows Edge Detection, Cluster Analysis, Cluster Matching, and exception analysis. Anomaly Resolution) and Load Identification are five steps to achieve load monitoring tasks. It is worth noting that in the "exceptional analysis" step, the system combines the effective power of each load with the arrangement of the reactive power to add a combination of the effective power and the ineffective power to guess the paired clusters to infer the possible different load combination optimal solutions. But when the system is faced with a large load of monitoring types ( n ), all possible permutations of the load operation will exhibit exponential growth (2 n ). Therefore, the effectiveness of the monitoring system remains to be assessed. In addition, if the monitoring system only uses the effective power of the load and the reactive power as the basis for identifying the load, the monitoring system will not be able to identify different kinds of equivalent loads.

先前技術三,提出監測裝置對於負載運作情形的所有可能排列組合藉由使用不同的訓練演算法的倒傳遞類神經網路、學習向量量化(Learning Vector Quantization, LVQ)和機率神經網路(Probabilistic Neural Network,PNN)在實際負載測試與電磁暫態程序(Elector-Magnetic Transient Program,EMTP)模擬上進行辨識。其中,負載辨識器的輸入分別為穩態能量(steady-state energy)、有效功率、無效功率、電流/電壓諧波失真(current/voltage harmonic distortion)、總電流/電壓諧波失真(total current/voltage harmonic distortion)及啟動暫態能量(turn-on transient energy)。另外,所提的監測裝置所監測的負載也包含了等價負載。此項先前技術,經由辨識結果,啟動暫態能量特徵對於辨識負載結果的好壞極具影響,也改善了負載辨識器在辨識多重負載情況下所需的計算時間。另外,若負載辨識器對於辨識等價負載僅以有效功率與無效功率作為辨識的依據,負載辨識器的辨識結果將不甚理想。In the prior art 3, all possible permutation combinations of the monitoring device for the load operation situation are proposed by using a different training algorithm for the inverse transfer neural network, Learning Vector Quantization (LVQ) and Probabilistic Neural (Probabilistic Neural). Network, PNN) is identified on the actual load test and the Electro-Magnetic Transient Program (EMTP) simulation. Among them, the input of the load identifier is steady-state energy, effective power, reactive power, current/voltage harmonic distortion, total current/voltage harmonic distortion (total current/ Voltage harmonic distortion) and the initiation of turn-on transient energy. In addition, the load monitored by the proposed monitoring device also includes an equivalent load. In this prior art, the transient energy signature is activated by the identification result to greatly influence the quality of the load result, and also improves the calculation time required by the load identifier to identify multiple loads. In addition, if the load recognizer only uses the effective power and the invalid power as the basis for identifying the equivalent load, the identification result of the load recognizer will be less than ideal.

由此可見,上述習用物品仍有諸多缺失,實非一良善之設計者,而亟待加以改良。It can be seen that there are still many shortcomings in the above-mentioned household items, which is not a good designer and needs to be improved.

本案發明人鑑於上述習用技術所衍生的各項缺點,乃亟思加以改良創新,並經多年苦心孤詣潛心研究後,終於成功研發完成本件一種人工智慧技術之自適應非侵入式籍負載特徵萃取之方法及其監測裝置。In view of the shortcomings derived from the above-mentioned conventional technologies, the inventors of the present invention have improved and innovated, and after years of painstaking research, finally succeeded in research and development of an adaptive non-intrusive load characteristic extraction method of artificial intelligence technology. And its monitoring device.

本發明之自適應非侵入式負載監測裝置之監測方法如圖一示。該監測裝置之監測方法由「資料收集前處理步驟」11、「事件偵測暨負載電流樣式擷取步驟」12及「特徵辨識步驟」13三大步驟所構成。本發明之監測裝置結合了負載電流樣式擷取方法及人工智慧辨識技術所設計而成,且其透過最佳化策略可以達到自適應的能力。The monitoring method of the adaptive non-intrusive load monitoring device of the present invention is shown in FIG. The monitoring method of the monitoring device is composed of three steps of "pre-data collection processing step" 11, "event detection and load current pattern extraction step" 12 and "feature identification step" 13. The monitoring device of the invention is designed by combining the load current pattern capturing method and the artificial intelligence identification technology, and the adaptive capability can be achieved through the optimization strategy.

有關人工智慧辨識技術,其中包括:k-最近鄰居法則(k-Nearest Neighbor Rule,k-NNR)、倒傳遞類神經網路、人工免疫演算法;本監測裝置藉由使用k-最近鄰居法則及倒傳遞類神經網路以辨識實際負載的啟動(start-up)及停止(shut-down)。藉由採用人工免疫演算法(Artificial Immune System,AIS),具備自適應的能力。以下分別介紹:The artificial intelligence identification technology includes: k-Nearest Neighbor Rule (k-NNR), inverse transfer neural network, artificial immune algorithm; the monitoring device uses k-nearest neighbor rule and Reverse the neural network to identify the start-up and shutdown-down of the actual load. It has the ability to adapt by using the Artificial Immune System (AIS). The following are introduced separately:

1.最近鄰居法則(k-Nearest Neighbor Rule,k-NNR)1. nearest neighbor rule (k-Nearest Neighbor Rule, k-NNR)

k-最近鄰居辨識器是非參數技術(nonparametric technique)的統計分類方法。該辨識器為一案例學習(instance-based learning)法,且該方法無需對樣本的分布作任何的預先假設。該辨識器基於「物以類聚」的概念所建構而成。物以類聚意味著對於同一類別的向量(樣本)在特徵空間(feature space)中彼此的距離應該是比較近的。對於分類未知類別的向量,k-最近鄰居法則首先找出在已知類別的資料集裡跟此向量k個距離最近的向量。接著,再對該k個距離最近的向量的類別標籤透過一個多數的表決機制,以決定此向量的類別。k-最近鄰居法則的辨識示意圖如圖二所示。The k-nearest neighbor discriminator is a statistical classification method for nonparametric techniques. The recognizer is an instance-based learning method, and the method does not require any pre-hypothesis on the distribution of samples. The recognizer is constructed based on the concept of "objects are gathered together". Aggregation means that the distances of vectors (samples) of the same category from each other in the feature space should be relatively close. For vectors that classify unknown categories, the k-nearest neighbor rule first finds the vector that is closest to the vector k in the data set of the known category. Then, the category labels of the k nearest vectors are passed through a majority voting mechanism to determine the category of the vector. The identification of the k-nearest neighbor rule is shown in Figure 2.

假設訓練資料集{(x1,xd1),(x2,xd2),...,(xm,xdm),…,(xn,xdn)}是n個特徵空間中已知的向量及其所對應的類別。(xm,xdm)是資料序對m,且xm係已知類別為xdm的向量。當k-最近鄰居法則的訓練資料集收集完成時,其訓練階段也隨之完成。亦即,k-最近鄰居辨識器不需要藉由任何的訓練演算法加以訓練。關於分類一個未知類別的向量y,該向量與訓練資料集裡的每一個已知類別的向量之歐氏距離平方(squared Euclidean distance),可以藉由(1.1)式算出。在計算距離之後,將這些距離排序。排序的目的在於找出訓練資料集裡跟未知類別的向量距離最近的k個已知類別的向量。最後,經由使用(1.2)式的多數的表決機制,可以決定未知類別向量的類別。亦即,這些k個已知類別的向量被用以決定未知類別的向量的所屬類別。Suppose the training data set {(x1, xd1), (x2, xd2), ..., (xm, xdm), ..., (xn, xdn)} is a known vector in n feature spaces and its corresponding category. (xm, xdm) is the data order pair m, and xm is a vector whose known class is xdm. When the training data set of the k-nearest neighbor rule is collected, the training phase is also completed. That is, the k-nearest neighbor recognizer does not need to be trained by any training algorithm. Regarding the vector y that classifies an unknown class, the squared Euclidean distance of the vector and the vector of each known class in the training data set can be calculated by the formula (1.1). These distances are sorted after the distance is calculated. The purpose of sorting is to find the vectors of the k known categories that are closest to the vector of the unknown category in the training data set. Finally, the category of the unknown class vector can be determined via the majority voting mechanism using equation (1.2). That is, these k known categories of vectors are used to determine the class of the vector of the unknown category.

其中:1代表特徵空間的維度,M為特徵空間的總維度,及y和xm分別表示未知類別的向量和已知類別的向量。Where: 1 represents the dimension of the feature space, M is the total dimension of the feature space, and y and xm represent the vector of the unknown category and the vector of the known category, respectively.

k-NNR(y )=y c  (1.2)k-NNR( y )= y c (1.2)

其中:y c 代表對未知類別的向量y所辨識出的類別,,及vot[‧]表示一個多數的表決機制。Where: y c represents the category identified for the vector y of the unknown category, , and vot [‧] indicates a majority voting mechanism.

另外,當表決的結果發生得票相同時,辨識器可基於距離的遠近來表示表決的權重值。此即所謂的距離加權k-最近鄰居法則(distance weighted k-NNR)。In addition, when the result of the voting occurs, the recognizer can represent the weight value of the voting based on the distance of the distance. This is called the distance weighted k-NNR.

2. 倒傳遞類神經網路2. Inverted neural network

仿生物神經網路的類神經網路是由許多大量的人工神經細胞所組成。人工神經細胞2又被稱為人工神經元、類神經元或處理單元(processing element)。每一個處理單元的輸出呈現扇出狀,且這些所扇出的輸出將成為其它處理單元的輸入。關於處理單元的輸出與輸入的關係,處理單元一般以取輸入加權乘積和並經由活化函數(activation function)轉換來表達。如圖三人工神經細胞模型所示,其中:The neural network of the biological neural network is composed of many large numbers of artificial nerve cells. Artificial nerve cells 2 are also referred to as artificial neurons, neuron-like or processing elements. The output of each processing unit is fanned out and these fanned out outputs will be inputs to other processing units. Regarding the relationship of the output of the processing unit to the input, the processing unit is generally expressed by taking the input weighted product sum and converting via an activation function. As shown in the artificial neural cell model in Figure 3, among them:

x j :仿生物神經細胞的輸入訊號。 x j : Input signal of biological nerve cells.

w ij :仿生物神經細胞間訊號傳遞路徑的聯結強度23。其即所謂的聯結加權值(weights)。該加權值代表第j個處理單元(輸入)對第i個處理單元的聯結程度。 w ij : the bonding strength of the signal transmission path between biological cells. It is called the so-called junction weights. The weighting value represents the degree of coupling of the jth processing unit (input) to the i th processing unit.

f(‧):人工神經細胞的輸入加權乘積和函數21。該函數值通常被稱為淨輸入(net input)。f(‧): Input weighted product and function 21 of artificial nerve cells. This function value is often referred to as a net input.

a(‧):人工神經細胞的活化函數22。其為一個將淨輸入值轉換成處理單元輸出值的函數。常用的活化函數包含線性函數(linear function)、對數S型函數(log sigmoid function)、雙曲正切S型函數(hyperbolic tangent sigmoid function)、對稱硬極限函數(symmetric hard limit function)及飽和線性函數(saturating linear function)等。a (‧): activation function 22 of artificial nerve cells. It is a function that converts the net input value into the output value of the processing unit. Commonly used activation functions include linear functions, log sigmoid functions, hyperbolic tangent sigmoid functions, symmetric hard limit functions, and saturated linear functions. Saturating linear function).

θ i :人工神經細胞的門檻值(threshold)。f(‧)、a(‧)及θ i 為仿神經核的訊號處理機制。θ i : Threshold of artificial nerve cells. f(‧), a(‧) and θ i are signal processing mechanisms that mimic the nucleus.

y i :仿生物神經細胞的輸出訊號。 y i : The output signal of the biological nerve cells.

倒傳遞類神經網路是目前類神經網路中最具代表且最被廣泛應用於各領域的網路學習模式。倒傳遞網路為監督式學習(supervised learning)的多層前饋式網路(multilayer feedforward network)。該網路的架構包括輸入層、隱藏層(hidden layer)及輸出層,且隱藏層可以不只一層。藉由引入隱藏層,倒傳遞網路可以將特徵空間映射至高維度所以該網路能夠解決複雜的分類問題。另外,倒傳遞網路根據完全近似理論(universal approximation theorem)也可以被用作為任意的函數近似器(universal function approximator)。The reverse-transfer-like neural network is the most representative and most widely used network learning model in various fields. The inverted delivery network is a multi-layer feedforward network of supervised learning. The architecture of the network includes an input layer, a hidden layer, and an output layer, and the hidden layer may have more than one layer. By introducing a hidden layer, the inverted transit network can map the feature space to a high dimension so that the network can solve complex classification problems. In addition, the inverted transfer network can also be used as an arbitrary function approximator according to the universal approximation theorem.

倒傳遞類神經網路的學習程序分為前向傳遞(forward propagation)及後向傳遞(back propagation)兩部分。該網路可以利用不同的訓練方法,例如最陡坡降技術(steepest descent technique)、可變學習率倒傳遞(variable learning rate back-propagation)及一步階正割演算法(one-step secant algorithm)等,疊代地對網路的誤差函數(error function)最小化,且網路的加權及偏權(biases)參數值即在誤差函數最小化的過程中被調節。所調節的參數值使得網路的輸出值和目標值(desired outputs)之間的誤差被降低。常用的誤差函數有均方誤差(mean squared error)函數及總和平方誤差(sum squared error)函數。The learning process of the inverse transfer neural network is divided into two parts: forward propagation and back propagation. The network can utilize different training methods, such as steepest descent technique, variable learning rate back-propagation, and one-step secant algorithm. The iteratively minimizes the error function of the network, and the weighting and biasing parameter values of the network are adjusted during the minimization of the error function. The adjusted parameter values cause the error between the output value of the network and the desired outputs to be reduced. Commonly used error functions have a mean squared error function and a sum squared error function.

倒傳遞類神經網路的架構如圖四所示,其包括:The architecture of the inverted transit neural network is shown in Figure 4, which includes:

輸入層(x j ):為網路的輸入變數。該層處理單元的數目依問題而定。Input layer ( x j ): is the input variable of the network. The number of processing units of this layer depends on the problem.

隱藏層(z q ):為處理單元之間交互影響的中間層。其層數和處理單元的個數並無標準的方法可決定。最佳的數目通常需要以試驗的方式決定。當然,處理單元的個數透過採取修剪法(pruning method)或增長法(constructing method)也可以被決定。Hidden layer ( z q ): The middle layer that affects the interaction between processing units. There is no standard way to determine the number of layers and the number of processing units. The optimal number usually needs to be determined experimentally. Of course, the number of processing units can also be determined by adopting a pruning method or a constructing method.

輸出層(y i ):為網路的輸出變數。該層處理單元的數目依問題而定。Output layer ( y i ): is the output variable of the network. The number of processing units of this layer depends on the problem.

倒傳遞類神經網路的處理單元先將每一個輸入訊號(偏權值將被視為輸入訊號等於1。)乘上各自相對應的加權值後,再將這些乘完的結果取總和而得到淨輸入值。所獲得的淨輸入值經由活化函數的轉換作為下一層處理單元的輸入。這些輸入訊號如此地前向的傳遞計算直到輸出層處理單元的輸出值和目標值相減而得到誤差訊號。最後,所有的誤差訊號基於訓練演算法會後向地傳遞去更改網路的加權值。經由反覆的學習程序,網路的誤差函數值會漸漸地收斂到一個可接受的誤差值。The processing unit of the inverse transfer type neural network first multiplies each input signal (the bias weight is regarded as the input signal equal to 1) by the corresponding weighting values, and then takes the summed results to obtain the sum. Net input value. The net input value obtained is converted via the activation function as an input to the next processing unit. These input signals are forward-transferred in such a way that the output signal of the output layer processing unit is subtracted from the target value to obtain an error signal. Finally, all error signals are passed back to the ground based on the training algorithm to change the weight of the network. Through repeated learning procedures, the network's error function value gradually converges to an acceptable error value.

倒傳遞網路的訓練過程之數學式推導如下:The mathematical derivation of the training process of the inverted transmission network is as follows:

隱藏層處理單元輸入為Hidden layer processing unit input is

其中:v qj 代表隱藏層的第q個處理單元與輸入層的第j個處理單元的聯結加權值。Where: v qj represents the joint weighting value of the qth processing unit of the hidden layer and the jth processing unit of the input layer.

隱藏層處理單元經過活化函數轉換輸出為The hidden layer processing unit is converted to an output by an activation function

輸出層處理單元輸入為Output layer processing unit input is

其中:w iq 代表輸出層的第i個處理單元與隱藏層的第q個處理單元的聯結加權值。Where: w iq represents the joint weighting value of the i-th processing unit of the output layer and the qth processing unit of the hidden layer.

定義誤差函數為Define the error function as

輸出層與隱藏層之間的權重更新為The weight between the output layer and the hidden layer is updated to

其中:η表示學習率(learning rate)。Where: η represents the learning rate.

利用連鎖律(chain rule)與(1.5)-(1.7)式得Using the chain rule and (1.5)-(1.7)

(1.9)式的δ oi 為輸出層處理單元的誤差訊號(error signal),誤差訊號可表示為The δ oi of (1.9) is the error signal of the output layer processing unit, and the error signal can be expressed as

同理,隱藏層與輸入層之間的權重更新為Similarly, the weight between the hidden layer and the input layer is updated to

利用(1.3)-(1.7)式得Using (1.3)-(1.7)

再利用(1.10)式,可改寫(1.12)式為Reuse (1.10), can be rewritten (1.12)

(1.13)式的為隱藏層處理單元的誤差訊號,誤差訊號可表示為(1.13) is the error signal of the hidden layer processing unit, and the error signal can be expressed as

另外,為了使網路具有較快的收斂速度,網路各層之間的權重更新式可以引入動量(momentum term)。動量除了能讓網路回應局部的梯度變化外,也回應了誤差曲面(error surface)的最新變化趨勢。In addition, in order to make the network have a faster convergence speed, the weight update formula between the layers of the network can introduce a momentum term. In addition to allowing the network to respond to local gradient changes, momentum also responds to the latest trends in error surfaces.

3. 人工免疫演算法3. Artificial immune algorithm

有關人體免疫演算法所相對應延伸的人工免疫演算法的演算法流程如圖五所示。The algorithm flow of the artificial immune algorithm corresponding to the extension of the human immune algorithm is shown in Figure 5.

圖五所示的人工免疫演算法各步驟依序說明如下:The steps of the artificial immune algorithm shown in Figure 5 are described as follows: 步驟1. 抗原定義31:Step 1. Antigen Definition 31:

對現實生活中待最佳化的問題予以定義。亦即,定義待最佳化的真實問題的適應函數(fitness function)。此步驟包含了決定解的編碼(coding)及解碼(decoding)方式。解的編碼方式會對抗體的表現形式及其長度予以決定。Define the issues to be optimized in real life. That is, a fitness function that defines the real problem to be optimized. This step contains the encoding and decoding methods that determine the solution. The way the coding is performed determines the expression of the antibody and its length.

步驟2. 初始(g=0)抗體群32:Step 2. Initial (g=0) antibody population 32:

依抗原定義步驟中所決定的編碼形式以隨機的方式產生pop_size個初始抗體(合稱為初始抗體群)。此抗體群中的每一個抗體代表著真實問題的解。人工免疫演算法透過這些隨機產生的初始解將進行最佳可行解的產生。The pop_size initial antibodies (collectively referred to as the initial antibody population) are generated in a random manner according to the coding format determined in the antigen definition step. Each of these antibody populations represents a solution to a real problem. The artificial immune algorithm will generate the best feasible solution through these randomly generated initial solutions.

步驟3. 抗體適應計算33:Step 3. Antibody adaptation calculation 33:

將抗體群內的每一個抗體(解)代入適應函數進行抗體適應程度運算。亦即,計算每一個抗體對抗原的親合度(affinity)。通常適應函數值可以被映射或直接最佳化。所定義的適應函數將依據不同的問題而有所不同。Each antibody (solution) in the antibody group is substituted into an adaptive function to perform an antibody adaptation degree calculation. That is, the affinity of each antibody for the antigen is calculated. Usually the adaptive function values can be mapped or directly optimized. The adaptation functions defined will vary depending on the problem.

步驟4. 細胞決策34:Step 4. Cell Decision 34:

分辨每一個抗體的適應程度並以排序的方式將抗體分類。亦即,將抗體對抗原親合度較高的抗體分離成漿細胞與記憶細胞。The degree of adaptation of each antibody is resolved and the antibodies are sorted in a sorted manner. That is, an antibody having a higher antigen affinity is separated into a plasma cell and a memory cell.

高抗體對抗原親合度的抗體會自抗體群分離成漿細胞(漿細胞個數pla_size=分配比例const1*pop_size)。漿細胞當中更好的抗體會再被複製成記憶細胞(記憶細胞個數mem_size=分配比例const2*pla_size)。此步驟中,記憶細胞抗體是目前較高抗體對抗原親和度的抗體(即目前所找到的較佳解)。在每一個世代中,記憶細胞為高抗體對抗原親合度的抗體,且記憶細胞可以降低搜尋最佳解的時間。人工免疫演算法一方面以此解為暫定的最佳解,另一方面再利用此暫定的最佳解去解空間(solution space)中找尋是否還有更佳的解。亦即,人工免疫演算法基於記憶細胞取代低抗體對抗原親合度的抗體進行深度搜尋。漿細胞個數與記憶細胞個數即類似於人體免疫演算法的株落選擇所增殖的漿細胞與記憶細胞。經由不斷的演化,抗體可以完全地消滅抗原。Antibodies with high antibody affinity for antigen will be separated into plasma cells from the antibody population (the number of plasma cells pla_size = distribution ratio const1 * pop_size). Better antibodies in the plasma cells are then replicated into memory cells (memory cell number mem_size = distribution ratio const2*pla_size). In this step, the memory cell antibody is currently an antibody with higher antibody affinity to the antigen (i.e., the preferred solution found so far). In each generation, memory cells are antibodies that are highly antibody-affinitive to antigen, and memory cells can reduce the time to search for the best solution. On the one hand, the artificial immune algorithm uses this solution as the tentative optimal solution. On the other hand, it uses this tentative optimal solution to find out whether there is a better solution in the solution space. That is, the artificial immune algorithm is based on the deep search of the antibody for antigen affinity by the low cell antibody instead of the memory cell. The number of plasma cells and the number of memory cells are similar to the plasma cells and memory cells proliferated by the colony selection of the human immune algorithm. Through constant evolution, antibodies can completely destroy antigens.

步驟5. 抗體親合計算35:Step 5. Antibody affinity calculation 35:

漿細胞分離過後所剩下的抗體及漿細胞複製成記憶細胞所剩下的抗體(抗體個數aff_size=pop_size-pla_size)會被執行抗體對抗體的抗體親合計算。以此機制所產生的細胞稱為抑制細胞(抑制細胞個數sup_size=pop_size*const2-pla_size*const2)。The antibody and the remaining antibody (the number of antibodies aff_size=pop_size-pla_size) remaining after the separation of the plasma cells and the plasma cells are subjected to antibody affinity calculation of the antibody to the antibody. The cells produced by this mechanism are called suppressor cells (the number of suppressor cells is sup_size=pop_size*const2-pla_size*const2).

在實際問題中,抑制細胞如同相互較為不類似的解資訊。該機制是人工免疫演算法非常獨特的機制。計算抗體對抗體親合度之目的在於辨別兩抗體之間抗體的資訊吻合程度。此篩選機制先計算資訊熵(information entropy)及平均熵(average entropy)後,再將平均熵映射到區間[0,1]而得到親合值。人工免疫演算法藉由所得到的親和值除了可以剔除抗體群中高抗體對抗體親合度的抗體外,其還可維持定量的低抗體對抗原親合度的抗體。資訊熵及平均熵的計算公式分別如(1.15)式及(1.16)式所示,而親合值則可以利用(1.17)式計算獲得。總之,透過此篩選機制,人工免疫演算法得以保持抗體之間一定的雜散程度。如此,人工免疫演算法才能做多樣化的廣度搜尋。此廣度的搜尋可行解除了可以避免人工免疫演算法在搜尋最佳解的過程中特定地偏向某些解組合而造成演算法過早收斂(落入區域最佳解),其也可以避免不可行解的搜尋而減少演算法搜尋最佳解的時間。In practical problems, the suppression of cells is like a dissimilar information to each other. This mechanism is a very unique mechanism for artificial immune algorithms. The purpose of calculating antibody affinity for antibodies is to discriminate the degree of agreement of antibodies between the two antibodies. This filtering mechanism first calculates the information entropy and average entropy, and then maps the average entropy to the interval [0, 1] to obtain the affinity value. The artificial immunization algorithm can also maintain a quantitative antibody against antigen affinity by a low antibody in addition to an antibody having a high antibody-to-antibody affinity in the antibody population by the obtained affinity value. The calculation formulas of information entropy and average entropy are shown in (1.15) and (1.16), respectively, and the affinity values can be calculated using (1.17). In summary, through this screening mechanism, artificial immune algorithms maintain a certain degree of spur between antibodies. In this way, artificial immune algorithms can do a variety of breadth search. This breadth of searchability is feasible to avoid the artificial immune algorithm to specifically bias towards certain solution combinations in the process of searching for the best solution, which causes the algorithm to prematurely converge (falling into the regional optimal solution), which can also avoid the infeasibility. The search for solutions reduces the time it takes for the algorithm to search for the best solution.

其中:j代表兩抗體第j個抗體資訊位元,二進制編碼N=2,k為兩抗體所包含不同字元的數目,及P i , j 表示兩抗體第j個抗體資訊位元的相似指標。Wherein: j represents the j-th antibody information bit of the two antibodies, the binary code N=2, k is the number of different characters contained in the two antibodies, and P i , j represents the similarity index of the j-th antibody information bit of the two antibodies .

其中:q代表兩抗體的抗體資訊位元長度。Where: q represents the length of the antibody information bit of the two antibodies.

其中:v與w代表被計算親合值的兩個抗體。Where: v and w represent two antibodies that are calculated for affinity values.

當然,人工免疫演算法也有採用集中度概念的機制結合抗體對抗體與抗體對抗原親合度來調節抗體的增殖和抑制。相對地,該免疫演算法的流程也隨之不同。Of course, the artificial immune algorithm also has a mechanism of concentration concept to combine the antibody to the antibody to the antigen affinity of the antibody to regulate the proliferation and inhibition of the antibody. In contrast, the flow of the immune algorithm is also different.

步驟6. 抗體複製(reproduction)、交配(crossover)及突變(mutation)36:Step 6. Antibody reproduction, crossover, and mutation 36: 其次步驟為The second step is 6.1抗體複製6.1 Antibody replication

漿細胞及抑制細胞以抗體適應的程度配合輪盤法(roulette wheel method)等複製策略進行抗體的複製操作。以輪盤法複製抗體是將抗體群中的每一個抗體視為輪盤上的一個區塊。如圖六輪盤法示意圖所示,圖中區塊面積的大小與抗體的適應程度成正比。亦即,(1.18)式的pk所傳達的意思就是抗體的適應程度越高則區塊的面積也會越大。抗體越高的適應程度被挑選到交配池(mating pool)的機率也就越大。然而,使用輪盤法要注意到是否會有超抗體的產生。超抗體的產生將會使得人工免疫演算法發生過早收斂。於人工免疫演算法,漿細胞及抑制細胞各自分別轉動輪盤pla_size次及sup_size次。亦即,交配池裡共計pla_size+sup_size個抗體。這些交配池中的抗體將被進行抗體的交配操作。The plasma cells and the suppressor cells perform antibody replication operations in accordance with a replication strategy such as a roulette wheel method in an antibody-adapted manner. Replicating antibodies in a roulette method treats each antibody in the antibody population as a block on the disc. As shown in the schematic diagram of the six-wheel method, the size of the block in the figure is proportional to the degree of adaptation of the antibody. That is, the meaning of the pk of (1.18) means that the higher the degree of adaptation of the antibody, the larger the area of the block. The higher the degree of adaptation of the antibody, the greater the chance of being selected into the mating pool. However, using the roulette method, it is necessary to notice whether there is a superantibody production. The production of superantibodies will cause premature convergence of artificial immune algorithms. In the artificial immune algorithm, the plasma cells and the suppressing cells respectively rotate the wheel pla_size times and sup_size times. That is, a total of pla_size+sup_size antibodies in the mating pool. The antibodies in these mating pools will be subjected to the mating operation of the antibodies.

其中:qk代表抗體群中第k個抗體vk的累增機率(cumulative probability),eval (v k )=f (x k )及f (.)表示所定義的適應函數。Where: qk represents the cumulative probability of the kth antibody vk in the antibody population, , eval ( v k )= f ( x k ) and f (.) denote the defined adaptation function.

6.2抗體交配6.2 Antibody mating

將交配池中的抗體執行抗體的交配操作。此操作所產生的子代抗體即代表新增搜尋解空間內的解。抗體的單點交配如圖七抗體交配示意圖所示。The mating operation of the antibody is performed by the antibody in the mating cell. The progeny antibodies produced by this operation represent the solutions in the newly searched solution space. Single point mating of antibodies is shown in the Figure 7 antibody mating schematic.

6.3抗體突變6.3 Antibody mutation

將完成交配的抗體執行抗體的突變操作。若抗體僅執行交配操作,人工免疫演算法尚不能算完整地搜尋解空間。亦即,當人工免疫演算法引入抗體的突變操作時,演算法將會有機會在解空間中進行「跳躍式」的搜尋。此跳躍式的搜尋可以避免免疫演算法獲得區域最佳解。抗體的單點突變如圖八體突變示意圖所示。The mating antibody is subjected to a mutation operation of the antibody. If the antibody only performs the mating operation, the artificial immune algorithm is not able to completely search for the solution space. That is, when the artificial immune algorithm introduces a mutation operation of the antibody, the algorithm will have an opportunity to perform a "jumping" search in the solution space. This hopping search avoids the immune algorithm to obtain the best solution for the region. Single point mutations of antibodies are shown in the schematic diagram of the eight-body mutation.

總之,人工免疫演算法經由步驟6的操作可以增加新的抗體來拓展新的可行解區域:使用複製操作重組抗體群;利用交配操作產生新解;應用突變操作跳脫現有搜尋的解空間。In summary, the artificial immune algorithm can add new antibodies to expand the new feasible solution region by the operation of step 6: recombining the antibody population using the replication operation; generating a new solution using the mating operation; and applying the mutation operation to escape the solution space of the existing search.

步驟7. 次代(g=g+1)抗體群37:Step 7. Second generation (g=g+1) antibody group 37:

流程至此,已將初始抗體群內pla_size+sup_size個抗體經由上述的步驟產生出新的搜尋抗體解。此步驟將這些所產生的新抗體解與mem_size個記憶細胞進行耦合。亦即,次代抗體群個數將會等於初始抗體群(pop_size個)個數,且次代抗體群也將被一直反覆的進行演化直至終止條件成立。At this point, the pla_size+sup_size antibodies in the initial antibody population have been subjected to the above steps to generate a new search antibody solution. This step couples the resulting new antibody to the mem_size memory cells. That is, the number of secondary antibody populations will be equal to the number of initial antibody populations (pop_size), and the secondary antibody population will also be evolved over and over until the termination conditions are established.

步驟8. 消滅抗原38:Step 8. Destroy the antigen 38:

當終止條件成立時,人工免疫演算法提出最佳化後的結果。此步驟相當於人體淋巴組織產生出抗體去消滅抗原。表1.1所示為人工免疫演算法與實際問題的對照表。When the termination condition is established, the artificial immune algorithm proposes an optimized result. This step is equivalent to the production of antibodies by human lymphoid tissue to destroy the antigen. Table 1.1 shows a comparison table between the artificial immune algorithm and the actual problem.

有關自適應非侵入式負載監測裝置的各步驟介紹分別敘述於下。The various steps of the adaptive non-intrusive load monitoring device are described below.

步驟1:資料收集前處理Step 1: Pre-data collection

資料收集前處理的主要目的在於取得實測負載電力資料,且所取得的資料經由濾波器被濾波處理成乾淨的資料。所濾波的資料將提供予監測裝置進行後續的分析。該步驟亦包含「波形紀錄」及「濾波」之次步驟敘述如下。The main purpose of data pre-processing is to obtain the measured load power data, and the obtained data is filtered and processed into clean data through a filter. The filtered data will be provided to the monitoring device for subsequent analysis. The steps of "waveform recording" and "filtering" in this step are described below.

1.1.波形擷取1.1. Waveform capture

藉由微處理器將所量測的總電力波形(包含電壓與電流訊號,但本發明中僅針對電流訊號加以分析)進行紀錄。The measured total power waveform (including voltage and current signals, but only for current signals in the present invention) is recorded by the microprocessor.

1.2.濾波1.2. Filtering

對所量測的總電力波形經由低通濾波器(low pass filter)進行濾波。透過濾波程序,以消除負載的電力資料雜訊。The measured total power waveform is filtered via a low pass filter. Filter the program to eliminate load power data noise.

步驟2:事件偵測暨負載電流樣式擷取Step 2: Event detection and load current pattern capture

濾波後的總電流波形透過使用(1.19)式,可以計算出電流強度的變化值(change value of current intensity)。當該變化值大於一個預先設定的門檻值α時,監測裝置即判定有負載啟動的事件發生。當監測裝置判定有負載啟動的事件發生時,所濾波的總電流波形基於電路的並聯重疊特性被進行差異量處理。此差異量處理的波形藉由使用(1.20)式可以計算電流強度的變化率(change rate of current intensity)。若此變化率大於一個預先設定的門檻值γ(且其在δ個週期內成立),監測裝置會執行負載暫態電流樣式的擷取。因此,當一個負載啟動事件被偵測時,監測裝置藉由使用(1.20)式與擷取規則可以擷取負載的暫態電流樣式。負載暫態電流樣式的擷取重點在於:當負載電流從暫態變化到穩態時,電流強度的變化率會趨於某一個穩定的極小值。理想上,該值為零。The filtered total current waveform can be calculated by using the formula (1.19), and the change value of current intensity can be calculated. When the change value is greater than a predetermined threshold value α, the monitoring device determines that an event with load start occurs. When the monitoring device determines that a load-starting event occurs, the filtered total current waveform is differentially processed based on the parallel overlap characteristics of the circuit. The waveform of this differential amount can be calculated by using the formula (1.20) to change the rate of current intensity. If the rate of change is greater than a predetermined threshold γ (and it is established within δ cycles), the monitoring device performs a capture of the load transient current pattern. Therefore, when a load start event is detected, the monitoring device can capture the transient current pattern of the load by using the (1.20) equation and the capture rule. The focus of the load transient current pattern is that when the load current changes from transient to steady state, the rate of change of current intensity tends to a stable minimum. Ideally, the value is zero.

ΔI intensity =(I intensity ) k +1 -(I intensity ) k  (1.19)Δ I intensity =( I intensity ) k +1 -( I intensity ) k (1.19)

其中:,i(j)代表負載電流於每一個週期中第j個電流取樣點,N為總取樣點數,mean(i)是負載電流的平均值,及k表示第k個週期。among them: i(j) represents the load current at the jth current sampling point in each cycle, N is the total number of sampling points, mean(i) is the average of the load current, and k is the kth period.

ΔI ' intensity =(I ' intensity ) k +1 -(I ' intensity ) k  (1.20)Δ I ' intensity = ( I ' intensity ) k +1 -( I ' intensity ) k (1.20)

其中:且ε為調節參數。among them: And ε is the adjustment parameter.

同樣地,所濾波的總電流波形藉由使用(1.19)式可以計算出電流強度的變化值。當該變化值小於一個預先設定的門檻值-β時,監測裝置即偵測出負載停止的事件發生。當監測裝置偵測出負載停止的事件發生時,監測裝置隨即將負載停止前與停止後所濾波的總電流波形進行差異量處理與擷取。此即所謂的負載停止電流樣式擷取。事件偵測及電流擷取的步驟如圖一所示。Similarly, the filtered total current waveform can be calculated by using the equation (1.19). When the change value is less than a predetermined threshold value -β, the monitoring device detects that the load stop event occurs. When the monitoring device detects that the load stop event occurs, the monitoring device performs the difference processing and extraction of the total current waveform filtered before and after the load is stopped. This is the so-called load stop current style capture. The steps of event detection and current capture are shown in Figure 1.

監測裝置的事件偵測及負載電流樣式擷取都是基於時域分析。另外,監測裝置的參數α及β的值都較於其它的參數容易決定。The event detection and load current pattern capture of the monitoring device is based on time domain analysis. In addition, the values of the parameters α and β of the monitoring device are easily determined compared to other parameters.

步驟3:特徵辨識Step 3: Feature Identification

特徵萃取的好壞與特徵個數的多寡對於辨識器辨識負載的結果會產生極大的影響。過多的特徵不僅會增加辨識器的計算量而影響到辨識的速度,其還會因為含有多餘的特徵而發生辨識上的錯誤。特徵萃取所萃取出的特徵個數即代表特徵空間的維度。在本發明中,所擷取的負載電流樣式將被進行特徵萃取。另外,從所擷取的暫態電流樣式所萃取的特徵將被用於辨識負載的啟動;從所擷取的停止電流樣式所萃取的特徵將被用於辨識負載的停止。The quality of the feature extraction and the number of features can have a great impact on the result of the identifier recognition load. Excessive features not only increase the amount of calculation of the recognizer but also affect the speed of recognition. It also causes errors in recognition due to the inclusion of redundant features. The number of features extracted by feature extraction represents the dimension of the feature space. In the present invention, the extracted load current pattern will be subjected to feature extraction. In addition, the features extracted from the captured transient current pattern will be used to identify the start of the load; the features extracted from the captured stop current pattern will be used to identify the stop of the load.

在辨識負載的啟動方面,所擷取的負載暫態電流樣式分別利用(1.21)-(1.23)式轉換成最大值(Ipeak)、平均值(average value,Iavg)及方均根值(root mean square value,Irms)。這些所轉換的特徵值與負載電流暫態所經歷的時間(Et)被用作為負載辨識器的輸入。另外,所獲得的四個數值特徵也是基於時域分析。In terms of identifying the start of the load, the extracted load transient current patterns are converted to the maximum value (Ipeak), the average value (average value, Iavg), and the root mean square value using (1.21)-(1.23), respectively. , Irms). The time (Et) experienced by these converted eigenvalues and load current transients is used as the input to the load recognizer. In addition, the four numerical features obtained are also based on time domain analysis.

在辨識負載的停止方面,所擷取的負載停止電流樣式也分別利用(1.21)-(1.23)式轉換成數值特徵以作為負載辨識器的輸入。In terms of identifying the stop of the load, the captured load stop current pattern is also converted to a numerical characteristic using the (1.21)-(1.23) equation as the input of the load recognizer.

監測裝置的負載辨識流程主要目的在於建構一個辨識器以辨識負載的啟動/停止。該辨識器對於未知類別向量的類別基於一個已知類別的資料集可以被辨識出。本發明以圖樣辨識理論所提的k-最近鄰居法則及倒傳遞類神經網路作為監測裝置的負載辨識器實施方法。The main purpose of the load identification process of the monitoring device is to construct an identifier to identify the start/stop of the load. The recognizer can identify the category of the unknown category vector based on a data set of a known category. The invention adopts the k-nearest neighbor rule and the inverse transfer type neural network proposed by the pattern recognition theory as a load identifier implementation method of the monitoring device.

於前述步驟2中,對於一個強健的非侵入式負載監測裝置而言,當監測裝置在監測不同種類的負載(及所監測的負載種類增加)時,監測裝置具備自適應的能力。如圖一所示,即使監測裝置在監測不同種類(及新增未曾監測過)的負載,於圖一及式(1.20)所陳述的監測裝置的參數γ、δ及ε藉由人工免疫演算法在提升裝置辨識率的目標下可以自動地設定到最佳的值。本發明用的人工免疫演算法流程如圖五所示。In the foregoing step 2, for a robust non-intrusive load monitoring device, the monitoring device has an adaptive capability when the monitoring device monitors different types of loads (and the type of load being monitored increases). As shown in Figure 1, even if the monitoring device is monitoring different types of (and newly added unmonitored) loads, the parameters γ, δ, and ε of the monitoring device as illustrated in Figure 1 and Equation (1.20) are artificially immunized. The optimum value can be automatically set under the goal of lifting the device identification rate. The artificial immune algorithm flow used in the present invention is shown in FIG.

在自適應非侵入式負載監測裝置中,所擷取的負載電流樣式(在某γ、δ及ε的參數值情況下)經由特徵萃取轉換成數值特徵而成為分布在特徵空間中的樣本(向量)。若這些分布在特徵空間中的樣本呈現耦合的狀態,監測裝置的監測效能將會有所下降。相反地,若這些分布在特徵空間中的樣本能夠盡可能地呈現群聚(cluster)的分布形式,監測裝置的監測效能將會有所提升。In an adaptive non-intrusive load monitoring device, the captured load current pattern (in the case of a certain γ, δ, and ε parameter value) is converted into a numerical feature by feature extraction to become a sample (vector) distributed in the feature space. ). If the samples distributed in the feature space are in a coupled state, the monitoring performance of the monitoring device will decrease. Conversely, if the samples distributed in the feature space are able to present a cluster distribution as much as possible, the monitoring performance of the monitoring device will be improved.

因此,監測裝置參數值的最佳化即找到最佳的參數值讓分布在特徵空間中的樣本盡可能地呈現群聚。如此,監測裝置的監測效能也進而得以提升。所以,對於監測裝置的參數最佳化問題等同於特徵空間中樣本的分布形式問題。Therefore, the optimization of the parameter value of the monitoring device means finding the optimal parameter value so that the samples distributed in the feature space are as clustered as possible. In this way, the monitoring performance of the monitoring device is further improved. Therefore, the parameter optimization problem for the monitoring device is equivalent to the distribution form of the sample in the feature space.

因此,監測裝置的上述各參數值藉由最佳化策略在提升監測裝置的監測效能目標下將可以自適應地設定到最佳的值。Therefore, the above-mentioned parameter values of the monitoring device can be adaptively set to an optimal value by the optimization strategy in improving the monitoring performance target of the monitoring device.

於人工免疫演算法中,定義現實的問題為待最佳化的適應函數。經由前面的闡述,本發明以費雪準則的加權和(weighted sum)形式作為人工免疫演算法的適應函數。亦即,人工免疫演算法基於(1.24)-(1.26)式計算每一個抗體對抗原的親合度。In the artificial immune algorithm, the real problem is defined as the adaptive function to be optimized. Through the foregoing description, the present invention uses the weighted sum form of the Fisher criterion as an adaptive function of the artificial immune algorithm. That is, the artificial immune algorithm calculates the affinity of each antibody for the antigen based on the formulas (1.24)-(1.26).

(1.24)式為類別i及j在特徵空間中各個維度(特徵軸)的費雪準則。費雪準則的主要精神在於將各個特徵軸上不同類別之間的樣本距離盡可能地拉大,而同一類別的樣本之間的距離則盡可能地縮小。對於p類別(p>2)的費雪準則,其可以分解成k=個兩類別的費雪準則。例如,當p=4時,4類別的費雪準則會被分解成6個兩兩類別的費雪準則。(1.24) is the Fisher's criterion for each dimension (feature axis) of categories i and j in the feature space. The main spirit of the Fisher specification is to maximize the sample distance between different categories on each feature axis, while the distance between samples of the same category is as small as possible. For the Fisher class of the p-category (p>2), it can be decomposed into k= Two categories of Fisher's guidelines. For example, when p=4, the four categories of Fisher's criteria are broken down into six two-two categories of Fisher's criteria.

其中:s代表樣本,分子為類別i與類別j之間的距離,分母是類別i與類別j的變異數(variance),n為類別i的樣本數,m是類別j的樣本數,及1表示特徵空間的維度。Where: s represents the sample, the numerator is the distance between category i and category j, the denominator is the variance of category i and category j, n is the number of samples of category i, m is the number of samples of category j, and 1 Represents the dimension of the feature space.

(1.25)式為特徵空間中各個維度的適應程度值表示式。(1.25) is the expression of the degree of adaptation of each dimension in the feature space.

其中:f代表k個兩類別的費雪準則所組成的向量,ρ為經驗常數。Where: f represents the vector of k two categories of Fisher's criterion, and ρ is the empirical constant.

為了改善人工免疫演算法在演化過程中最差的樣本分布情形,(1.25)式取f的最小值。此式f的平均值係考慮p類別的整體樣本分布。另外,(1.25)式的常數ρ讓各個維度的適應程度值可以適當地接受來自於f的平均值的貢獻,且其也可以避免太大的平均值造成各個維度的適應程度值受到過大的影響。In order to improve the worst case distribution of the artificial immune algorithm in the evolution process, (1.25) takes the minimum value of f. The average value of this formula f is the overall sample distribution considering the p category. In addition, the constant ρ of the formula (1.25) allows the fitness value of each dimension to appropriately accept the contribution from the average value of f, and it can also avoid too large an average value causing the degree of adaptation of each dimension to be excessively affected. .

最後,(1.26)式以加權和的方式整合特徵空間中各個維度的適應程度值為單一的適應值。所整合的適應值即被用作為評估人工免疫演算法的每一個抗體對抗原的親合度。Finally, the (1.26) formula integrates the fitness values of each dimension in the feature space into a single fitness value in a weighted sum manner. The integrated fitness values are used to assess the affinity of each antibody for the antigen for the artificial immune algorithm.

其中:w 1 +w 2 +...+w M =1,且fitness l 表示各個維度的適應程度值。Where: w 1 + w 2 +...+ w M =1, and fitness l represents the fitness value of each dimension.

透過此k個兩類別的費雪準則,各類別的樣本在各個特徵軸上會被群聚。間接地,各類別的樣本在特徵空間中也會被群聚(即呈現群聚的分布形式)。Through the k two categories of Fisher's criteria, samples of each category will be clustered on each feature axis. Indirectly, the samples of each category are also clustered in the feature space (ie, in the form of a distribution of clusters).

本發明所使用的人工免疫演算法的抗體編碼形式為二進制。此編碼形式將實數變數映射成二元字串(binary string),且該字串的長度可以依照所需的精確度而定。假設某一變數xj的定義域介於[aj,bj](且其映射後所需的精確度到小數點第四位),此變數的定義域至少應該被分割到(b j -a j )×104 的大小範圍。對於一個實數變數編碼所需要的位元數(bits)mj,其藉由使用(1.27)式可以被獲得。The antibody coding format of the artificial immune algorithm used in the present invention is binary. This coding form maps real variables to a binary string, and the length of the string can be determined according to the required accuracy. Suppose the domain of a variable xj is between [aj,bj] (and the accuracy required after mapping to the fourth decimal place), the domain of this variable should be at least split into ( b j - a j ) ×10 4 size range. The number of bits mj required for a real variable encoding can be obtained by using the equation (1.27).

在解碼階段,人工免疫演算法將一個二元字串藉由使用(1.28)式可以直接地還原到所對應的實數。In the decoding phase, the artificial immune algorithm can directly restore a binary string to the corresponding real number by using (1.28).

其中:decimal (substring j )代表實數變數x j substring j 的十進制值。Where: decimal ( substring j ) represents the decimal value of the substring j of the real variable x j .

請參考圖九,為本發明整體電力及監測裝置實體設備示意圖;本發明自適應非侵入式負載監測裝置4先以電壓與電流感測器41於負載端6(各個負載61)的電力供應入口處進行訊號量測。接著,將所量測的訊號經由訊號轉換器42與濾波器43進行訊號轉換及濾波後,再將其傳輸至後端的微處理器44進行相關的數值計算處理(特徵萃取、負載辨識器、人工免疫演算法)。Please refer to FIG. 9 , which is a schematic diagram of a physical device of an overall power and monitoring device according to the present invention; the adaptive non-intrusive load monitoring device 4 of the present invention first uses a voltage and current sensor 41 to supply power to the load terminal 6 (each load 61 ). Signal measurement is performed at the office. Then, the measured signal is signal-converted and filtered by the signal converter 42 and the filter 43, and then transmitted to the microprocessor 44 at the back end for related numerical calculation processing (feature extraction, load identifier, manual Immunization algorithm).

在實測一及二,監測裝置被用於辨識實際負載的啟動與停止。負載辨識器實施方式為k-最近鄰居法則和倒傳遞類神經網路方法。所監測的負載種類包含了電風扇(Fan)、省電檯燈(Fluorescent Light)及收音機(Radio)。In the actual measurement one and two, the monitoring device is used to identify the start and stop of the actual load. The load recognizer implementation is the k-nearest neighbor rule and the inverse transfer class neural network method. The types of loads monitored include Fans, Fluorescent Lights, and Radios.

請參考圖九,電源供應器51(電力供電端5)的主要功能在於給予5伏特的直流電壓。在負載端6的電力供應入口處所量測的總電力波形的量測設備為電壓及電流感測器41。另外,雖然本發明實際量測與收集的總電力波形包含了電壓及電流,監測裝置在訊號的分析上僅以總電流波形為主。Referring to FIG. 9, the main function of the power supply 51 (electric power supply terminal 5) is to give a DC voltage of 5 volts. The measuring device of the total power waveform measured at the power supply inlet of the load terminal 6 is a voltage and current sensor 41. In addition, although the actual measured and collected total power waveform of the present invention includes voltage and current, the monitoring device only focuses on the total current waveform in the analysis of the signal.

請參考圖九,在本發明實測中,濾波器43的低通濾波器的高頻截止頻率設定成500Hz。Referring to FIG. 9, in the actual measurement of the present invention, the high-frequency cutoff frequency of the low-pass filter of the filter 43 is set to 500 Hz.

實測一:負載啟動辨識Measured one: load start identification

關於實測一負載啟動辨識的辨識說明、暫態電流樣式擷取結果及辨識結果分析如下。The identification description of the measured load start identification, the transient current pattern extraction result and the identification result are analyzed as follows.

1.1.辨識說明1.1. Identification instructions

監測裝置於此實測所辨識的負載種類為電風扇、省電檯燈及收音機。負載暫態電流樣式擷取所使用的步驟及公式參考圖一及(1.19)式和(1.20)式。在監測裝置的參數設定方面,α值設為0.03,γ值為0.065,δ值是10.0,及ε值設定成1.0。所設定的各參數值透過觀察所有收集的各負載電流波形而決定。當負載暫態電流樣式可以成功地擷取時,所擷取的樣式分別利用(1.21)-(1.23)式轉換成三個數值特徵。這些所轉換的特徵連同暫態現象所經歷的時間被輸入至負載辨識器。從所擷取的暫態電流樣式所萃取的特徵用於辨識負載的啟動。於此實測,取樣速度為1μs/Sample,且其紀錄波形0.5秒。The type of load identified by the monitoring device at this measurement is an electric fan, a provincial radio lamp, and a radio. Refer to Figure 1 and (1.19) and (1.20) for the steps and formulas used to load the transient current pattern. In terms of parameter setting of the monitoring device, the α value was set to 0.03, the γ value was 0.065, the δ value was 10.0, and the ε value was set to 1.0. The set parameter values are determined by observing all collected load current waveforms. When the load transient current pattern can be successfully captured, the captured patterns are converted into three numerical features using (1.21)-(1.23), respectively. These converted features, along with the time elapsed by the transient phenomenon, are input to the load recognizer. The features extracted from the captured transient current pattern are used to identify the start of the load. Based on this measurement, the sampling speed was 1 μs/Sample, and the waveform was recorded for 0.5 seconds.

於此實測辨識,每一個個別負載的電流資料各量測36筆(共計108筆),且其隨機分成訓練集69筆與測試集39筆。另外,41筆的多重負載電流量測全用作為測試。According to the actual measurement and identification, the current data of each individual load is measured by 36 (a total of 108), and it is randomly divided into a training set of 69 and a test set of 39. In addition, 41 multiple load current measurements were used as tests.

在負載辨識器的參數設定方面,k-最近鄰居法則的最佳k值完全取決於所收集的資料;倒傳遞類神經網路的相關參數則常以試驗的方式決定。由圖十一可發現,過大或過小的k值的辨識結果都不好。因此,k值設定成7,且k-最近鄰居法則的個別負載測試辨識率最高可以達到97.44%。在倒傳遞類神經網路的參數設定方面,網路架構為4-6-3,隱藏層和輸出層的活化函數是對數S型函數,訓練演算法為具有動量的批次(batch)最陡坡降法,學習率與動量係數依序設定成0.1與0.2,誤差函數是目標為1e-5的總和平方誤差函數,學習代數為3000代。In terms of parameter setting of the load identifier, the optimal k value of the k-nearest neighbor rule depends entirely on the collected data; the relevant parameters of the inverse transfer type neural network are often determined experimentally. It can be found from Fig. 11 that the recognition results of k values that are too large or too small are not good. Therefore, the k value is set to 7, and the individual load test identification rate of the k-nearest neighbor rule can reach 97.44%. In the parameter setting of the inverted transit type neural network, the network architecture is 4-6-3, the activation function of the hidden layer and the output layer is a logarithmic sigmoid function, and the training algorithm is the steepest slope of the batch with momentum. In the descending method, the learning rate and the momentum coefficient are sequentially set to 0.1 and 0.2, and the error function is the sum squared error function with the target of 1e-5, and the learning algebra is 3000 generations.

1.2.暫態電流樣式擷取結果1.2. Transient current pattern capture results

負載電流與其強度變化率的關係如圖十二所示。圖十二中對於負載電流強度的變化率可以使用(1.20)式計算。The relationship between the load current and its intensity change rate is shown in Figure 12. The rate of change of the load current intensity in Figure 12 can be calculated using the equation (1.20).

負載暫態電流樣式擷取的關鍵重點在於暫態持續的期間。當一個負載被啟動時,電流暫態現象將維持一個特定的時間週期。於此時間週期後,負載電流會進入到穩定的狀態。The key focus of the load transient current pattern capture is the period of transient duration. When a load is initiated, the current transient will remain for a specific period of time. After this period of time, the load current will enter a stable state.

如圖十三及圖十四所示,負載暫態電流樣式可以有效的擷取(圖中左半邊的波形是擷取前;右半邊的波形是擷取後。)As shown in Figure 13 and Figure 14, the load transient current pattern can be effectively captured (the waveform in the left half of the figure is before the capture; the waveform on the right half is captured).

負載的特徵空間分布如圖十五與圖十六所示。由這些圖中也可以明顯地看出各負載暫態電流的重現性及獨特性與在特徵空間中群聚的對映關係。這些先天的特性可以協助負載辨識器進行辨識負載。The feature space distribution of the load is shown in Figure 15 and Figure 16. The reproducibility and uniqueness of each load transient current and the enantiomorphic relationship of clustering in the feature space can also be clearly seen from these figures. These innate features can assist the load recognizer in identifying the load.

1.3.辨識結果分析1.3. Analysis of identification results

圖十七所示為實測一倒傳遞類神經網路的訓練收斂結果。倒傳遞類神經網路的訓練與測試集被正規化於[-1,1]。倒傳遞網路的訓練時間及總和平方誤差分別約為9.89秒及0.06。個別負載的測試誤差約為1.35。表1.2與表1.3是負載辨識器k-最近鄰居法則與倒傳遞類神經網路對此實測的辨識結果。由表1.2與表1.3可得知,監測裝置的兩種負載辨識器的總測試辨識率分別為95%及98.75%。混淆矩陣CM(i,j)表的左邊代表第i類的資料被分類到第j類(單位:筆);右邊則為其相對應的辨識率(單位:%)。Figure 17 shows the training convergence results of the measured and inverted neural network. The training and test set of the inverse transfer-like neural network is normalized to [-1, 1]. The training time and sum square error of the inverted transmission network are about 9.89 seconds and 0.06, respectively. The test error for individual loads is approximately 1.35. Tables 1.2 and 1.3 are the identification results of the load identifier k-nearest neighbor rule and the inverse transit type neural network. It can be seen from Table 1.2 and Table 1.3 that the total test identification rates of the two load identifiers of the monitoring device are 95% and 98.75%, respectively. The left side of the confusion matrix CM(i,j) table represents the data of the i-th class is classified into the j-th class (unit: pen); the right side is the corresponding recognition rate (unit: %).

由表1.2可得知,電風扇的辨識率為100%(負載辨識器沒有發生任何的誤判);省電檯燈的辨識率為90.32%(負載辨識器將3筆省電檯燈資料誤判成收音機);收音機的辨識率為95.24%(負載辨識器將1筆收音機資料誤判成省電檯燈)。整體而言,k-最近鄰居法則的總測試辨識率約95%,且k-最近鄰居法則在辨識省電檯燈與收音機時較容易陷入混淆。因此,若k-最近鄰居法則欲提升辨識省電檯燈與收音機的辨識率,可以加入額外的電力特徵。當然,k-最近鄰居法則也可以將現有的特徵改採用成更具有代表意義的比值方式呈現。由表1.3可得知,倒傳遞網路的總測試辨識率可以達到98.75%(負載辨識器僅將1筆收音機資料誤判成省電檯燈。)。實測一結果顯示,倒傳遞網路的辨識優於k-最近鄰居法則的辨識。It can be known from Table 1.2 that the identification rate of the electric fan is 100% (the load identifier does not have any misjudgment); the recognition rate of the provincial radio lamp is 90.32% (the load recognizer misidentifies the three provincial radio lamp data into radio) The radio identification rate is 95.24% (the load recognizer misjudges one radio data into a provincial radio light). Overall, the total test identification rate of the k-nearest neighbor rule is about 95%, and the k-nearest neighbor rule is more likely to be confused when identifying provincial radio lights and radios. Therefore, if the k-nearest neighbor rule wants to improve the recognition rate of the provincial radio light and the radio, additional power features can be added. Of course, the k-nearest neighbor rule can also be used to transform existing features into more representative ratios. As can be seen from Table 1.3, the total test identification rate of the inverted transmission network can reach 98.75% (the load recognizer only misidentifies one radio data into a provincial radio light.). The measured results show that the identification of the inverted transmission network is better than the identification of the k-nearest neighbor rule.

實測二:負載停止辨識Actual measurement 2: load stop identification

對於實測二-負載停止辨識的辨識說明、負載停止電流樣式擷取結果及辨識結果分析如下:The identification description of the measured two-load stop identification, the load stop current pattern extraction result and the identification result are analyzed as follows:

2.1.辨識說明2.1. Identification instructions

在監測裝置的參數設定方面,β值為0.016。所設定的參數值透過觀察所有收集的各負載電流波形而決定。當負載停止電流樣式被有效地擷取時,所擷取的樣式分別利用(1.21)-(1.23)式轉換成三個數值特徵。這些所轉換的特徵輸入至負載辨識器中。從所擷取的停止電流樣式所萃取的特徵被用於辨識負載的停止辨識。於此實測,取樣速度為1μs/Sample,且其紀錄波形0.5秒。The beta value is 0.016 in terms of parameter setting of the monitoring device. The set parameter values are determined by observing all collected load current waveforms. When the load stop current pattern is effectively captured, the captured patterns are converted into three numerical features using (1.21)-(1.23), respectively. These converted features are input to the load recognizer. Features extracted from the captured stop current pattern are used to identify the stop identification of the load. Based on this measurement, the sampling speed was 1 μs/Sample, and the waveform was recorded for 0.5 seconds.

此實測辨識測試中,每一個個別負載的電流資料各量測36筆(共計108筆),且其隨機分成訓練集69筆與測試集39筆。另外,41筆的多重負載電流量測全用作為測試。In this actual measurement and identification test, the current data of each individual load was measured by 36 (total 108), and it was randomly divided into a training set of 69 and a test set of 39. In addition, 41 multiple load current measurements were used as tests.

於此實測中,k值設定成2,且k-最近鄰居法則的個別負載測試辨識率高達100%。在倒傳遞類神經網路的參數設定方面,網路架構為3-5-3,隱藏層和輸出層的活化函數是對數S型函數,訓練演算法為具有動量的批次最陡坡降法,學習率與動量係數依序設定成0.3與0.2,誤差函數是目標為1e-5的總和平方誤差函數,學習代數為3000代。In this actual measurement, the k value is set to 2, and the individual load test identification rate of the k-nearest neighbor rule is as high as 100%. In the parameter setting of the inverted transit neural network, the network architecture is 3-5-3, the activation function of the hidden layer and the output layer is a logarithmic sigmoid function, and the training algorithm is the batch steepest slope method with momentum. The learning rate and the momentum coefficient are sequentially set to 0.3 and 0.2, and the error function is the sum squared error function with a target of 1e-5, and the learning algebra is 3000 generations.

2.2.負載停止電流樣式擷取結果2.2. Load stop current style capture results

如圖十八與圖十九所示,負載停止前與停止後的差異量電流樣式也能夠有效地擷取(圖中左半邊的波形是擷取前;右半邊的波形是擷取後。)。As shown in Fig. 18 and Fig. 19, the difference current pattern before and after the load is stopped can also be effectively captured (the waveform in the left half of the figure is before the capture; the waveform on the right half is after the capture.) .

2.3.辨識結果分析2.3. Analysis of identification results

圖二十所示為實測二倒傳遞類神經網路的訓練收斂結果。倒傳遞類神經網路的訓練與測試集被正規化於[-1,1]。倒傳遞網路的訓練時間及總和平方誤差分別約為7.828秒及0.004。個別負載的測試誤差約為0.006。比較圖5.19與圖5.16可發現,實測二的倒傳遞網路的誤差於較早的訓練代數即收斂到誤差值以下,但實測一的倒傳遞網路的誤差卻需要訓練到1000代以後才收斂到誤差值以下。表1.4與表1.5是負載辨識器k-最近鄰居法則與倒傳遞類神經網路對此實測的辨識結果。由表1.4與表1.5可得知,監測裝置的兩種負載辨識器的總測試辨識率都為100%。Figure 20 shows the training convergence results of the measured two-inverted neural network. The training and test set of the inverse transfer-like neural network is normalized to [-1, 1]. The training time and sum square error of the inverted transmission network are about 7.828 seconds and 0.004, respectively. The test error for individual loads is approximately 0.006. Comparing Figure 5.19 with Figure 5.16, it can be found that the error of the inverse transmission network of the second measurement converges below the error value in the earlier training algebra, but the error of the inverse transmission network of the measured one needs to be trained until after 1000 generations. Below the error value. Tables 1.4 and 1.5 are the identification results of the load identifier k-nearest neighbor rule and the inverse transit type neural network. It can be seen from Table 1.4 and Table 1.5 that the total test identification rate of the two load identifiers of the monitoring device is 100%.

表1.5 倒傳遞類神經網路實測二辨識結果表Table 1.5 Inverted Transfer Neural Network Measured Two Identification Results Table

由表1.4與表1.5可得知,兩種負載辨識器的總辨識率都高達100%。亦即,負載辨識器都沒有發生任何的誤判。關於此實測,k-最近鄰居法則的辨識結果和倒傳遞網路的辨識結果一樣的好。It can be seen from Table 1.4 and Table 1.5 that the total recognition rate of both load identifiers is as high as 100%. That is, the load recognizer did not have any misjudgment. Regarding this actual measurement, the identification result of the k-nearest neighbor rule is as good as the identification result of the inverted transmission network.

實施例三:監測裝置參數最佳化及其辨識Embodiment 3: Parameter optimization and identification of monitoring device

關於此實測的監測裝置參數最佳化的說明、最佳化的結果、負載辨識的說明及負載辨識結果分析如下。The description of the parameterization optimization of the measured monitoring device, the optimization result, the description of the load identification, and the load identification result are analyzed as follows.

3.1.監測裝置參數最佳化說明3.1. Monitoring device parameter optimization instructions

於此實測,取樣速度在訓練及測試集的資料收集過程中為0.5ms/Sample,且其紀錄波形5.0秒。另外,監測裝置在人工免疫演算法的最佳化過程中僅使用到訓練資料。Based on this measurement, the sampling speed was 0.5 ms/Sample during the data collection process of the training and test set, and the recorded waveform was 5.0 seconds. In addition, the monitoring device uses only training data during the optimization of the artificial immune algorithm.

圖二十一到圖二十八所相對應的各負載暫態電流樣式擷取圖為相同的實測資料卻在不同的裝置參數值設定下所進行的波形擷取結果。The corresponding load transient current pattern captures in Figure 21 to Figure 28 are the same measured data but the waveform acquisition results are performed under different device parameter values.

情況一-監測裝置參數值:α、γ、δ及ε分別為0.03、0.05、7.0及0.93,請參考圖二十一至圖二十四。Case 1 - Monitoring device parameter values: α, γ, δ, and ε are 0.03, 0.05, 7.0, and 0.93, respectively, please refer to Figure 21 to Figure 24.

情況二-監測裝置參數值:α、γ、δ及ε分別為0.03、0.07、30.0及0.83,請參考圖二十五至圖二十八。Case 2 - Monitoring device parameter values: α, γ, δ, and ε are 0.03, 0.07, 30.0, and 0.83, respectively, please refer to Figure 25 to Figure 28.

經由觀察圖二十一到圖二十八,可以做出下列五點討論:The following five points of discussion can be made through observations 21 through 28:

1. 在此兩種情況下,可以有效地擷取電風扇的暫態電流樣式。1. In both cases, the transient current pattern of the fan can be effectively captured.

2. 在情況一的參數值條件下,因較高的ε值及較低的γ值而造成所擷取的省電檯燈及收音機的暫態電流樣式不完全。2. Under the condition of the parameter value of Case 1, the transient current pattern of the provincial radio lamp and radio captured is incomplete due to the higher ε value and lower γ value.

3. 在情況二的參數值條件下,因較低的ε值及較高的γ值而可以有效地擷取省電檯燈的暫態電流樣式。比較情況二與情況一所擷取的收音機電流樣式,所擷取的樣式僅只有圖5.29和圖5.41有所差異。3. Under the condition of the parameter value of case 2, the transient current pattern of the provincial radio lamp can be effectively captured due to the lower ε value and the higher γ value. Comparing Case 2 with the radio current pattern captured in Case 1, the styles taken are only different from Figure 5.29 and Figure 5.41.

4. 調節參數ε在監測裝置中所扮演的角色是協助γ值的設定。監測裝置透過所設定的ε值可以避免受到實測環境的影響;進一步地,其也幫助了γ值的決定。4. The role of the adjustment parameter ε in the monitoring device is to assist in the setting of the gamma value. The monitoring device can be protected from the measured environment by the set ε value; further, it also contributes to the determination of the gamma value.

5. 在此兩種情況下,由於δ值不適當地設定而造成所擷取的微波爐的暫態電流樣式為不完全。若δ值沒有設定到一個適當的值,負載電流從暫態變化到穩態將會使得監測裝置誤以為有負載啟動/停止的事件發生。5. In both cases, the transient current pattern of the microwave oven being extracted is incomplete due to improper setting of the δ value. If the delta value is not set to an appropriate value, the load current changes from transient to steady state will cause the monitoring device to mistakenly assume that a load start/stop event occurs.

綜合上述討論,如何決定監測裝置最佳的參數值而使得分布在特徵空間中的樣本能夠盡可能地呈現群聚的分布形式為一問題。Based on the above discussion, how to determine the optimal parameter values of the monitoring device so that the samples distributed in the feature space can exhibit the distribution form of the cluster as much as possible.

因此,當本發明之監測裝置在監測不同種類的負載(及所監測的負載種類增加)時,監測裝置的參數γ、δ及ε藉由人工免疫裝置伴隨著費雪準則,可以自動地找到最佳的值。因此,當監測裝置被引入第四個監測負載微波爐時,監測裝置能夠具備自適應的能力。實測三的參數最佳化結果討論如下。Therefore, when the monitoring device of the present invention monitors different kinds of loads (and the type of load monitored increases), the parameters γ, δ, and ε of the monitoring device can be automatically found by the artificial immune device accompanied by the Fisher standard. Good value. Thus, when the monitoring device is introduced into the fourth monitoring load microwave oven, the monitoring device can be adaptive. The parameter optimization results of the measured three are discussed below.

3.2. 監測裝置參數最佳化結果3.2. Monitoring device parameter optimization results

於此實測,監測裝置的參數編碼形式為二進制的字串形式。字串的長度經由使用(1.27)式可以被決定。監測裝置的參數變數範圍及編碼長度如表1.6所示。表1.7所示為人工免疫演算法的相關參數設定資訊。(1.25)式的經驗常數ρ設定為0.07。(1.26)式的為(0.1,0.25,0.15,0.5)。圖二十九所示為人工免疫演算法的演化趨勢結果。經由演化,監測裝置參數(γ,δ,ε)的最佳的值為(0.0469,120.0,0.9681)。According to the actual measurement, the parameter encoding form of the monitoring device is in the form of a binary string. The length of the string can be determined by using the formula (1.27). The parameter variable range and code length of the monitoring device are shown in Table 1.6. Table 1.7 shows the relevant parameter setting information of the artificial immune algorithm. The empirical constant ρ of the formula (1.25) is set to 0.07. (1.26) is (0.1, 0.25, 0.15, 0.5). Figure 29 shows the evolutionary trend of the artificial immune algorithm. Through evolution, the best values for monitoring device parameters (γ, δ, ε) are (0.0469, 120.0, 0.9681).

監測裝置參數最佳化後的各負載暫態電流樣式擷取結果如圖三十到圖三十三所示。監測裝置參數最佳化前與最佳化後的各特徵的特徵空間分布如圖三十四到圖四十四所示。The results of the transient current pattern of each load after the parameters of the monitoring device are optimized are shown in FIG. 30 to FIG. The feature spatial distribution of each feature before and after optimization of the parameters of the monitoring device is shown in Figure 34 to Figure 44.

從圖三十四到圖四十一可發現,特徵Et的樣本分布在監測裝置的參數最佳化前與最佳化後的差異性最明顯,但特徵Ipeak的樣本分布在監測裝置的參數最佳化前與最佳化後的差異性則甚小。此處所指的差異性意味著在各個特徵軸上不同類別之間的樣本的距離可以被盡可能地拉大,而同一類別之間的樣本的距離則可以被盡可能地縮小。同樣地,由圖四十二到圖四十四也可發現,在特徵空間中的各負載的樣本群聚效果於監測裝置的參數最佳化後非常地明顯。因此,當監測裝置在監測不同種類的負載(及所監測的負載種類增加)時,監測裝置的參數值藉由人工免疫演算法(取代人為的方式)伴隨著費雪準則的精神(讓各負載的樣本分布更群聚)被最佳化。From Fig. 34 to Fig. 41, it can be found that the sample distribution of the characteristic Et is most obvious before and after the parameter optimization of the monitoring device, but the sample of the characteristic Ipeak is distributed in the parameter of the monitoring device. The difference between before and after optimization is very small. The difference referred to here means that the distance of samples between different classes on each feature axis can be as large as possible, and the distance between samples of the same category can be reduced as much as possible. Similarly, from Fig. 42 to Fig. 44, it can be found that the sample clustering effect of each load in the feature space is very obvious after the parameter optimization of the monitoring device. Therefore, when the monitoring device monitors different kinds of loads (and the type of load monitored increases), the parameter values of the monitoring device are accompanied by the spirit of Fisher's criterion by artificial immune algorithm (replacement by artificial means) The sample distribution is more clustered) is optimized.

3.3. 辨識說明3.3. Identification instructions

監測裝置於此實測所辨識的負載種類為電風扇、省電檯燈、收音機及微波爐。關於負載暫態電流樣式擷取所使用的流程及公式參考圖一及(1.19)式和(1.20)式。在監測裝置的參數設定方面,α值等於0.03,γ值為0.0469,δ值是120.0,及ε值設定成0.9681。所設定的各參數值在監測裝置最佳化後被決定。當負載暫態電流樣式可以成功地擷取時,所擷取的樣式分別利用(1.21)-(1.23)式轉換成三個數值特徵。這些所轉換的特徵連同暫態現象所經歷的時間被輸入至負載辨識器。從所擷取的暫態電流樣式所萃取的特徵用於辨識負載的啟動。The types of loads identified by the monitoring device at this measurement are electric fans, provincial radio lamps, radios, and microwave ovens. Refer to Figure 1 and (1.19) and (1.20) for the flow and formula used for load transient current mode extraction. In terms of parameter setting of the monitoring device, the alpha value is equal to 0.03, the gamma value is 0.0469, the δ value is 120.0, and the ε value is set to 0.9681. The set parameter values are determined after the monitoring device is optimized. When the load transient current pattern can be successfully captured, the captured patterns are converted into three numerical features using (1.21)-(1.23), respectively. These converted features, along with the time elapsed by the transient phenomenon, are input to the load recognizer. The features extracted from the captured transient current pattern are used to identify the start of the load.

於此實測辨識,每一個個別負載的電流資料各量測36筆(共計144筆),且其隨機分成訓練集92筆與測試集52筆。另外,42筆的多重負載電流量測全用作為測試。According to the actual measurement and identification, the current data of each individual load is measured by 36 (a total of 144), and it is randomly divided into a training set of 92 and a test set of 52. In addition, 42 multiple load current measurements were used as tests.

在負載辨識器的參數設定方面,k-最近鄰居法則的最佳k值完全取決於所收集的資料;倒傳遞類神經網路的相關參數則常以試驗的方式決定。由圖四十五可發現,過大的k值的辨識結果不好。因此,k值設定成5,且k-最近鄰居法則的個別負載測試辨識率最高可以達到98.08%。在倒傳遞類神經網路的參數設定方面,網路架構為4-5-4,隱藏層和輸出層的活化函數是對數S型函數,訓練演算法為具有動量的批次最陡坡降法,學習率與動量係數依序設定成0.13與0.02,誤差函數是目標為0.001的總和平方誤差函數,學習代數為3000代。多重負載的暫態電流樣式擷取結果如圖四十六所示。In terms of parameter setting of the load identifier, the optimal k value of the k-nearest neighbor rule depends entirely on the collected data; the relevant parameters of the inverse transfer type neural network are often determined experimentally. It can be found from Fig. 45 that the recognition result of the excessive k value is not good. Therefore, the k value is set to 5, and the individual load test identification rate of the k-nearest neighbor rule can reach 98.08%. In the parameter setting of the inverted transit neural network, the network architecture is 4-5-4, the activation function of the hidden layer and the output layer is a logarithmic sigmoid function, and the training algorithm is the batch steepest slope method with momentum. The learning rate and the momentum coefficient are sequentially set to 0.13 and 0.02, and the error function is the sum squared error function with a target of 0.001, and the learning algebra is 3000 generations. The transient current pattern capture results for multiple loads are shown in Figure 46.

3.4. 辨識結果分析3.4. Analysis of identification results

圖四十七所示為實測三倒傳遞類神經網路的訓練收斂結果。倒傳遞類神經網路的訓練與測試集被正規化於[-1,1]。倒傳遞網路的訓練時間及總和平方誤差分別約為8.05秒及4.01。個別負載的測試誤差約為0.29。表1.8至表1.10是負載辨識器k-最近鄰居法則與倒傳遞類神經網路對此實測的辨識結果。由表1.8至表1.10可得知,監測裝置的兩種負載辨識器的總測試辨識率分別為97.87%及88.30%。Figure 47 shows the training convergence results of the measured three-inverted neural network. The training and test set of the inverse transfer-like neural network is normalized to [-1, 1]. The training time and sum square error of the inverted transmission network are about 8.05 seconds and 4.01, respectively. The test error for individual loads is approximately 0.29. Table 1.8 to Table 1.10 are the identification results of the load identifier k-nearest neighbor rule and the inverse transit type neural network. It can be seen from Table 1.8 to Table 1.10 that the total test identification rates of the two load identifiers of the monitoring device are 97.87% and 88.30%, respectively.

由表1.8可得知,電風扇與微波爐的辨識率為100%(負載辨識器沒有發生任何的誤判。);省電檯燈的辨識率為96.67%(負載辨識器將1筆省電檯燈資料誤判成電風扇。);收音機的辨識率為95.49%(負載辨識器將1筆收音機資料誤判成省電檯燈。)。整體而言,k-最近鄰居法則的總測試辨識率為97.87%。As can be seen from Table 1.8, the identification rate of the electric fan and the microwave oven is 100% (the load identifier does not have any misjudgment.) The recognition rate of the provincial radio lamp is 96.67% (the load recognizer misjudges one provincial radio lamp data) Electric fan.); The radio identification rate is 95.49% (the load recognizer misidentifies one radio data into a provincial radio light.). Overall, the total test identification rate for the k-nearest neighbor rule is 97.87%.

由表1.10可得知,倒傳遞網路的總測試辨識率為88.30%(負載辨識器將10筆省電檯燈資料誤判成收音機;負載辨識器將1筆收音機資料誤判成省電檯燈。)。因此,倒傳遞網路在辨識省電檯燈與收音機時較容易陷入混淆。It can be known from Table 1.10 that the total test identification rate of the inverted transmission network is 88.30% (the load recognizer misinterprets 10 provincial radio lamp data into radios; the load recognizer misjudges one radio data into provincial radio lights). Therefore, the inverted transmission network is more likely to be confused when it recognizes provincial radio lights and radios.

本實測結果發現k-最近鄰居法則的辨識結果優於倒傳遞網路的辨識結果。The measured results show that the identification result of k-nearest neighbor rule is better than that of inverted transfer network.

由圖四十五與圖十一可發現,k-最近鄰居法則於此實測的辨識率優於實測一的辨識率(在任意的k值情形下)。由表1.8與表1.2可得知,k-最近鄰居法則於此實測的總測試辨識率也高於實測一的總測試辨識率。另外,所新增監測的負載微波爐亦能夠被正確地辨識。此外,以圖四十五與圖十一較小(較大)的k值為例,k-最近鄰居法則於此實測的辨識率非但不會如實測一的辨識率一樣隨著k值的改變而產生變化,而維持在98.08%(96.15%)的辨識水準。同樣地,這些結果也意味著於特徵空間中各負載的樣本群聚分布在監測裝置參數最佳化後更為明顯。It can be found from Fig. 45 and Fig. 11 that the k-nearest neighbor rule has a better recognition rate than the actual one (in the case of any k value). It can be seen from Table 1.8 and Table 1.2 that the total test identification rate of the k-nearest neighbor rule is also higher than the total test identification rate of the measured one. In addition, the newly monitored load microwave oven can also be correctly identified. In addition, taking the small (larger) k value of Figure 45 and Figure 11 as an example, the k-nearest neighbor rule will not change the value of k as the measured rate of the measured one. The change was made while maintaining the recognition level of 98.08% (96.15%). As such, these results also mean that the sample clustering of the loads in the feature space is more pronounced after the parameters of the monitoring device are optimized.

當引入新增的監測負載時,監測裝置的k-最近鄰居法則辨識器不需要再重新訓練。另一方面,當新增的負載加入時,倒傳遞網路必須要重新訓練。於負載辨識器的參數設定方面,k-最近鄰居法則僅需要決定k值的大小,但倒傳遞網路卻需要考慮許多的網路因素。When introducing a new monitoring load, the k-nearest neighbor rule recognizer of the monitoring device does not need to be retrained. On the other hand, when the new load is added, the reverse transfer network must be retrained. In terms of parameter setting of the load identifier, the k-nearest neighbor rule only needs to determine the size of the k value, but the reverse transmission network needs to consider many network factors.

因此,當監測裝置在監測不同種類的負載(及所監測的負載種類增加)時,藉由人工免疫演算法伴隨著費雪準則可以對監測裝置的參數值(監測效能)最佳化。Therefore, when the monitoring device monitors different types of loads (and the type of load being monitored increases), the parameter values (monitoring performance) of the monitoring device can be optimized by the artificial immune algorithm along with the Fisher criteria.

11...資料收集前處理步驟11. . . Pre-data collection processing steps

12...事件偵測暨負載電流樣式擷取步驟12. . . Event detection and load current pattern capture steps

13...特徵辨識步驟13. . . Feature identification step

2...人工神經細胞2. . . Artificial nerve cell

21...人工神經細胞之輸入加權乘積和函數twenty one. . . Input weighted product and function of artificial nerve cells

22...人工神經細胞之活化函數twenty two. . . Activation function of artificial nerve cells

23...仿生物神經細胞間訊號傳遞路徑之聯結強度twenty three. . . Binding strength of signal transmission path between biological cells

31...人工免疫演算法流程步驟131. . . Artificial immune algorithm process step 1

32...人工免疫演算法流程步驟232. . . Artificial immune algorithm process step 2

33...人工免疫演算法流程步驟333. . . Artificial immune algorithm process step 3

34...人工免疫演算法流程步驟434. . . Artificial immune algorithm process step 4

35...人工免疫演算法流程步驟535. . . Artificial immune algorithm process step 5

36...人工免疫演算法流程步驟636. . . Artificial immune algorithm process step 6

37...人工免疫演算法流程步驟737. . . Artificial immune algorithm flow step 7

38...人工免疫演算法流程步驟838. . . Artificial immune algorithm flow step 8

4...自適應非侵入式負載監測裝置4. . . Adaptive non-intrusive load monitoring device

41...電壓及電流感測器41. . . Voltage and current sensor

42...訊號轉換器42. . . Signal converter

43...濾波器43. . . filter

44...微處理器44. . . microprocessor

5...供電端5. . . Power supply

51...電源供應器51. . . Power Supplier

6...負載端6. . . Load side

61...負載61. . . load

圖一為自適應非侵入式負載監測裝置流程方塊圖;Figure 1 is a block diagram of an adaptive non-intrusive load monitoring device;

圖二為k-最近鄰居法則辨識示意圖;Figure 2 is a schematic diagram of the k-nearest neighbor rule identification;

圖三為人工神經細胞模型示意圖;Figure 3 is a schematic diagram of an artificial nerve cell model;

圖四為倒傳遞類神經網路架構圖;Figure 4 is a diagram of the inverted transmission neural network architecture;

圖五為人工免疫演算法流程圖;Figure 5 is a flow chart of the artificial immune algorithm;

圖六為輪盤法示意圖;Figure 6 is a schematic diagram of the roulette method;

圖七為抗體單點交配示意圖;Figure 7 is a schematic diagram of single point mating of antibodies;

圖八為抗體單點突變示意圖;Figure 8 is a schematic diagram of single point mutation of antibody;

圖九為整體電力及監測裝置實體設備示意圖;Figure 9 is a schematic diagram of the physical equipment of the overall power and monitoring device;

圖十為負載於不同的供應電壓相角啟動電流圖;Figure 10 is a starting current diagram for loading phase angles of different supply voltages;

圖十一為實測一不同的k值與個別負載測試辨識率關係圖;Figure 11 is a graph showing the relationship between a different k value and the individual load test identification rate;

圖十二為實測一負載電流與其強度變化率關係圖;Figure 12 is a graph showing the relationship between a measured load current and its intensity change rate;

圖十三為實測一個別負載情形之負載暫態電流樣式擷取結果圖;Figure 13 is a graph showing the results of load transient current pattern capture for a different load case;

圖十四為實測一多重負載情形之負載暫態電流樣式擷取結果圖;Figure 14 is a graph showing the results of load transient current pattern capture in a measured multi-load situation;

圖十五為特徵空間3-D圖(Ipeak,Iavg,及Et);Figure 15 is a 3-D map of the feature space (Ipeak, Iavg, and Et);

圖十六為特徵空間1-D圖(Irms);Figure 16 is a feature space 1-D diagram (Irms);

圖十七為實測一倒傳遞類神經網路訓練收斂圖;Figure 17 is a convergence diagram of the measured and inverted neural network training;

圖十八為實測二個別負載停止電流樣式擷取結果圖;Figure 18 is a graph showing the results of the actual current stop current pattern of the two individual loads;

圖十九為實測二多重負載停止電流樣式擷取結果圖;Figure 19 is a graph showing the results of the measured two multiple load stop current patterns;

圖二十為實測二倒傳遞類神經網路訓練收斂圖;Figure 20 is a convergence diagram of the measured two-inverted neural network training;

圖二十一、二十二、二十三、二十四為實測三情況一之電風扇、省電檯燈、收音機、微波爐暫態電流樣式擷取圖(左下方圖中的橫直線代表門檻值γ);Figure 21, 22, 23, and 24 are the actual situation of the electric fan, provincial radio, radio, microwave oven transient current pattern capture (the horizontal line in the lower left represents the threshold) γ);

圖二十五、二十六、二十七、二十八為實測三情況二之電風扇、省電檯燈、收音機、微波爐暫態電流樣式擷取圖(左下方圖中的橫直線代表門檻值γ);Figure 25, 26, 27, and 28 are the measured values of the transient current pattern of the electric fan, provincial radio lamp, radio, and microwave oven in the second case (the horizontal line in the lower left diagram represents the threshold value). γ);

圖二十九為人工免疫演算法演化趨勢圖(每一世代的演化時間約370.69秒);Figure 29 shows the evolution trend of the artificial immune algorithm (the evolution time of each generation is about 370.69 seconds);

圖三十、三十一、三十二、三十三為實測三監測裝置參數最佳化後之電風扇、省電檯燈、收音機、微波爐暫態電流樣式擷取圖;Figure 30, 31, 32, and 33 are the current state diagrams of the electric fan, provincial radio lamp, radio, and microwave oven after the parameters of the three monitoring devices are optimized;

圖三十四為監測裝置參數最佳化Ipeak的特徵空間1-D圖(γ=0.05,δ=7.0,及ε=0.93);Figure 34 shows the characteristic space 1-D map of Ipeak optimization parameters (γ=0.05, δ=7.0, and ε=0.93);

圖三十五為監測裝置參數最佳化後Ipeak的特徵空間1-D圖(γ=0.0469,δ=120.0,及ε=0.9681);Figure 35 shows the characteristic space 1-D map of Ipeak after optimization of the parameters of the monitoring device (γ=0.0469, δ=120.0, and ε=0.9681);

圖三十六為監測裝置參數最佳化前Iavg的特徵空間1-D圖(γ=0.05,δ=7.0,及ε=0.93);Figure 36 shows the characteristic space 1-D map of Iavg before the parameter optimization of the monitoring device (γ=0.05, δ=7.0, and ε=0.93);

圖三十七為監測裝置參數最佳化後Iavg的特徵空間1-D圖(γ=0.0469,δ=120.0,及ε=0.9681);Figure 37 shows the characteristic space 1-D map of Iavg after optimization of the parameters of the monitoring device (γ=0.0469, δ=120.0, and ε=0.9681);

圖三十八為監測裝置參數最佳化前Irms的特徵空間1-D圖(γ=0.05,δ=7.0,及ε=0.93);Figure 38 shows the characteristic space 1-D map of Irms before optimization of the parameters of the monitoring device (γ=0.05, δ=7.0, and ε=0.93);

圖三十九為監測裝置參數最佳化後Irms的特徵空間1-D圖(γ=0.0469,δ=120.0,及ε=0.9681);Figure 39 shows the characteristic space 1-D map of Irms after optimization of the parameters of the monitoring device (γ=0.0469, δ=120.0, and ε=0.9681);

圖四十為監測裝置參數最佳化前Et的特徵空間1-D圖(γ=0.05,δ=7.0,及ε=0.93);Figure 40 shows the characteristic space 1-D map of Et before the parameter optimization of the monitoring device (γ=0.05, δ=7.0, and ε=0.93);

圖四十一為監測裝置參數最佳化後Et的特徵空間1-D圖(γ=0.0469,δ=120.0,及ε=0.9681);Figure 41 shows the characteristic space 1-D map of Et after optimization of the parameters of the monitoring device (γ=0.0469, δ=120.0, and ε=0.9681);

圖四十二為監測裝置參數最佳化前Irms,Iavg,及Et的特徵空間3-D圖(γ=0.05,δ=7.0,及ε=0.93);Figure 42 shows the 3-D map of the characteristic space of Irms, Iavg, and Et before the parameters of the monitoring device are optimized (γ=0.05, δ=7.0, and ε=0.93);

圖四十三為監測裝置參數最佳化後Iavg,Irms,及Et的特徵空間3-D圖(γ=0.0469,δ=120.0,及ε=0.9681);Figure 43 shows the 3-D map of the characteristic space of Iavg, Irms, and Et after the parameters of the monitoring device are optimized (γ=0.0469, δ=120.0, and ε=0.9681);

圖四十四為圖四十三局部放大圖;Figure 44 is a partial enlarged view of Figure 43;

圖四十五為實測三不同的k值與個別負載測試辨識率關係圖;Figure 45 shows the relationship between the three different k values and the individual load test identification rates.

圖四十六為多重負載暫態電流樣式擷取結果圖;Figure 46 shows the result of the multi-load transient current pattern capture;

圖四十七為實測三倒傳遞類神經網路訓練收斂圖;Figure 47 shows the convergence diagram of the measured three-inverted neural network training;

11‧‧‧資料收集前處理步驟11‧‧‧Pre-data collection steps

12‧‧‧事件偵測暨負載電流樣式擷取步驟12‧‧‧Event detection and load current pattern capture steps

13‧‧‧特徵辨識步驟13‧‧‧Character identification step

Claims (8)

一種人工智慧技術之自適應非侵入式藉負載特徵萃取之方法,其特徵萃取之方法包括:資料收集前處理,在於取得實測負載電力資料,且所取得的資料經由濾波器被濾波處理成雜訊較少的資料,其該濾波的資料將提供予監測裝置進行後續的分析,該分析之步驟亦包含波形紀錄及濾波,其中該波形紀錄及該濾波步驟敘述如下:波形擷取,係藉由微處理器將所量測的總電力波形(僅針對電流訊號加以分析)進行紀錄;濾波,對所量測的該總電力波形經由低通濾波器(low pass filter)進行濾波,並透過濾波程序,以消除負載的電力資料雜訊;事件偵測暨負載電流樣式擷取,其中該事件偵測暨負載電流樣式擷取步驟包括:濾波後的總電流波形透過使用式△I intensity =(I intensity ) k +1 -(I intensity ) k 計算出電流強度的變化值,其中,i(j)代表負載電流於每一個週期中第j個電流取樣點,N為總取樣點數,mean(i)是負載電流的平均值,及k表示第k個週期;當該電流強度變化值大於一個預先設定的門檻值α時,監測裝置即判定有負載啟動的事件發生,所濾波的總電流波形基於電路的並聯重疊特性被進行差異量處理,此差異量處理的波形藉由使用式△I ' intensity =|(I ' intensity ) k +1 -(I ' intensity ) k |計算電流強度的變化率,其中:且ε為調節參數,若此變化率大於一個預先設定的門檻值γ且其在δ個週期內成立,監測裝置會執行負載暫態電流樣式的擷取,其中該監測裝置的參數γ、δ及ε藉由人工免疫演算法在提升裝置辨識率的目標下可以自動地設定到最佳的值;當該電流強度變化值小於一個預先設定的門檻值-β時,監測裝置即判定有負載停止的事件發生,隨即將負載停止前與停止後所濾波的總電流波形進行差異量處理與擷取;以及特徵辨識。An adaptive non-intrusive load feature extraction method for artificial intelligence technology, wherein the feature extraction method comprises: pre-processing of data collection, obtaining the measured load power data, and the obtained data is filtered and processed into noise by a filter. For less data, the filtered data will be provided to the monitoring device for subsequent analysis. The analysis step also includes waveform recording and filtering. The waveform recording and the filtering step are described as follows: waveform extraction is performed by micro The processor records the measured total power waveform (only for the current signal is analyzed); filtering, filtering the measured total power waveform through a low pass filter, and filtering the program, To eliminate the load of power data noise; event detection and load current pattern capture, wherein the event detection and load current pattern capture step comprises: filtering the total current waveform through the use of Δ I intensity = ( I intensity ) k +1 -( I intensity ) k calculates the change in current intensity, where i(j) represents the load current in the jth current sampling point in each cycle, N is the total number of sampling points, mean(i) is the average value of the load current, and k is the kth period; when the current intensity When the change value is greater than a preset threshold value α, the monitoring device determines that a load start event occurs, and the filtered total current waveform is subjected to a difference amount processing based on the parallel overlap characteristic of the circuit, and the waveform of the difference amount is processed by using Formula Δ I ' intensity =|( I ' intensity ) k +1 -( I ' intensity ) k | Calculate the rate of change of current intensity, where: And ε is an adjustment parameter. If the rate of change is greater than a predetermined threshold γ and it is established within δ cycles, the monitoring device performs the capture of the load transient current pattern, wherein the parameters γ, δ of the monitoring device ε can be automatically set to an optimal value by the artificial immune algorithm under the target of the lifting device identification rate; when the current intensity change value is less than a preset threshold value -β, the monitoring device determines that the load is stopped. The event occurs, and the total current waveform filtered before and after the load is stopped is subjected to differential processing and extraction; and feature identification. 如申請專利範圍第1項所述之特徵萃取之方法,其中該特徵辨識步驟包括:在辨識負載的啟動方面,所擷取的負載暫態電流樣式分別利用式轉換成最大值、平均值及方均根值之特徵值,這些所轉換的特徵值與負載電流暫態所經歷的時間Et 被用作為負載辨識器的輸入;在辨識負載的停止方面,所擷取的負載停止電流樣式也分別利用式轉換成數值特徵以作為負載辨識器的輸入。The method for feature extraction according to claim 1, wherein the feature identification step comprises: in terms of starting the identification load, the extracted load transient current patterns are respectively utilized , , Converted into the eigenvalues of the maximum value, the average value and the rms value, the converted eigenvalues and the time E t experienced by the load current transient are used as the input of the load recognizer; in terms of identifying the stop of the load, the capture The load stop current pattern is also utilized separately , , Converted to a numerical feature as an input to the load recognizer. 如申請專利範圍第1項所述之人工智慧技術之自適應非侵入式藉負載特徵萃取之方法,其中該事件偵測暨負載電流樣式擷取步驟,其 中該人工免疫演算法步驟包括:抗原定義:定義待最佳化的真實問題的適應函數;此步驟包含了決定解的編碼及解碼方式,其編解碼方式會對最佳化函數可行解的表現形式及其長度予以決定;初始抗體群:依抗原定義步驟中所決定的編碼形式以隨機的方式產生初始抗體群,此抗體群中的每一個抗體代表著真實問題的解;抗體適應計算:將抗體群內的每一個抗體,即解,代入適應函數進行抗體適應程度運算;所定義的適應函數將依據不同的問題而有所不同;細胞決策;抗體親合計算;抗體複製、交配及突變;次代抗體群:將所產生的新抗體解與記憶細胞進行耦合;以及消滅抗原:當終止條件成立時,人工免疫演算法提出最佳化後的結果。 An adaptive non-intrusive load feature extraction method of the artificial intelligence technology described in claim 1, wherein the event detection and load current pattern extraction step is The artificial immune algorithm steps include: antigen definition: an adaptation function defining a real problem to be optimized; this step includes determining the encoding and decoding mode of the solution, and the encoding and decoding method will perform the performance of the optimal solution of the optimization function. The form and its length are determined; the initial antibody population: the initial antibody population is generated in a random manner according to the coding format determined in the antigen definition step, and each antibody in the antibody population represents a solution to the real problem; antibody adaptation calculation: Each antibody in the antibody population, ie, the solution, is substituted into the adaptation function for antibody adaptation; the defined adaptation function will vary according to different issues; cell decision making; antibody affinity calculation; antibody replication, mating, and mutation; Sub-generation antibody population: coupling the generated new antibody solution to memory cells; and destroying the antigen: when the termination condition is established, the artificial immune algorithm proposes an optimized result. 如申請專利範圍第2項所述之人工智慧技術之自適應非侵入式藉負載特徵萃取之方法,其中該負載辨識器以k-最近鄰居法則或倒傳遞類神經網路方法作為監測裝置之負載辨識器實施方式。 The method for adaptive non-intrusive load feature extraction of the artificial intelligence technology described in claim 2, wherein the load identifier uses the k-nearest neighbor rule or the inverse transfer type neural network method as the load of the monitoring device. Recognizer implementation. 如申請專利範圍第3項所述之人工智慧技術之自適應非侵入式藉負載特徵萃取之方法,其中該細胞決策步驟為分辨每一個抗體的適應程度並以排序的方式將抗體分類,亦即,將目前所找到的較佳解,分離成漿細胞;漿細胞當中更好的抗體,即更佳解,會再被複製成 記憶細胞;人工免疫演算法基於記憶細胞取代低抗體對抗原親合度的抗體進行深度搜尋。 The method of adaptive non-invasive borrowing feature extraction according to the artificial intelligence technology described in claim 3, wherein the cell determining step is to distinguish the degree of adaptation of each antibody and classify the antibodies in a sorted manner, that is, , the best solution found so far, separated into plasma cells; better antibodies in the plasma cells, that is, better solution, will be copied again Memory cells; artificial immune algorithms based on memory cells to replace low-antibody antibodies for antigen affinity affinity search. 如申請專利範圍第3項所述之人工智慧技術之自適應非侵入式藉負載特徵萃取之方法,其中該抗體親合計算步驟中分離過後所剩下的抗體及漿細胞複製成記憶細胞所剩下的抗體,即相互較為不類似的解資訊,會被執行抗體對抗體的抗體親合計算;以此機制所產生的細胞稱為抑制細胞;此篩選機制先計算資訊熵及平均熵後,再將平均熵映射到區間[0,1]而得到親合值;資訊熵計算公式為,其中:j代表兩抗體第j個抗體資訊位元,二進制編碼N=2,k為兩抗體所包含不同字元的數目,及P i,j 表示兩抗體第j個抗體資訊位元的相似指標;及平均熵計算公式為,其中:q代表兩抗體的抗體資訊位元長度;而親合值則可以利用式計算獲得,其中:v與w代表被計算親合值的兩個抗體。The method for adaptive non-invasive borrowing feature extraction according to the artificial intelligence technology described in claim 3, wherein the remaining antibody and plasma cells are separated into memory cells after the separation step of the antibody affinity calculation step. The antibodies, ie, the information that is not similar to each other, will be subjected to the antibody affinity calculation of the antibody; the cells produced by this mechanism are called inhibitor cells; this screening mechanism first calculates the information entropy and the average entropy, and then The average entropy is mapped to the interval [0, 1] to obtain the affinity value; the information entropy is calculated as , wherein: j represents the j-th antibody information bit of the two antibodies, the binary code N=2, k is the number of different characters contained in the two antibodies, and P i,j represents the similarity of the j-th antibody information bit of the two antibodies Indicator; and the average entropy calculation formula is , wherein: q represents the antibody information bit length of the two antibodies; and the affinity value can be utilized Calculated, where: v and w represent the two antibodies to which the affinity values were calculated. 如申請專利範圍第3項所述之人工智慧技術之自適應非侵入式藉負載特徵萃取之方法,其中該抗體複製、交配及突變步驟包括:抗體複製:漿細胞及抑制細胞以抗體適應的程度配合輪盤法等複製策略進行抗體的複製操作;抗體交配:將交配池中的抗體執行抗體的交配操作;此操作所產生的子代抗體即代表新增搜尋解空間內的解;抗體突變:在解空間中進行跳躍式的搜尋。 The method of adaptive non-invasive borrowing characteristic extraction according to the artificial intelligence technology described in claim 3, wherein the antibody replication, mating and mutation steps comprise: antibody replication: the degree of adaptation of plasma cells and inhibitor cells to antibodies The antibody is replicated in cooperation with a replication strategy such as the roulette method; antibody mating: the antibody in the mating pool is subjected to the mating operation of the antibody; the progeny antibody produced by this operation represents a solution in the newly searched solution space; the antibody mutation: Perform a leaping search in the solution space. 如申請專利範圍第3項所述之人工智慧技術之自適應非侵入式藉負載特徵萃取之方法,其中該抗原定義步驟中該適應函數使用費雪準則的加權和形式作為人工免疫演算法之適應函數。 The method for adaptive non-intrusive load-bearing feature extraction of the artificial intelligence technology described in claim 3, wherein the adaptation function uses the weighted sum form of the Fisher criterion as the adaptation of the artificial immune algorithm in the antigen definition step function.
TW99135677A 2010-10-20 2010-10-20 An Adaptive Non - invasive Method for Extracting Load from Artificial Intelligence TWI427547B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW99135677A TWI427547B (en) 2010-10-20 2010-10-20 An Adaptive Non - invasive Method for Extracting Load from Artificial Intelligence

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW99135677A TWI427547B (en) 2010-10-20 2010-10-20 An Adaptive Non - invasive Method for Extracting Load from Artificial Intelligence

Publications (2)

Publication Number Publication Date
TW201218096A TW201218096A (en) 2012-05-01
TWI427547B true TWI427547B (en) 2014-02-21

Family

ID=46552412

Family Applications (1)

Application Number Title Priority Date Filing Date
TW99135677A TWI427547B (en) 2010-10-20 2010-10-20 An Adaptive Non - invasive Method for Extracting Load from Artificial Intelligence

Country Status (1)

Country Link
TW (1) TWI427547B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI504095B (en) * 2014-01-20 2015-10-11 Univ Nat Taipei Technology Non - invasive load monitoring system and its method

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI322271B (en) * 2007-03-22 2010-03-21 Joe Air Jiang A multiple power quality events measurement system and method

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI322271B (en) * 2007-03-22 2010-03-21 Joe Air Jiang A multiple power quality events measurement system and method

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
楊宏澤;電力品質分析、監測與改善之研究-子計畫十:智慧型即時電力品質監測與非侵入式電能管理系統開發(3/3); 計畫執行進度報告,私立中原大學電機系,2004/7/31。 Hsueh-Hsien Chang; Load identification of non-intrusive load-monitoring system in smart home. ; WSEAS TRANSACTIONS on SYSTEMS; ISSN:1109-2777;Issue5, Volume9, *

Also Published As

Publication number Publication date
TW201218096A (en) 2012-05-01

Similar Documents

Publication Publication Date Title
CN107769972B (en) Power communication network equipment fault prediction method based on improved LSTM
Addeh et al. Statistical process control using optimized neural networks: A case study
CN112070128B (en) Transformer fault diagnosis method based on deep learning
CN112084237A (en) Power system abnormity prediction method based on machine learning and big data analysis
CN106202952A (en) A kind of Parkinson disease diagnostic method based on machine learning
Zhang et al. Power transformer fault diagnosis considering data imbalance and data set fusion
CN108647707B (en) Probabilistic neural network creation method, failure diagnosis method and apparatus, and storage medium
Raza et al. A comprehensive evaluation of machine learning techniques for cancer class prediction based on microarray data
CN111061700A (en) Hospitalizing migration scheme recommendation method and system based on similarity learning
CN116316599A (en) Intelligent electricity load prediction method
CN115618261A (en) Photovoltaic access power distribution network electric leakage identification method based on NCA and SSA-KELM
Li et al. Distance measures in building informatics: An in-depth assessment through typical tasks in building energy management
Zhang et al. An improved MAHAKIL oversampling method for imbalanced dataset classification
Zhang et al. Fault diagnosis of oil-immersed power transformer based on difference-mutation brain storm optimized catboost model
CN113094448B (en) Analysis method and analysis device for residence empty state and electronic equipment
Emmanouilidis et al. A multi-objective genetic algorithm approach to feature selection in neural and fuzzy modeling
Zhao et al. Fuzzy sentiment membership determining for sentiment classification
TWI427547B (en) An Adaptive Non - invasive Method for Extracting Load from Artificial Intelligence
CN116205544B (en) Non-invasive load identification system based on deep neural network and transfer learning
Zubir et al. Analysis of algorithms variation in Multilayer Perceptron Neural Network for agarwood oil qualities classification
Gao et al. Fault diagnosis for cooling dehumidifier based on fuzzy classifier optimized by adaptive genetic algorithm
CN113884807A (en) Power distribution network fault prediction method based on random forest and multi-layer architecture clustering
CN112347162A (en) Multivariate time sequence data rule mining method based on online learning
Govinda et al. Fuzzy based uncertainty modeling of Cancer Diagnosis System
Cucala A flexible spatial scan test for case event data

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees