Upload
tranthuy
View
224
Download
2
Embed Size (px)
Citation preview
Global transformer design optimization using deterministic and non-deterministic
algorithms
Eleftherios I. Amoiralis Member, IEEE
National Technical University of Athens
9 Iroon Polytechniou Street, 15780 Athens, Greece
Marina A. Tsili National Technical University of
Athens 9 Iroon Polytechniou Street, 15780
Athens, Greece [email protected]
Dimitrios G. Paparigas Independent Electrical/Electronic
Manufacturing Professional [email protected]
Abstract -- The present paper compares the application of two deterministic and three non-deterministic optimization
algorithms to global transformer design optimization. Two
deterministic optimization algorithms (Mixed Integer Nonlinear
Programming and Heuristic Algorithm), are compared to three non-deterministic approaches (Harmony Search, Differential
Evolution and Genetic Algorithm). All these algorithms are
integrated in a design optimization software applied and verified in the manufacturing industry. The comparison yields significant
conclusions on the efficiency of the algorithms and the selection
of the most suitable for the transformer design optimization
problem.
Index Terms-- Transformers, Power transformers, Design
optimization, Optimization methods, Algorithms, Artificial intelligence, Genetic algorithms, Heuristic algorithms, Software
packages, Design methodology, Design for manufacture.
I. INTRODUCTION
In today’s competitive market environment, there is an
urgent need for the transformer manufacturing industry to
improve transformer efficiency and to reduce costs, since
high-quality, low-cost products and processes have become
the key to survival in the global economy.
In optimum design of transformers, the main target is to
minimize the manufacturing cost. Therefore, the objective
function is a cost function with many terms, including
material costs, labor costs, and overhead costs. These
component costs, as well as the constraint functions, must be
expressed in terms of a basic set of design variables [1].
Deterministic methods provide robust solutions to the
transformer design optimization problem. In this context, the
deterministic method of geometric programming has been
proposed in [2] in order to deal with the design optimization
problem of both low frequency and high frequency
transformers. Furthermore, the complex optimum overall
transformer design problem, which is formulated as a mixed-
integer nonlinear programming problem, by introducing an
integrated design optimization methodology based on
evolutionary algorithms and numerical electromagnetic and
thermal field computations, is addressed in [3]. However, the
overall manufacturing cost minimization is scarcely addressed
in the technical literature, and the main approaches deal with
the cost minimization of specific components such as the
magnetic material [4], the no-load loss minimization [5] or
the load loss minimization [6]. Techniques that include
mathematical models employing analytical formulas, based on
design constants and approximations for the calculation of the
transformer parameters are often the base of the design
process adopted by transformer manufacturers [7].
Apart from deterministic methods, Artificial Intelligence
techniques have been extensively used in order to cope with
the complex problem of transformer design optimization,
such as genetic algorithms (GAs) that have been used for
transformer construction cost minimization [8] and
construction and operating cost minimization [9][10],
performance optimization of cast-resin distribution
transformers with stack core technology [11], toroidal core
transformers [12], furnace transformers [13], small low-loss
low frequency transformers [14] and high frequency
transformers [15]. GA is also employed for the optimization
of distribution transformers cooling system design in [16].
Neural network techniques are also employed as a means of
design optimization as in [17] and [18], where they are used
for winding material selection and prediction of transformer
losses and reactance, respectively. The comparison of
deterministic and non-deterministic optimization algorithms is
scarcely encountered in the relevant literature, as in [19]
where GA and Simulated Annealing are compared to
Geometric Programming for high-frequency power
transformer optimization.
It is therefore clear that global transformer optimization
remains an active research area, since several approaches for
its implementation have not yet been investigated. It must be
noted that there is no single best optimization algorithm for
all problems, this is called ‘no free lunch theorem’ [20].
Therefore, the purpose of the paper is to indicate a suitable
optimization algorithm dedicated to this problem as well as to
meet the demanding requirements of the industry. The present
paper compares the application of two deterministic and three
non-deterministic optimization algorithms to global
transformer design optimization. The applied deterministic
optimization algorithms are the Mixed Integer Nonlinear
Programming (MINLP) and Heuristic Algorithm (HA), while
the three non-deterministic algorithms are Harmony Search
(HS), Differential Evolution (DE) (the use of both HS and DE
for transformer design optimization is introduced in this
paper) and Genetic Algorithm.
The paper is organized as follows: Section II describes the
mathematical formulation of the transformer design
optimization problem and the software developed to
implement it. Section III provides a brief theoretical
background for the deterministic and non-deterministic
optimization algorithms. Section IV presents the results of the
application of the five algorithms to four different distribution
transformer ratings. Finally, Section V concludes the paper.
II. TRANSFORMER DESIGN OPTIMIZATION
The aim of transformer design optimization is the detailed
calculation of the characteristics of all transformer
components based on prescribed specifications, using
available materials economically to achieve lower cost, lower
weight, reduced size, and better operating performance.
The derivation of transformer designs is implemented with
the use of a software platform (TDO – Transformer Design
Optimization) developed to provide an integrated design,
simulation and visualization environment (Fig. 1) [21]. The
software package is based on advanced optimization
techniques, enabling computation of the optimal transformer
active and mechanical part configuration, analysis and
optimization of cooling system, mechanical design of tanks,
optimal selection between different core and winding
materials, losses and short-circuit impedance analysis as well
as economic evaluation in transformer management. The
integration of the software in an automated design
environment results to significant economic benefits for
transformer manufacturers, achieved without compromises to
the quality of the optimum designs, as far as conformity to the
design specifications and the rest of the performance
parameters are concerned.
TDO is used for:
• Technical calculations of wound core distribution
transformers (alternative core configurations such as stack
core or winding materials such as aluminum can be
considered) with fully parameterized input data and
specifications.
• Manufacturing Cost Minimization ensuring satisfaction of
all imposed constraints on the technical characteristics
• Optimal configuration of cooling system based on the
thermal calculations
• Total Owing Cost Minimization, incorporating the loss cost
to the design optimization
• Size Constrained Applications
• Customized Designs
• A number of different Standards such as NEMA-TP1 /
Department of Energy (DOE) Standard Efficiency, IEEE
and CENELEC can be used for the technical constraints.
• Economic analysis of the optimum designs
• Detailed Losses and Short-Circuit Impedance Evaluation
using advanced field analysis techniques (FEM-Finite
Element Method)
• Detailed thermal performance evaluation based on FEM
• Link to automated AutoCad routines in order to provide a
complete list of industrial drawings ready to be interpreted
by the production line engineers or to be embedded in a
complete study folder.
A. Transformer Input Data
In order to perform the design optimization process, the user must insert the main sixteen input parameters (using the
respective fields of the main TDO software screen) concerning the transformer technical characteristics. These
parameters are:
• Single-phase or three-phase transformer
• nominal power (in kVA): the rated power of the transformer
• guaranteed short-circuit impedance (in %): the guaranteed
value of short-circuit impedance.
• primary and secondary winding material: two choices are
provided, copper or aluminum
• primary and secondary line-to-line voltage (in V): the
nominal voltage of the primary and secondary winding
• primary and secondary winding connection type: three
choices are provided, delta, star or zig-zag (covering all the
possible connection types)
• primary and secondary winding conductor type: five choices
are provided: single or double circular or rectangular wire
and sheet.
• operating frequency (in Hz): two choices are provided,
namely 50 and 60 Hz
• type of magnetic material: three types of materials are
included in the software, namely M4, HiB and Fe-based
amorphous. The user can also insert their own material
through txt files.
• method for the determination of the windings cross-section:
the cross-section calculation is based on the current density,
which can be defined by three different methods, explained
in detail the next paragraph.
• guaranteed no-load and load losses: they can be defined
according to CENELEC standard or upon user selection.
The above sixteen input parameters in the Transformer
Input Parameters frame are sufficient for the derivation of the
rest of the transformer characteristics, since the software
implements calculations that define a significant number of
other electrical and mechanical data (e.g. guaranteed short-
circuit impedance, basic insulation level, windings insulation
type, number of cooling ducts, details of the tank and its
corrugated panels, etc.), while a certain number of design
constants are predefined based on the experience of
transformer design engineers in the manufacturing industry as
well as experimental data on a large amount of produced and
tested transformers.
However, it must be noted that the possibility to access and
modify these data is provided by the software, enabling more
expert users on transformer engineering to examine more
specialized designs. In total, the transformer designer has the
opportunity to change around one hundred input parameters,
based on the design specifications, in order to investigate and
finally reach the best possible result.
Fig. 1. TDO main screen [21].
B. Selection of the Current Density Input Method
One of the crucial design variables during the transformer
design optimization is the calculation of the conductors’
cross-section. The conductors’ cross-section derives from the
current density of the high voltage (HV) and low voltage
(LV) winding, which consist crucial design parameters,
dependent on the transformer rating and loss category.
The Current Density Method comprises three flexible
approaches for the successful definition of the values of the
HV and LV winding current density (in A/mm2), denoted as
WCDHV and WCDLV, respectively.
At the first approach (Method a), the transformer designer
can define directly the value of the WCDHV and WCDLV. The
main drawback of this approach is that the transformer
designer should be quite experienced in order to correctly set
this value and direct the method to the optimal solution.
At the second approach (Method b), an interval with a set
of discrete cLV and cHV values for the LV and HV winding,
respectively, can be defined. In this case, the optimization
algorithm will be executed for all possible cLV.cHV
combinations of current density. Although this approach is
more time-consuming, it assures a global optimum design.
At the third approach (Method c), the designer can
increase the vector of the four design variables (explained at
the next subsection) into six. In particular, the correct
definition of the current density value is under the rules
(supervision) of the MINLP optimization method. In this way,
the transformer designer defines the initial, the upper and the
lower value of the WCDHV and WCDLV and the proposed
method finds an optimum transformer design, designating the
values of the six variables of the design vector.
Method b is recommended in general since it provides the
easiest method to examine a wide range of current densities
and result to the most efficient one. This feature is useful to
both inexperienced and experienced users, and is quite
important in case of designs with “difficult” specifications
(e.g. low guaranteed losses) as well as special designs.
C. Objective Function
By default, the objective of the transformer design
optimization is to minimize the cost of the transformer main
materials, according to the following equation:
8
1
min min( ) ( )j j
xj
Z x c f x=
= ∑ (1)
where cj and fj are the unit cost (€/kg) and the weight (kg) of
each component j of the eight main materials, namely:
• the primary and secondary winding material (Fig. 2)
• magnetic material (Fig. 2)
• insulating liquid
• insulating paper (Fig.2)
• duct strips
• tank sheet steel (Fig. 3)
• corrugated panels material (Fig. 3)
and x is the vector of the four design variables, i.e. the
number of low voltage turns, the magnetic induction
magnitude (B), the width of core leg (D) and the core window
height (G) (Fig. 2).
Fig. 2. Active part configuration
Fig. 3. Transformer tank.
However, upon user selection, the transformer loss cost
can also be integrated into the objective function enabling to
seek for the optimum design based on the total owning cost
(TOC), i.e., the transformer purchasing cost plus the
transformer operating cost:
( )
8
1
min min ( )1j j
j j
j
x x
c x CRM LC
TOC A DNLL B DLLM
=
⋅ + +
= + ⋅ + ⋅−
∑
(2)
where DNLL denotes the designed no-load loss (W), DLL
denotes the designed load loss (W), CRM denotes the cost of
the transformer remaining materials (€), LC denotes the labor
cost (€), M denotes the transformer sales margin (%), A
denotes the equivalent no-load loss cost rate (€/W), and B
denotes the equivalent load loss cost rate (€/W). Another
strong point of the proposed software is that the designer can
define the loss evaluation factors (A and B), either directly or
according to the IEEE Standard C57.120 [22].
III. OPTIMIZATION METHODOLOGIES
The structure of TDO software enables the combination of
the detailed design calculations described in Section II with
five different optimization methodologies and the comparison
of the respective results, as depicted in Fig. 4.
Fig. 4. Optimization Methodologies used in TDO.
A. Deterministic Methodologies
For the production of the optimum transformer design, two
deterministic methodologies can be used in TDO, as
described in the followings.
1) MINLP Methodology
The mixed integer nonlinear programming algorithm
seeks an optimum for the transformer design, defined by a
set of integer variables linked to a set of continuous variables
that minimize the objective function and meet the restrictions
imposed on the transformer design problem. These
restrictions are designated by the tolerances in the deviation
between the designed and guaranteed values of losses and
short circuit impedance [23], as well as manufacturing
constraints. The objective function variables, i.e. the design
variables are: the number of secondary winding turns, the
magnetic induction magnitude (B), the width of core leg (D)
and the core window height (G). Since the windings cross-
section is a major factor affecting the overall transformer
design, and it is linked to the windings current density, the
possibility to insert the primary and secondary winding
current density to the vector of the design variables is
provided by the software, increasing the number of design
variables from four to six.
MINLP method enables non-expert users to design an
optimum transformer with the least possible knowledge, by
providing default input values for the design vector (initial
value, lower and upper value) and the solution space
according to the transformer nominal rating and voltage
[24][25]. These values are based on the constructional
experience on a wide spectrum of various distribution
transformer ratings. This methodology is recommended for:
• non-expert users
• definition of the range of input variables of the design
vector (refinement of the solution space)
• designs with specific technical requirements
2) Heuristic Methodology
This algorithm is based on implementation of the design
calculations for discrete values of the design variables (in
contrast to the MINLP algorithm, where the design variables
can variate among a continuous range of values). Each
combination of the discrete values of the design vector
corresponds to a candidate solution [26]. For each one of the
candidate solutions, it is checked if all the specifications
(limits) are satisfied, and if they are satisfied, the
manufacturing cost is estimated and the solution is
characterized as acceptable. On the other hand, the candidate
solutions that violate the specification are characterized as
non-acceptable solutions and are rejected by the algorithm.
Finally, among the acceptable solutions, the transformer with
the minimum manufacturing cost is selected, which is the
optimum transformer. However, all of the acceptable
solutions are stored and listed by manufacturing cost,
providing the user the ability to select anyone of them,
display it to the main form and investigate its characteristics.
Giving nLV different values for the turns of the low voltage
(LV) coil, nD values for the core’s dimension D, nFD tries for
the magnetic induction (flux density), nG different values for
the core’s dimension G, cLV different values for the LV
winding current density and cHV different values for the HV
winding current density, the total candidate solutions,
Niterations, are calculated from the following equation:
Niterations = nLVnDnFDnGcLVcHV (3)
This methodology is recommended for:
• expert users
• refinement of the optimum solutions provided by MINLP
• direct transformer design based on given input values of the
design vector
It must be noted that the definition of the discrete values of
the design variables often requires prior experience in
transformer design. Selecting a small number of iterations and
incorrect values might result to candidate solutions that do not
satisfy the imposed constraints. In case of non-expert users, it
is recommended that the MINLP algorithm is used for an
initial optimization run and the optimum value of the design
vector is used in order to decide the discrete values of the
design variables of the heuristic algorithm.
B. Non-Deterministic Methodologies
Apart from the aforementioned deterministic methodologies,
three non-deterministic methodologies can also be used in
TDO, as described in the followings [27].
1) Harmony Search Algorithm
The Harmony Search algorithm (HS) is a new
metaheuristic population search algorithm proposed by Geem
et al. [28]. HS was derived from the natural phenomena of
musicians’ behavior when they collectively play their musical
instruments (population members) to come up with a pleasing
harmony (global optimal solution). This state is determined
by an aesthetic standard (fitness function).
The HS is simple in concept, less in parameters, and easy
in implementation. It has been successfully applied to various
benchmarking, and real-world problems like traveling
salesman problem [29]. The main steps of HS are as follows
[28][30].
Step 1) Initialize the algorithm parameters.
Step 2) Initialize the harmony memory.
Step 3) Improvise a new harmony.
Step 4) Update the harmony memory.
Step 5) Check the termination criterion.
These steps are described in the next subsections.
a) Initialization of algorithm parameters
The algorithm parameters are: the harmony memory size
(HMS), or the number of solution vectors in the harmony
memory; harmony memory considering rate (HMCR); pitch
adjusting rate (PAR); and the number of improvisations (NI),
or stopping criterion. The harmony memory is a memory
location where all the solution vectors (sets of decision
variables) are stored. Here HMCR and PAR are parameters
that are used to improve the solution vector, which are
defined in Step 3.
b) Initialization of Harmony Memory
In this step, the HM matrix with as many randomly
generated solution vectors as the HMS: 1 1 1 1
1 2 1
2 2 2 2
1 2 1
1 1 1 1
1 2 1
1 2 1
...
...
. . . . .
. . . . .
. . . . .
...
...
N N
N N
HMS HMS HMS HMS
N N
HMS HMS HMS HMS
N N
x x x x
x x x x
HM
x x x x
x x x x
−
−
− − − −−
−
=
(4)
Static penalty functions are used to calculate the penalty
cost for an infeasible solution. The total cost for each solution
vector is evaluated using
( )
( )
2
1
2
1
( ) ( ) min[0, ( )]
min[0, ( )]
M
ii
i
P
ji
j
fitness X f X g x
h x
α
β
=
=
= +
+
∑
∑
� ��
�
(5)
c) Improvisation of a new harmony
A new harmony vector 1 2( , ,..., )
I
Nx x x x′ ′ ′=�
is generated,
based on three criteria: 1) memory consideration, 2) pitch
adjustment, and 3) random selection. Generating a new
harmony is called improvisation. According to memory
consideration, i-th variable 1 1
1( )HMS
i Ix x x= − The HMCR,
which varies between 0 and 1, is the rate of choosing one
value from the historical values stored in the HM, while (1-
HMCR) is the rate of randomly selecting one value from the
possible range of values, as shown in [28]:
1 2
( () )
{ , ,..., }HMS
i i i i i
i i i
if rand HMCR
x x x x x
else
x x X
end
<
′ ′← ∈
′ ′← ∈
(6)
where ()rand is a uniformly distributed random number
between 0 and 1 and iX is the set of the possible range of
values for each decision variable. For example, an HMCR of
0.85 indicates that HSA will choose decision variable value
from historically stored values in HM with 85% probability or
from the entire possible range with 15% probability. Every
component obtained with memory consideration is examined
to determine if pitch is to be adjusted. This operation uses the
rate of pitch adjustment as a parameter as shown in the
following:
( () )
()i i
i i
if rand PAR
x x rand bw
else
x x
end
<
′ ′= ± ∗
′ ′=
(7)
where bw is an arbitrary distance bandwidth for the
continuous design variable and ()rand is uniform
distribution between and 1.
d) Update of harmony vector
If the new harmony vector 1 2( , ,..., )
I
Nx x x x′ ′ ′=�
has better
fitness function than the worst harmony in the HM, the new
harmony is included in the HM and the existing worst
harmony is excluded from the HM.
e) Check of the termination criterion
The HSA is terminated when the termination criterion
(e.g., maximum number of improvisations) has been met.
Otherwise, steps 3 and 4 are repeated.
This methodology is recommended for:
• non-expert users
• definition of the range of input variables of the design
vector (refinement of the solution space)
• designs with specific technical requirements
2) Differential Evolution Algorithm
Differential Evolution (DE) is a parallel direct search method which utilizes NP D-dimensional parameter vectors
, , 1, 2,3,...,i G
x i NP= (8)
as a population for each generation G. NP does not change during the minimization process. The initial vector population
is chosen randomly and should cover the entire parameter space. As a rule, we will assume a uniform probability
distribution for all random decisions unless otherwise stated. In case a preliminary solution is available, the initial
population might be generated by adding normally distributed
random deviations to the nominal solution ,0nomx . DE
generates new parameter vectors by adding the weighted
difference between two population vectors to a third vector. Let this operation be called mutation. The mutated vector’s
parameters are then mixed with the parameters of another predetermined vector, the target vector, to yield the so-called
trial vector. Parameter mixing is often referred to as “crossover”. If the trial vector yields a lower cost function
value than the target vector, the trial vector replaces the target vector in the following generation. This last operation is
called selection. Each population vector has to serve once as the target vector so that NP competitions take place in one
generation. More specifically DE’s basic strategy can be described as
follows [31][32]: a) Mutation
For each target vector , ,
i Gx i a mutant vector is generated
according to
1 2 3, 1 , , ,( )i G r G r G r G
v x F x x+ = + ⋅ − (9)
with random indexes r1, r2, r3 {1, 2,3,..., }NP∈ , integer,
mutually different and F>0. The randomly chosen integers r1,
r2, and r3 are also chosen to be different from the running
index i, so that NP must be greater or equal to four to allow
for this condition. F is a real and constant factor ∈ [0, 2]
which controls the amplification of the differential variation
2 3, ,( )r G r G
x x− .
b) Crossover
In order to increase the diversity of the perturbed parameter vectors, crossover is introduced. To this end, the trial vector:
, 1 1 , 1 2 , 1 , 1( , ,..., )i G i G i G Di G
u u u u+ + + += (10)
is formed where,
, 1
, 1
,
( ( ) ) ( )
( ( ) ) ( )
1, 2,..., .
ji G
ji G
ji G
u if randb j CR or j rnbr iu
x if randb j CR and j rnbr i
j D
+
+
≤ == > ≠
=
(11)
In (11) ( )randb j is the jth evaluation of a uniform random
number generator with outcome ∈ [0, 1]. CR is the crossover
constant ∈ [0, 1] which has to be determined by the user.
( )rnbr i is a randomly chosen index ∈ 1,2,…,D which
ensures that , 1i G
u + gets at least one parameter from, 1i G
v + .
c) Selection
To decide whether or not it should become a member of
generation G+1, the trial vector , 1i G
u + is compared to the
target vector ,i G
x using the greedy criterion1. If vector
, 1i Gu + yields a smaller cost function value than
,i Gx , then
, 1i Gx + is set to , 1i G
u + ; otherwise, the old value ,i Gx is retained.
This methodology is recommended for:
• expert users
• definition of the range of input variables of the design
vector (refinement of the solution space)
3) Genetic Algorithm
The Genetic Algorithm metaheuristic is traditionally applied
to discrete optimization problems. Individuals in the population are vectors, coded to represent potential solutions
to the optimization problem. Each individual is ranked according to a fitness criterion (typically just the objective
function value associated with that individual). A new population is then formed as children of the previous
population. This is often the result of cross-over and mutation operations applied to the fittest individuals [33].
In our case, 30 runs of the GA algorithm are performed
and the best solution is chosen as the optimum one. The
population type is bit string of size equal to 20. A random
initial population is created, that satisfies the bounds and
linear constraints of the optimization problem. Rank fitness
scaling is employed, scaling the raw scores based on the rank
of each individual, rather than its score. Stochastic uniform
selection function is used, which lays out a line in which each
parent corresponds to a section of the line of length
proportional to its expectation. The algorithm moves along
the line in steps of equal size, one step for each parent. At
each step, the algorithm allocates a parent from the section it
lands on. The first step is a uniform random number less than
the step size. As far as mutation and crossover functions are
concerned, the first one is adaptive feasible (it randomly
generates directions that are adaptive with respect to the last
successful or unsuccessful generation - a step length is chosen
along each direction so that linear constraints and bounds are
satisfied) and the second one is scattered (it creates a random
binary vector, selects the genes where the vector is a 1 from
the first parent, and the genes where the vector is a 0 from the
second parent, and combines the genes to form the child.).
The limit for the fitness function is set to 0.5, while the
maximum number of generations (iterations) is equal to 500.
This methodology is recommended for:
• expert users
• definition of the range of input variables of the design
vector (refinement of the solution space)
IV. RESULTS AND DISCUSSION
It is essential to find an optimum transformer that satisfies the
technical specifications and the purchaser needs with the
1 Under the greedy criterion, a new parameter vector is accepted if and
only if it reduces the value of the cost function.
minimum manufacturing cost. The HA, MINLP (deterministic
group) and HS, DE, GA (non-deterministic group) optimization algorithms are applied for the design
optimization of four 20-0.4kV three-phase distribution transformers, of 160kVA, 400kVA, 630 kVA and 1000 kVA
rating. Tables I, II, III and IV compare the respective optimization results. In addition, Figs 5-8 illustrate the
comparison of the guaranteed versus designed short-circuit impedance, as well as the total guaranteed versus designed losses for each examined transformer rating based on the five
different optimization method results. To be more precise, spider charts are used to compare and evaluate each algorithm
performance for each transformer design, based on two important characteristics: short-circuit impedance and total
losses. In each spider graph, the blue polygon represents the guaranteed values and the red straight dotted line polygon
shows the designed values (final results from each optimization method). It must be noted that the maximum
permissible deviation between the guaranteed and designed
values is equal to ± 10% in the case of short-circuit
impedance and +10% in the case of total losses. Tables I-IV show the results of the five optimization
algorithms based on the rated power. In particular, the first four lines of each Table show the optimum values of the
design vector, the next four lines depict the guaranteed losses and short-circuit impedance, the next four present the
designed losses and short-circuit impedance, and finally the last two lines refer to the cost analysis.
Regarding Table I, DE shows to have the best performance in comparison with the other algorithms in terms of cost.
However, during the decision making process, values of technical specifications can influence our final choice. In this
case, HA and GA have quite good behavior concerning the total losses and the short-circuit impedance (Fig. 5), and the
first algorithm (HA) dominates to the second one (GA) due to the lower total losses and lower cost of the respective optimal
transformer. As a result, HA seems to be the best possible selection.
In the case of the 400 kVA transformer (Table II) HS is the lowest cost solution, however the results of HA or MINLP are
more efficient in terms of technical performance (better total losses) (Fig. 6).
In the case of the 630 kVA transformer (Table III) HA provides the most efficient solution in terms of cost. As far as
losses are concerned, the HA solution exhibits slightly higher losses compared to MINLP but an improved short-circuit
impedance value (Fig. 7). The non-deterministic algorithms correspond to optimal designs of higher cost and losses but
better short-circuit impedance results (especially the HS algorithm).
Finally, in the case of 1000 kVA transformer (Table IV) HA and HS provide the best solutions which are very close in
cost and performance characteristics.
TABLE I
Comparison of the Optimization Algorithms for the 160 KVA transformer.
Characteristics 160kVA
of the optimum transformer
design
MINLP HA HS GA DE
Low voltage turns 31 29 32 31 31
D (mm) 161 204 183 194 199
G (mm) 207 206 228 228 229
B (Gauss) 16570 16090 16692 16009 16693
Guaranteed Fe
losses (W)
300 300 300 300 300
Guaranteed Cu
losses (W)
2350 2350 2350 2350 2350
Total guaranteed
losses (W)
2650 2650 2650 2650 2650
Guaranteed Short-
Circuit Impedance
(%)
4 4 4 4 4
Designed Fe
Losses (W)
344 330 342 323 345
Cu Losses (W) 2404 2369 2374 2358 2450
Total designed
losses (W)
2748 2699 2716 2681 2795
Short-Circuit
Impedance (%)
4.34 3.91 4.13 3.9 4.21
Cost (€) 2243 2241 2297 2331 2215
Cost
Classification
3 2 4 5 1
3.6
3.7
3.8
3.9
4
4.1
4.2
4.3
4.4
MINLP
HA
HSGA
DE
Guaranteed Usc (%)
Designed Usc (%) (a)
2550
2600
2650
2700
2750
2800
MINLP
HA
HSGA
DE
Total guaranteed losses (W)
Total designed losses (W) (b)
Fig. 5. Comparison of the guaranteed and designed short-circuit impedance
(a), and total guaranteed and designed losses (b) for each 160 KVA
transformer design based on the five different optimization results.
TABLE II
Comparison of the Optimization Algorithms for the 400 KVA transformer.
Characteristics
of the optimum transformer
design
400kVA
MINLP HA HS GA DE
Low voltage turns 19 19 21 20 21
D (mm) 243 250 213 238 213
G (mm) 267 268 309 309 308
B (Gauss) 16822 17000 16986 16657 17036
Guaranteed Fe
losses (W)
610 610 610 610 610
Guaranteed Cu
losses (W)
4600 4600 4600 4600 4600
Total guaranteed
losses (W)
5210 5210 5210 5210 5210
Guaranteed Short-
Circuit Impedance
(%)
4 4 4 4 4
Designed Fe
Losses (W)
691 701 693 689 699
Cu Losses (W) 4670.00 4676.0
0
4824 4758 4692
Total designed
losses (W)
5361 5377 5517 5447 5391
Short-Circuit
Impedance (%)
4.24 4.23 4.09 3.8 4.2
Cost (€) 4402 4383 4449 4494 4539
Cost
Classification
2 1 3 4 5
3.5
3.6
3.7
3.8
3.9
4
4.1
4.2
4.3
MINLP
HA
HSGA
DE
Guaranteed Usc (%)
Designed Usc (%) (a)
4500
4700
4900
5100
5300
5500
MINLP
HA
HSGA
DE
Total guaranteed losses (W)
Total designed losses (W) (b)
Fig. 6. Comparison of the guaranteed and designed short-circuit impedance
(a), and total guaranteed and designed losses (b) for each 400 KVA
transformer design based on the five different optimization results.
TABLE III
Comparison of the Optimization Algorithms for the 630 KVA transformer.
Characteristics of
the optimum
transformer design
630kVA
MINLP HA HS GA DE
Low voltage turns 14 14 15 15 17
D (mm) 279 292 260 286 244
G (mm) 291 296 336 330 392
B (Gauss) 16106 16150 16080 16038 16467
Guaranteed Fe
losses (W)
860 860 860 860 860
Guaranteed Cu
losses (W)
6500 6500 6500 6500 6500
Total guaranteed
losses (W)
7360 7360 7360 7360 7360
Guaranteed Short-
Circuit Impedance
(%)
4 4 4 4 4
Designed Fe
Losses (W)
989 989 983 951 978
Cu Losses (W) 5238 5284 5386 5457 5730
Total designed
losses (W)
6227 6273 6369 6408 6708
Short-Circuit
Impedance (%)
4.4 4.32 4.03 4.24 4.24
Cost (€) 7109 7084 7167 7241 7260
Cost
Classification
2 1 3 4 5
3.8
3.9
4
4.1
4.2
4.3
4.4
MINLP
HA
HSGA
DE
Guaranteed Usc (%)
Designed Usc (%) (a)
5500
6000
6500
7000
7500
MINLP
HA
HSGA
DE
Total guaranteed losses (W)
Total designed losses (W) (b)
Fig. 7. Comparison of the guaranteed and designed short-circuit impedance
(a), and total guaranteed and designed losses (b) for each 630 KVA
transformer design based on the five different optimization results.
TABLE IV
Comparison of the Optimization Algorithms for the 1000 KVA transformer.
Characteristics of
the optimum
transformer design
1000kVA
MINLP HA HS GA DE
Low voltage turns 15 13 13 13 12
D (mm) 265 285 276 316 292
G (mm) 384 338 338 338 276
B (Gauss) 17321 16800 16741 16534 16699
Guaranteed Fe
losses (W)
1100 1100 1100 1100 1100
Guaranteed Cu
losses (W)
10500 10500 10500 10500 10500
Total guaranteed
losses (W)
11600 11600 11600 11600 11600
Guaranteed Short-
Circuit Impedance
(%)
6 6 6 6 6
Designed Fe
Losses (W)
1249 1264 1265 1196 1265
Cu Losses (W) 10478 9703 9675 9936 9462
Total designed
losses (W)
11727 10967 10940 11132 10727
Short-Circuit
Impedance (%)
6.32 5.57 5.57 5.72 6.53
Cost (€) 9001 8785 8786 8918 8777
Cost
Classification
5 1 2 4 3
5
5.2
5.4
5.6
5.8
6
6.2
6.4
6.6
MINLP
HA
HSGA
DE
Guaranteed Usc (%)
Designed Usc (%) (a)
10200
10400
10600
10800
11000
11200
11400
11600
11800
MINLP
HA
HSGA
DE
Total guaranteed losses (W)
Total designed losses (W) (b)
Fig. 8. Comparison of the guaranteed and designed short-circuit impedance
(a), and total guaranteed and designed losses (b) for each 1000 KVA
transformer design based on the five different optimization results.
In non-deterministic methodologies, as well as in
deterministic methodologies, the design vector definition is crucial in order to meet some desired performance objective.
For example, the exploring of the geometrical core
parameters can be ensured through careful planning, and thus
the quality of transformer design can be established during the definition of initial design vector values. However, the input
data of the design vector are deployed randomly, in the case of the non-deterministic methods. As a result, there is
possibility of little control over investigating the entire solution space. Therefore, deterministic methods are often
pursued for only a selected subset of the design vector with the aim of in-depth searching of the solution space.
According to the above results, HA provides the best
solution both in terms of cost and operating performance (especially on total losses). Heuristic algorithm does not
guarantee optimal, or even feasible, solution and is often used with no theoretical guarantee. Despite this main disadvantage,
heuristic evaluations still perform an important role in the transformer design, and if implemented properly can provide
powerful results. Based on the case studies that have been carried out, it
should be noted that since the non-deterministic methods or stochastic methods use random processes, an algorithm run at
different times can generate different transformer designs. Therefore, a particular transformer study needs to be run
several times before the solution is accepted as the global optimum. On the contrary, MINLP and HA belong to
deterministic methods which are able to find the global minimum, but by an exhaustive search. In this case, in order
to avoid huge calculations, stochastic methods can provide us with the first suboptimal solution, and afterwards, HA can be
used in order to finalize our decision. Since no other method gives an absolute guarantee of finding the global minimum in
a finite number of steps, HA technique becomes important. Despite the fact that five different optimization techniques
were investigated in order to find the most economic transformer design with respect to a sequence of mechanical
and electrical constraints, the transformer manufacturing factories declare that a relative near-optimal solution (to the
optimal one) is often preferred and finally is chosen to be constructed. Under these conditions, it is obvious that the
criterion of cost is not the only factor which should be taken into account at the final decision but also the transformer
specifications of each optimum design, such as the no-load and load losses and the short circuit impedance, are vital
aspects. Based on the above-mentioned fact, HA and MINLP become important methods, since they can store a wide range
of several optimum solutions with different technical specifications, especially the HA.
It must be pointed out that the tuning of non-deterministic algorithms has derived through comparison of various
combinations and choice of the best one between them (in order to exclude the possibility that they are not properly
tuned, thus they cannot converge to the global optimum as the deterministic algorithm). The methods of stochastic nature
fail to find the global optimum due to the fact that the optimality of the solution provided by them cannot be
guaranteed and multiple runs may result to different suboptimal solutions [33], with a significant difference
between the worst and the best one. On the other hand, deterministic methods provide more robust solutions to the
transformer design optimization problem and are more
suitable for the search of global optimum.
V. CONCLUSION
In the present paper, comparison of deterministic and non-deterministic optimization methods has been carried out in
order to achieve optimal global transformer design. The design optimization has been carried out with the use of an
integrated software platform, which has been experimentally verified and integrated in the automated design process of
several transformer manufacturing industries. The combination of the proposed methods is very effective
because of its robustness, its high execution speed and its ability to effectively search the large solution space. The
ability to locate the global optimum is illustrated by the application to a wide spectrum of actual transformers, of
different power ratings. The development of user-friendly software based on the combination of these methods provides
significant improvements in the design process of the manufacturing industry.
According to the results, HA provides the best solution both in terms of cost and operating performance. The
methods of stochastic nature fail to find the global optimum due to the fact that the optimality of the solution provided by
them cannot be guaranteed and multiple runs may result to different suboptimal solutions, with a significant difference
between the worst and the best one. On the contrary, MINLP and HA belong to deterministic methods which are able to
find the global minimum, but by an exhaustive search. It is however pointed out that the goal is not only to find the most
economic transformer, but a design that meets the technical specifications with the less possible deviation from the
guaranteed values. In this context, the criterion of cost is not the only factor which should be taken into account at the final
decision but also the transformer specifications of each optimum design.
REFERENCES
[1] E. I. Amoiralis, M. A. Tsili, A. G. Kladas, “Transformer design and
optimization: a literature survey,” IEEE Trans. Power Del., vol. 24, no.
4, pp. 1999-2024, Oct. 2009.
[2] R. A. Jabr, “Application of geometric programming to transformer
design,” IEEE Trans. Magn., vol. 41, no. 11, pp. 4261-4269, Nov.
2005.
[3] E. I. Amoiralis, P. S. Georgilakis, M. A. Tsili, A. G. Kladas, “Global
Transformer Optimization Method using Evolutionary Design and
Numerical Field Computation”, IEEE Trans. Magn., vol. 45, no. 3, pp.
1720-1723, 2009.
[4] C. J. Wu, F. C. Lee, “Minimum weight EI core and pot core inductor
and transformer designs,” IEEE Trans. Magn., vol. 16, no. 5, pp. 755-
757, Sept. 1980.
[5] N. D. Doulamis, A. D. Doulamis, “Optimal distribution transformers
assembly using an adaptable neural network-genetic algorithm
Scheme,” in Proc. IEEE Int. Conf. on Systems, Man and Cybernetics,
vol. 5, pp. 5-5, Oct. 2002.
[6] T. H. Pham, S. J. Salon, S. R. H. Hoole, “Shape optimization of
windings for minimum losses,” IEEE Trans. Magn., vol. 32, no. 5, pp.
4287-4289, Sept. 1996.
[7] P. S. Georgilakis, M. A. Tsili, A. T. Souflaris, “A heuristic solution to
the transformer manufacturing cost optimization problem,” J. Mat.
Process. Tech., vol. 181, pp. 260–266, 2007.
[8] L. Hui, H. Li, H. Bei, Y. Shunchang, “Application research based on
improved genetic algorithm for optimum design of power
transformers,” in Proc. 5th Int. Conf. on Electrical Machines and
Systems, ICEMS 2001, vol. 1, pp. 242-245, 2001.
[9] S. Zhang, Q. Hu, X. Wang, Z. Zhu, “Application of chaos genetic
algorithm to transformer optimal design,” Proc. 2009 International
Workshop on Chaos-Fractals Theories and Applications (IWCFTA
‘09), China, 2009.
[10] S. Zhang, Q. Hu, X. Wang, D. Wang, “Research of transformer
optimal design modeling and intelligent algorithm,” Proc. 2011
Chinese Control and Decision Conference (CCDC 2011), Mianyang
2011.
[11] S. Elia, G. Fabbri, E. Nistico, E. Santini, “Design of cast-resin
distribution transformers by means of genetic algorithms,” in Proc.
International Symposium on Power Electronics, Electrical Drives,
Automation and Motion, SPEEDAM 2006, pp. 1473-1477, 2006.
[12] N. Tutkun, A. Moses, “Design optimization of a typical strip-wound
toroidal core using genetic algorithms,” J. Magn. Magn. Mat., vol. 277,
no. 1-2, pp. 216–220, 2004.
[13] K. S. Rama Rao and M. Ramalinga Raju, “Optimal design of a furnace
transformer by genetic algorithm,” Proc. 2006 IEEE International
Power and Energy Conference (PECon '06), Malaysia, Nov. 2006.
[14] T. Phophongviwat, C. Chat-uthai, “Minimum cost design of small low-
loss transformers,” Proc. 2005 IEEE Region 10 TENCON, 2005.
[15] C. Versele, O. Deblecker, J. Lobry, “Multiobjective optimal design of
high frequency transformers using genetic algorithm,” Proc. 13th
European Conference on Power Electronics and Applications (EPE
'09), 2009.
[16] J. Smolka, A. Nowak, A, "Shape optimization of coils and cooling
ducts in dry-type transformers using CFD and GA," IEEE Trans.
Magn., vol. 47, no. 11. pp. 1726-1731, Jun. 2011.
[17] E. I. Amoiralis, P. S. Georgilakis, T. D. Kefalas, M. A. Tsili, A. G.
Kladas, “Artificial intelligence combined with hybrid FEM-BE
techniques for global transformer optimization,” IEEE Trans. Magn.,
vol. 43, no. 4, pp. 1633-1636, Apr. 2007. [18] L. H. Geromel, C.R. Souza, “The applications of intelligent systems in
power transformer design,” in Proc. of the IEEE Canadian Conf.
Electrical and Computer Engineering, vol. 1, pp. 285-290, 2002.
[19] A. K.. Yadav, O. P. Rahi, H. Malik, A. Azeem, “Design optimization
of high-frequency power transformer by genetic algorithm and
simulated annealing,” International Journal of Electrical and
Computer Engineering (IJECE), vol.1, no.2, pp. 102-109, Dec. 2011.
[20] D.H. Wolpert, W.G. Macready, “No Free Lunch Theorems for
Optimization,” IEEE Transactions on Evolutionary Computation Vol.
1, No. 1, pp. 67–82, 1997.
[21] Internet: www.tdosolution.com, Dec. 11, 2012.
[22] Loss Evaluation Guide for Power Transformers and Reactors,
ANSI/IEEE Standard C57.120, 1992.
[23] IEC 60076-1 (2000-04) Power transformers - Part 1: General.
[24] E. I. Amoiralis, M. A. Tsili, P. S. Georgilakis, A. G. Kladas, A. T.
Souflaris, “A parallel mixed integer programming-finite element
method technique for global design optimization of power
transformers,” IEEE Trans. Magn., vol. 44, no. 6, pp. 1022 – 1025,
2008.
[25] E. I. Amoiralis, Energy Savings in Electric Power Systems by
Development of Advanced Uniform Models for the Evaluation of
Transformer Manufacturing and Operating Cost, Ph.D. thesis (in
Greek), Technical University of Crete, Greece, 2008.
(http://www.library.tuc.gr/artemis/PD2009-0001/PD2009-0001.pdf)
[26] P. S. Georgilakis, M. A. Tsili, A. T. Souflaris, “A Heuristic Solution to
the Transformer Manufacturing Cost Optimization Problem”, Journal
of Materials Processing Technology, vol. 181, no. 1-3, pp. 260-266,
2007.
[27] E. I. Amoiralis, M. A. Tsili, A. G. Kladas, “Global transformer design
optimization using deterministic and non-deterministic algorithms”,
CD Proceedings of the 20th International Conference Electrical
Machines (ICEM2012), France, September 2-5, 2012.
[28] Z. W. Geem, J. H. Kim, and G. V. Loganathan, “A new heuristic
optimization algorithm: Harmony search,” Simulation, vol. 76, no. 2,
pp. 60–68, 2001.
[29] Z. W. Geem, C. Tseng, and Y. Park, “Harmony search for generalized
orienteering problem: Best touring in china,” Springer Lecture Notes in
Computer Science, vol. 3412, pp. 741–750, 2005.
[30] R. S. Rao, S. V. L. Narasimham, M. R. Raju, and A. S. Rao, “Optimal
network reconfiguration of large-scale distribution system using
harmony search algorithm,” IEEE Trans. Power Sys., vol. 26, no. 3, pp.
1080-1088, Aug. 2011.
[31] R. Storn, K. Price, “Differential evolution – A simple and efficient
heuristic for global optimization over continuous spaces,” Journal of
Global Optimization, vol. 11, pp. 341–359, 1997.
[32] K. V. Price, R. M. Storn, J. A. Lampinen, Differential evolution: a
practical approach to global optimization. Springer-Verlag, Berlin,
2005.
[33] S. A. Kazarlis, A. G. Bakirtzis, V. Petridis, “A Genetic
Algorithm Solution to the Unit Commitment Problem,” IEEE
Transactions on Power Systems, vol. 11, no 1, pp. 83-92, Feb.
1996.