Adaptive PSO Using Random Inertia Weight And Its Application in UAV Path Planning
|
|
- Phebe Jacobs
- 6 years ago
- Views:
Transcription
1 Adaptve PSO Us Radom Ierta Weht Ad Its Applcato UAV Path Pla Houo Zhu* ab, Chawe Zhe a, Xaohu Hu a, Xa L b a Isttute of Software, Chese Academy of Scece, Bej, Cha, 00090; b Natoal Uversty of Defese Techoloy, Chasha, Hua, Cha,40073 ABSTRACT A ovel partcle swarm optmzato alorthm, called APSO_RW s preseted. Radom erta weht mproves ts lobal optmzato performace ad a adaptve retalze mechasm s used whe the lobal best partcle s detected to be trapped. The ew alorthm s tested o a set of bechmark fuctos ad expermetal results show ts effcecy. APSO_RW s later appled UAV (Umaed Aeral Vehcle) path pla. Keywords: Partcle Swarm Optmzato, Swarm Itellece, UAV, Path Pla. INTRODUCTION Partcle swarm optmzato (PSO) s a ew evolutoary computato techque proposed by Eberhart ad Keedy 995., It has bee motvated by the behavor of orasms lke brd flocks. PSO s characterzed as smple cocept ad computatoally effcet. It has bee wdely used varous optmzato areas, such as ANN optmzato. Path pla s the eerato of a space path betwee a tal locato ad the desred destato that has a optmal or ear-optmal performace uder specfc costrats. UAV path pla shares a lot of smlarty wth moto pla for robots, yet t has more complex search space ad costrats. J. F. Cay has proved that path pla s a NP-hard problem. 3 It has bee the subject of umerous studes the lterature. However, most exsted methods have dsadvataes space represetato, costrats hadl ad computato effcecy. For example, Voroo daram s oly feasble for -D space. 4 PRM eeds a lot of computato tme to update evromet formato. 5 A* alorthm eeds lare memores. 6 MILP requres too much computato tme whle EAs has may complex parameters to set. 7 We troduce a path plaer for UAV based o partcle swarm optmzato here. Ths paper descrbes a varat of partcle swarm optmzato alorthm, amed APSO_RW, whch corporates a radom erta weht ad a adaptve retalze mechasm whe the lobal best partcle s detected to be trapped. Basc PSO, stadard PSO ad APSO_RW are compared o four bechmark fuctos typcally used optmzato research. The results show that the addto of the two stratees has some advataes o certa fuctos. The alorthm s later appled UAV path pla.. APSO_RW Smlar to evolutoary alorthms, PSO coducts searches us a populato of partcles. Each partcle represets a caddate soluto to the problem. Partcles chae ther postos by fly aroud a mult-dmesoal search space accord to ts ow experece ad the experece of ehbor partcles utl a relatvely uchaed posto has bee reached or the computatoal lmtatos are exceeded. Ulke GA ad other heurstc alorthms, PSO has a flexble ad well-balaced mechasm to ehace ad adapt to lobal (va ehbor experece) ad local (va self experece) explorato abltes, whch ehaces the search capablty. Researchers have dscovered that PSO has better performace tha GA some fucto optmzato. The velocty ad posto formulato of the oral PSO are as follows. V ( t + ) = V ( t + ) + C* rad*( P X ( t)) + C* rad *( P X ( t)) () *sophe_hzhu@hotmal.com; phoe ; fax Seveth Iteratoal Symposum o Istrumetato ad Cotrol Techoloy: Measuremet Theory ad Systems ad Aeroautcal Equpmet, Jache Fa, Zhoyu Wa, Eds., Proceeds of SPIE Vol. 78, 784, (008) X/08/$8 do: 0.7/ SPIE Dtal Lbrary -- Subscrber Archve Copy Proc. of SPIE Vol
2 X ( t + ) = X ( t) + V ( t + ) () V (t) ad X (t) are the velocty vector ad posto vector for the partcle at eerato t. P s the best posto ts past experece ad P s the best posto amo all partcles the populato whle rad ad rad are two radom fuctos wth rae [0, ]. C ad C are cotve ad socal parameter respectvely. Sce ts troducto PSO has attracted a hh level of terest. 8,9,0 May researchers have worked o mprov ts performace varous ways, thereby derv may terest varats. Oe of the varats troduces a parameter called erta weht to the oral PSO alorthms as follows. V ( t + ) = W * V ( t + ) + C* rad* ( P X ( t)) + C * rad * ( P X ( t)) (3) The erta weht W s employed to cotrol the mpact of the prevous hstory of veloctes o the curret velocty. A learly decreas erta weht over the course of search was proposed by Sh ad Eberhart, whch s called stadard PSO. By aalyz the coverece behavor of PSO, a PSO varat wth a costrcto factor was troduced by Clerc ad Keedy. Costrcto factor uaratees the coverece ad mproves the coverece velocty. As a ew tellet alorthm, PSO stll has the problem of premature coverece. Varous approaches have bee proposed to solve ths problem.oe way s to mprove the populato dversty.we preset a modfed PSO based o ths dea. As metoed above, the erta weht W keeps balace betwee lobal ad local search ablty. A lare erta weht facltates lobal explorato whle a small oe ehaces the local search ablty. Expermets show that a dyamc W performs better tha a statc oe. We try a radom erta weht, whch chae the velocty updat equato to: V ( t + ) = rad * V ( t + ) + C* rad*( P X ( t)) + C* rad *( P X ( t)) (4) Besdes, a adaptve retalze mechasm s troduced wheever the lobal best partcle s detected to be trapped. Ths s derved from the atural pheomea that a swarm wll splt whe the swarm s too crowded or the dvdual s too smlar to evolve. Our APSO_RW s descrbed as follows. ) Italze the populato of partcles, clud posto, velocty, persoal best ad lobal best partcles. Set fla = 0 ; ) For t = to maxe do step3 to step8; 3) Set fla = fla +, evaluate partcles us ftess fucto; 4) Update persoal best ad lobal best partcles; 5) If lobal best partcle s updated, fla = 0 ; 6) Update the velocty ad posto of partcle us equato (4) ad (); 7) If fla = max tme, retalze part of the partcles; 8) If stopp crtera s satsfed o to step9, else o to step. 9) Output the optmzato results. 3. EXPERIMENTAL RESULTS Four umerc optmzato tasks were used to compare the relatve performace of our hybrd PSO to oral PSO ad stadard PSO. See Table. These are stadard test fuctos from pror evolutoary optmzato studes. The frst fucto s umodal whle the secod s multmodal cota a sfcat umber of local optma. All are desed to have mma at or ear the or. Table shows the mea ftess value of the best pot foud by the ed of the tral for the 50 trals the expermet. The results showed the mea best pot foud by APSO_RW to be statstcally Proc. of SPIE Vol
3 sfcatly better at all vector wdths for all fuctos except F4. For fucto F4, o statstcally sfcat dfferece was foud. Expermet results have demostrated that our APSO_RW performs better o some bechmark fuctos. Name Fucto Dmeso XMAX Sphere 0 (-0,0) F = x = Rastr 0 (-0,0) DeJo s f Bra [ x 0cos( x ) + 0] F = π = Table.. Bechmark fuctos F3 = 00( x x ) + ( x) 5. 5 F = ( x x + x 6) + 0( )cos x 4π π 8π (-0,0) (-0,0) Table.. Expermetal results Fucto Oral PSO Stadard PSO APSO_RW F e e-007 F F e e-007 F APPLICATION IN UAV PATH PLANNING Path pla problem ca be formulated as a 5-elemets array as follows. { ξ, ρ, ψ, σ, ϕ} P = (5) where ξ s the space represetato whch s the decso space of the optmzato problem, ρ s path cod whch represets the optmzato soluto, ψ s the cost fucto whch evaluates the optmzato soluto whle σ s the costrats expresso ad ϕ s the pla method used. I ths paper we use real-value cod of path waypots. See F. where ( 0, y0, z0 ) ( x y, z ) x s the start pot ad, s the oal pot. The other (-) pots are the optmzato varables. Ths kd of path cod has the follow advataes: ) the umber of the pots offers a trade-off betwee computato ad path qualty ad ) the decomposto of the path provdes possblty of parallel or dstrbuted mplemetato. xoyo zo F.. Path cod The cost fucto of a caddate path tak accout of three factors ca be defed as follows. C = = ( w l + wh + w3 f ) (6) TA Proc. of SPIE Vol
4 The frst term l s the leth of the th semet, whch pealzes the leth of the path to prevet the arcraft from wader too far away. The secod term h s the averae alttude above the sea level of the th semet, whch mmzes the arcraft s alttude to utlze the terra mask effect as much as possble. The thrd term f TA pealzes the paths that pass too close to the kow roud threat stes. f s calculated as follows. TA f TA N = ste j= 4 K /( R ) (7) Where K s a scale whch reflects the testy of jth kow threat. R s the arcraft s slat rae to the threat ste. j sj N ste s the umber of threat stes. The weht coeffcets w, w ad w cotrol the leth, stealth ad safety qualtes of a 3 caddate path. The eerated routes must satsfy the physcal lmtatos of the UAV, clud mmum route le leth, maxmum route dstace, mmum fly heht, maxmum tur ale ad maxmum clmb/dv ale. The path plaer was mplemeted a Vsual C proramm evromet o a Petum IV PC ru Wdow XP. The expermets were coducted us a DTED wth a resoluto of 00m 00m ad a set of sythetc threat data were tested. I the expermets, the parameters of the alorthm are set as follows: ) Populato sze s set to be 30 wth a dmeso of 8. ) C = C =. 0, maxe=00, fla = 8. 3) The coeffcets w, w ad w the cost fucto are.0,.0, ad Some of the results are show F. ad F.3. j sj F.. -D vew of the result path F D vew of the result path The flled crcles at the edpot of the route represet the start ad oal postos. The larer crcles represet the areas of threats. I eeral, 00 eeratos are suffcet to obta a ear-optmal route. ACKNOWLEDGMENTS Ths work s supported by Natoal Natural Scece Fud of Cha uder rat # Proc. of SPIE Vol
5 REFERENCES. R. Eberhart ad J. Keedy, A ew optmzer us partcle swarm theory, Proc. 6th It. Symp. Mcromache Huma Sc., Naoya, Japa, 39 43(995).. J. Keedy ad R. Eberhart, Partcle swarm optmzato, Proc. IEEE It. Cof. Neural Networks, , (995). 3. J. F. Cay, The complexty of robot moto pla, MIT press, Cambrde, R. W. Beard et al., Coordated taret assmet ad tercept for umaed ar vehcles, IEEE Tras o Robotcs ad Automato, 8(6), 9-9(00). 5. D. Hsu et al., Radomzed kodyamc moto pla wth mov obstacles, Workshop o the Alorthmc Foudatos of Robotcs, R. J.Szczerba et al., Robust alorthm for alorthm for real-tme route pla, IEEE Tras o Aerospace ad Electroc System, 36(5), (000). 7. I. K. Nkolos et al., UAV Path Pla Us Evolutoary Alorthms, Studes Computato Itellece, 70, 77-(007). 8. Y. Sh ad R. C. Eberhart, A modfed partcle swarm optmzer, Proc. IEEE Cor. Evol. Comput., 69 73(998). 9. A. Rataweera et al., Self-oraz herarchcal partcle swarm optmzer wth tme vary accelerat coeffcets, IEEE Tras. Evol. Comput., 8, 40 55(004). 0. Wa Hu et al., A Smpler ad More Effectve Partcle Swarm Optmzato Alorthm, Joural of Software, 8(4), (007). Y. Sh ad R. C. Eberhart, Partcle swarm optmzato wth fuzzy adaptve erta weht, Proc. Workshop Partcle Swarm Optmzato, Idaapols, 0 06(00).. M. Clerc ad J. Keedy, The partcle swarm-exploso, stablty, ad coverece a multdmesoal complex space, IEEE Tras. Evol.Comput., 6(), 58 73, 00 Proc. of SPIE Vol
Quantum-Inspired Particle Swarm Optimization Algorithm Encoded by Probability Amplitudes of Multi-Qubits
pe Joural of ptmzato, 05, 4, -30 Publshed le Jue 05 ScRes http://wwwscrpor/joural/ojop http://dxdoor/0436/ojop054003 Quatum-Ispred Partcle Swarm ptmzato Alorthm Ecoded by Probablty Ampltudes of Mult-Qubts
More information15-381: Artificial Intelligence. Regression and neural networks (NN)
5-38: Artfcal Itellece Reresso ad eural etorks NN) Mmck the bra I the earl das of AI there as a lot of terest develop models that ca mmc huma thk. Whle o oe ke eactl ho the bra orks ad, eve thouh there
More informationImproving Particle Swarm Optimization with Differentially Perturbed Velocity
Improvg Partcle Swarm Optmzato wth Dfferetally Perturbed Velocty Swagatam Das Electrocs & Telecom Eg Dept. Jadavpur Uversty Kolkata 70003, Ida +(9) (33) 58-77 swagatamdas9@yahoo.co. Amt Koar Electrocs
More informationOptimal Learning of Fuzzy Neural Network Using Particle Swarm Optimization Algorithm
ICCAS005 Jue -5, KITEX, Gyeo-Do, Korea Optmal Lear of Fuzzy eural etwork Us Partcle Swarm Optmzato Alorthm Do Hwa Km, Jae Hoo Cho Dept. of Istrumetato ad Cotrol E., Habat atoal Uversty, 6- Sa Duckmyo-Do
More informationAn Improved Differential Evolution Algorithm Based on Statistical Log-linear Model
Sesors & Trasducers, Vol. 59, Issue, November, pp. 77-8 Sesors & Trasducers by IFSA http://www.sesorsportal.com A Improved Dfferetal Evoluto Algorthm Based o Statstcal Log-lear Model Zhehuag Huag School
More informationSolving Constrained Flow-Shop Scheduling. Problems with Three Machines
It J Cotemp Math Sceces, Vol 5, 2010, o 19, 921-929 Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore-632
More informationThird handout: On the Gini Index
Thrd hadout: O the dex Corrado, a tala statstca, proposed (, 9, 96) to measure absolute equalt va the mea dfferece whch s defed as ( / ) where refers to the total umber of dvduals socet. Assume that. The
More informationFitness Proportionate Random Vector Selection based DE Algorithm (FPRVDE)
(IJACSA Iteratoal Joural of Advaced Computer Scece ad Applcatos Vol. 7 No. 9 6 Ftess Proportoate Radom Vector Selecto based Alorthm (FPRV Qamar Abbas Departmet of Comput ad Techoloy Iqra Uversty Islamabad44
More informationA Hybrid Particle Swarm Algorithm with Cauchy Mutation
A Hybrd Partcle Swarm Algorthm wth Cauchy Mutato Hu Wag School of Computer Scece Cha Uversty of Geosceces Wuha, 4374 Cha waghu_cug@yahoo.com.c Chaghe L School of Computer Scece Cha Uversty of Geosceces
More informationOpen Access Study on Optimization of Logistics Distribution Routes Based on Opposition-based Learning Particle Swarm Optimization Algorithm
Sed Orders for Reprts to reprts@bethamscece.ae 38 The Ope Automato ad Cotrol Systems Joural, 05, 7, 38-3 Ope Access Study o Optmzato of Logstcs Dstrbuto Routes Based o Opposto-based Learg Partcle Swarm
More informationBenchmark for testing evolutionary algorithms
0 th World Cogress o Structural ad Multdscplary Optmzato May 9-4, 03, Orlado, Florda, USA Bechmark for testg evolutoary algorthms Csaba Barcsák, Károly Járma BSc. studet, Uversty of Mskolc, Egyetemváros,
More informationEstimation of Stress- Strength Reliability model using finite mixture of exponential distributions
Iteratoal Joural of Computatoal Egeerg Research Vol, 0 Issue, Estmato of Stress- Stregth Relablty model usg fte mxture of expoetal dstrbutos K.Sadhya, T.S.Umamaheswar Departmet of Mathematcs, Lal Bhadur
More informationEconometric Methods. Review of Estimation
Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators
More informationBeam Warming Second-Order Upwind Method
Beam Warmg Secod-Order Upwd Method Petr Valeta Jauary 6, 015 Ths documet s a part of the assessmet work for the subject 1DRP Dfferetal Equatos o Computer lectured o FNSPE CTU Prague. Abstract Ths documet
More informationOn the Modeling and Simulation of Collision and Collision-Free Motion for Planar Robotic Arm Galia V. Tzvetkova
Iteratoal Joural of Egeerg Research & Scece (IJOER [Vol-, Issue-9, December- 25] O the Modelg ad Smulato of Collso ad Collso-Free Moto for Plaar Robotc Arm Gala V. Tzvetova Isttute of mechacs, Bulgara
More informationAdvanced Optimization by PMSM of PSO and Neural Network
Recet Advaces Systems Scece Advaced Optmzato by PMSM o PSO ad Neural Network DONG HWA KIM Departmet o Electroc ad Cotrol o E., Habat Natoal Uversty 6- Duckmyo Yuseo Daejeo, S.Korea S.KOREA koreahucare@mal.com
More informationbest estimate (mean) for X uncertainty or error in the measurement (systematic, random or statistical) best
Error Aalyss Preamble Wheever a measuremet s made, the result followg from that measuremet s always subject to ucertaty The ucertaty ca be reduced by makg several measuremets of the same quatty or by mprovg
More informationSimple Linear Regression
Statstcal Methods I (EST 75) Page 139 Smple Lear Regresso Smple regresso applcatos are used to ft a model descrbg a lear relatoshp betwee two varables. The aspects of least squares regresso ad correlato
More informationOrdinary Least Squares Regression. Simple Regression. Algebra and Assumptions.
Ordary Least Squares egresso. Smple egresso. Algebra ad Assumptos. I ths part of the course we are gog to study a techque for aalysg the lear relatoshp betwee two varables Y ad X. We have pars of observatos
More informationAnalysis of Lagrange Interpolation Formula
P IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue, December 4. www.jset.com ISS 348 7968 Aalyss of Lagrage Iterpolato Formula Vjay Dahya PDepartmet of MathematcsMaharaja Surajmal
More informationA Method for Damping Estimation Based On Least Square Fit
Amerca Joural of Egeerg Research (AJER) 5 Amerca Joural of Egeerg Research (AJER) e-issn: 3-847 p-issn : 3-936 Volume-4, Issue-7, pp-5-9 www.ajer.org Research Paper Ope Access A Method for Dampg Estmato
More informationFunctions of Random Variables
Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,
More informationPROJECTION PROBLEM FOR REGULAR POLYGONS
Joural of Mathematcal Sceces: Advaces ad Applcatos Volume, Number, 008, Pages 95-50 PROJECTION PROBLEM FOR REGULAR POLYGONS College of Scece Bejg Forestry Uversty Bejg 0008 P. R. Cha e-mal: sl@bjfu.edu.c
More informationBlock-Based Compact Thermal Modeling of Semiconductor Integrated Circuits
Block-Based Compact hermal Modelg of Semcoductor Itegrated Crcuts Master s hess Defese Caddate: Jg Ba Commttee Members: Dr. Mg-Cheg Cheg Dr. Daqg Hou Dr. Robert Schllg July 27, 2009 Outle Itroducto Backgroud
More informationInvestigating Cellular Automata
Researcher: Taylor Dupuy Advsor: Aaro Wootto Semester: Fall 4 Ivestgatg Cellular Automata A Overvew of Cellular Automata: Cellular Automata are smple computer programs that geerate rows of black ad whte
More informationCHAPTER VI Statistical Analysis of Experimental Data
Chapter VI Statstcal Aalyss of Expermetal Data CHAPTER VI Statstcal Aalyss of Expermetal Data Measuremets do ot lead to a uque value. Ths s a result of the multtude of errors (maly radom errors) that ca
More informationIntroduction to local (nonparametric) density estimation. methods
Itroducto to local (oparametrc) desty estmato methods A slecture by Yu Lu for ECE 66 Sprg 014 1. Itroducto Ths slecture troduces two local desty estmato methods whch are Parze desty estmato ad k-earest
More informationA Novel Set-Based Particle Swarm Optimization Method for Discrete Optimization Problems
Proceedgs of the 2009 IEEE Iteratoal Coferece o Systems, Ma, ad Cyberetcs Sa Atoo, TX, USA - October 2009 A Novel Set-Based Partcle Swarm Optmzato Method for Dscrete Optmzato Problems We-Neg Che, Ju Zhag
More informationLecture 3. Sampling, sampling distributions, and parameter estimation
Lecture 3 Samplg, samplg dstrbutos, ad parameter estmato Samplg Defto Populato s defed as the collecto of all the possble observatos of terest. The collecto of observatos we take from the populato s called
More informationA New Family of Transformations for Lifetime Data
Proceedgs of the World Cogress o Egeerg 4 Vol I, WCE 4, July - 4, 4, Lodo, U.K. A New Famly of Trasformatos for Lfetme Data Lakhaa Watthaacheewakul Abstract A famly of trasformatos s the oe of several
More information{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:
Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed
More informationOne Half Global Best Position Particle Swarm Optimization Algorithm
Iteratoal Joural of Scetfc & Egeerg Research Volume, Issue 8, August-011 1 ISSN 9-5518 Oe Half Global Best Posto Partcle Swarm Optmzato Algorthm Narder Sgh, S.B. Sgh Abstract-I ths paper, a ew partcle
More informationLecture Notes Types of economic variables
Lecture Notes 3 1. Types of ecoomc varables () Cotuous varable takes o a cotuum the sample space, such as all pots o a le or all real umbers Example: GDP, Polluto cocetrato, etc. () Dscrete varables fte
More informationA Combination of Adaptive and Line Intercept Sampling Applicable in Agricultural and Environmental Studies
ISSN 1684-8403 Joural of Statstcs Volume 15, 008, pp. 44-53 Abstract A Combato of Adaptve ad Le Itercept Samplg Applcable Agrcultural ad Evrometal Studes Azmer Kha 1 A adaptve procedure s descrbed for
More informationComparison of Dual to Ratio-Cum-Product Estimators of Population Mean
Research Joural of Mathematcal ad Statstcal Sceces ISS 30 6047 Vol. 1(), 5-1, ovember (013) Res. J. Mathematcal ad Statstcal Sc. Comparso of Dual to Rato-Cum-Product Estmators of Populato Mea Abstract
More informationFast Multi-swarm Optimization with Cauchy Mutation and Crossover operation
Fast Mult-swarm Optmzato wth Cauchy Mutato ad Crossover operato Qg Zhag,, Chaghe L, Y. Lu 3, Lsha Kag Cha Uversty of Geosceces, School of Computer, Wuha, P.R.Cha, 4374 Huaggag Normal Uversty 3 The Uversty
More informationSome Applications of the Resampling Methods in Computational Physics
Iteratoal Joural of Mathematcs Treds ad Techoloy Volume 6 February 04 Some Applcatos of the Resampl Methods Computatoal Physcs Sotraq Marko #, Lorec Ekoom * # Physcs Departmet, Uversty of Korca, Albaa,
More informationAn Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc. Research on scheme evaluation method of automation mechatronic systems
[ype text] [ype text] [ype text] ISSN : 0974-7435 Volume 0 Issue 6 Boechology 204 Ida Joural FULL PPER BIJ, 0(6, 204 [927-9275] Research o scheme evaluato method of automato mechatroc systems BSRC Che
More informationAn Introduction to. Support Vector Machine
A Itroducto to Support Vector Mache Support Vector Mache (SVM) A classfer derved from statstcal learg theory by Vapk, et al. 99 SVM became famous whe, usg mages as put, t gave accuracy comparable to eural-etwork
More informationRuntime analysis RLS on OneMax. Heuristic Optimization
Lecture 6 Rutme aalyss RLS o OeMax trals of {,, },, l ( + ɛ) l ( ɛ)( ) l Algorthm Egeerg Group Hasso Platter Isttute, Uversty of Potsdam 9 May T, We wat to rgorously uderstad ths behavor 9 May / Rutme
More informationSoft Sensing of Key State Variables in Fermentation Process Based on Relevance Vector Machine with Hybrid Kernel Function
Sesors & Trasducers, Vol. 73, Issue 6, Jue 4, pp. 37-43 Sesors & Trasducers 4 by IFSA Publsh, S. L. http://www.sesorsportal.com Soft Ses of Key State Varables Fermetato Process Based o Relevace Vector
More informationECON 482 / WH Hong The Simple Regression Model 1. Definition of the Simple Regression Model
ECON 48 / WH Hog The Smple Regresso Model. Defto of the Smple Regresso Model Smple Regresso Model Expla varable y terms of varable x y = β + β x+ u y : depedet varable, explaed varable, respose varable,
More informationCubic Nonpolynomial Spline Approach to the Solution of a Second Order Two-Point Boundary Value Problem
Joural of Amerca Scece ;6( Cubc Nopolyomal Sple Approach to the Soluto of a Secod Order Two-Pot Boudary Value Problem W.K. Zahra, F.A. Abd El-Salam, A.A. El-Sabbagh ad Z.A. ZAk * Departmet of Egeerg athematcs
More informationAn Optimization Approach for Intersection Signal Timing Based on Multi-Objective Particle Swarm Optimization
A Approach for Itersecto Sgal Tmg Based o Mult-Objectve Partcle Swarm Hao Pag Feg Che Departmet of Automato Uversty of Scece ad Techology of Cha Hefe, Ahu, 230027, Cha shamrock@mal.ustc.edu.c chefeg@ustc.edu.c
More informationComparing Different Estimators of three Parameters for Transmuted Weibull Distribution
Global Joural of Pure ad Appled Mathematcs. ISSN 0973-768 Volume 3, Number 9 (207), pp. 55-528 Research Ida Publcatos http://www.rpublcato.com Comparg Dfferet Estmators of three Parameters for Trasmuted
More informationKLT Tracker. Alignment. 1. Detect Harris corners in the first frame. 2. For each Harris corner compute motion between consecutive frames
KLT Tracker Tracker. Detect Harrs corers the frst frame 2. For each Harrs corer compute moto betwee cosecutve frames (Algmet). 3. Lk moto vectors successve frames to get a track 4. Itroduce ew Harrs pots
More informationStatistics Descriptive and Inferential Statistics. Instructor: Daisuke Nagakura
Statstcs Descrptve ad Iferetal Statstcs Istructor: Dasuke Nagakura (agakura@z7.keo.jp) 1 Today s topc Today, I talk about two categores of statstcal aalyses, descrptve statstcs ad feretal statstcs, ad
More informationLECTURE 9: Principal Components Analysis
LECURE 9: Prcpal Compoets Aalss he curse of dmesoalt Dmesoalt reducto Feature selecto vs. feature etracto Sal represetato vs. sal classfcato Prcpal Compoets Aalss Itroducto to Patter Aalss Rcardo Guterrez-Osua
More information2006 Jamie Trahan, Autar Kaw, Kevin Martin University of South Florida United States of America
SOLUTION OF SYSTEMS OF SIMULTANEOUS LINEAR EQUATIONS Gauss-Sedel Method 006 Jame Traha, Autar Kaw, Kev Mart Uversty of South Florda Uted States of Amerca kaw@eg.usf.edu Itroducto Ths worksheet demostrates
More information1. Introduction. Keywords: Dynamic programming, Economic power dispatch, Optimization, Prohibited operating zones, Ramp-rate constraints.
A Novel TANAN s Algorthm to solve Ecoomc ower Dspatch wth Geerator Costrats ad Trasmsso Losses Subramaa R 1, Thaushkod K ad Neelakata N 3 1 Assocate rofessor/eee, Akshaya College of Egeerg ad Techology,
More informationC.11 Bang-bang Control
Itroucto to Cotrol heory Iclug Optmal Cotrol Nguye a e -.5 C. Bag-bag Cotrol. Itroucto hs chapter eals wth the cotrol wth restrctos: s boue a mght well be possble to have scotutes. o llustrate some of
More informationResearch on SVM Prediction Model Based on Chaos Theory
Advaced Scece ad Techology Letters Vol.3 (SoftTech 06, pp.59-63 http://dx.do.org/0.457/astl.06.3.3 Research o SVM Predcto Model Based o Chaos Theory Sog Lagog, Wu Hux, Zhag Zezhog 3, College of Iformato
More informationUnimodality Tests for Global Optimization of Single Variable Functions Using Statistical Methods
Malaysa Umodalty Joural Tests of Mathematcal for Global Optmzato Sceces (): of 05 Sgle - 5 Varable (007) Fuctos Usg Statstcal Methods Umodalty Tests for Global Optmzato of Sgle Varable Fuctos Usg Statstcal
More informationDerivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations
Dervato of -Pot Block Method Formula for Solvg Frst Order Stff Ordary Dfferetal Equatos Kharul Hamd Kharul Auar, Kharl Iskadar Othma, Zara Bb Ibrahm Abstract Dervato of pot block method formula wth costat
More informationMEASURES OF DISPERSION
MEASURES OF DISPERSION Measure of Cetral Tedecy: Measures of Cetral Tedecy ad Dsperso ) Mathematcal Average: a) Arthmetc mea (A.M.) b) Geometrc mea (G.M.) c) Harmoc mea (H.M.) ) Averages of Posto: a) Meda
More information2.28 The Wall Street Journal is probably referring to the average number of cubes used per glass measured for some population that they have chosen.
.5 x 54.5 a. x 7. 786 7 b. The raked observatos are: 7.4, 7.5, 7.7, 7.8, 7.9, 8.0, 8.. Sce the sample sze 7 s odd, the meda s the (+)/ 4 th raked observato, or meda 7.8 c. The cosumer would more lkely
More informationDescriptive Statistics
Page Techcal Math II Descrptve Statstcs Descrptve Statstcs Descrptve statstcs s the body of methods used to represet ad summarze sets of data. A descrpto of how a set of measuremets (for eample, people
More informationPart 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971))
art 4b Asymptotc Results for MRR usg RESS Recall that the RESS statstc s a specal type of cross valdato procedure (see Alle (97)) partcular to the regresso problem ad volves fdg Y $,, the estmate at the
More information1. A real number x is represented approximately by , and we are told that the relative error is 0.1 %. What is x? Note: There are two answers.
PROBLEMS A real umber s represeted appromately by 63, ad we are told that the relatve error s % What s? Note: There are two aswers Ht : Recall that % relatve error s What s the relatve error volved roudg
More informationTaylor s Series and Interpolation. Interpolation & Curve-fitting. CIS Interpolation. Basic Scenario. Taylor Series interpolates at a specific
CIS 54 - Iterpolato Roger Crawfs Basc Scearo We are able to prod some fucto, but do ot kow what t really s. Ths gves us a lst of data pots: [x,f ] f(x) f f + x x + August 2, 25 OSU/CIS 54 3 Taylor s Seres
More informationChapter 4 (Part 1): Non-Parametric Classification (Sections ) Pattern Classification 4.3) Announcements
Aoucemets No-Parametrc Desty Estmato Techques HW assged Most of ths lecture was o the blacboard. These sldes cover the same materal as preseted DHS Bometrcs CSE 90-a Lecture 7 CSE90a Fall 06 CSE90a Fall
More informationSome Notes on the Probability Space of Statistical Surveys
Metodološk zvezk, Vol. 7, No., 200, 7-2 ome Notes o the Probablty pace of tatstcal urveys George Petrakos Abstract Ths paper troduces a formal presetato of samplg process usg prcples ad cocepts from Probablty
More informationThe Mathematical Appendix
The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.
More informationFeature Selection: Part 2. 1 Greedy Algorithms (continued from the last lecture)
CSE 546: Mache Learg Lecture 6 Feature Selecto: Part 2 Istructor: Sham Kakade Greedy Algorthms (cotued from the last lecture) There are varety of greedy algorthms ad umerous amg covetos for these algorthms.
More informationAnalysis of Variance with Weibull Data
Aalyss of Varace wth Webull Data Lahaa Watthaacheewaul Abstract I statstcal data aalyss by aalyss of varace, the usual basc assumptos are that the model s addtve ad the errors are radomly, depedetly, ad
More informationParticle Swarm Optimization with Crossover Operator and its Engineering Applications
IAENG Iteratoal Joural of Computer Scece, 36:, IJCS_36 Partcle Swarm Optmzato wth Crossover Operator ad ts Egeerg Applcatos Mlle Pat, Member, IAENG, Radha Thagaraj, Member, IAENG, ad V. P. Sgh Abstract
More informationA Fast Particle Swarm Optimization Algorithm with Cauchy Mutation and Natural Selection Strategy
A Fast Partcle Swarm Optmzato Algorthm wth Cauchy Mutato ad Natural Selecto Strategy Chaghe L, Yog Lu, Am Zhou 3, Lsha Kag, Hu Wag Cha Uversty o Geosceces, School o Computer, Wuha, P.R.Cha, 4374 The Uversty
More informationMedian as a Weighted Arithmetic Mean of All Sample Observations
Meda as a Weghted Arthmetc Mea of All Sample Observatos SK Mshra Dept. of Ecoomcs NEHU, Shllog (Ida). Itroducto: Iumerably may textbooks Statstcs explctly meto that oe of the weakesses (or propertes) of
More informationFast Moving Object Tracking Algorithm based on Hybrid Quantum PSO
Jy Che, Y Zhe, ogyog Yag Fast ovg Obect Trackg Algorthm based o Hybrd Quatum PSO Jy Che, Y Zhe, ogyog Yag College of Iformato Egeerg Zheag Uversty of Techology Hagzhou, Zheag Provce Cha chey_crs@lve.c
More informationSTATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ " 1
STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS Recall Assumpto E(Y x) η 0 + η x (lear codtoal mea fucto) Data (x, y ), (x 2, y 2 ),, (x, y ) Least squares estmator ˆ E (Y x) ˆ " 0 + ˆ " x, where ˆ
More informationChapter 8. Inferences about More Than Two Population Central Values
Chapter 8. Ifereces about More Tha Two Populato Cetral Values Case tudy: Effect of Tmg of the Treatmet of Port-We tas wth Lasers ) To vestgate whether treatmet at a youg age would yeld better results tha
More informationChapter 8: Statistical Analysis of Simulated Data
Marquette Uversty MSCS600 Chapter 8: Statstcal Aalyss of Smulated Data Dael B. Rowe, Ph.D. Departmet of Mathematcs, Statstcs, ad Computer Scece Copyrght 08 by Marquette Uversty MSCS600 Ageda 8. The Sample
More informationENGI 3423 Simple Linear Regression Page 12-01
ENGI 343 mple Lear Regresso Page - mple Lear Regresso ometmes a expermet s set up where the expermeter has cotrol over the values of oe or more varables X ad measures the resultg values of aother varable
More informationBayes Estimator for Exponential Distribution with Extension of Jeffery Prior Information
Malaysa Joural of Mathematcal Sceces (): 97- (9) Bayes Estmator for Expoetal Dstrbuto wth Exteso of Jeffery Pror Iformato Hadeel Salm Al-Kutub ad Noor Akma Ibrahm Isttute for Mathematcal Research, Uverst
More informationSummary of the lecture in Biostatistics
Summary of the lecture Bostatstcs Probablty Desty Fucto For a cotuos radom varable, a probablty desty fucto s a fucto such that: 0 dx a b) b a dx A probablty desty fucto provdes a smple descrpto of the
More informationLecture 12: Multilayer perceptrons II
Lecture : Multlayer perceptros II Bayes dscrmats ad MLPs he role of hdde uts A eample Itroducto to Patter Recoto Rcardo Guterrez-Osua Wrht State Uversty Bayes dscrmats ad MLPs ( As we have see throuhout
More informationChapter 5 Properties of a Random Sample
Lecture 6 o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for the prevous lecture Cocepts: t-dstrbuto, F-dstrbuto Theorems: Dstrbutos of sample mea ad sample varace, relatoshp betwee sample mea ad sample
More informationANALYSIS ON THE NATURE OF THE BASIC EQUATIONS IN SYNERGETIC INTER-REPRESENTATION NETWORK
Far East Joural of Appled Mathematcs Volume, Number, 2008, Pages Ths paper s avalable ole at http://www.pphm.com 2008 Pushpa Publshg House ANALYSIS ON THE NATURE OF THE ASI EQUATIONS IN SYNERGETI INTER-REPRESENTATION
More information8.1 Hashing Algorithms
CS787: Advaced Algorthms Scrbe: Mayak Maheshwar, Chrs Hrchs Lecturer: Shuch Chawla Topc: Hashg ad NP-Completeess Date: September 21 2007 Prevously we looked at applcatos of radomzed algorthms, ad bega
More informationFor combinatorial problems we might need to generate all permutations, combinations, or subsets of a set.
Addtoal Decrease ad Coquer Algorthms For combatoral problems we mght eed to geerate all permutatos, combatos, or subsets of a set. Geeratg Permutatos If we have a set f elemets: { a 1, a 2, a 3, a } the
More informationBounds for the Connective Eccentric Index
It. J. Cotemp. Math. Sceces, Vol. 7, 0, o. 44, 6-66 Bouds for the Coectve Eccetrc Idex Nlaja De Departmet of Basc Scece, Humates ad Socal Scece (Mathematcs Calcutta Isttute of Egeerg ad Maagemet Kolkata,
More informationε. Therefore, the estimate
Suggested Aswers, Problem Set 3 ECON 333 Da Hugerma. Ths s ot a very good dea. We kow from the secod FOC problem b) that ( ) SSE / = y x x = ( ) Whch ca be reduced to read y x x = ε x = ( ) The OLS model
More informationPinaki Mitra Dept. of CSE IIT Guwahati
Pak Mtra Dept. of CSE IIT Guwahat Hero s Problem HIGHWAY FACILITY LOCATION Faclty Hgh Way Farm A Farm B Illustrato of the Proof of Hero s Theorem p q s r r l d(p,r) + d(q,r) = d(p,q) p d(p,r ) + d(q,r
More informationChapter -2 Simple Random Sampling
Chapter - Smple Radom Samplg Smple radom samplg (SRS) s a method of selecto of a sample comprsg of umber of samplg uts out of the populato havg umber of samplg uts such that every samplg ut has a equal
More informationA New Method for Decision Making Based on Soft Matrix Theory
Joural of Scetfc esearch & eports 3(5): 0-7, 04; rtcle o. JS.04.5.00 SCIENCEDOMIN teratoal www.scecedoma.org New Method for Decso Mag Based o Soft Matrx Theory Zhmg Zhag * College of Mathematcs ad Computer
More informationLaboratory I.10 It All Adds Up
Laboratory I. It All Adds Up Goals The studet wll work wth Rema sums ad evaluate them usg Derve. The studet wll see applcatos of tegrals as accumulatos of chages. The studet wll revew curve fttg sklls.
More informationA New Measure of Probabilistic Entropy. and its Properties
Appled Mathematcal Sceces, Vol. 4, 200, o. 28, 387-394 A New Measure of Probablstc Etropy ad ts Propertes Rajeesh Kumar Departmet of Mathematcs Kurukshetra Uversty Kurukshetra, Ida rajeesh_kuk@redffmal.com
More informationNP!= P. By Liu Ran. Table of Contents. The P versus NP problem is a major unsolved problem in computer
NP!= P By Lu Ra Table of Cotets. Itroduce 2. Prelmary theorem 3. Proof 4. Expla 5. Cocluso. Itroduce The P versus NP problem s a major usolved problem computer scece. Iformally, t asks whether a computer
More informationModule 7: Probability and Statistics
Lecture 4: Goodess of ft tests. Itroducto Module 7: Probablty ad Statstcs I the prevous two lectures, the cocepts, steps ad applcatos of Hypotheses testg were dscussed. Hypotheses testg may be used to
More informationOutline. Point Pattern Analysis Part I. Revisit IRP/CSR
Pot Patter Aalyss Part I Outle Revst IRP/CSR, frst- ad secod order effects What s pot patter aalyss (PPA)? Desty-based pot patter measures Dstace-based pot patter measures Revst IRP/CSR Equal probablty:
More information1 Onto functions and bijections Applications to Counting
1 Oto fuctos ad bectos Applcatos to Coutg Now we move o to a ew topc. Defto 1.1 (Surecto. A fucto f : A B s sad to be surectve or oto f for each b B there s some a A so that f(a B. What are examples of
More informationKernel-based Methods and Support Vector Machines
Kerel-based Methods ad Support Vector Maches Larr Holder CptS 570 Mache Learg School of Electrcal Egeerg ad Computer Scece Washgto State Uverst Refereces Muller et al. A Itroducto to Kerel-Based Learg
More informationApplication of Calibration Approach for Regression Coefficient Estimation under Two-stage Sampling Design
Authors: Pradp Basak, Kaustav Adtya, Hukum Chadra ad U.C. Sud Applcato of Calbrato Approach for Regresso Coeffcet Estmato uder Two-stage Samplg Desg Pradp Basak, Kaustav Adtya, Hukum Chadra ad U.C. Sud
More informationChapter 9 Jordan Block Matrices
Chapter 9 Jorda Block atrces I ths chapter we wll solve the followg problem. Gve a lear operator T fd a bass R of F such that the matrx R (T) s as smple as possble. f course smple s a matter of taste.
More informationA tighter lower bound on the circuit size of the hardest Boolean functions
Electroc Colloquum o Computatoal Complexty, Report No. 86 2011) A tghter lower boud o the crcut sze of the hardest Boolea fuctos Masak Yamamoto Abstract I [IPL2005], Fradse ad Mlterse mproved bouds o the
More informationSTA 108 Applied Linear Models: Regression Analysis Spring Solution for Homework #1
STA 08 Appled Lear Models: Regresso Aalyss Sprg 0 Soluto for Homework #. Let Y the dollar cost per year, X the umber of vsts per year. The the mathematcal relato betwee X ad Y s: Y 300 + X. Ths s a fuctoal
More informationMAX-MIN AND MIN-MAX VALUES OF VARIOUS MEASURES OF FUZZY DIVERGENCE
merca Jr of Mathematcs ad Sceces Vol, No,(Jauary 0) Copyrght Md Reader Publcatos wwwjouralshubcom MX-MIN ND MIN-MX VLUES OF VRIOUS MESURES OF FUZZY DIVERGENCE RKTul Departmet of Mathematcs SSM College
More informationProcessing of Information with Uncertain Boundaries Fuzzy Sets and Vague Sets
Processg of Iformato wth Ucerta odares Fzzy Sets ad Vage Sets JIUCHENG XU JUNYI SHEN School of Electroc ad Iformato Egeerg X'a Jaotog Uversty X'a 70049 PRCHIN bstract: - I the paper we aalyze the relatoshps
More informationArithmetic Mean Suppose there is only a finite number N of items in the system of interest. Then the population arithmetic mean is
Topc : Probablty Theory Module : Descrptve Statstcs Measures of Locato Descrptve statstcs are measures of locato ad shape that perta to probablty dstrbutos The prmary measures of locato are the arthmetc
More informationStatistics MINITAB - Lab 5
Statstcs 10010 MINITAB - Lab 5 PART I: The Correlato Coeffcet Qute ofte statstcs we are preseted wth data that suggests that a lear relatoshp exsts betwee two varables. For example the plot below s of
More information