A Novel Quantum-Inspired Approximate Dynamic Programming Algorithm for Unit Commitment Problems Hua Qin1, a
|
|
- Colleen Hudson
- 5 years ago
- Views:
Transcription
1 3rd Iteratioal Coferece o Materials Egieerig Maufacturig Techology ad Cotrol (ICMEMTC 2016) A ovel Quatum-Ispired Approximate Dyamic Programmig Algorithm for Uit Commitmet Problems Hua Qi1 a 1 Guagxi Key Laboratory of Power System Optimizatio ad Eergy Techology Guagxi Uiversity aig Chia a qihua263@163.com Keywords: Approximate Dyamic Programmig; Quatum Computig; Uit Commitmet Abstract. A ovel quatum-ispired approximate dyamic programmig algorithm (ADP) is proposed for solvig uit commitmet (UC) problems. The quatum computig theory is applied to tackle some ew issues risig from ADP. I details the uit states i UC problems are expressed by the quatum superpositio. The the collapsig priciple of quatum measuremet is applied to solve the Bellma equatio of ADP speedily. Based o the quatum rotatio gate the pre-decisio states of the ADP are geerated by quatum amplitude amplificatio techology. I the proposal algorithm the quatum computatio balaces betwee state space exploratio ad exploitatio automatically. Test cases of UC are performed to verify the feasibility of the proposal approximate algorithm for the rage of 10 to 100 uits with 24-hour with ramp rate costraits. The experimetal results show that the quatum-ispired ADP algorithm ca fid the better sub-optimal solutios of large scale UC problems withi a reasoable time. 1. Itroductio Uit commitmet (UC) is a importat task i the power system operatio. A good schedule of geeratig uits may save the electric utilities may productio costs. The UC problem ca be formulated as a large-scale oliear mixed-iteger combiatorial optimizatio problem but it is difficult to obtai the global optimal solutio. Though a lot of methods have bee used to solve the UC problem such as the priority list (PL) [1] dyamic programmig (DP) [2][3] mixed-iteger programmig (MIP) methods [4][5] meta-heuristics [6]-[8] quatum-ispired meta-heuristic methods [8]-[10] etc. they still have some flaws. For example DP method for solvig UC is easy to ecouter the curse of dimesioality problem [2][3]. Fortuately this problem ca be solved by the approximate dyamic programmig (ADP) method efficietly. Moreover ADP ca gai the optimal or better sub-optimal solutios of may egieerig problems. To implemet ADP geerally the DP algorithm is costructed over a limited set of states. For istace the priority list is used to geerate the limited set of uit commitmet problem s states [2] the the ADP is implemeted o the limited set to solve the UC problem. ADP is implemeted usig quatum amplitude amplificatio i [11]. Recetly the method of quatum amplitude amplificatio based o Grover iteratio was applied to the actio selectio of the Bellma equatio i dyamic programmig ad solve the curse of dimesioality [12]. I [13] this method is also used to solve the Bellma equatio of reiforcemet learig ad makes a good tradeoff betwee exploratio ad exploitatio. However the quatum amplitude amplificatio based o the quatum rotatio gate is much easier to implemet ad combie with combiatorial optimizatio problems compared with the oe based o Grover iteratio [14]. The most importat work of ADP i recet years is the forward iteratio ADP algorithm theory proposed by Prof. Powell of Priceto Uiversity i the year 2013[15]. The forward ADP algorithm ca overcome the curse of dimesioality. However there are still some ope issues. The mai oe is how to make a balace betwee exploratio ad exploitatio which affects the quality of solutio of ADP sigificatly. I the case for solvig UC problem the geeral exploratio strategies such as Boltzma machie [15] epsilo-greedy [15] kowledge gradiet ad Bayesia method [15] R-max [15] etc. could ot explore the state space of UC problem effectively [3][15]. Therefore it The authors - Published by Atlatis Press 1257
2 is ecessary to seek some ew explorig strategies for the UC problems specially. I this paper a ovel quatum ispired ADP algorithm (QI-ADP) for solvig large scale UC problems is proposed by usig the quatum computig theory to tack some issues i ADP. The uit states i UC problems are expressed by the quatum superpositio. The the collapsig priciple of quatum measuremet is applied to solve the Bellma equatio of ADP speedily. The pre-decisio states of the ADP are geerated by quatum amplitude amplificatio techology. Test cases of UC problems which rage from 10 to 100 uits with 24-hour are performed to verify the feasibility of the proposed algorithm. The experimetal results show that the quatum-ispired ADP algorithm ca fid the better sub-optimal solutios of large scale UC problems withi a reasoable time. It s feasible that usig quatum computig theory tackle some ew issues risig from ADP. 2. The Model of UC Problem The UC problem is to determets a uit commitmet schedule to miimize the total operatig cost of all geeratig uits subject to a umber of system ad uit costraits. The objective fuctio of UC problem is give as the followig T mi F u [ f ( P ) (1 u ) C ] (1) c it i it it 1 it t1 i1 where u it presets the state of uit i at hour t (0 whe the uit is off ad 1 otherwise). The fuel cost fuctio of uit i at hour t is expressed as 2 (2) f ( P ) a ( P ) bp c i i t i i it i i t i where P it is the power geeratio of uit i at hour t. The a i b i ad c i are the cost coefficiets of uit i. C it is the startup cost ad ca be described as t Ci hot Ti off Ti Ti off Ti cold Cit (3) cold t Ci Ti Ti off Ti cold where C ihot is the hot startup cost of uit i ad C icold is the cold startup cost of uit i. T it is the cotiuous olie time (+) or offlie time (-) of uit i. T ioff is the miimum dow time of uit i. T icold is the cold start time of uit i. The power balace costrait is give by uit Pit PDt 0 (4) i1 where P Dt is the system demad at hour t. The system spiig reserve is expressed by uit Pimax PDt SRt (5) i1 where P imax is the maximum power output of uit i. S Rt is the required spiig reserve at hour t. The active power from uit i is limited as uit Pimi Pit uit Pimax (6) where P imi ad Pi max are the miimum ad maximum power output of uit i. The miimum up/dow time costrais are give by (7) ( uit 1 uit )( Tit 1 Tio ) 0 ( uit uit 1 )( Tit 1 Tioff ) 0 where T io is the miimum up time of uit i. T ioff is the miimum off time of uit i. The ramp rate costraits are idicated as below P P u P ( u u ) P (1 u ) P (8) it 1 it 1 it 1 iup it it 1 istart it imax P P u P ( u u ) P (1 u ) P (9) i t1 i t i t i dow i t1 i t i shut i t1 imax 1258
3 where P iup P istart P idow ad P ishut are the limit of uit i for ramp up ramp dow startup ramp ad shutdow. The UC model i this paper is costituted by the above equatios raged from (1) to (9). 3. The QI-ADP Algorithm for UC Problem 3.1 State of UC problem ad quatum state The state of UC problem is give by (10). The value of u it is 0 or 1. Therefore (10) has 2 T differet combiatio states which are from T tot. I this paper the quatum state is employed for (10) to express the states of UC problem for the sake of usig quatum theory sice u it ca be cosidered as a bit i the traditioal iformatio sciece. u11 u12 L u 1 u22 u22 u2 M L (10) M M M M ut1 ut2 L ut I the quatum iformatio sciece a iformatio uit (a quatum bit qubit) is represeted by a superpositio state as = 0> + 1 (11) where 0> ad 1> correspod to traditioal logi states 0 ad 1. α ad β are complex coefficiets ad satisfy But (11) is hard to be expressed ad stored i a traditioal computer. Based o the characteristics of α ad β i (11) a vector as (12) ca be expressed ad stored as followed: (12) The (10) is expressed by the quatum state as L 1 j L L 1 j L 1 Q j L L 2 Q 2 Q L 2 j L 2 (13) M Q M T T1 T2 L T j L T T1 T2 L T j L T where Q t expresses all the uit commitmet states of uits at hour t. (13) has 2 T differet base states which are from T to T. Thus the states of (10) ca be quatized by (13) The QI-ADP Algorithm for UC Problem Accordig to the ADP algorithm framework i [15] the quatum-ispired ADP algorithm for UC problem is described as follows. Step0: Iitializig. (a) Iitialize the quatum amplitude matrix (13). (b) Iitialize the value fuctio t V 0 0 t T. (c) Iitialize the iteratio couter =1 ad maximum umber of iteratios as. 0 (d) Iput the model parameters of UC problem. (e) Set pre-decisio state S 0 with the iitial states of uits. Step1: Get the pre-decisio state matrix P by quatum observig (13). 1259
4 Step2: do for t=012.t (a) Solve the Bellma equatio i (14) by quatum observig to obtai vˆt ad t 1 S. a t t t M a t vˆ mi C ( ) 1( ( )) t t S at V S S at ata (14) (b) If t>0 update t 1 V usig t1 ( t1 ) (1 ) t1 ( t1 ) t a 1 1 a 1ˆ V S V S v (15) (c) Get the ext pre-decisio state t 1 S from the t+1 lie of matrix P. Step3: process the solutio of th iteratio. (a) Costruct the curret solutio of th iteratio ad store it i matrix M. (b) Costruct the curret best solutio of th iteratio ad store it i matrix B. (c) Update (13) usig the values of objectio fuctio f(m) ad f(b). (d) =+1. If 0 go to step1. Step4: Retur the best solutio B of UC problem. The followig will discuss some mai issues i the above QI-ADP algorithm. I step1 the form of the pre-decisio state matrix P is the same as (10). The quatum observig method to costruct P is that for a pair of (α it β it ) i (13) u it is 1 if α it 2 < β it 2 otherwise u it is 0. After observig each pair (α it β it ) i (13) the matrix P is costructed. As P represets a schedule of UC problem it must satisfy UC costraits. If P violates the UC costraits a heuristic method [8]-[10] is used to adjust them. I step3 the solutio of th iteratio is give by 0 S a u11 u12 L u 1 1 Sa u21 u22 u2 M L (16) M M M M M T 1 Sa ut 1 ut2 L ut M is a schedule of UC problem. If M violates the UC costraits the heuristic method [8]-[10] is used to adjust them. Let B is the best solutio of -1 iteratio with the same formulatio as (10). I matrix B the meaig of b it is same as u it i (16). If f(m)< f(b) the curret best solutio is updated with B=M. I step3 the (13) is updated by the quatum rotatio gate. For a pair of (α it β it ) i (13) the updatig method is show as % it cos( it ) si( it ) it % (17) it si( it ) cos( it ) it where it is the quatum rotatio agle correspodig to (α it β it ). it ca be determied through the followig adaptive equatio (/ 0 ) it 0e (18) where 0 is the give iitial rotatio agle.τis the costat coefficiet. 4. Test results The proposed algorithm is simulated o a PC with Itel Core2 Quad CPU (2.5GHz) 2GB RAM. The algorithm is implemeted with Matlab o Widows platform. The data of test cases for UC problems are take from [5]. Six test cases are from 10 up to 100 uits with 24 hours with ramp rate costraits. Let P iup =P idow =0.2P imax which meas the ramp up ad ramp dow rate of each uit are take to be 20% of its maximum power output. Let P istart =P ishut =2P imi which meas that the startup ad shutdow ramp rate of each uit are its double miimum power output. The Outer-Ier Approximatio approach (OIA) outer approximate (OA) ad tighter several-step outer approximatio (TOA) are very successful determiistic mix-iteger mathematical programmig 1260
5 methods ad they ca obtai high quality solutios for UC problems [5]. The results show i Tab.1. Tab.1. The compariso of results o six test cases Uits OA[7] TOA[7] OIA[7] QI-ADP From Tab.1 Comparig results of QI-ADP to the oes of OA TOA ad OIA the average differeces are 0.87% which are very small. The results idicate that QI-ADP ca obtai the high-quality sub-optimal solutios of test cases with ramp rate costraits. Ruig time(s) QI-ADP OIA QBPSO umber of uits Fig.1. The compariso of ruig time of several methods Fig.1 illustrates the compariso of ruig time of QI-ADP OIA ad Quatum-Ispired Biary PSO(QBPSO)[10] which idetify that the characteristics of ruig time of QI-ADP ad OIA are early liear while the characteristic of QBPSO is oliear. That s to say QI-ADP ca solve the UC problems efficietly ad obtai the high-quality solutios. As a result it s feasible usig quatum computig theory to tackle some ew issues risig from ADP itself. 5. Coclusio A ovel quatum-ispired ADP algorithm is proposed i this paper. The quatum computatio theory is used to hadle the issues of ADP. The quatum amplitude amplificatio techology is applied to explore the state space of UC problem ad automatically makes the balace betwee exploratio ad exploitatio. The Bellma equatio is solved efficietly by the quatum observig method. The pre-decisio states of ADP are geerated by the quatum computatio theory. The results of simulated experimets show that QI-ADP ca solve large scale cases of UC problems ad ca obtai a better sub-optimal solutio withi a reasoable time. Ackowledgemet This work is sposored by the atioal Basic Research Program of Chia (973 Program) (Project o.2013cb228205) the atioal Sciece Foudatio of Chia (Project o ) ad the Humaities & Social Sciece Research Project of the Miistry of Educatio of Chia (Project o.11yjazh080). Refereces [1] Tomoobu Sejyu Kai Shimabukuro Katsumi Uezato Toshihisa Fuabashi. A Fast Techique for Uit Commitmet Problem by Exteded Priority List [J] IEEE Trasactios o Power Systems (2) [2] Syder W. L. Powell H. D. Jr Raybur J. C. Dyamic Programmig Approach to Uit Commitmet [J] IEEE Trasactios o Power Systems (2)
6 [3] Walter J. Hobbs Gary Hermo Stephe Warer Gerald B. Sheble. A Ehaced Dyamic Programmig Approach for Uit Commitmet [J] IEEE Trasactios o Power Systems (3) [4] Atoio Fragioi Claudio Getile Fabrizio Lacaladra. Tighter approximated MILP formulatios for uit commitmet problems [J] IEEE Trasactios o Power Systems (1) [5] Daola Ha Jibao Jia Lifeg Yag. Outer Approximatio ad Outer-Ier Approximatio Approaches for Uit Commitmet Problem [J] IEEE Trasactios o Power Systems (2) [6] Kazarlis S. A. Bakirtzis A. G. Petridis V. A Geetic Algorithm Solutio to The Uit Commitmet Problem [J] IEEE Trasactios o Power Systems (1) [7] Tig T. O. Rao M. V. C. Loo C. K. A ovel Approach for Uit Commitmet Problem via A Effective Hybrid Particle Swarm Optimizatio [J] IEEE Trasactios o Power Systems (1) [8] Chug C. Y. Ha Y. Wog K. P. A Advaced Quatum-Ispired Evolutioary Algorithm for Uit Commitmet [J] IEEE Trasactios o Power Systems (2) [9] Yu-Wo Jeog Jog-Bae Park Joog-Ri Shi Kwag Y. Lee.A Thermal Uit Commitmet Approach Usig a Improved Quatum Evolutioary Algorithm [J] Electric Power Compoets ad Systems (7) [10] Yu-Wo Jeog Jog-Bae Park Se-Hwa Jag Kwag Y. Lee. A ew Quatum-Ispired Biary PSO: Applicatio to Uit Commitmet Problems for Power Systems [J] IEEE Trasactios o Power Systems (3) [11] Grover L K. Quatum Mechaics Helps i Searchig for a eedle i a Haystack [J] Physical Review Letters (2) [12] aguleswara S Lagford B W. Quatum search i stochastic plaig[c] Proc. SPIE oise ad Iformatio i aoelectroics Sesors ad Stadards III [13] Daoyi Dog Chuli Che Haxiog LiTzyh-Jog Tar. Quatum Reiforcemet Learig [J] IEEE Trasactios o System Ma ad Cyberetics-Part B: Cyberetics (5) [14] Kuk-Hyu Ha Jog-Hwa Kim.Quatum-ispired evolutioary algorithm for a class of combiatorial optimizatio [J]. IEEE Trasactios o Evolutioary Computatio (6) [15] Powell W B. Approximate Dyamic Programmig:Solvig the Curses of Dimesioality 2d Editio [M]. ew York: Joh Wiley ad Sos [16] aguleswara S Lagford B W Fuss I. Automated Plaig Usig Quatum Computatio[C].Proceedigs of the Sixteeth Iteratioal Coferece o Automated Plaig ad Schedulig ICAPS 2006 Cumbria UK
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 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 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 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 informationLEARNING methods are generally classified into supervised,
1 Quatum Reiforcemet Learig Daoyi Dog, Chuli Che, Haxiog Li, Tzyh-Jog Tar arxiv:81.388v1 [quat-ph] 1 Oct 8 Abstract The key approaches for machie learig, especially learig i ukow probabilistic eviromets
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 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 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 informationECONOMIC OPERATION OF POWER SYSTEMS
ECOOMC OEATO OF OWE SYSTEMS TOUCTO Oe of the earliest applicatios of o-lie cetralized cotrol was to provide a cetral facility, to operate ecoomically, several geeratig plats supplyig the loads of the system.
More informationMULTI-OBJECTIVE GENERATION DISPATCH USING PARTICLE SWARM OPTIMISATION WITH MULTIPLE FUEL OPTION
Proceedigs of the 6th WSEAS/IASME It. Cof. o Electric Power Systems, High Voltages, Electric Machies, Teerife, Spai, December 16-18, 2006 241 MULTI-OBJECTIVE GENERATION DISPATCH USING PARTICLE SWARM OPTIMISATION
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 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 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 informationThe prediction of cement energy demand based on support vector machine Xin Zhang a, *, Shaohong Jing b
4th Iteratioal Coferece o Computer, Mechatroics, Cotrol ad Electroic Egieerig (ICCMCEE 05) The predictio of cemet eergy demad based o support vector machie Xi Zhag a,, Shaohog Jig b School of Electrical
More informationAN OPEN-PLUS-CLOSED-LOOP APPROACH TO SYNCHRONIZATION OF CHAOTIC AND HYPERCHAOTIC MAPS
http://www.paper.edu.c Iteratioal Joural of Bifurcatio ad Chaos, Vol. 1, No. 5 () 119 15 c World Scietific Publishig Compay AN OPEN-PLUS-CLOSED-LOOP APPROACH TO SYNCHRONIZATION OF CHAOTIC AND HYPERCHAOTIC
More informationPC5215 Numerical Recipes with Applications - Review Problems
PC55 Numerical Recipes with Applicatios - Review Problems Give the IEEE 754 sigle precisio bit patter (biary or he format) of the followig umbers: 0 0 05 00 0 00 Note that it has 8 bits for the epoet,
More informationThe DOA Estimation of Multiple Signals based on Weighting MUSIC Algorithm
, pp.10-106 http://dx.doi.org/10.1457/astl.016.137.19 The DOA Estimatio of ultiple Sigals based o Weightig USIC Algorithm Chagga Shu a, Yumi Liu State Key Laboratory of IPOC, Beijig Uiversity of Posts
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 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 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 informationIntroduction to Optimization Techniques. How to Solve Equations
Itroductio to Optimizatio Techiques How to Solve Equatios Iterative Methods of Optimizatio Iterative methods of optimizatio Solutio of the oliear equatios resultig form a optimizatio problem is usually
More informationEconomic Dispatch using a Genetic Algorithm: Application to Western Algeria s Electrical Power Network
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 2, 659-668 (2005) Short Paper Ecoomic Dispatch usig a Geetic Algorithm: Applicatio to Wester Algeria s Electrical Power Network Power Systems Optimizatio
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 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 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 informationADVANCED DIGITAL SIGNAL PROCESSING
ADVANCED DIGITAL SIGNAL PROCESSING PROF. S. C. CHAN (email : sccha@eee.hku.hk, Rm. CYC-702) DISCRETE-TIME SIGNALS AND SYSTEMS MULTI-DIMENSIONAL SIGNALS AND SYSTEMS RANDOM PROCESSES AND APPLICATIONS ADAPTIVE
More informationA New Multivariate Markov Chain Model with Applications to Sales Demand Forecasting
Iteratioal Coferece o Idustrial Egieerig ad Systems Maagemet IESM 2007 May 30 - Jue 2 BEIJING - CHINA A New Multivariate Markov Chai Model with Applicatios to Sales Demad Forecastig Wai-Ki CHING a, Li-Mi
More informationAs metioed earlier, directly forecastig o idividual product demads usually result i a far-off forecast that ot oly impairs the quality of subsequet ma
Semicoductor Product-mix Estimate with Dyamic Weightig Scheme Argo Che, Ziv Hsia ad Kyle Yag Graduate Istitute of Idustrial Egieerig, Natioal Taiwa Uiversity Roosevelt Rd. Sec. 4, Taipei, Taiwa, 6 ache@tu.edu.tw
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 informationM.Jayalakshmi and P. Pandian Department of Mathematics, School of Advanced Sciences, VIT University, Vellore-14, India.
M.Jayalakshmi, P. Padia / Iteratioal Joural of Egieerig Research ad Applicatios (IJERA) ISSN: 48-96 www.iera.com Vol., Issue 4, July-August 0, pp.47-54 A New Method for Fidig a Optimal Fuzzy Solutio For
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 informationMechatronics. Time Response & Frequency Response 2 nd -Order Dynamic System 2-Pole, Low-Pass, Active Filter
Time Respose & Frequecy Respose d -Order Dyamic System -Pole, Low-Pass, Active Filter R 4 R 7 C 5 e i R 1 C R 3 - + R 6 - + e out Assigmet: Perform a Complete Dyamic System Ivestigatio of the Two-Pole,
More informationSensitivity Analysis of Daubechies 4 Wavelet Coefficients for Reduction of Reconstructed Image Error
Proceedigs of the 6th WSEAS Iteratioal Coferece o SIGNAL PROCESSING, Dallas, Texas, USA, March -4, 7 67 Sesitivity Aalysis of Daubechies 4 Wavelet Coefficiets for Reductio of Recostructed Image Error DEVINDER
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 informationMonte Carlo Optimization to Solve a Two-Dimensional Inverse Heat Conduction Problem
Australia Joural of Basic Applied Scieces, 5(): 097-05, 0 ISSN 99-878 Mote Carlo Optimizatio to Solve a Two-Dimesioal Iverse Heat Coductio Problem M Ebrahimi Departmet of Mathematics, Karaj Brach, Islamic
More informationThe optimal online control of the instantaneous power and the multiphase source s current
BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES, Vol. 65, No. 6, 27 DOI:.55/bpasts-27-9 The optimal olie cotrol of the istataeous power ad the multiphase source s curret M. SIWCZYŃSKI ad
More informationFast Multi-Domain Clock Skew Scheduling For Peak Current Reduction
Fast Multi-Domai Clock Skew Schedulig For Peak Curret Reductio Shih-Hsu Huag, Chia-Mig Chag, ad Yow-Tyg Nieh Departmet of Electroic Egieerig Chug Yua Christia Uiversity Chug Li, Taiwa, R.O.C. Abstract
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 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 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 informationA Novel Genetic Algorithm using Helper Objectives for the 0-1 Knapsack Problem
A Novel Geetic Algorithm usig Helper Objectives for the 0-1 Kapsack Problem Ju He, Feidu He ad Hogbi Dog 1 arxiv:1404.0868v1 [cs.ne] 3 Apr 2014 Abstract The 0-1 kapsack problem is a well-kow combiatorial
More informationTaylor polynomial solution of difference equation with constant coefficients via time scales calculus
TMSCI 3, o 3, 129-135 (2015) 129 ew Treds i Mathematical Scieces http://wwwtmscicom Taylor polyomial solutio of differece equatio with costat coefficiets via time scales calculus Veysel Fuat Hatipoglu
More informationApplication of PSO with Different Typical Neighbor Structure to Complex Job Shop Scheduling Problem
Appl. Math. If. Sci. 7, No. 2L, 499-503 (2013) 499 Applied Mathematics & Iformatio Scieces A Iteratioal Joural http://dx.doi.org/10.12785/amis/072l18 Applicatio of PSO with Differet Typical Neighbor Structure
More informationIntroduction to Artificial Intelligence CAP 4601 Summer 2013 Midterm Exam
Itroductio to Artificial Itelligece CAP 601 Summer 013 Midterm Exam 1. Termiology (7 Poits). Give the followig task eviromets, eter their properties/characteristics. The properties/characteristics of the
More informationPARETO-OPTIMAL SOLUTION OF A SCHEDULING PROBLEM ON A SINGLE MACHINE WITH PERIODIC MAINTENANCE AND NON-PRE-EMPTIVE JOBS
Proceedigs of the Iteratioal Coferece o Mechaical Egieerig 2007 (ICME2007) 2-3 December 2007, Dhaka, Bagladesh ICME07-AM-6 PARETO-OPTIMAL SOLUTION OF A SCHEDULING PROBLEM ON A SINGLE MACHINE WITH PERIODIC
More informationComplex Algorithms for Lattice Adaptive IIR Notch Filter
4th Iteratioal Coferece o Sigal Processig Systems (ICSPS ) IPCSIT vol. 58 () () IACSIT Press, Sigapore DOI:.7763/IPCSIT..V58. Complex Algorithms for Lattice Adaptive IIR Notch Filter Hog Liag +, Nig Jia
More informationDECOMPOSITION METHOD FOR SOLVING A SYSTEM OF THIRD-ORDER BOUNDARY VALUE PROBLEMS. Park Road, Islamabad, Pakistan
Mathematical ad Computatioal Applicatios, Vol. 9, No. 3, pp. 30-40, 04 DECOMPOSITION METHOD FOR SOLVING A SYSTEM OF THIRD-ORDER BOUNDARY VALUE PROBLEMS Muhammad Aslam Noor, Khalida Iayat Noor ad Asif Waheed
More information1. Linearization of a nonlinear system given in the form of a system of ordinary differential equations
. Liearizatio of a oliear system give i the form of a system of ordiary differetial equatios We ow show how to determie a liear model which approximates the behavior of a time-ivariat oliear system i a
More informationIJSER 1 INTRODUCTION. limitations with a large number of jobs and when the number of machines are more than two.
Iteratioal Joural of Scietific & Egieerig Research, Volume 7, Issue, March-206 5 ISSN 2229-558 Schedulig to Miimize Maespa o Idetical Parallel Machies Yousef Germa*, Ibrahim Badi*, Ahmed Bair*, Ali Shetwa**
More informationAnalysis of Deutsch-Jozsa Quantum Algorithm
Aalysis of Deutsch-Jozsa Quatum Algorithm Zhegju Cao Jeffrey Uhlma Lihua Liu 3 Abstract. Deutsch-Jozsa quatum algorithm is of great importace to quatum computatio. It directly ispired Shor s factorig algorithm.
More informationA collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation
Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 9 Number 1 (017) pp. 45-51 Iteratioal Research Publicatio House http://www.irphouse.com A collocatio method for sigular itegral equatios
More informationAlgorithm of Superposition of Boolean Functions Given with Truth Vectors
IJCSI Iteratioal Joural of Computer Sciece Issues, Vol 9, Issue 4, No, July ISSN (Olie: 694-84 wwwijcsiorg 9 Algorithm of Superpositio of Boolea Fuctios Give with Truth Vectors Aatoly Plotikov, Aleader
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 informationTime-Domain Representations of LTI Systems
2.1 Itroductio Objectives: 1. Impulse resposes of LTI systems 2. Liear costat-coefficiets differetial or differece equatios of LTI systems 3. Bloc diagram represetatios of LTI systems 4. State-variable
More informationAn Algebraic Elimination Method for the Linear Complementarity Problem
Volume-3, Issue-5, October-2013 ISSN No: 2250-0758 Iteratioal Joural of Egieerig ad Maagemet Research Available at: wwwijemret Page Number: 51-55 A Algebraic Elimiatio Method for the Liear Complemetarity
More informationSELECTION OF DRILL FOR DRILLING WITH HIGH PRESSURE COOLANT USING ENTROPY AND COPRAS MCDM METHOD
U.P.B. Sci. Bull., Series D, Vol. 79, Iss. 4, 2017 ISSN 1454-2358 SELECTION OF DRILL FOR DRILLING WITH HIGH PRESSURE COOLANT USING ENTROPY AND COPRAS MCDM METHOD Jelea STANOJKOVIĆ 1, Miroslav RADOVANOVIĆ
More informationApproximate Dynamic Programming by Linear Programming for Stochastic Scheduling
Approximate Dyamic Programmig by Liear Programmig for Stochastic Schedulig Mohamed Mostagir Nelso Uha 1 Itroductio I stochastic schedulig, we wat to allocate a limited amout of resources to a set of jobs
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 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 informationDirection of Arrival Estimation Method in Underdetermined Condition Zhang Youzhi a, Li Weibo b, Wang Hanli c
4th Iteratioal Coferece o Advaced Materials ad Iformatio Techology Processig (AMITP 06) Directio of Arrival Estimatio Method i Uderdetermied Coditio Zhag Youzhi a, Li eibo b, ag Hali c Naval Aeroautical
More informationThe improvement of the volume ratio measurement method in static expansion vacuum system
Available olie at www.sciecedirect.com Physics Procedia 32 (22 ) 492 497 8 th Iteratioal Vacuum Cogress The improvemet of the volume ratio measuremet method i static expasio vacuum system Yu Hogya*, Wag
More informationOrthogonal Gaussian Filters for Signal Processing
Orthogoal Gaussia Filters for Sigal Processig Mark Mackezie ad Kiet Tieu Mechaical Egieerig Uiversity of Wollogog.S.W. Australia Abstract A Gaussia filter usig the Hermite orthoormal series of fuctios
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 informationBest Optimal Stable Matching
Applied Mathematical Scieces, Vol., 0, o. 7, 7-7 Best Optimal Stable Matchig T. Ramachadra Departmet of Mathematics Govermet Arts College(Autoomous) Karur-6900, Tamiladu, Idia yasrams@gmail.com K. Velusamy
More informationThe Rand and block distances of pairs of set partitions
The Rad ad block distaces of pairs of set partitios Frak Ruskey 1 ad Jeifer Woodcock 1 Dept. of Computer Sciece, Uiversity of Victoria, CANADA Abstract. The Rad distaces of two set partitios is the umber
More informationQuantum Information & Quantum Computation
CS9A, Sprig 5: Quatum Iformatio & Quatum Computatio Wim va Dam Egieerig, Room 59 vadam@cs http://www.cs.ucsb.edu/~vadam/teachig/cs9/ Admiistrivia Do the exercises. Aswers will be posted at the ed of the
More informationDG Installation in Distribution System for Minimum Loss
DG Istallatio i Distributio System for Miimum Loss Aad K Padey Om Mishra Alat Saurabh Kumar EE, JSSATE EE, JSSATE EE, JSSATE EE, JSSATE oida,up oida,up oida,up oida,up Abstract: This paper proposes optimal
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 informationRAINFALL PREDICTION BY WAVELET DECOMPOSITION
RAIFALL PREDICTIO BY WAVELET DECOMPOSITIO A. W. JAYAWARDEA Departmet of Civil Egieerig, The Uiversit of Hog Kog, Hog Kog, Chia P. C. XU Academ of Mathematics ad Sstem Scieces, Chiese Academ of Scieces,
More informationEE260: Digital Design, Spring n MUX Gate n Rudimentary functions n Binary Decoders. n Binary Encoders n Priority Encoders
EE260: Digital Desig, Sprig 2018 EE 260: Itroductio to Digital Desig MUXs, Ecoders, Decoders Yao Zheg Departmet of Electrical Egieerig Uiversity of Hawaiʻi at Māoa Overview of Ecoder ad Decoder MUX Gate
More informationMixed Acceptance Sampling Plans for Multiple Products Indexed by Cost of Inspection
Mied ace Samplig Plas for Multiple Products Ideed by Cost of Ispectio Paitoo Howyig ), Prapaisri Sudasa Na - Ayudthya ) ) Dhurakijpudit Uiversity, Faculty of Egieerig (howyig@yahoo.com) ) Kasetsart Uiversity,
More informationResearch Article An Allele Real-Coded Quantum Evolutionary Algorithm Based on Hybrid Updating Strategy
Computatioal Itelligece ad Neurosciece Volume 216, Article ID 9891382, 9 pages http://dx.doi.org/1.11/216/9891382 Research Article A Allele Real-Coded Quatum Evolutioary Algorithm Based o Hybrid Updatig
More informationState Space Representation
Optimal Cotrol, Guidace ad Estimatio Lecture 2 Overview of SS Approach ad Matrix heory Prof. Radhakat Padhi Dept. of Aerospace Egieerig Idia Istitute of Sciece - Bagalore State Space Represetatio Prof.
More informationApplication of Homotopy Perturbation Method for the Large Angle period of Nonlinear Oscillator
Applicatio of Homotopy Perturbatio Method for the Large Agle period of Noliear Oscillator Olayiwola, M. O. Gbolagade A.W., Adesaya A.O. & Akipelu F.O. Departmet of Mathematical Scieces, Faculty of Sciece,
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 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 informationResearch Article Two Expanding Integrable Models of the Geng-Cao Hierarchy
Abstract ad Applied Aalysis Volume 214, Article ID 86935, 7 pages http://d.doi.org/1.1155/214/86935 Research Article Two Epadig Itegrable Models of the Geg-Cao Hierarchy Xiurog Guo, 1 Yufeg Zhag, 2 ad
More informationLecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting
Lecture 6 Chi Square Distributio (χ ) ad Least Squares Fittig Chi Square Distributio (χ ) Suppose: We have a set of measuremets {x 1, x, x }. We kow the true value of each x i (x t1, x t, x t ). We would
More informationInstantaneous Gradient Based Dual Mode Feed-Forward Neural Network Blind Equalization Algorithm
esearch Joural of Applied Scieces, Egieerig ad Techology 5(: 67-675, 03 ISSN: 040-7459; E-ISSN: 040-7467 Mawell Scietific Orgaizatio, 03 Submitted: May 30, 0 Accepted: Jue 3, 0 Published: Jauary, 03 Istataeous
More informationPell and Lucas primes
Notes o Number Theory ad Discrete Mathematics ISSN 30 532 Vol. 2, 205, No. 3, 64 69 Pell ad Lucas primes J. V. Leyedekkers ad A. G. Shao 2 Faculty of Sciece, The Uiversity of Sydey NSW 2006, Australia
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 informationNumerical Solutions of Second Order Boundary Value Problems by Galerkin Residual Method on Using Legendre Polynomials
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn: 319-765X. Volume 11, Issue 6 Ver. IV (Nov. - Dec. 15), PP 1-11 www.iosrjourals.org Numerical Solutios of Secod Order Boudary Value Problems
More informationShort Term Load Forecasting Using Artificial Neural Network And Imperialist Competitive Algorithm
Short Term Load Forecastig Usig Artificial eural etwork Ad Imperialist Competitive Algorithm Mostafa Salamat, Mostafa_salamat63@yahoo.com Javad Mousavi, jmousavi.sh1365@gmail.com Seyed Hamid Shah Alami,
More informationPOSSIBILISTIC OPTIMIZATION WITH APPLICATION TO PORTFOLIO SELECTION
THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Series A, OF THE ROMANIAN ACADEMY Volume, Number /, pp 88 9 POSSIBILISTIC OPTIMIZATION WITH APPLICATION TO PORTFOLIO SELECTION Costi-Cipria POPESCU,
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 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 informationSeed and Sieve of Odd Composite Numbers with Applications in Factorization of Integers
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn: 319-75X. Volume 1, Issue 5 Ver. VIII (Sep. - Oct.01), PP 01-07 www.iosrjourals.org Seed ad Sieve of Odd Composite Numbers with Applicatios i
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 informationModified Decomposition Method by Adomian and. Rach for Solving Nonlinear Volterra Integro- Differential Equations
Noliear Aalysis ad Differetial Equatios, Vol. 5, 27, o. 4, 57-7 HIKARI Ltd, www.m-hikari.com https://doi.org/.2988/ade.27.62 Modified Decompositio Method by Adomia ad Rach for Solvig Noliear Volterra Itegro-
More informationSimilarity Solutions to Unsteady Pseudoplastic. Flow Near a Moving Wall
Iteratioal Mathematical Forum, Vol. 9, 04, o. 3, 465-475 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.988/imf.04.48 Similarity Solutios to Usteady Pseudoplastic Flow Near a Movig Wall W. Robi Egieerig
More informationModule 11: Applications : Linear prediction, Speech Analysis and Speech Enhancement Prof. Eliathamby Ambikairajah Dr. Tharmarajah Thiruvaran School
Module : Applicatios : Liear predictio, Speech Aalysis ad Speech Ehacemet Prof. Eliathamby Ambiairajah Dr. Tharmarajah Thiruvara School of Electrical Egieerig & Telecommuicatios The Uiversity of New South
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 informationLecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting
Lecture 6 Chi Square Distributio (χ ) ad Least Squares Fittig Chi Square Distributio (χ ) Suppose: We have a set of measuremets {x 1, x, x }. We kow the true value of each x i (x t1, x t, x t ). We would
More informationPermutations & Combinations. Dr Patrick Chan. Multiplication / Addition Principle Inclusion-Exclusion Principle Permutation / Combination
Discrete Mathematic Chapter 3: C outig 3. The Basics of Coutig 3.3 Permutatios & Combiatios 3.5 Geeralized Permutatios & Combiatios 3.6 Geeratig Permutatios & Combiatios Dr Patrick Cha School of Computer
More informationA class of spectral bounds for Max k-cut
A class of spectral bouds for Max k-cut Miguel F. Ajos, José Neto December 07 Abstract Let G be a udirected ad edge-weighted simple graph. I this paper we itroduce a class of bouds for the maximum k-cut
More informationCHAPTER 4 BIVARIATE DISTRIBUTION EXTENSION
CHAPTER 4 BIVARIATE DISTRIBUTION EXTENSION 4. Itroductio Numerous bivariate discrete distributios have bee defied ad studied (see Mardia, 97 ad Kocherlakota ad Kocherlakota, 99) based o various methods
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 informationMODEL CHANGE DETECTION WITH APPLICATION TO MACHINE LEARNING. University of Illinois at Urbana-Champaign
MODEL CHANGE DETECTION WITH APPLICATION TO MACHINE LEARNING Yuheg Bu Jiaxu Lu Veugopal V. Veeravalli Uiversity of Illiois at Urbaa-Champaig Tsighua Uiversity Email: bu3@illiois.edu, lujx4@mails.tsighua.edu.c,
More information