• Journal of Korean Association for Spatial Structures
• /
• v.5 no.3 s.17
• /
• pp.117-122
• /
• 2005

This paper investigated the optimum design of truss structures based on Genetic Algorithms (GA's). With GA's characteristic of running side by side, the overall optimization and feasible operation, the optimum design model of truss structures was established. Elite models were used to assure that the best units of the previous generation had access to the evolution of current generation. Using of non-uniformity mutation brought the obvious mutation at earlier stage and stable mutation in the later stage; this benefited the convergence of units to the best result. In addition, to avoid GA's drawback of converging to local optimization easily, by the limit value of each variable was changed respectively and the genetic operation was performed two times, so the program could work more efficiently and obtained more precise results. Finally, by simulating evolution process of nature biology of a kind self-organize, self-organize, artificial intelligence, this paper established continuous structural optimization model for ten bars cantilever truss, and obtained satisfactory result of optimum design. This paper further explained that structural optimization is practicable with GA's, and provided the theoretic basis for the GA's optimum design of structural engineering.

• Journal of Korean Association for Spatial Structures
• /
• v.12 no.1
• /
• pp.43-50
• /
• 2012

Recently, due to the advanced computer technology, momental architectures have been designed and built using features that are very sophisticated. People's interest in free-form structural system has increased steadily not only nationwide, but also worldwide. However, there were many difficulties in the materialization of free-form structural system owing to the lack of technique and research. To solve this problem, this study performs the interface between the 3D modeling program and the optimization program. In the 3D modeling program, it is possible to automatic mesh generation and immediately to information extraction. It performs the shape optimization. Consequently, this research designs the example model and performs optimization in order to verify the developed interface module.

• The KIPS Transactions:PartD
• /
• v.11D no.1
• /
• pp.23-30
• /
• 2004

In order to approximate the spatial query result size we partition the input rectangles into subsets and estimate the query result size based on the partitioned spatial area. In this paper we examine query result size estimation in skewed data. We examine the existing spatial partitioning techniques such as equi-area and equi-count partitioning, which are analogous to the equi-width and equi-height histograms used in relational databases, and examine the other partitioning techniques based on spatial indexing. In this paper we propose a new spatial partitioning technique based on the Hilbert space filling curve. We present a detailed experimental evaluation comparing the proposed technique and the existing techniques using synthetic as well as real-life datasets. The experiments showed that the proposed partitioning technique based on the Hilbert space filling curve achieves better query result size estimation than the existing techniques for space query size, bucket numbers, skewed data, and spatial data size.

• Journal of the Korean Geographical Society
• /
• v.47 no.4
• /
• pp.606-624
• /
• 2012

The main objective of this paper is to provide an adequate and comprehensive review of what has been done in South Korea in the field of geospatial analysis and modeling. This review focuses on spatial data analysis and spatial statistics, spatial optimization, and geosimulation among various aspects of the field. It is recognized that geospatial analysis and modeling in South Korea got through the initial stage during the 1990s when computer and analytical cartography and GIS were introduced, moved to the growth stage during the first decade of the $21^{st}$ century when there was a surge of relevant researches, and now is heading for its maturity stage. In spatial data analysis and spatial statistics, various topics have been addressed for spatial point pattern data, areal data, geostatistical data, and spatial interaction data. In spatial optimization, modeling and applications related to facility location problems, districting problems, and routing problems have been mostly researched. Finally, in geosimulation, while most of research has focused on cellular automata, studies on agent-based model and simulation are in beginning stage. Among all these works, some have fostered methodological advances beyond simple applications of the standard techniques.

• Journal of the Korean Society of Environmental Restoration Technology
• /
• v.21 no.2
• /
• pp.39-51
• /
• 2018

Long-term unexecuted urban parks will be released from urban planning facilities after 2020, this may result in development of those parks. However, little research have been focused on how to develop those parks considering conservation, development, spatial pattern, and so on. Therefore, in this study, we suggested an optimization planning model that minimizes the fragmentation while maximizing the conservation and development profit using ACO (Ant Colony Optimization). Our study area is Suwon Yeongheung Park, which is long-term unexecuted urban parks and have actual plan for private development in 2019. Using our optimization planning model, we obtained four alternatives(A, B, C, D), all of which showed continuous land use patterns and satisfied the objectives related to conservation and development. Each alternative are optimized based on different weight combinations of conservation, development, and fragmentation, and we can also generated other alternatives immediately by adjusting the weights. This is possible because the planning process in our model is very fast and quantitative. Therefore, we expected our optimization planning model can support "spatial decision making" of various issue and sites.

• Proceedings of the Korean Statistical Society Conference
• /
• 2003.05a
• /
• pp.269-273
• /
• 2003

We consider an efficient parametric estimation method of spatial dependence in weak stationary processes. Spatial dependence is modeled through variogram and correlogram. Most of parametric estimation methods of correlogram use two step method; nonparametric estimation and parametric integration. We bind these two steps into one step by using GEE method instead of least squares type optimization. Our one step method is more efficient statistically and gives a clear interpretation of related concepts used in traditional two step methods.

• Journal of Korean Association for Spatial Structures
• /
• v.2 no.3 s.5
• /
• pp.93-102
• /
• 2002

The objective of this study is the development of size, shape and topology discrete optimum design algorithm which is based on the genetic algorithms. The algorithm can perform both shape and topology optimum designs of trusses. The developed algorithm was implemented in a computer program. For the optimum design, the objective function is the weight of trusses and the constraints are stress and displacement. The basic search method for the optimum design is the genetic algorithms. The algorithm is known to be very efficient for the discrete optimization. The genetic algorithm consists of genetic process and evolutionary process. The genetic process selects the next design points based on the survivability of the current design points. The evolutionary process evaluates the survivability of the design points selected from the genetic process. The efficiency and validity of the developed size, shape and topology discrete optimum design algorithms were verified by applying the algorithm to optimum design examples

• International Journal of Control, Automation, and Systems
• /
• v.6 no.3
• /
• pp.401-412
• /
• 2008

This paper discusses a design methodology of cooperative path planning for dynamical multi-agent systems with spatial and temporal constraints. The cooperative behavior of the multi-agent systems is specified in terms of the objective function in an optimization formulation. The path of achieving cooperative tasks is then generated by the optimization formulation constructed based on a differential flatness approach. Three scenarios of multi-agent tasking are proposed at the cooperative task planning framework. Given agent dynamics, both spatial and temporal constraints are considered in the path planning. The path planning algorithm first finds trajectory curves in a lower-dimensional space and then parameterizes the curves by a set of B-spline representations. The coefficients of the B-spline curves are further solved by a sequential quadratic programming solver to achieve the optimization objective and satisfy these constraints. Finally, several illustrative examples of cooperative path/task planning are presented.

• Journal of Korean Association for Spatial Structures
• /
• v.22 no.2
• /
• pp.47-55
• /
• 2022

In this study, we focus on the feasibility of structural topology optimization for a steel-timber composite beam design of optimally allocating glue-laminated timbers into a web with openings under the condition of given steel flanges. The motivation of this study is to topologically take maximal stiffness harmonizing both tension and compression performance of the steel-timber composite beam and become the eco-frandly timber design for buidling members. As a result of this study, the key web-openings allocation becomes triangle spaces, i.e., empty or no materials, of optimal topologies of both a pure timber plate and a steel flange-web timber plate without web-openings. Several applicable examples verify the effectiveness of topology optimization for steel-timber beams with web-openings.

• Journal of the Korean Geographical Society
• /
• v.48 no.3
• /
• pp.387-401
• /
• 2013

Redistricting of National Assembly Election has a significant effect on the results of election because it has a strong tendency to be performed with political intentions rather than the equivalent representativeness of population and region. This paper focuses on proposing an alternative for restricting of National Assembly Election in terms of implementation, that is, an procedural and systematic approach, not allowing for political or arbitrary intervention. A spatial optimization model conforming with criteria for political redistricting such as population equality, contiguity, and spatial compactness is developed and applied to Yongin City where are some controversy over the redistricting of the 19th National Assembly. Modeling results show that it is possible to derive National Assembly Election districts based on the information of basic spatial units without political consideration or arbitrary intervention. In addition, The districts derived from the model improved population equality compared with the existing districts.