AN IMPLEMENTATION OF BINARY AND FLOATING POINT CHROMOSOME REPRESENTATION IN GENETIC ALGORITHM
|
|
- Hector Sullivan
- 8 years ago
- Views:
Transcription
1 AN IMPLEMENTATION OF BINARY AND FLOATING POINT CHROMOSOME REPRESENTATION IN GENETIC ALGORITHM Main Golub Faculty of Electical Engineeing and Computing, Univesity of Zageb Depatment of Electonics, Micoelectonics, Compute and Intelligent Systems Unska 3, Zageb, Coatia Abstact: This pape descibes the implementation details and compaes two methods fo optimisation of multi-dimensional cost functions. The implemented genetic algoithm uses two chomosome epesentations: binay and floating point. In both epesentations the algoithm is based on steady-state epoduction, oulette-wheel bad individuals selection and has the same paametes. Key wods: genetic algoithm, chomosome epesentation, steady-state epoduction. Intoduction Genetic algoithms ae vey pactical and obust optimisation methods [],[3],[6]. The geneal idea is the simulation of natual evolution in the seach fo the optimal solution of a given poblem. In natue individuals ae competing to suvive. In this competition, only the fittest individuals suvive and epoduce. Theefoe, the genes of the fittest suvive, while the genes of weake individuals die out. Genetic mateial is saved into the chomosomes. Paents genetic mateial is mixed duing epoduction and the offsping has genes of both paents. Also, an individual s genetic mateial can be changed by mutation. Mutation is a andom change of one o moe genes. Implementation of this natual pocess is suitable as an optimisation method. Figue shows the stuctue of a genetic algoithm and an evolution pogam in geneal. pocedue Evolution pogam initialize population while temination citeion is not eached evaluate population select individuals fo next population pefom cossove and mutation Figue : Stuctue of the genetic algoithm When we simulate the natual genetic algoithm, each individual (chomosome) epesents a potential solution of a given poblem. The GA sps most of the time on evaluating population. Theefoe,
2 the epesentation of chomosome is vey impotant: it could be an aay of bits, a numbe, an aay of numbes, a matix, a sting of chaactes o any othe data stuctue. A chomosome must satisfy given pecision and constaints [],[3],[5],[6]. And, of couse, it has to be suitable fo the implementation of genetic opeatos. In section the implemented genetic algoithm with steady-state epoduction is descibed. In sections 3 and 4 chomosome epesentations ae descibed. Test function and expeimental esults ae descibed in sections 5 and 6, espectively.. Implemented genetic algoithm In the binay and floating-point chomosome epesentation the implemented GA is the same and has the same paametes: the size of population, the numbe of eliminated individuals and the numbe of mutations pe geneation. The diffeence between the two methods is in chomosome epesentation and specific genetic opeatos. The initialisation pocess is vey simple: it ceates a population of POP_SIZE individuals (chomosomes), whee each chomosome is initialised andomly. Evaluation function eval is defined as the diffeence between function f and the minimal value of function f in cuent population: eval( x) f ( x) min { f ( xi )} =, i=,,...pop_size. This pocedue is called windowing [] whee minimum is equal to zeo (minimum evaluation value is zeo). It eliminates negative evaluation values and potects the algoithm fom becoming a andom seach pocess if all individuals have appoximately the same lage function values []. The selection pocess saves the best individual. Figue shows the steady-state epoduction with oulette-wheel bad individual selection. Steady-state epoduction eplaces only M individuals. On the othe hand, the geneation eplacement technique eplaces its entie set of paents by thei childen. Steady-state epoduction has one paamete: M - the numbe of new chomosomes to ceate [],[5]. i pocedue Genetic algoithm with steady-state epoduction initialize population while temination citeion is not eached calculate elimination pobability fo each individual tun oulette-wheel M times and each time delete chosen individual mate suvived individuals and substitute M eliminated individuals by thei childen Figue : Genetic algoithm with steady-state epoduction The elimination pobability p e is popotional to individual s elimination fitness: elimination_fitness { eval xi } = max ( ) eval( x ). Because the elimination pobability of the best i individual is zeo, that selection always saves the best individual.
3 Fo this paticula poblem the following paametes ae used: population size: POP_SIZE=,3,6,, numbe of eliminated individuals: M=POP_SIZE/ and numbe of mutations pe geneation: N_M POP_SIZE/3. Fo the one-dimensional poblem, numbe of populations (iteations) is set to 5, and fo two and ten-dimensional poblems it is set to. 3. The binay implementation In the binay implementation each chomosome consists of a binay vecto that epesents eal value of the vaiable x. If the poblem is multidimensional, the chomosome consists of an aay of binay vectos. The length n of the binay vecto deps on the equied pecision. The domain of the vaiable x is [LB,UB] whee LB,UB R. Vecto... (n bits and all bits ae set to zeo) epesents value LB and vecto... epesents value UB. Any othe binay vecto b n- b n-...b b b epesents value x with pecision x: n i λ bi i= x = LB + n ( UB LB) UB LB, x = n (),() The pecision of the binay epesentation can be exted by inceasing the numbe of bits pe chomosome, but this consideably slows down the algoithm [5]. We used unifom cossove: each bit of a new child is taken fom one of the paents andomly. Figue 3 shows unifom cossove pocedue. pocedue Unifom cossove fo i= to n child[bi]=choose_one_by_equal_chance(paent[bi],paent[bi]) Figue 3: Unifom cossove The mutation is a andom change of one bit. The mutation pobability of the best individual is zeo and fo the othe individuals it is: N M p = _ m, (3) POP_ SIZE * n ( ) whee N_M is the numbe of mutations and n is a numbe of bits. 4. The floating point implementation In the floating point implementation the chomosome consists of a floating point numbe. Of couse, if the given function has moe than one vaiable, then the chomosome consists of an aay of floating point numbes. The pecision of such an appoach deps on the floating point numbe implementation. The cossove opeato is defined as: x = and_ numbe_ in_ ange( x, x ) child paent paent.
4 The simple mutation opeato defined by: x = and _ numbe _ in_ ange( LB, UB) gives bad expeimental esults in fine local tuning. The eason of such behaviou of the algoithm with simple mutation opeato is the vey low pobability that afte mutation an element will fall within a small inteval δ of the domain ange [5]: whee δ <<(UB-LB) Τ p δ. p δ δ =, (4) UB LB The non-unifom mutation opeato deps on the time, that is, on the geneation numbe t. The pobability of mutation is constant, but mutation scope isn t and it changes with time. If chomosome x k is selected fo mutation then the new chomosome x k is calculated as: x k =and_numbe_in_ange(lbm,ubm) (5) { k } { k } whee LBM = max LB, x ( UB LB) ( t ), UBM = min UB, x + ( UB LB) ( t ), and b χ t χ T ρ ( t) = s, whee s is a andom numbe fom the inteval [,], b is a system paamete detemining the degee of depency on iteation numbe (we used b=5) and T is the maximal geneation numbe. This function enables deceasing the seach scope and the pocedue idea is boowed fom simulated annealing [4]. If t is small value, then the seach scope is a andom numbe between and UB-LB. At the othe hand, at the of time (t T) seach scope ts to zeo (seach scope ) [5]. 5. Test function Figue 4: D test function f ( x) = 5. sin ( x) 5. ( +. * x ) x [, ], Figue 5: Segment of D test function f ( x, y) = 5. sin x + y 5. [ +. ( x + y )] [ ] x, y,,
5 The test function [] in N-dimensional space is given as: sin xi 5. i= f ( x) = 5. N, υ ε +. λ xi i= υ The global maximum of the given poblem is f ( ) one and two dimensional space espectively. N λ x x υ ε x = ε ε... ε x N υ,,,..., [, ] x x x N =. Figue 4 and Figue 5 show function f ( x ) in 6. Expeimental Results Fo one and two-dimensional poblems both methods give vey simila esults, howeve, the GA with floating point epesentation is 6% faste then the GA with binay epesentation. The diffeences between two GA methods ae lage if the seach space is thee o moe dimensional. Fo the ten-dimensional poblem GA with floating point implementation gives slightly bette solutions in a thee times shote time than the GA with binay implementation. dimension of poblem D D D population size 3 6 numbe of iteations 5 5 numbe of expeiments chomosome epesentation Binay FP Binay FP Binay FP Binay FP each global optimum f(x)= 96.7% 98.% % % 6% 8% none none each fist local optimum f(x) %.8% none none 84% 9% none none each othe local optimum whee f(x)>.8 none none none none none none 53% 76% d - aveage deviation 3.6E-4.96E-4 E-5 7.6E σ - standad deviation.8.3.9e E CPU time in seconds fo expeiments Table : Expeimental optimisation esults Deviation d is calculated fo each expeiment as: d = f ( ) f ( x ) max. Last ow in the table shows how much CPU-time a SUN SPARCstation (4/75) with 3 MB RAM sps fo expeiments. The paametes of GA wee not optimised. Fo a paticula set of paametes esults would be bette. We should expect bette esults if we shink the domain ange. Fo example, let it be: x, x,..., x N [, ]. Table shows esults of the optimisation of the same test function, but with a smalle domain ange. The GA with floating point chomosome epesentation almost becomes a andom seach pocess. The eason fo such algoithm behaviou lies in bad cossove opeato. If we choose any two chomosomes fom the domain ange (neithe of them is the global optimum), the defined cossove can t poduce the global optimum, because the global optimum is on the edge of the domain ange.
6 dimension of poblem D D population size 3 6 numbe of iteations 5 numbe of expeiments chomosome epesentation Binay FP Binay FP each global optimum f(x)= % 77% 3% none each fist local optimum f(x).99 none 3% 77% 74% each othe local optimum whee f(x)>.8 none none none 6% d - aveage deviation σ - standad deviation Table : Expeimental optimisation esults with smalle domain ange: x, x,..., [, ] x N 7. Conclusion The GA with floating point chomosome epesentation is simple fo implementation and it is faste than GA with binay epesentation. Thee ae two easons fo that: ) Fo the binay implementation, the algoithm must have a convesion mechanism that could convet a bit sting (chomosome) to the eal value. The floating point implementation does not need such a mechanism, because the chomosome is at the same time a eal value. ) Genetic opeatos cossove and mutation defined ove floating point values ae simple and faste than the unifom cossove and mutation ove bit stings. Fo multidimensional poblem the GA with floating point chomosome epesentation gives slightly bette esults then the GA with binay epesentation (Table ). The solution of the poblem of fine local tuning in floating point epesentation lies in non unifom mutation. On the othe hand, the GA with floating point chomosome epesentation almost becomes a andom seach pocess, if, fo a paticula poblem, the cossove opeato can t poduce the optimal solution (see esults in the Table ). Refeences: [] Davis, L. (99), Handbook of Genetic Algoithms, Van Nostand Reinhold, New Yok. [] Filhio, J.L.R., Teleaven, P.C., Alippi, C. (994), Genetic-Algoithm Pogamming Envionments, Compute, Vol. 7-6, pp , June 994. [3] Goldbeg, D.E. (989), Genetic Algoithms in Seach, Optimization and Machine Leaning, Addison-Wesley. [4] Laahoven, P.J.M., Aats, E.H.L. (987), Simulated Annealing: Theoy and Applications, D. Reidel Publishing Company. [5] Michalewicz, Z. (994), Genetic Algoithms + Data Stuctues = Evolution Pogams, Spinge-Velag, Belin. [6] Sinivas, M., Patnaik, L.M. (994), Genetic Algoithms: A Suvey, Compute, Vol. 7-6, pp.7-6, June 994.
ON THE (Q, R) POLICY IN PRODUCTION-INVENTORY SYSTEMS
ON THE R POLICY IN PRODUCTION-INVENTORY SYSTEMS Saifallah Benjaafa and Joon-Seok Kim Depatment of Mechanical Engineeing Univesity of Minnesota Minneapolis MN 55455 Abstact We conside a poduction-inventoy
More informationQuestions & Answers Chapter 10 Software Reliability Prediction, Allocation and Demonstration Testing
M13914 Questions & Answes Chapte 10 Softwae Reliability Pediction, Allocation and Demonstation Testing 1. Homewok: How to deive the fomula of failue ate estimate. λ = χ α,+ t When the failue times follow
More informationIlona V. Tregub, ScD., Professor
Investment Potfolio Fomation fo the Pension Fund of Russia Ilona V. egub, ScD., Pofesso Mathematical Modeling of Economic Pocesses Depatment he Financial Univesity unde the Govenment of the Russian Fedeation
More informationTracking/Fusion and Deghosting with Doppler Frequency from Two Passive Acoustic Sensors
Tacking/Fusion and Deghosting with Dopple Fequency fom Two Passive Acoustic Sensos Rong Yang, Gee Wah Ng DSO National Laboatoies 2 Science Pak Dive Singapoe 11823 Emails: yong@dso.og.sg, ngeewah@dso.og.sg
More informationReduced Pattern Training Based on Task Decomposition Using Pattern Distributor
> PNN05-P762 < Reduced Patten Taining Based on Task Decomposition Using Patten Distibuto Sheng-Uei Guan, Chunyu Bao, and TseNgee Neo Abstact Task Decomposition with Patten Distibuto (PD) is a new task
More informationSTUDENT RESPONSE TO ANNUITY FORMULA DERIVATION
Page 1 STUDENT RESPONSE TO ANNUITY FORMULA DERIVATION C. Alan Blaylock, Hendeson State Univesity ABSTRACT This pape pesents an intuitive appoach to deiving annuity fomulas fo classoom use and attempts
More informationINITIAL MARGIN CALCULATION ON DERIVATIVE MARKETS OPTION VALUATION FORMULAS
INITIAL MARGIN CALCULATION ON DERIVATIVE MARKETS OPTION VALUATION FORMULAS Vesion:.0 Date: June 0 Disclaime This document is solely intended as infomation fo cleaing membes and othes who ae inteested in
More informationSoftware Engineering and Development
I T H E A 67 Softwae Engineeing and Development SOFTWARE DEVELOPMENT PROCESS DYNAMICS MODELING AS STATE MACHINE Leonid Lyubchyk, Vasyl Soloshchuk Abstact: Softwae development pocess modeling is gaining
More informationSupplementary Material for EpiDiff
Supplementay Mateial fo EpiDiff Supplementay Text S1. Pocessing of aw chomatin modification data In ode to obtain the chomatin modification levels in each of the egions submitted by the use QDCMR module
More informationYARN PROPERTIES MEASUREMENT: AN OPTICAL APPROACH
nd INTERNATIONAL TEXTILE, CLOTHING & ESIGN CONFERENCE Magic Wold of Textiles Octobe 03 d to 06 th 004, UBROVNIK, CROATIA YARN PROPERTIES MEASUREMENT: AN OPTICAL APPROACH Jana VOBOROVA; Ashish GARG; Bohuslav
More informationChapter 3 Savings, Present Value and Ricardian Equivalence
Chapte 3 Savings, Pesent Value and Ricadian Equivalence Chapte Oveview In the pevious chapte we studied the decision of households to supply hous to the labo maket. This decision was a static decision,
More informationA framework for the selection of enterprise resource planning (ERP) system based on fuzzy decision making methods
A famewok fo the selection of entepise esouce planning (ERP) system based on fuzzy decision making methods Omid Golshan Tafti M.s student in Industial Management, Univesity of Yazd Omidgolshan87@yahoo.com
More informationMining Relatedness Graphs for Data Integration
Mining Relatedness Gaphs fo Data Integation Jeemy T. Engle (jtengle@indiana.edu) Ying Feng (yingfeng@indiana.edu) Robet L. Goldstone (goldsto@indiana.edu) Indiana Univesity Bloomington, IN. 47405 USA Abstact
More informationAn Introduction to Omega
An Intoduction to Omega Con Keating and William F. Shadwick These distibutions have the same mean and vaiance. Ae you indiffeent to thei isk-ewad chaacteistics? The Finance Development Cente 2002 1 Fom
More informationQuestions for Review. By buying bonds This period you save s, next period you get s(1+r)
MACROECONOMICS 2006 Week 5 Semina Questions Questions fo Review 1. How do consumes save in the two-peiod model? By buying bonds This peiod you save s, next peiod you get s() 2. What is the slope of a consume
More informationSpirotechnics! September 7, 2011. Amanda Zeringue, Michael Spannuth and Amanda Zeringue Dierential Geometry Project
Spiotechnics! Septembe 7, 2011 Amanda Zeingue, Michael Spannuth and Amanda Zeingue Dieential Geomety Poject 1 The Beginning The geneal consensus of ou goup began with one thought: Spiogaphs ae awesome.
More informationMATHEMATICAL SIMULATION OF MASS SPECTRUM
MATHEMATICA SIMUATION OF MASS SPECTUM.Beánek, J.Knížek, Z. Pulpán 3, M. Hubálek 4, V. Novák Univesity of South Bohemia, Ceske Budejovice, Chales Univesity, Hadec Kalove, 3 Univesity of Hadec Kalove, Hadec
More informationDatabase Management Systems
Contents Database Management Systems (COP 5725) D. Makus Schneide Depatment of Compute & Infomation Science & Engineeing (CISE) Database Systems Reseach & Development Cente Couse Syllabus 1 Sping 2012
More informationFinancing Terms in the EOQ Model
Financing Tems in the EOQ Model Habone W. Stuat, J. Columbia Business School New Yok, NY 1007 hws7@columbia.edu August 6, 004 1 Intoduction This note discusses two tems that ae often omitted fom the standad
More informationDeflection of Electrons by Electric and Magnetic Fields
Physics 233 Expeiment 42 Deflection of Electons by Electic and Magnetic Fields Refeences Loain, P. and D.R. Coson, Electomagnetism, Pinciples and Applications, 2nd ed., W.H. Feeman, 199. Intoduction An
More informationest using the formula I = Prt, where I is the interest earned, P is the principal, r is the interest rate, and t is the time in years.
9.2 Inteest Objectives 1. Undestand the simple inteest fomula. 2. Use the compound inteest fomula to find futue value. 3. Solve the compound inteest fomula fo diffeent unknowns, such as the pesent value,
More informationInstituto Superior Técnico Av. Rovisco Pais, 1 1049-001 Lisboa E-mail: virginia.infante@ist.utl.pt
FATIGUE LIFE TIME PREDICTIO OF POAF EPSILO TB-30 AIRCRAFT - PART I: IMPLEMETATIO OF DIFERET CYCLE COUTIG METHODS TO PREDICT THE ACCUMULATED DAMAGE B. A. S. Seano 1, V. I. M.. Infante 2, B. S. D. Maado
More informationThe Role of Gravity in Orbital Motion
! The Role of Gavity in Obital Motion Pat of: Inquiy Science with Datmouth Developed by: Chistophe Caoll, Depatment of Physics & Astonomy, Datmouth College Adapted fom: How Gavity Affects Obits (Ohio State
More informationCoordinate Systems L. M. Kalnins, March 2009
Coodinate Sstems L. M. Kalnins, Mach 2009 Pupose of a Coodinate Sstem The pupose of a coodinate sstem is to uniquel detemine the position of an object o data point in space. B space we ma liteall mean
More informationContinuous Compounding and Annualization
Continuous Compounding and Annualization Philip A. Viton Januay 11, 2006 Contents 1 Intoduction 1 2 Continuous Compounding 2 3 Pesent Value with Continuous Compounding 4 4 Annualization 5 5 A Special Poblem
More informationThe Binomial Distribution
The Binomial Distibution A. It would be vey tedious if, evey time we had a slightly diffeent poblem, we had to detemine the pobability distibutions fom scatch. Luckily, thee ae enough similaities between
More informationThe transport performance evaluation system building of logistics enterprises
Jounal of Industial Engineeing and Management JIEM, 213 6(4): 194-114 Online ISSN: 213-953 Pint ISSN: 213-8423 http://dx.doi.og/1.3926/jiem.784 The tanspot pefomance evaluation system building of logistics
More informationEffect of Contention Window on the Performance of IEEE 802.11 WLANs
Effect of Contention Window on the Pefomance of IEEE 82.11 WLANs Yunli Chen and Dhama P. Agawal Cente fo Distibuted and Mobile Computing, Depatment of ECECS Univesity of Cincinnati, OH 45221-3 {ychen,
More informationDo Vibrations Make Sound?
Do Vibations Make Sound? Gade 1: Sound Pobe Aligned with National Standads oveview Students will lean about sound and vibations. This activity will allow students to see and hea how vibations do in fact
More informationExperiment 6: Centripetal Force
Name Section Date Intoduction Expeiment 6: Centipetal oce This expeiment is concened with the foce necessay to keep an object moving in a constant cicula path. Accoding to Newton s fist law of motion thee
More informationExperimentation under Uninsurable Idiosyncratic Risk: An Application to Entrepreneurial Survival
Expeimentation unde Uninsuable Idiosyncatic Risk: An Application to Entepeneuial Suvival Jianjun Miao and Neng Wang May 28, 2007 Abstact We popose an analytically tactable continuous-time model of expeimentation
More informationHigh Availability Replication Strategy for Deduplication Storage System
Zhengda Zhou, Jingli Zhou College of Compute Science and Technology, Huazhong Univesity of Science and Technology, *, zhouzd@smail.hust.edu.cn jlzhou@mail.hust.edu.cn Abstact As the amount of digital data
More informationApproximation Algorithms for Data Management in Networks
Appoximation Algoithms fo Data Management in Netwoks Chistof Kick Heinz Nixdof Institute and Depatment of Mathematics & Compute Science adebon Univesity Gemany kueke@upb.de Haald Räcke Heinz Nixdof Institute
More informationA Two-Step Tabu Search Heuristic for Multi-Period Multi-Site Assignment Problem with Joint Requirement of Multiple Resource Types
Aticle A Two-Step Tabu Seach Heuistic fo Multi-Peiod Multi-Site Assignment Poblem with Joint Requiement of Multiple Resouce Types Siavit Swangnop and Paveena Chaovalitwongse* Depatment of Industial Engineeing,
More informationSUPPORT VECTOR MACHINE FOR BANDWIDTH ANALYSIS OF SLOTTED MICROSTRIP ANTENNA
Intenational Jounal of Compute Science, Systems Engineeing and Infomation Technology, 4(), 20, pp. 67-7 SUPPORT VECTOR MACHIE FOR BADWIDTH AALYSIS OF SLOTTED MICROSTRIP ATEA Venmathi A.R. & Vanitha L.
More informationModal Characteristics study of CEM-1 Single-Layer Printed Circuit Board Using Experimental Modal Analysis
Available online at www.sciencediect.com Pocedia Engineeing 41 (2012 ) 1360 1366 Intenational Symposium on Robotics and Intelligent Sensos 2012 (IRIS 2012) Modal Chaacteistics study of CEM-1 Single-Laye
More informationOptimal Peer Selection in a Free-Market Peer-Resource Economy
Optimal Pee Selection in a Fee-Maket Pee-Resouce Economy Micah Adle, Rakesh Kuma, Keith Ross, Dan Rubenstein, David Tune and David D Yao Dept of Compute Science Univesity of Massachusetts Amhest, MA; Email:
More informationSecure Smartcard-Based Fingerprint Authentication
Secue Smatcad-Based Fingepint Authentication [full vesion] T. Chales Clancy Compute Science Univesity of Mayland, College Pak tcc@umd.edu Nega Kiyavash, Dennis J. Lin Electical and Compute Engineeing Univesity
More informationTiming Synchronization in High Mobility OFDM Systems
Timing Synchonization in High Mobility OFDM Systems Yasamin Mostofi Depatment of Electical Engineeing Stanfod Univesity Stanfod, CA 94305, USA Email: yasi@wieless.stanfod.edu Donald C. Cox Depatment of
More information4a 4ab b 4 2 4 2 5 5 16 40 25. 5.6 10 6 (count number of places from first non-zero digit to
. Simplify: 0 4 ( 8) 0 64 ( 8) 0 ( 8) = (Ode of opeations fom left to ight: Paenthesis, Exponents, Multiplication, Division, Addition Subtaction). Simplify: (a 4) + (a ) (a+) = a 4 + a 0 a = a 7. Evaluate
More informationOptimal Capital Structure with Endogenous Bankruptcy:
Univesity of Pisa Ph.D. Pogam in Mathematics fo Economic Decisions Leonado Fibonacci School cotutelle with Institut de Mathématique de Toulouse Ph.D. Dissetation Optimal Capital Stuctue with Endogenous
More informationUNIT CIRCLE TRIGONOMETRY
UNIT CIRCLE TRIGONOMETRY The Unit Cicle is the cicle centeed at the oigin with adius unit (hence, the unit cicle. The equation of this cicle is + =. A diagam of the unit cicle is shown below: + = - - -
More informationVISCOSITY OF BIO-DIESEL FUELS
VISCOSITY OF BIO-DIESEL FUELS One of the key assumptions fo ideal gases is that the motion of a given paticle is independent of any othe paticles in the system. With this assumption in place, one can use
More informationInvestigation of advanced data processing technique in magnetic anomaly detection systems
st Intenational Confeence on Sensing Technolog Novembe -, 5 Palmeston Noth, New Zealand Investigation of advanced data pocessing technique in magnetic anomal detection sstems. Ginbug (, A. Sheinke (, L.
More informationMETHODOLOGICAL APPROACH TO STRATEGIC PERFORMANCE OPTIMIZATION
ETHODOOGICA APPOACH TO STATEGIC PEFOANCE OPTIIZATION ao Hell * Stjepan Vidačić ** Željo Gaača *** eceived: 4. 07. 2009 Peliminay communication Accepted: 5. 0. 2009 UDC 65.02.4 This pape pesents a matix
More informationAn Epidemic Model of Mobile Phone Virus
An Epidemic Model of Mobile Phone Vius Hui Zheng, Dong Li, Zhuo Gao 3 Netwok Reseach Cente, Tsinghua Univesity, P. R. China zh@tsinghua.edu.cn School of Compute Science and Technology, Huazhong Univesity
More informationContingent capital with repeated interconversion between debt and equity
Contingent capital with epeated inteconvesion between debt and equity Zhaojun Yang 1, Zhiming Zhao School of Finance and Statistics, Hunan Univesity, Changsha 410079, China Abstact We develop a new type
More informationCloud Service Reliability: Modeling and Analysis
Cloud Sevice eliability: Modeling and Analysis Yuan-Shun Dai * a c, Bo Yang b, Jack Dongaa a, Gewei Zhang c a Innovative Computing Laboatoy, Depatment of Electical Engineeing & Compute Science, Univesity
More informationINVESTIGATION OF FLOW INSIDE AN AXIAL-FLOW PUMP OF GV IMP TYPE
1 INVESTIGATION OF FLOW INSIDE AN AXIAL-FLOW PUMP OF GV IMP TYPE ANATOLIY A. YEVTUSHENKO 1, ALEXEY N. KOCHEVSKY 1, NATALYA A. FEDOTOVA 1, ALEXANDER Y. SCHELYAEV 2, VLADIMIR N. KONSHIN 2 1 Depatment of
More informationModeling and Verifying a Price Model for Congestion Control in Computer Networks Using PROMELA/SPIN
Modeling and Veifying a Pice Model fo Congestion Contol in Compute Netwoks Using PROMELA/SPIN Clement Yuen and Wei Tjioe Depatment of Compute Science Univesity of Toonto 1 King s College Road, Toonto,
More informationSemipartial (Part) and Partial Correlation
Semipatial (Pat) and Patial Coelation his discussion boows heavily fom Applied Multiple egession/coelation Analysis fo the Behavioal Sciences, by Jacob and Paticia Cohen (975 edition; thee is also an updated
More informationAn application of stochastic programming in solving capacity allocation and migration planning problem under uncertainty
An application of stochastic pogamming in solving capacity allocation and migation planning poblem unde uncetainty Yin-Yann Chen * and Hsiao-Yao Fan Depatment of Industial Management, National Fomosa Univesity,
More informationThe Predictive Power of Dividend Yields for Stock Returns: Risk Pricing or Mispricing?
The Pedictive Powe of Dividend Yields fo Stock Retuns: Risk Picing o Mispicing? Glenn Boyle Depatment of Economics and Finance Univesity of Cantebuy Yanhui Li Depatment of Economics and Finance Univesity
More informationLesson 7 Gauss s Law and Electric Fields
Lesson 7 Gauss s Law and Electic Fields Lawence B. Rees 7. You may make a single copy of this document fo pesonal use without witten pemission. 7. Intoduction While it is impotant to gain a solid conceptual
More informationRisk Sensitive Portfolio Management With Cox-Ingersoll-Ross Interest Rates: the HJB Equation
Risk Sensitive Potfolio Management With Cox-Ingesoll-Ross Inteest Rates: the HJB Equation Tomasz R. Bielecki Depatment of Mathematics, The Notheasten Illinois Univesity 55 Noth St. Louis Avenue, Chicago,
More informationA Capacitated Commodity Trading Model with Market Power
A Capacitated Commodity Tading Model with Maket Powe Victo Matínez-de-Albéniz Josep Maia Vendell Simón IESE Business School, Univesity of Navaa, Av. Peason 1, 08034 Bacelona, Spain VAlbeniz@iese.edu JMVendell@iese.edu
More informationMobile Phone Antenna with Reduced Radiation into Inner Ear
Int. J. Communications, Netwok and System Sciences, 2014, 7, 474-484 Published Online Novembe 2014 in SciRes. http://www.scip.og/jounal/ijcns http://dx.doi.og/10.4236/ijcns.2014.711048 Mobile Phone Antenna
More informationAn Infrastructure Cost Evaluation of Single- and Multi-Access Networks with Heterogeneous Traffic Density
An Infastuctue Cost Evaluation of Single- and Multi-Access Netwoks with Heteogeneous Taffic Density Andes Fuuskä and Magnus Almgen Wieless Access Netwoks Eicsson Reseach Kista, Sweden [andes.fuuska, magnus.almgen]@eicsson.com
More informationStrength Analysis and Optimization Design about the key parts of the Robot
Intenational Jounal of Reseach in Engineeing and Science (IJRES) ISSN (Online): 2320-9364, ISSN (Pint): 2320-9356 www.ijes.og Volume 3 Issue 3 ǁ Mach 2015 ǁ PP.25-29 Stength Analysis and Optimization Design
More informationGravitational Mechanics of the Mars-Phobos System: Comparing Methods of Orbital Dynamics Modeling for Exploratory Mission Planning
Gavitational Mechanics of the Mas-Phobos System: Compaing Methods of Obital Dynamics Modeling fo Exploatoy Mission Planning Alfedo C. Itualde The Pennsylvania State Univesity, Univesity Pak, PA, 6802 This
More informationStatistics and Data Analysis
Pape 274-25 An Extension to SAS/OR fo Decision System Suppot Ali Emouznead Highe Education Funding Council fo England, Nothavon house, Coldhabou Lane, Bistol, BS16 1QD U.K. ABSTRACT This pape exploes the
More informationFXA 2008. Candidates should be able to : Describe how a mass creates a gravitational field in the space around it.
Candidates should be able to : Descibe how a mass ceates a gavitational field in the space aound it. Define gavitational field stength as foce pe unit mass. Define and use the peiod of an object descibing
More informationAdaptive Queue Management with Restraint on Non-Responsive Flows
Adaptive Queue Management wi Restaint on Non-Responsive Flows Lan Li and Gyungho Lee Depatment of Electical and Compute Engineeing Univesity of Illinois at Chicago 85 S. Mogan Steet Chicago, IL 667 {lli,
More informationSTABILITY ANALYSIS IN MILLING BASED ON OPERATIONAL MODAL DATA 1. INTRODUCTION
Jounal of Machine Engineeing, Vol. 11, No. 4, 211 Batosz POWALKA 1 Macin CHODZKO 1 Kzysztof JEMIELNIAK 2 milling, chatte, opeational modal analysis STABILITY ANALYSIS IN MILLING BASED ON OPERATIONAL MODAL
More informationComparing Availability of Various Rack Power Redundancy Configurations
Compaing Availability of Vaious Rack Powe Redundancy Configuations By Victo Avela White Pape #48 Executive Summay Tansfe switches and dual-path powe distibution to IT equipment ae used to enhance the availability
More informationMemory-Aware Sizing for In-Memory Databases
Memoy-Awae Sizing fo In-Memoy Databases Kasten Molka, Giuliano Casale, Thomas Molka, Laua Mooe Depatment of Computing, Impeial College London, United Kingdom {k.molka3, g.casale}@impeial.ac.uk SAP HANA
More informationDistributed Computing and Big Data: Hadoop and MapReduce
Distibuted Computing and Big Data: Hadoop and Map Bill Keenan, Diecto Tey Heinze, Achitect Thomson Reutes Reseach & Development Agenda R&D Oveview Hadoop and Map Oveview Use Case: Clusteing Legal Documents
More informationValuation of Floating Rate Bonds 1
Valuation of Floating Rate onds 1 Joge uz Lopez us 316: Deivative Secuities his note explains how to value plain vanilla floating ate bonds. he pupose of this note is to link the concepts that you leaned
More informationConverting knowledge Into Practice
Conveting knowledge Into Pactice Boke Nightmae srs Tend Ride By Vladimi Ribakov Ceato of Pips Caie 20 of June 2010 2 0 1 0 C o p y i g h t s V l a d i m i R i b a k o v 1 Disclaime and Risk Wanings Tading
More informationTrading Volume and Serial Correlation in Stock Returns in Pakistan. Abstract
Tading Volume and Seial Coelation in Stock Retuns in Pakistan Khalid Mustafa Assistant Pofesso Depatment of Economics, Univesity of Kaachi e-mail: khalidku@yahoo.com and Mohammed Nishat Pofesso and Chaiman,
More informationSaturated and weakly saturated hypergraphs
Satuated and weakly satuated hypegaphs Algebaic Methods in Combinatoics, Lectues 6-7 Satuated hypegaphs Recall the following Definition. A family A P([n]) is said to be an antichain if we neve have A B
More informationManual ultrasonic inspection of thin metal welds
Manual ultasonic inspection of thin metal welds Capucine Capentie and John Rudlin TWI Cambidge CB1 6AL, UK Telephone 01223 899000 Fax 01223 890689 E-mail capucine.capentie@twi.co.uk Abstact BS EN ISO 17640
More informationEpisode 401: Newton s law of universal gravitation
Episode 401: Newton s law of univesal gavitation This episode intoduces Newton s law of univesal gavitation fo point masses, and fo spheical masses, and gets students pactising calculations of the foce
More informationPAN STABILITY TESTING OF DC CIRCUITS USING VARIATIONAL METHODS XVIII - SPETO - 1995. pod patronatem. Summary
PCE SEMINIUM Z PODSTW ELEKTOTECHNIKI I TEOII OBWODÓW 8 - TH SEMIN ON FUNDMENTLS OF ELECTOTECHNICS ND CICUIT THEOY ZDENĚK BIOLEK SPŠE OŽNO P.., CZECH EPUBLIC DLIBO BIOLEK MILITY CDEMY, BNO, CZECH EPUBLIC
More informationFIRST EXPERIENCES WITH THE DEFORMATION ANALYSIS OF A LARGE DAM COMBINING LASERSCANNING AND HIGH-ACCURACY SURVEYING
FIRST EXPERIENCES WITH THE DEFORMATION ANALYSIS OF A LARGE DAM COMBINING LASERSCANNING AND HIGH-ACCURACY SURVEYING Diego González Aguilea a*, Javie Gómez Lahoz a and José Antonio Sánchez Seano b a Land
More information30 H. N. CHIU 1. INTRODUCTION. Recherche opérationnelle/operations Research
RAIRO Rech. Opé. (vol. 33, n 1, 1999, pp. 29-45) A GOOD APPROXIMATION OF THE INVENTORY LEVEL IN A(Q ) PERISHABLE INVENTORY SYSTEM (*) by Huan Neng CHIU ( 1 ) Communicated by Shunji OSAKI Abstact. This
More informationAn Analysis of Manufacturer Benefits under Vendor Managed Systems
An Analysis of Manufactue Benefits unde Vendo Managed Systems Seçil Savaşaneil Depatment of Industial Engineeing, Middle East Technical Univesity, 06531, Ankaa, TURKEY secil@ie.metu.edu.t Nesim Ekip 1
More informationLiquidity and Insurance for the Unemployed*
Fedeal Reseve Bank of Minneapolis Reseach Depatment Staff Repot 366 Decembe 2005 Liquidity and Insuance fo the Unemployed* Robet Shime Univesity of Chicago and National Bueau of Economic Reseach Iván Wening
More informationAccuracy at the Top. Abstract
Accuacy at the Top Stephen Boyd Stanfod Univesity Packad 64 Stanfod, CA 94305 boyd@stanfod.edu Mehya Mohi Couant Institute and Google 5 Mece Steet New Yok, NY 00 mohi@cims.nyu.edu Coinna Cotes Google Reseach
More informationConcept and Experiences on using a Wiki-based System for Software-related Seminar Papers
Concept and Expeiences on using a Wiki-based System fo Softwae-elated Semina Papes Dominik Fanke and Stefan Kowalewski RWTH Aachen Univesity, 52074 Aachen, Gemany, {fanke, kowalewski}@embedded.wth-aachen.de,
More informationwho supply the system vectors for their JVM products. 1 HBench:Java will work best with support from JVM vendors
Appeaed in the ACM Java Gande 2000 Confeence, San Fancisco, Califonia, June 3-5, 2000 HBench:Java: An Application-Specific Benchmaking Famewok fo Java Vitual Machines Xiaolan Zhang Mago Seltze Division
More informationPORTFOLIO OPTIMIZATION WHEN ASSET RETURNS HAVE THE GAUSSIAN MIXTURE DISTRIBUTION
PORTFOLIO OPTIMIZATION WHEN ASSET RETURNS HAVE THE GAUSSIAN MIXTURE DISTRIBUTION IAN BUCKLEY, GUSTAVO COMEZAÑA, BEN DJERROUD, AND LUIS SECO Abstact. Potfolios of assets whose etuns have the Gaussian mixtue
More informationVector Calculus: Are you ready? Vectors in 2D and 3D Space: Review
Vecto Calculus: Ae you eady? Vectos in D and 3D Space: Review Pupose: Make cetain that you can define, and use in context, vecto tems, concepts and fomulas listed below: Section 7.-7. find the vecto defined
More informationThe Personal-Tax Advantages of Equity
The Pesonal-Tax Advantages of Equity Richad C. Geen and Buton Hollifield Gaduate School of Industial Administation Canegie Mellon Univesity Decembe 23, 999 Discussions with Piee Collin Dufesne, Bob Dammon,
More informationResearch on Risk Assessment of the Transformer Based on Life Cycle Cost
ntenational Jounal of Smat Gid and lean Enegy eseach on isk Assessment of the Tansfome Based on Life ycle ost Hui Zhou a, Guowei Wu a, Weiwei Pan a, Yunhe Hou b, hong Wang b * a Zhejiang Electic Powe opoation,
More informationPessu Behavior Analysis for Autologous Fluidations
EXPERIENCE OF USING A CFD CODE FOR ESTIMATING THE NOISE GENERATED BY GUSTS ALONG THE SUN- ROOF OF A CAR Liang S. Lai* 1, Geogi S. Djambazov 1, Choi -H. Lai 1, Koulis A. Peicleous 1, and Fédéic Magoulès
More informationData Center Demand Response: Avoiding the Coincident Peak via Workload Shifting and Local Generation
(213) 1 28 Data Cente Demand Response: Avoiding the Coincident Peak via Wokload Shifting and Local Geneation Zhenhua Liu 1, Adam Wieman 1, Yuan Chen 2, Benjamin Razon 1, Niangjun Chen 1 1 Califonia Institute
More informationApplication of the VISEVA demand generation software to Berlin using publicly available behavioral data
Justen, Beuck, Nagel 1 Application of the VISEVA demand geneation softwae to Belin using publicly available behavioal data Submission date: 15-Nov-06 Wods: 5973 Figues and tables: 6 ( = 1500 Wods) Total:
More informationIntertemporal Macroeconomics
Intetempoal Macoeconomics Genot Doppelhofe* May 2009 Fothcoming in J. McCombie and N. Allington (eds.), Cambidge Essays in Applied Economics, Cambidge UP This chapte eviews models of intetempoal choice
More informationThe LCOE is defined as the energy price ($ per unit of energy output) for which the Net Present Value of the investment is zero.
Poject Decision Metics: Levelized Cost of Enegy (LCOE) Let s etun to ou wind powe and natual gas powe plant example fom ealie in this lesson. Suppose that both powe plants wee selling electicity into the
More informationA Hybrid DCT-SVD Video Compression Technique (HDCTSVD)
A Hybid - Video Compession echnique (H) ong, Lin; Rao, K.R. Abstact A new hybid - (H) video compession technique is poposed in this pape. Discete cosine tansfom () is widely used in video coding due to
More informationTop K Nearest Keyword Search on Large Graphs
Top K Neaest Keywod Seach on Lage Gaphs Miao Qiao, Lu Qin, Hong Cheng, Jeffey Xu Yu, Wentao Tian The Chinese Univesity of Hong Kong, Hong Kong, China {mqiao,lqin,hcheng,yu,wttian}@se.cuhk.edu.hk ABSTRACT
More informationChris J. Skinner The probability of identification: applying ideas from forensic statistics to disclosure risk assessment
Chis J. Skinne The pobability of identification: applying ideas fom foensic statistics to disclosue isk assessment Aticle (Accepted vesion) (Refeeed) Oiginal citation: Skinne, Chis J. (2007) The pobability
More informationLiquidity and Insurance for the Unemployed
Liquidity and Insuance fo the Unemployed Robet Shime Univesity of Chicago and NBER shime@uchicago.edu Iván Wening MIT, NBER and UTDT iwening@mit.edu Fist Daft: July 15, 2003 This Vesion: Septembe 22, 2005
More informationCarter-Penrose diagrams and black holes
Cate-Penose diagams and black holes Ewa Felinska The basic intoduction to the method of building Penose diagams has been pesented, stating with obtaining a Penose diagam fom Minkowski space. An example
More informationMagnetic Bearing with Radial Magnetized Permanent Magnets
Wold Applied Sciences Jounal 23 (4): 495-499, 2013 ISSN 1818-4952 IDOSI Publications, 2013 DOI: 10.5829/idosi.wasj.2013.23.04.23080 Magnetic eaing with Radial Magnetized Pemanent Magnets Vyacheslav Evgenevich
More informationNUCLEAR MAGNETIC RESONANCE
19 Jul 04 NMR.1 NUCLEAR MAGNETIC RESONANCE In this expeiment the phenomenon of nuclea magnetic esonance will be used as the basis fo a method to accuately measue magnetic field stength, and to study magnetic
More informationMERGER SIMULATION AS A SCREENING DEVICE: SIMULATING THE EFFECTS OF THE KRAFT/CADBURY TRANSACTION
MERGER SIMULATION AS A SCREENING DEVICE: SIMULATING THE EFFECTS OF THE KRAFT/CADBURY TRANSACTION Enique Andeu, Kisten Edwads, Aleando Requeo 1,2 Novembe 2010 Abstact In this aticle we pesent a method that
More informationarxiv:1110.2612v1 [q-fin.st] 12 Oct 2011
Maket inefficiency identified by both single and multiple cuency tends T.Toká 1, and D. Hováth 1, 1 Sos Reseach a.s., Stojáenská 3, 040 01 Košice, Slovak Republic Abstact axiv:1110.2612v1 [q-fin.st] 12
More informationPhysics 235 Chapter 5. Chapter 5 Gravitation
Chapte 5 Gavitation In this Chapte we will eview the popeties of the gavitational foce. The gavitational foce has been discussed in geat detail in you intoductoy physics couses, and we will pimaily focus
More information