SlideShare une entreprise Scribd logo
1  sur  40
Machine Learning Techniques for the
Smart Grid – Modeling of Solar Energy
using AI
Networked and Embedded Systems
Professor Dr. Wilfried Elmenreich
Dr. Tamer Khatib
Overview
• Scope of this tutorial
• Meta-heuristic search algorithms
• Artificial neural networks
• Modeling of solar radiation
 Modeling extraterrestrial and terrestrial solar radiation
 Clear sky model
 Satellite based models
 Sky transmittance-based models
 Ground meteorological measurement based model
 ANN-based modeling of solar radiation
• Automated planning and scheduling
• Machine learning
• Natural language processing
• Perception
• Robotics
• Social intelligence
• Creativity
• Artificial general intelligence
Artificial Intelligence Areas
Image soruce: Creative Commons, Wikipedia
• Automated planning and scheduling
• Machine learning
• Natural language processing
• Perception
• Robotics
• Social intelligence
• Creativity
• Artificial general intelligence
Artificial Intelligence Techniques
Image soruce: Creative Commons, Wikipedia
• Metaheuristic search algorithms
PART I
• For optimization problems
• Etymology:
– Meta – upper level
– Heuristic – to find
– Heuristic = deterministic
– Meta-heuristic = utilizing randomization in search
• So it is “only” for search problems ?
Every engineering or design challenges can be formulated into a search
problem over a solution space
• Solution space can be particular large and multi-dimensional
– Standard optimization algorithms don’t finish in acceptable time
– Need for meta-heuristic
Meta-heuristic search algorithms
Overview on Search Techniques
• Metaheuristics = Guided random search techniques
• Metaheuristics are strategies that guide the search process
• Goal is to efficiently explore the search space to find
(near-)optimal solutions
• No single technique
• Metaheuristic algorithms are approximate and typically
non-deterministic
• Metaheuristic algorithms might fail by getting trapped in
confined and deceptive areas of the search space
• Metaheuristics are typically not problem-specific
Properties of Meta-heuristic Search
Algorithms
• Trajectory methods
– Basic Idea: Iterative improvement
– Simulated annealing (Scott Kirkpatrick, C. Daniel Gelatt and Mario P. Vecchi, 1983)
– Tabu search (Fred Glover, 1986)
– Variable neighborhood search (Mladenovic, Hansen, 1997)
Meta-heuristic Search Algorithms (1)
x1
x2 x3
X4
X5
• Population-based methods
– Genetic algorithm (John Holland 1975)
– Evolutionary algorithms
– Genetic programming (Fogel 1964)
– Swarm Algorithms
Meta-heuristic Search Algorithms (2)
Evolutionary Algorithm
Searching for Rules
• Simulation of target system as
playground
• Evolvable model of local behavior
(e.g., fuzzy rules, ANN)
• Define goal via fitness function (e.g.,
maximize throughput in a network)
• Run evolutionary algorithm to derive
local rules that fulfill the given goal
System model
Goals (fitness function)
Simulation
Explore
solutions
Evaluate &
Iterate
Analyze results
System architecture
Building Self-Organizing Systems 13
Wilfried Elmenreich
6 major components:
task description, simulation setup, interaction
interface, evolvable decision unit, objective function,
search algorithm
Agent behavior to be evolved
• Controls the agents of the SOS
• Processes inputs (from sensors) and produces output (to
actuators)
• Must be evolvable
– Mutation
– Recombination
• We cannot easily do this with an algorithm represented in C
code…
Agent
Control System
„Agent‘s Brain“
Artificial Neural Networks
• Each neuron sums up the
weighted outputs of the
other connected neurons
• The output of the neuron
is the result of an activation function
(e.g. step, sigmoid function) applied to this sum
• Neural networks are distinguished by their connection structure
– Feed forward connections (layered)
– Recursive (Ouput neurons feed back to input layer)
– Fully meshed
Evolving Neural Networks
3.2 -1.2
3.2
3.2
-0.1
-4.2
0.2
0.0
3.5 -1.2
3.2
3.2
-0.1
-4.2
0.2
0.0
Mutation
0.0 -1.2
1.2
3.2
-0.1
1.2
1.2
0.0
3.5 2.2
3.2
3.2
-0.1
-4.2
0.2
0.5
Recomb
ination
3.2 -1.2
3.2
3.2
-0.1
-4.2
0.2
0.0
Framework for Evolutionary Design
• FREVO (Framework for Evolutionary Design)
• Modular Java tool allowing fast simulation and evolution
• FREVO defines flexible components for
– Controller representation
– Problem specification
– Optimizer
Giving FREVO a Problem
• Basically, we need a simulation of the problem
• Interface for input/output connections to the agents
– E.g. for the public goods game:
– Your input last round
– Your revenue
• Feedback from a simulation run -> fitness value
• FREVO source code and simple tutorial for a new problem at
http://frevo.sourceforge.net
PART II
• Modeling of solar radiation
Application example
• Modeling of solar radiation
Modeling extraterrestrial and terrestrial solar radiation
Clear sky model
Satellite based models
Sky transmittance-based models
Ground meteorological measurement based model
ANN Based modeling of solar radiation
• Solar energy is part of the sun’s energy which falls at the earth’s surface. It
can be harnessed, to heat water or to move electrons in a solar cell.
• Solar radiation data provide information on sun’s potential in a specific
location. These data are very important for designing solar energy systems.
• Due to the high cost and installation difficulties in measuring devices, these
data aren't always available. thus, alternative prediction ways are needed.
Preface: Solar energy
How big is solar energy ?
Source: Boyle, G. 2004. Renewable Energy. OXFORD..
Modeling of extraterrestrial solar radiation
• The Sun emits radiant energy in an amount that is a function of its
temperature. Blackbody model can be used to describe how much
radiation the sun emits. A blackbody is defined to be a perfect emitter as
well as a perfect absorber
• The wavelengths emitted by a blackbody depend on its temperature as
described by Planck’s law:
𝐸𝜆 =
3.74×1010
λ5[𝑒
14.4
𝜆𝑇
−1
]
Where,
 Eλ is the emissive power per area (W/m2 μm),
 T is the absolute temperature of the body (K),
 λ is the wavelength (μm).
Modeling of extraterrestrial solar radiation
• To calculate the daily extraterrestrial solar radiation on the top of the
atmosphere, the path that the earth rotates around the sun must be
considered.
• The eccentricity of the ellipse is small and the orbit is, in fact, quite nearly
circular. Therefore, the extraterrestrial solar radiation in W/m2 can be
described as,
𝐼 𝑜 = 1367 ×
𝑅 𝑎𝑣
𝑅
2
where
 Rav is the mean sun-earth distance
 R is the actual sun-earth distance depending on the day of the year
• After all, the daily extraterrestrial solar radiation can be given as follows,
𝐼 𝑜 = 1367[1 + 0.034 cos
360𝑛
365
]
Modeling of terrestrial solar radiation
• Attenuation of incoming radiation is a function of the distance
that the beam has to travel through the atmosphere, which is
easily calculable, as well as factors such as dust, air pollution,
atmospheric water vapor, clouds, and turbidity
Modeling of terrestrial solar radiation
• There are many theories for modeling terrestrial solar radiation,
 Clear sky model
 Satellite based model
 Environmental measurement based model
 Ground meteorological measurement based model
Clear sky model
• Beam radiation at the surface can exceed 70% of the extraterrestrial flux
• Constant and uniform attenuation factor is assumed
• Isotropic model is assumed
Clear sky model
Satellite based models
29
Sky transmittance-based models
Ground meteorological measurement based model
Ground meteorological measurement based model
Ground meteorological measurement based model
Sensitivity of data
34
0
100
200
300
400
500
600
700
800
900
0 10000 20000 30000 40000 50000
0
100
200
300
400
500
600
700
800
900
1000
0 10000 20000 30000 40000 50000 60000
0
100
200
300
400
500
600
700
800
900
0 10000 20000 30000 40000 50000
Model type and configuration and inputs
Number of neurons in the hidden layer
• If a low number of hidden neurons are used, under fitting may occur and
this will cause high training and generalization error while over fitting and
high variance may occur when the hidden layer consist of a large number
of hidden neurons.
• Usually the number of hidden nodes can be obtained by using some rules of
thumb. For example,
• the hidden layer’s neurons have to be somewhere between the input layer
size and the output layer size.
• the hidden layer will never require more than twice the number of the
inputs.
• the number of hidden nodes are 2/3 or (70%-90%) of the number of input
nodes.
• In addition, it has been recommended that by adding the number of the
input to the number of the output and multiply the result by (2/3), the
number of the hidden nodes can be achieved.
Modeling results using GRNN
Summary
• Artificial Intelligence algorithms are complex algorithms to
handle complex problems
• Simple, deconstructable problems (given network, linear
composable power flows) -> standard algorithms
• Complex problems (many variables, open questions such as
network structure) -> complex algorithms
• We covered:
– Evolutionary algorithms
– Artificial neural networks
– Neural network application for modeling of solar radiation
Thank you
Welcome any question
Einführung in Smart Grids 39
Wilfried Elmenreich
Further Links
• Video: 6 minute introduction to FREVO: http://youtu.be/1wTyozYGG4I
• Download FREVO (open source): http://frevo.sourceforge.net
• A. Sobe, I. Fehérvári, and W. Elmenreich. FREVO: A tool for evolving and
evaluating self-organizing systems. In Proceedings of the 1st International
Workshop on Evaluation for Self-Adaptive and Self-Organizing Systems,
Lyon, France, September 2012.
• I. Fehervari and W. Elmenreich. Evolution as a tool to design self-
organizing systems. In Self-Organizing Systems, volume LNCS 8221, pages
139–144. Springer Verlag, 2014.
• T. Khatib, A Mohamed, K Sopian. A review of solar energy modeling
techniques. J. of Renewable & Sustainable Energy Reviews. 2012.16(5):
2864-2869.
• T. Khatib, A. Mohamed, K. Sopian, M. Mahmoud. Assessment of Artificial
Neural Networks for Hourly Solar Radiation Prediction. J. of Photoenergy.
2012. 2012(ID 946890):1-7.

Contenu connexe

Tendances

Intelligent Substation & its applications
Intelligent Substation & its applicationsIntelligent Substation & its applications
Intelligent Substation & its applications
Gowtham MG
 

Tendances (20)

Intelligent Substation & its applications
Intelligent Substation & its applicationsIntelligent Substation & its applications
Intelligent Substation & its applications
 
presentation on POWER THEFT IDENTIFICATION SYSTEM
presentation on POWER THEFT IDENTIFICATION SYSTEMpresentation on POWER THEFT IDENTIFICATION SYSTEM
presentation on POWER THEFT IDENTIFICATION SYSTEM
 
Smartgrid
SmartgridSmartgrid
Smartgrid
 
PROPOSED FAULT DETECTION ON OVERHEAD TRANSMISSION LINE USING PARTICLE SWARM ...
PROPOSED FAULT DETECTION ON OVERHEAD TRANSMISSION LINE  USING PARTICLE SWARM ...PROPOSED FAULT DETECTION ON OVERHEAD TRANSMISSION LINE  USING PARTICLE SWARM ...
PROPOSED FAULT DETECTION ON OVERHEAD TRANSMISSION LINE USING PARTICLE SWARM ...
 
micro fuel cell
micro fuel cellmicro fuel cell
micro fuel cell
 
Smart grid ppt seminar topic
Smart grid ppt seminar topic Smart grid ppt seminar topic
Smart grid ppt seminar topic
 
Wireless power theft monitoring
Wireless power theft monitoring Wireless power theft monitoring
Wireless power theft monitoring
 
IoT Enabled Smart Grid
IoT Enabled Smart GridIoT Enabled Smart Grid
IoT Enabled Smart Grid
 
energy theft detection
energy theft detectionenergy theft detection
energy theft detection
 
Wireless electricity
Wireless electricityWireless electricity
Wireless electricity
 
Power theft detection
Power theft detectionPower theft detection
Power theft detection
 
Solid state lighting, GaN LEDs and lasers
Solid state lighting, GaN LEDs and lasersSolid state lighting, GaN LEDs and lasers
Solid state lighting, GaN LEDs and lasers
 
SMART METER ppt
SMART METER pptSMART METER ppt
SMART METER ppt
 
Wireless Power Transfer Technology
Wireless Power Transfer TechnologyWireless Power Transfer Technology
Wireless Power Transfer Technology
 
Liquid electricity
Liquid electricityLiquid electricity
Liquid electricity
 
Smart grid technology
Smart grid technologySmart grid technology
Smart grid technology
 
Presentation on WITRICITY
Presentation on WITRICITYPresentation on WITRICITY
Presentation on WITRICITY
 
BroadBand Over powerline .
BroadBand Over powerline .BroadBand Over powerline .
BroadBand Over powerline .
 
smart grid seminar report
smart grid seminar reportsmart grid seminar report
smart grid seminar report
 
Witricity
Witricity Witricity
Witricity
 

Similaire à Machine Learning Techniques for the Smart Grid – Modeling of Solar Energy using AI

Power System Simulation: History, State of the Art, and Challenges
Power System Simulation: History, State of the Art, and ChallengesPower System Simulation: History, State of the Art, and Challenges
Power System Simulation: History, State of the Art, and Challenges
Luigi Vanfretti
 
Wanted!: Open M&S Standards and Technologies for the Smart Grid - Introducing...
Wanted!: Open M&S Standards and Technologies for the Smart Grid - Introducing...Wanted!: Open M&S Standards and Technologies for the Smart Grid - Introducing...
Wanted!: Open M&S Standards and Technologies for the Smart Grid - Introducing...
Luigi Vanfretti
 

Similaire à Machine Learning Techniques for the Smart Grid – Modeling of Solar Energy using AI (20)

BalloonNet: A Deploying Method for a Three-Dimensional Wireless Network Surro...
BalloonNet: A Deploying Method for a Three-Dimensional Wireless Network Surro...BalloonNet: A Deploying Method for a Three-Dimensional Wireless Network Surro...
BalloonNet: A Deploying Method for a Three-Dimensional Wireless Network Surro...
 
Combining remote sensing earth observations and in situ networks: detection o...
Combining remote sensing earth observations and in situ networks: detection o...Combining remote sensing earth observations and in situ networks: detection o...
Combining remote sensing earth observations and in situ networks: detection o...
 
Time domain (1).pptx
Time domain (1).pptxTime domain (1).pptx
Time domain (1).pptx
 
l1_introduction.pdf
l1_introduction.pdfl1_introduction.pdf
l1_introduction.pdf
 
Moving object detection in complex scene
Moving object detection in complex sceneMoving object detection in complex scene
Moving object detection in complex scene
 
Overview of DuraMat software tool development
Overview of DuraMat software tool developmentOverview of DuraMat software tool development
Overview of DuraMat software tool development
 
AI Robotics
AI RoboticsAI Robotics
AI Robotics
 
Detection&Tracking - Thermal imaging object detection and tracking
Detection&Tracking - Thermal imaging object detection and trackingDetection&Tracking - Thermal imaging object detection and tracking
Detection&Tracking - Thermal imaging object detection and tracking
 
Power System Simulation: History, State of the Art, and Challenges
Power System Simulation: History, State of the Art, and ChallengesPower System Simulation: History, State of the Art, and Challenges
Power System Simulation: History, State of the Art, and Challenges
 
lec6a.ppt
lec6a.pptlec6a.ppt
lec6a.ppt
 
Distributed Data Processing using Spark by Panos Labropoulos_and Sarod Yataw...
Distributed Data Processing using Spark by  Panos Labropoulos_and Sarod Yataw...Distributed Data Processing using Spark by  Panos Labropoulos_and Sarod Yataw...
Distributed Data Processing using Spark by Panos Labropoulos_and Sarod Yataw...
 
Applications of Advanced Numerical Simulations and Analysis in Theoretical As...
Applications of Advanced Numerical Simulations and Analysis in Theoretical As...Applications of Advanced Numerical Simulations and Analysis in Theoretical As...
Applications of Advanced Numerical Simulations and Analysis in Theoretical As...
 
AASWinter2016
AASWinter2016AASWinter2016
AASWinter2016
 
Hyperoptimized Machine Learning and Deep Learning Methods For Geospatial and ...
Hyperoptimized Machine Learning and Deep Learning Methods For Geospatial and ...Hyperoptimized Machine Learning and Deep Learning Methods For Geospatial and ...
Hyperoptimized Machine Learning and Deep Learning Methods For Geospatial and ...
 
Industry Training: 03 Awareness Simulation
Industry Training: 03 Awareness SimulationIndustry Training: 03 Awareness Simulation
Industry Training: 03 Awareness Simulation
 
Introduction to Quantum Computing
Introduction to Quantum ComputingIntroduction to Quantum Computing
Introduction to Quantum Computing
 
Big Sky Earth 2018 Introduction to machine learning
Big Sky Earth 2018 Introduction to machine learningBig Sky Earth 2018 Introduction to machine learning
Big Sky Earth 2018 Introduction to machine learning
 
Wanted!: Open M&S Standards and Technologies for the Smart Grid - Introducing...
Wanted!: Open M&S Standards and Technologies for the Smart Grid - Introducing...Wanted!: Open M&S Standards and Technologies for the Smart Grid - Introducing...
Wanted!: Open M&S Standards and Technologies for the Smart Grid - Introducing...
 
[20240422_LabSeminar_Huy]Taming_Effect.pptx
[20240422_LabSeminar_Huy]Taming_Effect.pptx[20240422_LabSeminar_Huy]Taming_Effect.pptx
[20240422_LabSeminar_Huy]Taming_Effect.pptx
 
SBU072811_short.ppt
SBU072811_short.pptSBU072811_short.ppt
SBU072811_short.ppt
 

Dernier

ALCOHOL PRODUCTION- Beer Brewing Process.pdf
ALCOHOL PRODUCTION- Beer Brewing Process.pdfALCOHOL PRODUCTION- Beer Brewing Process.pdf
ALCOHOL PRODUCTION- Beer Brewing Process.pdf
Madan Karki
 
Activity Planning: Objectives, Project Schedule, Network Planning Model. Time...
Activity Planning: Objectives, Project Schedule, Network Planning Model. Time...Activity Planning: Objectives, Project Schedule, Network Planning Model. Time...
Activity Planning: Objectives, Project Schedule, Network Planning Model. Time...
Lovely Professional University
 

Dernier (20)

ROAD CONSTRUCTION PRESENTATION.PPTX.pptx
ROAD CONSTRUCTION PRESENTATION.PPTX.pptxROAD CONSTRUCTION PRESENTATION.PPTX.pptx
ROAD CONSTRUCTION PRESENTATION.PPTX.pptx
 
ANSI(ST)-III_Manufacturing-I_05052020.pdf
ANSI(ST)-III_Manufacturing-I_05052020.pdfANSI(ST)-III_Manufacturing-I_05052020.pdf
ANSI(ST)-III_Manufacturing-I_05052020.pdf
 
Research Methodolgy & Intellectual Property Rights Series 1
Research Methodolgy & Intellectual Property Rights Series 1Research Methodolgy & Intellectual Property Rights Series 1
Research Methodolgy & Intellectual Property Rights Series 1
 
E-Commerce Shopping using MERN Stack where different modules are present
E-Commerce Shopping using MERN Stack where different modules are presentE-Commerce Shopping using MERN Stack where different modules are present
E-Commerce Shopping using MERN Stack where different modules are present
 
Linux Systems Programming: Semaphores, Shared Memory, and Message Queues
Linux Systems Programming: Semaphores, Shared Memory, and Message QueuesLinux Systems Programming: Semaphores, Shared Memory, and Message Queues
Linux Systems Programming: Semaphores, Shared Memory, and Message Queues
 
BRAKING SYSTEM IN INDIAN RAILWAY AutoCAD DRAWING
BRAKING SYSTEM IN INDIAN RAILWAY AutoCAD DRAWINGBRAKING SYSTEM IN INDIAN RAILWAY AutoCAD DRAWING
BRAKING SYSTEM IN INDIAN RAILWAY AutoCAD DRAWING
 
Instruct Nirmaana 24-Smart and Lean Construction Through Technology.pdf
Instruct Nirmaana 24-Smart and Lean Construction Through Technology.pdfInstruct Nirmaana 24-Smart and Lean Construction Through Technology.pdf
Instruct Nirmaana 24-Smart and Lean Construction Through Technology.pdf
 
Operating System chapter 9 (Virtual Memory)
Operating System chapter 9 (Virtual Memory)Operating System chapter 9 (Virtual Memory)
Operating System chapter 9 (Virtual Memory)
 
Filters for Electromagnetic Compatibility Applications
Filters for Electromagnetic Compatibility ApplicationsFilters for Electromagnetic Compatibility Applications
Filters for Electromagnetic Compatibility Applications
 
Involute of a circle,Square, pentagon,HexagonInvolute_Engineering Drawing.pdf
Involute of a circle,Square, pentagon,HexagonInvolute_Engineering Drawing.pdfInvolute of a circle,Square, pentagon,HexagonInvolute_Engineering Drawing.pdf
Involute of a circle,Square, pentagon,HexagonInvolute_Engineering Drawing.pdf
 
15-Minute City: A Completely New Horizon
15-Minute City: A Completely New Horizon15-Minute City: A Completely New Horizon
15-Minute City: A Completely New Horizon
 
Artificial Intelligence Bayesian Reasoning
Artificial Intelligence Bayesian ReasoningArtificial Intelligence Bayesian Reasoning
Artificial Intelligence Bayesian Reasoning
 
2024 DevOps Pro Europe - Growing at the edge
2024 DevOps Pro Europe - Growing at the edge2024 DevOps Pro Europe - Growing at the edge
2024 DevOps Pro Europe - Growing at the edge
 
Intelligent Agents, A discovery on How A Rational Agent Acts
Intelligent Agents, A discovery on How A Rational Agent ActsIntelligent Agents, A discovery on How A Rational Agent Acts
Intelligent Agents, A discovery on How A Rational Agent Acts
 
Fabrication Of Automatic Star Delta Starter Using Relay And GSM Module By Utk...
Fabrication Of Automatic Star Delta Starter Using Relay And GSM Module By Utk...Fabrication Of Automatic Star Delta Starter Using Relay And GSM Module By Utk...
Fabrication Of Automatic Star Delta Starter Using Relay And GSM Module By Utk...
 
ALCOHOL PRODUCTION- Beer Brewing Process.pdf
ALCOHOL PRODUCTION- Beer Brewing Process.pdfALCOHOL PRODUCTION- Beer Brewing Process.pdf
ALCOHOL PRODUCTION- Beer Brewing Process.pdf
 
Theory for How to calculation capacitor bank
Theory for How to calculation capacitor bankTheory for How to calculation capacitor bank
Theory for How to calculation capacitor bank
 
Activity Planning: Objectives, Project Schedule, Network Planning Model. Time...
Activity Planning: Objectives, Project Schedule, Network Planning Model. Time...Activity Planning: Objectives, Project Schedule, Network Planning Model. Time...
Activity Planning: Objectives, Project Schedule, Network Planning Model. Time...
 
RESORT MANAGEMENT AND RESERVATION SYSTEM PROJECT REPORT.pdf
RESORT MANAGEMENT AND RESERVATION SYSTEM PROJECT REPORT.pdfRESORT MANAGEMENT AND RESERVATION SYSTEM PROJECT REPORT.pdf
RESORT MANAGEMENT AND RESERVATION SYSTEM PROJECT REPORT.pdf
 
How to Design and spec harmonic filter.pdf
How to Design and spec harmonic filter.pdfHow to Design and spec harmonic filter.pdf
How to Design and spec harmonic filter.pdf
 

Machine Learning Techniques for the Smart Grid – Modeling of Solar Energy using AI

  • 1. Machine Learning Techniques for the Smart Grid – Modeling of Solar Energy using AI Networked and Embedded Systems Professor Dr. Wilfried Elmenreich Dr. Tamer Khatib
  • 2. Overview • Scope of this tutorial • Meta-heuristic search algorithms • Artificial neural networks • Modeling of solar radiation  Modeling extraterrestrial and terrestrial solar radiation  Clear sky model  Satellite based models  Sky transmittance-based models  Ground meteorological measurement based model  ANN-based modeling of solar radiation
  • 3. • Automated planning and scheduling • Machine learning • Natural language processing • Perception • Robotics • Social intelligence • Creativity • Artificial general intelligence Artificial Intelligence Areas Image soruce: Creative Commons, Wikipedia
  • 4. • Automated planning and scheduling • Machine learning • Natural language processing • Perception • Robotics • Social intelligence • Creativity • Artificial general intelligence Artificial Intelligence Techniques Image soruce: Creative Commons, Wikipedia
  • 5. • Metaheuristic search algorithms PART I
  • 6. • For optimization problems • Etymology: – Meta – upper level – Heuristic – to find – Heuristic = deterministic – Meta-heuristic = utilizing randomization in search • So it is “only” for search problems ? Every engineering or design challenges can be formulated into a search problem over a solution space • Solution space can be particular large and multi-dimensional – Standard optimization algorithms don’t finish in acceptable time – Need for meta-heuristic Meta-heuristic search algorithms
  • 7. Overview on Search Techniques • Metaheuristics = Guided random search techniques
  • 8. • Metaheuristics are strategies that guide the search process • Goal is to efficiently explore the search space to find (near-)optimal solutions • No single technique • Metaheuristic algorithms are approximate and typically non-deterministic • Metaheuristic algorithms might fail by getting trapped in confined and deceptive areas of the search space • Metaheuristics are typically not problem-specific Properties of Meta-heuristic Search Algorithms
  • 9. • Trajectory methods – Basic Idea: Iterative improvement – Simulated annealing (Scott Kirkpatrick, C. Daniel Gelatt and Mario P. Vecchi, 1983) – Tabu search (Fred Glover, 1986) – Variable neighborhood search (Mladenovic, Hansen, 1997) Meta-heuristic Search Algorithms (1) x1 x2 x3 X4 X5
  • 10. • Population-based methods – Genetic algorithm (John Holland 1975) – Evolutionary algorithms – Genetic programming (Fogel 1964) – Swarm Algorithms Meta-heuristic Search Algorithms (2)
  • 12. Searching for Rules • Simulation of target system as playground • Evolvable model of local behavior (e.g., fuzzy rules, ANN) • Define goal via fitness function (e.g., maximize throughput in a network) • Run evolutionary algorithm to derive local rules that fulfill the given goal System model Goals (fitness function) Simulation Explore solutions Evaluate & Iterate Analyze results
  • 13. System architecture Building Self-Organizing Systems 13 Wilfried Elmenreich 6 major components: task description, simulation setup, interaction interface, evolvable decision unit, objective function, search algorithm
  • 14. Agent behavior to be evolved • Controls the agents of the SOS • Processes inputs (from sensors) and produces output (to actuators) • Must be evolvable – Mutation – Recombination • We cannot easily do this with an algorithm represented in C code… Agent Control System „Agent‘s Brain“
  • 15. Artificial Neural Networks • Each neuron sums up the weighted outputs of the other connected neurons • The output of the neuron is the result of an activation function (e.g. step, sigmoid function) applied to this sum • Neural networks are distinguished by their connection structure – Feed forward connections (layered) – Recursive (Ouput neurons feed back to input layer) – Fully meshed
  • 16. Evolving Neural Networks 3.2 -1.2 3.2 3.2 -0.1 -4.2 0.2 0.0 3.5 -1.2 3.2 3.2 -0.1 -4.2 0.2 0.0 Mutation 0.0 -1.2 1.2 3.2 -0.1 1.2 1.2 0.0 3.5 2.2 3.2 3.2 -0.1 -4.2 0.2 0.5 Recomb ination 3.2 -1.2 3.2 3.2 -0.1 -4.2 0.2 0.0
  • 17. Framework for Evolutionary Design • FREVO (Framework for Evolutionary Design) • Modular Java tool allowing fast simulation and evolution • FREVO defines flexible components for – Controller representation – Problem specification – Optimizer
  • 18. Giving FREVO a Problem • Basically, we need a simulation of the problem • Interface for input/output connections to the agents – E.g. for the public goods game: – Your input last round – Your revenue • Feedback from a simulation run -> fitness value • FREVO source code and simple tutorial for a new problem at http://frevo.sourceforge.net
  • 19. PART II • Modeling of solar radiation
  • 20. Application example • Modeling of solar radiation Modeling extraterrestrial and terrestrial solar radiation Clear sky model Satellite based models Sky transmittance-based models Ground meteorological measurement based model ANN Based modeling of solar radiation
  • 21. • Solar energy is part of the sun’s energy which falls at the earth’s surface. It can be harnessed, to heat water or to move electrons in a solar cell. • Solar radiation data provide information on sun’s potential in a specific location. These data are very important for designing solar energy systems. • Due to the high cost and installation difficulties in measuring devices, these data aren't always available. thus, alternative prediction ways are needed. Preface: Solar energy
  • 22. How big is solar energy ? Source: Boyle, G. 2004. Renewable Energy. OXFORD..
  • 23. Modeling of extraterrestrial solar radiation • The Sun emits radiant energy in an amount that is a function of its temperature. Blackbody model can be used to describe how much radiation the sun emits. A blackbody is defined to be a perfect emitter as well as a perfect absorber • The wavelengths emitted by a blackbody depend on its temperature as described by Planck’s law: 𝐸𝜆 = 3.74×1010 λ5[𝑒 14.4 𝜆𝑇 −1 ] Where,  Eλ is the emissive power per area (W/m2 μm),  T is the absolute temperature of the body (K),  λ is the wavelength (μm).
  • 24. Modeling of extraterrestrial solar radiation • To calculate the daily extraterrestrial solar radiation on the top of the atmosphere, the path that the earth rotates around the sun must be considered. • The eccentricity of the ellipse is small and the orbit is, in fact, quite nearly circular. Therefore, the extraterrestrial solar radiation in W/m2 can be described as, 𝐼 𝑜 = 1367 × 𝑅 𝑎𝑣 𝑅 2 where  Rav is the mean sun-earth distance  R is the actual sun-earth distance depending on the day of the year • After all, the daily extraterrestrial solar radiation can be given as follows, 𝐼 𝑜 = 1367[1 + 0.034 cos 360𝑛 365 ]
  • 25. Modeling of terrestrial solar radiation • Attenuation of incoming radiation is a function of the distance that the beam has to travel through the atmosphere, which is easily calculable, as well as factors such as dust, air pollution, atmospheric water vapor, clouds, and turbidity
  • 26. Modeling of terrestrial solar radiation • There are many theories for modeling terrestrial solar radiation,  Clear sky model  Satellite based model  Environmental measurement based model  Ground meteorological measurement based model
  • 27. Clear sky model • Beam radiation at the surface can exceed 70% of the extraterrestrial flux • Constant and uniform attenuation factor is assumed • Isotropic model is assumed
  • 34. Sensitivity of data 34 0 100 200 300 400 500 600 700 800 900 0 10000 20000 30000 40000 50000 0 100 200 300 400 500 600 700 800 900 1000 0 10000 20000 30000 40000 50000 60000 0 100 200 300 400 500 600 700 800 900 0 10000 20000 30000 40000 50000
  • 35. Model type and configuration and inputs
  • 36. Number of neurons in the hidden layer • If a low number of hidden neurons are used, under fitting may occur and this will cause high training and generalization error while over fitting and high variance may occur when the hidden layer consist of a large number of hidden neurons. • Usually the number of hidden nodes can be obtained by using some rules of thumb. For example, • the hidden layer’s neurons have to be somewhere between the input layer size and the output layer size. • the hidden layer will never require more than twice the number of the inputs. • the number of hidden nodes are 2/3 or (70%-90%) of the number of input nodes. • In addition, it has been recommended that by adding the number of the input to the number of the output and multiply the result by (2/3), the number of the hidden nodes can be achieved.
  • 38. Summary • Artificial Intelligence algorithms are complex algorithms to handle complex problems • Simple, deconstructable problems (given network, linear composable power flows) -> standard algorithms • Complex problems (many variables, open questions such as network structure) -> complex algorithms • We covered: – Evolutionary algorithms – Artificial neural networks – Neural network application for modeling of solar radiation
  • 39. Thank you Welcome any question Einführung in Smart Grids 39 Wilfried Elmenreich
  • 40. Further Links • Video: 6 minute introduction to FREVO: http://youtu.be/1wTyozYGG4I • Download FREVO (open source): http://frevo.sourceforge.net • A. Sobe, I. Fehérvári, and W. Elmenreich. FREVO: A tool for evolving and evaluating self-organizing systems. In Proceedings of the 1st International Workshop on Evaluation for Self-Adaptive and Self-Organizing Systems, Lyon, France, September 2012. • I. Fehervari and W. Elmenreich. Evolution as a tool to design self- organizing systems. In Self-Organizing Systems, volume LNCS 8221, pages 139–144. Springer Verlag, 2014. • T. Khatib, A Mohamed, K Sopian. A review of solar energy modeling techniques. J. of Renewable & Sustainable Energy Reviews. 2012.16(5): 2864-2869. • T. Khatib, A. Mohamed, K. Sopian, M. Mahmoud. Assessment of Artificial Neural Networks for Hourly Solar Radiation Prediction. J. of Photoenergy. 2012. 2012(ID 946890):1-7.