Modular Integrated Framework for Process Synthesis and Optimization Based on Sequential Process Simulator

Size: px
Start display at page:

Download "Modular Integrated Framework for Process Synthesis and Optimization Based on Sequential Process Simulator"

Transcription

1 A publcaton of VOL. 35, 2013 CHEMICAL ENGINEERING TRANSACTIONS Guest Edtors: Petar Varbanov, Jří Klemeš, Panos Seferls, Athanasos I. Papadopoulos, Spyros Voutetaks Copyrght 2013, AIDIC Servz S.r.l., ISBN ; ISSN The Italan Assocaton of Chemcal Engneerng DOI: /CET Modular Integrated Framework for Process Synthess and Optmzaton Based on Sequental Process Smulator Donglang Wang, Xao Feng*, Chun Deng College of Chemcal Engneerng, Chna Unversty of Petroleum, Bejng, Chna, A novel modular ntegrated framework s developed n ths work to perform process synthess and optmzaton based on a sequental process smulator. The modular ntegrated framework conssts of three platforms: smulaton, parameter and optmzaton platforms. Ths framework ntegrates process smulator, nterface program, optmzaton algorthm to form a mult-platform envronment ntegrated system. In the framework, the alternatve processes models are frstly establshed through a process smulator (Aspen Plus).After that, parameter extracton and processng are mplemented by Excel wth the nterface (Aspen Smulaton Workbook). And then the MINLP problem of process synthess s solved by the multdscplnary ntegraton software (Isght). The rgorous models of chemcal processes or unts, regarded as Black box, are solved by the process smulator, rather than shortcut or aggregated models n the form of equatons. Therefore, not only s the process synthess problem smplfed but also does mprove the accuracy of the soluton. Several examples are provded to llustrate the effectveness of the proposed method. 1. Introducton Process synthess has a sgnfcant mpact on development, desgn and operaton of petro-chemcal processes. It can be consdered as the cornerstone of a process desgn actvty. Conventonally, the synthess problem can be descrbed as follows: gven a set of feedstocks and a set of desred fnal products wth specfcatons, the topology (unt selecton and nterconnecton) and operatng parameters (temperature, flow, pressure, etc.) are optmzed to acheve optmal objectves (to maxmum yeld, energy effcency, proft, etc). Generalzed dsjunctve programmng (GDP) and mxed nteger nonlnear programmng (MINLP) have been proved to be powerful tools n the synthess and desgn of subsystems such as heat exchanger networks, mass exchanger networks, dstllaton sequencng, and utlty systems. However, n order to avod complex numercal solvng problems, t s common to use shortcut or aggregated models rather than rgorous models n large scale chemcal producton process. The shortcut or aggregated models reduces the precson of the process models, and hence may predct unrelable results. On the other hand, chemcal process smulators (such as Aspen Plus, Hysys, Pro II, etc.) have become relable tools that are wdely used n process engneerng (Lam et al., 2010). Process smulators contan strct models for most chemcal process unts, talored numercal algorthms for partcular unts, and large databases of physcochemcal thermodynamc and transport propertes. The capablty of process smulators can make modellng and optmzaton of the process more easly. Although most of process smulator contans some optmzaton tools, the optmzaton capablty s lmted to the fxed topology structure, and cannot be drectly appled n the process synthess problems. Therefore, t s desred to construct process synthess capablty based on a process smulator. 2. Process synthess based on process smulators Recently, process synthess based on process smulators has attracted ncreasng attentons. Accordng to the types of modular envronment, the research can be dvded nto two felds: equaton-orented and sequental modular envronment. Kravanja and Grossmann (1990) frst mplemented a modellng and decomposton strategy n equaton-orented smulator PROSYN (the successor s called MpSyn), and developed an automated topology and parameter process syntheszer. Kravanja (2010) revewed the capabltes of MpSyn and the challenges n sustanable ntegrated process synthess, and ponted out that the future research would Please cte ths artcle as: Wang D., Feng X., Deng C., 2013, Modular ntegrated framework for process synthess and optmzaton based on a sequental process smulator, Chemcal Engneerng Transactons, 35, DOI: /CET

2 be orented towards the development of an even more advanced and robust syntheszer that can be appled n large-scale sustanable applcatons n dfferent engneerng domans. The sequental modular smulators are more desrable modular ntegrated tools for process synthess and optmzaton because of the more extensve applcatons n complex chemcal processes. Ths paper ams at the process synthess capablty based on sequental modular smulators. Dwekar et al (1992) mplemented a varant of the generalzed Benders decomposton (GBD) and the outer approxmaton (OA) algorthm n the ASPEN smulator, and proposed a two-level method that conssted of NLP subproblem (wth all 0-1 varables fxed) and an MILP master problem. Several examples were presented ncludng the synthess of the hydrodealkylaton (HDA) process and ntegrated gasfcaton combned cycle (IGCC) system. Reneaume et al. (1995) presented a three-level soluton strategy ncludng superstructure level, structure level and module level. In ther work, the modular smulator ProSm had been chosen snce gradent nformaton was easly accessble. The smlarty between Dwekar and Reneaume methods s that the topologcal bnary varables (y) are represented usng FSPLIT blocks by varyng the flow fracton between 0 and 1. So ther methods cannot be used to handle the stuaton wth more than three alternatves. Gross and Roosen (1998) put forward an optmzaton method that ntegrated evolutonary algorthms wth Aspen Plus, and presented the applcatons n synthess of separaton sequences and overall process synthess wth lmted degrees of freedom. Although the optmzaton was tme consumng, the easy formulaton of the optmzaton task saved preparaton tme owng to the use of the relable process smulator. Leborero and Acevedo (2004) provded an optmzaton framework for the synthess and desgn of complex dstllaton sequences, n whch a modfed genetc algorthm (GA) were coupled wth Aspen plus to obtan the combned capablty of solutons wth complex non-convex mathematcal problems and the formulaton of rgorous models. The method was appled to the synthess and desgn of extractve dstllaton systems and the optmzaton of a superstructure nvolvng several varatons of heat-ntegrated columns. Caballero et al. (2005) presented a superstructure-based optmzaton method that combned the capabltes of commercal process smulator Hysys and generalzed dsjunctve programmng (GDP). The operatonal condtons (reflux and rebol ratos, recoveres, etc.) and structural parameters (number of trays, locaton of feed and product streams, etc.) were smultaneously optmzed for the rgorous desgn of dstllaton. The same method was also used to acheve the flowsheet optmzaton for the selecton of dfferent equpments whch were gven n a set of alternatves wth complex cost and sze functons (Caballero et al., 2007). All aforementoned researches amed at sngle objectve synthess problem and had to crcumvent the mplct constrant problem (black-box) n process synthess based on process smulators. To meet the requrement of the sustanable system, mult-objectve process synthess has also drew a lot of attentons. Xu and Dwekar (2005) proposed the mult-objectve process synthess problem for the envronmentally frendly solvent and the separaton of n-process solvents, and the mult-objectve optmzaton framework was composed of smulated annealng algorthm, process smulator Aspen plus and external FORTRAN routne. The better and more Pareto solutons than the conventonal heurstc scheme were obtaned for the CH 3COOH-H 2O azeotrope system. Yue et al. (2009) proposed a three-level strategy of mult-objectve process synthess based on modular smulator that ntegrated the process smulator Aspen Plus, mult-objectve genetc algorthm (NSGA II) and hybrd coordnaton strategy. The abovementoned process synthess methods based on modular envronment are approprate for the specfc smulaton system and algorthm. Due to the complexty and dversty of chemcal process, applcaton felds wll be subject to certan restrctons. So t s necessary to propose such a general modular ntegrated and optmzaton approach. 3. Modular ntegrated framework for process synthess and optmzaton A novel modular ntegrated framework s developed n ths work to perform process synthess and optmzaton based on a sequental process smulator. The modular ntegrated framework ntegrates process smulator (Aspen Plus n ths paper), nterface program, optmzaton algorthms to form a mult-platform envronment ntegrated system ncludng smulaton, parameter and optmzaton sub-platforms (as shown n Fgure 1). In the framework, the alternatves (feedstocks, processes and products) are smulated as an Aspen smulaton superstructure model. The extracton and processng of necessary data (decson, constrant, objectve varables, etc.) s then mplemented by Excel wth the nterface (Aspen Smulaton Workbook). Fnally the MINLP problem of process synthess s solved by multdscplnary ntegraton software (Isght). The rgorous models of chemcal processes or unts, regarded as Black box, are solved by the process smulator, rather than shortcut or aggregated models n the form of equatons. Therefore, not only s the process synthess problem smplfed but also does mprove the accuracy of the soluton. (1) Smulaton Platform Aspen Plus and Hysys have been wdely appled n ndustral and academc process smulaton and desgn for cogeneraton plants, Petroleum refnng, bomass gasfcaton system, etc. The key equpments such as heat 50

3 exchangers and dstllaton columns can be rgorously szed or rated wthn the smulaton envronment (Lam et al., 2010). Aspen Plus s chosen to llustrate the smulaton platform n ths study. Smulatons and models can be developed by varous researchers usng dfferent software packages such as Aspen Plus and Aspen Custom Modeler. The alternatves dentfed are used to construct a superstructure smulaton model n the same fle, or the superstructure approaches to process desgn can also be mplemented n the optmzaton platform usng the logcal workflow blocks whch allow for error checkng and process confguraton changes. In the former method, Fsplt and Mxer blocks n smulaton platform are treated as logcal nodes n MINLP process synthess but not topologcal bnary varables. The topologcal bnary varables are defned n the followng parameter platform so that more than three alternatves can be handled n our method. Ths s dfferent from the work of Dwekar and Reneaume. Optmzaton platform Optmzaton Algorthm Scheduler Alternatve algorthms Input Smulaton Workflow Output Parameter platform Excel Aspen Smulaton Workbook Interested varables: Decson, constrant, objectve varables and others Smulaton platform Aspen smulaton superstructure model Alternatve feedstocks Alternatve processes Alternatve products Fgure 1: Modular ntegrated framework for process synthess and optmzaton (2) Parameter Platform The key for the proposed modular ntegrated framework for process synthess and optmzaton s the data exchange between modular smulaton envronment and optmzaton algorthms. The specfed and calculated varables extracted from the smulaton platform together wth user-defned bnary varables are transformed to the decson varables, constrant varables and objectve varables n MINLP problem. Excel s used as the data processng platform n ths study. There are several ways for data exchange between Excel and Aspen Plus. One of them s to use VBA (Vsual Basc for Applcaton) programmng language. A standard smulaton nterface (snter) s developed by the U.S. department of energy n conjuncton wth Excel and Aspen Plus. Another way s to use ASW tool for nterfacng AspenTech s process smulaton models wth Excel worksheets. In terms of compatblty and applcablty, t s a better way to exchange data between smulaton platform and parameter platform. In accordance wth the prncple of generalty, ASW s more approprate for modular ntegrated optmzaton framework because programmng s not requred. The bnary varables are defned n parameter platform, and slack varables (SK), multple choce varables (MS) and condtonal selecton varables (CS) are also defned so that bnary varables are assocated wth contnuous varables. Takng flow as an example, the defnton formulas Eqs.(1)-(3) are formulated as: SK F F y (1) max MS y (2) CS y y (3) y 01,, 01,,..., n k (3) Optmzaton Platform The ranges of varables are specfed n optmzaton platform. It s necessary to ntegrate varous optmzaton algorthms n optmzaton platform for solvng dfferent process synthess. The multdscplnary desgn optmzaton software Isght s used as optmzaton platform. Isght has bult-n Excel standard nterface to transfer nformaton between optmzaton platform and parameter platform, and t also provdes a seres of optmzaton algorthms for dfferent stuatons. Sngle and mult-objectve algorthms for dscrete and contnuous varables ncludng genetc algorthms, smulated annealng and partcle swarms as well as a 51

4 number of smpler algorthms are all ncluded n Isght. So the proposed modular ntegrated framework for process synthess and optmzaton can be appled to sngle objectve process synthess as well as mult-objectve process synthess. 4. Case Study 4.1 Selecton optmzaton of the bolers The proposed modular ntegrated framework s appled to the selecton of boler operaton. The steam utlty system s composed of three bolers, each of whch has featured effcency, fuel cost and overhead cost. The objectve s to determne the most economcal use of each boler for the gven steam demand (14,400 t/h). Ths case ncludes the optmal confguraton and operaton condton of bolers and s typcal MINLP problem. A superstructure smulaton model s bult n Aspen Plus smulaton platform (as show n Fgure 2). The bolers are modelled as smple heaters, and STEAMNBS s chosen as property method. Specfy a pressure drop of 0 kpa for each boler. All necessary data for the case s gven n Table 1. Feed B1IN B2IN B3IN Boler1 Boler2 Boler3 B1OUT B2OUT B3OUT Demand Fgure 2: ASPEN PLUS superstructure representaton for steam utlty system Table 1: Featured data for the bolers Boler1 Boler2 Boler3 Eff Max (%) 85 % 87 % 90 % Flow Max (kg/s) Flow Max-5% (kg/s) Fuel ($/MJ) OverHead ($/h) Inlet Temperature ( C) Outlet Temperature ( C) Pressure (kpa) 4, , ,101.3 The effcency and actual heat flow for each boler are calculated wthn the parameter platform. The effcency of the three bolers are characterzed by the followng relatonshp Eq.(4): F F Max Eff EffMax 5% FMax5% FMax 2 where Eff s the effcency of boler, Eff MAX s the maxmum effcency of boler, F s the nlet mass flowrate of boler, Flow MAX s the nlet mass flowrate of boler at maxmum effcency and Flow MAX-5% s the nlet mass flowrate at an effcency 5 % less than the maxmum effcency. Then, the actual heat duty s calculated from the followng equaton Eq.(5): 100 Qact Q (5) Eff (4) where Q act s the actual heat duty of boler and Q s the heat duty of boler calculated n Aspen Plus. The operatng cost for each boler s the sum of fuel consumpton cost and overhead cost assocated wth the operaton status. When the boler s operatng, t ncurs overhead cost. The total operatng cost (TOC) s defned as the addtve operatng costs of each boler Eq.(6): TOC ( Q F OH y) B act cos t (6) where B s a boler, F cost s the fuel cost and OH s the overhead cost. The parameters extracted from Aspen smulaton model nclude the nlet mass flowrate and heat duty of each boler, whle the slack varables and multple choce varables have been defned n Eqs.(1) and (2). The nlet mass flowrates of Boler1 and Boler2 (F1 and F2) and bnary varables y are chosen as decson varables, then the ranges of varables are specfed n optmzaton platform. The mathematcal formulaton of the MINLP problem can be stated as Eq.(7): 52

5 Mn TOC s.t. 0 F Q act,1 0 Q 9500 act,2 0 Q act,3 6 1e SK 0 1 MS 3 y 0,1 (7) MISQP (Mxed Integer Sequental Quadratc Programmng) algorthm s used to solve aforementoned process synthess problem. The result shows that the mnmum operatng cost s $486,450 when Boler1 s operatng at 8, t/h and Boler3 at 6, t/h. 4.2 Flowsheet optmzaton wth cost and sze functons The proposed ntegrated framework can be also appled to the flowsheet optmzaton wth dscontnuous cost and sze functons. The case adapted by Caballero conssts of a small heat exchanger network, as shown n Fgure 3. Although the topology optmzaton s not addressed n ths case, the cost of each heat exchanger s gven by a dscontnuous cost functon assocated wth the heat transfer area (A). It s stll a typcal MINLP problem. All necessary data for the case s gven n Table 2. SteamOut HotStreamIn ColdS1 ColdStreamOut SteamIn E102 E101 HotS1 ColdStreamIn WaterOut E103 WaterIn HotStreamOut Table 2: Data for Case 2 Stream Composton Flow T n T n Cost (kmol/h) (K) (K) $/kwy Hot DPhenylC Cold Glycerol Coolng water H 2O Steam H 2O Heat exchanger Overall heat transfer coeffcent (W/m 2 K) E101 1,500 E E103 1,000 Fgure 3: Network structure for case 1 The objectve functon ncludes both the nvestment and utlty costs. The mathematcal formulaton of the MINLP problem can be stated as (Eq.(8)): Mn: TAC= IC Cost Q Cost Q 1 2 jhe j steam Steam water water S. T IC 2750A 3000 IC 1500A IC 600A A10 10 A25 25 A50 T T T 10 where HE s short for heat exchanger, IC s the annualzed nvestment cost of each heat exchanger and Q s the heat load suppled/removed by steam or water. T 1 and T 2 s the temperature of HotS1 and ColdS1 (n Fgure 2). There s only one degree of freedom n ths case, and the heat exchange area of E101 (A 1) s selected as decson varable. The areas of E102 and E103 are calculated accordng to Eq.(9): (8) Q A T U LMTD (9) 53

6 All necessary parameters extracted from smulaton platform nclude A 1, the log mean temperature dfference (T LMTD) of E102 and E103, Q steam and Q water. The case s solved by usng the adaptve smulated annealng algorthm (ASA). ASA algorthm greatly accelerates the search and mproves the qualty of the optmal soluton through adjustng the temperature and the Increment. The dscrete relatonshp between the annual total cost and decson varable can be observed n Fgure 4. Table 3 shows a summary of the optmal results. TAC (10 3 $/year) Optmum Pont A 1 Fgure 4: Impact of the heat exchange area A 1 on the annual total cost TAC Table 3: Result for Case 2 Area (m 2 ) Investment Cost ($/y) E ,5347 E ,4458 E ,923 Power (kw) Cost ($/y) Heat utlty ,648 Cold utlty ,732 TAC 16,4107 Temperature (K) T T Concluson In ths paper, a novel modular ntegrated framework s proposed to perform process synthess and optmzaton. In the modular framework, process smulator, nterface program, and optmzaton algorthms are ntegrated to a mult-platform envronment ntegrated system ncludng smulaton, parameter and optmzaton sub-platforms. The superstructure models of chemcal processes or unts are establshed n process smulator, rather than shortcut or aggregated models n form of equatons. The process synthess problems are smplfed and the accuracy of the soluton can also be mproved. Future research wll am at a larger number of academc and ndustral cases such as heat ntegrated complex dstllaton system synthess. References Caballero, J.A., Mlán-Yañez, D., Grossmann, I.E., 2005, Rgorous desgn of dstllaton columns: ntegraton of dsjunctve programmng and process smulators. Industral and Engneerng Chemstry Research, 44, Caballero, J.A., Odjo, A., Grossmann, I.E., 2007, Flowsheet optmzaton wth complex cost and sze functons usng process smulators. AIChE Journal, 53, Dwekar, U.M., Grossmann, I.E., Rubn, E.S., 1992b, An MINLP process syntheszer for a sequental modular smulator. Industral and Engneerng Chemstry Research, 31, Gross, B., Roosen, P., 1998, Total process optmzaton n chemcal engneerng wth evolutonary algorthms. Computers and Chemcal Engneerng, 22, Supplement 1, S229-S236. Kravanja, Z., 2010, Challenges n sustanable ntegrated process synthess and the capabltes of an MINLP process syntheszer MpSyn. Computers and Chemcal Engneerng 34, Kravanja, Z., Grossmann, I.E., 1990, Prosyn an MINLP process syntheszer. Computers & Chemcal Engneerng, 14, Lam, H.L., Klemeš, J.J., Fredler, F., Kravanja, Z., Varbanov, P.S., 2010, Software tools overvew: Process ntegraton, modellng and optmsaton for energy savng and polluton reducton, Chemcal Engneerng Transactons, 21, 2010, DOI: /CET Leborero, J., Acevedo, J., 2004, Processes synthess and desgn of dstllaton sequences usng modular smulators: a genetc algorthm framework. Computers AND Chemcal Engneerng, 28, Reneaume, J.-M.F., Koehret, B.M., Joula, X.L., 1995, Optmal process synthess n a modular smulator envronment: new formulaton of the mxed-nteger nonlnear programmng problem, Industral and Engneerng Chemstry Research, 34, Xu, W., Dwekar, U.M., 2005, Envronmentally Frendly Heterogeneous Azeotropc Dstllaton System Desgn: Integraton of EBS Selecton and IPS Recyclng, Industral & Engneerng Chemstry Research, 44, Yue, J. C., Zhe, S. Q., Han, F. Y., 2009, Strategy of mult-objectve process synthess based on modular smulator, CIESC Joural, 1,

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL 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 information

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation

An 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 information

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields

A 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 information

Review of approximation techniques

Review 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 information

Analysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD

Analysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD Analyss on the Workspace of Sx-degrees-of-freedom Industral Robot Based on AutoCAD Jn-quan L 1, Ru Zhang 1,a, Fang Cu 1, Q Guan 1 and Yang Zhang 1 1 School of Automaton, Bejng Unversty of Posts and Telecommuncatons,

More information

LECTURE NOTES Duality Theory, Sensitivity Analysis, and Parametric Programming

LECTURE 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 information

Smoothing Spline ANOVA for variable screening

Smoothing 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 information

Solving two-person zero-sum game by Matlab

Solving 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 information

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

Problem 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 information

Structural Optimization Using OPTIMIZER Program

Structural 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 information

An Application of LFP Method for Sintering Ore Ratio

An Application of LFP Method for Sintering Ore Ratio An Applcaton of LFP Method for Snterng Ore Rato X Cheng, Kalng Pan, and Yunfeng Ma School of Management, Wuhan Unversty of Scence and Technology, P.R.Chna, 408 suxn49@63.com Abstract. The proper rato decson

More information

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance

Tsinghua 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 information

Cluster Analysis of Electrical Behavior

Cluster 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 information

A New Approach For the Ranking of Fuzzy Sets With Different Heights

A 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 information

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique

The 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 information

Course Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms

Course 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 information

Some material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier

Some material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier Some materal adapted from Mohamed Youns, UMBC CMSC 611 Spr 2003 course sldes Some materal adapted from Hennessy & Patterson / 2003 Elsever Scence Performance = 1 Executon tme Speedup = Performance (B)

More information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism 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 information

An Optimal Algorithm for Prufer Codes *

An 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 information

The Codesign Challenge

The 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 information

DESIGN OF PLASTICS SEPARATION SYSTEMS UNDER UNCERTAINTY BY THE SAMPLE AVERAGE APPROXIMATION METHOD

DESIGN OF PLASTICS SEPARATION SYSTEMS UNDER UNCERTAINTY BY THE SAMPLE AVERAGE APPROXIMATION METHOD DEIG OF PLATIC EPARATIO YTE UDER UCERTAITY BY THE APLE AVERAGE APPROXIATIO ETHOD Jng We and atthew J. Realff * chool of Chemcal & Bomolecular Engneerng Georga Insttute of Technology, Atlanta, GA 30332-000

More information

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

Learning 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 information

Topology Design using LS-TaSC Version 2 and LS-DYNA

Topology Design using LS-TaSC Version 2 and LS-DYNA Topology Desgn usng LS-TaSC Verson 2 and LS-DYNA Wllem Roux Lvermore Software Technology Corporaton, Lvermore, CA, USA Abstract Ths paper gves an overvew of LS-TaSC verson 2, a topology optmzaton tool

More information

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints

Sum 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 information

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters

Proper 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 information

Programming in Fortran 90 : 2017/2018

Programming 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 information

LS-TaSC Version 2.1. Willem Roux Livermore Software Technology Corporation, Livermore, CA, USA. Abstract

LS-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 information

Mathematics 256 a course in differential equations for engineering students

Mathematics 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 information

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on

More information

Support Vector Machines

Support 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 information

Load Balancing for Hex-Cell Interconnection Network

Load Balancing for Hex-Cell Interconnection Network Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,

More information

Load-Balanced Anycast Routing

Load-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 information

Overview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION

Overview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup

More information

A Binarization Algorithm specialized on Document Images and Photos

A 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 information

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009. Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton

More information

5 The Primal-Dual Method

5 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 information

Backpropagation: In Search of Performance Parameters

Backpropagation: 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 information

Study on Multi-objective Flexible Job-shop Scheduling Problem considering Energy Consumption

Study 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 information

Conditional Speculative Decimal Addition*

Conditional Speculative Decimal Addition* Condtonal Speculatve Decmal Addton Alvaro Vazquez and Elsardo Antelo Dep. of Electronc and Computer Engneerng Unv. of Santago de Compostela, Span Ths work was supported n part by Xunta de Galca under grant

More information

APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT

APPLICATION 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 information

TPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints

TPL-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 information

Design of Structure Optimization with APDL

Design 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 information

Querying by sketch geographical databases. Yu Han 1, a *

Querying by sketch geographical databases. Yu Han 1, a * 4th Internatonal Conference on Sensors, Measurement and Intellgent Materals (ICSMIM 2015) Queryng by sketch geographcal databases Yu Han 1, a * 1 Department of Basc Courses, Shenyang Insttute of Artllery,

More information

Intra-Parametric Analysis of a Fuzzy MOLP

Intra-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 information

CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION

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 information

Kent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming

Kent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems

More information

INTRODUCTION INTRODUCTION. Moisès Graells Semi-continuous processes

INTRODUCTION INTRODUCTION. Moisès Graells Semi-continuous processes INTRODUCTION Mosès Graells (moses.graells@upc.edu) Barcelona / Catalona / Span Unverstat Poltècnca de Catalunya CEPIMA, PSE research group Emertus Prof. Lus Puganer IECR Specal Issue INTRODUCTION Sem-contnuous

More information

Network Intrusion Detection Based on PSO-SVM

Network 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 information

Meta-heuristics for Multidimensional Knapsack Problems

Meta-heuristics for Multidimensional Knapsack Problems 2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,

More information

S1 Note. Basis functions.

S1 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 information

3. CR parameters and Multi-Objective Fitness Function

3. 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 information

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz

Compiler 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 information

CONCURRENT OPTIMIZATION OF MULTI RESPONCE QUALITY CHARACTERISTICS BASED ON TAGUCHI METHOD. Ümit Terzi*, Kasım Baynal

CONCURRENT 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 information

CS229 Class Project: Fusion arc treatment planning strategy by adaptive learning cost function based beam selection Ho Jin Kim

CS229 Class Project: Fusion arc treatment planning strategy by adaptive learning cost function based beam selection Ho Jin Kim CS229 Class Project: Fuson arc treatment plannng strategy by adaptve learnng cost functon based beam selecton Ho Jn Km (eekhj87@stanford.edu) Abstract Current therapeutc modaltes n radaton therapy such

More information

Wishing you all a Total Quality New Year!

Wishing 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 information

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

A 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 information

GSLM Operations Research II Fall 13/14

GSLM 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 information

Accounting for the Use of Different Length Scale Factors in x, y and z Directions

Accounting for the Use of Different Length Scale Factors in x, y and z Directions 1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,

More information

Positive Semi-definite Programming Localization in Wireless Sensor Networks

Positive Semi-definite Programming Localization in Wireless Sensor Networks Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer

More information

Lecture 5: Multilayer Perceptrons

Lecture 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 information

陳申岳 S-Y. Chen, 2007, Gradient-Based Structural and CFD Global Shape Optimization with SmartDO and the Response Smoothing Technology, Proceeding of

陳申岳 S-Y. Chen, 2007, Gradient-Based Structural and CFD Global Shape Optimization with SmartDO and the Response Smoothing Technology, Proceeding of 陳申岳 S-Y. Chen, 2007, Gradent-Based Structural and CFD Global Shape Optmzaton wth SmartDO and the Response Smoothng Technology, Proceedng of the 7 th World Congress of Structural and Multdscplnary Optmzaton

More information

A new segmentation algorithm for medical volume image based on K-means clustering

A new segmentation algorithm for medical volume image based on K-means clustering Avalable onlne www.jocpr.com Journal of Chemcal and harmaceutcal Research, 2013, 5(12):113-117 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCRC5 A new segmentaton algorthm for medcal volume mage based

More information

TWO DIAGNOSTIC MODELS FOR PLC CONTROLLED FLEXIBLE MANUFACTURING SYSTEMS. W. HU*, A. G. STARR* and A. Y. T. LEUNG*

TWO DIAGNOSTIC MODELS FOR PLC CONTROLLED FLEXIBLE MANUFACTURING SYSTEMS. W. HU*, A. G. STARR* and A. Y. T. LEUNG* TWO DIAGNOSTIC MODELS FOR PLC CONTROLLED FLEXIBLE MANUFACTURING SYSTEMS W. HU*, A. G. STARR* and A. Y. T. LEUNG* * Manchester School of Engneerng, The Unversty of Manchester, Manchester M13 9PL, UK To

More information

Investigations of Topology and Shape of Multi-material Optimum Design of Structures

Investigations of Topology and Shape of Multi-material Optimum Design of Structures Advanced Scence and Tecnology Letters Vol.141 (GST 2016), pp.241-245 ttp://dx.do.org/10.14257/astl.2016.141.52 Investgatons of Topology and Sape of Mult-materal Optmum Desgn of Structures Quoc Hoan Doan

More information

MIXED INTEGER-DISCRETE-CONTINUOUS OPTIMIZATION BY DIFFERENTIAL EVOLUTION Part 1: the optimization method

MIXED 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 information

Hermite Splines in Lie Groups as Products of Geodesics

Hermite Splines in Lie Groups as Products of Geodesics Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the

More information

Resource and Virtual Function Status Monitoring in Network Function Virtualization Environment

Resource and Virtual Function Status Monitoring in Network Function Virtualization Environment Journal of Physcs: Conference Seres PAPER OPEN ACCESS Resource and Vrtual Functon Status Montorng n Network Functon Vrtualzaton Envronment To cte ths artcle: MS Ha et al 2018 J. Phys.: Conf. Ser. 1087

More information

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices

An 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 information

The Comparison of Calibration Method of Binocular Stereo Vision System Ke Zhang a *, Zhao Gao b

The Comparison of Calibration Method of Binocular Stereo Vision System Ke Zhang a *, Zhao Gao b 3rd Internatonal Conference on Materal, Mechancal and Manufacturng Engneerng (IC3ME 2015) The Comparson of Calbraton Method of Bnocular Stereo Vson System Ke Zhang a *, Zhao Gao b College of Engneerng,

More information

THE PATH PLANNING ALGORITHM AND SIMULATION FOR MOBILE ROBOT

THE PATH PLANNING ALGORITHM AND SIMULATION FOR MOBILE ROBOT Journal of Theoretcal and Appled Informaton Technology 30 th Aprl 013. Vol. 50 No.3 005-013 JATIT & LLS. All rghts reserved. ISSN: 199-8645 www.jatt.org E-ISSN: 1817-3195 THE PATH PLANNING ALGORITHM AND

More information

CHAPTER 3 SEQUENTIAL MINIMAL OPTIMIZATION TRAINED SUPPORT VECTOR CLASSIFIER FOR CANCER PREDICTION

CHAPTER 3 SEQUENTIAL MINIMAL OPTIMIZATION TRAINED SUPPORT VECTOR CLASSIFIER FOR CANCER PREDICTION 48 CHAPTER 3 SEQUENTIAL MINIMAL OPTIMIZATION TRAINED SUPPORT VECTOR CLASSIFIER FOR CANCER PREDICTION 3.1 INTRODUCTION The raw mcroarray data s bascally an mage wth dfferent colors ndcatng hybrdzaton (Xue

More information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM 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 information

NGPM -- A NSGA-II Program in Matlab

NGPM -- 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 information

An Image Fusion Approach Based on Segmentation Region

An Image Fusion Approach Based on Segmentation Region Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua

More information

Design for Reliability: Case Studies in Manufacturing Process Synthesis

Design 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 information

Application of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling

Application of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling , pp.40-45 http://dx.do.org/10.14257/astl.2017.143.08 Applcaton of Improved Fsh Swarm Algorthm n Cloud Computng Resource Schedulng Yu Lu, Fangtao Lu School of Informaton Engneerng, Chongqng Vocatonal Insttute

More information

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS

A 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 information

APPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET

APPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET APPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET Jae-young Lee, Shahram Payandeh, and Ljljana Trajovć School of Engneerng Scence Smon Fraser Unversty 8888 Unversty

More information

Multi-objective Optimization Using Adaptive Explicit Non-Dominated Region Sampling

Multi-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 information

Simulation Based Analysis of FAST TCP using OMNET++

Simulation 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 information

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng

More information

Two-Stage Data Distribution for Distributed Surveillance Video Processing with Hybrid Storage Architecture

Two-Stage Data Distribution for Distributed Surveillance Video Processing with Hybrid Storage Architecture Two-Stage Data Dstrbuton for Dstrbuted Survellance Vdeo Processng wth Hybrd Storage Archtecture Yangyang Gao, Hatao Zhang, Bngchang Tang, Yanpe Zhu, Huadong Ma Bejng Key Lab of Intellgent Telecomm. Software

More information

Cracking of the Merkle Hellman Cryptosystem Using Genetic Algorithm

Cracking of the Merkle Hellman Cryptosystem Using Genetic Algorithm Crackng of the Merkle Hellman Cryptosystem Usng Genetc Algorthm Zurab Kochladze 1 * & Lal Besela 2 1 Ivane Javakhshvl Tbls State Unversty, 1, I.Chavchavadze av 1, 0128, Tbls, Georga 2 Sokhum State Unversty,

More information

Analysis of Continuous Beams in General

Analysis of Continuous Beams in General Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,

More information

APPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET

APPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET APPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET Jae-young Lee, Shahram Payandeh, and Ljljana Trajovć School of Engneerng Scence Smon Fraser Unversty 8888 Unversty

More information

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour

6.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 information

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.

More information

Module Management Tool in Software Development Organizations

Module Management Tool in Software Development Organizations Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,

More information

Evolutionary Optimization with Adaptive Surrogates and its Application in Crude Oil Distillation

Evolutionary Optimization with Adaptive Surrogates and its Application in Crude Oil Distillation Evolutonary Optmzaton wth Adaptve Surrogates and ts Applcaton n Crude Ol Dstllaton Xuhua Sh, Chudong Tong Faculty of Electrcal Engneerng & Computer Scence Nngbo Unversty Nngbo, Chna shxuhua@nbu.edu.cn

More information

EVALUATION OF THE PERFORMANCES OF ARTIFICIAL BEE COLONY AND INVASIVE WEED OPTIMIZATION ALGORITHMS ON THE MODIFIED BENCHMARK FUNCTIONS

EVALUATION 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 information

Research of Dynamic Access to Cloud Database Based on Improved Pheromone Algorithm

Research of Dynamic Access to Cloud Database Based on Improved Pheromone Algorithm , pp.197-202 http://dx.do.org/10.14257/dta.2016.9.5.20 Research of Dynamc Access to Cloud Database Based on Improved Pheromone Algorthm Yongqang L 1 and Jn Pan 2 1 (Software Technology Vocatonal College,

More information

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement 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 information

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Content 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 information

Biostatistics 615/815

Biostatistics 615/815 The E-M Algorthm Bostatstcs 615/815 Lecture 17 Last Lecture: The Smplex Method General method for optmzaton Makes few assumptons about functon Crawls towards mnmum Some recommendatons Multple startng ponts

More information

Using SAS/OR for Automated Test Assembly from IRT-Based Item Banks

Using SAS/OR for Automated Test Assembly from IRT-Based Item Banks Usng SAS/OR for Automated Test Assembly from IRT-Based Item Bans Yung-chen Hsu, GED Testng Servce, LLC, Washngton, DC Tsung-hsun Tsa, Research League, LLC, Matawan, J ABSTRACT In recent years, advanced

More information

y and the total sum of

y and the total sum of Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton

More information

Virtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory

Virtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process

More information

Multi-objective Design Optimization of MCM Placement

Multi-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 information

LARRY SNYDER DEPT. OF INDUSTRIAL AND SYSTEMS ENGINEERING CENTER FOR VALUE CHAIN RESEARCH LEHIGH UNIVERSITY

LARRY SNYDER DEPT. OF INDUSTRIAL AND SYSTEMS ENGINEERING CENTER FOR VALUE CHAIN RESEARCH LEHIGH UNIVERSITY Faclty Locaton Models: An Overvew 1 LARRY SNYDER DEPT. OF INDUSTRIAL AND SYSTEMS ENGINEERING CENTER FOR VALUE CHAIN RESEARCH LEHIGH UNIVERSITY EWO SEMINAR SERIES APRIL 21, 2010 Outlne Introducton Taxonomy

More information

Parallel matrix-vector multiplication

Parallel matrix-vector multiplication Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more

More information