• Title/Summary/Keyword: 최적배치

Search Result 767, Processing Time 0.039 seconds

An Application of $A^*$ Algorithm for Improved Grating Allocation (향상된 그레이팅 배치를 위한 $A^*$ 알고리즘의 적용)

  • 이해영;조대호
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2004.05a
    • /
    • pp.72-76
    • /
    • 2004
  • CAD (Computer-Aided Design) 시스템은 보다 정확한 공학적 분석과 보다 많은 설계 대안을 고려하므로 설계의 질을 증가시킨다. 이러한 과정 중에 수행되는 최적화에는 다양한 탐색 기법들이 사용되고 있다. 그레이팅 설계를 자동화하는 AutoCAD 기반 시스템인 GDS(Grating automatic Drawing System)에서도 다양한 탐색 기법들이 최적화를 위해 사용되고 있다. 실제 그레이팅의 설계 공정에 있어서, 그레이팅은 특정 제약 조건과 우선순위에 맞추어 배치되어야한다. 그러나 현 GDS는 이러한 조건을 만족하는 최적 해를 찾는 것을 보장하지 않는다. 그러므로 본 논문에서는 그레이팅 배치에서 준수해야할 제약 조건과 우선순위를 만족하는 최적 해를 찾기 위한 하용 가능한 $A^{*}$ 알고리즘을 GDS에 적용하며, 시뮬레이션을 통하여 균등 비용 탐색과 상대적인 효율성을 평가한다.

  • PDF

실선실험을 통한 사고선박 예인 소요마력 검증에 관한 연구

  • Jeong, Chang-Hyeon;Nam, Taek-Geun
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2012.10a
    • /
    • pp.29-31
    • /
    • 2012
  • 사고선박을 예선(또는 예인선)을 이용하여 안전한 곳으로 이동시키기 위해서는 예인소요마력을 계산하여 예선의 척수를 결정해야 한다. 예선의 신속한 투입은 잠재적인 환경오염 및 사고선박의 2차적인 피해로의 확산을 예방할 수 있다. 하지만, 국내에는 아직까지 사고선박의 형태, 크기, 외력조건에 따라 지원되어야 할 예선의 척수 산정 및 최적의 배치방법에 대한 정량적이고 체계적인 결정 시스템이 없는 실정이다. 따라서 본 연구에서는 실선을 활용한 소요마력 측정을 위한 실험방법의 제시와 상황에 따른 예선의 다양한 배치에 따른 장력 측정 방법을 제시하고, 이러한 실험을 통하여 얻은 결과를 이론계산 결과와 비교 분석함으로써 추후 구축하게 될 사고선박 예인지원시스템 프로그램 개발을 위한 이론식을 정립하고자 한다.

  • PDF

Triangular lattice Deployment Patterns for p-Coverage and q-Connectivity in Wireless Sensor Networks (무선 센서 네트워크에서 다중 커버리지와 연결성을 위한 삼각 배치 패턴)

  • Kim, Yong-hwan;Kim, Chan-Myung;Han, Youn-Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.11a
    • /
    • pp.662-664
    • /
    • 2011
  • 무선 센서 네트워크에서 관심지역이 각 센서에 의하여 얼마나 잘 센싱되는지의 정도에 대한 커버리지(coverage)와 센서에 의하여 센싱된 데이터를 싱크노드까지 얼마나 잘 전달될 수 있는지의 정도에 관한 연결성(connectivity)은 중요한 연구 분야이다. 이와 관련하여 본 논문에서는 센서 네트워크에서 p-coverage와 q-connectivity ($q{\leq}6$)를 만족하는 최적의 센서 배치패턴 문제에 관한 연구 결과를 기술한다. 특히, 1-coverage의 경우 최적이라 알려진 삼각 격자 패턴에 대하여 p-coverage와 6-connectivity을 만족하도록 하는 배치 방법을 제시한다.

Optimal deployment of sonobuoy for unmanned aerial vehicles using reinforcement learning considering the target movement (표적의 이동을 고려한 강화학습 기반 무인항공기의 소노부이 최적 배치)

  • Geunyoung Bae;Juhwan Kang;Jungpyo Hong
    • The Journal of the Acoustical Society of Korea
    • /
    • v.43 no.2
    • /
    • pp.214-224
    • /
    • 2024
  • Sonobuoys are disposable devices that utilize sound waves for information gathering, detecting engine noises, and capturing various acoustic characteristics. They play a crucial role in accurately detecting underwater targets, making them effective detection systems in anti-submarine warfare. Existing sonobuoy deployment methods in multistatic systems often rely on fixed patterns or heuristic-based rules, lacking efficiency in terms of the number of sonobuoys deployed and operational time due to the unpredictable mobility of the underwater targets. Thus, this paper proposes an optimal sonobuoy placement strategy for Unmanned Aerial Vehicles (UAVs) to overcome the limitations of conventional sonobuoy deployment methods. The proposed approach utilizes reinforcement learning in a simulation-based experimental environment that considers the movements of the underwater targets. The Unity ML-Agents framework is employed, and the Proximal Policy Optimization (PPO) algorithm is utilized for UAV learning in a virtual operational environment with real-time interactions. The reward function is designed to consider the number of sonobuoys deployed and the cost associated with sound sources and receivers, enabling effective learning. The proposed reinforcement learning-based deployment strategy compared to the conventional sonobuoy deployment methods in the same experimental environment demonstrates superior performance in terms of detection success rate, deployed sonobuoy count, and operational time.

Improvement Approach on the Plant Layout Based on Tabu Search (Tabu 탐색 기법을 활용한 개선적 공장 설비배치)

  • Kim, Chae-Bogk
    • Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
    • /
    • v.6 no.6
    • /
    • pp.469-477
    • /
    • 2016
  • This study develops an approach to assign numbers of facilities (rectangular shape) in a given plant and compares the test results by proposed approach with those by approaches in the literature. An improvement approach is proposed to minimize material handling cost given initial layout. Like popular heuristic approaches, the developed heuristic approach employs interchange routine to improve material handling cost in current layout. Horizontal interchange and vertical interchange procedures are applied to obtain better solution. Also, it is possible to rotate facility layout when the sizes of both facilities are same. However, the proposed approach generates good solutions without shape distortion. That means the shape of facilities remains rectangle in the final solution. In addition, the improve approach can find global optimal solution from local optimal solution by applying Tabu search technique. Based on 25 test problems in the literature, we obtained better solutions than other facility layout approaches in the literature when there are many facilities.

Sequence Alignment Algorithm using Quality Information (품질 정보를 이용한 서열 배치 알고리즘)

  • Na, Joong-Chae;Roh, Kang-Ho;Park, Kun-Soo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.11_12
    • /
    • pp.578-586
    • /
    • 2005
  • In this Paper we consider the problem of sequence alignment with quality scores. DNA sequences produced by a base-calling program (as part of sequencing) have quality scores which represent the confidence level for individual bases. However, previous sequence alignment algorithms do not consider such quality scores. To solve sequence alignment with quality scores, we propose a measure of an alignment of two sequences with orality scores. We show that an optimal alignment in this measure can be found by dynamic programming.

The Optimal Analysis of Circular Strip for Conservation of the Cultural Properties (문화재(文化財) 보존(保存)을 위한 원형(圓形)strip의 최적해석(最適解析))

  • Kang, Joan Mook
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.10 no.4
    • /
    • pp.103-112
    • /
    • 1990
  • For this study, the full-scale model of Chumsungdae was selected as an object, and various photographs were obtained with metric camera for forming circular strips and blocks. The accuracies were analyzed according to the change of object distance and different configuration of control points by bundle adjustment, and the characteristics of results obtained through combined strips were drawn. This thesis suggests optimal analysis technique of cylindrical structures requiring all-side analysis such as cultural properties. As a result, it is possible to use control points positioned on only any one-side for all-side analysis, and control configuration is more important rather than the number of control points for increasing accuracy. In addition, it is desirable to locate control points in X, Y and Z plane uniformly, and it was shown as object distance was shorten and the number of combined strips increases, the accuracy of results was improved considerably.

  • PDF

A Study On The Optimum Node Deployment In The Wireless Sensor Network System (무선 센서 네트워크의 최적화 노드배치에 관한 연구)

  • Choi, Weon-Gap;Park, Hyung-Moo
    • Journal of IKEEE
    • /
    • v.11 no.3
    • /
    • pp.100-107
    • /
    • 2007
  • One of the fundamental problems in wireless sensor networks is the efficient deployment of sensor nodes. The Fuzzy C-Means(FCM) clustering algorithm is proposed to determine the optimum location and minimum number of sensor nodes for the specific application space. We performed a simulation and a experiment using two rectangular and one L shape area. We found the minimum number of sensor nodes for the complete coverage of modeled area, and discovered the optimum location of each nodes. The real deploy experiment using sensor nodes shows the 94.6%, 92.2% and 95.7% error free communication rate respectively.

  • PDF

VTS 시스템 사용자 요구사항 분석을 통한 관제장비의 최적배치 방안

  • Kim, Seok-Jae;Lee, Jeong-Jin;Jang, Eun-Gyu
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2016.05a
    • /
    • pp.266-268
    • /
    • 2016
  • 우리나라는 항만운영의 효율성 및 선박 안전운항을 위하여 1993년 포항을 시작으로 전국 18개의 VTS 시스템을 설치 운영하고 있으나, 최근 선박 교통량의 증가와 더불어 해양사고의 증가 원인으로 인적요인에 대해 연구 필요성이 대두되고 있다. 특히 해상교통관제 업무는 고도의 주의력과 예측능력을 요구하므로 이를 저해하는 인적요인을 분석 및 관리할 필요성이 있다. 따라서 본 연구에서는 VTS 관제실의 근무환경에 대해 설문조사를 통한 요구사항 분석과 함께 현장조사를 시행하여 분석함으로서 VTS 관제장비 및 관제석의 최적 배치방안을 제시하여 최상의 해상교통관리 체제 구축에 대하여 고찰해 보았다.

  • PDF

A Study on Performance and Cost Analysis Model for Material Handling Systems in FMS Design (통합생산시스템의 설계를 위한 물류시스템의 성능 및 비용분석 모델의 연구)

  • 황흥석
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.157-160
    • /
    • 1998
  • 통합생산시스템의 최적설계를 위하여 이의 생산공정(Manufacturing Process)과 물류시스템 (Material Handling System)은 두 가지 중요한 요소이다. 본 연구에서는 물류시스템의 성능 및 비용을 분석을 위하여 제품의 생산계획(Production Control & Scheduling), 설비배치(Layout) 및 물류시스템 (Material Handling System) 등을 고려하였다. 본 연구의 주요 목적을 통합생산시스템을 위하여 물류시스템 성능의 최적화와 경제적인 분석을 통하여 최적 물류시스템의 선택에 두고 다음 주요 내용들을 포함하였다; 1) 주요 입력 자료로서 통합생산 장비의 배치(Layout), 공정, 생산제품의 예측, 물류시스템 대안 등이 주어지고, 2) 이를 이용하여 각 물류시스템의 대안별 성능 및 비용 등을 비교 분석하고 최적 물류시스템을 선정한다. 본 연구를 위한 성능 및 비용분석을 위한 전산프로그램을 개발하고 이를 활용한 사례를 들어 보였다.

  • PDF