Multiobjective Evolutionary Optimization
|
|
- Charlotte Henderson
- 5 years ago
- Views:
Transcription
1 Multibjective Evlutinary Optimizatin Pressr Qingu ZHANG Schl Cmputer Science and Electrnic Engineering University Essex CO4 3SQ, Clchester UK
2 Outline Multibjective Optimisatin Paret Dminance Based Algrithms Decmpsitin Based Algrithms Estimatin Distributin Algrithm r Multibjective Optimizatin Cnclusin
3 Outline Multibjective Optimisatin Paret Dminance Based Algrithms Decmpsitin Based Algrithms Estimatin Distributin Algrithm r Multibjective Optimizatin Cnclusin 3
4 Why Multibjective? Many real-wrld applicatins invlves mre than ne bjective Dmain Cniguratin Objectives Ruting A rute rm A t B Travel time saety Manuacturing Design parameters cst quality Machine Learning Mdel, eatures simplicity accuracy Finance Prtli Management expected return risk 4
5 min F( x) = ( ( x), ( x), subject t x D Prblem Frmulatin K, m ( x)) bj vectr, image x a slutin slutin (search) space, x-space bj unctin Cmbinatrial MOP D: inite set x: rute, permutatin, timetable, tree. Cntinuus MOP n x R, D = { x g ( x) 0, i and g j are cntinuus. j j =, K, k} = D x = D F F F (D) 5
6 Dminatin: which slutin is better? y dminates x i y is n wrse than x in any bjs, and y is better than x in at least ne bj. C A B x-space F(c) dminates slutins in slutins in dminate F(c) F(c) cannt cmpare with slutins in F(A) F(B) F(C) F-space 6
7 Paret Optimal Slutins= Best Trade- Candidates x is Paret ptimal i n ther slutin dminates it. Paret set (PS): all the Paret ptimal slutins in the decisin space. Paret rnt (PF): the image the PS in the bjective space. A (ratinal) decisin maker desn t like nn-paret ptimal slutins. Mathematically, all the Paret ptimal slutins are equally gd. Paret Set x-space F-space Paret rnt 7
8 A decisin maker ten wants: a number representative Paret ptimal slutins (a gd apprximatin t the PF r PS ) r a decisin maker Task Multibjective Evlutinary Algrithm Paret Set (PS) F F ( D ) Paret Frnt (PF) 8
9 Outline Multibjective Optimisatin and Evlutinary Algrithms Paret Dminance Based Algrithms Aggregatin Based Algrithms New Tls in Evlutinary Multibjective Optimizatin Cnclusin 9
10 Intr crssver mutatin Ppulatin spring slutins Selectin Ppulatin cpy Ppulatin Suggestin by Gldberg (989) Classic EA ramewrk. Selectin mainly guided by Paret dminance. as clse t the PF as pssible as diverse as pssible. Three representatives: NSGA-II (00), SPEA-II (00 ), PAES (999). 0
11 + and - crssver mutatin Ppulatin spring slutins Selectin Ppulatin cpy Ppulatin Simple and easy t use Very general, dn t need very strng assumptins abut the prblem. Hwever Perrmance is nt excellent. T much randmness/nt very ratinal. dn t make use traditinal pt ideas. That was als sad, because thse methds take many decisins randmly.. M. J. D. Pwell, 007.
12 Outline Multibjective Optimisatin Paret Dminance Based Algrithms Decmpsitin Based Algrithms Estimatin Distributin Algrithm r Multibjective Optimizatin Cnclusin
13 Intr Aggregatin/decmpsitin is a majr strategy r dealing with MOP in traditinal ptimizatin. Decmpsitin based EAs use aggregatin unctins t guide the search. Tw Representatives: MOGLS (998, Ishibuchi et al, 996, A. Jaszkiewicz et al) and MOEA/D (007, Q. Zhang et al) 3
14 ,(z,(λ MOEA/D Backgrund strategy in traditinal math prgram methds: Aggregatin ( λ, λ ) Weight Sum Apprach min where g ws ( x, λ) = λ λ + λ = and ( x) + λ λ, λ ( x) 0. * F I the PF is cnvex, Fr any Paret ptimal slutin x*, there is a weight vectr such that x* is the ptimal slutin t the abve prblem. Fr any weight vectr, the ptimal slutin t the abve prblem is a Paret ptimal slutin. I the PF is nt cnvex, it might nt wrk. Q. Zhang and H. Li, MOEA/D, IEEE Trans n EC, 007 4
15 ,(z,(λ,(z,(λ λ, λ ) ( Techbyche Apprach min g T g T ( x, λ) * ( x, λ) = max{ λ ( x) z, λ * * z : the minimal value, z : the minimal value * * ( z, z ) ( x) z * }. * F Fr any Paret ptimal slutin x*, there is a weight vectr such that x* is the ptimal slutin t the abve prblem. ( λ, λ ) Aggregatin is still a very active research tpic in traditinal ptimizatin K. M. Mittinen, Nnlinear Multibjective Optimizatin, Kluwer, 999. G. Eichelder, Adaptive Scalarizatin Methds in Multibjective Optimizatin, Springer,
16 ,(z,(λ min g( x, λ ) Finding a set N representative Paret ptimal slutins min g( x, λ ) N prblems. Nt a N-bj pt prblem! min g( x, λ N ) min( + 0 ) min( ) + min( ) λ λ = = M (, 0), (0.9, 0.) g( x, g( x, λ ) = λ ) = λ = (0,) g( x, λ ) = 0 + min( ) min( 0 + ) Traditinal ptimizatin slves these N prblems ne by ne. The distributin inal slutins culd be very unirmly distributed i g( ) and λ i are prperly chsen. 6
17 Idea These prblems are related with each ther. I λ i and λ j i j are clse enugh, we can call min g( x, λ ) and min g( x, λ ) neighburs. neighburing prblems shuld have similar slutins. g( x, λ An example r deining neighburhd g( x, λ ) = 0 ( x) + g( x, λ ) = 0.0 ( x) M 00 ) = 0.99 ( x) g( x, λ ) = ( x) + 0 ( x) ( x) ( x) ( x) λ = (0,) λ λ λ = 00 0 (0.0, 0.99) = = (0.99, 0.0) (, 0) i min g( x, λ ) i i λ is amng the irst 4 clsest weight vectrs t g( x, λ )' s g( x, λ ), g( x, λ ), g( x, λ ), g( x, λ ), 30 g( x, λ )' s is a neighbur λ neighbrhd : neighbrhd : g( x, λ ), g( x, λ ), g( x, λ ), g( x, λ ), 7 j. min g(x,λ j )
18 min N g ( x, λ ) min g ( x, λ ) min g ( x, λ ) N agents are used r slving these N prblems During the search, neighburing agents can help each ther. 8
19 MOEA/D Algrithm Framewrk x x x N min g ( x, λ ) min g ( x, λ ) min g ( x, λ N ) x Agent i recrds, the best slutin he has und s ar r his prblem. At each generatin, each agent i des the llwing: Generate a new slutin. x i i y y i i i Replace by i g( y, λ ) < g( x, λ ). Pass y t all r sme its neighburs. They replace their best slutins by y i it is better than their current best slutins (measured by their individual bjectives). 9
20 x x x N min g ( x, λ ) min g ( x, λ ) min g ( x, λ N ) Hw agent i generate a new slutin (many pssible ways). y Randmly select several neighburs and btain their current slutins. Apply genetic peratrs n these slutins and generate a new slutin y. i Apply single pt. lcal search n y t ptimise its bj g ( x, λ ) and btain y. (ptinal) 0
21 Mre Details MOEA/D Initialisatin: each agent can initialise randmly r by using prblem-speciic knwledge, e.g. Randmly generate a pint in the decisin space and then use a single bj LS t imprve it. Aggregatin Methd: Any methds shuld d. We have tried weight sum apprach, Tchebyche apprach, Penalty based bundary intersectin (PBI) apprach and NBI style Tchebyche apprach. N The setting λ, K λ : which shuld be unirmly distributed in x i { m λ = (( λ, K, λ m ) i = λ i = ; λ 0} Other methds can als be cnsidered, e.g., dynamically tuning weight vectrs. Reerence pint (needed in PBI and Tchebyche appraches) is estimated rm the previus search.
22 Remarks n MOEA/D Diversity: Diversity amng subprblems will lead t the N diversity amng { x, x, K, x }. Mating Strategy: Slutins have a chance t mate nly when they are neighburs (can be relaxed). Cmplexity: much lwer than NSGA-II (detailed analysis can be und in the paper). Suppse that bth NSGA-II and MOEA/D uses the same ppulatin size, then at each generatin, the rati cmputatinal cmplexity between NSGA-II and MOEA/D is: where T is the number T O( ) Pp _ Size neighburs r each subprblem.
23 Dynamical resurce allcatin in MOEA/D dierent subprblems (agent) requires dierent amunt cmputatinal resurces. Each subprblem (agent) has a utility value, which measures the likelihd urther imprvement. The amunt imprvement btained Utility = The amunt cmputatinal resuces used At each generatin, a small number agents are selected based n utility value and d updating. This versin MOEA/D has wn CEC 009 uncnstrained MOEA cmpetitin. 3
24 Applicatins: Scheduling Machine learning Antennas design LT cde design Analg cell sizing Brain Cmputer Intelligence Rbt Path Planning Wireless netwrk design Missile Cntrl.. Variants: MOEA/D+ACO MOEA/D+PSO Parallel MOEA/D MOEA/D r expensive MOP MOEA/D r many-bjective pt MOEA/D+Simulated Annealing MOEA/D+NSGA-II MOEA/D with tw dierent aggregatin unctins/neighbrhd sizes Mre than ne slutins r each subprblem MOEA/D web: 4
25 + and - It is a bridge between traditinal math prgramming and ppulatin algrithms. Decisin maker s preerence inrmatin can be easily embedded in it. Hwever, I the PF shape is dis-cnneted, sme cmputatinal ert will be wasted. 5
26 Outline Multibjective Optimisatin Paret Dminance Based Algrithms Decmpsitin Based Algrithms Estimatin Distributin Algrithm r Multibjective Optimizatin Cnclusin 6
27 Machine Learning in MOEAs Optimizatin is a ML prblem. Objective reductin n line/ line. (Manild Learning) Preerence mdelling (SVM) Cmputatinal Resurce Allcatin (bandit learning). Estimatin distributin prmising slutins RM-MEDA (Regularity Mdel Based Multibjective Estimatin Distributin Algrithm). 7
28 RM-MEDA: Mtivatins x Paret set (PS) Regularity cntinuus MOP: Under certain cnditins, the PS (PF) is a (m-)-dimensinal piecewise cntinuus manild in decisin (bjective) space. Where m is the # the bjs. F x This prperty has been ignred by MOEA researchers. F(D) Hw can we deal with a cntinuus MOP i its PS is (m-)-d piecewise cntinuus manild? Paret rnt (PF) Q. Zhang et al, RM-MEDA, IEEE Trans n EC, 008 8
29 Suppse we use the llwing cmmnly-used ramewrk: Why cmmnly-used genetic peratrs d nt wrk well r cmplicated PSs? Ppulatin crssver mutatin spring slutins Selectin cpy Ppulatin PS in decisin Space. When tw parents are in the PS, their spring may nt be clse t the PS. The PS is nt an equilibrium. Ppulatin S we resrt t EDA (Mdelling and Sampling). 9
30 Basic Idea Ppulatin? spring slutins Selectin cpy Ppulatin In the case bjs The PS is a -D curve. I the algrithm wrks well. Ppulatin PS Ppulatin The principal (central) curve the ppulatin culd be an apprximatin t the PS. 30
31 Ppulatin? cpy spring slutins Ppulatin Selectin Ppulatin Each pint in the current ppulatin is regarded as a sample x = ξ + ε where ξ is unirmly distributed n a - D curve C. ε is a n - D Gaussian nise. Hw t mdel C and ε? 3
32 ε Mdelling: Hw t mdel C and? We assume that: The central curve C cnsists several line segments. This assumptin makes C cmputable. Hw t mdel C Divide the ppulatin int several clusters by lcal PCA. Cmpute the central line each cluster. Hw t mdel ε the deviatin the pints in each cluster t its central line. : pint in the current ppulatin. : central curve: C simpliicatin The number clusters needs t be preset. 3
33 Sampling Hw t sample new slutins: The number new slutins sampled arund : L( Ci ) # new _ slutins L( C ) + L( C ) + L( C Sampling arund Unirmly randmly pick a pint x in x~n(0, ), x=x+x. C i C i ε i I n n C i 3 ) 33
34 Test Instance PS: RM-MEDA>thers, Why I all the parents are in the PF, In RM-MEDA, the spring will be very clse t the PF. In all the ther algrithms, the spring will be ar away rm the PF. 34
35 Outline Multibjective Optimisatin and Evlutinary Algrithms Paret Dminance Based Algrithms Aggregatin Based Algrithms New Tls in Evlutinary Multibjective Optimizatin Cnclusin 35
36 Cnclusins Multibjective pt is everywhere. EMO is a very yung and prmising research area. Ideas rm nature, math prgramming, machine learning, statistics can be used in MOEA. MOEA+Machine Learning. 36
37 Reerences: Q. Zhang and H. Li, MOEA/D: A Multi-bjective Evlutinary Algrithm Based n Decmpsitin, IEEE Trans. n Evlutinary Cmputatin, vl., n. 6, pp ( awarded The IEEE TEVC Outstanding Paper Award). Q. Zhang, A. Zhu and Y. Jin, RM-MEDA: A Regularity Mdel Based Multibjective Estimatin Distributin Algrithm, IEEE Trans. n Evlutinary Cmputatin, vl., n., pp 4-63, 008 H. Li and Q. Zhang, Multibjective Optimizatin Prblems with Cmplicated Paret Sets, MOEA/D and NSGA-II, IEEE Trans n Evlutinary Cmputatin, n., 009. A. Zhu, Q. Zhang and Y. Jin, Apprximating the Set Paret Optimal Slutins in Bth the Decisin and Objective Spaces by an Estimatin Distributin Algrithm, IEEE Trans n Evlutinary Cmputatin, n. 5., 009. Q. Zhang, W. Liu, E. Tsang and B. Virginas, Expensive Multibjective Optimizatin by MOEA/D with Gaussian Prcess Mdel, IEEE Trans n Evlutinary Cmputatin, 00 S-Z Zha, P N Suganthan, and Q Zhang, MOEA/D with an Ensemble Neighburhd Sizes, IEEE Trans n Evlutinary Cmputatin, 0. Accepted. D. Saxena, J. A. Dur, A. Tiwari, K. Deb, and Q. Zhang, Objective Reductin in Many-bjective Optimizatin: Linear and Nnlinear Algrithms, IEEE Trans n Evlutinary Cmputatin, 0. Accepted. The paper/cde can be dwnladed rm: Thanks! 37
38 Thanks! 38
Chapter 3: Cluster Analysis
Chapter 3: Cluster Analysis } 3.1 Basic Cncepts f Clustering 3.1.1 Cluster Analysis 3.1. Clustering Categries } 3. Partitining Methds 3..1 The principle 3.. K-Means Methd 3..3 K-Medids Methd 3..4 CLARA
More informationIAML: Support Vector Machines
1 / 22 IAML: Supprt Vectr Machines Charles Suttn and Victr Lavrenk Schl f Infrmatics Semester 1 2 / 22 Outline Separating hyperplane with maimum margin Nn-separable training data Epanding the input int
More informationCOMP 551 Applied Machine Learning Lecture 11: Support Vector Machines
COMP 551 Applied Machine Learning Lecture 11: Supprt Vectr Machines Instructr: (jpineau@cs.mcgill.ca) Class web page: www.cs.mcgill.ca/~jpineau/cmp551 Unless therwise nted, all material psted fr this curse
More informationTime, Synchronization, and Wireless Sensor Networks
Time, Synchrnizatin, and Wireless Sensr Netwrks Part II Ted Herman University f Iwa Ted Herman/March 2005 1 Presentatin: Part II metrics and techniques single-hp beacns reginal time znes ruting-structure
More informationk-nearest Neighbor How to choose k Average of k points more reliable when: Large k: noise in attributes +o o noise in class labels
Mtivating Example Memry-Based Learning Instance-Based Learning K-earest eighbr Inductive Assumptin Similar inputs map t similar utputs If nt true => learning is impssible If true => learning reduces t
More informationSupport-Vector Machines
Supprt-Vectr Machines Intrductin Supprt vectr machine is a linear machine with sme very nice prperties. Haykin chapter 6. See Alpaydin chapter 13 fr similar cntent. Nte: Part f this lecture drew material
More informationBootstrap Method > # Purpose: understand how bootstrap method works > obs=c(11.96, 5.03, 67.40, 16.07, 31.50, 7.73, 11.10, 22.38) > n=length(obs) >
Btstrap Methd > # Purpse: understand hw btstrap methd wrks > bs=c(11.96, 5.03, 67.40, 16.07, 31.50, 7.73, 11.10, 22.38) > n=length(bs) > mean(bs) [1] 21.64625 > # estimate f lambda > lambda = 1/mean(bs);
More informationResampling Methods. Chapter 5. Chapter 5 1 / 52
Resampling Methds Chapter 5 Chapter 5 1 / 52 1 51 Validatin set apprach 2 52 Crss validatin 3 53 Btstrap Chapter 5 2 / 52 Abut Resampling An imprtant statistical tl Pretending the data as ppulatin and
More informationDetermining Optimum Path in Synthesis of Organic Compounds using Branch and Bound Algorithm
Determining Optimum Path in Synthesis f Organic Cmpunds using Branch and Bund Algrithm Diastuti Utami 13514071 Prgram Studi Teknik Infrmatika Seklah Teknik Elektr dan Infrmatika Institut Teknlgi Bandung,
More informationIn SMV I. IAML: Support Vector Machines II. This Time. The SVM optimization problem. We saw:
In SMV I IAML: Supprt Vectr Machines II Nigel Gddard Schl f Infrmatics Semester 1 We sa: Ma margin trick Gemetry f the margin and h t cmpute it Finding the ma margin hyperplane using a cnstrained ptimizatin
More informationPattern Recognition 2014 Support Vector Machines
Pattern Recgnitin 2014 Supprt Vectr Machines Ad Feelders Universiteit Utrecht Ad Feelders ( Universiteit Utrecht ) Pattern Recgnitin 1 / 55 Overview 1 Separable Case 2 Kernel Functins 3 Allwing Errrs (Sft
More informationThe blessing of dimensionality for kernel methods
fr kernel methds Building classifiers in high dimensinal space Pierre Dupnt Pierre.Dupnt@ucluvain.be Classifiers define decisin surfaces in sme feature space where the data is either initially represented
More informationMath Foundations 20 Work Plan
Math Fundatins 20 Wrk Plan Units / Tpics 20.8 Demnstrate understanding f systems f linear inequalities in tw variables. Time Frame December 1-3 weeks 6-10 Majr Learning Indicatrs Identify situatins relevant
More informationinitially lcated away frm the data set never win the cmpetitin, resulting in a nnptimal nal cdebk, [2] [3] [4] and [5]. Khnen's Self Organizing Featur
Cdewrd Distributin fr Frequency Sensitive Cmpetitive Learning with One Dimensinal Input Data Aristides S. Galanpuls and Stanley C. Ahalt Department f Electrical Engineering The Ohi State University Abstract
More informationHypothesis Tests for One Population Mean
Hypthesis Tests fr One Ppulatin Mean Chapter 9 Ala Abdelbaki Objective Objective: T estimate the value f ne ppulatin mean Inferential statistics using statistics in rder t estimate parameters We will be
More informationChecking the resolved resonance region in EXFOR database
Checking the reslved resnance regin in EXFOR database Gttfried Bertn Sciété de Calcul Mathématique (SCM) Oscar Cabells OECD/NEA Data Bank JEFF Meetings - Sessin JEFF Experiments Nvember 0-4, 017 Bulgne-Billancurt,
More informationWhat is Statistical Learning?
What is Statistical Learning? Sales 5 10 15 20 25 Sales 5 10 15 20 25 Sales 5 10 15 20 25 0 50 100 200 300 TV 0 10 20 30 40 50 Radi 0 20 40 60 80 100 Newspaper Shwn are Sales vs TV, Radi and Newspaper,
More informationA Scalable Recurrent Neural Network Framework for Model-free
A Scalable Recurrent Neural Netwrk Framewrk fr Mdel-free POMDPs April 3, 2007 Zhenzhen Liu, Itamar Elhanany Machine Intelligence Lab Department f Electrical and Cmputer Engineering The University f Tennessee
More informationYou need to be able to define the following terms and answer basic questions about them:
CS440/ECE448 Sectin Q Fall 2017 Midterm Review Yu need t be able t define the fllwing terms and answer basic questins abut them: Intr t AI, agents and envirnments Pssible definitins f AI, prs and cns f
More informationOnline Model Racing based on Extreme Performance
Online Mdel Racing based n Extreme Perfrmance Tiantian Zhang, Michael Gergipuls, Gergis Anagnstpuls Electrical & Cmputer Engineering University f Central Flrida Overview Racing Algrithm Offline vs Online
More informationCAUSAL INFERENCE. Technical Track Session I. Phillippe Leite. The World Bank
CAUSAL INFERENCE Technical Track Sessin I Phillippe Leite The Wrld Bank These slides were develped by Christel Vermeersch and mdified by Phillippe Leite fr the purpse f this wrkshp Plicy questins are causal
More informationResampling Methods. Cross-validation, Bootstrapping. Marek Petrik 2/21/2017
Resampling Methds Crss-validatin, Btstrapping Marek Petrik 2/21/2017 Sme f the figures in this presentatin are taken frm An Intrductin t Statistical Learning, with applicatins in R (Springer, 2013) with
More informationG3.6 The Evolutionary Planner/Navigator in a mobile robot environment
Engineering G3.6 The Evlutinary Planner/Navigatr in a mbile rbt envirnment Jing Xia Abstract Based n evlutinary cmputatin cncepts, the Evlutinary Planner/Navigatr (EP/N) represents a new apprach t path
More informationT Algorithmic methods for data mining. Slide set 6: dimensionality reduction
T-61.5060 Algrithmic methds fr data mining Slide set 6: dimensinality reductin reading assignment LRU bk: 11.1 11.3 PCA tutrial in mycurses (ptinal) ptinal: An Elementary Prf f a Therem f Jhnsn and Lindenstrauss,
More informationx 1 Outline IAML: Logistic Regression Decision Boundaries Example Data
Outline IAML: Lgistic Regressin Charles Suttn and Victr Lavrenk Schl f Infrmatics Semester Lgistic functin Lgistic regressin Learning lgistic regressin Optimizatin The pwer f nn-linear basis functins Least-squares
More informationCOMP 551 Applied Machine Learning Lecture 4: Linear classification
COMP 551 Applied Machine Learning Lecture 4: Linear classificatin Instructr: Jelle Pineau (jpineau@cs.mcgill.ca) Class web page: www.cs.mcgill.ca/~jpineau/cmp551 Unless therwise nted, all material psted
More informationCOMP 551 Applied Machine Learning Lecture 9: Support Vector Machines (cont d)
COMP 551 Applied Machine Learning Lecture 9: Supprt Vectr Machines (cnt d) Instructr: Herke van Hf (herke.vanhf@mail.mcgill.ca) Slides mstly by: Class web page: www.cs.mcgill.ca/~hvanh2/cmp551 Unless therwise
More informationSequential Allocation with Minimal Switching
In Cmputing Science and Statistics 28 (1996), pp. 567 572 Sequential Allcatin with Minimal Switching Quentin F. Stut 1 Janis Hardwick 1 EECS Dept., University f Michigan Statistics Dept., Purdue University
More informationModeling of ship structural systems by events
UNIVERISTY OF SPLIT FACULTY OF ELECTRICAL ENGINEERING, MECHANICAL ENGINEERING AND NAVAL ARCHITECTURE Mdeling ship structural systems by events Brank Blagjević Mtivatin Inclusin the cncept entrpy rm inrmatin
More informationElements of Machine Intelligence - I
ECE-175A Elements f Machine Intelligence - I Ken Kreutz-Delgad Nun Vascncels ECE Department, UCSD Winter 2011 The curse The curse will cver basic, but imprtant, aspects f machine learning and pattern recgnitin
More information3D KMC simulation on the precipitation in the annealed ternary alloy system
3D KM simulatin n the precipitatin in the annealed ternary ally system Xuan Zhang, Mengqi Huang Abstract Kinetic Mnte arl methd is used t study the precipitatin phenmenn in binary and ternary ally system,
More informationComputational modeling techniques
Cmputatinal mdeling techniques Lecture 4: Mdel checing fr ODE mdels In Petre Department f IT, Åb Aademi http://www.users.ab.fi/ipetre/cmpmd/ Cntent Stichimetric matrix Calculating the mass cnservatin relatins
More informationIEEE Int. Conf. Evolutionary Computation, Nagoya, Japan, May 1996, pp. 366{ Evolutionary Planner/Navigator: Operator Performance and
IEEE Int. Cnf. Evlutinary Cmputatin, Nagya, Japan, May 1996, pp. 366{371. 1 Evlutinary Planner/Navigatr: Operatr Perfrmance and Self-Tuning Jing Xia, Zbigniew Michalewicz, and Lixin Zhang Cmputer Science
More informationCollocation Map for Overcoming Data Sparseness
Cllcatin Map fr Overcming Data Sparseness Mnj Kim, Yung S. Han, and Key-Sun Chi Department f Cmputer Science Krea Advanced Institute f Science and Technlgy Taejn, 305-701, Krea mj0712~eve.kaist.ac.kr,
More informationSome Theory Behind Algorithms for Stochastic Optimization
Sme Thery Behind Algrithms fr Stchastic Optimizatin Zelda Zabinsky University f Washingtn Industrial and Systems Engineering May 24, 2010 NSF Wrkshp n Simulatin Optimizatin Overview Prblem frmulatin Theretical
More informationFall 2013 Physics 172 Recitation 3 Momentum and Springs
Fall 03 Physics 7 Recitatin 3 Mmentum and Springs Purpse: The purpse f this recitatin is t give yu experience wrking with mmentum and the mmentum update frmula. Readings: Chapter.3-.5 Learning Objectives:.3.
More informationEDA Engineering Design & Analysis Ltd
EDA Engineering Design & Analysis Ltd THE FINITE ELEMENT METHOD A shrt tutrial giving an verview f the histry, thery and applicatin f the finite element methd. Intrductin Value f FEM Applicatins Elements
More informationComputational modeling techniques
Cmputatinal mdeling techniques Lecture 11: Mdeling with systems f ODEs In Petre Department f IT, Ab Akademi http://www.users.ab.fi/ipetre/cmpmd/ Mdeling with differential equatins Mdeling strategy Fcus
More informationCombining Dialectical Optimization and Gradient Descent Methods for Improving the Accuracy of Straight Line Segment Classifiers
Cmbining Dialectical Optimizatin and Gradient Descent Methds fr Imprving the Accuracy f Straight Line Segment Classifiers Rsari A. Medina Rdriguez and Rnald Fumi Hashimt University f Sa Paul Institute
More informationFloating Point Method for Solving Transportation. Problems with Additional Constraints
Internatinal Mathematical Frum, Vl. 6, 20, n. 40, 983-992 Flating Pint Methd fr Slving Transprtatin Prblems with Additinal Cnstraints P. Pandian and D. Anuradha Department f Mathematics, Schl f Advanced
More informationDistributions, spatial statistics and a Bayesian perspective
Distributins, spatial statistics and a Bayesian perspective Dug Nychka Natinal Center fr Atmspheric Research Distributins and densities Cnditinal distributins and Bayes Thm Bivariate nrmal Spatial statistics
More informationModelling of Clock Behaviour. Don Percival. Applied Physics Laboratory University of Washington Seattle, Washington, USA
Mdelling f Clck Behaviur Dn Percival Applied Physics Labratry University f Washingtn Seattle, Washingtn, USA verheads and paper fr talk available at http://faculty.washingtn.edu/dbp/talks.html 1 Overview
More informationDetermining the Accuracy of Modal Parameter Estimation Methods
Determining the Accuracy f Mdal Parameter Estimatin Methds by Michael Lee Ph.D., P.E. & Mar Richardsn Ph.D. Structural Measurement Systems Milpitas, CA Abstract The mst cmmn type f mdal testing system
More informationDataflow Analysis and Abstract Interpretation
Dataflw Analysis and Abstract Interpretatin Cmputer Science and Artificial Intelligence Labratry MIT Nvember 9, 2015 Recap Last time we develped frm first principles an algrithm t derive invariants. Key
More informationCOMP 551 Applied Machine Learning Lecture 5: Generative models for linear classification
COMP 551 Applied Machine Learning Lecture 5: Generative mdels fr linear classificatin Instructr: Herke van Hf (herke.vanhf@mail.mcgill.ca) Slides mstly by: Jelle Pineau Class web page: www.cs.mcgill.ca/~hvanh2/cmp551
More informationAdmin. MDP Search Trees. Optimal Quantities. Reinforcement Learning
Admin Reinfrcement Learning Cntent adapted frm Berkeley CS188 MDP Search Trees Each MDP state prjects an expectimax-like search tree Optimal Quantities The value (utility) f a state s: V*(s) = expected
More informationEvaluating enterprise support: state of the art and future challenges. Dirk Czarnitzki KU Leuven, Belgium, and ZEW Mannheim, Germany
Evaluating enterprise supprt: state f the art and future challenges Dirk Czarnitzki KU Leuven, Belgium, and ZEW Mannheim, Germany Intrductin During the last decade, mircecnmetric ecnmetric cunterfactual
More informationThe Kullback-Leibler Kernel as a Framework for Discriminant and Localized Representations for Visual Recognition
The Kullback-Leibler Kernel as a Framewrk fr Discriminant and Lcalized Representatins fr Visual Recgnitin Nun Vascncels Purdy H Pedr Mren ECE Department University f Califrnia, San Dieg HP Labs Cambridge
More informationComputational modeling techniques
Cmputatinal mdeling techniques Lecture 2: Mdeling change. In Petre Department f IT, Åb Akademi http://users.ab.fi/ipetre/cmpmd/ Cntent f the lecture Basic paradigm f mdeling change Examples Linear dynamical
More informationSMART TESTING BOMBARDIER THOUGHTS
Bmbardier Inc. u ses filiales. Tus drits réservés. BOMBARDIER THOUGHTS FAA Bmbardier Wrkshp Mntreal 15-18 th September 2015 Bmbardier Inc. u ses filiales. Tus drits réservés. LEVERAGING ANALYSIS METHODS
More informationLecture 2: Supervised vs. unsupervised learning, bias-variance tradeoff
Lecture 2: Supervised vs. unsupervised learning, bias-variance tradeff Reading: Chapter 2 STATS 202: Data mining and analysis September 27, 2017 1 / 20 Supervised vs. unsupervised learning In unsupervised
More informationLecture 2: Supervised vs. unsupervised learning, bias-variance tradeoff
Lecture 2: Supervised vs. unsupervised learning, bias-variance tradeff Reading: Chapter 2 STATS 202: Data mining and analysis September 27, 2017 1 / 20 Supervised vs. unsupervised learning In unsupervised
More informationLyapunov Stability Stability of Equilibrium Points
Lyapunv Stability Stability f Equilibrium Pints 1. Stability f Equilibrium Pints - Definitins In this sectin we cnsider n-th rder nnlinear time varying cntinuus time (C) systems f the frm x = f ( t, x),
More informationOptimization Programming Problems For Control And Management Of Bacterial Disease With Two Stage Growth/Spread Among Plants
Internatinal Jurnal f Engineering Science Inventin ISSN (Online): 9 67, ISSN (Print): 9 676 www.ijesi.rg Vlume 5 Issue 8 ugust 06 PP.0-07 Optimizatin Prgramming Prblems Fr Cntrl nd Management Of Bacterial
More informationEnhancing Performance of MLP/RBF Neural Classifiers via an Multivariate Data Distribution Scheme
Enhancing Perfrmance f / Neural Classifiers via an Multivariate Data Distributin Scheme Halis Altun, Gökhan Gelen Nigde University, Electrical and Electrnics Engineering Department Nigde, Turkey haltun@nigde.edu.tr
More informationLinear programming III
Linear prgramming III Review 1/33 What have cvered in previus tw classes LP prblem setup: linear bjective functin, linear cnstraints. exist extreme pint ptimal slutin. Simplex methd: g thrugh extreme pint
More informationMACHINE LEARNING FOR CLUSTER- GALAXY CLASSIFICATION
MACHINE LEARNING FOR CLUSTER- GALAXY CLASSIFICATION Silvia de Castr García Directres: Dr. Ricard Pérez Martínez, Dra. Ana María Pérez García 16/03/2018 Machine Learning fr cluster-galaxy classificatin
More informationA Combined QFT/EEAS Design Technique for Uncertain Multivariable Plants
A Cmbined QFT/EEAS Design Techniue r Uncertain Multivariable Plants Omid Namaki Shushtari Ali Khaki Sedigh Babak Nadjar Araabi Cntrl and Intelligent Prcessing Cntrl and Intelligent Prcessing Electrical
More informationNUROP CONGRESS PAPER CHINESE PINYIN TO CHINESE CHARACTER CONVERSION
NUROP Chinese Pinyin T Chinese Character Cnversin NUROP CONGRESS PAPER CHINESE PINYIN TO CHINESE CHARACTER CONVERSION CHIA LI SHI 1 AND LUA KIM TENG 2 Schl f Cmputing, Natinal University f Singapre 3 Science
More informationVideo Encoder Control
Vide Encder Cntrl Thmas Wiegand Digital Image Cmmunicatin 1 / 41 Outline Intrductin Encder Cntrl using Lagrange multipliers Lagrangian ptimizatin Lagrangian bit allcatin Lagrangian Optimizatin in Hybrid
More informationLeast Squares Optimal Filtering with Multirate Observations
Prc. 36th Asilmar Cnf. n Signals, Systems, and Cmputers, Pacific Grve, CA, Nvember 2002 Least Squares Optimal Filtering with Multirate Observatins Charles W. herrien and Anthny H. Hawes Department f Electrical
More informationThe Law of Total Probability, Bayes Rule, and Random Variables (Oh My!)
The Law f Ttal Prbability, Bayes Rule, and Randm Variables (Oh My!) Administrivia Hmewrk 2 is psted and is due tw Friday s frm nw If yu didn t start early last time, please d s this time. Gd Milestnes:
More informationMultiyear and Multi-Criteria AC Transmission Expansion Planning Model Considering Reliability and Investment Costs
Multiyear Multi-Criteria AC Transmissin Expansin Planning Mdel Cnsidering Reliability Investment Csts Phillipe Vilaça mes, Jã Pedr ilva Jã Tmé araiva INEC TEC FEUP/EEC ept. Eng. Eletrtécnica e de Cmputadres
More informationTermination analysis of floating-point programs using parameterizable rational approximations
Terminatin analysis f flating-pint prgrams using parameterizable ratinal apprximatins Fnenantsa Maurica Université de La Réunin LIM France fnenantsa.maurica@ gmail.cm Frédéric Mesnard Université de La
More informationCS 477/677 Analysis of Algorithms Fall 2007 Dr. George Bebis Course Project Due Date: 11/29/2007
CS 477/677 Analysis f Algrithms Fall 2007 Dr. Gerge Bebis Curse Prject Due Date: 11/29/2007 Part1: Cmparisn f Srting Algrithms (70% f the prject grade) The bjective f the first part f the assignment is
More informationInflow Control on Expressway Considering Traffic Equilibria
Memirs f the Schl f Engineering, Okayama University Vl. 20, N.2, February 1986 Inflw Cntrl n Expressway Cnsidering Traffic Equilibria Hirshi INOUYE* (Received February 14, 1986) SYNOPSIS When expressway
More informationCoalition Formation and Data Envelopment Analysis
Jurnal f CENTRU Cathedra Vlume 4, Issue 2, 20 26-223 JCC Jurnal f CENTRU Cathedra Calitin Frmatin and Data Envelpment Analysis Rlf Färe Oregn State University, Crvallis, OR, USA Shawna Grsspf Oregn State
More informationthe results to larger systems due to prop'erties of the projection algorithm. First, the number of hidden nodes must
M.E. Aggune, M.J. Dambrg, M.A. El-Sharkawi, R.J. Marks II and L.E. Atlas, "Dynamic and static security assessment f pwer systems using artificial neural netwrks", Prceedings f the NSF Wrkshp n Applicatins
More informationSupport Vector Machines and Flexible Discriminants
12 Supprt Vectr Machines and Flexible Discriminants This is page 417 Printer: Opaque this 12.1 Intrductin In this chapter we describe generalizatins f linear decisin bundaries fr classificatin. Optimal
More informationStats Classification Ji Zhu, Michigan Statistics 1. Classification. Ji Zhu 445C West Hall
Stats 415 - Classificatin Ji Zhu, Michigan Statistics 1 Classificatin Ji Zhu 445C West Hall 734-936-2577 jizhu@umich.edu Stats 415 - Classificatin Ji Zhu, Michigan Statistics 2 Examples f Classificatin
More informationMultiple Source Multiple. using Network Coding
Multiple Surce Multiple Destinatin Tplgy Inference using Netwrk Cding Pegah Sattari EECS, UC Irvine Jint wrk with Athina Markpulu, at UCI, Christina Fraguli, at EPFL, Lausanne Outline Netwrk Tmgraphy Gal,
More informationGENESIS Structural Optimization for ANSYS Mechanical
P3 STRUCTURAL OPTIMIZATION (Vl. II) GENESIS Structural Optimizatin fr ANSYS Mechanical An Integrated Extensin that adds Structural Optimizatin t ANSYS Envirnment New Features and Enhancements Release 2017.03
More informationENSC Discrete Time Systems. Project Outline. Semester
ENSC 49 - iscrete Time Systems Prject Outline Semester 006-1. Objectives The gal f the prject is t design a channel fading simulatr. Upn successful cmpletin f the prject, yu will reinfrce yur understanding
More informationSimple Linear Regression (single variable)
Simple Linear Regressin (single variable) Intrductin t Machine Learning Marek Petrik January 31, 2017 Sme f the figures in this presentatin are taken frm An Intrductin t Statistical Learning, with applicatins
More informationSTATS216v Introduction to Statistical Learning Stanford University, Summer Practice Final (Solutions) Duration: 3 hours
STATS216v Intrductin t Statistical Learning Stanfrd University, Summer 2016 Practice Final (Slutins) Duratin: 3 hurs Instructins: (This is a practice final and will nt be graded.) Remember the university
More informationSupplementary Crossover Operator for Genetic Algorithms based on the Center-of-Gravity Paradigm
Published in Cntrl and Cybernetics, vl. 30, N, 00, pp. 59-76, ISSN: 034-8569 Supplementary Crssver Operatr fr Genetic Algrithms based n the Center-f-Gravity Paradigm Plamen Angelv Department f Civil and
More informationMATCHING TECHNIQUES. Technical Track Session VI. Emanuela Galasso. The World Bank
MATCHING TECHNIQUES Technical Track Sessin VI Emanuela Galass The Wrld Bank These slides were develped by Christel Vermeersch and mdified by Emanuela Galass fr the purpse f this wrkshp When can we use
More informationLim f (x) e. Find the largest possible domain and its discontinuity points. Why is it discontinuous at those points (if any)?
THESE ARE SAMPLE QUESTIONS FOR EACH OF THE STUDENT LEARNING OUTCOMES (SLO) SET FOR THIS COURSE. SLO 1: Understand and use the cncept f the limit f a functin i. Use prperties f limits and ther techniques,
More information3.4 Shrinkage Methods Prostate Cancer Data Example (Continued) Ridge Regression
3.3.4 Prstate Cancer Data Example (Cntinued) 3.4 Shrinkage Methds 61 Table 3.3 shws the cefficients frm a number f different selectin and shrinkage methds. They are best-subset selectin using an all-subsets
More informationUN Committee of Experts on Environmental Accounting New York, June Peter Cosier Wentworth Group of Concerned Scientists.
UN Cmmittee f Experts n Envirnmental Accunting New Yrk, June 2011 Peter Csier Wentwrth Grup f Cncerned Scientists Speaking Ntes Peter Csier: Directr f the Wentwrth Grup Cncerned Scientists based in Sydney,
More informationSUPPLEMENTARY MATERIAL GaGa: a simple and flexible hierarchical model for microarray data analysis
SUPPLEMENTARY MATERIAL GaGa: a simple and flexible hierarchical mdel fr micrarray data analysis David Rssell Department f Bistatistics M.D. Andersn Cancer Center, Hustn, TX 77030, USA rsselldavid@gmail.cm
More informationDepartment of Economics, University of California, Davis Ecn 200C Micro Theory Professor Giacomo Bonanno. Insurance Markets
Department f Ecnmics, University f alifrnia, Davis Ecn 200 Micr Thery Prfessr Giacm Bnann Insurance Markets nsider an individual wh has an initial wealth f. ith sme prbability p he faces a lss f x (0
More informationBroadcast Program Generation for Unordered Queries with Data Replication
Bradcast Prgram Generatin fr Unrdered Queries with Data Replicatin Jiun-Lng Huang and Ming-Syan Chen Department f Electrical Engineering Natinal Taiwan University Taipei, Taiwan, ROC E-mail: jlhuang@arbr.ee.ntu.edu.tw,
More informationMethods for Determination of Mean Speckle Size in Simulated Speckle Pattern
0.478/msr-04-004 MEASUREMENT SCENCE REVEW, Vlume 4, N. 3, 04 Methds fr Determinatin f Mean Speckle Size in Simulated Speckle Pattern. Hamarvá, P. Šmíd, P. Hrváth, M. Hrabvský nstitute f Physics f the Academy
More informationWe can see from the graph above that the intersection is, i.e., [ ).
MTH 111 Cllege Algebra Lecture Ntes July 2, 2014 Functin Arithmetic: With nt t much difficulty, we ntice that inputs f functins are numbers, and utputs f functins are numbers. S whatever we can d with
More informationDesigning Polymorphic Circuits with Periodical Weight Adjustment
2015 IEEE Sympsium Series n Cmputatinal Intelligence Designing Plymrphic Circuits with Peridical Weight Adjustment Hujun Liang 1, Rui Xie 2 1 Department f Cmputer Science, 2 Department f Accunting Anhui
More informationA New Evaluation Measure. J. Joiner and L. Werner. The problems of evaluation and the needed criteria of evaluation
III-l III. A New Evaluatin Measure J. Jiner and L. Werner Abstract The prblems f evaluatin and the needed criteria f evaluatin measures in the SMART system f infrmatin retrieval are reviewed and discussed.
More informationPart 3 Introduction to statistical classification techniques
Part 3 Intrductin t statistical classificatin techniques Machine Learning, Part 3, March 07 Fabi Rli Preamble ØIn Part we have seen that if we knw: Psterir prbabilities P(ω i / ) Or the equivalent terms
More informationLecture 10, Principal Component Analysis
Principal Cmpnent Analysis Lecture 10, Principal Cmpnent Analysis Ha Helen Zhang Fall 2017 Ha Helen Zhang Lecture 10, Principal Cmpnent Analysis 1 / 16 Principal Cmpnent Analysis Lecture 10, Principal
More informationANSWER KEY FOR MATH 10 SAMPLE EXAMINATION. Instructions: If asked to label the axes please use real world (contextual) labels
ANSWER KEY FOR MATH 10 SAMPLE EXAMINATION Instructins: If asked t label the axes please use real wrld (cntextual) labels Multiple Chice Answers: 0 questins x 1.5 = 30 Pints ttal Questin Answer Number 1
More informationAerodynamic Separability in Tip Speed Ratio and Separability in Wind Speed- a Comparison
Jurnal f Physics: Cnference Series OPEN ACCESS Aerdynamic Separability in Tip Speed Rati and Separability in Wind Speed- a Cmparisn T cite this article: M L Gala Sants et al 14 J. Phys.: Cnf. Ser. 555
More informationQuantum Computing Algorithms for optimised Planning & Scheduling (QCAPS)
Quantum Cmputing Algrithms fr ptimised Planning & Scheduling (QCAPS) Qubits Eurpe 2019 cnference Dr Rbert Desimne March 2019 1 Cpyright 2019 BAE Systems. All Rights Reserved. QCAPS Quantum cmputing algrithms
More informationIn the OLG model, agents live for two periods. they work and divide their labour income between consumption and
1 The Overlapping Generatins Mdel (OLG) In the OLG mdel, agents live fr tw perids. When ung the wrk and divide their labur incme between cnsumptin and savings. When ld the cnsume their savings. As the
More informationSlide04 (supplemental) Haykin Chapter 4 (both 2nd and 3rd ed): Multi-Layer Perceptrons
Slide04 supplemental) Haykin Chapter 4 bth 2nd and 3rd ed): Multi-Layer Perceptrns CPSC 636-600 Instructr: Ynsuck Che Heuristic fr Making Backprp Perfrm Better 1. Sequential vs. batch update: fr large
More informationx x
Mdeling the Dynamics f Life: Calculus and Prbability fr Life Scientists Frederick R. Adler cfrederick R. Adler, Department f Mathematics and Department f Bilgy, University f Utah, Salt Lake City, Utah
More informationData Mining: Concepts and Techniques. Classification and Prediction. Chapter February 8, 2007 CSE-4412: Data Mining 1
Data Mining: Cncepts and Techniques Classificatin and Predictin Chapter 6.4-6 February 8, 2007 CSE-4412: Data Mining 1 Chapter 6 Classificatin and Predictin 1. What is classificatin? What is predictin?
More informationSINGLE MACHINE MULTIPLE ORDERS PER JOB SCHEDULING USING COLUMN GENERATION
SINGLE MACHINE MULTIPLE ORDERS PER JOB SCHEDULING USING COLUMN GENERATION Jagadish Jampani, Sctt J. Masn, Vishnu Erramilli Department f Industrial Engineering, 4207 Bell Engineering Center, University
More informationLecture 13: Markov Chain Monte Carlo. Gibbs sampling
Lecture 13: Markv hain Mnte arl Gibbs sampling Gibbs sampling Markv chains 1 Recall: Apprximate inference using samples Main idea: we generate samples frm ur Bayes net, then cmpute prbabilities using (weighted)
More informationEmphases in Common Core Standards for Mathematical Content Kindergarten High School
Emphases in Cmmn Cre Standards fr Mathematical Cntent Kindergarten High Schl Cntent Emphases by Cluster March 12, 2012 Describes cntent emphases in the standards at the cluster level fr each grade. These
More informationModule 3: Gaussian Process Parameter Estimation, Prediction Uncertainty, and Diagnostics
Mdule 3: Gaussian Prcess Parameter Estimatin, Predictin Uncertainty, and Diagnstics Jerme Sacks and William J Welch Natinal Institute f Statistical Sciences and University f British Clumbia Adapted frm
More information