Using Simulated Annealing For Layout Planning of Construction Sites
|
|
- Sara Parrish
- 5 years ago
- Views:
Transcription
1 Usig Simulated Aealig For Layout Plaig of Costructio Sites Mohamed El-Gafy, PhD, PE ad Tariq Abdelhamid, PhD Michiga State Uiversity East Lasig, MI Amie Ghaem PhD Califoria State Northridge Northridge, Ca Costructio site layout is a importat activity that deals with the positioig of temporary facilities that are utilized durig the executio phase of a costructio proect This paper presets a formulatio for the costructio site layout problem i terms of a combiatorial problem that is suitable for solutio usig simulated aealig algorithms (SA) SA is a evolutioary method motivated by a aalogy to aealig i solids to avoid the solutio from gettig trapped i a local miimum A case study is preseted to demostrate the efficiecy of the Simulated Aealig heuristic algorithm i solvig the costructio site layout problem ad illustrates its essetial features Key Words: Costructio Maagemet, Costructio Sites, Layout plaig, Simulated Aealig Itroductio Plaig for costructio site layout depeds o a umber of factors such as the adacecy of permaet facilities, distace betwee facilities, facility resources ad the locatio of the facilities (Has 1984) Over the past 20 years, researchers have developed may costructive heuristics for the costructio site layout problem Recetly, evolutioary optimizatio techiques such as geetic algorithms have bee used extesively (Tog ad Tam, 2003; Osma et al, 2003; Cheug et al, 2002) The commo approach shared by all evolutioary techiques is the avoidace of gradiet-based search, thus reducig the possibility of gettig stuck i local optima Li et al (1998) used a improved crossover ad mutatio to miimize the total travelig distace of site persoel Cheug et al (2002) used the swap method for crossover ad mutatio i their geetic algorithm model to search for the least cost durig pre-cast cocrete layout plaig Layout plaig idicates the locatio ad umbers of temporary ad permaet facilities, travel distaces, facility resources, material ad persoel site access, ad pathways for material delivery, ad safe egress from the costructio site This problem ca be represeted mathematically as facilities located at locatios These facilities will be located based upo a obective fuctio May forms of obective fuctio(s) have bee developed for the costructio site layout plaig problem The pseudo models of these obective fuctio(s) are give i Table (1) Each placemet of a facility compared to aother will icrease or decrease the obective fuctio value The total cost ca be defied as follows: Total Cost= miimize Subect to TCL L QKi, LQi, C k 1 i 1 1 QK M TCL QKi, QKi, QKi, D i (1) QKi, QK1,1 QK2,1 QKq,1 QK1, 2 QK2, 2 QKq, 2 QK1, q QK2, q QKq, q
2 Where the umber of facilities; C the cost per uit distace betwee facilities i ad QK D, the distace betwee the facilities i ad i TCL QK i, Q LQK i, QK i, the total cost of resource flow betwee facilities i ad the traveled distace per uit time betwee facilities i ad the frequecy of resource flow betwee facilities i ad Table1: Obective Fuctios used i the literature No Pseudo model of the obective fuctio 1 To miimize the cost of facility costructio ad the iteractive cost betwee facilities 2 To miimize the frequecy of trips made by costructio persoel 3 To miimize the total trasportatio costs of resources betwee facilities 4 To miimize the total trasportatio costs of resources betwee facilities ad the total relocatio costs 5 To miimize the total trasportatio costs of resources betwee facilities Referece Yeh, 1995 Li ad Love, 1998 Hegazy ad Elbeltagi, 1999 Zouei ad Tommelie, 1999 Tam et al, 2001& Cheug et al, 2002 It is assumed that the umber of predetermied places should be equal to or greater tha the umber of predetermied facilities If the umber of predetermied places is greater tha the umber of predetermied facilities, the a umber of dummy facilities will be added to make both umbers equal I this paper, simulated aealig (SA), which is a optimizatio techique based o the aealig process of physical systems i thermodyamic, is proposed to better address the costructio site layout problem SA has the advatages of simple structure, efficiet operatio ad less sesitivity to iitial coditio (Liag ad Xu 2009) The paper refers to the issues related to the developmet ad adaptatio of a SA algorithm for solvig the costructio site layout problem The success of the proposed solutio algorithm i solvig the costructio site layout problem is demostrated usig a case study Simulated Aealig Techique Simulated Aealig (SA), also kow as Mote Carlo Aealig, borrows from the gradual coolig process of metal aealig after havig bee heated to the meltig poit At high temperature, the atoms are embodied with great amouts of eergy, ad move arbitrarily i ay state space As the temperature drops, the eergy of the atoms decreases ad gets close to the miimum poit of the eergy i the whole state space Whe the coolig process is completed, the whole state space eergy is at its lowest poit The simulated aealig acts like a radom search at the begiig ad gradually turs ito a more traditioal local search algorithm at the ed, which will ot accept a worse solutio tha the curret oe The basic algorithm of simulated aealig was described by Russell (1995) as show i Figure 1
3 Curret = MAKE-NODE (INITIAL-STATE [Problem]) For t=1 to do T= Schedule [t] If T=0 the retur Curret Next = radomly selected successor of Curret ΛE = VALUE [Next] Value [Curret] If ΛE > 0 the Curret = Next Else Figure Curret 1: = Simulated Next oly aealig with probability algorithm exp (Russell, (- 1995) The algorithm customarily starts with the radom creatio of iitial costructio layouts to be used as the startig poit ad curret solutio for the optimizatio process The, the choice of a appropriate coolig schedule is selected; Coolig schedule formulatios used i this study were origially set forth by Ballig (1991) ad are give i the followig equatios These equatios formulate the coolig schedule parameters based o assumed acceptace probabilities ad thus allow them to be chose automatically irrespective of problem type Otherwise, a arbitrary choice of these parameters exhibits problem depedecy ad etails a extesive umerical experimetatio s 1000 Startig Temperature, t (2) s l( P ) s P is the startig acceptace probability Where, f 1 Fial Temperature, t (3) f l( P ) Where, Coolig Factor, Where, Fuctio SIMULATED-ANNEALING (problem, Schedule) returs a solutio state Iputs : problem, a problem schedule, a mappig from time to temperature Local variables: Curret, a ode Next, a ode T, a temperature cotrollig the probability of dowward steps f P is the assumed fial acceptace probability l( P l( P s f ) ) 1 ( N c is the umber of coolig cycles? N c 1) I the followig step, a ier loop is performed, where each time the curret layout is give a small perturbatio to create a cadidate layout as a alterative solutio to the problem cosidered The uderlyig priciple related to the ier loop is associated with a thermodyamics cocept, which states that a physical system attais its lowest eergy provided that it acquires the least possible eergy required at each temperature durig the successive coolig process I the fial step, the temperature is reduced to a slightly lower value ad the ier loop is activated agai with the ew temperature The process is repeated util the whole coolig cycle is iterated Fially, the algorithm is termiated if: a) the coolig temperature is less tha the fial temperature; b) the umber of the quechig times reaches the preset umber; or c) the target fuctio is ot chaged after cotiuous ad repetitive executios for a preset umber of coolig times (Wog ad Fug, 1993) The Hypothetical Site Case Study A hypothetical costructio site was created for the applicatio of Simulated Aealig i order to fid the optimal site layout, uder a set of give coditios Agai, the itet is to create a plaig (4)
4 coversatio amogst the proect team that is iformed by a systematic process i lieu of ad-hoc ad iformal methods A mid-size Uiversity Buildig was assumed The hypothetical proect is a traditioal 4-story reiforced cocrete school block; costructio work icludes site work ad utilities, substructure, superstructure, eclosures, ad iterior fiishes The cotract period is 14 moths To facilitate the example, the site was simplified as show i a Figure 2 Figure 2: Layout of the Hypothetical site Site Facilities ad site represetatio The umber ad the type of facilities deped o the size ad the ature of the costructio proect Some site facilities are essetial, such as trailer city, portable toilets (eg, Porta-Johs ), a laydow ad storage area for materials, a refuse storage area, etc I order to simplify the complexity of the costructio site, some facilities have bee eglected ad the umber of facilities is assumed as i Table 2 Withi the site boudary, the area for locatig site facilities is limited by may costraits, such as maitaiig access Apart from that, 10 available locatios were predetermied i the costructio site for allocatig the remaiig six facilities as listed above Four dummy facilities were added It was assumed that each facility could be placed ito ay locatio ad that the area of the locatio was large eough for each facility Table 2: Assumed Facilities o the case study costructio site Site Facilities 1 Site Office 4 Carpetry shop 2 Debris Storage Area 5 Portable Johs 3 Bedig/ Storage Yard 6 Storage Area As preseted before, the optimizatio obective is preseted as MiZ i, 1 f * d i Where f was assumed to be the frequecies of trips (i 1 day) made betwee facilities (see Table 3), ad Di is the travel distace betwee facility i ad facility (see Table 4) However, the travel distace betwee locatios was measured usig rectagular distaces that represet actual operatios ad resource movemets o the site i order to simplify the sceario Table 3: Travel Frequecies betwee Facilities Facility D 1 D 2 D 3 D
5 D D D D Table 4: Travel Distace betwee Locatios Distace to A package was writte specifically to solve the problem uder cosideratio usig SA algorithm It was writte i Matlab; a commercially available developer of techical computig software I this experimet, differet heuristic parameters were ivestigated Table 5 presets a partial optimum layout represetatio (solutio) sorted by the obective fuctio Table 5: Optimum layout represetatio Facility Obective Fuctio Ru #11 Locatio Ru #5 Locatio Ru #13 Locatio Ru #9 Locatio Ru #16 Locatio Discussio I 20 trials, the optimal solutios were the layouts 5, ad 11 respectively The fial optimal layouts for the hypothetical site are show i Figures 3a ad 4b These two optimal results were the preseted to three costructio magers (with a miimum 15 years of experiece) for validatio a) Ru # 5 b) Ru # 11 Figure 3: optimum layout represetatio
6 For both layouts, it was suggested that the site office be relocated ear the mai gate For ru #5, the distace betwee debris storage area- ad Steel Bedig ad storage area was close eough to block the access to the Steel Bedig ad storage area Ru #11 was more acceptable to the costructio maagers, except for the locatio of the site office The costructio maagers appreciated havig this site layout plaig tool but suggested icludig the fixed utilities such as the gate locatio, the material hoist ad crae ito cosideratio for future work Algorithm Verificatio To cofirm the proposed algorithm performace, Literature data for two case studies (Cheug et al 2002; Li ad Love 1998), similar to the illustrated case study, were used to bechmark the algorithm results with the results provided Cheug et al (2002) developed a Geetic Algorithm (GA) model for site precast yard layout arragemet; i particular arragig the pre-cast facilities withi the compoud The obective fuctio is to miimize the total cost per day for trasportig all resources ecessary to achieve the aticipated productio output for the pre-cast yard The GA model yielded a ear-optimum layout as preseted i Table 6 while the proposed model proposed a improved layout The Modified Obective Fuctio for the GA model was $ 147,906 The obective fuctio of the proposed model was $105, 362 which represets 2876% improvemet i the daily cost Table 6: The optimal layout solutio Facility Cheug et al (2002) Locatio Proposed Model Locatio Li ad Love (1998) preseted the costructio site-level facility layout problem as allocatig a set of predetermied facilities ito a set of predetermied places, while satisfyig layout costraits ad requiremets Geetic Algorithm (GA) was employed to solve this problem by miimizig the total travelig distace of site persoel betwee facilities The GA model yielded a ear-optimum layout as preseted i Table 7 while the proposed model proposed a slightly improved layout The Modified Obective Fuctio was $ 12,819 The obective fuctio of the proposed model was $12,427 which represets 353% improvemet i the daily cost Table 7: The optimal layout solutio Facility Li ad Love (1998) Locatio Proposed Model Locatio The compariso to the models i Li ad Love (1998) ad Cheug et al (2002) uderscore the advatages of usig simulated aealig models to site layout plaig, especially from a computatioal efficiecy stadpoit The preseted algorithm ca be adapted to solve various practical problems ivolvig spatiotemporal plaig issues Coclusios This research ivestigated a scheme for represetig the costructio site layout plaig problem to suit the simulated aealig operatios The problem formulatio provided i this paper ca be exteded to iclude may other costs ad factors without sigificat icrease i computatio requiremets The stregth of the SA system lies i the ability to accept uphill moves with a limited probability ad the o-depedece of the fial solutio o the iitial solutio Therefore, the SA system is less likely to restrict the search to a local optimum The paper demostrated the robustess of the SA approach i solvig layout problems as combiatorial optimizatio problems
7 Plaig for proper arragemet of a costructio site layout is of paramout importace eve though the fial realized arragemet o site may differ As presidet Eisehower is kow to have said Plaig is everythig, the pla is othig The plaig process may ucover costraits which were ukow to the team, as well as be i a better positio to hadle those that they are aware of The proect will have a better chace of beig executed effectively ad efficietly The SA algorithm preseted will aid i the plaig process, but as aother plaig tool should be cosidered as ecessary but ot sufficiet Refereces Back T (1996) Evolutioary Algorithms i Theory ad Practice New York, Oxford Uiversity Press Ballig, R (1991) Optimal Steel Frame Desig by Simulated Aealig, Joural of Structural Egieerig, 117 (6), pp Beage W, Dhigra A (1995) Sigle ad Multi-obective Structural Optimizatio i Discrete- Cotiuous Variables Usig Simulated Aealig Iteratioal Joural of Numer Meth Egieerig; (38), pp Cheug S, Tog T, ad Tam C (2002) Site Pre-cast Yard Layout Arragemet through Geetic Algorithms ; Automatio i Costructio, 11 (1), pp Has, P (1984) Costructio Maagemet ad PWD Accouts, 6th Ed, Has Publicatios, Ludhiaa, Idia Hegazy T, ad Elbeltagi E(1999) EvoSite: Evolutio-based Model for Site Layout Plaig, Joural of Computig i Civil Egieerig, 13(3), pp Li, H & Love, P (1998) Site-level Facilities Layout Usig Geetic Algorithms, Joural of Computig i Civil Egieerig, ASCE, 12 (4) pp Liag Y ad Xu L (2009) Global path plaig for mobile robot based geetic algorithm ad modified simulated aealig algorithm GEC '09: Proceedigs of the first ACM/SIGEVO Summit o Geetic ad Evolutioary Computatio Metropolis N, Rosebulth A, Rosebulth A, Teller A, Teller, H (1953) Equatio of State Calculatios by Fast Computig Machies, J of Chem Phys, 21 (6), pp Michalewicz Z (1996) Geetic Algorithm Data Sources= Evolutio Programs, New York, Spriger Osma H, Georgy M, ad Ibrahim M (2003) A Hybrid CAD-based Costructio Site Layout Plaig System Usig Geetic Algorithms, Automatio i Costructio, 12 (6), pp Schwefel H (1995) Evolutio ad Optimum Seekig, New York: Wiley Tam C, Tog T, ad Cha W (2001) Geetic Algorithm for Optimizig Supply Locatios Aroud Tower Crae, Joural of Costructio Egieerig ad Maagemet, 127 (4), pp Tog T; Tam C, (2003) GA-ANN Model for Optimizig the Locatios of Tower Crae ad Supply Poits for High-rise Public Housig Costructio Joural of Costructio Maagemet ad Ecoomics, 21(3), pp Yeh, I (1995) Costructio Site Layout Usig Aealed Neutral Network, Joural of Computig i Civil egieerig, (ASCE), 9 (3), pp Zouei P, ad Tommelei I (1999) Dyamic layout plaig usig a hybrid icremetal solutio method, Joural of Costructio Egieerig ad Maagemet, 125(6), pp
Ones Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More informationAn Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem
A Improved Shuffled Frog-Leapig Algorithm for Kapsack Problem Zhoufag Li, Ya Zhou, ad Peg Cheg School of Iformatio Sciece ad Egieerig Hea Uiversity of Techology ZhegZhou, Chia lzhf1978@126.com Abstract.
More informationSolving Fuzzy Assignment Problem Using Fourier Elimination Method
Global Joural of Pure ad Applied Mathematics. ISSN 0973-768 Volume 3, Number 2 (207), pp. 453-462 Research Idia Publicatios http://www.ripublicatio.com Solvig Fuzzy Assigmet Problem Usig Fourier Elimiatio
More informationOctahedral Graph Scaling
Octahedral Graph Scalig Peter Russell Jauary 1, 2015 Abstract There is presetly o strog iterpretatio for the otio of -vertex graph scalig. This paper presets a ew defiitio for the term i the cotext of
More informationLecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming
Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis
More informationMałgorzata Sterna. Mateusz Cicheński, Mateusz Jarus, Michał Miszkiewicz, Jarosław Szymczak
Małgorzata Stera Mateusz Cicheński, Mateusz Jarus, Michał Miszkiewicz, Jarosław Szymczak Istitute of Computig Sciece Pozań Uiversity of Techology Pozań - Polad Scope of the Talk Problem defiitio MP Formulatio
More information. Written in factored form it is easy to see that the roots are 2, 2, i,
CMPS A Itroductio to Programmig Programmig Assigmet 4 I this assigmet you will write a java program that determies the real roots of a polyomial that lie withi a specified rage. Recall that the roots (or
More informationIntroduction. Nature-Inspired Computing. Terminology. Problem Types. Constraint Satisfaction Problems - CSP. Free Optimization Problem - FOP
Nature-Ispired Computig Hadlig Costraits Dr. Şima Uyar September 2006 Itroductio may practical problems are costraied ot all combiatios of variable values represet valid solutios feasible solutios ifeasible
More informationBASED ON ITERATIVE ERROR-CORRECTION
A COHPARISO OF CRYPTAALYTIC PRICIPLES BASED O ITERATIVE ERROR-CORRECTIO Miodrag J. MihaljeviC ad Jova Dj. GoliC Istitute of Applied Mathematics ad Electroics. Belgrade School of Electrical Egieerig. Uiversity
More informationA comparative study for layout planning of temporary construction facilities: optimization by using ant colony algorithms
icccbe 200 Nottigham Uiversity Press Proceedigs of the Iteratioal Coferece o Computig i Civil ad Buildig Egieerig W Tizai (Editor) A comparative study for layout plaig of temporary costructio facilities:
More informationExact Minimum Lower Bound Algorithm for Traveling Salesman Problem
Exact Miimum Lower Boud Algorithm for Travelig Salesma Problem Mohamed Eleiche GeoTiba Systems mohamed.eleiche@gmail.com Abstract The miimum-travel-cost algorithm is a dyamic programmig algorithm to compute
More informationA New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method
A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro
More informationLecture 18. Optimization in n dimensions
Lecture 8 Optimizatio i dimesios Itroductio We ow cosider the problem of miimizig a sigle scalar fuctio of variables, f x, where x=[ x, x,, x ]T. The D case ca be visualized as fidig the lowest poit of
More informationTask scenarios Outline. Scenarios in Knowledge Extraction. Proposed Framework for Scenario to Design Diagram Transformation
6-0-0 Kowledge Trasformatio from Task Scearios to View-based Desig Diagrams Nima Dezhkam Kamra Sartipi {dezhka, sartipi}@mcmaster.ca Departmet of Computig ad Software McMaster Uiversity CANADA SEKE 08
More informationISSN (Print) Research Article. *Corresponding author Nengfa Hu
Scholars Joural of Egieerig ad Techology (SJET) Sch. J. Eg. Tech., 2016; 4(5):249-253 Scholars Academic ad Scietific Publisher (A Iteratioal Publisher for Academic ad Scietific Resources) www.saspublisher.com
More informationAlgorithms for Disk Covering Problems with the Most Points
Algorithms for Disk Coverig Problems with the Most Poits Bi Xiao Departmet of Computig Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog csbxiao@comp.polyu.edu.hk Qigfeg Zhuge, Yi He, Zili Shao, Edwi
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045 Oe Brookigs Drive St. Louis, Missouri 63130-4899, USA jaegerg@cse.wustl.edu
More informationRedundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis
IOSR Joural of Egieerig Redudacy Allocatio for Series Parallel Systems with Multiple Costraits ad Sesitivity Aalysis S. V. Suresh Babu, D.Maheswar 2, G. Ragaath 3 Y.Viaya Kumar d G.Sakaraiah e (Mechaical
More informationPattern Recognition Systems Lab 1 Least Mean Squares
Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig
More informationFast Fourier Transform (FFT) Algorithms
Fast Fourier Trasform FFT Algorithms Relatio to the z-trasform elsewhere, ozero, z x z X x [ ] 2 ~ elsewhere,, ~ e j x X x x π j e z z X X π 2 ~ The DFS X represets evely spaced samples of the z- trasform
More informationLecturers: Sanjam Garg and Prasad Raghavendra Feb 21, Midterm 1 Solutions
U.C. Berkeley CS170 : Algorithms Midterm 1 Solutios Lecturers: Sajam Garg ad Prasad Raghavedra Feb 1, 017 Midterm 1 Solutios 1. (4 poits) For the directed graph below, fid all the strogly coected compoets
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
Applied Mathematical Scieces, Vol. 1, 2007, o. 25, 1203-1215 A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045, Oe
More informationBayesian approach to reliability modelling for a probability of failure on demand parameter
Bayesia approach to reliability modellig for a probability of failure o demad parameter BÖRCSÖK J., SCHAEFER S. Departmet of Computer Architecture ad System Programmig Uiversity Kassel, Wilhelmshöher Allee
More informationA SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON
A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work
More informationSOFTWARE usually does not work alone. It must have
Proceedigs of the 203 Federated Coferece o Computer Sciece ad Iformatio Systems pp. 343 348 A method for selectig eviromets for software compatibility testig Łukasz Pobereżik AGH Uiversity of Sciece ad
More informationDynamic Programming and Curve Fitting Based Road Boundary Detection
Dyamic Programmig ad Curve Fittig Based Road Boudary Detectio SHYAM PRASAD ADHIKARI, HYONGSUK KIM, Divisio of Electroics ad Iformatio Egieerig Chobuk Natioal Uiversity 664-4 Ga Deokji-Dog Jeoju-City Jeobuk
More informationComputational Geometry
Computatioal Geometry Chapter 4 Liear programmig Duality Smallest eclosig disk O the Ageda Liear Programmig Slides courtesy of Craig Gotsma 4. 4. Liear Programmig - Example Defie: (amout amout cosumed
More informationData diverse software fault tolerance techniques
Data diverse software fault tolerace techiques Complemets desig diversity by compesatig for desig diversity s s limitatios Ivolves obtaiig a related set of poits i the program data space, executig the
More informationAccuracy Improvement in Camera Calibration
Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z
More informationIMP: Superposer Integrated Morphometrics Package Superposition Tool
IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College
More informationMorgan Kaufmann Publishers 26 February, COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 5
Morga Kaufma Publishers 26 February, 28 COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Chapter 5 Set-Associative Cache Architecture Performace Summary Whe CPU performace icreases:
More informationANN WHICH COVERS MLP AND RBF
ANN WHICH COVERS MLP AND RBF Josef Boští, Jaromír Kual Faculty of Nuclear Scieces ad Physical Egieerig, CTU i Prague Departmet of Software Egieerig Abstract Two basic types of artificial eural etwors Multi
More informationOptimization for framework design of new product introduction management system Ma Ying, Wu Hongcui
2d Iteratioal Coferece o Electrical, Computer Egieerig ad Electroics (ICECEE 2015) Optimizatio for framework desig of ew product itroductio maagemet system Ma Yig, Wu Hogcui Tiaji Electroic Iformatio Vocatioal
More informationChapter 3 Classification of FFT Processor Algorithms
Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As
More informationNumerical Methods Lecture 6 - Curve Fitting Techniques
Numerical Methods Lecture 6 - Curve Fittig Techiques Topics motivatio iterpolatio liear regressio higher order polyomial form expoetial form Curve fittig - motivatio For root fidig, we used a give fuctio
More informationSoftware development of components for complex signal analysis on the example of adaptive recursive estimation methods.
Software developmet of compoets for complex sigal aalysis o the example of adaptive recursive estimatio methods. SIMON BOYMANN, RALPH MASCHOTTA, SILKE LEHMANN, DUNJA STEUER Istitute of Biomedical Egieerig
More informationPython Programming: An Introduction to Computer Science
Pytho Programmig: A Itroductio to Computer Sciece Chapter 1 Computers ad Programs 1 Objectives To uderstad the respective roles of hardware ad software i a computig system. To lear what computer scietists
More informationA Parallel DFA Minimization Algorithm
A Parallel DFA Miimizatio Algorithm Ambuj Tewari, Utkarsh Srivastava, ad P. Gupta Departmet of Computer Sciece & Egieerig Idia Istitute of Techology Kapur Kapur 208 016,INDIA pg@iitk.ac.i Abstract. I this
More informationAn Algorithm to Solve Multi-Objective Assignment. Problem Using Interactive Fuzzy. Goal Programming Approach
It. J. Cotemp. Math. Scieces, Vol. 6, 0, o. 34, 65-66 A Algorm to Solve Multi-Objective Assigmet Problem Usig Iteractive Fuzzy Goal Programmig Approach P. K. De ad Bharti Yadav Departmet of Mathematics
More informationOperating System Concepts. Operating System Concepts
Chapter 4: Mass-Storage Systems Logical Disk Structure Logical Disk Structure Disk Schedulig Disk Maagemet RAID Structure Disk drives are addressed as large -dimesioal arrays of logical blocks, where the
More informationLecture 28: Data Link Layer
Automatic Repeat Request (ARQ) 2. Go ack N ARQ Although the Stop ad Wait ARQ is very simple, you ca easily show that it has very the low efficiecy. The low efficiecy comes from the fact that the trasmittig
More informationA Note on Least-norm Solution of Global WireWarping
A Note o Least-orm Solutio of Global WireWarpig Charlie C. L. Wag Departmet of Mechaical ad Automatio Egieerig The Chiese Uiversity of Hog Kog Shati, N.T., Hog Kog E-mail: cwag@mae.cuhk.edu.hk Abstract
More information2D Isogeometric Shape Optimization considering both control point positions and weights as design variables
1 th World Cogress o tructural ad Multidiscipliary Optimizatio May 19-24, 213, Orlado, Florida, UA 2D Isogeometric hape Optimizatio cosiderig both cotrol poit positios ad weights as desig variables Yeo-Ul
More informationChapter 1. Introduction to Computers and C++ Programming. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 1 Itroductio to Computers ad C++ Programmig Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 1.1 Computer Systems 1.2 Programmig ad Problem Solvig 1.3 Itroductio to C++ 1.4 Testig
More informationThe golden search method: Question 1
1. Golde Sectio Search for the Mode of a Fuctio The golde search method: Questio 1 Suppose the last pair of poits at which we have a fuctio evaluatio is x(), y(). The accordig to the method, If f(x())
More informationJob Scheduling for Hybrid Assembly Differentiation Flowshop to Minimize Total Actual Flow Time
Job Schedulig for Hybrid Assembly Differetiatio Flowshop to Miimize Total Actual Flow Time Rahmi Maulidya, Rachmawati Wagsaputra, Suprayogi, Abdul Hakim Halim Faculty of Idustrial Techology Istitut Tekologi
More informationFuzzy Membership Function Optimization for System Identification Using an Extended Kalman Filter
Fuzzy Membership Fuctio Optimizatio for System Idetificatio Usig a Eteded Kalma Filter Srikira Kosaam ad Da Simo Clevelad State Uiversity NAFIPS Coferece Jue 4, 2006 Embedded Cotrol Systems Research Lab
More informationarxiv: v2 [cs.ds] 24 Mar 2018
Similar Elemets ad Metric Labelig o Complete Graphs arxiv:1803.08037v [cs.ds] 4 Mar 018 Pedro F. Felzeszwalb Brow Uiversity Providece, RI, USA pff@brow.edu March 8, 018 We cosider a problem that ivolves
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 18 Strategies for Query Processig Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio DBMS techiques to process a query Scaer idetifies
More informationcondition w i B i S maximum u i
ecture 10 Dyamic Programmig 10.1 Kapsack Problem November 1, 2004 ecturer: Kamal Jai Notes: Tobias Holgers We are give a set of items U = {a 1, a 2,..., a }. Each item has a weight w i Z + ad a utility
More information3D Model Retrieval Method Based on Sample Prediction
20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer
More informationMorgan Kaufmann Publishers 26 February, COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 5.
Morga Kaufma Publishers 26 February, 208 COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Chapter 5 Virtual Memory Review: The Memory Hierarchy Take advatage of the priciple
More informationAdministrative UNSUPERVISED LEARNING. Unsupervised learning. Supervised learning 11/25/13. Final project. No office hours today
Admiistrative Fial project No office hours today UNSUPERVISED LEARNING David Kauchak CS 451 Fall 2013 Supervised learig Usupervised learig label label 1 label 3 model/ predictor label 4 label 5 Supervised
More information27 Refraction, Dispersion, Internal Reflection
Chapter 7 Refractio, Dispersio, Iteral Reflectio 7 Refractio, Dispersio, Iteral Reflectio Whe we talked about thi film iterferece, we said that whe light ecouters a smooth iterface betwee two trasparet
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 19 Query Optimizatio Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio Query optimizatio Coducted by a query optimizer i a DBMS Goal:
More informationCMSC Computer Architecture Lecture 12: Virtual Memory. Prof. Yanjing Li University of Chicago
CMSC 22200 Computer Architecture Lecture 12: Virtual Memory Prof. Yajig Li Uiversity of Chicago A System with Physical Memory Oly Examples: most Cray machies early PCs Memory early all embedded systems
More information1 Enterprise Modeler
1 Eterprise Modeler Itroductio I BaaERP, a Busiess Cotrol Model ad a Eterprise Structure Model for multi-site cofiguratios are itroduced. Eterprise Structure Model Busiess Cotrol Models Busiess Fuctio
More informationBasic allocator mechanisms The course that gives CMU its Zip! Memory Management II: Dynamic Storage Allocation Mar 6, 2000.
5-23 The course that gives CM its Zip Memory Maagemet II: Dyamic Storage Allocatio Mar 6, 2000 Topics Segregated lists Buddy system Garbage collectio Mark ad Sweep Copyig eferece coutig Basic allocator
More informationImage Segmentation EEE 508
Image Segmetatio Objective: to determie (etract) object boudaries. It is a process of partitioig a image ito distict regios by groupig together eighborig piels based o some predefied similarity criterio.
More informationOne advantage that SONAR has over any other music-sequencing product I ve worked
*gajedra* D:/Thomso_Learig_Projects/Garrigus_163132/z_productio/z_3B2_3D_files/Garrigus_163132_ch17.3d, 14/11/08/16:26:39, 16:26, page: 647 17 CAL 101 Oe advatage that SONAR has over ay other music-sequecig
More informationNeuro Fuzzy Model for Human Face Expression Recognition
IOSR Joural of Computer Egieerig (IOSRJCE) ISSN : 2278-0661 Volume 1, Issue 2 (May-Jue 2012), PP 01-06 Neuro Fuzzy Model for Huma Face Expressio Recogitio Mr. Mayur S. Burage 1, Prof. S. V. Dhopte 2 1
More informationHarris Corner Detection Algorithm at Sub-pixel Level and Its Application Yuanfeng Han a, Peijiang Chen b * and Tian Meng c
Iteratioal Coferece o Computatioal Sciece ad Egieerig (ICCSE 015) Harris Corer Detectio Algorithm at Sub-pixel Level ad Its Applicatio Yuafeg Ha a, Peijiag Che b * ad Tia Meg c School of Automobile, Liyi
More informationA New Bit Wise Technique for 3-Partitioning Algorithm
Special Issue of Iteratioal Joural of Computer Applicatios (0975 8887) o Optimizatio ad O-chip Commuicatio, No.1. Feb.2012, ww.ijcaolie.org A New Bit Wise Techique for 3-Partitioig Algorithm Rajumar Jai
More informationEvolutionary Hybrid Genetic-Firefly Algorithm for Global Optimization
Iteratioal Joural of Computatioal Egieerig & Maagemet, Vol. 6 Issue, May ISSN (Olie): -789 www..org Evolutioary Hybrid Geetic-Firefly Algorithm for Global Optimizatio 7 Shaik Farook, P. Sagameswara Raju
More informationprerequisites: 6.046, 6.041/2, ability to do proofs Randomized algorithms: make random choices during run. Main benefits:
Itro Admiistrivia. Sigup sheet. prerequisites: 6.046, 6.041/2, ability to do proofs homework weekly (first ext week) collaboratio idepedet homeworks gradig requiremet term project books. questio: scribig?
More informationAn Estimation of Distribution Algorithm for solving the Knapsack problem
Vol.4,No.5, 214 Published olie: May 25, 214 DOI: 1.7321/jscse.v4.5.1 A Estimatio of Distributio Algorithm for solvig the Kapsack problem 1 Ricardo Pérez, 2 S. Jös, 3 Arturo Herádez, 4 Carlos A. Ochoa *1,
More informationFuzzy Rule Selection by Data Mining Criteria and Genetic Algorithms
Fuzzy Rule Selectio by Data Miig Criteria ad Geetic Algorithms Hisao Ishibuchi Dept. of Idustrial Egieerig Osaka Prefecture Uiversity 1-1 Gakue-cho, Sakai, Osaka 599-8531, JAPAN E-mail: hisaoi@ie.osakafu-u.ac.jp
More informationCubic Polynomial Curves with a Shape Parameter
roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad
More informationHeuristic Approaches for Solving the Multidimensional Knapsack Problem (MKP)
Heuristic Approaches for Solvig the Multidimesioal Kapsack Problem (MKP) R. PARRA-HERNANDEZ N. DIMOPOULOS Departmet of Electrical ad Computer Eg. Uiversity of Victoria Victoria, B.C. CANADA Abstract: -
More informationChapter 3 MATHEMATICAL MODELING OF TOLERANCE ALLOCATION AND OVERVIEW OF EVOLUTIONARY ALGORITHMS
28 Chapter 3 MATHEMATICAL MODELING OF TOLERANCE ALLOCATION AND OVERVIEW OF EVOLUTIONARY ALGORITHMS Tolerace sythesis deals with the allocatio of tolerace values to various dimesios of idividual compoets
More informationComputer Systems - HS
What have we leared so far? Computer Systems High Level ENGG1203 2d Semester, 2017-18 Applicatios Sigals Systems & Cotrol Systems Computer & Embedded Systems Digital Logic Combiatioal Logic Sequetial Logic
More informationInformed Search. Russell and Norvig Chap. 3
Iformed Search Russell ad Norvig Chap. 3 Not all search directios are equally promisig Outlie Iformed: use problem-specific kowledge Add a sese of directio to search: work toward the goal Heuristic fuctios:
More informationStone Images Retrieval Based on Color Histogram
Stoe Images Retrieval Based o Color Histogram Qiag Zhao, Jie Yag, Jigyi Yag, Hogxig Liu School of Iformatio Egieerig, Wuha Uiversity of Techology Wuha, Chia Abstract Stoe images color features are chose
More informationReversible Realization of Quaternary Decoder, Multiplexer, and Demultiplexer Circuits
Egieerig Letters, :, EL Reversible Realizatio of Quaterary Decoder, Multiplexer, ad Demultiplexer Circuits Mozammel H.. Kha, Member, ENG bstract quaterary reversible circuit is more compact tha the correspodig
More informationCMSC Computer Architecture Lecture 10: Caches. Prof. Yanjing Li University of Chicago
CMSC 22200 Computer Architecture Lecture 10: Caches Prof. Yajig Li Uiversity of Chicago Midterm Recap Overview ad fudametal cocepts ISA Uarch Datapath, cotrol Sigle cycle, multi cycle Pipeliig Basic idea,
More informationn Learn how resiliency strategies reduce risk n Discover automation strategies to reduce risk
Chapter Objectives Lear how resiliecy strategies reduce risk Discover automatio strategies to reduce risk Chapter #16: Architecture ad Desig Resiliecy ad Automatio Strategies 2 Automatio/Scriptig Resiliet
More informationAnalysis Metrics. Intro to Algorithm Analysis. Slides. 12. Alg Analysis. 12. Alg Analysis
Itro to Algorithm Aalysis Aalysis Metrics Slides. Table of Cotets. Aalysis Metrics 3. Exact Aalysis Rules 4. Simple Summatio 5. Summatio Formulas 6. Order of Magitude 7. Big-O otatio 8. Big-O Theorems
More informationService Oriented Enterprise Architecture and Service Oriented Enterprise
Approved for Public Release Distributio Ulimited Case Number: 09-2786 The 23 rd Ope Group Eterprise Practitioers Coferece Service Orieted Eterprise ad Service Orieted Eterprise Ya Zhao, PhD Pricipal, MITRE
More informationAn Algorithm to Solve Fuzzy Trapezoidal Transshipment Problem
Iteratioal Joural of Systems Sciece ad Applied Mathematics 206; (4): 58-62 http://www.sciecepublishiggroup.com/j/ssam doi: 0.648/j.ssam.206004.4 A Algorithm to Solve Fuzzy Trapezoidal Trasshipmet Problem
More informationCOSC 1P03. Ch 7 Recursion. Introduction to Data Structures 8.1
COSC 1P03 Ch 7 Recursio Itroductio to Data Structures 8.1 COSC 1P03 Recursio Recursio I Mathematics factorial Fiboacci umbers defie ifiite set with fiite defiitio I Computer Sciece sytax rules fiite defiitio,
More informationDigital Microfluidic Biochips Online Fault Detection Route Optimization Scheme Chuan-pei XU and Tong-zhou ZHAO *
2018 Iteratioal Coferece o Commuicatio, Network ad Artificial Itelligece (CNAI 2018) ISBN: 978-1-60595-065-5 Digital Microfluidic Biochips Olie Fault Detectio Route Optimizatio Scheme Chua-pei XU ad Tog-zhou
More informationNeural Networks A Model of Boolean Functions
Neural Networks A Model of Boolea Fuctios Berd Steibach, Roma Kohut Freiberg Uiversity of Miig ad Techology Istitute of Computer Sciece D-09596 Freiberg, Germay e-mails: steib@iformatik.tu-freiberg.de
More informationNON-LINEAR MODELLING OF A GEOTHERMAL STEAM PIPE
14thNew Zealad Workshop 1992 NON-LNEAR MODELLNG OF A GEOTHERMAL STEAM PPE Y. Huag ad D. H. Freesto Geothermal stitute, Uiversity of Aucklad SUMMARY Recet work o developig a o-liear model for a geothermal
More informationOptimal Mapped Mesh on the Circle
Koferece ANSYS 009 Optimal Mapped Mesh o the Circle doc. Ig. Jaroslav Štigler, Ph.D. Bro Uiversity of Techology, aculty of Mechaical gieerig, ergy Istitut, Abstract: This paper brigs out some ideas ad
More informationOptimum Solution of Quadratic Programming Problem: By Wolfe s Modified Simplex Method
Volume VI, Issue III, March 7 ISSN 78-5 Optimum Solutio of Quadratic Programmig Problem: By Wolfe s Modified Simple Method Kalpaa Lokhade, P. G. Khot & N. W. Khobragade, Departmet of Mathematics, MJP Educatioal
More informationCSE 417: Algorithms and Computational Complexity
Time CSE 47: Algorithms ad Computatioal Readig assigmet Read Chapter of The ALGORITHM Desig Maual Aalysis & Sortig Autum 00 Paul Beame aalysis Problem size Worst-case complexity: max # steps algorithm
More informationOptimization on Retrieving Containers Based on Multi-phase Hybrid Dynamic Programming
Available olie at www.sciecedirect.com ScieceDirect Procedia - Social ad Behavioral Scie ce s 96 ( 2013 ) 844 855 Abstract 13th COTA Iteratioal Coferece of Trasportatio Professioals (CICTP 2013) Optimizatio
More informationAPPLICATION NOTE PACE1750AE BUILT-IN FUNCTIONS
APPLICATION NOTE PACE175AE BUILT-IN UNCTIONS About This Note This applicatio brief is iteded to explai ad demostrate the use of the special fuctios that are built ito the PACE175AE processor. These powerful
More informationPerhaps the method will give that for every e > U f() > p - 3/+e There is o o-trivial upper boud for f() ad ot eve f() < Z - e. seems to be kow, where
ON MAXIMUM CHORDAL SUBGRAPH * Paul Erdos Mathematical Istitute of the Hugaria Academy of Scieces ad Reu Laskar Clemso Uiversity 1. Let G() deote a udirected graph, with vertices ad V(G) deote the vertex
More informationSpeeding-up dynamic programming in sequence alignment
Departmet of Computer Sciece Aarhus Uiversity Demark Speedig-up dyamic programmig i sequece aligmet Master s Thesis Dug My Hoa - 443 December, Supervisor: Christia Nørgaard Storm Pederse Implemetatio code
More informationWEBSITE STRUCTURE IMPROVEMENT USING ANT COLONY TECHNIQUE
WEBSITE STRUCTURE IMPROVEMENT USING ANT COLONY TECHNIQUE Wiwik Aggraei 1, Agyl Ardi Rahmadi 1, Radityo Prasetyo Wibowo 1 1 Iformatio System Departmet, Faculty of Iformatio Techology, Istitut Tekologi Sepuluh
More informationContinuous Ant Colony System and Tabu Search Algorithms Hybridized for Global Minimization of Continuous Multi-minima Functions
Cotiuous At Coloy System ad Tabu Search Algorithms Hybridized for Global Miimizatio of Cotiuous Multi-miima Fuctios Akbar Karimi Departmet of Aerospace Egieerig, Sharif Uiversity of Techology, P.O. Box:
More informationCoherent effects of flow- and pressure hull of a generic submarine on target scattering in an active sonar performance model
Coheret effects of flow- ad pressure hull of a geeric submarie o target scatterig i a active soar performace model P. Schippers TNO-D&V-Uderwater Techology, Oude Waalsdorperweg 63, Post Box 96864, 2509
More informationA Polynomial Interval Shortest-Route Algorithm for Acyclic Network
A Polyomial Iterval Shortest-Route Algorithm for Acyclic Network Hossai M Akter Key words: Iterval; iterval shortest-route problem; iterval algorithm; ucertaity Abstract A method ad algorithm is preseted
More informationData Structures Week #9. Sorting
Data Structures Week #9 Sortig Outlie Motivatio Types of Sortig Elemetary (O( 2 )) Sortig Techiques Other (O(*log())) Sortig Techiques 21.Aralık.2010 Boraha Tümer, Ph.D. 2 Sortig 21.Aralık.2010 Boraha
More informationCS 683: Advanced Design and Analysis of Algorithms
CS 683: Advaced Desig ad Aalysis of Algorithms Lecture 6, February 1, 2008 Lecturer: Joh Hopcroft Scribes: Shaomei Wu, Etha Feldma February 7, 2008 1 Threshold for k CNF Satisfiability I the previous lecture,
More informationImprovement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation
Improvemet of the Orthogoal Code Covolutio Capabilities Usig FPGA Implemetatio Naima Kaabouch, Member, IEEE, Apara Dhirde, Member, IEEE, Saleh Faruque, Member, IEEE Departmet of Electrical Egieerig, Uiversity
More informationLoad balanced Parallel Prime Number Generator with Sieve of Eratosthenes on Cluster Computers *
Load balaced Parallel Prime umber Geerator with Sieve of Eratosthees o luster omputers * Soowook Hwag*, Kyusik hug**, ad Dogseug Kim* *Departmet of Electrical Egieerig Korea Uiversity Seoul, -, Rep. of
More informationOptimized Aperiodic Concentric Ring Arrays
24th Aual Review of Progress i Applied Computatioal Electromagetics March 30 - April 4, 2008 - iagara Falls, Caada 2008 ACES Optimized Aperiodic Cocetric Rig Arrays Rady L Haupt The Pesylvaia State Uiversity
More informationPython Programming: An Introduction to Computer Science
Pytho Programmig: A Itroductio to Computer Sciece Chapter 6 Defiig Fuctios Pytho Programmig, 2/e 1 Objectives To uderstad why programmers divide programs up ito sets of cooperatig fuctios. To be able to
More information