A hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm
|
|
- Annice Baker
- 7 years ago
- Views:
Transcription
1 Avalable onlne Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7): Research Artcle ISSN : CODEN(USA) : JCPRC5 A hybrd global optmzaton algorthm based on parallel chaos optmzaton and outlook algorthm Xaolan Wu 1 and Gufang Guo 2 1 School of Mechancal and Electrcal Engneerng, X'an Unversty of Archtecture and Technology, X an, Chna 2 School of Informaton Engneerng, Tbet Unversty for Natonaltes, Xanyang, Chna ASTRACT ased on the analyss of the propertes of tent map, parallel chaos optmzaton algorthm (PCOA) usng logstc map and outlook algorthm, a hybrd global optmzaton algorthm (PCOOA) s presented. The algorthm s structured n two stages. The frst stage uses parallel chaos optmzaton based on tent map for global search, whle outlook algorthm s employed n the second stage for local search. The smulaton results show that the algorthm, wth hgh rate of convergence, optmzaton effcency and strong robustness etc., s an effectve technque to solve nonlnear programmng (NLP) problems. Keywords: parallel chaos optmzaton; outlook algorthm; global optmzaton; tent map INTRODUCTION Chaos s a unversal phenomenon exstng n many systems n all areas of scence [1]. It has three mportant dynamc propertes: the ntrnsc stochastc property, ergodcty and regularty [2]. A chaotc movement can go through every state n a certan area accordng to ts own regularty, and every state s obtaned only one. Takng advantage of chaos, a new searchng algorthm called chaos optmzaton algorthm (COA) s presented [3]. It can more easly escape from local mnma compared wth the extng stochastc searchng algorthm. However, the COA has the shortage of the senstve dependence on ntal condton, tny dfference n ntal value, there may be carryng completely searchng process. Some states may be reached costng longer tme. Therefore, the search tme wll be very long, f the global optmal soluton appears ncely n these states. Parallel chaos optmzaton algorthm was proposed to solve ths problem by searchng synchronously from several ntal ponts [4].Whereas, further research show that ths method has the lower searchng effcency near the optmum pont owng to stochastc property of chaotc movement [5]. Outlook algorthm s proposed accordng to common knowledge that one decdes the hghest pont of mountans by outlook. It can solve global optmzaton problem by employng supervson mechansm of outlook, strateges of generatng outlook ponts and mechansms of constructng and solvng local problems [6]. Outlook algorthm has hgh rate of convergence, fast search velocty and strong robustness, etc. In ths paper, we propose a hybrd algorthm based on PCOA and outlook algorthm. The algorthm s structured n two stages. The frst stage uses parallel chaos optmzaton based on tent map for global search. To accelerate local 1884
2 Xaolan Wu and Gufang Guo J. Chem. Pharm. Res., 2014, 6(7): convergence and rapdly generate an exact soluton, outlook optmzaton algorthm s subsequently employed n the second stage. The smulaton results show that the algorthm s more effectve than PCOA. Ths paper s organzed as follows. Secton II formulates nonlnear programmng problem. Secton III summarzes frstly PCOA and outlook algorthm, then presents the hybrd global optmzaton algorthm based on PCOA and outlook algorthm. In Secton IV, some examples are tested by the proposed method and the results are compared wth PCOA.. Conclusons n Secton V close the paper. EXPERIMENTAL SECTION Problem formulaton A NLP problem wth nequalty constrants s a problem that can be put nto the form: mnmze f ( x) sbuect to g ( x) 0, = 1, 2,, m x [ a, b ], = 1,2,, n Where x s a vector of n component x1,, xn, f ( x ) s the obectve functon and g ( x ) s the nequalty constrants. Hybrd global optmzaton algorthm A. PCOA PCOA was proposed by Lang [4]. Its man dea s searchng the soluton space by dfferent several group chaos sequences. Frstly, use the carrer wave method to make optmzaton varables vary to chaos varables. Secondly, amplfy the ergodc area of chaotc moton to the varaton ranges of every controllable varable. Fnally, use the chaos search method to optmzaton problem. The method s summarzed as followng: Intalzaton. Set n = 1, x(,, n+ = 4 x(,, n) (1 x(,, n) ) Where = 1,, p, represents the dfferent ntal startng ponts of classes, = 1,, N, expresses the varable number ncluded n the optmzed problem, n s the nteraton tmes. 2) Carryng out the frst carrer wave. The chaos varables are mported nto the optmzed varables, moreover, the change range of the chaos varables are separately amplfed the correspondng value range of optmzed varables. ' x = c + d x (,, n+ (, ) (, ) (,, n+ Where (,, n x + s chaos varable, c(, ) and d (, ) are constants, x ' (,, n+ s varable used for optmzed problem. 3) Carryng out teraton search. In each generaton, set the optmal soluton of all classes as the current soluton. If no better soluton s found after N searches, the second carrer wave wll be executed accordng to the followng equaton: '' x = x + α x (, n+ (, n+ Where x s the current soluton, α s regulaton constant, x (, n+ s chaos varable. 4) Performng teraton search. If no better soluton s found after M searches, stopng search and output current optmal soluton.. Outlook algorthm Outlook algorthm was proposed by Ca [6]. It s composed by three parts: supervson mechansm of outlook, strateges of generatng outlook ponts and mechansms of constructng and solvng local problems. It can solve global optmzaton problem accordng to the followng route: 1885
3 Xaolan Wu and Gufang Guo J. Chem. Pharm. Res., 2014, 6(7): Conformng basc pont by supervson mechansm of outlook; 2) Generatng outlook pont of base pont by strateges of generatng outlook ponts; 3) Choosng outlook pont accordng to gven standard by supervson mechansm of outlook; 4) Constructng the local problem of outlook pont and solvng t by local optmzaton algorthm; 5) After gettng all the solutons of local problems chosen, conformng next base pont and begn a new teraton untl satsfyng end condton and put out soluton. C. Chaos varables Tent map has better ergodcty unformty than logstc map, so the COA based on tent map has better optmzaton effcency [6]. In addton, tent map has smple structure and nteraton process s ft for computng by computer [7]. In ths paper chaos varables are generated by tent map. The tent map s defned by: 2 γ ( k) 0 γ ( k) 1/ 2 γ ( k + = 2(1 γ ( k)), 1/ 2 < γ ( k) 1 ( After shft transformng, t can be expressed as the followng equaton: γ ( k + = (2 γ ( k)) mod 1 (2) Its output s lke a stochastc output, no value of γ ( k) s repeated and the determnstc equaton s senstve to ntal condtons. Those are the basc characterstcs of chaos. Moreover, the essental of carryng out tent map by computer s left shft wthout symbol about bnary dgt of decmal fracton. Ths operaton use adequately computer s characterstc and more suts for large magntude data sequence. D. Proposed algorthm Frst, usng PCOA based on tent map for global search. It s easy to reach the area near global optmzaton soluton owng to the ergodcty. However, local searchng speed become very slowly and t s dffcult to get the hgh precson optmzaton soluton due to the stochastc property of algorthm. Thus the outlook optmzaton algorthm s employed n the second stage for local search. Hgh searchng effcency s obtaned after untng PCOA wth outlook algorthm. The method s presented as followng: Step Intalze chaos varable γ (0), 0 γ (0) 1, ( = 1,2,, n = 1,2,, p), by means of stochastc way, whch have small dfferences. There wll generate p n chaos varables havng dfferent track. The postve ntegers N 1, N 2 are specfed. Let flag = 1, C = 0, k = 0 ; where flag s outlook symbol, C s base pont counter, k s teraton tmes. Step 2) Chaos varable γ (0) s mapped nto the varance ranges of optmzaton varables by the followng equaton: x (0) = a + γ (0)( b a ) ( = 1,2,, n = 1,2,, p) Let f = f ( X (0)), X = X (0), f = mn( f ), X = X, where X s the best soluton of the team, Step 3) Carry out chaos search by usng the carrer wave: (3) X s the global best soluton. Repeat γ ( k + = (2 γ ( k)) mod
4 Xaolan Wu and Gufang Guo J. Chem. Pharm. Res., 2014, 6(7): x ( k + = a + ( b a ) γ ( k + ( = 1,2,, n = 1, 2,, p) If Then f ( X ( k + ) < f, X = X ( k +, f = f ( X ( k + ) Else f f ( X ( k + ) f, Then gve up X ( k + If mn f Then f f <, f =, Else do nothng. Let k k + 1 untl X = X f does not mprove after N 1 searches. Step 4) Set X = X, where X s outlook base pont. Step 5) If flag = 1 and C < N 2 Then carry out Step 6) Else go to step 7). Step 6) Generatng outlook pont of base pont X o ( = 1, 2,, m) accordng to strateges of generatng outlook ponts provded by paper [6] (ths paper use strateges of generatng outlook ponts based on square body). o Step 7) Whle f ( X ) f ( X ) Carry out local search and get local optmum soluton search method such as smplex search, gradent search etc. l If mn f ( X ) < f ( X ), l l X from the pont o X.The search strateges can use local Then X = X, flag = 1, return to step 7). Else carry out step 8). Step 8) Stop the search process and put out X = X as the best soluton, f = f ( X ) as the best value. RESULTS AND DISCUSSION Test functons To evaluate the effcency and effectveness of the algorthm for nonlnear programmng problems, we choose the followng four complex test functons for smulaton. These functons entrap nto local optmum easly. There are numerous local optma around the global optmum. The optmal soluton and exact optmum of functons n theory s shown n Table F1: mn f ( X ) = 100( x x ) + (1 x ), x 2.048, = 1, F2 : mn f ( X ) = [1 + ( x + x + (19 14x + 6x x x )] [30 + (2x 3 x ) (18 32x + 12x + 48x x2 36x x + 27 )] 2 x 2, = 1,
5 Xaolan Wu and Gufang Guo J. Chem. Pharm. Res., 2014, 6(7): x F3: mn f ( X ) = (4 2.1 x + x / 3) x + x x + ( x ) -2 x 2, = 1, 2 x1 + x2 x1 x2 sn 0.5 F4 : mn f ( X ) = 0.5, ( ( + )) 4 x 4, = 1, 2 Table-1 The optmal soluton and exact optmum of functons n theory (- OPT. SOLUTION (1, ,0.7126) (0, (0, - (0.0898,- 0) ) EXACT OPT Numercal results Ths paper computes separately the above four test functons 100 runs usng the proposed method (PCOOA) and PCOA [2].The platform used s a AMD 2.19GHz PC. The convergence rate of two algorthm are shown n table-2, the average teraton tme s shown n table-3, the average computng tme of fndng the optmum s shown n table- 4. Table-2 Convergence rate of two algorthms Algorthm Convergence rate (%) PCOA PCOOA The data of table-2 show that both of the PCOA and the PCOOA can fnd the global optmal solutons as convergence rate 1. Table-3 Iteraton tmes of two algorthms Algorthm Iteraton tmes PCOA PCOOA Table-4 Computng tme of two algorthms algorthm Computng tme (sec) PCOA PCOOA The data of Table-3 and Table-4 show that the PCOOA uses less tme and fewer nteraton tmes than PCOA for fndng the global optmum solutons of NLP. It s apparent that the proposed algorthm s superor to PCOA n computng tme and searchng effcency. CONCLUSION Ths paper proposed a hybrd algorthm based on parallel chaos optmzaton and outlook algorthm for solvng NLP problems. PCOA performs a global search n the frst stage. To accelerate local convergence n the second stage, the outlook algorthm s subsequently adopted n the second stage. A comparatve study between the hybrd algorthm and PCOA s conducted. The results show that the hybrd algorthm wth hgh rate of convergence and search effcency, s an effectve method to solve NLP problems. REFERENCES 1888
6 Xaolan Wu and Gufang Guo J. Chem. Pharm. Res., 2014, 6(7): [1] Jefferes D J, Deane J H, Johnstone G G. An ntroducton to chaos [J]. Electroncs & Communcaton Engneerng Journal, 1989, 1(3): [2] Wu X X, Chen Z. Introducton of chaos theory [J]. Shangha Scence and Technology blographc Publshng House, Shangha, [3] JIANG L I W. Optmzng complex functons by chaos search [J]. Cybernetcs & Systems, 1998, 29(4): [4] Lang H Y, Gu X S. A novel chaos optmzaton algorthm based on parallel computng [J]. Journal of East Chna Unversty of Scence and Technology (Natural Scence Edton), 2004, 30(4): [5] We T. Chaotc Optmzaton Method ased on Power Functon Carrer and Its Applcatons [J]. Control and Decson, 2005, 9: 016. [6] Yanguang Ca, Jxn Qan, and Youxan Sun. The global optmzed outlook algorthm [J]. Journal of Guangdong Unversty of Technology, 2006, 23(2):1-10. [7] Shan L, Qang H, L J, et al. Chaotc optmzaton algorthm based on Tent map [J]. Control and Decson, 2005, 20(2):
SCHEDULING OF CONSTRUCTION PROJECTS BY MEANS OF EVOLUTIONARY ALGORITHMS
SCHEDULING OF CONSTRUCTION PROJECTS BY MEANS OF EVOLUTIONARY ALGORITHMS Magdalena Rogalska 1, Wocech Bożeko 2,Zdzsław Heduck 3, 1 Lubln Unversty of Technology, 2- Lubln, Nadbystrzycka 4., Poland. E-mal:rogalska@akropols.pol.lubln.pl
More informationOn the Optimal Control of a Cascade of Hydro-Electric Power Stations
On the Optmal Control of a Cascade of Hydro-Electrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;
More informationThe Development of Web Log Mining Based on Improve-K-Means Clustering Analysis
The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.
More informationSupport Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.
More informationForecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network
700 Proceedngs of the 8th Internatonal Conference on Innovaton & Management Forecastng the Demand of Emergency Supples: Based on the CBR Theory and BP Neural Network Fu Deqang, Lu Yun, L Changbng School
More informationHeuristic Static Load-Balancing Algorithm Applied to CESM
Heurstc Statc Load-Balancng Algorthm Appled to CESM 1 Yur Alexeev, 1 Sher Mckelson, 1 Sven Leyffer, 1 Robert Jacob, 2 Anthony Crag 1 Argonne Natonal Laboratory, 9700 S. Cass Avenue, Argonne, IL 60439,
More informationLogical Development Of Vogel s Approximation Method (LD-VAM): An Approach To Find Basic Feasible Solution Of Transportation Problem
INTERNATIONAL JOURNAL OF SCIENTIFIC & TECHNOLOGY RESEARCH VOLUME, ISSUE, FEBRUARY ISSN 77-866 Logcal Development Of Vogel s Approxmaton Method (LD- An Approach To Fnd Basc Feasble Soluton Of Transportaton
More informationForecasting the Direction and Strength of Stock Market Movement
Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye cjngwe@stanford.edu mchen5@stanford.edu nanye@stanford.edu Abstract - Stock market s one of the most complcated systems
More informationTesting and Debugging Resource Allocation for Fault Detection and Removal Process
Internatonal Journal of New Computer Archtectures and ther Applcatons (IJNCAA) 4(4): 93-00 The Socety of Dgtal Informaton and Wreless Communcatons, 04 (ISSN: 0-9085) Testng and Debuggng Resource Allocaton
More informationAn Interest-Oriented Network Evolution Mechanism for Online Communities
An Interest-Orented Network Evoluton Mechansm for Onlne Communtes Cahong Sun and Xaopng Yang School of Informaton, Renmn Unversty of Chna, Bejng 100872, P.R. Chna {chsun,yang}@ruc.edu.cn Abstract. Onlne
More informationOptimal Bidding Strategies for Generation Companies in a Day-Ahead Electricity Market with Risk Management Taken into Account
Amercan J. of Engneerng and Appled Scences (): 8-6, 009 ISSN 94-700 009 Scence Publcatons Optmal Bddng Strateges for Generaton Companes n a Day-Ahead Electrcty Market wth Rsk Management Taken nto Account
More informationFeature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College
Feature selecton for ntruson detecton Slobodan Petrovć NISlab, Gjøvk Unversty College Contents The feature selecton problem Intruson detecton Traffc features relevant for IDS The CFS measure The mrmr measure
More informationRecurrence. 1 Definitions and main statements
Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.
More informationRESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL. Yaoqi FENG 1, Hanping QIU 1. China Academy of Space Technology (CAST) yaoqi.feng@yahoo.
ICSV4 Carns Australa 9- July, 007 RESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL Yaoq FENG, Hanpng QIU Dynamc Test Laboratory, BISEE Chna Academy of Space Technology (CAST) yaoq.feng@yahoo.com Abstract
More informationProject Networks With Mixed-Time Constraints
Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa
More informationResearch Article Enhanced Two-Step Method via Relaxed Order of α-satisfactory Degrees for Fuzzy Multiobjective Optimization
Hndaw Publshng Corporaton Mathematcal Problems n Engneerng Artcle ID 867836 pages http://dxdoorg/055/204/867836 Research Artcle Enhanced Two-Step Method va Relaxed Order of α-satsfactory Degrees for Fuzzy
More informationPreventive Maintenance and Replacement Scheduling: Models and Algorithms
Preventve Mantenance and Replacement Schedulng: Models and Algorthms By Kamran S. Moghaddam B.S. Unversty of Tehran 200 M.S. Tehran Polytechnc 2003 A Dssertaton Proposal Submtted to the Faculty of the
More informationLuby s Alg. for Maximal Independent Sets using Pairwise Independence
Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent
More information8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by
6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng
More informationJ. Parallel Distrib. Comput.
J. Parallel Dstrb. Comput. 71 (2011) 62 76 Contents lsts avalable at ScenceDrect J. Parallel Dstrb. Comput. journal homepage: www.elsever.com/locate/jpdc Optmzng server placement n dstrbuted systems n
More informationModule 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..
More informationCALL ADMISSION CONTROL IN WIRELESS MULTIMEDIA NETWORKS
CALL ADMISSION CONTROL IN WIRELESS MULTIMEDIA NETWORKS Novella Bartoln 1, Imrch Chlamtac 2 1 Dpartmento d Informatca, Unverstà d Roma La Sapenza, Roma, Italy novella@ds.unroma1.t 2 Center for Advanced
More informationRobust Design of Public Storage Warehouses. Yeming (Yale) Gong EMLYON Business School
Robust Desgn of Publc Storage Warehouses Yemng (Yale) Gong EMLYON Busness School Rene de Koster Rotterdam school of management, Erasmus Unversty Abstract We apply robust optmzaton and revenue management
More informationLogistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification
Lecture 4: More classfers and classes C4B Machne Learnng Hlary 20 A. Zsserman Logstc regresson Loss functons revsted Adaboost Loss functons revsted Optmzaton Multple class classfcaton Logstc Regresson
More informationInvestigation of Modified Bee Colony Algorithm with Particle and Chaos Theory
Internatonal Journal of Control and Automaton, pp. 311-3 http://dx.do.org/10.1457/jca.015.8..30 Investgaton of Modfed Bee Colony Algorthm wth Partcle and Chaos Theory Guo Cheng Shangluo College, Zhangye,
More informationMooring Pattern Optimization using Genetic Algorithms
6th World Congresses of Structural and Multdscplnary Optmzaton Ro de Janero, 30 May - 03 June 005, Brazl Moorng Pattern Optmzaton usng Genetc Algorthms Alonso J. Juvnao Carbono, Ivan F. M. Menezes Luz
More informationMaintenance Scheduling by using the Bi-Criterion Algorithm of Preferential Anti-Pheromone
Leonardo ournal of Scences ISSN 583-0233 Issue 2, anuary-une 2008 p. 43-64 Mantenance Schedulng by usng the B-Crteron Algorthm of Preferental Ant-Pheromone Trantafyllos MYTAKIDIS and Arstds VLACHOS Department
More informationDynamic Fleet Management for Cybercars
Proceedngs of the IEEE ITSC 2006 2006 IEEE Intellgent Transportaton Systems Conference Toronto, Canada, September 17-20, 2006 TC7.5 Dynamc Fleet Management for Cybercars Fenghu. Wang, Mng. Yang, Ruqng.
More informationAnt Colony Optimization for Economic Generator Scheduling and Load Dispatch
Proceedngs of the th WSEAS Int. Conf. on EVOLUTIONARY COMPUTING, Lsbon, Portugal, June 1-18, 5 (pp17-175) Ant Colony Optmzaton for Economc Generator Schedulng and Load Dspatch K. S. Swarup Abstract Feasblty
More informationDescriptive Models. Cluster Analysis. Example. General Applications of Clustering. Examples of Clustering Applications
CMSC828G Prncples of Data Mnng Lecture #9 Today s Readng: HMS, chapter 9 Today s Lecture: Descrptve Modelng Clusterng Algorthms Descrptve Models model presents the man features of the data, a global summary
More informationRate Monotonic (RM) Disadvantages of cyclic. TDDB47 Real Time Systems. Lecture 2: RM & EDF. Priority-based scheduling. States of a process
Dsadvantages of cyclc TDDB47 Real Tme Systems Manual scheduler constructon Cannot deal wth any runtme changes What happens f we add a task to the set? Real-Tme Systems Laboratory Department of Computer
More informationFisher Markets and Convex Programs
Fsher Markets and Convex Programs Nkhl R. Devanur 1 Introducton Convex programmng dualty s usually stated n ts most general form, wth convex objectve functons and convex constrants. (The book by Boyd and
More informationDynamic Constrained Economic/Emission Dispatch Scheduling Using Neural Network
Dynamc Constraned Economc/Emsson Dspatch Schedulng Usng Neural Network Fard BENHAMIDA 1, Rachd BELHACHEM 1 1 Department of Electrcal Engneerng, IRECOM Laboratory, Unversty of Djllal Labes, 220 00, Sd Bel
More informationA New Task Scheduling Algorithm Based on Improved Genetic Algorithm
A New Task Schedulng Algorthm Based on Improved Genetc Algorthm n Cloud Computng Envronment Congcong Xong, Long Feng, Lxan Chen A New Task Schedulng Algorthm Based on Improved Genetc Algorthm n Cloud Computng
More informationPower-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts
Power-of-wo Polces for Sngle- Warehouse Mult-Retaler Inventory Systems wth Order Frequency Dscounts José A. Ventura Pennsylvana State Unversty (USA) Yale. Herer echnon Israel Insttute of echnology (Israel)
More informationInstitute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic
Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange
More informationAPPLICATION OF COMPUTER PROGRAMMING IN OPTIMIZATION OF TECHNOLOGICAL OBJECTIVES OF COLD ROLLING
Journal Journal of Chemcal of Chemcal Technology and and Metallurgy, 50, 6, 50, 2015, 6, 2015 638-643 APPLICATION OF COMPUTER PROGRAMMING IN OPTIMIZATION OF TECHNOLOGICAL OBJECTIVES OF COLD ROLLING Abdrakhman
More informationA DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION. Michael E. Kuhl Radhamés A. Tolentino-Peña
Proceedngs of the 2008 Wnter Smulaton Conference S. J. Mason, R. R. Hll, L. Mönch, O. Rose, T. Jefferson, J. W. Fowler eds. A DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION
More informationOptimized ready mixed concrete truck scheduling for uncertain factors using bee algorithm
Songklanakarn J. Sc. Technol. 37 (2), 221-230, Mar.-Apr. 2015 http://www.sst.psu.ac.th Orgnal Artcle Optmzed ready mxed concrete truck schedulng for uncertan factors usng bee algorthm Nuntana Mayteekreangkra
More informationSOLVING CARDINALITY CONSTRAINED PORTFOLIO OPTIMIZATION PROBLEM BY BINARY PARTICLE SWARM OPTIMIZATION ALGORITHM
SOLVIG CARDIALITY COSTRAIED PORTFOLIO OPTIMIZATIO PROBLEM BY BIARY PARTICLE SWARM OPTIMIZATIO ALGORITHM Aleš Kresta Klíčová slova: optmalzace portfola, bnární algortmus rojení částc Key words: portfolo
More informationA Secure Password-Authenticated Key Agreement Using Smart Cards
A Secure Password-Authentcated Key Agreement Usng Smart Cards Ka Chan 1, Wen-Chung Kuo 2 and Jn-Chou Cheng 3 1 Department of Computer and Informaton Scence, R.O.C. Mltary Academy, Kaohsung 83059, Tawan,
More informationA GENETIC ALGORITHM-BASED METHOD FOR CREATING IMPARTIAL WORK SCHEDULES FOR NURSES
82 Internatonal Journal of Electronc Busness Management, Vol. 0, No. 3, pp. 82-93 (202) A GENETIC ALGORITHM-BASED METHOD FOR CREATING IMPARTIAL WORK SCHEDULES FOR NURSES Feng-Cheng Yang * and We-Tng Wu
More informationModern Problem Solving Techniques in Engineering with POLYMATH, Excel and MATLAB. Introduction
Modern Problem Solvng Tehnques n Engneerng wth POLYMATH, Exel and MATLAB. Introduton Engneers are fundamentally problem solvers, seekng to aheve some objetve or desgn among tehnal, soal eonom, regulatory
More informationA Binary Quantum-behaved Particle Swarm Optimization Algorithm with Cooperative Approach
IJCSI Internatonal Journal of Computer Scence Issues, Vol., Issue, No, January 3 ISSN (Prnt): 694-784 ISSN (Onlne): 694-84 www.ijcsi.org A Bnary Quantum-behave Partcle Swarm Optmzaton Algorthm wth Cooperatve
More informationDocument Clustering Analysis Based on Hybrid PSO+K-means Algorithm
Document Clusterng Analyss Based on Hybrd PSO+K-means Algorthm Xaohu Cu, Thomas E. Potok Appled Software Engneerng Research Group, Computatonal Scences and Engneerng Dvson, Oak Rdge Natonal Laboratory,
More informationApplication of Quasi Monte Carlo methods and Global Sensitivity Analysis in finance
Applcaton of Quas Monte Carlo methods and Global Senstvty Analyss n fnance Serge Kucherenko, Nlay Shah Imperal College London, UK skucherenko@mperalacuk Daro Czraky Barclays Captal DaroCzraky@barclayscaptalcom
More informationThe Application of Fractional Brownian Motion in Option Pricing
Vol. 0, No. (05), pp. 73-8 http://dx.do.org/0.457/jmue.05.0..6 The Applcaton of Fractonal Brownan Moton n Opton Prcng Qng-xn Zhou School of Basc Scence,arbn Unversty of Commerce,arbn zhouqngxn98@6.com
More informationA Design Method of High-availability and Low-optical-loss Optical Aggregation Network Architecture
A Desgn Method of Hgh-avalablty and Low-optcal-loss Optcal Aggregaton Network Archtecture Takehro Sato, Kuntaka Ashzawa, Kazumasa Tokuhash, Dasuke Ish, Satoru Okamoto and Naoak Yamanaka Dept. of Informaton
More informationSoftware project management with GAs
Informaton Scences 177 (27) 238 241 www.elsever.com/locate/ns Software project management wth GAs Enrque Alba *, J. Francsco Chcano Unversty of Málaga, Grupo GISUM, Departamento de Lenguajes y Cencas de
More informationOptimization under uncertainty. Antonio J. Conejo The Ohio State University 2014
Optmzaton under uncertant Antono J. Conejo The Oho State Unverst 2014 Contents Stochastc programmng (SP) Robust optmzaton (RO) Power sstem applcatons A. J. Conejo The Oho State Unverst 2 Stochastc Programmng
More informationPeriod and Deadline Selection for Schedulability in Real-Time Systems
Perod and Deadlne Selecton for Schedulablty n Real-Tme Systems Thdapat Chantem, Xaofeng Wang, M.D. Lemmon, and X. Sharon Hu Department of Computer Scence and Engneerng, Department of Electrcal Engneerng
More informationRisk-based Fatigue Estimate of Deep Water Risers -- Course Project for EM388F: Fracture Mechanics, Spring 2008
Rsk-based Fatgue Estmate of Deep Water Rsers -- Course Project for EM388F: Fracture Mechancs, Sprng 2008 Chen Sh Department of Cvl, Archtectural, and Envronmental Engneerng The Unversty of Texas at Austn
More informationExamensarbete. Rotating Workforce Scheduling. Caroline Granfeldt
Examensarbete Rotatng Workforce Schedulng Carolne Granfeldt LTH - MAT - EX - - 2015 / 08 - - SE Rotatng Workforce Schedulng Optmerngslära, Lnköpngs Unverstet Carolne Granfeldt LTH - MAT - EX - - 2015
More informationOn the Interaction between Load Balancing and Speed Scaling
On the Interacton between Load Balancng and Speed Scalng Ljun Chen and Na L Abstract Speed scalng has been wdely adopted n computer and communcaton systems, n partcular, to reduce energy consumpton. An
More informationA heuristic task deployment approach for load balancing
Xu Gaochao, Dong Yunmeng, Fu Xaodog, Dng Yan, Lu Peng, Zhao Ja Abstract A heurstc task deployment approach for load balancng Gaochao Xu, Yunmeng Dong, Xaodong Fu, Yan Dng, Peng Lu, Ja Zhao * College of
More informationNMT EE 589 & UNM ME 482/582 ROBOT ENGINEERING. Dr. Stephen Bruder NMT EE 589 & UNM ME 482/582
NMT EE 589 & UNM ME 482/582 ROBOT ENGINEERING Dr. Stephen Bruder NMT EE 589 & UNM ME 482/582 7. Root Dynamcs 7.2 Intro to Root Dynamcs We now look at the forces requred to cause moton of the root.e. dynamcs!!
More informationLITERATURE REVIEW: VARIOUS PRIORITY BASED TASK SCHEDULING ALGORITHMS IN CLOUD COMPUTING
LITERATURE REVIEW: VARIOUS PRIORITY BASED TASK SCHEDULING ALGORITHMS IN CLOUD COMPUTING 1 MS. POOJA.P.VASANI, 2 MR. NISHANT.S. SANGHANI 1 M.Tech. [Software Systems] Student, Patel College of Scence and
More informationForm-finding of grid shells with continuous elastic rods
Page of 0 Form-fndng of grd shells wth contnuous elastc rods Jan-Mn L PhD student Insttute of Buldng Structures and Structural Desgn (tke), Unversty Stuttgart Stuttgar, Germany quantumamn@gmal.com Jan
More informationNumerical Analysis of the Natural Gas Combustion Products
Energy and Power Engneerng, 2012, 4, 353-357 http://dxdoorg/104236/epe201245046 Publshed Onlne September 2012 (http://wwwscrporg/journal/epe) Numercal Analyss of the Natural Gas Combuston Products Fernando
More informationAn Evaluation of the Extended Logistic, Simple Logistic, and Gompertz Models for Forecasting Short Lifecycle Products and Services
An Evaluaton of the Extended Logstc, Smple Logstc, and Gompertz Models for Forecastng Short Lfecycle Products and Servces Charles V. Trappey a,1, Hsn-yng Wu b a Professor (Management Scence), Natonal Chao
More informationEnabling P2P One-view Multi-party Video Conferencing
Enablng P2P One-vew Mult-party Vdeo Conferencng Yongxang Zhao, Yong Lu, Changja Chen, and JanYn Zhang Abstract Mult-Party Vdeo Conferencng (MPVC) facltates realtme group nteracton between users. Whle P2P
More information"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *
Iranan Journal of Scence & Technology, Transacton B, Engneerng, ol. 30, No. B6, 789-794 rnted n The Islamc Republc of Iran, 006 Shraz Unversty "Research Note" ALICATION OF CHARGE SIMULATION METHOD TO ELECTRIC
More informationChapter 4 ECONOMIC DISPATCH AND UNIT COMMITMENT
Chapter 4 ECOOMIC DISATCH AD UIT COMMITMET ITRODUCTIO A power system has several power plants. Each power plant has several generatng unts. At any pont of tme, the total load n the system s met by the
More informationLecture 3: Force of Interest, Real Interest Rate, Annuity
Lecture 3: Force of Interest, Real Interest Rate, Annuty Goals: Study contnuous compoundng and force of nterest Dscuss real nterest rate Learn annuty-mmedate, and ts present value Study annuty-due, and
More informationPatterns Antennas Arrays Synthesis Based on Adaptive Particle Swarm Optimization and Genetic Algorithms
IJCSI Internatonal Journal of Computer Scence Issues, Vol. 1, Issue 1, No 2, January 213 ISSN (Prnt): 1694-784 ISSN (Onlne): 1694-814 www.ijcsi.org 21 Patterns Antennas Arrays Synthess Based on Adaptve
More information2008/8. An integrated model for warehouse and inventory planning. Géraldine Strack and Yves Pochet
2008/8 An ntegrated model for warehouse and nventory plannng Géraldne Strack and Yves Pochet CORE Voe du Roman Pays 34 B-1348 Louvan-la-Neuve, Belgum. Tel (32 10) 47 43 04 Fax (32 10) 47 43 01 E-mal: corestat-lbrary@uclouvan.be
More information行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告
行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告 畫 類 別 : 個 別 型 計 畫 半 導 體 產 業 大 型 廠 房 之 設 施 規 劃 計 畫 編 號 :NSC 96-2628-E-009-026-MY3 執 行 期 間 : 2007 年 8 月 1 日 至 2010 年 7 月 31 日 計 畫 主 持 人 : 巫 木 誠 共 同
More informationA DATA MINING APPLICATION IN A STUDENT DATABASE
JOURNAL OF AERONAUTICS AND SPACE TECHNOLOGIES JULY 005 VOLUME NUMBER (53-57) A DATA MINING APPLICATION IN A STUDENT DATABASE Şenol Zafer ERDOĞAN Maltepe Ünversty Faculty of Engneerng Büyükbakkalköy-Istanbul
More informationAnts Can Schedule Software Projects
Ants Can Schedule Software Proects Broderck Crawford 1,2, Rcardo Soto 1,3, Frankln Johnson 4, and Erc Monfroy 5 1 Pontfca Unversdad Católca de Valparaíso, Chle FrstName.Name@ucv.cl 2 Unversdad Fns Terrae,
More informationWhat is Candidate Sampling
What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble
More informationOn-Line Fault Detection in Wind Turbine Transmission System using Adaptive Filter and Robust Statistical Features
On-Lne Fault Detecton n Wnd Turbne Transmsson System usng Adaptve Flter and Robust Statstcal Features Ruoyu L Remote Dagnostcs Center SKF USA Inc. 3443 N. Sam Houston Pkwy., Houston TX 77086 Emal: ruoyu.l@skf.com
More informationA Programming Model for the Cloud Platform
Internatonal Journal of Advanced Scence and Technology A Programmng Model for the Cloud Platform Xaodong Lu School of Computer Engneerng and Scence Shangha Unversty, Shangha 200072, Chna luxaodongxht@qq.com
More informationA Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression
Novel Methodology of Workng Captal Management for Large Publc Constructons by Usng Fuzzy S-curve Regresson Cheng-Wu Chen, Morrs H. L. Wang and Tng-Ya Hseh Department of Cvl Engneerng, Natonal Central Unversty,
More informationFuzzy Set Approach To Asymmetrical Load Balancing In Distribution Networks
Fuzzy Set Approach To Asymmetrcal Load Balancng n Dstrbuton Networks Goran Majstrovc Energy nsttute Hrvoje Por Zagreb, Croata goran.majstrovc@ehp.hr Slavko Krajcar Faculty of electrcal engneerng and computng
More informationFault tolerance in cloud technologies presented as a service
Internatonal Scentfc Conference Computer Scence 2015 Pavel Dzhunev, PhD student Fault tolerance n cloud technologes presented as a servce INTRODUCTION Improvements n technques for vrtualzaton and performance
More informationAn Isolated Feedback Circuit for a Flyback Charging Circuit
Proceedngs of the 007 WSEAS Int. Conference on Crcuts, Systems, Sgnal and Telecommuncatons, Gold Coast, Australa, January 17-19, 007 35 An Isolated Feedback Crcut for a Flyback Chargng Crcut LI JIE, HUAG
More informationOptimal Choice of Random Variables in D-ITG Traffic Generating Tool using Evolutionary Algorithms
Optmal Choce of Random Varables n D-ITG Traffc Generatng Tool usng Evolutonary Algorthms M. R. Mosav* (C.A.), F. Farab* and S. Karam* Abstract: Impressve development of computer networks has been requred
More informationComparison of Control Strategies for Shunt Active Power Filter under Different Load Conditions
Comparson of Control Strateges for Shunt Actve Power Flter under Dfferent Load Condtons Sanjay C. Patel 1, Tushar A. Patel 2 Lecturer, Electrcal Department, Government Polytechnc, alsad, Gujarat, Inda
More informationOn the Interaction between Load Balancing and Speed Scaling
On the Interacton between Load Balancng and Speed Scalng Ljun Chen, Na L and Steven H. Low Engneerng & Appled Scence Dvson, Calforna Insttute of Technology, USA Abstract Speed scalng has been wdely adopted
More informationHosting Virtual Machines on Distributed Datacenters
Hostng Vrtual Machnes on Dstrbuted Datacenters Chuan Pham Scence and Engneerng, KyungHee Unversty, Korea pchuan@khu.ac.kr Jae Hyeok Son Scence and Engneerng, KyungHee Unversty, Korea sonaehyeok@khu.ac.kr
More informationA Study on Secure Data Storage Strategy in Cloud Computing
Journal of Convergence Informaton Technology Volume 5, Number 7, Setember 00 A Study on Secure Data Storage Strategy n Cloud Comutng Danwe Chen, Yanjun He, Frst Author College of Comuter Technology, Nanjng
More informationUsing Multi-objective Metaheuristics to Solve the Software Project Scheduling Problem
Usng Mult-obectve Metaheurstcs to Solve the Software Proect Schedulng Problem Francsco Chcano Unversty of Málaga, Span chcano@lcc.uma.es Francsco Luna Unversty of Málaga, Span flv@lcc.uma.es Enrque Alba
More information1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP)
6.3 / -- Communcaton Networks II (Görg) SS20 -- www.comnets.un-bremen.de Communcaton Networks II Contents. Fundamentals of probablty theory 2. Emergence of communcaton traffc 3. Stochastc & Markovan Processes
More informationA Dynamic Load Balancing for Massive Multiplayer Online Game Server
A Dynamc Load Balancng for Massve Multplayer Onlne Game Server Jungyoul Lm, Jaeyong Chung, Jnryong Km and Kwanghyun Shm Dgtal Content Research Dvson Electroncs and Telecommuncatons Research Insttute Daejeon,
More informationA Simple Approach to Clustering in Excel
A Smple Approach to Clusterng n Excel Aravnd H Center for Computatonal Engneerng and Networng Amrta Vshwa Vdyapeetham, Combatore, Inda C Rajgopal Center for Computatonal Engneerng and Networng Amrta Vshwa
More informationDynamic Pricing for Smart Grid with Reinforcement Learning
Dynamc Prcng for Smart Grd wth Renforcement Learnng Byung-Gook Km, Yu Zhang, Mhaela van der Schaar, and Jang-Won Lee Samsung Electroncs, Suwon, Korea Department of Electrcal Engneerng, UCLA, Los Angeles,
More informationDownlink Power Allocation for Multi-class. Wireless Systems
Downlnk Power Allocaton for Mult-class 1 Wreless Systems Jang-Won Lee, Rav R. Mazumdar, and Ness B. Shroff School of Electrcal and Computer Engneerng Purdue Unversty West Lafayette, IN 47907, USA {lee46,
More informationPSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12
14 The Ch-squared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed
More informationA Load-Balancing Algorithm for Cluster-based Multi-core Web Servers
Journal of Computatonal Informaton Systems 7: 13 (2011) 4740-4747 Avalable at http://www.jofcs.com A Load-Balancng Algorthm for Cluster-based Mult-core Web Servers Guohua YOU, Yng ZHAO College of Informaton
More informationA COPMARISON OF PARTICLE SWARM OPTIMIZATION AND THE GENETIC ALGORITHM
A COPMARISON OF PARTICLE SWARM OPTIMIZATION AND THE GENETIC ALGORITHM Rana Hassan * Babak Cohanm Olver de Weck Massachusetts Insttute of Technology, Cambrdge, MA, 39 Gerhard Venter Vanderplaats Research
More informationThe Greedy Method. Introduction. 0/1 Knapsack Problem
The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton
More informationOptimal allocation of safety and security resources
397 A publcaton of VOL. 31, 2013 CHEMICAL ENGINEERING TRANSACTIONS Guest Edtors: Eddy De Rademaeker, Bruno Fabano, Smberto Senn Buratt Copyrght 2013, AIDIC Servz S.r.l., ISBN 978-88-95608-22-8; ISSN 1974-9791
More informationHow To Solve An Onlne Control Polcy On A Vrtualzed Data Center
Dynamc Resource Allocaton and Power Management n Vrtualzed Data Centers Rahul Urgaonkar, Ulas C. Kozat, Ken Igarash, Mchael J. Neely urgaonka@usc.edu, {kozat, garash}@docomolabs-usa.com, mjneely@usc.edu
More informationHow To Calculate The Accountng Perod Of Nequalty
Inequalty and The Accountng Perod Quentn Wodon and Shlomo Ytzha World Ban and Hebrew Unversty September Abstract Income nequalty typcally declnes wth the length of tme taen nto account for measurement.
More informationSPEE Recommended Evaluation Practice #6 Definition of Decline Curve Parameters Background:
SPEE Recommended Evaluaton Practce #6 efnton of eclne Curve Parameters Background: The producton hstores of ol and gas wells can be analyzed to estmate reserves and future ol and gas producton rates and
More informationResearch on Transformation Engineering BOM into Manufacturing BOM Based on BOP
Appled Mechancs and Materals Vols 10-12 (2008) pp 99-103 Onlne avalable snce 2007/Dec/06 at wwwscentfcnet (2008) Trans Tech Publcatons, Swtzerland do:104028/wwwscentfcnet/amm10-1299 Research on Transformaton
More informationAn Integrated Approach of AHP-GP and Visualization for Software Architecture Optimization: A case-study for selection of architecture style
Internatonal Journal of Scentfc & Engneerng Research Volume 2, Issue 7, July-20 An Integrated Approach of AHP-GP and Vsualzaton for Software Archtecture Optmzaton: A case-study for selecton of archtecture
More informationOn fourth order simultaneously zero-finding method for multiple roots of complex polynomial equations 1
General Mathematcs Vol. 6, No. 3 (2008), 9 3 On fourth order smultaneously zero-fndng method for multple roots of complex polynomal euatons Nazr Ahmad Mr and Khald Ayub Abstract In ths paper, we present
More informationJoint Scheduling of Processing and Shuffle Phases in MapReduce Systems
Jont Schedulng of Processng and Shuffle Phases n MapReduce Systems Fangfe Chen, Mural Kodalam, T. V. Lakshman Department of Computer Scence and Engneerng, The Penn State Unversty Bell Laboratores, Alcatel-Lucent
More informationPerformance Management and Evaluation Research to University Students
631 A publcaton of CHEMICAL ENGINEERING TRANSACTIONS VOL. 46, 2015 Guest Edtors: Peyu Ren, Yancang L, Hupng Song Copyrght 2015, AIDIC Servz S.r.l., ISBN 978-88-95608-37-2; ISSN 2283-9216 The Italan Assocaton
More information