Optimization of JK Flip Flop Layout with Minimal Average Power of Consumption based on ACOR, Fuzzy-ACOR, GA, and Fuzzy-GA

Size: px
Start display at page:

Download "Optimization of JK Flip Flop Layout with Minimal Average Power of Consumption based on ACOR, Fuzzy-ACOR, GA, and Fuzzy-GA"

Transcription

1 Journa of mathematcs and computer Scence 4 (05) - 5 Optmzaton of JK Fp Fop Layout wth Mnma Average Power of Consumpton based on ACOR, Fuzzy-ACOR, GA, and Fuzzy-GA Farshd Kevanan *,, A Yekta *,, Nasser Mehrshad *,3 * Department of Eectrca and Computer Engneerng, Unversty of Brjand, Iran, FarshdKevanan@brjand.ac.r A.Yekta@brjand.ac.r 3 NMehrshad@brjand.ac.r Artce hstory: Receved Juy 04 Accepted October 04 Avaabe onne November 04 Abstract The object of heurstc agorthms s to produce an optmum souton for sovng a probem. When the number of varabes n the probem s hgh the Heurstc Agorthms are used. In ths artce the goa s to fnd an optmum ayout for JK Fp Fop for mnmzng the average power. There are twenty MOSFETs wth dfferent channe wdths. They make a twenty dmensona search space whch are ndependent decson varabes. Motvated by the convergence of Ant Coony Optmzaton n rea doman (ACOR) and Genetc Agorthm (GA) and the nk of MATLAB wth HSPICE Software the optmzed ayout of JK Fp Fop s obtaned. Based on ACOR, Fuzzy-ACOR, GA, Fuzzy-GA agorthms the best resutng JK Fp Fop ayout n CMOS Technoogy wth suppy votage of 5v has the average power consumpton of.6 nw wth Fuzzy-ACOR. Keywords: Optmum ayout, JK Fp Fop, ACOR, Fuzzy-ACOR, GA, Fuzzy-GA.. Introducton Component ayout pays an mportant roe n the desgn and usabty of many engneerng products []. Ths artce descrbes ACOR, Fuzzy-ACOR, GA, and Fuzzy-GA agorthms to sove the probem of the channe wdth of MOSFETs n JK Fp Fop such that a set of objectves such as deay and average power can be optmzed. In ths artce the snge object of optmzaton of the average power s proposed. The goa s to mnmze the average power n JK Fp Fop ayout n CMOS Technoogy. The ssue of energy optmzaton has been proposed n other appcatons ke wreess sensor networks based on heurstc agorthms []. To avod a arge number of cacuatons for power consumpton of the crcut the heurstc agorthm s empoyed. Furthermore the performance of proposed heurstc agorthms ncudng ACOR, and GA has been tested over probems [3]. Genetc Agorthm (GA) s an Evoutonary Computaton agorthm and Ant Coony Optmzaton n contnuous space (ACOR) s a Swarm Integence agorthm whch both are used to acheve the optmum ayout desgn of JK Fp Fop and a of the resuts are ustrated and compared. The crcut of JK Fp Fop n gate desgn eve

2 F. Kevanan, A. Yekta, N. Mehrshad / J. Math. Computer Sc. 4 (05) - 5 s shown n Fgure, aso n the eve of transstor desgn s pctured n Fgure, n addton n ayout eve t s ustrated n Fgure 3. Fgure. JK fp fop desgn n gate eve Fgure. JK fp fop desgn n transstor eve, CMOS technoogy

3 F. Kevanan, A. Yekta, N. Mehrshad / J. Math. Computer Sc. 4 (05) - 5 Fgure 3. JK fp fop desgn n ayout eve, LEDIT ayout. Heurstc agorthms: ACOR and GA In the past few decades, there has been wdespread nteracton between researchers seekng varous evoutonary computaton methods to seek the best soutons to a gven functon. The Evoutonary Agorthms are deveoped by mmckng or smuatng processes found n nature and many ncudes Genetc Agorthms, Mmetc Agorthms, Partce Swarm Optmzaton, Ant Coony Optmzaton, and Shuffed Frog Leapng Agorthm. Optmzaton agorthms have consttuted most sgnfcant subjects n mathematcs and ndustry to conceve more accurate and expedtous soutons.. Ant coony optmzaton (ACOR) agorthm n rea doman to mnmze the average power n JK fp fop One of the frst attempts to appy an ant-reated agorthm to the contnuous optmzaton probems was Contnuous ACO (CACO) (Bechev and Parmee, 995) [3]. The extenson of ACO to the contnuous doman, ACOR whch s apped to the contnuous optmzaton probem n ths work s the one orgnay proposed by Schoa and further extended by Schoa and Dorgo [3]. The proposed ACOR n [3] compances wth ACO n dscrete doman as the process of pheromone s avaabe n both of them. In ths part the ACOR n [3] s carfed and used for desgnng optmum JK Fp Fop. The fgure 4, dagram 4- shows the ACO n dscrete doman ncudng severa ways that the ants can pass through them and there s no change around each way so there w not be any dstrbuton around each souton of a varabe. The more ants are passed or the better ants are moved through a way the more pheromone vaue s created. Meanwhe for ACOR the varabes are contnuous, and n ths work they are mted to the constrant from the mnmum vaue ( VarMn=0.µm ) to the maxmum vaue ( VarMax=µm ) for each channe wdth. 3

4 F. Kevanan, A. Yekta, N. Mehrshad / J. Math. Computer Sc. 4 (05) - 5 Fgure 4. Dagram 4- s dscrete ACO, dagram s ACO R, and dagram 4-3 s the nature of contnuty n ACO R Based on dagram 4-a, each channe wdth or varabe has dfferent soutons and there are pheromone functons whch are smar to norma dstrbutons and the pheromone vaues are dstrbuted over the dfferent soutons. In dagram 4-a, the contnuous varabe or channe wdth n horzonta axe has three possbe vaues and norma dstrbutons around them. The better souton or vaue has the more amount of pheromone around t, n comparson wth other soutons. Aso as t s seen n dagram 4-b the pheromone functons have been merged or added together and the resutng pheromone functon s more ntensfed around the better souton for the probem. As t s shown n dagram 4-3, naturay n a group of ants the second ant does not exacty pass through the way of the frst ant, so there s a change around the exact way or specfc souton whch means there s neary a norma dstrbuton over each souton. And the centers of these norma dstrbutons are the good soutons n comparson wth the other soutons. So the archve of good soutons w be made and updated unt they become the best soutons for the probem. Based on tabe the best souton whch s found for the channe wdth of MOSFET Q5 ( W5 ) s µm. The nature of ants and ther pass ways are shown n fgure 5, graph 5-. The varabe W5 stands for the channe wdth of MOSFET Q5 n fgure 5-. The fgure 5-3 shows the good soutons, for the varabe of W5. Each of norma dstrbutons as t s seen n graph 5-3 has ts own probabty of seecton P. The probabty of seecton s based on Rouette Whee Seecton. Aso these good soutons have ther own cost functon. The better souton has the ower cost functon vaue and the hgher probabty of seecton. In ths artce each ftness vaue or cost vaue s determned by the HSPICE Software. In fact HSPICE s the ftness evauator of ths probem snce t cacuates the average power of JK fp fop crcut n each teraton n ACOR n MATLAB software. Each of dstrbuton s norma dstrbuton wth ts mean and varance. The mean vaue s the good souton and the varance s the paths around the good way as t s seen n fgure 5- and 5-3. The probabtes of seecton P, P*, and Pj are ndependent of each other. Based on the prncpes of the probabty, the ndependent probabtes are apped to the equatons of and, and based on them the formua of 3 s obtaned snce the probabtes of seecton are mutped by norma dstrbutons and add together, so the resutng dstrbuton s Gaussan Dstrbuton of P(x 5) whch s shown n equaton 3. It s used for the tota dstrbuton over the random varabe x. Tabe. The best soutons n ACO R for W to W 0 W W W3 W4 W5 W6 W7 W8 W9 W W W W3 W4 W5 W6 W7 W8 W9 W

5 F. Kevanan, A. Yekta, N. Mehrshad / J. Math. Computer Sc. 4 (05) - 5 Fgure 5. The nature of dfferent soutons n the behavor of ants n 5-, MOSFET Q5 n 5-, norma dstrbutons over soutons for the channe wdth of Q5, W5 n 5-3 P( j) P( ) P( j) P( j) P( ) P( j) P( x 5) P( ) N( W,δ ) P(*) N( W*,δ* ) P( j) N( Wj,δ j ) () () (3) G 5 P ( x 5 ) (4) -μ ) x N( x;μ,δ ).exp( π δ δ (5) The graph 5-3 shows three spread paces of pheromones n back, bue, and pnk coors that are dstrbuted around the centers W, Wj, and W* and the percentage of pheromones are determned by P, Pj and P*. By the equaton 3 the probabstc mode of P(x 5) for the channe wdth of W5 ( x5 ) s estabshed. The ants w pay more attenton to the pace or center of W* where P(x) w be hghy assgned for t. And the best souton n yeow coor n fgure 5-3 for W5 s obtaned from equaton 3. It ncudes more pheromone than others around W*. P(x) s separatey cacuated for each of twenty varabes (twenty channe wdths) n ths probem ke P(x ) P(x 5) P(x 0). The aternatve names for P(x ) s G such that the equvaent name of G 5 s used for P(x 5) n the next parts and fgures. Aso the equaton 5 shows the norma dstrbuton functon for each varabe wth mean and varance. P(x 5) n equaton 3 can produce new dfferent soutons for the random varabe of x5 so the random vaues can be produced for the channe wdth of Q5 ( W5 ) by means of equaton 3. Each souton of the souton archve has ts own sgma δ. If a sgma n equaton 3 are zero then the exact soutons of souton archve w be produced but f a sgma are non-zero wth dfferent vaues then the oca search w be happened around the soutons. Whatever the sgma s coser to zero further expotaton s done. When the sgma (δ) becomes great then the exporaton becomes hgh and t ncreases the dversty of soutons. In ths work the probem ncudes twenty channe wdths ( W W0 ) that have dstnct probabty dstrbutons ( P(x) P(x0) ). So by controng the parameter of sgma, δ the dversty of channe wdths w be ncreased whch w be carfed n part.. Whatever the produced pheromone of a way or varabe s more the probabty vaue s more. In fgure 5, graph 5-3, the 5

6 F. Kevanan, A. Yekta, N. Mehrshad / J. Math. Computer Sc. 4 (05) - 5 smpe souton archve of W, W*, and Wj create the probabstc mode of P(x5) whch ts work s to generate new random soutons or new popuaton for the channe wdth of Q5 ( W5 ). Then the probabstc mode w be samped and the new popuaton w be produced and they w be compared wth the prevous popuaton n souton archve. By means of ths competton the souton archve w be updated and the worse soutons w be emnated. Fgure 6. Trade off cyce between souton archve and probabstc mode Fgure 7. The th souton vector wth dfferent soutons from to npop, reated souton weghts, reated probabtes of seecton and norma dstrbutons The fgure 6 shows a trade-off cyce between souton archve and probabstc mode. Ths cyce cause the popuaton and probabstc mode to be graduay better. The souton archve ncudes souton vectors. Each souton vector of S ncudes soutons of S S npop and each souton has ts own souton weght. The souton weghts w be sorted based on the reaton 6 and the better souton has more souton weght the fgure 7 shows a souton vector wth reatve souton weght, probabty of seecton, and norma dstrbuton. Every souton has ts own specfc dstrbuton. The notaton for souton archve sze s npop whch s set to 30 n ths work and ths parameter s smar to the parameter of popuaton sze n Genetc Agorthm n part 3.. As t s shown n the reaton 7 the random vector of x s obtaned from the Jont Gaussan Mxture of G. w w... w... w npop x ~ G ( G, G,..., G 0 ) (6) (7) 6

7 F. Kevanan, A. Yekta, N. Mehrshad / J. Math. Computer Sc. 4 (05) - 5 The th weght, w, s obtaned from equaton 8. As t s smar to Norma Dstrbuton t s expressed by Norma Dstrbuton, N, n equaton 8. The souton archve sze s npop and stands for th souton weght and q s a postve parameter whch affects on the varance. w q. npop..exp( π.( ) ) N(,μ,δ q. npop ( q. npop) ) (8) The norma dstrbuton of N wth the mean µ and the standard devaton of δ s shown n equaton 0. The δ s defned q.npop n ths artce. The parameter q contros the souton seecton, f q s zero then ony the best member of souton archve w nfuence on producng new soutons whe f q s hgh the soutons around the good soutons n souton archve w hghy nfuence on producng new soutons. The roe of parameter q n equaton 8 s smar to the roe of parameter α n Dscrete Ant Coony Optmzaton (ACO) whch s shown n equaton 9 [4]. k pj ( t) k 0 α [τ ( t)] [η j [τ k aowed k ( t)] α j ] β [η k ] β f j aowed otherwse k (9) The parameter α n [ j ( t)] s the soca ntegence factor n dscrete ACO [4] aso here n ACO R the parameter q s the soca ntegence, of course /q s assocated wth α. Based on equaton 0, the probabty, p s the probabty of seecton of th souton among the npop soutons for the random varabe of x or th channe wdth. Ths probabty s assocated wth the reated souton weght of th souton. The souton weghts are normazed and p s obtaned. Ths probabty s used n the equaton and the resutng Gaussan Dstrbuton, G n fact s the probabstc mode of th channe wdth whch can produce the new other soutons for ths varabe. Whatever the varance δ n the equaton s hgh, the dversty of soutons becomes hgh. The varance δ n ACO R determnes the step of search n agorthm and t s caed step sze. p m w w m, m :... npop (0) G P. N( S,δ ), :... npop () Based on fgure 8 the standard devaton δ 4 s more than δ, δ 4 > δ. Because the average dstance for fourth souton of S 4 s more than other soutons, ts hgh standard devaton causes more search space. 7

8 F. Kevanan, A. Yekta, N. Mehrshad / J. Math. Computer Sc. 4 (05) - 5 Fgure 8. The soutons n souton archve for the frst souton vector S, : npop If the search space s mted ony to the th souton vector, then the dstance of the souton S from the other soutons of S r (r : npop) s cacuated by equaton. Aso the number of other soutons except the souton of S s npop, so the equaton shows the average dstance of th souton to the other soutons. When the average dstance of the souton from the other soutons s so hgh, then the varance of the norma dstrbuton around that souton shoud be greater than others to ncrease the search capabty around t. AverageDs r S S r npop, r :... npop, r () As t s shown n equaton 3 the standard devaton s proportona to the average dstance. The parameter zeta s a postve contro parameter whch w be controed n fuzzy-aco R n part.. If th souton s far away than the other soutons then the amount of Sgma Σ and subsequenty the amount of standard devaton δ becomes hgh and t causes the coarse search step whe f zeta s ow then the search step becomes fne. δ ζ r S - S r npop -, r :... npop, r (3) The equaton 3 determnes the standard devaton around each souton whch s shown n fgure 8 and t s used n the power of two for the varance n the Norma Dstrbuton n equaton. The east average power of JK Fp Fop s converged to 8. nw whch s shown n fgure 9. The Pseudo Code of ACO R s shown n box. Fgure 9. Convergence of average power to 8.nw based on ACOR 8

9 F. Kevanan, A. Yekta, N. Mehrshad / J. Math. Computer Sc. 4 (05) - 5 Box. ACO R Pseudo-Code n ths artce Defne the probem of JK Fp Fop Set the Souton Archve Sze to npop, the Sampe Sze to nsampe, Seecton Pressure to q Set the devaton dstance rato to zeta Generate Inta Soutons, Evauate, Sort, and pace them n the Souton Archve Cacuate the Souton Weghts W and the Seecton Probabtes P Do Whe termnaton condtons do not meet Create probabstc mode G for each varabe separatey, Compute random sampes based on probabstc mode and create new popuaton (newpop) Merge New Popuaton (Sampes) and Man Popuaton (Archve), Sort, and Deete Extra Members Update the best souton ever found and Store Best Cost End Do Pot Resuts. Fuzzy ant coony optmzaton n rea doman (Fuzzy-ACOR) for the optmzaton of JK fp fop As noted prevousy by controng the parameter of zeta the speed of convergence and the performance of ACO R w be mproved. When s hgh the exporaton n search process becomes hgh whe when s ow the expotaton becomes hgh aso the search step w be fne or sma and the search space s more effectvey searched. At the begnnng of search process when the cost functon s hgh, zeta must be hgh. Aso the sze of new popuaton (Sampe Sze), nsampe n ths artce s another parameter that s controed and by ncreasng t the dversty of search w be ncreased. The fgure 0 shows the bock dagram of fuzzy-aco R whch s used n ths work. Based on the fgure 0 both HSPICE and MATLAB software run together smutaneousy. In each teraton the software of MATLAB w produce ayout of JK fp fop, and HSPICE w cacuate ts average power unt the best average power s obtaned. The Pseudo Code for Fuzzy-ACO R s ustrated n Box. Fgure 0. The bock dagram of Fuzzy-ACOR system whch s defned n ths artce 9

10 F. Kevanan, A. Yekta, N. Mehrshad / J. Math. Computer Sc. 4 (05) - 5 Box. Fuzzy-ACO R Pseudo-Code n ths artce Defne the probem of JK Fp Fop Set the Archve Sze to npop, the Sampe Sze to nsampe, Seecton Pressure to q Set the devaton dstance rato to zeta Generate Inta Soutons, Evauate, Sort, and pace them n the Souton Archve Cacuate the Souton Weghts W and the Seecton Probabtes P Do Whe termnaton condtons do not meet Create probabstc mode G for each varabe separatey, Compute random sampes based on probabstc mode and create new popuaton (newpop) Merge New Popuaton (Sampes) and Man Popuaton (Archve), Sort, and Deete Extra Members Update the best souton and the worst souton that ever found and Store Best Cost and Worst Cost Normaze tnormazed = t / Maxt, and Bestnormazed = [ WorstCost - BestCost(t) ] / WorstCost Read Fuzzy Inference System Fe and Fuzzy Rues (Fuzzy_ACOR_FIS.fs) Defne Input Varabes for FIS and Fre the Rues End Do Pot Resuts Tabe shows the Fuzzy-ACO R rues. The optmum wdth channes are shown n tabe 3. The fgure shows the east average power of.6 nw. Tabe. The fuzzy rues n Fuzzy-ACOR If Itnormazed s Hgh and BestCostnormazed s Hgh Itnormazed s Hgh and BestCostnormazed s Low Itnormazed s Low and BestCostnormazed s Hgh Itnormazed s Medum and BestCostnormazed s Medum Then zeta s Hgh and nsampe s Hgh zeta s Low and nsampe s Low zeta s Hgh and nsampe s Hgh zeta s Medum and nsampe s Medum Tabe 3. The best soutons n Fuzzy-ACOR for W W 0 W W W3 W4 W5 W6 W7 W8 W9 W W W W3 W4 W5 W6 W7 W8 W9 W

11 F. Kevanan, A. Yekta, N. Mehrshad / J. Math. Computer Sc. 4 (05) - 5 Fgure. The convergence of the best average power to.6nw for JK fp fop based on Fuzzy- ACOR The membershp functons are n trapmf type as t s shown n the Fgure. Fgure. Membershp functons for normazed teraton, best cost normazed, zeta, and nsampe.3 Genetc agorthm to mnmze the average power n proposed JK fp fop Genetc Agorthm as another heurstc agorthm s used, the Pseudo Code for GA for ths artce s n Box 3, the optmum ayout obtaned by GA s shown n tabe 4, and the resutng convergence s shown n Fgure 3. Box 3. GA Pseudo-Code n ths artce Defne the probem of JK Fp Fop and Upper band and Lower band of Varabes Determne GA Parameters (Popuaton Sze, Crossover Percentage, and Mutaton Percentage) Set the crossover percentage to pc and mutaton percentage to pm Generate Inta Popuaton, Evauate, Sort, and pace them n the Best Soutons Do Whe termnaton condtons do not meet Cacuate Seecton Probabtes Seect Parents ndces and appy crossover and evauate off sprngs, n Crossover Operator Seect Parents ndces and appy mutaton and evauate Mutant, n Mutaton Operator Create Merged Popuaton, sort popuaton Update and store the best souton and Cost that ever found End Do Pot Resuts

12 F. Kevanan, A. Yekta, N. Mehrshad / J. Math. Computer Sc. 4 (05) - 5 Tabe 4. The best soutons n GA for W to W 0 W W W3 W4 W5 W6 W7 W8 W9 W W W W3 W4 W5 W6 W7 W8 W9 W Fgure 3. The convergence of the best average power to.6nw for JK fp fop based on Fuzzy-ACOR.4 Fuzzy genetc agorthm (Fuzzy-GA) for optmzaton of JK fp fop ayout The bock dagram of Fuzzy-GA s shown n Fgure 4 [5]. The parameters of mutaton percentage ( pm ), crossover percentage ( pc ), and the number of popuaton ( npop ) are optmay controed to get the better resuts. The fuzzy-ga rues are ustrated n tabe 5. The pseudo code of Fuzzy-GA s shown n Box 4 [6]. The optmum channe wdths are shown n tabe 6. Aso the east average power after 00 teratons based on Fuzzy-GA s shown n Fgure 5. The membershp functons are aso n trapmf type, the same as Fuzzy-ACOR [7]. Fgure 4. Bock dagram of Fuzzy-GA system whch s defned n ths artce Tabe 5. Fuzzy rues n Fuzzy-GA If Itnormazed s Hgh and BestCostnormazed s Hgh Itnormazed s Hgh and BestCostnormazed s Low Itnormazed s Low and BestCostnormazed s Hgh Itnormazed s Medum and BestCostnormazed s Medum Then pm s Hgh and pc s Low and npop s Hgh pm s Low and pc s Hgh and npop s Low pm s Hgh and pc s Medum and npop s Hgh pm s Medum and pc s Medum and npop s Medum

13 F. Kevanan, A. Yekta, N. Mehrshad / J. Math. Computer Sc. 4 (05) - 5 Box 4. Fuzzy-GA Pseudo-Code Defne the probem of JK Fp Fop and Upper band and Lower band of Varabes Determne GA Parameters (Popuaton Sze, Crossover Percentage, and Mutaton Percentage Set the crossover percentage to pc and mutaton percentage to pm Generate Inta Popuaton, Evauate, Sort, and pace them n the Best Soutons Do Whe termnaton condtons do not meet Cacuate Seecton Probabtes Seect Parents ndces and appy crossover and evauate off sprngs, n Crossover Operator Seect Parents ndces and appy mutaton and evauate Mutant, n Mutaton Operator Create Merged Popuaton, sort popuaton Update the best souton and the worst souton that ever found and Store Best Cost and Worst Cost Normaze tnormazed = t / Maxt, and Bestnormazed = [ WorstCost - BestCost(t) ] / WorstCost Read Fuzzy Inference System Fe and Fuzzy Rues (Fuzzy_ACOR_FIS.fs) Defne Input Varabes for FIS and Fre the Rues End Do Pot Resuts Tabe 6. The best soutons n Fuzzy-GA for W to W 0 W W W3 W4 W5 W6 W7 W8 W9 W W W W3 W4 W5 W6 W7 W8 W9 W Fgure 5. Convergence of the best average power to 9.5nw for JK fp fop based on Fuzzy- GA 3

14 F. Kevanan, A. Yekta, N. Mehrshad / J. Math. Computer Sc. 4 (05) Concuson By mpementaton of heurstc agorthms such as ACOR, Fuzzy-ACOR, GA, Fuzzy-GA the optmum JK fp fop s obtaned. The best ayout consumes ony.6nw based on Fuzzy-ACOR. The comparsons are ustrated n tabe 7 and fgure 6. Aso the fuzzy-ga and fuzzy-acor showed the better resuts snce the fuzzy rues has ncreased the performance of agorthm and fnay the most optmum JK Fp Fop wth the east average power consumpton s obtaned by Fuzzy-ACOR. Tabe 7. The east average power consumpton are compared Heurstc Agorthms ACO R Fuzzy-ACO R GA Fuzzy-GA The best ftness vaue or owest average power whch s obtaned 8. nw.6 nw 9 nw 9.5 nw Average Power (nw) 5 0 ACOR Fuzzy ACOR GA Fuzzy GA Fgure 6. The comparson of convergences of dfferent heurstc agorthms: ACOR, Fuzzy- ACOR, GA, and Fuzzy-GA References [] I. Mhajovc, Z. Zvkovc, N. Strbac, D. Zvkovc, A. Jovanovc, Usng Genetc Agorthms To Resove Facty Layout Probem, Serban Journa of Management () (007) [] M. Esam, J. Vahd, M. Askarzadeh, Desgnng and Impementng a Dstrbuted Genetc Agorthm for Optmzng Work Modes n Wreess Sensor Network, Journa of Mathematcs and Computer Scence (04) [3] K. Socha, M. Dorgo, Ant coony optmzaton for contnuous domans, European Journa of Operatona Seacrh 85 (008), pp [4] Dorgo M. and G. D Caro, The Ant Coony Optmzaton Meta-Heurstc In D. Corne, M. Dorgo and F. Gover, edtors, New Ideas n Optmzaton, McGraw-H, -3, (999). 4

15 F. Kevanan, A. Yekta, N. Mehrshad / J. Math. Computer Sc. 4 (05) - 5 [5] Kevanan, F., Mehrshad, N., Zahr, S. H. Optmum Layout of Mutpexer wth Mnma Average Power based on IWO, Fuzzy-IWO, GA, and Fuzzy GA, ACSIJ Advances n Computer Scence : an Internatona Journa, Vo. 3 (04), Issue 5, No.. [6] S. M. Kaam Hers, PhD of Contro Engneerng, K. N. Toos Unversty of Technoogy, Tutora webste of [7] Mtche, Meane, An Introducton to Genetc Agorthms, Cambrdge, MA: MIT Press. ISBN , (996). 5

Neural network-based athletics performance prediction optimization model applied research

Neural network-based athletics performance prediction optimization model applied research Avaabe onne www.jocpr.com Journa of Chemca and Pharmaceutca Research, 04, 6(6):8-5 Research Artce ISSN : 0975-784 CODEN(USA) : JCPRC5 Neura networ-based athetcs performance predcton optmzaton mode apped

More information

MARKOV CHAIN AND HIDDEN MARKOV MODEL

MARKOV CHAIN AND HIDDEN MARKOV MODEL MARKOV CHAIN AND HIDDEN MARKOV MODEL JIAN ZHANG JIANZHAN@STAT.PURDUE.EDU Markov chan and hdden Markov mode are probaby the smpest modes whch can be used to mode sequenta data,.e. data sampes whch are not

More information

Research on Complex Networks Control Based on Fuzzy Integral Sliding Theory

Research on Complex Networks Control Based on Fuzzy Integral Sliding Theory Advanced Scence and Technoogy Letters Vo.83 (ISA 205), pp.60-65 http://dx.do.org/0.4257/ast.205.83.2 Research on Compex etworks Contro Based on Fuzzy Integra Sdng Theory Dongsheng Yang, Bngqng L, 2, He

More information

A General Column Generation Algorithm Applied to System Reliability Optimization Problems

A General Column Generation Algorithm Applied to System Reliability Optimization Problems A Genera Coumn Generaton Agorthm Apped to System Reabty Optmzaton Probems Lea Za, Davd W. Cot, Department of Industra and Systems Engneerng, Rutgers Unversty, Pscataway, J 08854, USA Abstract A genera

More information

Image Classification Using EM And JE algorithms

Image Classification Using EM And JE algorithms Machne earnng project report Fa, 2 Xaojn Sh, jennfer@soe Image Cassfcaton Usng EM And JE agorthms Xaojn Sh Department of Computer Engneerng, Unversty of Caforna, Santa Cruz, CA, 9564 jennfer@soe.ucsc.edu

More information

Associative Memories

Associative Memories Assocatve Memores We consder now modes for unsupervsed earnng probems, caed auto-assocaton probems. Assocaton s the task of mappng patterns to patterns. In an assocatve memory the stmuus of an ncompete

More information

COXREG. Estimation (1)

COXREG. Estimation (1) COXREG Cox (972) frst suggested the modes n whch factors reated to fetme have a mutpcatve effect on the hazard functon. These modes are caed proportona hazards (PH) modes. Under the proportona hazards

More information

A finite difference method for heat equation in the unbounded domain

A finite difference method for heat equation in the unbounded domain Internatona Conerence on Advanced ectronc Scence and Technoogy (AST 6) A nte derence method or heat equaton n the unbounded doman a Quan Zheng and Xn Zhao Coege o Scence North Chna nversty o Technoogy

More information

L-Edge Chromatic Number Of A Graph

L-Edge Chromatic Number Of A Graph IJISET - Internatona Journa of Innovatve Scence Engneerng & Technoogy Vo. 3 Issue 3 March 06. ISSN 348 7968 L-Edge Chromatc Number Of A Graph Dr.R.B.Gnana Joth Assocate Professor of Mathematcs V.V.Vannaperuma

More information

Optimum Selection Combining for M-QAM on Fading Channels

Optimum Selection Combining for M-QAM on Fading Channels Optmum Seecton Combnng for M-QAM on Fadng Channes M. Surendra Raju, Ramesh Annavajjaa and A. Chockangam Insca Semconductors Inda Pvt. Ltd, Bangaore-56000, Inda Department of ECE, Unversty of Caforna, San

More information

Delay tomography for large scale networks

Delay tomography for large scale networks Deay tomography for arge scae networks MENG-FU SHIH ALFRED O. HERO III Communcatons and Sgna Processng Laboratory Eectrca Engneerng and Computer Scence Department Unversty of Mchgan, 30 Bea. Ave., Ann

More information

IDENTIFICATION OF NONLINEAR SYSTEM VIA SVR OPTIMIZED BY PARTICLE SWARM ALGORITHM

IDENTIFICATION OF NONLINEAR SYSTEM VIA SVR OPTIMIZED BY PARTICLE SWARM ALGORITHM Journa of Theoretca and Apped Informaton Technoogy th February 3. Vo. 48 No. 5-3 JATIT & LLS. A rghts reserved. ISSN: 99-8645 www.att.org E-ISSN: 87-395 IDENTIFICATION OF NONLINEAR SYSTEM VIA SVR OPTIMIZED

More information

Design and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm

Design and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:

More information

A new P system with hybrid MDE- k -means algorithm for data. clustering. 1 Introduction

A new P system with hybrid MDE- k -means algorithm for data. clustering. 1 Introduction Wesun, Lasheng Xang, Xyu Lu A new P system wth hybrd MDE- agorthm for data custerng WEISUN, LAISHENG XIANG, XIYU LIU Schoo of Management Scence and Engneerng Shandong Norma Unversty Jnan, Shandong CHINA

More information

A DIMENSION-REDUCTION METHOD FOR STOCHASTIC ANALYSIS SECOND-MOMENT ANALYSIS

A DIMENSION-REDUCTION METHOD FOR STOCHASTIC ANALYSIS SECOND-MOMENT ANALYSIS A DIMESIO-REDUCTIO METHOD FOR STOCHASTIC AALYSIS SECOD-MOMET AALYSIS S. Rahman Department of Mechanca Engneerng and Center for Computer-Aded Desgn The Unversty of Iowa Iowa Cty, IA 52245 June 2003 OUTLIE

More information

A parametric Linear Programming Model Describing Bandwidth Sharing Policies for ABR Traffic

A parametric Linear Programming Model Describing Bandwidth Sharing Policies for ABR Traffic parametrc Lnear Programmng Mode Descrbng Bandwdth Sharng Poces for BR Traffc I. Moschoos, M. Logothets and G. Kokknaks Wre ommuncatons Laboratory, Dept. of Eectrca & omputer Engneerng, Unversty of Patras,

More information

Short-Term Load Forecasting for Electric Power Systems Using the PSO-SVR and FCM Clustering Techniques

Short-Term Load Forecasting for Electric Power Systems Using the PSO-SVR and FCM Clustering Techniques Energes 20, 4, 73-84; do:0.3390/en40073 Artce OPEN ACCESS energes ISSN 996-073 www.mdp.com/journa/energes Short-Term Load Forecastng for Eectrc Power Systems Usng the PSO-SVR and FCM Custerng Technques

More information

Supplementary Material: Learning Structured Weight Uncertainty in Bayesian Neural Networks

Supplementary Material: Learning Structured Weight Uncertainty in Bayesian Neural Networks Shengyang Sun, Changyou Chen, Lawrence Carn Suppementary Matera: Learnng Structured Weght Uncertanty n Bayesan Neura Networks Shengyang Sun Changyou Chen Lawrence Carn Tsnghua Unversty Duke Unversty Duke

More information

Polite Water-filling for Weighted Sum-rate Maximization in MIMO B-MAC Networks under. Multiple Linear Constraints

Polite Water-filling for Weighted Sum-rate Maximization in MIMO B-MAC Networks under. Multiple Linear Constraints 2011 IEEE Internatona Symposum on Informaton Theory Proceedngs Pote Water-fng for Weghted Sum-rate Maxmzaton n MIMO B-MAC Networks under Mutpe near Constrants An u 1, Youjan u 2, Vncent K. N. au 3, Hage

More information

Application of Particle Swarm Optimization to Economic Dispatch Problem: Advantages and Disadvantages

Application of Particle Swarm Optimization to Economic Dispatch Problem: Advantages and Disadvantages Appcaton of Partce Swarm Optmzaton to Economc Dspatch Probem: Advantages and Dsadvantages Kwang Y. Lee, Feow, IEEE, and Jong-Bae Par, Member, IEEE Abstract--Ths paper summarzes the state-of-art partce

More information

Multispectral Remote Sensing Image Classification Algorithm Based on Rough Set Theory

Multispectral Remote Sensing Image Classification Algorithm Based on Rough Set Theory Proceedngs of the 2009 IEEE Internatona Conference on Systems Man and Cybernetcs San Antono TX USA - October 2009 Mutspectra Remote Sensng Image Cassfcaton Agorthm Based on Rough Set Theory Yng Wang Xaoyun

More information

NONLINEAR SYSTEM IDENTIFICATION BASE ON FW-LSSVM

NONLINEAR SYSTEM IDENTIFICATION BASE ON FW-LSSVM Journa of heoretca and Apped Informaton echnoogy th February 3. Vo. 48 No. 5-3 JAI & LLS. A rghts reserved. ISSN: 99-8645 www.jatt.org E-ISSN: 87-395 NONLINEAR SYSEM IDENIFICAION BASE ON FW-LSSVM, XIANFANG

More information

Predicting Model of Traffic Volume Based on Grey-Markov

Predicting Model of Traffic Volume Based on Grey-Markov Vo. No. Modern Apped Scence Predctng Mode of Traffc Voume Based on Grey-Marov Ynpeng Zhang Zhengzhou Muncpa Engneerng Desgn & Research Insttute Zhengzhou 5005 Chna Abstract Grey-marov forecastng mode of

More information

Example: Suppose we want to build a classifier that recognizes WebPages of graduate students.

Example: Suppose we want to build a classifier that recognizes WebPages of graduate students. Exampe: Suppose we want to bud a cassfer that recognzes WebPages of graduate students. How can we fnd tranng data? We can browse the web and coect a sampe of WebPages of graduate students of varous unverstes.

More information

Cyclic Codes BCH Codes

Cyclic Codes BCH Codes Cycc Codes BCH Codes Gaos Feds GF m A Gaos fed of m eements can be obtaned usng the symbos 0,, á, and the eements beng 0,, á, á, á 3 m,... so that fed F* s cosed under mutpcaton wth m eements. The operator

More information

Nested case-control and case-cohort studies

Nested case-control and case-cohort studies Outne: Nested case-contro and case-cohort studes Ørnuf Borgan Department of Mathematcs Unversty of Oso NORBIS course Unversty of Oso 4-8 December 217 1 Radaton and breast cancer data Nested case contro

More information

On Uplink-Downlink Sum-MSE Duality of Multi-hop MIMO Relay Channel

On Uplink-Downlink Sum-MSE Duality of Multi-hop MIMO Relay Channel On Upn-Downn Sum-MSE Duat of Mut-hop MIMO Rea Channe A Cagata Cr, Muhammad R. A. handaer, Yue Rong and Yngbo ua Department of Eectrca Engneerng, Unverst of Caforna Rversde, Rversde, CA, 95 Centre for Wreess

More information

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:

More information

A principal component analysis using SPSS for Multi-objective Decision Location Allocation Problem

A principal component analysis using SPSS for Multi-objective Decision Location Allocation Problem Zpeng Zhang A prncpa component anayss usng SPSS for Mut-objectve Decson Locaton Aocaton Probem ZIPENG ZHANG Schoo of Management Scence and Engneerng Shandong Norma Unversty No.88 Cuture Rode, Jnan Cty,

More information

The line method combined with spectral chebyshev for space-time fractional diffusion equation

The line method combined with spectral chebyshev for space-time fractional diffusion equation Apped and Computatona Mathematcs 014; 3(6): 330-336 Pubshed onne December 31, 014 (http://www.scencepubshnggroup.com/j/acm) do: 10.1164/j.acm.0140306.17 ISS: 3-5605 (Prnt); ISS: 3-5613 (Onne) The ne method

More information

Research Article H Estimates for Discrete-Time Markovian Jump Linear Systems

Research Article H Estimates for Discrete-Time Markovian Jump Linear Systems Mathematca Probems n Engneerng Voume 213 Artce ID 945342 7 pages http://dxdoorg/11155/213/945342 Research Artce H Estmates for Dscrete-Tme Markovan Jump Lnear Systems Marco H Terra 1 Gdson Jesus 2 and

More information

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

More information

Chapter 6 Hidden Markov Models. Chaochun Wei Spring 2018

Chapter 6 Hidden Markov Models. Chaochun Wei Spring 2018 896 920 987 2006 Chapter 6 Hdden Markov Modes Chaochun We Sprng 208 Contents Readng materas Introducton to Hdden Markov Mode Markov chans Hdden Markov Modes Parameter estmaton for HMMs 2 Readng Rabner,

More information

The Application of BP Neural Network principal component analysis in the Forecasting the Road Traffic Accident

The Application of BP Neural Network principal component analysis in the Forecasting the Road Traffic Accident ICTCT Extra Workshop, Bejng Proceedngs The Appcaton of BP Neura Network prncpa component anayss n Forecastng Road Traffc Accdent He Mng, GuoXucheng &LuGuangmng Transportaton Coege of Souast Unversty 07

More information

[WAVES] 1. Waves and wave forces. Definition of waves

[WAVES] 1. Waves and wave forces. Definition of waves 1. Waves and forces Defnton of s In the smuatons on ong-crested s are consdered. The drecton of these s (μ) s defned as sketched beow n the goba co-ordnate sstem: North West East South The eevaton can

More information

The Study of Teaching-learning-based Optimization Algorithm

The Study of Teaching-learning-based Optimization Algorithm Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute

More information

Reliability Sensitivity Algorithm Based on Stratified Importance Sampling Method for Multiple Failure Modes Systems

Reliability Sensitivity Algorithm Based on Stratified Importance Sampling Method for Multiple Failure Modes Systems Chnese Journa o Aeronautcs 3(010) 660-669 Chnese Journa o Aeronautcs www.esever.com/ocate/ca Reabty Senstvty Agorthm Based on Strated Importance Sampng Method or Mutpe aure Modes Systems Zhang eng a, u

More information

Lower Bounding Procedures for the Single Allocation Hub Location Problem

Lower Bounding Procedures for the Single Allocation Hub Location Problem Lower Boundng Procedures for the Snge Aocaton Hub Locaton Probem Borzou Rostam 1,2 Chrstoph Buchhem 1,4 Fautät für Mathemat, TU Dortmund, Germany J. Faban Meer 1,3 Uwe Causen 1 Insttute of Transport Logstcs,

More information

Lecture 12: Classification

Lecture 12: Classification Lecture : Classfcaton g Dscrmnant functons g The optmal Bayes classfer g Quadratc classfers g Eucldean and Mahalanobs metrcs g K Nearest Neghbor Classfers Intellgent Sensor Systems Rcardo Guterrez-Osuna

More information

Sampling-based Approach for Design Optimization in the Presence of Interval Variables

Sampling-based Approach for Design Optimization in the Presence of Interval Variables 0 th Word Congress on Structura and Mutdscpnary Optmzaton May 9-4, 03, Orando, orda, USA Sampng-based Approach for Desgn Optmzaton n the Presence of nterva Varabes Davd Yoo and kn Lee Unversty of Connectcut,

More information

Development of whole CORe Thermal Hydraulic analysis code CORTH Pan JunJie, Tang QiFen, Chai XiaoMing, Lu Wei, Liu Dong

Development of whole CORe Thermal Hydraulic analysis code CORTH Pan JunJie, Tang QiFen, Chai XiaoMing, Lu Wei, Liu Dong Deveopment of whoe CORe Therma Hydrauc anayss code CORTH Pan JunJe, Tang QFen, Cha XaoMng, Lu We, Lu Dong cence and technoogy on reactor system desgn technoogy, Nucear Power Insttute of Chna, Chengdu,

More information

I. INTRODUCTION WIRELESS sensing and control systems have received

I. INTRODUCTION WIRELESS sensing and control systems have received IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, VOL. 23, NO. 6, NOVEMBER 2015 2167 Mutpe-Loop Sef-Trggered Mode Predctve Contro for Network Schedung and Contro Erk Henrksson, Dane E. Quevedo, Senor Member,

More information

Note 2. Ling fong Li. 1 Klein Gordon Equation Probablity interpretation Solutions to Klein-Gordon Equation... 2

Note 2. Ling fong Li. 1 Klein Gordon Equation Probablity interpretation Solutions to Klein-Gordon Equation... 2 Note 2 Lng fong L Contents Ken Gordon Equaton. Probabty nterpretaton......................................2 Soutons to Ken-Gordon Equaton............................... 2 2 Drac Equaton 3 2. Probabty nterpretaton.....................................

More information

Numerical Investigation of Power Tunability in Two-Section QD Superluminescent Diodes

Numerical Investigation of Power Tunability in Two-Section QD Superluminescent Diodes Numerca Investgaton of Power Tunabty n Two-Secton QD Superumnescent Dodes Matta Rossett Paoo Bardea Ivo Montrosset POLITECNICO DI TORINO DELEN Summary 1. A smpfed mode for QD Super Lumnescent Dodes (SLD)

More information

j) = 1 (note sigma notation) ii. Continuous random variable (e.g. Normal distribution) 1. density function: f ( x) 0 and f ( x) dx = 1

j) = 1 (note sigma notation) ii. Continuous random variable (e.g. Normal distribution) 1. density function: f ( x) 0 and f ( x) dx = 1 Random varables Measure of central tendences and varablty (means and varances) Jont densty functons and ndependence Measures of assocaton (covarance and correlaton) Interestng result Condtonal dstrbutons

More information

Xin Li Department of Information Systems, College of Business, City University of Hong Kong, Hong Kong, CHINA

Xin Li Department of Information Systems, College of Business, City University of Hong Kong, Hong Kong, CHINA RESEARCH ARTICLE MOELING FIXE OS BETTING FOR FUTURE EVENT PREICTION Weyun Chen eartment of Educatona Informaton Technoogy, Facuty of Educaton, East Chna Norma Unversty, Shangha, CHINA {weyun.chen@qq.com}

More information

Numerical integration in more dimensions part 2. Remo Minero

Numerical integration in more dimensions part 2. Remo Minero Numerca ntegraton n more dmensons part Remo Mnero Outne The roe of a mappng functon n mutdmensona ntegraton Gauss approach n more dmensons and quadrature rues Crtca anass of acceptabt of a gven quadrature

More information

Lossy Compression. Compromise accuracy of reconstruction for increased compression.

Lossy Compression. Compromise accuracy of reconstruction for increased compression. Lossy Compresson Compromse accuracy of reconstructon for ncreased compresson. The reconstructon s usually vsbly ndstngushable from the orgnal mage. Typcally, one can get up to 0:1 compresson wth almost

More information

An Interactive Optimisation Tool for Allocation Problems

An Interactive Optimisation Tool for Allocation Problems An Interactve Optmsaton ool for Allocaton Problems Fredr Bonäs, Joam Westerlund and apo Westerlund Process Desgn Laboratory, Faculty of echnology, Åbo Aadem Unversty, uru 20500, Fnland hs paper presents

More information

Scheduling problem with uncertain parameters

Scheduling problem with uncertain parameters Bożejo W., Rajba P., Wodec M. Schedung probem wth uncertan parameters Schedung probem wth uncertan parameters by Wojcech Bożejo 1,3, Paweł Rajba 2, Meczysław Wodec 2,3 1 Wrocław Unversty of Technoogy,

More information

MULTIVARIABLE FUZZY CONTROL WITH ITS APPLICATIONS IN MULTI EVAPORATOR REFRIGERATION SYSTEMS

MULTIVARIABLE FUZZY CONTROL WITH ITS APPLICATIONS IN MULTI EVAPORATOR REFRIGERATION SYSTEMS MULTIVARIABLE FUZZY CONTROL WITH I APPLICATIONS IN MULTI EVAPORATOR REFRIGERATION SYSTEMS LIAO QIANFANG Schoo of Eectrca and Eectronc Engneerng A thess submtted to the Nanyang Technoogca Unversty n parta

More information

Characterizing Probability-based Uniform Sampling for Surrogate Modeling

Characterizing Probability-based Uniform Sampling for Surrogate Modeling th Word Congress on Structura and Mutdscpnary Optmzaton May 9-4, 3, Orando, Forda, USA Characterzng Probabty-based Unform Sampng for Surrogate Modeng Junqang Zhang, Souma Chowdhury, Ache Messac 3 Syracuse

More information

Deriving the Dual. Prof. Bennett Math of Data Science 1/13/06

Deriving the Dual. Prof. Bennett Math of Data Science 1/13/06 Dervng the Dua Prof. Bennett Math of Data Scence /3/06 Outne Ntty Grtty for SVM Revew Rdge Regresson LS-SVM=KRR Dua Dervaton Bas Issue Summary Ntty Grtty Need Dua of w, b, z w 2 2 mn st. ( x w ) = C z

More information

Application of support vector machine in health monitoring of plate structures

Application of support vector machine in health monitoring of plate structures Appcaton of support vector machne n heath montorng of pate structures *Satsh Satpa 1), Yogesh Khandare ), Sauvk Banerjee 3) and Anrban Guha 4) 1), ), 4) Department of Mechanca Engneerng, Indan Insttute

More information

Quantitative Evaluation Method of Each Generation Margin for Power System Planning

Quantitative Evaluation Method of Each Generation Margin for Power System Planning 1 Quanttatve Evauaton Method of Each Generaton Margn for Poer System Pannng SU Su Department of Eectrca Engneerng, Tohoku Unversty, Japan moden25@ececetohokuacjp Abstract Increasng effcency of poer pants

More information

Coarse-Grain MTCMOS Sleep

Coarse-Grain MTCMOS Sleep Coarse-Gran MTCMOS Sleep Transstor Szng Usng Delay Budgetng Ehsan Pakbazna and Massoud Pedram Unversty of Southern Calforna Dept. of Electrcal Engneerng DATE-08 Munch, Germany Leakage n CMOS Technology

More information

CABLE STRUCTURE WITH LOAD-ADAPTING GEOMETRY

CABLE STRUCTURE WITH LOAD-ADAPTING GEOMETRY Compostes n Constructon Thrd Internatona Conerence Lon, France, Ju 3, CABLE STRUCTURE WITH LOAD-ADAPTING GEOMETRY A.S. Jüch, J.F. Caron and O. Bavere Insttut Naver - Lam, ENPC-LCPC 6 et, avenue Base Pasca

More information

Ebrahim Sharifi Tashnizi Tafresh University Dep. of Industrial and Mechanical Engineering Tafresh, Iran

Ebrahim Sharifi Tashnizi Tafresh University Dep. of Industrial and Mechanical Engineering Tafresh, Iran Ebrahm Sharf ashnz et a. Ebrahm Sharf ashnz Dr.sharf@taut.ac.r afresh Unversty Dep. of Industra and Mechanca Engneerng afresh, Iran Azadeh Akhavan aher A.AkhavanaherBoroen@student.tudeft.n U Deft Unversty

More information

Inthem-machine flow shop problem, a set of jobs, each

Inthem-machine flow shop problem, a set of jobs, each THE ASYMPTOTIC OPTIMALITY OF THE SPT RULE FOR THE FLOW SHOP MEAN COMPLETION TIME PROBLEM PHILIP KAMINSKY Industra Engneerng and Operatons Research, Unversty of Caforna, Bereey, Caforna 9470, amnsy@eor.bereey.edu

More information

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton

More information

Interference Alignment and Degrees of Freedom Region of Cellular Sigma Channel

Interference Alignment and Degrees of Freedom Region of Cellular Sigma Channel 2011 IEEE Internatona Symposum on Informaton Theory Proceedngs Interference Agnment and Degrees of Freedom Regon of Ceuar Sgma Channe Huaru Yn 1 Le Ke 2 Zhengdao Wang 2 1 WINLAB Dept of EEIS Unv. of Sc.

More information

QUARTERLY OF APPLIED MATHEMATICS

QUARTERLY OF APPLIED MATHEMATICS QUARTERLY OF APPLIED MATHEMATICS Voume XLI October 983 Number 3 DIAKOPTICS OR TEARING-A MATHEMATICAL APPROACH* By P. W. AITCHISON Unversty of Mantoba Abstract. The method of dakoptcs or tearng was ntroduced

More information

Analysis of Non-binary Hybrid LDPC Codes

Analysis of Non-binary Hybrid LDPC Codes Anayss of Non-bnary Hybrd LDPC Codes Luce Sassate and Davd Decercq ETIS ENSEA/UCP/CNRS UMR-5 954 Cergy, FRANCE {sassate,decercq}@ensea.fr Abstract Ths paper s egbe for the student paper award. In ths paper,

More information

Statistics for Managers Using Microsoft Excel/SPSS Chapter 13 The Simple Linear Regression Model and Correlation

Statistics for Managers Using Microsoft Excel/SPSS Chapter 13 The Simple Linear Regression Model and Correlation Statstcs for Managers Usng Mcrosoft Excel/SPSS Chapter 13 The Smple Lnear Regresson Model and Correlaton 1999 Prentce-Hall, Inc. Chap. 13-1 Chapter Topcs Types of Regresson Models Determnng the Smple Lnear

More information

CHALMERS, GÖTEBORGS UNIVERSITET. SOLUTIONS to RE-EXAM for ARTIFICIAL NEURAL NETWORKS. COURSE CODES: FFR 135, FIM 720 GU, PhD

CHALMERS, GÖTEBORGS UNIVERSITET. SOLUTIONS to RE-EXAM for ARTIFICIAL NEURAL NETWORKS. COURSE CODES: FFR 135, FIM 720 GU, PhD CHALMERS, GÖTEBORGS UNIVERSITET SOLUTIONS to RE-EXAM for ARTIFICIAL NEURAL NETWORKS COURSE CODES: FFR 35, FIM 72 GU, PhD Tme: Place: Teachers: Allowed materal: Not allowed: January 2, 28, at 8 3 2 3 SB

More information

Downlink Power Allocation for CoMP-NOMA in Multi-Cell Networks

Downlink Power Allocation for CoMP-NOMA in Multi-Cell Networks Downn Power Aocaton for CoMP-NOMA n Mut-Ce Networs Md Shpon A, Eram Hossan, Arafat A-Dwe, and Dong In Km arxv:80.0498v [eess.sp] 6 Dec 207 Abstract Ths wor consders the probem of dynamc power aocaton n

More information

Algebraic expression of system configurations and performance metrics for mixed-model assembly systems

Algebraic expression of system configurations and performance metrics for mixed-model assembly systems IIE Transactons 204 46, 230 248 Copyrght C IIE ISSN: 0740-87X prnt / 545-8830 onne DOI: 0080/074087X20383093 Agebrac expresson of system confguratons and performance metrcs for mxed-mode assemby systems

More information

LECTURE 21 Mohr s Method for Calculation of General Displacements. 1 The Reciprocal Theorem

LECTURE 21 Mohr s Method for Calculation of General Displacements. 1 The Reciprocal Theorem V. DEMENKO MECHANICS OF MATERIALS 05 LECTURE Mohr s Method for Cacuaton of Genera Dspacements The Recproca Theorem The recproca theorem s one of the genera theorems of strength of materas. It foows drect

More information

CS-433: Simulation and Modeling Modeling and Probability Review

CS-433: Simulation and Modeling Modeling and Probability Review CS-433: Smulaton and Modelng Modelng and Probablty Revew Exercse 1. (Probablty of Smple Events) Exercse 1.1 The owner of a camera shop receves a shpment of fve cameras from a camera manufacturer. Unknown

More information

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur Analyss of Varance and Desgn of Exerments-I MODULE III LECTURE - 2 EXPERIMENTAL DESIGN MODELS Dr. Shalabh Deartment of Mathematcs and Statstcs Indan Insttute of Technology Kanur 2 We consder the models

More information

Mean Field / Variational Approximations

Mean Field / Variational Approximations Mean Feld / Varatonal Appromatons resented by Jose Nuñez 0/24/05 Outlne Introducton Mean Feld Appromaton Structured Mean Feld Weghted Mean Feld Varatonal Methods Introducton roblem: We have dstrbuton but

More information

Lowest-Order e + e l + l Processes in Quantum Electrodynamics. Sanha Cheong

Lowest-Order e + e l + l Processes in Quantum Electrodynamics. Sanha Cheong Lowest-Order e + e + Processes n Quantum Eectrodynamcs Sanha Cheong Introducton In ths short paper, we w demonstrate some o the smpest cacuatons n quantum eectrodynamcs (QED), eadng to the owest-order

More information

Demodulation of PPM signal based on sequential Monte Carlo model

Demodulation of PPM signal based on sequential Monte Carlo model Internatona Journa of Computer Scence and Eectroncs Engneerng (IJCSEE) Voume 1, Issue 1 (213) ISSN 232 428 (Onne) Demoduaton of M sgna based on seuenta Monte Caro mode Lun Huang and G. E. Atkn Abstract

More information

Adaptive and Iterative Least Squares Support Vector Regression Based on Quadratic Renyi Entropy

Adaptive and Iterative Least Squares Support Vector Regression Based on Quadratic Renyi Entropy daptve and Iteratve Least Squares Support Vector Regresson Based on Quadratc Ren Entrop Jngqng Jang, Chu Song, Haan Zhao, Chunguo u,3 and Yanchun Lang Coege of Mathematcs and Computer Scence, Inner Mongoa

More information

Development of New Fuzzy Logic-based Ant Colony Optimization Algorithm for Combinatorial Problems

Development of New Fuzzy Logic-based Ant Colony Optimization Algorithm for Combinatorial Problems roceengs of the 4 th Internatona Me East ower Systems Conference MECON, Caro Unversty, Egypt, December 9-,, aper ID 94 Deveopment of New Fuzzy Logc-base Ant Coony Optmzaton Agorthm for Combnatora robems

More information

Achieving Optimal Throughput Utility and Low Delay with CSMA-like Algorithms: A Virtual Multi-Channel Approach

Achieving Optimal Throughput Utility and Low Delay with CSMA-like Algorithms: A Virtual Multi-Channel Approach Achevng Optma Throughput Utty and Low Deay wth SMA-ke Agorthms: A Vrtua Mut-hanne Approach Po-Ka Huang, Student Member, IEEE, and Xaojun Ln, Senor Member, IEEE Abstract SMA agorthms have recenty receved

More information

ENERGY EFFICIENT WIRELESS TRANSMISSION OF MPEG-4 FINE GRANULAR SCALABLE VIDEO

ENERGY EFFICIENT WIRELESS TRANSMISSION OF MPEG-4 FINE GRANULAR SCALABLE VIDEO NGY FFICINT WISS TANSMISSION OF MG-4 FIN GANUA SCAA VIDO Crstna. Costa, Yftach senberg 2, Fan Zha 2, Aggeos K. Katsaggeos 2 DIT, Unversty of Trento -Va Sommarve 4, I-38 Trento (ITAY) - crstna.costa@ng.untn.t

More information

Mathematical modeling and multi-objective evolutionary algorithms applied to dynamic flexible job shop scheduling problems Shen, Xiao-ning; Yao, Xin

Mathematical modeling and multi-objective evolutionary algorithms applied to dynamic flexible job shop scheduling problems Shen, Xiao-ning; Yao, Xin Mathematca modeng and mut-objectve evoutonary agorthms apped to dynamc fexbe job shop schedung probems Shen, Xao-nng; Yao, Xn DOI: 10.1016/j.ns.2014.11.036 Lcense: Other (pease specfy wth Rghts Statement)

More information

Distributed Moving Horizon State Estimation of Nonlinear Systems. Jing Zhang

Distributed Moving Horizon State Estimation of Nonlinear Systems. Jing Zhang Dstrbuted Movng Horzon State Estmaton of Nonnear Systems by Jng Zhang A thess submtted n parta fufment of the requrements for the degree of Master of Scence n Chemca Engneerng Department of Chemca and

More information

Correspondence. Performance Evaluation for MAP State Estimate Fusion I. INTRODUCTION

Correspondence. Performance Evaluation for MAP State Estimate Fusion I. INTRODUCTION Correspondence Performance Evauaton for MAP State Estmate Fuson Ths paper presents a quanttatve performance evauaton method for the maxmum a posteror (MAP) state estmate fuson agorthm. Under dea condtons

More information

The Minimum Universal Cost Flow in an Infeasible Flow Network

The Minimum Universal Cost Flow in an Infeasible Flow Network Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran

More information

Approximate merging of a pair of BeÂzier curves

Approximate merging of a pair of BeÂzier curves COMPUTER-AIDED DESIGN Computer-Aded Desgn 33 (1) 15±136 www.esever.com/ocate/cad Approxmate mergng of a par of BeÂzer curves Sh-Mn Hu a,b, *, Rou-Feng Tong c, Tao Ju a,b, Ja-Guang Sun a,b a Natona CAD

More information

Chapter 6. Rotations and Tensors

Chapter 6. Rotations and Tensors Vector Spaces n Physcs 8/6/5 Chapter 6. Rotatons and ensors here s a speca knd of near transformaton whch s used to transforms coordnates from one set of axes to another set of axes (wth the same orgn).

More information

WAVELET-BASED IMAGE COMPRESSION USING SUPPORT VECTOR MACHINE LEARNING AND ENCODING TECHNIQUES

WAVELET-BASED IMAGE COMPRESSION USING SUPPORT VECTOR MACHINE LEARNING AND ENCODING TECHNIQUES WAVELE-BASED IMAGE COMPRESSION USING SUPPOR VECOR MACHINE LEARNING AND ENCODING ECHNIQUES Rakb Ahmed Gppsand Schoo of Computng and Informaton echnoogy Monash Unversty, Gppsand Campus Austraa. Rakb.Ahmed@nfotech.monash.edu.au

More information

A MIN-MAX REGRET ROBUST OPTIMIZATION APPROACH FOR LARGE SCALE FULL FACTORIAL SCENARIO DESIGN OF DATA UNCERTAINTY

A MIN-MAX REGRET ROBUST OPTIMIZATION APPROACH FOR LARGE SCALE FULL FACTORIAL SCENARIO DESIGN OF DATA UNCERTAINTY A MIN-MAX REGRET ROBST OPTIMIZATION APPROACH FOR ARGE SCAE F FACTORIA SCENARIO DESIGN OF DATA NCERTAINTY Travat Assavapokee Department of Industra Engneerng, nversty of Houston, Houston, Texas 7704-4008,

More information

GENERATIVE AND DISCRIMINATIVE CLASSIFIERS: NAIVE BAYES AND LOGISTIC REGRESSION. Machine Learning

GENERATIVE AND DISCRIMINATIVE CLASSIFIERS: NAIVE BAYES AND LOGISTIC REGRESSION. Machine Learning CHAPTER 3 GENERATIVE AND DISCRIMINATIVE CLASSIFIERS: NAIVE BAYES AND LOGISTIC REGRESSION Machne Learnng Copyrght c 205. Tom M. Mtche. A rghts reserved. *DRAFT OF September 23, 207* *PLEASE DO NOT DISTRIBUTE

More information

Chapter - 2. Distribution System Power Flow Analysis

Chapter - 2. Distribution System Power Flow Analysis Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load

More information

On the Power Function of the Likelihood Ratio Test for MANOVA

On the Power Function of the Likelihood Ratio Test for MANOVA Journa of Mutvarate Anayss 8, 416 41 (00) do:10.1006/jmva.001.036 On the Power Functon of the Lkehood Rato Test for MANOVA Dua Kumar Bhaumk Unversty of South Aabama and Unversty of Inos at Chcago and Sanat

More information

FUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM

FUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM Internatonal Conference on Ceramcs, Bkaner, Inda Internatonal Journal of Modern Physcs: Conference Seres Vol. 22 (2013) 757 761 World Scentfc Publshng Company DOI: 10.1142/S2010194513010982 FUZZY GOAL

More information

REAL-TIME IMPACT FORCE IDENTIFICATION OF CFRP LAMINATED PLATES USING SOUND WAVES

REAL-TIME IMPACT FORCE IDENTIFICATION OF CFRP LAMINATED PLATES USING SOUND WAVES 8 TH INTERNATIONAL CONERENCE ON COMPOSITE MATERIALS REAL-TIME IMPACT ORCE IDENTIICATION O CRP LAMINATED PLATES USING SOUND WAVES S. Atobe *, H. Kobayash, N. Hu 3 and H. ukunaga Department of Aerospace

More information

Basic Statistical Analysis and Yield Calculations

Basic Statistical Analysis and Yield Calculations October 17, 007 Basc Statstcal Analyss and Yeld Calculatons Dr. José Ernesto Rayas Sánchez 1 Outlne Sources of desgn-performance uncertanty Desgn and development processes Desgn for manufacturablty A general

More information

Markov Chain Monte Carlo Lecture 6

Markov Chain Monte Carlo Lecture 6 where (x 1,..., x N ) X N, N s called the populaton sze, f(x) f (x) for at least one {1, 2,..., N}, and those dfferent from f(x) are called the tral dstrbutons n terms of mportance samplng. Dfferent ways

More information

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method

More information

3. Stress-strain relationships of a composite layer

3. Stress-strain relationships of a composite layer OM PO I O U P U N I V I Y O F W N ompostes ourse 8-9 Unversty of wente ng. &ech... tress-stran reatonshps of a composte ayer - Laurent Warnet & emo Aerman.. tress-stran reatonshps of a composte ayer Introducton

More information

IV. Performance Optimization

IV. Performance Optimization IV. Performance Optmzaton A. Steepest descent algorthm defnton how to set up bounds on learnng rate mnmzaton n a lne (varyng learnng rate) momentum learnng examples B. Newton s method defnton Gauss-Newton

More information

SOLVING CAPACITATED VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS BY GOAL PROGRAMMING APPROACH

SOLVING CAPACITATED VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS BY GOAL PROGRAMMING APPROACH Proceedngs of IICMA 2013 Research Topc, pp. xx-xx. SOLVIG CAPACITATED VEHICLE ROUTIG PROBLEMS WITH TIME WIDOWS BY GOAL PROGRAMMIG APPROACH ATMII DHORURI 1, EMIUGROHO RATA SARI 2, AD DWI LESTARI 3 1Department

More information

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence

More information

COMBINING SPATIAL COMPONENTS IN SEISMIC DESIGN

COMBINING SPATIAL COMPONENTS IN SEISMIC DESIGN Transactons, SMRT- COMBINING SPATIAL COMPONENTS IN SEISMIC DESIGN Mchae O Leary, PhD, PE and Kevn Huberty, PE, SE Nucear Power Technooges Dvson, Sargent & Lundy, Chcago, IL 6060 ABSTRACT Accordng to Reguatory

More information

Predictive Analytics : QM901.1x Prof U Dinesh Kumar, IIMB. All Rights Reserved, Indian Institute of Management Bangalore

Predictive Analytics : QM901.1x Prof U Dinesh Kumar, IIMB. All Rights Reserved, Indian Institute of Management Bangalore Sesson Outlne Introducton to classfcaton problems and dscrete choce models. Introducton to Logstcs Regresson. Logstc functon and Logt functon. Maxmum Lkelhood Estmator (MLE) for estmaton of LR parameters.

More information

Lecture Notes on Linear Regression

Lecture Notes on Linear Regression Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume

More information