AN IMPROVED GENETIC ALGORITHM FOR RECTANGLES CUTTING & PACKING PROBLEM. Wang Shoukun, Wang Jingchun, Jin Yihui
|
|
- Horatio Hill
- 5 years ago
- Views:
Transcription
1 Copyrght 2002 IFAC 5th Trennal World Congress, Barcelona, Span A IPROVED GEETIC ALGORITH FOR RECTAGLES CUTTIG & PACKIG PROBLE Wang Shouun, Wang Jngchun, Jn Yhu Tsnghua Unversty, Beng 00084, P. R. Chna Department of Automaton, Tsnghua Unversty, Beng 00084, P. R. Chna Abstract: After revewng the bacground and descrpton of cuttng & pacng problem and pacng algorthms, ths paper proposed an mproved genetc algorthm for non-gullotne rectangles pacng problem. Frst, self-adaptve mutaton probablty s adopted to avod pre-maturty, some commonly used crossover operators are compared, and a stochastc hll-clmbng operator s desgned to mprove the local searchng ablty. Second, the greedy mechansm s ntroduced to acqure good pacng pattern after pacng order s determned by the GA. Computatonal results show the effectveness of these mprovements. Copyrght 2002 IFAC Keywords: Genetc algorthm, Random search, Heurstc search, Global optmzaton, Pacng Problem.. ITRODUCTIO The pacng problems have been wdely studed durng the last three decades, as they are often faced n ndustres such as metal, cloth, and papermang. The rectangular peces pacng problem, cut also from rectangular stoc, s one partcular case of ths set of problems. The am s often to acheve the mnmum trm loss. Pacng problems have been proven as P complete problems n many lteratures. Snce the geometrcal characterstcs of pacng obects should also be taen nto consderaton, ther computatonal algorthms are more complex to desgn. Based on ther descrptons and solutons, Dychoff (990) classfed the general stocng cuttng and pacng problems nto fve categores n hs classcal lterature: - Cuttng stoc and trm loss; - Bn pacng, strp pacng, and napsac; - Vehcle loadng, pallet loadng, and contaner loadng; - Assortment, depleton, desgn, dvdng, layout; - Captal budgetng, memory allocaton, and mult-processor schedulng. Generally, the stoc cuttng problems can be dvded nto regular pacng problems and rregular pacng problems by ther shape, also nto one-dmensonal, two-dmensonal, three-dmensonal and mult-dmensonal pacng problems by ther range of the soluton space. The earlest lterature on stoc cuttng problems appeared n 939, but actually the academc research wors have boomed snce 970s'. Gyson and Gregory (974) advanced a heurstc pacng algorthm n the frst tme. And then, tradtonal optmzaton algorthms such as rule based pacng algorthm (adsen, 979), branchng and boundng (Golden, 976), dynamc programmng (Golden, 976), and ntegral programmng (Farley, 988) were practced on ths subect comprehensvely. Coffman and Shor (990) brought forward a Benchmar to evaluate the effectveness of pacng algorthms, whch was descrbed as pacng a number of squares wth borders randomly generated between (0, ) nto a unt wde nfnte long rectangular stoc. odern optmzaton technologes have made a remarable progress snce 990s'. Genetc algorthms, smulated annealng, fuzzy searchng, neural networ and other meta-heurstc searchng algorthms
2 showed a strong advantage especally n combnatoral optmzaton problems. Jaobs (996) desgned a BL (bottom-left) -algorthm based genetc algorthm for pacng of rectangles; Hopper and Turton (999), Lu and Teng (999) brought forward ther mproved solutons on that algorthm respectvely; Fana (999) dscussed the applcaton of smulated annealng algorthm on pacng problems n detal. Based on the four papers above, an mproved genetc algorthm s presented for rectangular pacng problems wth a new set of algorthm evaluaton ndcators n ths paper. Smulaton results are ncluded to show ts effcency. Ths paper s organzed as follows. In Secton 2, the genetc algorthm, model of pacng problems and ther evaluaton ndcators are ntroduced. In Secton 3, the mplementaton of non-gullotne cut algorthms s dscussed n detal. In Secton 4, the smulaton results of numercal examples are showed and the advantages of the algorthms are explaned. Fnally, concluson and problems for further study are proposed n Secton GEETIC ALGORITHS AD DESCRIPTIO OF PACKIG PROBLES Genetc Algorthms (GAs) s a powerful global optmum strategy based on the smulaton of natural genetcs and evoluton (Holland, 975). Its applcatons n cuttng & pacng problems are scarce, and roughly dvded nto two methods. One s based on the coordnates of the small tems and the bnary or decmal codng [2]. The other s based on the order of the placement or cuttng and the nteger codng [7, 8, 9]. Through the exhaustve smulatons and GAs desgn experence, t s dscovered that the frst method calls for hgh desgnng arts on the penalty tem of the ftness functon, and s easly trapped nto the n-feasble soluton and local optmum; the second method should be combned wth other algorthm to generate pacng patterns, but t can somehow overturn the shortcomngs of the frst method. Based on the second method, a new pacng algorthm and genetc operators are desgned to mprove the structure and control parameters of GAs, and they also enhance the exactness and stablty of the algorthm. The general structure of cuttng & pacng problems s as follows:. One or more stocs of certan fgures, forms and szes; 2. A number of small tems to be cut or paced wth dfferent fgures, forms and szes; 3. Some cuttng & pacng restrctons; 4.Evaluatng crtera based on one or more obectves. For the rectangular cuttng & pacng problem, the thrd part mentoned above s very mportant. As to some ndustres such as glass and polystyrene, t s requred that the cut should be orthogonal form one edge to the other, whch s called gullotne cut. The cut wthout that requrement are called non-gullotne Fg.. on-gullotne cut and gullotne cut. cut. As shown n Fg.., (a) s non-gullotne cut, and (b) s gullotne cut. Generally, non-gullotne cut s more effcent than gullotne cut, but t requres larger searchng space and more complex cuttng and pacng algorthm. Consderng that non-gullotne cut s more general than gullotne cut, an mproved GAs for non-gullotne cut s presented and t can be easly modfed to ft the gullotne cut stuaton. The general obectve of pacng problems s to mnmze the waste area rate, and the most wdely used waste area rate s as follows: let S t be the area of the stoc, the area of rectangles are respectvely S and the number of them s, and then the waste area rate W s St S = W = 00% () S t Based on the area rate ndex above, the permeter ndex s used to mprove the qualty of the waste stoc. Let C w be the permeter of the waste stoc, expected waste stoc permeter s C E, and then the permeter ndex s Cw CE C = 00% (2) C C E w = 4 S S (3) t = C E represents the permeter of the square whose area s equal to the waste stoc s. nmzng the permeter ndex C can mae the shape of the waste stoc to be a square as close as possble, and mprove the reuse qualty especally for expensve stocs. 3. ALGORITH DESCRIPTIO The most wdely used smple heurstc pacng algorthm s BL algorthm. There are two steps n the pacng process of BL algorthm. Frst, randomly generate the pacng order of the rectangles. Second, accordng to the pacng order, place each rectangle nto the stoc and move t downward and leftward to the bottom-left pont of the stoc untl mpossble. Hopper and Turton (999) uses SGA (Smple Genetc Algorthm) as the frst step of the BL algorthm to generate and optmze the pacng order, however, the BL pacng process easly causes gaps among the paced rectangles and these gaps cannot be used agan. Fana (999) repeats the BL pacng process to fnd the gaps, and Lu and Teng (999) tres to fnd
3 the lowest pont of the unpaced stoc the mae up the gaps. Both of them mprove the qualty of the solutons but don t solve the gap problem completely. In ths paper, a greedy pacng algorthm s presented based on all the unpaced potental optmal pont of the stoc and the computatonal results show that t can completely avod gaps. Furthermore, the unform codng schema s used to dversfy the chromosome populaton, adaptve crossover and mutaton probabltes to prevent the pre-maturaton, and a Stochastc Hll-Clmbng operator s also desgned to mprove the searchng qualty. Step. Let generaton g=0, ntalze ndvduals accordng to unform codng schema. For any ndvduals and, defne the Hammng dstance H of the two ndvduals as: H = = 0 f = = otherwse (4) (5) represents the th bt of the th ndvdual. If H <T, then remove one ndvdual of and randomly, and regenerate a new ndvdual. T s a pre-decded threshold, and a larger T wll help to generate a more dversfed populaton. Step 2. Pac and evaluate ndvduals of the gth populaton accordng to the followng greedy algorthm:. Intalze the sngly lned lst P of optonal unpaced ponts. The frst element of P s the up-left pont of the stoc p Accordng to the pacng order, place the up-left pont of the next rectangle on the optonal pont p of the lst P, and calculate ts ftness f. After all the optonal ponts n the lst P are calculated, fnd the smallest ftness f =mn f and remar the relatve pont p. 3. Place the up-left pont of the rectangle on the pont p, and delete p, at the same tme nsert the bottom-left pont p, bottom-rght pont p +, and up-rght pont p +2 nto the lst P, then change the ponters. 4. If all the rectangles are place, turn to next step. Else go to 2. The ftness functon s f =αw +βc. For any ndvdual, W s the area ndex of the waste stoc, and C s the permeter ndex. The α and β are ndexes related to the generaton g. At the begnnng α>0.9 and β<0., after a certan number of generatons when the waste area ndex s close to the satsfed soluton, ncrease the value of β to mprove the qualty of the waste stoc. Step 3. Do select operaton on the current populaton by the roulette and eltsm schema. The probablty P of ndvdual to be chosen nto the next generaton s: P = = f (6) ( f ) Preserve 5%~0% ndvduals wth best ftness and put them drectly nto the next generaton. Step 4. Do crossover operaton on the chosen populaton. Four crossover operators ncludng Sngle-pont crossover, partal mappng crossover (PX), order crossover (OX) and on-abel crossover are tred and compared for ther effcency through the computatonal results. Step 5. Do mutaton operaton on the populaton. The swap and nverse operators are used, and the probablty of mutaton P m s: P m = P0 µ ( f f mn ) + ν H (7) P 0 s the ntal value, µ and ν are control parameters, f s the average ftness value, f mn s the best ftness value, and H s the average Hammng dstance of the populaton. Furthermore, a new stochastc-hll-clmbng (SHC) mutaton operator s proposed. For the 5% ndvduals wth the best ftness value and ther canddate chldren generated by the mutaton operaton, f f < f ', accept wth probablty ; otherwse accept ( f ' f ) / T g wth probablty e. Tg s dependent on the generaton g. At the begnnng T g s larger, helpng to enlarge the search space, and decreases as the generaton g ncreasng. Step 6. If g > g max or the best ftness value does not change n 0 generatons, turn to the next step; otherwse let g=g+, and go to Step 2. Step 7. Output the optmal soluton. 4. COPUTATIOAL RESULTS The benchmar desgned by Coffman and Shor (990) s used to compare the effcency of dfferent crossover operators and algorthm of ths paper and Fana s (999). Frst, ntalze a stoc wth wdth w and nfnte length; second, gve a certan number of rectangles (between 8 and 64) wth wdth and length randomly generated between (0, w). Each smulaton runs 00 tmes. Table compares the four crossover operators, two mutaton operators and the stochastc-hll-clmbng operator. When comparng crossover operators, the stochastc-hll-clmbng operator s used, and when comparng mutaton operators, PX crossover operators are used. Table 2 compares the effcency of the algorthm used n ths paper and n Fana s (999). Computatonal results n Table- show that except the on-abel operator, there s not much dfference
4 Table Comparson of Operators umber of rectangles: 32 Crossover Average % n/ax % utaton Average % n/ax % Sngle-pont / 96.9 Swap / PX / 97.7 Inverse / 96.3 OX / SHC / 97.7 on-abel / umber of rectangles Table 2 Comparsons of Algorthms Ths paper Fana s algorthm Average axmum Average n/ax (%) (%) Devaton (%) (%) n/ax (%) / / / / / / / / axmum Devaton (%) of the effcency among the rest of other three operators. Snce the on-abel operator s more le random search, t s not good to preserve the good schema, whch s the ey technque of the GAs, and the performance s not stable ether. As for the mutaton operators, t s obvous that the SHC operator has better performance. The SHC operator not only chooses offsprng wth hgher ftness value, but also accepts ndvduals wth lower ftness value by certan probablty, whch s a good example on the combnaton of the GAs and neghborhood local-search technques to mprove the performance. In Table-2, the performance of the algorthm used n ths paper s better than that of Fana s, and one pont to be mentoned s that the total evaluaton of ftness value n Fana s algorthm s 00 tmes of the number of the rectangles, whereas 40 tmes n ths paper, whch s much more tme effcent. After pacng order s generated by the GAs, greedy algorthm s used to pac the rectangles nto the stoc, and get a better pacng pattern each tme. Whereas Fana s algorthm uses a random pacng algorthm, whch does not guarantee better pacng pattern even though the pacng order s good. Furthermore, the mn/max stoc usage rate of ths paper s obvously smaller than that of Fana s algorthm. It s because of the hdden parallel and mass evoluton of GAs, whereas the smulatng annealng algorthm used n Fana s algorthm s more senstve on the ntal value when appled to combnatoral optmzaton problems. Jaobs (996), Hopper and Turton (999), and Lu and Teng (999) also use GA, but the performance cannot be compared because they do not gve the form and szes of the stoc and rectangles they used. Snce they only try on smple genetc algorthms and bottom-left pacng algorthm, our refned crossover and SHC operator wth greedy search algorthm s more effcent. 5. COCLUSIO In ths paper, an mproved GA combned wth greedy search algorthm s proposed for non- gullotne rectangles pacng problem. Frst, self-adaptve mutaton probablty s adopted to avod pre-maturty, compare and refne some common used crossover operators, and desgn a stochastc hll-clmbng operator s to mprove the local search ablty. Second, a greedy searchng mechansm s ntroduced to acqure good pacng pattern after pacng order determned by the GA. Fnally, computatonal results are presented to show the effectveness of these mprovements. Ths algorthm s also appled on gullotne rectangles pacng problem and got satsfed results. ow research on polygon pacng problems are undergong. REFERECE Coffman, E.G. and Jr. P. W. Shor (990). Average-case analyss of cuttng and pacng n two dmensons, Eur. J. Operatonal Research, 44, Dychoff, H. (990). A typology of cuttng and pacng problrms. Eur. J. Operatonal Research, 44, Fana, L. (999). An applcaton of smulated annealng to the cuttng stoc problem. Eur. J. Operatonal Research, 4, Farley, A. A. (988). athematcal Programmng odels for Cuttng-Stoc Problems n the Clothng Industry. J. Ope. Res. Soc., 39, Vol., 4-53 Golden, B.L. (976). Approaches to the cuttng stoc problem. AIIE Trans, 8, Gyson, R. G. and A. S. Gregory (974). The Cuttng Stoc Problem n the Flat Glass Industry, Operatonal Research Quarterly, 25, 4-53 Holland J H. (975). Adaptaton n natural and artfcal systems. I: Unversty of chgan
5 Press. Hopper, E. and B. Turton (999). A Genetc Algorthm for a 2D Industral Pacng Problem. Computers & Industral Engneerng, 37, Jaobs, S. (996). On genetc algorthms for the pacng of polygons. Eur. J. Operatonal Research, 88, Vol., 65-8 Kazarls, S. (994). Varyng qualty functon n genetc algorthms and the cuttng problem, n Proc. st IEEE Conf. Evolutonary Computaton, IEEE Servce Center, Vol., Lu, D. and H. Teng (999). An mproved BL-algorthm for genetc algorthm of the orthogonal pacng of rectangles. Eur. J. Operatonal Research, 2, adsen, O.B.G. (979). Glass cuttng n a small frm. ath. Prog. 7, 85-90
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 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 informationTHE PATH PLANNING ALGORITHM AND SIMULATION FOR MOBILE ROBOT
Journal of Theoretcal and Appled Informaton Technology 30 th Aprl 013. Vol. 50 No.3 005-013 JATIT & LLS. All rghts reserved. ISSN: 199-8645 www.jatt.org E-ISSN: 1817-3195 THE PATH PLANNING ALGORITHM AND
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 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 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 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 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 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 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 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 informationDesign of Structure Optimization with APDL
Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth
More informationA Simple and Efficient Goal Programming Model for Computing of Fuzzy Linear Regression Parameters with Considering Outliers
62626262621 Journal of Uncertan Systems Vol.5, No.1, pp.62-71, 211 Onlne at: www.us.org.u A Smple and Effcent Goal Programmng Model for Computng of Fuzzy Lnear Regresson Parameters wth Consderng Outlers
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 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 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 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 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 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 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 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 informationClassifier Swarms for Human Detection in Infrared Imagery
Classfer Swarms for Human Detecton n Infrared Imagery Yur Owechko, Swarup Medasan, and Narayan Srnvasa HRL Laboratores, LLC 3011 Malbu Canyon Road, Malbu, CA 90265 {owechko, smedasan, nsrnvasa}@hrl.com
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 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 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 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 of Dynamic Access to Cloud Database Based on Improved Pheromone Algorithm
, pp.197-202 http://dx.do.org/10.14257/dta.2016.9.5.20 Research of Dynamc Access to Cloud Database Based on Improved Pheromone Algorthm Yongqang L 1 and Jn Pan 2 1 (Software Technology Vocatonal College,
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 informationMultiple Trajectory Search for Large Scale Global Optimization
Multple Trajectory Search for Large Scale Global Optmzaton Ln-YuTsengandChunChen Abstract In ths paper, the multple trajectory search (MTS) s presented for large scale global optmzaton. The MTS uses multple
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 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 informationPARETO BAYESIAN OPTIMIZATION ALGORITHM FOR THE MULTIOBJECTIVE 0/1 KNAPSACK PROBLEM
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
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 informationCollaboratively Regularized Nearest Points for Set Based Recognition
Academc Center for Computng and Meda Studes, Kyoto Unversty Collaboratvely Regularzed Nearest Ponts for Set Based Recognton Yang Wu, Mchhko Mnoh, Masayuk Mukunok Kyoto Unversty 9/1/013 BMVC 013 @ Brstol,
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 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 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 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 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 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 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 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 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 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 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 informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationA Method to Improve Routing and Determining the Shortest Traveling Pathway between PADs in the Automatic Drilling of PCBs Based on Genetic Algorithm
A Method to Improve Routng and Determnng the Shortest Travelng Pathway between PADs n the Automatc Drllng of PCBs Based on Genetc Algorthm A.R. MohammadnaOranj 1 A. Khademzadeh 2 A. Jall Iran 3 H. Ebrahman
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 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 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 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 informationCloud testing scheduling based on improved ACO
Internatonal Symposum on Computers & Informatcs (ISCI 2015) Cloud testng schedulng based on mproved ACO Yang Zheng 1,2 a, Lzh Ca *2,3 b, Shdong Huang 4,c, Jawen Lu 1,d and Pan Lu 5,e 1 College of Informaton
More informationTPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints
TPL-ware Dsplacement-drven Detaled Placement Refnement wth Colorng Constrants Tao Ln Iowa State Unversty tln@astate.edu Chrs Chu Iowa State Unversty cnchu@astate.edu BSTRCT To mnmze the effect of process
More informationAnalysis of Particle Swarm Optimization and Genetic Algorithm based on Task Scheduling in Cloud Computing Environment
Analyss of Partcle Swarm Optmzaton and Genetc Algorthm based on Tas Schedulng n Cloud Computng Envronment Frederc Nzanywayngoma School of Computer and Communcaton Engneerng Unversty of Scence and Technology
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 informationMulti-objective Design Optimization of MCM Placement
Proceedngs of the 5th WSEAS Int. Conf. on Instrumentaton, Measurement, Crcuts and Systems, Hangzhou, Chna, Aprl 6-8, 26 (pp56-6) Mult-objectve Desgn Optmzaton of MCM Placement Chng-Ma Ko ab, Yu-Jung Huang
More informationVideo Proxy System for a Large-scale VOD System (DINA)
Vdeo Proxy System for a Large-scale VOD System (DINA) KWUN-CHUNG CHAN #, KWOK-WAI CHEUNG *# #Department of Informaton Engneerng *Centre of Innovaton and Technology The Chnese Unversty of Hong Kong SHATIN,
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 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 informationA Two-Stage Algorithm for Data Clustering
A Two-Stage Algorthm for Data Clusterng Abdolreza Hatamlou 1 and Salwan Abdullah 2 1 Islamc Azad Unversty, Khoy Branch, Iran 2 Data Mnng and Optmsaton Research Group, Center for Artfcal Intellgence Technology,
More informationCE 221 Data Structures and Algorithms
CE 1 ata Structures and Algorthms Chapter 4: Trees BST Text: Read Wess, 4.3 Izmr Unversty of Economcs 1 The Search Tree AT Bnary Search Trees An mportant applcaton of bnary trees s n searchng. Let us assume
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 informationHigh-Boost Mesh Filtering for 3-D Shape Enhancement
Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,
More informationDesign and Analysis of Algorithms
Desgn and Analyss of Algorthms Heaps and Heapsort Reference: CLRS Chapter 6 Topcs: Heaps Heapsort Prorty queue Huo Hongwe Recap and overvew The story so far... Inserton sort runnng tme of Θ(n 2 ); sorts
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 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 informationAN EFFICIENT GENETIC ALGORITHM AND ITS COMPARISON EXPERIMENT FOR AUTOMATIC MAP LABELING
AN FFICINT GNTIC ALGORITHM AND ITS COMPARISON XPRIMNT FOR AUTOMATIC MAP LABLING Fan Hong 1 Lu Kaun 2 Zhang Zuxun 1 (1 Natonal Laboratory of Informaton ngneerng n Surveyng, Mappng and Remote Sensng of Wuhan
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 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 informationA Load-balancing and Energy-aware Clustering Algorithm in Wireless Ad-hoc Networks
A Load-balancng and Energy-aware Clusterng Algorthm n Wreless Ad-hoc Networks Wang Jn, Shu Le, Jnsung Cho, Young-Koo Lee, Sungyoung Lee, Yonl Zhong Department of Computer Engneerng Kyung Hee Unversty,
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 informationAn Image Compression Algorithm based on Wavelet Transform and LZW
An Image Compresson Algorthm based on Wavelet Transform and LZW Png Luo a, Janyong Yu b School of Chongqng Unversty of Posts and Telecommuncatons, Chongqng, 400065, Chna Abstract a cylpng@63.com, b y27769864@sna.cn
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 informationRESEARCH ON JOB-SHOP SCHEDULING PROBLEM BASED ON IMPROVED PARTICLE SWARM OPTIMIZATION
Journal of heoretcal and Appled Informaton echnology 005-013 JAI & LLS. All rghts reserved. RESEARCH ON JOB-SHOP SCHEDULING PROBLEM BASED ON IMPROVED PARICLE SWARM OPIMIZAION 1 ZUFENG ZHONG 1 School of
More informationA Hybrid Genetic Algorithm for Routing Optimization in IP Networks Utilizing Bandwidth and Delay Metrics
A Hybrd Genetc Algorthm for Routng Optmzaton n IP Networks Utlzng Bandwdth and Delay Metrcs Anton Redl Insttute of Communcaton Networks, Munch Unversty of Technology, Arcsstr. 21, 80290 Munch, Germany
More informationChinese Word Segmentation based on the Improved Particle Swarm Optimization Neural Networks
Chnese Word Segmentaton based on the Improved Partcle Swarm Optmzaton Neural Networks Ja He Computatonal Intellgence Laboratory School of Computer Scence and Engneerng, UESTC Chengdu, Chna Department of
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 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 informationRecommended Items Rating Prediction based on RBF Neural Network Optimized by PSO Algorithm
Recommended Items Ratng Predcton based on RBF Neural Network Optmzed by PSO Algorthm Chengfang Tan, Cayn Wang, Yuln L and Xx Q Abstract In order to mtgate the data sparsty and cold-start problems of recommendaton
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 informationClustering Algorithm Combining CPSO with K-Means Chunqin Gu 1, a, Qian Tao 2, b
Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) Clusterng Algorthm Combnng CPSO wth K-Means Chunqn Gu, a, Qan Tao, b Department of Informaton Scence, Zhongka
More informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
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 informationThe Comparison of Calibration Method of Binocular Stereo Vision System Ke Zhang a *, Zhao Gao b
3rd Internatonal Conference on Materal, Mechancal and Manufacturng Engneerng (IC3ME 2015) The Comparson of Calbraton Method of Bnocular Stereo Vson System Ke Zhang a *, Zhao Gao b College of Engneerng,
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 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 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 informationStructural optimization using artificial bee colony algorithm
2 nd Internatonal Conference on Engneerng Optmzaton September 6-9, 2010, Lsbon, ortugal Structural optmzaton usng artfcal bee colony algorthm Al Hadd 1, Sna Kazemzadeh Azad 2, Saed Kazemzadeh Azad Department
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 informationGENETIC ALGORITHMS APPLIED FOR PATTERN GENERATION FOR DOWNHOLE DYNAMOMETER CARDS
GENETIC ALGORITHMS APPLIED FOR PATTERN GENERATION FOR DOWNHOLE DYNAMOMETER CARDS L. Schntman 1 ; B.C.Brandao 1 ; H.Lepkson 1 ; J.A.M. Felppe de Souza 2 ; J.F.S.Correa 3 1 Unversdade Federal da Baha- Brazl
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 informationA Time-driven Data Placement Strategy for a Scientific Workflow Combining Edge Computing and Cloud Computing
> REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) < 1 A Tme-drven Data Placement Strategy for a Scentfc Workflow Combnng Edge Computng and Cloud Computng Bng Ln, Fangnng
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 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 informationA Deflected Grid-based Algorithm for Clustering Analysis
A Deflected Grd-based Algorthm for Clusterng Analyss NANCY P. LIN, CHUNG-I CHANG, HAO-EN CHUEH, HUNG-JEN CHEN, WEI-HUA HAO Department of Computer Scence and Informaton Engneerng Tamkang Unversty 5 Yng-chuan
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 informationDiscrete Cosine Transform Optimization in Image Compression Based on Genetic Algorithm
015 8th Internatonal Congress on Image and Sgnal Processng (CISP 015) Dscrete Cosne Transform Optmzaton n Image Compresson Based on Genetc Algorthm LIU Yuan-yuan 1 CHE He-xn 1 College of Communcaton Engneerng,
More informationElsevier Editorial System(tm) for Expert Systems With Applications Manuscript Draft
Elsever Edtoral System(tm) for Expert Systems Wth Applcatons Manuscrpt Draft Manuscrpt Number: ESWA-D-08-00701 tle: An Ordnal Optmzaton heory Based Algorthm for a Class of Smulaton Optmzaton Problems and
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 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 information