PARETO BAYESIAN OPTIMIZATION ALGORITHM FOR THE MULTIOBJECTIVE 0/1 KNAPSACK PROBLEM
|
|
- Erick Black
- 5 years ago
- Views:
Transcription
1 PARETO BAYESIAN OPTIMIZATION ALGORITHM FOR THE MULTIOBJECTIVE 0/ KNAPSACK PROBLEM Josef Schwarz Jří Očenáše Brno Unversty of Technology Faculty of Engneerng and Computer Scence Department of Computer Scence and Engneerng CZ Brno, Bozetechova 2 Tel.: , fax: 44270, e-mal: schwarz@dcse.fee.vutbr.cz, Tel.: , fax: 44270, e-mal: ocenase@dcse.fee.vutbr.cz Abstract: Ths paper deals wth the utlzng of the Bayesan optmzaton algorthm (BOA) for the Pareto b-crtera optmzaton of the 0/ napsac problem. The man attenton s focused on the ncorporaton of the Pareto optmalty concept nto classcal structure of the BOA algorthm. We have modfed the standard algorthm BOA for one crteron optmzaton utlzng the nown nchng technques to fnd the Pareto optmal set. The experments are focused manly on the b-crtera optmzaton because of the vsualzaton smplcty but t can be extended to multobectve optmzaton, too. Key Words: Knapsac problem, multobectve optmzaton, Pareto set, evolutonary algorthms, Bayesan optmzaton algorthm, nchng technques. Introducton Practcal problems are often characterzed by several non-commensurable and often competng obectves. Whle n the case of sngle-obectve optmzaton the optmal soluton s smply dstngushable, ths s not true for multobectve optmzaton. The standard approach to solve ths dffculty les n fndng all possble trade-offs among the multple, competng obectves. These solutons are optmal, nondomnated, n that there are no other solutons superor n all obectves. These so called Pareto optmal solutons le on the Pareto optmal front. There are many papers that present varous approaches to fnd Pareto optmal front almost based on the classcal evolutonary algorthms. The Nched Pareto Genetc Algorthm (NPGA) combnes tournament selecton and the concept of Pareto domnance []. A wde revew of basc approaches and the specfcaton of orgnal Pareto evolutonary algorthms nclude the dssertatons [2], [3] where the last one descrbes the orgnal Strength Pareto Evolutonary Algorthm (SPEA). An nterestng approach usng nondomnated sortng n genetc algorthm (NSGA) s publshed n [4]. The classcal genetc algorthms (GA) have the common dsadvantage - the necessty of the settng the parameters le crossover, mutaton and selecton rate and the choce of sutable type of genetc operators. That s why we have analyzed and used one of the Estmaton of Dstrbuton Algorthms (EDAs) called probablstc model-buldng genetc algorthms, too. The crossover and mutaton operators used n standard GA are replaced by probablty estmaton and samplng technques. We have focused on the Bayesan optmzaton algorthm publshed n the basc ssue n [5], [6]. Recently we have publshed our experence wth ths algorthm n [7], [8] where sngle crteron and b-crtera optmzaton of hypergraph bsectonng was descrbed. In ths paper we have focused on the b-obectve optmzaton of napsac problem whch belongs to the well nown test benchmars. 2 Multobectve optmzaton A general multobectve optmzaton/maxmzaton problem (MOP) can be descrbed as a vector functon f that maps a tuple of n parameters to a tuple of m obectves [3]: max y = f(x)=( (x), (x),, f m (x)) () subect to g(x) = (g (x), g 2 (x),..., g (x)) <=0 subect to x = (x, x 2,,..,x n ) X y = (y, y 2,,.,y m ) Y, where x s called decson vector, X s the parameter space, y s the obectve vector, Y s the obectve space and the constrant vector g(x) <=0 determnes the set of feasble solutons/set X f. The set of solutons of MOP ncludes all decson vectors for whch the correspondng obectve vectors can not be mproved n any dmenson wthout degradaton n another - these vectors are called Pareto optmal set. The dea of Pareto optmalty s based on the Pareto domnance.
2 For any two decson vectors a, b t holds a f b (a domnates b) ff f(a)>f(b), a f = b (a wealy domnates b) ff f(a)>=f(b), a ~ b (a s ndfferent to b) ff a, b are not comparable A decson vector a domnates decson vector b ( a f b) ff f (a ) f (b) for =,2,.., m wth f (a )> f (b) for at least one. The vector a s called Pareto optmal f there s no vector b whch domnates vector a n parameter space X. In obectve space the set of nondomnated solutons les on a surface nown as Pareto optmal front. The goal of the optmzaton s to fnd a representatve samplng of solutons along the Pareto optmal front. The way how to do t les n eepng the dversty usng some of the nchng technques. Standard BOA s able to fnd mostly one optmal soluton at the end of the optmzaton process, when the whole populaton s saturated by phenotype-dentcal ndvduals. 3 Problem specfcaton Generally, the 0/ napsac problem conssts of set of tems, weght and proft assocated wth each tem, and an upper bound of the capacty of the napsac. The tas s to fnd a subset of tems whch maxmzes the sum of the profts n the subset, yet all selected tems ft nto the napsac so as the total weght does not exceed the gven capacty. Ths sngle obectve problem can be extended to multobectve problem by allowng more than one napsac. Formally, the multobectve 0/ napsac problem s defned n the followng way: Gven a set of n tems and a set of m napsacs, wth p, proft of tem accordng to napsac w, weght of tem accordng to napsac c capacty of napsac fnd a vector x = (x, x 2,..., x n ) {0,} n, such that x = ff tem s selected and f(x)=( (x), (x),, f m (x)) s maxmum, where (2) f (x) = n p, * x (3) = and for whch the constrant s fulflled n {,2 K, m}: w * x c (4) =, The complexty of the problem solved depends on the values of napsac capacty. Accordng to [3] we used the napsac capactes stated by the equaton: n c = 0.5 w, (5) = The encodng of soluton nto chromosome s realzed by bnary strng of the length n. To satsfy the constrants (4) t s necessary to use repar mechansm on the generated offsprng to be feasble one. The repar algorthm removes tems from the soluton step by step untl the capacty constrants are fulflled. The order n whch the tems are deleted s determned by the maxmum proft/weght rato per tem; the maxmum proft/weght rato q s gven by the equaton q m p = max w =,, The tems are consdered n ncreasng order of the q,.e., tem wth the lowest proft per weght unt s removed frst. Ths mechansm respects the capacty constrants whle decreasng the overall proft as lttle as possble. 4 Pareto optmal BOA In our Pareto BOA algorthm we replaced the ftness assgnment and replacement step of standard BOA by the dversty-preservng nchng method based on the promsng Pareto technque utlzng a new strength crteron for the evaluaton process [3]. The followng specfcaton descrbes the whole reproducton process of our algorthm. Let us note that although we solved b-obectve optmzaton, our algorthm s able to solve m-obectve optmzaton problems. Our Pareto BOA algorthm can be descrbed by the followng steps: Step : Intalzaton: Generate an ntal populaton P 0 of sze N randomly. Step 2: Ftness assgnment: Evaluate the ntal populaton. (6)
3 Step 3: Selecton: Select the parent populaton as the best part of current populaton by 50% truncaton selecton. Step 4: Model constructon: Estmate the dstrbuton of the selected parents usng Bayesan networ constructon. Step 5: Offsprng generaton: Generate new offsprng (accordng to the dstrbuton assocated to the Bayesan networ). Step 6: Nondomnated set detecton and ftness assgnment: Current populaton and offsprng are oned, nondomnated solutons are found, evaluated and stored at the top of the new populaton. Then domnated offsprng and parents are evaluated separately. Step 7: Replacement: The new populaton s completed by offsprng and the best part of current populaton, so the worst ndvduals from current populaton are canceled to eep the sze of the populaton constant. Step 8: Termnaton: If predefned number of generatons N g s reached or stoppng crteron s satsfed then the last Pareto front s saved, else go to Step 3. The most mportant part of our Pareto algorthm descrbed above s the procedure (step 6) for detecton of nondomnated (current Pareto front) and domnated solutons and sophstcated ftness calculaton. The procedure for current nondomnated and domnated set detecton s descrbed n followng steps:. For each ndvdual X n the populaton P compute the vector of the obectve functons f ( X ) = ( ( X ), ( X ), K, f m ( X )) (7) 2. Detect subset of nondomnated solutons P = X X P X P : X f X (8) { } 3. For each nondomnated soluton X from P compute ts strength value as s( X ) = { X X P X f X } P + The ftness for nondomnated solutons s equal to the reverse of the strength value f ( X ) = s( X ) (0) 4. For each domnated soluton X from P determne the ftness as f ( X = + ) s( X ), () X where X P X f X. In the orgnal approach [3] all ndvduals domnated by the same nondomnated ndvduals have equal ftness. We proposed an extenson by addng a term c. r( X ) ( P + ) nto the denomnator (), where r ( X ) s the number of ndvduals from P (not only from nondomnated solutons) whch domnate X and coeffcent c s set to very small number, for example Ths term s used to dstngush the mportance of ndvduals n the same nche (nche s an area n the obectve space domnated by the same part of Pareto front). Ths type of ftness evaluaton has the followng advantages: For all nondomnated ndvduals f ( X ), for domnated ndvduals holds f ( X ) <. If we use the replace-worst strategy, mplct Pareto eltsm s ncluded. Indvduals from Pareto front domnated smaller set of ndvduals receve hgher ftness, so the evoluton s guded towards the less-explored search space. Indvduals havng more neghbours n ther nche are more penalzed due to the hgher s ( X ) value of assocated nondomnated soluton. Indvduals domnated by smaller number of nondomnated ndvduals are more preferred. 5 Expermental results 5. Test benchmars In order to be able to compare the performance of our algorthm and other evolutonary algorthms wth nown results we used two napsac benchmars specfed by 00 (Kn00) and 250 tems (Kn250) publshed on the web ste [ Let us note that the uncorrelated profts p, and weghts w, were chosen, where p, and w, are random ntegers n the nterval <0,00>. We have compared our results wth presented results obtaned by two evolutonary algorthms SPEA [3] and NSGA[4]. These two algorthms represent the well worng evolutonary multobectve algorthms. (9)
4 5.2 Experments and results All experments were run on Sun Enterprse 450 machne (4 CPUs, 4 GB RAM), n future we consder the utlzng the cluster of Sun Ultra 5 worstatons. In Fg. the hstory of evoluton process for the benchmar Kn00 s depcted. The st, 25 th, 50 th and 00 th generaton of one run of Pareto optmal BOA s shown. In experment we set the populaton sze N=, but only 500 of the randomly chosen ndvduals/solutons are shown n the graph. The X-coordnate of each pont equals to the functon value (x) and the Y-coordnate equals to the functon (x). Ths experment shows the dynamsm of the evoluton process and the creaton of Pareto front. a) b) c ) d) Fg.. Dstrbuton of the solutons for Kn00 benchmar plotted n the a) st generaton, b) 25 th generaton, c) 50 th generaton, d) 00 th generaton. In Fg.2a there s the comparson of the fnal Pareto front produced by our Pareto BOA algorthm and by the SPEA [3] and NSGA [4] algorthms for the case of Kn00 benchmar and n Fg. 2b for the case of Kn250 benchmar. We performed 5 ndependent runs and constructed the fnal Pareto front from the 5 partcular Pareto fronts. From Fg. 2a t s evdent that for Kn00 the Pareto solutons produced by our Pareto BOA n the mddle part of Pareto front are slghtly better than the Pareto solutons produced by SPEA and NSGA. What s more mportant our Pareto BOA produces more solutons n the Pareto front margns. In Fg. 2b we see that for Kn250 the dfference between Pareto fronts s more expressve our Pareto BOA outperforms the SPEA and NSGA. We used the followng settng for our algorthm: for the Kn00 we set the populaton sze N to, for the case of the Kn250 the populaton sze N equals to The number of generatons used s about 300. The computaton tme s about 5 mnutes for the Kn00. In case of the Kn250 the tme was 2 hours for N=5000 and about 40 mnutes for N=. To reduce the computaton tme we consder the mplementaton of parallel verson of the Pareto BOA algorthm. It would be also possble to shorten the computatonal tme by decreasng the sze of populaton, but we wanted to eep those predefned values used n our prevous experments (e.g. n the case of hypergraph parttonng [7],[8]). In the context of algorthm comparson an mportant queston arses: What measure should be used to express the qualty of the results so that the varous evolutonary algorthms can be compared n a meanngful way. In [3] two measures are descrbed. One of them denoted as S represents the sze of the obectve space covered, the second measure denoted C represents the coverage of two sets accordng to ther domnance. We preferred n our comparson the topology/shape of the Pareto fronts.
5 NSGA SPEA BOA Fg. 2a Fnal Pareto fronts for Kn00, populaton sze N= NSGA SPEA BOA Fg. 2b Fnal Pareto fronts for Kn250, populaton sze N= Parallel Pareto BOA In [9], [0] we proposed the Dstrbuted Bayesan Optmzaton Algorthm. It uses a cluster of worstatons as a computng platform to speedup the evoluton process. Let s note that n the dstrbuted envronment the whole populaton P s splt nto several parts, each part P s beng generated and evaluated by dfferent processor. Ths approach can be extended to the Pareto BOA. We propose the followng modfcaton of the procedure for Pareto detecton and ftness assgnment: Frst, each processor wll compute the vector of obectve functons for all ndvduals from ts part P of populaton P. Then, each processor detects ts local set of nondomnated solutons P as P = { X X P X P : X f X } (2) and the master processor creates the global nondomnated set P from the unon of local nondomnated sets P as P = X X U P X U P : X f X (3)
6 The strength values for nondomnated solutons from P can be obtaned as the sum of local strength values computed n parallel by all processors: s( X ) = { X X P X f X } P + After that all nondomnated solutons and ther strength values are nown, so each processor s able to compute the Pareto ftness for all ndvduals from ts part of populaton accordng to equatons (0) and (). 7 Conclusons We have mplemented b-obectve Pareto BOA algorthm for two multple 0/ napsac problems Kn00 and Kn250. For ths purpose we have modfed the evaluaton phase of the sngle BOA algorthm [5], [7], [8] usng the concept of a strength crteron publshed n the SPEA algorthm [3]. Let us note that the SPEA s a modern multobectve optmzaton algorthm whch outperforms a wde range of classcal methods on many problems. That s why we compare the performance of our Pareto BOA algorthm manly wth the performance of the SPEA algorthm. The Pareto solutons produced by our algorthm are unformly dstrbuted along the Pareto front whch s more global than the Pareto fronts obtaned by NSGA and SPEA algorthms. But many problems reman to be solved, namely the greater computatonal complexty. The next possble mprovement les also n more sophstcated nchng technque, modfcaton of replacement phase of the algorthm and the ntroducton of problem nowledge nto optmzaton process. To reduce the computatonal complexty we proposed the dea of the parallelzaton of Pareto BOA ncludng the decomposton and detecton of the Pareto front. Ths approach s an extenson of Dstrbuted Bayesan Optmzaton Algorthm [9], [0] based on the parallelzaton of Bayesan networ constructon. The future wor wll be focused on the mplementaton of Parallel Pareto BOA algorthm for the cluster of SUN worstatons. Acnowledgement Ths research has been carred out under the fnancal support of the Czech Mnstry of Educaton FRVŠ No. 07/200 The parallelzaton of Bayesan Optmzaton Algorthm and the Research ntenton No. CEZ: J22/98: 2622 Research n nformaton and control systems. References [] Horn, J., Nafplots, N., Goldberg, D.E.: A Nched Pareto Genetc Algorthm for Multobectve Optmzaton, In Proceedngs of the Frst IEEE Conference on Evolutonary Computaton, IEEE World Congress on Computatonal Intellgence, Vol., pages 82-87, Pscataway, New Jersey, June 994. IEEE Servce Center. [2] Coello, C. A.: An Emprcal Study of Evolutonary Technques for Multobectve Optmzaton n Engneerng Desgn. PhD thess, Department of Computer Scence, Tulane Unversty, New Orleans, LA, Aprl 996. [3] Ztzler, E.: Evolutonary Algorthms for Multobectve Optmzaton: Methods and Applcatons PhD thess, Swss Federal Insttute of Technology (ETH), Zurch, Swtzerland, November 999. [4] Srnvas, N., Deb, K.: Multobectve Optmzaton usng Nondomnated Sortng n Genetc Algorthm. Evolutonary Computaton, Vol.2, No. 3, 994, pp [5] Pelan, M.: A Smple Implementaton of Bayesan Optmzaton Algorthm n C++(Verson.0). Illgal Report 990, February 999, pp. -6. [6] Pelan, M., Goldberg, D. E., & Cantú-Paz, E.: Lnage Problem, Dstrbuton Estmaton, and Bayesan Networs. IllGal Report No. 9803, November 998, pp [7] Schwarz, J., Očenáše, J..: Expermental Study: Hypergraph Parttonng Based on the Smple and Advanced Genetc Algorthm BMDA and BOA, Proceedngs of the Mendel'99 Conference, Brno Unversty of Technology, Faculty of Mechancal Engneerng, Brno, 999, pp , ISBN [8] Schwarz, J., Očenáše, J.: Evolutonary Multobectve Bayesan Optmzaton Algorthm: Expermental Study. Proceedngs of the MOSIS 0, 200, pp. 0-08, ISBN [9] Očenáše, J., Schwarz, J.: The Dstrbuted Bayesan Optmzaton Algorthm for Combnatoral Optmzaton, EUROGEN Evolutonary Methods for Desgn, Optmsaton and Control wth Applcatons to Industral Problems, Athens, Greece, September 9-2st, 200, accepted paper to be publshed. [0] Očenáše, J., Schwarz, J.: The Parallel Bayesan Optmzaton Algorthm, Proceedngs of the European Symposum on Computatonal Intellgence, Physca-Verlag, Košce, Slova Republc,, pp. 6-67, ISBN (4)
Meta-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 informationMulti-objective Optimization Using Self-adaptive Differential Evolution Algorithm
Mult-objectve Optmzaton Usng Self-adaptve Dfferental Evoluton Algorthm V. L. Huang, S. Z. Zhao, R. Mallpedd and P. N. Suganthan Abstract - In ths paper, we propose a Multobjectve Self-adaptve Dfferental
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 informationStudy on Multi-objective Flexible Job-shop Scheduling Problem considering Energy Consumption
Journal of Industral Engneerng and Management JIEM, 2014 7(3): 589-604 nlne ISSN: 2014-0953 Prnt ISSN: 2014-8423 http://dx.do.org/10.3926/jem.1075 Study on Mult-objectve Flexble Job-shop Schedulng Problem
More informationA MULTI-OBJECTIVE GENETIC ALGORITHM FOR EXTEND
A MULTI-OBJECTIVE GENETIC ALGORITHM FOR EXTEND Bran Kernan and John Geraghty The School of Mechancal & Manufacturng Engneerng, Dubln Cty Unversty, Dubln 9, Ireland. Correspondence: Emal: john.geraghty@dcu.e
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 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 informationCHAPTER 4 OPTIMIZATION TECHNIQUES
48 CHAPTER 4 OPTIMIZATION TECHNIQUES 4.1 INTRODUCTION Unfortunately no sngle optmzaton algorthm exsts that can be appled effcently to all types of problems. The method chosen for any partcular case wll
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 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 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 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 informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
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 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 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 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 informationA Novel Approach for an Early Test Case Generation using Genetic Algorithm and Dominance Concept based on Use cases
Alekhya Varkut et al, / (IJCSIT) Internatonal Journal of Computer Scence and Informaton Technologes, Vol. 3 (3), 2012,4218-4224 A Novel Approach for an Early Test Case Generaton usng Genetc Algorthm and
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 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 informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
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 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 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 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 informationAn Evolvable Clustering Based Algorithm to Learn Distance Function for Supervised Environment
IJCSI Internatonal Journal of Computer Scence Issues, Vol. 7, Issue 5, September 2010 ISSN (Onlne): 1694-0814 www.ijcsi.org 374 An Evolvable Clusterng Based Algorthm to Learn Dstance Functon for Supervsed
More informationMultiobjective Optimization
Chapter 10 Multobjectve Optmzaton All men seek one goal: success or happness. The only way to acheve true success s to express yourself completely n servce to socety. Frst, have a defnte, clear, practcal
More informationEXTENDED BIC CRITERION FOR MODEL SELECTION
IDIAP RESEARCH REPORT EXTEDED BIC CRITERIO FOR ODEL SELECTIO Itshak Lapdot Andrew orrs IDIAP-RR-0-4 Dalle olle Insttute for Perceptual Artfcal Intellgence P.O.Box 59 artgny Valas Swtzerland phone +4 7
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 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 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 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 informationConcurrent Apriori Data Mining Algorithms
Concurrent Apror Data Mnng Algorthms Vassl Halatchev Department of Electrcal Engneerng and Computer Scence York Unversty, Toronto October 8, 2015 Outlne Why t s mportant Introducton to Assocaton Rule Mnng
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 informationEVALUATION 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 informationA Fuzzy Goal Programming Approach for a Single Machine Scheduling Problem
Proceedngs of e 9 WSEAS Internatonal Conference on Appled Maematcs, Istanbul, Turkey, May 7-9, 006 (pp40-45 A Fuzzy Goal Programmng Approach for a Sngle Machne Schedulng Problem REZA TAVAKKOLI-MOGHADDAM,
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 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 informationDecision Strategies for Rating Objects in Knowledge-Shared Research Networks
Decson Strateges for Ratng Objects n Knowledge-Shared Research etwors ALEXADRA GRACHAROVA *, HAS-JOACHM ER **, HASSA OUR ELD ** OM SUUROE ***, HARR ARAKSE *** * nsttute of Control and System Research,
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 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 informationAPPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT
3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ
More informationMULTIOBJECTIVE OPTIMIZATION USING PARALLEL VECTOR EVALUATED PARTICLE SWARM OPTIMIZATION
MULTIOBJECTIVE OPTIMIZATION USING PARALLEL VECTOR EVALUATED PARTICLE OPTIMIZATION K.E. Parsopoulos, D.K. Tasouls, M.N. Vrahats Department of Mathematcs, Unversty of Patras Artfcal Intellgence Research
More informationAvailable online at Available online at Advanced in Control Engineering and Information Science
Avalable onlne at wwwscencedrectcom Avalable onlne at wwwscencedrectcom Proceda Proceda Engneerng Engneerng 00 (2011) 15000 000 (2011) 1642 1646 Proceda Engneerng wwwelsevercom/locate/proceda Advanced
More informationParallel Branch and Bound Algorithm - A comparison between serial, OpenMP and MPI implementations
Journal of Physcs: Conference Seres Parallel Branch and Bound Algorthm - A comparson between seral, OpenMP and MPI mplementatons To cte ths artcle: Luco Barreto and Mchael Bauer 2010 J. Phys.: Conf. Ser.
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 informationSciFed Journal of Telecommunication Single Fitness Function to Optimize Energy using Genetic Algorithms for Wireless Sensor Network
Ismal Abdullah,, 2017, 1:1 ScFed Journal of Telecommuncaton Research Artcle Open Access Sngle Ftness Functon to Optmze Energy usng Genetc Algorthms for Wreless Sensor Network *1 Ismal Abdullah, 2 Kald
More informationAn Image Fusion Approach Based on Segmentation Region
Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua
More informationFeature Selection for Target Detection in SAR Images
Feature Selecton for Detecton n SAR Images Br Bhanu, Yngqang Ln and Shqn Wang Center for Research n Intellgent Systems Unversty of Calforna, Rversde, CA 95, USA Abstract A genetc algorthm (GA) approach
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 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 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 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 informationCSCI 104 Sorting Algorithms. Mark Redekopp David Kempe
CSCI 104 Sortng Algorthms Mark Redekopp Davd Kempe Algorthm Effcency SORTING 2 Sortng If we have an unordered lst, sequental search becomes our only choce If we wll perform a lot of searches t may be benefcal
More informationYuan Xu School of automation, Northwestern Polytechnical University, Xian , China. Huifeng Xue. Ailong Liu*
Rev. Téc. Ing. Unv. Zula. Vol. 39, Nº 7, 80-86, 2016 do:10.21311/001.39.7.10 A Parallel Genetc Algorthm for the Verfyng Smulaton of the Performance Prototype Yuan Xu School of automaton, Northwestern Polytechncal
More informationA niched Pareto genetic algorithm for multiobjective environmental/economic dispatch
Electrcal Power and Energy Systems 25 (2003) 97 105 www.elsever.com/locate/jepes A nched Pareto genetc algorthm for multobjectve envronmental/economc dspatch M.A. Abdo* Department of Electrcal Engneerng,
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 informationConditional Speculative Decimal Addition*
Condtonal Speculatve Decmal Addton Alvaro Vazquez and Elsardo Antelo Dep. of Electronc and Computer Engneerng Unv. of Santago de Compostela, Span Ths work was supported n part by Xunta de Galca under grant
More informationVirtual Machine Migration based on Trust Measurement of Computer Node
Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on
More informationOPTIMIZATION OF SKELETAL STRUCTURES USING IMPROVED GENETIC ALGORITHM BASED ON PROPOSED SAMPLING SEARCH SPACE IDEA
INTERNATIONAL JOURNAL OF OPTIMIZATION IN CIVIL ENGINEERING Int. J. Optm. Cvl Eng., 2018; 8(3): 415-432 OPTIMIZATION OF SKELETAL STRUCTURES USING IMPROVED GENETIC ALGORITHM BASED ON PROPOSED SAMPLING SEARCH
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 informationBackpropagation: In Search of Performance Parameters
Bacpropagaton: In Search of Performance Parameters ANIL KUMAR ENUMULAPALLY, LINGGUO BU, and KHOSROW KAIKHAH, Ph.D. Computer Scence Department Texas State Unversty-San Marcos San Marcos, TX-78666 USA ae049@txstate.edu,
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 informationMulti-objective Virtual Machine Placement for Load Balancing
Mult-obectve Vrtual Machne Placement for Load Balancng Feng FANG and Bn-Bn Qu,a School of Computer Scence & Technology, Huazhong Unversty Of Scence And Technology, Wuhan, Chna Abstract. The vrtual machne
More informationGA-Based Learning Algorithms to Identify Fuzzy Rules for Fuzzy Neural Networks
Seventh Internatonal Conference on Intellgent Systems Desgn and Applcatons GA-Based Learnng Algorthms to Identfy Fuzzy Rules for Fuzzy Neural Networks K Almejall, K Dahal, Member IEEE, and A Hossan, Member
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 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 informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationOn Some Entertaining Applications of the Concept of Set in Computer Science Course
On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,
More informationThe Research of Support Vector Machine in Agricultural Data Classification
The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou
More informationAn Adaptive Virtual Machine Location Selection Mechanism in Distributed Cloud
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS VOL. 9, NO. 12, Dec. 2015 4776 Copyrght c2015 KSII An Adaptve Vrtual Machne Locaton Selecton Mechansm n Dstrbuted Cloud Shukun Lu 1, Wea Ja 2 1 School
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 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 informationMulti-Objective Design Exploration for Aerodynamic Configurations
Mult-Objectve Desgn Exploraton for Aerodynamc Confguratons Shgeru Obayash *, Tohoku Unversty, Senda, 980-8577, Japan Shnkyu Jeong Tohoku Unversty, Senda, 980-8577, Japan and Kazuhsa Chba Japan Aerospace
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 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 informationResearch on Kruskal Crossover Genetic Algorithm for Multi- Objective Logistics Distribution Path Optimization
, pp.367-378 http://dx.do.org/.14257/jmue.215..8.36 Research on Kruskal Crossover Genetc Algorthm for Mult- Objectve Logstcs Dstrbuton Path Optmzaton Yan Zhang 1,2, Xng-y Wu 1 and Oh-kyoung Kwon 2, a,
More informationEvolutionary Multi-Objective Optimization for Mesh Simplification of 3D Open Models
Evolutonary Mult-Objectve Optmzaton for Mesh Smplfcaton of 3D Open Models B. Rosaro Campomanes-Álvarez a,*, Oscar Cordón abc and Sergo Damas a a European Centre for Soft Computng, Gonzalo Gutérrez Qurós
More informationMIXED INTEGER-DISCRETE-CONTINUOUS OPTIMIZATION BY DIFFERENTIAL EVOLUTION Part 1: the optimization method
MIED INTEGER-DISCRETE-CONTINUOUS OPTIMIZATION BY DIFFERENTIAL EVOLUTION Part : the optmzaton method Joun Lampnen Unversty of Vaasa Department of Informaton Technology and Producton Economcs P. O. Box 700
More informationAN EFFICIENT AND ROBUST GENETIC ALGORITHM APPROACH FOR AUTOMATED MAP LABELING
AN EFFICIENT AND ROBUST GENETIC ALGORITHM APPROACH FOR AUTOMATED MAP LABELING Fan Hong * Lu Kaun 2 Zhang Zuxun Natonal Laboratory of Informaton Engneerng n Surveyng Mappng and Remote Sensng of Wuhan Unversty
More informationHierarchical clustering for gene expression data analysis
Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally
More informationA Notable Swarm Approach to Evolve Neural Network for Classification in Data Mining
A Notable Swarm Approach to Evolve Neural Network for Classfcaton n Data Mnng Satchdananda Dehur 1, Bjan Bhar Mshra 2 and Sung-Bae Cho 1 1 Soft Computng Laboratory, Department of Computer Scence, Yonse
More informationArash Motaghedi-larijani, Kamyar Sabri-laghaie & Mahdi Heydari *
Internatonal Journal of Industral Engneerng & Producton Research December 2010, Volume 21, Number 4 pp. 197-209 ISSN: 2008-4889 http://ijiepr.ust.ac.r/ Solvng Flexble Job Shop Schedulng wth Mult Objectve
More informationTopology Design using LS-TaSC Version 2 and LS-DYNA
Topology Desgn usng LS-TaSC Verson 2 and LS-DYNA Wllem Roux Lvermore Software Technology Corporaton, Lvermore, CA, USA Abstract Ths paper gves an overvew of LS-TaSC verson 2, a topology optmzaton tool
More informationCost-efficient deployment of distributed software services
1/30 Cost-effcent deployment of dstrbuted software servces csorba@tem.ntnu.no 2/30 Short ntroducton & contents Cost-effcent deployment of dstrbuted software servces Cost functons Bo-nspred decentralzed
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 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 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 informationReducing Frame Rate for Object Tracking
Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg
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 informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
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 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 informationEfficient Distributed File System (EDFS)
Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate
More informationA Facet Generation Procedure. for solving 0/1 integer programs
A Facet Generaton Procedure for solvng 0/ nteger programs by Gyana R. Parja IBM Corporaton, Poughkeepse, NY 260 Radu Gaddov Emery Worldwde Arlnes, Vandala, Oho 45377 and Wlbert E. Wlhelm Teas A&M Unversty,
More informationFINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK
FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK L-qng Qu, Yong-quan Lang 2, Jng-Chen 3, 2 College of Informaton Scence and Technology, Shandong Unversty of Scence and Technology,
More informationDegree-Constrained Minimum Spanning Tree Problem Using Genetic Algorithm
Degree-Constraned Mnmum Spannng Tree Problem Usng Genetc Algorthm Keke Lu, Zhenxang Chen, Ath Abraham *, Wene Cao and Shan Jng Shandong Provncal Key Laboratory of Network Based Intellgent Computng Unversty
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 informationMachine Learning. Support Vector Machines. (contains material adapted from talks by Constantin F. Aliferis & Ioannis Tsamardinos, and Martin Law)
Machne Learnng Support Vector Machnes (contans materal adapted from talks by Constantn F. Alfers & Ioanns Tsamardnos, and Martn Law) Bryan Pardo, Machne Learnng: EECS 349 Fall 2014 Support Vector Machnes
More information