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

Size: px
Start display at page:

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

Transcription

1 Machine Learning Techniques for the Smart Grid Modeling of Solar Energy using AI Professor Dr. Wilfried Elmenreich Dr. Tamer Khatib Networked and Embedded Systems

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 Artificial Intelligence Areas Automated planning and scheduling Machine learning Natural language processing Perception Robotics Social intelligence Creativity Artificial general intelligence

4 Artificial Intelligence Techniques Automated planning and scheduling Machine learning Natural language processing Perception Robotics Social intelligence Creativity Artificial general intelligence

5 PART I Metaheuristic search algorithms

6 Meta-heuristic search algorithms 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

7 Overview on Search Techniques Metaheuristics = Guided random search techniques

8 Properties of Meta-heuristic Search Algorithms 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

9 Meta-heuristic Search Algorithms (1) x 2 x 3 X 4 x 1 X 5 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)

10 Meta-heuristic Search Algorithms (2) Population-based methods Genetic algorithm (John Holland 1975) Evolutionary algorithms Genetic programming (Fogel 1964) Swarm Algorithms

11 Evolutionary Algorithm

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 Explore solutions Evaluate & Iterate System model Goals (fitness function) Simulation Analyze results

13 Wilfried Elmenreich System architecture 6 major components: task description, simulation setup, interaction interface, evolvable decision unit, objective function, search algorithm Building Self-Organizing Systems 13

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 Agent Control System Agent s Brain We cannot easily do this with an algorithm represented in C code

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 Recomb ination Mutation

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

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 Preface: Solar energy 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.

22 How big is solar energy? Source: Boyle, G 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: E λ = λt 1 ] λ 5 [e 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, where Rav is the mean sun-earth distance I o = 1367 R av R 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, I o = 1367[ cos 360n 365 ] 2

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

28 Clear sky model

29 Satellite based models 29

30 Sky transmittance-based models

31 Ground meteorological measurement based model

32 Ground meteorological measurement based model

33 Ground meteorological measurement based model

34 Sensitivity of data

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.

37 Modeling results using GRNN

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 Wilfried Elmenreich Thank you Welcome any question Einführung in Smart Grids 39

40 Further Links Video: 6 minute introduction to FREVO: Download FREVO (open source): 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 I. Fehervari and W. Elmenreich. Evolution as a tool to design selforganizing systems. In Self-Organizing Systems, volume LNCS 8221, pages Springer Verlag, T. Khatib, A Mohamed, K Sopian. A review of solar energy modeling techniques. J. of Renewable & Sustainable Energy Reviews (5): T. Khatib, A. Mohamed, K. Sopian, M. Mahmoud. Assessment of Artificial Neural Networks for Hourly Solar Radiation Prediction. J. of Photoenergy (ID ):1-7.

Meta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic Algorithm and Particle Swarm Optimization

Meta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic Algorithm and Particle Swarm Optimization 2017 2 nd International Electrical Engineering Conference (IEEC 2017) May. 19 th -20 th, 2017 at IEP Centre, Karachi, Pakistan Meta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic

More information

Machine Learning for Software Engineering

Machine Learning for Software Engineering Machine Learning for Software Engineering Introduction and Motivation Prof. Dr.-Ing. Norbert Siegmund Intelligent Software Systems 1 2 Organizational Stuff Lectures: Tuesday 11:00 12:30 in room SR015 Cover

More information

Modelling a CPS Swarm System: A Simple Case Study

Modelling a CPS Swarm System: A Simple Case Study Modelling a CPS Swarm System: A Simple Case Study Melanie Schranz 1, Alessandra Bagnato 2, Etienne Brosse 2 and Wilfried Elmenreich 3 1 Lakeside Labs, Klagenfurt, Austria 2 Softeam, Research and Development

More information

WHAT TYPE OF NEURAL NETWORK IS IDEAL FOR PREDICTIONS OF SOLAR FLARES?

WHAT TYPE OF NEURAL NETWORK IS IDEAL FOR PREDICTIONS OF SOLAR FLARES? WHAT TYPE OF NEURAL NETWORK IS IDEAL FOR PREDICTIONS OF SOLAR FLARES? Initially considered for this model was a feed forward neural network. Essentially, this means connections between units do not form

More information

GEOG 4110/5100 Advanced Remote Sensing Lecture 2

GEOG 4110/5100 Advanced Remote Sensing Lecture 2 GEOG 4110/5100 Advanced Remote Sensing Lecture 2 Data Quality Radiometric Distortion Radiometric Error Correction Relevant reading: Richards, sections 2.1 2.8; 2.10.1 2.10.3 Data Quality/Resolution Spatial

More information

Evolutionary Computation Algorithms for Cryptanalysis: A Study

Evolutionary Computation Algorithms for Cryptanalysis: A Study Evolutionary Computation Algorithms for Cryptanalysis: A Study Poonam Garg Information Technology and Management Dept. Institute of Management Technology Ghaziabad, India pgarg@imt.edu Abstract The cryptanalysis

More information

arxiv: v1 [cs.ne] 28 Mar 2016

arxiv: v1 [cs.ne] 28 Mar 2016 Genetic cellular neural networks for generating three-dimensional geometry Hugo Martay 2015-03-19 arxiv:1603.08551v1 [cs.ne] 28 Mar 2016 Abstract There are a number of ways to procedurally generate interesting

More information

SPATIAL OPTIMIZATION METHODS

SPATIAL OPTIMIZATION METHODS DELMELLE E. (2010). SPATIAL OPTIMIZATION METHODS. IN: B. WHARF (ED). ENCYCLOPEDIA OF HUMAN GEOGRAPHY: 2657-2659. SPATIAL OPTIMIZATION METHODS Spatial optimization is concerned with maximizing or minimizing

More information

Metaheuristic Development Methodology. Fall 2009 Instructor: Dr. Masoud Yaghini

Metaheuristic Development Methodology. Fall 2009 Instructor: Dr. Masoud Yaghini Metaheuristic Development Methodology Fall 2009 Instructor: Dr. Masoud Yaghini Phases and Steps Phases and Steps Phase 1: Understanding Problem Step 1: State the Problem Step 2: Review of Existing Solution

More information

Calculation Methods. IES Virtual Environment 6.4 CIBSE Heat Loss & Heat Gain (ApacheCalc)

Calculation Methods. IES Virtual Environment 6.4 CIBSE Heat Loss & Heat Gain (ApacheCalc) Calculation Methods IES Virtual Environment 6.4 CIBSE Heat Loss & Heat Gain (ApacheCalc) Contents Calculation Methods...1 1 Introduction...3 2 Heat Loss...4 2.1 Heat Loss Methodology... 4 3 Heat Gain...5

More information

OR 674 DYNAMIC PROGRAMMING Rajesh Ganesan, Associate Professor Systems Engineering and Operations Research George Mason University

OR 674 DYNAMIC PROGRAMMING Rajesh Ganesan, Associate Professor Systems Engineering and Operations Research George Mason University OR 674 DYNAMIC PROGRAMMING Rajesh Ganesan, Associate Professor Systems Engineering and Operations Research George Mason University Ankit Shah Ph.D. Candidate Analytics and Operations Research (OR) Descriptive

More information

Appendix E. Development of methodologies for Brightness Temperature evaluation for the MetOp-SG MWI radiometer. Alberto Franzoso (CGS, Italy)

Appendix E. Development of methodologies for Brightness Temperature evaluation for the MetOp-SG MWI radiometer. Alberto Franzoso (CGS, Italy) 111 Appendix E Development of methodologies for Brightness Temperature evaluation for the MetOp-SG MWI radiometer Alberto Franzoso (CGS, Italy) Sylvain Vey (ESA/ESTEC, The Netherlands) 29 th European Space

More information

Daylighting. Note: Daylight is typically defined as diffuse light and is very different from sunlight (direct solar radiation).

Daylighting. Note: Daylight is typically defined as diffuse light and is very different from sunlight (direct solar radiation). systems can significantly reduce both lighting consumption and cooling-energy consumption by reducing the electric-lighting heat gain in the building. However, daylighting can also cause increased heating-energy

More information

Metaheuristic Optimization with Evolver, Genocop and OptQuest

Metaheuristic Optimization with Evolver, Genocop and OptQuest Metaheuristic Optimization with Evolver, Genocop and OptQuest MANUEL LAGUNA Graduate School of Business Administration University of Colorado, Boulder, CO 80309-0419 Manuel.Laguna@Colorado.EDU Last revision:

More information

1. Introduction. 2. Motivation and Problem Definition. Volume 8 Issue 2, February Susmita Mohapatra

1. Introduction. 2. Motivation and Problem Definition. Volume 8 Issue 2, February Susmita Mohapatra Pattern Recall Analysis of the Hopfield Neural Network with a Genetic Algorithm Susmita Mohapatra Department of Computer Science, Utkal University, India Abstract: This paper is focused on the implementation

More information

Chapter 5 Components for Evolution of Modular Artificial Neural Networks

Chapter 5 Components for Evolution of Modular Artificial Neural Networks Chapter 5 Components for Evolution of Modular Artificial Neural Networks 5.1 Introduction In this chapter, the methods and components used for modular evolution of Artificial Neural Networks (ANNs) are

More information

In this lecture we will study how incident solar radiation interacts with vegetation

In this lecture we will study how incident solar radiation interacts with vegetation In this lecture we will study how incident solar radiation interacts with vegetation 1 Why should we care about light? Here is a short list of key biometeorological processes that depend upon the flux

More information

Heuristic Optimization Introduction and Simple Heuristics

Heuristic Optimization Introduction and Simple Heuristics Heuristic Optimization Introduction and Simple Heuristics José M PEÑA (jmpena@fi.upm.es) (Universidad Politécnica de Madrid) 1 Outline 1. What are optimization problems? 2. Exhaustive vs. Heuristic approaches

More information

2.710 Optics Spring 09 Solutions to Problem Set #1 Posted Wednesday, Feb. 18, 2009

2.710 Optics Spring 09 Solutions to Problem Set #1 Posted Wednesday, Feb. 18, 2009 MASSACHUSETTS INSTITUTE OF TECHNOLOGY.70 Optics Spring 09 Solutions to Problem Set # Posted Wednesday, Feb. 8, 009 Problem : Spherical waves and energy conservation In class we mentioned that the radiation

More information

Solar Radiation Data Modeling with a Novel Surface Fitting Approach

Solar Radiation Data Modeling with a Novel Surface Fitting Approach Solar Radiation Data Modeling with a Novel Surface Fitting Approach F. Onur Hocao glu, Ömer Nezih Gerek, Mehmet Kurban Anadolu University, Dept. of Electrical and Electronics Eng., Eskisehir, Turkey {fohocaoglu,ongerek,mkurban}

More information

A broadband simplified version of the Solis clear sky model

A broadband simplified version of the Solis clear sky model A broadband simplified version of the Solis clear sky model Pierre neichen University of Geneva July 2007 Abstract The Solis clear sky model is a new scheme based on radiative transfer calculations and

More information

Guidelines for the use of meta-heuristics in combinatorial optimization

Guidelines for the use of meta-heuristics in combinatorial optimization European Journal of Operational Research 151 (2003) 247 252 Preface Guidelines for the use of meta-heuristics in combinatorial optimization Alain Hertz a, *, Marino Widmer b www.elsevier.com/locate/dsw

More information

A Data Classification Algorithm of Internet of Things Based on Neural Network

A Data Classification Algorithm of Internet of Things Based on Neural Network A Data Classification Algorithm of Internet of Things Based on Neural Network https://doi.org/10.3991/ijoe.v13i09.7587 Zhenjun Li Hunan Radio and TV University, Hunan, China 278060389@qq.com Abstract To

More information

INFOGR Computer Graphics. J. Bikker - April-July Lecture 10: Shading Models. Welcome!

INFOGR Computer Graphics. J. Bikker - April-July Lecture 10: Shading Models. Welcome! INFOGR Computer Graphics J. Bikker - April-July 2016 - Lecture 10: Shading Models Welcome! Today s Agenda: Introduction Light Transport Materials Sensors Shading INFOGR Lecture 10 Shading Models 3 Introduction

More information

ULTRASONIC SENSOR PLACEMENT OPTIMIZATION IN STRUCTURAL HEALTH MONITORING USING EVOLUTIONARY STRATEGY

ULTRASONIC SENSOR PLACEMENT OPTIMIZATION IN STRUCTURAL HEALTH MONITORING USING EVOLUTIONARY STRATEGY ULTRASONIC SENSOR PLACEMENT OPTIMIZATION IN STRUCTURAL HEALTH MONITORING USING EVOLUTIONARY STRATEGY H. Gao, and J.L. Rose Department of Engineering Science and Mechanics, The Pennsylvania State University

More information

Feature selection in environmental data mining combining Simulated Annealing and Extreme Learning Machine

Feature selection in environmental data mining combining Simulated Annealing and Extreme Learning Machine Feature selection in environmental data mining combining Simulated Annealing and Extreme Learning Machine Michael Leuenberger and Mikhail Kanevski University of Lausanne - Institute of Earth Surface Dynamics

More information

Hybrid Particle Swarm-Based-Simulated Annealing Optimization Techniques

Hybrid Particle Swarm-Based-Simulated Annealing Optimization Techniques Hybrid Particle Swarm-Based-Simulated Annealing Optimization Techniques Nasser Sadati Abstract Particle Swarm Optimization (PSO) algorithms recently invented as intelligent optimizers with several highly

More information

Laser Beacon Tracking for High-Accuracy Attitude Determination

Laser Beacon Tracking for High-Accuracy Attitude Determination Laser Beacon Tracking for High-Accuracy Attitude Determination Tam Nguyen Massachusetts Institute of Technology 29 th AIAA/USU Conference on Small Satellites SSC15-VIII-2 08/12/2015 Outline Motivation

More information

Artificial Intelligence

Artificial Intelligence Artificial Intelligence Informed Search and Exploration Chapter 4 (4.3 4.6) Searching: So Far We ve discussed how to build goal-based and utility-based agents that search to solve problems We ve also presented

More information

CONCEPT FORMATION AND DECISION TREE INDUCTION USING THE GENETIC PROGRAMMING PARADIGM

CONCEPT FORMATION AND DECISION TREE INDUCTION USING THE GENETIC PROGRAMMING PARADIGM 1 CONCEPT FORMATION AND DECISION TREE INDUCTION USING THE GENETIC PROGRAMMING PARADIGM John R. Koza Computer Science Department Stanford University Stanford, California 94305 USA E-MAIL: Koza@Sunburn.Stanford.Edu

More information

Argha Roy* Dept. of CSE Netaji Subhash Engg. College West Bengal, India.

Argha Roy* Dept. of CSE Netaji Subhash Engg. College West Bengal, India. Volume 3, Issue 3, March 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Training Artificial

More information

Operations Research. Overview of Areas of Faculty Research. Graduate Orientation Fall Department of Mathematical and Statistical Sciences

Operations Research. Overview of Areas of Faculty Research. Graduate Orientation Fall Department of Mathematical and Statistical Sciences Operations Research Overview of Areas of Faculty Research Department of Mathematical and Statistical Sciences Graduate Orientation Fall 2011 What is Operations Research? Agent-based modeling Airline scheduling

More information

Grid Scheduling Strategy using GA (GSSGA)

Grid Scheduling Strategy using GA (GSSGA) F Kurus Malai Selvi et al,int.j.computer Technology & Applications,Vol 3 (5), 8-86 ISSN:2229-693 Grid Scheduling Strategy using GA () Dr.D.I.George Amalarethinam Director-MCA & Associate Professor of Computer

More information

The Fly & Anti-Fly Missile

The Fly & Anti-Fly Missile The Fly & Anti-Fly Missile Rick Tilley Florida State University (USA) rt05c@my.fsu.edu Abstract Linear Regression with Gradient Descent are used in many machine learning applications. The algorithms are

More information

Discrete Multi-Valued Particle Swarm Optimization

Discrete Multi-Valued Particle Swarm Optimization Discrete Multi-d Particle Swarm Optimization Jim Pugh and Alcherio Martinoli Swarm-Intelligent Systems Group École Polytechnique Fédérale de Lausanne 05 Lausanne, Switzerland Email: {jim.pugh,alcherio.martinoli}@epfl.ch

More information

ARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS

ARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS ARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS Gabriela Ochoa http://www.cs.stir.ac.uk/~goc/ OUTLINE Optimisation problems Optimisation & search Two Examples The knapsack problem

More information

Robot Path Planning Method Based on Improved Genetic Algorithm

Robot Path Planning Method Based on Improved Genetic Algorithm Sensors & Transducers 2014 by IFSA Publishing, S. L. http://www.sensorsportal.com Robot Path Planning Method Based on Improved Genetic Algorithm 1 Mingyang Jiang, 2 Xiaojing Fan, 1 Zhili Pei, 1 Jingqing

More information

Light and Sound. Wave Behavior and Interactions

Light and Sound. Wave Behavior and Interactions Light and Sound Wave Behavior and Interactions How do light/sound waves interact with matter? WORD Definition Example Picture REFLECTED REFRACTED is the change in direction of a wave when it changes speed

More information

Evolutionary Algorithms. CS Evolutionary Algorithms 1

Evolutionary Algorithms. CS Evolutionary Algorithms 1 Evolutionary Algorithms CS 478 - Evolutionary Algorithms 1 Evolutionary Computation/Algorithms Genetic Algorithms l Simulate natural evolution of structures via selection and reproduction, based on performance

More information

Liquefaction Analysis in 3D based on Neural Network Algorithm

Liquefaction Analysis in 3D based on Neural Network Algorithm Liquefaction Analysis in 3D based on Neural Network Algorithm M. Tolon Istanbul Technical University, Turkey D. Ural Istanbul Technical University, Turkey SUMMARY: Simplified techniques based on in situ

More information

CT79 SOFT COMPUTING ALCCS-FEB 2014

CT79 SOFT COMPUTING ALCCS-FEB 2014 Q.1 a. Define Union, Intersection and complement operations of Fuzzy sets. For fuzzy sets A and B Figure Fuzzy sets A & B The union of two fuzzy sets A and B is a fuzzy set C, written as C=AUB or C=A OR

More information

Robots & Cellular Automata

Robots & Cellular Automata Integrated Seminar: Intelligent Robotics Robots & Cellular Automata Julius Mayer Table of Contents Cellular Automata Introduction Update Rule 3 4 Neighborhood 5 Examples. 6 Robots Cellular Neural Network

More information

Introduction to Optimization Using Metaheuristics. The Lecturer: Thomas Stidsen. Outline. Name: Thomas Stidsen: Nationality: Danish.

Introduction to Optimization Using Metaheuristics. The Lecturer: Thomas Stidsen. Outline. Name: Thomas Stidsen: Nationality: Danish. The Lecturer: Thomas Stidsen Name: Thomas Stidsen: tks@imm.dtu.dk Outline Nationality: Danish. General course information Languages: Danish and English. Motivation, modelling and solving Education: Ph.D.

More information

Evolutionary Neurocontrol

Evolutionary Neurocontrol ACT Global Optimization Competition Workshop Evolutionary Neurocontrol Team 1 Bernd Dachwald German Aerospace Center (DLR) Mission Operations Section Oberpfaffenhofen b e r n d. d a c h w a l d @ d l r.

More information

Algorithm Design (4) Metaheuristics

Algorithm Design (4) Metaheuristics Algorithm Design (4) Metaheuristics Takashi Chikayama School of Engineering The University of Tokyo Formalization of Constraint Optimization Minimize (or maximize) the objective function f(x 0,, x n )

More information

Four Methods for Maintenance Scheduling

Four Methods for Maintenance Scheduling Four Methods for Maintenance Scheduling Edmund K. Burke, University of Nottingham, ekb@cs.nott.ac.uk John A. Clark, University of York, jac@minster.york.ac.uk Alistair J. Smith, University of Nottingham,

More information

Machine Evolution. Machine Evolution. Let s look at. Machine Evolution. Machine Evolution. Machine Evolution. Machine Evolution

Machine Evolution. Machine Evolution. Let s look at. Machine Evolution. Machine Evolution. Machine Evolution. Machine Evolution Let s look at As you will see later in this course, neural networks can learn, that is, adapt to given constraints. For example, NNs can approximate a given function. In biology, such learning corresponds

More information

FloEFD 16 What s New. Alexey Kharitonovich Product Manager. Tatiana Trebunskikh Product Manager

FloEFD 16 What s New. Alexey Kharitonovich Product Manager. Tatiana Trebunskikh Product Manager FloEFD 16 What s New Alexey Kharitonovich Product Manager Tatiana Trebunskikh Product Manager FloEFD 16 Enhancements Phase Change for Refrigerants Flows of refrigerants with liquid to gas (cavitation/boiling)

More information

The Artificial Bee Colony Algorithm for Unsupervised Classification of Meteorological Satellite Images

The Artificial Bee Colony Algorithm for Unsupervised Classification of Meteorological Satellite Images The Artificial Bee Colony Algorithm for Unsupervised Classification of Meteorological Satellite Images Rafik Deriche Department Computer Science University of Sciences and the Technology Mohamed Boudiaf

More information

Simulated Tornado Optimization

Simulated Tornado Optimization Simulated Tornado Optimization S. Hossein Hosseini, Tohid Nouri, Afshin Ebrahimi, and S. Ali Hosseini ICT Research Center, Faculty of Electrical Engineering, Sahand University of Technology, Tabriz, Iran

More information

CutLeader Nesting Technology

CutLeader Nesting Technology CutLeader Technology algorithm is the soul of nesting software. For example knapsack algorithm, Pair technology, are able to get a better nesting result. The former is the approximate optimization algorithm;

More information

Search-Based Software Engineering: 7th International Symposium, SSBSE 2015, Bergamo, Italy, September 5-7, 2015, Proceedings (Lecture Notes In

Search-Based Software Engineering: 7th International Symposium, SSBSE 2015, Bergamo, Italy, September 5-7, 2015, Proceedings (Lecture Notes In Search-Based Software Engineering: 7th International Symposium, SSBSE 2015, Bergamo, Italy, September 5-7, 2015, Proceedings (Lecture Notes In Computer Science) Search-Based Software Engineering 7th International

More information

Remote Sensing Introduction to the course

Remote Sensing Introduction to the course Remote Sensing Introduction to the course Remote Sensing (Prof. L. Biagi) Exploitation of remotely assessed data for information retrieval Data: Digital images of the Earth, obtained by sensors recording

More information

NOVEL HYBRID GENETIC ALGORITHM WITH HMM BASED IRIS RECOGNITION

NOVEL HYBRID GENETIC ALGORITHM WITH HMM BASED IRIS RECOGNITION NOVEL HYBRID GENETIC ALGORITHM WITH HMM BASED IRIS RECOGNITION * Prof. Dr. Ban Ahmed Mitras ** Ammar Saad Abdul-Jabbar * Dept. of Operation Research & Intelligent Techniques ** Dept. of Mathematics. College

More information

WRITING, STRUCTURING AND DEVELOPING MONTE CARLO RADIATIVE TRANSFER CODES ANTONIA BEVAN, UCL ST ANDREWS MONTE CARLO SUMMER SCHOOL 2017

WRITING, STRUCTURING AND DEVELOPING MONTE CARLO RADIATIVE TRANSFER CODES ANTONIA BEVAN, UCL ST ANDREWS MONTE CARLO SUMMER SCHOOL 2017 WRITING, STRUCTURING AND DEVELOPING MONTE CARLO RADIATIVE TRANSFER CODES ANTONIA BEVAN, UCL ST ANDREWS MONTE CARLO SUMMER SCHOOL 2017 Me in Oct 2012 just after I started my PhD Herschel, Planck and Spitzer

More information

MET 4410 Remote Sensing: Radar and Satellite Meteorology MET 5412 Remote Sensing in Meteorology. Lecture 9: Reflection and Refraction (Petty Ch4)

MET 4410 Remote Sensing: Radar and Satellite Meteorology MET 5412 Remote Sensing in Meteorology. Lecture 9: Reflection and Refraction (Petty Ch4) MET 4410 Remote Sensing: Radar and Satellite Meteorology MET 5412 Remote Sensing in Meteorology Lecture 9: Reflection and Refraction (Petty Ch4) When to use the laws of reflection and refraction? EM waves

More information

Lecture 4. Convexity Robust cost functions Optimizing non-convex functions. 3B1B Optimization Michaelmas 2017 A. Zisserman

Lecture 4. Convexity Robust cost functions Optimizing non-convex functions. 3B1B Optimization Michaelmas 2017 A. Zisserman Lecture 4 3B1B Optimization Michaelmas 2017 A. Zisserman Convexity Robust cost functions Optimizing non-convex functions grid search branch and bound simulated annealing evolutionary optimization The Optimization

More information

Introduction to Optimization

Introduction to Optimization Introduction to Optimization Approximation Algorithms and Heuristics November 6, 2015 École Centrale Paris, Châtenay-Malabry, France Dimo Brockhoff INRIA Lille Nord Europe 2 Exercise: The Knapsack Problem

More information

Automatic Programming with Ant Colony Optimization

Automatic Programming with Ant Colony Optimization Automatic Programming with Ant Colony Optimization Jennifer Green University of Kent jg9@kent.ac.uk Jacqueline L. Whalley University of Kent J.L.Whalley@kent.ac.uk Colin G. Johnson University of Kent C.G.Johnson@kent.ac.uk

More information

The Design of Pole Placement With Integral Controllers for Gryphon Robot Using Three Evolutionary Algorithms

The Design of Pole Placement With Integral Controllers for Gryphon Robot Using Three Evolutionary Algorithms The Design of Pole Placement With Integral Controllers for Gryphon Robot Using Three Evolutionary Algorithms Somayyeh Nalan-Ahmadabad and Sehraneh Ghaemi Abstract In this paper, pole placement with integral

More information

Boolean network robotics

Boolean network robotics Boolean network robotics An example of ongoing robotics research Andrea Roli andrea.roli@unibo.it DISI - Dept. of Computer Science and Engineering Campus of Cesena Alma Mater Studiorum Università di Bologna

More information

Introduction to Optimization Using Metaheuristics. Thomas J. K. Stidsen

Introduction to Optimization Using Metaheuristics. Thomas J. K. Stidsen Introduction to Optimization Using Metaheuristics Thomas J. K. Stidsen Outline General course information Motivation, modelling and solving Hill climbers Simulated Annealing 1 Large-Scale Optimization

More information

Using Genetic Algorithms to optimize ACS-TSP

Using Genetic Algorithms to optimize ACS-TSP Using Genetic Algorithms to optimize ACS-TSP Marcin L. Pilat and Tony White School of Computer Science, Carleton University, 1125 Colonel By Drive, Ottawa, ON, K1S 5B6, Canada {mpilat,arpwhite}@scs.carleton.ca

More information

International Journal of Digital Application & Contemporary research Website: (Volume 1, Issue 7, February 2013)

International Journal of Digital Application & Contemporary research Website:   (Volume 1, Issue 7, February 2013) Performance Analysis of GA and PSO over Economic Load Dispatch Problem Sakshi Rajpoot sakshirajpoot1988@gmail.com Dr. Sandeep Bhongade sandeepbhongade@rediffmail.com Abstract Economic Load dispatch problem

More information

The Genetic Algorithm for finding the maxima of single-variable functions

The Genetic Algorithm for finding the maxima of single-variable functions Research Inventy: International Journal Of Engineering And Science Vol.4, Issue 3(March 2014), PP 46-54 Issn (e): 2278-4721, Issn (p):2319-6483, www.researchinventy.com The Genetic Algorithm for finding

More information

Wavefront Prediction using Artificial Neural Networks. By: Steve Weddell

Wavefront Prediction using Artificial Neural Networks. By: Steve Weddell Wavefront Prediction using Artificial Neural Networks By: Steve Weddell 1 Motivation for Research (1 of 2) Turbulence layer #1 Turbulence layer #2 Ground Turbulence Layer Science Object Reference Guide

More information

Networked CPS: Some Fundamental Challenges

Networked CPS: Some Fundamental Challenges Networked CPS: Some Fundamental Challenges John S. Baras Institute for Systems Research Department of Electrical and Computer Engineering Fischell Department of Bioengineering Department of Mechanical

More information

Research Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding

Research Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding e Scientific World Journal, Article ID 746260, 8 pages http://dx.doi.org/10.1155/2014/746260 Research Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding Ming-Yi

More information

RESPONSE SURFACE METHODOLOGIES - METAMODELS

RESPONSE SURFACE METHODOLOGIES - METAMODELS RESPONSE SURFACE METHODOLOGIES - METAMODELS Metamodels Metamodels (or surrogate models, response surface models - RSM), are analytic models that approximate the multivariate input/output behavior of complex

More information

6. NEURAL NETWORK BASED PATH PLANNING ALGORITHM 6.1 INTRODUCTION

6. NEURAL NETWORK BASED PATH PLANNING ALGORITHM 6.1 INTRODUCTION 6 NEURAL NETWORK BASED PATH PLANNING ALGORITHM 61 INTRODUCTION In previous chapters path planning algorithms such as trigonometry based path planning algorithm and direction based path planning algorithm

More information

COMPLETE INDUCTION OF RECURRENT NEURAL NETWORKS. PETER J. ANGELINE IBM Federal Systems Company, Rt 17C Owego, New York 13827

COMPLETE INDUCTION OF RECURRENT NEURAL NETWORKS. PETER J. ANGELINE IBM Federal Systems Company, Rt 17C Owego, New York 13827 COMPLETE INDUCTION OF RECURRENT NEURAL NETWORKS PETER J. ANGELINE IBM Federal Systems Company, Rt 7C Owego, New York 3827 GREGORY M. SAUNDERS and JORDAN B. POLLACK Laboratory for Artificial Intelligence

More information

Multiobjective Optimization Using Adaptive Pareto Archived Evolution Strategy

Multiobjective Optimization Using Adaptive Pareto Archived Evolution Strategy Multiobjective Optimization Using Adaptive Pareto Archived Evolution Strategy Mihai Oltean Babeş-Bolyai University Department of Computer Science Kogalniceanu 1, Cluj-Napoca, 3400, Romania moltean@cs.ubbcluj.ro

More information

Research Incubator: Combinatorial Optimization. Dr. Lixin Tao December 9, 2003

Research Incubator: Combinatorial Optimization. Dr. Lixin Tao December 9, 2003 Research Incubator: Combinatorial Optimization Dr. Lixin Tao December 9, 23 Content General Nature of Research on Combinatorial Optimization Problem Identification and Abstraction Problem Properties and

More information

Genetic Programming of Autonomous Agents. Functional Description and Complete System Block Diagram. Scott O'Dell

Genetic Programming of Autonomous Agents. Functional Description and Complete System Block Diagram. Scott O'Dell Genetic Programming of Autonomous Agents Functional Description and Complete System Block Diagram Scott O'Dell Advisors: Dr. Joel Schipper and Dr. Arnold Patton October 19, 2010 Introduction to Genetic

More information

AN EVOLUTIONARY APPROACH TO DISTANCE VECTOR ROUTING

AN EVOLUTIONARY APPROACH TO DISTANCE VECTOR ROUTING International Journal of Latest Research in Science and Technology Volume 3, Issue 3: Page No. 201-205, May-June 2014 http://www.mnkjournals.com/ijlrst.htm ISSN (Online):2278-5299 AN EVOLUTIONARY APPROACH

More information

Three-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization

Three-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization Three-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization Lana Dalawr Jalal Abstract This paper addresses the problem of offline path planning for

More information

Physics 1230: Light and Color

Physics 1230: Light and Color Physics 1230: Light and Color Chuck Rogers, Charles.Rogers@colorado.edu Ryan Henley, Valyria McFarland, Peter Siegfried physicscourses.colorado.edu/phys1230 Congratulations on completing Exam 1. Great

More information

Climate Precipitation Prediction by Neural Network

Climate Precipitation Prediction by Neural Network Journal of Mathematics and System Science 5 (205) 207-23 doi: 0.7265/259-529/205.05.005 D DAVID PUBLISHING Juliana Aparecida Anochi, Haroldo Fraga de Campos Velho 2. Applied Computing Graduate Program,

More information

dq dt I = Irradiance or Light Intensity is Flux Φ per area A (W/m 2 ) Φ =

dq dt I = Irradiance or Light Intensity is Flux Φ per area A (W/m 2 ) Φ = Radiometry (From Intro to Optics, Pedrotti -4) Radiometry is measurement of Emag radiation (light) Consider a small spherical source Total energy radiating from the body over some time is Q total Radiant

More information

Revision History. Applicable Documents

Revision History. Applicable Documents Revision History Version Date Revision History Remarks 1.0 2011.11-1.1 2013.1 Update of the processing algorithm of CAI Level 3 NDVI, which yields the NDVI product Ver. 01.00. The major updates of this

More information

BEAM TILTED CORRELATIONS. Frank Vignola Department of Physics University of Oregon Eugene, OR

BEAM TILTED CORRELATIONS. Frank Vignola Department of Physics University of Oregon Eugene, OR BEAM TILTED CORRELATIONS Frank Vignola Department of Physics University of Oregon Eugene, OR 9743-1274 fev@uoregon.edu ABSTRACT A model is described and evaluated that calculates beam irradiance from tilted

More information

Automata Construct with Genetic Algorithm

Automata Construct with Genetic Algorithm Automata Construct with Genetic Algorithm Vít Fábera Department of Informatics and Telecommunication, Faculty of Transportation Sciences, Czech Technical University, Konviktská 2, Praha, Czech Republic,

More information

A Genetic Algorithm Approach to the Group Technology Problem

A Genetic Algorithm Approach to the Group Technology Problem IMECS 008, 9- March, 008, Hong Kong A Genetic Algorithm Approach to the Group Technology Problem Hatim H. Sharif, Khaled S. El-Kilany, and Mostafa A. Helaly Abstract In recent years, the process of cellular

More information

Class 11 Introduction to Surface BRDF and Atmospheric Scattering. Class 12/13 - Measurements of Surface BRDF and Atmospheric Scattering

Class 11 Introduction to Surface BRDF and Atmospheric Scattering. Class 12/13 - Measurements of Surface BRDF and Atmospheric Scattering University of Maryland Baltimore County - UMBC Phys650 - Special Topics in Experimental Atmospheric Physics (Spring 2009) J. V. Martins and M. H. Tabacniks http://userpages.umbc.edu/~martins/phys650/ Class

More information

Introduction to Optimization

Introduction to Optimization Introduction to Optimization Randomized Search Heuristics + Introduction to Continuous Optimization I November 25, 2016 École Centrale Paris, Châtenay-Malabry, France Dimo Brockhoff INRIA Saclay Ile-de-France

More information

The Gain setting for Landsat 7 (High or Low Gain) depends on: Sensor Calibration - Application. the surface cover types of the earth and the sun angle

The Gain setting for Landsat 7 (High or Low Gain) depends on: Sensor Calibration - Application. the surface cover types of the earth and the sun angle Sensor Calibration - Application Station Identifier ASN Scene Center atitude 34.840 (34 3'0.64"N) Day Night DAY Scene Center ongitude 33.03270 (33 0'7.72"E) WRS Path WRS Row 76 036 Corner Upper eft atitude

More information

Introduction to Optimization

Introduction to Optimization Introduction to Optimization Approximation Algorithms and Heuristics November 21, 2016 École Centrale Paris, Châtenay-Malabry, France Dimo Brockhoff Inria Saclay Ile-de-France 2 Exercise: The Knapsack

More information

Single Candidate Methods

Single Candidate Methods Single Candidate Methods In Heuristic Optimization Based on: [3] S. Luke, "Essentials of Metaheuristics," [Online]. Available: http://cs.gmu.edu/~sean/book/metaheuristics/essentials.pdf. [Accessed 11 May

More information

Hardware Neuronale Netzwerke - Lernen durch künstliche Evolution (?)

Hardware Neuronale Netzwerke - Lernen durch künstliche Evolution (?) SKIP - May 2004 Hardware Neuronale Netzwerke - Lernen durch künstliche Evolution (?) S. G. Hohmann, Electronic Vision(s), Kirchhoff Institut für Physik, Universität Heidelberg Hardware Neuronale Netzwerke

More information

Genetic.io. Genetic Algorithms in all their shapes and forms! Genetic.io Make something of your big data

Genetic.io. Genetic Algorithms in all their shapes and forms! Genetic.io Make something of your big data Genetic Algorithms in all their shapes and forms! Julien Sebrien Self-taught, passion for development. Java, Cassandra, Spark, JPPF. @jsebrien, julien.sebrien@genetic.io Distribution of IT solutions (SaaS,

More information

Computational Complexity CSC Professor: Tom Altman. Capacitated Problem

Computational Complexity CSC Professor: Tom Altman. Capacitated Problem Computational Complexity CSC 5802 Professor: Tom Altman Capacitated Problem Agenda: Definition Example Solution Techniques Implementation Capacitated VRP (CPRV) CVRP is a Vehicle Routing Problem (VRP)

More information

PHYSICS 213 PRACTICE EXAM 3*

PHYSICS 213 PRACTICE EXAM 3* PHYSICS 213 PRACTICE EXAM 3* *The actual exam will contain EIGHT multiple choice quiz-type questions covering concepts from lecture (16 points), ONE essay-type question covering an important fundamental

More information

Introduction to Genetic Algorithms. Based on Chapter 10 of Marsland Chapter 9 of Mitchell

Introduction to Genetic Algorithms. Based on Chapter 10 of Marsland Chapter 9 of Mitchell Introduction to Genetic Algorithms Based on Chapter 10 of Marsland Chapter 9 of Mitchell Genetic Algorithms - History Pioneered by John Holland in the 1970s Became popular in the late 1980s Based on ideas

More information

ams AG TAOS Inc. is now The technical content of this TAOS document is still valid. Contact information:

ams AG TAOS Inc. is now The technical content of this TAOS document is still valid. Contact information: TAOS Inc. is now ams AG The technical content of this TAOS document is still valid. Contact information: Headquarters: ams AG Tobelbader Strasse 30 8141 Premstaetten, Austria Tel: +43 (0) 3136 500 0 e-mail:

More information

Philpot & Philipson: Remote Sensing Fundamentals Interactions 3.1 W.D. Philpot, Cornell University, Fall 12

Philpot & Philipson: Remote Sensing Fundamentals Interactions 3.1 W.D. Philpot, Cornell University, Fall 12 Philpot & Philipson: Remote Sensing Fundamentals Interactions 3.1 W.D. Philpot, Cornell University, Fall 1 3. EM INTERACTIONS WITH MATERIALS In order for an object to be sensed, the object must reflect,

More information

1. Particle Scattering. Cogito ergo sum, i.e. Je pense, donc je suis. - René Descartes

1. Particle Scattering. Cogito ergo sum, i.e. Je pense, donc je suis. - René Descartes 1. Particle Scattering Cogito ergo sum, i.e. Je pense, donc je suis. - René Descartes Generally gas and particles do not scatter isotropically. The phase function, scattering efficiency, and single scattering

More information

Traffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization

Traffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization Traffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization J.Venkatesh 1, B.Chiranjeevulu 2 1 PG Student, Dept. of ECE, Viswanadha Institute of Technology And Management,

More information

Learning Fuzzy Cognitive Maps by a Hybrid Method Using Nonlinear Hebbian Learning and Extended Great Deluge Algorithm

Learning Fuzzy Cognitive Maps by a Hybrid Method Using Nonlinear Hebbian Learning and Extended Great Deluge Algorithm Learning Fuzzy Cognitive Maps by a Hybrid Method Using Nonlinear Hebbian Learning and Extended Great Deluge Algorithm Zhaowei Ren School of Electronic and Computing Systems University of Cincinnati 600

More information

Beyond Classical Search

Beyond Classical Search Beyond Classical Search Chapter 3 covered problems that considered the whole search space and produced a sequence of actions leading to a goal. Chapter 4 covers techniques (some developed outside of AI)

More information

Stefan WAGNER *, Michael AFFENZELLER * HEURISTICLAB GRID A FLEXIBLE AND EXTENSIBLE ENVIRONMENT 1. INTRODUCTION

Stefan WAGNER *, Michael AFFENZELLER * HEURISTICLAB GRID A FLEXIBLE AND EXTENSIBLE ENVIRONMENT 1. INTRODUCTION heuristic optimization, distributed computation, optimization frameworks Stefan WAGNER *, Michael AFFENZELLER * HEURISTICLAB GRID A FLEXIBLE AND EXTENSIBLE ENVIRONMENT FOR PARALLEL HEURISTIC OPTIMIZATION

More information