• Journal of Ocean Engineering and Technology
• /
• v.17 no.6
• /
• pp.53-57
• /
• 2003

Optimum design of most structural system requires that design variables are regarded as discrete quantities. This paper presents the use of Genetic Algorithm for determining the optimum design for truss with discrete variables. Genetic Algorithm are know as heuristic search algorithms, and are effective global search methods for discrete optimization. In this paper, Elitism and the method of conferring penalty parameters in the design variables, in order to achieve improved fitness in the reproduction process, is used in the Genetic Algorithm. A 10-Bar plane truss and a 25-Bar space truss are used for discrete optimization. These structures are designed for stress and displacement constraints, but buckling is not considered. In particular, we obtain continuous solution using Genetic Algorithms for a 10-bar truss, compared with other results. The effectiveness of Genetic Algorithms for global optimization is demonstrated through two truss examples.

• Journal of Korean Society of Steel Construction
• /
• v.17 no.4 s.77
• /
• pp.385-394
• /
• 2005

In this paper, a discrete optimum design program was developed using the refined fuzzy-genetic algorithms based on the genetic algorithms and the fuzzy theory. The optimum design in this study can perform section and shape optimization simultaneously for planar and spatial steel structures. In this paper, the objective function is the weight of steel structures and the constraints are the design limits defined by the design and buckling strengths, displacements, and thicknesses of the member sections. The design variables are the dimensions and coordinates of the steel sections. Design examples are given to show the applicability of the discrete optimum design using the improved fuzzy-genetic algorithms in this study.

• Journal of Ocean Engineering and Technology
• /
• v.23 no.6
• /
• pp.131-135
• /
• 2009

We present an optimum design method for a rectangular reinforced concrete beam using Genetic Algorithms. The optimum design procedure in this paper employs 2 design cases: i) all of the design variables (b, d, As) of the rectangular reinforced concrete section are used pseudo-continuously, ii) one is pseudo-continuous for the concrete cross section (b, d) and the other is discrete, using an index for the steel area (As). The optimum design in this paper uses Chakrabarty's model. In this paper, the Genetic Algorithms use the method of Elitism and penalty parameters to improve the fitness in the reproduction process, which leads to very practical designs. The optimum design of the steel area in the examples uses ASTM standard reinforcing bars (#3~#11, #14, #18).

• Structural Engineering and Mechanics
• /
• v.27 no.5
• /
• pp.575-588
• /
• 2007

In this paper, two algorithms are presented for the optimum design of geometrically nonlinear steel space frames using tabu search. The first algorithm utilizes the features of short-term memory (tabu list) facility and aspiration criteria and the other has long-term memory (back-tracking) facility in addition to the aforementioned features. The design algorithms obtain minimum weight frames by selecting suitable sections from a standard set of steel sections such as American Institute of Steel Construction (AISC) wide-flange (W) shapes. Stress constraints of AISC Allowable stress design (ASD) specification, maximum drift (lateral displacement) and interstorey drift constraints were imposed on the frames. The algorithms were applied to the optimum design of three space frame structures. The designs obtained using the two algorithms were compared to each other. The comparisons showed that the second algorithm resulted in lighter frames.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.22 no.49
• /
• pp.115-123
• /
• 1999

An optimization problem is to select the best of many possible design alternatives in a complex design space. Genetic algorithms, one of the numerous techniques to search optimal solution, have been successfully applied to various problems (for example, parameter tuning in expert systems, structural systems with a mix of continuous, integer and discrete design variables) that could not have been readily solved with more conventional computational technique. But, conventional genetic algorithms are ill defined for two classes of problems, ie., penalty function and fitness scaling. Therefore, this paper develops Improved genetic algorithms(IGA) to solve these problems. As a case study, numerical examples are demonstrated to show the effectiveness of the Improved genetic algorithms.

• Computers and Concrete
• /
• v.17 no.4
• /
• pp.435-453
• /
• 2016

The main purpose of this study is to perform optimum cost design of cut and cover RC shallow tunnels using Artificial bee colony and genetic algorithms. For this purpose, mathematical expressions of objective function, design variables and constraints for the design of cut and cover RC shallow tunnels were determined. By using these expressions, optimum cost design of the Trabzon Kalekapisi junction underpass tunnel was carried out by using the cited algorithms. The results obtained from the algorithms were compared with the results obtained from traditional design and remarkable saving from the cost of the tunnel was achieved.

• Korean Journal of Computational Design and Engineering
• /
• v.1 no.3
• /
• pp.234-241
• /
• 1996

Recently, Genetic Algorithms(GAs), which consist of genetic operators named selection crossover and mutation, are widely adapted into a search procedure for structural optimization. Contrast to traditional optimal design techniques which use design sensitivity analysis results, GAs are very simple in their algorithms and there is no need of continuity of functions(or functionals) any more in GAs. So, they can be easily applicable to wide territory of design optimization problems. Also, virtue to multi-point search procedure, they have higher probability of convergence to global optimum compared with traditional techniques which take one-point search method. The introduction of basic theory on GAs, and the application examples in combination optimization of ten-member truss structure are presented in this paper.

• Journal of the Korean Institute of Telematics and Electronics C
• /
• v.36C no.6
• /
• pp.27-36
• /
• 1999

This paper proposes algorithms that design the highly parallel multiple-valued logic circuit of DTG(Directed Tree Graph) to be represented by tree structure relationship between input and output of nodes. The conventional Nakajima's algorithms have some problems so that this paper introduce the concept of mathematical analysis based on tree structure to design optimized locally computable circuit. Using the proposed circuit design algorithms in this paper it is possible to design circuit in that DTG have any node number - not to design by Nakajima's algorithms. Also, making a comparison between the circuit design using Nakajim's algorithms and this paper's, we testify that proposed algorithms in this paper optimizes circuit design all case of DTG. Some examples are shown to demonstrate the usefulness of the circuit design algorithm.

• Journal of Korean Society of Water and Wastewater
• /
• v.12 no.1
• /
• pp.70-80
• /
• 1998

Many algorithms to find a minimum cost design of water distribution network (WDN) have been developed during the last decades. Most of them have tried to optimize cost only while satisfying other constraining conditions. For this, a certain degree of simplification is required in their calculation process which inevitably limits the real application of the algorithms, especially, to large networks. In this paper, an optimum design method using the Genetic Algorithms (GA) is developed which is designed to increase the applicability, especially for the real world large WDN. The increased to applicability is due to the inherent characteristics of GA consisting of selection, reproduction, crossover and mutation. Just for illustration, the GA method is applied to find an optimal solution of the New York City water supply tunnel. For the calculation, the parameter of population size and generation number is fixed to 100 and the probability of crossover is 0.7, the probability of mutation is 0.01. The yielded optimal design is found to be superior to the least cost design obtained from the Linear Program method by $4.276 million.

• Journal of Fisheries and Marine Sciences Education
• /
• v.29 no.2
• /
• pp.544-551
• /
• 2017

Metaheuristic algorithms are efficient techniques for a class of mathematical optimization problems without having to deeply adapt to the inherent nature of each problem. They are very useful for structural design optimization in which the cost of gradient computation can be very expensive. Among them, the characteristics of simulated annealing and genetic algorithms are briefly discussed. In Metropolis genetic algorithm, favorable features of Metropolis criterion in simulated annealing are incorporated in the reproduction operations of simple genetic algorithm. Numerical examples of structural design optimization are presented. The example structures are truss, breakwater and steel box girder bridge. From the theoretical evaluation and numerical experience, performance and applicability of metaheuristic algorithms for structural design optimization are discussed.