• Title/Summary/Keyword: Spatial Optimization

Search Result 419, Processing Time 0.022 seconds

Comparison of Spatial Optimization Techniques for Solving Visibility Location Problem (가시권 문제를 위한 공간최적화 기법 비교 연구)

  • Kim, Young-Hoon
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.9 no.3
    • /
    • pp.156-170
    • /
    • 2006
  • Determining the best visibility positions on terrain surface has been one of the frequently used analytical issues in GIS visibility analysis and the search for a solution has been carried out effectively using spatial search techniques. However, the spatial search process provides operational and methodological challenges for finding computational algorithms suitable for solving the best visibility site problem. For this problem, current GIS visibility analysis has not been successful due to limited algorithmic structure and operational performance. To meet these challenges, this paper suggests four algorithms explored robust search techniques: an extensive iterative search technique; a conventional solution based on the Tornqvist algorithm; genetic algorithm; and simulated annealing technique. The solution performance of these algorithms is compared on a set of visibility location problems and the experiment results demonstrate the useful feasibility. Finally, this paper presents the potential applicability of the new spatial search techniques for GIS visibility analysis by which the new search algorithms are of particular useful for tackling extensive visibility optimization problems as the next GIS analysis tool.

  • PDF

A Study on Shape Optimization of Distributed Actuators using Time Domain Finite Element Method (시간유한요소법을 이용한 분포형 구동기의 형상최적화에 관한 연구)

  • Suk, Jin-Young;Kim, You-Dan
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.33 no.9
    • /
    • pp.56-65
    • /
    • 2005
  • A dynamic analysis method that freezes a time domain by discretization and solves the spatial propagation equation has a unique feature that provides a degree of freedom on spatial domain compared with the space discretization or space-time discretization finite element method. Using this feature, the time finite element analysis can be effectively applied to optimize the spatial characteristics of distributed type actuators. In this research, the time domain finite element method was used to discretize the model. A state variable vector was used in the discretization to include arbitrary initial conditions. A performance index was proposed on spatial domain to consider both potential and vibrational energy, so that the resulting shape of the distributed actuator was optimized for dynamic control of the structure. It is assumed that the structure satisfies the final rest condition using the realizable control scheme although the initial disturbance can affect the system response. Both equations on states and costates were derived based on the selected performance index and structural model. Ricatti matrix differential equations on state and costate variables were derived by the reconfiguration of the sub-matrices and application of time/space boundary conditions, and finally optimal actuator distribution was obtained. Numerical simulation results validated the proposed actuator shape optimization scheme.

Optimization of PRISM Parameters and Digital Elevation Model Resolution for Estimating the Spatial Distribution of Precipitation in South Korea (남한 강수량 분포 추정을 위한 PRISM 매개변수 및 수치표고모형 최적화)

  • Park, Jong-Chul;Jung, Il-Won;Chang, Hee-Jun;Kim, Man-Kyu
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.15 no.3
    • /
    • pp.36-51
    • /
    • 2012
  • The demand for a climatological dataset with a regular spaced grid is increasing in diverse fields such as ecological and hydrological modeling as well as regional climate impact studies. PRISM(Precipitation-Elevation Regressions on Independent Slopes Model) is a useful method to estimate high-altitude precipitation. However, it is not well discussed over the optimization of PRISM parameters and DEM(Digital Elevation Model) resolution in South Korea. This study developed the PRISM and then optimized parameters of the model and DEM resolution for producing a gridded annual average precipitation data of South Korea with 1km spatial resolution during the period 2000-2005. SCE-UA (Shuffled Complex Evolution-University of Arizona) method employed for the optimization. In addition, sensitivity analysis investigates the change in the model output with respect to the parameter and the DEM spatial resolution variations. The study result shows that maximum radius within which station search will be conducted is 67km. Minimum radius within which all stations are included is 31km. Minimum number of stations required for cell precipitation and elevation regression calculation is four. Optimizing DEM resolution is $1{\times}1km$. This study also shows that the PRISM output very sensitive to DEM spatial resolution variations. This study contributes to improving the accuracy of PRISM technique as it applies to South Korea.

Topology Optimization based on Monte Carlo Analysis (몬테카를로 해석 기반 확률적 위상최적화)

  • Kim, Dae Young;Noh, Hyuk Chun
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.30 no.2
    • /
    • pp.153-158
    • /
    • 2017
  • In this paper, we take into account topology optimization problems considering spatial randomness in the material property of elastic modulus. Based on 88 lines MATLAB Code, Monte Carlo analysis has been performed for MBB(messerschmidt-$b{\ddot{o}}lkow$-blohm) model using 5,000 random sample fields which are generated by using the spectral representation scheme. The random elastic modulus is assumed to be Gaussian in the spatial domain of the structure. The variability of the volume fraction of the material, which affects the optimum topology of the given problem, is given in terms of correlation distance of the random material. When the correlation distance is small, the randomness in the topology is high and vice versa. As the correlation distance increases, the variability of the volume fraction of the material decreases, which comply with the feature of the linear static analysis. As a consequence, it is suggested that the randomness in the material property is need to be considered in the topology optimization.

3D Visualization Approaches for Evaluating Location Solution Performances (시설물 접근성 분석을 위한 GIS의 3차원 시각화 기법 적용)

  • Kim, Young-Hoon;Jo, Myung-Hee
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.6 no.3
    • /
    • pp.21-32
    • /
    • 2003
  • This paper discusses the design of location optimization visualization and feasibility of 3 dimensional visualization techniques. In generic GIS visualization of location analysis, 2 dimensional visualization techniques have been used to map location elements and model solution, such as displaying demand and supply points, drawing connecting lines(e. g. spider line) of optimal locations to their demands, and representing density of location variations. Nevertheless, current GIS and location analysis literatures have little attentions in 3D visualization applications for location optimization problems. Previous research has been neglected 3D visualization of solution performances and its evaluation of solution quality. Consequently, this paper demonstrates potential benefits of 3D visualization techniques and its appropriate GIS applications for location optimization analysis. The visualization effectiveness of 3D approaches is examined in terms of spatial accessibility, and solution performance of optimal location models is evaluated. Finally, this paper proposes extensive 3D visualization perspectives for location analysis and GIS research as a further research agenda.

  • PDF

An Experience on the Topology Optimization of Simply Supported Deep Beam Structure with Multi-Load Cases (다하중 경우를 가지는 단순 지지된 깊은 보의 위상최적화에 대한 경험)

  • Lee, Sang-Jin;Park, Gyeong-Im
    • Journal of Korean Association for Spatial Structures
    • /
    • v.5 no.3 s.17
    • /
    • pp.83-89
    • /
    • 2005
  • This paper provides the results of the investigation on the optimum topology of simply supported deep beam structures with multi-point load cases. In this study, the strain energy to be minimized is considered as the objective function and the initial volume of structures is used as the constraint function. The resizing algorithm based on the optimality criteria is adopted to update the hole size existing inside the material. In this study, the sensitivities of topology optimization parameters to the optimum topology of the deep bean structures is investigated and also the effect of filtering process on the optimum topology is thoroughly tested. From numerical tests, the optimum topology of the deep beam is closely related with the optimization parameters used in the iteration and the filtering process play important role in order to find the optimum topology of the deep beam.

  • PDF

Topology Optimization of General Plate Structures by Using Unsymmetric Layered Artificial Material Model (비대칭 층을 가지는 인공재료모델을 이용한 일반 평판구조물의 위상최적화)

  • Park, Gyeong-Im;Lee, Sang-Jin
    • Journal of Korean Association for Spatial Structures
    • /
    • v.7 no.5
    • /
    • pp.67-74
    • /
    • 2007
  • The unsymmetrically layered artificial material model is consistently introduced to find the optimum topologies of the plate structures. Reissner-Mindlin (RM) plate theory is adopted to formulate the present 9-node plate element considering the first-order shear deformation of the plates. In the topology optimization process, the strain energy to be minimized is employed as the objective function and the initial volume of structures is adopted as the constraint function. In addition, the resizing algorithm based on the optimality criteria is used to update the hole size introduced in the proposed artificial material model. Several numerical examples are rallied out to investigate the performance of the proposed technique. From numerical results, the proposed topology optimization techniques are found to be very effective to produce the optimum topology of plate structures. In particular, the proposed unsymmetric stiffening layer model make it possible to produce more realistic stiffener design of the plate structures.

  • PDF

Development of a Cylindrical-Shaped Optimal Trolley Model for Cable-Based Retractable Membrane Roof (케이블 기반 개폐 막 지붕의 원통형 최적 트롤리 모델의 개발)

  • Lee, Don-Woo;Shon, Sudeok;Lee, Seungjae
    • Journal of Korean Association for Spatial Structures
    • /
    • v.20 no.4
    • /
    • pp.53-62
    • /
    • 2020
  • This study examines the optimum shape of a trolley, the driving device of the retractable membrane roof. The closed-type trolley was determined as the model of the study, and a trolley composed of cylindrical-shaped inner and outer holders was selected as the basic model. Based on this model, a cylindrical-based optimal trolley model was proposed. In the basic trolley model, steel was used for the outer holder, and steel, titanium, and aluminum were used for the inner holder. In each case, the most economical shape for the external load of the basic model was newly proposed through the topology optimization process, and the finite element analysis results of the proposed model were compared to define the durability and economics. Here, topology optimization analysis and finite element analysis used the commercial software ANSYS. As a result of optimization, the volume of the outer holder of the trolley was reduced by 58.2% and the volume of the inner holder was reduced by 25.0% compared to the basic model. In the case of stress, a stress increase of 43.2 to 79.2% occurred depending on the material of the inner holder, but it was found to be significantly lower than the yield strength, thereby ensuring safety.

Increasing Spatial Resolution of Remotely Sensed Image using HNN Super-resolution Mapping Combined with a Forward Model

  • Minh, Nguyen Quang;Huong, Nguyen Thi Thu
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.31 no.6_2
    • /
    • pp.559-565
    • /
    • 2013
  • Spatial resolution of land covers from remotely sensed images can be increased using super-resolution mapping techniques for soft-classified land cover proportions. A further development of super-resolution mapping technique is downscaling the original remotely sensed image using super-resolution mapping techniques with a forward model. In this paper, the model for increasing spatial resolution of remote sensing multispectral image is tested with real SPOT 5 imagery at 10m spatial resolution for an area in Bac Giang Province, Vietnam in order to evaluate the feasibility of application of this model to the real imagery. The soft-classified land cover proportions obtained using a fuzzy c-means classification are then used as input data for a Hopfield neural network (HNN) to predict the multispectral images at sub-pixel spatial resolution. The 10m SPOT multispectral image was improved to 5m, 3,3m and 2.5m and compared with SPOT Panchromatic image at 2.5m resolution for assessment.Visually, the resulted image is compared with a SPOT 5 panchromatic image acquired at the same time with the multispectral data. The predicted image is apparently sharper than the original coarse spatial resolution image.

A Spatial Hash Strip Join Algorithm for Effective Handling of Skewed Data (편중 데이타의 효율적인 처리를 위한 공간 해쉬 스트립 조인 알고리즘)

  • Shim Young-Bok;Lee Jong-Yun
    • Journal of KIISE:Databases
    • /
    • v.32 no.5
    • /
    • pp.536-546
    • /
    • 2005
  • In this paper, we focus on the filtering step of candidate objects for spatial join operations on the input tables that none of the inputs is indexed. Over the last decade, several spatial Join algorithms for the input tables with index have been extensively studied. Those algorithms show excellent performance over most spatial data, while little research on solving the performance degradation in the presence of skewed data has been attempted. Therefore, we propose a spatial hash strip join(SHSJ) algorithm that can refine the problem of skewed data in the conventional spatial hash Join(SHJ) algorithm. The basic idea is similar to the conventional SHJ algorithm, but the differences are that bucket capacities are not limited while allocating data into buckets and SSSJ algorithm is applied to bucket join operations. Finally, as a result of experiment using Tiger/line data set, the performance of the spatial hash strip join operation was improved over existing SHJ algorithm and SSSJ algorithm.