Architectural Design for Space Layout by Genetic Algorithms
|
|
- Michael Cole
- 8 years ago
- Views:
Transcription
1 Architectural Design for Space Layout by Genetic Algorithms Özer Ciftcioglu, Sanja Durmisevic and I. Sevil Sariyildiz Delft University of Technology, Faculty of Architecture Building Technology, 2628 CR Delft, The Netherlands Tel: ; Fax: Abstract-A novel method to produce space layout topology for architectural design is described. A required space-layout for an architectural design is identified by the method of genetic algorithms according to a given norm and metric function. The design solution is based on graph representation of the layout so that the desired relations between the pairs of nodes are, in general, considered to be independent variables of appropriate series of multivariable functions representing the requirements. Referring to this graph structure, the design solution is considered as an optimization problem with multi-objective criteria. Having obtained such design solution by genetic algorithm, the architectural layout partitions based on this structure is carried out afterwards as architectural design exercise searching for optimal decisions among various alternatives fulfilling some subtle preferences. 1. INTRODUCTION One of the important architectural design tasks is related to space layout and the problem is addressed and documented in literature (Steadman 1983; Wong and Liu 1986; Lai and Leinwarnd 1988; Koakutsu et al 199; Sutanthavibul et al. 1991; Koakutsu et al 1992; Damski 1997). Referring to these works, the task can be tackled by different approaches and these extend from dimensionless form of rectangular units on a plan to area, width and length of each space and the optimal dimensions according to some criteria. However in most cases, the criteria used are not satisfactory enough for a design since the formulation of the solution leads to single objective function, generally is referred to as "cost function" while architectural designs usually concern multi-objective considerations to be fulfilled individually. Solution to such tasks is generally is in the form of approximation to some design objectives and consequently such solutions are not often conclusive but indicative. Therefore, the systems, which deliver such indicative solutions, are referred to as design decision support systems. In essence, the problem stems from its ill-conditioned nature. That is, architectural problems are rather soft relative to engineering problems and therefore engineering approach to such soft problems may not be always conclusive. Particularly, in the second half of the last decade, evolutionary algorithms are developed to tackle ill-posed problems. One can encounter such problems in architectural design activities. For architectural design, several researchers used genetic algorithm (GA) approach (Damski 1997, Jagielski 1997). Genetic algorithms have been conventionally applied almost exclusively to singleattribute problems. However, multiple attributes can be treated in a similar way with appropriate conditionings in the algorithm. In this respect, GAs are rather appealing for architectural design tasks as architectural design problems are multi-attribute. In addition to multi-objective assignments where even the objectives might be conflicting among themselves, there is another important issue worth to mention. In architectural design, the actual locations of the nodes represented in the corresponding graph are most relevant to the layout rather than the boundaries determined by the method being used. In other words, for an architect it may be most desirable to identify the central locations of the units on the layout, so that he can further elaborate on the architectural design determining the unit boundaries in most convenient way directed by the requirements of the actual utilization space. This means, s/he can consider several subtle design variations among preferential alternatives. Such flexibility provides the architect with an additional dimension in his professional domain. The optimization algorithms, so far endeavor to establish the unit boundaries in the solution space so that from the design viewpoint, the case can be seen as a computer enhanced design, rather than an architectural design. The present approach intends to introduce robust multiobjective design solutions by GAs for architectural design problems providing architect with the additional architectural dimension described above. For this purpose, design requirements are computed according to given norms and metric functions. The system is based on graph representation of the layout so that the desired relations (attributes) on the graph are considered to be independent variables related to the design constraints. Since such functional relations are often discrete and soft, they pose ill-defined problems and for this case the method of GA can provide effective solution procedures. Referring to preceding considerations, the organization of the paper is as follows. Section 2 briefly describes the method of GA. Section 3 describes the application of GA to a two- dimensional simulated space layout problem and reports the analysis results, which is followed by conclusions 2. BASICS OF GENETIC ALGORITHMS The original GA invented by Holland (1975) and its many variants, collectively known as genetic algorithms, are
2 computational procedures that mimic the natural process of evolution as they are inspired by the evolution of populations. They work by evolving a population of individuals over a number of generations. In the terminology of GAs, population is a collection of several alternative solutions to a given problem. Each individual in the population is expressed in the form of a sequence of number called string which is mostly a sequence of binary numbers (Goldberg 1989) although in general, it may be sequence of real numbers as well (Michalewicz 1998; Haupt and Haupt 1999). The string is named a genotype. This is coded information. For example, a binary string represents a binary number bearing several binary coded parameter values. The decoded information is called phenotype. Every individual solution in the form of a string is named chromosome, in analogy to chromosomes in natural systems. Often these individuals are coded as binary strings, and the individual characters or symbols in the strings are referred to as genes and their varying values as alleles. In the algorithm, as result of each iteration process, a new generation is evolved from the existing population in an attempt to obtain better solutions. The population size determines the amount of information stored by the GA and the population is evolved over a number of generations. A fitness value is assigned to each individual in the population, where the fitness computation depends on the application. For each generation, individuals are selected from the population for reproduction. These individuals are chromosomes and are crossed to generate new chromosomes, which are mutated with some low mutation probability. The aim of genetic algorithms is to use simple representations to encode complex structures and simple operations to improve these structures. Their representations and operators therefore characterize genetic algorithms. Basic genetic operators of GA are as follows: Coding - An essential characteristic of a genetic algorithm is the coding of the variables that describe the problem where the variables are transformed to a binary string of specific length called chromosome. Reproduction Production of the next generation of population as result of a selection process based on a problem specific criterion known as fitness function. Crossover-Mutation By crossover, two members of the population are selected randomly and exchange part of their chromosomal information with a specified probability. By mutation, certain digits of the chromosome are altered with a specified probability. Decoding By decoding, the solution for each specific instance is determined and the value of the objective function that corresponds to the individuals is evaluated. As result of this evaluation, if necessary, the same steps are repeated from the reproduction phase onwards until the desired convergence is reached. The basic parameters of a simple genetic algorithm are the population size of the generation, the probability of crossover and the probability of mutation. By varying these parameters, the convergence of the problem is controlled. GAs are often used to solve complex optimization problems in diverse applications (Gen and Cheng 1997). They are suitable for design optimization problems in Architecture and as algorithm, they are different from traditional optimization methods in the following respects. they work with a coding of the variables set and not with the variables themselves they search from a population of points rather than by improving a single point they use objective function information without any gradient information their transition scheme is probabilistic they can deal with a multi-objective optimization tasks GAs are especially capable of handling optimization problems in which the objective function are discontinuous or non-differentiable, non-convex, multi-modal or noisy. Since the algorithm operate on a population instead of a single point in the search space, they can climb many peaks in parallel and therefore reduce the probability of finding local minima. 3. SPACE LAYOUT DESIGN EXERCISE BY GA For solution to a space layout design problem by GA, a simulated design task is devised with a graph representation. In the graph, adjacency between two nodes in the layout topology is arbitrarily defined with some hypothetical design requirements. In general, the adjacency can be assigned through elaboration of the following aspects (Ciftcioglu et al 2): 1. Connectivity pattern defined by type of the nodes Depending on the functionality of the spaces (e.g., offices), different adjacency values can be attached to the spaces that are directly connected with each other and to those that are indirectly connected for example via a corridor. This can be shown through adequate adjacency value 2. Optimal distance in relation with the requirements This is connected to various factors like functional and structural factors as examples. For example, for a certain level of sound attenuation, less soundproof walls are used, as the distance between two spaces (represented as nodes) can be larger, and vice-versa. 3. Cost function derived from the above-mentioned aspects, etc. By combining all of the above-mentioned aspects, a final model can be accomplished, which would represent the optimization of all aspects considered together as a whole. The graph representation would give to the architect enough space for the final design, since in a way, the results provided would serve him as the guidelines for design approach, indicating spatial layout, but still not determining the final shape of the units. The architect can see immediately, what the consequences are for the design by
3 appointing higher importance to certain aspects. S/he can also choose a simple design decision-making, which would mean that all aspects are of the same importance. The soft computing approach being presented in fact gives to Architect additional freedom of design flexibility in contrast with the traditional design optimization outcomes. S/he also sees directly the consequences of each design solution with respect to marginal client s needs next to the design requirements. This is especially of importance, since each design and circumstances surrounding it, would require considerations of certain design factors at the cost of some others. By the traditional methods dealing with such different design objectives is not an easy task. For example privacy and spatial closeness between units are two different design qualities which can be separately considered by soft computing and the design outcomes can be easily be integrated with final architectural judgement. This is in contrast with the traditional design optimization methods, which often lead to inconvenient solid design solutions because of a single objective function to be optimized and also difficulties due to dealing with such vague concepts. In the latter case, therefore the results are hardly of practical use if they are not inconclusive at all. Below, a design example is provided, showing the possible layout matching requirements based on multi-objective criteria. In the simulated design task a simple architectural floor plan design with five vertices is considered. The simulation is devised in two parts. In the first part, from initially known actual vertex locations, characteristic design properties are identified by computation. In the second part, the computed design properties are considered as design requirements and the actual vertex locations are requested, as design task. In this way, the outcomes from the design task would be easily verified by comparing them with the initially computed design properties. As characteristic design properties, the relationships between the nodes are determined by means of computation from the simulation model with five vertices. The adjacency can represent similarity, closeness, privacy etc. relative to each pair of locations denoted as nodes. In A this exercise, the relationships are characteristic values describing the relative position of each pair of nodes within the graph assessed as degree of congestion and it can be determined by a given relationship involving the Euclidean distance between the nodes. Some possible relationships will be mentioned later in the text. The graph representation of the layout of present example is shown in figure 1. The adjacency matrix for this graph is given by where A = [a ij ] is a 5 5 matrix and each row and each column of A corresponds to a distinct vertex of V. Then, a ij =1 if vertex v i is adjacent to vertex v j and a ij = otherwise. Note that a ii = for each i=1,2,.,5. The adjacency matrix is a symmetric (,1)-matrix, with zeros down the main diagonal. The adjacency matrix contains all the structural information about the plan. Considering the graph-theoretic definition of adjacency, the graded architectural relationships between the nodes are referred to as proximity, in place of adjacency Figure 1. Graph representation of a design layout. Following the clockwise direction, circles indicate nodes 1 and 2 and triangles nodes 5 and 6 The designer states the design attributes. These attributes are normally the objectives in the genetic algorithm. In space layout topology, design is connected to norms defined between the units in that topology. The distance between any pair of units can be computed from a metric function with a selected norm. Let the distance between any two point x and y be denoted by d(p,q). This is the minimum length of a p-q path in the graph. The following properties hold for the distance function d: d(p,q) and d(p,q)= if, and only if p=q d(p,q)= d(q,p) d(p,q)+d(q,z) d(p,z) These three properties define what is normally called a metric function on the vertex set of a graph. In general, if the nodes in the graph represent units of interest, the difference between the units can be expressed by the distance function. If we define a proximity function representing the relative status of p and q, as prox(p,q), we write prox(p,q) 1 and prox(q,q) = 1 where the proximity would diminish with the increasing distance. The way of diminishing is dependent on the design problem at hand and might take various forms, like prox(p,q)= 1/[1+d(p,q)] or prox(p,q) = e -d(p,q)
4 as examples. In the space layout problem, the nodes (vertices in the graph) represent the locations and the proximity measure can be used to represent any desired (complex) relationship between the nodes. After the locations having been properly determined in accordance with the design requirements the architect determines final space layout as appropriate partitions. For instance, the relative difference can be calculated as the attenuation of noise level between any two locations and it is dependent on the Euclidean distance between the same locations used in the relevant P c distance function To demonstrate the potential of genetic algorithm for the P space layout problem, the proximity value, for a particular Euclidean distance r=d(p,q) between any two locations p and q, is given by = exp[-c 1 (r) 2 ]+ C 2 where C 1, C 2 are some constants. In particular C 1 =.5 and C 2 varies between.1 and.4 in the GA implementation. With this definition all proximity values between the pair of nodes are calculated. Since the proximity matrix is symmetrical, for the calculations only the upper triangle excluding the main diagonal is considered. In this particular example, with five vertices there are only ten pairs to consider. The computed proximity matrix (P c ) bearing the congestion values in a unit square layout area is given by columns which corresponds to the general form In the simulated design task, the information given by the congestion matrix above is considered as space layout design requirement and the appropriate locations of the nodes matching the requirement are sought. The solution by GA is given in figure 2(a) and the GA solution together with the set of locations used as a base to compute the congestion matrix P c is shown in figure 2(b). 3 (a) 5 (b) Figure 2: Locations 1 identified by GA 2 for given congestion factors (a) and the same locations together with the locations initially used for designing the exercise (b) The estimated congestions corresponding to figure 2(b) is found to be 4 column numbers Referring to figure 2, the graph representation of P e is given in figure 3 together with that of computed congestion matrix P c for easy comparison. It is interesting to note that, the two graphs are rather similar indicating the accuracy of the GA solution. Since only adjacency between the pair of nodes is considered, the graphs in the solution space need not necessarily to overlap and this is the case in figure 3. Referring to this exercise, in general, the graphs might be rotated as well as translated, relative to one another. Therefore a better comparison would be through the congestion values of the matrices. 5 P e
5 Figure 3. Graph of design solution estimated by GA and its initial counterpart used for devising the exercise (with dashed lines) The comparison of matrices P c (computed proximity/congestion) and P e (estimated proximity /congestion) is illustrated in figure 4 where two sets of data are virtually the same marking the accuracy of the GA solution. The nodes above are the representatives of each space. Figure 5 provides a possible layout interpretation of the required congestion/adjacency values for the 5 units. In this example, all the values that are above 1.1 (P e >1.1) mean that there is a high congestion and below 1.1 value (P e <1.1) have less congestion, thus those spaces would require more privacy. This requirement may be satisfied by choice of material applied to separation walls. If the value is very high it may be decided that no physical partition between two spaces is required at all. So, in this respect choice of materials or amount of openings between two spaces can influence the design. For example, for spaces 1-4; 1-5; 3-4 and 3-5 condition P e >1.1 is applicable. If we consider 1-4 and 1-5 it means that wall separating space 1 and 4 and the one separating 1 and 5 can be made transparent in order to have better control of space 1. Opposite to this, space 2 requires less congestion, meaning that space 2 should be Figure 4. Required congestion/proximity values indicated by circles and the identified counterparts by genetic algorithm. Symbols in figure 2 and the corresponding nodes in the congestion matrix P e are given below. 1 o 2 * more isolated from other spaces since all relations of space 2 to other spaces are less than 1.1 value. This means that relations and openings with other spaces should be minimum and the walls in this case for space 2 should be solid rather than transparent. Such decisions, as explained through this example can influence design costs and prevent unnecessary investments. One of possible layout designs is given in figure 5. With such method, an architect can still determine the shape and the size of the spaces and influence the layout, while he has in mind the optimal position of these spaces in relation to each other. Some details of the algorithm are as follows. Population size = 1. Number of iterations = 25 Crossover and mutation probability =.8 and.2 respectively Bit length of the chromosome per variable = 12 Number of variables (proximity/congestion) =
6 Figure 5. One possible layout organization as a subtle preference based on the graph from figure 2(a). Partitions 1-4, 1-5, 3-4 and 3-5 are transparent (see text) 4. Conclusions Various optimization procedures as architectural problem solutions are generally based on uni-objective optimization. However such problems are generally complex and need multi-objective considerations and heuristic search algorithms are rather suitable tools to deal with the related space layout problems. As one of the heuristic search algorithm, the method of genetic algorithm is used for architectural space layout design by means of a simulated design exercise. Such a seemingly simple, however rather complex design optimization task is conveniently accomplished by genetic algorithm. The design layout established by the present approach indicates the central locations of the architectural design units represented by nodes in the relevant graph rather than the imperative partitions as this is the case for traditional design optimization based outcomes. Therefore desirably, architect can exercise own professional considerations, preferences among subtle alternatives and creativity to obtain optimal layout design with appropriate partitions based on final human-intelligence based decisions. Jagielski R. and J.S. Gero (1997). A Genetic Programming Approach to the Space Layout Planning Problem in Proc. 7 th International Conference on Computer Aided Architectural Design Futures, R. Junge (Ed.),, 4-6 August Munich, Germany Koakutsu S. Sugai Y. and Hirata H. (199). Block Placement by Improved Simulated Annealing Based On genetic Algorithm, Trans. of the Institute of Electronics, Information and Communication Engineers of Japan, Vol.J73A, No.1, pp Koakutsu S. Sugai Y. and Hirata H. (1992). Floorplanning by Improved Simulated Annealing Based on Genetic Algorithm, Trans. of the Institute of Electronics, Information and Communication Engineers of Japan, Vol.112-C, No.7, pp Lai Y.T. and Leinwarnd (1988). Algorithms for Floorplan Design via Rectangular Dualization, IEEE Trans. Computer- Aided Design, Vol. CAD-7, No.12, pp Michalewicz Z. (1999). Genetic Algorithms + Data Structures = Evolution Programs, Springer, Berlin Steadman, J.P.(1983). Architectural Morphology - An Introduction to the Geometry of Building Plans, Pion, London Sutanthavibul S., Shragowitz E. and Rosen J.B. (1991). An Analytical Approach to Floorplan Design and Optimization, IEEE Trans, Computer-Aided Design, Vol. CAD-1, No.6, pp Wong D. and C. Liu (1986). A New Algorithm for Floorplan Design, in Proc. 23 rd ACM-IEEE Design Automation Conference, Boston, Wizard V. and Yannakakis M. (Eds.), pp References Ciftcioglu Ö., Durmisevic S. and Sariyildiz S. (2). Design for Space Layout Topology by Neural Network in Proc. 5 th International Conference on Design and Decision Support Systems in Architecture and Urban Planning, Nijkerk, August 22-25, the Netherlands Damski Jose C. and John S. Gero (1997). An Evolutionary Approach to Generating Constrained Based Space Layout Topologies in Proc. of the 7 th International Conference on Computer Aided Architectural Design Futures, R. Junge (Ed.), 4-6 August, Munich, Germany, Gen M. and Cheng R. (1997). Genetic Algorithms and Engineering Design, John Wiley & Sons Inc., New York Goldberg, D.E. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning, Reading, MA Addison Wesley Haupt R.L. and Haupt S.E. (1998). Practical Genetic Algorithms, John Wiley & Sons, Inc, New York, Toronto Holland J. (1975). Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor Horn J. and N. Nafpliotis (1994). Multiobjective Optimization Using the Niched Pareto Genetic Algorithm in, IEEE World Congress on Computational Intelligence (ICEC'94), Vol.1
GA as a Data Optimization Tool for Predictive Analytics
GA as a Data Optimization Tool for Predictive Analytics Chandra.J 1, Dr.Nachamai.M 2,Dr.Anitha.S.Pillai 3 1Assistant Professor, Department of computer Science, Christ University, Bangalore,India, chandra.j@christunivesity.in
More informationNumerical Research on Distributed Genetic Algorithm with Redundant
Numerical Research on Distributed Genetic Algorithm with Redundant Binary Number 1 Sayori Seto, 2 Akinori Kanasugi 1,2 Graduate School of Engineering, Tokyo Denki University, Japan 10kme41@ms.dendai.ac.jp,
More informationComparison of Major Domination Schemes for Diploid Binary Genetic Algorithms in Dynamic Environments
Comparison of Maor Domination Schemes for Diploid Binary Genetic Algorithms in Dynamic Environments A. Sima UYAR and A. Emre HARMANCI Istanbul Technical University Computer Engineering Department Maslak
More informationGenetic Algorithm Based Interconnection Network Topology Optimization Analysis
Genetic Algorithm Based Interconnection Network Topology Optimization Analysis 1 WANG Peng, 2 Wang XueFei, 3 Wu YaMing 1,3 College of Information Engineering, Suihua University, Suihua Heilongjiang, 152061
More informationEstimation of the COCOMO Model Parameters Using Genetic Algorithms for NASA Software Projects
Journal of Computer Science 2 (2): 118-123, 2006 ISSN 1549-3636 2006 Science Publications Estimation of the COCOMO Model Parameters Using Genetic Algorithms for NASA Software Projects Alaa F. Sheta Computers
More informationIntroduction To Genetic Algorithms
1 Introduction To Genetic Algorithms Dr. Rajib Kumar Bhattacharjya Department of Civil Engineering IIT Guwahati Email: rkbc@iitg.ernet.in References 2 D. E. Goldberg, Genetic Algorithm In Search, Optimization
More informationAlpha Cut based Novel Selection for Genetic Algorithm
Alpha Cut based Novel for Genetic Algorithm Rakesh Kumar Professor Girdhar Gopal Research Scholar Rajesh Kumar Assistant Professor ABSTRACT Genetic algorithm (GA) has several genetic operators that can
More informationNew binary representation in Genetic Algorithms for solving TSP by mapping permutations to a list of ordered numbers
Proceedings of the 5th WSEAS Int Conf on COMPUTATIONAL INTELLIGENCE, MAN-MACHINE SYSTEMS AND CYBERNETICS, Venice, Italy, November 0-, 006 363 New binary representation in Genetic Algorithms for solving
More informationA Service Revenue-oriented Task Scheduling Model of Cloud Computing
Journal of Information & Computational Science 10:10 (2013) 3153 3161 July 1, 2013 Available at http://www.joics.com A Service Revenue-oriented Task Scheduling Model of Cloud Computing Jianguang Deng a,b,,
More informationInternational Journal of Emerging Technologies in Computational and Applied Sciences (IJETCAS) www.iasir.net
International Association of Scientific Innovation and Research (IASIR) (An Association Unifying the Sciences, Engineering, and Applied Research) International Journal of Emerging Technologies in Computational
More informationInternational Journal of Software and Web Sciences (IJSWS) www.iasir.net
International Association of Scientific Innovation and Research (IASIR) (An Association Unifying the Sciences, Engineering, and Applied Research) ISSN (Print): 2279-0063 ISSN (Online): 2279-0071 International
More informationA Parallel Processor for Distributed Genetic Algorithm with Redundant Binary Number
A Parallel Processor for Distributed Genetic Algorithm with Redundant Binary Number 1 Tomohiro KAMIMURA, 2 Akinori KANASUGI 1 Department of Electronics, Tokyo Denki University, 07ee055@ms.dendai.ac.jp
More informationOriginal Article Efficient Genetic Algorithm on Linear Programming Problem for Fittest Chromosomes
International Archive of Applied Sciences and Technology Volume 3 [2] June 2012: 47-57 ISSN: 0976-4828 Society of Education, India Website: www.soeagra.com/iaast/iaast.htm Original Article Efficient Genetic
More informationAn Ant Colony Optimization Approach to the Software Release Planning Problem
SBSE for Early Lifecyle Software Engineering 23 rd February 2011 London, UK An Ant Colony Optimization Approach to the Software Release Planning Problem with Dependent Requirements Jerffeson Teixeira de
More informationGenetic algorithms for changing environments
Genetic algorithms for changing environments John J. Grefenstette Navy Center for Applied Research in Artificial Intelligence, Naval Research Laboratory, Washington, DC 375, USA gref@aic.nrl.navy.mil Abstract
More informationA Robust Method for Solving Transcendental Equations
www.ijcsi.org 413 A Robust Method for Solving Transcendental Equations Md. Golam Moazzam, Amita Chakraborty and Md. Al-Amin Bhuiyan Department of Computer Science and Engineering, Jahangirnagar University,
More informationBMOA: Binary Magnetic Optimization Algorithm
International Journal of Machine Learning and Computing Vol. 2 No. 3 June 22 BMOA: Binary Magnetic Optimization Algorithm SeyedAli Mirjalili and Siti Zaiton Mohd Hashim Abstract Recently the behavior of
More informationArchitecture bits. (Chromosome) (Evolved chromosome) Downloading. Downloading PLD. GA operation Architecture bits
A Pattern Recognition System Using Evolvable Hardware Masaya Iwata 1 Isamu Kajitani 2 Hitoshi Yamada 2 Hitoshi Iba 1 Tetsuya Higuchi 1 1 1-1-4,Umezono,Tsukuba,Ibaraki,305,Japan Electrotechnical Laboratory
More informationPLAANN as a Classification Tool for Customer Intelligence in Banking
PLAANN as a Classification Tool for Customer Intelligence in Banking EUNITE World Competition in domain of Intelligent Technologies The Research Report Ireneusz Czarnowski and Piotr Jedrzejowicz Department
More informationMultiobjective Multicast Routing Algorithm
Multiobjective Multicast Routing Algorithm Jorge Crichigno, Benjamín Barán P. O. Box 9 - National University of Asunción Asunción Paraguay. Tel/Fax: (+9-) 89 {jcrichigno, bbaran}@cnc.una.py http://www.una.py
More information14.10.2014. Overview. Swarms in nature. Fish, birds, ants, termites, Introduction to swarm intelligence principles Particle Swarm Optimization (PSO)
Overview Kyrre Glette kyrrehg@ifi INF3490 Swarm Intelligence Particle Swarm Optimization Introduction to swarm intelligence principles Particle Swarm Optimization (PSO) 3 Swarms in nature Fish, birds,
More informationA Genetic Algorithm Processor Based on Redundant Binary Numbers (GAPBRBN)
ISSN: 2278 1323 All Rights Reserved 2014 IJARCET 3910 A Genetic Algorithm Processor Based on Redundant Binary Numbers (GAPBRBN) Miss: KIRTI JOSHI Abstract A Genetic Algorithm (GA) is an intelligent search
More informationARTIFICIAL INTELLIGENCE METHODS IN EARLY MANUFACTURING TIME ESTIMATION
1 ARTIFICIAL INTELLIGENCE METHODS IN EARLY MANUFACTURING TIME ESTIMATION B. Mikó PhD, Z-Form Tool Manufacturing and Application Ltd H-1082. Budapest, Asztalos S. u 4. Tel: (1) 477 1016, e-mail: miko@manuf.bme.hu
More informationNEW GENERATION OF COMPUTER AIDED DESIGN IN SPACE PLANNING METHODS A SURVEY AND A PROPOSAL
NEW GENERATION OF COMPUTER AIDED DESIGN IN SPACE PLANNING METHODS A SURVEY AND A PROPOSAL YING-CHUN HSU, ROBERT J. KRAWCZYK Illinois Institute of Technology, Chicago, IL USA Email address: hsuying1@iit.edu
More informationVol. 35, No. 3, Sept 30,2000 ملخص تعتبر الخوارزمات الجينية واحدة من أفضل طرق البحث من ناحية األداء. فبالرغم من أن استخدام هذه الطريقة ال يعطي الحل
AIN SHAMS UNIVERSITY FACULTY OF ENGINEERING Vol. 35, No. 3, Sept 30,2000 SCIENTIFIC BULLETIN Received on : 3/9/2000 Accepted on: 28/9/2000 pp : 337-348 GENETIC ALGORITHMS AND ITS USE WITH BACK- PROPAGATION
More informationGenetic Algorithms and Sudoku
Genetic Algorithms and Sudoku Dr. John M. Weiss Department of Mathematics and Computer Science South Dakota School of Mines and Technology (SDSM&T) Rapid City, SD 57701-3995 john.weiss@sdsmt.edu MICS 2009
More informationNonlinear Model Predictive Control of Hammerstein and Wiener Models Using Genetic Algorithms
Nonlinear Model Predictive Control of Hammerstein and Wiener Models Using Genetic Algorithms Al-Duwaish H. and Naeem, Wasif Electrical Engineering Department/King Fahd University of Petroleum and Minerals
More informationA Comparison of Genotype Representations to Acquire Stock Trading Strategy Using Genetic Algorithms
2009 International Conference on Adaptive and Intelligent Systems A Comparison of Genotype Representations to Acquire Stock Trading Strategy Using Genetic Algorithms Kazuhiro Matsui Dept. of Computer Science
More informationA Non-Linear Schema Theorem for Genetic Algorithms
A Non-Linear Schema Theorem for Genetic Algorithms William A Greene Computer Science Department University of New Orleans New Orleans, LA 70148 bill@csunoedu 504-280-6755 Abstract We generalize Holland
More informationHolland s GA Schema Theorem
Holland s GA Schema Theorem v Objective provide a formal model for the effectiveness of the GA search process. v In the following we will first approach the problem through the framework formalized by
More informationPATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 4: LINEAR MODELS FOR CLASSIFICATION
PATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 4: LINEAR MODELS FOR CLASSIFICATION Introduction In the previous chapter, we explored a class of regression models having particularly simple analytical
More informationHybrid Evolution of Heterogeneous Neural Networks
Hybrid Evolution of Heterogeneous Neural Networks 01001110 01100101 01110101 01110010 01101111 01101110 01101111 01110110 01100001 00100000 01110011 01101011 01110101 01110000 01101001 01101110 01100001
More informationComponent Ordering in Independent Component Analysis Based on Data Power
Component Ordering in Independent Component Analysis Based on Data Power Anne Hendrikse Raymond Veldhuis University of Twente University of Twente Fac. EEMCS, Signals and Systems Group Fac. EEMCS, Signals
More informationLoad balancing in a heterogeneous computer system by self-organizing Kohonen network
Bull. Nov. Comp. Center, Comp. Science, 25 (2006), 69 74 c 2006 NCC Publisher Load balancing in a heterogeneous computer system by self-organizing Kohonen network Mikhail S. Tarkov, Yakov S. Bezrukov Abstract.
More informationA Brief Study of the Nurse Scheduling Problem (NSP)
A Brief Study of the Nurse Scheduling Problem (NSP) Lizzy Augustine, Morgan Faer, Andreas Kavountzis, Reema Patel Submitted Tuesday December 15, 2009 0. Introduction and Background Our interest in the
More informationA Review And Evaluations Of Shortest Path Algorithms
A Review And Evaluations Of Shortest Path Algorithms Kairanbay Magzhan, Hajar Mat Jani Abstract: Nowadays, in computer networks, the routing is based on the shortest path problem. This will help in minimizing
More informationFuzzy Cognitive Map for Software Testing Using Artificial Intelligence Techniques
Fuzzy ognitive Map for Software Testing Using Artificial Intelligence Techniques Deane Larkman 1, Masoud Mohammadian 1, Bala Balachandran 1, Ric Jentzsch 2 1 Faculty of Information Science and Engineering,
More informationModel-based Parameter Optimization of an Engine Control Unit using Genetic Algorithms
Symposium on Automotive/Avionics Avionics Systems Engineering (SAASE) 2009, UC San Diego Model-based Parameter Optimization of an Engine Control Unit using Genetic Algorithms Dipl.-Inform. Malte Lochau
More informationAbout the Author. The Role of Artificial Intelligence in Software Engineering. Brief History of AI. Introduction 2/27/2013
About the Author The Role of Artificial Intelligence in Software Engineering By: Mark Harman Presented by: Jacob Lear Mark Harman is a Professor of Software Engineering at University College London Director
More informationSOFTWARE TESTING STRATEGY APPROACH ON SOURCE CODE APPLYING CONDITIONAL COVERAGE METHOD
SOFTWARE TESTING STRATEGY APPROACH ON SOURCE CODE APPLYING CONDITIONAL COVERAGE METHOD Jaya Srivastaval 1 and Twinkle Dwivedi 2 1 Department of Computer Science & Engineering, Shri Ramswaroop Memorial
More informationOptimizing Testing Efficiency with Error-Prone Path Identification and Genetic Algorithms
Optimizing Testing Efficiency with Error-Prone Path Identification and Genetic Algorithms James R. Birt Renate Sitte Griffith University, School of Information Technology Gold Coast Campus PBM 50 Gold
More informationLeast Squares Estimation
Least Squares Estimation SARA A VAN DE GEER Volume 2, pp 1041 1045 in Encyclopedia of Statistics in Behavioral Science ISBN-13: 978-0-470-86080-9 ISBN-10: 0-470-86080-4 Editors Brian S Everitt & David
More informationA Novel Binary Particle Swarm Optimization
Proceedings of the 5th Mediterranean Conference on T33- A Novel Binary Particle Swarm Optimization Motaba Ahmadieh Khanesar, Member, IEEE, Mohammad Teshnehlab and Mahdi Aliyari Shoorehdeli K. N. Toosi
More informationISSN: 2319-5967 ISO 9001:2008 Certified International Journal of Engineering Science and Innovative Technology (IJESIT) Volume 2, Issue 3, May 2013
Transistor Level Fault Finding in VLSI Circuits using Genetic Algorithm Lalit A. Patel, Sarman K. Hadia CSPIT, CHARUSAT, Changa., CSPIT, CHARUSAT, Changa Abstract This paper presents, genetic based algorithm
More informationEvolutionary Prefetching and Caching in an Independent Storage Units Model
Evolutionary Prefetching and Caching in an Independent Units Model Athena Vakali Department of Informatics Aristotle University of Thessaloniki, Greece E-mail: avakali@csdauthgr Abstract Modern applications
More informationD A T A M I N I N G C L A S S I F I C A T I O N
D A T A M I N I N G C L A S S I F I C A T I O N FABRICIO VOZNIKA LEO NARDO VIA NA INTRODUCTION Nowadays there is huge amount of data being collected and stored in databases everywhere across the globe.
More informationA Fast Computational Genetic Algorithm for Economic Load Dispatch
A Fast Computational Genetic Algorithm for Economic Load Dispatch M.Sailaja Kumari 1, M.Sydulu 2 Email: 1 Sailaja_matam@Yahoo.com 1, 2 Department of Electrical Engineering National Institute of Technology,
More informationNetwork (Tree) Topology Inference Based on Prüfer Sequence
Network (Tree) Topology Inference Based on Prüfer Sequence C. Vanniarajan and Kamala Krithivasan Department of Computer Science and Engineering Indian Institute of Technology Madras Chennai 600036 vanniarajanc@hcl.in,
More informationMethodology for Emulating Self Organizing Maps for Visualization of Large Datasets
Methodology for Emulating Self Organizing Maps for Visualization of Large Datasets Macario O. Cordel II and Arnulfo P. Azcarraga College of Computer Studies *Corresponding Author: macario.cordel@dlsu.edu.ph
More informationECONOMIC GENERATION AND SCHEDULING OF POWER BY GENETIC ALGORITHM
ECONOMIC GENERATION AND SCHEDULING OF POWER BY GENETIC ALGORITHM RAHUL GARG, 2 A.K.SHARMA READER, DEPARTMENT OF ELECTRICAL ENGINEERING, SBCET, JAIPUR (RAJ.) 2 ASSOCIATE PROF, DEPARTMENT OF ELECTRICAL ENGINEERING,
More informationSensors & Transducers 2015 by IFSA Publishing, S. L. http://www.sensorsportal.com
Sensors & Transducers 2015 by IFSA Publishing, S. L. http://www.sensorsportal.com A Dynamic Deployment Policy of Slave Controllers for Software Defined Network Yongqiang Yang and Gang Xu College of Computer
More informationThe ACO Encoding. Alberto Moraglio, Fernando E. B. Otero, and Colin G. Johnson
The ACO Encoding Alberto Moraglio, Fernando E. B. Otero, and Colin G. Johnson School of Computing and Centre for Reasoning, University of Kent, Canterbury, UK {A.Moraglio, F.E.B.Otero, C.G.Johnson}@kent.ac.uk
More informationMemory Allocation Technique for Segregated Free List Based on Genetic Algorithm
Journal of Al-Nahrain University Vol.15 (2), June, 2012, pp.161-168 Science Memory Allocation Technique for Segregated Free List Based on Genetic Algorithm Manal F. Younis Computer Department, College
More informationSolving LEGO brick layout problem using Evolutionary Algorithms
Solving LEGO brick layout problem using Evolutionary Algorithms Pavel Petrovic Evolutionary Computation and Artificial Life Group (EVAL) Department of Computer and Information Science, Norwegian University
More informationDATA ANALYSIS II. Matrix Algorithms
DATA ANALYSIS II Matrix Algorithms Similarity Matrix Given a dataset D = {x i }, i=1,..,n consisting of n points in R d, let A denote the n n symmetric similarity matrix between the points, given as where
More informationA Learning Based Method for Super-Resolution of Low Resolution Images
A Learning Based Method for Super-Resolution of Low Resolution Images Emre Ugur June 1, 2004 emre.ugur@ceng.metu.edu.tr Abstract The main objective of this project is the study of a learning based method
More informationFeature Selection using Integer and Binary coded Genetic Algorithm to improve the performance of SVM Classifier
Feature Selection using Integer and Binary coded Genetic Algorithm to improve the performance of SVM Classifier D.Nithya a, *, V.Suganya b,1, R.Saranya Irudaya Mary c,1 Abstract - This paper presents,
More informationResearch on the Performance Optimization of Hadoop in Big Data Environment
Vol.8, No.5 (015), pp.93-304 http://dx.doi.org/10.1457/idta.015.8.5.6 Research on the Performance Optimization of Hadoop in Big Data Environment Jia Min-Zheng Department of Information Engineering, Beiing
More informationWeb Service Selection using Particle Swarm Optimization and Genetic Algorithms
Web Service Selection using Particle Swarm Optimization and Genetic Algorithms Simone A. Ludwig Department of Computer Science North Dakota State University Fargo, ND, USA simone.ludwig@ndsu.edu Thomas
More informationWeb Cluster Dynamic Load Balancing- GA Approach
Web Cluster Dynamic Load Balancing- GA Approach Chin Wen Cheong FOSEE, MultiMedia University 7545 Buit Beruang Malacca, Malaysia wcchin@mmu.edu.my Amy Lim Hui Lan Faculty of Information Technology MultiMedia
More informationAn Interactive Visualization Tool for the Analysis of Multi-Objective Embedded Systems Design Space Exploration
An Interactive Visualization Tool for the Analysis of Multi-Objective Embedded Systems Design Space Exploration Toktam Taghavi, Andy D. Pimentel Computer Systems Architecture Group, Informatics Institute
More informationSPECIAL PERTURBATIONS UNCORRELATED TRACK PROCESSING
AAS 07-228 SPECIAL PERTURBATIONS UNCORRELATED TRACK PROCESSING INTRODUCTION James G. Miller * Two historical uncorrelated track (UCT) processing approaches have been employed using general perturbations
More informationProgramming Risk Assessment Models for Online Security Evaluation Systems
Programming Risk Assessment Models for Online Security Evaluation Systems Ajith Abraham 1, Crina Grosan 12, Vaclav Snasel 13 1 Machine Intelligence Research Labs, MIR Labs, http://www.mirlabs.org 2 Babes-Bolyai
More informationFuzzy Genetic Heuristic for University Course Timetable Problem
Int. J. Advance. Soft Comput. Appl., Vol. 2, No. 1, March 2010 ISSN 2074-8523; Copyright ICSRS Publication, 2010 www.i-csrs.org Fuzzy Genetic Heuristic for University Course Timetable Problem Arindam Chaudhuri
More informationTowards Heuristic Web Services Composition Using Immune Algorithm
Towards Heuristic Web Services Composition Using Immune Algorithm Jiuyun Xu School of Computer & Communication Engineering China University of Petroleum xujiuyun@ieee.org Stephan Reiff-Marganiec Department
More informationGenetic algorithms for solving portfolio allocation models based on relative-entropy, mean and variance
Journal of Scientific Research and Development 2 (12): 7-12, 2015 Available online at www.jsrad.org ISSN 1115-7569 2015 JSRAD Genetic algorithms for solving portfolio allocation models based on relative-entropy,
More informationRealestate online information systems
Realestate online information systems Yuri Martens, Alexander Koutamanis Faculty of Architecture, Delft University of Technology http://www.re-h.nl Abstract. Several commercial real-estate sites provide
More informationThe Binary Genetic Algorithm
CHAPTER 2 The Binary Genetic Algorithm 2.1 GENETIC ALGORITHMS: NATURAL SELECTION ON A COMPUTER If the previous chapter whet your appetite for something better than the traditional optimization methods,
More information15.062 Data Mining: Algorithms and Applications Matrix Math Review
.6 Data Mining: Algorithms and Applications Matrix Math Review The purpose of this document is to give a brief review of selected linear algebra concepts that will be useful for the course and to develop
More informationCompression algorithm for Bayesian network modeling of binary systems
Compression algorithm for Bayesian network modeling of binary systems I. Tien & A. Der Kiureghian University of California, Berkeley ABSTRACT: A Bayesian network (BN) is a useful tool for analyzing the
More informationGenetic Algorithm Evolution of Cellular Automata Rules for Complex Binary Sequence Prediction
Brill Academic Publishers P.O. Box 9000, 2300 PA Leiden, The Netherlands Lecture Series on Computer and Computational Sciences Volume 1, 2005, pp. 1-6 Genetic Algorithm Evolution of Cellular Automata Rules
More informationLab 4: 26 th March 2012. Exercise 1: Evolutionary algorithms
Lab 4: 26 th March 2012 Exercise 1: Evolutionary algorithms 1. Found a problem where EAs would certainly perform very poorly compared to alternative approaches. Explain why. Suppose that we want to find
More informationOn heijunka design of assembly load balancing problem: Genetic algorithm & ameliorative procedure-combined approach
International Journal of Intelligent Information Systems 2015; 4(2-1): 49-58 Published online February 10, 2015 (http://www.sciencepublishinggroup.com/j/ijiis) doi: 10.11648/j.ijiis.s.2015040201.17 ISSN:
More informationClassification of Fingerprints. Sarat C. Dass Department of Statistics & Probability
Classification of Fingerprints Sarat C. Dass Department of Statistics & Probability Fingerprint Classification Fingerprint classification is a coarse level partitioning of a fingerprint database into smaller
More informationOptimizing the Dynamic Composition of Web Service Components
Optimizing the Dynamic Composition of Web Service Components Wei-Chun Chang* Department and Graduate School of Information Management, Shu-Te University, Taiwan changwc@mailstuedutw Ching-Seh Wu Department
More informationEmpirically Identifying the Best Genetic Algorithm for Covering Array Generation
Empirically Identifying the Best Genetic Algorithm for Covering Array Generation Liang Yalan 1, Changhai Nie 1, Jonathan M. Kauffman 2, Gregory M. Kapfhammer 2, Hareton Leung 3 1 Department of Computer
More informationThe Basics of FEA Procedure
CHAPTER 2 The Basics of FEA Procedure 2.1 Introduction This chapter discusses the spring element, especially for the purpose of introducing various concepts involved in use of the FEA technique. A spring
More informationGenetic Algorithm. Based on Darwinian Paradigm. Intrinsically a robust search and optimization mechanism. Conceptual Algorithm
24 Genetic Algorithm Based on Darwinian Paradigm Reproduction Competition Survive Selection Intrinsically a robust search and optimization mechanism Slide -47 - Conceptual Algorithm Slide -48 - 25 Genetic
More informationAn ACO Approach to Solve a Variant of TSP
An ACO Approach to Solve a Variant of TSP Bharat V. Chawda, Nitesh M. Sureja Abstract This study is an investigation on the application of Ant Colony Optimization to a variant of TSP. This paper presents
More informationAn Integer Programming Model for the School Timetabling Problem
An Integer Programming Model for the School Timetabling Problem Geraldo Ribeiro Filho UNISUZ/IPTI Av. São Luiz, 86 cj 192 01046-000 - República - São Paulo SP Brazil Luiz Antonio Nogueira Lorena LAC/INPE
More informationNTC Project: S01-PH10 (formerly I01-P10) 1 Forecasting Women s Apparel Sales Using Mathematical Modeling
1 Forecasting Women s Apparel Sales Using Mathematical Modeling Celia Frank* 1, Balaji Vemulapalli 1, Les M. Sztandera 2, Amar Raheja 3 1 School of Textiles and Materials Technology 2 Computer Information
More informationSolving Simultaneous Equations and Matrices
Solving Simultaneous Equations and Matrices The following represents a systematic investigation for the steps used to solve two simultaneous linear equations in two unknowns. The motivation for considering
More informationTHREE DIMENSIONAL REPRESENTATION OF AMINO ACID CHARAC- TERISTICS
THREE DIMENSIONAL REPRESENTATION OF AMINO ACID CHARAC- TERISTICS O.U. Sezerman 1, R. Islamaj 2, E. Alpaydin 2 1 Laborotory of Computational Biology, Sabancı University, Istanbul, Turkey. 2 Computer Engineering
More informationAn Algorithm for Automatic Base Station Placement in Cellular Network Deployment
An Algorithm for Automatic Base Station Placement in Cellular Network Deployment István Törős and Péter Fazekas High Speed Networks Laboratory Dept. of Telecommunications, Budapest University of Technology
More informationUSING GENETIC ALGORITHM IN NETWORK SECURITY
USING GENETIC ALGORITHM IN NETWORK SECURITY Ehab Talal Abdel-Ra'of Bader 1 & Hebah H. O. Nasereddin 2 1 Amman Arab University. 2 Middle East University, P.O. Box: 144378, Code 11814, Amman-Jordan Email:
More informationCoding and decoding with convolutional codes. The Viterbi Algor
Coding and decoding with convolutional codes. The Viterbi Algorithm. 8 Block codes: main ideas Principles st point of view: infinite length block code nd point of view: convolutions Some examples Repetition
More informationHighway Maintenance Scheduling Using Genetic Algorithm with Microscopic Traffic Simulation
Wang, Cheu and Fwa 1 Word Count: 6955 Highway Maintenance Scheduling Using Genetic Algorithm with Microscopic Traffic Simulation Ying Wang Research Scholar Department of Civil Engineering National University
More informationEffective Estimation Software cost using Test Generations
Asia-pacific Journal of Multimedia Services Convergence with Art, Humanities and Sociology Vol.1, No.1 (2011), pp. 1-10 http://dx.doi.org/10.14257/ajmscahs.2011.06.01 Effective Estimation Software cost
More informationAn Efficient Approach for Task Scheduling Based on Multi-Objective Genetic Algorithm in Cloud Computing Environment
IJCSC VOLUME 5 NUMBER 2 JULY-SEPT 2014 PP. 110-115 ISSN-0973-7391 An Efficient Approach for Task Scheduling Based on Multi-Objective Genetic Algorithm in Cloud Computing Environment 1 Sourabh Budhiraja,
More informationEffects of Symbiotic Evolution in Genetic Algorithms for Job-Shop Scheduling
Proceedings of the th Hawaii International Conference on System Sciences - 00 Effects of Symbiotic Evolution in Genetic Algorithms for Job-Shop Scheduling Yasuhiro Tsujimura Yuichiro Mafune Mitsuo Gen
More informationClustering & Visualization
Chapter 5 Clustering & Visualization Clustering in high-dimensional databases is an important problem and there are a number of different clustering paradigms which are applicable to high-dimensional data.
More informationA hybrid Approach of Genetic Algorithm and Particle Swarm Technique to Software Test Case Generation
A hybrid Approach of Genetic Algorithm and Particle Swarm Technique to Software Test Case Generation Abhishek Singh Department of Information Technology Amity School of Engineering and Technology Amity
More informationSTUDY ON APPLICATION OF GENETIC ALGORITHM IN CONSTRUCTION RESOURCE LEVELLING
STUDY ON APPLICATION OF GENETIC ALGORITHM IN CONSTRUCTION RESOURCE LEVELLING N.Satheesh Kumar 1,R.Raj Kumar 2 PG Student, Department of Civil Engineering, Kongu Engineering College, Perundurai, Tamilnadu,India
More informationInteger Programming: Algorithms - 3
Week 9 Integer Programming: Algorithms - 3 OPR 992 Applied Mathematical Programming OPR 992 - Applied Mathematical Programming - p. 1/12 Dantzig-Wolfe Reformulation Example Strength of the Linear Programming
More informationAn evolutionary learning spam filter system
An evolutionary learning spam filter system Catalin Stoean 1, Ruxandra Gorunescu 2, Mike Preuss 3, D. Dumitrescu 4 1 University of Craiova, Romania, catalin.stoean@inf.ucv.ro 2 University of Craiova, Romania,
More informationAUTOMATIC ADJUSTMENT FOR LASER SYSTEMS USING A STOCHASTIC BINARY SEARCH ALGORITHM TO COPE WITH NOISY SENSING DATA
INTERNATIONAL JOURNAL ON SMART SENSING AND INTELLIGENT SYSTEMS, VOL. 1, NO. 2, JUNE 2008 AUTOMATIC ADJUSTMENT FOR LASER SYSTEMS USING A STOCHASTIC BINARY SEARCH ALGORITHM TO COPE WITH NOISY SENSING DATA
More informationSystem Interconnect Architectures. Goals and Analysis. Network Properties and Routing. Terminology - 2. Terminology - 1
System Interconnect Architectures CSCI 8150 Advanced Computer Architecture Hwang, Chapter 2 Program and Network Properties 2.4 System Interconnect Architectures Direct networks for static connections Indirect
More informationA Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II
182 IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 6, NO. 2, APRIL 2002 A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II Kalyanmoy Deb, Associate Member, IEEE, Amrit Pratap, Sameer Agarwal,
More informationA Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem
A Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem Sayedmohammadreza Vaghefinezhad 1, Kuan Yew Wong 2 1 Department of Manufacturing & Industrial Engineering, Faculty of Mechanical
More information