Open Access Chaotic Particle Swarm Optimization Algorithm for Hub and Spoke Systems with Congestion
|
|
- Rudolf Shaw
- 6 years ago
- Views:
Transcription
1 Sed Orders for Reprits to The Ope Automatio ad Cotrol Systems Joural, 2014, 6, Ope Access Chaotic Particle Swarm Optimizatio Algorithm for Hub ad Spoke Systems with Cogestio Weiwei Wu * ad Hui Wag Najig Uiversity of Aeroautics ad Astroautics, Najig, Jiagsu, , P.R. Chia Abstract: Cosiderig the hub airports are traffic trasfer poits, the cogestio is easily happeed. The cost caused by cogestio will rise sigificatly. The hub-ad-spoke airlie etwork optimizatio model with cogestio cost is desiged. I the actual operatios of airlies, such problem is difficult to be solved by usig the classical optimizatio methods. This paper presets a Particle Swarm Optimizatio (PSO) algorithm. To improve the performace of stadard PSO algorithm ad avoid trappig ito local excellet result, a chaos PSO algorithm of traffic volume multi-path assigmet is preseted. Empirical aalysis shows that optimizatio desig with cogestio cost ca avoid the excessive cogestio pheomeo i the hub odes. The proposed algorithm ca solve the o-liear etwork optimizatio problem efficietly. Keywords: Chaos, cogestio cost, hub-ad-spoke airlie etwork, particle swarm optimizatio. 1. INTRODUCTION Airlie etwork layout has importat strategic sigificace for the log term operatio ad market competitiveess of a compay. I air trasportatio plaig, the two most commoly used trasport etwork layouts are poit-topoit (PP) ad hub-ad-spoke (HS) structure. The disadvatage of PP etworks is that they caot effectively use the ecoomies of scale, ad curretly most researches maily focus o HS airlie etwork desig [1]. The literature [2-5] respectively preset sigle allocatio or multiple allocatio mixed iteger programmig etwork desig model, i which the goal is geerally cosidered operatio cost ad costructio cost. The solutio is Lagrage relaxatio algorithm, dual-ascet algorithm, heuristic based o tabu search ad brach ad boud method. Grove ad O Kelly [6] simulates the operatio of sigle allocatio HS system, ad aalyzes that aircraft delay is greatly iflueced by the heavy flow i hub airports. Some papers [7-12] have tackled the cogestio effects restrictig the amout of flow trasitig through a hub by meas of capacity costraits. However, i the study of etwork desig, it is isufficiet that we oly cosider that the flow of hub ode caot exceed its capacity limit, because with the traffic flow close to capacity, the airport begis to appear cogestio ad lower utilizatio of resources. So we must cosider the cogestio effect of hub airport. With the icreasig traffic flow of hub airports, the cogestio is icreasig, operatio cost will show o-liear icreasig tred. The curret airlie etwork desig model ad its algorithm caot effectively solve the cogestio problem. Based o the above aalysis, this paper maily studies o the HS etwork optimizatio desig, cosiderig the cogestio cost i the objective fuctio. We ca use heuristic algorithms to hadle o-liear objective fuctio, such as eural etwork algorithm, geetic algorithm ad at algorithm. However, the shortcomigs of these methods are to solve with low efficiecy ad poor stability, which caot esure the optimizatio effect of solutio. The particle swarm algorithm has a few idividual umbers, simple calculatio, good robustess ad parallel computig advatage. I order to avoid fallig ito local optimal solutio, it ca combie with chaos ad particle swarm optimizatio [13]. Thus, this paper costructs a chaotic particle swarm optimizatio algorithm (CPSOA) of multi path traffic assigmet, the solvig result ca avoid the heavy traffic flow of ay oe hub ode exceedig its capacity restrictio, which has effective shut effect. Also, it guaratees the efficiecy for solvig large oliear etwork optimizatio problems. 2. MODEL FORMULATION: HS NETWORK DESIGN WITH CONGESTION Cosiderig hub airport is gatherig the large amout of traffic flow, cogestio occurs maily i the hub airport. Elhedhli ad Hu [14] has cosidered the costs of the cogestio effects explicitly o the objective fuctio. Usig a covex cost fuctio that icreases expoetially as more flows go through the hubs. f (u) = au b where u is the flow at a hub; a ad b are positive costats with b 1. Usig the model of the ucapacitated multiple allocatio p hub locatio problem (UMApHMP) [15], the flow through / Betham Ope
2 P PPP 610 The Ope Automatio ad Cotrol Systems Joural, 2014, Volume 6 Wu ad Wag b au a=10 a=1 b au b=1.5 b=1.3 b=1.1 a=0.1 b=1 u u b=1.3 a=1 Fig. (1). The Cogestio Cost Fuctios with Differet Values of a ad b. hub k is r s> r W X m rs rskm. So, the cogestio cost at hub k is f(u). f (u) = au b = a( W rs X rskm ) b s>r r m Fig. (1) plots the cogestio cost fuctios for differet values of the parameters a ad b. Cosiderig the cogestio effect o etwork desig, some improvemet o UMApHMP model is preseted. The cogestio covex cost fuctio is added ito the objective fuctio. The model is stated as follows: mi Z = W " C "#$ x "#$ + a W " X "#$ (1) st.. y k = p (2) k=1 x rskm = 1 ; r,s = 1,, k=1 m=1 " x rskm y k ; r,s,k = 1,, m=1 " x rskm y m ; r,s,m = 1,, k=1 y k {0,1} ; k = 1,, ; 0 x rskm 1 r,s,k,m = 1,, The ucapacitated HS etwork desig is defied o a graph G=(N,A), where N is a set of odes ad A is the set of routes (r,s) (with origi ode r ad destiatio ode s). (3) (4) (5) (6) w be the flow from ode r to ode s. We will geerally rs assume that w = w, r,s N. rs sr x be the fractio of flow from ode r to ode s that is rskm routed via hubs at locatios k ad m i that order. If k=m, the variable x rskm represets the oe-hub-stop service through hub k. c rskm be the trasportatio cost per uit of flow from ode r to ode s routed via hubs k ad m. k ca be the same as m. yk # y k = " $# be a biary variable defied as follows: 1 if a hub is loacated at ode k 0 otherwise The discout factor represets the ecomies of scale o the iter-hub coectio, 0 < < 1. The objective fuctio (1), Z calculates the sum of cogestio cost ad operatig cost. Costrait (2) states that the umber of hubs to be located is p. Costraits (3) assure that the flow for every pair r-s is routed via some hub pair. If oly oe hub is used, we have k=m. Costraits (4) ad (5) express whe a city is a o-hub city, there is o passegers trasferrig through it to other cities. Costraits (6) give the defiitio of decisio variables. The model is o-liear mixed iteger plaig problem. The papers [14, 16] solved it with Lagragea heuristic algorithm ad Beders algorithm. Cosiderig the practicability of itelliget optimizatio algorithm, we use chaotic particle swarm optimizatio algorithm to solve this problem. CPSO algorithm has o limit for target fuctio scale, which ca be used to solve the oliear objective fuctio model, ad the complexity of the objective fuctio has little impact o its covergece efficiecy..
3 Chaotic Particle Swarm Optimizatio Algorithm The Ope Automatio ad Cotrol Systems Joural, 2014, Volume CHAOTIC PARTICLE SWARM OPTIMIZATION ALGORITHM 3.2. Algorithm Implemetatio 3.1. Algorithm Descriptios Dedicated to computatioal itelligece research, Keedy [17] first proposed PSO techique to replace the existig evolutioary techiques, such as geetic algorithm (GA) [18]. The algorithm simulates bird foragig for purpose of cluster flight sharig mechaism to make the group behavior to achieve optimal iformatio i a group. Chaos is a kid of oliear pheomeo widely existig i ature. It is chaotic, ad its iteral structure is very delicate, ad it is sesitive to iitial coditios, i a certai rage accordig to fixed rules, which are ot repeated traversal of all state. Chaos have the characteristics of radomess, ergodicity ad regularity. The chaos properties ca be used to coduct search optimizatio, i order to itegrate ito particle swarm algorithm, amely, so-called CPSOA. For a optimizatio problem, the decisio variable X is dimesioal variable X = [x,, x ], ad the variables are called the particles. Assumed i the -dimesioal solutio space, each particle has two state descriptio, positio ad velocity, respectively, X = (X ", X ",, X " ) ad V = (V", V",, V" ). The positio Xi represets the solutio of problem. The basic idea of CPSOA ca be uderstood as: first iitialized particle swarm ad the i solutio space, suppose i t times, ad the optimal solutio of particle i is pbesti(t), ad this is idividual extremum, ad the optimal solutio for the whole particle swarm is gbest(t), which is global extremum. Whe iterate over the t+1 times, its update expressio is: V t + 1 = ωv t + c r pbest t X t +c r gbest(t) X t (7) Xi(t+1)= Xi(t)+ Vi(t+1) (8) I the formula, t represets the curret iteratio times, c1, c2 represet two learig factors, c1=c2=2, Ad two radom variables r, r (0,1). The iertia factor ω [ω"#, ω"# ], tmax is the maximum umber of iteratios. I order to prevet the particle from leavig far away out of the searchig space, the velocity of the particle is restricted i [Vmi,Vmax ], ad the locatio of the particle also stays i permitted rage, ad fially the solutio, gbest, is the global optimal. Accordig to the above metioed basic particle swarm algorithm (BPSO), although it eeds to cofirm the parameters less, realizig process is simple, yet it is easy to trap ito local optimum. Therefore chaotic dyamics is icorporated ito the above PSO, the logistic reflectio is defied as follows. k+1 = µ kj (1" kj ) k = 1, 2 j j "(0,1) j " 0.25,0.5,0.75 (9) The key poit of PSO techique is to fid a suitable expressio to make the particle correspodig to the appropriate solutio. Oe of the key problems of airlie etwork optimizatio desig is how to distribute the traffic flow i O-D path. Thus, this paper cosiders costructig a path umber dimesioal space, ad passegers eed to select a feasible path, ad each path value is the distributed flow of this path, amely, the particle correspodig vector Xi represets a solutio to the distributio of flow of each path. The path flow f" ad traffic demad q " of ay OD path (r,s) eed to meet the flow coservatio priciple, thus, we eed to make correspodig revisio i algorithm, The CPSO algorithm steps are listed as below. Step 1, (iitializatio): (1) iitialize, c1, c2, ω maximum umber of iteratios. (2) iitialize each dimesio of Xi radomly betwee [0, q " ], that is, f" = q " c (c [0,1]). I order to esure the costat value q ", it eeds to coduct ormalized processig of f". f" = q " f" f" (3) Iitialize each dimesio of V radomly betwee [1q ",q " -1] (4) Judge the fitess of all particles usig objective fuctio. (5) Select the iitial fitess values as the idividual historical optimal solutio Pi, the search for optimal solutio withi the swarm. Step 2, Repeat util a stoppig criterio or the maximal umber of iteratio is satisfied: (1) For each particle, calculate particle swarm V ad X from (7) ad (8). Whe V ad X exceed over the rage, accordig to boudary value, ad the ormalized processig of X. (2) Evaluate all the particles usig objective fuctio (1), whe the curret fitess fuctio of a certai particle is better tha its historical optimal fitess, the curret fitess is remarked as historical optimal fitess, ad the curret positio is the historical optimal locatio of this particle. (3) Chaos optimized the optimal locatio Pg of curret particle swarm usig Logistic reflectio (9), i order to obtai chaos optimizatio result. (4) Seekig for the curret optimal solutio i the swarm. If it is better tha the history optimal solutio, the update Pg. If the plurality of idividual have optimal solutios, the radomly selected oe is the curret optimal solutio. Durig the solutio process of CPSOA, paralled distribute the flow for each feasible path, ad flow distributio as the solutio of the correspodig particle will adjust the
4 612 The Ope Automatio ad Cotrol Systems Joural, 2014, Volume 6 Wu ad Wag Table cities ad their assiged umber. Num. Cities Num. Cities Num. Cities 1 Beijig 6 Hagzhou 11 Wuha 2 Chagsha 7 Kumig 12 Urumqi 3 Chegdu 8 Najig 13 Xiame 4 Guagzhou 9 Shaghai 14 Xi a 5 Haikou 10 Sheyag 15 Zhezhou Table 2. Flow distributio ratio for 15 cities i Chia. (a,b) Flow Distributio Ratio hub1 hub2 hub3 Max/mi a= (1,1.3) (1,1.5) (1,2.0) traffic o the path usig the historical experiece of idividual ad groups, thus gradually close to optimal positio, so as to obtai the optimal result. 4. COMPUTATIONAL EXPERIMENTS HS topologies are a importat class of etwork desig that take full advatage of ecoomies of scale o iter-hub coectios. Hub locatio is very importat ad some airports havig importat regio advatage become resources that airlie compaies use to compete. Cosiderig the rakig order of cities, passeger traffic, geographical advatages ad requiremets of the Civil Aviatio Admiistratio of Chia, we ca choose Beijig, Shaghai ad Guagzhou as hub airports. Accordig to the airlies operatioal reports, the route cost is related to segmet distace. I this computatioal example, we cosider the route cost is the route distace corrected by empirical coefficiet (airlies provided the cost of aircraft type operatig the differet routes). The passeger traffic betwee each pair of OD is obtaied from the Civil Aviatio Statistical Yearbook Suppose that a airlie has established bases i Beijig, Shaghai ad Guagzhou ad prepares to costruct HS etwork with 15 cities (See Table 1). The istace has bee solved without cogestio costs ad the usig b={1.3, 1.5, 2.0}. The flow distributio ratio of three fixed hubs are show i Table 2. I Table 2, the results of the first row do t cosider the cogestio effects. From the secod colum to the fourth colum, the percetage of the total demad is calculated i each istalled hub. The last colum is the flow imbalace ratio, that is the ratio of the largest over the lowest percetage hub flow. For istace, o row oe, the flow imbalace is take as ". =1.89. amely, the large flow imbalace would. happe whe o cogestio effects are assumed. Whe the cogestio cost is cosidered, the sortig of flow distributio of three hub airports is ot varied, but the flow imbalace ratio is decreased. For istace, b=2, the flow imbalace ratio teds to its miimum value of 1. This ca explaied by the iterferece of cogestio cost, the flow distributio of paths are very differet from that of the ucapacitated model. Figs. (2) ad (3) are respectively flow distributio results of ucapacitated HS etwork ad HS etwork with cogestio cost. Although the two situatios choose the same hub airports, their flow distributio path are differet. I Fig. (3), the umber of routes of etwork icreases, the flow of OD is o loger simply distributed with the shortest path, such as, the OD flow from Xi a to Najig, accordig to the shortest path, would select path as Xi a-beijig-shaghai-najig. Cosiderig the cogestio effect i hub airports, some passeger flow would choose Xi a-beijig-najig, some other passeger flow would choose Xi a-shaghai-najig. The OD flow from Sheyag to Shaghai, the shortest path is Sheyag-Beijig-Shaghai, cosiderig the cogestio cost i hub airports, some traffic flow would choose direct flight from Sheyag to Shaghai. Table 3 represets the flow distributio of some paths with three groups of cogestio parameters. The paths are radomly selected, ad the umber of each ode correspods with the city umber i Table 1. As a ad b chage, the distributed flow values of the same path are also differet. The last three colums show that the flow distributio value of oe path accordig to variatios i a ad b, ad 0 represets o flow distributio of this path.
5 Chaotic Particle Swarm Optimizatio Algorithm The Ope Automatio ad Cotrol Systems Joural, 2014, Volume Urumqi Sheyag Beijig Hub No-hub Truk lie Xi a Zhegzhou Chegdu Wuha Chagsha Kumig Najig Hagzhou Guagzhou Haikou Xiame Shaghai Fig. (2). Ucapacitated HS etwork (p = 3, α = 0.6, a = 0). Urumqi Beijig Sheyag Chegdu Xi a Zhegzhou Najig Wuha Chagsha Hagzhou Shaghai Hub No-hub Truk lie Kumig Xiame Guagzhou Haikou Fig. (3). HS etwork with cogestio cost (p = 3, α = 0.6, a = 1, b = 2). Table 3. Flow distributio for some paths with three groups of cogestio parameters. Path Number Some of Paths Set Flow Distributio r k m s a=1 b=1.1 a=1 b=1.5 a=1 b=
6 614 The Ope Automatio ad Cotrol Systems Joural, 2014, Volume 6 Wu ad Wag Table 3. cotd Path Number Some of Paths Set Flow Distributio r k m s a=1 b=1.1 a=1 b=1.5 a=1 b= The results show that ay hub airport ca avoid overloaded traffic flow whe cosiderig o-liear cogestio cost i the objective fuctio, ad the ubalaced flow distributio is reduced betwee hub airports. For example, As parameter a ad b icrease, the flow of some paths are chaged from zero to a distributed value, such as the 2 d ad 3 rd path, also the distributed large amout of flow of some paths are diverted, such as 1 st ad 6 th path. Therefore, some busy hub airports ca reduce cogestio i order to avoid the correspodig flight delay. CONCLUSION This paper proposes CPSO algorithm aimed to HS etwork desig cosiderig cogestio cost at hub airports. The objective fuctio is added o-liear cogestio cost, whe the flow value of hubs icreases, the cogestio cost is a covex fuctio, which would icrease expoetially, therefore, the flow of hub airports ca be diverted effectively to miimize the total cost. Comparig with other algorithms of airlie etwork desig, CPSO ca quickly get the traffic flow distributio of multi paths uder specified hubs. Give each OD demad, CPSO algorithm ca get the results of the flow distributio. Before optimizatio, this algorithm must be determied the set of paths for each OD pair by the exhaustive procedure. Usig the method of the mutative scale chaos mutatio, which ca be very good to accelerate the covergece speed ad avoid trappig ito local optimizatio. Through example demostratio ad compariso aalysis of Chiese airlie trasport data, the results show that the algorithm has a good shut effect o effectively solvig hub ode cogestio problem, ad it tries to alleviate the flight delay degree caused by hub ode flow icrease. ABOUT THE AUTHORS First Author Weiwei Wu, Uiversity associate professor of Najig Uiversity of Aeroautics ad Astroautics, Ph.D. The author s major is Maagemet Sciece ad Egieerig. Secod Author Hui Wag, master degree i trasportatio egieerig, studyig i Najig Uiversity of Aeroautics ad Astroautics. The author s major is Trasportatio Egieerig. CONFLICT OF INTEREST The author cofirms that this article cotet has o coflict of iterest. ACKNOWLEDGEMENTS This work was fiacially supported by the Natural Sciece Foudatio of Chia (No , ). REFERENCES [1] J. Zhu. Air trasportatio plaig, Northwester Polytechical Uiversity Press, 2009, pp [2] M.E. O Kelly, A quadratic iteger program for the locatio of iteractig hub facilities, Europea Joural of Operatios Research, vol. 32, pp , [3] T. Ayki, O a quadratic iteger program for the locatio of iteractig hub facilities, Europea Joural of Operatioal Research, vol. 46, pp ,1990 [4] J.F. Campbell, Hub locatio ad the p-hub media problem. Operatios Research, vol. 44, pp , [5] M.E. O Kelly, D. Brya, D.S. Kapov, ad J.S. Kapov, Hub etwork desig with sigle ad multiple allocatio: A computatioal study, Locatio Sciece, vol. 4, o. 3, pp , [6] G.P. Grove, ad M.E. O'Kelly, Hub etworks ad simulated schedule delay, Papers of the Regioal Sciece Associatio vol. 59, pp , 1986.
7 Chaotic Particle Swarm Optimizatio Algorithm The Ope Automatio ad Cotrol Systems Joural, 2014, Volume [7] H. Yama, ad G. Carello. Solvig the hub locatio problem with modular lik capacities, Computers & Operatios Research, vol. 32, pp , [8] V. Mariao, ad D. Serra, Locatio models for airlie hubs behavig as m/d/c queues, Computers & Operatios Research, vol. 30, pp , [9] T. Ayki, Lagragia relaxatio based approaches to capacitated hub-ad-spoke etwork desig problem, Europea Joural of Operatioal Research, vol 79, pp ,1994. [10] J. Ebery, M. Krishamoorthy, A. Erst, ad N. Bolad, The capacitated multiple allocatio hub locatio problems: formulatios ad algorithms, Europea Joural of Operatioal Research, vol. 120, pp , [11] J.F. Campbell, G. Stiehr, A.T. Erst, ad M. Krishamoorthy, Solvig hub arc locatio problems o a cluster of workstatios, Parallel Computig, vol. 29, pp , [12] I.R. Marti, ad J.J. Salazar-Goalez, Solvig a capacitated hub locatio problem, Europea Joural of Operatioal Research, vol. 184, pp , [13] T.M. Qi, M. Kai, ad W.X. Jiag, F.B. Jiag, Z.J. Gag, OFDM resource allocatio algorithm based o chaos particle swarm optimizatio, Cotrol ad Decisio, vol. 27, o. 7, pp , [14] S. Elhedhli, ad F.X. Hu, Hub-ad-spoke etwork desig with cogestio, Computers & Operatios Research, vol. 32, pp , [15] J.F. Campbell, Locatio ad allocatio for distributio systems with trasshipmets ad trasportatio ecoomies of scale, Aals of Operatios Research, vol. 40, pp , [16] R.S. de Camargo, G. Mirada Jr., ad R.P.M. Ferreira, ad H.P. Lua, Multiple allocatio hub-ad-spoke etwork desig uder hub cogestio, Computers & Operatios Research, vol. 36, pp , [17] J. Keedy, ad R.C. Eberhart, Particle swarm optimizatio. I: Proceedigs of IEEE Iteratioal Coferece o Neural Networks, Piscataway, NJ, 1995, pp [18] D.E. Goldberg, Geetic Algorithms i Search, Optimizatio, ad Machie Learig, MA: Addiso Wesley, Received: November 11, 2014 Revised: Jauary 07, 2015 Accepted: Jauary 21, 2015 Wu ad Wag; Licesee Betham Ope. This is a ope access article licesed uder the terms of the Creative Commos Attributio No-Commercial Licese ( which permits urestricted, o-commercial use, distributio ad reproductio i ay medium, provided the work is properly cited.
Study on Coal Consumption Curve Fitting of the Thermal Power Based on Genetic Algorithm
Joural of ad Eergy Egieerig, 05, 3, 43-437 Published Olie April 05 i SciRes. http://www.scirp.org/joural/jpee http://dx.doi.org/0.436/jpee.05.34058 Study o Coal Cosumptio Curve Fittig of the Thermal Based
More informationElectricity consumption forecasting method based on MPSO-BP neural network model Youshan Zhang 1, 2,a, Liangdong Guo2, b,qi Li 3, c and Junhui Li2, d
4th Iteratioal Coferece o Electrical & Electroics Egieerig ad Computer Sciece (ICEEECS 2016) Electricity cosumptio forecastig method based o eural etwork model Yousha Zhag 1, 2,a, Liagdog Guo2, b,qi Li
More informationOptimization Methods MIT 2.098/6.255/ Final exam
Optimizatio Methods MIT 2.098/6.255/15.093 Fial exam Date Give: December 19th, 2006 P1. [30 pts] Classify the followig statemets as true or false. All aswers must be well-justified, either through a short
More informationScheduling under Uncertainty using MILP Sensitivity Analysis
Schedulig uder Ucertaity usig MILP Sesitivity Aalysis M. Ierapetritou ad Zheya Jia Departmet of Chemical & Biochemical Egieerig Rutgers, the State Uiversity of New Jersey Piscataway, NJ Abstract The aim
More informationIP Reference guide for integer programming formulations.
IP Referece guide for iteger programmig formulatios. by James B. Orli for 15.053 ad 15.058 This documet is iteded as a compact (or relatively compact) guide to the formulatio of iteger programs. For more
More informationAn Improved Ant Colony Algorithm for Continuous Optimization Based on Levy Flight
487 A publicatio of CHEMICAL ENGINEERING TRANSACTIONS VOL. 51, 2016 Guest Editors: Tichu Wag, Hogyag Zhag, Lei Tia Copyright 2016, AIDIC Servizi S.r.l., ISBN 978-88-95608-43-3; ISSN 2283-9216 The Italia
More informationDouble Stage Shrinkage Estimator of Two Parameters. Generalized Exponential Distribution
Iteratioal Mathematical Forum, Vol., 3, o. 3, 3-53 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/.9/imf.3.335 Double Stage Shrikage Estimator of Two Parameters Geeralized Expoetial Distributio Alaa M.
More informationResearch Article A Unified Weight Formula for Calculating the Sample Variance from Weighted Successive Differences
Discrete Dyamics i Nature ad Society Article ID 210761 4 pages http://dxdoiorg/101155/2014/210761 Research Article A Uified Weight Formula for Calculatig the Sample Variace from Weighted Successive Differeces
More informationTRANSPORTATION AND ASSIGNMENT PROBLEMS
Trasportatio problem TRANSPORTATION AND ASSIGNMENT PROBLEMS Example P&T Compay produces caed peas. Peas are prepared at three caeries (Belligham, Eugee ad Albert Lea). Shipped by truck to four distributig
More informationsubject to A 1 x + A 2 y b x j 0, j = 1,,n 1 y j = 0 or 1, j = 1,,n 2
Additioal Brach ad Boud Algorithms 0-1 Mixed-Iteger Liear Programmig The brach ad boud algorithm described i the previous sectios ca be used to solve virtually all optimizatio problems cotaiig iteger variables,
More informationAn Effective Biogeography Based Optimization Algorithm to Slove Economic Load Dispatch Problem
Joural of Computer Sciece 8 (9): 482-486, 202 ISSN 549-3636 202 Sciece Publicatios A Effective Biogeography Based Optimizatio Algorithm to Slove Ecoomic Load Dispatch Problem Vaitha, M. ad 2 K. Thaushkodi
More informationInteger Programming (IP)
Iteger Programmig (IP) The geeral liear mathematical programmig problem where Mied IP Problem - MIP ma c T + h Z T y A + G y + y b R p + vector of positive iteger variables y vector of positive real variables
More informationMarkov Decision Processes
Markov Decisio Processes Defiitios; Statioary policies; Value improvemet algorithm, Policy improvemet algorithm, ad liear programmig for discouted cost ad average cost criteria. Markov Decisio Processes
More informationRoaming Behavior of Unconstrained Particles
23 BRICS Cogress o st Computatioal BRICS Coutries Itelligece Cogress & o th Computatioal Brazilia Cogress Itelligece o Computatioal Itelligece Roamig Behavior of Ucostraied Particles AP Egelbrecht Departmet
More informationOptimal Design of Accelerated Life Tests with Multiple Stresses
Optimal Desig of Accelerated Life Tests with Multiple Stresses Y. Zhu ad E. A. Elsayed Departmet of Idustrial ad Systems Egieerig Rutgers Uiversity 2009 Quality & Productivity Research Coferece IBM T.
More informationDefinitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients.
Defiitios ad Theorems Remember the scalar form of the liear programmig problem, Miimize, Subject to, f(x) = c i x i a 1i x i = b 1 a mi x i = b m x i 0 i = 1,2,, where x are the decisio variables. c, b,
More informationResearch Article A New Second-Order Iteration Method for Solving Nonlinear Equations
Abstract ad Applied Aalysis Volume 2013, Article ID 487062, 4 pages http://dx.doi.org/10.1155/2013/487062 Research Article A New Secod-Order Iteratio Method for Solvig Noliear Equatios Shi Mi Kag, 1 Arif
More informationIntermittent demand forecasting by using Neural Network with simulated data
Proceedigs of the 011 Iteratioal Coferece o Idustrial Egieerig ad Operatios Maagemet Kuala Lumpur, Malaysia, Jauary 4, 011 Itermittet demad forecastig by usig Neural Network with simulated data Nguye Khoa
More informationA NEW APPROACH TO SOLVE AN UNBALANCED ASSIGNMENT PROBLEM
A NEW APPROACH TO SOLVE AN UNBALANCED ASSIGNMENT PROBLEM *Kore B. G. Departmet Of Statistics, Balwat College, VITA - 415 311, Dist.: Sagli (M. S.). Idia *Author for Correspodece ABSTRACT I this paper I
More informationResearch Article Robust Linear Programming with Norm Uncertainty
Joural of Applied Mathematics Article ID 209239 7 pages http://dx.doi.org/0.55/204/209239 Research Article Robust Liear Programmig with Norm Ucertaity Lei Wag ad Hog Luo School of Ecoomic Mathematics Southwester
More informationRobust Resource Allocation in Parallel and Distributed Computing Systems (tentative)
Robust Resource Allocatio i Parallel ad Distributed Computig Systems (tetative) Ph.D. cadidate V. Shestak Colorado State Uiversity Electrical ad Computer Egieerig Departmet Fort Collis, Colorado, USA shestak@colostate.edu
More informationw (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.
2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For
More informationROLL CUTTING PROBLEMS UNDER STOCHASTIC DEMAND
Pacific-Asia Joural of Mathematics, Volume 5, No., Jauary-Jue 20 ROLL CUTTING PROBLEMS UNDER STOCHASTIC DEMAND SHAKEEL JAVAID, Z. H. BAKHSHI & M. M. KHALID ABSTRACT: I this paper, the roll cuttig problem
More informationEvapotranspiration Estimation Using Support Vector Machines and Hargreaves-Samani Equation for St. Johns, FL, USA
Evirometal Egieerig 0th Iteratioal Coferece eissn 2029-7092 / eisbn 978-609-476-044-0 Vilius Gedimias Techical Uiversity Lithuaia, 27 28 April 207 Article ID: eviro.207.094 http://eviro.vgtu.lt DOI: https://doi.org/0.3846/eviro.207.094
More informationReliability model of organization management chain of South-to-North Water Diversion Project during construction period
Water Sciece ad Egieerig, Dec. 2008, Vol. 1, No. 4, 107-113 ISSN 1674-2370, http://kkb.hhu.edu.c, e-mail: wse@hhu.edu.c Reliability model of orgaizatio maagemet chai of South-to-North Water Diversio Project
More informationResearch Article Research on Application of Regression Least Squares Support Vector Machine on Performance Prediction of Hydraulic Excavator
Joural of Cotrol Sciece ad Egieerig, Article ID 686130, 4 pages http://dx.doi.org/10.1155/2014/686130 Research Article Research o Applicatio of Regressio Least Squares Support Vector Machie o Performace
More informationA hybrid Tabu-SA algorithm for location-inventory model with considering capacity levels and uncertain demands
ISSN 1746-7659, Eglad, UK Joural of Iformatio ad Computig Sciece Vol. 3, No. 4, 8, pp. 9-34 A hybrid Tabu-SA algorithm for locatio-ivetory model with cosiderig capacity levels ad ucertai demads Nader Azad
More informationOptimization Methods: Linear Programming Applications Assignment Problem 1. Module 4 Lecture Notes 3. Assignment Problem
Optimizatio Methods: Liear Programmig Applicatios Assigmet Problem Itroductio Module 4 Lecture Notes 3 Assigmet Problem I the previous lecture, we discussed about oe of the bech mark problems called trasportatio
More informationOpen Access Research of Strip Flatness Control Based on Legendre Polynomial Decomposition
Sed Orders for Reprits to reprits@bethamsciece.ae The Ope Automatio ad Cotrol Systems Joural, 215, 7, 23-211 23 Ope Access Research of Strip Flatess Cotrol Based o Legedre Polyomial Decompositio Ya Liu,
More informationProduct Mix Problem with Radom Return and Preference of Production Quantity. Osaka University Japan
Product Mix Problem with Radom Retur ad Preferece of Productio Quatity Hiroaki Ishii Osaka Uiversity Japa We call such fiace or idustrial assets allocatio problems portfolio selectio problems, ad various
More informationBoosting. Professor Ameet Talwalkar. Professor Ameet Talwalkar CS260 Machine Learning Algorithms March 1, / 32
Boostig Professor Ameet Talwalkar Professor Ameet Talwalkar CS260 Machie Learig Algorithms March 1, 2017 1 / 32 Outlie 1 Admiistratio 2 Review of last lecture 3 Boostig Professor Ameet Talwalkar CS260
More informationREGRESSION (Physics 1210 Notes, Partial Modified Appendix A)
REGRESSION (Physics 0 Notes, Partial Modified Appedix A) HOW TO PERFORM A LINEAR REGRESSION Cosider the followig data poits ad their graph (Table I ad Figure ): X Y 0 3 5 3 7 4 9 5 Table : Example Data
More informationMathematical Modeling of Optimum 3 Step Stress Accelerated Life Testing for Generalized Pareto Distribution
America Joural of Theoretical ad Applied Statistics 05; 4(: 6-69 Published olie May 8, 05 (http://www.sciecepublishiggroup.com/j/ajtas doi: 0.648/j.ajtas.05040. ISSN: 6-8999 (Prit; ISSN: 6-9006 (Olie Mathematical
More informationSome New Iterative Methods for Solving Nonlinear Equations
World Applied Scieces Joural 0 (6): 870-874, 01 ISSN 1818-495 IDOSI Publicatios, 01 DOI: 10.589/idosi.wasj.01.0.06.830 Some New Iterative Methods for Solvig Noliear Equatios Muhammad Aslam Noor, Khalida
More informationA New Solution Method for the Finite-Horizon Discrete-Time EOQ Problem
This is the Pre-Published Versio. A New Solutio Method for the Fiite-Horizo Discrete-Time EOQ Problem Chug-Lu Li Departmet of Logistics The Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog Phoe: +852-2766-7410
More informationMulti-Objective Optimization of Impact Crusher Rotor Based on Response Surface Methodology
Sed Orders for Reprits to reprits@bethamsciece.ae The Ope Mechaical Egieerig Joural, 2014, 8, 519-525 519 Ope Access Multi-Objective Optimizatio of Impact Crusher Rotor Based o Respose Surface Methodology
More informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More informationIntroduction to Machine Learning DIS10
CS 189 Fall 017 Itroductio to Machie Learig DIS10 1 Fu with Lagrage Multipliers (a) Miimize the fuctio such that f (x,y) = x + y x + y = 3. Solutio: The Lagragia is: L(x,y,λ) = x + y + λ(x + y 3) Takig
More informationNUMERICAL METHODS FOR SOLVING EQUATIONS
Mathematics Revisio Guides Numerical Methods for Solvig Equatios Page 1 of 11 M.K. HOME TUITION Mathematics Revisio Guides Level: GCSE Higher Tier NUMERICAL METHODS FOR SOLVING EQUATIONS Versio:. Date:
More informationExcellent Performances of The Third-level Disturbed Chaos in The Cryptography Algorithm and The Spread Spectrum Communication
Joural of Iformatio Hidig ad Multimedia Sigal Processig c 26 ISSN 273-422 Ubiquitous Iteratioal Volume 7, Number 4, July 26 Excellet Performaces of The Third-level Disturbed Chaos i The Cryptography Algorithm
More information10-701/ Machine Learning Mid-term Exam Solution
0-70/5-78 Machie Learig Mid-term Exam Solutio Your Name: Your Adrew ID: True or False (Give oe setece explaatio) (20%). (F) For a cotiuous radom variable x ad its probability distributio fuctio p(x), it
More informationThe multi capacitated clustering problem
The multi capacitated clusterig problem Bruo de Aayde Prata 1 Federal Uiversity of Ceará, Brazil Abstract Clusterig problems are combiatorial optimizatio problems wi several idustrial applicatios. The
More informationWHAT IS THE PROBABILITY FUNCTION FOR LARGE TSUNAMI WAVES? ABSTRACT
WHAT IS THE PROBABILITY FUNCTION FOR LARGE TSUNAMI WAVES? Harold G. Loomis Hoolulu, HI ABSTRACT Most coastal locatios have few if ay records of tsuami wave heights obtaied over various time periods. Still
More informationModified Logistic Maps for Cryptographic Application
Applied Mathematics, 25, 6, 773-782 Published Olie May 25 i SciRes. http://www.scirp.org/joural/am http://dx.doi.org/.4236/am.25.6573 Modified Logistic Maps for Cryptographic Applicatio Shahram Etemadi
More informationA Modified Statistical Design Model of Double Sampling X Control Chart
Proceedigs of the Iteratioal MultiCoferece of Egieers ad Computer Scietists 009 Vol II IMECS 009, March 8-0, 009, Hog Kog A Modified Statistical Desig Model of Double Samplig X Cotrol Chart Chau-Che Torg,
More informationHigher-order iterative methods by using Householder's method for solving certain nonlinear equations
Math Sci Lett, No, 7- ( 7 Mathematical Sciece Letters A Iteratioal Joural http://dxdoiorg/785/msl/5 Higher-order iterative methods by usig Householder's method for solvig certai oliear equatios Waseem
More informationFirst, note that the LS residuals are orthogonal to the regressors. X Xb X y = 0 ( normal equations ; (k 1) ) So,
0 2. OLS Part II The OLS residuals are orthogoal to the regressors. If the model icludes a itercept, the orthogoality of the residuals ad regressors gives rise to three results, which have limited practical
More informationACO Comprehensive Exam 9 October 2007 Student code A. 1. Graph Theory
1. Graph Theory Prove that there exist o simple plaar triagulatio T ad two distict adjacet vertices x, y V (T ) such that x ad y are the oly vertices of T of odd degree. Do ot use the Four-Color Theorem.
More informationECE 8527: Introduction to Machine Learning and Pattern Recognition Midterm # 1. Vaishali Amin Fall, 2015
ECE 8527: Itroductio to Machie Learig ad Patter Recogitio Midterm # 1 Vaishali Ami Fall, 2015 tue39624@temple.edu Problem No. 1: Cosider a two-class discrete distributio problem: ω 1 :{[0,0], [2,0], [2,2],
More informationThe picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled
1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how
More informationInformation-based Feature Selection
Iformatio-based Feature Selectio Farza Faria, Abbas Kazeroui, Afshi Babveyh Email: {faria,abbask,afshib}@staford.edu 1 Itroductio Feature selectio is a topic of great iterest i applicatios dealig with
More informationClassification of problem & problem solving strategies. classification of time complexities (linear, logarithmic etc)
Classificatio of problem & problem solvig strategies classificatio of time complexities (liear, arithmic etc) Problem subdivisio Divide ad Coquer strategy. Asymptotic otatios, lower boud ad upper boud:
More informationThe target reliability and design working life
Safety ad Security Egieerig IV 161 The target reliability ad desig workig life M. Holický Kloker Istitute, CTU i Prague, Czech Republic Abstract Desig workig life ad target reliability levels recommeded
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More informationOn comparison of different approaches to the stability radius calculation. Olga Karelkina
O compariso of differet approaches to the stability radius calculatio Olga Karelkia Uiversity of Turku 2011 Outlie Prelimiaries Problem statemet Exact method for calculatio stability radius proposed by
More informationComparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
More informationAvailable online at ScienceDirect. Procedia Economics and Finance 39 ( 2016 )
Available olie at www.sciecedirect.com ScieceDirect Procedia Ecoomics ad Fiace 39 ( 2016 ) 849 854 3rd GLOBAL CONFERENCE o BUSINESS, ECONOMICS, MANAGEMENT ad TOURISM, 26-28 November 2015, Rome, Italy New
More informationA Study on Travel Time Value in Railway Transportation Corridors
A Study o Travel Time Value i Railway Trasportatio Corridors HaiJu Li *, HogChag Zhou 2 School of Traffic ad Trasportatio, Lazhou Jiao-Tog Uiversity, Lazhou 730070, Gasu Provice, Chia. * Correspodig Author
More informationCOMBINED ECONOMIC AND EMISSION DISPATCH USING EVOLUTIONARY ALGORITHMS-A CASE STUDY
VOL. 3, NO. 6, DECEMBER 2008 ISSN 89-6608 COMBINED ECONOMIC AND EMISSION DISPATCH USING EVOLUTIONARY ALGORITHMS-A CASE STUDY A. Lakshmi Devi ad O. Vamsi Krisha Departmet of Electrical ad Electroic Egieerig,
More informationStability Analysis of the Euler Discretization for SIR Epidemic Model
Stability Aalysis of the Euler Discretizatio for SIR Epidemic Model Agus Suryato Departmet of Mathematics, Faculty of Scieces, Brawijaya Uiversity, Jl Vetera Malag 6545 Idoesia Abstract I this paper we
More informationStatistics 511 Additional Materials
Cofidece Itervals o mu Statistics 511 Additioal Materials This topic officially moves us from probability to statistics. We begi to discuss makig ifereces about the populatio. Oe way to differetiate probability
More informationTHE SOLUTION OF NONLINEAR EQUATIONS f( x ) = 0.
THE SOLUTION OF NONLINEAR EQUATIONS f( ) = 0. Noliear Equatio Solvers Bracketig. Graphical. Aalytical Ope Methods Bisectio False Positio (Regula-Falsi) Fied poit iteratio Newto Raphso Secat The root of
More informationProperties and Hypothesis Testing
Chapter 3 Properties ad Hypothesis Testig 3.1 Types of data The regressio techiques developed i previous chapters ca be applied to three differet kids of data. 1. Cross-sectioal data. 2. Time series data.
More informationSample Size Estimation in the Proportional Hazards Model for K-sample or Regression Settings Scott S. Emerson, M.D., Ph.D.
ample ie Estimatio i the Proportioal Haards Model for K-sample or Regressio ettigs cott. Emerso, M.D., Ph.D. ample ie Formula for a Normally Distributed tatistic uppose a statistic is kow to be ormally
More informationReliability and Queueing
Copyright 999 Uiversity of Califoria Reliability ad Queueig by David G. Messerschmitt Supplemetary sectio for Uderstadig Networked Applicatios: A First Course, Morga Kaufma, 999. Copyright otice: Permissio
More informationSupplemental Materials
1 Supplemetal Materials Xiagmao Chag, Rui Ta, Guoliag Xig, Zhaohui Yua, Cheyag Lu, Yixi Che, Yixia Yag This documet icludes the supplemetal materials for the paper titled Sesor Placemet Algorithms for
More informationDetermining the sample size necessary to pass the tentative final monograph pre-operative skin preparation study requirements
Iteratioal Joural of Cliical Trials Paulso DS. It J Cli Trials. 016 Nov;3(4):169-173 http://www.ijcliicaltrials.com pissn 349-340 eissn 349-359 Editorial DOI: http://dx.doi.org/10.1803/349-359.ijct016395
More informationFLOWSHOP SCHEDULING USING A NETWORK APPROACH
,*, A. M. H. Oladeide 1,*, A. I. Momodu 2 ad C. A. Oladeide 3 1, 2, 3DEPARTMENT OF PRODUCTION ENGINEERING, FACULTY OF ENGINEERING, UNIVERSITY OF BENIN, NIGERIA. E-mail addresses: 1 moladeide@uibe.edu,
More informationSolutions for the Exam 9 January 2012
Mastermath ad LNMB Course: Discrete Optimizatio Solutios for the Exam 9 Jauary 2012 Utrecht Uiversity, Educatorium, 15:15 18:15 The examiatio lasts 3 hours. Gradig will be doe before Jauary 23, 2012. Studets
More informationReinforcement Learning Based Dynamic Selection of Auxiliary Objectives with Preserving of the Best Found Solution
Reiforcemet Learig Based Dyamic Selectio of Auxiliary Objectives with Preservig of the Best Foud Solutio arxiv:1704.07187v1 [cs.ne] 24 Apr 2017 Abstract Efficiecy of sigle-objective optimizatio ca be improved
More informationAlgorithm Analysis. Chapter 3
Data Structures Dr Ahmed Rafat Abas Computer Sciece Dept, Faculty of Computer ad Iformatio, Zagazig Uiversity arabas@zu.edu.eg http://www.arsaliem.faculty.zu.edu.eg/ Algorithm Aalysis Chapter 3 3. Itroductio
More informationResearch on real time compensation of thermal errors of CNC lathe based on linear regression theory Qiu Yongliang
d Iteratioal Coferece o Machiery, Materials Egieerig, Chemical Egieerig ad Biotechology (MMECEB 015) Research o real time compesatio of thermal errors of CNC lathe based o liear regressio theory Qiu Yogliag
More informationChapter 9: Numerical Differentiation
178 Chapter 9: Numerical Differetiatio Numerical Differetiatio Formulatio of equatios for physical problems ofte ivolve derivatives (rate-of-chage quatities, such as velocity ad acceleratio). Numerical
More informationLinear Programming and the Simplex Method
Liear Programmig ad the Simplex ethod Abstract This article is a itroductio to Liear Programmig ad usig Simplex method for solvig LP problems i primal form. What is Liear Programmig? Liear Programmig is
More informationCS537. Numerical Analysis and Computing
CS57 Numerical Aalysis ad Computig Lecture Locatig Roots o Equatios Proessor Ju Zhag Departmet o Computer Sciece Uiversity o Ketucky Leigto KY 456-6 Jauary 9 9 What is the Root May physical system ca be
More informationInternational Journal of Scientific & Engineering Research Volume 8, Issue 7, July-2017 ISSN
Iteratioal Joural of Scietific & Egieerig Research Volume 8, Issue, July- ISSN 9-558 8 Estimatio of two layer soil parameters usig traditioal ad evolutioary methods Dr. Abraham George, M.S. Egieerig College,
More informationNotes on iteration and Newton s method. Iteration
Notes o iteratio ad Newto s method Iteratio Iteratio meas doig somethig over ad over. I our cotet, a iteratio is a sequece of umbers, vectors, fuctios, etc. geerated by a iteratio rule of the type 1 f
More informationFuzzy Comprehensive Evaluation on Chinese Aerobics Sports Industry Future Development
Sed Orders for Reprits to reprits@bethamsciece.ae The Ope Cyberetics & Systemics Joural 05 9 705-709 705 Ope Access Fuzzy Comprehesive Evaluatio o Chiese Aerobics Sports Idustry Future Developmet Yig Ha
More informationEstimation of Population Mean Using Co-Efficient of Variation and Median of an Auxiliary Variable
Iteratioal Joural of Probability ad Statistics 01, 1(4: 111-118 DOI: 10.593/j.ijps.010104.04 Estimatio of Populatio Mea Usig Co-Efficiet of Variatio ad Media of a Auxiliary Variable J. Subramai *, G. Kumarapadiya
More informationRank Modulation with Multiplicity
Rak Modulatio with Multiplicity Axiao (Adrew) Jiag Computer Sciece ad Eg. Dept. Texas A&M Uiversity College Statio, TX 778 ajiag@cse.tamu.edu Abstract Rak modulatio is a scheme that uses the relative order
More informationParticle Swarm Optimization Algorithm for the Shortest Confidence Interval Problem
JOURNAL OF COMPUTER, VOL. 7, NO. 8, AUGUT 0 809 Particle warm Optimizatio Algorithm for the hortest Cofece Iterval Problem hag Gao ad Zaiyue Zhag chool of Computer ciece ad Egieerig, Jiagsu Uiversity of
More informationA Model for Scheduling Deteriorating Jobs with Rate-Modifying-Activities on a Single Machine
A Model for Schedulig Deterioratig Jobs with Rate-Modifyig-Activities o a Sigle Machie Yucel Ozturkoglu 1, Robert L. Bulfi 2, Emmett Lodree 3 1.2.3 Dept. of Idustrial ad Systems Egieerig, Aubur Uiversity,
More informationOnline Appendices for: Optimal Recharging Policies for Electric Vehicles
Submitted to Trasportatio Sciece mauscript TS-203-0275.R2 Olie Appedices for: Optimal Rechargig Policies for Electric Vehicles Timoth M. Sweda Scheider, 30 S. Packerlad Dr., Gree Ba, WI 5433, swedat@scheider.com
More informationChapter 12. Assigning Proctors to Exams with Scatter Search 1. INTRODUCTION
Chapter 12 Assigig Proctors to Exams with Scatter Search RAFAEL MARTÍ, HELENA LOURENÇO AND MANUEL LAGUNA Uiversitat de Valecia, Uiversitat Pompeu Fabra ad Uiversity of Colorado Abstract: I this paper we
More informationPower and Type II Error
Statistical Methods I (EXST 7005) Page 57 Power ad Type II Error Sice we do't actually kow the value of the true mea (or we would't be hypothesizig somethig else), we caot kow i practice the type II error
More informationThe Choquet Integral with Respect to Fuzzy-Valued Set Functions
The Choquet Itegral with Respect to Fuzzy-Valued Set Fuctios Weiwei Zhag Abstract The Choquet itegral with respect to real-valued oadditive set fuctios, such as siged efficiecy measures, has bee used i
More information(c) Write, but do not evaluate, an integral expression for the volume of the solid generated when R is
Calculus BC Fial Review Name: Revised 7 EXAM Date: Tuesday, May 9 Remiders:. Put ew batteries i your calculator. Make sure your calculator is i RADIAN mode.. Get a good ight s sleep. Eat breakfast. Brig:
More informationKinetics of Complex Reactions
Kietics of Complex Reactios by Flick Colema Departmet of Chemistry Wellesley College Wellesley MA 28 wcolema@wellesley.edu Copyright Flick Colema 996. All rights reserved. You are welcome to use this documet
More informationInferential Statistics. Inference Process. Inferential Statistics and Probability a Holistic Approach. Inference Process.
Iferetial Statistics ad Probability a Holistic Approach Iferece Process Chapter 8 Poit Estimatio ad Cofidece Itervals This Course Material by Maurice Geraghty is licesed uder a Creative Commos Attributio-ShareAlike
More informationChapter 11 Output Analysis for a Single Model. Banks, Carson, Nelson & Nicol Discrete-Event System Simulation
Chapter Output Aalysis for a Sigle Model Baks, Carso, Nelso & Nicol Discrete-Evet System Simulatio Error Estimatio If {,, } are ot statistically idepedet, the S / is a biased estimator of the true variace.
More informationUpper and Lower Bounds on Unrestricted Black-Box Complexity of Jump n,l
Upper ad Lower Bouds o Urestricted Black-Box Complexity of Jump,l Maxim Buzdalov 1, Mikhail Kever 1, ad Bejami Doerr 1 ITMO Uiversity, 49 Kroverkskiy av., Sait-Petersburg, Russia, 197101 mbuzdalov@gmail.com,
More informationThe Space Redundant Robotic Manipulator Chaotic Motion Dynamics Control Algorithm
Sesors & rasducers, Vol. 75, Issue 7, July 24, pp. 27-3 Sesors & rasducers 24 by IFSA Publishig, S. L. http://www.sesorsportal.com he Space Redudat Robotic Maipulator Chaotic Motio Dyamics Cotrol Algorithm
More informationMixtures of Gaussians and the EM Algorithm
Mixtures of Gaussias ad the EM Algorithm CSE 6363 Machie Learig Vassilis Athitsos Computer Sciece ad Egieerig Departmet Uiversity of Texas at Arligto 1 Gaussias A popular way to estimate probability desity
More informationμ are complex parameters. Other
A New Numerical Itegrator for the Solutio of Iitial Value Problems i Ordiary Differetial Equatios. J. Suday * ad M.R. Odekule Departmet of Mathematical Scieces, Adamawa State Uiversity, Mubi, Nigeria.
More informationChapter If n is odd, the median is the exact middle number If n is even, the median is the average of the two middle numbers
Chapter 4 4-1 orth Seattle Commuity College BUS10 Busiess Statistics Chapter 4 Descriptive Statistics Summary Defiitios Cetral tedecy: The extet to which the data values group aroud a cetral value. Variatio:
More informationParticle Swarm Optimization Design of Optical Directional Coupler Based on Power Loss Analysis
Iteratioal Joural of Itelliget Sstems ad Applicatios i Egieerig ISSN:147-6799147-6799www.atsciece.org/IJASAE Advaced Techolog ad Sciece Origial Research Paper Particle Swarm Optimizatio esig of Optical
More informationOBJECTIVES. Chapter 1 INTRODUCTION TO INSTRUMENTATION FUNCTION AND ADVANTAGES INTRODUCTION. At the end of this chapter, students should be able to:
OBJECTIVES Chapter 1 INTRODUCTION TO INSTRUMENTATION At the ed of this chapter, studets should be able to: 1. Explai the static ad dyamic characteristics of a istrumet. 2. Calculate ad aalyze the measuremet
More informationOPTIMIZED SOLUTION OF PRESSURE VESSEL DESIGN USING GEOMETRIC PROGRAMMING
OPTIMIZED SOLUTION OF PRESSURE VESSEL DESIGN USING GEOMETRIC PROGRAMMING S.H. NASSERI, Z. ALIZADEH AND F. TALESHIAN ABSTRACT. Geometric programmig is a methodology for solvig algebraic oliear optimizatio
More informationResearch Article Health Monitoring for a Structure Using Its Nonstationary Vibration
Advaces i Acoustics ad Vibratio Volume 2, Article ID 69652, 5 pages doi:.55/2/69652 Research Article Health Moitorig for a Structure Usig Its Nostatioary Vibratio Yoshimutsu Hirata, Mikio Tohyama, Mitsuo
More informationVector Quantization: a Limiting Case of EM
. Itroductio & defiitios Assume that you are give a data set X = { x j }, j { 2,,, }, of d -dimesioal vectors. The vector quatizatio (VQ) problem requires that we fid a set of prototype vectors Z = { z
More information