EFWA as a Method of Optimizing Model Parameters: Example of an Expensive Function Evaluation

EFWA as a Method of Optimizing Model Parameters: Example of an Expensive Function Evaluation

Daniel C. Lee (Simon Fraser University, Canada) and Katherine Manson (British Columbia Institute of Technology, Canada)
DOI: 10.4018/978-1-7998-1659-1.ch004
OnDemand PDF Download:
No Current Special Offers


The Fireworks Algorithm (EFWA) is studied as a method to optimize the noise covariance parameters in an induction motor system model to control the motor speed without a speed sensor. The authors considered a system that employs variable frequency drives (VFDs) and executes an extended Kalman filter (EKF) algorithm to estimate the motor speed based on other measured values. Multiple optimizations were run, and the authors found that the EFWA optimization provided, on average, better solutions than the Genetic Algorithm (GA) for a comparable number of parameter set trials. However, EFWA parameters need to be selected carefully; otherwise, EFWA's early performance advantage over GA can be lost.
Chapter Preview


In industrial applications, it is often desired to set the values of design variables to optimize performance. However, the quantitative relationship between a performance criterion and design variables may not be well known. In many applications, the exact mathematical expression of the quantitative performance measure of interest as a function of design variables is unknown, and the numerical value of the performance measure for a given set of design variables can only be estimated through simulation or experimentation. Evaluating performance for the purpose of optimization can be costly because this type of experimentation can be expensive and the simulation may require a large amount of computational resources. Therefore, in order to employ an evolutionary algorithm for such an application, one of the primary concerns is to obtain a good solution after a small number of function evaluations. In this chapter, the authors intend to exhibit use of the enhanced fireworks algorithm (EFWA) for such optimization (Tan, 2015; Zheng, 2013). The authors will present EFWA’s performance for optimally choosing model parameters for controlling the speed of an induction motor. Industry uses induction motors (IMs) extensively to drive mechanical loads, so the optimization problem presented is a concrete, real-life example. Due to the high cost of evaluating the performance function, the focus of the chapter will be on how fast the algorithm improves the best candidate solution’s performance as the number of function evaluations increases, rather than convergence to the optimal solution.

In order to convey the nature of the optimization problem, the speed control system for the induction motor will be explained for general audiences in the following section. The objective of speed control is to match the actual speed of the motor to the speed command schedule. When speed sensors are used, feedback control schemes can be employed; however, having speed sensors in the system has its disadvantages, and speed sensors are not installed in the example application being studied. Instead of measuring speed, it is estimated based on other measured values. The extended Kalman filter (EKF), a well-known technique to estimate the speed, was used for this purpose (Crassidis & Junkins, 2011). To apply the extended Kalman filter, the covariance values of the process and measurement noise are required for computation. These statistics are not known a priori, but they can be determined through experimentation or simulation as model parameters prior to the actual operation of the motor.

In the application to be presented in this chapter, the performance measure is the mean-square error in the motor speed estimate. To be specific, the performance objective function is the expected value of the square of the difference between the speed of the motor at a given time and the estimation of that speed computed by the estimator, which is a part of the system. Note that the speed of the motor is a randomly time-varying signal, and the mean-square error, as a function of the model parameters, is not known and can only be approximately evaluated through extensive simulation or experimentation. A natural method of estimating the performance value corresponding to a set of parameter values is to take the time average of the square of the difference between the actual speed and the estimator’s estimation of the speed. Time averaging requires collection of many samples of the actual speed through experimentation or simulation, and this process can be costly. The next section will present more details on this point.

In earlier work, other researchers used a genetic algorithm (GA) to optimize covariance values as model parameters through simulation and experimentation (Shi et al., 2002). The objective of the authors’ research was to gain more knowledge about the EFWA’s performance for optimizing the model parameters for the induction motor’s speed estimation.

Key Terms in this Chapter

Inductance: Physical property of a coil that represents EMF generated in a coil to oppose a change in current.

Arbitrary Reference Frame: Axis used as reference rotating at a chosen speed.

Covariance: Measure of the joint variability of two random variables.

Flux: Measurement of the total magnetic field that passes through an area.

Kalman Gain: In a closed loop system, the error is multiplied by this value in order to improve convergence.

Root Mean Square: Square root of the sum of the squares of a sinusoidal waveform.

Variable Frequency Drive: Electronic device which provides variable RMS voltage and frequency output to allow speed control of an induction motor.

Leakage Flux: Flux that is generated by one set of windings that does not pass through the second set of magnetically coupled windings.

Three-Phase AC Power: Three separate ac voltages applied to a load, each voltage shifted by 120 degrees.

Stationary Reference Frame: Reference axis that are stationary (speed=0).

Extended Kalman Filter: A variant of the Kalman filter used to estimate states of a non-linear system.

Magnetically Coupled: Two windings, with no physical contact, affect each other through magnetic fields.

Mutual Inductance: The measure of interaction of the flux of two coils.

Flux Linkages: The number of turns multiplied by the flux for a given coil.

Leakage Inductance: Inductive component of leakage flux.

Phase: An ac voltage waveform.

Stator: Stationary winding – part of the induction motor.

Error: Difference between estimated value and the measured value.

Self-Inductance: Induction of the coil voltage when current flows in the coil.

Rotor: Rotating winding – part of induction motor.

Slip: The difference between the rotor speed and the stator speed.

Squirrel-Cage Induction Motor: IM motor with rotor bars shorted together.

Reluctance: Magnetic equivalent of resistance; depends on the properties of the material.

Electro-Motive Force: Measurement of the energy that causes a current to flow in a circuit.

Magnetic Flux: Flux that is generated by one set of windings that passes through the second set of magnetically coupled windings.

Synchronous Speed: The speed of the electrical system, i.e., 60 Hz.

Proportional Integrative Control: A type of feedback control that responds to the error proportionally and also to the integral of the error.

Kalman Filter: An algorithm that uses a series of measurements over time to estimate the unknown states of a system.

Complete Chapter List

Search this Book: