A generalized multiobjective particle swarm optimization solver for spreadsheet models: application to water quality
|
|
- Abraham Barton
- 6 years ago
- Views:
Transcription
1 Hydrology Days 2006 A generalzed multobjectve partcle swarm optmzaton solver for spreadsheet models: applcaton to water qualty Alexandre M. Baltar 1 Water Resources Plannng and Management Dvson, Dept. of Cvl and Envronmental Engneerng, Colorado State Unversty, Fort Collns Darrell G. Fontane 2 Water Resources Plannng and Management Dvson, Dept. of Cvl and Envronmental Engneerng, Colorado State Unversty, Fort Collns Abstract. Ths paper presents an applcaton of an evolutonary optmzaton algorthm for multobjectve analyss of selectve wthdrawal from a thermally stratfed reservor. A multobjectve partcle swarm optmzaton (MOPSO) algorthm s used to fnd nondomnated (Pareto) solutons when mnmzng devatons from outflow water qualty targets of: () temperature; () dssolved oxygen (DO); () total dssolved solds (TDS); and (v) potental of hydrogen (ph). The decson varables are the flows through each port n the selectve wthdrawal structure. The MOPSO algorthm, mplemented as an add-n for Excel, s able to fnd nondomnated solutons for any combnaton of the four abovementoned objectves. An nteractve graphcal method was also developed to dsplay nondomnated solutons n such way that the best compromse solutons can be dentfed for dfferent relatve mportance gven to each objectve. The method allows the decson maker to explore the Pareto set and vsualze not only the best compromse soluton but also sets of solutons that provde smlar compromses. 1. Introducton Decson makng n water resources plannng and management frequently nvolves multple objectves. As greater attenton s beng gven to the envronmental and socal aspects of water resources allocaton and management the need for effectve multobjectve optmzaton approaches s ncreasng. Many of the developments n the area of multobjectve analyss n the Unted States have come from the feld of water resources (Gocoechea et al. 1982). In multobjectve optmzaton, a set of nondomnated solutons s usually produced nstead of a sngle recommended soluton. Accordng to the concept of nondomnance, also referred to Pareto optmalty, a soluton to a multobjectve problem s nondomnated, or Pareto optmal, f no objectve can be mproved wthout worsenng at least one other objectve. Tradtonal multobjectve optmzaton methods attempt to fnd the set of nondomnated solutons usng mathematcal programmng. In the case of nonlnear problems, the weghtng method and the ε-constrant method are the 1 Dept. of Cvl and Envronmental Engneerng, Colorado State Unversty, 1600 W. Plum St. 26H, Fort Collns, CO 80521, Tel: 970/ , abaltar@engr.colostate.edu 2 Dept. of Cvl and Envronmental Engneerng, Colorado State Unversty, B213 Engr. Buldng, Fort Collns, CO 80521, Tel: 970/ , fontane@engr.colostate.edu Hydrology Days
2 Baltar and Fontane most commonly used technques. Both methods transform the multobjectve problem nto a sngle objectve problem whch can be solved usng nonlnear optmzaton. Wth the weghtng method, nondomnated solutons are obtaned f all weghts are postve, however not all Pareto optmal solutons can be found unless all objectve functons as well as the feasble regon are convex. Another dsadvantage of ths method s that many dfferent sets of weghts may produce the same soluton, compromsng the effcency of the method. When the weghts reflect the preferences of the Decson Maker (DM), the method gves the best-compromse soluton,.e. the soluton whch produces the hghest utlty to the DM. The ε-constrant method, on the other hand, does not requre convexty but only leads to nondomnated solutons f certan specfc condtons are satsfed (Mettnen 2001). Accordng to Coello Coello (2001), the frst hnts on the potental of evolutonary algorthms (EA) for multobjectve optmzaton occurred n the 1960s but ths research area remaned largely unexplored untl md 1980s. Ths author also hghlghted two advantages of evolutonary algorthms that make them partcularly sutable for multobjectve optmzaton, when compared to tradtonal mathematcal programmng technques: EA work smultanously wth a set of possble solutons, the so-called populaton, and several nondomnated solutons may be found n a sngle run of the algorthm; EA are less senstve to the shape or contnuty of the Pareto surface. Snce the md 1980s, a growng number of evolutonary multobjectve optmzaton algorthms have been proposed n the lterature (Fonseca and Flemng 1995). Some studes have attempted to compare dfferent algorthms. Coello Coello et al. (2004) compared four dfferent algorthms when appled to fve dfferent test problems. All test problems, however, nvolved only two objectves. Ztzler and Thele (1999) compared another fve methods wth three test problems. Some of the methods compared were later mproved. Partcle swarm optmzaton PSO (Kennedy and Eberhart 1995) s one of the newest technques wthn the famly of evolutonary optmzaton algorthms. The algorthm s based on an analogy wth the choreography of flght of a flock of brds. Due to ts fast convergence, PSO has been advocated to be especally sutable for multobjectve optmzaton (Coello Coello et al. 2004). There are many varants of the sngle objectve PSO but n most of them the movement of the partcles towards the optmum s governed by equatons smlar to the followng: v ( ) ( t ) = w v ( t) + c r ( P ( t) x ( t) ) + c r P ( t) x ( t) (1) ( t + 1 ) = x ( t) + v ( t + 1 x ) (2) Where w s an nerta coeffcent that has an mportant role balancng global (a large value of w) and local search (a small value of w), c 1 and c 2 are g 2
3 A generalzed multobjectve partcle swarm optmzaton solver for spreadsheet models: applcaton to water qualty constants (usually c 1 = c 2 = 2), r 1 and r 2 are unform random numbers n [0,1], P s the best poston vector of partcle so far, P g s the best poston vector of all partcles so far, x (t) s the current poston vector of partcle, and v (t) s the current velocty of partcle. Mendes et al. (2004) suggests an nerta coeffcent w of less than 1, whle other authors recommend to start wth larger values and decrease wth tme, for example from a value of 1.4 to 0.5 (e.g. Elbeltag et al. 2005, Jung and Karney 2006). Coello Coello et al. (2004) hghlghted the senstvty of the standard PSO algorthm to the value of w and proposed the ntroducton of a mutaton operator that assures an adequate global search whle keepng a small value of w (suggested 0.4) whch favors a refned local search. Several applcatons wth evolutonary multobjectve optmzaton have been recently reported n the water resources lterature (e.g. Long et al. 2001, Muleta and Ncklow 2005, Suen et al. 2005, Tang and Reed 2005, Kapelan et al. 2005). None of these applcatons, however, used multobjectve PSO. Jung and Karney (2006) compared the performance of sngle-objectve Genetc Algorthm and PSO approaches to optmze the selecton, szng, and placement of hydraulc devces for transent protecton. The authors studed sx dfferent cases and concluded that both algorthms produced very smlar results n most cases but the PSO found better solutons when the same populaton sze and number of teratons were appled. In ths paper, a modfed verson of the multobjectve PSO (MOPSO) proposed by Coello Coello et al. (2004) s used wth an applcaton to analyze the problem of selectve wthdrawal from thermally stratfed reservors. A graphcal procedure to ncorporate the DM s preferences s also proposed, further explorng the set of nondomnated solutons and dsplayng the bestcompromse soluton as well as famles of solutons wth smlar compromses. 2. Multobjectve Partcle Swarm Optmzaton In the MOPSO algorthm (Coello Coello et al. 2004), the performances of dfferent partcles are always compared n terms of ther domnance relatons. The man characterstc of ths algorthm s the use of an external repostory whch stores nondomnated solutons. The algorthm starts by generatng an ntal populaton. All the partcles of ths populaton are compared to each other and the nondomnated partcles are stored n the repostory. The partcles postons wll be subsequently updated usng the followng: v ( t ) = w v ( t) + c r ( P ( t) x ( t) ) + c r ( R ( t) x ( t) ) (3) Where R h s a soluton selected from the external repostory n each teraton t, and the other terms have already been defned, wth w = 0.4. The best poston vector of partcle, P, s ntally set equal to the ntal poston of partcle. In the subsequent teratons, the best poston vector s updated n the followng way: () f the current P (t) domnates the new poston x (t+1) then P (t+1) = P (t), () f the new poston x (t+1) domnates h 3
4 Baltar and Fontane P (t) then P (t+1) = x (t+1), or () f no one domnates the other then one of them s randomly selected to be the P (t+1). In MOPSO there s no such thng as the best poston vector (P g ) as n the standard PSO. There are several equally good nondomnated solutons stored n the external repostory. To update the velocty of each partcle usng Equaton (3), the algorthm has to select one of the poston vectors stored n the repostory. Ths selecton s made n such a way that nondomnated solutons located n regons more densely populated n the objectve space have lower probabltes of beng selected, therefore leadng to better dstrbutons of ponts n the Pareto front. Instead of usng the adaptve grd proposed n Coello Coello et al. (2004), the approach followed n ths study smply calculates, n the objectve space, the densty of ponts around each soluton stored n the repostory and performs a roulette wheel selecton such that the probablty of choosng one pont s nversely related to ts assocated densty. In every teraton t, the new postons of all partcles are compared among themselves and the nondomnated ones are then compared wth all solutons stored n the repostory. The repostory s then updated, addng new nondomnated solutons and elmnatng old solutons that are now domnated. The sze of the repostory s an mportant parameter to be set. Once the repostory s full and a new nondomnated soluton s found, then ths new soluton takes the place of another nondomnated soluton n the repostory whch s selected randomly usng a smlar procedure based on densty as descrbed above but now assgnng hgher probabltes of beng selected to solutons located n denser regons of the objectve space. The algorthm runs untl the maxmum number of teratons (cycles) s reached. The algorthm handles constrants n a very smple and effcent way. When comparng two dfferent solutons, wth at least one nfeasble, the algorthm does the followng: () one feasble soluton domnates other whch s nfeasble; () wth two nfeasble solutons the one wth smaller volaton of the constrants domnates the other. To mplement ths procedure when several constrants are mposed, an ndex s calculated to reflect the aggregated degree of constrant volaton. 3. An Applcaton to Water Qualty MOPSO s appled to fnd nondomnated solutons for the operaton of a selectve wthdrawal structure. The algorthm s used to determne flows from the varous ports that mnmze the square devatons from outflow water qualty targets of: () temperature, () DO, () TDS, and (v) ph. The model was mplemented n a spreadsheet format usng Mcrosoft Excel and Vsual Basc for Applcatons The select wthdrawal model The selectve wthdrawal (SELECT) model s descrbed n detal n Bohan and Grace (1973), and Fontane and Schneder (1994). Fgure 1 presents a schematc vew of the type of selectve wthdrawal structure modeled n ths applcaton. 4
5 A generalzed multobjectve partcle swarm optmzaton solver for spreadsheet models: applcaton to water qualty SELECTIVE WITHDRAWAL STRUCTURE LEVEL 1 LEVEL 2 LEVEL 3 LEVEL 4 LEVEL 5 LEVEL 5 Fgure 1. Selectve Wthdrawal Structure The SELECT model evaluates the release temperature, DO content, TDS and ph for any combnaton of flows from dfferent ports. The user has to provde, as man nputs, the levels where the ports are located, and the water qualty profles n the reservor for the four mentoned varables. Usng the temperature profle, the model computes the densty profle whch s used to determne the zone of wthdrawal of each port usng Equaton (4). V o Z = A 2 o ρ g Z ρ o Where V o s the average velocty through the port, Z s the vertcal dstance from the elevaton of the port center lne to the lower or upper lmt of the zone of wthdrawal, A o s the area of the port openng, ρ densty dfference between the port center lne and the lower or upper lmt of the zone of wthdrawal, ρ o s the densty at the elevaton of the port center lne, and g s acceleraton due to gravty. Once the zone of wthdrawal s defned, the velocty profle wthn ths zone s determned as a functon of the densty profle and the average velocty. Detals of these calculatons can be found n Bohan and Grace (1973). The water qualty characterstcs of the total outflow are then computed as a flow-weghted average throughout the depth of the reservor usng the velocty profle and the qualty profles. Fontane and Schneder (1994) used a lnear goal programmng approach to fnd the flows that meet release qualty targets as closely as possble. Ths applcaton, however, produced only one soluton for each set of weghts ntroduced by the DM to penalze devatons from the qualty targets. The SELECT model s frst used to fnd qualty characterstcs for each port (4) 5
6 Baltar and Fontane ndvdually. It assumes that the release qualtes wll be lnear combnatons of the qualty characterstcs of each ndvdual port. It solves the lnear goal programmng problem to fnd the optmal flows from the varous ports and then uses the SELECT model agan to recalculate the characterstcs for the new set of flows. The teratve process usually converges n two or three runs of both models. Ths approach s not sutable to nvestgate trade-offs among the water qualty objectves, however. 4. Multobjectve Optmzaton Problem The MOPSO was coded n VBA as a generalzed multobjectve solver that can be mported as an add-n to Excel. The MOPSO Solver allows the user to specfy up to sx objectves to be consdered. The user specfes the cell references for the objectves, for the decson varables, and for the constrants. The solver also ncludes a scrptng tool whch allows the user to code specfc procedures that wll be called mmedately before the objectve functons are evaluated n the MOPSO algorthm. Ths tool can be used to call external programs or perform computatons that cannot be easly made n the spreadsheet. Ths consderably ncreases the flexblty of the MOPSO Solver. The MOPSO Solver Interface s presented n Fgure 2. Fgure 2. MOPSO Solver Interface 6
7 A generalzed multobjectve partcle swarm optmzaton solver for spreadsheet models: applcaton to water qualty The MOPSO Solver also ncludes a procedure to ncorporate more ntellgence n the way the partcles move from one teraton to the next. Wth Equaton (3), a partcle s poston n any teraton s updated usng a randomly defned combnaton of the partcle s ndvdual best prevous poston and the poston of a nondomnated partcle selected from the repostory. In the case of constraned problems, ths combnaton may yeld an nfeasble soluton. The MOPSO Solver has an opton that allows the evaluaton of feasble drectons for all dmensons, adjustng the velocty gven by Equaton (3) so that the partcle s not allowed to make large steps n drectons of ncreasng nfeasblty. Fgure 3 presents the temperature-do trade-off curve generated by usng the MOPSO Solver wth 100 partcles, a repostory sze of 50 solutons, and 50 teratons. The processng tme was 130 seconds n a PC AMD Athlon 64, 2.2 GHz. Ths problem has two objectves and fve decson varables. 4 DO Square Devaton [(mg/l) 2 ] Temperature Square Devaton [( o C) 2 ] Fgure 3. Temperature-Dssolved Oxygen Trade-off Curve Fgure 4 presents a plot of the Pareto surface when mnmzng the square devatons from the targets of temperature, DO, and TDS. The MOPSO processng tme was 660 seconds wth 150 partcles, repostory sze of 150 solutons, and 150 teratons. The MOPSO Solver also allows the user to defne bnary decson varables that can be appled to fnd nondomnated solutons when a restrcton on the maxmum number of ports to be used s desred. For ths problem, the user must specfy fve decson varables representng flows through each port and fve bnary varables that wll determne n each soluton whether that port wll be used. The flow n each port s the product of the flow decson varable and 7
8 Baltar and Fontane ts assocated bnary varable. The user can then nclude a constrant establshng a lmt to the number of ports used, by makng the sum of the bnary varables to be equal to ths lmt. Ths s a very dffcult problem to solve, and nonlnear mathematcal programmng optmzaton methods wll have dffculty fndng Pareto optmal solutons. Temp. Sq. Dev. [( o C) 2 ] DO Square Devaton [(mg/l) 2 ] Fgure 4. Temperature-DO-TDS Trade-off Surface TDS Square Devaton [(mg/l) 2 ] 4.1. Procedure to vsualze and explore the Pareto set A procedure was developed to ncorporate the preferences of the DM as well as to vsualze and explore the Pareto set. Frst, all Pareto solutons are normalzed usng a compromse programmng approach wth a Eucldan norm (L-2 norm). All objectves are placed as vertces equally spaced n a crcumference of dameter 1. Let N be the number of objectves. The frst objectve s arbtrarly assgned to coordnates [0.5,1.0]. The x and y coordnates of the followng objectves are gven by the followng equatons: 2π π = N θ (8) 2 π xob ( k) = xob ( k 1) + cosθ cos + π k ( 2 k 3) θ 2 (9) π yob ( k ) = yob ( k 1) + cosθ sn + π k ( 2 k 3) θ 2 (10) Where N s the number of objectves and k = 2,3,..N. The normalzed metrcs are calculated for each objectve as follows: CP (, k ) 2 [ Best( k ) R(, k) ] [ Best( k ) Worst( k )] 2 = (11) Where CP(,k) s the [0,1] normalzed metrc of partcle for objectve k, and R(,k) s the value of objectve k of partcle n the repostory. 8
9 A generalzed multobjectve partcle swarm optmzaton solver for spreadsheet models: applcaton to water qualty The normalzed metrc for each objectve s then used to calculate a new coordnate measured n the dameter correspondng to that objectve. The new coordnates are gven by: π xcp (, k) = xob ( k) + CP(, k) cos + π k ( 2 k 2) θ 2 (12) π ycp (, k ) = yob ( k) + CP(, k) sn + π k ( 2 k 2) θ 2 (13) Each partcle n the repostory now has a (x,y) coordnate for each of the N objectves. The partcle s then plotted n the centrod defned by these N ponts. A weghted average of the normalzed metrcs s calculated based on weghts gven by the DM. The DM can change the weghts and automatcally see the best-compromse Pareto soluton, as well as other Pareto solutons wth a smlar compromse. Fgure 5 presents the MOPSO Solver nterface wth the temperature-do-tds-ph trade-off graph for the case of equal weghts. Fgure 6 presents the same trade-off graph for two other sets of weghts, one set wth equal weghts for temperature and DO and no mportance to TDS and ph, and another consderng only ph. Temp DO ph TDS Fgure 5. MOPSO Solver Interface: Temperature-DO-TDS-pH Trade-off 9
10 Baltar and Fontane Temp DO ph TDS Temp DO ph TDS Fgure 6. Temperature-DO-TDS-pH Trade-off Graphs 5. Conclusons The multobjectve partcle swarm optmzaton algorthm, appled n a model for operaton of selectve wthdrawal structures, proved to be able to fnd well-dstrbuted nondomnated solutons n the objectve space. Compared to the goal programmng approach of Fontane and Schneder (1994) that only produced sngle compromse solutons based upon an a pror set of weghts, a sngle run of the MOPSO defned the trade-off regons among the four water qualty objectves. Once defned, these trade-off regons can be explored to fnd a number of compromse solutons based upon a posteror set of weghts. The graphcal procedure proposed n ths paper can help decson makers to explore Pareto sets when three or more objectves are consdered. The bestcompromse soluton may be dentfed as well as subsets of the Pareto set that provde smlar compromses. 10
11 A generalzed multobjectve partcle swarm optmzaton solver for spreadsheet models: applcaton to water qualty The MOPSO Solver was found to be very flexble allowng the user to easly conduct many types of analyses. The mplementaton of the MOPSO Solver as an add-n EXCEL greatly enhances the potental applcablty of the approach. Acknowledgments. The frst author of ths paper s a sponsored by CNPq, Brazl. References Bohan, J.P. and Grace, J.L. (1973). Selectve Wthdrawal from Man-Made Lakes. Techncal Report H U.S. Army Engneer Waterways Experment Staton, Vcksburg, MS. Coello Coello, C.A. (2001). A Short Tutoral on Evolutonary Multobjectve Optmzaton. Sprnger-Verlag, Lect. Notes Comp. Sc. 1993, Berln, Germany, Coello Coello, C.A., Puldo, G.T., and Lechuga, M.S. (2004). Handlng Multple Objectves wth Partcle Swarm Optmzaton. IEEE Transactons on Evolutonary Computaton, IEEE, Pscataway, NJ, 8 (3) Elbeltag, E., Hegazy, T., and Grerson, D. (2005). Comparson Among Fve Evolutonary-based Optmzaton Algorthms. Adv. Engneerng Informatcs, Elsever, 19 (1) Fonseca, C.M. and Flemng, P.J. (1995). An Overvew of Evolutonary Algorthms n Multobjectve Optmzaton. Evolut. Comptn., MIT Press, Cambrdge, MA, 3 (1) Fontane, D.G. and Schneder, M.L. (1994). Descrpton of the Applcaton of Goal Programmng for Selectve Wthdrawal Structure Applcaton. Proc. 21 st Annual ASCE Water Resources Plng. and Mgmt. Dvson Conf. (Fontane, D.G. and Tuvel, H.N.,eds.), Denver, CO. Gocoechea, A., Hansen, D.R., and Ducksten, L. (1982). Multobjectve Decson Analyss wth Engneerng and Busness Applcatons. J. Wley & Sons, New York, NY, 519 pp. Jung, B.S. and Karney, B.W. (2006). Hydraulc Optmzaton of Transent Protecton Devces Usng GA and PSO Approaches. J. Water Resour. Plng. and Mgmt., ASCE, Reston, VA, 132 (1) Kapelan, Z.S., Savc, D.A., and Walters, G.A. (2005). Optmal Samplng Desgn Methodologes for Water Dstrbuton Model Calbraton. J. Hydraulc Engrg., ASCE, Reston, VA, 131 (3) Kennedy, J. and Eberhart, R. (1995). Partcle Swarm Optmzaton. Proc. 4 th IEEE Int. Conf. on Neural Networks, IEEE, Pscataway, NJ, Long, S., Khu, S., and Chan, W. (2001). Dervaton of Pareto Front wth Genetc Algorthm and Neural Network. J. Hydrologc Engrg., ASCE, Reston, VA, 6 (1) McMahon, T.A. and Men, R.G. (1988). Rver and Reservor Yeld. Water Resources Publcatons, Lttleton, CO, 368 pp. Mendes, R., Kennedy, J., and Neves, J. (2004). The Fully Informed Partcle Swarm: Smpler, Maybe Better. IEEE Transactons on Evolutonary Computaton, IEEE, Pscataway, NJ, 8 (3)
12 Baltar and Fontane Mettnen, K. (2001). Some Methods for Nonlnear Mult-objectve Optmzaton. Sprnger-Verlag, Lecture Notes n Computer Scence 1993, Berln, Germany, Muleta, M.K. and Ncklow, J.W. (2005). Decson Support for Watershed Management Usng Evolutonary Algorthms. J. Water Resour. Plng. and Mgmt., ASCE, Reston, VA, 131 (1) Suen, J., Eheart, J.W., and Herrcks, E.E. (2005). Integratng Ecologcal Flow Regmes n Water Resources Management Usng Multobjectve Analyss. Proc. ASCE/EWRI World Water and Envmtl. Resour. Cong., ASCE, Reston, VA. Tang, Y. and Reed, P.M. (2005). Multobjectve Tools and Strateges for Calbratng Integrated Models. Proc. ASCE/EWRI World Water and Envmtl. Resour. Cong., ASCE, Reston, VA. Ztzler, E. and Thele, L. (1999). Multobjectve Evolutonary Algorthms: A Comparatve Case Study and the Strength Pareto Approach. IEEE Transactons on Evolutonary Computaton, IEEE, Pscataway, NJ, 3 (4)
CHAPTER 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 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 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 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 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 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 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 informationAdaptive Weighted Sum Method for Bi-objective Optimization
45th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamcs & Materals Conference 19-22 Aprl 2004, Palm Sprngs, Calforna AIAA 2004-1680 Adaptve Weghted Sum Method for B-objectve Optmzaton Olver de Weck
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 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 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 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 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 informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationAn 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 informationIntra-Parametric Analysis of a Fuzzy MOLP
Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral
More 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 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 informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationMulticriteria Decision Making
Multcrtera Decson Makng Andrés Ramos (Andres.Ramos@comllas.edu) Pedro Sánchez (Pedro.Sanchez@comllas.edu) Sonja Wogrn (Sonja.Wogrn@comllas.edu) Contents 1. Basc concepts 2. Contnuous methods 3. Dscrete
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 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 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 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 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 informationLECTURE NOTES Duality Theory, Sensitivity Analysis, and Parametric Programming
CEE 60 Davd Rosenberg p. LECTURE NOTES Dualty Theory, Senstvty Analyss, and Parametrc Programmng Learnng Objectves. Revew the prmal LP model formulaton 2. Formulate the Dual Problem of an LP problem (TUES)
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 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 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 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 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 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 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 information3. CR parameters and Multi-Objective Fitness Function
3 CR parameters and Mult-objectve Ftness Functon 41 3. CR parameters and Mult-Objectve Ftness Functon 3.1. Introducton Cogntve rados dynamcally confgure the wreless communcaton system, whch takes beneft
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 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 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 informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationEECS 730 Introduction to Bioinformatics Sequence Alignment. Luke Huan Electrical Engineering and Computer Science
EECS 730 Introducton to Bonformatcs Sequence Algnment Luke Huan Electrcal Engneerng and Computer Scence http://people.eecs.ku.edu/~huan/ HMM Π s a set of states Transton Probabltes a kl Pr( l 1 k Probablty
More informationSENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR
SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR Judth Aronow Rchard Jarvnen Independent Consultant Dept of Math/Stat 559 Frost Wnona State Unversty Beaumont, TX 7776 Wnona, MN 55987 aronowju@hal.lamar.edu
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More 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 informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
More informationA 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 informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationAir Transport Demand. Ta-Hui Yang Associate Professor Department of Logistics Management National Kaohsiung First Univ. of Sci. & Tech.
Ar Transport Demand Ta-Hu Yang Assocate Professor Department of Logstcs Management Natonal Kaohsung Frst Unv. of Sc. & Tech. 1 Ar Transport Demand Demand for ar transport between two ctes or two regons
More information2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements
Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.
More informationClassification / Regression Support Vector Machines
Classfcaton / Regresson Support Vector Machnes Jeff Howbert Introducton to Machne Learnng Wnter 04 Topcs SVM classfers for lnearly separable classes SVM classfers for non-lnearly separable classes SVM
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More 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 informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationOptimal Workload-based Weighted Wavelet Synopses
Optmal Workload-based Weghted Wavelet Synopses Yoss Matas School of Computer Scence Tel Avv Unversty Tel Avv 69978, Israel matas@tau.ac.l Danel Urel School of Computer Scence Tel Avv Unversty Tel Avv 69978,
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 informationImproving Classifier Fusion Using Particle Swarm Optimization
Proceedngs of the 7 IEEE Symposum on Computatonal Intellgence n Multcrtera Decson Makng (MCDM 7) Improvng Classfer Fuson Usng Partcle Swarm Optmzaton Kalyan Veeramachanen Dept. of EECS Syracuse Unversty
More informationCable optimization of a long span cable stayed bridge in La Coruña (Spain)
Computer Aded Optmum Desgn n Engneerng XI 107 Cable optmzaton of a long span cable stayed brdge n La Coruña (Span) A. Baldomr & S. Hernández School of Cvl Engneerng, Unversty of Coruña, La Coruña, Span
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationMultiobjective fuzzy optimization method
Buletnul Ştnţfc al nverstăţ "Poltehnca" dn Tmşoara Sera ELECTRONICĂ ş TELECOMNICAŢII TRANSACTIONS on ELECTRONICS and COMMNICATIONS Tom 49(63, Fasccola, 24 Multobjectve fuzzy optmzaton method Gabrel Oltean
More informationA niched Pareto genetic algorithm for multiobjective environmental/economic dispatch
Electrcal Power and Energy Systems 25 (2003) 97 105 www.elsever.com/locate/jepes A nched Pareto genetc algorthm for multobjectve envronmental/economc dspatch M.A. Abdo* Department of Electrcal Engneerng,
More informationUNIT 2 : INEQUALITIES AND CONVEX SETS
UNT 2 : NEQUALTES AND CONVEX SETS ' Structure 2. ntroducton Objectves, nequaltes and ther Graphs Convex Sets and ther Geometry Noton of Convex Sets Extreme Ponts of Convex Set Hyper Planes and Half Spaces
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More 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 informationMULTI-OBJECTIVE OPTIMIZATION OF TIME-COST-QUALITY USING MULTI-COLONY ANT ALGORITHM
ASIAN JOURNAL OF CIVIL ENGINEERING (BUILDING AND HOUSING) VOL. 8, NO. 2 (2007) PAGES 113-124 MULTI-OBJECTIVE OPTIMIZATION OF TIME-COST-QUALITY USING MULTI-COLONY ANT ALGORITHM A. Afshar, A. Kaveh and O.R.
More informationEVALUATION OF THE PERFORMANCES OF ARTIFICIAL BEE COLONY AND INVASIVE WEED OPTIMIZATION ALGORITHMS ON THE MODIFIED BENCHMARK FUNCTIONS
Academc Research Internatonal ISS-L: 3-9553, ISS: 3-9944 Vol., o. 3, May 0 EVALUATIO OF THE PERFORMACES OF ARTIFICIAL BEE COLOY AD IVASIVE WEED OPTIMIZATIO ALGORITHMS O THE MODIFIED BECHMARK FUCTIOS Dlay
More informationA Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems
A Unfed Framework for Semantcs and Feature Based Relevance Feedback n Image Retreval Systems Ye Lu *, Chunhu Hu 2, Xngquan Zhu 3*, HongJang Zhang 2, Qang Yang * School of Computng Scence Smon Fraser Unversty
More informationProper Choice of Data Used for the Estimation of Datum Transformation Parameters
Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and
More informationHierarchical clustering for gene expression data analysis
Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More information5 The Primal-Dual Method
5 The Prmal-Dual Method Orgnally desgned as a method for solvng lnear programs, where t reduces weghted optmzaton problems to smpler combnatoral ones, the prmal-dual method (PDM) has receved much attenton
More informationEfficient Distributed File System (EDFS)
Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate
More informationSupport Vector Machines
Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned
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 informationBioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented
More 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 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 informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More 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 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 informationType-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data
Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES
More information3D vector computer graphics
3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres
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 MULTI-OBJECTIVE GENETIC ALGORITHM FOR EXTEND
A MULTI-OBJECTIVE GENETIC ALGORITHM FOR EXTEND Bran Kernan and John Geraghty The School of Mechancal & Manufacturng Engneerng, Dubln Cty Unversty, Dubln 9, Ireland. Correspondence: Emal: john.geraghty@dcu.e
More 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 informationNAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics
Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson
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 informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationSolitary and Traveling Wave Solutions to a Model. of Long Range Diffusion Involving Flux with. Stability Analysis
Internatonal Mathematcal Forum, Vol. 6,, no. 7, 8 Soltary and Travelng Wave Solutons to a Model of Long Range ffuson Involvng Flux wth Stablty Analyss Manar A. Al-Qudah Math epartment, Rabgh Faculty of
More informationWavefront Reconstructor
A Dstrbuted Smplex B-Splne Based Wavefront Reconstructor Coen de Vsser and Mchel Verhaegen 14-12-201212 2012 Delft Unversty of Technology Contents Introducton Wavefront reconstructon usng Smplex B-Splnes
More informationAn Influence of the Noise on the Imaging Algorithm in the Electrical Impedance Tomography *
Open Journal of Bophyscs, 3, 3, 7- http://dx.do.org/.436/ojbphy.3.347 Publshed Onlne October 3 (http://www.scrp.org/journal/ojbphy) An Influence of the Nose on the Imagng Algorthm n the Electrcal Impedance
More 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 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 informationLS-TaSC Version 2.1. Willem Roux Livermore Software Technology Corporation, Livermore, CA, USA. Abstract
12 th Internatonal LS-DYNA Users Conference Optmzaton(1) LS-TaSC Verson 2.1 Wllem Roux Lvermore Software Technology Corporaton, Lvermore, CA, USA Abstract Ths paper gves an overvew of LS-TaSC verson 2.1,
More informationRepeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits
Repeater Inserton for Two-Termnal Nets n Three-Dmensonal Integrated Crcuts Hu Xu, Vasls F. Pavlds, and Govann De Mchel LSI - EPFL, CH-5, Swtzerland, {hu.xu,vasleos.pavlds,govann.demchel}@epfl.ch Abstract.
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More 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 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 informationMULTIOBJECTIVE PSO ALGORITHM IN PROJECT STAFF MANAGEMENT
MULTIOBJECTIVE PSO ALGORITHM IN PROJECT STAFF MANAGEMENT I-Tung Yang Dept. of Cvl Engneerng Tamang Unversty 151 Yngchuan Road, Tamsu, Tape County, Tawan 251 tyang@mal.tu.edu.tw Abstract: The assgnment
More information