The Black Hole Clustering Algorithm Based on Membrane Computing
|
|
- Alfred Gray
- 5 years ago
- Views:
Transcription
1 Internatonal Symposum on Computers & Informatcs (ISCI 2015) The Black Hole Clusterng Algorthm Based on Membrane Computng Qan L 1, a, Zheng Pe 2, b 1 Center for Rado Admnstraton & Technology Development, Xhua Unversty, Chengdu, Schuan, , Chna 2 Center for Rado Admnstraton & Technology Development, Xhua Unversty, Chengdu, Schuan, , Chna a l_qan111@163.com, b pqyz@263.net Abstract. Over the last few decades, nature has stmulated many successful heurstc optmzaton methods and computatonal tools for dealng wth optmzaton problems. In ths paper, we nvestgate the black hole clusterng algorthm based on membrane computng. Formally, we embed the black hole clusterng algorthm n the membrane structure, provde the three parts of the membrane system to perform black hole clusterng algorthm, whch are the membrane structure based on membrane computng, the obects n elementary membrane and the evoluton rules n the elementary membrane, and analyze the performance of the black hole clusterng algorthm based on membrane computng. The proposed algorthm n the paper s compared wth some other classcal algorthms, and the smulaton results ndcate the algorthm n the paper can acheve better performance n clusterng. Keywords: Heurstc algorthm; Black hole algorthm; Membrane computng Introducton In recent decades, varous heurstc algorthms have been developed [1] [2]. Most of the algorthms are nspred by the behavors of natural phenomena [3]. For example, genetc algorthms (GAs) are a knd of searchng optmal soluton whch was nspred by the process of the natural evoluton, usng natural genetc varaton and natural selecton operators [4]. The smulated annealng (SA) s a stochastc optmzaton algorthm developed by modelng the steel annealng process [5]. The ant colony optmzaton (ACO) was nspred from the behavor of the ant colony, whch s able to fnd the shortest path to the food source [6]. The partcle swarm optmzaton (PSO) was nspred from the swarm behavor, The authors - Publshed by Atlants Press 907
2 such as fsh and brd schoolng n nature [7]. The gravtatonal search algorthm (GSA) was developed based on the Newtonan gravty and the laws of moton [8]. The black hole algorthm () was proposed as a new heurstc optmzaton approach for data clusterng nspred from the black hole phenomena. In ths paper, the black hole algorthm based on membrane computng s proposed. Membrane computng was proposed by G. Păun nspred from the structure of the bologcal cells, amed at abstractng a calculaton model from the way of treatng compound n the herarchy of the cells [9]. Actually, there has been a growng nterest n computer model abstracted from the vewpont of bology [10] n the past few decades. For nstance, swarm ntellgence algorthms are evolutonary computaton technque abstracted from bologcal communtes [7]. The artfcal lfe nspred from the ndvdual lfe s a smulaton of the lfe system by artfcal [11]. As the optmzaton approach, the mmune algorthms were developed based on mmune system [12]. The Artfcal neural network s a knd of mathematcal model whch was nspred from the neural network of the human body [13]. Membrane computng has been a new branch of natural computaton and receved extensve attenton of many scholars snce t was put forward. So far, there have been many papers expound the membrane computng from varous subects, such as computer scence [14], bology [15], lngustcs [16], automatc control [17], etc, and appled n many felds ncludng computer graphcs [11], approxmate optmzaton [18], economcs [19], etc. The rest of the paper s organzed as follows. Secton 2 provdes a bref revew of the black hole algorthm and the membrane computng. In Secton 3, the black hole based on membrane computng s descrbed. The expermental results are demonstrated by comparng wth other algorthms n Secton 4. Fnally, the summary and the concluson are presented n Secton 5. Prelmnares In ths secton, we brefly revew the black hole algorthm and the membrane computng. Frstly, we brefly descrbe the orgn, process and the performance of the black hole algorthm, respectvely. The black hole algorthm () proposed n [20] s a new optmzaton method for data clusterng nspred by the black hole phenomenon n the unverse. Actually, John Mchell, the Brtsh natural phlosopher, has put forward that there s a knd of obect that runs faster than the lght n the eghteens-century. However, ths knd of obect was not known as a black hole durng that perod and t was only n 1967 that John Wheeler frst named the phenomenon of mass collapsng as the black hole. As we all known, black hole n unverse s what forms when a star of massve sze collapses. The gravtatonal power of the black hole s so hgh that there s no way for the nearby obects to escape from ts gravtatonal pull. Even for the lght, once t falls nto a black hole, t wll also be swallowed and gone forever. 908
3 Smlar to other populaton-based algorthms, the black hole algorthm starts wth an ntal populaton of canddate (called star n [20]) solutons and an obectve functon that s calculated for them. In every teraton of, the best canddate s selected to be the black hole accordng to the obectve functon. Then the black hole starts pullng other stars around t. In other words, all the stars start movng towards the black hole. If a star gets too close to the black hole, t wll be swallowed by the black hole and gone forever and a new star wll be randomly generated and placed n the search space and starts a new search. Brefly, the algorthm can be summarzed as the followng steps: a) Intalze a populaton of stars randomly n the search space. b) For each star, evaluate the obectve functon and select the best star whch has the best ftness value as the black hole. c) Change the locaton of each star. d) If a star reaches a locaton wth lower cost than the black hole, exchange ther locatons. e) If a star crosses the event horzon of the black hole, replace t wth a new star n a random locaton n the search space. f) Repeat steps c) to e) untl the stop crtera s reached. g) End From the process of the algorthm, we can see that t has a smple structure and t s easy to mplement. The results n [20] show that the algorthm has the greater advantages than other algorthms n solvng clusterng problems. Secondly, the development and the man structure of the membrane system are dscussed below. Membrane computng s also known as P system. It s ndcated from [21] that P system conssts of three parts: membrane structure, multsets of obects and evoluton rules. The membrane structure s a herarchcal rooted tree of compartments that delmt regons, where the root s called skn. Multsets of obects are chemcal substances present nsde the compartments (membranes) of a cell and the evoluton rules are chemcal reactons that can take place nsde the cell. In the P system, the multsets of obects are placed n compartments surrounded by membranes, and evolved by some gven rules. In ths way, every compartment can exchange nformaton wth other compartments accordng to these evoluton rules. P system s a model wth actve membrane, and the model s formed as follows: = ( O, µω, 1, ω2,, ωq, R) (1) where q 1 s the ntal degree of the P system. O s the alphabet of obects. µ represents the membrane structure (a rooted tree). ω1, ω2,, ω are strngs q over O, descrbng the multsets of obects placed n the q regons of µ, and R s a fnte set of rules. 909
4 Generally, there are three man types of P system: Cell-lke P systems, Tssue-lke P systems and Neural-lke P systems [22]. Cell-lke P systems are developed manly accordng to the lfe cycle of bologcal cells and ntercellular substance exchange [23]. Tssue-lke P systems are mportant expanson of cell membrane system whch can exchange nformaton between varous cells [24]. Neural-lke P systems are another type of P systems whch were nspred by the bologcal neural system and are also the current hot topcs n the study of membrane computng [25]. To sum up, P systems are a class of dstrbuted parallel computng models whch have synchronous and non-determnstc propertes and maxmally parallel computng ablty [13]. Because of the parallel character, not only NP complete problems can be solved n lnear tme n an easy way by P systems wth actve membranes [26], even the lmtatons of Turng machne can be exceeded by the smple models of the P systems [15]. The black hole algorthm based on MC (-MC) Although the black hole algorthm mentoned above outperforms other tradtonal heurstc algorthms descrbed n [20], the rate of convergence n t s so slow that we should use more teratons to acheve the effect. In order to mprove the algorthm performance, we ntroduce the membrane computng nto the black hole algorthm (-MC, for short). As mentoned above, the membrane system conssts of three parts: membrane structure, multsets of obects and the evoluton rules. Combned wth the model descrbed by Eq.(1), we gve the model of membrane system whch has been concretzed n -MC as follows: 1 2 q = ( O, µ, ω, ω,, ω, ω, R ) where q 1 s the ntal degree of the P system n -MC. (2) O s the alphabet of obects and µ represents the membrane structure n -MC. ω s the fnte set of O and R s the rule n -MC algorthm. The three parts of the membrane system combned wth the algorthm wll be ntroduced respectvely as follows. The frst s the membrane structure of the -MC. We adopt the Cell-lke P system wth a two-layer membrane structure whch conssts of a skn membrane and q elementary membrane n -MC. Fg.1 shows the membrane structure of the -MC brefly. As shown n Fg.1, 1, 2,, q are elementary membranes and each of them contans one or more obects and some evoluton rules. In the desgned cell-lke P system, each elementary membrane contans n obects and evoluton rules whle the skn membrane wthout any evoluton rules contans only one obect whch represents the global best obect. The second s the obects n elementary membrane. Lke other populaton-based methods, we generate the obects randomly n every 910
5 elementary membrane. The multset of the obects n each elementary membrane of the form ω = { O, O,, O } 1 2 where = 1, 2,, n q. ω s the set of the obects n the th elementary membrane and n s the number of the obects n elementary membrane. Actually, each obect of elementary membrane represents the cluster centers of the canddate. Assume that D= { x d R = 1, 2,, m} s the dataset to be clustered, whch s dvded nto k clusters. z1, z2,, z k are the k clusters centers respectvely, where z d R ( = 1, 2,, k ). Thus, the obect s an ( k d ) -dmensonal vector of the form O = {( z, z,, z ),,( z, z,, z ),,( z, z,, z )} d 1 2 d k1 k 2 kd (4) where O s the th obect n elementary membrane and ( z 1, z2,, z d ) s the th cluster center z. By the way, the obects n dfferent elementary membrane may be exactly the same n theoretcally because of the randomness n the process of obects generaton. Therefore, we adopt the followng way n order to solve ths problem: ω ω ω ω δ 1 2 q (5) where ω s the set of obects n the th elementary membrane. δ s the threshold n the nterval [0, 1]. In ths way, we can say that the obects n each elementary membrane are not exactly the same and the dversty of the obects s ncreased by t to a certan extent. The thrd s the evoluton rules n the elementary membrane. There are three evoluton rules n -MC, whch conssts of selecton, move and absorb rules. The three evoluton rules are descrbed as follows:. Selecton rule. For each of the n obects (called stars) n elementary membrane, evaluate the ftness values and select the best star whch has the best ftness value as the black hole. In the -MC, the ftness values of the obects are assessed by the followng equaton: k F( x, z) = w x z m = 1 = 1 (3) 911
6 where cluster center (6) x z s the Eucldean dstance between data pont x and the number of the clusters. z. m s the number of the data pont n D and k s the w s the assocaton weght of data pont x wth cluster, whch wll be ether 1 or 0 (f data pont x s assgned to cluster : w s 1, otherwse 0).. Move rule. After a star was selected as the black hole by the selecton rule, the rest stars start movng towards the black hole accordng to the followng equaton: y ( t + 1) = y () t + rand ( y y ()) t (7) where = 1,2,, n. y () t and y ( t + 1) are the locatons of the th star at teratons t and t + 1. y s the locaton of the black hole n the search space. rand s a random number n the nterval [0, 1]. Whle movng towards the black hole, a star may reach a locaton wth better effect on the data clusterng than the black hole. In such a case, the star wll replace the black hole and become the new black hole for the next teraton.. Absorb rule. Durng the process of movng towards the black hole, some stars may cross the event horzon of the black hole. In ths stuaton, these stars wll be sucked by the black hole and the same number of the stars wll be generated randomly at the same tme to keep the number of canddate solutons constant. The radus of the event horzon s formulated as follows: R = f n = 1 f (8) where f s the ftness value of the black hole and f s the ftness value of the th star. n s the number of stars. If the dstance between a star and the black hole s less than R, that canddate wll be sucked by the black hole and a new canddate s created randomly n the search space. 912
7 0 1 2 q Fg.1.The membrane structure of the -MC algorthm Based on the above descrpton, the man steps of the proposed algorthm are shown as follows: a) Determne the number of the elementary membrane. b) For each elementary membrane, ntalze the populaton of stars and select the best star whch has the best ftness value as the black hole. c) Change the locaton of each star accordng to Eq.(7) n every elementary membrane. d) For each elementary membrane, evaluate the ftness of all stars agan. If a star has the better ftness than the black hole, exchange ther locatons. e) In every elementary membrane, f a star crosses the event horzon of the black hole, t wll be swallowed by the black hole and replaced by a new star n the search space. f) Repeat steps c) to e) untl the stop crtera s reached. g) End. Test results In ths paper, we use two datasets whch are Irs and Wne to evaluate the performance of the proposed approach. The evaluaton crteron of the algorthm s the sum of ntra-cluster dstance called M value n ths paper, whch was defned n Eq. (6). Clearly, the smaller the M value, the hgher the qualty of the clusterng. On one hand, the performance of the -MC algorthm s compared aganst some classcal algorthms, ncludng K-means, PSO, GSA and. On the other hand, 2, 4 and 8 elementary membranes are used respectvely n the membrane structure of the -MC to compare wth algorthm. Theoretcally, the bgger the number of the elementary membrane whch means the more the dversty of the obects n our algorthm, the better the effect wll be. We descrbe the process of the -MC algorthm wth 2 elementary membranes n detals agan, takng the Irs for example. The process of the -MC algorthm s descrbed as follows: Frstly, Irs has 150 data ponts whch composed of 3 clusters and each data pont has 4 features. Therefore, m = 150 andk = 3 n Eq. (6) for Irs. Assume that we set the number of the obects (stars) n each elementary membrane s 100. Accordng to Eq. (3), the multsets of obects n elementary membrane can be descrbed as follows: ω = { O, O, O }
8 ω = { O, O,, O } ' ' ' (9) (10) where ω 1 s the set of the obects n the frst elementary membrane and ω 2 s the set of the obects n the second elementary membrane. O represents the obect n the set accordng to Eq. (4) of the form O = { z, z, z, z, z, z, z, z, z, z, z, z } (11) where = 1,2,,100. O s a (3 4) -dmensonal vector and ( z11, z12, z13, z 14) s the frst cluster center z 1. Secondly, calculate the M value of these obects n elementary membrane respectvely accordng to Eq. (6). In ths step, we need to select the best star as the black hole whch has the mnmum value of the100 M values n each elementary membrane. We mght assume that O s selected as the black hole n ' the frst elementary membrane and O s selected as the black hole n the second elementary membrane. Thrdly, change the locaton of stars n each elementary membrane accordng to Eq. (7). The rest of stars n the frst elementary membrane wll move towards O and stars n the second elementary membrane wll move towardso. Fourthly, calculate the M value agan for all the stars n each elementary membrane and select the best star whch has the best ftness as the new black hole. In ths step, we suppose O and O are selected n the 2 elementary p q membranes respectvely and then we save the better one between of the two obects as the global best obect. Then, the global best obect wll replace the old black hole n each elementary membrane as the new black hole n the next teraton. Fnally, calculate the radus of the event horzon n each elementary membrane accordng to Eq. (8). Smlarly, the process of the experment on Wne s the same as Irs. We wll not repeat here. A summary of the ntra-cluster dstances ( M values) obtaned by the classcal algorthm s shown n Table 1. As seen from the results n Table 1, the -MC algorthm acheves the best results among all the algorthms. For the Irs dataset, the best, average and worst M values obtaned by -MC are , , and respectvely. The worst M value of -MC s much better than the best values of other algorthms. For the Wne ' 914
9 dataset, the -MC algorthm acheves the optmum value of whch s much better than other algorthms. Table 1.The summary of the ntra-cluster dstances obtaned by dfferent algorthms Datase Crter K-means PSO GSA -MC t a Best Average Irs Worst Std wne Best Wne Average Worst Std x 10 4 wne -2 membranes -4 membranes -8 membranes M nteraton x 10 4 Fg.2. The comparson on Wne dataset between and -MC Actually, the algorthm has acheved the same effect as our algorthm presented n Table 1. However, the rate of convergence s so slow that the algorthm needs to sacrfce more teraton to acheve the best results. Fg.2 above shows the comparson on Wne dataset between algorthm and the -MC algorthm whch used 2, 4 and 8 membranes respectvely. As seen from Fg.2 clearly, the -MC algorthm acheves the better effect of the rate of convergence compared wth the algorthm. Fg.3 below shows the 915
10 experment results for Irs dataset. It can be ndcted by the Fg.3 that the results become better and better as the ncrease of the number of the membrane. rs membranes -4 membranes -8 membranes 97.4 M nteraton x 10 4 Fg.3. The comparson on Irs dataset between and -MC Concluson In recent years, modellng and smulatng the natural phenomena for solvng complex problems has been a hot research area. In ths paper, the -MC algorthm s proposed whch combned wth the advantage of the black hole algorthm and the membrane computng. The results of the experment show that the -MC algorthm outperforms other classcal algorthms. In future research, the -MC algorthm wll fnd more and more dfferent areas of applcatons. Acknowledgement The authors would lke to thank the fund of Schuan key laboratory of ntellgent network nformaton processng (SGXZD ) and key laboratory of the rado sgnals ntellgent processng (Xhua Unversty) (XZD ). References [1]O. Castllo, R. Martnez-Marroqun, P. Meln, et al, Comparatve study of bo-nspred algorthms appled to the optmzaton of type-1 and type-2 fuzzy controllers for an autonomous moble robot, Informaton Scences192(2012)
11 [2]F. Kang, J. L, Z. Ma, Rosenbrock artfcal bee colony algorthm for accurate global optmzaton of numercal functons, Informaton Scences181(2011) [3] D. Kundu, K. Suresh, S. Ghosh, et al, Mult-obectve optmzaton wth artfcal weed colones, Informaton Scences 181(2011) [4]K.S. Tang, K.F. Man, S. Kwong, et al, Genetc algorthms and ther applcatons. IEEE Sgnal Processng Magazne, 1996, 13(6): [5]G. J. Deboeck, [Ed.], "Tradng On The Edge", Wley, [6]A. Badr, A. Fahmy, A proof of convergence for ant algorthms, Informaton Scences160 (2004) [7]B.Y. Qu, J.J. Lang, P.N. Suganthan, Nchng partcle swarm optmzaton wth local search for mult-modal optmzaton, Informaton Scences197(2012) [8]A. Hatamlou, S. Abdullah, H. Nezamabad-pour, Applcaton of gravtatonal search algorthm on data clusterng, n: Rough Sets and Knowledge Technology, Sprnger, Berln/Hedelberg, 2011, pp [9]G. Paun, Y. Suzuk, H. Tanaka, et al, On the power of membrane dvson n P systems, Theoretcal Computer Scence, 2004, 324(1): [10] M. Gheorghe, N. Krasnogor, M. Camara. P systems applcatons to systems bology, Bosystems, 2008,91(3): [11]G. Alexandros, M. Gheorghe, F. Bernardn, Membrane-based devces used n computer graphcs, Applcatons of Membrane Computng, Sprnger Berln Hedelberg, [12]D.E. Goldberg., Genetc algorthms n search, optmzaton and machne learnng, Addson-Wesley, Readng, MA, [13]G. Păun, et al, On the power of membrane dvson n P systems, Theoretcal Computer Scence (2004): [14]M.A. Guterrez-Narano, M.J. Perez-Jmenez, D.A. Ramrez-Martnez software tool for verfcaton of spkng neural P systems, Natural Computng, 2008, 7(4): [15] G. Păun, Computng wth membranes, Journal of Computer and System Scences, 61(1) (2000):
12 [16] F. Bernardn, M. Gheorghe. Languages generated by P systems wth actve membranes, New Generaton Computng, 2004, 22(4): [17]L. Huang, I.H. Suh, Controller desgn for a marne desel engne usng membrane computng, Internatonal Journal of Innovatve Computng Informaton and Control, 2009, 5(4): , [18]L. Huang, L. Sun, N. Wang, et al, Multobectve Optmzaton of Smulated Movng Bed by Tssue P System., Chnese Journal of Chemcal Engneerng, 2007, 15(5): [19]G. Păun, R. Păun, Membrane computng and economcs: Numercal P systems, Fundamenta Informatcae, 2006, 73(1-2): [20]A. Hatamlou, Black hole: A new heurstc optmzaton approach for data clusterng, Informaton Scences 222(2013) [21]A. Adl, A. Badr, I. Farag, A Note on the Membrane Computer, arxv preprnt arxv: (2010). [22]G. Păun, G. Rozenberg, A. Salomaa, Handbook of membrane computng Oxford: Oxford Unversty Press, [23]G. Păun, Computng wth membranes, Journal of Computer System Scences, vol.61, no.1, pp , [24]R. Freund, G. Păun, M.J. P?erez-Jm?enez, Tssue-lke P systems wth channel-states, Theoretcal Computer Scence, vol.330, no.1, pp , [25] H. Peng, et al, Fuzzy reasonng spkng neural P system for fault dagnoss, Informaton Scences 235 (2013): [26]G. Păun, Computng wth membranes: Attackng NP-complete problems, Unconventonal models of Computaton, UMC 2K, Sprnger London,
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 informationUsing Immune Genetic Algorithm to Optimize BP Neural Network and Its Application Peng-fei LIU1,Qun-tai SHEN1 and Jun ZHI2,*
Advances n Computer Scence Research (ACRS), volume 54 Internatonal Conference on Computer Networks and Communcaton Technology (CNCT206) Usng Immune Genetc Algorthm to Optmze BP Neural Network and Its Applcaton
More informationParticle Swarm Optimization with Adaptive Mutation in Local Best of Particles
1 Internatonal Congress on Informatcs, Envronment, Energy and Applcatons-IEEA 1 IPCSIT vol.38 (1) (1) IACSIT Press, Sngapore Partcle Swarm Optmzaton wth Adaptve Mutaton n Local Best of Partcles Nanda ulal
More informationA New Evolutionary Computation Based Approach for Learning Bayesian Network
Avalable onlne at www.scencedrect.com Proceda Engneerng 15 (2011) 4026 4030 Advanced n Control Engneerng and Informaton Scence A New Evolutonary Computaton Based Approach for Learnng Bayesan Network Yungang
More informationPower law and dimension of the maximum value for belief distribution with the max Deng entropy
Power law and dmenson of the maxmum value for belef dstrbuton wth the max Deng entropy Bngy Kang a, a College of Informaton Engneerng, Northwest A&F Unversty, Yanglng, Shaanx, 712100, Chna. Abstract Deng
More informationDesign 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 informationMarkov 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 informationCONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING INTRODUCTION
CONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING N. Phanthuna 1,2, F. Cheevasuvt 2 and S. Chtwong 2 1 Department of Electrcal Engneerng, Faculty of Engneerng Rajamangala
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationChapter Newton s Method
Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve
More informationComparative Studies of Law of Conservation of Energy. and Law Clusters of Conservation of Generalized Energy
Comparatve Studes of Law of Conservaton of Energy and Law Clusters of Conservaton of Generalzed Energy No.3 of Comparatve Physcs Seres Papers Fu Yuhua (CNOOC Research Insttute, E-mal:fuyh1945@sna.com)
More informationHigh resolution entropy stable scheme for shallow water equations
Internatonal Symposum on Computers & Informatcs (ISCI 05) Hgh resoluton entropy stable scheme for shallow water equatons Xaohan Cheng,a, Yufeng Ne,b, Department of Appled Mathematcs, Northwestern Polytechncal
More informationMulti-Robot Formation Control Based on Leader-Follower Optimized by the IGA
IOSR Journal of Computer Engneerng (IOSR-JCE e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 19, Issue 1, Ver. III (Jan.-Feb. 2017, PP 08-13 www.osrjournals.org Mult-Robot Formaton Control Based on Leader-Follower
More informationSupporting Information
Supportng Informaton The neural network f n Eq. 1 s gven by: f x l = ReLU W atom x l + b atom, 2 where ReLU s the element-wse rectfed lnear unt, 21.e., ReLUx = max0, x, W atom R d d s the weght matrx to
More informationAn Improved multiple fractal algorithm
Advanced Scence and Technology Letters Vol.31 (MulGraB 213), pp.184-188 http://dx.do.org/1.1427/astl.213.31.41 An Improved multple fractal algorthm Yun Ln, Xaochu Xu, Jnfeng Pang College of Informaton
More informationSolving Nonlinear Differential Equations by a Neural Network Method
Solvng Nonlnear Dfferental Equatons by a Neural Network Method Luce P. Aarts and Peter Van der Veer Delft Unversty of Technology, Faculty of Cvlengneerng and Geoscences, Secton of Cvlengneerng Informatcs,
More informationAPPLICATION OF RBF NEURAL NETWORK IMPROVED BY PSO ALGORITHM IN FAULT DIAGNOSIS
Journal of Theoretcal and Appled Informaton Technology 005-01 JATIT & LLS. All rghts reserved. ISSN: 199-8645 www.jatt.org E-ISSN: 1817-3195 APPLICATION OF RBF NEURAL NETWORK IMPROVED BY PSO ALGORITHM
More informationSpeeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem
H.K. Pathak et. al. / (IJCSE) Internatonal Journal on Computer Scence and Engneerng Speedng up Computaton of Scalar Multplcaton n Ellptc Curve Cryptosystem H. K. Pathak Manju Sangh S.o.S n Computer scence
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationbiologically-inspired computing lecture 21 Informatics luis rocha 2015 INDIANA UNIVERSITY biologically Inspired computing
lecture 21 -nspred Sectons I485/H400 course outlook Assgnments: 35% Students wll complete 4/5 assgnments based on algorthms presented n class Lab meets n I1 (West) 109 on Lab Wednesdays Lab 0 : January
More informationAppendix B: Resampling Algorithms
407 Appendx B: Resamplng Algorthms A common problem of all partcle flters s the degeneracy of weghts, whch conssts of the unbounded ncrease of the varance of the mportance weghts ω [ ] of the partcles
More informationThe Convergence Speed of Single- And Multi-Objective Immune Algorithm Based Optimization Problems
The Convergence Speed of Sngle- And Mult-Obectve Immune Algorthm Based Optmzaton Problems Mohammed Abo-Zahhad Faculty of Engneerng, Electrcal and Electroncs Engneerng Department, Assut Unversty, Assut,
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More informationA new Approach for Solving Linear Ordinary Differential Equations
, ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of
More informationSemi-supervised Classification with Active Query Selection
Sem-supervsed Classfcaton wth Actve Query Selecton Jao Wang and Swe Luo School of Computer and Informaton Technology, Beng Jaotong Unversty, Beng 00044, Chna Wangjao088@63.com Abstract. Labeled samples
More informationAnnexes. EC.1. Cycle-base move illustration. EC.2. Problem Instances
ec Annexes Ths Annex frst llustrates a cycle-based move n the dynamc-block generaton tabu search. It then dsplays the characterstcs of the nstance sets, followed by detaled results of the parametercalbraton
More informationResearch on Route guidance of logistic scheduling problem under fuzzy time window
Advanced Scence and Technology Letters, pp.21-30 http://dx.do.org/10.14257/astl.2014.78.05 Research on Route gudance of logstc schedulng problem under fuzzy tme wndow Yuqang Chen 1, Janlan Guo 2 * Department
More informationCredit Card Pricing and Impact of Adverse Selection
Credt Card Prcng and Impact of Adverse Selecton Bo Huang and Lyn C. Thomas Unversty of Southampton Contents Background Aucton model of credt card solctaton - Errors n probablty of beng Good - Errors n
More informationA Study on Improved Cockroach Swarm Optimization Algorithm
A Study on Improved Cockroach Swarm Optmzaton Algorthm 1 epartment of Computer Scence and Engneerng, Huaan Vocatonal College of Informaton Technology,Huaan 223003, Chna College of Computer and Informaton,
More informationDownloaded from jamlu.liau.ac.ir at 21: on Friday February 22nd K-means. * :
ق م يات کارБRد ی ا ن سال زد م ماره وم ( ی ٥٠ ) پا ز ٧-١ ٩٥ ص ص شاپا ٧٢٨٦-٢٢٥١ * 1395 0 : 1395 6 :. (HSA)... HSA.. k-means : 1....[1]..[] K-means K-means. K-means.. 1 * shahrar.mr@gmal.com : م وی ر و ی
More informationAn Extended Hybrid Genetic Algorithm for Exploring a Large Search Space
2nd Internatonal Conference on Autonomous Robots and Agents Abstract An Extended Hybrd Genetc Algorthm for Explorng a Large Search Space Hong Zhang and Masum Ishkawa Graduate School of L.S.S.E., Kyushu
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationChapter 2 A Class of Robust Solution for Linear Bilevel Programming
Chapter 2 A Class of Robust Soluton for Lnear Blevel Programmng Bo Lu, Bo L and Yan L Abstract Under the way of the centralzed decson-makng, the lnear b-level programmng (BLP) whose coeffcents are supposed
More informationGrover s Algorithm + Quantum Zeno Effect + Vaidman
Grover s Algorthm + Quantum Zeno Effect + Vadman CS 294-2 Bomb 10/12/04 Fall 2004 Lecture 11 Grover s algorthm Recall that Grover s algorthm for searchng over a space of sze wors as follows: consder the
More informationCOMPARISON 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 informationWavelet chaotic neural networks and their application to continuous function optimization
Vol., No.3, 04-09 (009) do:0.436/ns.009.307 Natural Scence Wavelet chaotc neural networks and ther applcaton to contnuous functon optmzaton Ja-Ha Zhang, Yao-Qun Xu College of Electrcal and Automatc Engneerng,
More informationComparison 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 informationA Network Intrusion Detection Method Based on Improved K-means Algorithm
Advanced Scence and Technology Letters, pp.429-433 http://dx.do.org/10.14257/astl.2014.53.89 A Network Intruson Detecton Method Based on Improved K-means Algorthm Meng Gao 1,1, Nhong Wang 1, 1 Informaton
More informationA New Scrambling Evaluation Scheme based on Spatial Distribution Entropy and Centroid Difference of Bit-plane
A New Scramblng Evaluaton Scheme based on Spatal Dstrbuton Entropy and Centrod Dfference of Bt-plane Lang Zhao *, Avshek Adhkar Kouch Sakura * * Graduate School of Informaton Scence and Electrcal Engneerng,
More informationFuzzy Boundaries of Sample Selection Model
Proceedngs of the 9th WSES Internatonal Conference on ppled Mathematcs, Istanbul, Turkey, May 7-9, 006 (pp309-34) Fuzzy Boundares of Sample Selecton Model L. MUHMD SFIIH, NTON BDULBSH KMIL, M. T. BU OSMN
More informationKeyword Reduction for Text Categorization using Neighborhood Rough Sets
IJCSI Internatonal Journal of Computer Scence Issues, Volume 1, Issue 1, No, January 015 ISSN (rnt): 1694-0814 ISSN (Onlne): 1694-0784 www.ijcsi.org Keyword Reducton for Text Categorzaton usng Neghborhood
More informationA discrete differential evolution algorithm for multi-objective permutation flowshop scheduling
A dscrete dfferental evoluton algorthm for mult-objectve permutaton flowshop schedulng M. Baolett, A. Mlan, V. Santucc Dpartmento d Matematca e Informatca Unverstà degl Stud d Peruga Va Vanvtell, 1 Peruga,
More informationIntroduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law:
CE304, Sprng 2004 Lecture 4 Introducton to Vapor/Lqud Equlbrum, part 2 Raoult s Law: The smplest model that allows us do VLE calculatons s obtaned when we assume that the vapor phase s an deal gas, and
More informationRegularized Discriminant Analysis for Face Recognition
1 Regularzed Dscrmnant Analyss for Face Recognton Itz Pma, Mayer Aladem Department of Electrcal and Computer Engneerng, Ben-Guron Unversty of the Negev P.O.Box 653, Beer-Sheva, 845, Israel. Abstract Ths
More informationPCA-PSO-BP Neural Network Application in IDS Lan SHI a, YanLong YANG b JanHui LV c
Internatonal Power, Electroncs and Materals Engneerng Conference (IPEMEC 2015) PCA-PSO-BP Neural Network Applcaton n IDS Lan SHI a, YanLong YANG b JanHu LV c College of Informaton Scence and Engneerng,
More informationSingle-Facility Scheduling over Long Time Horizons by Logic-based Benders Decomposition
Sngle-Faclty Schedulng over Long Tme Horzons by Logc-based Benders Decomposton Elvn Coban and J. N. Hooker Tepper School of Busness, Carnege Mellon Unversty ecoban@andrew.cmu.edu, john@hooker.tepper.cmu.edu
More informationModified Seeker Optimization Algorithm for Unconstrained Optimization Problems
Modfed Seeker Optmzaton Algorthm for Unconstraned Optmzaton Problems Ivona BRAJEVIC Mlan TUBA Faculty of Mathematcs Faculty of Computer Scence Unversty of Belgrade Megatrend Unversty Belgrade Studentsk
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationAn Adaptive Learning Particle Swarm Optimizer for Function Optimization
An Adaptve Learnng Partcle Swarm Optmzer for Functon Optmzaton Changhe L and Shengxang Yang Abstract Tradtonal partcle swarm optmzaton (PSO) suffers from the premature convergence problem, whch usually
More informationStudy of Selective Ensemble Learning Methods Based on Support Vector Machine
Avalable onlne at www.scencedrect.com Physcs Proceda 33 (2012 ) 1518 1525 2012 Internatonal Conference on Medcal Physcs and Bomedcal Engneerng Study of Selectve Ensemble Learnng Methods Based on Support
More informationDETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM
Ganj, Z. Z., et al.: Determnaton of Temperature Dstrbuton for S111 DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM by Davood Domr GANJI
More informationA Multi-modulus Blind Equalization Algorithm Based on Memetic Algorithm Guo Yecai 1, 2, a, Wu Xing 1, Zhang Miaoqing 1
Internatonal Conference on Materals Engneerng and Informaton Technology Applcatons (MEITA 1) A Mult-modulus Blnd Equalzaton Algorthm Based on Memetc Algorthm Guo Yeca 1,, a, Wu Xng 1, Zhang Maoqng 1 1
More informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More information(Online First)A Lattice Boltzmann Scheme for Diffusion Equation in Spherical Coordinate
Internatonal Journal of Mathematcs and Systems Scence (018) Volume 1 do:10.494/jmss.v1.815 (Onlne Frst)A Lattce Boltzmann Scheme for Dffuson Equaton n Sphercal Coordnate Debabrata Datta 1 *, T K Pal 1
More informationOn the Repeating Group Finding Problem
The 9th Workshop on Combnatoral Mathematcs and Computaton Theory On the Repeatng Group Fndng Problem Bo-Ren Kung, Wen-Hsen Chen, R.C.T Lee Graduate Insttute of Informaton Technology and Management Takmng
More informationIrregular vibrations in multi-mass discrete-continuous systems torsionally deformed
(2) 4 48 Irregular vbratons n mult-mass dscrete-contnuous systems torsonally deformed Abstract In the paper rregular vbratons of dscrete-contnuous systems consstng of an arbtrary number rgd bodes connected
More informationConservation of Angular Momentum = "Spin"
Page 1 of 6 Conservaton of Angular Momentum = "Spn" We can assgn a drecton to the angular velocty: drecton of = drecton of axs + rght hand rule (wth rght hand, curl fngers n drecton of rotaton, thumb ponts
More informationCoke Ratio Prediction Based on Immune Particle Swarm Neural Networks
Send Orders for Reprnts to reprnts@benthamscence.ae 576 The Open Cybernetcs & Systemcs Journal, 05, 9, 576-58 Open Access Coke Rato Predcton Based on Immune Partcle Swarm Neural Networks Yang Ka,,*, Jn
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationRBF Neural Network Model Training by Unscented Kalman Filter and Its Application in Mechanical Fault Diagnosis
Appled Mechancs and Materals Submtted: 24-6-2 ISSN: 662-7482, Vols. 62-65, pp 2383-2386 Accepted: 24-6- do:.428/www.scentfc.net/amm.62-65.2383 Onlne: 24-8- 24 rans ech Publcatons, Swtzerland RBF Neural
More informationApplication of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems
Mathematca Aeterna, Vol. 1, 011, no. 06, 405 415 Applcaton of B-Splne to Numercal Soluton of a System of Sngularly Perturbed Problems Yogesh Gupta Department of Mathematcs Unted College of Engneerng &
More informationMODIFIED PARTICLE SWARM OPTIMIZATION FOR OPTIMIZATION PROBLEMS
Journal of Theoretcal and Appled Informaton Technology 3 st ecember 0. Vol. No. 005 0 JATIT & LLS. All rghts reserved. ISSN: 9985 www.jatt.org EISSN: 87395 MIFIE PARTICLE SARM PTIMIZATIN FR PTIMIZATIN
More informationOutline. Communication. Bellman Ford Algorithm. Bellman Ford Example. Bellman Ford Shortest Path [1]
DYNAMIC SHORTEST PATH SEARCH AND SYNCHRONIZED TASK SWITCHING Jay Wagenpfel, Adran Trachte 2 Outlne Shortest Communcaton Path Searchng Bellmann Ford algorthm Algorthm for dynamc case Modfcatons to our algorthm
More informationHongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)
ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of
More informationCHAPTER 14 GENERAL PERTURBATION THEORY
CHAPTER 4 GENERAL PERTURBATION THEORY 4 Introducton A partcle n orbt around a pont mass or a sphercally symmetrc mass dstrbuton s movng n a gravtatonal potental of the form GM / r In ths potental t moves
More informationEEE 241: Linear Systems
EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they
More informationChapter - 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 informationSome modelling aspects for the Matlab implementation of MMA
Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton
More informationAn improved multi-objective evolutionary algorithm based on point of reference
IOP Conference Seres: Materals Scence and Engneerng PAPER OPEN ACCESS An mproved mult-objectve evolutonary algorthm based on pont of reference To cte ths artcle: Boy Zhang et al 08 IOP Conf. Ser.: Mater.
More informationCHAPTER-5 INFORMATION MEASURE OF FUZZY MATRIX AND FUZZY BINARY RELATION
CAPTER- INFORMATION MEASURE OF FUZZY MATRI AN FUZZY BINARY RELATION Introducton The basc concept of the fuzz matr theor s ver smple and can be appled to socal and natural stuatons A branch of fuzz matr
More informationDouble Layered Fuzzy Planar Graph
Global Journal of Pure and Appled Mathematcs. ISSN 0973-768 Volume 3, Number 0 07), pp. 7365-7376 Research Inda Publcatons http://www.rpublcaton.com Double Layered Fuzzy Planar Graph J. Jon Arockaraj Assstant
More informationQuantum-Evolutionary Algorithms: A SW-HW approach
Proceedngs of the 5th WSEAS Int. Conf. on COMPUTATIONAL INTELLIGENCE, MAN-MACHINE SYSTEMS AND CYBERNETICS, Vence, Italy, November 0-, 006 333 Quantum-Evolutonary Algorthms: A SW-HW approach D. PORTO, A.
More informationMultilayer Perceptrons and Backpropagation. Perceptrons. Recap: Perceptrons. Informatics 1 CG: Lecture 6. Mirella Lapata
Multlayer Perceptrons and Informatcs CG: Lecture 6 Mrella Lapata School of Informatcs Unversty of Ednburgh mlap@nf.ed.ac.uk Readng: Kevn Gurney s Introducton to Neural Networks, Chapters 5 6.5 January,
More informationComplement of Type-2 Fuzzy Shortest Path Using Possibility Measure
Intern. J. Fuzzy Mathematcal rchve Vol. 5, No., 04, 9-7 ISSN: 30 34 (P, 30 350 (onlne Publshed on 5 November 04 www.researchmathsc.org Internatonal Journal of Complement of Type- Fuzzy Shortest Path Usng
More informationCOMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD
COMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD Ákos Jósef Lengyel, István Ecsed Assstant Lecturer, Professor of Mechancs, Insttute of Appled Mechancs, Unversty of Mskolc, Mskolc-Egyetemváros,
More informationInteractive Bi-Level Multi-Objective Integer. Non-linear Programming Problem
Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan
More informationVariations of the Rectangular Fuzzy Assessment Model and Applications to Human Activities
Varatons of the Rectangular Fuzzy Assessment Model and Applcatons to Human Actvtes MICHAEl GR. VOSKOGLOU Department of Mathematcal Scence3s Graduate Technologcal Educatonal Insttute of Western Greece Meg.
More informationA self-adaptive firefly algorithm for structural damage detection
A self-adaptve frefly algorthm for structural damage detecton Chu-Dong Pan 1) and *Lng Yu ) 1), ) Department of Mechancs and Cvl Engneerng, Jnan Unversty, Guangzhou 5163, Chna ) MOE Key Lab of Dsaster
More informationPop-Click Noise Detection Using Inter-Frame Correlation for Improved Portable Auditory Sensing
Advanced Scence and Technology Letters, pp.164-168 http://dx.do.org/10.14257/astl.2013 Pop-Clc Nose Detecton Usng Inter-Frame Correlaton for Improved Portable Audtory Sensng Dong Yun Lee, Kwang Myung Jeon,
More informationComparison of the COG Defuzzification Technique and Its Variations to the GPA Index
Amercan Journal of Computatonal and Appled Mathematcs 06, 6(): 87-93 DOI: 0.93/.acam.06060.03 Comparson of the COG Defuzzfcaton Technque and Its Varatons to the GPA Index Mchael Gr. Voskoglou Department
More informationErrors in Nobel Prize for Physics (7) Improper Schrodinger Equation and Dirac Equation
Errors n Nobel Prze for Physcs (7) Improper Schrodnger Equaton and Drac Equaton u Yuhua (CNOOC Research Insttute, E-mal:fuyh945@sna.com) Abstract: One of the reasons for 933 Nobel Prze for physcs s for
More informationDESIGN OPTIMIZATION OF CFRP RECTANGULAR BOX SUBJECTED TO ARBITRARY LOADINGS
Munch, Germany, 26-30 th June 2016 1 DESIGN OPTIMIZATION OF CFRP RECTANGULAR BOX SUBJECTED TO ARBITRARY LOADINGS Q.T. Guo 1*, Z.Y. L 1, T. Ohor 1 and J. Takahash 1 1 Department of Systems Innovaton, School
More informationCalculation of time complexity (3%)
Problem 1. (30%) Calculaton of tme complexty (3%) Gven n ctes, usng exhaust search to see every result takes O(n!). Calculaton of tme needed to solve the problem (2%) 40 ctes:40! dfferent tours 40 add
More informationECE559VV Project Report
ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate
More informationNumerical Solution of Ordinary Differential Equations
Numercal Methods (CENG 00) CHAPTER-VI Numercal Soluton of Ordnar Dfferental Equatons 6 Introducton Dfferental equatons are equatons composed of an unknown functon and ts dervatves The followng are examples
More informationχ x B E (c) Figure 2.1.1: (a) a material particle in a body, (b) a place in space, (c) a configuration of the body
Secton.. Moton.. The Materal Body and Moton hyscal materals n the real world are modeled usng an abstract mathematcal entty called a body. Ths body conssts of an nfnte number of materal partcles. Shown
More informationParameter Estimation for Dynamic System using Unscented Kalman filter
Parameter Estmaton for Dynamc System usng Unscented Kalman flter Jhoon Seung 1,a, Amr Atya F. 2,b, Alexander G.Parlos 3,c, and Klto Chong 1,4,d* 1 Dvson of Electroncs Engneerng, Chonbuk Natonal Unversty,
More informationSystem identifications by SIRMs models with linear transformation of input variables
ORIGINAL RESEARCH System dentfcatons by SIRMs models wth lnear transformaton of nput varables Hrofum Myama, Nortaka Shge, Hrom Myama Graduate School of Scence and Engneerng, Kagoshma Unversty, Japan Receved:
More informationSolving of Single-objective Problems based on a Modified Multiple-crossover Genetic Algorithm: Test Function Study
Internatonal Conference on Systems, Sgnal Processng and Electroncs Engneerng (ICSSEE'0 December 6-7, 0 Duba (UAE Solvng of Sngle-objectve Problems based on a Modfed Multple-crossover Genetc Algorthm: Test
More informationRotation Invariant Shape Contexts based on Feature-space Fourier Transformation
Fourth Internatonal Conference on Image and Graphcs Rotaton Invarant Shape Contexts based on Feature-space Fourer Transformaton Su Yang 1, Yuanyuan Wang Dept of Computer Scence and Engneerng, Fudan Unversty,
More informationAggregation of Social Networks by Divisive Clustering Method
ggregaton of Socal Networks by Dvsve Clusterng Method mne Louat and Yves Lechaveller INRI Pars-Rocquencourt Rocquencourt, France {lzennyr.da_slva, Yves.Lechevaller, Fabrce.Ross}@nra.fr HCSD Beng October
More information829. An adaptive method for inertia force identification in cantilever under moving mass
89. An adaptve method for nerta force dentfcaton n cantlever under movng mass Qang Chen 1, Mnzhuo Wang, Hao Yan 3, Haonan Ye 4, Guola Yang 5 1,, 3, 4 Department of Control and System Engneerng, Nanng Unversty,
More informationSOLVING 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 informationMDL-Based Unsupervised Attribute Ranking
MDL-Based Unsupervsed Attrbute Rankng Zdravko Markov Computer Scence Department Central Connectcut State Unversty New Brtan, CT 06050, USA http://www.cs.ccsu.edu/~markov/ markovz@ccsu.edu MDL-Based Unsupervsed
More informationSystem in Weibull Distribution
Internatonal Matheatcal Foru 4 9 no. 9 94-95 Relablty Equvalence Factors of a Seres-Parallel Syste n Webull Dstrbuton M. A. El-Dacese Matheatcs Departent Faculty of Scence Tanta Unversty Tanta Egypt eldacese@yahoo.co
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationA Bayes Algorithm for the Multitask Pattern Recognition Problem Direct Approach
A Bayes Algorthm for the Multtask Pattern Recognton Problem Drect Approach Edward Puchala Wroclaw Unversty of Technology, Char of Systems and Computer etworks, Wybrzeze Wyspanskego 7, 50-370 Wroclaw, Poland
More informationTuring Machines (intro)
CHAPTER 3 The Church-Turng Thess Contents Turng Machnes defntons, examples, Turng-recognzable and Turng-decdable languages Varants of Turng Machne Multtape Turng machnes, non-determnstc Turng Machnes,
More informationOrientation Model of Elite Education and Mass Education
Proceedngs of the 8th Internatonal Conference on Innovaton & Management 723 Orentaton Model of Elte Educaton and Mass Educaton Ye Peng Huanggang Normal Unversty, Huanggang, P.R.Chna, 438 (E-mal: yepeng@hgnc.edu.cn)
More information