complete search would, in many cases, not be possible
|
|
- Clifford Curtis
- 6 years ago
- Views:
Transcription
1 GENET: A Connectionist Achitectue fo Solving Constaint Satisfaction Poblems by Iteative Impovement Andew Davenpot, Edwad Tsang, Chang J. Wang and Kangmin Zhu Depatment of Compute Science, Univesity of Essex, Wivenhoe Pak, Colcheste, Essex CO4 3SQ, United Kingdom. fdaveat,edwad,cwang,kangming@essex.ac.uk Abstact New appoaches to solving constaint satisfaction poblems using iteative impovement techniques have been found to be successful on cetain, vey lage poblems such as the million queens. Howeve, on highly constained poblems it is possible fo these methods to get caught in local minima. In this pape we pesent genet, a connectionist achitectue fo solving binay and geneal constaint satisfaction poblems by iteative impovement. genet incopoates a leaning stategy to escape fom local minima. Although genet has been designed to be implemented on vlsi hadwae, we pesent empiical evidence to show that even when simulated on a single pocesso genet can outpefom existing iteative impovement techniques on had instances of cetain constaint satisfaction poblems. Intoduction Recently, new appoaches to solving constaint satisfaction poblems (csps) have been developed based upon iteative impovement (Minton et al. 1992; Selman & Kautz 1993; Sosic & Gu 1991). This technique involves st geneating an initial, possibly \awed" assignment of values to vaiables, then hill-climbing in the space of possible modications to these assignments to minimize the numbe of constaint violations. Iteative impovement techniques have been found to be vey successful on cetain kinds of poblems, fo instance the min-conicts hill-climbing (Minton et al. 1992) seach can solve the million queens poblem in seconds, while gsat can solve had, popositional satisability poblems much lage than those which can be solved by moe conventional seach methods. These methods do have a numbe of dawbacks. Fistly, many of them ae not complete. Howeve, the size of poblems we ae able to solve using iteative impovement techniques can so lage that to do a Andew Davenpot is suppoted by a Science and Engineeing Reseach Council Ph.D Studentship. This eseach has also been suppoted by a gant (GR/H75275) fom the Science and Engineeing Reseach Council. complete seach would, in many cases, not be possible anyway. A moe seious dawback to iteative impovement techniques is that they can easily get caught in local minima. This is most likely to occu when tying to solve highly constained poblems whee the numbe of solutions is elatively small. In this pape we pesent genet, a neual-netwok achitectue fo solving nite constaint satisfaction poblems. genet solves csps by iteative impovement and incopoates a leaning stategy to escape local minima. The design of genet was inspied by the heuistic epai method (Minton et al. 1992), which was itself based on a connectionist achitectue fo solving csps the Guaded Discete Stochastic (gds) netwok (Adof & Johnston 1990). Since genet is a connectionist achitectue it is capable of being fully paallelized. Indeed, genet has been designed specifically fo a vlsi implementation. Afte intoducing some teminology we descibe a genet model which has been shown to be eective fo solving binay csps (Wang & Tsang 1991). We intoduce extensions to this genet model to enable it to solve poblems with geneal constaints. We pesent expeimental esults compaing genet with existing iteative impovement techniques on had gaph coloing poblems, on andomly geneated geneal csps and on the Ca Sequencing Poblem (Dincbas, Simonis, & Van Hentenyck 1988). Finally, we biey explain what we expect to gain by using vlsi technology. Teminology We dene a constaint satisfaction poblem as a tiple (Z; D; C) (Tsang 1993), whee: Z is a nite set of vaiables, D is a function which maps evey vaiable in Z to a set of objects of abitay type. We denote by D x the set of objects mapped by D fom x, whee x 2 Z. We call the set D x the domain of x and the membes of D x possible values of x. C is a set of constaints. Each constaint in C esticts the values that can be assigned to the vaiables in Z simultaneously. A constaint is a nogood
2 if it fobids cetain values being assigned to vaiables simultaneously. An n-ay constaint applies to n vaiables. A binay csp is one with unay and binay constaints only. A geneal csp may have constaints on any numbe of vaiables. We dene a label, denoted by hx; vi, as a vaiablevalue pai which epesents the assignment of value v to vaiable x. A compound label is the simultaneous assignment of values to vaiables. We use (hx 1 ; v 1 i;:::;hx n ; v n i) to denote the compound label of assigning v 1 ; :::;v n to x 1 ; :::;x n espectively. A k-compound label assigns k values to k vaiables simultaneously. A solution tuple of a csp is a compound label fo all the vaiables in the csp which satises all the constaints. Binay GENET Netwok Achitectue The genet neual netwok achitectue is similia to that of the gds netwok. In the genet netwok each vaiable i in Z is epesented by a cluste of label nodes, one fo each value j in its domain. Each label node may be in one of two states \on" o \o". The state S hi;ji of a label node epesenting the label hi; ji indicates whethe the assignment of the value j to vaiable i is tue in the cuent netwok state. The output of a label node V hi;ji is 1ifS hi;ji is \on" and 0 othewise. All binay constaints in genet must be epesented by nogood gound tems. Binay constaints ae implemented as inhibitoy (negatively weighted) connections between label nodes which may be modied as a esult of leaning. Initially all weights ae set to 1. The input to each label node I hi;ji is the weighted sum of the output of all the connected label nodes: I hi;ji = X k2z;l2dk W hi;jihk;li V hk;li (1) whee W hi;jihk;li is the connection weight between the label nodes epesenting the labels hi; ji and hk; li 1. Since thee ae only connections between incompatible label nodes the input to a label node gives an indication of how much constaint violation would occu should the label node be in an on state. If no violation would occu the input would be a maximum of zeo. A csp is solved when the input to all the on label nodes is zeo such a state is called a global minima. Each cluste of label nodes is govened by a modulato which eectively implements a vaiation of the min-conicts heuistic (Minton et al. 1992). The pupose of the modulato is to detemine which label node in the cluste is to be on. Only one label node in a cluste may be on at any one time. The modulato selects the label node with the highest input to be on, with ties 1 If thee is no constaint between two label nodes epesenting hi; ji and hk; li then W hi;jihk;li = 0. being boken andomly. When the modulato changes the label node which is on in a cluste we say it has made a epai. GENET Convegence Pocedue A state of a genet netwok epesents a complete assignment of values to vaiables i.e. exactly one label node in each cluste is on. The initial state of the genet netwok is detemined andomly one label node pe cluste is selected abitaily to be on. genet iteates ove convegence cycles until it nds a global minima. We dene a convegence cycle as: 1. foeach cluste in paallel do 2 update states of all label nodes in cluste, 2. if none of the label nodes have changed state in step 1 then (a) if the input to all on nodes is zeo then solution found teminate, (b) else activate leaning, 3. goto step 1. Leaning Like most hill-climbing seaches, genet can each local optimal points in the seach space whee no moe impovements can be made to the cuent state in this case we say the netwok is in a minima. A local minima is a minima in which constaints ae violated. genet can sometimes escape such minima by making sideways moves to othe states of the same \cost". Howeve in some minima this is not possible, in which case we say the netwok is in a single-state minima. To escape local minima we adjust the weights on the connections between label nodes which violate a constaint accoding to the following ule: 3 W t+1 hi;jihk;li = W t hi;jihk;li V hi;jiv hk;li (2) whee W t is the connection weight between label hi;jihk;li nodes epesenting hi; ji and hk; li at time t. By using weights we associate with each constaint a cost of violating that constaint. We can also associate with each genet netwok state a cost which is the sum of the magnitudes of the weights of all the constaints violated in that state. Leaning has the eect of \lling in" local minima by inceasing the cost of violating the constaints which ae violated in the minima. Afte leaning, constaints which wee violated in the minima ae less likely to be violated again. This can be paticulaly useful in 2 We do not want clustes to update thei states at exactly the same time since this may cause the netwok to oscillate between a small numbe of states indenitely. In a vlsi implementation we would expect the clustes to update at slightly dieent times. 3 Mois (Mois 1993) has ecently epoted a similia mechanism fo escaping minima.
3 stuctued csps whee some constaints ae moe citical than othes (Selman & Kautz 1993). Leaning is activated when the genet netwok state emains unchanged afte a convegence cycle. Thus leaning may occu when genet, given the choice of a numbe of possible sideways moves to states of the same cost, makes a sideways move back to its cuent state. We conside this a useful featue of genet since it allows the netwok to escape moe complicated multi-state minima composed of a \plateau" of states of the same cost. A consequence of leaning is that we can show genet is not complete. This is because leaning aects many othe possible netwok states as well as those that compose the local minima. As a esult of leaning new local minima may be ceated. A discussion of the poblems this may cause can be found in (Mois 1993). Geneal Constaints Many eal-life csps have geneal constaints e.g. scheduling, ca sequencing (Dincbas, Simonis, & Van Hentenyck 1988). In this section we descibe how can we epesent two types of geneal constaint, the illegal constaint and the atmost constaint, in a genet netwok. One of ou motivations fo devising these paticula constaints has been the Ca Sequencing Poblem, a eal-life geneal csp once consideed intactable (Paello & Kabat 1986) and which has been successfully tackled using csp solving techniques (Dincbas, Simonis, & Van Hentenyck 1988). Since we cannot epesent geneal constaints by binay connections alone, we intoduce a new class of nodes called constaint nodes. A constaint node is connected to one o moe label nodes. Let c be a constaint node and L be the set of label nodes which ae connected to c. Then the input I c to the constaint node c is the unweighted sum of the outputs of these connected label nodes: I c = X hi;ji2l V hi;ji (3) We can conside the connection weights between constaint nodes and label nodes to be assymetic. The weight on all connections fom label nodes to constaint nodes is 1 and is not changed by leaning. Connection weights fom constaint nodes to label nodes ae, like fo binay constaints, initialised to 1 and can change as a esult of leaning. The input to label nodes in netwoks with geneal constaints C is now given by: I hi;ji = X W c;hi;ji V c;hi;ji X W hi;jihk;li V hk;li + k2z;l2dk c2c (4) whee V c;hi;ji is the output of the constaint node c to the label node hi; ji. The leaning mechanism fo connection weights W t between constaint nodes c and label nodes c;hi;ji hi; ji is given by: W t+1 W t = c;hi;ji 1 if S c > 0 c;hi;ji othewise W t c;hi;ji whee S c is the state of the constaint node. (5) The Illegal Constaint The illegal(hx 1 ; v 1 i;:::;hx k ; v k i) constaint species that the k-compound label L =(hx 1 ; v 1 i;:::;hx k ; v k i) is a nogood. An illegal constaint is epesented in a genet netwok by an illegal constaint node, which is connected to the k label nodes which epesent the k labels in L. S ill = I ill (k 1) (6) The state S ill of the illegal constaint node is negative if less than k 1 of connected label nodes ae on. In this case thee is no possibility that the constaint will become violated should anothe node become on. A constaint node in this state outputs 0 to all the connected label nodes. If k 1 of the connected label nodes ae on then we want to discouage the emaining o label node fom becoming on, since this will cause the constaint to be violated. Howeve, we do not wish to penalize the label nodes which ae aleady on, since the constaint emain satised even if they do change state. In this case we want to output 1 to the label node which is o and 0 to the emaining label nodes. Finally, if all the connected label nodes ae on then the constaint is violated. We want to penalize all these nodes fo violating the constaint, so we give them all an output of 1 to encouage them to change state. We summaize the output V ill;hi;ji fom an illegal constaint node ill to a label node epesenting the label hi; ji by: V ill;hi;ji = 0 if S ill < S ill V hi;ji othewise (7) The Atmost Constaint We can easily extend the illegal constaint node achitectue to epesent moe complex constaints. Fo instance, given a set of vaiables Va and values Val the atmost(n, Va, Val) constaint species that no moe than N vaiables fom Va may take values fom Val. The atmost constaint node is connected to all nodes of the set L which epesent the labels fhi; jiji 2 Va, j 2 Val, j 2 D i g. This constaint is a modication of the atmost constaint found in the chip constaint logic pogamming language. The state S atm of an atmost constaint node is detemined as follows: S atm = I atm N (8)
4 The output fom an atmost constaint node is simila to that fo the illegal constaint node, although we have the added complication that a single vaiable may have moe than one value in the constaint. We do not want label nodes in the same cluste to eceive dieent inputs fom a paticula constaint node since, in situations whee the netwok would nomally be in a single state local minima, we would nd the netwok oscillating about the states of these label nodes. Instead, we give the output of an atmost constaint node atm to a label node epesenting the label hi; ji as follows: ( 0 if S atm < 0 V atm;hi;j i = 1 MaxfV hi;ki jk 2 Val g if S atm = 0 1 othewise (9) Expeimental Results Gaph Coloing In (Selman & Kautz 1993) it is epoted that the pefomance of gsat on gaph coloing poblems is compaable with the pefomance of some of the best specialised gaph-coloing algoithms. This supised us since a gaph coloing poblem with N vetices to be coloed with k colos would equie, in a conjunctive nomal fom (cnf) epesentation, N k vaiables. Since each of these vaiables has a domain size of 2 the size of the seach space is 2 Nk. To epesent such a poblem as a csp would equie N vaiables of domain size k, giving a seach space of size k N. Fo example, the 250 vaiable 29 coloing poblem in Table 1 has a seach space size in genet of possible states. This is fa smalle than the coesponding size of states possible in gsat. Anothe dieence between gsat and genet is the way in which they make epais. gsat picks the best \global" epai which educes the numbe of conicts amongst all the vaiables, wheeas genet makes \local" epais which minimizes the numbe of conicts fo each vaiable. Thus we would expect epais made by gsat to be of \highe quality" than those of genet, although they ae made at the exta expense of consideing moe possibilities fo each epai. We compaed gsat 4 and genet 5 on a set of had gaph coloing poblems descibed in (Johnson et al. 1991), unning each method ten times on each poblem. We pesent the esults of ou expeiments in Tables 1 and 2. Both gsat and genet managed to solve all the poblems, although gsat makes many moe epais to solve each poblem. These esults seem to conm ou conjectue that fo csps such as gaph coloing genet is moe eective than gsat because of the way it epesents such poblems. 4 We an gsat with max-flips set to 10 the numbe of vaiables, and with aveaging in eset afte evey 25 ties. 5 All expeiments wee caied out using a genet simulato witten in C++ on a Sun Micosystems Spac Classic. gaph median median numbe nodes colos time of epais hous 65; 197; secs 65; secs 2; hous 7; 429; 308 Table 1: gsat on had gaph coloing poblems. gaph median median numbe nodes colos time of epais hous 1; 626; secs 7; secs hous 571; 748 Table 2: genet on had gaph coloing poblems. Random Geneal Constaint Satisfaction Poblems Thee ae two impotant dieences between a sequential implementation of genet and min-conicts hillclimbing (mchc). The st is ou leaning stategy fo escaping local minima. The second dieence is in choosing which vaiables to update. mchc selects andomly a vaiable to update fom the set of vaiables which ae cuently in conict with othe vaiables. In genet we andomly select vaiables to update fom the set of all vaiables, egadless of whethe they conict with any othe vaiables. Ou aim in this expeiment was to ty to detemine empiically what eect these individual modications to mchc was making to the eectiveness of its seach. We compaed genet with a basic min-conicts hillclimbing seach, a modied mchc (mchc2) and a modied vesion of genet (genet2). mchc2 andomly selects vaiables to update fom the set of all vaiables, not just those which ae in conict. mchc2 can also be egaded as a sequential vesion of genet without leaning. In genet2 vaiables ae only updated if they ae in conict with othe vaiables. We poduced a set of geneal csps with vaying numbes of the atmost(n,va,val) constaint, whee N = 3, jvaj = 5 and jvalj = 5. The poblems wee not guaanteed to be solvable. Each poblem had fty vaiables and a domain of ten values. The set of vaiables and values in each constaint wee geneated andomly. At each data-point we geneated ten poblems. We an each poblem ten times with genet, genet2, mchc and mchc2. We set a limit of ve hunded thousand epais fo each un, afte which failue was epoted if no solution had been found. Figue 1 shows that mchc2 solves moe poblems than mchc. This is to be expected since, because mchc2 can modify the values of vaiables which ae
5 % Succ. Runs genet genet2 mchc mchc Numbe of atmost constaints Figue 1: Compaison of pecentage of successful uns fo genet and min-conicts hill-climbing seaches on andomly geneated geneal constaint satisfaction poblems. not in conict, it is less likely to become tapped in local minima. The pefomance of genet2 shows that leaning is an even moe eective way of escaping local minima. Howeve Figue 1 shows that combining these two appoaches in genet is the most eective way of escaping minima fo this paticula poblem set. The Ca Sequencing Poblem We have been using the ca-sequencing poblem as a benchmak poblem duing the development of a genet model which would solve geneal csps. The ca-sequencing poblem is a eal-life geneal csp which is consideed paticulaly dicult due to the pesence of global atmost constaints. Fo a full desciption of the ca sequencing poblem see (Dincbas, Simonis, & Van Hentenyck 1988). We compaed genet with mchc, mchc2 and chip. chip is a constaint logic pogamming language which uses a complete seach based on fowad-checking and the fail-st pinciple to solve csps. In ou expeiments we used andomly geneated poblems of size 200 cas and utilisation pecentages in the ange 60% to 80%. At each utilisation pecentage we geneated ten poblems. The poblems all had 200 vaiables with domains vaying fom 17 to 28 values and appoximately 1000 atmost constaints of vaying aity. All the poblems wee guaanteed to be solvable. We an the genet, mchc and mchc2 ten times on each poblem, with a limit of one million epais fo each un, afte which failue was epoted. This limit coesponded to a unning time of appoximately 220 seconds at 60% utilisation up to 270 seconds at 80% utilisation. We used the method descibed in (Dincbas, Simonis, & Van Hentenyck 1988) to pogam the poblems in chip, which mchc mchc2 utilisa- % succ. median % succ. median tion % uns epais uns epais Table 3: A compaison of mchc and mchc2 on 200 ca sequencing poblems. genet genet3 utilisa- % succ. median % succ. median tion % uns epais uns epais Table 4: A compaison of genet and genet3 on 200 ca sequencing poblems. included adding edundant constaints to speed up the seach. With a time limit of one hou to solve each poblem chip managed to solve two poblems at 60% utilisation, one poblem at 65% utilisation, two poblems at 70% utilisation and one poblem at 75% utilisation. The esults fo min-conicts hill-climbing and genet on 200 ca sequencing poblems ae given in Tables 3 and 4. Fom Table 3 it can be seen that mchc2 is moe effective than mchc at solving the ca-sequencing poblem. Howeve the esults fo mchc2 and genet ae vey similia, indicating that leaning is having vey little o no eect in genet. This can be attibuted to the pesence of vey lage plateaus of states of the same cost in the seach space. Leaning is activated only when genet stays in the same state fo moe than one cycle, thus leaning is less likely to occu when these plateaus ae lage. To emedy this poblem we made a modication to genet to foce leaning to occu moe often. We dene the paamete p sw as the pobability that, in a given convegence cycle, genet may make sideways moves. Thus, fo each convegence cycle, genet may make sideways moves with pobability p sw, and may only make moves which decease the cost with pobability 1 p sw. Thus, if genet is in a state whee only sideways moves may be made then leaning will occu with a pobability of at least 1 p sw. The esults fo genet3 in Table 4, whee p sw is set to 0.75, shows that this modication signicantly impoves the pefomance of genet.
6 VLSI Implementation Although the esults pesented so fa have been obtained using a genet simulato on a single pocesso machine, it is the aim of ou poject to implement genet on vlsi chips. A full discussion of a vlsi implementation fo genet would be beyond the scope of this pape 6 so in this section we descibe what we expect to gain by using vlsi technology. A disadvantage of the min-conicts heuistic, as noted by Minton (Minton et al. 1992), is that the time taken to accomplish a epai gows with the size of the poblem. Fo a single-pocesso implementation of genet the cost of detemining fo a single vaiable the best value to take is popotional to the numbe of values in the domain of the vaiable and the numbe constaints involving that value. To detemine fo each vaiable the best value to take can potentially be pefomed at constant time in a vlsi implementation of genet no matte how lage the domain o how highly constained the poblem. This would mean that the time taken fo genet to pefom a single convegence cycle would be constant, no matte what the poblem chaacteistics 7. Since we estimate the time taken to pefom one convegence cycle using cuent vlsi technology to be of the ode of tens of nanoseconds, this would allow all the csps mentioned in this pape to be solved in seconds athe than minutes o hous. Conclusion We have pesented genet, a connectionist achitectue fo solving constaint satisfaction poblems by iteative impovement. genet has been designed to be implemented on vlsi hadwae. Howeve we have pesented empiical evidence to show that even when simulated on a single pocesso genet can outpefom existing iteative impovement techiques on had binay and geneal csps, We have developed stategies fo escaping local minima which we believe signicantly extend the scope of hill-climbing seaches based on the min-conicts heuistic. We have pesented empiical evidence to show that genet can eectively escape local minima when solving a ange of highly constained, eal-life and andomly geneated poblems. Refeences Adof, H., and Johnston, M A discete stochastic neual netwok algoithm fo constaint satisfaction poblems. In Poceedings of the Intenational Joint Confeence on Neual Netwoks. Dincbas, M.; Simonis, H.; and Van Hentenyck, P Solving the ca-sequencing poblem in logic pogamming. In Poceedings of ECAI-88. Johnson, D.; Aagon, C.; McGeoch, L.; and Schevon, C Optimization by simulated annealing: an expeimental evaluation; pat II, gaph coloing and numbe patitioning. Opeations Reseach 39(3):378{ 406. Minton, S.; Johnston, M.; Philips, A.; and Laid, P Minimizing conicts: a heuistic epai method fo constaint satisfaction and scheduling poblems. Aticial Intelligence 58:161{205. Mois, P The beakout method fo escaping fom local minima. In Poceedings of the Twelth National Confeence on Aticial Intelligence. AAAI Pess/The MIT Pess. Paello, B., and Kabat, W. C Job-shop scheduling using automated easoning: A case study of the ca-sequencing poblem. JOURNAL of Automated Reasoning 2:1{42. Selman, B., and Kautz, H Domain independent extensions to GSAT: Solving lage stuctued satisability poblems. In Poceedings of the 13th Intenational Joint Confeence on Aticial Intelligence. Sosic, R., and Gu, J ,000,000 queens in less than one minute. SIGART Bulletin 2(2):22{24. Tsang, E Foundations of Constaint Satisfaction. Academic Pess. Wang, C., and Tsang, E Solving constaint satisfaction poblems using neual-netwoks. In Poceedings IEE Second Intenational Confeence on Aticial Neual Netwoks. Wang, C., and Tsang, E A cascadable VLSI design fo GENET. In Intenational Wokshop on VLSI fo Neual Netwoks and Aticial Intelligence. Acknowledgements We would also like to thank Alvin Kwan fo his useful comments on ealie dafts of this pape. We ae gateful to Bat Selman and Heny Kautz fo making thei implementation of gsat available to us. 6 A vlsi design fo genet is descibed in (Wang & Tsang 1992) 7 The size of poblem would be limited by cuent vlsi technology
The Substring Search Problem
The Substing Seach Poblem One algoithm which is used in a vaiety of applications is the family of substing seach algoithms. These algoithms allow a use to detemine if, given two chaacte stings, one is
More information4/18/2005. Statistical Learning Theory
Statistical Leaning Theoy Statistical Leaning Theoy A model of supevised leaning consists of: a Envionment - Supplying a vecto x with a fixed but unknown pdf F x (x b Teache. It povides a desied esponse
More informationDuality between Statical and Kinematical Engineering Systems
Pape 00, Civil-Comp Ltd., Stiling, Scotland Poceedings of the Sixth Intenational Confeence on Computational Stuctues Technology, B.H.V. Topping and Z. Bittna (Editos), Civil-Comp Pess, Stiling, Scotland.
More informationCentral Coverage Bayes Prediction Intervals for the Generalized Pareto Distribution
Statistics Reseach Lettes Vol. Iss., Novembe Cental Coveage Bayes Pediction Intevals fo the Genealized Paeto Distibution Gyan Pakash Depatment of Community Medicine S. N. Medical College, Aga, U. P., India
More informationA Bijective Approach to the Permutational Power of a Priority Queue
A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation
More informationMULTILAYER PERCEPTRONS
Last updated: Nov 26, 2012 MULTILAYER PERCEPTRONS Outline 2 Combining Linea Classifies Leaning Paametes Outline 3 Combining Linea Classifies Leaning Paametes Implementing Logical Relations 4 AND and OR
More informationPearson s Chi-Square Test Modifications for Comparison of Unweighted and Weighted Histograms and Two Weighted Histograms
Peason s Chi-Squae Test Modifications fo Compaison of Unweighted and Weighted Histogams and Two Weighted Histogams Univesity of Akueyi, Bogi, v/noduslód, IS-6 Akueyi, Iceland E-mail: nikolai@unak.is Two
More informationRelating Branching Program Size and. Formula Size over the Full Binary Basis. FB Informatik, LS II, Univ. Dortmund, Dortmund, Germany
Relating Banching Pogam Size and omula Size ove the ull Binay Basis Matin Saueho y Ingo Wegene y Ralph Wechne z y B Infomatik, LS II, Univ. Dotmund, 44 Dotmund, Gemany z ankfut, Gemany sauehof/wegene@ls.cs.uni-dotmund.de
More informationC e f paamete adaptation f (' x) ' ' d _ d ; ; e _e K p K v u ^M() RBF NN ^h( ) _ obot s _ s n W ' f x x xm xm f x xm d Figue : Block diagam of comput
A Neual-Netwok Compensato with Fuzzy Robustication Tems fo Impoved Design of Adaptive Contol of Robot Manipulatos Y.H. FUNG and S.K. TSO Cente fo Intelligent Design, Automation and Manufactuing City Univesity
More informationRecent Advances in Chemical Engineering, Biochemistry and Computational Chemistry
Themal Conductivity of Oganic Liquids: a New Equation DI NICOLA GIOVANNI*, CIARROCCHI ELEONORA, PIERANTOZZI ARIANO, STRYJEK ROAN 1 DIIS, Univesità Politecnica delle ache, 60131 Ancona, ITALY *coesponding
More informationFUSE Fusion Utility Sequence Estimator
FUSE Fusion Utility Sequence Estimato Belu V. Dasaathy Dynetics, Inc. P. O. Box 5500 Huntsville, AL 3584-5500 belu.d@dynetics.com Sean D. Townsend Dynetics, Inc. P. O. Box 5500 Huntsville, AL 3584-5500
More informationComputers and Mathematics with Applications
Computes and Mathematics with Applications 58 (009) 9 7 Contents lists available at ScienceDiect Computes and Mathematics with Applications jounal homepage: www.elsevie.com/locate/camwa Bi-citeia single
More informationSafety variations in steel designed using Eurocode 3
JCSS Wokshop on eliability Based Code Calibation Safety vaiations in steel designed using Euocode 3 Mike Byfield Canfield Univesity Swindon, SN6 8LA, UK David Nethecot Impeial College London SW7 2BU, UK
More informationEnergy Savings Achievable in Connection Preserving Energy Saving Algorithms
Enegy Savings Achievable in Connection Peseving Enegy Saving Algoithms Seh Chun Ng School of Electical and Infomation Engineeing Univesity of Sydney National ICT Austalia Limited Sydney, Austalia Email:
More informationAdaptive Checkpointing in Dynamic Grids for Uncertain Job Durations
Adaptive Checkpointing in Dynamic Gids fo Uncetain Job Duations Maia Chtepen, Bat Dhoedt, Filip De Tuck, Piet Demeeste NTEC-BBT, Ghent Univesity, Sint-Pietesnieuwstaat 41, Ghent, Belgium {maia.chtepen,
More information3.1 Random variables
3 Chapte III Random Vaiables 3 Random vaiables A sample space S may be difficult to descibe if the elements of S ae not numbes discuss how we can use a ule by which an element s of S may be associated
More informationF-IF Logistic Growth Model, Abstract Version
F-IF Logistic Gowth Model, Abstact Vesion Alignments to Content Standads: F-IFB4 Task An impotant example of a model often used in biology o ecology to model population gowth is called the logistic gowth
More informationImplicit Constraint Enforcement for Rigid Body Dynamic Simulation
Implicit Constaint Enfocement fo Rigid Body Dynamic Simulation Min Hong 1, Samuel Welch, John app, and Min-Hyung Choi 3 1 Division of Compute Science and Engineeing, Soonchunhyang Univesity, 646 Eupnae-i
More informationASTR415: Problem Set #6
ASTR45: Poblem Set #6 Cuan D. Muhlbege Univesity of Mayland (Dated: May 7, 27) Using existing implementations of the leapfog and Runge-Kutta methods fo solving coupled odinay diffeential equations, seveal
More informationSyntactical content of nite approximations of partial algebras 1 Wiktor Bartol Inst. Matematyki, Uniw. Warszawski, Warszawa (Poland)
Syntactical content of nite appoximations of patial algebas 1 Wikto Batol Inst. Matematyki, Uniw. Waszawski, 02-097 Waszawa (Poland) batol@mimuw.edu.pl Xavie Caicedo Dep. Matematicas, Univ. de los Andes,
More informationNew problems in universal algebraic geometry illustrated by boolean equations
New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic
More informationON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0},
ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION E. J. IONASCU and A. A. STANCU Abstact. We ae inteested in constucting concete independent events in puely atomic pobability
More informationA Deep Convolutional Neural Network Based on Nested Residue Number System
A Deep Convolutional Neual Netwok Based on Nested Residue Numbe System Hioki Nakahaa Ehime Univesity, Japan Tsutomu Sasao Meiji Univesity, Japan Abstact A pe-tained deep convolutional neual netwok (DCNN)
More informationAbsorption Rate into a Small Sphere for a Diffusing Particle Confined in a Large Sphere
Applied Mathematics, 06, 7, 709-70 Published Online Apil 06 in SciRes. http://www.scip.og/jounal/am http://dx.doi.og/0.46/am.06.77065 Absoption Rate into a Small Sphee fo a Diffusing Paticle Confined in
More informationCOMPUTATIONS OF ELECTROMAGNETIC FIELDS RADIATED FROM COMPLEX LIGHTNING CHANNELS
Pogess In Electomagnetics Reseach, PIER 73, 93 105, 2007 COMPUTATIONS OF ELECTROMAGNETIC FIELDS RADIATED FROM COMPLEX LIGHTNING CHANNELS T.-X. Song, Y.-H. Liu, and J.-M. Xiong School of Mechanical Engineeing
More informationSurveillance Points in High Dimensional Spaces
Société de Calcul Mathématique SA Tools fo decision help since 995 Suveillance Points in High Dimensional Spaces by Benad Beauzamy Januay 06 Abstact Let us conside any compute softwae, elying upon a lage
More informationA scaling-up methodology for co-rotating twin-screw extruders
A scaling-up methodology fo co-otating twin-scew extudes A. Gaspa-Cunha, J. A. Covas Institute fo Polymes and Composites/I3N, Univesity of Minho, Guimaães 4800-058, Potugal Abstact. Scaling-up of co-otating
More informationSchool Timetabling using Genetic Search
School Timetabling using Genetic Seach Caldeia JP, Rosa AC Laseeb - ISR IST email: acosa@is.ist.utl.pt Abstact In the pape we discuss the implementation of a genetic based algoithm that is used to poduce
More informationExploration of the three-person duel
Exploation of the thee-peson duel Andy Paish 15 August 2006 1 The duel Pictue a duel: two shootes facing one anothe, taking tuns fiing at one anothe, each with a fixed pobability of hitting his opponent.
More informationEncapsulation theory: the transformation equations of absolute information hiding.
1 Encapsulation theoy: the tansfomation equations of absolute infomation hiding. Edmund Kiwan * www.edmundkiwan.com Abstact This pape descibes how the potential coupling of a set vaies as the set is tansfomed,
More informationEncapsulation theory: radial encapsulation. Edmund Kirwan *
Encapsulation theoy: adial encapsulation. Edmund Kiwan * www.edmundkiwan.com Abstact This pape intoduces the concept of adial encapsulation, wheeby dependencies ae constained to act fom subsets towads
More informationEVOLUTIONARY COMPUTING FOR METALS PROPERTIES MODELLING
EVOLUTIONARY COMPUTING FOR METALS PROPERTIES MODELLING M.F. Abbod*, M. Mahfouf, D.A. Linkens and Sellas, C.M. IMMPETUS Institute fo Micostuctue and Mechanical Popeties Engineeing, The Univesity of Sheffield
More information24.2 Naive Backtracking
Foundations of Atificial Intelligence Apil 16, 2018 24. Constaint Satisfaction Polems: Backtacking Foundations of Atificial Intelligence 24. Constaint Satisfaction Polems: Backtacking Malte Helmet Univesity
More informationMathematical Model of Magnetometric Resistivity. Sounding for a Conductive Host. with a Bulge Overburden
Applied Mathematical Sciences, Vol. 7, 13, no. 7, 335-348 Mathematical Model of Magnetometic Resistivity Sounding fo a Conductive Host with a Bulge Ovebuden Teeasak Chaladgan Depatment of Mathematics Faculty
More informationOn the ratio of maximum and minimum degree in maximal intersecting families
On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Mach 6, 013 Abstact To study how balanced o unbalanced a maximal intesecting
More informationInteraction of Feedforward and Feedback Streams in Visual Cortex in a Firing-Rate Model of Columnar Computations. ( r)
Supplementay mateial fo Inteaction of Feedfowad and Feedback Steams in Visual Cotex in a Fiing-Rate Model of Columna Computations Tobias Bosch and Heiko Neumann Institute fo Neual Infomation Pocessing
More informationHOW TO TEACH THE FUNDAMENTALS OF INFORMATION SCIENCE, CODING, DECODING AND NUMBER SYSTEMS?
6th INTERNATIONAL MULTIDISCIPLINARY CONFERENCE HOW TO TEACH THE FUNDAMENTALS OF INFORMATION SCIENCE, CODING, DECODING AND NUMBER SYSTEMS? Cecília Sitkuné Göömbei College of Nyíegyháza Hungay Abstact: The
More informationThe Congestion of n-cube Layout on a Rectangular Grid S.L. Bezrukov J.D. Chavez y L.H. Harper z M. Rottger U.-P. Schroeder Abstract We consider the pr
The Congestion of n-cube Layout on a Rectangula Gid S.L. Bezukov J.D. Chavez y L.H. Hape z M. Rottge U.-P. Schoede Abstact We conside the poblem of embedding the n-dimensional cube into a ectangula gid
More informationCSCE 478/878 Lecture 4: Experimental Design and Analysis. Stephen Scott. 3 Building a tree on the training set Introduction. Outline.
In Homewok, you ae (supposedly) Choosing a data set 2 Extacting a test set of size > 3 3 Building a tee on the taining set 4 Testing on the test set 5 Repoting the accuacy (Adapted fom Ethem Alpaydin and
More informationTruncated Squarers with Constant and Variable Correction
Please veify that ) all pages ae pesent, 2) all figues ae acceptable, 3) all fonts and special chaactes ae coect, and ) all text and figues fit within the Tuncated Squaes with Constant and Vaiable Coection
More informationExperiment I Voltage Variation and Control
ELE303 Electicity Netwoks Expeiment I oltage aiation and ontol Objective To demonstate that the voltage diffeence between the sending end of a tansmission line and the load o eceiving end depends mainly
More informationFall 2014 Randomized Algorithms Oct 8, Lecture 3
Fall 204 Randomized Algoithms Oct 8, 204 Lectue 3 Pof. Fiedich Eisenband Scibes: Floian Tamè In this lectue we will be concened with linea pogamming, in paticula Clakson s Las Vegas algoithm []. The main
More informationDetermining solar characteristics using planetary data
Detemining sola chaacteistics using planetay data Intoduction The Sun is a G-type main sequence sta at the cente of the Sola System aound which the planets, including ou Eath, obit. In this investigation
More informationELASTIC ANALYSIS OF CIRCULAR SANDWICH PLATES WITH FGM FACE-SHEETS
THE 9 TH INTERNATIONAL CONFERENCE ON COMPOSITE MATERIALS ELASTIC ANALYSIS OF CIRCULAR SANDWICH PLATES WITH FGM FACE-SHEETS R. Sbulati *, S. R. Atashipou Depatment of Civil, Chemical and Envionmental Engineeing,
More informationClassical Worm algorithms (WA)
Classical Wom algoithms (WA) WA was oiginally intoduced fo quantum statistical models by Pokof ev, Svistunov and Tupitsyn (997), and late genealized to classical models by Pokof ev and Svistunov (200).
More informationCHAPTER 3. Section 1. Modeling Population Growth
CHAPTER 3 Section 1. Modeling Population Gowth 1.1. The equation of the Malthusian model is Pt) = Ce t. Apply the initial condition P) = 1. Then 1 = Ce,oC = 1. Next apply the condition P1) = 3. Then 3
More informationAPPLICATION OF MAC IN THE FREQUENCY DOMAIN
PPLICION OF MC IN HE FREQUENCY DOMIN D. Fotsch and D. J. Ewins Dynamics Section, Mechanical Engineeing Depatment Impeial College of Science, echnology and Medicine London SW7 2B, United Kingdom BSRC he
More informationChem 453/544 Fall /08/03. Exam #1 Solutions
Chem 453/544 Fall 3 /8/3 Exam # Solutions. ( points) Use the genealized compessibility diagam povided on the last page to estimate ove what ange of pessues A at oom tempeatue confoms to the ideal gas law
More informationGrouped data clustering using a fast mixture-model-based algorithm
Poceedings of the 29 IEEE Intenational Confeence on Systems, Man, and Cybenetics San Antonio, TX, USA - Octobe 29 Gouped data clusteing using a fast mixtue-model-based algoithm Allou SAMÉ Laboatoie des
More information6 PROBABILITY GENERATING FUNCTIONS
6 PROBABILITY GENERATING FUNCTIONS Cetain deivations pesented in this couse have been somewhat heavy on algeba. Fo example, detemining the expectation of the Binomial distibution (page 5.1 tuned out to
More informationThe Chromatic Villainy of Complete Multipartite Graphs
Rocheste Institute of Technology RIT Schola Wos Theses Thesis/Dissetation Collections 8--08 The Chomatic Villainy of Complete Multipatite Gaphs Anna Raleigh an9@it.edu Follow this and additional wos at:
More informationInseting this into the left hand side of the equation of motion above gives the most commonly used algoithm in classical molecula dynamics simulations
Chem465 in 2000 Univesity of Washington Lectue notes Hannes Jonsson Classical dynamics When we ae dealing with heavy atoms and high enough enegy o tempeatue, it is often suciently accuate to neglect quantum
More informationMethod for Approximating Irrational Numbers
Method fo Appoximating Iational Numbes Eic Reichwein Depatment of Physics Univesity of Califonia, Santa Cuz June 6, 0 Abstact I will put foth an algoithm fo poducing inceasingly accuate ational appoximations
More informationThe Millikan Experiment: Determining the Elementary Charge
LAB EXERCISE 7.5.1 7.5 The Elementay Chage (p. 374) Can you think of a method that could be used to suggest that an elementay chage exists? Figue 1 Robet Millikan (1868 1953) m + q V b The Millikan Expeiment:
More informationWeb-based Supplementary Materials for. Controlling False Discoveries in Multidimensional Directional Decisions, with
Web-based Supplementay Mateials fo Contolling False Discoveies in Multidimensional Diectional Decisions, with Applications to Gene Expession Data on Odeed Categoies Wenge Guo Biostatistics Banch, National
More informationOn the ratio of maximum and minimum degree in maximal intersecting families
On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Septembe 5, 011 Abstact To study how balanced o unbalanced a maximal intesecting
More information7.2. Coulomb s Law. The Electric Force
Coulomb s aw Recall that chaged objects attact some objects and epel othes at a distance, without making any contact with those objects Electic foce,, o the foce acting between two chaged objects, is somewhat
More informationON THE TWO-BODY PROBLEM IN QUANTUM MECHANICS
ON THE TWO-BODY PROBLEM IN QUANTUM MECHANICS L. MICU Hoia Hulubei National Institute fo Physics and Nuclea Engineeing, P.O. Box MG-6, RO-0775 Buchaest-Maguele, Romania, E-mail: lmicu@theoy.nipne.o (Received
More informationMath 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs
Math 30: The Edős-Stone-Simonovitz Theoem and Extemal Numbes fo Bipatite Gaphs May Radcliffe The Edős-Stone-Simonovitz Theoem Recall, in class we poved Tuán s Gaph Theoem, namely Theoem Tuán s Theoem Let
More informationTo Feel a Force Chapter 7 Static equilibrium - torque and friction
To eel a oce Chapte 7 Chapte 7: Static fiction, toque and static equilibium A. Review of foce vectos Between the eath and a small mass, gavitational foces of equal magnitude and opposite diection act on
More informationOn Utilization of K-Means for Determination
Jounal of Softwae Engineeing and Applications, 07, 0, 605-64 http://www.scip.og/jounal/jsea ISSN Online: 945-34 ISSN Pint: 945-36 On Utilization of K-Means fo Detemination of q-paamete fo Tsallis-Entopy-Maximized-FCM
More informationOn the integration of the equations of hydrodynamics
Uebe die Integation de hydodynamischen Gleichungen J f eine u angew Math 56 (859) -0 On the integation of the equations of hydodynamics (By A Clebsch at Calsuhe) Tanslated by D H Delphenich In a pevious
More informationEQUI-PARTITIONING OF HIGHER-DIMENSIONAL HYPER-RECTANGULAR GRID GRAPHS
EQUI-PARTITIONING OF HIGHER-DIMENSIONAL HYPER-RECTANGULAR GRID GRAPHS ATHULA GUNAWARDENA AND ROBERT R MEYER Abstact A d-dimensional gid gaph G is the gaph on a finite subset in the intege lattice Z d in
More informationMultiple Criteria Secretary Problem: A New Approach
J. Stat. Appl. Po. 3, o., 9-38 (04 9 Jounal of Statistics Applications & Pobability An Intenational Jounal http://dx.doi.og/0.785/jsap/0303 Multiple Citeia Secetay Poblem: A ew Appoach Alaka Padhye, and
More informationEquilibrium Reconstruction with Grad-Shafranov Equation
Equilibium Reconstuction with Gad-Shafanov Equation Qian Peng (qp215) Apil 14, 211 1 Gad-Shafanov equation [1]Fo axial symmetic case, the tooidal B eld is B to = F φ. Whee 2π F (, θ) is the total poloidal
More informationAnalysis and Optimization of a Special Type of Dielectric Loaded Resonant Cavity for Mobile Communication Filters
328 Analysis and Optimization of a Special Type of Dielectic Loaded Resonant Cavity fo Mobile Communication Filtes Haold S. Showes, Banmali S. Rawat *, Syam S. Challa Depatment of Electical and Biomedical
More informationImproved Approximations for the Erlang Loss Model
Impoved Appoximations fo the Elang Loss Model J. Anselmi INRIA and LIG Laboatoy MontBonnot Saint-Matin, 38330, FR jonatha.anselmi@imag.f Y. Lu, M. Shama, M.S. Squillante Mathematical Sciences Depatment
More informationPrediction of Motion Trajectories Based on Markov Chains
2011 Intenational Confeence on Compute Science and Infomation Technology (ICCSIT 2011) IPCSIT vol. 51 (2012) (2012) IACSIT Pess, Singapoe DOI: 10.7763/IPCSIT.2012.V51.50 Pediction of Motion Tajectoies
More informationA STUDY OF HAMMING CODES AS ERROR CORRECTING CODES
AGU Intenational Jounal of Science and Technology A STUDY OF HAMMING CODES AS ERROR CORRECTING CODES Ritu Ahuja Depatment of Mathematics Khalsa College fo Women, Civil Lines, Ludhiana-141001, Punjab, (India)
More informationRobust learning Bayesian networks for prior belief
Robust leaning Bayesian netwoks fo pio belief Maomi Ueno Gaduate School of Infomation Systems, Univesity of Electo-Communications 1-5-1, Chofugaoka, Chofu-shi, Tokyo, 18-8585, Japan ueno@ai.is.uec.ac.jp
More informationTight Upper Bounds for the Expected Loss of Lexicographic Heuristics in Binary Multi-attribute Choice
Tight Uppe Bounds fo the Expected Loss of Lexicogaphic Heuistics in Binay Multi-attibute Choice Juan A. Caasco, Manel Baucells Except fo fomatting details and the coection of some eata, this vesion matches
More informationANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE
THE p-adic VALUATION OF STIRLING NUMBERS ANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE Abstact. Let p > 2 be a pime. The p-adic valuation of Stiling numbes of the
More informationac p Answers to questions for The New Introduction to Geographical Economics, 2 nd edition Chapter 3 The core model of geographical economics
Answes to questions fo The New ntoduction to Geogaphical Economics, nd edition Chapte 3 The coe model of geogaphical economics Question 3. Fom intoductoy mico-economics we know that the condition fo pofit
More informationGradient-based Neural Network for Online Solution of Lyapunov Matrix Equation with Li Activation Function
Intenational Confeence on Infomation echnology and Management Innovation (ICIMI 05) Gadient-based Neual Netwok fo Online Solution of Lyapunov Matix Equation with Li Activation unction Shiheng Wang, Shidong
More informationLecture 8 - Gauss s Law
Lectue 8 - Gauss s Law A Puzzle... Example Calculate the potential enegy, pe ion, fo an infinite 1D ionic cystal with sepaation a; that is, a ow of equally spaced chages of magnitude e and altenating sign.
More informationSupplementary Figure 1. Circular parallel lamellae grain size as a function of annealing time at 250 C. Error bars represent the 2σ uncertainty in
Supplementay Figue 1. Cicula paallel lamellae gain size as a function of annealing time at 50 C. Eo bas epesent the σ uncetainty in the measued adii based on image pixilation and analysis uncetainty contibutions
More informationRegularization. Stephen Scott and Vinod Variyam. Introduction. Outline. Machine. Learning. Problems. Measuring. Performance.
leaning can geneally be distilled to an optimization poblem Choose a classifie (function, hypothesis) fom a set of functions that minimizes an objective function Clealy we want pat of this function to
More informationComputers & Operations Research
Computes & Opeations Reseach 37 (2010) 72 -- 82 Contents lists available at ScienceDiect Computes & Opeations Reseach jounal homepage: www.elsevie.com/locate/co Min-degee constained minimum spanning tee
More informationβ β β β β B B B B o (i) (ii) (iii)
Output-Sensitive Algoithms fo Unifom Patitions of Points Pankaj K. Agawal y Binay K. Bhattachaya z Sandeep Sen x Octobe 19, 1999 Abstact We conside the following one and two-dimensional bucketing poblems:
More informationQuasi-Randomness and the Distribution of Copies of a Fixed Graph
Quasi-Randomness and the Distibution of Copies of a Fixed Gaph Asaf Shapia Abstact We show that if a gaph G has the popety that all subsets of vetices of size n/4 contain the coect numbe of tiangles one
More informationProbablistically Checkable Proofs
Lectue 12 Pobablistically Checkable Poofs May 13, 2004 Lectue: Paul Beame Notes: Chis Re 12.1 Pobablisitically Checkable Poofs Oveview We know that IP = PSPACE. This means thee is an inteactive potocol
More informationAQI: Advanced Quantum Information Lecture 2 (Module 4): Order finding and factoring algorithms February 20, 2013
AQI: Advanced Quantum Infomation Lectue 2 (Module 4): Ode finding and factoing algoithms Febuay 20, 203 Lectue: D. Mak Tame (email: m.tame@impeial.ac.uk) Intoduction In the last lectue we looked at the
More informationIdentification of the degradation of railway ballast under a concrete sleeper
Identification of the degadation of ailway ballast unde a concete sleepe Qin Hu 1) and Heung Fai Lam ) 1), ) Depatment of Civil and Achitectual Engineeing, City Univesity of Hong Kong, Hong Kong SAR, China.
More informationChapter 5 Force and Motion
Chapte 5 Foce and Motion In Chaptes 2 and 4 we have studied kinematics, i.e., we descibed the motion of objects using paametes such as the position vecto, velocity, and acceleation without any insights
More informationInternational Journal of Mathematical Archive-3(12), 2012, Available online through ISSN
Intenational Jounal of Mathematical Achive-3(), 0, 480-4805 Available online though www.ijma.info ISSN 9 504 STATISTICAL QUALITY CONTROL OF MULTI-ITEM EOQ MOEL WITH VARYING LEAING TIME VIA LAGRANGE METHO
More informationCALCULATING THE NUMBER OF TWIN PRIMES WITH SPECIFIED DISTANCE BETWEEN THEM BASED ON THE SIMPLEST PROBABILISTIC MODEL
U.P.B. Sci. Bull. Seies A, Vol. 80, Iss.3, 018 ISSN 13-707 CALCULATING THE NUMBER OF TWIN PRIMES WITH SPECIFIED DISTANCE BETWEEN THEM BASED ON THE SIMPLEST PROBABILISTIC MODEL Sasengali ABDYMANAPOV 1,
More informationUniform Circular Motion
Unifom Cicula Motion Intoduction Ealie we defined acceleation as being the change in velocity with time: a = v t Until now we have only talked about changes in the magnitude of the acceleation: the speeding
More informationChapter 5 Force and Motion
Chapte 5 Foce and Motion In chaptes 2 and 4 we have studied kinematics i.e. descibed the motion of objects using paametes such as the position vecto, velocity and acceleation without any insights as to
More informationAppraisal of Logistics Enterprise Competitiveness on the Basis of Fuzzy Analysis Algorithm
Appaisal of Logistics Entepise Competitiveness on the Basis of Fuzzy Analysis Algoithm Yan Zhao, Fengge Yao, Minming She Habin Univesity of Commece, Habin, Heilongjiang 150028, China, zhaoyan2000@yahoo.com.cn
More informationNOTE. Some New Bounds for Cover-Free Families
Jounal of Combinatoial Theoy, Seies A 90, 224234 (2000) doi:10.1006jcta.1999.3036, available online at http:.idealibay.com on NOTE Some Ne Bounds fo Cove-Fee Families D. R. Stinson 1 and R. Wei Depatment
More informationPHYS Summer Professor Caillault Homework Solutions. Chapter 5
PHYS 1111 - Summe 2007 - Pofesso Caillault Homewok Solutions Chapte 5 7. Pictue the Poblem: The ball is acceleated hoizontally fom est to 98 mi/h ove a distance of 1.7 m. Stategy: Use equation 2-12 to
More informationHammerstein Model Identification Based On Instrumental Variable and Least Square Methods
Intenational Jounal of Emeging Tends & Technology in Compute Science (IJETTCS) Volume 2, Issue, Januay Febuay 23 ISSN 2278-6856 Hammestein Model Identification Based On Instumental Vaiable and Least Squae
More informationMEASURING CHINESE RISK AVERSION
MEASURING CHINESE RISK AVERSION --Based on Insuance Data Li Diao (Cental Univesity of Finance and Economics) Hua Chen (Cental Univesity of Finance and Economics) Jingzhen Liu (Cental Univesity of Finance
More informationHydroelastic Analysis of a 1900 TEU Container Ship Using Finite Element and Boundary Element Methods
TEAM 2007, Sept. 10-13, 2007,Yokohama, Japan Hydoelastic Analysis of a 1900 TEU Containe Ship Using Finite Element and Bounday Element Methods Ahmet Egin 1)*, Levent Kaydıhan 2) and Bahadı Uğulu 3) 1)
More informationSynthesis for Unbounded Bit-vector Arithmetic
Synthesis fo Unbounded Bit-vecto Aithmetic Andej Spielmann and Vikto Kuncak School of Compute and Communication Sciences (I&C) École Polytechnique Fédéale de Lausanne (EPFL), Switzeland Abstact. We popose
More informationTHE INFLUENCE OF THE MAGNETIC NON-LINEARITY ON THE MAGNETOSTATIC SHIELDS DESIGN
THE INFLUENCE OF THE MAGNETIC NON-LINEARITY ON THE MAGNETOSTATIC SHIELDS DESIGN LIVIU NEAMŢ 1, ALINA NEAMŢ, MIRCEA HORGOŞ 1 Key wods: Magnetostatic shields, Magnetic non-lineaity, Finite element method.
More informationBounds on the performance of back-to-front airplane boarding policies
Bounds on the pefomance of bac-to-font aiplane boading policies Eitan Bachmat Michael Elin Abstact We povide bounds on the pefomance of bac-to-font aiplane boading policies. In paticula, we show that no
More informationOn a quantity that is analogous to potential and a theorem that relates to it
Su une quantité analogue au potential et su un théoème y elatif C R Acad Sci 7 (87) 34-39 On a quantity that is analogous to potential and a theoem that elates to it By R CLAUSIUS Tanslated by D H Delphenich
More informationLikelihood vs. Information in Aligning Biopolymer Sequences. UCSD Technical Report CS Timothy L. Bailey
Likelihood vs. Infomation in Aligning Biopolyme Sequences UCSD Technical Repot CS93-318 Timothy L. Bailey Depatment of Compute Science and Engineeing Univesity of Califonia, San Diego 1 Febuay, 1993 ABSTRACT:
More informationInformation Retrieval Advanced IR models. Luca Bondi
Advanced IR models Luca Bondi Advanced IR models 2 (LSI) Pobabilistic Latent Semantic Analysis (plsa) Vecto Space Model 3 Stating point: Vecto Space Model Documents and queies epesented as vectos in the
More information