Imperialist Competitive Algorithm with Variable Parameters to Determine the Global Minimum of Functions with Several Arguments
|
|
- Luke Bates
- 5 years ago
- Views:
Transcription
1 Fourth Internatonal Conference Modellng and Development of Intellgent Systems October 8 - November, 05 Lucan Blaga Unversty Sbu - Romana Imperalst Compettve Algorthm wth Varable Parameters to Determne the Global Mnmum of Functons wth Several Arguments Abstract We have mplemented an Imperalst Compettve Algorthm (ICA to a determne the global mnmum for nne functons. Some of these represent benchmarks of the problem, whle others have expressons that we have defned. For a start, we used three of these functons to determne a set of optmal parameters for the ICA. Then we studed the way n whch the behavour of the ICA s affected by these parameters n order to solve the problem put forth for the nne functons. Fnally, we studed the behavour of the ICA as affected by varable parameters for the most dffcult of the nne functons. In our algorthm, the values of some of the parameters change dynamcally. The results ndcate a better behavour of the solutons provded by ths method. The Imperalst Compettve Algorthm: Structure and Parameters At the IEEE Congress on Evolutonary Computaton held on September 7-8, n 007, Esmael Atashpaz Gargar and Carlos Lucas presented a paper descrbng a new type of evolutonary algorthm nspred by hstory []. Called the Imperalst Compettve Algorthm (ICA, t s modelled on the poltcal and hstorcal events from the 7th, 8th and 9th centures. The ICA belongs to the category of meta-heurstc algorthms based on sets of canddate solutons called populatons (along wth genetc algorthms, algorthms of the swarm of partcles type, GSA gravtatonal search algorthms, etc.. The standard structure of an ICA as presented n [] s the followng:. Generatng an ntal set of countres;. Intalzng the mperalst countres; 3. Occupyng the colones; 4. Assmlatng the colones; 5. If a colony has better results than the mperalst country then a. Interchangng the colony wth the mperalst country 6. The mperalst competton: a. Computng the results of the empres b. Occupyng the weakest colony of the weakest empre by another empre c. If the weakest empre has no colones left then. Removng ths empre 40
2 7. If the stoppng requrements are met then Stop Otherwse Repeat the algorthm from step 3. The mperalst country that has the best results n the last teraton s the soluton to the problem. Below s a bref descrpton of the steps of an ICA. A. Generatng an ntal set of countres In the ICA, a country s a possble soluton to the problem studed. When determnng the mnmum for real functons of known expresson wth n varables (n=,3,4,..., a country s represented by a set of n real values. The number of countres s a frst parameter of the ICA. As wth other evolutonary algorthms, the consderable sze of the ntal set leads to a hgher probablty of fndng combnatons wth hgher performance. On the other hand, gven the complexty of the algorthm, rasng the number of countres causes a lnear ncrease n the runtme. In the completed applcatons, dfferent values were chosen for ths parameter: 55, 08 and 0. For the proper generaton, the functon n the C standard lbrary has been used, as t provdes quas-random values. B. Assessment of the ntal set of countres and ther revaluaton The exstence of a functon that allows the evaluaton of the performance of potental solutons, n our case the performance of a country, s a prerequste to solve a problem by means of ths algorthm. In the problem studed, the evaluaton functon s precsely the functon value calculated for the values representng a country. Snce we amed at determnng a mnmum, the evaluaton functon was a penalty: the lower the value of the evaluaton functon, the more effcent a country. C. Intalzaton of mperalst countres The ntal number of mperalst countres (or orgnal number of empres s another parameter characterstc of ths algorthm. In the applcatons that we ran, ths number was 5%, 0% or 5% of the orgnal number of countres. Followng the ntal assessment, the countres wth the best values of the evaluaton functon became mperalst countres. D. Occupyng the colones In ths algorthm, the countres that do not become mperalst countres turn nto colones and fall wthn the scope of mperalst countres. The lower the value of the evaluaton functon of that mperalst country, the hgher the number of colones assgned to an mperalst country. The ensemble comprsng the mperalst country and the occuped colones form an empre. The formulae for determnng the number of colones belongng to each mperalst country, desgnated nrcol, are gven below. nrcol v nrmet 0,,,nrmet - ( where nr met s the ntal number of mperalst countres, and values v are calculated by means of the followng formula v feval( met nr S col ( feval(x s the value of the evaluaton functon of country x, met s the mperalst country wth current number (=0,,,nrmet-, nr col s the ntal number of colones (the dfference between the total number of countres and the ntal number of mperalst countres and S s the sum of the values of the evaluaton functon for all the mperalst countres: 4
3 Imperalst Compettve Algorthm wth Varable Parameters to Determne the Global Mnmum of Functons wth Several Arguments nrmet 0 S feval( met (3 E. Assmlaton of colones By means of ths operaton characterstc of the ICA, the parameters of the countres of the colony type are transformed so that ther values can be attracted towards the values correspondng to the parameters of the mperalst countres. The way n whch ths transformaton takes place depends on the type of problem that s solved. The formula that we used s the followng: paramcol paramcol p d( parammet paramcol (4 ( where paramcol s the value of the colony parameter followng teraton, parammet s the value of the parameter correspondng to the mperalst country of the colony followng, and d s a random value below par, d[-da/ ; da/]; da s called assmlaton devaton. F. The revoluton operaton Followng the hstorcal model, some of the countres of the colony type undergo an operaton resultng n modfed parameter values. The probablty of a country to undergo ths operaton s called revoluton rate. Here s the way n whch these values can be modfed: - through a random regeneraton: after ths operaton, all parameters of a country are modfed; - by applyng a transformaton opposed to that of assmlatng some of the parameters ( ant - assmlaton : paramcol paramcol p d( parammet paramcol (5 ( d[-d r / ; d r /], d r, n ths case representng the revoluton devaton. G. The mperalst competton At ths stage of the algorthm, the least powerful empre loses the least effcent colony at the expense of another empre. We start by calculatng the performance of each empre usng the followng formula: ( performmp preformmet w performcol (6 j where w s the weght that the performance of a colony contrbutes to the performance of the empre w(0,, performmp and performmet are the performance of the empre and that of the mperalst country (=0,,,nrmet-, and performcol j s the performance of a colony belongng to empre. To determne the empre that wll assmlate the colony, we used the Monte Carlo method. A seres of random values a0, a,, anrmet- / a(0, was generated and the colony wll belong to the empre for whch the value of the expresson below s maxmum: performmp a (7 nrmet j0 performmp j If, followng ths operaton, an empre loses all the colones, the mperalst country of that empre also becomes a colony and s assgned to another randomly selected empre. 4
4 H. Completon of the algorthm There are two condtons that determne the completon of the algorthm and that we mplemented: one empre left (the deal stuaton convergent algorthm; the maxmum number of teratons was reached. As wth other evolutonary algorthms, there are no mathematcal demonstratons to prove that the algorthm converges towards the optmal soluton. In fact, the algorthm refnes the search n the vcnty of the ponts where the evaluaton functons have good values. The compettve mperalst algorthms have a number of parameters that depend on ther structure. For the algorthm structure presented before, the number of parameters s 0. The ICA determnng the global mnmum of functons wth several arguments A major problem that should be consdered when seekng to solve a problem wth the help of an algorthm of ths type s fndng the optmal values for the algorthm parameters. In the specalst lterature, we found no recommendatons for that purpose. To solve ths problem, we consdered two categores of parameters: the frst category ncluded parameters whose values were combned n the tests observng the prncple wth each other : Number of countres: 55, 08 and 0; The values of the ntal set of countres: the algorthm was run for 5,000 ntal sets; The number of mperalst countres: 5%, 0% and 5% of the total number of countres; The method of mplementng revolutons: no revolutons, regeneraton and ant-assmlaton (accordng to formula 4; The maxmum number of teratons: 3,000 (a value hgh enough so that the algorthms end on account of the fact that there s only one empre. The second category ncluded parameters whose values were combned n the tests, followng ths rule: each of the fve values of one of them was combned wth the average values of the others. Ths was the procedure for the followng: the approach step used n assmlaton and revoluton operatons: 0., 0.3, 0.5, 0.7 and 0.9; assmlaton devatons: 0., 0.6,.0,.4,.8; revoluton devaton: 0.,.0,.0, 4.0, 0.0; The percentage that colony contrbutes to the value of the performance of an empre: 0.0, 0.05, 0., 0.5,.0; The rate of revoluton: was chosen as the number of countres whose parameters are modfed so as to be proportonal to the rato between the number of countres and the orgnally defned number of empres, but so that the revolutons are ntated after a number of teratons (marked T equal to, 5, 0, 0 and 50; Thus, we noted how the values of each of these parameters nfluenced the performance of the algorthm. The behavour of the ICA was studed for three functons: f ( x, x sn( 3x ( x f e ( x x x x ( x, x, x3 7 sn( x e sn( x e sn( x3x sn( x 0.5x.x3 x4 f ( x, x, x3, x4 3 (0.5x x x3 x 4 ( x ( x ( x x e 3 x 4 (8 (9 (0 43
5 Imperalst Compettve Algorthm wth Varable Parameters to Determne the Global Mnmum of Functons wth Several Arguments For each of these three functons were chosen the felds of defnton [-0; 0] and [-00, 00]. By default, these felds were also those of searchng the mnmum and determnng to what extent the sze of ths feld affects the results. By jonng the values selected for the ICA parameters, a number of 5,400 combnatons resulted. Each of these combnatons was run for the 5,000 sets of countres and for each of the two areas. The tests conducted resulted n a set of optmal values for the ICA parameters,.e.: The method of mplementng the revoluton through regeneraton; The number of countres: 0; The ntal percentage of empres n the total number of countres: 5%. The approach step, p = 0.; The percentage of colones wthn the empre performance, w = 0.5; The devaton from assmlaton, yes =.8; The number of teratons at whch revolutons T = occur; ICAs wth parameters thus determned were used to calculate the mnmum of nne reference functons or wth an expresson determned by us. Startng from the observaton that the ICA does not guarantee fndng the soluton, we ran the algorthm for 00 ntal sets. The number of these sets was selected so that the total runnng tme should be under a mnute, all tests beng run o n an Intel Core 3 mcroprocessor at.93 GHz. Table shows a summary of the results. The values n column nrok represent the number of sets for whch ICA located the global mnmum of the functon (out of the 00 sets used. Functon [-0;0] [-00;00] nrok nrok ( x x f ( x, x sn( 3x ( x e f x x x3 ( x, x, x3 7 sn( x e sn( x e sn( x3x e sn( x 0.5x.x3 x4 f ( x, x, x3, x4 3 (0.5x x x3 x 4 ( x ( x ( x x f ( x, x x ( x (De Jong x, x J0( x x 0. x 0. f ( x (benchmark n [] f x, x x sn4x.x snx, x, y [0,0] (benchmark n [8] 00 6( f ( x, x f 7 x sn( x sn( x x 7 8 ( x x sn( x 3 f9 ( x ( x x. sn( xx. x, f 8 : [0;0] 7 R (Alpne x x ( x, x[,4] (Brown Table. Results obtaned x x 3 x x Vald defnton felds except for functons n the expresson of whch t s explct: f 6, f 8 and f 9 44
6 The followng fgures shows the behavour of the algorthm n determnng the mnmum of functon f: [-00;00][-00;00] for one of the 00 ntal sets wth 08 countres and 5 mperalst countres. Fg. Dstrbuton of colones followng one teraton Fg. Dstrbuton of colones followng0 teratons Fg. 3 Dstrbuton of colones followng 500 teratons The frst fgure llustrates the ntal dstrbuton obtaned by random generaton. The larger dots represent the locaton of the mperalst countres. Wth the same colour are marked the mperalst country and colones that belong to t. After 0 teratons, we can notce the groupng of colones around the mperalst country to whch they belong as a result of assmlaton. We can also see that two potental solutons are closer to the soluton sought for. After 500 teratons, all 5 mperalst countres as well as many of the colones that belong to them are closer to the optmal soluton. Fgures 4, and 5 llustrate the behavour of the algorthm n the case of functon f for one 45
7 Imperalst Compettve Algorthm wth Varable Parameters to Determne the Global Mnmum of Functons wth Several Arguments of the tests n whch 08 countres and 5 mperalst countres were used. The frst fgure llustrates the ntal dstrbuton obtaned by random generaton. The larger dots represent the locaton of the countres. Wth the same colour are marked the mperalst country and colones that belong to t. Followng 7 teratons, we can notce the groupng of the colones around the mperalst country they belong to as a result of assmlaton. Followng 400 teratons, there s a group consstng of two mperalst countres located very close to each other and a group of three mperalst countres located very closet o them. Many of the colones that belong to them are located n ther vcnty. Followng 83 teratons, three empres were left, ther mperalst countres beng located very close to them. Fg. 4 Dstrbuton of colones followng one teraton Fg. 5 Dstrbuton of colones followng teraton no Behavour of ICA wth varable parameters 3. ICA wth dynamc weght In the smulatons performed, there were many stuatons n whch the standard algorthm converged very slowly or was even stuck because the performance of last two, sometmes even three or four empres left n the algorthm, became very close dfferences of the order of 0.% of the values of the performance. The result was that, from a certan teraton, one and the same colony shfts from one empre to the other. Here s the explanaton: when a colony shfts from one empre be t I to the other be t I, (snce performance (I < performance (I, t undergoes an assmlaton process by the new mperalst country. The mmedate effect s a worsenng of the performance of the colony; ths value affects the performance of the empre whch took over the colony, so that n the next teraton performance (I < performance (I and the weakest colony s precsely the one whch has been taken over. Thus, the colony returns to the frst empre, but wth a performance value that was worsened by applyng a new assmlaton operaton by I. Once more, performance (I < performance (I and the weakest colony that wll be taken over by I s obvously the one that has just returned to I. Ths algorthm follows a loop: one colony shfts between the two empres, the others are assmlated n an ncreasngly hgher percentage, and the chances that colones wth better performance than that of the mperalst country may appear decrease wth each teraton. Such blockage has been removed by usng weghts whose values change dynamcally as follows: ntally, each colony s assgned the same 46
8 weght, havng a predetermned value; whenever a colony changes the mperalst country, the value of the weght of that colony s reduced by multplyng t wth a below par value. We called ths value weght contracton (cw. Thus, equaton (7 turned nto: performmp preformmet w performcol ( j j where wj s the weght assocated to colony j. Another change to the standard algorthm that was performed n order to avod blockage was the followng: the weakest colony s determned havng as a crteron the product between the evaluaton functon and the weght of the colony n that teraton (and not only the value gven by the evaluaton functon for that colony. Fgures 0 and llustrate the comparatve evoluton of empre performances when the ICA s appled to functon f: [-00;00][-00;00] for an ntal set of 08 countres and 5 mperalst countres. Fgures and 3 llustrate the evoluton of the number of colones wthn each empre under the same condtons. It can be noted that the ICA wth varable weght s completed after 53 teratons, but the performance of the algorthm s not affected. Fg. 6 Empre performances n the case of the ICA wth fxed weght Fg. 7 Empre performances n the case of the ICA wth varable weght cw=0.5 Fg. 8 Evoluton of the number of colones n the case of the ICA wth fxed weght Fg. 9 Evoluton of the number of colones n the case of the ICA wth varable weght cw=0.5 47
9 Imperalst Compettve Algorthm wth Varable Parameters to Determne the Global Mnmum of Functons wth Several Arguments In the followng, we present the results obtaned by applyng the ICA wth varable weght to determne the mnmum of functon f wth the defnton feld [-00 ; 00]3, practcally the most dffcult of the functons studed. Table shows the behavour of the ICA n three cases: hgh fxed weght, low fxed weght and varable weght. The number of sets was 00 for the ICA wth w=0.5 and cw= (fxed weght. In the other cases, ths number was nversely proportonal to the average number of teratons. After that, the algorthm stopped (we desgnated ths quantty nrit so that the total runnng tme may be the same for each of the three cases analyzed. f : [-00;00] 3 R 55 countres 08 countres 0 countres Tp ICA mn(f nrok nrit mn(f nrok nrit mn(f nrok nrit w=0.5, cw= w=0.0, cw= w=0.5, cw= Table. ICA wth fxed weght vs. ICA wth varable weght The most effcent varant of those shown n the table accordng to the number of cases where the mnmum of the functon s obtaned s that of the algorthm wth varable weght and 0 countres n the ntal set. 3. ICA wth varable revoluton rate The ICA behavour was studed when the number of countres where revolutons occur vares, ths number ncreasng durng the sequence of the algorthm. Ths s because, as the algorthm progresses, the number of colones that wll be n the vcnty of the mperalst countres s ncreasngly hgher, due to the convergent formulae used n the assmlaton operaton. Hence, the dea of havng an ncreasng number of countres nvolved n the revolutons. In the tests conducted, the revoluton rate, desgnated prob r below, had the followng values: number of countres prob r ( ntal number of empres number of countres prob r 0 (3 ntal number of empres number of countres teraton prob r ntal number of emprea 50 (4 number of countres teraton prob r ntal number of empres 00 (5 As t can be notced, n the frst three formulae, the revoluton rate s fxed and, n the last two formulae, t s varable. The other parameters were kept constant at the values determned n secton. The tests were also carred out n order to determne the mnmum of functon f: [- 00;00]3 R. The results are shown n Table 3. 48
10 prob r (formula Number of countres mn(f nrok mn(f nrok mn(f nrok Table 3. ICA wth fxed revoluton rate vs. ICA wth varable rate A better behavour of the ICA wth varable revoluton rate can be notced n tests wth a hgh number of countres (0 accordng to formula (6. Ths formula corresponds to the case where there s a more rapd ncrease n the number of countres subject to the operaton of revoluton dependng on the teraton reached by the algorthm. 4 Conclusons The ICA proved to be an effcent algorthm n determnng the mnmum of functons wth several arguments. To determne an optmal set of parameters for the algorthm, we ran 7,000,000 tests. The ICA wth ths optmal set of parameters was used to determne the global mnmum for nne functons; for seven of them, we used two felds of defnton. In 4 of the 6 cases that resulted, the ICA determned the mnmum n 00% of the 00 tests conducted. The lowest probablty of obtanng the mnmum was 78%. In secton 3, we studed the behavour of the ICA wth two of ts characterstc parameters dynamcally modfed. The studes were conducted for the functon consdered to be the most dffcult. The frst study amed at modfyng the parameter that determnes the weght wth whch a colony nfluences the performance of the whole empre to whch t belongs. Ths parameter was modfed wth the ntal purpose of removng the blockages of the ICA because of very poor performance colones. Thus modfed, the ICA presented superor convergence: f for the ICA wth fxed weght the algorthm stopped after 79 teratons on average, the ICA wth varable weght stopped after 49 teratons on average. Thus, wthn the same tme nterval, the ICA wth fxed weght located the global mnmum for the functon studed for 78 ntal sets and the ICA wth varable weght located the mnmum n 56 ntal sets. The second study was concerned wth the behavour of the ICA when the number of countres where revolutons take place vares, ncreasng durng the sequence of the algorthm. Ths s because, as the algorthm progresses, the number of colones that wll be n the vcnty of mperalst countres s ncreasngly hgher, due to the convergent formulae used n the assmlaton operaton. Hence, the dea of havng an ncreasng number of countres nvolved n the revolutons. In the tests conducted, we used two formulae for ths parameter. For one of them, the ICA located the mnmum of functon f n 86 of the 00 ntal sets, whch represented an mprovement of the performance of the algorthm wth 0.5%. References [] Gargar Atashpaz, E., Caro, L.: Imperalst Compettve Algorthm: An Algorthm for Optmzaton Inspred by Imperalstc Competton, IEEE Congress on Evolutonary Computaton, CEC,
11 Imperalst Compettve Algorthm wth Varable Parameters to Determne the Global Mnmum of Functons wth Several Arguments [] Behesht, Y., Shamsuddn, S. M. Hj.: A Revew of Populaton-based Meta-Heurstc Algorthms, Int. J. Advance. Soft Comput. Appl., Vol. 5, No., March 03 ISSN [3] Forouharfard, S., Zandeh, M.: An mperalst compettve algorthm to schedule of recevng and shppng trucks n cross-dockng systems, Internatonal Journal of Advanced Manufacturng Technology, 00 [4] Hojjat, E., Shahrar, L.: Graph Colourng Problem Based on Dscrete Imperalst Compettve Algorthm, CoRR, 03. [5] Lu, J.Y.-C., Yuan Z., S., Chang-Ten C.: On the Convergence of Imperalst Compettve Algorthm, 7th Asa Modellng Symposum, 03. [6] Soltan-Sarvestan, M. A., Badamchzadeh, M. A., Soltan-Sarvestan, Sh., Javanray, D.: Investgaton of Revoluton Operator n Imperalst Compettve Algorthm, 4th Internatonal Conference on Computer and Electrcal Engneerng (ICCEE 0. [7] Curea S., Trfa V.: Imperalst Compettve Algorthm wth Varable Parameters for the Optmzaton of a Fuzzy Controller, Internatonal Conference on System Theory, Control and Computng ICSTCC, Snaa, 04. [8] Schwefel, H.-P.: Numercal optmzaton of computer models, Wley, 98, ISBN3: , LC: QA40.5.S383. STELIAN CIUREA Lucan Blaga Unversty of Sbu Faculty of Engneerng, Department of Computer and Electrcal Engneerng E. Coran Str, No. 4, Sbu-55005, ROMANIA, E-mal: stelan.curea@ulbsbu.ro 50
EVALUATION OF THE PERFORMANCES OF ARTIFICIAL BEE COLONY AND INVASIVE WEED OPTIMIZATION ALGORITHMS ON THE MODIFIED BENCHMARK FUNCTIONS
Academc Research Internatonal ISS-L: 3-9553, ISS: 3-9944 Vol., o. 3, May 0 EVALUATIO OF THE PERFORMACES OF ARTIFICIAL BEE COLOY AD IVASIVE WEED OPTIMIZATIO ALGORITHMS O THE MODIFIED BECHMARK FUCTIOS Dlay
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationProper Choice of Data Used for the Estimation of Datum Transformation Parameters
Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationPerformance Evaluation of Information Retrieval Systems
Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationAn Efficient Genetic Algorithm with Fuzzy c-means Clustering for Traveling Salesman Problem
An Effcent Genetc Algorthm wth Fuzzy c-means Clusterng for Travelng Salesman Problem Jong-Won Yoon and Sung-Bae Cho Dept. of Computer Scence Yonse Unversty Seoul, Korea jwyoon@sclab.yonse.ac.r, sbcho@cs.yonse.ac.r
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationReview of approximation techniques
CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated
More informationAnt Colony Optimization Applied to Minimum Weight Dominating Set Problem
Ant Colony Optmzaton Appled to Mnmum Weght Domnatng Set Problem Raa JOVANOVIC Mlan TUBA Dana SIMIAN Texas AM Unversty Faculty of Computer Scence Department of Computer Scence at Qatar Megatrend Unversty
More informationA New Token Allocation Algorithm for TCP Traffic in Diffserv Network
A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,
More informationGSLM Operations Research II Fall 13/14
GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are
More informationComparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments
Comparson of Heurstcs for Schedulng Independent Tasks on Heterogeneous Dstrbuted Envronments Hesam Izakan¹, Ath Abraham², Senor Member, IEEE, Václav Snášel³ ¹ Islamc Azad Unversty, Ramsar Branch, Ramsar,
More informationRepeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits
Repeater Inserton for Two-Termnal Nets n Three-Dmensonal Integrated Crcuts Hu Xu, Vasls F. Pavlds, and Govann De Mchel LSI - EPFL, CH-5, Swtzerland, {hu.xu,vasleos.pavlds,govann.demchel}@epfl.ch Abstract.
More informationAn Improved Image Segmentation Algorithm Based on the Otsu Method
3th ACIS Internatonal Conference on Software Engneerng, Artfcal Intellgence, Networkng arallel/dstrbuted Computng An Improved Image Segmentaton Algorthm Based on the Otsu Method Mengxng Huang, enjao Yu,
More informationOPTIMIZATION OF FUZZY RULE BASES USING CONTINUOUS ANT COLONY SYSTEM
Proceedng of the Frst Internatonal Conference on Modelng, Smulaton and Appled Optmzaton, Sharah, U.A.E. February -3, 005 OPTIMIZATION OF FUZZY RULE BASES USING CONTINUOUS ANT COLONY SYSTEM Had Nobahar
More informationIntra-Parametric Analysis of a Fuzzy MOLP
Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral
More informationDESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT
DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,
More informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
More informationNGPM -- A NSGA-II Program in Matlab
Verson 1.4 LIN Song Aerospace Structural Dynamcs Research Laboratory College of Astronautcs, Northwestern Polytechncal Unversty, Chna Emal: lsssswc@163.com 2011-07-26 Contents Contents... 1. Introducton...
More informationCracking of the Merkle Hellman Cryptosystem Using Genetic Algorithm
Crackng of the Merkle Hellman Cryptosystem Usng Genetc Algorthm Zurab Kochladze 1 * & Lal Besela 2 1 Ivane Javakhshvl Tbls State Unversty, 1, I.Chavchavadze av 1, 0128, Tbls, Georga 2 Sokhum State Unversty,
More informationComplexity Analysis of Problem-Dimension Using PSO
Proceedngs of the 7th WSEAS Internatonal Conference on Evolutonary Computng, Cavtat, Croata, June -4, 6 (pp45-5) Complexty Analyss of Problem-Dmenson Usng PSO BUTHAINAH S. AL-KAZEMI AND SAMI J. HABIB,
More informationAn Influence of the Noise on the Imaging Algorithm in the Electrical Impedance Tomography *
Open Journal of Bophyscs, 3, 3, 7- http://dx.do.org/.436/ojbphy.3.347 Publshed Onlne October 3 (http://www.scrp.org/journal/ojbphy) An Influence of the Nose on the Imagng Algorthm n the Electrcal Impedance
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationUser Authentication Based On Behavioral Mouse Dynamics Biometrics
User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA
More informationA GENETIC ALGORITHM FOR PROCESS SCHEDULING IN DISTRIBUTED OPERATING SYSTEMS CONSIDERING LOAD BALANCING
A GENETIC ALGORITHM FOR PROCESS SCHEDULING IN DISTRIBUTED OPERATING SYSTEMS CONSIDERING LOAD BALANCING M. Nkravan and M. H. Kashan Department of Electrcal Computer Islamc Azad Unversty, Shahrar Shahreqods
More informationBiostatistics 615/815
The E-M Algorthm Bostatstcs 615/815 Lecture 17 Last Lecture: The Smplex Method General method for optmzaton Makes few assumptons about functon Crawls towards mnmum Some recommendatons Multple startng ponts
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationOptimization of integrated circuits by means of simulated annealing. Jernej Olenšek, Janez Puhan, Árpád Bűrmen, Sašo Tomažič, Tadej Tuma
Optmzaton of ntegrated crcuts by means of smulated annealng Jernej Olenšek, Janez Puhan, Árpád Bűrmen, Sašo Tomažč, Tadej Tuma Unversty of Ljubljana, Faculty of Electrcal Engneerng, Tržaška 25, Ljubljana,
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationMultiobjective fuzzy optimization method
Buletnul Ştnţfc al nverstăţ "Poltehnca" dn Tmşoara Sera ELECTRONICĂ ş TELECOMNICAŢII TRANSACTIONS on ELECTRONICS and COMMNICATIONS Tom 49(63, Fasccola, 24 Multobjectve fuzzy optmzaton method Gabrel Oltean
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationSome Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.
Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,
More informationReliable and Efficient Routing Using Adaptive Genetic Algorithm in Packet Switched Networks
IJCSI Internatonal Journal of Computer Scence Issues, Vol. 9, Issue 1, No 3, January 2012 ISSN (Onlne): 1694-0814 www.ijcsi.org 168 Relable and Effcent Routng Usng Adaptve Genetc Algorthm n Packet Swtched
More informationQuery Clustering Using a Hybrid Query Similarity Measure
Query clusterng usng a hybrd query smlarty measure Fu. L., Goh, D.H., & Foo, S. (2004). WSEAS Transacton on Computers, 3(3), 700-705. Query Clusterng Usng a Hybrd Query Smlarty Measure Ln Fu, Don Hoe-Lan
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationKent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming
CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems
More informationBioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationNon-Split Restrained Dominating Set of an Interval Graph Using an Algorithm
Internatonal Journal of Advancements n Research & Technology, Volume, Issue, July- ISS - on-splt Restraned Domnatng Set of an Interval Graph Usng an Algorthm ABSTRACT Dr.A.Sudhakaraah *, E. Gnana Deepka,
More informationEmpirical Distributions of Parameter Estimates. in Binary Logistic Regression Using Bootstrap
Int. Journal of Math. Analyss, Vol. 8, 4, no. 5, 7-7 HIKARI Ltd, www.m-hkar.com http://dx.do.org/.988/jma.4.494 Emprcal Dstrbutons of Parameter Estmates n Bnary Logstc Regresson Usng Bootstrap Anwar Ftranto*
More informationA Fuzzy Time Series Analysis Approach by Using Differential Evolution Algorithm Based on the Number of Recurrences of Fuzzy Relations
Amercan Journal of Intellgent Systems 2013, 3(2): 75-82 DOI: 10.5923/.as.20130302.04 A Fuzzy Tme Seres Analyss Approach by Usng Dfferental Evoluton Algorthm Based on the Number of Recurrences of Fuzzy
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationAnalysis of Continuous Beams in General
Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,
More informationEsc101 Lecture 1 st April, 2008 Generating Permutation
Esc101 Lecture 1 Aprl, 2008 Generatng Permutaton In ths class we wll look at a problem to wrte a program that takes as nput 1,2,...,N and prnts out all possble permutatons of the numbers 1,2,...,N. For
More informationA Newton-Type Method for Constrained Least-Squares Data-Fitting with Easy-to-Control Rational Curves
A Newton-Type Method for Constraned Least-Squares Data-Fttng wth Easy-to-Control Ratonal Curves G. Cascola a, L. Roman b, a Department of Mathematcs, Unversty of Bologna, P.zza d Porta San Donato 5, 4017
More informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationA Heuristic for Mining Association Rules In Polynomial Time*
Complete reference nformaton: Ylmaz, E., E. Trantaphyllou, J. Chen, and T.W. Lao, (3), A Heurstc for Mnng Assocaton Rules In Polynomal Tme, Computer and Mathematcal Modellng, No. 37, pp. 9-33. A Heurstc
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationVirtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory
Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process
More informationF Geometric Mean Graphs
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 2 (December 2015), pp. 937-952 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) F Geometrc Mean Graphs A.
More informationRange images. Range image registration. Examples of sampling patterns. Range images and range surfaces
Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples
More informationApplication of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling
, pp.40-45 http://dx.do.org/10.14257/astl.2017.143.08 Applcaton of Improved Fsh Swarm Algorthm n Cloud Computng Resource Schedulng Yu Lu, Fangtao Lu School of Informaton Engneerng, Chongqng Vocatonal Insttute
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationQuality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation
Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on
More informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
More informationAn Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method
Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and
More informationSHAPE OPTIMIZATION OF STRUCTURES BY MODIFIED HARMONY SEARCH
INTERNATIONAL JOURNAL OF OPTIMIZATION IN CIVIL ENGINEERING Int. J. Optm. Cvl Eng., 2011; 3:485-494 SHAPE OPTIMIZATION OF STRUCTURES BY MODIFIED HARMONY SEARCH S. Gholzadeh *,, A. Barzegar and Ch. Gheyratmand
More informationMaximum Variance Combined with Adaptive Genetic Algorithm for Infrared Image Segmentation
Internatonal Conference on Logstcs Engneerng, Management and Computer Scence (LEMCS 5) Maxmum Varance Combned wth Adaptve Genetc Algorthm for Infrared Image Segmentaton Huxuan Fu College of Automaton Harbn
More informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
More informationCHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION
24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and
More informationObstacle-Aware Routing Problem in. a Rectangular Mesh Network
Appled Mathematcal Scences, Vol. 9, 015, no. 14, 653-663 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.1988/ams.015.411911 Obstacle-Aware Routng Problem n a Rectangular Mesh Network Norazah Adzhar Department
More informationA fault tree analysis strategy using binary decision diagrams
Loughborough Unversty Insttutonal Repostory A fault tree analyss strategy usng bnary decson dagrams Ths tem was submtted to Loughborough Unversty's Insttutonal Repostory by the/an author. Addtonal Informaton:
More informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
More informationCable optimization of a long span cable stayed bridge in La Coruña (Spain)
Computer Aded Optmum Desgn n Engneerng XI 107 Cable optmzaton of a long span cable stayed brdge n La Coruña (Span) A. Baldomr & S. Hernández School of Cvl Engneerng, Unversty of Coruña, La Coruña, Span
More informationAn Efficient Genetic Algorithm Based Approach for the Minimum Graph Bisection Problem
118 An Effcent Genetc Algorthm Based Approach for the Mnmum Graph Bsecton Problem Zh-Qang Chen, Rong-Long WAG and Kozo OKAZAKI Faculty of Engneerng, Unversty of Fuku, Bunkyo 3-9-1,Fuku-sh, Japan 910-8507
More informationA Scatter Search Approach for the Minimum Sum-of- Squares Clustering Problem
A Scatter Search Approach for the Mnmum Sum-of- Squares Clusterng Problem Joaquín A. Pacheco Department of Appled Economcs, Unversty of Burgos, Plaza Infanta Elena s/n BURGOS 09001, SPAIN Tf: +34 947 5901;
More informationA fair buffer allocation scheme
A far buffer allocaton scheme Juha Henanen and Kalev Klkk Telecom Fnland P.O. Box 228, SF-330 Tampere, Fnland E-mal: juha.henanen@tele.f Abstract An approprate servce for data traffc n ATM networks requres
More information5 The Primal-Dual Method
5 The Prmal-Dual Method Orgnally desgned as a method for solvng lnear programs, where t reduces weghted optmzaton problems to smpler combnatoral ones, the prmal-dual method (PDM) has receved much attenton
More informationy and the total sum of
Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton
More informationTuning of Fuzzy Inference Systems Through Unconstrained Optimization Techniques
Tunng of Fuzzy Inference Systems Through Unconstraned Optmzaton Technques ROGERIO ANDRADE FLAUZINO, IVAN NUNES DA SILVA Department of Electrcal Engneerng State Unversty of São Paulo UNESP CP 473, CEP 733-36,
More informationVectorization of Image Outlines Using Rational Spline and Genetic Algorithm
01 Internatonal Conference on Image, Vson and Computng (ICIVC 01) IPCSIT vol. 50 (01) (01) IACSIT Press, Sngapore DOI: 10.776/IPCSIT.01.V50.4 Vectorzaton of Image Outlnes Usng Ratonal Splne and Genetc
More informationSpace-Optimal, Wait-Free Real-Time Synchronization
1 Space-Optmal, Wat-Free Real-Tme Synchronzaton Hyeonjoong Cho, Bnoy Ravndran ECE Dept., Vrgna Tech Blacksburg, VA 24061, USA {hjcho,bnoy}@vt.edu E. Douglas Jensen The MITRE Corporaton Bedford, MA 01730,
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More information