Research Article A New Manufacturing Service Selection and Composition Method Using Improved Flower Pollination Algorithm
|
|
- Louise Allen
- 5 years ago
- Views:
Transcription
1 Mathematcal Problems n Engneerng Volume 2016, Artcle ID , 12 pages Research Artcle A New Manufacturng Servce Selecton and Composton Method Usng Improved Flower Pollnaton Algorthm Wenyu Zhang, Yushu Yang, Shua Zhang, Dejan Yu, and Yangbng Xu School of Informaton, Zhejang Unversty of Fnance and Economcs, Hangzhou , Chna Correspondence should be addressed to Shua Zhang; zs760914@sna.com Receved 12 August 2016; Revsed 16 November 2016; Accepted 22 November 2016 Academc Edtor: Eusebo Valero Copyrght 2016 Wenyu Zhang et al. Ths s an open access artcle dstrbuted under the Creatve Commons Attrbuton Lcense, whch permts unrestrcted use, dstrbuton, and reproducton n any medum, provded the orgnal work s properly cted. Wth an ncreasng number of manufacturng servces, the means by whch to select and compose these manufacturng servces have become a challengng problem. It can be regarded as a multobjectve optmzaton problem that nvolves a varety of conflctng qualty of servce (QoS) attrbutes. In ths study, a multobjectve optmzaton model of manufacturng servce composton s presented that s based on QoS and an envronmental ndex. Next, the skylne operator s appled to reduce the soluton space. And then a new method called mproved Flower Pollnaton Algorthm () s proposed for solvng the problem of manufacturng servce selecton and composton. The mproved enhances the performance of basc by combnng the latter wth crossover and mutaton operators of the Dfferental Evoluton () algorthm. Fnally, a case study s conducted to compare the proposed method wth other evolutonary algorthms, ncludng the Genetc Algorthm,, basc, and extended. The expermental results reveal that the proposed method performs best at solvng the problem of manufacturng servce selecton and composton. 1. Introducton Wth the rapd development of the Internet and assocated nformaton technology, many tradtonal manufacturng ndustres have changed the ways by whch they provde products and servces. Supplers ncreasngly encapsulate ther producton capactes nto servces and upload them to shared network platforms. In general, user requrements are extremely complex and cannot be satsfed by a sngle manufacturng servce. Therefore, to meet such ncreasngly complex requrements, approprate canddate servces must be chosen from a servce set for each subtask and combned to form a composte servce. The optmal composte manufacturngservcesthendentfedfromallthepossble solutons and used to perform the multobjectve task [1]. As an ncreasng number of manufacturng servces become avalable, the manner n whch to select and compose them approprately s a challengng problem. Ths s referred to as a multobjectve manufacturng grd resource servce composton and optmal-selecton problem [1]. As for the background of manufacturng servce selecton and composton, the concept of cloud manufacturng, as a new manufacturng paradgm, was proposed by Zhang et al. [2] and has attracted consderable attenton from experts and scholars n the feld of manufacturng servce. Tao et al. [3] presented the classfcaton of manufacturng resource and servce and proposed a fve-layered structure (.e., resource layer, percepton layer, network layer, servce layer, and applcaton layer) toward cloud manufacturng. Wth the rapd ncrease n the number of web servces havngthesamefunctonalattrbutes,selectnganappropratecanddateservcebasedonnonfunctonalattrbutes such as qualty of servce (QoS) has become an equally challengngtaskthathasalsoattractedconsderableattenton [4]. As wth web servces, each manufacturng servce has functonal and nonfunctonal attrbutes [5]. Regardng nonfunctonal attrbutes, QoS has become crucal n evaluatng the overall performance of manufacturng servce composton. Tme, cost, relablty, and avalablty are four representatve QoS propertes that are frequently employed by researchers. Tao et al. [6] presented a QoS descrpton supportng resource servce correlaton. They also descrbed the basc resource servce composte modes (RSCM) for composte resource servce and the methods to translate a complcated RSCM nto a smple sequence RSCM.
2 2 Mathematcal Problems n Engneerng However, t s worth notng that, unlke typcal web servce composton, addtonal restrctons on manufacturng servce composton exst [7]. For example, manufacturng enterprses belong to the entty enterprses that often produce consderable amount of contamnaton n the course of provdng servces. Therefore, from the perspectve of green manufacturng [7], an envronmental ndex (.e., carbon emsson) must be factored nto the evaluaton system to measure the overall performance of a manufacturng servce composton. In addton, as the number of canddate servces ncreases, the soluton space becomes so large that fndng the optmal soluton s dffcult. Thus, some researchers have proposed usng the skylne operator [8] for servce composton andhaveadvancedtheconceptofskylneservce[9,10]to lmt the sze of the soluton space and mprove the combned utlty of composte solutons. Even after applyng of the skylne operator, selectng an optmal composte soluton remans tme-consumng. Although many evolutonary algorthms, lke Genetc Algorthm (), Partcle Swarm Optmzaton (PSO) algorthm, and Dfferental Evoluton () algorthm, have been proposed to solve ths problem, room remans for mprovement. The Flower Pollnaton Algorthm () was frst proposed by Yang [11] n 2012 as a new metaheurstc algorthm. It has been appled to many felds and has been shown to perform well, especally at solvng optmzaton problems. In ths study, a novel and effcent method s proposed that employs not only the skylne operator but also the mproved (I) to solve the problem of QoS-based manufacturng servce selecton and composton. The use of the skylne operator means that only those servces that belong to the skylne servce set are vald canddate servces [9]. In ths study, the dfferences between our proposed I and basc are the followng three ponts. Frst, a groupng strategy and elte replacement strategy are used to mprove the convergence speed of. Second, we not only use the adaptve parameter to adjust dynamcally the swtch probablty between global and local pollnaton but also employ an adaptve scalng factor to control the step sze of the global search. Thrd, we ntroduce crossover and mutaton operators of the algorthm nto the local search of to mprove ts performance. The rest of ths paper s organzed as follows. Related studes about manufacturng servce composton and the development of relevant evolutonary algorthms are dscussed n Secton 2. Secton 3 provdes a descrpton of the model that s establshed n ths study and defntons of skylne servce. The basc and ts mprovements arentroducednsecton4.secton5offersacasestudy and several comparatve experments used to llustrate the practcalty and effectveness of the proposed method. A concluson that outlnes the authors man contrbutons and that descrbes future research s provded n Secton 6. of bg data, the problem of optmzng composte servces s causng ncreasng concern n the manufacturng ndustry. A composte servce s the result of aggregatng multple servces nto one, and ts am s to execute functons of greater complexty than those that can be performed by a sngle servce [12]. To evaluate the overall performance of servce composton, Zeng et al. [13] set QoS attrbutes as the man measurement, ncludng executon prce, executon tme, reputaton, relablty, and avalablty, whch were wdely accepted and appled. To obtan hgh qualty of servce composton, they also ntroduced a mddleware platform to express user satsfacton as utlty functons. Tao et al. [14] presented dfferent aggregaton formulatons for four dfferent structures of servce composton, ncludng sequence, parallel, selectve and cycle. In addton, the correlaton of servce composton was taken nto consderaton. To mnmze mplementaton tme and cost and to maxmze relablty, an mproved Partcle Swarm Optmzaton (PSO) algorthm was ntroduced as the key technology. Consderng the heterogeneous QoS values and homogeneous resources n manufacturng servce, Zheng et al. [15] took the dynamc customer requrements nto account by ntroducng the fuzzy theory and presented the way of calculatng fuzzy QoS value and selectng the best servces consderng desgn preference. Hao et al. [16] ponted out that, n order to obtan the best servce composton soluton, user QoS constrants need to be relaxed rather than overlooked, so they proposed a novel QoS model and computatonal framework. Tao et al. [17] made an overvew about manufacturng servce management and analyzed the future research drectons of manufacturng servce composton and optmzaton. However, most of the aforementoned studes only focus on the general QoS attrbutes and gnore the mportance of envronmental protecton, whch has become one of the most mportant attrbutes n the process of selectng manufacturng servce [7, 17]. Therefore, an envronmental ndex such as carbon emsson s added n ths paper as a soft constrant to measure the overall performance of manufacturng servce composton. As a multobjectve optmzaton problem, ts soluton space s very large and the objectves of manufacturng servce composton are n conflct wth each other. Thus, Alrfa et al. [18] frst ntroduced the skylne operator [8] nto servce composton to reduce the number of canddate servces. They also proposed the defnton of skylne servce to mprove the effcency of servce selecton. Skylne servce has beenwdelyusedbyscholarsandbecomeanactveresearch area [10, 12]. In vew of ts good performance, the proposed method n ths paper ncorporates the skylne servce concept n the model to lmt the sze of the soluton space and mprove the overall qualty of the optmal manufacturng servce composton soluton. 2. Related Work 2.1. Manufacturng Servce Selecton and Composton. Wth the rapd development of cloud computng and the advent 2.2. The Development of Evolutonary Algorthms n Manufacturng Servce Composton. In order to solve the problem of servce composton, experts and scholars have used a varety of evolutonary algorthms. For example, n the authors
3 Mathematcal Problems n Engneerng 3 prevous work [19], the extended was employed to solve the problem of manufacturng resource composton, treatng the overall utlty of multple objectves as the metrc of the composte soluton. L et al. [4] employed a multpopulaton to solve the problem of QoS-orented web servce composton for the Internet of Thngs. Tao et al. [1] presented the concept of multobjectve manufacturng grd resource servce composton and optmzaton problem and used the PSO algorthm to solve t. They not only ntroduced the basc resource servce composte modes (RSCM) and the prncples to translate a complcated RSCM nto a smple sequence but also used the extended PSO algorthm to mprove the qualty of the optmal soluton. Pop et al. [20] ntroduced a modfed algorthm wth a new genome-encodng method to solvetheproblemofservcecomposton.weandlu[21] ntroduced the Ant Colony Optmzaton (ACO) algorthm nto the cloud manufacturng resource allocaton model. Wang et al. [22] proposed a new optmzaton algorthm called the culture max-mn ant system, whch not only establshed a novel comprehensve model ncludng both generc and doman QoS but also combned the Culture Algorthm (CA) and the ACO algorthm nto a new approach. Lartgauetal.[7]appledanadaptedArtfcalBeeColony (ABC) optmzaton algorthm to the cloud manufacturng servce composton model, whch not only ncluded QoS attrbutes but also took the geoperspectve transportaton nto consderaton. Although many conventonal evolutonary algorthms have been used n servce composton, each has ts own defcences, for example, convergng too easly to local optmum or premature convergence. In order to obtan better optmzaton solutons, a varety of emergng algorthms have been proposed. For example, nspred by the bologcal process of flower pollnaton, Yang [11] frst proposed n2012andprovedthattwasmoreeffcentnsolvng optmzaton problems than both the and PSO. As a novel and effectve metaheurstc algorthm, has been used n many felds. Abdelazz and Al [23] used t n a multmachne power system to seek the optmal parameters of statc VAR compensator dampng controller. Abdelazz et al. [24] also used to solve the problem of economc load dspatch and combned economc emsson dspatch problems. To solve szng optmzaton problem of truss structures, Bekdaş et al. [25] used to mnmze the weght of truss structures. To obtan feasble optmzed desgns, they added an teratve constrant handlng strategy nto the search engne. El-henawy and Ismal [26] extended the basc by combnng t wth chaotc search to solve large nteger programmng problems. Wang et al. [27] appled wth bee pollnator n the feld of cluster analyss to make up for defcences n the k-means method. By comparng t wth other algorthms such as, they proved the better accuracy andhgherlevelofstabltyoftherproposedmethod.in order to solve the problem of multlevel mage thresholdng, Ouadfel and Taleb-Ahmed [28] appled to search for thebestvaluesfromagvennumberofthresholdswththe purpose of maxmzng the objectve functon. To apply the to solve the antenna postonng problem, Dah et al. [29] proposed four bnary varants of the by applyng the prncpal mappng technques. In addton, to study the applcablty of ths new metaheurstc algorthm n realworld applcatons, Draa [30] revewed the performance of n terms of both qualtatve and quanttatve aspects, andthenhesummarzedthedefectsofthebascby comparng t wth state-of-the-art algorthms and ponted out the extenson and applcaton drectons of. However, even though research s expandng, to the best of our knowledge, t has seldom been used to solve the optmzaton problem of servce composton, let alone be appled n the feld of manufacturng servce selecton and composton. Therefore, n ths study, s appled to solve the manufacturng servce selecton and composton problem by mprovng the standard n combnaton wth. The expermental results show that the proposed I canobtanbetteroptmalsolutonsthanotheralgorthms such as [4], [31], basc [11], and even extended () [32]. 3. Model of Manufacturng Servce Composton Problem 3.1. Notatons n Manufacturng Servce Composton Model. To solve the manufacturng servce composton problem and translatetntoamathematcalmodel,weusethefollowng notatons to better llustrate the model of manufacturng servce composton: T: executon tme of the canddate servce C: executon cost of the canddate servce Ava: avalablty of the canddate servce Rel: relablty of the canddate servce m: the number of subtasks n each basc structure MS : the selected manufacturng servce realzng th subtask, =1,2,...,m T(seq): the total executon tme n the sequence structure C(seq): the total executon cost n the sequence structure Ava(seq): the total avalablty n the sequence structure Rel(seq): the total relablty n the sequence structure Ec(MS ):theprocessedcarbonemssonvalueofth manufacturng servce Ec : a soft constrant about carbon emsson that s provded by users θ :realcarbonemssonvalueofth canddate servce The Calculaton of QoS Propertes. In ths study, the four representatve QoS propertes of executon cost (C), executon tme (T),relablty(Rel),andavalablty(Ava) are employed as crtera for manufacturng servce performance evaluaton [13, 33]. As there are varous metrcs for dfferent QoS attrbutes, n order to ensure the accuracy of assessment results, all the
4 4 Mathematcal Problems n Engneerng QoS attrbutes need to be normalzed and converted nto the same order of magntude before they are employed n the fnal QoS aggregaton formula. It has been well recognzed that servce qualty s negatvely correlated wth cost and tme, but t has a postve correlaton wth relablty and avalablty. Therefore, each QoS attrbute s classfed as beng ether postve attrbute or negatve attrbute. The correspondng calculaton formulas are as follows [5]: q q mn q nor = { f q { q max q max =q mn mn { 1 f q max =q mn q nor = { q max q f q { q max q max mn { 1 f q max =q mn =q mn postve attrbute, negatve attrbute. Here, q s kth true attrbute value of a manufacturng servce and q nor represents the correspondng normalzed value. q max represents the maxmal value of kth QoS attrbute for manufacturng servces n the same canddate servce set, that s, q max = max{q 1,q 2,...}; q mn stands for the mnmal value of kth QoS attrbute for manufacturng servce, that s, q mn = mn{q 1,q 2,...}. In general, manufacturng servce composton ncludes four basc structures: sequence, parallel, selectve, and cycle structures. There are dfferent aggregaton methods for each structure. The aggregaton formulas are defned n [13]. For example, the followng are the calculaton formulas for the sequence structure: T(seq) = C(seq) = Rel (seq) = Ava (seq) = m =1 m =1 m =1 m =1 T(MS ), C(MS ), Rel (MS ), Ava (MS ). In order to use a unfed standard to measure the overall performance of manufacturng servce composton, the multple objectves need to be transformed nto a sngle one by assgnng dfferent weghts to each attrbute accordng to the dfferent preferences of users. The fnal QoS evaluaton valueofmanufacturngservcecompostoncanbecalculated accordng to the followng equaton: f (QoS) =w 1 T+w 2 C+w 3 Rel +w 4 Ava, (4) where w 1, w 2, w 3,andw 4 sumto1andrepresenttherespectve weghts of the four attrbutes, ncludng total tme (T), total cost (C), total relablty (Rel), and total avalablty (Ava), of manufacturng servce composton. (1) (2) (3) 3.3. The Calculaton of Envronmental Index. In addton to the basc QoS ndcators, the proposed model contans an envronmental ndcator. Customers generally consder the QoS performance of manufacturng servce composton to be more mportant than ts envronmental performance, and therefore they have dfferent expectatons of them. For that reason, the constrants proposed by customers can be dvded nto two types: rgd constrants and soft constrants. QoS constrants are defned as beng rgd ones that must be satsfed, whereas envronmental ndces are defned as soft constrants that do not have to be satsfed strctly [22]. In the present paper, the authors regard carbon emsson as an envronmental protecton ndex. As wth manufacturng tasks, customers mpose ther own soft constrants that should be satsfed as far as possble. For each canddate manufacturng servce MS, the devaton value between ts carbon emsson and soft constrant s calculated accordng to the followng equaton [22]: Ec (MS )= θ Ec Ec β, β= { 0, f θ satsfy Ec { 1, f θ { do not satsfy Ec, where Ec(MS ) s the devaton carbon emsson value, θ s the real value (.e., carbon emsson value) provded by supplers, and Ec s a soft constrant about carbon emsson that s provded by users. From the above equaton, t s clear that β s a bnary ndex. If carbon emsson meets the user requrement for envronmental protecton, then β=0; otherwse, β = 1. It s well known that the smaller the devaton value, the hgher the envronmental ndcator. Thus, the devaton value s a negatve attrbute, and ts standardzed formula s defned n (2) too. The aggregaton formulas of devaton value about carbon emsson are smlar to the aggregaton formula of executon cost, so we omtted them here The Comprehensve Utlty of a Manufacturng Servce Composton. Based on the above descrpton, the fnal objectve functon of manufacturng servce composton s defned as (5) max F (MSC) =λ 1 f (QoS) +λ 2 f (Ec), (6) where F(MSC) s the comprehensve utlty of a manufacturng servce composton, f(qos) represents the fnal QoS evaluaton, and f(ec) represents the fnal carbon emsson valueofmanufacturngservcecomposton.termsλ 1 and λ 2 sum to 1 and represent the weghts of QoS and envronmental ndex n a manufacturng servce composton soluton, respectvely. In ths model, the goal s to obtan the maxmum value of the comprehensve utlty, and ths comprehensve utlty be regarded as the ftness value n the experment secton of ths paper.
5 Mathematcal Problems n Engneerng The Introducton of Skylne Servce. Before the new evolutonary algorthm s carred out to solve the problem of manufacturng servce composton, the skylne servce s ntroduced to reduce the number of canddate manufacturng servcesandmprovethequaltyofoptmalsoluton.the concept of skylne servce, whch was based on domnance relatonshp, was frst proposed by Alrfa et al. [18]. The followng s a detaled descrpton of the related defntons [9]. Defnton 1 (domnance). One assumes that there are two vectors X 1 =(x 11,x 12,...,x 1d ) and X 2 =(x 21,x 22,...,x 2d ) n d-dmensonal space. If the followng two condtons are satsfed, one says that X 1 domnates X 2. Frstly, each dmenson n X 1 sgreaterthanorequaltothecorrespondng n X 2. Secondly, at least one dmenson n X 1 s strctly greater than the correspondng n X 2.Thetwocondtonscanbe expressed mathematcally as follows [34]: f {1,2,...,d}, x 1 x 2, (7) j {1,2,...,d}, x 1 >x 2. Otherwse, f ether of the two condtons s not satsfed, then X 1 does not domnate X 2. Defnton 2 (skylne servce). For two manufacturng servces MS 1 and MS 2,falltheQoSattrbutesofMS 1 are better than or equal to the correspondng ones of MS 2,and at least one attrbute of MS 1 performs strctly better than the correspondng attrbute of MS 2,thenMS 1 domnates MS 2, whch s denoted as MS 1 MS 2 [34]. That s to say, MS 1 s better than MS 2. A skylne servce refers to such a servce that s not domnated by any other servces. The applcaton of skylne operator can lmt the sze of the soluton space of manufacturng servce composton because the process of choosng skylne servce elmnates those other servces that could not possbly be selected as the fnal manufacturng servce composton. 4. Improved Flower Pollnaton Algorthm 4.1. Introducton to the Standard. s a novel bonc evolutonary algorthm that was frst proposed by Yang n 2012 [11]. The nspraton for comes from the natural pollnaton process that takes place n flowerng plants. In, each flower stands for a feasble soluton and the objectve functon value n Secton 3.3 s regarded as the ftness value. To mmc the pollnaton process, there are two dfferent pollnaton methods for each flower to choose: global or local pollnaton wth swtch probablty p. The specfc process s descrbed as follows. For each ndvdual, there s a random number rand. If rand <p, then global pollnaton should be carred out. In the global pollnaton process, each flower updates ts poston accordng to the followng equaton [11]: X t+1 =X t +γl(λ) (Xt best Xt ), (8) where X t and Xt+1 are the old and new postons of th flower, respectvely, X t best s the best flower at current teraton t, whch has the best ftness value n the whole populaton, and γ s the scalng factor that controls the step sze of global pollnaton. Parameter L, the Lévy flght, s used as the strength of pollnaton n the basc, and the step sze L(λ) obeys the Lévy dstrbuton: λγ (λ) sn (πλ/2) 1 L π s, (s s 1+λ 0 >0), (9) where Γ(λ) s the standard gamma functon and λ s from 0.3 to 1.99 [35]. In the basc, Yang [11] set the dstrbuton factor λ as 1.5. Ths dstrbuton s vald when large step s s bgger than 0. If rand > p, the local pollnaton process should be carred out. Flower X t obtans ts new poston X t+1 accordng to the dfference between ts old poston and the poston of two neghborng flowers X t p and Xt q.thsprocess s consdered as local search, and the updatng equaton [11] s defned as X t+1 =X t +r(xt p Xt q ), (10) where r sdrawnfromaunformdstrbuton[0, 1],andts consdered as a local random walk. After pollnaton s completed, the new ndvduals update ther postons by comparng ftness values. If the ftness of X t+1 s better than that of X t,thenewpostonofth.otherwse,th flower remans flower wll be replaced by X t+1 at X t Improvements of I Compared wth the Standard. Lke many other evolutonary algorthms, basc suffers from premature convergence and can easly fall nto local optmum. In order to overcome these shortcomngs, the authors propose an I to extend the standard n three aspects. Frstly, the whole populaton s dvded nto dfferent groups on average, and an elte replacement strategy s ntroduced to replace the worst ndvdual n each group. Secondly, the swtch probablty p and scalng parameter γ are adapted dynamcally wth the teratve process rather than remanng fxed lke the basc. Ths modfcaton ncreases not only the global search ablty but also the local search ablty of basc. Thrdly, n order to enhance ts localsearchabltyandobtanbetteroptmalsoluton,the localsearchmethodscombnedwththemutatonand crossover operators of Groupng Strategy and Elte Replacement Strategy. In the orgnal, flowers search for the optmal soluton n a sngle populaton only. Ths method may take a relatvely long tme and ts global search ablty s nsuffcent. Based on ths dea and nspred by [32], the authors ntroduce a parallel groupng strategy to solve ths problem effectvely. Before startng the teraton, the whole populaton s dvded nto three dfferent groups on average accordng to ther ftness values. The detaled operaton steps are descrbed as follows. Frstly, the ftness s calculated and ranked. Secondly, the whole populaton s dvded nto three groups on average
6 6 Mathematcal Problems n Engneerng accordng to ther ftness. The frst group conssts of ndvduals wth the best ftness, the thrd group conssts of ndvduals wth the worst ftness, and the remanng ndvduals belong tothesecondgroup.theteratveprocessscarredoutn each group concurrently. In addton, n order to mprove the convergence and the optmal soluton qualty, an elte replacement strategy s ntroduced. From each group, the best ndvdual s selected asaneltendvdual.thatstosay,afterglobalandlocal pollnaton, the worst ndvdual s replaced wth the elte ndvdual n each group. If there are duplcate ndvduals, then the duplcate one can be modfed by selectng one dmenson randomly to carry out mutaton before startng the next teraton. In each group, s carred out concurrently n the same way. Before executng the next generaton, these groups are combned nto a sngle populaton Adaptve Swtch Probablty and Scalng Factor. In standard, Yang [11] set the swtch probablty p as 0.8. However, a fxed swtch probablty s nsuffcent. In order to retan a balance between global and local pollnaton n, the swtch probablty s generated dynamcally accordng to the ftness value of the current generaton, whch s represented by the objectve functon. The adaptve swtch probablty s obtaned accordng to the followng equaton: p=e (max f mn f)/ max f, (11) where max f and mn f are the maxmum and mnmum ftness values, respectvely, of an ndvdual n the current teraton. For the same reason, n order to escape local optmum and avod premature convergence n global pollnaton, the scalng factor γ s also generated dynamcally accordng to the number of teratons. The calculaton of scalng factor depends on the followng formula: max ter t γ= , (12) max ter where max ter represents the maxmum teratons and t s the current teratons. Accordng to ths formula, the value of scalng factor γ ranges from 0.2 to 0.5, and ts value decreases wth the ncrease of teratons Modfed Local Pollnaton Process by Combnng wth Algorthm. In the local pollnaton process of X,the ndvduals X p and X q are selected randomly except for the rule that X p and X q should dffer from the objectve ndvdual X. However, ths method s not suffcently farsghted and there s no drecton of evoluton to follow, whch may lead the algorthm to fall nto local convergence. In order to avod ths, the local search method s modfed by combnng t wth. The detaled steps are as follows. Frstly, the mutaton operator [31] s appled n local search. For X t,anewmutatedndvdualvt wll be generated accordng to the followng equaton: V t =X t best +r(xt p Xt q ), (13) where X t best s the best ndvdual n current generaton t n the whole populaton, X t p and Xt q are dfferent from Xt and belong to the same group wth X,andrs a random number that s drawn from a unform dstrbuton [0, 1]. Secondly, the crossover operator [31] s also ntroduced after mutaton. The two-pont crossover operator can be carred out as: X t+1 V t,j,,j = { { X { t,j, f l j h else =1,2,...,n; j=1,2,...,d. (14) Here, X,j s jth dmenson of th ndvdual X ; l and h are generated randomly from [1, d]. ThemutatedndvdualV obtaned by mutaton operator changes ts locaton accordng the above equaton. Ths modfcaton not only ncreases the local search ablty but also mproves the populaton dversty to avod local optmal. The pseudocode of mproved s summarzed n Pseudocode RepresentatonSchemeofInMultobjectveManufacturng Servce Composton. In order to solve the problem of multobjectve manufacturng servce composton wth I, the representaton scheme should be solved frst. In ths paper, populaton ndvduals are referred to as flowers. Each flower represents one possble soluton of manufacturng servce composton; t has N dmensons that stand for the number of subtasks. We use real encodng n ths manuscrpt, wth all numbers as ntegers. For example, a flower X = (3, 4, 2, 5, 1, 7) that contans sx dmensons represents a manufacturng servce composton soluton that comprses sx subtasks. The frst dmenson (value = 3) nstructs the frst subtask to select ts thrd canddate servce. The second dmenson (value = 4) nstructs the secondsubtasktoselecttsfourthcanddateservceand so on for the remanng dmensons. In ths paper, we use manufacturng servce selecton (MSS) to represent the canddate servce n each servce set, and MSS nm stands for nth subtask selectng mthcanddateservce.thus,the correspondng composton soluton wth ths pollen can be expressed as (MSS 13, MSS 24, MSS 32, MSS 45, MSS 51, MSS 67 ) The Procedure of Usng I for Solvng Multobjectve Manufacturng Servce Composton Problems. The whole procedure of the proposed algorthm s descrbed as follows. Step 1 (selectng skylne servces). Frstly, specfc user requrements are dentfed, ncludng constrant condtons and preferences. Secondly, skylne servces are selected accordng to the aforementoned defntons n Secton 3.4 before I s carred out. Step 2 (ntalzng). Frstly, the parameters of the proposed method are set, ncludng ntal populaton sze, maxmum teratons, and number of groups. In addton, λ = 1.5 s set n the Lévy flght. Secondly, an orgnal populaton from the skylne servce set s ntalzed.
7 Mathematcal Problems n Engneerng 7 (1) Intalze (t = 0) Objectve max f(x) Set parameters: populaton sze N, maxmum teratons max ter and λ Randomly generate an ntal populaton of N flowers X(t) = (X t 1,Xt 2,...,Xt N ) (2) Repeat (t = 1 to max ter) whle (t < max ter) Fnd the best ndvdual X best n current populaton Dvde the whole populaton nto three grous (max f mn f)/ max f Defne a swtch probablty p va p=e for =1:N f rand <p Generate a step sze L(λ) Defne a scalng factor γ va γ=((max ter t)/ max ter) Generate a step sze L that obeys a Levy dstrbuton Do global pollnaton va X t+1 =X t + γl(λ)(xt best Xt ) else Do local pollnaton va X t+1 =X t +r(xt p Xt q ) Execute crossover operaton and fnd out X t+1 end f Evaluate new ndvdual If new ndvdual s better, update ts locaton end for Carry out elte replacement strategy Combne these three groups nto one populaton Update the best ndvdual X best end whle (3) Output Output the best ndvdual X best Pseudocode 1: Pseudocode of mproved. Step 3 (groupng strategy). Frstly, the ftness of each ndvdual s calculated and ranked, and the populaton s dvded nto three groups accordng to Secton Then, the global optmal ndvdual X best andtheeltendvdualneachgroup are selected. The teratve process s carred out n all groups concurrently. Step 4 (dentfyng the swtch probablty). For each generaton, ts swtch probablty p s calculated accordng to (11). A random number rand for each ndvdual s generated and then compared wth p to determne the pollnaton method. Step 5 (global pollnaton). If rand < p, then global pollnaton s chosen. The correspondng calculatons are gvenn(8),(9),and(12). Step 6 (local pollnaton). If rand >p, then local pollnaton s chosen. The correspondng calculatons are gven n (13) and (14). Step 7 (updatng locatons). After completon of global and local pollnaton, the locaton of each ndvdual s updated. If f(x t+1 )>f(x t ),thenth ndvdual updates ts locaton; otherwse, t remans at old locaton. Step 8 (elte replacement strategy). After locaton updatng s fnshed, the elte replacement strategy s employed to replace the worst ndvdual n each group accordng to Secton Step 9 (mergng). When all groups have fnshed the pollnaton process, the three groups are combned nto a sngle populaton, and then the current best soluton X best s updated. Step 10 (stoppng teraton). In general, there are two termnaton condtons for an evolutonary algorthm wth an optmzaton problem: maxmum teratons and ftness value. If ether of the condtons s satsfed, then the teraton termnates and the best soluton X best s outputted; otherwse return to Step 3 and repeat untl a termnaton condton s satsfed. Theflowchartoftheproposedmethodsshownn Fgure Expermental Smulaton and Comparson In order to verfy the practcalty and effectveness of the I, the proposed method s used to solve an llustrated problem n manufacturng servce composton. A varety of comparatve experments wth [4], [31], basc [11], and extended () [32] were carred out to llustrate the superorty of the proposed method. All the experments were carred out usng a personal computer wth Wndows 7, an Intel Core 3-GHz CPU, and 2 GB of memory. All of the algorthms were programmed n C#.
8 8 Mathematcal Problems n Engneerng Start Input user requrements and algorthm s parameters Select skylne servces Intalze a populaton of N flowers Dvde the populaton nto three groups Fnd the current best soluton X best Identfy the swtch probablty p usng (11) Yes Global pollnaton Generate a step sze L usng (9) Defne a scalng factor γ usng (12) If rand < p No Local pollnaton Carry out mutaton operator usng (13) Carry out crossover operator usng (14) Update locatons of new solutons Carry out elte replacement strategy Combne the three groups nto one populaton Fnd the current best soluton X best Is termnaton condton satsfed? End Yes Output the current best soluton X best Fgure1:Flowchartofproposedmethod Expermental Desgn. A case study of manufacturng servce composton wth sx subtasks was desgned to llustrate the practcalty and effectveness of the proposed method. Although the example s relatvely smple, t ncludes all the four structures of manufacturng servce composton, as shownnfgure2.thefnalftnessfunctonofthsmodelcan be referred to Secton 3. The selecton probabltes of subtasks 2 and 3 are 0.4 and0.6,respectvely.thecycletmeofsubtask6sfve. The weght of each QoS attrbute s set as 0.25, and the weghts of QoS and Ec are 0.6 and 0.4, respectvely. Each manufacturng servce has four QoS attrbutes (tme, cost, relablty, and avalablty) and one envronmental ndex No (carbon emsson). The maxmum teratons are 50. There are two termnaton condtons: ether t reaches the maxmum number of teratons or t converges such that the successve dfference n fnal average ftness s less than for three consecutve generatons of ndvduals [19] The Practcalty of I. In order to verfy the practcalty of I, the llustratve example shown n Secton 5.3 s assgned wth the practcal manufacturng data. The partal canddate manufacturng servce and correspondng attrbute values are shown n Table 1. The fnal constrant condtons of the whole servce composton are Total Tme < 32 hrs, Total Cost < $210, and Total Ec <3.Thereare15canddate servces n each manufacturng servce set for each subtask. As for the proposed I, the ntal populaton sze s 20. Fgure 3 records the evolutonary tracks of the proposed method, ncludng the best and average ftness values n each generaton. Here, the horzontal axs represents teraton number and the vertcal axs denotes the ftness of each generaton. As shown n Fgure 3, the I stopped at the maxmum teratons. And the optmal ftness value at the 50th teraton was 5.81; the best ndvdual was X=(7,1,7,1,2,5). Ths means that the optmal servce composton soluton s (MSS 17, MSS 21, MSS 37, MSS 41, MSS 52, MSS 65 ).Thus,tcanbe concluded that the proposed approach can fnd the relatve optmal soluton and converges acceptably well. In order to test the effcency and superorty of the proposed method, I s compared wth other algorthms, ncludng,, basc, and, to solve the same problem descrbed above. Fgure 4 shows the dfferent evolutonary tracks of these algorthms, and the orange dots represent the teratve termnaton ponts. In order to ensure the objectvty of the experment, dfferent weght combnatons are taken nto account, ncludng not only the weght of cost, tme, relablty, and avalablty but also the weght of QoS and envronment ndex. From ths fgure, two results can be obtaned. Frstly, the ftness values obtaned from the proposed method are hgher than those obtaned by the other algorthms n most cases. In other words, the proposed method can obtan better solutons even n comparson wth. Secondly, the proposed method converges faster than the other algorthms. It llustrates that the proposed algorthm has a strong search ablty and fast convergence speed.hence,tsaneffectvemethodtosolvetheproblem of manufacturng servce composton even under dfferent weght combnatons n the fnal objectve functon The Effectveness of I. In order to test the effectveness and stablty of the proposed method, the ftness values of the best manufacturng servce composton soluton n dfferent algorthms are compared by changng the values of QoS propertes and envronmental ndex of canddate servces, the number of canddate servces n each servce set, and the ntal populaton sze. In these experments, the value ranges of QoS propertes and envronmental ndex are Cost = 0 50, Tme=0 10,Rel=0.6 1,Ava=0.4 1,andθ = 0 5. The fnal constrant condtons of the whole servce composton are thesameassecton5.2.
9 Mathematcal Problems n Engneerng 9 Table 1: The partal canddate manufacturng servces and correspondng attrbute values. Subtask Canddate manufacturng servce Cost (0, 50) Tme (0, 10) Relablty (0.6, 1) Avalablty (0.4, 1) Carbon emsson (0, 5) Subtask 1 MSS MSS MSS Subtask 2 MSS MSS MSS Subtask 3 MSS MSS MSS Subtask 4 MSS MSS MSS Subtask 5 MSS MSS MSS Subtask 6 MSS MSS MSS S 0.4 Subtask 2 Subtask Subtask 3 Subtask 4 Subtask 5 Subtask 6 5 E Fgure 2: Case study of manufacturng servce composton. Ftness Best Average Iteratons Fgure 3: Evolutonary tracks of the proposed method. TheresultsshownnFgure5ndcatethatmostoftenthe proposed method obtans the best solutons wth the hghest ftness values under dfferent number of canddate servces n each servce set. In the same way, Fgure 6 shows that when the ntal populaton sze changes, the results obtaned by the proposed method are better than those of the other methods n most cases. In order to ensure the objectvty of the experment, dfferent weght combnatons are taken nto account, ncludng not only the weght of executon cost, executon tme, relablty, and avalablty but also the weght of QoS and envronment ndex. Based on all the expermental results, t s concluded that the proposed method searches better and converges faster than the other algorthms evaluated n ths paper, even under dfferent weght combnatons n the fnal objectve functon. The proposed method performs better n terms of both effectveness and effcency than the baselne algorthms of,,, and n solvng the problem of manufacturng servce selecton and composton. 6. Conclusons In ths study, a new method called I was proposed to solve the problem of manufacturng servce selecton and composton based on QoS and an envronmental ndex. The man contrbutons of ths paper are as follows: () The concept of skylne servce s ntroduced n the manufacturng servce composton model. The skylne operator can not only reduce the search space but also mprove the qualty of fnal optmal solutons. () Three mprovements were made to the basc to produce the I. Frst, a groupng strategy and elte replacement strategy were employed to mprove the convergence speed of. Second, two adaptve parameters were used to adjust the swtch probablty andcontrolthestepszeoftheglobalsearch.thrd, the mutaton and crossover operators of the algorthmwerentegratedwththelocalsearchof to mprove the performance of.
10 10 Mathematcal Problems n Engneerng Ftness Iteratons Ftness Iteratons I (a) w 1 =0.25, w 2 =0.25, w 3 =0.25, w 4 =0.25,andλ 1 =0.6, λ 2 =0.4 I (b) w 1 =0.3, w 2 =0.3, w 3 =0.2, w 4 =0.2,andλ 1 =0.7, λ 2 =0.3 Ftness Iteratons I (c) w 1 =0.4, w 2 =0.1, w 3 =0.3, w 4 =0.2,andλ 1 =0.8, λ 2 =0.2 Fgure 4: Evolutonary tracks of dfferent algorthms wth dfferent weght combnatons. Ftness Canddate servces Ftness Canddate servces I (a) w 1 =0.25, w 2 =0.25, w 3 =0.25, w 4 =0.25,andλ 1 =0.6, λ 2 =0.4 I (b) w 1 =0.3, w 2 =0.3, w 3 =0.2, w 4 =0.2,andλ 1 =0.7, λ 2 =0.3 Ftness Canddate servces I (c) w 1 =0.4, w 2 =0.1, w 3 =0.3, w 4 =0.2,andλ 1 =0.8, λ 2 =0.2 Fgure 5: Performance of dfferent algorthms under dfferent number of canddate servces wth dfferent weght combnatons.
11 Mathematcal Problems n Engneerng 11 Ftness Populaton sze Ftness Populaton sze I (a) w 1 =0.25, w 2 =0.25, w 3 =0.25, w 4 =0.25,andλ 1 =0.6, λ 2 =0.4 I (b) w 1 =0.3, w 2 =0.3, w 3 =0.2, w 4 =0.2,andλ 1 =0.7, λ 2 =0.3 Ftness Populaton sze I (c) w 1 =0.4, w 2 =0.1, w 3 =0.3, w 4 =0.2,andλ 1 =0.8, λ 2 =0.2 Fgure 6: Performance of dfferent algorthms under dfferent ntal populaton szes wth dfferent weght combnatons. In ths study, a multobjectve problem was transformed nto a sngle objectve problem. Nevertheless defcences exst that must be addressed. In a future study, the Paretooptmal method can be consdered to solve a real multobjectve problem nstead of smply transformng t nto a sngle objectve problem. In addton, the authors wll attempt to combne wth other evolutonary algorthms to mprove the performance of basc n order to solve the problem of manufacturng servce composton. Competng Interests The authors declare that there are no competng nterests regardng the publcaton of ths paper. Acknowledgments The work has been supported by Chna Natonal Natural Scence Foundaton (no and no ), Zhejang Natural Scence Foundaton of Chna (no. LY17E050010), and Humantes and Socal Scences Research Project of Mnstry of Educaton, Chna (no. 15YJC870008). References [1] F. Tao, D. Zhao, Y. Hu, and Z. Zhou, Resource servce composton and ts optmal-selecton based on partcle swarm optmzaton n manufacturng grd system, IEEE Transactons on Industral Informatcs,vol.4,no.4,pp ,2008. [2]L.Zhang,Y.Luo,F.Taoetal., Cloudmanufacturng:anew manufacturng paradgm, Enterprse Informaton Systems, vol. 8, no. 2, pp , [3]F.Tao,Y.Zuo,L.D.Xu,andL.Zhang, IoT-basedntellgent percepton and access of manufacturng resource toward cloud manufacturng, IEEE Transactons on Industral Informatcs, vol. 10, no. 2, pp , [4] Q. L, R. Dou, F. Chen, and G. Nan, A QoS-orented Web servce composton approach based on mult-populaton genetc algorthm for Internet of thngs, Internatonal Computatonal Intellgence Systems, vol.7,supplement2,pp.26 34, [5] A.F.M.Huang,C.-W.Lan,andS.J.H.Yang, AnoptmalQoSbased Web servce selecton scheme, Informaton Scences,vol. 179, no. 19, pp , [6]F.Tao,D.Zhao,H.Yefa,andZ.Zhou, Correlaton-aware resource servce composton and optmal-selecton n manufacturng grd, European Operatonal Research, vol. 201,no.1,pp ,2010. [7] J.Lartgau,X.Xu,L.Ne,andD.Zhan, Cloudmanufacturng servce composton based on QoS wth geo-perspectve transportaton usng an mproved Artfcal Bee Colony optmsaton algorthm, Internatonal Producton Research,vol.53, no.14,pp ,2015. [8] S. Borzsony, D. Kossmann, and K. Stocker, The skylne operator, n Proceedngs of the 17th Internatonal Conference on Data Engneerng, pp , Hedelberg, Germany, Aprl 2001.
12 12 Mathematcal Problems n Engneerng [9] S. Wang, Q. Sun, H. Zou, and F. Yang, Partcle Swarm Optmzaton wth Skylne operator for fast cloud-based web servce composton, Moble Networks and Applcatons,vol.18, no. 1, pp , [10] D. Wang, Y. Yang, and Z. M, A genetc-based approach to web servce composton n geo-dstrbuted cloud envronment, Computers & Electrcal Engneerng,vol.43,pp ,2015. [11] X. Yang, Flower pollnaton algorthm for global optmzaton, n Proceedngs of the 17th Internatonal Conference on Unconventonal Computaton and Natural Computaton, pp , Orléans, France, September [12]Q.Z.Sheng,X.Qao,A.V.Vaslakos,C.Szabo,S.Bourne, and X. Xu, Web servces composton: a decade s overvew, Informaton Scences,vol.280,pp ,2014. [13] L.Zeng,B.Benatallah,A.H.H.Ngu,M.Dumas,J.Kalagnanam, and H. Chang, QoS-aware mddleware for Web servces composton, IEEE Transactons on Software Engneerng, vol. 30, no. 5, pp , [14] F. Tao, Y. F. Hu, and Z. D. Zhou, Study on manufacturng grd & ts resource servce optmal-selecton system, Internatonal Advanced Manufacturng Technology, vol.37,no.9-10, pp , [15]H.Zheng,Y.Feng,andJ.Tan, AfuzzyQoS-awareresource servce selecton consderng desgn preference n cloud manufacturng system, Internatonal Advanced Manufacturng Technology,vol.84,no.1 4,pp ,2016. [16] Y. Hao, Y. Zhang, and J. Cao, A novel QoS model and computaton framework n web servce selecton, World Wde Web,vol.15,no.5-6,pp ,2012. [17] F. Tao, L. Zhang, Y. Lu, Y. Cheng, L. Wang, and X. Xu, Manufacturng servce management n cloud manufacturng: overvew and future research drectons, Manufacturng Scence and Engneerng,vol.137,no.4,pp.1 11,2015. [18] M. Alrfa, D. Skoutas, and T. Rsse, Selectng skylne servces for QoS-based web servce composton, n Proceedngs of the 19th Internatonal World Wde Web Conference (WWW 10),pp , North Carolna, USA, Aprl [19] W. Y. Zhang, S. Zhang, M. Ca, and J. X. Huang, A new manufacturng resource allocaton method for supply chan optmzaton usng extended genetc algorthm, Internatonal JournalofAdvancedManufacturngTechnology,vol.53,no.9-12, pp , [20] F.-C. Pop, D. Pallez, M. Cremene, A. G. B. Tettamanz, M. Sucu, and M. Vada, QoS-based servce optmzaton usng dfferental evoluton, n Proceedngs of the 13th Annual Genetc and Evolutonary Computaton Conference (GECCO 11), pp , Ireland, July [21] X. We and H. Lu, A cloud manufacturng resource allocaton model based on ant colony optmzaton algorthm, Internatonal Grd Dstrbuton Computng, vol.8,no.1,pp , [22] Z.-J. Wang, Z.-Z. Lu, X.-F. Zhou, and Y.-S. Lou, An approach for composte web servce selecton based on DGQoS, InternatonalJournalofAdvancedManufacturngTechnology,vol.56, no. 9 12, pp , [23] A. Y. Abdelazz and E. S. Al, Statc VAR compensator dampng controller desgn based on flower pollnaton algorthm for a mult-machne power system, Electrc Power Components and Systems, vol. 43, no. 11, pp , [24] A. Abdelazz, E. Al, and S. A. Elazm, Implementaton of flower pollnaton algorthm for solvng economc load dspatch and combned economc emsson dspatch problems n power systems, Energy, vol. 101, pp , [25] G. Bekdaş, S. M. Ngdel, and X.-S. Yang, Szng optmzaton of truss structures usng flower pollnaton algorthm, Appled Soft Computng Journal,vol.37,pp ,2015. [26] I. El-henawy and M. Ismal, An mproved chaotc flower pollnaton algorthm for solvng large nteger programmng problems, Dgtal Content Technology and Its Applcatons,vol.8,no.3,pp.72 81,2014. [27] R. Wang, Y. Zhou, S. Qao, and K. Huang, Flower pollnaton algorthm wth bee pollnator for cluster analyss, Informaton Processng Letters,vol.116,no.1,pp.1 14,2016. [28] S. Ouadfel and A. Taleb-Ahmed, Socal spders optmzaton and flower pollnaton algorthm for multlevel mage thresholdng: a performance study, Expert Systems wth Applcatons, vol. 55, pp , [29] Z. A. Dah, C. Mezoud, and A. Draa, On the effcency of the bnary flower pollnaton algorthm: applcaton on the antenna postonng problem, Appled Soft Computng,vol.47,pp , [30] A. Draa, On the performances of the flower pollnaton algorthm qualtatve and quanttatve analyses, Appled Soft Computng,vol.34,pp ,2015. [31] R. Storn and K. Prce, Dfferental evoluton a smple and effcent heurstc for global optmzaton over contnuous spaces, Global Optmzaton, vol. 11, no. 4, pp , [32] R. Wang, Y. Zhou, C. Zhao et al., A hybrd flower pollnaton algorthm based modfed randomzed locaton for multthreshold medcal mage segmentaton, Bo-Medcal Materals and Engneerng,vol.26,supplement1,pp.S1345 S1351,2015. [33] S. X. Sun and J. Zhao, A decomposton-based approach for servce composton wth global QoS guarantees, Informaton Scences, vol. 199, pp , [34] M. Hosen, H. Hossenpour, and B. Bastaee, A new mult objectve optmzaton approach n dstrbuton systems, Optmzaton Letters,vol.8,no.1,pp ,2014. [35] H. M. Dubey, M. Pandt, and B. K. Pangrah, A bologcally nspred modfed flower pollnaton algorthm for solvng economc dspatch problems n modern power systems, Cogntve Computaton,vol.7,no.5,pp ,2015.
13 Advances n Operatons Research Advances n Decson Scences Appled Mathematcs Algebra Probablty and Statstcs The Scentfc World Journal Internatonal Dfferental Equatons Submt your manuscrpts at Internatonal Advances n Combnatorcs Mathematcal Physcs Complex Analyss Internatonal Mathematcs and Mathematcal Scences Mathematcal Problems n Engneerng Mathematcs Dscrete Mathematcs Dscrete Dynamcs n Nature and Socety Functon Spaces Abstract and Appled Analyss Internatonal Stochastc Analyss Optmzaton
The Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More informationComparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method
Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method
More informationMarkov Chain Monte Carlo Lecture 6
where (x 1,..., x N ) X N, N s called the populaton sze, f(x) f (x) for at least one {1, 2,..., N}, and those dfferent from f(x) are called the tral dstrbutons n terms of mportance samplng. Dfferent ways
More informationDesign and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm
Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More informationAppendix B: Resampling Algorithms
407 Appendx B: Resamplng Algorthms A common problem of all partcle flters s the degeneracy of weghts, whch conssts of the unbounded ncrease of the varance of the mportance weghts ω [ ] of the partcles
More informationChapter - 2. Distribution System Power Flow Analysis
Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load
More informationResearch Article Green s Theorem for Sign Data
Internatonal Scholarly Research Network ISRN Appled Mathematcs Volume 2012, Artcle ID 539359, 10 pages do:10.5402/2012/539359 Research Artcle Green s Theorem for Sgn Data Lous M. Houston The Unversty of
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationUsing Immune Genetic Algorithm to Optimize BP Neural Network and Its Application Peng-fei LIU1,Qun-tai SHEN1 and Jun ZHI2,*
Advances n Computer Scence Research (ACRS), volume 54 Internatonal Conference on Computer Networks and Communcaton Technology (CNCT206) Usng Immune Genetc Algorthm to Optmze BP Neural Network and Its Applcaton
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationAn improved multi-objective evolutionary algorithm based on point of reference
IOP Conference Seres: Materals Scence and Engneerng PAPER OPEN ACCESS An mproved mult-objectve evolutonary algorthm based on pont of reference To cte ths artcle: Boy Zhang et al 08 IOP Conf. Ser.: Mater.
More informationOn the Multicriteria Integer Network Flow Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of
More informationAnnexes. EC.1. Cycle-base move illustration. EC.2. Problem Instances
ec Annexes Ths Annex frst llustrates a cycle-based move n the dynamc-block generaton tabu search. It then dsplays the characterstcs of the nstance sets, followed by detaled results of the parametercalbraton
More informationA New Evolutionary Computation Based Approach for Learning Bayesian Network
Avalable onlne at www.scencedrect.com Proceda Engneerng 15 (2011) 4026 4030 Advanced n Control Engneerng and Informaton Scence A New Evolutonary Computaton Based Approach for Learnng Bayesan Network Yungang
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationResearch on Route guidance of logistic scheduling problem under fuzzy time window
Advanced Scence and Technology Letters, pp.21-30 http://dx.do.org/10.14257/astl.2014.78.05 Research on Route gudance of logstc schedulng problem under fuzzy tme wndow Yuqang Chen 1, Janlan Guo 2 * Department
More informationParticle Swarm Optimization with Adaptive Mutation in Local Best of Particles
1 Internatonal Congress on Informatcs, Envronment, Energy and Applcatons-IEEA 1 IPCSIT vol.38 (1) (1) IACSIT Press, Sngapore Partcle Swarm Optmzaton wth Adaptve Mutaton n Local Best of Partcles Nanda ulal
More informationResource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud
Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal
More informationCHAPTER 7 STOCHASTIC ECONOMIC EMISSION DISPATCH-MODELED USING WEIGHTING METHOD
90 CHAPTER 7 STOCHASTIC ECOOMIC EMISSIO DISPATCH-MODELED USIG WEIGHTIG METHOD 7.1 ITRODUCTIO early 70% of electrc power produced n the world s by means of thermal plants. Thermal power statons are the
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationFUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM
Internatonal Conference on Ceramcs, Bkaner, Inda Internatonal Journal of Modern Physcs: Conference Seres Vol. 22 (2013) 757 761 World Scentfc Publshng Company DOI: 10.1142/S2010194513010982 FUZZY GOAL
More informationInteractive Bi-Level Multi-Objective Integer. Non-linear Programming Problem
Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationAn Admission Control Algorithm in Cloud Computing Systems
An Admsson Control Algorthm n Cloud Computng Systems Authors: Frank Yeong-Sung Ln Department of Informaton Management Natonal Tawan Unversty Tape, Tawan, R.O.C. ysln@m.ntu.edu.tw Yngje Lan Management Scence
More informationA New Scrambling Evaluation Scheme based on Spatial Distribution Entropy and Centroid Difference of Bit-plane
A New Scramblng Evaluaton Scheme based on Spatal Dstrbuton Entropy and Centrod Dfference of Bt-plane Lang Zhao *, Avshek Adhkar Kouch Sakura * * Graduate School of Informaton Scence and Electrcal Engneerng,
More informationOrientation Model of Elite Education and Mass Education
Proceedngs of the 8th Internatonal Conference on Innovaton & Management 723 Orentaton Model of Elte Educaton and Mass Educaton Ye Peng Huanggang Normal Unversty, Huanggang, P.R.Chna, 438 (E-mal: yepeng@hgnc.edu.cn)
More informationECE559VV Project Report
ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate
More informationOn the correction of the h-index for career length
1 On the correcton of the h-ndex for career length by L. Egghe Unverstet Hasselt (UHasselt), Campus Depenbeek, Agoralaan, B-3590 Depenbeek, Belgum 1 and Unverstet Antwerpen (UA), IBW, Stadscampus, Venusstraat
More informationA Novel Hybrid Bat Algorithm for the Multilevel Thresholding Medical Image Segmentation
RESEARCH ARTICLE Copyrght 2015 Amercan Scentfc Publshers All rghts reserved Prnted n the Unted States of Amerca Journal of Medcal Imagng and Health Informatcs Vol. 5, 1 5, 2015 A Novel Hybrd Bat Algorthm
More informationMarkov Chain Monte Carlo (MCMC), Gibbs Sampling, Metropolis Algorithms, and Simulated Annealing Bioinformatics Course Supplement
Markov Chan Monte Carlo MCMC, Gbbs Samplng, Metropols Algorthms, and Smulated Annealng 2001 Bonformatcs Course Supplement SNU Bontellgence Lab http://bsnuackr/ Outlne! Markov Chan Monte Carlo MCMC! Metropols-Hastngs
More informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More informationDifferential Evolution Algorithm with a Modified Archiving-based Adaptive Tradeoff Model for Optimal Power Flow
1 Dfferental Evoluton Algorthm wth a Modfed Archvng-based Adaptve Tradeoff Model for Optmal Power Flow 2 Outlne Search Engne Constrant Handlng Technque Test Cases and Statstcal Results 3 Roots of Dfferental
More informationSolving of Single-objective Problems based on a Modified Multiple-crossover Genetic Algorithm: Test Function Study
Internatonal Conference on Systems, Sgnal Processng and Electroncs Engneerng (ICSSEE'0 December 6-7, 0 Duba (UAE Solvng of Sngle-objectve Problems based on a Modfed Multple-crossover Genetc Algorthm: Test
More informationOperating conditions of a mine fan under conditions of variable resistance
Paper No. 11 ISMS 216 Operatng condtons of a mne fan under condtons of varable resstance Zhang Ynghua a, Chen L a, b, Huang Zhan a, *, Gao Yukun a a State Key Laboratory of Hgh-Effcent Mnng and Safety
More informationWinter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan
Wnter 2008 CS567 Stochastc Lnear/Integer Programmng Guest Lecturer: Xu, Huan Class 2: More Modelng Examples 1 Capacty Expanson Capacty expanson models optmal choces of the tmng and levels of nvestments
More informationCase Study of Markov Chains Ray-Knight Compactification
Internatonal Journal of Contemporary Mathematcal Scences Vol. 9, 24, no. 6, 753-76 HIKAI Ltd, www.m-har.com http://dx.do.org/.2988/cms.24.46 Case Study of Marov Chans ay-knght Compactfcaton HaXa Du and
More informationFeature Selection: Part 1
CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?
More informationSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,
More informationAssortment Optimization under MNL
Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationResearch Article Global Sufficient Optimality Conditions for a Special Cubic Minimization Problem
Mathematcal Problems n Engneerng Volume 2012, Artcle ID 871741, 16 pages do:10.1155/2012/871741 Research Artcle Global Suffcent Optmalty Condtons for a Specal Cubc Mnmzaton Problem Xaome Zhang, 1 Yanjun
More informationPower law and dimension of the maximum value for belief distribution with the max Deng entropy
Power law and dmenson of the maxmum value for belef dstrbuton wth the max Deng entropy Bngy Kang a, a College of Informaton Engneerng, Northwest A&F Unversty, Yanglng, Shaanx, 712100, Chna. Abstract Deng
More informationMulti-Robot Formation Control Based on Leader-Follower Optimized by the IGA
IOSR Journal of Computer Engneerng (IOSR-JCE e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 19, Issue 1, Ver. III (Jan.-Feb. 2017, PP 08-13 www.osrjournals.org Mult-Robot Formaton Control Based on Leader-Follower
More informationHongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)
ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of
More informationReal-Time Systems. Multiprocessor scheduling. Multiprocessor scheduling. Multiprocessor scheduling
Real-Tme Systems Multprocessor schedulng Specfcaton Implementaton Verfcaton Multprocessor schedulng -- -- Global schedulng How are tasks assgned to processors? Statc assgnment The processor(s) used for
More informationSingle-Facility Scheduling over Long Time Horizons by Logic-based Benders Decomposition
Sngle-Faclty Schedulng over Long Tme Horzons by Logc-based Benders Decomposton Elvn Coban and J. N. Hooker Tepper School of Busness, Carnege Mellon Unversty ecoban@andrew.cmu.edu, john@hooker.tepper.cmu.edu
More informationStructure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
More informationChapter Newton s Method
Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve
More informationA Robust Method for Calculating the Correlation Coefficient
A Robust Method for Calculatng the Correlaton Coeffcent E.B. Nven and C. V. Deutsch Relatonshps between prmary and secondary data are frequently quantfed usng the correlaton coeffcent; however, the tradtonal
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More informationSome modelling aspects for the Matlab implementation of MMA
Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton
More informationLOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin
Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence
More informationSpeeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem
H.K. Pathak et. al. / (IJCSE) Internatonal Journal on Computer Scence and Engneerng Speedng up Computaton of Scalar Multplcaton n Ellptc Curve Cryptosystem H. K. Pathak Manju Sangh S.o.S n Computer scence
More informationComparative Studies of Law of Conservation of Energy. and Law Clusters of Conservation of Generalized Energy
Comparatve Studes of Law of Conservaton of Energy and Law Clusters of Conservaton of Generalzed Energy No.3 of Comparatve Physcs Seres Papers Fu Yuhua (CNOOC Research Insttute, E-mal:fuyh1945@sna.com)
More informationEEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming
EEL 6266 Power System Operaton and Control Chapter 3 Economc Dspatch Usng Dynamc Programmng Pecewse Lnear Cost Functons Common practce many utltes prefer to represent ther generator cost functons as sngle-
More informationA Particle Filter Algorithm based on Mixing of Prior probability density and UKF as Generate Importance Function
Advanced Scence and Technology Letters, pp.83-87 http://dx.do.org/10.14257/astl.2014.53.20 A Partcle Flter Algorthm based on Mxng of Pror probablty densty and UKF as Generate Importance Functon Lu Lu 1,1,
More informationOutline. Communication. Bellman Ford Algorithm. Bellman Ford Example. Bellman Ford Shortest Path [1]
DYNAMIC SHORTEST PATH SEARCH AND SYNCHRONIZED TASK SWITCHING Jay Wagenpfel, Adran Trachte 2 Outlne Shortest Communcaton Path Searchng Bellmann Ford algorthm Algorthm for dynamc case Modfcatons to our algorthm
More informationAn Interactive Optimisation Tool for Allocation Problems
An Interactve Optmsaton ool for Allocaton Problems Fredr Bonäs, Joam Westerlund and apo Westerlund Process Desgn Laboratory, Faculty of echnology, Åbo Aadem Unversty, uru 20500, Fnland hs paper presents
More informationResearch Article A Low-Carbon-Based Bilevel Optimization Model for Public Transit Network
Mathematcal Problems n Engneerng Volume 2013, Artcle ID 374826, 6 pages http://dx.do.org/10.1155/2013/374826 Research Artcle A Low-Carbon-Based Blevel Optmzaton Model for Publc Transt Network Xu Sun, 1
More informationAmiri s Supply Chain Model. System Engineering b Department of Mathematics and Statistics c Odette School of Business
Amr s Supply Chan Model by S. Ashtab a,, R.J. Caron b E. Selvarajah c a Department of Industral Manufacturng System Engneerng b Department of Mathematcs Statstcs c Odette School of Busness Unversty of
More informationCapacitor Placement In Distribution Systems Using Genetic Algorithms and Tabu Search
Capactor Placement In Dstrbuton Systems Usng Genetc Algorthms and Tabu Search J.Nouar M.Gandomar Saveh Azad Unversty,IRAN Abstract: Ths paper presents a new method for determnng capactor placement n dstrbuton
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationChapter 8 Indicator Variables
Chapter 8 Indcator Varables In general, e explanatory varables n any regresson analyss are assumed to be quanttatve n nature. For example, e varables lke temperature, dstance, age etc. are quanttatve n
More informationChapter 2 Real-Coded Adaptive Range Genetic Algorithm
Chapter Real-Coded Adaptve Range Genetc Algorthm.. Introducton Fndng a global optmum n the contnuous doman s challengng for Genetc Algorthms (GAs. Tradtonal GAs use the bnary representaton that evenly
More informationSolving Nonlinear Differential Equations by a Neural Network Method
Solvng Nonlnear Dfferental Equatons by a Neural Network Method Luce P. Aarts and Peter Van der Veer Delft Unversty of Technology, Faculty of Cvlengneerng and Geoscences, Secton of Cvlengneerng Informatcs,
More informationModule 9. Lecture 6. Duality in Assignment Problems
Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationVQ widely used in coding speech, image, and video
at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng
More informationSection 8.3 Polar Form of Complex Numbers
80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the
More informationErrors for Linear Systems
Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch
More informationUncertainty in measurements of power and energy on power networks
Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:
More informationNON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS
IJRRAS 8 (3 September 011 www.arpapress.com/volumes/vol8issue3/ijrras_8_3_08.pdf NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS H.O. Bakodah Dept. of Mathematc
More informationOn an Extension of Stochastic Approximation EM Algorithm for Incomplete Data Problems. Vahid Tadayon 1
On an Extenson of Stochastc Approxmaton EM Algorthm for Incomplete Data Problems Vahd Tadayon Abstract: The Stochastc Approxmaton EM (SAEM algorthm, a varant stochastc approxmaton of EM, s a versatle tool
More informationOptimum Design of Steel Frames Considering Uncertainty of Parameters
9 th World Congress on Structural and Multdscplnary Optmzaton June 13-17, 211, Shzuoka, Japan Optmum Desgn of Steel Frames Consderng ncertanty of Parameters Masahko Katsura 1, Makoto Ohsak 2 1 Hroshma
More informationAn Improved multiple fractal algorithm
Advanced Scence and Technology Letters Vol.31 (MulGraB 213), pp.184-188 http://dx.do.org/1.1427/astl.213.31.41 An Improved multple fractal algorthm Yun Ln, Xaochu Xu, Jnfeng Pang College of Informaton
More informationThe Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices
Internatonal Mathematcal Forum, Vol 11, 2016, no 11, 513-520 HIKARI Ltd, wwwm-hkarcom http://dxdoorg/1012988/mf20166442 The Jacobsthal and Jacobsthal-Lucas Numbers va Square Roots of Matrces Saadet Arslan
More informationPARTICIPATION FACTOR IN MODAL ANALYSIS OF POWER SYSTEMS STABILITY
POZNAN UNIVE RSITY OF TE CHNOLOGY ACADE MIC JOURNALS No 86 Electrcal Engneerng 6 Volodymyr KONOVAL* Roman PRYTULA** PARTICIPATION FACTOR IN MODAL ANALYSIS OF POWER SYSTEMS STABILITY Ths paper provdes a
More informationA HYBRID DIFFERENTIAL EVOLUTION -ITERATIVE GREEDY SEARCH ALGORITHM FOR CAPACITATED VEHICLE ROUTING PROBLEM
IJCMA: Vol. 6, No. 1, January-June 2012, pp. 1-19 Global Research Publcatons A HYBRID DIFFERENTIAL EVOLUTION -ITERATIVE GREEDY SEARCH ALGORITHM FOR CAPACITATED VEHICLE ROUTING PROBLEM S. Kavtha and Nrmala
More information829. An adaptive method for inertia force identification in cantilever under moving mass
89. An adaptve method for nerta force dentfcaton n cantlever under movng mass Qang Chen 1, Mnzhuo Wang, Hao Yan 3, Haonan Ye 4, Guola Yang 5 1,, 3, 4 Department of Control and System Engneerng, Nanng Unversty,
More informationA Network Intrusion Detection Method Based on Improved K-means Algorithm
Advanced Scence and Technology Letters, pp.429-433 http://dx.do.org/10.14257/astl.2014.53.89 A Network Intruson Detecton Method Based on Improved K-means Algorthm Meng Gao 1,1, Nhong Wang 1, 1 Informaton
More informationTHE SUMMATION NOTATION Ʃ
Sngle Subscrpt otaton THE SUMMATIO OTATIO Ʃ Most of the calculatons we perform n statstcs are repettve operatons on lsts of numbers. For example, we compute the sum of a set of numbers, or the sum of the
More informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
More informationA Single-Machine Deteriorating Job Scheduling Problem of Minimizing the Makespan with Release Times
A Sngle-Machne Deteroratng Job Schedulng Problem of Mnmzng the Makespan wth Release Tmes Wen-Chung Lee, Chn-Cha Wu, and Yu-Hsang Chung Abstract In ths paper, we study a sngle-machne deteroratng ob schedulng
More informationEEE 241: Linear Systems
EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they
More informationApplication of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems
Mathematca Aeterna, Vol. 1, 011, no. 06, 405 415 Applcaton of B-Splne to Numercal Soluton of a System of Sngularly Perturbed Problems Yogesh Gupta Department of Mathematcs Unted College of Engneerng &
More informationReport on Image warping
Report on Image warpng Xuan Ne, Dec. 20, 2004 Ths document summarzed the algorthms of our mage warpng soluton for further study, and there s a detaled descrpton about the mplementaton of these algorthms.
More informationCurve Fitting with the Least Square Method
WIKI Document Number 5 Interpolaton wth Least Squares Curve Fttng wth the Least Square Method Mattheu Bultelle Department of Bo-Engneerng Imperal College, London Context We wsh to model the postve feedback
More informationThin-Walled Structures Group
Thn-Walled Structures Group JOHNS HOPKINS UNIVERSITY RESEARCH REPORT Towards optmzaton of CFS beam-column ndustry sectons TWG-RR02-12 Y. Shfferaw July 2012 1 Ths report was prepared ndependently, but was
More informationBALANCING OF U-SHAPED ASSEMBLY LINE
BALANCING OF U-SHAPED ASSEMBLY LINE Nuchsara Krengkorakot, Naln Panthong and Rapeepan Ptakaso Industral Engneerng Department, Faculty of Engneerng, Ubon Rajathanee Unversty, Thaland Emal: ennuchkr@ubu.ac.th
More informationAir Age Equation Parameterized by Ventilation Grouped Time WU Wen-zhong
Appled Mechancs and Materals Submtted: 2014-05-07 ISSN: 1662-7482, Vols. 587-589, pp 449-452 Accepted: 2014-05-10 do:10.4028/www.scentfc.net/amm.587-589.449 Onlne: 2014-07-04 2014 Trans Tech Publcatons,
More informationCONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING INTRODUCTION
CONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING N. Phanthuna 1,2, F. Cheevasuvt 2 and S. Chtwong 2 1 Department of Electrcal Engneerng, Faculty of Engneerng Rajamangala
More informationCS : Algorithms and Uncertainty Lecture 17 Date: October 26, 2016
CS 29-128: Algorthms and Uncertanty Lecture 17 Date: October 26, 2016 Instructor: Nkhl Bansal Scrbe: Mchael Denns 1 Introducton In ths lecture we wll be lookng nto the secretary problem, and an nterestng
More informationSecond Order Analysis
Second Order Analyss In the prevous classes we looked at a method that determnes the load correspondng to a state of bfurcaton equlbrum of a perfect frame by egenvalye analyss The system was assumed to
More informationA SEPARABLE APPROXIMATION DYNAMIC PROGRAMMING ALGORITHM FOR ECONOMIC DISPATCH WITH TRANSMISSION LOSSES. Pierre HANSEN, Nenad MLADENOVI]
Yugoslav Journal of Operatons Research (00) umber 57-66 A SEPARABLE APPROXIMATIO DYAMIC PROGRAMMIG ALGORITHM FOR ECOOMIC DISPATCH WITH TRASMISSIO LOSSES Perre HASE enad MLADEOVI] GERAD and Ecole des Hautes
More informationA new construction of 3-separable matrices via an improved decoding of Macula s construction
Dscrete Optmzaton 5 008 700 704 Contents lsts avalable at ScenceDrect Dscrete Optmzaton journal homepage: wwwelsevercom/locate/dsopt A new constructon of 3-separable matrces va an mproved decodng of Macula
More informationMODIFIED PARTICLE SWARM OPTIMIZATION FOR OPTIMIZATION PROBLEMS
Journal of Theoretcal and Appled Informaton Technology 3 st ecember 0. Vol. No. 005 0 JATIT & LLS. All rghts reserved. ISSN: 9985 www.jatt.org EISSN: 87395 MIFIE PARTICLE SARM PTIMIZATIN FR PTIMIZATIN
More informationGames of Threats. Elon Kohlberg Abraham Neyman. Working Paper
Games of Threats Elon Kohlberg Abraham Neyman Workng Paper 18-023 Games of Threats Elon Kohlberg Harvard Busness School Abraham Neyman The Hebrew Unversty of Jerusalem Workng Paper 18-023 Copyrght 2017
More information