modelling and optimization of non linear complex systems
play

Modelling and Optimization of Non-Linear Complex Systems Elizabeth - PowerPoint PPT Presentation

Aston Lab for Intelligent Collectives Engineering Modelling and Optimization of Non-Linear Complex Systems Elizabeth Wanner | Aston University e.wanner@aston.ac.uk August 28, 2019 August 28, 2019 Biopic Aston Lab for Intelligent Collectives


  1. Aston Lab for Intelligent Collectives Engineering Modelling and Optimization of Non-Linear Complex Systems Elizabeth Wanner | Aston University e.wanner@aston.ac.uk August 28, 2019 August 28, 2019

  2. Biopic Aston Lab for Intelligent Collectives Engineering Biopic Research Activities • BSc in Mathematics • Multi-disciplinary group: ALICE • MSc in Pure Math: • Inter-departmental cooperation Topology and • Collaborations: UFMG, UFOP, Dynamic Systems LNCC, USP, Portugal, UK • PhD in Electrical (Manchester, Sheffield, York), Engineering Germany, Belgium Actual position • Collaborative work with some • Senior Lecturer - Dept industries: CEMIG, EMBRAPA, of Computer Science ARCUS, Smart Apprentices • Deputy HoD Elizabeth Wanner | Aston University 2

  3. Research Areas of Interest Aston Lab for Intelligent Collectives Engineering Elizabeth Wanner | Aston University 3

  4. Agenda Aston Lab for Intelligent Collectives Engineering • Dengue Control • Phoneme Aware Speech Recognition • The Security Constrained Optimal Power Flow Problem • Optimization Algorithm Design Elizabeth Wanner | Aston University 4

  5. Dengue Aston Lab for Intelligent Collectives Engineering • Major public health problem in tropical and subtropical regions around the world. • 3.9 billion of human beings lived in risky regions, 390 million of infections per year (WHO). • Brazil: an important epidemic disease; the most Figure: Centers for Disease Control important viral disease and Prevention, 2018 (WHO). Elizabeth Wanner | Aston University 5

  6. Life cycle of Aedes aegypti Aston Lab for Intelligent Collectives Engineering • Two stages: immature (eggs, larvae and pupae) and adult (adult mosquitoes) • Females lay eggs in standing water; • Humans are infected when bitten by feeding infectious • Chemical control : females; • pesticide • Suceptible mosquitoes • Biological Control : infected when feeding on • sterile males infectious humans. • Cost: U $ 500 m/year = ⇒ To combine pesticide control with sterile male technique Elizabeth Wanner | Aston University 6

  7. Mathematical Model with Control Action Aston Lab for Intelligent Collectives Engineering Cost Function : Mathematical Model � T J [ u ] = 1 to analyse the economic 2 + c 3 F 2 − c 4 S 2 ) dt ( c 1 u 2 1 + c 2 u 2 2 cost of these controls: 0 • c 1 pesticide cost • c 2 sterile males production cost • c 3 social cost • c 4 sterile males preservation cost • Current situation : • low values ( c 1 c 4 ), very high value ( c 3 ), high value ( c 2 ) • Control variables : constant in time Elizabeth Wanner | Aston University 7

  8. Results Aston Lab for Intelligent Collectives Engineering • Using only one cost function : • Using two different cost • Obtained result is almost function 100 % better than the previous results • Obtained policy: releasing less sterile males in the environment and using the same amount of pesticide • Conclusion: minimization of the economic cost but with a reduced benefit for the society Elizabeth Wanner | Aston University 8

  9. Phenome Aware Speech Recognition Aston Lab for Intelligent Collectives Engineering • Voice Assistants : • Many applications • Increasing worldwide usage • Several language-dependent key issues • Finnish, Italian and Spanish: simple • English: not really! • GOAL: an approach to speech recognition via the phonemic structure of the morphemes rather than classical word and phrase recognition techniques Elizabeth Wanner | Aston University 9

  10. The Speech Recognition Problem Aston Lab for Intelligent Collectives Engineering • Spelling issues • Acoustic signals • same sound: many letters or analysed and combination of letters (he and structured into a people) hierarchy of units • same letter: a variety of sounds • phonemes, words, (father and many) • a combination of letters: a single phrases and sentences sound (shoot and character) • a single letter: a combination of • Source of variability: sounds (xerox) • pronunciation • some letters not pronounced at • accent all (sword and psychology) • articulation • no letter representing a sound • nasality (cute) Elizabeth Wanner | Aston University 10

  11. Diphthong vowels in spoken English Aston Lab for Intelligent Collectives Engineering • Pronunciation of foreign words with a local dialect replaces its natural phonetic structure • phoneme errors seriously degrade the intelligibility of speech Elizabeth Wanner | Aston University 11

  12. Approach Aston Lab for Intelligent Collectives Engineering • Main Idea: to classify phonemes in speech, considering their temporal occurrence and transcribe the speech even with words unseen due to the retention of the word’s phonetics • Methodology • Data Collection and Attribute Generation • audio recordings of diphthong vowels gathered • seven phonemes, ten times each, 420 individual clips • sliding window introduced to extract the Mel-Frequency Cepstral Coeficient data from audio Gender Age Accent Locale M 22 West Midlands, UK F 19 West Midlands, UK F 32 London, UK M 24 Mexico City, MX F 58 Mexico City, MX M 23 Chihuahua, MX Elizabeth Wanner | Aston University 12

  13. • Training and Prediction phase Aston Lab for Intelligent Collectives Engineering • 10-fold cross validation • overall accuracy • 500 epochs of training time • learning rate of 0.3 and a momentum of 0.2. • Accuracy Maximisation • optimising the MLP ANN using the DEvo approach • number of layers [ 1 , 5 ] • number of neurons in each layer [ 1 , 100 ] Elizabeth Wanner | Aston University 13

  14. Aston Lab for Intelligent Collectives Engineering A Comparison Model Training Time for Produced Models Post-Search • Hidden Markov Model • Time in Cross-Validation • 25: 25: 175 hidden units • # of layers increases (1 • 150 hidden unit: best → 3) from one to three, accuracy result (86.23%) the accuracy increases (88.3% → 88.84%) and • Obtained Topologies time increases (720.71 s • S 1: L (1); N (21); A → 1,460.44 s) (87.5%) • Advantage ? • S 2: L (1); N (25); A • one hidden layer (88.3%) • S 3: L (3); N (30, 7, 29); • S 4, S 5 and S 6 → 57, A (88.84%) 50 and 51 N Elizabeth Wanner | Aston University 14

  15. CE+EPSO: a merged approach to solve SCOPF problem Aston Lab for Intelligent Collectives Engineering • Large-scale global optimization (LSGO) problems: • practical applications: aerospace, biomedicine and power systems • difficulty in finding the optimum in high-dimensional spaces • 2018 Competition & Panel: Emerging heuristic optimization algorithms for operational planning of sustainable electrical power systems • find the most promising algorithm • new insights on how to tackle these problems • solve the benchmarks as black-box problems Elizabeth Wanner | Aston University 15

  16. IEEE Bus Systems Aston Lab for Intelligent Collectives Engineering • Test bed 1 : Stochastic OPF in Presence of Renewable Energy and Controllable Loads • CE + EPSO (Cross-Entropy Method and Evolutionary Particle Swarm Optimization) • EE-CMAES (Entropy Enhanced Covariance Matrix Adaptation Evolution Strategy) • Test bed 2 : Dynamic OPF in Presence of Renewable Energy and Electric Vehicles • CE + EPSO (Cross-Entropy Method and Evolutionary Particle Swarm Optimization) • SNA (Shrinking Net Algorithm) Elizabeth Wanner | Aston University 16

  17. SCOPF Problem Aston Lab for Intelligent Collectives Engineering The Security Constrained Optimal Power Flow (SCOPF) Problem • a nonlinear, non-convex, LSGO • continuous and discrete variables • tool for many transmission system operators: planning, operational planning and real-time operation • balancing the greed , the fear and the green Elizabeth Wanner | Aston University 17

  18. Structure of the optimization problem Aston Lab for Intelligent Collectives Engineering • Objective function • minimization of operational cost • Equality constraints • Physical flows in the network (power flow) • Inequality constraints • Safety margin to provide stability, reliability • N − 1 Security Criterion • System with N components should be able to continue operating after any single outage Elizabeth Wanner | Aston University 18

  19. Approach Aston Lab for Intelligent Collectives Engineering • Combination of two optimization methods • Cross Entropy (CE) method: exploration • Evolutionary Particle Swarm Optimization (EPSO): exploitation • Challenge: Switch from CE method to EPSO 1. Trial & Error 2. Track the rate of improvement of the best fitness, switch when the rate becomes inferior a given threshold 3. Monitor the variance of the CE Method sampling distributions • variance can decrease very slowly without affecting the function Elizabeth Wanner | Aston University 19

  20. Test Beds in IEEE 57 Bus System Aston Lab for Intelligent Collectives Engineering Test Bed A : • Feasible solutions are difficult to obtain since the production in each period can be highly conditioned by the production in the adjacent periods • Combinations of renewable energy sources and controllable loads: Elizabeth Wanner | Aston University 20

Recommend


More recommend