Particle Swarm Optimization Combining Diversification and Intensification for Nonlinear Integer Programming Problems
|
|
- Mercy Kennedy
- 5 years ago
- Views:
Transcription
1 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, Higashi-Hiroshima, JAPAN { ak-masui, sakawa, Absrac In his research, focusing on nonlinear ineger programming problems, we propose an approximae soluion mehod based on paricle swarm opimizaion proposed by Kennedy e al. And we developed a new paricle swarm opimizaion mehod which is applicable o discree opimizaion problems by incoporaing a new mehod for generaing iniial search poins, he rounding of values obained by he move scheme and he revision of move mehods. Furhermore, we showed he efficiency of he proposed paricle swarm opimizaion mehod by comparing i wih an exising mehod hrough he applicaion of hem ino he numerical examples. Moreover we expanded revised paricle swarm opimizaion mehod for applicaion o nonlinear ineger programming problems and showed more effeciency han geneic algorihm. However, variance of he soluions obained by he PSO mehod is large and accuracy is no so high. Thus, we consider improvemen of accuracy inroducing diversificaion and inensificaion. I. INTRODUCTION In general, acual various decision making siuaions are formulaed as large scale mahemaical programming problems wih many decision variables and consrains. If a value of he decision variables is ineger, he problem is called an ineger programming problem. For ineger programming problems, we can have opimal soluion by applicaion of he dynamic programming fundamenally. However, since opimizaion problems become larger and more complicaed, a high speed and accurae opimizaion mehod is expeced. In paricular, for nonlinear ineger programming problems (NLIP), here are no he general sric mehod or approximaion mehod, such as branch and bound mehod for linear programming problems. In such a case, a soluion mehod depended on propery in problems is proposed. In recen years, a paricle swarm opimizaion (PSO) mehod was proposed by Kennedy e al. [2] and has araced considerable aenion as one of promising opimizaion mehods wih higher speed and higher accuracy han hose of exising soluion mehods. And Kao e al. showed he efficiency of improved PSO mehod han geneic algorihm for nonlinear programming problems [1]. Moreover we expanded revised paricle swarm opimizaion mehod for applicaion o NLIP and showed more effeciency han geneic algorihm [5]. However, variance of he soluions obained by he PSO mehod is large and accuracy is no so high. In his research, we focus on NLIP and consider improvemen of accuracy combining diversificaion and inensificaion. II. NONLINEAR INTEGER PROGRAMMING PROBLEMS In his research, we consider general nonlinear ineger programming problem wih consrains as follows: minimize f(x) subjec o g i (x) 0, i = 1, 2,..., m l j x j u j, j = 1, 2,..., n x = (x 1, x 2,..., x n ) T Z n where f( ), g i ( ) are convex or nonconvex real-valued funcions, l j and u j are he lower bound and he upper bound of each decision variable x j. III. PARTICLE SWARM OPTIMIZATION Paricle swarm opimizaion [2] mehod is based on he social behavior ha a populaion of individuals adaps o is environmen by reurning o promising regions ha were previously discovered [3]. This adapaion o he environmen is a sochasic process ha depends on boh he memory of each individual, called paricle, and he knowledge gained by he populaion, called swarm. In he numerical implemenaion of his simplified social model, each paricle has hree aribues: he posiion vecor in he search space, he curren direcion vecor, he bes posiion in is rack and he bes posiion of he swarm. Sep 1: Generae he iniial swarm involving N paricles a random. Sep 2: Calculae he new direcion vecor for each paricle based on is aribues. Sep 3: Calculae he new search posiion of each paricle from he curren search posion and is new direcion vecor. Sep 4: If he erminaion condiion is saisfied, sop. Oherwise, go o Sep 2. To be more specific, he new direcion vecor of he i-h paricle a ime, is calculaed by he following scheme inroduced by Shi and Eberhar [7]. (1) i := ω v i + c 1 R 1(p i x i) + c 2 R 2(p g x i) (2) 43
2 In (2), R1 and R2 are random numbers beween 0 and 1, p i is he bes posiion of he i-h paricle in is rack a ime and p g is he bes posiion of he swarm a ime. There are hree parameers such as he ineria of he paricle ω, and wo parameers c 1, c 2. Then, he new posiion of he i-h paricle a ime, x +1 is calculaed from (3). x +1 i := x i + i (3) where x i is he curren posiion of he i-h paricle a ime. Afer he i-h paricle calculaes he nex search direcion vecor i by (2) in consideraion of he curren search direcion vecor v he direcion vecor going from he curren search posiion x i o he bes search posiion in is rack p i and he direcion vecor going from he curren search posiion x i o he bes search posiion of he swarm p g, i moves from he curren posiion x i o he nex search posiion x+1 i calculaed by (3). In general, he parameer ω is se o large values in he early sage for global search, while i is se o small values in he lae sage for local search. For example, i is deermined as: ω := ω 0 (ω0 ω Tmax ) (4) 0.75 T max where is he curren ime, T max is he maximal value of ime, ω 0 is he iniial value of ω and ω T max is he final value of ω. The search procedure of PSO is shown in Fig. 1. If he nex search posiion of he i-h paricle a ime, x +1 is beer han he bes search posiion in is rack a ime, p i.e., f(x +1 i ) f(p i ), he bes search posiion in is rack is updaed as p +1 i := x +1 i. Oherwise, i is updaed as p +1 i := p i. Similarly, if p+1 i is beer han he bes posiion of he swarm, p g, i.e., f(p +1 i ) f(p g), hen he bes search posiion of he swarm is updaed as p +1 g := p +1 i. Oherwise, i is updaed as p +1 g := p g. Moreover we expanded revised paricle swarm opimizaion mehod for applicaion o NLIP () [5]. In, we enabled applicaion of he revised PSO mehod o NLIP by incorporaing using ineger random number in generaing iniial search posiion and rounding search direcion vecor i in updaing equaion (3). However, we simply make he search direcion vecor ineger value and all elemens of he search direcion vecor become 0. Thus, on he elemen ha absolue value is maximum in elemens of he search direcion vecor before rounding, we se he search direcion vecor 1 or -1 depending on he plus or minus. Therefore, we revised ha all of he paricles always move. The process of can be shown in Fig. 2. r 0 f x T S x p g Fig. 1. p i x i v i v i +1 x i +1 Movemen of an individual. In he original PSO mehod, however, here are drawbacks ha i is no direcly applicable o consrained problems and is liable o sopping around local soluions. To deal wih hese drawbacks of he original PSO mehods, Kao e al. incorporaed he bisecion mehod and a homomorphous mapping o carry ou he search considering consrains. In addiion, Kao e al. incorporaed he muliple sreching echnique and modified move schemes of paricles o resraining he sopping around local soluions [1]. Fig. 2. The algorihm of. IV. RPSO COMBINING DIVERSIFICATION AND INTENSIFICATION We expanded revised paricle swarm opimizaion mehod for applicaion o NLIP and showed more effeciency han geneic algorihm [5]. However, variance of he soluions obained by is large and accuracy is no so high. In his research, we consider improvemen of accuracy of. A firs we inroduce new move scheme wih loop in order o preven a paricle from sopping around boundary. Nex, for diversificaion (reinforcemen of global search), we inroduce new move scheme o resrain o sopping around local opimal soluions. Furhermore, for inensificaion (reinforcemen of convergence search in promising region), we inroduce local search in he bes search posiion of he swarm. 44
3 A. new move scheme wih loop To deal wih drawbacks, we analyzed search process in deail and found ha he decision variable of some paricles was fixed on he upper or lower bound (boundary) on he way of search. Such a paricle is easy o sop a he boundary and causes depression of search efficiency. Moreover, for example in such a siuaion, in case ha he decision variable aking upper (lower) bound value a he curren search posiion akes lower (upper) bound value a he opimal soluion, i is no easy for he paricle moving in feasible region o move around he opimal soluion. Thus, moving wih loop from upper o lower or from lower o upper for he decision variable ha absolue value is maximum in he elemen of he search direcion vecor o boundary ouside on he decision variable fixed in he boundary (upper or lower bound), we resrain o he sopping around he boundary for a paricle (Fig. 3). boundary akes ineger, his echnique does no work well, and here is he case ha a paricle sops around local opimal soluions. We propose new move scheme o resrain o sopping around local opimal soluions if he decision variable akes ineger. To be more specific, if he bes search posiion of he swarm is no updaed for a long generaion, we muliply he hird erm of righ-hand side in (2) by -1 and incorporae he direcion away from p g, hen decide nex search direcion vecor p +1 i following equaion (Fig. 4). Fig. 4. New move scheme if he bes search posiion of he swarm is no updaed for a long generaion. Fig. 3. Move wih loop. We show he resuls of he applicaion o quadraic ineger programming maximizing problem wih n = 50 and m = 5 in Table I. In hese experimens, we se he maximal search generaion number T max = 5000 and he swarm size N = 100. And he number of rial is 40. TABLE I mehod wih loop bes mean wors ime (sec) From Table I, incorporaing new move scheme wih loop proposed in his research, we can improve efficiency of rp- SONLIP. On he oher hand, he bes value of wih loop is inferior o and i urns worse on accuracy. B. diversificaion There is ofen ha he bes search posiion of he swarm is no updaed for a long generaion in PSO. If he bes search posiion of he swarm is no global opimal soluion, a paricle has o move from his search posiion. Kao e al. [1] incorporaed muliple sreching echnique o resrain o sopping around local opimal soluions. and we apply i in. However, for he problem ha he decision variable i = ω v i + c 1 R 1(p i x i) c 2 R 2(p g x i) (5) In his move scheme we can resrain o sopping around curren bes search posiion of he swarm. However, convergence o plural local opimal soluions may occur. Thus, we preven convergence o plural local opimal soluions by adding he penaly depending on disance from he local opimal soluions. To be more specific, for q local opimal soluions x k, k = 1,..., q, we consider he funcion S(x) as follows: d k (x) = x x k (6) P k (x) = { G dk (x) 1 0 d k (x) > 1 S(x) = f(x) + (7) q P k (x) (8) k=1 Here, d k (x) is disance beween curren search posiion and he local opimal soluion x k. P k (x) is he funcion adding he penaly if d k (x) 1, if no, no adding he penaly. S(x) is he new evaluaion value added summaion of he penaly o he objecive funcion value depending on he disance beween curren search posiion and q local opimal soluions. Using S(x), he evaluaion value includes he penaly in a cerain region from local opimal soluions and we can preven convergence o local opimal soluions. We show he resuls of he applicaion of wih loop and diversificaion o quadraic ineger programming maximizing problem wih n = 50 and m = 5 in Table II. In hese experimens, we se he maximal search generaion number T max = 5000 and he swarm size N = 100. And he number of rial is 40. From Table II, incorporaing modified new move scheme, efficiency and accuracy of are improved. In addiion, we can reduce compuaional ime more compared ha we apply muliple sreching echnique. 45
4 TABLE II mehod wih loop and divesificaion wih loop bes mean wors ime (sec) C. inensificaion For furher improvemen of efficiency and accuracy, inensificaion (reinforcemen of convergence search in promising region) is needed. In his research, we inroduce local search in he bes search posiion of he swarm since we regard he region around he bes search posiion of he swarm as he promising region. To be more concree, a paricle searches neighborhood in he bes search posiion of he swarm if he bes search posiion of he swarm is no updaed for a long generaion and moves he bes search posiion besides ha of he swarm (Fig. 5). However, visiaion occurs if he bes search posiion of he swarm jus before is he local opimal soluion. Thus, we inroduce he mehod o forbid his siuaion (abu). Fig. 5. :he bes search posiion of he swarm :he bes search posiion of he swarm sopping Local search in he bes search posiion of he swarm. We show he resuls of he applicaion of wih loop, diversificaion and inensificaion (rpsodinlip) o quadraic ineger programming maximizing problem wih n = 50 and m = 5 (same problem as Table I, II) in Table III. In hese experimens, we se he maximal search generaion number T max = 5000 and he swarm size N = 100. And he number of rial is 40. TABLE III rpsodinlip mehod (proposed) wih loop and diversificaion bes mean wors ime (sec) From Table III, he proposed rpsodinlip is beer han wih loop and diversificiaion wih respec o he bes objecive funcion value, he mean one. From hese resuls, efficiency and accuracy are improved more. D. The procedure of rpso combining diversificaion and inensificaion The procedure of he proposed rpso combininig diversificaion and inensificaion for NLIP (rpsodinlip) is summarized as follows. Sep 1: Find an ineger feasible soluion by PSO in consideraion of he degree of violaion of consrains, and use i as he basepoin of he homomorphous mapping, r. Le := 0 and go o Sep 2. Sep 2: Generae feasible iniial ineger search posiions based on he homomorphous mapping proposed by Koziel and Michalewicz [4]. To be more specific, map N poins generaed randomly in he n dimensional hypercube [ 1, 1] n o he feasible region X using he homomorphous mapping, and le hese poins in X be iniial search posiions x 0 i = 1,..., N. In addiion, le he iniial search posiion of each paricle, x 0 be he iniial bes posiion of he paricle in is rack, p 0 and le he bes posiion among x 0 i = 1,..., N be he iniial bes posiion of he swarm, p 0 g. Go o Sep 3. Sep 3: Calculae he value of ω by (4). For each paricle, using he informaion of p i and p g, deermine he direcion vecor i o he nex search posiion x +1 i by he modified move schemes proposed by Kao e al. [1]. Nex, move i o he nex search posiion by (3) and go o Sep 4. Sep 4: If he paricle does no move since he curren search posiion and he nex search posiion are he same eiher, revise o 1 or 1 depending on he plus and minus on he elemen ha he absolue value is maximum in he elemen of i before revising an ineger value. Go o Sep 5. Sep 5: Move wih loop from upper o lower or from lower o upper for he decision variable ha absolue value is maximum in he elemen of he search direcion vecor o boundary ouside if he decision variable fixed in he boundary (upper or lower bound). Go o Sep 6. Sep 6: Check if he curren search posiion of each paicle in i he subswarm wih repair based on he bisecion mehod, x +1 is feasible. If no, repair i o be feasible using he bisecion mehod, and go o Sep 7. Sep 7: Deermine wheher he new move scheme o resrain o sopping around local opimal soluions is applied or no. If i is applied, go o Sep 8. Oherwise, go o Sep 9. Sep 8: Deermine he direcion ecor i o he nex search posiion x +1 i by he modified new move scheme explained in secion IV-B. Nex, move i o he nex search posion by (3) and evaluae each paricle by he value of S( ) for x +1 i = 1,..., N. Go o Sep 10. Sep 9: Evaluae each paricle by he value of f( ) (objecive funcion) for x +1 i = 1,..., N. Go o Sep 10. Sep 10: If he evaluaion funcion value S(x +1 i ) or f(x +1 i ) is beer han he evaluaion funcion value for he bes search posiion of he paricle in is rack, p updae he bes search posiion of he paricle in is rack as p +1 i := x +1 i. If no, le p +1 i := p i and go o Sep 11. Sep 11: If he minimum of S(x +1 i ), i = 1,..., N or he minimum of f(x +1 i ), i = 1,..., N is beer han he 46
5 evaluaion funcion value for he curren bes search posiion of he swarm, p g, updae he bes search posiion of he swarm as p +1 g := x +1 i min. Oherwise, le p +1 g := p +1 g and go o Sep 12. Sep 12: Deermine wheher he local search is applied or no. If i is applied, go o Sep 13. Oherwise, go o Sep 14. Sep 13: Search neighborhood in he bes search posiion of he swarm and updae he bes search posiion of he swarm. Go o Sep 14. Sep 14: If he condiion of he secession is saisfied, apply he secession o every paricle according o a given probabiliy, and go o Sep 15. Sep 15: Finish if = T max (he maximal value of ime). Oherwise, le := + 1 and reurn o Sep 3. V. NUMERICAL EXAMPLES We apply he proposed PSO (rpsodinlip) and geneic algorihm for nonlinear ineger programming problems (GAN- LIP) [6] which is one of he exisiing efficien mehods, o wo nonlinear ineger programming maximizing problems wih differen scale. The number of rial is 40 for rpsodinlip and GANLIP. Tables IV and V show he resuls obained by boh mehods: he bes objecive funcion value of 40 rials, he mean one, he wors one, and he mean compuaional ime. In hese experimens, he parameers of GANLIP are se as he populaion size N = 100. On he oher hand, he pareameers of rpsodinlip are se as he size of he swarm N = 100. And we se he maximal search generaion number T max = 5000 for all problems. For he problem, as shown in Table IV, he proposed rpsodinlip can always obain he opimal value (0.942), while GANLIP cannno; and he mean compuaional ime of rpsodinlip is shorer han ha of GANLIP. For he problem, as shown in Table V, he proposed rpsodinlip is beer han GANLIP wih respec o he bes objecive funcion value, he mean one, he wors one, and he mean compuaional ime. From hese resuls, i is indicaed ha he proposed rp- SODINLIP is superior o GANLIP and rpsodinlip is promising as an opimizaion mehod for nonlinear ineger programming problems. TABLE V RESULTS OF THE APPLICATION TO THE PROBLEM WITH n = 3 AND m = 3 mehod rpsodinlip GANLIP bes mean wors ime (sec) and reinforcemen of convergence search in promising region (inensificaion). We showed he efficiency of he proposed rp- SODINLIP mehod by comparing i wih an exising mehod, GANLIP, hrough heir applicaion in some numerical examples. ACKNOWLEDGMENT This research was parially suppored by The 21s Cenury COE Program on Hyper Human Technology oward he 21s Cenury Indusrial Revoluion. REFERENCES [1] K. Kao, T. Masui, M. Sakawa and K. Morihara, An approximae soluion mehod based on paricle swarm opimizaion for nonlinear programming problems, Journal of Japan Sociey for Fuzzy Theory and Inelligen Informaics, Vol.20, No.3, pp , [2] J. Kennedy and R.C. Eberhar, Paricle swarm opimizaion, Proceedings of IEEE Inernaional Conference on Neural Neworks, pp , [3] J. Kennedy and W. M. Spears, Maching algorihms o problems: an experimenal es of he paricle swarm and some geneic algorihms on he mulimodal problem generaor, Proceedings of IEEE Inernaional Conference on Evoluionary Compuaion, pp.74 77, [4] S. Koziel and Z. Michalewicz, Evoluionary algorihms, homomorphous mappings, and consrained parameer opimizaion, Evoluionary Compuaion, Vol.7, No.1, pp.19 44, [5] T. Masui, K. Kao, M. Sakawa, T. Uno and K. Masumoo, Paricle swarm opimizaion for nonlinear ineger programming problems, Proceedings of Inernaional MuliConference of Engineers and Compuer Scieniss 2008, pp , [6] M. Sakawa, K. Kao, M.A.K. Azad and R. Waanabe, A geneic algorihm wih double sring for nonlinear ineger programming problems, IEEE SMC 2005 Conference Proceedings, pp , [7] Y.H. Shi and R.C. Eberhar, A modified paricle swarm opimizer, Proceedings of IEEE Inernaional Conference on Evoluionary Compuaion, pp , TABLE IV RESULTS OF THE APPLICATION TO THE PROBLEM WITH n = 20 AND m = 3 mehod rpsodinlip GANLIP bes mean wors ime (sec) VI. CONCLUSION In his research, focusing on a paricle swarm opimizaion, we considered is applicaion o NLIP. In order o improve accuracy of, we incorporaed new move scheme wih loop, reinforcemen of global search (diversificaion) 47
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 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 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 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 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 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 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 informationSome Basic Information about M-S-D Systems
Some Basic Informaion abou M-S-D Sysems 1 Inroducion We wan o give some summary of he facs concerning unforced (homogeneous) and forced (non-homogeneous) models for linear oscillaors governed by second-order,
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 informationFinal Spring 2007
.615 Final Spring 7 Overview The purpose of he final exam is o calculae he MHD β limi in a high-bea oroidal okamak agains he dangerous n = 1 exernal ballooning-kink mode. Effecively, his corresponds o
More informationRobust estimation based on the first- and third-moment restrictions of the power transformation model
h Inernaional Congress on Modelling and Simulaion, Adelaide, Ausralia, 6 December 3 www.mssanz.org.au/modsim3 Robus esimaion based on he firs- and hird-momen resricions of he power ransformaion Nawaa,
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 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 informationOptimal Path Planning for Flexible Redundant Robot Manipulators
25 WSEAS In. Conf. on DYNAMICAL SYSEMS and CONROL, Venice, Ialy, November 2-4, 25 (pp363-368) Opimal Pah Planning for Flexible Redundan Robo Manipulaors H. HOMAEI, M. KESHMIRI Deparmen of Mechanical Engineering
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 information20. Applications of the Genetic-Drift Model
0. Applicaions of he Geneic-Drif Model 1) Deermining he probabiliy of forming any paricular combinaion of genoypes in he nex generaion: Example: If he parenal allele frequencies are p 0 = 0.35 and q 0
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 informationInventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions
Muli-Period Sochasic Models: Opimali of (s, S) Polic for -Convex Objecive Funcions Consider a seing similar o he N-sage newsvendor problem excep ha now here is a fixed re-ordering cos (> 0) for each (re-)order.
More informationA Primal-Dual Type Algorithm with the O(1/t) Convergence Rate for Large Scale Constrained Convex Programs
PROC. IEEE CONFERENCE ON DECISION AND CONTROL, 06 A Primal-Dual Type Algorihm wih he O(/) Convergence Rae for Large Scale Consrained Convex Programs Hao Yu and Michael J. Neely Absrac This paper considers
More informationA Forward-Backward Splitting Method with Component-wise Lazy Evaluation for Online Structured Convex Optimization
A Forward-Backward Spliing Mehod wih Componen-wise Lazy Evaluaion for Online Srucured Convex Opimizaion Yukihiro Togari and Nobuo Yamashia March 28, 2016 Absrac: We consider large-scale opimizaion problems
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 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 informationChapter 2. First Order Scalar Equations
Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.
More information3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon
3..3 INRODUCION O DYNAMIC OPIMIZAION: DISCREE IME PROBLEMS A. he Hamilonian and Firs-Order Condiions in a Finie ime Horizon Define a new funcion, he Hamilonian funcion, H. H he change in he oal value of
More informationPENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD
PENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD HAN XIAO 1. Penalized Leas Squares Lasso solves he following opimizaion problem, ˆβ lasso = arg max β R p+1 1 N y i β 0 N x ij β j β j (1.1) for some 0.
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 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 informationOnline Convex Optimization Example And Follow-The-Leader
CSE599s, Spring 2014, Online Learning Lecure 2-04/03/2014 Online Convex Opimizaion Example And Follow-The-Leader Lecurer: Brendan McMahan Scribe: Sephen Joe Jonany 1 Review of Online Convex Opimizaion
More informationSTUDY ON VELOCITY CLAMPING IN PSO USING CEC`13 BENCHMARK
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,
More information10. State Space Methods
. Sae Space Mehods. Inroducion Sae space modelling was briefly inroduced in chaper. Here more coverage is provided of sae space mehods before some of heir uses in conrol sysem design are covered in he
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 informationdy dx = xey (a) y(0) = 2 (b) y(1) = 2.5 SOLUTION: See next page
Assignmen 1 MATH 2270 SOLUTION Please wrie ou complee soluions for each of he following 6 problems (one more will sill be added). You may, of course, consul wih your classmaes, he exbook or oher resources,
More informationEchocardiography Project and Finite Fourier Series
Echocardiography Projec and Finie Fourier Series 1 U M An echocardiagram is a plo of how a porion of he hear moves as he funcion of ime over he one or more hearbea cycles If he hearbea repeas iself every
More informationAppendix to Online l 1 -Dictionary Learning with Application to Novel Document Detection
Appendix o Online l -Dicionary Learning wih Applicaion o Novel Documen Deecion Shiva Prasad Kasiviswanahan Huahua Wang Arindam Banerjee Prem Melville A Background abou ADMM In his secion, we give a brief
More informationFrom Particles to Rigid Bodies
Rigid Body Dynamics From Paricles o Rigid Bodies Paricles No roaions Linear velociy v only Rigid bodies Body roaions Linear velociy v Angular velociy ω Rigid Bodies Rigid bodies have boh a posiion and
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 informationConvergence Improvement of Reliability-Based MultiobjectiveOptimization Using Hybrid MOPSO
10 h World Congress on Srucural and Mulidisciplinary Opimizaion May 19-4, 013, Orlando, Florida, USA Convergence Improvemen of Reliabiliy-Based MuliobjeciveOpimizaion Using Hybrid MOPSO Shoichiro KAWAJI
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 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 informationVariational Iteration Method for Solving System of Fractional Order Ordinary Differential Equations
IOSR Journal of Mahemaics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 1, Issue 6 Ver. II (Nov - Dec. 214), PP 48-54 Variaional Ieraion Mehod for Solving Sysem of Fracional Order Ordinary Differenial
More informationGENERALIZATION OF THE FORMULA OF FAA DI BRUNO FOR A COMPOSITE FUNCTION WITH A VECTOR ARGUMENT
Inerna J Mah & Mah Sci Vol 4, No 7 000) 48 49 S0670000970 Hindawi Publishing Corp GENERALIZATION OF THE FORMULA OF FAA DI BRUNO FOR A COMPOSITE FUNCTION WITH A VECTOR ARGUMENT RUMEN L MISHKOV Received
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 information) were both constant and we brought them from under the integral.
YIELD-PER-RECRUIT (coninued The yield-per-recrui model applies o a cohor, bu we saw in he Age Disribuions lecure ha he properies of a cohor do no apply in general o a collecion of cohors, which is wha
More informationThe Arcsine Distribution
The Arcsine Disribuion Chris H. Rycrof Ocober 6, 006 A common heme of he class has been ha he saisics of single walker are ofen very differen from hose of an ensemble of walkers. On he firs homework, we
More informationRL Lecture 7: Eligibility Traces. R. S. Sutton and A. G. Barto: Reinforcement Learning: An Introduction 1
RL Lecure 7: Eligibiliy Traces R. S. Suon and A. G. Baro: Reinforcemen Learning: An Inroducion 1 N-sep TD Predicion Idea: Look farher ino he fuure when you do TD backup (1, 2, 3,, n seps) R. S. Suon and
More informationm = 41 members n = 27 (nonfounders), f = 14 (founders) 8 markers from chromosome 19
Sequenial Imporance Sampling (SIS) AKA Paricle Filering, Sequenial Impuaion (Kong, Liu, Wong, 994) For many problems, sampling direcly from he arge disribuion is difficul or impossible. One reason possible
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 informationRefinement of Document Clustering by Using NMF *
Refinemen of Documen Clusering by Using NMF * Hiroyuki Shinnou and Minoru Sasaki Deparmen of Compuer and Informaion Sciences, Ibaraki Universiy, 4-12-1 Nakanarusawa, Hiachi, Ibaraki JAPAN 316-8511 {shinnou,
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 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 informationCourse Notes for EE227C (Spring 2018): Convex Optimization and Approximation
Course Noes for EE7C Spring 018: Convex Opimizaion and Approximaion Insrucor: Moriz Hard Email: hard+ee7c@berkeley.edu Graduae Insrucor: Max Simchowiz Email: msimchow+ee7c@berkeley.edu Ocober 15, 018 3
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 informationarxiv: v1 [math.ca] 15 Nov 2016
arxiv:6.599v [mah.ca] 5 Nov 26 Counerexamples on Jumarie s hree basic fracional calculus formulae for non-differeniable coninuous funcions Cheng-shi Liu Deparmen of Mahemaics Norheas Peroleum Universiy
More informationT L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB
Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal
More informationCHAPTER 12 DIRECT CURRENT CIRCUITS
CHAPTER 12 DIRECT CURRENT CIUITS DIRECT CURRENT CIUITS 257 12.1 RESISTORS IN SERIES AND IN PARALLEL When wo resisors are conneced ogeher as shown in Figure 12.1 we said ha hey are conneced in series. As
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 informationKINEMATICS IN ONE DIMENSION
KINEMATICS IN ONE DIMENSION PREVIEW Kinemaics is he sudy of how hings move how far (disance and displacemen), how fas (speed and velociy), and how fas ha how fas changes (acceleraion). We say ha an objec
More information18 Biological models with discrete time
8 Biological models wih discree ime The mos imporan applicaions, however, may be pedagogical. The elegan body of mahemaical heory peraining o linear sysems (Fourier analysis, orhogonal funcions, and so
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 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 informationPROBLEMS FOR MATH 162 If a problem is starred, all subproblems are due. If only subproblems are starred, only those are due. SLOPES OF TANGENT LINES
PROBLEMS FOR MATH 6 If a problem is sarred, all subproblems are due. If onl subproblems are sarred, onl hose are due. 00. Shor answer quesions. SLOPES OF TANGENT LINES (a) A ball is hrown ino he air. Is
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 information= ( ) ) or a system of differential equations with continuous parametrization (T = R
XIII. DIFFERENCE AND DIFFERENTIAL EQUATIONS Ofen funcions, or a sysem of funcion, are paramerized in erms of some variable, usually denoed as and inerpreed as ime. The variable is wrien as a funcion of
More informationPade and Laguerre Approximations Applied. to the Active Queue Management Model. of Internet Protocol
Applied Mahemaical Sciences, Vol. 7, 013, no. 16, 663-673 HIKARI Ld, www.m-hikari.com hp://dx.doi.org/10.1988/ams.013.39499 Pade and Laguerre Approximaions Applied o he Acive Queue Managemen Model of Inerne
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 informationAn Improved Adaptive CUSUM Control Chart for Monitoring Process Mean
An Improved Adapive CUSUM Conrol Char for Monioring Process Mean Jun Du School of Managemen Tianjin Universiy Tianjin 37, China Zhang Wu, Roger J. Jiao School of Mechanical and Aerospace Engineering Nanyang
More informationSliding Mode Controller for Unstable Systems
S. SIVARAMAKRISHNAN e al., Sliding Mode Conroller for Unsable Sysems, Chem. Biochem. Eng. Q. 22 (1) 41 47 (28) 41 Sliding Mode Conroller for Unsable Sysems S. Sivaramakrishnan, A. K. Tangirala, and M.
More information2. Nonlinear Conservation Law Equations
. Nonlinear Conservaion Law Equaions One of he clear lessons learned over recen years in sudying nonlinear parial differenial equaions is ha i is generally no wise o ry o aack a general class of nonlinear
More informationThe Rosenblatt s LMS algorithm for Perceptron (1958) is built around a linear neuron (a neuron with a linear
In The name of God Lecure4: Percepron and AALIE r. Majid MjidGhoshunih Inroducion The Rosenbla s LMS algorihm for Percepron 958 is buil around a linear neuron a neuron ih a linear acivaion funcion. Hoever,
More informationSection 3.5 Nonhomogeneous Equations; Method of Undetermined Coefficients
Secion 3.5 Nonhomogeneous Equaions; Mehod of Undeermined Coefficiens Key Terms/Ideas: Linear Differenial operaor Nonlinear operaor Second order homogeneous DE Second order nonhomogeneous DE Soluion o homogeneous
More information( ) a system of differential equations with continuous parametrization ( T = R + These look like, respectively:
XIII. DIFFERENCE AND DIFFERENTIAL EQUATIONS Ofen funcions, or a sysem of funcion, are paramerized in erms of some variable, usually denoed as and inerpreed as ime. The variable is wrien as a funcion of
More information1 Review of Zero-Sum Games
COS 5: heoreical Machine Learning Lecurer: Rob Schapire Lecure #23 Scribe: Eugene Brevdo April 30, 2008 Review of Zero-Sum Games Las ime we inroduced a mahemaical model for wo player zero-sum games. Any
More informationInventory Control of Perishable Items in a Two-Echelon Supply Chain
Journal of Indusrial Engineering, Universiy of ehran, Special Issue,, PP. 69-77 69 Invenory Conrol of Perishable Iems in a wo-echelon Supply Chain Fariborz Jolai *, Elmira Gheisariha and Farnaz Nojavan
More informationEnsamble methods: Bagging and Boosting
Lecure 21 Ensamble mehods: Bagging and Boosing Milos Hauskrech milos@cs.pi.edu 5329 Senno Square Ensemble mehods Mixure of expers Muliple base models (classifiers, regressors), each covers a differen par
More informationThe expectation value of the field operator.
The expecaion value of he field operaor. Dan Solomon Universiy of Illinois Chicago, IL dsolom@uic.edu June, 04 Absrac. Much of he mahemaical developmen of quanum field heory has been in suppor of deermining
More informationSZG Macro 2011 Lecture 3: Dynamic Programming. SZG macro 2011 lecture 3 1
SZG Macro 2011 Lecure 3: Dynamic Programming SZG macro 2011 lecure 3 1 Background Our previous discussion of opimal consumpion over ime and of opimal capial accumulaion sugges sudying he general decision
More informationStochastic Model for Cancer Cell Growth through Single Forward Mutation
Journal of Modern Applied Saisical Mehods Volume 16 Issue 1 Aricle 31 5-1-2017 Sochasic Model for Cancer Cell Growh hrough Single Forward Muaion Jayabharahiraj Jayabalan Pondicherry Universiy, jayabharahi8@gmail.com
More information0.1 MAXIMUM LIKELIHOOD ESTIMATION EXPLAINED
0.1 MAXIMUM LIKELIHOOD ESTIMATIO EXPLAIED Maximum likelihood esimaion is a bes-fi saisical mehod for he esimaion of he values of he parameers of a sysem, based on a se of observaions of a random variable
More informationMath 2142 Exam 1 Review Problems. x 2 + f (0) 3! for the 3rd Taylor polynomial at x = 0. To calculate the various quantities:
Mah 4 Eam Review Problems Problem. Calculae he 3rd Taylor polynomial for arcsin a =. Soluion. Le f() = arcsin. For his problem, we use he formula f() + f () + f ()! + f () 3! for he 3rd Taylor polynomial
More informationSection 7.4 Modeling Changing Amplitude and Midline
488 Chaper 7 Secion 7.4 Modeling Changing Ampliude and Midline While sinusoidal funcions can model a variey of behaviors, i is ofen necessary o combine sinusoidal funcions wih linear and exponenial curves
More informationMathematical Theory and Modeling ISSN (Paper) ISSN (Online) Vol 3, No.3, 2013
Mahemaical Theory and Modeling ISSN -580 (Paper) ISSN 5-05 (Online) Vol, No., 0 www.iise.org The ffec of Inverse Transformaion on he Uni Mean and Consan Variance Assumpions of a Muliplicaive rror Model
More informationEXPLICIT TIME INTEGRATORS FOR NONLINEAR DYNAMICS DERIVED FROM THE MIDPOINT RULE
Version April 30, 2004.Submied o CTU Repors. EXPLICIT TIME INTEGRATORS FOR NONLINEAR DYNAMICS DERIVED FROM THE MIDPOINT RULE Per Krysl Universiy of California, San Diego La Jolla, California 92093-0085,
More informationZürich. ETH Master Course: L Autonomous Mobile Robots Localization II
Roland Siegwar Margaria Chli Paul Furgale Marco Huer Marin Rufli Davide Scaramuzza ETH Maser Course: 151-0854-00L Auonomous Mobile Robos Localizaion II ACT and SEE For all do, (predicion updae / ACT),
More informationand v y . The changes occur, respectively, because of the acceleration components a x and a y
Week 3 Reciaion: Chaper3 : Problems: 1, 16, 9, 37, 41, 71. 1. A spacecraf is raveling wih a veloci of v0 = 5480 m/s along he + direcion. Two engines are urned on for a ime of 84 s. One engine gives he
More informationKinematics Vocabulary. Kinematics and One Dimensional Motion. Position. Coordinate System in One Dimension. Kinema means movement 8.
Kinemaics Vocabulary Kinemaics and One Dimensional Moion 8.1 WD1 Kinema means movemen Mahemaical descripion of moion Posiion Time Inerval Displacemen Velociy; absolue value: speed Acceleraion Averages
More informationAdaptive Noise Estimation Based on Non-negative Matrix Factorization
dvanced cience and Technology Leers Vol.3 (ICC 213), pp.159-163 hp://dx.doi.org/1.14257/asl.213 dapive Noise Esimaion ased on Non-negaive Marix Facorizaion Kwang Myung Jeon and Hong Kook Kim chool of Informaion
More information23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes
Represening Periodic Funcions by Fourier Series 3. Inroducion In his Secion we show how a periodic funcion can be expressed as a series of sines and cosines. We begin by obaining some sandard inegrals
More informationRecursive Least-Squares Fixed-Interval Smoother Using Covariance Information based on Innovation Approach in Linear Continuous Stochastic Systems
8 Froniers in Signal Processing, Vol. 1, No. 1, July 217 hps://dx.doi.org/1.2266/fsp.217.112 Recursive Leas-Squares Fixed-Inerval Smooher Using Covariance Informaion based on Innovaion Approach in Linear
More informationNumerical Dispersion
eview of Linear Numerical Sabiliy Numerical Dispersion n he previous lecure, we considered he linear numerical sabiliy of boh advecion and diffusion erms when approimaed wih several spaial and emporal
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 informationOrdinary dierential equations
Chaper 5 Ordinary dierenial equaions Conens 5.1 Iniial value problem........................... 31 5. Forward Euler's mehod......................... 3 5.3 Runge-Kua mehods.......................... 36
More informationSpring Ammar Abu-Hudrouss Islamic University Gaza
Chaper 7 Reed-Solomon Code Spring 9 Ammar Abu-Hudrouss Islamic Universiy Gaza ١ Inroducion A Reed Solomon code is a special case of a BCH code in which he lengh of he code is one less han he size of he
More informationEnsamble methods: Boosting
Lecure 21 Ensamble mehods: Boosing Milos Hauskrech milos@cs.pi.edu 5329 Senno Square Schedule Final exam: April 18: 1:00-2:15pm, in-class Term projecs April 23 & April 25: a 1:00-2:30pm in CS seminar room
More informationSmoothing. Backward smoother: At any give T, replace the observation yt by a combination of observations at & before T
Smoohing Consan process Separae signal & noise Smooh he daa: Backward smooher: A an give, replace he observaion b a combinaion of observaions a & before Simple smooher : replace he curren observaion wih
More informationTHE GENERALIZED PASCAL MATRIX VIA THE GENERALIZED FIBONACCI MATRIX AND THE GENERALIZED PELL MATRIX
J Korean Mah Soc 45 008, No, pp 479 49 THE GENERALIZED PASCAL MATRIX VIA THE GENERALIZED FIBONACCI MATRIX AND THE GENERALIZED PELL MATRIX Gwang-yeon Lee and Seong-Hoon Cho Reprined from he Journal of he
More informationThe Paradox of Twins Described in a Three-dimensional Space-time Frame
The Paradox of Twins Described in a Three-dimensional Space-ime Frame Tower Chen E_mail: chen@uguam.uog.edu Division of Mahemaical Sciences Universiy of Guam, USA Zeon Chen E_mail: zeon_chen@yahoo.com
More informationModule 2 F c i k c s la l w a s o s f dif di fusi s o i n
Module Fick s laws of diffusion Fick s laws of diffusion and hin film soluion Adolf Fick (1855) proposed: d J α d d d J (mole/m s) flu (m /s) diffusion coefficien and (mole/m 3 ) concenraion of ions, aoms
More informationEnsemble Confidence Estimates Posterior Probability
Ensemble Esimaes Poserior Probabiliy Michael Muhlbaier, Aposolos Topalis, and Robi Polikar Rowan Universiy, Elecrical and Compuer Engineering, Mullica Hill Rd., Glassboro, NJ 88, USA {muhlba6, opali5}@sudens.rowan.edu
More informationScheduling of Crude Oil Movements at Refinery Front-end
Scheduling of Crude Oil Movemens a Refinery Fron-end Ramkumar Karuppiah and Ignacio Grossmann Carnegie Mellon Universiy ExxonMobil Case Sudy: Dr. Kevin Furman Enerprise-wide Opimizaion Projec March 15,
More informationTechnical Report Doc ID: TR March-2013 (Last revision: 23-February-2016) On formulating quadratic functions in optimization models.
Technical Repor Doc ID: TR--203 06-March-203 (Las revision: 23-Februar-206) On formulaing quadraic funcions in opimizaion models. Auhor: Erling D. Andersen Convex quadraic consrains quie frequenl appear
More information