Biogeography-Based Optimization. Dan Simon Cleveland State University Fall 2008
|
|
- Esmond Walker
- 5 years ago
- Views:
Transcription
1 Biogeography-Baed Optimizatio Da Simo Clevelad State Uiverity Fall 2008
2 Outlie. Biogeography 2. Optimizatio 3. Other Populatio-Baed Optimizer 4. Bechmark Fuctio & Reult 5. Seor Selectio & Reult 6. Cocluio 2
3 Biogeography The tudy of the geographic ditributio of biological orgaim Mauritiu 600 3
4 Biogeography Specie migrate betwee ilad via flotam, wid, flyig, wimmig, 4
5 Biogeography Habitat Suitability Idex (HSI): Some ilad are more uitable for habitatio tha other Suitability Idex Variable (SIV): Habitability i related to feature uch a raifall, topography, diverity of vegetatio, temperature, etc. 5
6 Biogeography A habitat uitability improve: The pecie cout icreae Emigratio icreae (more pecie exit the habitat) Immigratio decreae (fewer pecie come ito the habitat) 6
7 Biogeography P = probability that habitat cotai S pecie S pecie at time t, ad o migratio occurred P ( t Δt) = P P ( t)( λ Δt ( t) λ Δt P ( t) μ μ Δt) Δt S pecie at time t, ad pecie immigrated S pecie at time t, ad pecie emmigrated 7
8 8 Biogeography Covert the differece equatio ito a differetial equatio = = = = max max ) (,, ) ( 0 ) ( S S P P S S P P P S P P P λ μ λ μ λ μ λ μ μ λ (S max ) coupled differetial equatio that ca be combied ito a igle matrix equatio.
9 9 Biogeography AP P = = ) ( 0 0 ) ( ) ( 0 0 ) ( A μ λ λ μ μ λ λ μ μ λ λ μ μ λ
10 Biogeography Suppoe E=I. The μ = Ek / k λ = E( k / ) k where k = pecie cout, = S max 0
11 Biogeography So the populatio reache equilibrium whe P i equal to the eigevector correpodig to the zero eigevalue of A AP P EA E A = = = ' / 0 0 / 2 / 2 / / 0 0 /
12 2 Biogeography [ ] = = = = = ),..., 2) ) / ceil(( ( 2)) ) /,...,ceil(( ( )! )!( (! ) ( 2 i v i i i v v v v v v P i i T i
13 Biogeography-Baed Optimizatio. Iitialize a et of olutio to a problem. 2. Compute fite (HSI) for each olutio. 3. Compute S, λ, ad μ for each olutio. 4. Modify habitat (migratio) baed o λ, μ. 5. Mutatatio baed o probability. 6. Typically we implemet elitim. 7. Go to tep 2 for the ext iteratio if eeded. 3
14 Bechmark Fuctio 4 tadard bechmark fuctio were ued to evaluate BBO relative to other optimizer. Ackley Fletcher-Powell Griewak Pealty Fuctio # Pealty Fuctio #2 Quartic Ratrigi Roebrock Schwefel.2 Schwefel2.2 Schwefel2.22 Schwefel2.26 Sphere Step 4
15 Bechmark Fuctio Fuctio ca be categorized a Separable or oeparable for example, (xy) v. xy Regular or irregular for example, i x v. ab(x) Uimodal or multimodal for example, x 2 v. co x 5
16 Bechmark Fuctio Pealty fuctio #: oeparable, regular, uimodal 6
17 Bechmark Fuctio Step fuctio: i= eparable, irregular, uimodal f ( x) = [floor( x i 0.5)] 2 7
18 Bechmark Fuctio Ratrigi: i= oeparable, regular, multimodal 2 f ( x) = 0 [ x i 0 co(2π x i )] 8
19 Roebrock: Bechmark Fuctio f ( x) = i= [00( x oeparable, regular, uimodal i xi ) ( xi ) ] 9
20 Bechmark Fuctio Schwefel 2.22: f ( x) = i= oeparable, irregular, uimodal x i x i= i 20
21 Bechmark Fuctio Schwefel 2.26: f ( x) = i= eparable, irregular, multimodal x i i x i 2
22 Optimizatio Algorithm At coloy optimizatio (ACO) Biogeography-baed optimizatio (BBO) Differetial evolutio (DE) Evolutioary trategy (ES) Geetic algorithm (GA) Populatio-baed icremetal learig (PBIL) Particle warm optimizatio (PSO) Stud geetic algorithm (SGA) 22
23 23 Average performace of 00 imulatio ( = 50) E4 2.E PSO E4 2.5E GA Step Sphere Schwefel Schwefel Schwefel Schwefel Roebrock Ratrigi E Quartic E5 4.2E E5 Pealty E7.3E6 9.7E4.2E4 2.2E7 Pealty Griewak Fletcher Ackley SGA PBIL ES DE BBO ACO
24 Aircraft Egie Seor Selectio Health etimatio Better maiteace Better cotrol performace 24
25 Aircraft Egie Seor Selectio What eor hould we ue? Meaure preure, temperature, peed A total of eor; ome ca be duplicated Etimate efficiecie ad airflow capacitie Optimize a combiatio of etimatio accuracy ad fiacial cot Ue a Kalma filter for health etimatio 25
26 Aircraft Egie Seor Selectio Suppoe we wat to pick N object out of K clae while chooig from each cla o more tha M time. Example: We have red ball, blue ball, ad gree ball (K=3). We wat to pick 4 ball (N=4) with each color choe o more tha twice (M=2). 6 Poibilitie: {B, B, G, G}, {R, B, G, G}, {R, B, B, G}, {R, R, G, G}, {R, R, B, G}, {R, R, B, B} 26
27 Aircraft Egie Seor Selectio Pick N object out of K clae while chooig from each cla o more tha M time. q(x)= ( x x 2 x M ) K = q x q 2 x 2 x MK Multiomial theorem: The umber of uique combiatio i equal to q N (order idepedet) 27
28 Aircraft Egie Seor Selectio Pick 20 object out of clae while chooig from each cla o more tha 4 time. q(x) = ( x x 2 x 3 x 4 ) = 3,755,070 x 20 2 hour of CPU time for a exhautive earch. So we eed a quick uboptimal earch trategy. 28
29 Aircraft Egie Seor Selectio ACO BBO DE ES GA PBIL PSO SGA Mea Bet Average ad bet performace over 00 Mote Carlo imulatio. Computatioal avig = 99.99% (2 hour 8 ecod). 29
30 Cocluio A ew biologically-motivated optimizer Paper ad Matlab code i at 30
31 Future Work Applicatio Covergece Dyamic/oiy fite fuctio Extictio i ot the ame a emigratio Take ilad proximity ito accout Model pecie populatio (demographic) Specie age affect extictio ad emigratio 3
32 Future Work Migratio curve are probably covex, ad vary betwee ilad Cotiuou BBO Coectio betwee BBO ad other Ea Migratio varie with pecie mobility Predator/prey relatiohip Populatio ize Cotraied BBO Multiobjective BBO 32
33 Future Work Number of ilad Combiatio with other EA Tabu earch, particle warm optimizatio, ue of global iformatio, etc. Local memory of pat performace for each ilad Fuzzy fite fuctio 33
34 34
35 Other optimizatio method At coloy optimizatio: Baed o the pheromoe depoitio of at 35
36 Other optimizatio method Differetial evolutio: Baed o imple differece-baed modificatio of olutio 36 differece ew olutio exitig olutio exitig olutio
37 Other optimizatio method Evolutioary Strategy: Baed o multiple paret cotributig to offprig The mot fit offprig become the ext geeratio of paret 37
38 Other optimizatio method Geetic algorithm: Baed o atural electio i biological evolutio croover poit electio paret childre 38
39 Other optimizatio method Particle warm optimizatio: Baed o the warmig behavior of bird, fih, etc. Each particle (olutio) lear from it eighbor ad adjut itelf accordigly 39
STA 4032 Final Exam Formula Sheet
Chapter 2. Probability STA 4032 Fial Eam Formula Sheet Some Baic Probability Formula: (1) P (A B) = P (A) + P (B) P (A B). (2) P (A ) = 1 P (A) ( A i the complemet of A). (3) If S i a fiite ample pace
More informationTESTS OF SIGNIFICANCE
TESTS OF SIGNIFICANCE Seema Jaggi I.A.S.R.I., Library Aveue, New Delhi eema@iari.re.i I applied ivetigatio, oe i ofte itereted i comparig ome characteritic (uch a the mea, the variace or a meaure of aociatio
More informationAn Effective Biogeography Based Optimization Algorithm to Slove Economic Load Dispatch Problem
Joural of Computer Sciece 8 (9): 482-486, 202 ISSN 549-3636 202 Sciece Publicatios A Effective Biogeography Based Optimizatio Algorithm to Slove Ecoomic Load Dispatch Problem Vaitha, M. ad 2 K. Thaushkodi
More informationApplied Mathematical Sciences, Vol. 9, 2015, no. 3, HIKARI Ltd,
Applied Mathematical Sciece Vol 9 5 o 3 7 - HIKARI Ltd wwwm-hiaricom http://dxdoiorg/988/am54884 O Poitive Defiite Solutio of the Noliear Matrix Equatio * A A I Saa'a A Zarea* Mathematical Sciece Departmet
More informationProduction Scheduling with Genetic Algorithm
Productio Schedulig with Geetic Algorithm Áko Gubá 1, Mikló Gubá 2 1 college profeor, head of departmet, Departmet of Iformatio Sciece ad Techology, Budapet Buie School 2 college profeor, head of ititute,
More informationu t u 0 ( 7) Intuitively, the maximum principles can be explained by the following observation. Recall
Oct. Heat Equatio M aximum priciple I thi lecture we will dicu the maximum priciple ad uiquee of olutio for the heat equatio.. Maximum priciple. The heat equatio alo ejoy maximum priciple a the Laplace
More informationEconomic Load Dispatch Problem with Ramp Rate Limit Using BBO
Iteratioal Joural of Iformatio ad Educatio Techology, Vol. 2, No. 5, October 2012 Ecoomic Load Dispatch Problem with Ramp Rate Limit Usig BBO Neetu Agrawal, Shilpy Agrawal, K. K. Swarkar, S. Wadhwai, ad
More informationChapter 9. Key Ideas Hypothesis Test (Two Populations)
Chapter 9 Key Idea Hypothei Tet (Two Populatio) Sectio 9-: Overview I Chapter 8, dicuio cetered aroud hypothei tet for the proportio, mea, ad tadard deviatio/variace of a igle populatio. However, ofte
More informationReasons for Sampling. Forest Sampling. Scales of Measurement. Scales of Measurement. Sampling Error. Sampling - General Approach
Foret amplig Aver & Burkhart, Chpt. & Reao for amplig Do NOT have the time or moe to do a complete eumeratio Remember that the etimate of the populatio parameter baed o a ample are ot accurate, therefore
More informationComments on Discussion Sheet 18 and Worksheet 18 ( ) An Introduction to Hypothesis Testing
Commet o Dicuio Sheet 18 ad Workheet 18 ( 9.5-9.7) A Itroductio to Hypothei Tetig Dicuio Sheet 18 A Itroductio to Hypothei Tetig We have tudied cofidece iterval for a while ow. Thee are method that allow
More informationx z Increasing the size of the sample increases the power (reduces the probability of a Type II error) when the significance level remains fixed.
] z-tet for the mea, μ If the P-value i a mall or maller tha a pecified value, the data are tatitically igificat at igificace level. Sigificace tet for the hypothei H 0: = 0 cocerig the ukow mea of a populatio
More informationME 410 MECHANICAL ENGINEERING SYSTEMS LABORATORY REGRESSION ANALYSIS
ME 40 MECHANICAL ENGINEERING REGRESSION ANALYSIS Regreio problem deal with the relatiohip betwee the frequec ditributio of oe (depedet) variable ad aother (idepedet) variable() which i (are) held fied
More informationSTRONG DEVIATION THEOREMS FOR THE SEQUENCE OF CONTINUOUS RANDOM VARIABLES AND THE APPROACH OF LAPLACE TRANSFORM
Joural of Statitic: Advace i Theory ad Applicatio Volume, Number, 9, Page 35-47 STRONG DEVIATION THEORES FOR THE SEQUENCE OF CONTINUOUS RANDO VARIABLES AND THE APPROACH OF LAPLACE TRANSFOR School of athematic
More informationChapter 8.2. Interval Estimation
Chapter 8.2. Iterval Etimatio Baic of Cofidece Iterval ad Large Sample Cofidece Iterval 1 Baic Propertie of Cofidece Iterval Aumptio: X 1, X 2,, X are from Normal ditributio with a mea of µ ad tadard deviatio.
More informationObject Matching with a Locally Affine Invariant. Hongsheng Li Dept. of CSE, Lehigh University Feb. 17th, 2011
Object Matchig with a Locall Affie Ivariat Hogheg Li Dept. of SE, Lehigh Uiverit Feb. 7th, 2 Outlie Backgroud Notatio ad Problem Formulatio A Locall Affie Ivariat Numerical Scheme Eperimet Dicuio ad ocluio
More information13.4 Scalar Kalman Filter
13.4 Scalar Kalma Filter Data Model o derive the Kalma filter we eed the data model: a 1 + u < State quatio > + w < Obervatio quatio > Aumptio 1. u i zero mea Gauia, White, u } σ. w i zero mea Gauia, White,
More informationVIII. Interval Estimation A. A Few Important Definitions (Including Some Reminders)
VIII. Iterval Etimatio A. A Few Importat Defiitio (Icludig Some Remider) 1. Poit Etimate - a igle umerical value ued a a etimate of a parameter.. Poit Etimator - the ample tatitic that provide the poit
More informationHeat Equation: Maximum Principles
Heat Equatio: Maximum Priciple Nov. 9, 0 I thi lecture we will dicu the maximum priciple ad uiquee of olutio for the heat equatio.. Maximum priciple. The heat equatio alo ejoy maximum priciple a the Laplace
More informationIntroEcono. Discrete RV. Continuous RV s
ItroEcoo Aoc. Prof. Poga Porchaiwiekul, Ph.D... ก ก e-mail: Poga.P@chula.ac.th Homepage: http://pioeer.chula.ac.th/~ppoga (c) Poga Porchaiwiekul, Chulalogkor Uiverity Quatitative, e.g., icome, raifall
More informationFig. 1: Streamline coordinates
1 Equatio of Motio i Streamlie Coordiate Ai A. Soi, MIT 2.25 Advaced Fluid Mechaic Euler equatio expree the relatiohip betwee the velocity ad the preure field i ivicid flow. Writte i term of treamlie coordiate,
More information10-716: Advanced Machine Learning Spring Lecture 13: March 5
10-716: Advaced Machie Learig Sprig 019 Lecture 13: March 5 Lecturer: Pradeep Ravikumar Scribe: Charvi Ratogi, Hele Zhou, Nicholay opi Note: Lae template courtey of UC Berkeley EECS dept. Diclaimer: hee
More informationCOMPARISONS INVOLVING TWO SAMPLE MEANS. Two-tail tests have these types of hypotheses: H A : 1 2
Tetig Hypothee COMPARISONS INVOLVING TWO SAMPLE MEANS Two type of hypothee:. H o : Null Hypothei - hypothei of o differece. or 0. H A : Alterate Hypothei hypothei of differece. or 0 Two-tail v. Oe-tail
More informationStatistical Inference Procedures
Statitical Iferece Procedure Cofidece Iterval Hypothei Tet Statitical iferece produce awer to pecific quetio about the populatio of iteret baed o the iformatio i a ample. Iferece procedure mut iclude a
More informationResearch Article A Novel Artificial Bee Colony Algorithm for Function Optimization
Mathematical Problems i Egieerig Volume 2015, Article ID 129271, 10 pages http://dx.doi.org/10.1155/2015/129271 Research Article A Novel Artificial Bee Coloy Algorithm for Fuctio Optimizatio Sog Zhag ad
More informationSTUDENT S t-distribution AND CONFIDENCE INTERVALS OF THE MEAN ( )
STUDENT S t-distribution AND CONFIDENCE INTERVALS OF THE MEAN Suppoe that we have a ample of meaured value x1, x, x3,, x of a igle uow quatity. Aumig that the meauremet are draw from a ormal ditributio
More informationPerformance-Based Plastic Design (PBPD) Procedure
Performace-Baed Platic Deig (PBPD) Procedure 3. Geeral A outlie of the tep-by-tep, Performace-Baed Platic Deig (PBPD) procedure follow, with detail to be dicued i ubequet ectio i thi chapter ad theoretical
More informationComputational Intelligence Winter Term 2018/19
Computatioal Itelligece Witer Term 28/9 Prof. Dr. Güter Rudolph Lehrstuhl für Algorithm Egieerig (LS ) Fakultät für Iformatik TU Dortmud Pla for Today Lecture Evolutioary Algorithms (EA) Optimizatio Basics
More informationSOLUTION: The 95% confidence interval for the population mean µ is x ± t 0.025; 49
C22.0103 Sprig 2011 Homework 7 olutio 1. Baed o a ample of 50 x-value havig mea 35.36 ad tadard deviatio 4.26, fid a 95% cofidece iterval for the populatio mea. SOLUTION: The 95% cofidece iterval for the
More informationSociété de Calcul Mathématique, S. A. Algorithmes et Optimisation
Société de Calcul Mathématique S A Algorithme et Optimiatio Radom amplig of proportio Berard Beauzamy Jue 2008 From time to time we fid a problem i which we do ot deal with value but with proportio For
More informationAn Improved Ant Colony Algorithm for Continuous Optimization Based on Levy Flight
487 A publicatio of CHEMICAL ENGINEERING TRANSACTIONS VOL. 51, 2016 Guest Editors: Tichu Wag, Hogyag Zhag, Lei Tia Copyright 2016, AIDIC Servizi S.r.l., ISBN 978-88-95608-43-3; ISSN 2283-9216 The Italia
More informationBrief Review of Linear System Theory
Brief Review of Liear Sytem heory he followig iformatio i typically covered i a coure o liear ytem theory. At ISU, EE 577 i oe uch coure ad i highly recommeded for power ytem egieerig tudet. We have developed
More informationStudy on Coal Consumption Curve Fitting of the Thermal Power Based on Genetic Algorithm
Joural of ad Eergy Egieerig, 05, 3, 43-437 Published Olie April 05 i SciRes. http://www.scirp.org/joural/jpee http://dx.doi.org/0.436/jpee.05.34058 Study o Coal Cosumptio Curve Fittig of the Thermal Based
More informationConfidence Intervals: Three Views Class 23, Jeremy Orloff and Jonathan Bloom
Cofidece Iterval: Three View Cla 23, 18.05 Jeremy Orloff ad Joatha Bloom 1 Learig Goal 1. Be able to produce z, t ad χ 2 cofidece iterval baed o the correpodig tadardized tatitic. 2. Be able to ue a hypothei
More informationLECTURE 13 SIMULTANEOUS EQUATIONS
NOVEMBER 5, 26 Demad-upply ytem LETURE 3 SIMULTNEOUS EQUTIONS I thi lecture, we dicu edogeeity problem that arie due to imultaeity, i.e. the left-had ide variable ad ome of the right-had ide variable are
More informationREVIEW OF SIMPLE LINEAR REGRESSION SIMPLE LINEAR REGRESSION
REVIEW OF SIMPLE LINEAR REGRESSION SIMPLE LINEAR REGRESSION I liear regreio, we coider the frequecy ditributio of oe variable (Y) at each of everal level of a ecod variable (X). Y i kow a the depedet variable.
More informationCapacitors and PN Junctions. Lecture 8: Prof. Niknejad. Department of EECS University of California, Berkeley. EECS 105 Fall 2003, Lecture 8
CS 15 Fall 23, Lecture 8 Lecture 8: Capacitor ad PN Juctio Prof. Nikejad Lecture Outlie Review of lectrotatic IC MIM Capacitor No-Liear Capacitor PN Juctio Thermal quilibrium lectrotatic Review 1 lectric
More informationSystem Control. Lesson #19a. BME 333 Biomedical Signals and Systems - J.Schesser
Sytem Cotrol Leo #9a 76 Sytem Cotrol Baic roblem Say you have a ytem which you ca ot alter but it repoe i ot optimal Example Motor cotrol for exokeleto Robotic cotrol roblem that ca occur Utable Traiet
More informationON THE SCALE PARAMETER OF EXPONENTIAL DISTRIBUTION
Review of the Air Force Academy No. (34)/7 ON THE SCALE PARAMETER OF EXPONENTIAL DISTRIBUTION Aca Ileaa LUPAŞ Military Techical Academy, Bucharet, Romaia (lua_a@yahoo.com) DOI:.96/84-938.7.5..6 Abtract:
More informationGrant MacEwan University STAT 151 Formula Sheet Final Exam Dr. Karen Buro
Grat MacEwa Uiverity STAT 151 Formula Sheet Fial Exam Dr. Kare Buro Decriptive Statitic Sample Variace: = i=1 (x i x) 1 = Σ i=1x i (Σ i=1 x i) 1 Sample Stadard Deviatio: = Sample Variace = Media: Order
More informationFounders allele frequency
Fouder allele frequecy Baic Priciple of Populatio Geetic Lecture 4 Backgroud Readig: Chapter, Mathematical ad tatitical Method for Geetic Aalyi, 997, Keeth Lag. A /A A /A B /B B /B A /A B /B I order to
More informationState space systems analysis
State pace ytem aalyi Repreetatio of a ytem i tate-pace (tate-pace model of a ytem To itroduce the tate pace formalim let u tart with a eample i which the ytem i dicuio i a imple electrical circuit with
More informationAssignment 1 - Solutions. ECSE 420 Parallel Computing Fall November 2, 2014
Aigmet - Solutio ECSE 420 Parallel Computig Fall 204 ovember 2, 204. (%) Decribe briefly the followig term, expoe their caue, ad work-aroud the idutry ha udertake to overcome their coequece: (i) Memory
More informationRoaming Behavior of Unconstrained Particles
23 BRICS Cogress o st Computatioal BRICS Coutries Itelligece Cogress & o th Computatioal Brazilia Cogress Itelligece o Computatioal Itelligece Roamig Behavior of Ucostraied Particles AP Egelbrecht Departmet
More informationThe Performance of Feedback Control Systems
The Performace of Feedbac Cotrol Sytem Objective:. Secify the meaure of erformace time-domai the firt te i the deig roce Percet overhoot / Settlig time T / Time to rie / Steady-tate error e. ut igal uch
More informationConfidence Interval for Standard Deviation of Normal Distribution with Known Coefficients of Variation
Cofidece Iterval for tadard Deviatio of Normal Distributio with Kow Coefficiets of Variatio uparat Niwitpog Departmet of Applied tatistics, Faculty of Applied ciece Kig Mogkut s Uiversity of Techology
More informationIn Lecture 25, the noisy edge data was modeled as a series of connected straight lines plus iid N(0,
Lecture 26 A More Real-Life Edge oiy Meauremet Model (ad So Much More ) Oe ca ue all maer of tool to aalyze data But the way to bet aalyze data i to try to replicate it with a model I Lecture 25 we preeted
More informationApplication of the Zhe Yin s Gene Inherits Law
Ope Joural of Geetics, 2014, 4, 434-438 Published Olie December 2014 i SciRes. http://www.scirp.org/joural/ojge http://dx.doi.org/10.4236/ojge.2014.46041 Applicatio of the Zhe Yi s Gee Iherits Law Zhe
More informationECEN620: Network Theory Broadband Circuit Design Fall 2014
ECE60: etwork Theory Broadbad Circuit Deig Fall 04 Lecture 3: PLL Aalyi Sam Palermo Aalog & Mixed-Sigal Ceter Texa A&M Uiverity Ageda & Readig PLL Overview & Applicatio PLL Liear Model Phae & Frequecy
More information20. CONFIDENCE INTERVALS FOR THE MEAN, UNKNOWN VARIANCE
20. CONFIDENCE INTERVALS FOR THE MEAN, UNKNOWN VARIANCE If the populatio tadard deviatio σ i ukow, a it uually will be i practice, we will have to etimate it by the ample tadard deviatio. Sice σ i ukow,
More informationIsolated Word Recogniser
Lecture 5 Iolated Word Recogitio Hidde Markov Model of peech State traitio ad aligmet probabilitie Searchig all poible aligmet Dyamic Programmig Viterbi Aligmet Iolated Word Recogitio 8. Iolated Word Recogier
More informationAn Alternative Scaling Factor In Broyden s Class Methods for Unconstrained Optimization
Joural of Mathematics ad Statistics 6 (): 63-67, 00 ISSN 549-3644 00 Sciece Publicatios A Alterative Scalig Factor I Broyde s Class Methods for Ucostraied Optimizatio Muhammad Fauzi bi Embog, Mustafa bi
More informationAnalysis of Analytical and Numerical Methods of Epidemic Models
Iteratioal Joural of Egieerig Reearc ad Geeral Sciece Volue, Iue, Noveber-Deceber, 05 ISSN 09-70 Aalyi of Aalytical ad Nuerical Metod of Epideic Model Pooa Kuari Aitat Profeor, Departet of Mateatic Magad
More informationStatistical Equations
Statitical Equatio You are permitted to ue the iformatio o thee page durig your eam. Thee page are ot guarateed to cotai all the iformatio you will eed. If you fid iformatio which you believe hould be
More informationFall 2013 MTH431/531 Real analysis Section Notes
Fall 013 MTH431/531 Real aalysis Sectio 8.1-8. Notes Yi Su 013.11.1 1. Defiitio of uiform covergece. We look at a sequece of fuctios f (x) ad study the coverget property. Notice we have two parameters
More informationHomework Set #3 - Solutions
EE 15 - Applicatios of Covex Optimizatio i Sigal Processig ad Commuicatios Dr. Adre Tkaceko JPL Third Term 11-1 Homework Set #3 - Solutios 1. a) Note that x is closer to x tha to x l i the Euclidea orm
More informationTables and Formulas for Sullivan, Fundamentals of Statistics, 2e Pearson Education, Inc.
Table ad Formula for Sulliva, Fudametal of Statitic, e. 008 Pearo Educatio, Ic. CHAPTER Orgaizig ad Summarizig Data Relative frequecy frequecy um of all frequecie Cla midpoit: The um of coecutive lower
More informationEE260: Digital Design, Spring n MUX Gate n Rudimentary functions n Binary Decoders. n Binary Encoders n Priority Encoders
EE260: Digital Desig, Sprig 2018 EE 260: Itroductio to Digital Desig MUXs, Ecoders, Decoders Yao Zheg Departmet of Electrical Egieerig Uiversity of Hawaiʻi at Māoa Overview of Ecoder ad Decoder MUX Gate
More informationLast time: Ground rules for filtering and control system design
6.3 Stochatic Etimatio ad Cotrol, Fall 004 Lecture 7 Lat time: Groud rule for filterig ad cotrol ytem deig Gral ytem Sytem parameter are cotaied i w( t ad w ( t. Deired output i grated by takig the igal
More informationFormula Sheet. December 8, 2011
Formula Sheet December 8, 2011 Abtract I type thi for your coveice. There may be error. Ue at your ow rik. It i your repoible to check it i correct or ot before uig it. 1 Decriptive Statitic 1.1 Cetral
More informationStatistics and Chemical Measurements: Quantifying Uncertainty. Normal or Gaussian Distribution The Bell Curve
Statitic ad Chemical Meauremet: Quatifyig Ucertaity The bottom lie: Do we trut our reult? Should we (or ayoe ele)? Why? What i Quality Aurace? What i Quality Cotrol? Normal or Gauia Ditributio The Bell
More informationAPPENDIX: STUDY CASES A SURVEY OF NONPARAMETRIC TESTS FOR THE STATISTICAL ANALYSIS OF EVOLUTIONARY COMPUTATION EXPERIMENTS
A survey of oparametric tests for the statistical aalysis of evolutioary computatio experimets. Appedix 1 APPENDIX: STUDY CASES A SURVEY OF NONPARAMETRIC TESTS FOR THE STATISTICAL ANALYSIS OF EVOLUTIONARY
More informationSequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018
CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical
More informationQuestions about the Assignment. Describing Data: Distributions and Relationships. Measures of Spread Standard Deviation. One Quantitative Variable
Quetio about the Aigmet Read the quetio ad awer the quetio that are aked Experimet elimiate cofoudig variable Decribig Data: Ditributio ad Relatiohip GSS people attitude veru their characteritic ad poue
More informationOn The Computation Of Weighted Shapley Values For Cooperative TU Games
O he Computatio Of Weighted hapley Value For Cooperative U Game Iriel Draga echical Report 009-0 http://www.uta.edu/math/preprit/ Computatio of Weighted hapley Value O HE COMPUAIO OF WEIGHED HAPLEY VALUE
More informationCHAPTER 6. Confidence Intervals. 6.1 (a) y = 1269; s = 145; n = 8. The standard error of the mean is = s n = = 51.3 ng/gm.
} CHAPTER 6 Cofidece Iterval 6.1 (a) y = 1269; = 145; = 8. The tadard error of the mea i SE ȳ = = 145 8 = 51.3 g/gm. (b) y = 1269; = 145; = 30. The tadard error of the mea i ȳ = 145 = 26.5 g/gm. 30 6.2
More informationCastiel, Supernatural, Season 6, Episode 18
13 Differetial Equatios the aswer to your questio ca best be epressed as a series of partial differetial equatios... Castiel, Superatural, Seaso 6, Episode 18 A differetial equatio is a mathematical equatio
More informationMachine Learning for Data Science (CS 4786)
Machie Learig for Data Sciece CS 4786) Lecture & 3: Pricipal Compoet Aalysis The text i black outlies high level ideas. The text i blue provides simple mathematical details to derive or get to the algorithm
More informationSection 7 Fundamentals of Sequences and Series
ectio Fudametals of equeces ad eries. Defiitio ad examples of sequeces A sequece ca be thought of as a ifiite list of umbers. 0, -, -0, -, -0...,,,,,,. (iii),,,,... Defiitio: A sequece is a fuctio which
More informationSequential Monte Carlo Methods - A Review. Arnaud Doucet. Engineering Department, Cambridge University, UK
Sequetial Mote Carlo Methods - A Review Araud Doucet Egieerig Departmet, Cambridge Uiversity, UK http://www-sigproc.eg.cam.ac.uk/ ad2/araud doucet.html ad2@eg.cam.ac.uk Istitut Heri Poicaré - Paris - 2
More informationμ are complex parameters. Other
A New Numerical Itegrator for the Solutio of Iitial Value Problems i Ordiary Differetial Equatios. J. Suday * ad M.R. Odekule Departmet of Mathematical Scieces, Adamawa State Uiversity, Mubi, Nigeria.
More information100(1 α)% confidence interval: ( x z ( sample size needed to construct a 100(1 α)% confidence interval with a margin of error of w:
Stat 400, ectio 7. Large Sample Cofidece Iterval ote by Tim Pilachowki a Large-Sample Two-ided Cofidece Iterval for a Populatio Mea ectio 7.1 redux The poit etimate for a populatio mea µ will be a ample
More informationConfidence Intervals. Confidence Intervals
A overview Mot probability ditributio are idexed by oe me parameter. F example, N(µ,σ 2 ) B(, p). I igificace tet, we have ued poit etimat f parameter. F example, f iid Y 1,Y 2,...,Y N(µ,σ 2 ), Ȳ i a poit
More informationTheorem. Assume the following (Cramér) conditions 1. θ θ
ML test i a slightly differet form ML Testig (Likelihood Ratio Testig) for o-gaussia models Surya Tokdar Model X f (x θ), θ Θ. Hypothesist H 0 : θ Θ 0 Good set: B c (x) ={θ : l x (θ) max θ Θ l x (θ) c2
More informationPERFORMANCE COMPARISON BETWEEN THE ORIGINAL FORMS OF BIOGEOGRAPHY-BASED OPTIMIZATION ALGORITHMS
PERFORMANCE COMPARISON BETWEEN THE ORIGINAL FORMS OF BIOGEOGRAPHY-BASED OPTIMIZATION ALGORITHMS Ali R. Alroomi 1, Fadhel A. Albasri 2 ad Jawad H. Talaq 3 1 Electrical Egieer, Uiversity of Bahrai, Sakhir,
More informationCOMBINED ECONOMIC AND EMISSION DISPATCH USING EVOLUTIONARY ALGORITHMS-A CASE STUDY
VOL. 3, NO. 6, DECEMBER 2008 ISSN 89-6608 COMBINED ECONOMIC AND EMISSION DISPATCH USING EVOLUTIONARY ALGORITHMS-A CASE STUDY A. Lakshmi Devi ad O. Vamsi Krisha Departmet of Electrical ad Electroic Egieerig,
More informationLast time: Completed solution to the optimum linear filter in real-time operation
6.3 tochatic Etimatio ad Cotrol, Fall 4 ecture at time: Completed olutio to the oimum liear filter i real-time operatio emi-free cofiguratio: t D( p) F( p) i( p) dte dp e π F( ) F( ) ( ) F( p) ( p) 4444443
More informationLecture 11. Course Review. (The Big Picture) G. Hovland Input-Output Limitations (Skogestad Ch. 3) Discrete. Time Domain
MER4 Advaced Cotrol Lecture Coure Review (he ig Picture MER4 ADVANCED CONROL EMEER, 4 G. Hovlad 4 Mai heme of MER4 Frequecy Domai Aalyi (Nie Chapter Phae ad Gai Margi Iput-Output Limitatio (kogetad Ch.
More informationDOI: /ijarcsse/V7I2/01206
Volume 7, Issue 2, February 2017 ISSN: 2277 128X Iteratioal Joural of Advaced Research i Computer Sciece ad Software Egieerig Research Paper Available olie at: www.ijarcsse.com A Improved Approach for
More informationJOURNAL OF THE INDIAN SOCIETY OF AGRICULTURAL STATISTICS
Available olie at www.ia.org.i/jia JOURA OF THE IDIA OIETY OF AGRIUTURA TATITI 64() 00 55-60 Variace Etimatio for te Regreio Etimator of te Mea i tratified amplig UMMARY at Gupta * ad Javid abbir Departmet
More informationTHE CONCEPT OF THE ROOT LOCUS. H(s) THE CONCEPT OF THE ROOT LOCUS
So far i the tudie of cotrol yte the role of the characteritic equatio polyoial i deteriig the behavior of the yte ha bee highlighted. The root of that polyoial are the pole of the cotrol yte, ad their
More informationTopic 10: Introduction to Estimation
Topic 0: Itroductio to Estimatio Jue, 0 Itroductio I the simplest possible terms, the goal of estimatio theory is to aswer the questio: What is that umber? What is the legth, the reactio rate, the fractio
More informationVERY SHORT ANSWER TYPE QUESTIONS (1 MARK)
VERY SHORT ANSWER TYPE QUESTIONS ( MARK). If th term of a A.P. is 6 7 the write its 50 th term.. If S = +, the write a. Which term of the sequece,, 0, 7,... is 6? 4. If i a A.P. 7 th term is 9 ad 9 th
More informationUNIVERSITY OF CALICUT
Samplig Ditributio 1 UNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION BSc. MATHEMATICS COMPLEMENTARY COURSE CUCBCSS 2014 Admiio oward III Semeter STATISTICAL INFERENCE Quetio Bak 1. The umber of poible
More informationEfficient Point Estimation of the Sharpe Ratio
Joural of Statitical ad Ecoometric Method, vol., o.4, 013, 19-14 ISSN: 41-0384 (prit), 41-0376 (olie) Sciepre Ltd, 013 Efficiet Poit Etimatio of the Sharpe Ratio Grat H. Skrepek 1 ad Ahok Sahai Abtract
More informationM227 Chapter 9 Section 1 Testing Two Parameters: Means, Variances, Proportions
M7 Chapter 9 Sectio 1 OBJECTIVES Tet two mea with idepedet ample whe populatio variace are kow. Tet two variace with idepedet ample. Tet two mea with idepedet ample whe populatio variace are equal Tet
More informationGeneralized Likelihood Functions and Random Measures
Pure Mathematical Sciece, Vol. 3, 2014, o. 2, 87-95 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/pm.2014.437 Geeralized Likelihood Fuctio ad Radom Meaure Chrito E. Koutzaki Departmet of Mathematic
More informationStatistical Pattern Recognition
Statistical Patter Recogitio Classificatio: No-Parametric Modelig Hamid R. Rabiee Jafar Muhammadi Sprig 2014 http://ce.sharif.edu/courses/92-93/2/ce725-2/ Ageda Parametric Modelig No-Parametric Modelig
More informationChapter 22. Comparing Two Proportions. Copyright 2010, 2007, 2004 Pearson Education, Inc.
Chapter 22 Comparig Two Proportios Copyright 2010, 2007, 2004 Pearso Educatio, Ic. Comparig Two Proportios Read the first two paragraphs of pg 504. Comparisos betwee two percetages are much more commo
More information1 Hash tables. 1.1 Implementation
Lecture 8 Hash Tables, Uiversal Hash Fuctios, Balls ad Bis Scribes: Luke Johsto, Moses Charikar, G. Valiat Date: Oct 18, 2017 Adapted From Virgiia Williams lecture otes 1 Hash tables A hash table is a
More informationMachine Learning. Ilya Narsky, Caltech
Machie Learig Ilya Narsky, Caltech Lecture 4 Multi-class problems. Multi-class versios of Neural Networks, Decisio Trees, Support Vector Machies ad AdaBoost. Reductio of a multi-class problem to a set
More informationDefinitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients.
Defiitios ad Theorems Remember the scalar form of the liear programmig problem, Miimize, Subject to, f(x) = c i x i a 1i x i = b 1 a mi x i = b m x i 0 i = 1,2,, where x are the decisio variables. c, b,
More informationXT - MATHS Grade 12. Date: 2010/06/29. Subject: Series and Sequences 1: Arithmetic Total Marks: 84 = 2 = 2 1. FALSE 10.
ubject: eries ad equeces 1: Arithmetic otal Mars: 8 X - MAH Grade 1 Date: 010/0/ 1. FALE 10 Explaatio: his series is arithmetic as d 1 ad d 15 1 he sum of a arithmetic series is give by [ a ( ] a represets
More informationIntroduction to Control Systems
Itroductio to Cotrol Sytem CLASSIFICATION OF MATHEMATICAL MODELS Icreaig Eae of Aalyi Static Icreaig Realim Dyamic Determiitic Stochatic Lumped Parameter Ditributed Parameter Liear Noliear Cotat Coefficiet
More informationt distribution [34] : used to test a mean against an hypothesized value (H 0 : µ = µ 0 ) or the difference
EXST30 Backgroud material Page From the textbook The Statistical Sleuth Mea [0]: I your text the word mea deotes a populatio mea (µ) while the work average deotes a sample average ( ). Variace [0]: The
More informationLecture 19: Convergence
Lecture 19: Covergece Asymptotic approach I statistical aalysis or iferece, a key to the success of fidig a good procedure is beig able to fid some momets ad/or distributios of various statistics. I may
More informationEULER-MACLAURIN SUM FORMULA AND ITS GENERALIZATIONS AND APPLICATIONS
EULER-MACLAURI SUM FORMULA AD ITS GEERALIZATIOS AD APPLICATIOS Joe Javier Garcia Moreta Graduate tudet of Phyic at the UPV/EHU (Uiverity of Baque coutry) I Solid State Phyic Addre: Practicate Ada y Grijalba
More informationTopics in MMSE Estimation for Sparse Approximation
for Spare Approximatio * Michael Elad The Computer Sciece Departmet The Techio Irael Ititute of techology Haifa 3, Irael Workhop: Sparity ad Computatio Haudorff ceter of Mathematic Uiverity of Bo Jue 7-,
More informationExplicit scheme. Fully implicit scheme Notes. Fully implicit scheme Notes. Fully implicit scheme Notes. Notes
Explicit cheme So far coidered a fully explicit cheme to umerically olve the diffuio equatio: T + = ( )T + (T+ + T ) () with = κ ( x) Oly table for < / Thi cheme i ometime referred to a FTCS (forward time
More informationChaos Driven Evolutionary Algorithm: a New Approach for Evolutionary Optimization
Proceedigs of the 203 Iteratioal Coferece o Systems, Cotrol ad Iformatics Chaos Drive Evolutioary Algorithm: a New Approach for Evolutioary Optimizatio Roma Sekerik, Michal Pluhacek, Doald Davedra, Iva
More informationAnother Look at Estimation for MA(1) Processes With a Unit Root
Aother Look at Etimatio for MA Procee With a Uit Root F. Jay Breidt Richard A. Davi Na-Jug Hu Murray Roeblatt Colorado State Uiverity Natioal Tig-Hua Uiverity U. of Califoria, Sa Diego http://www.tat.colotate.edu/~rdavi/lecture
More information