A Modified Genetic Algorithm Comparable to Quantum GA
|
|
- Annabelle Lambert
- 5 years ago
- Views:
Transcription
1 A Modfed Genec Algorh Coparable o Quanu GA Tahereh Kahookar Toos Ferdows Unversy of Mashhad _k_oos@wal.u.ac.r Habb Rajab Mashhad Ferdows Unversy of Mashhad h_rajab@ferdows.u.ac.r Absrac: Recenly, researchers proposed an evoluonary algorh, QGA based on quanu conceps.i have shown ha QGA's convergence and global search ably are superor o convenonal GA's. Ths paper proposed a odfed genec algorh ha uses genec operaors effecvely o have ore advanages han QGA whou eployng any quanu feaure. Keywords: Quanu Genec Algorh, A Hybrd GA, Knapsack Proble Inroducon Recenly, researchers have appled genec algorhs (GAs) o address soe probles n quanu copuaon. Also, here has been soe works n he desgnng of genec algorhs based on quanu heorecal conceps and echnques. The so-called Quanu Evoluonary Prograng has wo ajor sub-areas: Quanu Inspred Genec Algorhs (QIGAs) and Quanu Genec Algorhs (QGAs). The forer adops qub chroosoes as represenaons and eploys quanu gaes for he search of he bes soluon. The laer res o solve a key queson n hs feld: wha GAs wll look lke as an pleenaon on quanu hardware? There s no a coplee answer for hs queson. An poran pon for QGAs s o buld a quanu algorh ha akes advanage of boh he GA and quanu copung parallels as well as rue randoness provded by quanu copuers. There are wo sgnfcan dfferences beween a classcal copuer and a quanu copuer. The frs s n sorng nforaon, classcal bs versus quanu bs. The second s he quanu echancal feaure known as enangleen, whch allows a easureen on soe quanu bs o affec he values of oher quanu bs. The presen QGAs use only he frs feaure. In fac, hey are GAs ha s usng soe quanu conceps. So, an proved GA (or a knd of hybrd GA) can be nroduced whch works ore effcenly whle doesn' use any quanu conceps. Ths paper s organzed as follows. Secon descrbes he QGA and s srucural analyss. Secon 3 nroduces he HGA and s srucure. Secon 4 conans a descrpon of he experen wh convenonal GA, QGA, and HGA and he experenal resuls. Concludng rearks follow n Secon 5. Quanu Genec Algorh QGA s based on he conceps of qubs and superposon of saes of quanu echancs.. Qub The salles un of nforaon sored n a quanu copuer s called a quanu b or qub [5].A qub ay be n he '' sae, n he '0' sae or n any superposon of he wo. The sae of a qub can be represened as Ψ = α 0 + β () α gves he probably ha he qub wll found n '0' sae and β gves he probably ha he qub wll found n he '' sae. If here s a syse of -qubs (quanu regser) he syse can represen saes a he sae e. α α... α, () β β... β 3h ICEE005, Vol. Zanjan, Iran, May 0-, 005.
2 s a -qub qregser. When he qregser s observed (.e. easured) only one sae can be seen. Ths s he "collapse" of he superposon [] []. QGA uses he qegsers as chroosoes. Ths enables he chroosoe o sore exponenally ore daa han a classcal chroosoe of he sae sze.. Analyss of he QGA The ajor advanage for a QGA s he ncreased dversy of a quanu populaon. A quanu populaon can be exponenally larger han a classcal populaon of he sae sze because each quanu ndvdual s a superposon of ulple classcal ndvduals. Convergence can be obaned wh he quanu represenaon. As α or β approaches o or 0,he quanu chroosoe converges o a sngle sae and he propery of dversy dsappears gradually. Tha s, he quanu represenaon s able o possess he wo characerscs of exploraon and exploaon, sulaneously. As QGA has dversy caused by he quanu represenaon, here s no need o use he genec operaors. However, soe genec operaors can be appled, such as uaon ha creaes new ndvduals by a sall change n a sngle ndvdual, and crossover ha creaes new ndvduals by cobnng pars fro ow or ore ndvduals. Muaon and crossover can ake he probably of lnear superposon of saes change. Thus, f he probables of uaon and crossover are hgh, he perforance of QGA can be decreased noably..3 The Srucure of QGA Procedure QGA 0 nalze Q() ake P() by observng Q() saes whle (no ernaon-condon) do + ake P() by observng Q(-) saes updae Q() usng quanu gaesu() QGA anans a populaon of qub chroosoes, Q() = {q, q,,q n. } a generaon, where n s he sze of populaon, and q s a qub chroosoe defned as α α... α, (3) β... β β where s he nuber of qubs,.e., he srng lengh of he qub chroosoe, and j=,,,n. In 'nalze Q ()' sep we nalze all probably apludes of all chroosoes wh / o have he lnear superposon of all possble saes wh he sae probably: ψ 0 = (4) q S k j k = where S k s he k-h sae represened by he bnary srng x=(x x ),where x,=,,,, s eher 0 or. In he sep of 'ake P()', a se of bnary soluons, P()= {x, x,,x n. }, s ade by observng Q (). saes. x j s a bnary soluon srng of lengh,and s fored by selecng each b usng he probably of qub, eher α or β of q j.then each soluon x j s evaluaed o gve soe easure of s fness. The nal bes soluon s hen seleced and sored aong he bnary soluons, P(). The sep of 'updae Q ()' s added n he whle loop o have fer saes of he qub chroosoe. In hs sep, a se of qub chroosoe Q() s updaed by applyng soe approprae quanu gae U(),whch s fored by usng he bnary soluons P() and he sored bes soluon. The approprae quanu gaes can be desgned n coplance wh praccal probles. Soe Q- gaes are NOT gae, conrolled NOT gae, or Hadaard gae and Roaon gae. NOT gae changes he probably of he (or0) sae o ha of he 0 (or) sae.i can be used o escape a local opu. In conrolled NOT gae, one of he wo bs should be a conrol b. If he conrol b s, he NOT operaon s appled o he oher b. I can be used for he probles ha have a large depency of wo bs. The Hadaard gae s suable for he algorhs whch use he phase nforaon of Q-b, as well as he aplude nforaon [4] []. The Roaon gae s used as a Q-gae n QGA such as cos( Δθ) sn( Δθ) U ( Δ θ ) = (5) sn( Δθ) cos( Δθ) 3h ICEE005, Vol. Zanjan, Iran, May 0-, 005.
3 where Δθ, =,,,, s a roaon angle of each Q-b oward eher 0 or sae depng on s sgn as shown n fgure. unfor crossover beween he seleced ndvdual (ch ) and he bes ndvdual of he prevous generaons uaon 4 Experen Fg..Polar plo of he roaon gae 3 Hybrd Genec Algorh The global search perfors well n QGA due o s probablsc characerscs. Also, hs algorh uses he roaon gae o updae he populaon n order o search soluons near he opu (local search). A knd of "Hybrd Genec Algorh" can be developed o have hese wo benefs whou usng quanu conceps. Insead of sochasc selecon, he fes ndvdual, he HGA, shares s genec nforaon wh all ohers usng sple GA operaors. For hs purpose, a crossover operaon beween he ndvduals of a generaon and he bes ndvduals of he prevous generaons s appled. So, he new ndvduals converge o fer ndvduals, jus lke he roaon gae operaon n updae procedure of he QGA. 3. The Srucure of HGA Procedure HGA 0 nalze P() whle (no ernaon-condon) do + selec an ndvdual randoly ch updae P() usng operaons where Procedure updae (P) 3h ICEE005, Vol. Zanjan, Iran, May 0-, 005. The knapsack proble s consdered o copare hree ypes of genec algorh descrbed above. I can be descrbed as selecng fro aong varous es hose es, whch are os profable, gven ha he knapsack has led capacy. The 0- knapsack proble s descrbed as: gven a se of es and a knapsack, selec a subse of he es so as o axze he prof f(x): f ( x) = p x, (6) subjec o = = w x C (7) where x=(x x ), x s 0 or,p s he prof of e,w s he wegh of e, and C s he capacy of he knapsack. 4. Convenonal GA for he knapsack proble Three ypes of convenonal algorhs (algorhs based on decoders, algorhs based on penaly funcons, and algorhs based on repar ehods) are descrbed and esed n [] [0]. The os successful ehod was a cobnaon of he algorh based on lnear penaly funcon wh he algorh based on rando repar ehod []. So, we use hs cobned algorh for he experen. 4. QGA for he knapsack proble The algorh of QGA for he knapsack proble s based on he srucure of QGA proposed n Sec.3 and conans a repar procedure ha perfors afer each ake procedure n he QGA procedure. The ake, repar, and updae procedures are as follows: Procedure ake (x ) 0 whle ( < ) do + f rando [0,] > α hen x else x 0
4 ) The bnary srng x,j=,,,n,of P() represens a j-h soluon o he proble. For every b n he bnary srng, we generae a rando nuber r fro he rang [0, ]; f r > α, we se he b of he bnary srng. The -h e s seleced for he knapsack ff x =,where x s he -h b of x j (). Procedure repar (x) knapsack-overflled false f hen knapsack-overflled rue whle (knapsack-overflled) do selec an -h e fro he knapsack x 0 f hen knapsack-overflled false whle (no knapsack-overflled) do selec an j-h e fro he knapsack x j f hen knapsack-overflled rue x j 0 The repar procedure s perfored o assure ha he capacy consran s sasfed. Procedure updae (q) 0 whle (<) do + deerne θ wh he LUT oban (α', β' ) as: [α' β' ] T =U(θ )[ α β ] T q q' In hs procedure he -h qub value (α,β ) s updaed as α cos( Δθ) sn( Δθ) α (8) β = sn( θ) cos( θ) β Δ Δ In he knapsack proble θ s gven as sgn(α β )*Δθ.The paraeers used are shown n Table [] [4]. The agnude of Δθ has an effec 3h ICEE005, Vol. Zanjan, Iran, May 0-, 005. on he speed of convergence, bu f s oo bg he soluons ay dverge or converge preaurely o a local opu. Thus he lookup able can be used as a sraegy for convergence. The sgn of Δθ deernes he drecon of convergence. Table : Lookup able of θ, where s (α β ) s he sgn of θ and b and x are he -h bs of he bes soluon b and he bnary soluon x, respecvely. 4.3 HGA for he knapsack proble HGA for he knapsack proble can be oban wh he sall changes n convenonal GA for solvng he knapsack proble. Insead of applyng crossover beween he wo seleced ndvduals of a generaon, crossover s ade beween a seleced ndvdual of a generaon and he bes ndvdual of he prevous generaons (he bes ndvdual over prevous generaons s saved by els). Procedure HGA 0 nalze P() repar P() whle (no ernaon-condon) do + selec an ndvdual randoly ch updae P() usng operaons repar P() 4.4 Experenal Resuls As a perforance easure of he HGA, we used he proble specfcaons were used n prevous
5 researches and colleced he bes soluon found whn 500 generaons over 5 runs. The daa used n he experens were as follows: The weghs of es :w =unforly rando[,0) The profs of he es: p = w +5, The average knapsack capacy: C = w (9) = The populaon sze of CGA and HGA was equal o 00.Probables of crossover and uaon were 0.65 and respecvely. The populaon sze of QGA was 0.We wroe he progra codes n Malab. Table shows he experenal resuls of he knapsack probles wh 00,50 and 500 es. In all cases HGA yelded superor resuls as copared o all he oher algorhs. #of es CGA bes ean wors QGA bes ean wors HGA bes ean wors proble, nproc.000congressonevoluonary Copuaon.Pscaaway, NJ: IEEEPress, July000, vol., pp [3] A.Narayanan and M.Moore, Quanunspred genec algorhs, nproc.996 IEEE In. Conf. Evoluonary Copuaon. Pscaaway, NJ: IEEE Press, May996, pp [4] K. -H. Han and J. -H. K, Quanu-nspred Evoluonary Algorh for a Class of Cobnaoral Opzaon, IEEE Transacons on Evoluonary Copuaon, Pscaaway, NJ: IEEE Press, vol.6, no.6, pp , Dec. 00. [5] K. -H. Han and J. -H. K, Quanu-Inspred Evoluonary Algorhs wh a New Ternaon Creron, H_ Gae, and Two- Phase Schee, IEEE Transacons on Evoluonary Copuaons, vol. 8, no., Aprl Conclusons Ths paper presened a hybrd genec algorh, HGA ha uses genec operaons effecvely, whou usng quanu feaures o solve cobnaoral opzaon probles. HGA eploys crossover o sulae he updae procedure n QGA. The knapsack proble, a knd of cobnaoral opzaon probles, s used o dscuss he perforance of HGA, copare o CGA and QGA. I was shown ha HGA reaches hgher aoun of prof han he wo oher algorhs a he sae generaon. References [] J.Foser, B.Rylander e al., Quanu Evoluonary Prograng [] K.H.Han and J.H.K, Genec quanu algorh and s applcaon o cobnaoral opzaon 3h ICEE005, Vol. Zanjan, Iran, May 0-, 005.
Influence of Probability of Variation Operator on the Performance of Quantum-Inspired Evolutionary Algorithm for 0/1 Knapsack Problem
The Open Arfcal Inellgence Journal,, 4, 37-48 37 Open Access Influence of Probably of Varaon Operaor on he Perforance of Quanu-Inspred Eoluonary Algorh for / Knapsack Proble Mozael H.A. Khan* Deparen of
More informationResponse of MDOF systems
Response of MDOF syses Degree of freedo DOF: he nu nuber of ndependen coordnaes requred o deerne copleely he posons of all pars of a syse a any nsan of e. wo DOF syses hree DOF syses he noral ode analyss
More informationVariants of Pegasos. December 11, 2009
Inroducon Varans of Pegasos SooWoong Ryu bshboy@sanford.edu December, 009 Youngsoo Cho yc344@sanford.edu Developng a new SVM algorhm s ongong research opc. Among many exng SVM algorhms, we wll focus on
More informationTHEORETICAL AUTOCORRELATIONS. ) if often denoted by γ. Note that
THEORETICAL AUTOCORRELATIONS Cov( y, y ) E( y E( y))( y E( y)) ρ = = Var( y) E( y E( y)) =,, L ρ = and Cov( y, y ) s ofen denoed by whle Var( y ) f ofen denoed by γ. Noe ha γ = γ and ρ = ρ and because
More informationLearning Objectives. Self Organization Map. Hamming Distance(1/5) Introduction. Hamming Distance(3/5) Hamming Distance(2/5) 15/04/2015
/4/ Learnng Objecves Self Organzaon Map Learnng whou Exaples. Inroducon. MAXNET 3. Cluserng 4. Feaure Map. Self-organzng Feaure Map 6. Concluson 38 Inroducon. Learnng whou exaples. Daa are npu o he syse
More informationQuantum-Inspired Evolutionary Multicast Algorithm
Proceedngs of he 009 IEEE Inernaonal Conference on Sysems, Man, and Cybernecs San Anono, X, USA - Ocober 009 Quanum-Inspred Evoluonary Mulcas Algorhm Yangyang L yyl@xdan.edu.cn Lcheng Jao lchjao@mal.xdan.edu.cn
More informationTSS = SST + SSE An orthogonal partition of the total SS
ANOVA: Topc 4. Orhogonal conrass [ST&D p. 183] H 0 : µ 1 = µ =... = µ H 1 : The mean of a leas one reamen group s dfferen To es hs hypohess, a basc ANOVA allocaes he varaon among reamen means (SST) equally
More informationNormal Random Variable and its discriminant functions
Noral Rando Varable and s dscrnan funcons Oulne Noral Rando Varable Properes Dscrnan funcons Why Noral Rando Varables? Analycally racable Works well when observaon coes for a corruped snle prooype 3 The
More informationEnhanced Quantum Evolutionary Algorithms for Difficult Knapsack Problems
Enhanced Quanum Evoluonary Algorhms for Dffcul Knapsack Problems C. Pavardhan 1, Apurva Narayan 1, and A. Srvasav 1 Faculy of Engneerng, Dayalbagh Educaonal Insue, Agra 282005 cpavardhan@homal.com, apurvanarayan@gmal.com
More informationLet s treat the problem of the response of a system to an applied external force. Again,
Page 33 QUANTUM LNEAR RESPONSE FUNCTON Le s rea he problem of he response of a sysem o an appled exernal force. Agan, H() H f () A H + V () Exernal agen acng on nernal varable Hamlonan for equlbrum sysem
More informationCubic Bezier Homotopy Function for Solving Exponential Equations
Penerb Journal of Advanced Research n Compung and Applcaons ISSN (onlne: 46-97 Vol. 4, No.. Pages -8, 6 omoopy Funcon for Solvng Eponenal Equaons S. S. Raml *,,. Mohamad Nor,a, N. S. Saharzan,b and M.
More information( ) () we define the interaction representation by the unitary transformation () = ()
Hgher Order Perurbaon Theory Mchael Fowler 3/7/6 The neracon Represenaon Recall ha n he frs par of hs course sequence, we dscussed he chrödnger and Hesenberg represenaons of quanum mechancs here n he chrödnger
More informationLi An-Ping. Beijing , P.R.China
A New Type of Cpher: DICING_csb L An-Png Bejng 100085, P.R.Chna apl0001@sna.com Absrac: In hs paper, we wll propose a new ype of cpher named DICING_csb, whch s derved from our prevous sream cpher DICING.
More informationDynamic Team Decision Theory. EECS 558 Project Shrutivandana Sharma and David Shuman December 10, 2005
Dynamc Team Decson Theory EECS 558 Proec Shruvandana Sharma and Davd Shuman December 0, 005 Oulne Inroducon o Team Decson Theory Decomposon of he Dynamc Team Decson Problem Equvalence of Sac and Dynamc
More informationLecture Slides for INTRODUCTION TO. Machine Learning. ETHEM ALPAYDIN The MIT Press,
Lecure ldes for INRODUCION O Machne Learnng EHEM ALPAYDIN he MI Press, 004 alpaydn@boun.edu.r hp://.cpe.boun.edu.r/~ehe/l CHAPER 6: Densonaly Reducon Why Reduce Densonaly?. Reduces e copley: Less copuaon.
More informationV.Abramov - FURTHER ANALYSIS OF CONFIDENCE INTERVALS FOR LARGE CLIENT/SERVER COMPUTER NETWORKS
R&RATA # Vol.) 8, March FURTHER AALYSIS OF COFIDECE ITERVALS FOR LARGE CLIET/SERVER COMPUTER ETWORKS Vyacheslav Abramov School of Mahemacal Scences, Monash Unversy, Buldng 8, Level 4, Clayon Campus, Wellngon
More informationExistence and Uniqueness Results for Random Impulsive Integro-Differential Equation
Global Journal of Pure and Appled Mahemacs. ISSN 973-768 Volume 4, Number 6 (8), pp. 89-87 Research Inda Publcaons hp://www.rpublcaon.com Exsence and Unqueness Resuls for Random Impulsve Inegro-Dfferenal
More informationLinear Response Theory: The connection between QFT and experiments
Phys540.nb 39 3 Lnear Response Theory: The connecon beween QFT and expermens 3.1. Basc conceps and deas Q: ow do we measure he conducvy of a meal? A: we frs nroduce a weak elecrc feld E, and hen measure
More informationChangeovers. Department of Chemical Engineering, Carnegie Mellon University, Pittsburgh, PA 15213, USA
wo ew Connuous-e odels for he Schedulng of ulsage Bach Plans wh Sequence Dependen Changeovers Pedro. Casro * gnaco E. Grossann and Auguso Q. ovas Deparaeno de odelação e Sulação de Processos E 649-038
More informationA DECOMPOSITION METHOD FOR SOLVING DIFFUSION EQUATIONS VIA LOCAL FRACTIONAL TIME DERIVATIVE
S13 A DECOMPOSITION METHOD FOR SOLVING DIFFUSION EQUATIONS VIA LOCAL FRACTIONAL TIME DERIVATIVE by Hossen JAFARI a,b, Haleh TAJADODI c, and Sarah Jane JOHNSTON a a Deparen of Maheacal Scences, Unversy
More informationHEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD
Journal of Appled Mahemacs and Compuaonal Mechancs 3, (), 45-5 HEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD Sansław Kukla, Urszula Sedlecka Insue of Mahemacs,
More informationApproximate Analytic Solution of (2+1) - Dimensional Zakharov-Kuznetsov(Zk) Equations Using Homotopy
Arcle Inernaonal Journal of Modern Mahemacal Scences, 4, (): - Inernaonal Journal of Modern Mahemacal Scences Journal homepage: www.modernscenfcpress.com/journals/jmms.aspx ISSN: 66-86X Florda, USA Approxmae
More informationIn the complete model, these slopes are ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL. (! i+1 -! i ) + [(!") i+1,q - [(!
ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL The frs hng o es n wo-way ANOVA: Is here neracon? "No neracon" means: The man effecs model would f. Ths n urn means: In he neracon plo (wh A on he horzonal
More informationCS286.2 Lecture 14: Quantum de Finetti Theorems II
CS286.2 Lecure 14: Quanum de Fne Theorems II Scrbe: Mara Okounkova 1 Saemen of he heorem Recall he las saemen of he quanum de Fne heorem from he prevous lecure. Theorem 1 Quanum de Fne). Le ρ Dens C 2
More informationOutline. Probabilistic Model Learning. Probabilistic Model Learning. Probabilistic Model for Time-series Data: Hidden Markov Model
Probablsc Model for Tme-seres Daa: Hdden Markov Model Hrosh Mamsuka Bonformacs Cener Kyoo Unversy Oulne Three Problems for probablsc models n machne learnng. Compung lkelhood 2. Learnng 3. Parsng (predcon
More informationSklar: Sections (4.4.2 is not covered).
COSC 44: Dgal Councaons Insrucor: Dr. Ar Asf Deparen of Copuer Scence and Engneerng York Unversy Handou # 6: Bandpass Modulaon opcs:. Phasor Represenaon. Dgal Modulaon Schees: PSK FSK ASK APK ASK/FSK)
More informationMULTI-CRITERIA DECISION-MAKING BASED ON COMBINED VAGUE SETS IN ELECTRICAL OUTAGES PROBLEMS
MULTI-CRITERI DECISION-MKING BSED ON COMBINED VGUE SETS IN ELECTRICL OUTGES PROBLEMS KH. BNN TBRIZ UNIVERSITY & HREC IRN KHBNN@MIL.COM S. KHNMOHMMDI TBRIZ UNIVERSITY IRN KHN@TBRIZU.C.IR S. H. HOSEINI TBRIZ
More informationBalanced Quantum-Inspired Evolutionary Algorithm for Multiple Knapsack Problem
I.J. Inellgen Sysems and Applcaons, 2014, 11, 1-11 Publshed Onlne Ocober 2014 n MECS (hp://www.mecs-press.org/) DOI: 10.5815/jsa.2014.11.01 Balanced Quanum-Inspred Evoluonary Algorhm for Mulple Knapsack
More informationA TWO-LEVEL LOAN PORTFOLIO OPTIMIZATION PROBLEM
Proceedngs of he 2010 Wner Sulaon Conference B. Johansson, S. Jan, J. Monoya-Torres, J. Hugan, and E. Yücesan, eds. A TWO-LEVEL LOAN PORTFOLIO OPTIMIZATION PROBLEM JanQang Hu Jun Tong School of Manageen
More informationGenetic Algorithm in Parameter Estimation of Nonlinear Dynamic Systems
Genec Algorhm n Parameer Esmaon of Nonlnear Dynamc Sysems E. Paeraks manos@egnaa.ee.auh.gr V. Perds perds@vergna.eng.auh.gr Ah. ehagas kehagas@egnaa.ee.auh.gr hp://skron.conrol.ee.auh.gr/kehagas/ndex.hm
More informationDual Population-Based Incremental Learning for Problem Optimization in Dynamic Environments
Dual Populaon-Based Incremenal Learnng for Problem Opmzaon n Dynamc Envronmens hengxang Yang, Xn Yao In recen years here s a growng neres n he research of evoluonary algorhms for dynamc opmzaon problems
More informationGravitational Search Algorithm for Optimal Economic Dispatch R.K.Swain a*, N.C.Sahu b, P.K.Hota c
Avalable onlne a www.scencerec.co Procea Technology 6 (2012 ) 411 419 2n Inernaonal Conference on Councaon, Copung & Secury [ICCCS-2012] Gravaonal Search Algorh for Opal Econoc Dspach R.K.Swan a*, N.C.Sahu
More informationParameter Estimation of Three-Phase Induction Motor by Using Genetic Algorithm
360 Journal of Elecrcal Engneerng & Technology Vol. 4, o. 3, pp. 360~364, 009 Parameer Esmaon of Three-Phase Inducon Moor by Usng Genec Algorhm Seesa Jangj and Panhep Laohacha* Absrac Ths paper suggess
More informationChapter Lagrangian Interpolation
Chaper 5.4 agrangan Inerpolaon Afer readng hs chaper you should be able o:. dere agrangan mehod of nerpolaon. sole problems usng agrangan mehod of nerpolaon and. use agrangan nerpolans o fnd deraes and
More informationGraduate Macroeconomics 2 Problem set 5. - Solutions
Graduae Macroeconomcs 2 Problem se. - Soluons Queson 1 To answer hs queson we need he frms frs order condons and he equaon ha deermnes he number of frms n equlbrum. The frms frs order condons are: F K
More informationTHE PREDICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS
THE PREICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS INTROUCTION The wo dmensonal paral dfferenal equaons of second order can be used for he smulaon of compeve envronmen n busness The arcle presens he
More informationAdvanced Machine Learning & Perception
Advanced Machne Learnng & Percepon Insrucor: Tony Jebara SVM Feaure & Kernel Selecon SVM Eensons Feaure Selecon (Flerng and Wrappng) SVM Feaure Selecon SVM Kernel Selecon SVM Eensons Classfcaon Feaure/Kernel
More informationComparison of Differences between Power Means 1
In. Journal of Mah. Analyss, Vol. 7, 203, no., 5-55 Comparson of Dfferences beween Power Means Chang-An Tan, Guanghua Sh and Fe Zuo College of Mahemacs and Informaon Scence Henan Normal Unversy, 453007,
More informationSolution in semi infinite diffusion couples (error function analysis)
Soluon n sem nfne dffuson couples (error funcon analyss) Le us consder now he sem nfne dffuson couple of wo blocks wh concenraon of and I means ha, n a A- bnary sysem, s bondng beween wo blocks made of
More informationRelative controllability of nonlinear systems with delays in control
Relave conrollably o nonlnear sysems wh delays n conrol Jerzy Klamka Insue o Conrol Engneerng, Slesan Techncal Unversy, 44- Glwce, Poland. phone/ax : 48 32 37227, {jklamka}@a.polsl.glwce.pl Keywor: Conrollably.
More informationFall 2010 Graduate Course on Dynamic Learning
Fall 200 Graduae Course on Dynamc Learnng Chaper 4: Parcle Flers Sepember 27, 200 Byoung-Tak Zhang School of Compuer Scence and Engneerng & Cognve Scence and Bran Scence Programs Seoul aonal Unversy hp://b.snu.ac.kr/~bzhang/
More informationEcon107 Applied Econometrics Topic 5: Specification: Choosing Independent Variables (Studenmund, Chapter 6)
Econ7 Appled Economercs Topc 5: Specfcaon: Choosng Independen Varables (Sudenmund, Chaper 6 Specfcaon errors ha we wll deal wh: wrong ndependen varable; wrong funconal form. Ths lecure deals wh wrong ndependen
More informationLecture 18: The Laplace Transform (See Sections and 14.7 in Boas)
Lecure 8: The Lalace Transform (See Secons 88- and 47 n Boas) Recall ha our bg-cure goal s he analyss of he dfferenal equaon, ax bx cx F, where we emloy varous exansons for he drvng funcon F deendng on
More informationComb Filters. Comb Filters
The smple flers dscussed so far are characered eher by a sngle passband and/or a sngle sopband There are applcaons where flers wh mulple passbands and sopbands are requred Thecomb fler s an example of
More informationChapter 6: AC Circuits
Chaper 6: AC Crcus Chaper 6: Oulne Phasors and he AC Seady Sae AC Crcus A sable, lnear crcu operang n he seady sae wh snusodal excaon (.e., snusodal seady sae. Complee response forced response naural response.
More informationRobust and Accurate Cancer Classification with Gene Expression Profiling
Robus and Accurae Cancer Classfcaon wh Gene Expresson Proflng (Compuaonal ysems Bology, 2005) Auhor: Hafeng L, Keshu Zhang, ao Jang Oulne Background LDA (lnear dscrmnan analyss) and small sample sze problem
More informationA Novel Curiosity-Driven Perception-Action Cognitive Model
Inernaonal Conference on Arfcal Inellgence: Technologes and Applcaons (ICAITA 6) A Novel Curosy-Drven Percepon-Acon Cognve Model Jng Chen* Bng L and L L School of Inforaon Technology Engneerng Tanjn Unversy
More informationOn One Analytic Method of. Constructing Program Controls
Appled Mahemacal Scences, Vol. 9, 05, no. 8, 409-407 HIKARI Ld, www.m-hkar.com hp://dx.do.org/0.988/ams.05.54349 On One Analyc Mehod of Consrucng Program Conrols A. N. Kvko, S. V. Chsyakov and Yu. E. Balyna
More informationFTCS Solution to the Heat Equation
FTCS Soluon o he Hea Equaon ME 448/548 Noes Gerald Reckenwald Porland Sae Unversy Deparmen of Mechancal Engneerng gerry@pdxedu ME 448/548: FTCS Soluon o he Hea Equaon Overvew Use he forward fne d erence
More information1 Widrow-Hoff Algorithm
COS 511: heoreical Machine Learning Lecurer: Rob Schapire Lecure # 18 Scribe: Shaoqing Yang April 10, 014 1 Widrow-Hoff Algorih Firs le s review he Widrow-Hoff algorih ha was covered fro las lecure: Algorih
More informationJ i-1 i. J i i+1. Numerical integration of the diffusion equation (I) Finite difference method. Spatial Discretization. Internal nodes.
umercal negraon of he dffuson equaon (I) Fne dfference mehod. Spaal screaon. Inernal nodes. R L V For hermal conducon le s dscree he spaal doman no small fne spans, =,,: Balance of parcles for an nernal
More informationUNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 2017 EXAMINATION
INTERNATIONAL TRADE T. J. KEHOE UNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 27 EXAMINATION Please answer wo of he hree quesons. You can consul class noes, workng papers, and arcles whle you are workng on he
More informationMechanics Physics 151
Mechancs Physcs 5 Lecure 0 Canoncal Transformaons (Chaper 9) Wha We Dd Las Tme Hamlon s Prncple n he Hamlonan formalsm Dervaon was smple δi δ Addonal end-pon consrans pq H( q, p, ) d 0 δ q ( ) δq ( ) δ
More informationABSTRACT. KEYWORDS Hybrid, Genetic Algorithm, Shipping, Dispatching, Vehicle, Time Windows INTRODUCTION
A HYBRID GENETIC ALGORITH FOR A DYNAIC INBOUND ORDERING AND SHIPPING AND OUTBOUND DISPATCHING PROBLE WITH HETEROGENEOUS VEHICLE TYPES AND DELIVERY TIE WINDOWS by Byung Soo Km, Woon-Seek Lee, and Young-Seok
More informationM. Y. Adamu Mathematical Sciences Programme, AbubakarTafawaBalewa University, Bauchi, Nigeria
IOSR Journal of Mahemacs (IOSR-JM e-issn: 78-578, p-issn: 9-765X. Volume 0, Issue 4 Ver. IV (Jul-Aug. 04, PP 40-44 Mulple SolonSoluons for a (+-dmensonalhroa-sasuma shallow waer wave equaon UsngPanlevé-Bӓclund
More informationLecture 6: Learning for Control (Generalised Linear Regression)
Lecure 6: Learnng for Conrol (Generalsed Lnear Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure 6: RLSC - Prof. Sehu Vjayakumar Lnear Regresson
More informationCH.3. COMPATIBILITY EQUATIONS. Continuum Mechanics Course (MMC) - ETSECCPB - UPC
CH.3. COMPATIBILITY EQUATIONS Connuum Mechancs Course (MMC) - ETSECCPB - UPC Overvew Compably Condons Compably Equaons of a Poenal Vecor Feld Compably Condons for Infnesmal Srans Inegraon of he Infnesmal
More informationAppendix H: Rarefaction and extrapolation of Hill numbers for incidence data
Anne Chao Ncholas J Goell C seh lzabeh L ander K Ma Rober K Colwell and Aaron M llson 03 Rarefacon and erapolaon wh ll numbers: a framewor for samplng and esmaon n speces dversy sudes cology Monographs
More informationTransmit Waveform Selection for Polarimetric MIMO Radar Based on Mutual Information Criterion
Sensors & Transducers ol. 5 Specal Issue Deceber 3 pp. 33-38 Sensors & Transducers 3 by IFSA hp://www.sensorsporal.co Trans Wavefor Selecon for Polarerc MIMO Radar Based on Muual Inforaon Creron ajng CUI
More informationRobustness Experiments with Two Variance Components
Naonal Insue of Sandards and Technology (NIST) Informaon Technology Laboraory (ITL) Sascal Engneerng Dvson (SED) Robusness Expermens wh Two Varance Componens by Ana Ivelsse Avlés avles@ns.gov Conference
More informationChapter 6 DETECTION AND ESTIMATION: Model of digital communication system. Fundamental issues in digital communications are
Chaper 6 DCIO AD IMAIO: Fndaenal sses n dgal concaons are. Deecon and. saon Deecon heory: I deals wh he desgn and evalaon of decson ang processor ha observes he receved sgnal and gesses whch parclar sybol
More informationDensity Matrix Description of NMR BCMB/CHEM 8190
Densy Marx Descrpon of NMR BCMBCHEM 89 Operaors n Marx Noaon Alernae approach o second order specra: ask abou x magnezaon nsead of energes and ranson probables. If we say wh one bass se, properes vary
More informationGENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS. Youngwoo Ahn and Kitae Kim
Korean J. Mah. 19 (2011), No. 3, pp. 263 272 GENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS Youngwoo Ahn and Kae Km Absrac. In he paper [1], an explc correspondence beween ceran
More informationWiH Wei He
Sysem Idenfcaon of onlnear Sae-Space Space Baery odels WH We He wehe@calce.umd.edu Advsor: Dr. Chaochao Chen Deparmen of echancal Engneerng Unversy of aryland, College Par 1 Unversy of aryland Bacground
More informationDEEP UNFOLDING FOR MULTICHANNEL SOURCE SEPARATION SUPPLEMENTARY MATERIAL
DEEP UNFOLDING FOR MULTICHANNEL SOURCE SEPARATION SUPPLEMENTARY MATERIAL Sco Wsdom, John Hershey 2, Jonahan Le Roux 2, and Shnj Waanabe 2 Deparmen o Elecrcal Engneerng, Unversy o Washngon, Seale, WA, USA
More informationDensity Matrix Description of NMR BCMB/CHEM 8190
Densy Marx Descrpon of NMR BCMBCHEM 89 Operaors n Marx Noaon If we say wh one bass se, properes vary only because of changes n he coeffcens weghng each bass se funcon x = h< Ix > - hs s how we calculae
More informationELASTIC MODULUS ESTIMATION OF CHOPPED CARBON FIBER TAPE REINFORCED THERMOPLASTICS USING THE MONTE CARLO SIMULATION
THE 19 TH INTERNATIONAL ONFERENE ON OMPOSITE MATERIALS ELASTI MODULUS ESTIMATION OF HOPPED ARBON FIBER TAPE REINFORED THERMOPLASTIS USING THE MONTE ARLO SIMULATION Y. Sao 1*, J. Takahash 1, T. Masuo 1,
More informationOrdinary Differential Equations in Neuroscience with Matlab examples. Aim 1- Gain understanding of how to set up and solve ODE s
Ordnary Dfferenal Equaons n Neuroscence wh Malab eamples. Am - Gan undersandng of how o se up and solve ODE s Am Undersand how o se up an solve a smple eample of he Hebb rule n D Our goal a end of class
More informationOpening Shock and Shape of the Drag-vs-Time Curve
Openng Shock and Shape o he Drag-vs-Te Curve Jean Povn Physcs Deparen, San Lous Unversy, S. Lous MO Conac: povnj@slu.edu 314-977-8424 Talk presened a he 19 h AIAA Aerodynac Deceleraor Syses Conerence Wllasburg,
More information[ ] 2. [ ]3 + (Δx i + Δx i 1 ) / 2. Δx i-1 Δx i Δx i+1. TPG4160 Reservoir Simulation 2018 Lecture note 3. page 1 of 5
TPG460 Reservor Smulaon 08 page of 5 DISCRETIZATIO OF THE FOW EQUATIOS As we already have seen, fne dfference appromaons of he paral dervaves appearng n he flow equaons may be obaned from Taylor seres
More informationEpistemic Game Theory: Online Appendix
Epsemc Game Theory: Onlne Appendx Edde Dekel Lucano Pomao Marcano Snscalch July 18, 2014 Prelmnares Fx a fne ype srucure T I, S, T, β I and a probably µ S T. Le T µ I, S, T µ, βµ I be a ype srucure ha
More informationGMAW Welding Optimization Using Genetic Algorithms
D. S. Correa e al D. S. Correa, C. V. Gonçalves, Sebasão S. C. Junor and V. A. Ferrares Federal Unversy of Uberlânda Faculy of Mechancal Engneerng Av. João Naves de Ávla,.11 38400-90 Uberlânda, MG. Brazl
More informationGMM parameter estimation. Xiaoye Lu CMPS290c Final Project
GMM paraeer esaon Xaoye Lu M290c Fnal rojec GMM nroducon Gaussan ure Model obnaon of several gaussan coponens Noaon: For each Gaussan dsrbuon:, s he ean and covarance ar. A GMM h ures(coponens): p ( 2π
More informationTHE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Series A, OF THE ROMANIAN ACADEMY Volume 9, Number 1/2008, pp
THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMNIN CDEMY, Seres, OF THE ROMNIN CDEMY Volue 9, Nuber /008, pp. 000 000 ON CIMMINO'S REFLECTION LGORITHM Consann POP Ovdus Unversy of Consana, Roana, E-al: cpopa@unv-ovdus.ro
More informationEE236C. Energy Management for EV Charge Station in Distributed Power System. Min Gao
EE236C PROJEC Repor Energy Manageen for EV Charge Saon n Dsrbued Power Syse Mn Gao Prof. Leven Vandenberghe Sprng 22 . nroducon Mos radonal power syses generae elecrcy by hea power plans, hydropower plans
More informationMANY real-world applications (e.g. production
Barebones Parcle Swarm for Ineger Programmng Problems Mahamed G. H. Omran, Andres Engelbrech and Ayed Salman Absrac The performance of wo recen varans of Parcle Swarm Opmzaon (PSO) when appled o Ineger
More informationGenetic Quantum Algorithm and its Application to Combinatorial Optimization Problem
Genetic Quantu Algorith and its Application to Cobinatorial Optiization Proble Kuk-Hyun Han Dept. of Electrical Engineering, KAIST, 373-, Kusong-dong Yusong-gu Taejon, 305-70, Republic of Korea khhan@vivaldi.kaist.ac.kr
More informationEvolutionary Algorithms for Multi-Criterion Optimization: A Survey
Inernaonal Journal of Compung & Informaon Scences Vol. 2, No., Aprl 2004 38 Evoluonary Algorhms for Mul-Creron Opmzaon: A Survey Ashsh Ghosh Machne Inellgence Un, Indan Sascal Insue, Kolkaa-08, Inda. Sachdananda
More informationAT&T Labs Research, Shannon Laboratory, 180 Park Avenue, Room A279, Florham Park, NJ , USA
Machne Learnng, 43, 65 91, 001 c 001 Kluwer Acadec Publshers. Manufacured n The Neherlands. Drfng Gaes ROBERT E. SCHAPIRE schapre@research.a.co AT&T Labs Research, Shannon Laboraory, 180 Park Avenue, Roo
More informationII The Z Transform. Topics to be covered. 1. Introduction. 2. The Z transform. 3. Z transforms of elementary functions
II The Z Trnsfor Tocs o e covered. Inroducon. The Z rnsfor 3. Z rnsfors of eleenry funcons 4. Proeres nd Theory of rnsfor 5. The nverse rnsfor 6. Z rnsfor for solvng dfference equons II. Inroducon The
More informationTesting a new idea to solve the P = NP problem with mathematical induction
Tesng a new dea o solve he P = NP problem wh mahemacal nducon Bacground P and NP are wo classes (ses) of languages n Compuer Scence An open problem s wheher P = NP Ths paper ess a new dea o compare he
More informationISSN MIT Publications
MIT Inernaonal Journal of Elecrcal and Insrumenaon Engneerng Vol. 1, No. 2, Aug 2011, pp 93-98 93 ISSN 2230-7656 MIT Publcaons A New Approach for Solvng Economc Load Dspach Problem Ansh Ahmad Dep. of Elecrcal
More informationNotes on the stability of dynamic systems and the use of Eigen Values.
Noes on he sabl of dnamc ssems and he use of Egen Values. Source: Macro II course noes, Dr. Davd Bessler s Tme Seres course noes, zarads (999) Ineremporal Macroeconomcs chaper 4 & Techncal ppend, and Hamlon
More informationA Novel Iron Loss Reduction Technique for Distribution Transformers. Based on a Combined Genetic Algorithm - Neural Network Approach
A Novel Iron Loss Reducon Technque for Dsrbuon Transformers Based on a Combned Genec Algorhm - Neural Nework Approach Palvos S. Georglaks Nkolaos D. Doulams Anasasos D. Doulams Nkos D. Hazargyrou and Sefanos
More informationMechanics Physics 151
Mechancs Physcs 5 Lecure 9 Hamlonan Equaons of Moon (Chaper 8) Wha We Dd Las Tme Consruced Hamlonan formalsm H ( q, p, ) = q p L( q, q, ) H p = q H q = p H = L Equvalen o Lagrangan formalsm Smpler, bu
More informationFuzzy Set Theory in Modeling Uncertainty Data. via Interpolation Rational Bezier Surface Function
Appled Mahemacal Scences, Vol. 7, 013, no. 45, 9 38 HIKARI Ld, www.m-hkar.com Fuzzy Se Theory n Modelng Uncerany Daa va Inerpolaon Raonal Bezer Surface Funcon Rozam Zakara Deparmen of Mahemacs, Faculy
More informationA HIDDEN ARKOV ODEL APPROACH FOR LIHOLOGY IDENIFICAION FRO LOGS ara Padron, Sona Garca-Salce, Danel Barraez, Bernadee Dorzz, Sylve hra Insu Naonal des élécouncaons (IN, Evry, France; Unversdad Cenral de
More informationMechanics Physics 151
Mechancs Physcs 5 Lecure 9 Hamlonan Equaons of Moon (Chaper 8) Wha We Dd Las Tme Consruced Hamlonan formalsm Hqp (,,) = qp Lqq (,,) H p = q H q = p H L = Equvalen o Lagrangan formalsm Smpler, bu wce as
More informationStatic Output-Feedback Simultaneous Stabilization of Interval Time-Delay Systems
Sac Oupu-Feedback Sulaneous Sablzaon of Inerval e-delay Syses YUAN-CHANG CHANG SONG-SHYONG CHEN Deparen of Elecrcal Engneerng Lee-Mng Insue of echnology No. - Lee-Juan Road a-shan ape Couny 4305 AIWAN
More informationScattering at an Interface: Oblique Incidence
Course Insrucor Dr. Raymond C. Rumpf Offce: A 337 Phone: (915) 747 6958 E Mal: rcrumpf@uep.edu EE 4347 Appled Elecromagnecs Topc 3g Scaerng a an Inerface: Oblque Incdence Scaerng These Oblque noes may
More informationFI 3103 Quantum Physics
/9/4 FI 33 Quanum Physcs Aleander A. Iskandar Physcs of Magnesm and Phooncs Research Grou Insu Teknolog Bandung Basc Conces n Quanum Physcs Probably and Eecaon Value Hesenberg Uncerany Prncle Wave Funcon
More informationA Novel Efficient Stopping Criterion for BICM-ID System
A Novel Effcen Soppng Creron for BICM-ID Sysem Xao Yng, L Janpng Communcaon Unversy of Chna Absrac Ths paper devses a novel effcen soppng creron for b-nerleaved coded modulaon wh erave decodng (BICM-ID)
More informationIntroduction to Numerical Analysis. In this lesson you will be taken through a pair of techniques that will be used to solve the equations of.
Inroducion o Nuerical Analysis oion In his lesson you will be aen hrough a pair of echniques ha will be used o solve he equaions of and v dx d a F d for siuaions in which F is well nown, and he iniial
More informationAn Adaptive Quantum-inspired Differential Evolution Algorithm for 0-1 Knapsack Problem
An Adapive Quanu-inspired Differenial Evoluion Algorih for 0- Knapsack Proble Ashish Ranan Hoa Deparen of Elecrical Engineering Indian Insiue of Technology Kharagpur, India hoa.ashish@ac.org Anki Pa Deparen
More informationSystem in Weibull Distribution
Internatonal Matheatcal Foru 4 9 no. 9 94-95 Relablty Equvalence Factors of a Seres-Parallel Syste n Webull Dstrbuton M. A. El-Dacese Matheatcs Departent Faculty of Scence Tanta Unversty Tanta Egypt eldacese@yahoo.co
More information10. A.C CIRCUITS. Theoretically current grows to maximum value after infinite time. But practically it grows to maximum after 5τ. Decay of current :
. A. IUITS Synopss : GOWTH OF UNT IN IUIT : d. When swch S s closed a =; = d. A me, curren = e 3. The consan / has dmensons of me and s called he nducve me consan ( τ ) of he crcu. 4. = τ; =.63, n one
More informationHomework 8: Rigid Body Dynamics Due Friday April 21, 2017
EN40: Dynacs and Vbraons Hoework 8: gd Body Dynacs Due Frday Aprl 1, 017 School of Engneerng Brown Unversy 1. The earh s roaon rae has been esaed o decrease so as o ncrease he lengh of a day a a rae of
More informationBayes rule for a classification problem INF Discriminant functions for the normal density. Euclidean distance. Mahalanobis distance
INF 43 3.. Repeon Anne Solberg (anne@f.uo.no Bayes rule for a classfcaon problem Suppose we have J, =,...J classes. s he class label for a pxel, and x s he observed feaure vecor. We can use Bayes rule
More informationParticle Swarm Optimization Algorithm with Reverse-Learning and Local-Learning Behavior
35 JOURNAL OF SOFTWARE, VOL. 9, NO. 2, FEBRUARY 214 Parcle Swarm Opmzaon Algorhm wh Reverse-Learnng and Local-Learnng Behavor Xuewen Xa Naonal Engneerng Research Cener for Saelle Posonng Sysem, Wuhan Unversy,
More informationJohn Geweke a and Gianni Amisano b a Departments of Economics and Statistics, University of Iowa, USA b European Central Bank, Frankfurt, Germany
Herarchcal Markov Normal Mxure models wh Applcaons o Fnancal Asse Reurns Appendx: Proofs of Theorems and Condonal Poseror Dsrbuons John Geweke a and Gann Amsano b a Deparmens of Economcs and Sascs, Unversy
More information