ELEctromagnetic DIAgnostics Lab.
DIT - Università di Trento
Via Sommarive 14, I-38050 Trento Italia
E-mail: [Link]@[Link]
OPTIMIZATION
TECHNIQUES FOR TELECOMMUNICATION
Master degree in Telecommunication Engineering
A.A. 2009-2010
COURSE GOALS
Our main goals are:
• Help the student to develop working
knowledge of Optimization techniques
• Develop the skills and the background
needed to recognize, formulate and
solve optimization problems.
COURSE GOALS
The course is meant to be on general
optimization techniques.
Then we will focus our attention to the
solution of practical telecommunication
problems.
COURSE GOALS
In order to solve an optimization problem
we must:
• Formulate the problem.
• Develop a Suitable Mathematical Model of
the problem.
• Evaluate the computational resources
required in order to solve the problem.
• Choose the appropriate algorithm.
• Calibrate it.
• Summarize the results
Required Background
The only background required of the student is a
basic knowledge of calculus and linear algebra.
Prior exposure to numerical computing on
optimization is not needed material since we
develop all of the needed material from these
areas in the next lessons
Examples of optimization problems for
Telecommunication
• Design and optimization of conventional and non-
conventional antenna systems.
• Control of Smart arrays in complex enviroments.
• Advance microwave devices design.
• Microwave imaging applications for biomedical/industrial
applications.
• Unsupervised electronic devices design.
• Multimedia applications.
• Remote sensing applications
• Correction code and unconventional modulation
techniques.
Examples of optimization problems for
Telecommunication
• Design and optimization of conventional and non-conventional
antenna systems.
Customized Reflector Antennas Fractal Antennas
Antenna Synthesis by Optimization
Design Requirements
Syntesized Antenna
Antenna Optimizer
(Prototipe)
Antenna
Parameters
Antenna Model
Simulator
Example of antenna design procedure (1)
Requirements and
Constrains 1- Pre Processing:
PSO 1. Define the Requirements:
- Antenna Size
Swarm Initialization - Operating Bands
- Gain
2. Choose Pre-Fractal Geometry
3. Choose Iteration of Pre-Fractal
Simulation
Geometry
Update
Fitness
NO
Check
3D Tree
Sierpinski
YES monopole
Prototype
Koch monopole
Example of complex Antenna Structure
Geometrical Parameters
Koch-like pre-fractal shape Sierpinski-like pre-fractal shape
i=I=3
i=I=2
Li ,r , j Length of the j-th segment of
the r-th generator replica at
Geometrical Constraints the i-th iteration Geometrical
O Wi ,r , j Width of the j-th segment of Constraints
∑Θ I , r ,o = 0 r = 1,..., R = 4 i −1
the r-th generator replica at O
o =1
LI ,r , 2 = Li ,r ,3 r = 1,..., R = 4 i −1
the i-th iteration
∑Θ
o =1
I , r ,o =π
Θ i , r ,o o-th angle the r-th generator
r = 1,..., R = 3i −1
replica at the i-th iteration
Honolulu, June 13th 2007 ElediaLab 13
Example of antenna design procedure (2)
Requirements and
Constrains 2- Optimization:
PSO 1. Define PSO Parameters:
- Swarm Dimension
Swarm Initialization - Intertial Weights
- Acceleration
- Convergence Threshold
2. Simulation:
Simulation
- MoM Simulator (Gain, VSWR..)
Update 3. Calculate Fitness:
- Of each Particle Fitness Value
Calculate Fitness 4. Exits if one of the following
condition is true:
- Maximum iteration reached
NO
Check - Fitness lower than Threshold
5. If condition is False update Swarm
YES and go to point 2
Prototype
Honolulu, June 13th 2007 ElediaLab 10
Example of antenna design procedure (2)
Requirements and
Constrains 2- Optimization:
PSO 1. Define PSO Parameters:
- Swarm Dimension
Swarm Initialization - Intertial Weights
- Acceleration
- Convergence Threshold
2. Simulation:
Simulation
- MoM Simulator (Gain, VSWR..)
Update 3. Calculate Fitness:
- Of each Particle Fitness Value
Calculate Fitness 4. Exits if one of the following
condition is true:
- Maximum iteration reached
NO
Check - Fitness lower than Threshold
5. If condition is False update Swarm
YES and go to point 2
Prototype
H l l J 13th 2007 El di L b 1
Examples of optimization problems for
Telecommunication
• Control of Smart arrays in complex enviroments.
Examples of optimization problems for
Telecommunication
• Control of Smart arrays in complex enviroments.
Examples of optimization problems for
Telecommunication
• Advance microwave devices design.
Examples of optimization problems for
Telecommunication
• Microwave imaging applications for biomedical/industrial
applications.
Identification of cracks
and defects in industrial
products
Examples of optimization problems for
Telecommunication
• Microwave imaging applications for biomedical/industrial
applications.
Mines detection
Archeological Applications
Examples of optimization problems for
Telecommunication
• Microwave imaging applications for biomedical/industrial
applications.
Microwave
Tomography
Malignant tissues identification
Examples of optimization problems for
Telecommunication
Prediction of the electromagnetic propagation in complex environments
¾ Stochastic Environment Small-Scatterers Model (SESM)
¾ Stochastic Environment Large-Scatterers Model (SELM)
y y y
x x x
Examples of optimization problems for
Telecommunication
• Remote sensing applications. Dataset di
training e test
Optimization of LBE Algorithms :
RBF/MLP-SVM
-1.0 x/λ 1.0
1.0
y/λ
-1.0
Realizzazione di
mappe di rischio
Architettura MLP 0.0 Pr(χ=1|ΓE) 0.2
SNR=20 dB
REMEMBER
You must always develop
working knowledge
of optimization.