• Journal of Korean Association for Spatial Structures
• /
• v.3 no.4 s.10
• /
• pp.59-67
• /
• 2003

Genetic algorithm is one of the best ways to solve a discrete variable optimization problem. Genetic algorithm tends to thrive in an environment in which the search space is uneven and has many hills and valleys. In this study, genetic algorithm is used for solving the design problem of gable structure. The design problem of frame structure has some special features(complicate design space, many nonlinear constrants, integer design variables, termination conditions, special information for frame members, etc.), and these features must be considered in the formulation of optimization problem and the application of genetic algorithm. So, 'FRAME operator', a new genetic operator for solving the frame optimization problem effectively, is developed and applied to the design problem of gable structure. This example shows that the new opreator has the possibility to be an effective frame design operator and genetic algorithm is suitable for the frame optimization problem.

• Journal of the Korean Society of Environmental Restoration Technology
• /
• v.20 no.6
• /
• pp.133-149
• /
• 2017

As cities face increasing problems such as aging, environmental pollution and growth limits, we have been trying to incorporate sustainability into urban planning and related policies. However, it is very difficult to generate a 'sustainable spatial plans' because there are trade-offs among environmental, society, and economic values. This is a kind of non-linear problem, and has limitations to be solved by existing qualitative expert knowledge. Many researches from abroad have used the meta heuristic optimization algorithms such as Genetic Algorithms(GAs), Simulated Annealing(SA), Ant Colony Optimization(ACO) and so on to synthesize competing values in spaces. GAs is the most frequently applied theory and have been known to produce 'good-enough plans' in a reasonable time. Therefore we collected the research on 'spatial optimization model based GAs' and analyzed in terms of 'study area', 'optimization objective', 'fitness function', and 'effectiveness/efficiency'. We expect the results of this study can suggest that 'what problems the spatial optimization model can be applied to' and 'linkage possibility with existing planning methodology'.

• Proceeding of KASS Symposium
• /
• 2005.05a
• /
• pp.246-253
• /
• 2005

The design of structural engineering optimization is to minimize the cost. This problem has many objective functions formulating section and shape as a function of the included discrete variables. simulated annealing, genetic algerian and TABU algorithm are searching methods for optimum values. The object of this reserch is comparing the result of TABU algorithm, and verifying the efficiency of TABU algorithm in structural optimization design field. For the purpose, this study used a solid truss of 25 elements having 10 nodes, and size optimization for each constraint and load condition of Geodesic one, and shape optimization of Cable Dome for verifying spatial structures by the application of TABU algorithm

• The Transactions of the Korean Institute of Electrical Engineers
• /
• v.38 no.11
• /
• pp.861-869
• /
• 1989

The optimization problems, based on Pontryagin's Maximum Principle, for minimizing (damping) Xenon spatial oscillations in Load Following operations of Pressurized Water Reactor (PWR) is presented. The optimization model is formulated as an optimal tracking problem with quadratic objective functional. The oen-group diffusion equations and Xe-I dynamic equations are defined as equality constraints. By applying the maximum principle, the original problem is decomposed into a single time problem with no constraints. The resultant subproblems are optimized by using the conjugate Gradient Method. The computational results show that the Xenon spatial oscillation is minimized, and the reactor follows the load demand of the electrical power systems while maintaining the desired power distribution.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2005.04a
• /
• pp.273-280
• /
• 2005

The design of structural engineering optimization is to minimize the cost. This problem has many objective functions formulating section and shape as a function of the included discrete variables. simulated annealing, genetic algerian and TABU algerian are searching methods for optimum values. The object of this reserch Is comparing the result of TABU algorithm, and verifying the efficiency of TABU algorithm in structural optimization design field. For the purpose, this study used a solid truss of 25 elements having 10 nodes, and size optimization for each constraint and load condition of Geodesic ome, and shape optimization of Cable Dome for verifying spatial structures by the application of TABU algorithm.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2002.04a
• /
• pp.335-342
• /
• 2002

A continuum-based design sensitivity analysis (DSA) method fur non-shape problems is developed for geometrically nonlinear elastic structures. The non-shape problem is characterized by the design variables that are not associated with the domain of system like sizing, material property, loading, and so on. Total Lagrangian formulation with the Green-Lagrange strain and the second Piola-Kirchhoff stress is employed to describe the geometrically nonlinear structures. The spatial domain is discretized using the 4-node isoparametric plane stress/strain elements. The resulting nonlinear system is solved using the Newton-Raphson iterative method. To take advantage of the derived analytical sensitivity In topology optimization, a fast and efficient design sensitivity analysis method, adjoint variable method, is employed and the material property of each element is selected as non-shape design variable. Combining the design sensitivity analysis method and a gradient-based design optimization algorithm, an automated design optimization method is developed. The comparison of the analytical sensitivity with the finite difference results shows excellent agreement. Also application to the topology design optimization problem suggests a very good insight for the layout design.

• 제어로봇시스템학회:학술대회논문집
• /
• 1989.10a
• /
• pp.621-626
• /
• 1989

An efficient algorithm for planning near-optimum trajectory of manipulators is proposed. The algorithm is divided into two stages. The first one is the optimization of time trajectory with given spatial path. And the second one is the optimization of the spatial path itself. To consider the second problem, the manipulator dynamics is represented using the path parameter "s", then a differential equation corresponding to the dynamics is solved as two point boundary value problem. In this procedure, the gradient method is used to calculate improved input torques.t torques.

• Journal of Korean Association for Spatial Structures
• /
• v.4 no.4 s.14
• /
• pp.91-98
• /
• 2004

Genetic algorithm is one of the best ways to solve a discrete variable optimization problem. This method is an unconstrained optimization technique, so the constraints are handled in an implicit manner. The most popular way of handling constraints is to transform the original constrained problem into an unconstrained problem, using the concept of penalty function. I present the 3 fitness functions which represent the reject strategy, the penalty strategy, and the combined strategy. I make the design program using the 3 fitness Auctions and it is applied to the design problem of a gable frame and a 2 story 3 span frame.

• Journal of the Korean association of regional geographers
• /
• v.16 no.6
• /
• pp.673-688
• /
• 2010

The purpose of this study is to develop an optimization model for reconstructing local administrative districts using spatial analysis and modeling. For this, literature related to reorganization of local administrative systems was critically reviewed and criteria for redistricting were extracted. An optimization model for reconstructing administrative districts was formulated based on these criteria. The model considered three criteria; homogeneity within a reconstructed district, equity among reconstructed districts, and spatial arrangement. Homogeneity for relieving spatial mismatch between administrative and living(economic) boundaries is measured by spatial interaction within a district. Equity among districts is evaluated using population, area, and financial independence. Finally, spatial arrangement is measured by compactness and contiguity. The developed optimization model was implemented using Automated Zoning Procedure(AZP) in GIS environment and applied to a problem aggregating Si-Gun administrative units into broader districts. Application results demonstrate that the model can provide optimal districts according to alternative objective functions.

• Journal of the Korean Geographical Society
• /
• v.46 no.6
• /
• pp.724-737
• /
• 2011

The goal of solving a contiguous land acquisition problem is to find an optimal cluster of land parcels so that one can move from an acquired parcel to another without leaving the cluster. In many urban and regional planning applications, criteria such as acquisition cost and compactness of acquired parcels are important. Recent research has demonstrated that spatial contiguity can be formulated in a mixed integer programming framework. Spatial compactness, however, is typically formulated in an approximate manner using parameters such as external border length or other shape indices of acquired land parcels. This paper first develops an alternative measure of spatial compactness utilizing the characteristics of the internal structure of a contiguous set of land parcels and then incorporates this new measure into a mixed integer program of contiguous land acquisition problems. A set of computational experiments are designed to demonstrate the use of our model in a land acquisition context.