Available online at ScienceDirect. Procedia CIRP 17 (2014 )
|
|
- Pamela Cox
- 5 years ago
- Views:
Transcription
1 Avalable onlne at ScenceDrect Proceda CIRP 7 (4 ) 48 4 Varety Management n Manufacturng. Proceedngs of the 47th CIRP Conference on Manufacturng Systems Robust Metaheurstcs for Schedulng Cellular Flowshop wth Famly Sequence- Dependent Setup Tmes Al-mehd Ibrahem a*, Tarek Elmekkawy b and Qngjn Peng c a,c Department of Mechancal and Manufacturng Engneerng, Unversty of Mantoba, Wnnpeg, RT N, Canada b Department of Mechancal and Industral Engneerng, Qatar Unversty, Doha, Qatar * Correspondng author. Tel.: ; fax: E-mal address: umalmehd@cc.umantoba.ca Abstract In manufacturng systems, mnmzaton of the total flow tme has a great mpact on the producton tme, the productvty and the proftablty of a frm. Ths paper consders a cellular flowshop schedulng problem wth famly sequence setup tme to mnmze the total flow tme. Two metaheurstc algorthms based on Genetc algorthm () and partcle swarm optmzaton () are proposed to solve the proposed problem. As t s customarly accepted, the performance of the proposed algorthms s evaluated usng Desgn of Experments (DOE) to study the robustness of the proposed metaheurstcs based on the Relatve Percentage Devaton (RPD) from the lower bounds. The results of the DOE evaluaton of the proposed algorthms show that -based metaheurstc s better than for solvng schedulng problems n cellular flow shop, whch ams to mnmze the total flow tme. 4 Elsever B.V. Ths s an open access artcle under the CC BY-NC-ND lcense 4 The Authors. Publshed by Elsever B.V. ( Selecton and peer-revew under responsblty of the Internatonal Scentfc Commttee of The 47th CIRP Conference on Manufacturng Systems Selecton n and the peer-revew person of the under Conference responsblty Char Professor of the Internatonal Hoda ElMaraghy. Scentfc Commttee of The 47th CIRP Conference on Manufacturng Systems n the person of the Conference Char Professor Hoda ElMaraghy Keywords: Cellular manufacturng flowshop; Sequencng-dependent setup; Total flow tme; Genetc Algorthm; Partcle Swarm Optmzaton. Introducton The challenges faced by manufacturng companes have forced them to place a sgnfcant value on effcency, tmng, and cost to reman compettve []. Cellular manufacturng system (CMS) ams to optmze the effcency, tmng, and cost effectveness. In flowshop manufacturng, cells usually consst of a number of machnes that are dedcated to produce a specfc group of part famles that have smlar producton requrements. In a manufacturng cell, parts (jobs) havng smlar toolng or requred setup on machnes are assgned to be processed as one famly. Ths s done, n order to mprove the effcency of the producton cell. The requred setup tme on a machnes used for swtchng between jobs that belong to the same part famly s usually consdered as a part of processng tme of these jobs. Ths s because the setup requred for swtchng the process between part famles s qute sgnfcant. Further, the setup tme depends on the famly to be processed and the precedng part famly. Such a problem s called cellular flowshop schedulng problem wth sequence dependent setup tmes. Readers may refer to Allahverd et al [] for a comprehensve study of the schedulng problems wth setup tmes. Broadly, effcent job schedulng s a crucal aspect of any manufacturng envronment []. Schedulng a flowshop cellular manufacturng wth famly setup tmes has been the subject of several studes reported n the lterature, whch was ntated by Schaller et al [4]. They developed several heurstc algorthms wth mnmzaton of the makespan as the crtera. Further, they developed a lower boundng method to evaluate Elsever B.V. Ths s an open access artcle under the CC BY-NC-ND lcense ( Selecton and peer-revew under responsblty of the Internatonal Scentfc Commttee of The 47th CIRP Conference on Manufacturng Systems n the person of the Conference Char Professor Hoda ElMaraghy do:.6/j.procr.4..7
2 Al-mehd Ibrahem et al. / Proceda CIRP 7 ( 4 ) the soluton qualty of the proposed algorthms. Franca et al [5] developed the Genetc Algorthm () and Memetc algorthm (MA) wth local search for the makespan mnmzaton performance measure. The authors concluded that the soluton qualty of the MA outperformed the avalable algorthms. Hendzadeh et al [6] developed a meta-heurstc algorthm based on Tabu Search (TS) for the proposed problem to mnmze the makespan. They concluded that the soluton qualty s the same as that proposed by Franca et al[5]. Ln et al [7] studed the same problem and proposed a smulated annealng based meta-heurstc algorthm to mnmze the makespan as the crteron. Salmas et al [8] nvestgated the aforementoned problem for total flow tme mnmzaton for the frst tme; they then developed two metaheurstcs based on Tabu Search and Ant Colony Optmzaton algorthm to mnmze the total flow tme as the crteron for the frst tme. They clamed that the algorthm has a superor performance n comparson the TS algorthm. Ther algorthm s consdered as the best avalable metaheurstc. Moreover, tght lower bounds for makespan mnmzaton and total flow tme mnmzaton are developed by Salmas et al [8]and [9]. Later, Nader, and Salmas [] developed two dfferent mxed nteger lnear programmng models. These models were effectve n solvng even medumszed problems and provdng the optmum soluton n a reasonable tme. As t hghlghted n the prevous paragraphs, most of the research effort has focused on developng approxmaton algorthms to mnmze the makespan. However, the total flow tme mnmzaton s an mportant measure that needs to be consdered. Optmzng total flow tme reflects a stable utlzaton of resources, reducng the work-n-process nventory, and mnmzng the setup tme costs. In addton, the research reported n the lterature evaluates the qualty of the soluton based on the Percentage Devaton Error (PDE) from the lower bounds. In our vew, accordng to El-Ghazal (9) [], the analyss of metaheurstcs should be done n three steps: expermental desgn, measurement (e.g., qualty of solutons, computatonal effort, and robustness), and reportng (e.g., box plots, nteracton plots) []. In our research, two metaheurstcs based on Genetc Algorthm () and Partcle Swarm Optmzaton () are developed to mnmze the total flow tme n a cellular flowshop schedulng problem wth famly sequence setup tme. Moreover, the performance of the proposed algorthms s evaluated to fnd the most robust algorthm by means of the Desgn of Experments (DOE) approach. Ths paper ams to present the paradgm to dentfy the most robust metaheurstc n a cellular flowshop schedulng problem.. Problem descrpton The focus of ths research s to schedule a flowshop cellular manufacturng cell wth sequence dependent famly setup tmes wth the am of mnmzng the total flow tme whch s notated as: Fm fmls, Splk, prum C j. The objectve functon of the proposed problem s: Mnmze N C jm, j ( ) To descrbe the problem, we frst defne the followng notatons: F: Number of the famles, N : Number of jobs; N f : Number of the jobs n each famly, f ={,,..,F} M: Number of machnes; m: Index for machnes, ={,,.,m} j, k: Index for jobs, j, k ϵ {,,.,N } f,l : Index for famles, f,l ϵ {,,.,F} p j, : Processng tme for job j on machne Se l,f,m : Setup tme of famly f f t processed mmedately after the famly l on machne The major assumptons are nvoked n ths study are: The number of parts (jobs), ther processng tmes, the number of part famles, and ther setup tmes are known n advance. The sequence of parts n a part famly, and part famles are the same on all machnes (permutaton schedulng). Once a part starts to be processed on a machne, the process cannot be nterrupted before completon (preempton s dsallowed). Each machne can handle only one part (job)at a tme. The jobs belongng to each famly should be processed wthout any preempton by other jobs of other famles (group technology assumpton). The ready tme of all parts s zero, whch means that all parts n all part famles are avalable for processng at the start tme. Setup tme depends on both the part to be processed and ts precedng part. There s mnor setup among parts wthn a famly whereas there are major setup tmes among the part famles. In general, a soluton of the cellular flowshop schedulng problem s performed n two phases: sequencng of the part famles and sequencng parts (jobs) wthn each famly. In other words, the soluton representaton conssts of F + segments. Whle the frst segment F represents the sequence of part famles on each machne, the other segments correspond to the sequence of parts (jobs) wthn each part famly[]. For a feasble schedule, the sequence of the famles s: π = {π [], π [] π [f -], π [f ], π [f +],.., π [F] } Where π [f ] ={ δ [f ][], δ [f ][], δ [f ][ j],.., δ [f ][Nf] } s the sequence of the jobs wthn the famly. Two metaheurstcs whch are based on Genetc algorthm () and partcle swarm optmzaton () are developed to solve the proposed problem heurstcally.. Genetc Algorthm Genetc Algorthm () has successfully been appled to the schedulng problems. It conssts of makng a populaton of solutons. These ndvduals are evolved by mutaton and reproducton processes. The best ftted solutons of the populaton survve whle the worse ftted wll be replaced [5]. The basc steps of the proposed are as follows:
3 4 Al-mehd Ibrahem et al. / Proceda CIRP 7 ( 4 ) Selecton Step : Intalze the populaton by generatng ntal solutons. Step : Assess each soluton n the populaton based on the total flow tme and assgnng a ftness value. Step : Select ndvduals for recombnaton and go to step 4. Step 4: Recombne ndvduals generatng new ones and enter step 5. Step 5: Mutate the new ndvduals and go to step 6. Step 6: If the stoppng crteron s met, STOP, otherwse, replace old ndvduals wth the new ones, and return to step. The proposed algorthm starts wth an ntal soluton that s generated randomly from the populaton (Pop. sze). After that, the ftness functon s estmated based on the objectve functon whch s used to mnmze the total completon tme or total flow tme (TFT). The ftness functon s equal to the nverse of TFT. Hence each soluton, namely soluton π, the desrable values of the ftness functon s the hgher values, and the normal probablty can be determned by the followng formula []: PopSze TFT ( ) TFT ( X ) X Based on the ftness values, two solutons are randomly pcked for the reproducton process usng the crossover and mutaton operators... Crossover Operator The crossover operator s used to fnd better solutons by recombnng good genes from dfferent parent chromosomes. The crossover operator combnes the selected solutons to buld two new ones. For nstance, a random soluton of the aforementoned problem can be represented n two segments: the sequence of the famles, and the sequence of jobs n each famly. In ths paper, crossover has been performed smlar to the crossover presented by Franca et al [5] and Hendzadeh et al []. A new offsprng s constructed from two parents as follows: A segment of parent one s randomly selected and coped n the same poston n the new offsprng. The rest of the frst part of the offsprng s completed or flled from the second parent []... Mutaton Operator The mutaton operator generates offsprng from a sngle parent. Frst, two random postons n each part of a parent are chosen and then ther postons are swapped. The offsprng s compared wth ts correspondng parent. Ths dfferent from () the tradtonal, where ether computaton tme or the number of generatons s selected as termnaton crteron [4]. In ths paper, ntensve the parameters are tuned usng Desgn of Experments (DOE) to fnd the best combnaton of the algorthm parameters. We concluded that the populaton sze s, the maxmum CPU 6 sec, mutaton rate s two, and crossover rate s Partcle Swarm Optmzaton Partcle Swarm Optmzaton () s a novel teratve computatonal evoluton model that was developed by Kennedy and Eberhart [5]. They smulated brds swarm behavour n, and made every partcle n the swarm move accordng to ts experence and the best partcle s experence to fnd a new better poston. After the evoluton, the best partcle n the swarm was seen as the best soluton for the nput problem. The populaton of s called swarm, and each ndvdual or partcle whch s a potental soluton s known wth ts current poston and current velocty. The new poston of each ndvdual partcle s obtaned by assgnng a new poston as well as a new velocty to the partcle. Each partcle gans a dfferent poston, and the value of each poston s evaluated based on the objectve functon value of the poston. The man advantage of ths approach s that every partcle always remembers ts best poston n the experence. When a partcle moves to another poston, t must refer to ts best experence and the best experence of all partcles n the swarm. The best poston of each partcle that has been ganed so far durng the prevous steps s named the best partcle (p-best). The best poston ganed by all partcle so far s named global best (g-best) poston of the search. The new poston as well as the new velocty of each partcle s obtaned based on the prevous postons, the p-best, and the g-best. Consderng an n-dmenson search space; there are S partcles (swarm sze) cooperatng to fnd the global optmum n the search space. A warm of S partcles, the th partcle s assocated wth the x x, x,.., x, and the velocty poston vector n v v, v,.., v n the best soluton s obtaned by the th partcle (p-best), and the best so-far soluton s obtaned by whole swarm (global best) are updated each teraton. Each partcle uses ts own search experence and the global experence by the swarm to update the velocty and fles to a new poston based on the followng equatons: * j j v t wv t C r y t x t j j j j C r Y t x t x t v t x t (4) j j j Where s the nerta weght that controls the nfluence of the prevous velocty of partcles, C, C are called acceleraton coeffcent to weght the socal nfluence. The parameters r, and r are unformly dstrbuted random varables n (, ), and. Partcles fly n the search space based on Eqs. () and (4). Every partcle always remembers ts best ()
4 Al-mehd Ibrahem et al. / Proceda CIRP 7 ( 4 ) poston n the experence, where,,., S, and j,,., n. When a partcle moves to another poston, new velocty s calculated accordng to the prevous velocty and the dstance of ts poston both p-best and g-best. However, the new velocty s lmted to the range [ Vmn, V max ] to control the extreme travelng of partcles outsde the search space. Partcles gan ther new postons accordng to the new velocty and the prevous poston (Eq.4). These contnuous postons of the partcles wll be converted nto dscrete values usng the Ranked Order Value (ROV). It converts the contnuous poston value of the partcles to job and famly sequences. For more detals, the reader may refer to Lu et al [6]. The steps of the algorthm are executed as follows: Step: Intalze parameters. Step: Iteraton =;. Generate ntal poston, ntal velocty: { X,,,, n} and { V,,,, n}. Apply the (ROV) to fnd the permutaton;. Evaluate each partcle based on the objectve functon{ f,,,, n} ;.4 For each partcle n the swarm usng the objectve functon f for,,..., n for each partcle set: P X, wherep p x, p x,., pn x n pb together wth ts best ftness value f for,,... n.5 Fnd the best ftness value among the whole swarm such as f mn {f } for,,, n.6 Set the global best to l G g xl,, g xl,,., gn xl, n G X l such that wth ts gb ftness value f f l Step: Repeat untl Iteraton =Maxmum Iteraton Step 4: Update velocty v t wv t C r y t x t j j j j * j j C r Y t x t Step 5: Update poston x tv t x t j j j Step6: Apply the (ROV) to fnd the permutaton Step7: Update personal best t t Step8: Update global best to G Xl Step9: If the stoppng crteron s satsfed, STOP; otherwse, return to step. The algorthm starts wth generatng the ntal velocty and poston accordng to the followng equatons: kj k X X rand X X mn max mn V V rand V V mn max mn Where X mn and X max represent the mnmum and maxmum poston values. V mn And V max represent the mnmum and (5) (6) maxmum veloctes. Also Rand s a random varable between (, ). These values are presented n Table. Table : The Mn and Max. values of the parameters. Parameter Max. Values Mn. Value W.4 C.4 C.4 Poston value 4 Velocty -4 4 To evaluate the performance of the proposed algorthms, test problems developed by Salmas [9] have been used n ths research.. Three dfferent parameters defne a problem structure. These nclude: number of machnes, number of famles, and maxmum job n famly. The test problems are classfed nto small, medum, and large sze problems wth the number of famles s a random nteger from DU [, 5], DU [6, ], and DU [, 6] respectvely. The number of jobs n a famly s also a random nteger from DU [, 4], DU [5, 7], and DU [8, ] for small, medum, and large problems respectvely. Also, the test problems are classfed nto two and sx machne problems. 5. Robustness A schedule s consdered robust f ts qualty s only slghtly senstve to data uncertantes and to unexpected events [7]. Furthermore, robustness means the evaluaton process that s able to determne the best or the most effcent algorthm that gves a hgh qualty soluton. Samarghand et al [8] reported that the most mportant feature of Desgn of Experments (DOE) s ts ablty to study the nteracton effects between the consdered factors.. The levels correspondng to each parameter are presented n Table. Table Factor levels. Factor Level Level Level Max. Job. n Famly N. Famly Machne Results and dscusson In ths secton, we wll compare the performance of two metaheurstcs based on and. The comparson s conducted to answer the followng questons: ) whch algorthm s more robust? ) What are the factors affectng the response? To answer the questons, a statstcal analyss based on (DOE) s conducted. The response s based on the Relatve Percentage Devaton (RPD) that measures the devaton of the total flow tme from the correspondng lower bound developed by Salmas [8]. The RPD s calculated usng the followng formula: TFT LB RPD (7) LB
5 4 Al-mehd Ibrahem et al. / Proceda CIRP 7 ( 4 ) 48 4 Ths study showed that the number of famles has a more sgnfcant mpact than the other factors. Nevertheless, maxmum number of jobs n a famly sgnfcantly affected the RPD values when the numbers of famles s large as shown n Fgures, and. Source Table : ANOVA results Degrees of freedom Seq. Sums of Squares Adj. Sum of Squares Adj. Mean Square F- value P- value Max. Job. n Famly N. Famly Machne Algorthm Error Total.8744 Furthermore, based on the P-values, analyss of varance (ANOVA) showed that the most sgnfcant factor s the number of famles snce ts P-value s close to zero. Yet, as shown n Table, most of other factors are nsgnfcant snce ther values are greater than 5. Relatve Percentage Devaton Man Effects Plot for RPD N.Famly Max.Jops In Fam. Machne 6 Algorthm Fgure : The man effect plot Moreover, studyng the nteracton among the factors gves a better understandng about the effect of several smultaneous factors. As shown n Fgure, s better than f the number of famles s small and medum. Yet, large famles are more practcal n manufacturng. Even though the maxmum jobs n famles have greater effect on the RPD n both metaheurstcs as shown n Fgure 4, shows better performance than. It should also be noted that metaheurstc algorthm based on s more effcent than that based on. For nstant, for the two-machne problems, the varaton n RPD for s more than for as shown n Fgure 5. Yet, gves some solutons that are better than the ones obtaned by. However, n terms of the varaton, shows less varaton than. RPD Num.Famles Max.Jops In Famly Fgure : Surface Plot of RPD vs Max.Jops In Famly, and No. of Famles Relatve Percentage Devaton Algorthm L(-5) L(6-) Number of Famles L(-6) Fgure : Interacton plots of maxmum jobs n famly vs. the proposed algorthms Relatve Percentage Devaton Algorthm L(-4) L(5-7) Max.Jobs In Famly L(8-) Fgure 4: Interacton plots of maxmum jobs n famly vs. the proposed algorthms. In addton, there s a consderable dfference n the varaton n RPD between the two metaheurstcs for the sxmachne problems as shown n Fgure 6, ndcatng that s performed better than. Therefore, s more effcent than n solvng the cellular flowshop to mnmze the total flow tme.
6 Al-mehd Ibrahem et al. / Proceda CIRP 7 ( 4 ) Relatve Percentage Error Relatve Percentage Error Interval Plot of RPE for Machne problems 95% CI for the Mean Algorthm Fgure 5:Interval plot for two-machne problems. Interval Plot of RPE for 6Machne problems 95% CI for the Mean Algorthm Fgure 6: Interval plot for sx-machne problems 7. Concluson In ths paper, we examned two metaheurstcs to fnd robust schedules that mnmzng total flow tme n cellular flowshop schedulng problems wth sequence dependent setup tmes. Metaheurstc algorthms based on and s selected due to ther successful mplementaton n schedulng. The Robustness of these metaheurstcs are compared Desgn of Experments (DOE) technque based on the Relatve Percentage Devaton from the correspondng lower bounds proposed by Salmas et al [8]. It was found the proposed algorthm s more robust than even though hgh qualty solutons can be obtaned by based on the problems examned n ths study. Future research on ths study s to study the robustness of any other metaheurstc algorthms or other performance measures lke makespan. Addtonally, the proposed approach can be mplemented n mult-objectve optmzaton problems. [4] Schaller J, Gupta JND, Vakhara AJ. Schedulng a flowlne manufacturng cell wth sequence dependent famly setup tmes. Eur J Oper Res ;5:4 9. [5] Franca P, Gupta J, Mendes A, Moscato P, Veltnk K. Evolutonary algorthms for schedulng a flowshop manufacturng cell wth sequence dependent famly setups. Comput Ind Eng 5;48: [6] Hamed Hendzadeh S, Faramarz H, Mansour SA, Gupta JND and, Elmakkawy T. Meta-heurstcs for schedulng a flowlne manufacturng cell wth sequence dependent famly setup tmes. Int J Prod Econ 8;: [7] Ln S-W, Gupta JND, Yng K-C, Lee Z-J. Usng smulated annealng to schedule a flowshop manufacturng cell wth sequence-dependent famly setup tmes. Int J Prod Res 9;47:5 7. [8] Salmas N, Logendran R, Skandar MR. Total flow tme mnmzaton n a flowshop sequence-dependent group schedulng problem. Comput Oper Res ;7:99. [9] Salmas N, Logendran R, Skandar MR. Makespan mnmzaton of a flowshop sequence-dependent group schedulng problem. Int J Adv Manuf Technol. [] Nader B, Salmas N. Permutaton flowshops n group schedulng wth sequence- dependent setup tmes. Eur J Ind Eng ;6: [] El-Ghazal T. Metaheurstcs: from desgn to mplementaton. Jonh Wley Sons Inc, Chchester 9. [] Bouabda R, Jarbou B, Reba A. A nested terated local search algorthm for schedulng a flowlne manufacturng cell wth sequence dependent famly setup tmes. (LOGISTIQUA), 4th :56. [] Hendzadeh H, Elmekkawy T, Wang G. B-crtera schedulng of a flowshop manufacturng cell wth sequence dependent setup tmes. Eur J Ind Eng 7;: [4] Zhang Y, L X, Wang Q. Hybrd genetc algorthm for permutaton flowshop schedulng problems wth total flowtme mnmzaton. Eur J Oper Res 9;96: [5] Kennedy J, Eberhart R. Partcle swarm optmzaton. Proc ICNN 95 - Int Conf Neural Networks 995;4:94 8. [6] Lu B, Wang L, Jn Y-H. An effectve hybrd -based algorthm for flowshopschedulng wth lmted buffers. Comput Oper Res 8;5: [7] Wang L, Ng AHC, Deb K, edtors. Mult-objectve Evolutonary Optmsaton for Product Desgn and Manufacturng. London: Sprnger London;. [8] Samarghand H, Elmekkawy TY, Ibrahem AM. Studyng the effect of dfferent combnatons of tmetablng wth sequencng algorthms to solve the no-wat job shop schedulng problem. Int J Prod Res ;5-6: References [] Denne JS. Effcent job schedulng for a cellular manufacturng envronment. Rochester Insttute of Technology, 6. [] Allahverd A, Ng C, Cheng T, Kovalyov M. A survey of schedulng problems wth setup tmes or costs. Eur J Oper Res 8;87:985. [] Shyas CR, Madhusudanan Plla V. Cellular manufacturng system desgn usng groupng effcacy-based genetc algorthm. Int J Prod Res 4: 4.
Comparison 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 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 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 informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More informationComplexity Analysis of Problem-Dimension Using PSO
Proceedngs of the 7th WSEAS Internatonal Conference on Evolutonary Computng, Cavtat, Croata, June -4, 6 (pp45-5) Complexty Analyss of Problem-Dmenson Usng PSO BUTHAINAH S. AL-KAZEMI AND SAMI J. HABIB,
More informationAn 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 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 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 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 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 informationNetwork Intrusion Detection Based on PSO-SVM
TELKOMNIKA Indonesan Journal of Electrcal Engneerng Vol.1, No., February 014, pp. 150 ~ 1508 DOI: http://dx.do.org/10.11591/telkomnka.v1.386 150 Network Intruson Detecton Based on PSO-SVM Changsheng Xang*
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 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 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 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 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 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 informationDesign for Reliability: Case Studies in Manufacturing Process Synthesis
Desgn for Relablty: Case Studes n Manufacturng Process Synthess Y. Lawrence Yao*, and Chao Lu Department of Mechancal Engneerng, Columba Unversty, Mudd Bldg., MC 473, New York, NY 7, USA * Correspondng
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 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 informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationA 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 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 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 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 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 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 informationAn Optimization Approach for Path Synthesis of Four-bar Grashof Mechanisms
5 th Natonal Conference on Machnes and Mechansms NaCoMM0-44 An Optmzaton Approach for Path Synthess of Four-bar Grashof Mechansms A.S.M.Alhajj, J.Srnvas Abstract Ths paper presents an optmzaton scheme
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 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 informationK-means Optimization Clustering Algorithm Based on Hybrid PSO/GA Optimization and CS validity index
Orgnal Artcle Prnt ISSN: 3-6379 Onlne ISSN: 3-595X DOI: 0.7354/jss/07/33 K-means Optmzaton Clusterng Algorthm Based on Hybrd PSO/GA Optmzaton and CS valdty ndex K Jahanbn *, F Rahmanan, H Rezae 3, Y Farhang
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 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 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 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 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 informationDuality Search: A novel simple and efficient meta-heuristic algorithm. *Mohsen Shahrouzi 1)
Dualty Search: A novel smple and effcent meta-heurstc algorthm *Mohsen Shahrouz 1) 1) Engneerng Department, Kharazm Unversty, Tehran, Iran 1) shahruz@khu.ac.r ABSTRACT In ths artcle a novel meta-heurstc
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 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 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 informationOPTIMIZING CNC TURNING PROCESS USING REAL CODED GENETIC ALGORITHM AND DIFFERENTIAL EVOLUTION
Transacton on Evolutonary algorthm and Contnuous Optmzaton ISSN: 9-87 Onlne Publcaton, June 0 www.pcoglobal.com/gjto.htm GA-O3/GJTO OPTIMIZING CNC TURNING PROCESS USING REAL CODED GENETIC ALGORITHM AND
More informationy and the total sum of
Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton
More informationVOL. 1, NO. 1, December International Journal of Economics, Finance and Management All rights reserved.
Two Hybrd Algorthms for Solvng the Mult Objectve Batch Schedulng Problem on a Sngle Machne Based on Smulated Annealng and Clusterng Methods Hamdreza Haddad, 2 Payam Ghanbar,2 Iranan unversty of scence
More informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
More informationAn Improved Particle Swarm Optimization for Feature Selection
Journal of Bonc Engneerng 8 (20)?????? An Improved Partcle Swarm Optmzaton for Feature Selecton Yuannng Lu,2, Gang Wang,2, Hulng Chen,2, Hao Dong,2, Xaodong Zhu,2, Sujng Wang,2 Abstract. College of Computer
More informationImperialist Competitive Algorithm with Variable Parameters to Determine the Global Minimum of Functions with Several Arguments
Fourth Internatonal Conference Modellng and Development of Intellgent Systems October 8 - November, 05 Lucan Blaga Unversty Sbu - Romana Imperalst Compettve Algorthm wth Varable Parameters to Determne
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 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 informationA Modelling and a New Hybrid MILP/CP Decomposition Method for Parallel Continuous Galvanizing Line Scheduling Problem
ISIJ Internatonal, Vol. 58 (2018), ISIJ Internatonal, No. 10 Vol. 58 (2018), No. 10, pp. 1820 1827 A Modellng and a New Hybrd MILP/CP Decomposton Method for Parallel Contnuous Galvanzng Lne Schedulng Problem
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 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 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 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 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 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 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 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 informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationOPTIMIZATION OF PROCESS PARAMETERS USING AHP AND TOPSIS WHEN TURNING AISI 1040 STEEL WITH COATED TOOLS
Internatonal Journal of Mechancal Engneerng and Technology (IJMET) Volume 7, Issue 6, November December 2016, pp.483 492, Artcle ID: IJMET_07_06_047 Avalable onlne at http://www.aeme.com/jmet/ssues.asp?jtype=ijmet&vtype=7&itype=6
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 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 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 informationGSLM Operations Research II Fall 13/14
GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are
More 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 informationControl strategies for network efficiency and resilience with route choice
Control strateges for networ effcency and reslence wth route choce Andy Chow Ru Sha Centre for Transport Studes Unversty College London, UK Centralsed strateges UK 1 Centralsed strateges Some effectve
More informationAN IMPROVED GENETIC ALGORITHM FOR RECTANGLES CUTTING & PACKING PROBLEM. Wang Shoukun, Wang Jingchun, Jin Yihui
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
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 informationJournal of Chemical and Pharmaceutical Research, 2014, 6(6): Research Article. A selective ensemble classification method on microarray data
Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(6):2860-2866 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A selectve ensemble classfcaton method on mcroarray
More informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More 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 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 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 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 informationA parallel implementation of particle swarm optimization using digital pheromones
Mechancal Engneerng Conference Presentatons, Papers, and Proceedngs Mechancal Engneerng 006 A parallel mplementaton of partcle swarm optmzaton usng dgtal pheromones Vjay Kalvarapu Iowa State Unversty,
More informationData Mining For Multi-Criteria Energy Predictions
Data Mnng For Mult-Crtera Energy Predctons Kashf Gll and Denns Moon Abstract We present a data mnng technque for mult-crtera predctons of wnd energy. A mult-crtera (MC) evolutonary computng method has
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 informationAvailable online at ScienceDirect. Procedia Environmental Sciences 26 (2015 )
Avalable onlne at www.scencedrect.com ScenceDrect Proceda Envronmental Scences 26 (2015 ) 109 114 Spatal Statstcs 2015: Emergng Patterns Calbratng a Geographcally Weghted Regresson Model wth Parameter-Specfc
More informationDeveloping Four Metaheuristic Algorithms for Multiple-Objective Management of Groundwater
Journal of Soft Computng n Cvl Engneerng -4 (018) 01- Contents lsts avalable at SCCE Journal of Soft Computng n Cvl Engneerng Journal homepage: http://www.jsoftcvl.com/ Developng Four Metaheurstc Algorthms
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 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 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 informationAvailable online at ScienceDirect. Procedia Computer Science 46 (2015 )
Avalable onlne at www.scencedrect.com ScenceDrect Proceda Computer Scence 46 (2015 ) 558 565 Internatonal Conference on Informaton and Communcaton Technologes (ICICT 2014) A Novel Famly Genetc Approach
More informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
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 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 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 informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
More informationA Statistical Model Selection Strategy Applied to Neural Networks
A Statstcal Model Selecton Strategy Appled to Neural Networks Joaquín Pzarro Elsa Guerrero Pedro L. Galndo joaqun.pzarro@uca.es elsa.guerrero@uca.es pedro.galndo@uca.es Dpto Lenguajes y Sstemas Informátcos
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 informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationA Hybrid Scheduling Algorithm for Multiclass Production Systems with Setup Times
Hybrd Schedulng lgorthm for Multclass Producton Systems wth Setup Tmes Y. NRHRI omputer Scence and utomaton Indan Insttute of Scence angalore 0 0 INI R. SRIGOPL omputer Scence and utomaton Indan Insttute
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 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 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 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 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 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 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 information