im Journal of JET v°lume 10 (2°1?) p.p. n-18 Issue 2, June 2017 Type of article 1.01 Technology www.fe.um.si/en/jet.html THE USE OF THE HOOK-JEEVES METHOD FOR THE CALCULATION OF COMPLEX NONLINEAR EQUIVALENT MAGNETIC CIRCUITS UPORABA METODE HOOK - JEEVES ZA IZRAČUN KOMPLEKSNIH NELINEARNIH ENAKOVREDNIH MAGNETNIH VEZIJ Mykhaylo ZagirnyakR, Oksana Usatiuk1, Volodymyr Usatyuk1 Keywords: Magnetic system, flow distribution, section method, equivalent circuit, multidimensional parametric optimization, scalarization, criteria-weighted sum method, electromagnetic separator. Abstract The Hook-Jeeves method was used as a basis for the development of a magnetic system mathematical model suitable for carrying out engineering and optimization design calculations. It provides minimum expenditure for preparation of initial data, acceptable counting time and automatic convergence at a large interval of input parameter variation. The proposed model also enables highly accurate calculation of nonlinear equation systems describing complex nonlinear magnetic circuits. It is demonstrated that this approach can be used for the creation of design methods for direct current electric devices, in particular, electromagnetic separators. R Corresponding author: Prof. Mykhaylo Zagirnyak, Kremenchuk Mykhailo Ostrohradskyi National University, Department of Electric machines and Apparatus, vul. Pershotravneva, 20, 39600, Kremenchuk, Ukraine, Tel.: +38 05366 36218, E-mail address: mzagirn@kdu.edu.ua 1 Kremenchuk Mykhailo Ostrohradskyi National University, Department of Electric machines and Apparatus, vul. Pershotravneva, 20, 39600, Kremenchuk, Ukraine JET 11 Mykhailo ZagirnyaO Oksana Usatiuk, Volodymyr Usatyuk JET Vol. 10 (2017) Issue 2 Povzetek Hook-Jeeves metoda je bila uporabljena kot podlaga pri razvoju matematičnega modela magnetnega sistema, primernega za izvedbo inženirskih izračunov in optimizacije pri načrtovanju. Zagotavlja minimalne izdatke pri pripravi začetnih podatkov, sprejemljivega časa štetja in avtomatsko konvergenco v velikem intervalu variacij vhodnih parametrov. Predlagani model omogoča pridobivanje visoko natančnih izračunov sistemov nelinearnih enačb, ki opisujejo zapletena nelinearna magnetna vezja. Predstavljen pristop je možno uporabiti pri oblikovanju metod za načrtovanje električnih naprav na enosmerni električni tok, zlasti elektromagnetnih ločevalnikov. 1 INTRODUCTION The determination of flux distribution and optimization of magnetic loads in magnetic circuits of various electric devices are carried out on the basis of the calculation of their magnetic systems. The lumped element method is one such calculation method commonly used in engineering, [1]. According to this method, the whole magnetic field is divided into local areas, and the magnetic circuit is divided into a number of sections, and the magnetic circuit device with distributed parameters is substituted by an equivalent complex branched electric circuit with lumped nonlinear parameters. This circuit consists of k nodes, l branches. It is known that, to describe this circuit, (k -1) independent equations can be formulated according to Kirchhoff's first law for the magnetic circuit and (l - k +1) equations according to Kirchhoff's second law. However, application of conventional numerical methods (e.g. Seidel's method, Newton's method, etc.), based on relevant iteration processes for the solution of nonlinear equation systems describing electric device equivalent magnetic systems [1], is hampered by a number of challenges. First, the preparation of initial data is laborious: the necessity for the formulation of a Jacobian matrix according to partial derivatives for all the equations in the system; the necessity for assignment of the vector of initial values of the required flux, etc. Second, possible failure of meeting the condition of the iteration process convergence because of the high degree of nonlinearity of the system. Moreover, particular difficulties in the practical realization of these methods are related to the presentation of the solved system as a certain function in a multidimensional space. 2 THEORETICAL OUTLINE The purpose of this paper consists in the creation of a magnetic system mathematical model suitable for carrying out engineering and design calculations. Furthermore, it must guarantee minimum expenditure for the preparation of initial data, acceptable counting time, and automatic convergence at a large interval of input parameters and, at the same time, be sufficiently accurate. The basis of this mathematical model can be presented by a system of nonlinear algebraic equations written according to Kirchhoff laws. It should describe the equivalent magnetic circuit created by the section method. Such an equation system can be transformed into a mathematical model of multi-criteria parametric optimization, [2]. 12 JET The use of Hook-Jeeves method for the calculation of complex nonlinear equivalent magnetic circuits min{fl (xJ f2 (x J,-, fk (x)}- where each of the equations in the system will represent a separate objective function f: Rn ^ R. In a general case, equations written according to Kirchhoff's first and second laws for the magnetic circuit E®j=o - j=1 Eu = E F, k=1 i=i cannot be used as objective functions, because it cannot be stated that they are restricted from below and it is possible to find a solution vector that will provide the minimum value f (x j of the given function f(x) (Fig. 1, solid line). To guarantee meeting the requirements to the objective functions within the limits of the solution to the problem of parametric optimization, the equation data are to be presented in the form: E® j=i f (x )= Eu-E Fi k=i i=i In this presentation, the equations for Kirchhol first and second laws will be restricted from below by zero at one point (Fig. 1, point A). T point corresponds to the required solution of t initial problem of calculation of flux distribution the magnetic system. Figure 1: Graphic presentation of magnetic A reworked mathematical model °f potential tlosnrc error in a flux function for a single-loop equivalent tirtuio (Kirthhoff second law) optimization is formed on the equation system adequately describing the real magnetic system and physical processes taking place in it. So, can be stated that the vector of solution to thi problem X = (xj , X2,..., Xn j will belong to non-empty set X e S . Due to the same circumstance, it can also be stated that the vector objective function formed in such a way is convex, and the mathematical model has one global optimum in which the solution vector reflects the only real flux distribution in this magnetic system. Eventually, the solution to the problem of multi-criteria optimization consists in the search for objective variables (fluxes) vector, meeting the imposed constraints and optimizing the vector function whose elements correspond to the objective functions (the equations of the system). JET 13 Mykhailo Zagirnyak, Oksana Usatiuk, Volodymyr Usatyuk JET Vol. 10 (2017) Issue 2 To lower the degree of optimization of the mathematical model (reduction of the number of objective variables and the number of objective functions), a convolution method, [3], can be used. This method is based on the acceptance of initial values of several fluxes (fluxes-arguments) with the following determination of all the others on the basis of equations of the solved problem. In this case, the same number of equations written by Kirchhoff's second law and included in the system (characteristic equations of the system) remain unused in the process of convolution during the determination of all the fluxes. Thus, it is these initially accepted fluxes-arguments that will be the controlled parameters of optimization, and the characteristic equations will be included into the vector objective function. As all the objective functions in this problem statement will be of equal weight (the criteria are homogeneous) and mutually "non-conflictive", it is possible to perform scalarization of the vector objective function by the method of weighted sum of criteria (MWSC), [4] F (f (x )) = kJi (x) +... + kkfk (x), with all the weight co-efficients equal to one and, thus, to reduce the problem to a one-criterion problem of multidimensional parametric conditional optimization x * e X:f (x * ) = min f (x ), x*eX where X = {x|g(x)< 0,i = 1,...,m}c Rn. In this case, to reduce the counting time, the acceptable set X can be restricted by zero from below, as the initial equation system takes into account the real directions of the fluxes (negative value corresponds to the opposite direction of the flux) and from above - by the fluxes values calculated for the same equivalent circuit without taking into account the drop of magnetic intensity at nonlinear elements (elements with steel). The choice of the Hook-Jeeves method, [5], was because it refers to one-criterion methods of multidimensional parametric optimization, requires only calculation of the objective function at approximation points (direct method) and constraints meeting support is easily introduced into its algorithm. 3 PROPOSED METHOD AND RESULTS An equivalent circuit of a roll separator (Fig. 3a) was taken as a calculation equivalent circuit. It is difficult for calculation due to its branched form, and the convergence of five fluxes at node 4 hampers the convolution process. Parameter values (permeances A, and magnetic potential drops AU,) of the magnetic circuit are assumed to be determined by formulas given in [6]. This equivalent circuit (Fig. 3b) is described by the system of equations (Fig. 2). 14 JET The use of Hook-Jeeves method for the calculation of complex nonlinear equivalent magnetic circuits OC1 -OC2 -Oi = 0 Oc2 -OP2 -Oppr = 0 Op2 -Oip -On2 -OD1 -Or 1 = 0 O D1 +Or 1 -Or 3 = 0 ON2 -OD2 -ON3 -ONNr = 0 OD2 +Or3 -Or4 = 0 ON3 +OD3 -ONNT = 0 Or4 -OD3 -Or5 = 0 F O --AUc1 -AUc 2-AUp1 --ppr = 0 2 A ppr --AUc1 = 0 4 C1 Ai — + -AUp 2-AUp1 -AUC2= 0 4 A, p1 C2 Ai Oip -AUn2 -Onn^ = 0 A AUr 3 + AUN1 + ip O A ANNr D1 -AUN2-Od2 = 0 D1 A D2 Or 1 + AUr 1 + AUr2 -OdI - AUn2 = 0 A Tr A D1 O NNr A + O NNr A ^ + AUn 3 = 0 NNT O D2--AUn 3 +AUr 4-Od3 = 0 A D2 AUr5 - O NNT A + A O D3 D3 NNT A = 0 D3 Figure 2: The system of equations The solution to the above-mentioned equation system concerning 17 unknown parameters is rather difficult. Therefore, to decrease the number of the independent equations, the convolution is used: 1) Flux OC1 is used as the first flux-argument. F 2) Circuit II. Flux Os =As • (— -AUC1) is determined. 3) Node 2. Flux OC2 = OC1 - O„ is found. JET 15 Mykhailo Zagirnyak, Oksana Usatiuk, Volodymyr Usatyuk JET Vol. 10 (2017) Issue 2 F 4) Circuit I. Flux OPPV = APPV • (— — AUC1 —AUC2 — AUP1) is determined. 5) Node 3. Flux OP2 = OC2 — OPPV is found. F O S 6) Circuit III. Flux OSP = ASP • (— + —AUP2 —AUP1 — AUC2) is determined. a) b) Figure 3: Scheve uf firx distribution (n), nzk eqrivniezt circuit uf n ruii yepnrntur (b) 16 JET The use of Hook-Jeeves method for the calculation of complex nonlinear equivalent magnetic circuits Thus, fluxes Op2 and OSp are determined via the known value of flux-argument Oby convolution of the equivalent circuit. To solve the equation for node 4 we have to assign two more fluxes-arguments, for which purpose we choose fluxes OV1 and OD1. 7) Node 4. Flux ON2 = OP2 - OSP - OV1 - OD1 is found. 8) Node 5. Flux OV 3 = O D1 + OV1 is determined 9) Circuit V. Flux OD2 = AD2 • (AUV3 + AUN1 + ■odl - AUN2) is determined A- m 10) Circuit IV. Flux Ojnv = Annv • -AUj2) is found A sp 11) Node 7. Flux OV4 = OV3 + OD2 is found. 12) Node 6. Flux ON3 = ON2 - OD2 - O NNV is found. O 13) Circuit VIII. Flux OD3 = AD3 • (—— - AUN3 + AUV4) is determined. A d2 14) Node 9. Flux OV5 = OV4 + OD3 is found. 15) Node 8. Flux ONNT = ON3 - OD3 is found. Thus, we managed to determine the remaining 14 fluxes when the values of three fluxes- arguments Ocl, OVj u OD1 were assumed. Now, the correctness of the assumed initial values of fluxes is to be determined using Kirchhoff's second law for independent closed circuits (that did not take part in convolution). In this case, these are circuits VI, VII and IX (Fig. 3). The characteristic equations of the system are of the form: fi (x ) = /2 (x )= f3 (x )= O1 + AUv 1 + AUv2 -OD - AUN2 A TV A d1 O NNV_ + O NNT + AU ANNV A NNT AUV5 + N3 ANNT AD3 The scalar form of the objective function will be obtained on the basis of these characteristic equations: JET 17 Mykhailo Zagirnyak, Oksana Usatiuk, Volodymyr Usatyuk JET Vol. 10 (2017) Issue 2 V1 +AUVi +AUV2 - O A r -AUn + / + - o N \ ( A N - + AUn + AU -°NNT V 5 V A + o r NNT A D3 y which can be minimized by the Hook-Jeeves method in a 3D space of input-controlled parameters (Ocl, Ov! and Om ). The calculation results were analogous to those of [7], and the attained accuracy exceeds the accuracies presented in Table 2, [7] for corresponding nodes and circuits. 4 CONCLUSIONS The obtained results and positive experience make it possible to recommend the application of this approach to the solution of nonlinear equation systems describing complex, branched magnetic equivalent circuits. In turn, the absence of difficulties with the convergence of iteration process of searching solutions to many fluxes-arguments also provides the possibility to abandon simplification of the topology of equivalent circuits and to completely take into consideration the real pattern of flux distribution. Hereafter, the authors will to verify the tempo of the solution of such optimization problems by other methods of multidimensional optimization and use this method in the generation of engineering methods for designing direct current electric devices, in particular, electromagnetic separators. References [1] M. V. Zagirnyak: Electoovngzetic cnlcrlntiozy: textbook / M.V. Zagirnyak. - 2nd ed., revised and updated - Kharkov: "Tipografiia Madrid", p. p. 320, 2015 [2] A. F. Izmailov, M. V. Solodov: Nrveoicnl vethoky of optivizntioz: texbooU - Moscow: FIZMATLIT, p. p. 304, 2005 [3] V. V. Kogen-Dalin, E. V. Komarov: Cnlcrlntioz nzk test of yyytevy with peovnzezt vngzety - Moscow: Energiia, p. p. 248, 1977 [4] R.L. Keeney, H. Raiffa: Decisions with vrltiple objectivey-poefeoezcey nzk vnlre tonkeoffy, Cambridge University Press, Cambridge & New York, p. p. 569, 1993 [5] R. Hooke and T. A Jeeves: Direct Senoch Solution of Nrveoicnl nzk Stntiyticnl Pooblevy, Journal of the ACM, Vol. 8, Iss. 3, p.p. 212-229, 1961 [6] M. V. Zagirnyak, I. Yu. Bukhtiiarov, N. I. Kuznetsov: Cnlcrlntioz of vngzetic yyytevy of ooll yepnontooy, Proc. of heigher educ. estab. Elektromekhanika, No. 5, p.p. 84-93, 1993 [7] M. V. Zagirnyak, V. M. Usatyuk, O. S. Akimov: Mokificntioz of the qrnkooyectioz vethok foocnlcrlntioz of covplicntekeqrivnlezt ciocrity, Tekhnichna elektrodinamika, No. 2. p. p. 11-14, 2001 18 JET