STUDY ON VELOCITY CLAMPING IN PSO USING CEC`13 BENCHMARK
|
|
- Brenda Newman
- 5 years ago
- Views:
Transcription
1 STUDY ON VELOCITY CLAMPING IN PSO USING CEC`13 BENCHMARK Michal Pluhacek, Roman Senkerik, Adam Vikorin and Tomas Kadavy Tomas Baa Universiy in Zlin, Faculy of Applied Informaics Nam T.G. Masaryka 5555, Zlin, Czech Republic {pluhacek, senkerik, avikorin, KEYWORDS Paricle swarm opimizaion, PSO, Velociy clamping, Opimizaion ABSTRACT In his paper, we perform a new sudy of he imporance of using clamping of he velociy of paricles in he Paricle Swarm Opimizaion algorihm. The velociy clamping is used o preven he paricles from rapid acceleraion. We presen resuls of esing differen seings of maximal velociy on he exensive CEC 13 benchmark se and discuss he resuls, alongside he overall imporance of he velociy clamping mehod. INTRODUCTION The Paricle Swarm Opimizaion algorihm (PSO) (Kennedy and Eberhar 1995, Kennedy 1997) is one of he mos prominen members of Swarm inelligence based caegory of evoluionary opimizaion algorihms (Volna and Koyrba 2014). The PSO is very popular and widely applied. Many researchers focus on analyzing he inner principles of he algorihm in order o improve he undersaing of he inner dynamics and propose performance improvemens (Shi and Eberhar 1998a, Van Den Bergh, and Engelbrech 2006, Nickabadi e al. 2012). Like any oher mehod, he PSO suffers from several drawbacks, and he coninuous research focuses on addressing hese problems. Velociy clamping is a popular approach for dealing wih one of he main drawbacks of PSO he rapid paricle acceleraion. In his mehod, a maximal velociy value (v max) is se. The popular choice for he seing of maximal velociy (Shi and Eberhar 1998b) is 20% of he search space range. However, i is no always favorable o use his value or o use velociy clamping a all. In his sudy, we choose o invesigae he impac of differen seings of maximal velociy on he performance of PSO algorihm on he complex CEC`13 benchmark se ha represens a large variey of finess landscapes. Based on he resul we choose o re-evaluae he significance of velociy clamping in PSO. We provide evidence ha he popular seing of he v max = 20% of range migh no be he bes choice for many problems and ha he velociy clamping migh be omied in some cases. The paper is srucured as follows: In he second secion, a brief descripion of original PSO algorihm is given. In he nex secion, he experimen seup is deailed. Following is an exensive presenaion of colleced daa, and he resuls are discussed in he following secion. PARTICLE SWARM OPTIMIZATION The PSO algorihm is inspired by he naural swarm behavior of animals (such as birds and fish). I was firsly inroduced by Eberhar and Kennedy in 1995 (Kennedy and Eberhar, 1995). Each paricle in he populaion represens a possible soluion of he opimizaion problem, defined by he cos funcion (CF). In each ieraion of he algorihm, a new locaion (combinaion of CF parameers) of he paricle is calculaed based on he previous locaion and velociy vecor (velociy vecor conains paricle velociy for each dimension). The velociy calculaion formula is given in (1). v 1 2 wv c Rand ( gbes c Rand ( pbes 1 j x ) x Where: v +1 - New velociy of he ih paricle in ieraion +1. (componen j of he dimension D). w Ineria weigh value. v - Curren velociy of he ih paricle in ieraion. (componen j of he dimension D). c 1, c 2 - Acceleraion consans. pbes Personal bes soluion found by he ih paricle. (componen j of he dimension D). gbes j - Bes soluion found in a populaion. (componen j of he dimension D). x - Curren posiion of he ih paricle (componen j of he dimension D) in ieraion. Rand Pseudo random number, inerval (0, 1). The new posiion of each paricle is hen given by (2), where x i +1 is he new paricle posiion: EXPERIMENT SETUP 1 1 i i i ) (1) x x v (2) In he experimen, 11 differen seings of maximal velociy were used. The maximal velociy is ypically se as a fracional muliplicaion of he search space range. This paern was followed in his sudy wih v max se o values <0.1 Range ; Range> by sep 0.1. In addiion, he varian wih no velociy clamping was esed (noed N/A). Therefore, 11 differen seings of PSO were esed. The performance of PSO algorihm wih differen seings of maximal allowed velociy was esed on he IEEE CEC 2013 benchmark se (Liang e al. 2013) for dimension seing (dim) = 10 and 30. According o he benchmark rules, 51 separae runs were performed for Proceedings 32nd European Conference on Modelling and Simulaion ECMS Lars Nolle, Alexandra Burger, Chrisoph Tholen, Jens Werner, Jens Wellhausen (Ediors) ISBN: / ISBN: (CD)
2 each algorihm, and he maximum number of cos funcion evaluaions (CFE) was se o dim. The populaion size was se o 40. According o lieraure (Shi and Eberhar 1998, Shi and Eberhar 1999), he values of conrol parameers were se o popular values as follows: c 1, c 2 = ; w = The resuls were esed for saisical significance using he Friedman rank es (α=0.05), followed by he Nemenyi pos-hoc es. RESULTS In his secion, he resuls overview is presened. Firsly, he resuls for dim = 10 are presened. The Figures 1 8 depic seleced examples of mean gbes hisory for various benchmark funcions. Table 1 conains he median resul values for all esed seings. The ranking according o he Friedman rank es is given in Fig. 9. The criical disance from he lowes rank is displayed. Furher, he resuls for dim = 30 are presened in a similar way. The median resul values are given in Table 2. Seleced examples of mean gbes hisory are displayed in Figures Finally, he Friedman ranking is presened in Fig. 14. Figure 4. Mean gbes value hisory f 13 dim = 10 Figure 5. Mean gbes value hisory f 16 dim = 10 Figure 1. Mean gbes value hisory f 2 dim = 10 Figure 6. Mean gbes value hisory f 21 dim = 10 Figure 2. Mean gbes value hisory f 4 dim = 10 Figure 7. Mean gbes value hisory f 24 dim = 10 Figure 3. Mean gbes value hisory f 6 dim = 10
3 Figure 8. Mean gbes value hisory f 26 dim = 10 Figure 9. Friedman rank wih Nemenyi criical disance dim = 10 TABLE I. MEDIAN OF RESULTS, DIM = 10; vmax N/A f1-1.40e e e e e e e e e e e+03 f2 1.11E E E E E E E E E E E+05 f3 1.29E E E E E E E E E E E+07 f4 5.69E E E E E E E E E E E+03 f5 f6 f7 f8 f9 f10 f11 f12 f e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e+02 f E E E E E E E E E E E+02 f E E E E E E E E E E E+02 f E E E E E E E E E E E+02 f E E E E E E E E E E E+02 f E E E E E E E E E E E+02 f E E E E E E E E E E E+02 f E E E E E E E E E E E+02 f E E E E E E E E E E E+02 f E E E E E E E E E E E+03 f E E E E E E E E E E E+03 f E E E E E E E E E E E+03 f E E E E E E E E E E E+03 f E E E E E E E E E E E+03 f E E E E E E E E E E E+03 f E E E E E E E E E E E+03
4 TABLE II. MEDIAN OF RESULTS, DIM = 30; vmax N/A f1-1.40e e e e e e e e e e e+03 f2 1.49E E E E E E E E E E E+07 f3 7.69E E E E E E E E E E E+10 f4 3.82E E E E E E E E E E E+04 f5 f6 f7 f8 f9-1.00e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e+02 f E E E E E E E E E E E+02 f11 f e e e e e e e e e e e e e e e e e e e e e e+01 f E E E E E E E E E E E+01 f E E E E E E E E E E E+03 f E E E E E E E E E E E+03 f E E E E E E E E E E E+02 f E E E E E E E E E E E+02 f E E E E E E E E E E E+02 f E E E E E E E E E E E+02 f E E E E E E E E E E E+02 f E E E E E E E E E E E+03 f E E E E E E E E E E E+03 f E E E E E E E E E E E+03 f E E E E E E E E E E E+03 f E E E E E E E E E E E+03 f E E E E E E E E E E E+03 f E E E E E E E E E E E+03 f E E E E E E E E E E E+03 Figure 10. Mean gbes value hisory f 1 dim = 30 Figure 12. Mean gbes value hisory f 25 dim = 30 Figure 11. Mean gbes value hisory f 4 dim = 30 Figure 13. Mean gbes value hisory f 30 dim = 30
5 Figure 14. Friedman rank wih Nemenyi criical disance dim = 30 RESULTS DISCUSSION According o he saisical daa presened in Fig. 9, he seings of v max = 0.3 and 0.6 are bes performing for dim = 10. The value of 0.1 does no perform well and so does he algorihm when velociy clamping is no used a all. Oher seings do no perform significanly worse (according o saisical es). As is displayed in Figures 1 8, he overall shape of he convergence hisory does no differ significanly regardless he velociy clamping value. A similar rend can be observed in Figures for he dim = 30. This migh also mean ha he v max seing does no direcly affec he diversiy of he swarm bu a fuure sudy will be needed o suppor such conclusion. According o saisics (Fig. 14) in higher dimensions (dim = 30), he value 0.1 is he only significanly ouperformed seing by all oher. However, he PSO wihou velociy clamping is no longer underperforming. For researchers ineresed in comparing oher approaches wih our sudy he median resul values are presened in Tables 1 and 2. CONCLUSION In his sudy, we esed he performance of sandard PSO algorihm wih differen seing of maximal velociy and wihou velociy clamping on an exensive benchmark suie conaining 28 differen funcions. The observaions can be summarized as follows: A very low value of v max (0.1) is no advisable. In lower dimension, he velociy clamping mus no be omied. However, in higher dimensions (dim = 30), he performance of PSO wih velociy clamping (v max > 0.1) and PSO wihou he velociy clamping is comparable. Fine uning of v max value does no seem o be necessary as he performance does no differ wih saisical significance for values over 0.1. The popular (according o lieraure) seing v max = 0.2 does no seem o be favorable across his exensive benchmark suie The overall convergence behavior seems no affeced by he maximal velociy value. I seems ha he mos favorable values for he maximum velociy are in he region from 0.3 o 0.6. However, more daa is needed o suppor his claim. Given he iniial resuls and findings presened in his sudy, we will coninue o sudy he mechanics of velociy clamping for a beer undersanding of his issue. Fuure sudy will focus on he relaion beween v max seing and dimensionaliy of he problem. In addiion, he relaion beween favorable v max seing and finess landscape parameers (such as ruggedness, ec.) will be closely invesigaed. In addiion, he relaion of v max and oher adjusable parameers of PSO will be aken ino consideraion. ACKNOWLEDGMENT This work was suppored by he Minisry of Educaion, Youh and Spors of he Czech Republic wihin he Naional Susainabiliy Programme Projec no. LO1303 (MSMT-7778/2014), furher by he European Regional Developmen Fund under he Projec CEBIA-Tech no. CZ.1.05/2.1.00/ and by Inernal Gran Agency of Tomas Baa Universiy under he Projecs no. IGA/CebiaTech/2018/003. This work is also based upon suppor by COST (European Cooperaion in Science & Technology) under Acion CA15140, Improving Applicabiliy of Naure-Inspired Opimisaion by Joining Theory and Pracice (ImAppNIO), and Acion IC1406, High-Performance Modelling and Simulaion for Big Daa Applicaions (chipse). The work was furher suppored by resources of A.I.Lab a he Faculy of Applied Informaics, Tomas Baa Universiy in Zlin (ailab.fai.ub.cz). REFERENCES Kennedy J. and Eberhar R., Paricle swarm opimizaion, in Proceedings of he IEEE Inernaional Conference on Neural Neworks, 1995, pp Kennedy J., The paricle swarm: social adapaion of knowledge, in Proceedings of he IEEE Inernaional Conference on Evoluionary Compuaion, 1997, pp Liang JJ, Qu B-Y., Suganhan PN, Hernández-Díaz AG (2013) Problem Definiions and Evaluaion Crieria for he CEC 2013 Special Session and Compeiion on Real-Parameer Opimizaion, Technical Repor 2012, Compuaional Inelligence Labora-ory, Zhengzhou Universiy, Zhengzhou China and Technical Repor, Nanyang Technological Universiy, Singapore. Kennedy J. and Eberhar R., Paricle swarm opimizaion, in Proceedings of he IEEE Inernaional Conference on Neural Neworks, 1995, pp Nickabadi A., Ebadzadeh M. M., Safabakhsh R., A novel paricle swarm opimizaion algorihm wih adapive ineria weigh, Applied Sof Compuing, Volume 11, Issue 4, June 2011, Pages , ISSN Shi Y. and Eberhar R. C., A modified paricle swarm opimizer, in Proceedings of he IEEE Inernaional Conference on Evoluionary Compuaion (IEEE World Congress on Compuaional Inelligence), 1998a, pp I. S.
6 Shi Y., Eberhar R.C., Parameer selecion in paricle swarm opimizaion, in: Proceedings of he Sevenh Annual Conference on Evoluionary Programming, New York, USA, 1998b, pp Shi Y., Eberhar R.C., Empirical sudy of paricle swarm opimizaion, in: Proceedings of he IEEE Congress on Evoluionary Compuaion, IEEE Press, 1999, pp Van Den Bergh, F., and Engelbrech, A. P. (2006). A sudy of paricle swarm opimizaion paricle rajecories. Informaion sciences, 176(8), Volna, E., and Koyrba, M. (2014) A comparaive sudy o evoluionary algorihms, In Proceedings 28h European Conference on Modelling and Simulaion, ECMS 2014, Brescia, Ialy, 2014, pp AUTHOR BIOGRAPHIES MICHAL PLUHACEK was born in he Czech Republic, and wen o he Faculy of Applied Informaics a Tomas Baa Universiy in Zlín, where he sudied Informaion Technologies and obained his MSc degree in 2011 and Ph.D. in 2016 wih he disseraion opic: Modern mehod of developmen and modificaions of evoluionary compuaional echniques. He now works as a researcher a he same universiy. His address is: pluhacek@ub.cz ROMAN SENKERIK was born in he Czech Republic, and wen o he Tomas Baa Universiy in Zlin, where he sudied Technical Cyberneics and obained his MSc degree in 2004, Ph.D. degree in Technical Cyberneics in 2008 and Assoc. prof. in 2013 (Informaics). He is now an Assoc. prof. a he same universiy (research and courses in: Evoluionary Compuaion, Applied Informaics, Crypology, Arificial Inelligence, Mahemaical Informaics). His address is: senkerik@ub.cz ADAM VIKTORIN was born in he Czech Republic, and wen o he Faculy of Applied Informaics a Tomas Baa Universiy in Zlín, where he sudied Compuer and Communicaion Sysems and obained his MSc degree in He is sudying his Ph.D. a he same universiy and he field of his sudies are: Arificial inelligence, daa mining and evoluionary algorihms. His address is: avikorin@ub.cz TOMAS KADAVY was born in he Czech Republic, and wen o he Faculy of Applied Informaics a Tomas Baa Universiy in Zlín, where he sudied Informaion Technologies and obained his MSc degree in He is sudying his Ph.D. a he same universiy and he fields of his sudies are: Arificial inelligence and evoluionary algorihms. His address is: kadavy@ub.cz
Particle Swarm Optimization
Paricle Swarm Opimizaion Speaker: Jeng-Shyang Pan Deparmen of Elecronic Engineering, Kaohsiung Universiy of Applied Science, Taiwan Email: jspan@cc.kuas.edu.w 7/26/2004 ppso 1 Wha is he Paricle Swarm Opimizaion
More informationAir Quality Index Prediction Using Error Back Propagation Algorithm and Improved Particle Swarm Optimization
Air Qualiy Index Predicion Using Error Back Propagaion Algorihm and Improved Paricle Swarm Opimizaion Jia Xu ( ) and Lang Pei College of Compuer Science, Wuhan Qinchuan Universiy, Wuhan, China 461406563@qq.com
More informationParticle Swarm Optimization Combining Diversification and Intensification for Nonlinear Integer Programming Problems
Paricle Swarm Opimizaion Combining Diversificaion and Inensificaion for Nonlinear Ineger Programming Problems Takeshi Masui, Masaoshi Sakawa, Kosuke Kao and Koichi Masumoo Hiroshima Universiy 1-4-1, Kagamiyama,
More informationWeightless Swarm Algorithm (WSA) for Dynamic Optimization Problems
Weighless Swarm Algorihm (WSA) for Dynamic Opimizaion Problems T.O. Ting 1,*, Ka Lok Man 2, Sheng-Uei Guan 2, Mohamed Nayel 1, and Kaiyu Wan 2 1 Dep. Elecrical and Elecronic Eng. 2 Dep. Compuer Science
More informationModal identification of structures from roving input data by means of maximum likelihood estimation of the state space model
Modal idenificaion of srucures from roving inpu daa by means of maximum likelihood esimaion of he sae space model J. Cara, J. Juan, E. Alarcón Absrac The usual way o perform a forced vibraion es is o fix
More informationCHAPTER 10 VALIDATION OF TEST WITH ARTIFICAL NEURAL NETWORK
175 CHAPTER 10 VALIDATION OF TEST WITH ARTIFICAL NEURAL NETWORK 10.1 INTRODUCTION Amongs he research work performed, he bes resuls of experimenal work are validaed wih Arificial Neural Nework. From he
More informationApplying Genetic Algorithms for Inventory Lot-Sizing Problem with Supplier Selection under Storage Capacity Constraints
IJCSI Inernaional Journal of Compuer Science Issues, Vol 9, Issue 1, No 1, January 2012 wwwijcsiorg 18 Applying Geneic Algorihms for Invenory Lo-Sizing Problem wih Supplier Selecion under Sorage Capaciy
More informationA Modified Particle Swarm Optimization For Engineering Constrained Optimization Problems
Inernaional Journal of Compuer Science and Elecronics Engineering (IJCSEE Volume 3, Issue 1 (015 ISSN 30 408 (Online A Modified Paricle Swarm Opimizaion For Engineering Consrained Opimizaion Problems Choosak
More informationA Framework for Efficient Document Ranking Using Order and Non Order Based Fitness Function
A Framework for Efficien Documen Ranking Using Order and Non Order Based Finess Funcion Hazra Imran, Adii Sharan Absrac One cenral problem of informaion rerieval is o deermine he relevance of documens
More informationImproved Approximate Solutions for Nonlinear Evolutions Equations in Mathematical Physics Using the Reduced Differential Transform Method
Journal of Applied Mahemaics & Bioinformaics, vol., no., 01, 1-14 ISSN: 179-660 (prin), 179-699 (online) Scienpress Ld, 01 Improved Approimae Soluions for Nonlinear Evoluions Equaions in Mahemaical Physics
More informationTime Series Forecasting using CCA and Kohonen Maps - Application to Electricity Consumption
ESANN'2000 proceedings - European Symposium on Arificial Neural Neworks Bruges (Belgium), 26-28 April 2000, D-Faco public., ISBN 2-930307-00-5, pp. 329-334. Time Series Forecasing using CCA and Kohonen
More informationOptimizing Back-Propagation using PSO_Hill and PSO_A*
Inernaional Journal of Scienific and Research Publicaions, Volume 3, Issue 4, April 2013 1 Opimizing Back-Propagaion using PSO_Hill and PSO_A* Priyanka Sharma *, Asha Mishra ** * M.Tech Scholar of compuer
More informationOptimal Design of LQR Weighting Matrices based on Intelligent Optimization Methods
Opimal Design of LQR Weighing Marices based on Inelligen Opimizaion Mehods Inernaional Journal of Inelligen Informaion Processing, Volume, Number, March Opimal Design of LQR Weighing Marices based on Inelligen
More informationA car following model for traffic flow simulation
Inernaional Journal of Applied Mahemaical Sciences ISSN 0973-076 Volume 9, Number (206), pp. -9 Research India Publicaions hp://www.ripublicaion.com A car following model for raffic flow simulaion Doudou
More informationSwarm. Particle Swarm Optimization. Swarm. Swarm. Swarm. Swarm
Paricle Opimizaion Krzyszof Troanowski IPI PAN & UKSW, Warszawa maa r Inroducion PSO Precursors In 986 I made a compuer model of coordinaed animal moion such as bird flocks and fish schools I was based
More informationStability and Bifurcation in a Neural Network Model with Two Delays
Inernaional Mahemaical Forum, Vol. 6, 11, no. 35, 175-1731 Sabiliy and Bifurcaion in a Neural Nework Model wih Two Delays GuangPing Hu and XiaoLing Li School of Mahemaics and Physics, Nanjing Universiy
More informationVehicle Arrival Models : Headway
Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where
More informationThe field of mathematics has made tremendous impact on the study of
A Populaion Firing Rae Model of Reverberaory Aciviy in Neuronal Neworks Zofia Koscielniak Carnegie Mellon Universiy Menor: Dr. G. Bard Ermenrou Universiy of Pisburgh Inroducion: The field of mahemaics
More informationAir Traffic Forecast Empirical Research Based on the MCMC Method
Compuer and Informaion Science; Vol. 5, No. 5; 0 ISSN 93-8989 E-ISSN 93-8997 Published by Canadian Cener of Science and Educaion Air Traffic Forecas Empirical Research Based on he MCMC Mehod Jian-bo Wang,
More informationKeywords Digital Infinite-Impulse Response (IIR) filter, Digital Finite-Impulse Response (FIR) filter, DE, exploratory move
Volume 5, Issue 7, July 2015 ISSN: 2277 128X Inernaional Journal of Advanced Research in Compuer Science and Sofware Engineering Research Paper Available online a: www.ijarcsse.com A Hybrid Differenial
More informationSingle-Pass-Based Heuristic Algorithms for Group Flexible Flow-shop Scheduling Problems
Single-Pass-Based Heurisic Algorihms for Group Flexible Flow-shop Scheduling Problems PEI-YING HUANG, TZUNG-PEI HONG 2 and CHENG-YAN KAO, 3 Deparmen of Compuer Science and Informaion Engineering Naional
More informationSTATE-SPACE MODELLING. A mass balance across the tank gives:
B. Lennox and N.F. Thornhill, 9, Sae Space Modelling, IChemE Process Managemen and Conrol Subjec Group Newsleer STE-SPACE MODELLING Inroducion: Over he pas decade or so here has been an ever increasing
More informationApplying Genetic Algorithms for Inventory Lot-Sizing Problem with Supplier Selection under Storage Space
Inernaional Journal of Indusrial and Manufacuring Engineering Applying Geneic Algorihms for Invenory Lo-Sizing Problem wih Supplier Selecion under Sorage Space Vichai Rungreunganaun and Chirawa Woarawichai
More informationFITTING OF A PARTIALLY REPARAMETERIZED GOMPERTZ MODEL TO BROILER DATA
FITTING OF A PARTIALLY REPARAMETERIZED GOMPERTZ MODEL TO BROILER DATA N. Okendro Singh Associae Professor (Ag. Sa.), College of Agriculure, Cenral Agriculural Universiy, Iroisemba 795 004, Imphal, Manipur
More informationLecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.
Lecure - Kinemaics in One Dimension Displacemen, Velociy and Acceleraion Everyhing in he world is moving. Nohing says sill. Moion occurs a all scales of he universe, saring from he moion of elecrons in
More informationSingle and Double Pendulum Models
Single and Double Pendulum Models Mah 596 Projec Summary Spring 2016 Jarod Har 1 Overview Differen ypes of pendulums are used o model many phenomena in various disciplines. In paricular, single and double
More informationResource Allocation in Visible Light Communication Networks NOMA vs. OFDMA Transmission Techniques
Resource Allocaion in Visible Ligh Communicaion Neworks NOMA vs. OFDMA Transmission Techniques Eirini Eleni Tsiropoulou, Iakovos Gialagkolidis, Panagiois Vamvakas, and Symeon Papavassiliou Insiue of Communicaions
More informationIn this chapter the model of free motion under gravity is extended to objects projected at an angle. When you have completed it, you should
Cambridge Universiy Press 978--36-60033-7 Cambridge Inernaional AS and A Level Mahemaics: Mechanics Coursebook Excerp More Informaion Chaper The moion of projeciles In his chaper he model of free moion
More informationRetrieval Models. Boolean and Vector Space Retrieval Models. Common Preprocessing Steps. Boolean Model. Boolean Retrieval Model
1 Boolean and Vecor Space Rerieval Models Many slides in his secion are adaped from Prof. Joydeep Ghosh (UT ECE) who in urn adaped hem from Prof. Dik Lee (Univ. of Science and Tech, Hong Kong) Rerieval
More informationA variational radial basis function approximation for diffusion processes.
A variaional radial basis funcion approximaion for diffusion processes. Michail D. Vreas, Dan Cornford and Yuan Shen {vreasm, d.cornford, y.shen}@ason.ac.uk Ason Universiy, Birmingham, UK hp://www.ncrg.ason.ac.uk
More informationNotes on Kalman Filtering
Noes on Kalman Filering Brian Borchers and Rick Aser November 7, Inroducion Daa Assimilaion is he problem of merging model predicions wih acual measuremens of a sysem o produce an opimal esimae of he curren
More informationRapid Termination Evaluation for Recursive Subdivision of Bezier Curves
Rapid Terminaion Evaluaion for Recursive Subdivision of Bezier Curves Thomas F. Hain School of Compuer and Informaion Sciences, Universiy of Souh Alabama, Mobile, AL, U.S.A. Absrac Bézier curve flaening
More informationON THE BEAT PHENOMENON IN COUPLED SYSTEMS
8 h ASCE Specialy Conference on Probabilisic Mechanics and Srucural Reliabiliy PMC-38 ON THE BEAT PHENOMENON IN COUPLED SYSTEMS S. K. Yalla, Suden Member ASCE and A. Kareem, M. ASCE NaHaz Modeling Laboraory,
More informationNumerical Solution of a Nonlinear Integro-Differential Equation
EPJ Web of Conferences 18, 17 (16) DOI: 1.151/ epjconf/ 161817 C Owned by he auhors, published by EDP Sciences, 16 Numerical Soluion of a Nonlinear Inegro-Differenial Equaion Ján Buša 1,a, Michal Hnaič,3,4,b,
More informationMean Square Projection Error Gradient-based Variable Forgetting Factor FAPI
3rd Inernaional Conference on Advances in Elecrical and Elecronics Engineering (ICAEE'4) Feb. -, 4 Singapore Mean Square Projecion Error Gradien-based Variable Forgeing Facor FAPI Young-Kwang Seo, Jong-Woo
More informationAn introduction to the theory of SDDP algorithm
An inroducion o he heory of SDDP algorihm V. Leclère (ENPC) Augus 1, 2014 V. Leclère Inroducion o SDDP Augus 1, 2014 1 / 21 Inroducion Large scale sochasic problem are hard o solve. Two ways of aacking
More informationEstimation of Kinetic Friction Coefficient for Sliding Rigid Block Nonstructural Components
7 Esimaion of Kineic Fricion Coefficien for Sliding Rigid Block Nonsrucural Componens Cagdas Kafali Ph.D. Candidae, School of Civil and Environmenal Engineering, Cornell Universiy Research Supervisor:
More informationEvolutionary Based Optimisation of Multivariable Fuzzy Control System of a Binary Distillation Column
2016 UKSim-AMSS 18h Inernaional Conference on Compuer Modelling and Simulaion Evoluionary Based Opimisaion of Mulivariable Fuzzy Conrol Sysem of a Binary Disillaion Column Yousif Al-Dunainawi Elecronic
More informationMachine Loading in Flexible Manufacturing System: A Swarm Optimization Approach
Machine Loading in Flexible Manufacuring Sysem: A Swarm Opimizaion Approach Sandhyarani Biswas Naional Insiue of Technology sandhya_biswas@yahoo.co.in S.S.Mahapara Naional Insiue of Technology mahaparass2003@yahoo.com
More informationImproved Gene Expression Programming to Solve the Inverse Problem for Ordinary Differential Equations
Improved Gene Expression Programming o Solve he Inverse Problem for Ordinary Differenial Equaions Kangshun Li a, Yan Chen a,, Wei Li a,b, Jun He c, Yu Xue d a Souh China Agriculural Universiy, College
More informationApplication of a Stochastic-Fuzzy Approach to Modeling Optimal Discrete Time Dynamical Systems by Using Large Scale Data Processing
Applicaion of a Sochasic-Fuzzy Approach o Modeling Opimal Discree Time Dynamical Sysems by Using Large Scale Daa Processing AA WALASZE-BABISZEWSA Deparmen of Compuer Engineering Opole Universiy of Technology
More informationOverview. COMP14112: Artificial Intelligence Fundamentals. Lecture 0 Very Brief Overview. Structure of this course
OMP: Arificial Inelligence Fundamenals Lecure 0 Very Brief Overview Lecurer: Email: Xiao-Jun Zeng x.zeng@mancheser.ac.uk Overview This course will focus mainly on probabilisic mehods in AI We shall presen
More informationA PROBABILISTIC MULTIMODAL ALGORITHM FOR TRACKING MULTIPLE AND DYNAMIC OBJECTS
A PROBABILISTIC MULTIMODAL ALGORITHM FOR TRACKING MULTIPLE AND DYNAMIC OBJECTS MARTA MARRÓN, ELECTRONICS. ALCALÁ UNIV. SPAIN mara@depeca.uah.es MIGUEL A. SOTELO, ELECTRONICS. ALCALÁ UNIV. SPAIN soelo@depeca.uah.es
More informationKriging Models Predicting Atrazine Concentrations in Surface Water Draining Agricultural Watersheds
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Kriging Models Predicing Arazine Concenraions in Surface Waer Draining Agriculural Waersheds Paul L. Mosquin, Jeremy Aldworh, Wenlin Chen Supplemenal Maerial Number
More informationLab #2: Kinematics in 1-Dimension
Reading Assignmen: Chaper 2, Secions 2-1 hrough 2-8 Lab #2: Kinemaics in 1-Dimension Inroducion: The sudy of moion is broken ino wo main areas of sudy kinemaics and dynamics. Kinemaics is he descripion
More informationA Hop Constrained Min-Sum Arborescence with Outage Costs
A Hop Consrained Min-Sum Arborescence wih Ouage Coss Rakesh Kawara Minnesoa Sae Universiy, Mankao, MN 56001 Email: Kawara@mnsu.edu Absrac The hop consrained min-sum arborescence wih ouage coss problem
More informationMean-square Stability Control for Networked Systems with Stochastic Time Delay
JOURNAL OF SIMULAION VOL. 5 NO. May 7 Mean-square Sabiliy Conrol for Newored Sysems wih Sochasic ime Delay YAO Hejun YUAN Fushun School of Mahemaics and Saisics Anyang Normal Universiy Anyang Henan. 455
More informationRandom Walk with Anti-Correlated Steps
Random Walk wih Ani-Correlaed Seps John Noga Dirk Wagner 2 Absrac We conjecure he expeced value of random walks wih ani-correlaed seps o be exacly. We suppor his conjecure wih 2 plausibiliy argumens and
More informationKinematics and kinematic functions
Kinemaics and kinemaic funcions Kinemaics deals wih he sudy of four funcions (called kinemaic funcions or KFs) ha mahemaically ransform join variables ino caresian variables and vice versa Direc Posiion
More informationNavneet Saini, Mayank Goyal, Vishal Bansal (2013); Term Project AML310; Indian Institute of Technology Delhi
Creep in Viscoelasic Subsances Numerical mehods o calculae he coefficiens of he Prony equaion using creep es daa and Herediary Inegrals Mehod Navnee Saini, Mayank Goyal, Vishal Bansal (23); Term Projec
More informationResearch Article Nonlinear Inertia Classification Model and Application
Mahemaical Problems in Engineering Volume 4, Aricle ID 987686, 9 pages hp://d.doi.org/.55/4/987686 Research Aricle onlinear Ineria Classificaion Model and Applicaion Mei Wang, Pai Wang, Jzau-Sheng Lin,
More informationArticle from. Predictive Analytics and Futurism. July 2016 Issue 13
Aricle from Predicive Analyics and Fuurism July 6 Issue An Inroducion o Incremenal Learning By Qiang Wu and Dave Snell Machine learning provides useful ools for predicive analyics The ypical machine learning
More informationIsolated-word speech recognition using hidden Markov models
Isolaed-word speech recogniion using hidden Markov models Håkon Sandsmark December 18, 21 1 Inroducion Speech recogniion is a challenging problem on which much work has been done he las decades. Some of
More informationModelling traffic flow with constant speed using the Galerkin finite element method
Modelling raffic flow wih consan speed using he Galerin finie elemen mehod Wesley Ceulemans, Magd A. Wahab, Kur De Prof and Geer Wes Absrac A macroscopic level, raffic can be described as a coninuum flow.
More informationLogic in computer science
Logic in compuer science Logic plays an imporan role in compuer science Logic is ofen called he calculus of compuer science Logic plays a similar role in compuer science o ha played by calculus in he physical
More informationA new improved filter for target tracking: compressed iterative particle filter
Vol.3, No.4, 301-306 (011) hp://d.doi.org/10.436/ns.011.34039 Naural Science A ne improved filer for arge racking: compressed ieraive paricle filer Hongbo Zhu 1 *, Hai Zhao, Dan Liu, Chunhe Song 1 Sofare
More informationChapter 3 Boundary Value Problem
Chaper 3 Boundary Value Problem A boundary value problem (BVP) is a problem, ypically an ODE or a PDE, which has values assigned on he physical boundary of he domain in which he problem is specified. Le
More informationACE 564 Spring Lecture 7. Extensions of The Multiple Regression Model: Dummy Independent Variables. by Professor Scott H.
ACE 564 Spring 2006 Lecure 7 Exensions of The Muliple Regression Model: Dumm Independen Variables b Professor Sco H. Irwin Readings: Griffihs, Hill and Judge. "Dumm Variables and Varing Coefficien Models
More informationMechanical Fatigue and Load-Induced Aging of Loudspeaker Suspension. Wolfgang Klippel,
Mechanical Faigue and Load-Induced Aging of Loudspeaker Suspension Wolfgang Klippel, Insiue of Acousics and Speech Communicaion Dresden Universiy of Technology presened a he ALMA Symposium 2012, Las Vegas
More informationCHANGE DETECTION - CELLULAR AUTOMATA METHOD FOR URBAN GROWTH MODELING
ISPRS Commission VII Mid-erm Symposium "Remoe Sensing: From Pixels o Processes", Enschede, he Neherlands, 8-11 May 2006 CHANGE DETECTION - CELLULAR AUTOMATA METHOD FOR URBAN GROWTH MODELING Sharaf Alkheder,
More informationSequential Importance Resampling (SIR) Particle Filter
Paricle Filers++ Pieer Abbeel UC Berkeley EECS Many slides adaped from Thrun, Burgard and Fox, Probabilisic Roboics 1. Algorihm paricle_filer( S -1, u, z ): 2. Sequenial Imporance Resampling (SIR) Paricle
More informationWEEK-3 Recitation PHYS 131. of the projectile s velocity remains constant throughout the motion, since the acceleration a x
WEEK-3 Reciaion PHYS 131 Ch. 3: FOC 1, 3, 4, 6, 14. Problems 9, 37, 41 & 71 and Ch. 4: FOC 1, 3, 5, 8. Problems 3, 5 & 16. Feb 8, 018 Ch. 3: FOC 1, 3, 4, 6, 14. 1. (a) The horizonal componen of he projecile
More informationMODULE - 9 LECTURE NOTES 2 GENETIC ALGORITHMS
1 MODULE - 9 LECTURE NOTES 2 GENETIC ALGORITHMS INTRODUCTION Mos real world opimizaion problems involve complexiies like discree, coninuous or mixed variables, muliple conflicing objecives, non-lineariy,
More informationPredicting Time Series Using Integration of Moving Average and Support Vector Regression
Inernaional Journal of Machine Learning and Compuing, Vol. 4, No. 6, December 204 Predicing Time Series Using Inegraion of Moving Average and Suppor Vecor Regression Chihli Hung, Chih-Neng Hung, and Szu-Yin
More informationZápadočeská Univerzita v Plzni, Czech Republic and Groupe ESIEE Paris, France
ADAPTIVE SIGNAL PROCESSING USING MAXIMUM ENTROPY ON THE MEAN METHOD AND MONTE CARLO ANALYSIS Pavla Holejšovsá, Ing. *), Z. Peroua, Ing. **), J.-F. Bercher, Prof. Assis. ***) Západočesá Univerzia v Plzni,
More informationA unit root test based on smooth transitions and nonlinear adjustment
MPRA Munich Personal RePEc Archive A uni roo es based on smooh ransiions and nonlinear adjusmen Aycan Hepsag Isanbul Universiy 5 Ocober 2017 Online a hps://mpra.ub.uni-muenchen.de/81788/ MPRA Paper No.
More informationRobotics I. April 11, The kinematics of a 3R spatial robot is specified by the Denavit-Hartenberg parameters in Tab. 1.
Roboics I April 11, 017 Exercise 1 he kinemaics of a 3R spaial robo is specified by he Denavi-Harenberg parameers in ab 1 i α i d i a i θ i 1 π/ L 1 0 1 0 0 L 3 0 0 L 3 3 able 1: able of DH parameers of
More informationDecentralized Stochastic Control with Partial History Sharing: A Common Information Approach
1 Decenralized Sochasic Conrol wih Parial Hisory Sharing: A Common Informaion Approach Ashuosh Nayyar, Adiya Mahajan and Demoshenis Tenekezis arxiv:1209.1695v1 [cs.sy] 8 Sep 2012 Absrac A general model
More informationPhysics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle
Chaper 2 Newonian Mechanics Single Paricle In his Chaper we will review wha Newon s laws of mechanics ell us abou he moion of a single paricle. Newon s laws are only valid in suiable reference frames,
More informationACE 562 Fall Lecture 5: The Simple Linear Regression Model: Sampling Properties of the Least Squares Estimators. by Professor Scott H.
ACE 56 Fall 005 Lecure 5: he Simple Linear Regression Model: Sampling Properies of he Leas Squares Esimaors by Professor Sco H. Irwin Required Reading: Griffihs, Hill and Judge. "Inference in he Simple
More informationA New Perturbative Approach in Nonlinear Singularity Analysis
Journal of Mahemaics and Saisics 7 (: 49-54, ISSN 549-644 Science Publicaions A New Perurbaive Approach in Nonlinear Singulariy Analysis Ta-Leung Yee Deparmen of Mahemaics and Informaion Technology, The
More informationSpeaker Adaptation Techniques For Continuous Speech Using Medium and Small Adaptation Data Sets. Constantinos Boulis
Speaker Adapaion Techniques For Coninuous Speech Using Medium and Small Adapaion Daa Ses Consaninos Boulis Ouline of he Presenaion Inroducion o he speaker adapaion problem Maximum Likelihood Sochasic Transformaions
More informationarxiv: v1 [math.na] 23 Feb 2016
EPJ Web of Conferences will be se by he publisher DOI: will be se by he publisher c Owned by he auhors, published by EDP Sciences, 16 arxiv:163.67v1 [mah.na] 3 Feb 16 Numerical Soluion of a Nonlinear Inegro-Differenial
More informationAN OPTIMISED CELLULAR AUTOMATA MODEL BASED ON ADAPTIVE GENETIC ALGORITHM FOR URBAN GROWTH SIMULATION
The Inernaional Archives of he Phoogrammery, Remoe Sensing and Spaial Informaion Sciences, Vol. 38, Par II AN OPTIMISED CELLULAR AUTOMATA MODEL BASED ON ADAPTIVE GENETIC ALGORITHM FOR URBAN GROWTH SIMULATION
More informationImprovement of Forecasting Accuracy by the Utilization of Genetic Algorithm with an Application to the Sanitary Materials Data
Volume 4 No. 4, April 4 ISSN 4985 Inernaional Journal of Informaion and Communicaion Technology Research 4 ICT Journal. All righs reserved hp://www.esjournals.org Improvemen of Forecasing Accuracy by he
More informationMATHEMATICAL DESCRIPTION OF THEORETICAL METHODS OF RESERVE ECONOMY OF CONSIGNMENT STORES
MAHEMAICAL DESCIPION OF HEOEICAL MEHODS OF ESEVE ECONOMY OF CONSIGNMEN SOES Péer elek, József Cselényi, György Demeer Universiy of Miskolc, Deparmen of Maerials Handling and Logisics Absrac: Opimizaion
More informationPresentation Overview
Acion Refinemen in Reinforcemen Learning by Probabiliy Smoohing By Thomas G. Dieerich & Didac Busques Speaer: Kai Xu Presenaion Overview Bacground The Probabiliy Smoohing Mehod Experimenal Sudy of Acion
More informationSimulation-Solving Dynamic Models ABE 5646 Week 2, Spring 2010
Simulaion-Solving Dynamic Models ABE 5646 Week 2, Spring 2010 Week Descripion Reading Maerial 2 Compuer Simulaion of Dynamic Models Finie Difference, coninuous saes, discree ime Simple Mehods Euler Trapezoid
More informationCultural Algorithm for Engineering Design Problems
IJCSI Inernaional Journal of Compuer Science Issues, Vol. 9, Issue 6, No, November 01 www.ijcsi.org 5 Culural Algorihm for Engineering Design Problems Xuesong Yan 1,, Wei Li 1, Wei Chen 1, Wening Luo 1,
More informationLecture 3: Exponential Smoothing
NATCOR: Forecasing & Predicive Analyics Lecure 3: Exponenial Smoohing John Boylan Lancaser Cenre for Forecasing Deparmen of Managemen Science Mehods and Models Forecasing Mehod A (numerical) procedure
More informationWATER LEVEL TRACKING WITH CONDENSATION ALGORITHM
WATER LEVEL TRACKING WITH CONDENSATION ALGORITHM Shinsuke KOBAYASHI, Shogo MURAMATSU, Hisakazu KIKUCHI, Masahiro IWAHASHI Dep. of Elecrical and Elecronic Eng., Niigaa Universiy, 8050 2-no-cho Igarashi,
More informationAlgebraic Level-Set Approach for the Segmentation of Financial Time Series
Algebraic Level-Se Approach for he Segmenaion of Financial Time Series Ria Palivonaie (B), Krisina Lukoseviciue, and Minvydas Ragulskis Research Group for Mahemaical and Numerical Analysis of Dynamical
More informationChoice of Spectral Density Estimator in Ng-Perron Test: A Comparative Analysis
Inernaional Economeric Review (IER) Choice of Specral Densiy Esimaor in Ng-Perron Tes: A Comparaive Analysis Muhammad Irfan Malik and Aiq-ur-Rehman Inernaional Islamic Universiy Islamabad and Inernaional
More informationGeorey E. Hinton. University oftoronto. Technical Report CRG-TR February 22, Abstract
Parameer Esimaion for Linear Dynamical Sysems Zoubin Ghahramani Georey E. Hinon Deparmen of Compuer Science Universiy oftorono 6 King's College Road Torono, Canada M5S A4 Email: zoubin@cs.orono.edu Technical
More informationOrientation. Connections between network coding and stochastic network theory. Outline. Bruce Hajek. Multicast with lost packets
Connecions beween nework coding and sochasic nework heory Bruce Hajek Orienaion On Thursday, Ralf Koeer discussed nework coding: coding wihin he nework Absrac: Randomly generaed coded informaion blocks
More informationOn Comparison between Evolutionary Programming Network based Learning and Novel Evolution Strategy Algorithm-based Learning
Proceedings of he ICEECE December -4 (003), Dhaka, Bangladesh On Comparison beween Evoluionary Programming Nework based Learning and vel Evoluion Sraegy Algorihm-based Learning M. A. Khayer Azad, Md. Shafiqul
More informationUSP. Surplus-Production Models
USP Surplus-Producion Models 2 Overview Purpose of slides: Inroducion o he producion model Overview of differen mehods of fiing Go over some criique of he mehod Source: Haddon 2001, Chaper 10 Hilborn and
More informationShiva Akhtarian MSc Student, Department of Computer Engineering and Information Technology, Payame Noor University, Iran
Curren Trends in Technology and Science ISSN : 79-055 8hSASTech 04 Symposium on Advances in Science & Technology-Commission-IV Mashhad, Iran A New for Sofware Reliabiliy Evaluaion Based on NHPP wih Imperfec
More informationSPH3U: Projectiles. Recorder: Manager: Speaker:
SPH3U: Projeciles Now i s ime o use our new skills o analyze he moion of a golf ball ha was ossed hrough he air. Le s find ou wha is special abou he moion of a projecile. Recorder: Manager: Speaker: 0
More informationEVOLUTIONARY OPTIMIZATION IN DYNAMIC FITNESS LANDSCAPE ENVIRONMENTS
EVOLUTIONARY OPTIMIZATION IN DYNAMIC FITNESS LANDSCAPE ENVIRONMENTS Aragón V. S., Esquivel S. C., Laboraorio de Invesigación y Desarrollo en Ineligencia Compuacional (LIDIC) 1 Faculad de Ciencias Físico,
More informationDIRECTIONAL CHANGE IN A PRIORI ANTI-WINDUP COMPENSATORS VS. PREDICTION HORIZON
DIRECTIONAL CHANGE IN A PRIORI ANTI-WINDUP COMPENSATORS VS. PREDICTION HORIZON Dariusz Horla Poznan Universiy of Technology, Insiue of Conrol and Informaion Engineering Division of Conrol and Roboics,
More informationTHE NEW HEURISTIC GUESS AND DETERMINE ATTACK ON SNOW 2.0 STREAM CIPHER
THE NEW HEURISTIC GUESS AND DETERMINE ATTACK ON SNOW 0 STREAM CIPHER Mohammad Sadegh Nemai Nia 1, Ali Payandeh 1, Faculy of Informaion, Telecommunicaion and Securiy Technologies, Malek-e- Ashar Universiy
More informationReferences are appeared in the last slide. Last update: (1393/08/19)
SYSEM IDEIFICAIO Ali Karimpour Associae Professor Ferdowsi Universi of Mashhad References are appeared in he las slide. Las updae: 0..204 393/08/9 Lecure 5 lecure 5 Parameer Esimaion Mehods opics o be
More informationSumudu Decomposition Method for Solving Fractional Delay Differential Equations
vol. 1 (2017), Aricle ID 101268, 13 pages doi:10.11131/2017/101268 AgiAl Publishing House hp://www.agialpress.com/ Research Aricle Sumudu Decomposiion Mehod for Solving Fracional Delay Differenial Equaions
More informationArticle Multi-Objective Optimization Algorithm Based on Sperm Fertilization Procedure (MOSFP)
Aricle Muli-Objecive Opimizaion Algorihm Based on Sperm Ferilizaion Procedure (MOSFP) Hisham A. Shehadeh, Mohd Yamani Idna ldris * and Ismail Ahmedy Deparmen of Compuer Sysem and Technology, Faculy of
More informationSOFTWARE RELIABILITY GROWTH MODEL WITH LOGISTIC TESTING-EFFORT FUNCTION CONSIDERING LOG-LOGISTIC TESTING-EFFORT AND IMPERFECT DEBUGGING
Inernaional Journal of Compuer Science and Communicaion Vol. 2, No. 2, July-December 2011, pp. 605-609 SOFTWARE RELIABILITY GROWTH MODEL WITH LOGISTIC TESTING-EFFORT FUNCTION CONSIDERING LOG-LOGISTIC TESTING-EFFORT
More informationAnalysis of dynamical behaviors of a double belt friction-oscillator model
Analysis of dynamical behaviors of a double bel fricion-oscillaor model Ge Chen Shandong Normal Universiy School of Mahemaical Sciences Ji nan, 250014 PR China 2179541091@qq.com Jinjun Fan Shandong Normal
More informationMakespan Minimization of Machines and Automated Guided Vehicles Schedule Using Binary Particle Swarm Optimization
Makespan Minimizaion of Machines and Auomaed Guided Vehicles Schedule Using Binary Paricle Swarm Opimizaion Muhammad Hafidz Fazli bin Md Fauadi and Tomohiro Muraa Absrac An efficien and opimized Auomaed
More informationNCSS Statistical Software. , contains a periodic (cyclic) component. A natural model of the periodic component would be
NCSS Saisical Sofware Chaper 468 Specral Analysis Inroducion This program calculaes and displays he periodogram and specrum of a ime series. This is someimes nown as harmonic analysis or he frequency approach
More informationOn a Discrete-In-Time Order Level Inventory Model for Items with Random Deterioration
Journal of Agriculure and Life Sciences Vol., No. ; June 4 On a Discree-In-Time Order Level Invenory Model for Iems wih Random Deerioraion Dr Biswaranjan Mandal Associae Professor of Mahemaics Acharya
More information