Uncertain Models for Bed Allocation
|
|
- Benjamin Atkinson
- 5 years ago
- Views:
Transcription
1 Global Journal of Health Scence Vol., No. ; October 00 Uncertan Models for Bed Allocaton Lng Gao (Correspondng author) College of Scence, Guln Unversty of Technology Box 733, Guln 54004, Chna Tel: E-mal: rng04@yahoo.com.cn Lang Ln College of Scence, Guln Unversty of Technology Guln 54004, Chna E-mal: lnlang6666@6.com Lanlong Gao College of Scence, Guln Unversty of Technology Guln 54004, Chna E-mal: gaolanlong@yahoo.com.cn The research s fnanced by Guangx Natonal Scence Foundaton of Chna (Gu No. 0836) Abstract The purpose of ths paper s to develop a methodology for modelng sckbed allocaton problems wth uncertan length of stay for each patent. Two uncertan bed allocaton models are presented. Hybrd ntellgent algorthm s employed for solvng these models. Fnally, numercal example s provded to demonstrate the feasblty of the proposed algorthm. Keywords: Uncertan varable, Sckbed, Allocaton, Uncertan programmng. Introducton Queue s frequently encountered n daly lfe. Queueng theory s the mathematcal study of watng lnes (or queues) and generally consdered a branch of operatons research because the results are often used when makng busness decsons about the resources needed to provde servce. It s applcable n a wde varety of stuatons that may be encountered n busness, commerce, ndustry, publc servce, engneerng and healthcare. In supermarkets and n banks queues form when there are nsuffcent server unts to meet the demand for servce. Smlarly, n hosptals, the queues form when there are nsuffcent beds avalable to admt ll people. In supermarkets and n banks customers can go elsewhere. But sck people have no alternatve optons: they ust have to wat. When the lack of sckbeds occurs patents wat to be admtted. The bed crss was consdered as a queung system and dscrete event smulaton was employed to evaluate the model numercally by C. Vaslaks and E. El-Darz. Other researches have exsted n healthcare servce. A methodology that uses system smulaton combned wth optmzaton to determne the optmal number of doctors, lab techncans and nurses requred to maxmze patent throughput and to reduce patent tme n the system subect to budget restrctons was presented by Mohamed and Talal. Real-lfe decsons are usually made n the state of uncertanty. By uncertan programmng we mean the optmzaton theory n uncertan envronments. In many cases, fuzzness and randomness smultaneously appear n a system. In order to descrbe these phenomena, a fuzzy random varable was ntroduced by Kwakernak as a random element takng fuzzy varable values. A random fuzzy varable was proposed by Lu as a fuzzy element takng random varable values. More generally, a hybrd varable was ntroduced by Lu as a measurable functon from a chance space to the set of real numbers. Fuzzy random varable and random fuzzy varable are nstances of hybrd varable. In order to 3 ISSN E-ISSN
2 Global Journal of Health Scence Vol., No. ; October 00 measure hybrd events, a concept of chance measure was ntroduced by L and Lu. After that, a general framework of hybrd programmng was proposed by Lu. Uncertanty theory was founded by Lu n 007 as a branch of mathematcs based on normalty, monotoncty, selfdualty, and countable subaddtvty axoms. Uncertan programmng was presented by Lu n 008 as the optmzaton theory n uncertan envronments. It has been appled n system relablty desgn, proect schedulng problem, vehcle routng problem, faclty locaton problem, and machne schedulng problem. In ths paper, we wll ntroduce two uncertan models for bed allocaton problem. The rest of the paper s organzed as follows: n Secton, we wll brefly revew the concepts of uncertanty. Then we descrbe the assumptons and notatons for uncertan bed allocaton models n Secton 3. After that, two uncertan models for bed allocaton are formulated n Secton 4. In Secton 5, a hybrd ntellgent algorthm desgned for solvng the models s descrbed. In Secton 6, a numercal example s gven to show the effectveness of the proposed algorthm. Fnally, we dscuss the conclusons and provde future drecton for research.. Prelmnares Let be a nonempty set, and let L be a σ-algebra over. Each element L s called an event. M s a set functon whch follows the four axoms gven by Lu: Axom. (Normalty) M. Axom. (Monotoncty) M M whenever. C Axom 3. (Self-Dualty) M M for any event. Axom 4. (Countable Subaddtvty) For every countable sequence of events M M., we have Then M s called an uncertan measure, the trplet, LM, s called an uncertanty space. A measurable functon defned on nto s called an uncertan varable.. Identfcaton Functon A random varable may be characterzed by a probablty densty functon, and a fuzzy varable may be descrbed by a membershp functon. Lu ntroduce an dentfcaton functon to characterze an uncertan varable. Defnton (Lu) An uncertan varable s sad to have a frst dentfcaton functon f () ( x) s a nonnegatve functon on such that sup ( x) ( y) ; () for any set B of real numbers, we have sup ( x), f sup ( x) 0.5 xb xb M B sup ( x), f sup ( x) 0.5 C xb xb x y Example : By a trapezodal uncertan varable we mean the uncertan varable fully determned by the quadruplet ( abcd ; ; ; ) of crsp numbers wth a bc d, whose frst dentfcaton functon s ( x a) ( b a), f a x b; 0.5, f b x c; ( x) ( x d) ( c d), f c x d; 0, otherwse.. Expected Value Expected value s the average value of uncertan varable n the sense of uncertan measure, and represents the sze of uncertan varable. Defnton (Lu) Let be an uncertan varable. Then the expected value of s defned by Publshed by Canadan Center of Scence and Educaton 33
3 Global Journal of Health Scence Vol., No. ; October 00 E[ ] M { r} dr M { r} dr 0 provded that at least one of the two ntegrals s fnte. 3. Assumptons and notatons Bed crss sometmes appears n hosptals. The crss s usually attrbuted to factors such as the bad weather, nfluenza, older people, geratrcans, and lack of cash or nurse shortages. As mentoned above, n hosptals, the queues form when there are nsuffcent beds avalable to admt ll people, and sck people have to wat untl free bed s avalable. When a patent arrves, he/she enter a queung system. We wll dvde the servce system nto three phases ncludng watng sckbed, preoperatve preparaton and postoperatve recovery. After that, the patent leaves the system. For optmze the beds allocaton durng the gusty busy perod, we descrbe assumptons and notatons as follows: 3. Assumptons ) treatment receved across dfferent sckbeds s dentcal; ) the total account of sckbeds s fxed and each bed s occuped by one patent; 3) the out-patents arrvals randomly and ndependently of each other; 4) LOS(length of stay) for each patent s consdered to be a uncertan varable. 3. Notatons n : the number of out-patents need to be hosptalzed durng a perod of t days; m : the number of fxed sckbeds;,,, m : the sckbeds; m : the number of patents cared for n sckbed ;,,, m : the patents cared for n sckbed ; k(, ): the patent cared for n sckbed ; x : the decson vector, where x (,), (, ),, (, ), (,), (, ),, (, ),, (,), (, ),, (, ) k k k m k k k m k k k m and the sequence (, ),,, n ; Dk(, ) : the arrvng tme of patent k(, ),,,, m;,,, m ; Tk(, ) : the LOS(length of stay) of patent k(, ), 0,,,, m ;,,, m k s the rearrangement of, and Tk(,0) s the occupaton tme of ntal patent n sckbed, so patent k(, ) wll leave the hosptal at the tme Tk(, 0 ) ; 0 0 : the uncertan vector where T x. Thus the watng tme of patent (, ) k s Tk Dk 0 (, 0) (, ) We denote the total watng tmes and the longest stayng tme n hosptal of all the n patents by f ( x, ) and (, ) f x, respectvely. Then we have f m m x T k D k (, ) (, ) (, ) f (, ) max m x 0Tk (, ) m 4. Uncertan Bed Allocaton Model Wth assumpton of the uncertan, we ntroduce two uncertan models for bed allocaton., 34 ISSN E-ISSN
4 Global Journal of Health Scence Vol., No. ; October Expected Tme Goal Model In order to balance the above conflctng obectves f ( x, ) and f ( x, ), we may have the followng target levels and prorty structure: At the frst prorty level, the expected total watng tme Thus we have a goal constrant n whch d 0 wll be mnmzed. E f ( x, ) b d, E f ( x, ) should not exceed the target value b. At the second prorty level, the expected longest stayng tme n hosptal E f ( x, ) should not exceed the target value b. That s, we have a goal constrant E f ( x, ) b d, n whch d 0 wll be mnmzed. Then we have the followng expected tme goal programmng model for the bed allocaton problem: lexmn d 0, d 0 st.. Ef( x, ) b d Ef( x, ) b d k(, ) n,,, m,,,, m, ntegers k(, ) k(, ),f (, ) (, ) where lexmn represents lexcographcally mnmzng the obectve vector. 4. Chance-Constraned Goal Programmng We assume the followng prorty structure. At the frst prorty level, the total watng tme f (, ) x should not exceed the target value b wth confdence level. Thus we have a goal constrant n whch d 0 wll be mnmzed. M f ( x, ) b d At the second prorty level, the longest stayng tme n hosptal f (, ) x should not exceed the target value b wth confdence level. Thus we have a goal constrant M f ( x, ) b d n whch d 0 wll be mnmzed. Then we have the followng chance-constraned goal programmng model for the bed allocaton problem: lexmn d 0, d 0 st.. M f( x, ) b d M f( x, ) b d k(, ) n,,, m,,,, m, ntegers k(, ) k(, ), f (, ) (, ) Publshed by Canadan Center of Scence and Educaton 35
5 Global Journal of Health Scence Vol., No. ; October Intellgent Algorthm Based on Uncertan Smulaton In order to solve the models, we ntegrate uncertan smulaton, neural network and GA to produce a hybrd ntellgent algorthm. Step. Generate tranng nput-output data for uncertan functons lke U : x E[ f( x, )] U : x M f ( x, ) 0 for any gven decson vector x. Step. Tran a neural network to approxmate the uncertan functons by the generated tranng data. Step 3. Intalze pop_sze chromosomes whose feasblty may be checked by the traned neural network. Step 4. Update the chromosomes by crossover and mutaton operatons and the traned neural network may be employed to check the feasblty of offsprng. Step 5. Calculate the obectve value for all chromosomes by the traned neural network. Step 6. Compute the ftness of each chromosome by rank-based evaluaton functon based on the obectve values. Step 7. Select the chromosome by rank-based evaluaton functon based on the obectve values. Here, we adopt the followng rank-based evaluaton functon Eval( V ) a( a),,,, pop _ sze where parameter a (0,), means the best ndvdual, and pop_ sze the worst ndvdual. Step 8. Repeat the fourth to seventh steps a gven number of cycles. Step 9. Report the best chromosome as the optmal soluton. 6. Numercal Experments In ths secton, we gve a smple example to llustrate the effectveness of the proposed hybrd ntellgent algorthms employng MATLAB. Here the parameters are set as follows: the populaton sze s 00, the probablty of crossover P c s 0.6, the probablty of mutaton P m s 0.3, and the parameter a n the rank-based evaluaton functon s Example. Let us consder 0 patents arrve n one day and 3 sckbeds are avalable. The estmated lengths of stay for each patent are trapezodal uncertan varables as table. At the frst prorty level, the expected total watng tme have a goal constrant n whch d wll be mnmzed. E f ( x, ) 0, d E f (, ) x should be as lttle as possble. Then we At the second prorty level, the expected longest stayng tme n hosptal target value8. That s, we have a goal constrant d E f ( x, ) 8, d E f (, ) x should not exceed the n whch wll be mnmzed. Then we have the followng expected tme goal programmng model for the bed allocaton problem: 36 ISSN E-ISSN
6 Global Journal of Health Scence Vol., No. ; October 00 lexmn d 0, d 0 st.. Ef( x, ) d 0 Ef( x, ) d 8 k(, ) n,, 3,,,, m3, ntegers k(, ) k(, ),f (, ) (, ) A run of the hybrd ntellgent algorthm (3000 cycles n fuzzy smulaton, 500 generaton n GA) shows that the optmal allocaton s Sckbed : 45 3; Sckbed : 69 7; Sckbed 3: Conclusons In ths paper, wth the ntroduced uncertan varable, the bed allocaton problem n hosptal s dscussed under uncertan envronment; thereby two uncertan models are presented. Ths model effectvely reduce the patents tme n queue, thus can mprove the publc satsfacton to the health servce. The realzaton of ths method wll open up new research feld of the applcaton of uncertanty theory. In the future research, dynamc bed allocaton s concerned and we wll mprove the effcency of algorthm. References C. Vaslaks and E. El-Darz. (00). A smulaton study of the wnter bed crss. Health Care Management Scence, Vol.4, Kwakernaak H. (978). Fuzzy random varablesłi. defntons and theorems. Informaton Scences, Vol.5, -9. Mohamed A. Ahmed, Talal M. Alkhams. (009). Smulaton optmzaton for an emergency department healthcare unt n Kuwat. European Journal of Operatonal Research, Vol.98, 3, Lu B. (00). Theory and Practce of Uncertan Programmng. Hedelberg: Physca-Verlag. Lu B. (006). A survey of credblty theory. Fuzzy Optmzaton and Decson Makng, Vol.5, No.4, Lu B. (007). Uncertanty Theory. (nd ed.). Berln: Sprnger-Verlag. Lu B. (009). Theory and Practce of Uncertan Programmng. (nd ed.). Berln: Sprnger-Verlag. Lu B. (00). Theory and Practce of Uncertan Programmng. (3rd ed.). [Onlne] Avalable: Lu B. (00). Uncertanty Theory. (3rd ed.). [Onlne] Avalable: (March 0, 00). L X and Lu B. (009). Chance measure for hybrd events wth fuzzness and randomness. Soft Computng, Vol.3, No., Zxong Peng. (00). Uncertan Smulaton. [Onlne] Avalable: (March 0, 00). Table. The estmated length of stay for each patent Patent Length of Stay (6,9,,4) (4,7,9,) (3,6,8,) (,4,6,9) (,3,5,8) Patent Length of Stay (0,3,5,8) (,3,5,7) (0,,3,4) (0,,3,4) (0,,3,4) Publshed by Canadan Center of Scence and Educaton 37
The Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationChapter 2 A Class of Robust Solution for Linear Bilevel Programming
Chapter 2 A Class of Robust Soluton for Lnear Blevel Programmng Bo Lu, Bo L and Yan L Abstract Under the way of the centralzed decson-makng, the lnear b-level programmng (BLP) whose coeffcents are supposed
More informationComplement of Type-2 Fuzzy Shortest Path Using Possibility Measure
Intern. J. Fuzzy Mathematcal rchve Vol. 5, No., 04, 9-7 ISSN: 30 34 (P, 30 350 (onlne Publshed on 5 November 04 www.researchmathsc.org Internatonal Journal of Complement of Type- Fuzzy Shortest Path Usng
More informationSingle-Facility Scheduling over Long Time Horizons by Logic-based Benders Decomposition
Sngle-Faclty Schedulng over Long Tme Horzons by Logc-based Benders Decomposton Elvn Coban and J. N. Hooker Tepper School of Busness, Carnege Mellon Unversty ecoban@andrew.cmu.edu, john@hooker.tepper.cmu.edu
More informationApplication of Queuing Theory to Waiting Time of Out-Patients in Hospitals.
Applcaton of Queung Theory to Watng Tme of Out-Patents n Hosptals. R.A. Adeleke *, O.D. Ogunwale, and O.Y. Hald. Department of Mathematcal Scences, Unversty of Ado-Ekt, Ado-Ekt, Ekt State, Ngera. E-mal:
More informationDesign and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm
Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:
More informationA New Evolutionary Computation Based Approach for Learning Bayesian Network
Avalable onlne at www.scencedrect.com Proceda Engneerng 15 (2011) 4026 4030 Advanced n Control Engneerng and Informaton Scence A New Evolutonary Computaton Based Approach for Learnng Bayesan Network Yungang
More informationWinter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan
Wnter 2008 CS567 Stochastc Lnear/Integer Programmng Guest Lecturer: Xu, Huan Class 2: More Modelng Examples 1 Capacty Expanson Capacty expanson models optmal choces of the tmng and levels of nvestments
More informationQueueing Networks II Network Performance
Queueng Networks II Network Performance Davd Tpper Assocate Professor Graduate Telecommuncatons and Networkng Program Unversty of Pttsburgh Sldes 6 Networks of Queues Many communcaton systems must be modeled
More informationAn Admission Control Algorithm in Cloud Computing Systems
An Admsson Control Algorthm n Cloud Computng Systems Authors: Frank Yeong-Sung Ln Department of Informaton Management Natonal Tawan Unversty Tape, Tawan, R.O.C. ysln@m.ntu.edu.tw Yngje Lan Management Scence
More informationResearch on Route guidance of logistic scheduling problem under fuzzy time window
Advanced Scence and Technology Letters, pp.21-30 http://dx.do.org/10.14257/astl.2014.78.05 Research on Route gudance of logstc schedulng problem under fuzzy tme wndow Yuqang Chen 1, Janlan Guo 2 * Department
More informationSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,
More informationSOLVING CAPACITATED VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS BY GOAL PROGRAMMING APPROACH
Proceedngs of IICMA 2013 Research Topc, pp. xx-xx. SOLVIG CAPACITATED VEHICLE ROUTIG PROBLEMS WITH TIME WIDOWS BY GOAL PROGRAMMIG APPROACH ATMII DHORURI 1, EMIUGROHO RATA SARI 2, AD DWI LESTARI 3 1Department
More informationIrene Hepzibah.R 1 and Vidhya.R 2
Internatonal Journal of Scentfc & Engneerng Research, Volume 5, Issue 3, March-204 374 ISSN 2229-558 INTUITIONISTIC FUZZY MULTI-OBJECTIVE LINEAR PROGRAMMING PROBLEM (IFMOLPP) USING TAYLOR SERIES APPROACH
More informationIntegrated approach in solving parallel machine scheduling and location (ScheLoc) problem
Internatonal Journal of Industral Engneerng Computatons 7 (2016) 573 584 Contents lsts avalable at GrowngScence Internatonal Journal of Industral Engneerng Computatons homepage: www.growngscence.com/ec
More informationSome modelling aspects for the Matlab implementation of MMA
Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton
More informationAmiri s Supply Chain Model. System Engineering b Department of Mathematics and Statistics c Odette School of Business
Amr s Supply Chan Model by S. Ashtab a,, R.J. Caron b E. Selvarajah c a Department of Industral Manufacturng System Engneerng b Department of Mathematcs Statstcs c Odette School of Busness Unversty of
More informationQueuing system theory
Elements of queung system: Queung system theory Every queung system conssts of three elements: An arrval process: s characterzed by the dstrbuton of tme between the arrval of successve customers, the mean
More informationModule 9. Lecture 6. Duality in Assignment Problems
Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationINAk-out-of-n: G system, there are totally n components,
IEEE TRANSACTIONS ON FUZZY SYSTEMS, VOL. 26, NO. 5, OCTOBER 2018 2663 Relablty Analyss of Uncertan Weghted k-out-of-n Systems Jnwu Gao,KaYao, Jan Zhou,andHuaKe Abstract The uncertan varable s used to model
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationA Network Intrusion Detection Method Based on Improved K-means Algorithm
Advanced Scence and Technology Letters, pp.429-433 http://dx.do.org/10.14257/astl.2014.53.89 A Network Intruson Detecton Method Based on Improved K-means Algorthm Meng Gao 1,1, Nhong Wang 1, 1 Informaton
More informationInteractive Bi-Level Multi-Objective Integer. Non-linear Programming Problem
Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan
More informationEcon107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)
I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes
More informationAnalysis of Discrete Time Queues (Section 4.6)
Analyss of Dscrete Tme Queues (Secton 4.6) Copyrght 2002, Sanjay K. Bose Tme axs dvded nto slots slot slot boundares Arrvals can only occur at slot boundares Servce to a job can only start at a slot boundary
More informationThe lower and upper bounds on Perron root of nonnegative irreducible matrices
Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College
More informationA New Algorithm for Finding a Fuzzy Optimal. Solution for Fuzzy Transportation Problems
Appled Mathematcal Scences, Vol. 4, 200, no. 2, 79-90 A New Algorthm for Fndng a Fuzzy Optmal Soluton for Fuzzy Transportaton Problems P. Pandan and G. Nataraan Department of Mathematcs, School of Scence
More informationPower law and dimension of the maximum value for belief distribution with the max Deng entropy
Power law and dmenson of the maxmum value for belef dstrbuton wth the max Deng entropy Bngy Kang a, a College of Informaton Engneerng, Northwest A&F Unversty, Yanglng, Shaanx, 712100, Chna. Abstract Deng
More informationSuggested solutions for the exam in SF2863 Systems Engineering. June 12,
Suggested solutons for the exam n SF2863 Systems Engneerng. June 12, 2012 14.00 19.00 Examner: Per Enqvst, phone: 790 62 98 1. We can thnk of the farm as a Jackson network. The strawberry feld s modelled
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationA Simple Inventory System
A Smple Inventory System Lawrence M. Leems and Stephen K. Park, Dscrete-Event Smulaton: A Frst Course, Prentce Hall, 2006 Hu Chen Computer Scence Vrgna State Unversty Petersburg, Vrgna February 8, 2017
More informationHongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)
ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of
More informationA Bayes Algorithm for the Multitask Pattern Recognition Problem Direct Approach
A Bayes Algorthm for the Multtask Pattern Recognton Problem Drect Approach Edward Puchala Wroclaw Unversty of Technology, Char of Systems and Computer etworks, Wybrzeze Wyspanskego 7, 50-370 Wroclaw, Poland
More informationFUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM
Internatonal Conference on Ceramcs, Bkaner, Inda Internatonal Journal of Modern Physcs: Conference Seres Vol. 22 (2013) 757 761 World Scentfc Publshng Company DOI: 10.1142/S2010194513010982 FUZZY GOAL
More informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More informationVARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES
VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue
More informationInternational Journal of Mathematical Archive-3(3), 2012, Page: Available online through ISSN
Internatonal Journal of Mathematcal Archve-3(3), 2012, Page: 1136-1140 Avalable onlne through www.ma.nfo ISSN 2229 5046 ARITHMETIC OPERATIONS OF FOCAL ELEMENTS AND THEIR CORRESPONDING BASIC PROBABILITY
More informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More informationComputing Correlated Equilibria in Multi-Player Games
Computng Correlated Equlbra n Mult-Player Games Chrstos H. Papadmtrou Presented by Zhanxang Huang December 7th, 2005 1 The Author Dr. Chrstos H. Papadmtrou CS professor at UC Berkley (taught at Harvard,
More informationStructure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
More informationThe Convergence Speed of Single- And Multi-Objective Immune Algorithm Based Optimization Problems
The Convergence Speed of Sngle- And Mult-Obectve Immune Algorthm Based Optmzaton Problems Mohammed Abo-Zahhad Faculty of Engneerng, Electrcal and Electroncs Engneerng Department, Assut Unversty, Assut,
More informationEEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming
EEL 6266 Power System Operaton and Control Chapter 3 Economc Dspatch Usng Dynamc Programmng Pecewse Lnear Cost Functons Common practce many utltes prefer to represent ther generator cost functons as sngle-
More informationResource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud
Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationDetermine the Optimal Order Quantity in Multi-items&s EOQ Model with Backorder
Australan Journal of Basc and Appled Scences, 5(7): 863-873, 0 ISSN 99-878 Determne the Optmal Order Quantty n Mult-tems&s EOQ Model wth Backorder Babak Khabr, Had Nasser, 3 Ehsan Ehsan and Nma Kazem Department
More informationAdaptive Dynamical Polling in Wireless Networks
BULGARIA ACADEMY OF SCIECES CYBERETICS AD IFORMATIO TECHOLOGIES Volume 8, o Sofa 28 Adaptve Dynamcal Pollng n Wreless etworks Vladmr Vshnevsky, Olga Semenova Insttute for Informaton Transmsson Problems
More informationIntroduction to Continuous-Time Markov Chains and Queueing Theory
Introducton to Contnuous-Tme Markov Chans and Queueng Theory From DTMC to CTMC p p 1 p 12 1 2 k-1 k p k-1,k p k-1,k k+1 p 1 p 21 p k,k-1 p k,k-1 DTMC 1. Transtons at dscrete tme steps n=,1,2, 2. Past doesn
More informationNeryškioji dichotominių testo klausimų ir socialinių rodiklių diferencijavimo savybių klasifikacija
Neryškoj dchotomnų testo klausmų r socalnų rodklų dferencjavmo savybų klasfkacja Aleksandras KRYLOVAS, Natalja KOSAREVA, Julja KARALIŪNAITĖ Technologcal and Economc Development of Economy Receved 9 May
More informationA new Approach for Solving Linear Ordinary Differential Equations
, ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of
More informationUsing Immune Genetic Algorithm to Optimize BP Neural Network and Its Application Peng-fei LIU1,Qun-tai SHEN1 and Jun ZHI2,*
Advances n Computer Scence Research (ACRS), volume 54 Internatonal Conference on Computer Networks and Communcaton Technology (CNCT206) Usng Immune Genetc Algorthm to Optmze BP Neural Network and Its Applcaton
More informationSystem identifications by SIRMs models with linear transformation of input variables
ORIGINAL RESEARCH System dentfcatons by SIRMs models wth lnear transformaton of nput varables Hrofum Myama, Nortaka Shge, Hrom Myama Graduate School of Scence and Engneerng, Kagoshma Unversty, Japan Receved:
More informationProbability Theory (revisited)
Probablty Theory (revsted) Summary Probablty v.s. plausblty Random varables Smulaton of Random Experments Challenge The alarm of a shop rang. Soon afterwards, a man was seen runnng n the street, persecuted
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationIntroduction to Algorithms
Introducton to Algorthms 6.046J/8.40J Lecture 7 Prof. Potr Indyk Data Structures Role of data structures: Encapsulate data Support certan operatons (e.g., INSERT, DELETE, SEARCH) Our focus: effcency of
More informationCHAPTER-5 INFORMATION MEASURE OF FUZZY MATRIX AND FUZZY BINARY RELATION
CAPTER- INFORMATION MEASURE OF FUZZY MATRI AN FUZZY BINARY RELATION Introducton The basc concept of the fuzz matr theor s ver smple and can be appled to socal and natural stuatons A branch of fuzz matr
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More informationCOS 521: Advanced Algorithms Game Theory and Linear Programming
COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton
More informationReal-Time Systems. Multiprocessor scheduling. Multiprocessor scheduling. Multiprocessor scheduling
Real-Tme Systems Multprocessor schedulng Specfcaton Implementaton Verfcaton Multprocessor schedulng -- -- Global schedulng How are tasks assgned to processors? Statc assgnment The processor(s) used for
More informationCalculation of time complexity (3%)
Problem 1. (30%) Calculaton of tme complexty (3%) Gven n ctes, usng exhaust search to see every result takes O(n!). Calculaton of tme needed to solve the problem (2%) 40 ctes:40! dfferent tours 40 add
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationECE559VV Project Report
ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationMarkov Chain Monte Carlo Lecture 6
where (x 1,..., x N ) X N, N s called the populaton sze, f(x) f (x) for at least one {1, 2,..., N}, and those dfferent from f(x) are called the tral dstrbutons n terms of mportance samplng. Dfferent ways
More informationTRAPEZOIDAL FUZZY NUMBERS FOR THE TRANSPORTATION PROBLEM. Abstract
TRAPEZOIDAL FUZZY NUMBERS FOR THE TRANSPORTATION PROBLEM ARINDAM CHAUDHURI* Lecturer (Mathematcs & Computer Scence) Meghnad Saha Insttute of Technology, Kolkata, Inda arndam_chau@yahoo.co.n *correspondng
More informationFor now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results.
Neural Networks : Dervaton compled by Alvn Wan from Professor Jtendra Malk s lecture Ths type of computaton s called deep learnng and s the most popular method for many problems, such as computer vson
More informationLOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin
Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence
More information10) Activity analysis
3C3 Mathematcal Methods for Economsts (6 cr) 1) Actvty analyss Abolfazl Keshvar Ph.D. Aalto Unversty School of Busness Sldes orgnally by: Tmo Kuosmanen Updated by: Abolfazl Keshvar 1 Outlne Hstorcal development
More informationSemi-supervised Classification with Active Query Selection
Sem-supervsed Classfcaton wth Actve Query Selecton Jao Wang and Swe Luo School of Computer and Informaton Technology, Beng Jaotong Unversty, Beng 00044, Chna Wangjao088@63.com Abstract. Labeled samples
More informationComparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method
Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method
More informationSome Comments on Accelerating Convergence of Iterative Sequences Using Direct Inversion of the Iterative Subspace (DIIS)
Some Comments on Acceleratng Convergence of Iteratve Sequences Usng Drect Inverson of the Iteratve Subspace (DIIS) C. Davd Sherrll School of Chemstry and Bochemstry Georga Insttute of Technology May 1998
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationLecture 4: November 17, Part 1 Single Buffer Management
Lecturer: Ad Rosén Algorthms for the anagement of Networs Fall 2003-2004 Lecture 4: November 7, 2003 Scrbe: Guy Grebla Part Sngle Buffer anagement In the prevous lecture we taled about the Combned Input
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationFuzzy Approaches for Multiobjective Fuzzy Random Linear Programming Problems Through a Probability Maximization Model
Fuzzy Approaches for Multobjectve Fuzzy Random Lnear Programmng Problems Through a Probablty Maxmzaton Model Htosh Yano and Kota Matsu Abstract In ths paper, two knds of fuzzy approaches are proposed for
More informationMarket structure and Innovation
Market structure and Innovaton Ths presentaton s based on the paper Market structure and Innovaton authored by Glenn C. Loury, publshed n The Quarterly Journal of Economcs, Vol. 93, No.3 ( Aug 1979) I.
More informationRBF Neural Network Model Training by Unscented Kalman Filter and Its Application in Mechanical Fault Diagnosis
Appled Mechancs and Materals Submtted: 24-6-2 ISSN: 662-7482, Vols. 62-65, pp 2383-2386 Accepted: 24-6- do:.428/www.scentfc.net/amm.62-65.2383 Onlne: 24-8- 24 rans ech Publcatons, Swtzerland RBF Neural
More informationAn Integrated Asset Allocation and Path Planning Method to to Search for a Moving Target in in a Dynamic Environment
An Integrated Asset Allocaton and Path Plannng Method to to Search for a Movng Target n n a Dynamc Envronment Woosun An Mansha Mshra Chulwoo Park Prof. Krshna R. Pattpat Dept. of Electrcal and Computer
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationGeneral viscosity iterative method for a sequence of quasi-nonexpansive mappings
Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,
More informationOn the Multicriteria Integer Network Flow Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of
More informationx = , so that calculated
Stat 4, secton Sngle Factor ANOVA notes by Tm Plachowsk n chapter 8 we conducted hypothess tests n whch we compared a sngle sample s mean or proporton to some hypotheszed value Chapter 9 expanded ths to
More informationThin-Walled Structures Group
Thn-Walled Structures Group JOHNS HOPKINS UNIVERSITY RESEARCH REPORT Towards optmzaton of CFS beam-column ndustry sectons TWG-RR02-12 Y. Shfferaw July 2012 1 Ths report was prepared ndependently, but was
More informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
More informationCS : Algorithms and Uncertainty Lecture 17 Date: October 26, 2016
CS 29-128: Algorthms and Uncertanty Lecture 17 Date: October 26, 2016 Instructor: Nkhl Bansal Scrbe: Mchael Denns 1 Introducton In ths lecture we wll be lookng nto the secretary problem, and an nterestng
More information829. An adaptive method for inertia force identification in cantilever under moving mass
89. An adaptve method for nerta force dentfcaton n cantlever under movng mass Qang Chen 1, Mnzhuo Wang, Hao Yan 3, Haonan Ye 4, Guola Yang 5 1,, 3, 4 Department of Control and System Engneerng, Nanng Unversty,
More informationChapter 8 Indicator Variables
Chapter 8 Indcator Varables In general, e explanatory varables n any regresson analyss are assumed to be quanttatve n nature. For example, e varables lke temperature, dstance, age etc. are quanttatve n
More information4 Analysis of Variance (ANOVA) 5 ANOVA. 5.1 Introduction. 5.2 Fixed Effects ANOVA
4 Analyss of Varance (ANOVA) 5 ANOVA 51 Introducton ANOVA ANOVA s a way to estmate and test the means of multple populatons We wll start wth one-way ANOVA If the populatons ncluded n the study are selected
More informationOptimization of Surgery Delivery Systems
Optmzaton of Surger Delver Sstems Bran Denton Edward P. Ftts Department of Industral & Sstems Engneerng North Carolna State Unverst Ma, 202 Collaborators Har Balasubramanan (Unverst of Massachusetts) Sakne
More informationInexact Newton Methods for Inverse Eigenvalue Problems
Inexact Newton Methods for Inverse Egenvalue Problems Zheng-jan Ba Abstract In ths paper, we survey some of the latest development n usng nexact Newton-lke methods for solvng nverse egenvalue problems.
More informationMulti-Robot Formation Control Based on Leader-Follower Optimized by the IGA
IOSR Journal of Computer Engneerng (IOSR-JCE e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 19, Issue 1, Ver. III (Jan.-Feb. 2017, PP 08-13 www.osrjournals.org Mult-Robot Formaton Control Based on Leader-Follower
More informationCS-433: Simulation and Modeling Modeling and Probability Review
CS-433: Smulaton and Modelng Modelng and Probablty Revew Exercse 1. (Probablty of Smple Events) Exercse 1.1 The owner of a camera shop receves a shpment of fve cameras from a camera manufacturer. Unknown
More informationFuzzy Boundaries of Sample Selection Model
Proceedngs of the 9th WSES Internatonal Conference on ppled Mathematcs, Istanbul, Turkey, May 7-9, 006 (pp309-34) Fuzzy Boundares of Sample Selecton Model L. MUHMD SFIIH, NTON BDULBSH KMIL, M. T. BU OSMN
More informationApplication of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems
Mathematca Aeterna, Vol. 1, 011, no. 06, 405 415 Applcaton of B-Splne to Numercal Soluton of a System of Sngularly Perturbed Problems Yogesh Gupta Department of Mathematcs Unted College of Engneerng &
More informationWeek 5: Neural Networks
Week 5: Neural Networks Instructor: Sergey Levne Neural Networks Summary In the prevous lecture, we saw how we can construct neural networks by extendng logstc regresson. Neural networks consst of multple
More informationCopyright 2017 by Taylor Enterprises, Inc., All Rights Reserved. Adjusted Control Limits for U Charts. Dr. Wayne A. Taylor
Taylor Enterprses, Inc. Adjusted Control Lmts for U Charts Copyrght 207 by Taylor Enterprses, Inc., All Rghts Reserved. Adjusted Control Lmts for U Charts Dr. Wayne A. Taylor Abstract: U charts are used
More informationNotes prepared by Prof Mrs) M.J. Gholba Class M.Sc Part(I) Information Technology
Inverse transformatons Generaton of random observatons from gven dstrbutons Assume that random numbers,,, are readly avalable, where each tself s a random varable whch s unformly dstrbuted over the range(,).
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More informationSpeeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem
H.K. Pathak et. al. / (IJCSE) Internatonal Journal on Computer Scence and Engneerng Speedng up Computaton of Scalar Multplcaton n Ellptc Curve Cryptosystem H. K. Pathak Manju Sangh S.o.S n Computer scence
More information