processes
Article A Knowledge-Informed Simplex Search Method Based on Historical Quasi-Gradient Estimations and Its Application on Quality Control of Medium Voltage Insulators
Xiangsong Kong * and Dongbin Zheng
School of Electrical Engineering and Automation, Xiamen University of Technology, Xiamen 361024, China; [email protected] * Correspondence: [email protected]
Abstract: Quality control is of great significance for the economical manufacturing and reliable application of medium voltage insulators. With the increasingly stringent quality control requirement, traditional quality control methods in this field face a growing challenge on their efficiency. Therefore, this study aims to achieve quality specifications by optimizing process conditions with the least costs. Thus, a knowledge-informed simplex search method was proposed based on an idea of knowledge- informed optimization to enhance the optimization efficiency. Firstly, a new mathematical quantity, quasi-gradient estimation, was generated following a reconstruction of the simplex search from the essence and the development history of the method. Based on this quantity, the gradient-free method possessed the same gradient property and unified form as the gradient-based methods. Secondly, an implementation of the knowledge-informed simplex search method based on historical quasi- gradient estimations (short for GK-SS) was constructed. The GK-SS-based quality control method utilized the historical quasi-gradient estimations for each simplex generated during the optimization Citation: Kong, X.; Zheng, D. A process to improve the method’s search directions’ accuracy in a statistical sense. Finally, this method Knowledge-Informed Simplex Search Method Based on Historical was applied to the weight control of a kind of post insulator. The experimental simulation results Quasi-Gradient Estimations and Its showed that the method is effective and efficient in the quality control of medium voltage insulators. Application on Quality Control of Medium Voltage Insulators. Processes Keywords: quality control; medium voltage insulator; knowledge-informed; simplex search method; 2021, 9, 770. https://doi.org/ quasi-gradient estimations 10.3390/pr9050770
Academic Editor: Xi Chen 1. Introduction Received: 1 December 2020 Medium voltage insulators, which are widely used in electrical switches, electrical Accepted: 13 April 2021 control devices, and other electrical equipment [1,2], are manufactured by the epoxy resin Published: 28 April 2021 automatic pressure gelation process (APG) [3]. As the APG process parameters significantly impact product quality, insulators’ quality control is mainly achieved via the tuning of Publisher’s Note: MDPI stays neutral process parameters [4,5]. However, the APG process is a typical batch process with high with regard to jurisdictional claims in complexity and nonlinearity [6]. The challenging task, developing quality control methods published maps and institutional affil- with high efficiency, is at high priority. iations. Traditional quality control methods for batch processes become increasingly inefficient to meet the stringent quality control requirement. The trial-and-error and the design of experiments (DOE) are suboptimal, time-consuming, and experience-dependent [7]. The model-based optimization (MBO) methods rely on reliable quality models, which cannot Copyright: © 2021 by the authors. avoid model mismatch and is highly inefficient on model building. To address the above Licensee MDPI, Basel, Switzerland. challenges, a systematic model-free optimization (MFO) framework for a type of batch This article is an open access article processes with a short cycle time and a low operational cost was proposed [7–9]. In the distributed under the terms and MFO framework, direct experiments are utilized to substitute the role of the model in conditions of the Creative Commons Attribution (CC BY) license (https:// MBO. Hence, it can retain the high-efficiency optimization characteristics of MBO and creativecommons.org/licenses/by/ simultaneously avoids high modeling costs. To reduce the experimental costs of MFO 4.0/). further, Zhao et al. proposed an iterative modeling and the trust-region optimization
Processes 2021, 9, 770. https://doi.org/10.3390/pr9050770 https://www.mdpi.com/journal/processes Processes 2021, 9, 770 2 of 24
method (IMTO) by integrating the advantages of both the MFO and the MBO together [10]. Lu et al. proposed a model-free quality optimization method based on the natural gradient for the injection molding processes [11]. These methods significantly improved this kind of batch processes’ quality control efficiency. However, as the operational cost and the cycle time for a single batch of the APG are relatively higher, more efficient method is needed. With the current emerging trend on data-driven technology, data-driven control or optimization is becoming a research hotspot. Spall and Dong et al. tried to revise the traditional model-free algorithms to enhance efficiency [12,13]. Hou et al. focused on the development of the data-driven strategy to improve the efficiency of model-free control (MFC) [14–16]. Xing et al. had proposed a series of knowledge-based algorithms and learning-guided algorithms [17,18]. In all the above works, knowledge generated during the optimization or obtained prior is utilized to promote method efficiency. Based on a knowledge-informed idea, Kong et al. has proposed different kinds of knowledge-informed Simultaneous Perturbation Stochastic Approximation (SPSA) meth- ods and applied them to medium voltage insulators’ quality control [4,5,19]. However, the quality control of medium voltage insulator is mostly a low-dimensional problem, while SPSA, as a gradient-based method, is more suitable for high-dimensional optimization problems. Another kind of gradient-free method, the simplex search method, which is espe- cially effective for low-dimensional optimization, was concerned. As a popular algorithm, its efficiency has gained much attention. Researchers have tried to investigate it further and modify it in different forms [20–25]. These modifications, however, do not suitable for the scenarios of MFO-based quality control. By now, there are no modifications in the simplex search method from the perspective of using iterative optimization process knowledge. For the SPSA-based MFO, different kinds of knowledge generated during the optimization process have been extracted and utilized to improve its optimization efficiency. In this study, it was expected that the same knowledge-informed idea might be employed for the simplex search method. The development and the characteristics of the traditional simplex search method were detailed and analyzed. On the basis, a revised simplex search method, knowledge-informed simplex search based on historical gradient approximations (GK-SS), was proposed. As a method based on an idea of knowledge-informed optimization, the GK-SS integrates a kind of iteration knowledge, the quasi-gradient estimations, generated during the optimization process to improve the efficiency of quality control for a type of batch process with relatively high operational costs. The remainder of this paper is organized as follows. Section2 illustrates the quality control problem of medium voltage insulators. Section3 presents an overview of the knowledge-informed optimization strategy, followed by the simplex search method’s basic principles. The development history of the traditional simplex search was detailed based on the idea of a knowledge-informed optimization strategy, and a revised knowledge- informed simplex search method based on historical quasi-gradient estimations (GK-SS) was proposed and delineated. In Section4, the GK-SS method was further verified on the weight control of a kind of post insulator. A comprehensive discussion is carried out to assess GK-SS’s superiority over the SPSA and the traditional simplex search method based on the experimental results. Finally, conclusions were summarized.
2. Quality Control for Medium Voltage Insulators In our previous paper (Referred to [4]), we had defined and illustrated the problem of quality control for medium voltage insulators in detail. According to the previous definition, we mainly achieve the medium voltage insulators’ quality control in this study by adjusting the APG process’s parameters. Accordingly, the quality control of the insulators was transformed into searching for the optimal process parameters. The relationship between the quality response of medium voltage insulators and the process parameters is illustrated in Figure1. The mathematical expression of the quality model is defined as below:
T Q = f (x) + e, x = [x1, ··· xn] (1) Processes 2021, 9, x FOR PEER REVIEW 3 of 26
The relationship between the quality response of medium voltage insulators and the process parameters is illustrated in Figure 1. The mathematical expression of the quality model is defined as below: =+=() []T Qfxexx,,1 L xn (1) Processes 2021, 9, 770 3 of 24 where Q is the quality response of the quality index to be controlled, x is an n-dimen- ()= sional vector for the APG process parameters, and xi in1,L , is the ith process pa- rameterswhere Q ofis thex , qualityn is the response dimension of the of quality x , e index represents to be controlled, the processx isuncertainty, an n-dimensional while ( = ··· ) vectorf ()x foris the the internal APG process mechanism parameters, between and thex qui iality1, index, nandis the the correspondingith process parameters process of x, n is the dimension of x, e represents the process uncertainty, while f (x) is the internal parameters.mechanism As between analyzed the previously, quality index the explicit and the expression corresponding of the processquality model parameters. is usually As unavailable.analyzed previously, the explicit expression of the quality model is usually unavailable.
Figure 1. Relationship between the quality response of medium voltage insulators and the Figure 1. Relationship between the quality response of medium voltage insulators and the process conditions.process conditions. In this study, quality control of finding the optimal process conditions can be summa- In this study, quality control of finding the optimal process conditions can be sum- rized as below: marized as below: min QE = |Q − Qt| x s.t. RL ≤ x ≤ −RH, i = 1, 2, ··· , n; (2) min iQQQEt=i i x T x = [x1, ··· xn] . LH≤≤ = st.. Riii x R , i 1,2,L , n ; (2) where QE, as the objective function, is the absolute quality error between the actual quality L TH response Q and the quality target Q=t. []R and R are the lower and upper bounds of xx1i,.L xn i xi, respectively. According to Equation (2), quality control of medium voltage insulators is essentially where QE , as the objective function, is the absolute quality error between the actual qual- a nonlinear optimization problem with bounded constraints.LH The target of quality control ityis toresponse attain the Q optimal and the process quality parameters target Q withint . Rii qualityand R specifications are the lower at the and least upper costs.
boundsConsidering of xi ,that respectively. the APG process’s quality model is usually unavailable, the model- freeAccording optimization to Equation framework (2), (MFO) quality is control supposed of medium to be suitable voltage for insulators the quality is essentially control of asuch nonlinear batch optimization processes with problem run-to-run with bounded repetitive constraints. characteristics. The target The schematic of quality diagram control isof to APG’s attain qualitythe optimal control process is illustrated parameters in Figurewithin2 quality. In the specifications MFO framework, at the theleast quality costs. Consideringevaluation is that conducted the APG online, process’s which quality substitutes model the is qualityusually model’s unavailable, role in the the model-free MBO. With optimizationthis closed-loop framework and online (MFO) quality is supposed control strategy,to be suitable medium for the voltage quality insulators’ control of quality such batchspecifications processes could with be run-to-run achieved iteratively.repetitive characteristics. The detailed procedure The schematic of the MFOdiagram can of be APG’sreferred quality to [7]. control This methodology is illustrated initially in Figure sprung 2. In the from MFO considering framework, the the quality quality control evalu- for a type of batch process with a short cycle time and a low operation cost. However, the ation is conducted online, which substitutes the quality model’s role in the MBO. With application scenario is slightly different in quality control of the medium voltage insulators, this closed-loop and online quality control strategy, medium voltage insulators’ quality which has a relatively higher price for each batch. As discussed in [4], the APG’s quality specifications could be achieved iteratively. The detailed procedure of the MFO can be control is sensitive to the iteration number. Thus, the iteration costs on quality control referred to [7]. This methodology initially sprung from considering the quality control for should be minimized to improve efficiency. In this study, the simplex search method has a type of batch process with a short cycle time and a low operation cost. However, the been revised to utilize historical iteration knowledge from an idea of knowledge-informed application scenario is slightly different in quality control of the medium voltage insula- optimization to achieve the above goal. tors, which has a relatively higher price for each batch. As discussed in [4], the APG’s
Processes 2021, 9, x FOR PEER REVIEW 4 of 26
quality control is sensitive to the iteration number. Thus, the iteration costs on quality control should be minimized to improve efficiency. In this study, the simplex search Processes 2021, 9, 770 4 of 24 method has been revised to utilize historical iteration knowledge from an idea of knowledge-informed optimization to achieve the above goal.
FigureFigure 2.2. QualityQuality controlcontrol schematic schematic diagram diagram for for medium medium voltage voltage insulator insulator manufacturing manufacturing process. process. [4]. [4]. 3. Knowledge-Informed Simplex Search Methodology 3.1.3. Knowledge-Informed Knowledge-Informed Optimization Simplex Search Strategy Methodology 3.1. Knowledge-InformedSince the operational Optimization cost of the Strategy APG is relatively high, the number of batches on qualitySince control the ofoperational medium voltage cost of insulators the APG hasis re alatively significant high, impact the number on the economy of batches of the on qualityquality control control process. of medium The rapidity,voltage insulators therefore, is has of paramounta significant importance impact on for the the economy quality control of medium voltage insulators. It is necessary to reduce the number of iterative of the quality control process. The rapidity, therefore, is of paramount importance for experiments in the quality optimization process as much as possible, thus reducing the the quality control of medium voltage insulators. It is necessary to reduce the number cost of quality control. Even though in the optimization framework, as shown in Figure2, theof iterative MFO method experiments has excellent in the performance quality optimi on qualityzation controlprocess of as a much type of as batch possible, processes thus withreducing lower the operational cost of quality cost. As control. the scenario Even is though slightly in different the optimization for the APG, framework, the traditional as MFO,shown however, in Figure faces 2, the the MFO relatively method high has optimization excellent priceperformance challenge. on quality control of a typeUp of to batch the present, processes there with is nolower method operatio superiornal cost. to theAs MFOthe scenario that exists is slightly to address dif- thisferent challenge. for the APG, Considering the traditional that the MFO, MFO stillhowever, has its faces advantages the relatively in the medium high optimiza- voltage insulators’tion price challenge. quality control, a possible way to promote quality control efficiency is to revise the conventionalUp to the present, MFO method. there is Underno method the framework superior to of the MFO, MFO the that optimization exists to methodaddress isthis the challenge. key. Consequently, Considering it isthat critical the MFO to further still has enhance its advantages the optimization in the medium method’s volt- ef- ficiencyage insulators’ under thequality existing control, optimization a possible framework. way to promote During quality the optimization, control efficiency a series is ofto iterativerevise the process conventional information, MFO which method. contains Under process the framework knowledge, of MFO, will be the generated optimi- dynamically.zation method In is traditional the key. Consequently, optimization methods, it is critical most to offurther this knowledge enhance the is discardedoptimiza- ortion not method’s used effectively. efficiency If under this knowledge the existing can optimization be extracted andframework. utilized effectively,During the itop- is possible to further enhance the optimization method’s efficiency. It is feasible to reduce the timization, a series of iterative process information, which contains process optimization number and improve the quality control efficiency for a type of batch process knowledge, will be generated dynamically. In traditional optimization methods, most with relatively high operation cost by mining the process knowledge generated during the optimization.of this knowledge Based is on discarded the knowledge-informed or not used effectively. idea, different If this knowledge-informed knowledge can be opti- ex- mizationtracted and strategies utilized for SPSAeffectively, had already it is possible been formulated. to further It was enhance verified the that optimization appreciable improvementmethod’s efficiency. could be It achieved. is feasible to reduce the optimization number and improve the qualityThe control simplex efficiency search method, for a type as aof gradient-free batch process optimization with relatively strategy, high is operation different fromcost by SPSA. mining Even the though process the knowledge simplex search generated method’s during principle the optimization. is quite different Based from on SPSA,the knowledge-informed the basic idea of the idea, knowledge-informed different knowledge-informed optimization strategy optimization for both strategies of them isfor similar. SPSA had Like already SPSA, a been certain formulated. amount of It process was verified knowledge that appreciable will be generated improvement during thecould iterative be achieved. process of the simplex search optimization. The simplex search takes each simplex,The whichsimplex consists search of method, n + 1 points, as a gradient-free as an iteration optimization point. It determines strategy, is its different current searchfrom SPSA. direction Even and though the step the size simplex only according search method’s to the current principle simplex is quite information different at from each iteration.SPSA, the The basic knowledge idea of ofthe the knowledge-in historical sequentialformed simplices, optimization such asstrategy simplex for sequences, both of centroids,them is similar. and historical Like SPSA, reflection a certain points, amount is completely of process discarded. knowledge However, will be the generated historical knowledge can be utilized to enhance the optimization method’s efficiency if appropriate during the iterative process of the simplex search optimization. The simplex search mechanisms could be built according to the characteristics of the simplex search. For the quality control of medium voltage insulators, this knowledge can be used to improve the simplex search method. Therefore, the knowledge-informed quality control strategy for the simplex-search-based MFO is promising. The framework of the knowledge-informed quality optimization via the simplex search method is shown in Figure3. Stem from the above-mentioned knowledge-informed idea, this section discusses a kind of knowledge- Processes 2021, 9, x FOR PEER REVIEW 5 of 26
takes each simplex, which consists of n + 1 points, as an iteration point. It determines its current search direction and the step size only according to the current simplex information at each iteration. The knowledge of the historical sequential simplices, such as simplex sequences, centroids, and historical reflection points, is completely discarded. However, the historical knowledge can be utilized to enhance the optimi- zation method’s efficiency if appropriate mechanisms could be built according to the characteristics of the simplex search. For the quality control of medium voltage insu- lators, this knowledge can be used to improve the simplex search method. Therefore, the knowledge-informed quality control strategy for the simplex-search-based MFO Processes 2021, 9, 770 5 of 24 is promising. The framework of the knowledge-informed quality optimization via the simplex search method is shown in Figure 3. Stem from the above-mentioned knowledge-informed idea, this section discusses a kind of knowledge-informed sim- informedplex search simplex method search based method on historical based on qu historicalasi-gradient quasi-gradient estimations estimations in-depth. in-depth.A feasi- Able feasible implementation implementation mechanism mechanism of the of GK-SS the GK-SS strategy strategy was wasput putforward. forward.
FigureFigure 3.3. A framework of the knowledge-informed qua qualitylity control via the simplex search search method. method.
3.2.3.2. Basic Principles of Simplex Search Methodology As aa gradient-freegradient-free multivariate multivariate optimization optimization method, method, the the simplex simplex search search method method is a directis a direct search search method method for nonlinear for nonlinear optimization. optimization. This This method method is formulated is formulated based based on a concepton a concept of simplex, of simplex, which which is a geometric is a geometric object object that that is a convexis a convex hull hull of n of+ n 1 + points—not 1 points— lying in the same hyperspace—in n-dimensional Euclidean space Rn (n is the dimension not lying in the same hyperspace—in n-dimensional Euclidean space R n (n is the di- of the optimization problem understudy) [26]. This method’s origin can be traced back mension of the optimization problem understudy) [26]. This method’s origin can be to the idea of evolutionary operation (EVOP), which was proposed by Box in 1957 [27]. Consideringtraced back to how the EVOPidea of might evolutionary be automatic, operation Spendley (EVOP), et al. which proposed was proposed the original by ideaBox ofin the1957 sequential [27]. Considering simplex searchhow EVOP [28]. To might further be au improvetomatic, this Spendley method’s et efficiency,al. proposed Nelder the andoriginal Mead idea made of the simplexsequential search simplex method sear havech [28]. the capabilityTo further to improve adapt itself this tomethod’s the local landscapeefficiency, [Nelder29]. Due and to itsMead simplicity made andthe simplex effectiveness, search the method Nelder-Mead have the simplex capability search to methodadapt itself becomes to the widely local usedlandscape in industrial [29]. Du qualitye to its improvement simplicity and areas. effectiveness, As a result, the the Nelder-MeadNelder-Mead simplexsimplex search search (called method simplex becomes search widely by default) used in is theindustrial baseline quality method im- in thisprovement project. areas. The procedure As a result, of thethe simplexNelder-M searchead simplex method, search as can (called be seen simplex in Figure search4, is detailedby default) as follows:is the baseline method in this project. The procedure of the simplex search method,Step as 1: can Methodology be seen in initialization.Figure 4, is detailed as follows: The initial process conditions are preset as X1, which represents the 1st iteration point of the optimization. As each process condition has a different operating range, each is scaled into the same range [0, 100] to facilitate the optimization. The scaled initial conditions are represented as X1. Meanwhile, the coefficients of the methodology, {α, β, γ, δ}, are set at this stage. α is the reflection coefficient, β is the contraction coefficient, γ is the expansion coefficient, δ is the shrink coefficient. Set the coefficients according to the suggestion of Nelder and Mead [29].
Step 2: Initial simplex construction. As shown in Figure5, a particular sequential perturbation strategy is proposed to construct a feasible initial simplex. Set the simplex iteration number s = 0, and set the first s vertex V1 = X1. The construction rule for other n vertices is expressed as below: Xk+1 = X1 + τek, X1(k) ≤ 50 s , Vk+1 = Xk+1 , k = 1, ··· , n (3) Xk+1 = X1 − τek, X1(k) > 50
where ek is a column vector, which has 1 in the kth element and zeros in the other ele- ments, Xk+1 represents the (k+1)th iteration point of the optimization; τ is the perturba- Processes 2021, 9, 770 6 of 24
tion coefficient that should be set according to the range of all the process conditions, which has a range of (5, 50). After the perturbation, the initial simplex is constructed as s s s s V = V1 , V2 , ··· , Vn+1 . Experiments are then conducted to obtain the corresponding Processes 2021, 9, x FOR PEER REVIEW s s s s 6 of 26 quality responses vector F = F1, F2, ··· Fn+1 , where F represents the function response for each simplex vertex.
Processes 2021, 9, x FOR PEER REVIEW 7 of 26
FigureFigure 4.4. FlowchartFlowchart ofof thethe simplexsimplex searchsearch method.method.
Xk()Step≤ 50 1: Methodology initialization. 1 τ The initial process conditions are preset as 𝑋 , which represents the 1st iteration point of the optimization. As each process condition has a different operating range, each Xk() Xk() is scaled into 1the same range [0,50 100]k+1 to facilitate the optimization. The scaled initial con- ditions()> are represented as 𝑋 . Meanwhile, the coefficients of the methodology, 𝛼, 𝛽, 𝛾, 𝛿 , Xk1 50 are set at this stage. 𝛼 is the reflectionτ coefficient, 𝛽 is the contraction coefficient, 𝛾 is the expansion coefficient, ()𝛿 is the shrink coefficient.() Set the coefficients according to the Xkk+1 50 Xk1 suggestion of Nelder and Mead [29]. FigureFigure Step5. 5. InitialInitial 2: Initial simplex simplex simplex construction construction construction. strategy. strategy. As shown in Figure 5, a particular sequential perturbation strategy is proposed to Step 3: Simplex Sorting. constructStep 3: a Simplex feasible Sorting. initial simplex. Set the simplex iteration number s = 0, and set the The simplex iteration number s is updated as s = s + 1. The vertices in the current firstThe vertex simplexs 𝑉 =𝑋 iteration . The constructionnumber s is updatedrule for other as s = n s vertices + 1. The is vertices expressed ins the as below:current simplex V are sorted according to their corresponding quality responses F . The sorted simplex 𝑉 are sorted according=+s∗ τ to their corresponding ≤ quality responses 𝐹 . The simplex may be denotedXXeXkk+11 as V , which,50 has() the following characteristics: k s* 1 s == sorted simplex may be denoted as V , which has,,1,, theVXkk + 1followingk+1 characteristics:L n (3) =−τs∗ s∗ () >s∗ s∗ XXeXkk+11k≤,501≤ · · · ≤ F1 s**≤≤F2 sssFn ** ≤Fn+1. (4) FF12L FFnn+ 1. (4) e s∗ s∗ whereThus, ∗k V is1 ais column the vertex vector, with which the best has response, 1 in the ∗V nkthis element the vertex and with zeros the in next-to-the- the other Thus, 𝑉 is the vertexs∗ with the best response, 𝑉 is the vertex with the next-to-the- worstelements, response, 𝑋 V representsn+1 is the vertex the (k+1) withth the iteration worst response.point of the optimization; 𝜏 is the per- worst response, 𝑉 ∗ is the vertex with the worst response. turbation coefficient +1 that should be set according to the range of all the process condi- Step 4: Reflection. tions, which has a range of (5, 50). After the perturbation, the initial simplex is con- The reflection operation would be carried out to obtain the reflection point 𝑉 structed as 𝑉 = 𝑉 ,𝑉 ,⋯,𝑉 . Experiments are then conducted to obtain the corre- according to the following expression: sponding quality responses vector 𝐹 = 𝐹 ,𝐹 ,⋯𝐹 , where F represents the func- s =+ααss − * tion response for each simplex vertex.VVVref (1 ) c n+1 . (5)