Solving Haplotype Assembly Problem Using Harmony Search
|
|
- Giles Hensley
- 5 years ago
- Views:
Transcription
1 Internatonal Journal of Computer Networks and Communcatons Securty VOL. 1, NO. 4, SEPTEMBER 013, Avalable onlne at: ISSN C N C S Solvng Haplotype Assembly Problem Usng Harmony Search Saman Poursah Nav 1, Ehsan Asgaran 1 Department of Computer Engneerng, Islamc Azad Unversty, Quchan Branch, Quchan, Iran Department of Computer Engneerng, Sharf Unversty of Technology, Tehran, Iran E-mal: 1 samanpoursah@gmal.com ABSTRACT Sngle Nucleotde Polymorphsms (SNPs), a sngle DNA base varyng from one ndvdual to another, are beleved to be the most frequent form responsble for genetc dfferences. Haplotypes have more nformaton for dsease-assocatng than ndvdual SNPs or genotypes; t s substantally more dffcult to determne haplotypes through eperments. Hence, computatonal methods that can reduce the cost of determnng haplotypes become attractve alternatves. MEC, as a standard model for haplotype reconstructon, s fed by fragments nput to nfer the best par of haplotypes wth mnmum errors needng correcton. It s proved that haplotype reconstructon n the MEC model s a NP-Hard problem. Thus, researchers desre reduced runnng tme and obtanng acceptable results. Heurstc algorthms and dfferent clusterng methods are employed to acheve these goals. In ths paper, Harmony Search (HS) s consdered a clusterng approach. Etensve computatonal eperments ndcate that the desgned HS algorthm acheves a hgher accuracy than the genetc algorthm (GA) or partcle swarm optmzaton (PSO) to the MEC model n most cases. Keywords: Clusterng, Bonformatcs, Evolutonary Optmzaton, Reconstructon Rate. 1 INTRODUCTION Avalablty of the complete genome sequence for human bengs makes t possble to nvestgate genetc dfferences and assocate genetc varatons wth comple dseases [1]. It s generally accepted that all human bengs share about 99% dentty at the DNA level, wth only some regons of dfferences n DNA sequences responsble for genetc dseases [4, 5]. Sngle Nucleotde Polymorphsms (SNPs), a sngle DNA base varyng from one ndvdual to another, are beleved to be the most frequent form responsble for genetc dfferences [16] and are found appromately every 1,000 base pars n the human genome. They are promsng tools for dsease assocaton studes. Every nucleotde n an SNP ste s called an allele. Almost all SNPs have two dfferent alleles, known here as 'A' and 'B'. The SNP sequence on each copy of a chromosome par n a dplod genome s called a haplotype, whch s a strng over {'A', 'B'}. SNP fragments are composed of gaps and errors. One queston arsng from ths dscusson s how the dstrbuton of gaps and errors n the nput data affects computatonal complety. Some models dscussed for haplotype reconstructon nclude Mnmum Error Correcton (MEC) [17], Longest Haplotype Reconstructon (LHR) [7], Mnmum Error Correcton wth Genotype Informaton (MEC/GI) [1], and Mnmum Conflct Indvdual Haplotypng (MCIH) [1]. Our research chose the standard MEC, a standard model for haplotype reconstructon that s fed by fragments as an nput to nfer the best par of haplotypes wth mnmum error correcton. For the MEC model, two dfferent procedures can be employed to resolve the problem: Frst, parttonng and clusterng methods can be desgned to dvde the SNP fragments nto two classes. In ths approach, each class corresponds to one haplotype. To nfer the haplotypes from each partton, another functon s desgned, descrbed later n ths paper. The second approach s based on nferrng haplotypes drectly from SNP fragments and smultaneously correctng the errors. It was proved that haplotype reconstructon n the
2 111 MEC model s an NP-Hard problem [1]. Thus, researches desre reduced runnng tme and obtanng acceptable results [18, 19]. A meta-heurstc algorthm, mmckng the mprovsaton process of musc players, has been recently developed and named Harmony Search (HS) [10, 14]. In ths paper, we propose an algorthm based on HS, for a haplotype reconstructon problem n a mnmum-errorcorrecton model. To demonstrate the effectveness and speed of HS, we have appled HS algorthms on a standard SNP fragments database and receved good results compared to GA and PSO. The evaluaton of the HS epermental results showed consderable mprovements and robustness. In the net secton, bologcal defntons such as SNP, SNP fragments, and haplotype are formulated. Net we ntroduce GA, PSO, and K- means as related works n the MEC model, two of these three approaches are consdered as supplemental methods for our soluton. In the net secton, the proposed approach s dscussed n detal. In ths secton, the HS algorthm (Harmony Search) and ts propertes, along wth functons of the algorthm, are dscussed for the MEC model. The fnal two sectons are Results and Dscusson regardng the dfferent data-sets and Concluson. FORMULATIONS AND PROBLEM DEFINITIONS Suppose there are m SNP fragments from a par of haplotypes. Each SNP fragment (here after "fragment") corresponds to one of the two target haplotypes. M=mj s defned as a matr of fragments, of whch each entry mj has a value A, B or - ( - s a mssng or skpped SNP ste, whch s called a "gap"). The rows and column of the matr Mn m demonstrate fragments and SNP stes, respectvely. The length of fragments ncludng ther gaps s the same as the two haplotypes, whch s equal to n. We use partton P(C1,C) (C1 and C are two classes) to formulate the problem. P s an eact algorthm or clusterng method that dvdes fragments nto C 1 and C (Fgure 1). Fg. 1. Classfyng SNP Fragments from M Each haplotype s reconstructed from the members of one of the classes wth votng functon. The functon s performed on all fragment columns of each class n to decde the values on the correspondng SNP ste of related haplotypes. The functon s so defned: (N A(M) (or N B(M)) denotng the number of A s (or 'B's) n j th column of matr M) j j A N A ( C ) N B ( C ) Vj B Otherwse 1, 0 j p n Class1: Class: Class: Class1: Class1: Class: Class1: Class: Class: Reconstructon rate (RR) s a smple, popular means to compare the results of desgned algorthms on estng datasets. RR, whch s based on Hammng dstance (HD), s the degree of smlarty between the orgnal haplotypes (h = (h 1, h)) and reconstructed ones (h' = (h' 1, h' )). The formula d(,y) s defned as the dfference of two alleles n one SNP ste. HD of two fragments HD(f, f j ) and RR(h,h') are formulated as: 1 ( mj mkj ) d ( hj, hkj ) 0 Otherwse HD( h, h ) d ( h, h ) k j kj j1 r HD( h, h ), j 1, j j n mn( r11 r, r1 r1) RR( h, h) 1 n
3 11 HD 1 and HD are consdered the two dstances obtaned from comparson of f and the two other fragments (f 1 and f ). 3 RELATED WORK 3.1 Genetc algorthm (GA) To resolve haplotype assembly, Wang and colleagues proposed a genetc algorthm to cluster the fragments []. The chromosomes are defned as bnary strng of length m (number of fragments). When Ch s equal to 0 (or 1), t means that the th fragment s consdered to be one of the frst (or the second) class members. Goodness and badness of ndvduals must be assgned based on number of error correctons requred. But there are no cluster s centers obtaned yet. There s a ftness functon recommended for evaluatng the ndvduals by Wang and colleagues that computes the dstance of all fragments wth ther class centers (the class centers n ths problem are computed by the votng functon method) []. Snce n some problems, there are lots of fragments, codng method used n the prevous approaches would not lead to sutable results [3]. Therefore Wu et al, proposed a new codng method [3] n whch each chromosome n the populaton represents a haplotype that contans only heterogenous SNPs. We can etract laplotyps pars from chromosomes, because each haplotype par consst of dfferent alleles on heterogenous SNPs. Fg.. GA chromosome and nferrng haplotypes from one parttonng 3. Partcle Swarm Optmzaton (PSO) The partcle swarm optmzaton (PSO) method s much lke GA. In ths method, frst a populaton of random solutons s generated and each of these solutons moves n the search space to get optmzed. PSO has no evolutonary operators such as crossover and mutaton, but the partcles share ther nformaton of the vsted areas and the best solutons met. Qan and colleagues used ths method for haplotype reconstructon problem n a MEC model n whch the partcles are coded the same as the descrbed genetc algorthm [6]. More recent work n ths area presented n[]. Authors propose to remove those SNPs whch contan a hgh percentage of 1s (0s), gnorng gaps, e.g. those SNPs wth 90% of 1s (0s) wll be removed from SNP matr. For ths case, they nsert the most observed allele (1s or 0s) nto two constructed haplotypes at that poston and remove the correspondng column from the SNP matr. 3.3 Heurstc Methods A heurstc clusterng method has been publshed by Wang and colleagues. Frst, two fragments are selected as the prmtve centers. The other fragments are clustered accordng to ther HD and the specfed centers. In teratons, the centers are updated accordng to newly constructed clusters and votng functon. Therefore n the net teraton, the dstance between the new centers and all the fragments has to be computed for clusterng. Numercal results approve the effcency of ths method. In [4] PSO and k-means algorthms are combned n two ways. In the frst type, k-means s utlzed as an nteror functon of PSO method; t runs for every partcle of PSO at every teraton n order to acheve a better clusterng. In the second type, k-means s frst run and the obtaned results are taken as the global best n the frst generaton of PSO. The numercal results show that they have hgher accuracy than the orgnal PSO. Another heurstc method was proposed n [5]. In ths method two parttons are consdered, one of whch s empty at start and the other contans all the fragments. Ths method conssts of two major steps. Frst step s the transfer step n whch fragments are transferred from ther current partton to the other one, f the transfer has the best beneft among all other possble transfers. The beneft of a transfer s the dfference between the number of correctons requred before and after the transfer. After transferrng a fragment, t wll be remaned untl the end of the transfer step. The value of ths beneft s saved to be used at the net step. After all fragments are transferred, the rollback step starts. In ths phase, the mamum beneft obtaned among all the transfers are calculated usng saved beneft values and then all the transfers are roll backed untl reachng the pont wth the mamum beneft. These two steps are terated untl the total obtaned beneft gets closed to zero. In [6], supervsory neural networks are used by Xu et al. A smple two-layered network n whch n the nput layer the number of neurons equals to the number of SNPs and the output layer contans two neurons correspondng to the parttonng of
4 113 fragments. Xu parttons the fragments to three sets at the preprocessng step. The frst and the second sets contans the fragments whch are consonant wth the haplotypes obtaned from the current members of the partton and also have the mamum dstance from haplotypes from the other set. The other fragments are placed n the thrd set. At the learnng step, the frst and second sets are used for learnng the network and fnally the class of the members of the thrd set, are yelded from the network. 4 THE PROPOSED FRAMEWORK In ths paper, we ntroduce Harmony Search to solve a MEC model. Pre-processng s used to make compatble nput for the mentoned model. We stress the basc elements of ths algorthm, as follows. The Harmony Search (HS) algorthm was recently developed n an analogy wth a musc mprovsaton process whereby musc players mprovse the ptches of ther nstruments to obtan better harmony [11]. The steps n the Harmony Search procedure are as follows [11]: Step 1. Intalze the problem and algorthm parameters. Step. Intalze the harmony memory. Step 3. Improvse a new harmony. Step 4. Update the harmony memory. Step 5. Check the stoppng crteron. These steps are descrbed n the followng subsectons. 4.1 Step1: Intalze the problem and algorthm parameters. In Step 1, the optmzaton problem s specfed as follows: In the lght of the goal of the MEC model, the goodness and badness of an ndvdual s dependent on the number of error correctons. Hence, we desgn the followng objectve functon: mn. E( P{,,..., }) Maf sb to mn. 1 m ( 1,,..., m),. : 0,1 Where m s length of SNP fragment, n s number of SNP fragments, s th SNP of current SNP fragment, P{ 1,,, m } s a parttonng of { 1,,, m }, and E(P{ 1,,, m }) s the correspondng error correcton n comparson wth ther own center, (.e., the dstance between center and each fragment). Harmony memory (HM) s a memory locaton where all the soluton vectors (sets of decson varables) are stored. HM s smlar to the genetc pool n GA [13]. Here, harmony memory consderng rate (HMCR) and ptch adjustng rate (PAR) are parameters used to mprove the soluton vector. Both are defned n Step. 4. Step: Intalze the harmony memory In Step, the HM matr s flled as follows: The frst half of harmony memory s generated randomly, and the rest of the harmony vector s produced by combnng two fragments. For the second half, two dfferent fragments are chosen from the lst of fragments (random selecton). These two fragments are consdered as the centers of two classes. Then, the rest of the fragments are separated n two classes accordng to the hammng dstance between the mentoned centers and the fragments: h[ center ] 0 1 h[ center ] 1 0 HD ( M[ ], M[ Center 1]) HD ( M[ ], M[ Center ]) h[ ] 1 Otherwse Where h[] as one harmony_vector[], HD as hammng dstance, M[] as th fragments and also center 1 and center both as ndees of two fragments m 1 m 1... m 1 m HM M M M M M HMS 1 HMS 1 HMS 1 HMS m 1 m HMS HMS HMS HMS 1... m 1 m j {0,1}, 1,,..., m, j 1,,..., HMS For constructon of the hypothess space, we use a bnary strng of {0, 1} to epress a classfcaton of SNP fragments (a feasble soluton to the MEC model). The HMS s a number of soluton vectors n HM, the length of the hypothess space (m) s number of SNP fragments, and the value 0 or 1 on th ste denotes th fragment s class-membershp. For eample, f there are eght SNP fragments, a bnary strng of { } denotes a partton: 1,4,5,6 are n a class and (left),3,7,8 n another class. Thus, all bnary strngs wth the length of m consttute the hypothess space.,
5 114 Fg. 3. Harmony Search Approach 4.3 Step 3. Improvse a new harmony A new harmony vector, ( 1,,..., m ) s generated based on three rules: (1) memory consderaton, () ptch adjustment and (3) random selecton. Generatng a new harmony s called mprovsaton [10]. In the memory consderaton, the value of the frst decson varable ( ) for the new vector s chosen from any of the values n the specfed HM range ( 1 HMS 1 1 ). Values of the other decson (,..., m ) are chosen n the same varables manner. The HMCR, whch vares between 0 and 1, s the rate of choosng one value from the hstorcal values stored n the HM, whle (1 HMCR) s the rate of randomly selectng one value from the possble range of values. 1 HMS {,,..., } wthprobablty HMCR, X wthprobablty (1 HMCR ). For eample, a HMCR of 0.85(0.9) ndcates that the HS algorthm wll choose the decson varable value from hstorcally stored values n the HM wth 90% probablty or from the entre possble range wth a (100 90) % probablty. Every component obtaned by the memory consderaton s eamned to determne whether t should be ptch-adjusted. Ths operaton uses the PAR parameter, whch s the rate of ptch adjustment as follows: Yes No wthprobablty PAR, wthprobablty (1 PAR ). The value of (1 PAR) sets the rate of dong nothng. If the ptch adjustment decson for s YES, s replaced as follows: rand()* Where rand() s a random number between 0 and 1. In Step 3, HM consderaton, ptch adjustment or random selecton are appled to each varable of the new harmony vector n turn. 4.4 Step 4. Update harmony memory If the new harmony vector, s better than the worst harmony n the HM, judged n terms of the objectve functon value, the new harmony s ncluded n the HM and the estng worst harmony s ecluded from the HM.
6 Step 5. Check stoppng crteron If the stoppng crteron (mamum number of mprovsatons) s satsfed, computaton s termnated. Otherwse, Steps 3 and 4 are repeated. 5 RESULTS AND DISCUSSION There are some smulaton and real bologcal datasets avalable for haplotype reconstructon problems. In ths paper, Daly, ACE, SIM0, and SIM50 were chosen. Our approaches were mplemented usng Vsual C#.Net 4.0 and eecuted on all the datasets. All datasets have 1 dfferent gap and error rates (Error Rate = 0.1, 0., 0.3 and 0.4 and Gap Rate = 0.5, 0.50 and 0.75). 5.1 Smulaton Datasets (SIM0 and SIM50) These two datasets are generated accordng to the smlarty of the result haplotypes (or the percentage of heterozygous ste n genotype). There s no smlarty between the two obtaned haplotypes n SIM0 datasets. Therefore, all postons are consdered as heterozygous stes. In ths dataset there are 30 test cases of 0 fragments wth 50 SNP ste lengths. 5. Daly and ACE Datasets Daly dataset ncludes 383 dfferent test cases for each error rate (153 for all error rates). Each test case conssts of 40 fragments of 53 SNP stes. The epermental results of new (HS) and prevous (Kmeans, GA and PSO) approaches for the MEC model are shown n Fgure 4(a-c). These dagrams are the reconstructon rate comparsons of K- means, GA, UWNN(PSO), and GKM(HS) approaches n Daly datasets. ACE (Angotensn Convertng Enzyme) as real dataset, ncludes 4 dfferent test cases for each error rate. (a) g = 0.5 (b) g = 0.5 (c) g = 0.75 Fg. 4. Comparson the results dfferent clusterng approaches for MEC model on Daly dataset To show the performance of our algorthm n Daly dataset, the reconstructon rates subtracton of our method and K-means, GA and PSO n MEC model s presented (Fgure 5). The X-as and Y- as of ths chart present dfferent error and gap rates and reconstructon rate subtracton consecutvely.
7 116 Fg. 5. Reconstructon rate subtracton (Improvement of HS from K-means, GA and PSO) on Daly dataset In Table1, the results of runnng the approaches above on four data sets are shown. It s obvous that the proposed method provdes better reconstructon rato than other methods. Table1: Reconstructon Rate on Daly, ACE, SIM0 and SIM50 Datasets for dfferent gap and error rate (MEC model) 6 CONCLUSIONS Haplotypes play a very mportant role n several areas of genetcs, e.g. dsease assocaton studes and populaton hstory studes. However, t s substantally more dffcult to determne haplotypes. MEC s a popular model and s used wdely n haplotype reconstructon process. In ths paper, we use Harmony Search (HS) to solve the haplotype reconstructon problem n the MEC model (whch s proved to be NP-Hard problem). HS was used to cluster data of our problem. In ths approach, HS was used to cover almost all soluton space and mprove the accuracy of the solutons. The results of the Harmony Search (HS) mplementaton were obtaned from dfferent real and smulaton datasets (Daly, ACE, SIM0, and SIM50) and compared wth GA, K-means and PSO. It was proved by eperences that the proposed methods outperform all prevous related works. The smulaton mplemented by Network Smulaton (NS) [14], to smulate moble ad hoc network crcumference. We accomplsh the random waypont moton model for our smulaton, n whch the node starts at accdental poston, wats for the pause tme, and then goes to another accdental poston wth the 0 m/s to the mamum smulaton speed. The sze of each packet s 51 bytes and a forwardng rate of 3 packets per sec [15]. The smulaton parameters are shown n Table 1. 7 REFERENCES [1] X. Zhang, R. Wang, L. Wu, W. Zhang, Mnmum conflct ndvdual Haplotypng from SNP fragments and related Genotype, Bonformatcs Oford Journal 006,
8 117 [] Y. Wang, E. Feng, R. Wang, A clusterng algorthm based on two dstance functons for MEC model, Computatonal Bology and Chemstry 007, 31 (), [3] R-S. Wang, L-Y. Wu, Z-P. L, X-S. Zhang, Haplotype reconstructon from SNP fragments by Mnmum Error Correcton, Bonformatcs 005, 1 (10), [4] J.C. Venter, M.D. Adams, et al., The sequence of the human genome, Scence 001, 91 (5507), [5] J. Terwllger, K. Wess, Lnkage dsqulbrum mappng of comple dsease: Fantasy and realty? Current Opnon n Botechnology 1998, 9 (6), [6] W. Qan, Y. Yang, N. Yang, C. L, Partcle swarm optmzaton for SNP haplotype reconstructon problem, Appled Mathematcs and Computaton 007, 196, [7] Pancones, M. Sozo, Fast Hare: A Fast Heurstc for Sngle Indvdual SNP Haplotype Reconstructon, Algorthms n Bonformatcs, 004; pp [8] M.H. Moenzadeh, E. Asgaran, A. Najaf- Ardab, S. Sharfan-R, M. Shekhae, J. Mohammadzad, Three Heurstc Clusterng Methods for Haplotype Reconstructon Problem wth Genotype Informaton, Innovatons n Informaton Technology, Duba, 007; pp [9] M.H. Moenzadeh, E. Asgaran, S. Sharfan-R, A. Najaf-Ardabl, J. Mohammadzadeh, Neural Network Based Approaches, Solvng Haplotype Reconstructon n MEC and MEC/GI Models, Second Asa Internatonal Conference on Modellng and Smulaton, 008; pp [10] M. Mahdav, M. Fesanghary, E. Damangr, An mproved harmony search algorthm for solvng optmzaton problems, Appled Mathematcs and Computaton 007, 188 (), [11] K.S. Lee, Z.W. Geem, A new meta-heurstc algorthm for contnues engneerng optmzaton: harmony search theory and practce, Computer Methods n Appled Mechancs and Engneerng 005, 194 (36-38), [1] H.J. Greenberg, W.E. Hart, G. Lanca, Opportuntes for Combnatoral Optmzaton n Computatonal Bology, INFORMS Journal on Computng 004, 16 (3), [13] Z.W. Geem, J.H. Km, G.V. Loganathan, Harmony search optmzaton: applcaton to ppe network desgn, Internatonal Journal of Modellng and Smulaton 00, (), [14] Z.W. Geem, C. Tseng, Y. Park, Harmony search for generalzed orenteerng problem: best tourng n Chna, Lect Notes Comput Sc, 005; p [15] C.A.C. Coello, Constrant-Handlng usng an Evolutonary Mult-objectve Optmzaton Technque, Cvl Engneerng and Envronmental Systems 000, 17, [16] Chakravart, It's ranng SNPs, hallelujah? Nature Genetcs 1998, 19, [17] P. Bonzzon, G.D. Vedova, R. Dond, J. L, The Haplotypng problem: An overvew of computatonal models and solutons, Journal of Computer Scence and Technology 003, 18 (6), [18] E. Asgaran, M.H. Moenzadeh, S. Sharfan-R, A. Najaf-A, A. Ramezan, J. Habb, Solvng MEC model of haplotype reconstructon usng nformaton fuson, sngle greedy and parallel clusterng approaches, Internatonal Conference on Computer Systems and Applcatons, 008; pp [19] E. Asgaran, M.H. Moenzadeh, J. Mohammadzadeh, A. Ghaznezhad, J. Habb, Solvng MEC and MEC/GI Problem Models, Usng Informaton Fuson and Multple Classfers, Innovatons n Informaton Technology, 007; pp [0] E. Asgaran, M.H. Moenzadeh, A. Rasool, S. Moaven, Solvng Haplotype Reconstructon Problem n MEC Model wth Hybrd Informaton Fuson, Australan Journal of Basc and Appled Scences 009, 3 (1), [1] H. Bohnenkamp, H. Hermanns, I. P. Katoen and R. Klaren, "The MoDeST Modelng Tool and ts mplementaton," Proc. of the Computer Performance Evaluaton Modellng Technques and Tools (TOOLS'03), Lecture Notes n Computer Scence, Vol. 794, Sprnger- Verlag, 003, pp [] Kargar M., Poormohammad H., Prhaj L., Sadegh M., Pezeshk H., Eslahch C. Enhanced Evolutonary and Heurstc Algorthms for Haplotype Reconstructon Problem Usng Mnmum Error Correcton Model. MATCH Commun. Math. Comput. Chem. 6 (009) [3] Jngl Wu; Jann Wang; Jan'er Chen, "A Genetc Algorthm for Sngle Indvdual SNP Haplotype Assembly," Young Computer Scentsts, 008. ICYCS 008. The 9th Internatonal Conference for, vol., no., pp.101,1017, 18-1 Nov. 008.
9 118 [4] Sharfan-R, S.; Baharan, A.; Asgaran, E.; Rasool, A., "A combnaton of PSO and k- means methods to solve haplotype reconstructon problem," Innovatons n Informaton Technology, 009. IIT '09. Internatonal Conference on, vol., no., pp.190,194, Dec [5] Md. Shamsuzzoha Bayzd, Md. Maksudul Alam, Abdullah Mueen, and Md. Sadur Rahman, "HMEC: A Heurstc Algorthm for Indvdual Haplotypng wth Mnmum Error Correcton," ISRN Bonformatcs, vol. 013, pp , 013. [6] Xnshun Xu, "A sem-supervsed style method for haplotype assembly problem based on MEC model," Natural Computaton (ICNC), 010 Sth Internatonal Conference on, vol.3, no., pp.1508,151, 10-1 Aug. 010.
Introduction to Coalescent Models. Biostatistics 666 Lecture 4
Introducton to Coalescent Models Bostatstcs 666 Lecture 4 Last Lecture Lnkage Equlbrum Expected state for dstant markers Lnkage Dsequlbrum Assocaton between neghborng alleles Expected to decrease wth dstance
More informationA NSGA-II algorithm to solve a bi-objective optimization of the redundancy allocation problem for series-parallel systems
0 nd Internatonal Conference on Industral Technology and Management (ICITM 0) IPCSIT vol. 49 (0) (0) IACSIT Press, Sngapore DOI: 0.776/IPCSIT.0.V49.8 A NSGA-II algorthm to solve a b-obectve optmzaton of
More informationIntroduction to Coalescent Models. Biostatistics 666
Introducton to Coalescent Models Bostatstcs 666 Prevously Allele frequences Hardy Wenberg Equlbrum Lnkage Equlbrum Expected state for dstant markers Lnkage Dsequlbrum Assocaton between neghborng alleles
More informationPRACTICAL, COMPUTATION EFFICIENT HIGH-ORDER NEURAL NETWORK FOR ROTATION AND SHIFT INVARIANT PATTERN RECOGNITION. Evgeny Artyomov and Orly Yadid-Pecht
68 Internatonal Journal "Informaton Theores & Applcatons" Vol.11 PRACTICAL, COMPUTATION EFFICIENT HIGH-ORDER NEURAL NETWORK FOR ROTATION AND SHIFT INVARIANT PATTERN RECOGNITION Evgeny Artyomov and Orly
More informationSpace Time Equalization-space time codes System Model for STCM
Space Tme Eualzaton-space tme codes System Model for STCM The system under consderaton conssts of ST encoder, fadng channel model wth AWGN, two transmt antennas, one receve antenna, Vterb eualzer wth deal
More informationInternational Journal of Industrial Engineering Computations
Internatonal Journal of Industral Engneerng Computatons 3 () 7 8 Contents lsts avalable at GrowngScence Internatonal Journal of Industral Engneerng Computatons homepage: www.growngscence.com/ec Transmsson
More informationSide-Match Vector Quantizers Using Neural Network Based Variance Predictor for Image Coding
Sde-Match Vector Quantzers Usng Neural Network Based Varance Predctor for Image Codng Shuangteng Zhang Department of Computer Scence Eastern Kentucky Unversty Rchmond, KY 40475, U.S.A. shuangteng.zhang@eku.edu
More informationDynamic Optimization. Assignment 1. Sasanka Nagavalli January 29, 2013 Robotics Institute Carnegie Mellon University
Dynamc Optmzaton Assgnment 1 Sasanka Nagavall snagaval@andrew.cmu.edu 16-745 January 29, 213 Robotcs Insttute Carnege Mellon Unversty Table of Contents 1. Problem and Approach... 1 2. Optmzaton wthout
More informationOptimal Placement of PMU and RTU by Hybrid Genetic Algorithm and Simulated Annealing for Multiarea Power System State Estimation
T. Kerdchuen and W. Ongsakul / GMSARN Internatonal Journal (09) - Optmal Placement of and by Hybrd Genetc Algorthm and Smulated Annealng for Multarea Power System State Estmaton Thawatch Kerdchuen and
More informationEnsemble Evolution of Checkers Players with Knowledge of Opening, Middle and Endgame
Ensemble Evoluton of Checkers Players wth Knowledge of Openng, Mddle and Endgame Kyung-Joong Km and Sung-Bae Cho Department of Computer Scence, Yonse Unversty 134 Shnchon-dong, Sudaemoon-ku, Seoul 120-749
More informationA MODIFIED DIFFERENTIAL EVOLUTION ALGORITHM IN SPARSE LINEAR ANTENNA ARRAY SYNTHESIS
A MODIFIED DIFFERENTIAL EVOLUTION ALORITHM IN SPARSE LINEAR ANTENNA ARRAY SYNTHESIS Kaml Dmller Department of Electrcal-Electroncs Engneerng rne Amercan Unversty North Cyprus, Mersn TURKEY kdmller@gau.edu.tr
More informationA Preliminary Study on Targets Association Algorithm of Radar and AIS Using BP Neural Network
Avalable onlne at www.scencedrect.com Proceda Engneerng 5 (2 44 445 A Prelmnary Study on Targets Assocaton Algorthm of Radar and AIS Usng BP Neural Networ Hu Xaoru a, Ln Changchuan a a Navgaton Insttute
More informationResearch of Dispatching Method in Elevator Group Control System Based on Fuzzy Neural Network. Yufeng Dai a, Yun Du b
2nd Internatonal Conference on Computer Engneerng, Informaton Scence & Applcaton Technology (ICCIA 207) Research of Dspatchng Method n Elevator Group Control System Based on Fuzzy Neural Network Yufeng
More informationEfficient Large Integers Arithmetic by Adopting Squaring and Complement Recoding Techniques
The th Worshop on Combnatoral Mathematcs and Computaton Theory Effcent Large Integers Arthmetc by Adoptng Squarng and Complement Recodng Technques Cha-Long Wu*, Der-Chyuan Lou, and Te-Jen Chang *Department
More informationA Comparison of Two Equivalent Real Formulations for Complex-Valued Linear Systems Part 2: Results
AMERICAN JOURNAL OF UNDERGRADUATE RESEARCH VOL. 1 NO. () A Comparson of Two Equvalent Real Formulatons for Complex-Valued Lnear Systems Part : Results Abnta Munankarmy and Mchael A. Heroux Department of
More informationTo: Professor Avitabile Date: February 4, 2003 From: Mechanical Student Subject: Experiment #1 Numerical Methods Using Excel
To: Professor Avtable Date: February 4, 3 From: Mechancal Student Subject:.3 Experment # Numercal Methods Usng Excel Introducton Mcrosoft Excel s a spreadsheet program that can be used for data analyss,
More informationMulti-focus Image Fusion Using Spatial Frequency and Genetic Algorithm
0 IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.8 No., February 008 Mult-focus Image Fuson Usng Spatal Frequency and Genetc Algorthm Jun Kong,, Kayuan Zheng,, Jngbo Zhang,,*,,
More informationMODEL ORDER REDUCTION AND CONTROLLER DESIGN OF DISCRETE SYSTEM EMPLOYING REAL CODED GENETIC ALGORITHM J. S. Yadav, N. P. Patidar, J.
ABSTRACT Research Artcle MODEL ORDER REDUCTION AND CONTROLLER DESIGN OF DISCRETE SYSTEM EMPLOYING REAL CODED GENETIC ALGORITHM J. S. Yadav, N. P. Patdar, J. Sngha Address for Correspondence Maulana Azad
More informationMooring Cost Sensitivity Study Based on Cost-Optimum Mooring Design
Proceedngs of Conference 8 Korean Socety of Ocean Engneers May 9-3, Cheju, Korea Moorng Cost Senstvty Study Based on Cost-Optmum Moorng Desgn SAM SANGSOO RYU, CASPAR HEYL AND ARUN DUGGAL Research & Development,
More informationA novel immune genetic algorithm based on quasi-secondary response
12th AIAA/ISSMO Multdscplnary Analyss and Optmzaton Conference 10-12 September 2008, Vctora, Brtsh Columba Canada AIAA 2008-5919 A novel mmune genetc algorthm based on quas-secondary response Langyu Zhao
More informationMachine Learning in Production Systems Design Using Genetic Algorithms
Internatonal Journal of Computatonal Intellgence Volume 4 Number 1 achne Learnng n Producton Systems Desgn Usng Genetc Algorthms Abu Quder Jaber, Yamamoto Hdehko and Rzauddn Raml Abstract To create a soluton
More informationOptimum Allocation of Distributed Generations Based on Evolutionary Programming for Loss Reduction and Voltage Profile Correction
ISSN : 0976-8491(Onlne) ISSN : 2229-4333(rnt) Optmum Allocaton of Dstrbuted Generatons Based on Evolutonary rogrammng for Reducton and Voltage rofle Correcton 1 Mohammad Saleh Male, 2 Soodabeh Soleyman
More informationResearch on the Process-level Production Scheduling Optimization Based on the Manufacturing Process Simplifies
Internatonal Journal of Smart Home Vol.8, No. (04), pp.7-6 http://dx.do.org/0.457/sh.04.8.. Research on the Process-level Producton Schedulng Optmzaton Based on the Manufacturng Process Smplfes Y. P. Wang,*,
More informationCoverage Maximization in Mobile Wireless Sensor Networks Utilizing Immune Node Deployment Algorithm
CCECE 2014 1569888203 Coverage Maxmzaton n Moble Wreless Sensor Networs Utlzng Immune Node Deployment Algorthm Mohammed Abo-Zahhad, Sabah M. Ahmed and Nabl Sabor Electrcal and Electroncs Engneerng Department
More informationHigh Speed, Low Power And Area Efficient Carry-Select Adder
Internatonal Journal of Scence, Engneerng and Technology Research (IJSETR), Volume 5, Issue 3, March 2016 Hgh Speed, Low Power And Area Effcent Carry-Select Adder Nelant Harsh M.tech.VLSI Desgn Electroncs
More informationA study of turbo codes for multilevel modulations in Gaussian and mobile channels
A study of turbo codes for multlevel modulatons n Gaussan and moble channels Lamne Sylla and Paul Forter (sylla, forter)@gel.ulaval.ca Department of Electrcal and Computer Engneerng Laval Unversty, Ste-Foy,
More informationInvestigation of Hybrid Particle Swarm Optimization Methods for Solving Transient-Stability Constrained Optimal Power Flow Problems
Investgaton of Hybrd Partcle Swarm Optmzaton Methods for Solvng Transent-Stablty Constraned Optmal Power Flow Problems K. Y. Chan, G. T. Y. Pong and K. W. Chan Abstract In ths paper, hybrd partcle swarm
More informationReview: Our Approach 2. CSC310 Information Theory
CSC30 Informaton Theory Sam Rowes Lecture 3: Provng the Kraft-McMllan Inequaltes September 8, 6 Revew: Our Approach The study of both compresson and transmsson requres that we abstract data and messages
More informationNOVEL ITERATIVE TECHNIQUES FOR RADAR TARGET DISCRIMINATION
NOVEL ITERATIVE TECHNIQUES FOR RADAR TARGET DISCRIMINATION Phaneendra R.Venkata, Nathan A. Goodman Department of Electrcal and Computer Engneerng, Unversty of Arzona, 30 E. Speedway Blvd, Tucson, Arzona
More informationOptimal Allocation of Static VAr Compensator for Active Power Loss Reduction by Different Decision Variables
S. Aucharyamet and S. Srsumrannukul / GMSARN Internatonal Journal 4 (2010) 57-66 Optmal Allocaton of Statc VAr Compensator for Actve Power oss Reducton by Dfferent Decson Varables S. Aucharyamet and S.
More informationInverse Halftoning Method Using Pattern Substitution Based Data Hiding Scheme
Proceedngs of the World Congress on Engneerng 2011 Vol II, July 6-8, 2011, London, U.K. Inverse Halftonng Method Usng Pattern Substtuton Based Data Hdng Scheme Me-Y Wu, Ja-Hong Lee and Hong-Je Wu Abstract
More informationUncertainty in measurements of power and energy on power networks
Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:
More informationNETWORK 2001 Transportation Planning Under Multiple Objectives
NETWORK 200 Transportaton Plannng Under Multple Objectves Woodam Chung Graduate Research Assstant, Department of Forest Engneerng, Oregon State Unversty, Corvalls, OR9733, Tel: (54) 737-4952, Fax: (54)
More informationPriority based Dynamic Multiple Robot Path Planning
2nd Internatonal Conference on Autonomous obots and Agents Prorty based Dynamc Multple obot Path Plannng Abstract Taxong Zheng Department of Automaton Chongqng Unversty of Post and Telecommuncaton, Chna
More informationANNUAL OF NAVIGATION 11/2006
ANNUAL OF NAVIGATION 11/2006 TOMASZ PRACZYK Naval Unversty of Gdyna A FEEDFORWARD LINEAR NEURAL NETWORK WITH HEBBA SELFORGANIZATION IN RADAR IMAGE COMPRESSION ABSTRACT The artcle presents the applcaton
More informationCalculation of the received voltage due to the radiation from multiple co-frequency sources
Rec. ITU-R SM.1271-0 1 RECOMMENDATION ITU-R SM.1271-0 * EFFICIENT SPECTRUM UTILIZATION USING PROBABILISTIC METHODS Rec. ITU-R SM.1271 (1997) The ITU Radocommuncaton Assembly, consderng a) that communcatons
More informationResearch Article Dynamic Relay Satellite Scheduling Based on ABC-TOPSIS Algorithm
Mathematcal Problems n Engneerng Volume 2016, Artcle ID 3161069, 11 pages http://dx.do.org/10.1155/2016/3161069 Research Artcle Dynamc Relay Satellte Schedulng Based on ABC-TOPSIS Algorthm Shufeng Zhuang,
More informationDigital Transmission
Dgtal Transmsson Most modern communcaton systems are dgtal, meanng that the transmtted normaton sgnal carres bts and symbols rather than an analog sgnal. The eect o C/N rato ncrease or decrease on dgtal
More informationFinding Proper Configurations for Modular Robots by Using Genetic Algorithm on Different Terrains
Internatonal Journal of Materals, Mechancs and Manufacturng, Vol. 1, No. 4, November 2013 Fndng Proper Confguratons for Modular Robots by Usng Genetc Algorthm on Dfferent Terrans Sajad Haghzad Kldbary,
More informationGraph Method for Solving Switched Capacitors Circuits
Recent Advances n rcuts, ystems, gnal and Telecommuncatons Graph Method for olvng wtched apactors rcuts BHUMIL BRTNÍ Department of lectroncs and Informatcs ollege of Polytechncs Jhlava Tolstého 6, 586
More informationParticle Swarm Optimization Guided Genetic Algorithm: A Novel Hybrid Optimization Algorithm
ISSN (Prnt) : 19-861 ISSN (Onlne) : 975-44 V. Jagan Mohan et al. / Internatonal Journal o Engneerng and Technology (IJET) Partcle Swarm Optmzaton Guded Genetc Algorthm: A Novel Hybrd Optmzaton Algorthm
More informationAdaptive Phase Synchronisation Algorithm for Collaborative Beamforming in Wireless Sensor Networks
213 7th Asa Modellng Symposum Adaptve Phase Synchronsaton Algorthm for Collaboratve Beamformng n Wreless Sensor Networks Chen How Wong, Zhan We Sew, Renee Ka Yn Chn, Aroland Krng, Kenneth Tze Kn Teo Modellng,
More informationPerformance Analysis of Multi User MIMO System with Block-Diagonalization Precoding Scheme
Performance Analyss of Mult User MIMO System wth Block-Dagonalzaton Precodng Scheme Yoon Hyun m and Jn Young m, wanwoon Unversty, Department of Electroncs Convergence Engneerng, Wolgye-Dong, Nowon-Gu,
More informationOpen Access Node Localization Method for Wireless Sensor Networks Based on Hybrid Optimization of Differential Evolution and Particle Swarm Algorithm
Send Orders for Reprnts to reprnts@benthamscence.ae The Open Automaton and Control Systems Journal, 014, 6, 61-68 61 Open Access Node Localzaton Method for Wreless Sensor Networks Based on Hybrd Optmzaton
More informationNetwork Reconfiguration in Distribution Systems Using a Modified TS Algorithm
Network Reconfguraton n Dstrbuton Systems Usng a Modfed TS Algorthm ZHANG DONG,FU ZHENGCAI,ZHANG LIUCHUN,SONG ZHENGQIANG School of Electroncs, Informaton and Electrcal Engneerng Shangha Jaotong Unversty
More informationComparative Analysis of Reuse 1 and 3 in Cellular Network Based On SIR Distribution and Rate
Comparatve Analyss of Reuse and 3 n ular Network Based On IR Dstrbuton and Rate Chandra Thapa M.Tech. II, DEC V College of Engneerng & Technology R.V.. Nagar, Chttoor-5727, A.P. Inda Emal: chandra2thapa@gmal.com
More informationWalsh Function Based Synthesis Method of PWM Pattern for Full-Bridge Inverter
Walsh Functon Based Synthess Method of PWM Pattern for Full-Brdge Inverter Sej Kondo and Krt Choesa Nagaoka Unversty of Technology 63-, Kamtomoka-cho, Nagaoka 9-, JAPAN Fax: +8-58-7-95, Phone: +8-58-7-957
More informationGlobal transformer design optimization using deterministic and non-deterministic algorithms
Global transformer desgn optmzaton usng determnstc and non-determnstc algorthms Eleftheros I. Amorals Member, IEEE Natonal Techncal Unversty of Athens 9 Iroon Polytechnou Street, 5780 Athens, Greece eamr@tee.gr
More informationDownloaded from ijiepr.iust.ac.ir at 5:13 IRST on Saturday December 15th 2018
Internatonal Journal of Industral Eng. & roducton Research (2008) pp. 21-29 Volume 19, Number 4, 2008 Internatonal Journal of Industral Engneerng & roducton Research Journal Webste: http://een.ust.ac.r/
More informationResource Allocation Optimization for Device-to- Device Communication Underlaying Cellular Networks
Resource Allocaton Optmzaton for Devce-to- Devce Communcaton Underlayng Cellular Networks Bn Wang, L Chen, Xaohang Chen, Xn Zhang, and Dacheng Yang Wreless Theores and Technologes (WT&T) Bejng Unversty
More informationThroughput Maximization by Adaptive Threshold Adjustment for AMC Systems
APSIPA ASC 2011 X an Throughput Maxmzaton by Adaptve Threshold Adjustment for AMC Systems We-Shun Lao and Hsuan-Jung Su Graduate Insttute of Communcaton Engneerng Department of Electrcal Engneerng Natonal
More informationCapacitated set-covering model considering the distance objective and dependency of alternative facilities
IOP Conference Seres: Materals Scence and Engneerng PAPER OPEN ACCESS Capactated set-coverng model consderng the dstance obectve and dependency of alternatve facltes To cte ths artcle: I Wayan Suletra
More informationAn Optimal Model and Solution of Deployment of Airships for High Altitude Platforms
An Optmal Model and Soluton of Deployment of Arshps for Hgh Alttude Platforms Xuyu Wang, Xnbo Gao, Ru Zong, Peng Cheng. VIPS Lab, School of Electronc Engneerng, Xdan Unversty, X an 77, Chna. Department
More information熊本大学学術リポジトリ. Kumamoto University Repositor
熊本大学学術リポジトリ Kumamoto Unversty Repostor Ttle Wreless LAN Based Indoor Poston and Its Smulaton Author(s) Ktasuka, Teruak; Nakansh, Tsune CtatonIEEE Pacfc RIM Conference on Comm Computers, and Sgnal Processng
More informationGenetic Algorithm for Sensor Scheduling with Adjustable Sensing Range
Genetc Algorthm for Sensor Schedulng wth Adjustable Sensng Range D.Arvudanamb #, G.Sreekanth *, S.Balaj # # Department of Mathematcs, Anna Unversty Chenna, Inda arvu@annaunv.edu skbalaj8@gmal.com * Department
More informationNetworks. Backpropagation. Backpropagation. Introduction to. Backpropagation Network training. Backpropagation Learning Details 1.04.
Networs Introducton to - In 1986 a method for learnng n mult-layer wor,, was nvented by Rumelhart Paper Why are what and where processed by separate cortcal vsual systems? - The algorthm s a sensble approach
More informationproblems palette of David Rock and Mary K. Porter 6. A local musician comes to your school to give a performance
palette of problems Davd Rock and Mary K. Porter 1. If n represents an nteger, whch of the followng expressons yelds the greatest value? n,, n, n, n n. A 60-watt lghtbulb s used for 95 hours before t burns
More informationGeneralized Incomplete Trojan-Type Designs with Unequal Cell Sizes
Internatonal Journal of Theoretcal & Appled Scences 6(1): 50-54(2014) ISSN No. (Prnt): 0975-1718 ISSN No. (Onlne): 2249-3247 Generalzed Incomplete Trojan-Type Desgns wth Unequal Cell Szes Cn Varghese,
More informationModified Bat Algorithm for the Multi-Objective Flexible Job Shop Scheduling Problem
Avalable onlne at www.jpe-onlne.com vol., no. 7, November 07, pp. 999-0 DOI: 0.90/jpe.7.07.p.9990 Modfed Bat Algorthm for the Mult-Objectve Flexble Job Shop Schedulng Problem Haodong Zhu a,b, Baofeng He
More informationIEE Electronics Letters, vol 34, no 17, August 1998, pp ESTIMATING STARTING POINT OF CONDUCTION OF CMOS GATES
IEE Electroncs Letters, vol 34, no 17, August 1998, pp. 1622-1624. ESTIMATING STARTING POINT OF CONDUCTION OF CMOS GATES A. Chatzgeorgou, S. Nkolads 1 and I. Tsoukalas Computer Scence Department, 1 Department
More informationQueen Bee genetic optimization of an heuristic based fuzzy control scheme for a mobile robot 1
Queen Bee genetc optmzaton of an heurstc based fuzzy control scheme for a moble robot 1 Rodrgo A. Carrasco Schmdt Pontfca Unversdad Católca de Chle Abstract Ths work presents both a novel control scheme
More informationRational Secret Sharing without Broadcast
Ratonal Secret Sharng wthout Broadcast Amjed Shareef, Department of Computer Scence and Engneerng, Indan Insttute of Technology Madras, Chenna, Inda. Emal: amjedshareef@gmal.com Abstract We use the concept
More informationUtility-based Routing
Utlty-based Routng Je Wu Dept. of Computer and Informaton Scences Temple Unversty Roadmap Introducton Why Another Routng Scheme Utlty-Based Routng Implementatons Extensons Some Fnal Thoughts 2 . Introducton
More informationIntelligent and Robust Genetic Algorithm Based Classifier
Intellgent and Robust Genetc Algorthm Based Classfer S. H. Zahr, H. Raab Mashhad and S. A. Seyedn Downloaded from eee.ust.ac.r at :4 IRDT on Monday September 3rd 018 Abstract: The concepts of robust classfcaton
More informationYarn tenacity modeling using artificial neural networks and development of a decision support system based on genetic algorithms
Journal of AI and Data Mnng Vol 2, No, 204, 73-78 Yarn tenacty modelng usng artfcal neural networks and development of a decson support system based on genetc algorthms M Dasht, V Derham 2*, E Ekhtyar
More informationKey-Words: - Automatic guided vehicles, Robot navigation, genetic algorithms, potential fields
Autonomous Robot Navgaton usng Genetc Algorthms F. ARAMBULA COSIO, M. A. PADILLA CASTAÑEDA Lab. de Imágenes y Vsón Centro de Instrumentos, UNAM Méxco, D.F., 451 MEXICO Abstract: - In ths paper s presented
More informationA New Type of Weighted DV-Hop Algorithm Based on Correction Factor in WSNs
Journal of Communcatons Vol. 9, No. 9, September 2014 A New Type of Weghted DV-Hop Algorthm Based on Correcton Factor n WSNs Yng Wang, Zhy Fang, and Ln Chen Department of Computer scence and technology,
More informationBreast Cancer Detection using Recursive Least Square and Modified Radial Basis Functional Neural Network
Breast Cancer Detecton usng Recursve Least Square and Modfed Radal Bass Functonal Neural Network M.R.Senapat a, P.K.Routray b,p.k.dask b,a Department of computer scence and Engneerng Gandh Engneerng College
More informationOptimal Sizing and Allocation of Residential Photovoltaic Panels in a Distribution Network for Ancillary Services Application
Optmal Szng and Allocaton of Resdental Photovoltac Panels n a Dstrbuton Networ for Ancllary Servces Applcaton Reza Ahmad Kordhel, Student Member, IEEE, S. Al Pourmousav, Student Member, IEEE, Jayarshnan
More informationThe Effect Of Phase-Shifting Transformer On Total Consumers Payments
Australan Journal of Basc and Appled Scences 5(: 854-85 0 ISSN -88 The Effect Of Phase-Shftng Transformer On Total Consumers Payments R. Jahan Mostafa Nck 3 H. Chahkand Nejad Islamc Azad Unversty Brjand
More informationThe Impact of Spectrum Sensing Frequency and Packet- Loading Scheme on Multimedia Transmission over Cognitive Radio Networks
Ths artcle has been accepted for publcaton n a future ssue of ths journal, but has not been fully edted. Content may change pror to fnal publcaton. The Impact of Spectrum Sensng Frequency and Pacet- Loadng
More informationServo Actuating System Control Using Optimal Fuzzy Approach Based on Particle Swarm Optimization
Servo Actuatng System Control Usng Optmal Fuzzy Approach Based on Partcle Swarm Optmzaton Dev Patel, L Jun Heng, Abesh Rahman, Deepka Bhart Sngh Abstract Ths paper presents a new optmal fuzzy approach
More informationFault Locations in Transmission Systems by Evolutionary Algorithms
European Assocaton for the Development of Renewable Energes, Envronment and Power Qualty Internatonal Conference on Renewable Energes and Power Qualty (ICREPQ 09) Valenca (Span), 5th to 7th Aprl, 009 Fault
More informationPrevention of Sequential Message Loss in CAN Systems
Preventon of Sequental Message Loss n CAN Systems Shengbng Jang Electrcal & Controls Integraton Lab GM R&D Center, MC: 480-106-390 30500 Mound Road, Warren, MI 48090 shengbng.jang@gm.com Ratnesh Kumar
More informationA Fuzzy-based Routing Strategy for Multihop Cognitive Radio Networks
74 Internatonal Journal of Communcaton Networks and Informaton Securty (IJCNIS) Vol. 3, No., Aprl 0 A Fuzzy-based Routng Strategy for Multhop Cogntve Rado Networks Al El Masr, Naceur Malouch and Hcham
More informationErgodic Capacity of Block-Fading Gaussian Broadcast and Multi-access Channels for Single-User-Selection and Constant-Power
7th European Sgnal Processng Conference EUSIPCO 29 Glasgow, Scotland, August 24-28, 29 Ergodc Capacty of Block-Fadng Gaussan Broadcast and Mult-access Channels for Sngle-User-Selecton and Constant-Power
More informationXXVIII. MODELING AND OPTIMIZATION OF RADIO FREQUENCY IDENTIFICATION NETWORKS FOR INVENTORY MANAGEMENT
XXVIII. MODELING AND OPTIMIZATION OF RADIO FREQUENCY IDENTIFICATION NETWORKS FOR INVENTORY MANAGEMENT Atpong Surya Department of Electrcal and Electroncs Engneerng Ubonratchathan Unversty, Thaland, 34190
More informationROBUST IDENTIFICATION AND PREDICTION USING WILCOXON NORM AND PARTICLE SWARM OPTIMIZATION
7th European Sgnal Processng Conference (EUSIPCO 9 Glasgow, Scotland, August 4-8, 9 ROBUST IDENTIFICATION AND PREDICTION USING WILCOXON NORM AND PARTICLE SWARM OPTIMIZATION Babta Majh, G. Panda and B.
More informationExploiting Dynamic Workload Variation in Low Energy Preemptive Task Scheduling
Explotng Dynamc Worload Varaton n Low Energy Preemptve Tas Schedulng Lap-Fa Leung, Ch-Yng Tsu Department of Electrcal and Electronc Engneerng Hong Kong Unversty of Scence and Technology Clear Water Bay,
More informationFEATURE SELECTION FOR SMALL-SIGNAL STABILITY ASSESSMENT
FEAURE SELECION FOR SMALL-SIGNAL SABILIY ASSESSMEN S.P. eeuwsen Unversty of Dusburg teeuwsen@un-dusburg.de Abstract INRODUCION hs paper ntroduces dfferent feature selecton technques for neural network
More informationA simulation-based optimization of low noise amplifier design using PSO algorithm
IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.16 No.5, May 2016 45 A smulaton-based optmzaton of low nose amplfer desgn usng PSO algorthm Roohollah Nakhae, Peyman Almasnejad and
More information@IJMTER-2015, All rights Reserved 383
SIL of a Safety Fuzzy Logc Controller 1oo usng Fault Tree Analyss (FAT and realablty Block agram (RB r.-ing Mohammed Bsss 1, Fatma Ezzahra Nadr, Prof. Amam Benassa 3 1,,3 Faculty of Scence and Technology,
More informationLocation of Rescue Helicopters in South Tyrol
Locaton of Rescue Helcopters n South Tyrol Monca Talwar Department of Engneerng Scence Unversty of Auckland New Zealand talwar_monca@yahoo.co.nz Abstract South Tyrol s a popular destnaton n Northern Italy
More informationAllocation of capacitor banks in distribution systems using multi-objective function
Vol. 8(27), pp. 1282-1288, 18 July, 2013 DOI 10.5897/SRE2013.5554 ISSN 1992-2248 2013 Academc Journals http://www.academcjournals.org/sre Scentfc Research and Essays Full Length Research aper Allocaton
More informationSecure Transmission of Sensitive data using multiple channels
Secure Transmsson of Senstve data usng multple channels Ahmed A. Belal, Ph.D. Department of computer scence and automatc control Faculty of Engneerng Unversty of Alexandra Alexandra, Egypt. aabelal@hotmal.com
More informationsensors ISSN by MDPI
Sensors 2007, 7, 628-648 Full Paper sensors ISSN 1424-8220 2007 by MDPI www.mdp.org/sensors Dstrbuted Partcle Swarm Optmzaton and Smulated Annealng for Energy-effcent Coverage n Wreless Sensor Networks
More informationDiversion of Constant Crossover Rate DE\BBO to Variable Crossover Rate DE\BBO\L
, pp. 207-220 http://dx.do.org/10.14257/jht.2016.9.1.18 Dverson of Constant Crossover Rate DE\BBO to Varable Crossover Rate DE\BBO\L Ekta 1, Mandeep Kaur 2 1 Department of Computer Scence, GNDU, RC, Jalandhar
More informationUplink User Selection Scheme for Multiuser MIMO Systems in a Multicell Environment
Uplnk User Selecton Scheme for Multuser MIMO Systems n a Multcell Envronment Byong Ok Lee School of Electrcal Engneerng and Computer Scence and INMC Seoul Natonal Unversty leebo@moble.snu.ac.kr Oh-Soon
More informationNetwork Reconfiguration of Distribution System Using Artificial Bee Colony Algorithm
World Academy of Scence, Engneerng and Technology Internatonal Journal of Electrcal and Computer Engneerng ol:8, No:, 014 Network Reconfguraton of Dstrbuton System Usng Artfcal Bee Colony Algorthm S. Ganesh
More informationAdaptive System Control with PID Neural Networks
Adaptve System Control wth PID Neural Networs F. Shahra a, M.A. Fanae b, A.R. Aromandzadeh a a Department of Chemcal Engneerng, Unversty of Sstan and Baluchestan, Zahedan, Iran. b Department of Chemcal
More informationOptimizing a System of Threshold-based Sensors with Application to Biosurveillance
Optmzng a System of Threshold-based Sensors wth Applcaton to Bosurvellance Ronald D. Frcker, Jr. Thrd Annual Quanttatve Methods n Defense and Natonal Securty Conference May 28, 2008 What s Bosurvellance?
More informationA TWO-PLAYER MODEL FOR THE SIMULTANEOUS LOCATION OF FRANCHISING SERVICES WITH PREFERENTIAL RIGHTS
A TWO-PLAYER MODEL FOR THE SIMULTANEOUS LOCATION OF FRANCHISING SERVICES WITH PREFERENTIAL RIGHTS Pedro Godnho and oana Das Faculdade de Economa and GEMF Unversdade de Combra Av. Das da Slva 65 3004-5
More informationFigure.1. Basic model of an impedance source converter JCHPS Special Issue 12: August Page 13
A Hgh Gan DC - DC Converter wth Soft Swtchng and Power actor Correcton for Renewable Energy Applcaton T. Selvakumaran* and. Svachdambaranathan Department of EEE, Sathyabama Unversty, Chenna, Inda. *Correspondng
More informationWeighted Penalty Model for Content Balancing in CATS
Weghted Penalty Model for Content Balancng n CATS Chngwe Davd Shn Yuehme Chen Walter Denny Way Len Swanson Aprl 2009 Usng assessment and research to promote learnng WPM for CAT Content Balancng 2 Abstract
More informationDecision aid methodologies in transportation
Decson ad methodologes n transportaton Lecture 7: More Applcatons Prem Kumar prem.vswanathan@epfl.ch Transport and Moblty Laboratory Summary We learnt about the dfferent schedulng models We also learnt
More informationFull-duplex Relaying for D2D Communication in mmwave based 5G Networks
Full-duplex Relayng for D2D Communcaton n mmwave based 5G Networks Boang Ma Hamed Shah-Mansour Member IEEE and Vncent W.S. Wong Fellow IEEE Abstract Devce-to-devce D2D communcaton whch can offload data
More informationLetters. Evolving a Modular Neural Network-Based Behavioral Fusion Using Extended VFF and Environment Classification for Mobile Robot Navigation
IEEE RANSACIONS ON EVOLUIONARY COMPUAION, VOL. 6, NO. 4, AUGUS 2002 413 Letters Evolvng a Modular Neural Network-Based Behavoral Fuson Usng Extended VFF and Envronment Classfcaton for Moble Robot Navgaton
More informationTopology Control for C-RAN Architecture Based on Complex Network
Topology Control for C-RAN Archtecture Based on Complex Network Zhanun Lu, Yung He, Yunpeng L, Zhaoy L, Ka Dng Chongqng key laboratory of moble communcatons technology Chongqng unversty of post and telecommuncaton
More informationFFT Spectrum Analyzer
THE ANNUAL SYMPOSIUM OF THE INSTITUTE OF SOLID MECHANICS SISOM 22 BUCHAREST May 16-17 ----------------------------------------------------------------------------------------------------------------------------------------
More informationControl Chart. Control Chart - history. Process in control. Developed in 1920 s. By Dr. Walter A. Shewhart
Control Chart - hstory Control Chart Developed n 920 s By Dr. Walter A. Shewhart 2 Process n control A phenomenon s sad to be controlled when, through the use of past experence, we can predct, at least
More information