• Title/Summary/Keyword: 배치 최적화

Search Result 473, Processing Time 0.037 seconds

Optimizing Number of Oriented Particles for Position Based Dynamics Simulation (위치기반 동역학 시뮬레이션 위한 방향성 파티클 개수의 최적화)

  • Shin, Yeon-Bi;Oh, Young Jin;Lee, In-Kwon
    • Annual Conference of KIPS
    • /
    • 2015.04a
    • /
    • pp.875-877
    • /
    • 2015
  • 본 논문은 위치기반 동역학 방법에 사용되는 3D물체를 근사화하기 위한 방향성 파티클 배치방법을 소개한다. 물체 매쉬를 분할하고 각 분할된 내부에 파티클을 채우는 배치 방법을 사용하면 물체의 표면에 여러 개의 파티클을 무작위로 배차하는 기존 방법보다 방향성 파티클의 개수를 줄일 수 있다. 시뮬레이션 실험을 통해 본 논문에서 제안한 방법으로 배치한 파티클 구조가 기존 방법으로 배치한 파티클 구조에 비해 보다 빠르게 시뮬레이션을 계산할 수 있다는 것을 확인하였다.

An Efficient Data Replacement Algorithm for Performance Optimization of MapReduce in Non-Dedicated Distributed Computing Environments (비-전용 분산 컴퓨팅 환경에서 맵-리듀스 처리 성능 최적화를 위한효율적인 데이터 재배치 알고리즘)

  • Ryu, Eunkyung;Son, Ingook;Park, Junho;Bok, Kyoungsoo;Yoo, Jaesoo
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2013.05a
    • /
    • pp.39-40
    • /
    • 2013
  • 최근 소셜 미디어의 성정과 모바일 장치와 같은 디지털 기기의 활용이 증가함에 따라 데이터가 기하급수적으로 증가하였다. 이러한 대용량의 데이터를 처리하기 위한 대표적인 프레임워크로 맵-리듀스가 등장하였다. 하지만 전용 분산 컴퓨팅 환경에서의 균등한 데이터 배치를 기반으로 수행되는 기존 맵-리듀스는 가용성이 다른 비-전용 분산 컴퓨팅 환경에서는 적합하지 않다. 이를 고려한 비-전용 분산 컴퓨팅 환경에 최적화된 데이터 재배치 알고리즘이 제안되었지만, 데이터 재배치 알고리즘을 수행함으로써 재배치에 많은 시간을 필요로 하고, 불필요한 데이터 전송에 의한 네트워크 부하가 발생한다. 본 논문에서는 비-전용 분산 컴퓨팅 환경에서 맵-리듀스의 성능 최적화를 위한 효율적인 데이터 재배치 알고리즘을 제안한다. 제안하는 기법에서는 노드의 가용성 분석 모델을 기반으로 노드의 데이터 블록 비율을 연산하고, 기존의 데이터 배치를 고려하여 전송함으로써 네트워크 부하를 감소시킨다. 성능평가 결과 기존 기법에 비해 데이터 재배치 블록 비율이 약 75% 감소하였다.

  • PDF

LRU Layout Method Using Genetic Algorithm (유전 알고리즘을 이용한 LRU 최적배치 방법)

  • Back, Sun-Woo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.49 no.10
    • /
    • pp.849-858
    • /
    • 2021
  • It is difficult to establish a quantitative standard because there are many factors to consider, such as environmental conditions, airworthiness, and maintainability, in determining the installation location of equipment in an aircraft. In addition, as the number of equipment increases, the design proposal increases exponentially, so the design is proceeding depending on the experience of the designer much in order to review it within a limited time schedule. In this paper, a method of calculating the length and weight of the wiring harness according to the location of the equipment and a method of optimizing the weight of the wiring harness and the CG of the equipment using genetic algorithms are described in order to create a quantitative standard useful by comparing the optimal design and the actual design.

Optimization for the Number of Menus in Mobile Application Using Entropy (엔트로피에 기반을 둔 모바일 어플리케이션 메뉴 수 최적화 기법)

  • Lee, Won-Jae;Choi, Yoo-Joo;Yang, Jang-Hoon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06c
    • /
    • pp.347-349
    • /
    • 2012
  • 최근, 스마트폰이 널리 보급됨에 따라, 모바일 어플리케이션의 UI에 대한 연구가 활발히 이루어지고 있다. 그중 다수의 메뉴를 가진 어플리케이션의 경우는 메뉴의 배치를 통하여 사용자의 편의성과 심미성을 동시에 만족시켜야 한다. 본 논문은 어플리케이션 내의 여러 메뉴를 설계할 경우 몇 개의 메뉴를 어떻게 배치할 것인가에 대해 정보이론의 엔트로피에 기반을 둔 기법을 제안하고, 이를 국내 대표 포털 사이트인 네이버 어플리케이션에 적용하여 분석한 결과를 보인다.

A study on the acoustic performance of an absorptive silencer applying the optimal arrangement of absorbing materials (흡음재 최적 배치를 적용한 흡음형 소음기의 음향성능 연구)

  • Dongheon Kang;Haesang Yang;Woojae Seong
    • The Journal of the Acoustical Society of Korea
    • /
    • v.43 no.3
    • /
    • pp.261-269
    • /
    • 2024
  • In this paper, the acoustic performance of an absorptive silencer was enhanced by optimizing an arrangement of multi-layered absorbing materials. The acoustic performance of the silencer was evaluated through transmission loss, and finite element method-based numerical analysis program was employed to calculate the transmission loss. Polyurethane, a porous elastic material frequently used in absorptive silencers, was employed as the absorbing material. The Biot-Allard model was applied, assuming that air is filled inside the polyurethane. By setting the frequency range of interest up to the 2 kHz and the acoustic performance affecting properties of the absorbing materials were investigated when it was composed as a single layer. And the acoustic performance of the silencers with the single and multi-layered absorbing materials was compared with each other based on polyurethane material properties. Subsequently, the arrangement of the absorbing materials was optimized by applying the Nelder-Mead method. The results demonstrated that the average transmission loss improved compared to the single-layered absorptive silencer.

Optimization of Array Configuration in Time Reversal Processing (시역전 처리에서 센서 배열 최적화에 관한 연구)

  • Joo, Jae-Hoon;Kim, Jea-Soo;Ji, Yoon-Hee;Chung, Jae-Hak;Kim, Duk-Yung
    • The Journal of the Acoustical Society of Korea
    • /
    • v.29 no.7
    • /
    • pp.411-421
    • /
    • 2010
  • A time-reversal mirror (TRM) is useful in diverse areas, such as reverberation ing, target echo enhancement and underwater communication. In underwater communication, the bit error rate has been improved significantly due to the increased signal-to-noise ratio by spatio-temporal focusing. This paper deals with two issues. First, the optimal number of array elements for a given environment was investigated based on the exploitation of spatial diversity. Second, an algorithm was developed to determine the optimal location of the given number of array elements. The formulation is based on a genetic algorithm maximizing the contrast between the foci and area of interest as an objective function. In addition, the developed algorithm was applied to the matched field processing with ocean experimental data for verification. The sea-going data and simulation showed almost 3 dB improvement in the output power at the foci when the array elements were optimally distributed.

Search-Oriented Deployment Strategies using GIS for Wireless Sensor Networks (무선센서 네트워크 성능 향상을 위한 지리정보시스템 기반 탐색 지향적 센서배치 기법)

  • Kim, June-Kyoung;O, Nam-Geol;Kim, Jae-Joon;Lee, Young-Moo;Kim, Hoon;Jung, Bang-Chul
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.10B
    • /
    • pp.973-980
    • /
    • 2009
  • Many studies which have been done for efficient installation and management of wireless sensor networks (WSN) include energy savings, key managements and sensor deployments. Sensor deployment problem is one of the most important and fundamental issues among them in that the topic is directly related with the system cost and performance. In this paper, we suggest a sensor deployment scheme that reduces the system cost of WSN while satisfying the fundamental system requirements of connectivity between sensor nodes and sensing coverage. Using graphical information system(GIS) which contains region-dependent information related with connectivity condition, the initial positions of sensors in the procedure simulated annealing (SA) are determined. The GIS information helps in reducing system cost reduction not only at the initial deployment of SA but also at the final deployment of SA which is shown by computer simulations.

A study on the optimization technique for the plan of slope reinforcement arrangement of soil-nailing in tunnel portal area (터널 갱구사면 쏘일네일링 보강배치계획을 위한 최적화기법 연구)

  • Kim, Byung-Chan;Moon, Hyun-Koo
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.18 no.6
    • /
    • pp.569-579
    • /
    • 2016
  • In order to ensure the stability of tunnel portal slope, reinforcement method such as anchors, soil nails and rock bolts have been used in Korea. When selecting slope reinforcement methods in tunnel portal area such as reinforcement arrangement and length, trial and error method can be very time-consuming and it was also not easy to verify the selection of an optimum condition. In this study, using the FISH language embedded in the finite difference code FLAC3D program, the optimization technique was developed with the Differential Evolution Algorithm (DEA). After building a database on the soil nailing method in tunnel portal area, this system can be selected to an optimum arrangement plan based on the factor of safety through the FLAC3D analysis. Through the results of numerical analysis, it was confirmed that the number of analysis was decreased by about 8 times when DEA based optimization technique was used compared to the full combination (FC). In case of the design of slope reinforcement in tunnel portal area, if this built-system is used, it is expected that the selection of an optimum arrangement plan can be relatively easier.