• Title/Summary/Keyword: space-filling optimization

Search Result 17, Processing Time 0.024 seconds

An Improved Stochastic Algorithm Using Kriging for Practical Optimal Designs (크리깅을 이용한 개선된 확률론적 최적화 알고리즘)

  • 임종빈;박정선;노영희
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.34 no.9
    • /
    • pp.33-44
    • /
    • 2006
  • As many scientific phenomena are now investigated using complex computer models, the effective use of Kriging on physical problems has been expanded to provide global approximations for optimization problems. This paper is focused on the two types of strategies to improve efficiency and accuracy of approximate optimization models using Kriging. These methods are performed by the stochastic process, stochastic-localization method(SLM), as the criterion to move the local domains and the design of experiments(DOE), the classical design and space-filling design. The proposed methodology is applied to the designs of 3-bar truss, Sandgren's pressure vessel, and honeycomb upper platform of a satellite structure.

A Study on the Improvement Buckling Strength of Laminated Composite Plate by Taguchi Method (다구찌법을 이용한 복합적층판의 좌굴강도 개선에 관한 연구)

  • 구경민;홍도관;김동영;박일수;안찬우;한근조
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.1362-1365
    • /
    • 2003
  • On this study. we improved the efficiency applying algorithm that is repeatedly using orthogonal array in discrete design space and filling a defect of gradient method in continuous design space. we showed optimal ply angle that maximized buckling strength of CFRP laminated composite plate without a hole and with a hole by each aspect ratio. In the case of CFRP laminated composite plate without a hole, we confirmed the reliance and efficiency of algorithm in comparison with the result optimization achievement repeatedly using statistical orthogonal array of experimental design.

  • PDF

Optimal Ply Design of Laminated Composite Plate with a Hole Considering Vibration (진동을 고려한 원공복합적층판의 최적적층설계)

  • 홍도관;김동영;최경호;안찬우
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.13 no.6
    • /
    • pp.423-429
    • /
    • 2003
  • On this study. we improved the efficiency applying algorithm that is repeatedly using table of orthogonal array in discrete design space and filling a defect of gradient method in continuous design space. we showed optimal ply angle that maximized 1st natural frequency of CFRP laminated composite plate without a hole and with a hole by each aspect ratio. In the case of CFRP laminated composite plate without a hole, we confirmed the reliance and efficiency of algorithm in comparison with the result of optimization achievement repeatedly using statistical table of orthogonal array of experimental design and the BFGS optimal design method.

Adaptive Row Major Order: a Performance Optimization Method of the Transform-space View Join (적응형 행 기준 순서: 변환공간 뷰 조인의 성능 최적화 방법)

  • Lee Min-Jae;Han Wook-Shin;Whang Kyu-Young
    • Journal of KIISE:Databases
    • /
    • v.32 no.4
    • /
    • pp.345-361
    • /
    • 2005
  • A transform-space index indexes objects represented as points in the transform space An advantage of a transform-space index is that optimization of join algorithms using these indexes becomes relatively simple. However, the disadvantage is that these algorithms cannot be applied to original-space indexes such as the R-tree. As a way of overcoming this disadvantages, the authors earlier proposed the transform-space view join algorithm that joins two original- space indexes in the transform space through the notion of the transform-space view. A transform-space view is a virtual transform-space index that allows us to perform join in the transform space using original-space indexes. In a transform-space view join algorithm, the order of accessing disk pages -for which various space filling curves could be used -makes a significant impact on the performance of joins. In this paper, we Propose a new space filling curve called the adaptive row major order (ARM order). The ARM order adaptively controls the order of accessing pages and significantly reduces the one-pass buffer size (the minimum buffer size required for guaranteeing one disk access per page) and the number of disk accesses for a given buffer size. Through analysis and experiments, we verify the excellence of the ARM order when used with the transform-space view join. The transform-space view join with the ARM order always outperforms existing ones in terms of both measures used: the one-pass buffer size and the number of disk accesses for a given buffer size. Compared to other conventional space filling curves used with the transform-space view join, it reduces the one-pass buffer size by up to 21.3 times and the number of disk accesses by up to $74.6\%$. In addition, compared to existing spatial join algorithms that use R-trees in the original space, it reduces the one-pass buffer size by up to 15.7 times and the number of disk accesses by up to $65.3\%$.

Sensitivity Approach of Sequential Sampling for Kriging Model (민감도법을 이용한 크리깅모델의 순차적 실험계획)

  • Lee, Tae-Hee;Jung, Jae-Jun;Hwang, In-Kyo;Lee, Chang-Seob
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.28 no.11
    • /
    • pp.1760-1767
    • /
    • 2004
  • Sequential sampling approaches of a metamodel that sampling points are updated sequentially become a significant consideration in metamodeling technique. Sequential sampling design is more effective than classical space filling design of all-at-once sampling because sequential sampling design is to add new sampling points by means of distance between sampling points or precdiction error obtained from metamodel. However, though the extremum points can strongly reflect the behaviors of responses, the existing sequential sampling designs are inefficient to approximate extremum points of original model. In this research, new sequential sampling approach using the sensitivity of Kriging model is proposed, so that new approach reflects the behaviors of response sequentially. Various sequential sampling designs are reviewed and the performances of the proposed approach are compared with those of existing sequential sampling approaches by using mean squared error. The accuracy of the proposed approach is investigated against optimization results of test problems so that superiority of the sensitivity approach is verified.

Optimization of Warp-wide CUDA Implementation for Parallel Shifted Sort Algorithm (병렬 Shifted Sort 알고리즘의 Warp 단위 CUDA 구현 최적화)

  • Park, Taejung
    • Journal of Digital Contents Society
    • /
    • v.18 no.4
    • /
    • pp.739-745
    • /
    • 2017
  • This paper presents and discusses an implementation of the GPU shifted sorting method to find approximate k nearest neighbors which executes within "warp", the minimum execution unit in GPU parallel architecture. Also, this paper presents the comparison results with other two common nearest neighbor searching methods, GPU-based kd-tree and ANN (Approximate Nearest Neighbor) library. The proposed implementation focuses on the cases when k is small, i.e. 2, 4, 8, and 16, which are handled efficiently within warp to consider it is very common for applications to handle small k's. Also, this paper discusses optimization ways to implementation by improving memory management in a loop for the CUB open library and adopting CUDA commands which are supported by GPU hardware. The proposed implementation shows more than 16-fold speed-up against GPU-based other methods in the tests, implying that the improvement would become higher for more larger input data.

A Numerical Voxel Model for 3D-printed Uncompressed Breast Phantoms (3D 프린팅 비압박 유방 팬텀 제작을 위한 복셀 기반 수치 모델에 관한 연구)

  • Youn, Hanbean;Baek, Cheol Ha;Jeon, Hosang;Kim, Jinsung;Nam, Jiho;Lee, Jayoung;Lee, Juhye;Park, Dahl;Kim, Wontaek;Ki, Yongkan;Kim, Donghyun;Won, Jong Hun;Kim, Ho Kyung
    • Journal of Biomedical Engineering Research
    • /
    • v.38 no.3
    • /
    • pp.116-122
    • /
    • 2017
  • Physical breast phantoms would be useful for the development of a dedicated breast computed tomography (BCT) system and its optimization. While the conventional breast phantoms are available in compressed forms, which are appropriate for the mammography and digital tomosynthesis, however, the BCT requires phantoms in uncompressed forms. Although simple cylindrical plastic phantoms can be used for the development of the BCT system, they will not replace the roles of uncompressed phantoms describing breast anatomies for a better study of the BCT. In this study, we have designed a numerical voxel breast phantom accounting for the random nature of breast anatomies and applied it to the 3D printer to fabricate the uncompressed anthropomorphic breast phantom. The numerical voxel phantom mainly consists of the external skin and internal anatomies, including the ductal networks, the glandular tissues, the Cooper's ligaments, and the adipose tissues. The voxel phantom is then converted into a surface data in the STL file format by using the marching cube algorithm. Using the STL file, we obtain the skin and the glandular tissue from the 3D printer, and then assemble them. The uncompressed breast phantom is completed by filling the remaining space with oil, which mimics the adipose tissues. Since the breast phantom developed in this study is completely software-generated, we can create readily anthropomorphic phantoms accounting for diverse human breast anatomies.