MULTIOBJECTIVE PSO ALGORITHM IN PROJECT STAFF MANAGEMENT
|
|
- Emil Arnold
- 6 years ago
- Views:
Transcription
1 MULTIOBJECTIVE PSO ALGORITHM IN PROJECT STAFF MANAGEMENT I-Tung Yang Dept. of Cvl Engneerng Tamang Unversty 151 Yngchuan Road, Tamsu, Tape County, Tawan 251 Abstract: The assgnment of staff to projects s a regular actvty for many contractors, government agences and consultng frms. Whereas the prmary objectve of the assgnment s to maxmze the overall proft, ssues dealng wth manpower management must also be ncorporated to ensure strong morale and to enhance compettveness. Such ssues nclude to avod excessve overtme and to balance worloads. The present study develops a partcle swarm optmzaton (PSO) algorthm to handle the assgnment problem wth multple objectves, whch creates dffculty for conventonal optmzaton technques. The proposed algorthm s tested on an applcaton case to llustrate ts performance. It has also been compared to LINGO, a commercal optmzaton pacage. Keywords: PSO, Multobjectve optmzaton, Assgnment problem, Manpower management 1. INTRODUCTION One of the most mportant management tass facng the constructon ndustry s to assgn the worng staff to ncomng projects. Ths routne tas serves as the bass of proftablty and, f done properly, can greatly enhance compettveness. Yet, the staff-to-project assgnment s usually done under tme pressure. To address manpower management ssues, the real-world staff-to-project assgnment nvolves multple goals, such as (1) maxmzng the overall proft, (2) mnmzng the excessve overtme, and (3) mnmzng the varaton of worloads. The frst goal s self explanatory. The second serves to balance the worloads of employees whle the thrd ntends to avod excessve overtme hours. The latter two are consdered mportant because they ensure morale and address non-fnancal motvaton [5]. The assgnment problem wth multple objectves has been proved to be NP-complete and even #P-complete [4]. That s, nether does polynomal-tme algorthm exst nor s any determnstc algorthm own to fnd the approxmate answer wthn a reasonable error bound. To solve such a dffcult problem n lmted tme, ths study develops a partcle swarm optmzaton (PSO) algorthm, supported by stochastc and teratve search, to optmze all the objectves smultaneously. 2. BACKGROUND 2.1 Mono-objectve Assgnment Problem The orgnal assgnment problem s to assgn n people to n jobs so as to reach some overall level of competence,.e., to mnmze or maxmze an objectve. The mpled assumpton s that each person would be assgned a job and each job would utlze exactly one person. For example, f the cost of assgnng person to job j s a j, the objectve s to mnmze a j x j, j The bnary constrants are x j = 1 x j = 1 j where the assgnment varable x j s 1 f person s assgned to job j and 0 otherwse. 2.2 Soluton Procedure After ts ntal appearance n 1950s, the mono-objectve assgnment problem has been tacled by several approaches. On one hand, the problem can apparently be regarded as bnary nteger programmng because x j can only tae the value 0 or 1. On the other hand, t has been shown that by relaxng the nteger assumpton, lnear programmng technques can also lead to the desred result [8]. Although both nteger and lnear programmng models can be solved by commercal software pacages, the models could be tedously large snce t demands n 2 varables. It s more convenent to use a specalzed algorthm. One of the famous approaches s the Hungaran algorthm [7]. Also of help s the mnmum cost flow algorthm [1], whch sends flow from a set of supply nodes through the arcs of a networ, to a set of demand nodes, at mnmum total cost. Each arc n the networ denotes an assgnment between staff and projects. 2.1 Mult-objectve Assgnment Problem Despte the success n achevng the sngle goal for the assgnment problem, recent attentons have been shfted to optmzng multple objectves smultaneously. Whereas the prmary objectve s to mnmze costs or maxmze profts, managers are often concerned wth unbalanced worloads and excessve overtme. The former rases conflcts between heavly and lghtly loaded teams [9] and the latter creates (1) (2) (3) -890-
2 stress and fatgue, and ultmately causes poor-qualty products. To deal wth multple objectves, several methods are at hand. The most ntutve one s tang the weghted sum of all the objectves and optmzng the weghted sum nstead. The weghted sum approach, however, s not approprate here because the objectves of the assgnment problem are measured n dfferent unts and ther relatve weghts are often dffcult to assess. Another approach s goal programmng, whch ntends to mnmze the weghted sum of the absolute devatons between pre-specfed goals and objectve values. Agan, ths approach requres decson maers to devse goals for objectve values and set a proper weght for every objectve before the optmzaton. The tass rely on a pror artculaton of preference nformaton, whch may not be accessble to decson maers. The thrd approach s to optmze the most relevant objectve, and consderng other objectves as constrants bound by some allowable levels, ε. The major shortcomng of the ε-constrant approach s that t has to tedously repeat the optmzaton procedure for dfferent bounds of ε, f a full descrpton of optmal solutons s needed. The optmalty of solutons n multobjectve optmzaton s based on a tradeoff phlosophy. That s, we are really tryng to fnd good compromses (the trade-off surface n the search space) rather than a sngle soluton. The tradeoff surface s composed of non-domnated, also nown as Pareto optmal, solutons that are better than other solutons at some objectves whle beng at least as good as others for the other objectves. Havng the tradeoff surface, as opposed to a sngle soluton, offers decson maers the most flexblty for determnng the compromsed assgnment alternatve after a thorough evaluaton of exstng solutons. Thus, the ultmate am of the present study s to approxmate the tradeoff surface for the multobjectve assgnment problem. Detaled defntons of mult-objectve domnance can be found n [3]. 3. PROBLEM STATEMENT The targeted problem s to assgn n staff teams to m ncomng projects over a plannng tme horzon. Note that the numbers of teams and projects need not be equal. Hence, n addton to assgnng teams to projects, the soluton would also help determne whch project should be accepted. Fve sets of entres are needed. The man entry s the estmated man-hours for team to perform project j, denoted by t j. For the same project, the requred man-hours may vary. Ths s to accommodate an allowance for added productvty when a team s famlar wth a partcular project. Thus the optmal assgnment plan wll encourage teams to perform ther specalty, usng less tme. The vector r j denotes the revenue of project j. Three vectors, c, s, and g represent the hourly cost, the avalablty (upper lmt of worng hours), and the regular wor tme for team, respectvely. The avalablty dffers because some of the teams are concurrently worng on other n-house projects, whch shall not be reassgned to avod dsrupton. Worng hours beyond the regular wor tme are overtme and would ncur a hgher cost, e.g., 1.5 tmes the regular hourly cost. By defnton, the regular wor tme s not greater than the avalablty. As mentoned prevously, the decson varables are the bnary assgnment choces between team and project j x j = 0 or 1 (4) The present model conssts of three objectves, whose ndvdual reasonng and formulaton are gven below. The frst objectve s to maxmze the proft, whch s revenue R mnus the regular and overtme costs, C regu and C over. P = R C regu C over (5) The revenue can be expressed as R = r j ( tj ) (6) where t j x j stands for the actual worng hours spent on project j; r j s the revenue of project j. The regular-tme cost s C regu = c[mn( tj, g )] (7) where t j x j denotes the actual worng hours of team, whch s the mnmum between the actual worng hours and the regular tme g. It s then multpled by the regular hourly cost c to obtan the regular-tme cost. The overtme cost s * C over = c [max(0, tj g )] (8) * where c s the hourly rate of overtme pay. The element n square bracets calculates the overtme hours by deductng the regular wor tme from the actual worng hours, f the latter s greater. The second objectve s to mnmze the varaton of worloads. For each team, the worload s quantfed by a standardzed utlzaton rate: dvdng the team s actual worng hours by the regular wor tme: ( tj ) u = (9) g The utlzaton rate s less than 100% when the assgned projects can be completed wthn the regular tme; t s greater than 100% at the presence of overtme. On the foundaton of Eq. (9), the varaton of worloads s defned to be the standard devaton of utlzaton rates: 1 2 σ = ( u u) n (10) where u s the average utlzaton rate 1 u = u n (11) -891-
3 The thrd objectve s to mnmze excessve overtme, whch s the maxmal amount among all teams overtme hours. h = max[max(0, tj g )] (12) 4. PSO ALGORITHM 4.1 Concepts The orgnal PSO scheme was desgned to mmc the cooperaton wthn a bologcal populaton, such as a group of brds or a swarm of nsects [6]. Wthn the populaton, mult-dmensonal partcles, each a possble soluton, are flown through the problem space, n search of optma. Each partcle has ts own velocty, whch s determned by (1) the local best: the memory of the best soluton t has obtaned thus far and (2) the global best: the best soluton found by the entre populaton. It has been shown that PSO s able to converge to global optma fast wthout beng trapped n local optma, especally when the problem space s complex and rregular. The capablty of PSO algorthms has been testfed by a wde varety of recent applcatons, such as bomedcal mage regstraton [11], neural networ tranng [2], and resource-constraned schedulng [14]. However, the orgnal PSO scheme focuses on only one objectve and hence requres further enhancements n the context of multobjectve optmzaton. In what follows, we ntroduce the mproved PSO algorthm 4.2 Proposed Algorthm In the proposed PSO algorthm, the poston of the th partcle s m-dmensonal (m equals the number of projects) and expressed n a vector form: Y = y, y,..., y..., y ], [ 1 2 d m where all y d [0,1]. The component n dmenson d of the poston determnes whch team s assgned to project d by a mappng process. The process s vrtually mappng a contnuous varable y d to a bnary varable x j as graphcally depcted n Fg. 1 where m equals 3. Y Fg. 1. Mappng process where yd (t) s the component n dmenson d of partcle at teraton t; vd ( t + 1 ) s the velocty at teraton t+1, whch s determned by vd ( t + 1) = wvd ( t) + (14) c1r1 ( Lbestd yd ( t)) + c2r2 ( Gbestd yd ( t)) where w s the nerta weght; vd (t) s the velocty n the prevous teraton; c 1 and c 2 are learnng constants; r 1 and r 2 are random factors n the [0,1] nterval; Lbest d s the component n dmenson d of the local best; Gbest d s the component n dmenson d of the global best. Whle the swarm sze, w, c 1, and c 2 are specfable algorthm parameters, r 1 and r 2 provde the mperatve randomness for fndng better solutons along the drecton guded toward the local and global best. The algorthm parameters n Eq. (14) should be fne-tuned to ensure performance. However, prevous experments have suggested the followng confguratons. The swarm usually contans 10 to 50 partcles. The nerta weght w s used to control the mpact of the prevous hstory of veloctes on the current velocty, thus to nfluence the trade-off between global exploraton and local explotaton abltes of the partcles. It s therefore better to ntally start at a large value (around 1), n order to promote global exploraton, and gradually decrease t (no less than 0) to get more refned solutons [10]. Both learnng constants c 1 and c 2 range from 1 to 4, whereas relatve mportance can be gven to stress the nfluence of one s own memory (cognton learnng) or that of the entre populaton (socal learnng). The velocty s constraned wthn a specfed bound to avod vcous oscllaton vd ( t + 1) max max vd ( t + 1) = v f vd ( t + 1) > v (15) vd ( t + 1) where the velocty bound max v s often smaller than the doman of the search space. Besdes the velocty bound, the partcle postons are constraned wthn the feasble range [0,1]. Ths s accomplshed by a new bouncng routne llustrated n Fg. 2. Once a partcle s moved beyond the feasble range, t wll be automatcally sent bac wth a dstance equal to that beyond the lmt. The bouncng routne s consdered superor to the conventonal absorbng routne,.e., the partcle s ept at the boundary as ts velocty s absorbed (shown as the gray crcle), because t provdes more exploraton capablty. The proposed algorthm teratvely changes the partcle postons as follows yd ( t + 1) = yd ( t) + vd ( t + 1) (13) -892-
4 Y (orgnal) Y (new) Fg. 2. Bouncng routne A ey requrement for locatng the non-domnated solutons s to preserve soluton dversty durng optmzaton. To do so, we mantan an elte archve and alter the defnton of the global best n the orgnal PSO scheme. As teratons progress, the global best s selected dynamcally from the elte archve that stores all the non-domnated solutons. The rule of selecton gves preference to the non-domnated solutons that domnates the fewest partcles n the current teraton. The underlyng concept s to preserve dversty by promotng movements to the extremes and unrepresented areas. The local best s the best poston ever acheved by the partcle. Every partcle compares ts current poston to the prevous local best and chooses the non-domnated one as the new local best. The proposed PSO algorthm s not sensble to the scales of the objectves because t by no means calculates the dstances between solutons. Thus ts performance s ndependent from the choce of scales. For nstance, convertng the proft from local currences to US dollars does not affect the solutons beng found. Ths s of partcular mportance to nternatonal frms. The proposed PSO algorthm s composed of the followng steps 1. Randomly ntalze the postons for all the partcles. 2. Intalze the velocty of each partcle. 3. Map the partcle postons to assgnment choces. 4. Evaluate the four objectve values of the assgnment choces accordng to Eqs. (5), (10), and (12). 5. Store the postons representng non-domnated solutons n the elte archve. 6. Intalze the memory of each partcle. 7. WHILE the maxmal number of teratons has not yet been reached For each partcle DO (a) Compute the velocty as descrbed n Eq. (14). (b) Constran the velocty so that t does not exceed the bound by Eq. (15). (c) If the velocty would cause nfeasblty, adjust t usng the bouncng routne. (d) Compute the new poston by addng the velocty to the prevous poston usng Eq. (13). (e) Evaluate the objectve values of the current poston. (f) Compare the new poston wth members n the archve. (g) Update the elte archve by nsertng all the currently non-domnated postons and elmnate any domnated locatons from the archve. (h) When the new poston domnates the local best, replace the local best. () Locate the archve member that domnates the fewest partcles n ths teraton as the global best. (j) Increase the loop counter. 8. Return the archve as the non-domnated soluton set. 5. APPLICATION An actual case was used to demonstrate the applcaton of the proposed algorthm. Ths case s adopted from a prevous study of an envronmental consultng engneerng frm [13]. Sx engneerng teams are avalable to be assgned to ffteen projects. Table 2 (at the end of ths artcle) enumerates nput data n the followng sets: (1) t j : estmated man-hours for team to perform project j; (2) r j : revenue for project j; (4) c : hourly cost of team ; (5) s : avalablty of team ; (6) g : regular wor tme for team. The overtme hourly cost s 1.5 tmes of the regular hourly cost. There are three objectves beng optmzed: (1) to maxmze the overall proft, (2) to mnmze the maxmal overtme, and (3) to mnmze the varaton of worloads. Detaled formulas of these objectves can be found n Secton 3. The multobjectve assgnment problem s solved usng the followng algorthm parameters: (1) Swarm sze s 20; (2) Inerta weght starts at 1.0 and lnearly decreases to 0.4; (3) Learnng constants are 1 and 2 (socal learnng s twce more mportant than cognton learnng); (4) Velocty bound s 0.5. A plot study s conducted to set the teraton number. In summary, the maxmal teraton number s set to 10,000 as t yelds the most non-domnated solutons per CPU tme. Ths crteron s one of the performance metrcs n multobjectve optmzaton [15]. A set of non-domnated solutons are found wthn 15 mnutes at a Pentum IV 2.4 GHz machne. Fg. 3 plots the non-domnated solutons, whch reflect a three-dmensonal -893-
5 tradeoff between proft, overtme, and varaton of worloads. Proft ($) x Maxmal overtme (hr) STD of utlzaton rate (%) Fg. 3. Non-domnated solutons Due to lmted space, Table 3 lsts only the frst 10 solutons, sorted by proft. A close observaton confrms that a hgher proft comes at the expense of more excessve overtme or a greater varaton of worloads. Table 3. Non-domnated solutons (partal lst) soluton of $241,751, whch s apparently domnated by our soluton: $243,616. In addton to the effectves, the proposed algorthm s notable for ts effcency. For the applcaton case, a full permutaton would requre O(10 12 ) trals. The huge number of trals s obvously expensve and almost nfeasble n computaton. In contrast, the proposed algorthm tres only O(10 5 ) possble solutons (20 partcles for 10,000 teratons). In a nutshell, the proposed algorthm searches a very small porton of the soluton space (n the order of 10-7 ) and yet, fnds very compettve non-domnated solutons. 6. CLOSING REMARKS The present study develops a new PSO algorthm to facltate the mult-objectve staff-to-project assgnment, whch cannot be solved n polynomal tme usng conventonal optmzaton technques. Thus, the am of the proposed algorthm s to locate good non-domnated solutons under tme pressure. To optmze multple objectves smultaneously, the proposed algorthm mantans an elte archve and uses the archve members to dynamcally lead the partcle swarm n searchng for more and better non-domnated solutons. The performance of the proposed algorthm has been valdated through an applcaton case. It has been shown that the proposed algorthm can fnd very compettve solutons wth consderable effcency. Proft ($) Maxmal overtme (hr) SD of utlzaton rate (%) $244, $243, $241, $239, $236, $234, $234, $232, $229, $225, The non-domnated soluton set llustrates the advantage of the proposed algorthm: gvng decson maers a set of compromsed solutons to choose from when tme s lmted. For nstance, whereas the second hghest proft (mared n bold) s about $1300 less, t can decrease the maxmal overtme from 785 to 383 hours and also lead to a more balanced worload. It s therefore chosen to be the optmal soluton after all. To valdate the effectveness of the proposed algorthm, t s compared to LINGO 8.0, a powerful optmzaton pacage [12]. Snce LINGO cannot handle multple objectves, we used t to maxmze the proft under the followng two constrants: (1) the maxmal overtme s less than 383 hours, and (2) the standard devaton of utlzaton rates s less than 49.79%. LINGO too 6 mllon teratons, usng the branch-and-bound solver, to fnd the local optmal REFERENCES [1] Ahuja, B.K., Magnant, T.L., & Orln, J.B. (1993). Networ flows: theory, algorthms, and applcatons, Prentce-Hall, Englewood Clffs, NJ, [2] Chatterjee, A., Pulasnghe, K., Watanabe, K., & Izum, K. (2005). A partcle-swarm-optmzed fuzzy-neural networ for voce-controlled robot systems. IEEE Transactons on Industral Electroncs, 52(6), [3] Coello Coello, C.A., Veldhuzen, D.A., & Lamont, G.B. (2002). Evolutonary algorthms for solvng mult-objectve problems, Kluwer Academc Publshers, NY. [4] Ehrgott, M. (2005). Multcrtera optmzaton, 2 nd edton, Sprnger, New Yor, [5] Hecer, P. (1996). Human resources strateges for successful consultng engneerng frms. Journal of Management n Engneerng, 12(5), [6] Kennedy J., Eberhart R.C., & Sh Y. (2001). Swarm ntellgence, Morgan Kaufmann Publshers, San Francsco, CA. [7] Kuhn, H.W. (1955). The Hungaran method for the assgnment problem. Naval research Logstcs Quarterly, 2, [8] Luenberger, D.G. (1984). Lnear and nonlnear programmng, 2 nd edton, Addson-Wesley, Readng, MA, [9] Molleman, E. (2005). The multlevel nature of team-based wor research. Team Performance Management, 11(3),
6 [10] Sh, Y. & Eberhart, R. (1998). Parameter selecton n partcle swarm optmzaton. Proceedngs of the Seventh Annual Conf. on Evolutonary Programmng, [11] Wachowa, M. P., Smolova, R., Zheng, Y., Zurada, J. M., & Elmaghraby, A. S. (2004). "An approach to multmodal bomedcal mage regstraton utlzng partcle swarm optmzaton. IEEE Transactons on Evolutonary Computaton, 8(3), pp [12] Wnston, W.L. & Venataramanan, M. (2002). Introducton to mathematcal programmng - applcatons and algorthms, 4 th edton, Duxbury Press, Boston, MA. [13] Zanas, S.H. (1983). A staff to job assgnment (parttonng) problem wth multple objectves. Computer & Operatons Research, 10(4), [14] Zhang, H., L, X., L, H., & Huang, F. (2005). Partcle swarm optmzaton-based schemes for resource-constraned project schedulng. Automaton n Constructon, 14(3), pp [15] Ztzler, E., Deb, H., & Thele, L. (2000). Comparson of mult-objectve evolutonary algorthms: Emprcal results. Evolutonary Computaton, 8(2), Table 2. Input data Project t j c ($) s (hr) g (hr) r j ($1000) Team -895-
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 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 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 informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationMulti-objective Optimization Using Self-adaptive Differential Evolution Algorithm
Mult-objectve Optmzaton Usng Self-adaptve Dfferental Evoluton Algorthm V. L. Huang, S. Z. Zhao, R. Mallpedd and P. N. Suganthan Abstract - In ths paper, we propose a Multobjectve Self-adaptve Dfferental
More 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 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 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 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 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 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 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 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 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 informationA generalized multiobjective particle swarm optimization solver for spreadsheet models: application to water quality
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.
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationOptimal Design of Nonlinear Fuzzy Model by Means of Independent Fuzzy Scatter Partition
Optmal Desgn of onlnear Fuzzy Model by Means of Independent Fuzzy Scatter Partton Keon-Jun Park, Hyung-Kl Kang and Yong-Kab Km *, Department of Informaton and Communcaton Engneerng, Wonkwang Unversty,
More informationData Mining For Multi-Criteria Energy Predictions
Data Mnng For Mult-Crtera Energy Predctons Kashf Gll and Denns Moon Abstract We present a data mnng technque for mult-crtera predctons of wnd energy. A mult-crtera (MC) evolutonary computng method has
More informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More 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 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 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 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 informationGreedy Technique - Definition
Greedy Technque Greedy Technque - Defnton The greedy method s a general algorthm desgn paradgm, bult on the follong elements: confguratons: dfferent choces, collectons, or values to fnd objectve functon:
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 informationClustering Algorithm Combining CPSO with K-Means Chunqin Gu 1, a, Qian Tao 2, b
Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) Clusterng Algorthm Combnng CPSO wth K-Means Chunqn Gu, a, Qan Tao, b Department of Informaton Scence, Zhongka
More 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 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 informationA Facet Generation Procedure. for solving 0/1 integer programs
A Facet Generaton Procedure for solvng 0/ nteger programs by Gyana R. Parja IBM Corporaton, Poughkeepse, NY 260 Radu Gaddov Emery Worldwde Arlnes, Vandala, Oho 45377 and Wlbert E. Wlhelm Teas A&M Unversty,
More 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 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 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 informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationActive Contours/Snakes
Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng
More informationA Notable Swarm Approach to Evolve Neural Network for Classification in Data Mining
A Notable Swarm Approach to Evolve Neural Network for Classfcaton n Data Mnng Satchdananda Dehur 1, Bjan Bhar Mshra 2 and Sung-Bae Cho 1 1 Soft Computng Laboratory, Department of Computer Scence, Yonse
More informationCONCURRENT OPTIMIZATION OF MULTI RESPONCE QUALITY CHARACTERISTICS BASED ON TAGUCHI METHOD. Ümit Terzi*, Kasım Baynal
CONCURRENT OPTIMIZATION OF MUTI RESPONCE QUAITY CHARACTERISTICS BASED ON TAGUCHI METHOD Ümt Terz*, Kasım Baynal *Department of Industral Engneerng, Unversty of Kocael, Vnsan Campus, Kocael, Turkey +90
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 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 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 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 informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
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 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 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 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 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 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 informationClassifying Acoustic Transient Signals Using Artificial Intelligence
Classfyng Acoustc Transent Sgnals Usng Artfcal Intellgence Steve Sutton, Unversty of North Carolna At Wlmngton (suttons@charter.net) Greg Huff, Unversty of North Carolna At Wlmngton (jgh7476@uncwl.edu)
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 informationMulti-objective Optimization Using Adaptive Explicit Non-Dominated Region Sampling
11 th World Congress on Structural and Multdscplnary Optmsaton 07 th -12 th, June 2015, Sydney Australa Mult-objectve Optmzaton Usng Adaptve Explct Non-Domnated Regon Samplng Anrban Basudhar Lvermore Software
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 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 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 informationBackpropagation: In Search of Performance Parameters
Bacpropagaton: In Search of Performance Parameters ANIL KUMAR ENUMULAPALLY, LINGGUO BU, and KHOSROW KAIKHAH, Ph.D. Computer Scence Department Texas State Unversty-San Marcos San Marcos, TX-78666 USA ae049@txstate.edu,
More 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 informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationDecision Strategies for Rating Objects in Knowledge-Shared Research Networks
Decson Strateges for Ratng Objects n Knowledge-Shared Research etwors ALEXADRA GRACHAROVA *, HAS-JOACHM ER **, HASSA OUR ELD ** OM SUUROE ***, HARR ARAKSE *** * nsttute of Control and System Research,
More 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 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 information11. APPROXIMATION ALGORITHMS
Copng wth NP-completeness 11. APPROXIMATION ALGORITHMS load balancng center selecton prcng method: vertex cover LP roundng: vertex cover generalzed load balancng knapsack problem Q. Suppose I need to solve
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 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 informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationA Saturation Binary Neural Network for Crossbar Switching Problem
A Saturaton Bnary Neural Network for Crossbar Swtchng Problem Cu Zhang 1, L-Qng Zhao 2, and Rong-Long Wang 2 1 Department of Autocontrol, Laonng Insttute of Scence and Technology, Benx, Chna bxlkyzhangcu@163.com
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 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 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 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 informationA Modelling and a New Hybrid MILP/CP Decomposition Method for Parallel Continuous Galvanizing Line Scheduling Problem
ISIJ Internatonal, Vol. 58 (2018), ISIJ Internatonal, No. 10 Vol. 58 (2018), No. 10, pp. 1820 1827 A Modellng and a New Hybrd MILP/CP Decomposton Method for Parallel Contnuous Galvanzng Lne Schedulng Problem
More informationDecision Support for the Dynamic Reconfiguration of Machine Layout and Part Routing in Cellular Manufacturing
Decson Support for the Dynamc Reconfguraton of Machne Layout and Part Routng n Cellular Manufacturng Hao W. Ln and Tomohro Murata Abstract A mathematcal based approach s presented to evaluate the dynamc
More informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
More informationAn Improved Particle Swarm Optimization for Feature Selection
Journal of Bonc Engneerng 8 (20)?????? An Improved Partcle Swarm Optmzaton for Feature Selecton Yuannng Lu,2, Gang Wang,2, Hulng Chen,2, Hao Dong,2, Xaodong Zhu,2, Sujng Wang,2 Abstract. College of Computer
More 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 informationOptimizing SVR using Local Best PSO for Software Effort Estimation
Journal of Informaton Technology and Computer Scence Volume 1, Number 1, 2016, pp. 28 37 Journal Homepage: www.jtecs.ub.ac.d Optmzng SVR usng Local Best PSO for Software Effort Estmaton Dnda Novtasar 1,
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 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 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 informationK-means Optimization Clustering Algorithm Based on Hybrid PSO/GA Optimization and CS validity index
Orgnal Artcle Prnt ISSN: 3-6379 Onlne ISSN: 3-595X DOI: 0.7354/jss/07/33 K-means Optmzaton Clusterng Algorthm Based on Hybrd PSO/GA Optmzaton and CS valdty ndex K Jahanbn *, F Rahmanan, H Rezae 3, Y Farhang
More informationFuzzy Filtering Algorithms for Image Processing: Performance Evaluation of Various Approaches
Proceedngs of the Internatonal Conference on Cognton and Recognton Fuzzy Flterng Algorthms for Image Processng: Performance Evaluaton of Varous Approaches Rajoo Pandey and Umesh Ghanekar Department of
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 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 informationEdge Detection in Noisy Images Using the Support Vector Machines
Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona
More informationLearning to Project in Multi-Objective Binary Linear Programming
Learnng to Project n Mult-Objectve Bnary Lnear Programmng Alvaro Serra-Altamranda Department of Industral and Management System Engneerng, Unversty of South Florda, Tampa, FL, 33620 USA, amserra@mal.usf.edu,
More informationArray transposition in CUDA shared memory
Array transposton n CUDA shared memory Mke Gles February 19, 2014 Abstract Ths short note s nspred by some code wrtten by Jeremy Appleyard for the transposton of data through shared memory. I had some
More informationFitting: Deformable contours April 26 th, 2018
4/6/08 Fttng: Deformable contours Aprl 6 th, 08 Yong Jae Lee UC Davs Recap so far: Groupng and Fttng Goal: move from array of pxel values (or flter outputs) to a collecton of regons, objects, and shapes.
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 informationStructural Optimization Using OPTIMIZER Program
SprngerLnk - Book Chapter http://www.sprngerlnk.com/content/m28478j4372qh274/?prnt=true ق.ظ 1 of 2 2009/03/12 11:30 Book Chapter large verson Structural Optmzaton Usng OPTIMIZER Program Book III European
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 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 informationDuality Search: A novel simple and efficient meta-heuristic algorithm. *Mohsen Shahrouzi 1)
Dualty Search: A novel smple and effcent meta-heurstc algorthm *Mohsen Shahrouz 1) 1) Engneerng Department, Kharazm Unversty, Tehran, Iran 1) shahruz@khu.ac.r ABSTRACT In ths artcle a novel meta-heurstc
More 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 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 informationMinimization of the Expected Total Net Loss in a Stationary Multistate Flow Network System
Appled Mathematcs, 6, 7, 793-87 Publshed Onlne May 6 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/.436/am.6.787 Mnmzaton of the Expected Total Net Loss n a Statonary Multstate Flow Networ System
More informationMIXED INTEGER-DISCRETE-CONTINUOUS OPTIMIZATION BY DIFFERENTIAL EVOLUTION Part 1: the optimization method
MIED INTEGER-DISCRETE-CONTINUOUS OPTIMIZATION BY DIFFERENTIAL EVOLUTION Part : the optmzaton method Joun Lampnen Unversty of Vaasa Department of Informaton Technology and Producton Economcs P. O. Box 700
More informationSolving Route Planning Using Euler Path Transform
Solvng Route Plannng Usng Euler Path ransform Y-Chong Zeng Insttute of Informaton Scence Academa Snca awan ychongzeng@s.snca.edu.tw Abstract hs paper presents a method to solve route plannng problem n
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 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 informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More information