Dynamic constraint generation in HASTUS-CrewOpt, a column generation approach for transit crew scheduling
|
|
- Rebecca McLaughlin
- 6 years ago
- Views:
Transcription
1 Dynamc contrant generaton n HASTUS-CrewOpt, a column generaton approach for trant crew chedulng By Alan Dallare, Charle Fleurent, and Jean-Marc Roueau Introducton Trant crew chedulng a challengng practcal optmzaton problem that ha tmulated a lot of reearch actvty over the pat three decade. Although everal algorthmc approache to th problem have been tred over the year (ee [7]), column generaton generally condered the mot powerful method currently avalable (ee [1, 3]). Frt ued commercally n Publc Tranport by GIRO (ee [2, 3, 6]), column generaton wa ntally retrcted to problem of mall to moderate ze. Snce then, gnfcant development have enabled t to olve problem of all ze effcently, leadng GIRO to elect CrewOpt a the tandard crew chedulng algorthm for all our clent (ee [3]). Now that problem ze not a crtcal a t once wa, GIRO ha devoted a great deal of reearch actvty to addng new capablte to the algorthm. For ntance, although CrewOpt ha been able to obtan le cotly crew oluton by changng trp ln from ource vehcle chedule for many year, t can now do o more effcently. Th approach n eepng wth a recent reearch trend amed at degnng optmzaton method that ntegrate vehcle and crew chedulng (ee [4, 5]). Another recent feature of CrewOpt t ablty to generate coteffectve oluton that repect the charactertc of an extng duty et a much a poble, o change to the chedulng envronment can be accommodated wth mnmal drupton to prevou crew chedule. Thee new feature are well receved by cheduler becaue they mae t poble to produce oluton that are both le cotly and more relable from an operatonal perpectve. However, the new capablte alo nduce larger optmzaton problem that mae them more dffcult to olve effcently. For ntance, when modfcaton to ln between trp are permtted, a large number of lnear contrant mut be ncluded n the mathematcal model to lmt ncreae to the number of vehcle that operate durng pea hour and to enure the new trp ln are feable for all dute. If many trp, depot, and vehcle group are nvolved, the number of contrant can reach thouand. Lewe, when mlar oluton are dered, lnear contrant mut be added to prevent creatng dute that are mlar to more than one duty from the orgnal crew chedule. In the next ecton, we explan how both goal can be ntegrated nto a et-parttonng model wth addtonal contrant that can be handled by column generaton. Secton 3 focue on the practcal mplementaton of th model when olvng large-cale problem, ncludng the dynamc generaton of contrant and tratege ued to accelerate the proce. In Secton 4, numercal reult are provded for ome real applcaton, whle ecton 5 conclude th paper. 75, rue de Port-Royal Et Bureau Montréal (Québec) Canada H3L 3T1 nfo@gro.ca
2 Some advanced feature of CrewOpt Bac model The trant crew chedulng problem cont of dentfyng an optmal et of dute that completely cover a gven vehcle chedule, whle repectng everal contrant. Although a lot of data needed to completely decrbe a practcal problem (relef opportunte, walng tme for drver, collectve agreement, etc.), t can bacally be formulated a a et-parttonng problem (ee [2] for ntance). Out of the et all poble dute, the lowet-cot ubet of dute that cover each drvng ta exactly once (.e. ndvble porton of drvng between conecutve relef pont) mut be dentfed. In practce, everal addtonal contrant mut alo be taen nto account to control charactertc of ndvdual dute and of the oluton a a whole. A general model can be ummarzed a follow. Mn c x f f.t. L L a x = 1, j x { 0,1} b x = d, 0, 0, L L j J L Where: I the et of all poble dute; J the et of all drvng ta; L the et of addtonal contrant; c the cot of duty I ; ( P) 1 f duty cover drvng ta j, I, j J a j = 0 otherwe; b the coeffcent of varable n f addtonal contrant L ; the cot of the lac varable of L ; addtonal contrant f the cot of the urplu varable of addtonal contrant L ; the lac varable of addtonal contrant L ; the urplu varable of addtonal contrant L ; d the rght-hand de value of addtonal contrant L ; 1 f duty elected n the oluton, x = 0 otherwe. In the objectve functon, the frt term repreent the um of the cot of elected dute, whle the econd and thrd term correpond to the um of cot of lac and urplu varable from the addtonal contrant. The frt et of contrant pecfe that each drvng ta mut be covered by exactly one duty, whle the econd et nclude lnear contrant that decrbe requrement for a pecfc applcaton context. Although the problem (P) correctly decrbe trant crew chedulng problem, t cannot be olved drectly n practce, a the cardnalty of et I can ealy reach mllon for problem of typcal ze. In our column generaton approach, a mater lnear program mlar to (P) repeatedly olved for ubet I I n whch I are much maller et. Thee ubet of dute are generated by heurtcally olvng contraned hortet path problem (auxlary problem) n everal networ, where cot on arc come from duty cot and dual value obtaned from the reoluton of the prevou mater problem. Contrant that apply to ndvdual dute are handled when the auxlary problem are olved, o only vald dute are generated. Retrcton that apply to the global oluton are formulated a de contrant n the mater problem. The column generaton method now well nown and ha been wdely tuded and ued n academa. It, however, relatvely complex and n practcal context the effcency of t mplementaton crtcal. CrewOpt ha the dtnct advantage of ung the GENCOL pacage a the core of t the column generaton code. GENCOL the product of more than 20 year of ongong reearch on thee technque at GERAD (Groupe d Étude et de Recherche en Analye de Décon) and nclude everal mechanm that contrbute to t performance. Integrated bu and duty chedulng It clear that multaneouly chedulng vehcle and dute provde flexblty that can lead to gnfcant avng n overall oluton cot. For th reaon, GIRO crew chedulng algorthm have alway offered the ablty to reve the ource vehcle chedule whle dute are optmzed. Our former heurtc algorthm SuperMcro (ee [7]), whch wa ued by many trant compane durng the eghte and early nnete, could change extng ln n the ource vehcle chedule when uch revon led to le cotly oluton. Snce there generally are fewer contrant on vehcle than on dute, the reultng vehcle chedule often remaned acceptable, even though the only meaure ued to protect them were penalte on change to trp ln durng the pea hour (when uch modfcaton are more lely to ncreae the requred number of vehcle). -2-
3 When CrewOpt wa frt ntroduced, GIRO made the adaptaton neceary to permt revon to the ource vehcle chedule. Thee adaptaton eentally conted of modfyng the tructure of the networ ued by the auxlary problem o the dute generated can mplctly nclude change to trp ln, and addng lnear contrant to the mater problem o decon affectng trp ln and drver relef are compatble. However, we oberved that for CrewOpt, penalzng modfcaton to trp ln durng pea hour wa not alway an effectve way of lmtng ncreae n vehcle uage. In ome ntance, becaue of t accuracy, the column generaton method produced oluton that avoded ung penalzed relef pont yet tll ncreaed the number of vehcle to reduce the overall cot of dute. We thu decded to nclude a et of addtonal lnear contrant n our model to forbd ncreae n the number of vehcle durng ome perod of the day. Informaton requred to generate thee contrant n the mater problem can be extracted from the dute that are condered at a partcular teraton. More recently, we ntroduced the opton of addng even more contrant to prevent ncreae to the number of vehcle by depot and by vehcle group n multple-depot chedulng context. Thee contrant can be drectly added to the mater problem a long a ome retrcton are mpoed on the tructure of dute generated when olvng the auxlary problem. Snce we uually tart from a prevouly optmzed ource vehcle chedule, we mply forbd the ntroducton of dute f they nclude new trp ln that would lead to a change of depot or vehcle group n the ource vehcle oluton. In the centfc lterature, there are two man approache to model and olve ntegrated vehcle and crew chedulng problem. The frt approach (ee [4]) ue a mxed model that nclude networ flow varable normally aocated wth ngle-depot vehcle chedulng problem, bnary varable aocated to a et parttonng component for the electon of dute, and addtonal contrant that bnd both et of varable nto a compatble ntegrated oluton. Although th model ha ome theoretcal nteret, t ha not yet led to oluton method that can handle large-cale practcal problem. The econd approach (ee [5]) rele on a et-parttonng model that eentally mlar to what CrewOpt ue. Although CrewOpt can multaneouly generate an ntegrated vehcle/crew chedule from cratch, n practce we fnd t much better to frt generate an optmzed vehcle chedule to ue a a tartng pont for a ubequent phae. The advantage of uch an approach are gnfcant when pecalzed algorthm wth more feature are ued to generate the ntal vehcle oluton. For example, GIRO Mnbu algorthm nclude many advanced opton that permt multple depot/vehcle-group chedulng, handlng of complex contrant, ue of mdday parng, and controlled devaton to mnmum layover and deadhead duraton. It can alo permt trp hftng (mnor hft to trp tme), whch ue an ntegrated tmetablng/vehcle chedulng approach that can lead to ubtantal avng n the fnal oluton. Thu a long a an effcent, tate-of-the-art vehcle chedulng algorthm avalable, there nothng to loe, but rather much to gan, by generatng the bet poble vehcle chedule a a tartng pont for crew chedulng. Generatng mlar crew chedulng oluton An algorthm that can generate a cot-effectve crew oluton that mlar to an ntal crew chedule can alo have mportant practcal beneft. Among other thng, t can lead to mproved operatonal relablty and reduced tranng need f mlar dute are contently propoed to drver. One way of achevng th goal by defnng a dtance functon to evaluate quanttatvely how mlar two dute are, and reducng the cot of ome generated dute when they are condered mlar to one n the tartng oluton. Several factor can be condered n the evaluaton of the dtance of two dute, ncludng ther crew bae and duty type, number of brea, percentage of common drvng tme, etc. When the algorthm generate a duty that condered mlar, t alo mportant to aocate t to a counterpart n the tartng oluton. Th mae t poble to eep the ame dentfer o thee dute can be recognzed and agned to the ame drver when poble. Addtonal lnear contrant mut alo be added to the mater problem (P), to enure that no more than one duty aocated to each duty n the tartng oluton. -3-
4 Handlng large number of contrant In many of the older heurtc approache to crew chedulng (ee [7]), contrant volaton had to be penalzed n the objectve functon, and penalty value had to be adjuted wth Lagrangean method that were not alway robut. An mportant advantage of the column generaton method rede n t ablty to drectly handle lnear contrant that can be added to a mater problem, whch olved by lnear programmng. However, when revon to the vehcle chedule are permtted or a mlar oluton ought, the number of contrant can grow and become a crtcal ue n the reoluton proce. We fnd that drectly addng a large number of lnear contrant to the mater problem generally not worthwhle becaue t mae the optmzaton proce le effcent. Frt, the lnear program are larger and tae more tme to olve. Second, we oberve that better oluton are often found when contrant are added progrevely. Although we cannot yet provde a defntve explanaton for th behavor, our tet ndcate that th trategy hould be preferred n mot cae. In our mplementaton, ome addtonal contrant are ntally gnored and progrevely added a volaton are detected. For ntance, vehcle count contrant can be dregarded n the early tage, o the algorthm can frt concentrate on generatng effcent dute that cover all drvng ta at low cot. Once a good oluton to the contnuou relaxaton of the mater problem found, vehcle can be counted, and the approprate contrant are ncluded n the ubequent mater problem to be olved. To avod fxng fractonal varable to nteger value when a contrant volaton occur, addng contrant ha prorty over any other branchng decon. In addton, everal tratege are ued to accelerate the reoluton proce. Thee nclude a varety of branchng cheme to control the exploraton of the branch and bound tree. It poble, for example, to branch on the decon to ln ndvdual drvng ta nto a oluton or the decon to nclude a full duty. Many parameter alo control threhold value for whch ome varable wll be fxed, a well a the number and charactertc of varable that wll be fxed at each node of the branch and bound tree. Mot of thee tratege are part of the GENCOL pacage and have been fne-tuned by GIRO over the year to yeld the bet reult for trant chedulng problem. Reult CrewOpt now GIRO tandard crew chedulng optmzaton algorthm and repeatedly ued by the majorty of our clent (Montréal, New Yor, Chcago, Barcelona, Lyon, Turn, Rotterdam, Geneva, Venna, Hamburg, Canberra, to name a few). Th wde acceptance enable u to tet our development on a varety of envronment and dentfy robut mplementaton. For ntance, we found that the dynamc contrant generaton mechanm decrbed n the prevou ecton contently mprove reult, ether by acceleratng the reoluton proce or by generatng oluton of better qualty. We beleve that the nferor reult obtaned when all contrant are preent from the tart can be explaned by the fact that dual nformaton from a larger number of contrant ha to be paed from the mater to the auxlary problem, whch can lead the heurtc mechanm to overloo crtcal dute. Although ome mprovement and parameter ettng could allevate th dffculty, dynamc contrant generaton a very effectve and relable technque n practce. To llutrate thee fndng, we provde typcal reult oberved for real example from two major European trant compane (tet were conducted on a 3 GHz Xeon proceor wth 1 GB of memory). In the frt example, we conder a problem nvolvng 900 drvng ta. Wth th problem, more than 2000 addtonal contrant theoretcally have to be added to control vehcle count ncreae. However, only about 50 of thee are requred when they are dynamcally generated a volaton are detected. In th cae, a better oluton found and the proce gnfcantly fater wth dynamc contrant generaton (ee Table 1). All contrant alway preent Soluton cot 53,461 # of addtonal contrant Executon tme (econd) 2,037 11,803 3,815 Dynamc contrant generaton (1.3 % mprovement) 52 (2.5 % of poble contrant) Table 1 Reult for the frt tet problem. -4-
5 In our econd example (ee Table 2), the problem ntance nvolve 706 drvng ta and 795 potental addtonal contrant. In th cae, dynamcally generatng contrant tae more tme but produce a much better oluton. The ncreae n executon tme can be explaned by the fact that a larger percentage of addtonal contrant had to be generated and that the algorthm pent more tme generatng new column and optmzng. However, th turned out to be benefcal by provdng more accurate dual nformaton early n the proce, and preventng heurtc mechanm to overloo worthy dute. All contrant alway preent Soluton cot 48,412 # of addtonal contrant Executon tme (econd) 795 Dynamc contrant Generaton (1.9 % mprovement) 239 (30 % of poble contrant) 6,683 13,063 Table 2 Reult for the econd tet problem. Concluon Column generaton currently recognzed a the bet optmzaton approach for trant crew chedulng. A algorthmc advance have enabled u to tacle problem of large ze, development can now focu on addng new capablte to the extng method. Controlled revon to vehcle chedule and the ablty to generate crew oluton that are mlar to a reference crew chedule are two example of nteretng feature that are now avalable to cheduler. Thee opton put ome preure on the reoluton proce a everal addtonal contrant are added to the theoretcal model. Fortunately, careful mplementaton can allevate ome of that preure, and lead to better chedule that are currently put on the treet every day. Reference [1] Borndörfer, R., Grötchel, M., Löbel, A. (2001). Schedulng Dute by Adaptve Column Generaton. ZIB-Report 01-01, Konrad-Zue- Zentrum für Informatontchn, Berln.[2] Derocher, M., Soum, F. (1989). A Column Generaton Approach to the Urban Trant Crew Schedulng Problem. Tranportaton Scence 23: [3] Fleurent, C., Ségun, L. (2002). CrewOpt: A Column Generaton Method for Trant Crew Schedulng. Preented at the Internatonal Conference on Operaton Reearch SOR 2002, Unverty of Klagenfurt, Autra, September [4] Frelng, R., Wagelman, APM., Paxao, JMP. (1999). An Overvew of Model and Technque for Integratng Vehcle and Crew Schedulng. In: Wlon NHM (ed), Computer-Aded Trant Schedulng, Lecture Note n Economc and Mathematcal Sytem 471, Sprnger, Berln, pp [5] Haae, K., Deaulner, G., Deroer, J. (2001). Smultaneou Vehcle and Crew Schedulng n Urban Ma Trant Sytem. Tranportaton Scence 35: [6] Roueau, J.-M., Deroer, J. (1995). Reult Obtaned wth CrewOpt, a Column Generaton Method for Trant Crew Schedulng. In: Daduna JR, Branco I, Paxao JMP (ed), Computer-Aded Schedulng of Publc Tranport, Lecture Note n Economc and Mathematcal Sytem 430, Sprnger, Berln, pp [7] Roueau, J.-M., Wren, A. (1995). Bu Drver Schedulng An Overvew. In: Daduna JR, Branco I, Paxao JMP (ed), Computer-Aded Schedulng of Publc Tranport, Lecture Note n Economc and Mathematcal Sytem 430, Sprnger, Berln, pp
EE 215A Fundamentals of Electrical Engineering Lecture Notes Resistive Circuits 10/06/04. Rich Christie
5A Introducton: EE 5A Fundamental of Electrcal Engneerng Lecture Note etve Crcut 0/06/04 ch Chrte The oluton of crcut wth more than two element need a lttle more theory. Start wth ome defnton: Node pont
More informationIDENTIFICATION OF THE PARAMETERS OF MULTI-MASS DIRECT DRIVE SYSTEM
Prace Naukowe Intytutu Mazyn, Napędów Pomarów Elektrycznych Nr 66 Poltechnk Wrocławkej Nr 66 Studa Materały Nr 32 202 Domnk ŁUCZAK* dentfcaton of the mechancal reonance frequence, pectral analy, Fourer
More informationA Multi Objective Hybrid Differential Evolution Algorithm assisted Genetic Algorithm Approach for Optimal Reactive Power and Voltage Control
D.Godwn Immanuel et al. / Internatonal Journal of Engneerng and Technology (IJET) A Mult Obectve Hybrd Dfferental Evoluton Algorthm ated Genetc Algorthm Approach for Optmal Reactve Power and oltage Control
More informationIntegrated Mixed-Model Assembly Line Balancing with Unskilled Temporary Workers
Integrated Mxed-Model Aembly Lne Balancng th Unlled Temporary orer Dongoo m, Jnoo Par, Ilyeong Moon To cte th veron: Dongoo m, Jnoo Par, Ilyeong Moon. Integrated Mxed-Model Aembly Lne Balancng th Unlled
More informationIntegrated Control Chart System: A New Charting Technique
Proceedng of the 202 Internatonal Conference on Indutral Engneerng and Operaton Management Itanbul, Turkey, July 3 6, 202 Integrated Control Chart Sytem: A New Chartng Technque M. Shamuzzaman Department
More informationHierarchical Structure for function approximation using Radial Basis Function
Herarchcal Structure for functon appromaton ung Radal Ba Functon M.Awad, H.Pomare, I.Roja, L.J.Herrera, A.Gullen, O.Valenzuela Department of Computer Archtecture and Computer Technology E.T.S. Ingenería
More informationOne-Stage and Two-Stage Schemes of High Performance Synchronous PWM with Smooth Pulse-Ratio Changing
One-Stage and Two-Stage Scheme of Hgh Performance Synchronou PWM wth Smooth Pule-Rato Changng V. Olechu Power Engneerng Inttute Academy of Scence of Moldova hnau, Republc of Moldova olechuv@hotmal.com
More informationDecision aid methodologies in transportation
Decson ad methodologes n transportaton Lecture 7: More Applcatons Prem Kumar prem.vswanathan@epfl.ch Transport and Moblty Laboratory Summary We learnt about the dfferent schedulng models We also learnt
More informationIN CONTRAST to traditional wireless cellular networks
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 56, NO. 2, MARCH 2007 801 Jont Opportuntc Power Schedulng and End-to-End Rate Control for Wrele Ad Hoc Network Jang-Won Lee, Member, IEEE, Rav R. Mazumdar,
More informationMultiple Weighted Objectives Heuristic for the Redundancy Allocation Problem
Multple Weghted Obectve Heurtc for the Redundancy Allocaton Proble Davd W. Cot 1, Abdullah Konak 2 1 Departent of Indutral and Syte Engneerng, Rutger Unverty 2 Inforaton Scence and Technology, Penn State
More informationIEEE C802.16e-04/509r4. STC sub-packet combining with antenna grouping for 3 and 4 transmit antennas in OFDMA
Project Ttle Date Submtted IEEE 80.6 Broadband Wrele Acce Workng Group STC ub-packet combnng wth antenna groupng for and tranmt antenna n OFDMA 005-0-0 Source Bn-Chul Ihm Yongeok Jn
More informationPART V. PLL FUNDAMENTALS 1
all-017 Joe Slva-Martnez PART. PLL UNDAMENTALS 1 The phae locked loop a very popular crcut ued n many dfferent applcaton; e.g. frequency ynthezer, M and phae demodulator, clock and data recovery ytem,
More informationOptimal Video Distribution Using Anycasting Service
Bond Unverty epublcaton@bond Informaton Technology paper Bond Bune School 6--999 Optmal Vdeo Dtrbuton Ung Anycatng Servce Zheng da Wu Bond Unverty, Zheng_Da_Wu@bond.edu.au Chr oble Bond Unverty Dawe Huang
More informationFull waveform inversion for event location and source mechanism
Full waveform nveron for event locaton and ource mechanm Downloaded 10/14/14 to 50.244.108.113. Redtrbuton ubject to SEG lcene or copyrght; ee Term of Ue at http://lbrary.eg.org/ Elatc full waveform nveron
More informationEffective Coverage and Connectivity Preserving in Wireless Sensor Networks
Effectve Coverage and Connectvty Preervng n Wrele Senor Network Nurcan Tezcan Wenye Wang Department of Electrcal and Computer Engneerng North Carolna State Unverty Emal: {ntezcan,wwang}@eo.ncu.edu Abtract
More informationDynamic Optimization. Assignment 1. Sasanka Nagavalli January 29, 2013 Robotics Institute Carnegie Mellon University
Dynamc Optmzaton Assgnment 1 Sasanka Nagavall snagaval@andrew.cmu.edu 16-745 January 29, 213 Robotcs Insttute Carnege Mellon Unversty Table of Contents 1. Problem and Approach... 1 2. Optmzaton wthout
More informationPrevention of Sequential Message Loss in CAN Systems
Preventon of Sequental Message Loss n CAN Systems Shengbng Jang Electrcal & Controls Integraton Lab GM R&D Center, MC: 480-106-390 30500 Mound Road, Warren, MI 48090 shengbng.jang@gm.com Ratnesh Kumar
More information7th Workshop on Planning, Perception and Navigation for Intelligent Vehicles. Autonomous Integrity Monitoring of Navigation Maps on board Vehicles
7th Workhop on Plannng, Percepton and Navgaton for Intellgent Vehcle Autonomou Integrty Montorng of Navgaton Map on board Vehcle Speaker: Phlppe Bonnfat (Unverté de Technologe de Compègne, Heudayc UMR
More informationCentralized PID Control by Decoupling of a Boiler-Turbine Unit
Proceedng of the European Control Conference 9 Budapet, Hungary, Augut 6, 9 WeA6. Centralzed PID Control by Decouplng of a BolerTurbne Unt Juan Garrdo, Fernando Morlla, and Francco Vázquez Abtract Th paper
More informationAn addressing technique for displaying restricted patterns in rms-responding LCDs by selecting a few rows at a time
An addreng technue for dplayng retrcted pattern n rm-repondng LCD by electng a few row at a tme K. G. Pan Kumar T. N. Ruckmongathan Abtract An addreng technue that wll allow rm-repondng matrx LCD to dplay
More informationSCRAM: A Sharing Considered Route Assignment Mechanism for Fair Taxi Route Recommendations
SCRAM: A Sharng Condered Route Agnment Mechanm for Far Tax Route Recommendaton Shyou Qan Department of Computer Scence and Engneerng, Shangha Jao Tong Unverty qhyou@jtu.edu.cn Iam Sahel Unverty of Lyon,
More informationAdaptive Hysteresis Band Current Control for Transformerless Single-Phase PV Inverters
Adaptve Hytere Band Current Control for Tranformerle Sngle-Phae Inverter Gerardo Vázquez, Pedro Rodrguez Techncal Unverty of Catalona Department of Electrcal Engneerng Barcelona SPAIN gerardo.vazquez@upc.edu
More informationA method for developing and structuring risk activity indicators for major accidents
A method for developng and tructurng rk actvty ndcator for major accdent Jan Erk Vnnem Preventor/Stavanger Unverty College, Bryne, Norway Gunnar Vere Statol, Stavanger, Norway Bjørnar Hede Knuden Safetec
More informationImprovement in DGPS Accuracy Using Recurrent S_CMAC_GBF
World Academy of Scence, Engneerng and Technology 31 9 Improvement n DGPS Accuracy Ung Recurrent S_CMAC_GBF Chng-Tan Chang, Jh-Sheng Hu, and Cha-Yen Heh Abtract GPS ytem offer two knd of ue to peoplean
More informationScalable, Distributed, Dynamic Resource Management for the ARMS Distributed Real-Time Embedded System
Scalable, Dtrbuted, Dynamc Reource Management for the ARMS Dtrbuted Real-Tme Embedded Sytem Kurt Rohloff, Yarom Gabay, Janmng Ye and Rchard Schantz BBN Technologe Cambrdge, MA, 02138 USA {krohloff, ygabay,
More informationA Novel Optimization of the Distance Source Routing (DSR) Protocol for the Mobile Ad Hoc Networks (MANET)
A Novel Optmzaton of the Dstance Source Routng (DSR) Protocol for the Moble Ad Hoc Networs (MANET) Syed S. Rzv 1, Majd A. Jafr, and Khaled Ellethy Computer Scence and Engneerng Department Unversty of Brdgeport
More informationModel Optimization Identification Method Based on Closed-loop Operation Data and Process Characteristics Parameters
Senor & Tranducer 204 by IFSA Publhng, S. L. http://www.enorportal.com Model Optmzaton Identfcaton Method Baed on Cloed-loop Operaton Data and Proce Charactertc Parameter Zhqang GENG, Runxue LI, 2 Xangba
More informationModelling of integrated broadcast and unicast networks with content adaptation support
Modellng of ntegrated broadcat and uncat network wth content adaptaton upport Gabrele Tamea, Tzano Inzerll, Roberto Cuan Informaton and Communcaton Department (INFOCOM) Unverty of Rome La Sapenza Roma,
More informationApplication of RGA to Optimal choice and Allocation of UPFC for Voltage Security Enhancement in Deregulated Power System
Applcaton of RGA to Optmal choce and Allocaton of UPFC for Voltage Securty Enhancement n Deregulated Power Sytem A.Karam,, M.Rahdnead,3, A.A.Gharave,3 Department of Electrcal Engneerng, Shahd Bahonar Unverty
More informationMTBF PREDICTION REPORT
MTBF PREDICTION REPORT PRODUCT NAME: BLE112-A-V2 Issued date: 01-23-2015 Rev:1.0 Copyrght@2015 Bluegga Technologes. All rghts reserved. 1 MTBF PREDICTION REPORT... 1 PRODUCT NAME: BLE112-A-V2... 1 1.0
More informationReliability, Electric Power, and Public vs. Private Goods: A New Look at the Role of Markets
PSERC Relablty, Electrc Power, and Publc v. Prvate Good: A New Look at the Role o Market Fnal Project Report Power Sytem Engneerng Reearch Center A Natonal Scence Foundaton ndutry/unverty Cooperatve Reearch
More informationNETWORK 2001 Transportation Planning Under Multiple Objectives
NETWORK 200 Transportaton Plannng Under Multple Objectves Woodam Chung Graduate Research Assstant, Department of Forest Engneerng, Oregon State Unversty, Corvalls, OR9733, Tel: (54) 737-4952, Fax: (54)
More informationHARMONIC INTERACTIONS AND RESONANCE PROBLEMS IN LARGE SCALE LV NETWORKS
HARMONIC INTERACTIONS AND RESONANCE PROBLEMS IN LARGE SCALE LV NETWORKS M. C. Benhabb, P. R. Wlczek, J. M. A. Myrzk, J. L. Duarte Department of electrcal engneerng, Endhoven Unverty of Technology Den Dolech,
More informationConfigurable K-best MIMO Detector Architecture
ISCCSP 008, Malta, 114 March 008 1565 Confgurable Kbet MIMO Detector Archtecture Ramn SharatYazd, Tad Kwanewk Department of Electronc Carleton Unverty Ottawa, Canada Emal: {ryazd, tak}@doe.carleton.ca
More informationMARKETS FOR REACTIVE POWER AND RELIABILITY: A WHITE PAPER
MARKETS FOR REACTE POWER AND RELABLTY: A WHTE PAPER Engneerng and Economc o Electrcty Reearch Group (E 3 RG) CORNELL UNERSTY E 3 RG contrbutng author: Robert Thoma, Drector Faculty and Reearch Aocate:
More informationSingle-Phase voltage-source inverter TUTORIAL. Single-Phase voltage-source inverter
TUTORIAL SnglePhae oltageource nerter www.powermtech.com Th tutoral ntended to how how SmartCtrl can be appled to degn a generc control ytem. In th cae, a nglephae oltageource nerter wll ere a an example
More informationIEEE d-04/65 Project. IEEE Broadband Wireless Access Working Group <
00-0- IEEE 0.d-0/ Project IEEE 0. Broadband Wrele Acce Workng Group Ttle Date ubmtted Enhancng MIMO feature for OFDMA PHY layer 00-0- ource: Wen Tong, Peyng Zhu, Mo-Han Fong, Jangle
More informationSoc 3811 Basic Social Statistics First Midterm Exam Spring 2010 ANSWERS
Soc 3811 Bac Socal Stattc Frt Mdterm Exam Sprng 010 ANSWERS INSTRUCTIONS: (A) Wrte your name on the lne at top front of every heet. (B) If you ue a page of note n takng th exam, gn & nert t nde th booklet
More informationReview of Active and Reactive Power Sharing Strategies in Hierarchical Controlled Microgrids
Th artcle ha been accepted for publcaton n a future ue of th journal, but ha not been fully edted. Content may change pror to fnal publcaton. Ctaton nformaton: DOI 0.09/TPL.06.569597, I Tranacton on Power
More informationAdaptive Modulation and Coding with Cooperative Transmission in MIMO fading Channels Yuling Zhang1, a, Qiuming Ma2, b
4th atonal Conference on Electrcal, Electronc and Computer Engneerng (CEECE 05) Adaptve Modulaton and Codng wth Cooperatve Tranmon n MIMO fadng Channel Yulng Zhang, a, Qumng Ma, b School of Informaton
More informationExtreme Learning Machine for Function Approximation Interval Problem of Input Weights and Biases
Etreme earnng Machne or Functon Appromaton Interval Problem o Input Weght and Bae Grzegorz Dudek Department o Electrcal Engneerng Czetochowa Unvert o Technolog 4- Czetochowa, Al. Arm Krajowej 7, Poland
More informationDiversion of Constant Crossover Rate DE\BBO to Variable Crossover Rate DE\BBO\L
, pp. 207-220 http://dx.do.org/10.14257/jht.2016.9.1.18 Dverson of Constant Crossover Rate DE\BBO to Varable Crossover Rate DE\BBO\L Ekta 1, Mandeep Kaur 2 1 Department of Computer Scence, GNDU, RC, Jalandhar
More informationOptimal Placement of PMU and RTU by Hybrid Genetic Algorithm and Simulated Annealing for Multiarea Power System State Estimation
T. Kerdchuen and W. Ongsakul / GMSARN Internatonal Journal (09) - Optmal Placement of and by Hybrd Genetc Algorthm and Smulated Annealng for Multarea Power System State Estmaton Thawatch Kerdchuen and
More informationA Comparison of Two Equivalent Real Formulations for Complex-Valued Linear Systems Part 2: Results
AMERICAN JOURNAL OF UNDERGRADUATE RESEARCH VOL. 1 NO. () A Comparson of Two Equvalent Real Formulatons for Complex-Valued Lnear Systems Part : Results Abnta Munankarmy and Mchael A. Heroux Department of
More informationParameter Optimisation of an Evolutionary Algorithm for On-line Gait Generation of Quadruped Robots
Parameter Optmaton of an Evolutonary Algorthm for On-lne Gat Generaton of Quadruped Robot Drago Golubovc and Huoheng Hu Department of Computer cence, Unverty of Eex Colcheter CO Q, Unted Kngdom Emal: dgolub@eex.ac.uk,
More informationA NSGA-II algorithm to solve a bi-objective optimization of the redundancy allocation problem for series-parallel systems
0 nd Internatonal Conference on Industral Technology and Management (ICITM 0) IPCSIT vol. 49 (0) (0) IACSIT Press, Sngapore DOI: 0.776/IPCSIT.0.V49.8 A NSGA-II algorthm to solve a b-obectve optmzaton of
More informationPERFORMANCE EVALUATION ON THE BASIS OF BIT ERROR RATE FOR DIFFERENT ORDER OF MODULATION AND DIFFERENT LENGTH OF SUBCHANNELS IN OFDM SYSTEM
PERFORMANCE EVALUATION ON THE BASIS OF BIT ERROR RATE FOR DIFFERENT ORDER OF MODULATION AND DIFFERENT LENGTH OF SUBCHANNELS IN OFDM SYSTEM ABSTRACT Sutanu Ghoh Department of Electronc and Communcaton Engneerng
More informationReview: Our Approach 2. CSC310 Information Theory
CSC30 Informaton Theory Sam Rowes Lecture 3: Provng the Kraft-McMllan Inequaltes September 8, 6 Revew: Our Approach The study of both compresson and transmsson requres that we abstract data and messages
More informationA MODIFIED DIFFERENTIAL EVOLUTION ALGORITHM IN SPARSE LINEAR ANTENNA ARRAY SYNTHESIS
A MODIFIED DIFFERENTIAL EVOLUTION ALORITHM IN SPARSE LINEAR ANTENNA ARRAY SYNTHESIS Kaml Dmller Department of Electrcal-Electroncs Engneerng rne Amercan Unversty North Cyprus, Mersn TURKEY kdmller@gau.edu.tr
More informationAalborg Universitet. Published in: I E E E Transactions on Power Electronics. DOI (link to publication from Publisher): /TPEL.2016.
Aalborg Unvertet Revew of Actve and Reactve Power Sharng Stratege n Herarchcal Controlled Mcrogrd Han, Yang; L, Hong; Shen, Pan; Coelho, Ernane A. A.; Guerrero, Joep M. Publhed n: I E E E Tranacton on
More informationPower Conservation Approaches to the Border Coverage Problem in Wireless Sensor Networks
Power Conervaton Approache to the Border Coverage Problem n Wrele Senor Network Mohamed K. Watfa** and Seh Commur Abtract- Recent advance n wrele communcaton and electronc have enabled the development
More informationUsing Visualization to Detect Plagiarism in Computer Science Classes
Ung Vualzaton to Detect Plagarm n Computer Scence Clae Randy L. Rbler Department of Computer Scence Lynchburg College Lynchburg, Vrgna 241 rbler@lynchburg.edu Marc Abram Department of Computer Scence Vrgna
More informationExploiting Dynamic Workload Variation in Low Energy Preemptive Task Scheduling
Explotng Dynamc Worload Varaton n Low Energy Preemptve Tas Schedulng Lap-Fa Leung, Ch-Yng Tsu Department of Electrcal and Electronc Engneerng Hong Kong Unversty of Scence and Technology Clear Water Bay,
More informationResearch of Dispatching Method in Elevator Group Control System Based on Fuzzy Neural Network. Yufeng Dai a, Yun Du b
2nd Internatonal Conference on Computer Engneerng, Informaton Scence & Applcaton Technology (ICCIA 207) Research of Dspatchng Method n Elevator Group Control System Based on Fuzzy Neural Network Yufeng
More informationPerformance specified tuning of modified PID controllers
20702, CJ Performance pecfe tunng of mofe PID controller It nteretng to notce that the vat majorty of controller n the nutry are proportonalntegralervatve (PID) controller or mofe PID controller [,2].
More informationA Novel L1 and L2C Combined Detection Scheme for Enhanced GPS Acquisition
A Novel L and LC Combned Detecton Scheme for Enhanced GPS Acquton Cyrlle Gernot, Surendran Konavattam Shanmugam, Kyle O Keefe and Gerard Lachapelle Poton Locaton Navgaton (PLAN) Group, Department of Geomatc
More informationGeneralizability Theory: An Analysis of Variance Approach to Measurement Problems in Educational Assessment
Journal of Stude n Educaton ISSN 16-695 01, Vol., No. 1 Generalzablty Theory: An Analy of Varance Approach to Meaurement Problem n Educatonal Aement Huan Alkharu College of Educaton, Sultan Qaboo Unverty
More informationData MULEs: Modeling a Three-tier Architecture for Sparse Sensor Networks
Data MULE: Modelng a Three-ter Archtecture for Spare Senor Network Rahul C. Shah, Intel Reearch Seattle Sumt Roy, Intel Corp. Suhant Jan and Waylon Brunette, Unverty of Wahngton IRS-TR-03-00 January, 2003
More informationWalsh Function Based Synthesis Method of PWM Pattern for Full-Bridge Inverter
Walsh Functon Based Synthess Method of PWM Pattern for Full-Brdge Inverter Sej Kondo and Krt Choesa Nagaoka Unversty of Technology 63-, Kamtomoka-cho, Nagaoka 9-, JAPAN Fax: +8-58-7-95, Phone: +8-58-7-957
More informationINFLUENCE OF TCSC FACTS DEVICE ON STEADY STATE VOLTAGE STABILITY
INFLUENCE OF TCSC FACTS DEVICE ON STEADY STATE VOLTAGE STABILITY GABER EL-SAADY, 2 MOHAMED A. A. WAHAB, 3 MOHAMED M. HAMADA, 4 M. F. BASHEER Electrcal Engneerng Department Aut Unverty, Aut, Egypt 2, 3&4
More informationOptimizing a System of Threshold-based Sensors with Application to Biosurveillance
Optmzng a System of Threshold-based Sensors wth Applcaton to Bosurvellance Ronald D. Frcker, Jr. Thrd Annual Quanttatve Methods n Defense and Natonal Securty Conference May 28, 2008 What s Bosurvellance?
More informationEVOLUTIONARY DESIGN OF A GENETIC BASED SELF ORGANIZING NEURAL NETWORK FOR WIND SPEED PREDICTION
4 th Internatonal Conference on Experment/Proce/Sytem Modelng/Smulaton/Optmzaton 4 th IC-EpMO Athen, 6-9 July, IC-EpMO EVOLUTIONARY DESIGN OF A GENETIC BASED SELF ORGANIZING NEURAL NETWORK FOR WIND SPEED
More informationOptimal Sizing and Allocation of Residential Photovoltaic Panels in a Distribution Network for Ancillary Services Application
Optmal Szng and Allocaton of Resdental Photovoltac Panels n a Dstrbuton Networ for Ancllary Servces Applcaton Reza Ahmad Kordhel, Student Member, IEEE, S. Al Pourmousav, Student Member, IEEE, Jayarshnan
More informationTarget Response Adaptation for Correlation Filter Tracking
Target Response Adaptaton for Correlaton Flter Tracng Adel Bb, Matthas Mueller, and Bernard Ghanem Image and Vdeo Understandng Laboratory IVUL, Kng Abdullah Unversty of Scence and Technology KAUST, Saud
More informationUtility-based Routing
Utlty-based Routng Je Wu Dept. of Computer and Informaton Scences Temple Unversty Roadmap Introducton Why Another Routng Scheme Utlty-Based Routng Implementatons Extensons Some Fnal Thoughts 2 . Introducton
More informationLearning Ensembles of Convolutional Neural Networks
Learnng Ensembles of Convolutonal Neural Networks Lran Chen The Unversty of Chcago Faculty Mentor: Greg Shakhnarovch Toyota Technologcal Insttute at Chcago 1 Introducton Convolutonal Neural Networks (CNN)
More informationHigh Speed, Low Power And Area Efficient Carry-Select Adder
Internatonal Journal of Scence, Engneerng and Technology Research (IJSETR), Volume 5, Issue 3, March 2016 Hgh Speed, Low Power And Area Effcent Carry-Select Adder Nelant Harsh M.tech.VLSI Desgn Electroncs
More informationCOMPARATIVE PERFORMANCE ANALYSIS OF SYMBOL TIMING RECOVERY FOR DVB-S2 RECEIVERS
COMPARATIVE PERFORMANCE ANALYSIS OF SYMBOL TIMING RECOVERY FOR DVB-S RECEIVERS Panayot Savvopoulo, Unverty of Patra, Department of Electrcal and Computer Engneerng, 6500 Patra, Greece, Phone: 30-610-996483,
More informationA Preliminary Study on Targets Association Algorithm of Radar and AIS Using BP Neural Network
Avalable onlne at www.scencedrect.com Proceda Engneerng 5 (2 44 445 A Prelmnary Study on Targets Assocaton Algorthm of Radar and AIS Usng BP Neural Networ Hu Xaoru a, Ln Changchuan a a Navgaton Insttute
More informationCoordination Algorithms for Motion-Enabled Sensor Networks. Outline. Incomplete state of the art. Incomplete state of the art: cont d
Coordnaton Algorthm for Moton-Enabled Senor Network Outlne CDC Workhop Pont-Stablzaton, Trajectory-Trackng, Path-Followng, and Formaton Control of Autonomou Vehcle San Dego, Dec 12, 2006 Franceco Bullo
More informationArea Requirement based Load Frequency Controller using Artificial Bee Colony Algorithm for a Two Area Interconnected Power System with GT Unit
Internatonal Journal of Computer Applcaton (975 8887) Volume 69 No.5, May 23 Area Requrement baed Load Frequency Controller ung Artfcal Bee Colony Algorthm for a wo Area Interconnected Power ytem wth G
More informationKenya, P.O Box GPO
Internatonal Journal of Emergng Technology and Advanced Engneerng Webte: www.etae.com (ISS 2250-2459, ISO 900:2008 Certfed Journal, Volume 3, Iue 7, July 203) Solvng The Actve Dtrbuton etwork Reconfguraton
More informationTo: Professor Avitabile Date: February 4, 2003 From: Mechanical Student Subject: Experiment #1 Numerical Methods Using Excel
To: Professor Avtable Date: February 4, 3 From: Mechancal Student Subject:.3 Experment # Numercal Methods Usng Excel Introducton Mcrosoft Excel s a spreadsheet program that can be used for data analyss,
More informationPiecewise Linear Approximation of Generators Cost Functions Using Max-Affine Functions
Pecewse Lnear Approxmaton of Generators Cost Functons Usng Max-Affne Functons Hamed Ahmad José R. Martí School of Electrcal and Computer Engneerng Unversty of Brtsh Columba Vancouver, BC, Canada Emal:
More informationControl Chart. Control Chart - history. Process in control. Developed in 1920 s. By Dr. Walter A. Shewhart
Control Chart - hstory Control Chart Developed n 920 s By Dr. Walter A. Shewhart 2 Process n control A phenomenon s sad to be controlled when, through the use of past experence, we can predct, at least
More informationResource Control for Elastic Traffic in CDMA Networks
Resource Control for Elastc Traffc n CDMA Networks Vaslos A. Srs Insttute of Computer Scence, FORTH Crete, Greece vsrs@cs.forth.gr ACM MobCom 2002 Sep. 23-28, 2002, Atlanta, U.S.A. Funded n part by BTexact
More informationRelevance of Energy Efficiency Gain in Massive MIMO Wireless Network
Relevance of Energy Effcency Gan n Massve MIMO Wreless Network Ahmed Alzahran, Vjey Thayananthan, Muhammad Shuab Quresh Computer Scence Department, Faculty of Computng and Informaton Technology Kng Abdulazz
More informationCalibration of Expansion Factors in a Multilevel Sampling survey. Abstract
Calbraton of Epanon Factor n a Multlevel Samplng urvey María Angélca Ferrand 1, Nora Daruch 2, Sabrna Balb 3, Julana Merello 4 1 Inter-Amercan Open Unverty, Roaro, Argentna maferrand@gmal.com 2 Provncal
More informationPRACTICAL, COMPUTATION EFFICIENT HIGH-ORDER NEURAL NETWORK FOR ROTATION AND SHIFT INVARIANT PATTERN RECOGNITION. Evgeny Artyomov and Orly Yadid-Pecht
68 Internatonal Journal "Informaton Theores & Applcatons" Vol.11 PRACTICAL, COMPUTATION EFFICIENT HIGH-ORDER NEURAL NETWORK FOR ROTATION AND SHIFT INVARIANT PATTERN RECOGNITION Evgeny Artyomov and Orly
More informationGeometric Algorithm for Received Signal Strength Based Mobile Positioning
RADIOENGINEERING, VOL. 4, NO., JUNE 005 Geometrc Algorthm for Receved Sgnal Strength Baed Moble Potonng Peter BRÍDA, Peter ČEPEL, Ján DÚHA Dept. of Telecommuncaton, Unverty of Žlna, Unverztná 85/, 00 6
More informationMODEL ORDER REDUCTION AND CONTROLLER DESIGN OF DISCRETE SYSTEM EMPLOYING REAL CODED GENETIC ALGORITHM J. S. Yadav, N. P. Patidar, J.
ABSTRACT Research Artcle MODEL ORDER REDUCTION AND CONTROLLER DESIGN OF DISCRETE SYSTEM EMPLOYING REAL CODED GENETIC ALGORITHM J. S. Yadav, N. P. Patdar, J. Sngha Address for Correspondence Maulana Azad
More informationWhite Paper. OptiRamp Model-Based Multivariable Predictive Control. Advanced Methodology for Intelligent Control Actions
Whte Paper OptRamp Model-Based Multvarable Predctve Control Advanced Methodology for Intellgent Control Actons Vadm Shapro Dmtry Khots, Ph.D. Statstcs & Control, Inc., (S&C) propretary nformaton. All rghts
More informationCPS Compliant Fuzzy Neural Network Load Frequency Control
009 Amercan Control Conference Hyatt Regency Rverfront, St. Lou, MO, USA June -1, 009 hb03. CPS Complant Fuzzy Neural Network Load Frequency Control X.J. Lu and J.W. Zhang Abtract Power ytem are characterzed
More informationTest 2. ECON3161, Game Theory. Tuesday, November 6 th
Test 2 ECON36, Game Theory Tuesday, November 6 th Drectons: Answer each queston completely. If you cannot determne the answer, explanng how you would arrve at the answer may earn you some ponts.. (20 ponts)
More informationHarmonic Balance of Nonlinear RF Circuits
MICROWAE AND RF DESIGN Harmonc Balance of Nonlnear RF Crcuts Presented by Mchael Steer Readng: Chapter 19, Secton 19. Index: HB Based on materal n Mcrowave and RF Desgn: A Systems Approach, nd Edton, by
More informationActive C Simulated RLC resonator
0 nternatonal onference on rcut, Sytem and Smulaton PST vol.7 (0) (0) AST Pre, Snapore Actve Smulated L reonator Abdul Qadr Department of Electronc Enneern NED Unverty of Enneern and Technoloy Karach,
More informationSingle-Stage AC/DC Single-Inductor Multiple-Output LED Drivers
Sngle-Stage AC/DC Sngle-Inductor Multple-Output LED Drver 1 Yue Guo, Snan L, Member, IEEE, Albert T. L. Lee, Member, IEEE, Sew-Chong Tan, Senor Member, IEEE, C. K. Lee, Senor Member, IEEE, S. Y. (Ron)
More informationImproved single-phase PLL structure with DC-SOGI block on FPGA board implementation
Orgnal reearch paper UDC 004.738.5:6.38 DOI 0.75/IJEEC70053R COBISS.RS-ID 79708 Improved ngle-phae PLL tructure wth DC-SOGI block on FPGA board mplementaton Mlca Rtovć Krtć, Slobodan Lubura, Tatjana Nkolć
More informationOptimizing Dial-a-Ride Services in Maryland
0 0 0 Optmzng Dal-a-Rde Servces n Maryland Nola Marovć Department of Cvl & Envronmental Engneerng Unversty of Maryland College Par, MD Emal: nola@umd.edu Rahul Nar IBM Research Dubln, Ireland Emal: rahul.nar@e.bm.com
More informationResearch Article Dynamic Relay Satellite Scheduling Based on ABC-TOPSIS Algorithm
Mathematcal Problems n Engneerng Volume 2016, Artcle ID 3161069, 11 pages http://dx.do.org/10.1155/2016/3161069 Research Artcle Dynamc Relay Satellte Schedulng Based on ABC-TOPSIS Algorthm Shufeng Zhuang,
More informationToward Transparent Coexistence for Multi-hop Secondary Cognitive Radio Networks
IEEE JOURNAL ON ELECTED AREA IN COMMUNICATION, VOL.??, NO.??, MONTH YEAR Toward Transparent Coexstence for Mult-hop econdary Cogntve Rado Networks Xu Yuan, tudent Member, IEEE, Canmng Jang, Y h, enor Member,
More informationFlorida State University Libraries
Florda State Unverty Lbrare Electronc Thee, Treate and Dertaton The Graduate School 3 Advanced Iolated B-Drectonal DC- DC Converter Technology for Smart Grd Applcaton Xaohu Lu Follow th and addtonal work
More informationChinese Remainder. Discrete Mathematics Andrei Bulatov
Chnese Remander Introducton Theorem Dscrete Mathematcs Andre Bulatov Dscrete Mathematcs Chnese Remander Theorem 34-2 Prevous Lecture Resdues and arthmetc operatons Caesar cpher Pseudorandom generators
More informationThe Spectrum Sharing in Cognitive Radio Networks Based on Competitive Price Game
8 Y. B. LI, R. YAG, Y. LI, F. YE, THE SPECTRUM SHARIG I COGITIVE RADIO ETWORKS BASED O COMPETITIVE The Spectrum Sharng n Cogntve Rado etworks Based on Compettve Prce Game Y-bng LI, Ru YAG., Yun LI, Fang
More informationNEW EVOLUTIONARY PARTICLE SWARM ALGORITHM (EPSO) APPLIED TO VOLTAGE/VAR CONTROL
NEW EVOLUTIONARY PARTICLE SWARM ALGORITHM (EPSO) APPLIED TO VOLTAGE/VAR CONTROL Vladmro Mranda vmranda@nescporto.pt Nuno Fonseca nfonseca@power.nescn.pt INESC Insttuto de Engenhara de Sstemas e Computadores
More informationGeometric Algorithm for Received Signal Strength Based Mobile Positioning
RADIOENGINEERING, VOL. 4, NO., APRIL 005 Geometrc Algorthm for Receved Sgnal Strength Baed Moble Potonng Peter Brída, Peter Čepel, Ján Dúha 3,, 3 Dept. of Telecommuncaton, Unverty of Žlna, Unverztná 85/,
More informationUNIT 11 TWO-PERSON ZERO-SUM GAMES WITH SADDLE POINT
UNIT TWO-PERSON ZERO-SUM GAMES WITH SADDLE POINT Structure. Introducton Obectves. Key Terms Used n Game Theory.3 The Maxmn-Mnmax Prncple.4 Summary.5 Solutons/Answers. INTRODUCTION In Game Theory, the word
More informationEvolutionary Programming for Reactive Power Planning Using FACTS Devices
Bplab Bhattacharyya, kash Kumar Gupta,. Das Evolutonary Programmng for Reactve Power Plannng Usng Devces BIPLAB BHATTACHARYYA *, IKAH KUMAR GUPTA 2 AND.DA 3, 2, 3 Department of Electrcal Engneerng, Indan
More informationAlgorithms Airline Scheduling. Airline Scheduling. Design and Analysis of Algorithms Andrei Bulatov
Algorthms Arlne Schedulng Arlne Schedulng Desgn and Analyss of Algorthms Andre Bulatov Algorthms Arlne Schedulng 11-2 The Problem An arlne carrer wants to serve certan set of flghts Example: Boston (6
More informationFrequency Calibration of A/D Converter in Software GPS Receivers
Frequency Calibration of A/D Converter in Software GPS Receiver L. L. Liou, D. M. Lin, J. B. Tui J. Schamu Senor Directorate Air Force Reearch Laboratory Abtract--- Thi paper preent a oftware-baed method
More information