Date post: | 09-Apr-2018 |
Category: |
Documents |
Upload: | tina-bargo |
View: | 215 times |
Download: | 0 times |
of 57
8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
1/57
Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
Parameter Estimation in a Mathematical Model of aHeat-Conducting Rod
Ma. Cristina R. BargoRicardo C.H. del RosarioJose Ernie C. Lope
Department of Mathematics
University of the Philippines Diliman
MSP 2007 ConventionBohol Tropics Resort, Tagbilaran City, Bohol
May 18, 2007
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
2/57
Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
Objectives
Prepare the setup for the heat conduction experiment, datagathering
Create a time-dependent model for heat conduction on ametal rod
Find the solution to the model numerically
Estimate the parameters by minimizing the difference between
the actual temperature and computed temperature valuesRemark: Extension of the work presented by Ms. Margie De Pazlast year
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
3/57
Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
Objectives
Prepare the setup for the heat conduction experiment, datagathering
Create a time-dependent model for heat conduction on ametal rod
Find the solution to the model numerically
Estimate the parameters by minimizing the difference between
the actual temperature and computed temperature valuesRemark: Extension of the work presented by Ms. Margie De Pazlast year
h l d l f C d d
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
4/57
Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
Outline
1 Experimental Setup
2 Model and Parameter Estimation ProblemThe ModelSolution to the Model
Galerkin MethodParameter Estimation
3 Optimization AlgorithmsLeast Squares
Genetic Algorithm4 Results
5 Conclusions
6
Future Work
P E i i i M h i l M d l f H C d i R d
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
5/57
Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
Experimental Setup
Outline
1 Experimental Setup
2 Model and Parameter Estimation ProblemThe ModelSolution to the Model
Galerkin MethodParameter Estimation
3 Optimization AlgorithmsLeast Squares
Genetic Algorithm4 Results
5 Conclusions
6 Future Work
P t E ti ti i M th ti l M d l f H t C d ti R d
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
6/57
Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
Experimental Setup
Some Data
Copper Rod Specifics
Mass Radius Length
1.14 kg 0.6375 cm 0.9980 m
Aluminum Rod Specifics
Mass Radius Length
0.35 kg 0.6250 cm 1.0030 m
Thermocouple Locations (m)
x1 x2 x3 x4 x5 x6 x7
copper 0.0500 0.1800 0.3100 0.5640 0.6940 0.8245 0.9980
aluminum 0.0420 0.1720 0.3020 0.4320 0.6930 0.8220 0.9520
Parameter Estimation in a Mathematical Model of a Heat Conducting Rod
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
7/57
Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
Experimental Setup
Experimental Setup
Figure: The experimental setup: metal rod, heat source, thermocouplesand data acquisition instrument.
Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
8/57
Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
Model and Parameter Estimation Problem
Outline
1 Experimental Setup
2 Model and Parameter Estimation ProblemThe ModelSolution to the Model
Galerkin MethodParameter Estimation
3 Optimization AlgorithmsLeast Squares
Genetic Algorithm4 Results
5 Conclusions
6 Future Work
Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
9/57
Parameter Estimation in a Mathematical Model of a Heat Conducting Rod
Model and Parameter Estimation Problem
The Model
Outline
1 Experimental Setup
2 Model and Parameter Estimation ProblemThe ModelSolution to the Model
Galerkin MethodParameter Estimation
3 Optimization AlgorithmsLeast Squares
Genetic Algorithm4 Results
5 Conclusions
6 Future Work
Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
10/57
Parameter Estimation in a Mathematical Model of a Heat Conducting Rod
Model and Parameter Estimation Problem
The Model
Model Formulation
Assumptions:
heat is transferred on one direction, and temperature isuniform over a cross-section
constant ambient temperatureconstant heat flux at one end of the rod (due to the heatsource)heat loss along the sides of the rodheat loss at the end away from the heat source
Given parameters: radius r, length , ambient temperature ua,density
Parameters to be estimated: thermal conductivity k, heattransfer coefficient h, flux Q, specific heat capacity cp
Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
11/57
g
Model and Parameter Estimation Problem
The Model
Model Formulation
Assumptions:
heat is transferred on one direction, and temperature isuniform over a cross-section
constant ambient temperatureconstant heat flux at one end of the rod (due to the heatsource)heat loss along the sides of the rodheat loss at the end away from the heat source
Given parameters: radius r, length , ambient temperature ua,density
Parameters to be estimated: thermal conductivity k, heattransfer coefficient h, flux Q, specific heat capacity cp
Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
12/57
g
Model and Parameter Estimation Problem
The Model
Model Formulation
Assumptions:
heat is transferred on one direction, and temperature isuniform over a cross-section
constant ambient temperatureconstant heat flux at one end of the rod (due to the heatsource)heat loss along the sides of the rodheat loss at the end away from the heat source
Given parameters: radius r, length , ambient temperature ua,density
Parameters to be estimated: thermal conductivity k, heattransfer coefficient h, flux Q, specific heat capacity cp
Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
13/57
Model and Parameter Estimation Problem
The Model
The Model
The model is given by
cpu (x, t)
t= k
2u (x, t)
x2
2h
r(u (x, t) ua)
u (x, 0) = u0 (x)u(0,t)x
= Qk
u(,t)x = hk (u (, t) ua)
(1)
Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
14/57
Model and Parameter Estimation Problem
The Model
Remarks
Used Fouriers Law of Conduction and Newtons Law ofCooling to formulate the model
Solution of (1) has no analytical form use Galerkin methodto find the approximate solution (if the solution exists)
Changes in the model:
time-dependent (before, we considered the steady-state model)
heat loss at x = (before, we have u(,t)x
= 0)
Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
15/57
Model and Parameter Estimation Problem
Solution to the Model
Outline
1 Experimental Setup
2 Model and Parameter Estimation ProblemThe ModelSolution to the Model
Galerkin MethodParameter Estimation
3 Optimization AlgorithmsLeast Squares
Genetic Algorithm4 Results
5 Conclusions
6 Future Work
Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
16/57
Model and Parameter Estimation Problem
Solution to the Model
Variational Formulation
Multiply PDE in (1) by H1 (0, ), integrate over (0, ), useintegration by parts, and impose boundary conditions
The PDE becomes:
0
u (x, t)
t (x) dx =
k
cp
0
u (x, t) (x) dx
2hrcp
0
u (x, t) (x) dx hcp
u (, t) ()
+2huarcp
0
(x) dx +huacp
() +Q
cp (0)
Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
M d l d P E i i P bl
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
17/57
Model and Parameter Estimation Problem
Solution to the Model
Variational Formulation
Multiply PDE in (1) by H1 (0, ), integrate over (0, ), useintegration by parts, and impose boundary conditions
The PDE becomes:
0
u (x, t)
t (x) dx =
k
cp
0
u (x, t) (x) dx
2hrcp
0
u (x, t) (x) dx hcp
u (, t) ()
+2huarcp
0
(x) dx +huacp
() +Q
cp (0)
Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
M d l d P t E ti ti P bl
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
18/57
Model and Parameter Estimation Problem
Solution to the Model
Some Definitions
Let V = H1 (0, ) and H = L2 (0, ) with the following innerproducts:
, H =
0
(x) (x) dx
, V =
0
(x) (x) dx +2h
rk
0
(x) (x) dx
Define the operators : V V R and F : V R
(, ) =k
cp, V +
h
cp () ()
F () =2huarcp
0 (x) dx +
huacp
() +Q
cp (0)
Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
Model and Parameter Estimation Problem
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
19/57
Model and Parameter Estimation Problem
Solution to the Model
Some Definitions
Let V = H1 (0, ) and H = L2 (0, ) with the following innerproducts:
, H =
0
(x) (x) dx
, V =
0
(x) (x) dx +2h
rk
0
(x) (x) dx
Define the operators : V V R and F : V R
(, ) =k
cp, V +
h
cp () ()
F () =2huarcp
0 (x) dx +
huacp
() +Q
cp (0)
Parameter Estimation in a Mathematical Model of a Heat-Conducting RodModel and Parameter Estimation Problem
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
20/57
Model and Parameter Estimation Problem
Solution to the Model
The Weak Form
Weak form of (1)
Find u L2 (0, T; V) such thatddtu, H = (u, ) + F () , V
u (0) = u0(2)
To show well-posedness:
show existence, uniqueness and continuous dependence on thedata of the solution to (2)equivalence of the solution to (1) and (2)
Parameter Estimation in a Mathematical Model of a Heat-Conducting RodModel and Parameter Estimation Problem
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
21/57
Model and Parameter Estimation Problem
Solution to the Model
The Weak Form
Weak form of (1)
Find u L2 (0, T; V) such thatddtu, H = (u, ) + F () , V
u (0) = u0(2)
To show well-posedness:
show existence, uniqueness and continuous dependence on thedata of the solution to (2)equivalence of the solution to (1) and (2)
Parameter Estimation in a Mathematical Model of a Heat-Conducting RodModel and Parameter Estimation Problem
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
22/57
Model and Parameter Estimation Problem
Galerkin Method
Outline
1 Experimental Setup
2 Model and Parameter Estimation ProblemThe ModelSolution to the Model
Galerkin MethodParameter Estimation
3 Optimization AlgorithmsLeast Squares
Genetic Algorithm4 Results
5 Conclusions
6 Future Work
Parameter Estimation in a Mathematical Model of a Heat-Conducting RodModel and Parameter Estimation Problem
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
23/57
Galerkin Method
Galerkin Method
Project the solution of (2) in a finite dimensional spaceVn = span {1, . . . , n}
Finite-dimensional problem: Find un L2 (0, T; Vn) such that
ddt
un, iH
= (un, i) + F (i) , i = 1, . . . , n
un (0) = PVnu0(3)
Write un (x, t) =n
j=1j (t) j (x) and substitute to (3):
M (t) = A (t) + F (t)
Initial condition: un (x, 0) =n
j=1
j (0) j (x) = PVnu0 (x)
Parameter Estimation in a Mathematical Model of a Heat-Conducting RodModel and Parameter Estimation Problem
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
24/57
Galerkin Method
Galerkin Method
Project the solution of (2) in a finite dimensional spaceVn = span {1, . . . , n}
Finite-dimensional problem: Find un L2 (0, T; Vn) such that
ddt
un, iH
= (un, i) + F (i) , i = 1, . . . , n
un (0) = PVnu0(3)
Write un (x, t) =n
j=1j (t) j (x) and substitute to (3):
M (t) = A (t) + F (t)
Initial condition: un (x, 0) =n
j=1
j (0) j (x) = PVnu0 (x)
Parameter Estimation in a Mathematical Model of a Heat-Conducting RodModel and Parameter Estimation Problem
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
25/57
Galerkin Method
Galerkin Method
Project the solution of (2) in a finite dimensional spaceVn = span {1, . . . , n}
Finite-dimensional problem: Find un L2 (0, T; Vn) such that
ddt
un, iH
= (un, i) + F (i) , i = 1, . . . , n
un (0) = PVnu0(3)
Write un (x, t) =n
j=1j (t) j (x) and substitute to (3):
M (t) = A (t) + F (t)
Initial condition: un (x, 0) =n
j=1
j (0) j (x) = PVnu0 (x)
Parameter Estimation in a Mathematical Model of a Heat-Conducting RodModel and Parameter Estimation Problem
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
26/57
Galerkin Method
Galerkin Method
Project the solution of (2) in a finite dimensional spaceVn = span {1, . . . , n}
Finite-dimensional problem: Find un L2 (0, T; Vn) such that
ddt
un, iH
= (un, i) + F (i) , i = 1, . . . , n
un (0) = PVnu0(3)
Write un (x, t) =n
j=1j (t) j (x) and substitute to (3):
M (t) = A (t) + F (t)
Initial condition: un (x, 0) =n
j=1
j (0) j (x) = PVnu0 (x)
Parameter Estimation in a Mathematical Model of a Heat-Conducting RodModel and Parameter Estimation Problem
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
27/57
Galerkin Method
Galerkin Method- cont -
(t) = M1 (A (t) + F (t)) (4)
The variables in (4) are defined as follows:
(t) = [1 (t) , 2 (t) , . . . , n (t)]T
[A]ij = k
cpj, iV
h
cpj () i ()
[M]ij =0 j (x) i (x) dx
[F (t)]i =2huarcp
0
i (x) dx +huacp
i () +Q
cpi (0)
Goal: Find (t) that satisfies (4) using an ODE solver
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
28/57
Parameter Estimation in a Mathematical Model of a Heat-Conducting RodModel and Parameter Estimation Problem
l k h d
8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
29/57
Galerkin Method
Galerkin Method- cont -
(t) = M1 (A (t) + F (t)) (4)
The variables in (4) are defined as follows:
(t) = [1 (t) , 2 (t) , . . . , n (t)]T
[A]ij = k
cpj, iV
h
cpj () i ()
[M]ij
= 0
j
(x) i
(x) dx
[F (t)]i =2huarcp
0
i (x) dx +huacp
i () +Q
cpi (0)
Goal: Find (t) that satisfies (4) using an ODE solver
Parameter Estimation in a Mathematical Model of a Heat-Conducting RodModel and Parameter Estimation Problem
P E i i
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
30/57
Parameter Estimation
Outline
1 Experimental Setup
2 Model and Parameter Estimation ProblemThe ModelSolution to the Model
Galerkin MethodParameter Estimation
3 Optimization AlgorithmsLeast Squares
Genetic Algorithm4 Results
5 Conclusions
6 Future Work
Parameter Estimation in a Mathematical Model of a Heat-Conducting RodModel and Parameter Estimation Problem
P t E ti ti
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
31/57
Parameter Estimation
Parameter Estimation
Vector of unknown parameters: q =Qk
, hk
, cpk
TSet of data points: {u (xi, tj) | i = 1, . . . N, j = 1, . . . , N t}(may contain errors)
un (xi, tj; q) is the solution of the finite-dimensional problem(3) using the parameter q and evaluated at xi at time tj
Find:
minqR3
J(q) = minqR3
1
N N t
Ntj=1
Ni=1
|un (xi, tj; q) u (xi, tj)|2
Parameter Estimation in a Mathematical Model of a Heat-Conducting RodModel and Parameter Estimation Problem
Parameter Estimation
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
32/57
Parameter Estimation
Parameter Estimation
Vector of unknown parameters: q =Qk
, hk
, cpk
TSet of data points: {u (xi, tj) | i = 1, . . . N, j = 1, . . . , N t}(may contain errors)
un (xi, tj; q) is the solution of the finite-dimensional problem(3) using the parameter q and evaluated at xi at time tj
Find:
minqR3
J(q) = minqR3
1
N N t
Ntj=1
Ni=1
|un (xi, tj; q) u (xi, tj)|2
Parameter Estimation in a Mathematical Model of a Heat-Conducting RodModel and Parameter Estimation Problem
Parameter Estimation
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
33/57
Parameter Estimation
Parameter Estimation
Vector of unknown parameters: q =Qk
, hk
, cpk
TSet of data points: {u (xi, tj) | i = 1, . . . N, j = 1, . . . , N t}(may contain errors)
un (xi, tj; q) is the solution of the finite-dimensional problem(3) using the parameter q and evaluated at xi at time tj
Find:
minqR3
J(q) = minqR3
1
N N t
Ntj=1
Ni=1
|un (xi, tj; q) u (xi, tj)|2
Parameter Estimation in a Mathematical Model of a Heat-Conducting RodModel and Parameter Estimation Problem
Parameter Estimation
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
34/57
Parameter Estimation
Parameter Estimation
Vector of unknown parameters: q =Qk
, hk
, cpk
TSet of data points: {u (xi, tj) | i = 1, . . . N, j = 1, . . . , N t}(may contain errors)
un (xi, tj; q) is the solution of the finite-dimensional problem(3) using the parameter q and evaluated at xi at time tj
Find:
minqR3
J(q) = minqR3
1
N N t
Ntj=1
Ni=1
|un (xi, tj; q) u (xi, tj)|2
Parameter Estimation in a Mathematical Model of a Heat-Conducting RodOptimization Algorithms
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
35/57
Outline
1 Experimental Setup
2 Model and Parameter Estimation ProblemThe ModelSolution to the Model
Galerkin MethodParameter Estimation
3 Optimization AlgorithmsLeast SquaresGenetic Algorithm
4 Results
5 Conclusions
6 Future Work
Parameter Estimation in a Mathematical Model of a Heat-Conducting RodOptimization Algorithms
Least Squares
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
36/57
q
Outline
1 Experimental Setup
2 Model and Parameter Estimation ProblemThe ModelSolution to the Model
Galerkin MethodParameter Estimation
3 Optimization AlgorithmsLeast SquaresGenetic Algorithm
4 Results
5 Conclusions
6 Future Work
Parameter Estimation in a Mathematical Model of a Heat-Conducting RodOptimization Algorithms
Least Squares
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
37/57
Least Squares
Built-in optimization algorithm in Scilab (leastsq)
Solves nonlinear least squares problemsQuasi-Newton algorithm (the Jacobian of the cost functionwas not supplied)
Can be used if the errors in the measurements are randomlydistributed
Parameter Estimation in a Mathematical Model of a Heat-Conducting RodOptimization Algorithms
Genetic Algorithm
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
38/57
Outline
1 Experimental Setup
2 Model and Parameter Estimation ProblemThe ModelSolution to the Model
Galerkin MethodParameter Estimation
3 Optimization AlgorithmsLeast SquaresGenetic Algorithm
4 Results
5 Conclusions
6 Future Work
Parameter Estimation in a Mathematical Model of a Heat-Conducting RodOptimization Algorithms
Genetic Algorithm
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
39/57
Genetic AlgorithmOverview
Optimization algorithm inspired by the concept of evolution(survival of the fittest)
Suppose that we want to find q = (q1, q2, . . . , qn) thatminimizes the function F (q):
individual: described by qfitness of an individual: determined by F(q)
initial population: randomly selectedmain processes of GA: selection, recombination, mutation
Parameter Estimation in a Mathematical Model of a Heat-Conducting RodOptimization Algorithms
Genetic Algorithm
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
40/57
Genetic AlgorithmOverview
Optimization algorithm inspired by the concept of evolution(survival of the fittest)
Suppose that we want to find q = (q1, q2, . . . , qn) thatminimizes the function F (q):
individual: described by qfitness of an individual: determined by F(q)
initial population: randomly selectedmain processes of GA: selection, recombination, mutation
Parameter Estimation in a Mathematical Model of a Heat-Conducting RodOptimization Algorithms
Genetic Algorithm
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
41/57
Genetic AlgorithmOverview
Optimization algorithm inspired by the concept of evolution(survival of the fittest)
Suppose that we want to find q = (q1, q2, . . . , qn) thatminimizes the function F (q):
individual: described by qfitness of an individual: determined by F(q)
initial population: randomly selectedmain processes of GA: selection, recombination, mutation
Parameter Estimation in a Mathematical Model of a Heat-Conducting RodOptimization Algorithms
Genetic Algorithm
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
42/57
Genetic AlgorithmProcesses
Selection
compute the fitness of each individual
form the roulettecreate the mating pool
Recombination
randomly select two individuals from the mating pool
mating (to produce population of offsprings)probability of mating is determined by a fixed probability
Parameter Estimation in a Mathematical Model of a Heat-Conducting RodOptimization Algorithms
Genetic Algorithm
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
43/57
Genetic AlgorithmProcesses
Selection
compute the fitness of each individual
form the roulettecreate the mating pool
Recombination
randomly select two individuals from the mating pool
mating (to produce population of offsprings)probability of mating is determined by a fixed probability
Parameter Estimation in a Mathematical Model of a Heat-Conducting RodOptimization Algorithms
Genetic Algorithm
G l h
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
44/57
Genetic AlgorithmProcesses
Mutation
introduce small changes in the parameters of an individual(mutate)
probability of mutation is determined by a fixed probabilitythe resulting (mutated) pool will make up the initialpopulation for the next generation
Optional Process: Elitism
the fitness of the next generation doesnt necessarily improve(because of recombination and mutation)if the best parent has disappeared, introduce it again byremoving 1 arbitrary offspring
Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
Optimization Algorithms
Genetic Algorithm
G i Al i h
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
45/57
Genetic AlgorithmProcesses
Mutation
introduce small changes in the parameters of an individual(mutate)
probability of mutation is determined by a fixed probabilitythe resulting (mutated) pool will make up the initialpopulation for the next generation
Optional Process: Elitism
the fitness of the next generation doesnt necessarily improve(because of recombination and mutation)if the best parent has disappeared, introduce it again byremoving 1 arbitrary offspring
Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
Results
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
46/57
Outline
1 Experimental Setup2 Model and Parameter Estimation Problem
The ModelSolution to the Model
Galerkin MethodParameter Estimation
3 Optimization AlgorithmsLeast SquaresGenetic Algorithm
4 Results
5 Conclusions
6 Future Work
Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
Results
l
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
47/57
Results
Compare the results (using Least Squares and GeneticAlgorithm) when:
end of the rod away from the heat source is insulated (BC1)there is heat loss at the end of the rod away from the heat
source (BC2)
Error Values
leastsq GA
BC1 BC2 BC1 BC2Objective Function
copper 0.1645 0.1648 0.1645 0.1648
aluminum 0.0768 0.0762 0.0758 0.0762
Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
Results
R l
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
48/57
Results
Compare the results (using Least Squares and GeneticAlgorithm) when:
end of the rod away from the heat source is insulated (BC1)there is heat loss at the end of the rod away from the heat
source (BC2)
Error Values
leastsq GA
BC1 BC2 BC1 BC2Objective Function
copper 0.1645 0.1648 0.1645 0.1648
aluminum 0.0768 0.0762 0.0758 0.0762
Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
Results
R lt
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
49/57
Results- cont -
Optimal Parameters
leastsq GA
BC1 BC2 BC1 BC2
Estimated Q/kcopper 66.1440 66.1372 66.2355 66.2739
aluminum 60.9651 60.9546 60.9729 60.9583
Estimated h/k
copper 0.0312 0.0312 0.0313 0.0313aluminum 0.0569 0.0569 0.0570 0.0569
Estimated cp/k
copper 1.1840 1.1844 1.1848 1.1864
aluminum 3.8982 3.8986 3.9000 3.8989
Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
Results
Results
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
50/57
ResultsCopper Rod: actual temperature and computed temperature
0 500 1000 1500 2000 2500 3000
300
305
310
315
320
325
Copper Rod: Data and Computed Values
time (s)
temperature(K)
data
TC1
TC2
TC3
TC4
TC5
TC6TC7
Figure: Plot of temperature vs. position (copper rod)
Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
Results
Results
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
51/57
ResultsAluminum Rod: actual temperature and computed temperature
0 1000 2000 3000 4000 5000 6000 7000 8000
306
308
310
312
314
316
318
320
322
Aluminum Rod: Data and Computed Values
time (s)
temperature(K)
data
TC1
TC2
TC3
TC4
TC5
TC6TC7
Figure: Plot of temperature vs. position (aluminum rod)
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
52/57
Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
Conclusions
Conclusions
8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
53/57
Conclusions
Obtained the data using thermocouples attached to a dataacquisition instrument.
Formulated the model for heat conduction on a metal rod,assuming that heat is lost along its entire length and at theboundary.
Obtained the solution to the model using the Galerkin method.
Obtained estimates for the parameters Q/k, h/k, cp/k usingleastsqand genetic algorithm.
Modeling the heat loss at the end of the rod away from theheat source produces the same output as the model withoutheat loss.
Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
Future Work
Outline
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
54/57
Outline
1 Experimental Setup2 Model and Parameter Estimation Problem
The ModelSolution to the ModelGalerkin MethodParameter Estimation
3 Optimization AlgorithmsLeast SquaresGenetic Algorithm
4 Results
5 Conclusions
6 Future Work
Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
Future Work
Future Work
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
55/57
Future Work
Create a better heat source (oven, in cooperation with NIP)
Reformulate the model to incorporate realistic assumptions
(ambient temperature, flux)Use other optimization algorithms (gradient-based, heuristic,neural networks, hierarchical Bayesian methods) for parameterestimation
Implement a faster numerical method for solving the PDE
Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
References
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
56/57
References
Instructional and Research Laboratory, Center for Research in ScientificComputation, North Carolina State University,http://www.ncsu.edu/crsc/ilfum.htm.
P. Laguitao, Estimation of Copper Rod Parameters Using Data fromHeat Conduction Experiment, Undergraduate Research Paper, College of
Science, University of the Philippines Diliman, 2001.H.T. Banks, R.C. Smith and Y. Wang, Smart Material Structures:Modeling, Estimation and Control, John Wiley & Sons, 1996.
R.R. Briones, Numerical Computations for Parameter Estimation in aSmart Beam Structure, Masters Thesis, College of Science, University of
the Philippines Diliman, 2002.R. Temam, Infinite-Dimensional Dynamical Systems in Mechanics andPhysics, Springer-Verlag, 1997.
J. Skaar and K.M. Risvik, A Genetic Algorithm for the Inverse Problem inSynthesis of Fiber Gratings, J. Lightwave Technol., 16, 1928-1932 (1998).
Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
http://find/http://goback/8/8/2019 Parameter Estimation in a Mathematical Model of a Heat-Conducting Rod
57/57
Thank you!
http://find/http://goback/