• Title/Summary/Keyword: 최적배치

Search Result 767, Processing Time 0.042 seconds

Optimal layout of tidal current turbine array in open channel flow (개수로 흐름에서 조류 터빈의 최적 배열)

  • Han, Jisu;Jung, Jaeyoung;Hwan, Hwang Jin
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2021.06a
    • /
    • pp.433-433
    • /
    • 2021
  • 본 연구는 개수로 흐름에서 조류발전단지의 터빈 최적 배열의 거시적 특성에 관한 연구를 수행하였다. 천수방정식을 통해 직사각형 개수로의 흐름장을 해석하였고, 상류와 하류단에 대해 각각 유입경계조건(inlet boundary condition)과 Flather 형식의 개방경계조건(open boundary condition)을 부여하여 일정 유량으로 흐르는 개수로 흐름을 구현하였다. 더불어, Strickler의 법칙을 확장한 반력공식을 연계하여, 개수로 흐름에 대한 조류 터빈의 영향을 반영하였다. 주어진 상류의 흐름 조건에 대해 조류발전량을 최대로 하는 최적 배열을 구하기 위해 터빈 반력모형을 연계한 천수방정식, 터빈간 최소간격, 그리고 발전단지영역을 제한조건으로 하는 발전량 최대화 문제를 구성하였다. 여기서 조류 터빈의 위치를 나타내는 벡터를 설계변수로 두었는데, 설계되는 터빈의 수가 증가함에 따라 최적화 문제의 계산량이 증가하지 않도록 수반법(adjoint method)을 경사도기반법(gradient-based method)에 연계한 방법이 이용되었다. 다수의 터빈초기배치로 상당한 수치실험이 수행되었고, 발전량 최대화를 이루도록 최적화된 터빈의 배치들이 큰 규모에서 고유한 형상으로 수렴함을 확인하였다. 이러한 특성은 발전단지의 너비와 터빈의 최소간격의 함수로 정의된 무차원수 E를 바탕으로 설명되었다. 구체적으로, E가 1보다 작을 때에는 선형배열이 최적배열로 나타났고, E가 1을 넘어 점차 커짐에 따라 하류에 오목한 형상을 보이다가 V-형태로 발전하는 양상을 보였다. 또한, 어느 임계 수 이상의 터빈이 배치되는 경우 일열 배열을 유지하지 못하고 이열 배열로 분리됨이 관찰되었다.

  • PDF

Distribution Analysis of Optimal Equipment Assignment Using a Genetic Algorithm (유전알고리즘을 이용하여 최적화된 방제 자원 배치안의 분포도 분석)

  • Kim, Hye-Jin;Kim, Yong-Hyuk
    • Journal of the Korea Convergence Society
    • /
    • v.11 no.4
    • /
    • pp.11-16
    • /
    • 2020
  • As a plan for oil spill accidents, research to collect and analyze optimal equipment assignments is essential. However, studies that have diversified and analyzed the optimal equipment assignments for responding to oil spill accidents have not been preceded. In response to the need for analyzing optimal equipment assignments study, we devised a genetic algorithm for optimal equipment assignments. The designed genetic algorithm yielded 10,000 optimal equipment assignments. We clustered using the k-means algorithm. As a result, the two clusters of Yeosu, Daesan, and Ulsan, which are expected to be the largest spills, were clearly identified. We also projected 16-dimensional data in two dimensions via Sammon's mapping. The projected data were analyzed for distribution. We confirmed that results of the simulation were better than those of optimal equipment assignments included in the cluster.In the future, it will be possible to implement an approximate model with excellent performance based on this study.

A Study on the Optimum Locations of University Restaurant (대학시설의 최적배치계획에 관한 연구 - 대학식당을 중심으로 -)

  • Kim, Jong-Seok
    • Journal of the Korean Institute of Educational Facilities
    • /
    • v.5 no.2
    • /
    • pp.30-39
    • /
    • 1998
  • The paper analyses the optimum locations of university facilities. Pick up a student restaurant, and, using network model, do that examine the following thing with a purpose. 1) Do comparison examination with a current location and optimum location of restaurant. 2) Plan an location of existing restaurant again, and examine location of new restaurant. As a result, made clear what that did the total sum of distance with a minimum could utilize.

  • PDF

A Floorplan Technique Based on CBL using Contour map (CBL에 기반한 Contour map을 이용한 플로플랜 기법)

  • Oh, Eun-Kyung;Hur, Sung-Woo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.234-237
    • /
    • 2009
  • CBL[1](Corner Block List)에 기반한 Non-Slicing 플로 플랜 알고리즘은 빈 공간이 없는 Non-Slicing 플로플랜만 나타낼 수 있다. 본 논문에서는 CBL 단점을 보완하고 실제 블록의 크기를 이용하여 최적의 위치에 블록을 배치 하기 위해 contour map을 이용할 것을 제시한다. 본 알고리즘은 배치시 면적을 최소화 하는 방법을 제시하므로 CBL의 단점을 해결하고 더불어 최적해를 찾기 위한 실행 시간을 단축 시키는 효과를 기대할 수 있다.

Timing Driven Placement using Force Directed Method and Optimal Interleaving Technique (포스 디렉티드 방법과 최적 인터리빙 기법을 이용한 타이밍 드리븐 배치)

  • Sung Young-Tae;Hur Sung-Woo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.1_2
    • /
    • pp.92-104
    • /
    • 2006
  • The proposed method for a force directed global placement algorithm exploits and extends techniques from two leading placers, Kraftwerk (& KraftwerkNC) and Mongrel. It combines the strengths of KraftwerkNC, force directed global placer, and Mongrel's ripple move technique which resolves cell overlaps effectively The proposed technique uses the force spreading technique used in Kraftwerk to optimize the ripple movement. While it is resolving the cell overlap and optimizing wire length physical net constraints are considered for timing. The experimental results obtained by the proposed approach shows significant improvement on wire length as well as on timing.

Optimal Disposition of Direction Finder using EM Wave Propagation Analysis (전파환경분석을 통한 방향탐지기 최적배치에 관한 연구)

  • Yang, Jong-Won;Choi, Jun-Ho;Kwon, Do-Baeg;Kang, Hee-Seog;Park, Cheol-Sun
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.10 no.2
    • /
    • pp.170-179
    • /
    • 2007
  • This paper introduces the optimal disposition of direction finder using EM(Electro-magnetic) wave propagation analysis which is based on LR(Longley-Rice) propagation model and the characteristics of direction finder, emitter and terrain. Initial model is simulated and modified to minimize propagation error as a result of the field trials. Proposed analysis used line-of-sight analysis and mountain-top extraction algorithm to optimize the disposition in the assigned area and the result can be displayed in the 3D map in order of the percentage coverage for direction finding possibility area.

The Process for Development of the Optimum Layout Model in Slab Formwork of High-rise Building Construction (초고층 건축공사의 바닥거푸집 최적배치 모델 구축 프로세스 연구)

  • Cha, Minsoo;Kim, Taehoon;Cho, Hunhee;Kang, Kyung-In
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2011.05a
    • /
    • pp.171-172
    • /
    • 2011
  • Formwork accounts for a large proportion of the framework in high-rise construction projects in terms of the duration and cost. Especially, slab formwork has a significant influence on these factors. However, the current selection of formwork method in general contractors depends on the decisions of few experienced engineers, and layout planning of the formwork in specialty contractors requires lots of time by different floor types. As a preliminary study for developing an optimum layout model in slab formwork of high-rise building construction, this study proposes the process of the optimum layout model and determines a fitness function for use of the genetic algorithm aimed at table formwork.

  • PDF

Research on Optimal Deployment of Sonobuoy for Autonomous Aerial Vehicles Using Virtual Environment and DDPG Algorithm (가상환경과 DDPG 알고리즘을 이용한 자율 비행체의 소노부이 최적 배치 연구)

  • Kim, Jong-In;Han, Min-Seok
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.15 no.2
    • /
    • pp.152-163
    • /
    • 2022
  • In this paper, we present a method to enable an unmanned aerial vehicle to drop the sonobuoy, an essential element of anti-submarine warfare, in an optimal deployment. To this end, an environment simulating the distribution of sound detection performance was configured through the Unity game engine, and the environment directly configured using Unity ML-Agents and the reinforcement learning algorithm written in Python from the outside communicated with each other and learned. In particular, reinforcement learning is introduced to prevent the accumulation of wrong actions and affect learning, and to secure the maximum detection area for the sonobuoy while the vehicle flies to the target point in the shortest time. The optimal placement of the sonobuoy was achieved by applying the Deep Deterministic Policy Gradient (DDPG) algorithm. As a result of the learning, the agent flew through the sea area and passed only the points to achieve the optimal placement among the 70 target candidates. This means that an autonomous aerial vehicle that deploys a sonobuoy in the shortest time and maximum detection area, which is the requirement for optimal placement, has been implemented.

Topology Design Optimization using Projection Method (프로젝션 기법을 활용한 위상 최적설계)

  • Ha, Seung-Hyun
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.29 no.4
    • /
    • pp.293-299
    • /
    • 2016
  • In this paper, a projection method is introduced which is used in topology design optimization. In the projection method, each active design variable is projected onto the design domain depending on the shape and size of the projection functions, and the finite element under this projection receives a solid material. Furthermore, the size of the projection function defines the minimum length scale of the structural members. Therefore, a designer can easily apply design constraints without complicated post-processing procedure. In addition, the projection method can be combined with the homogenization theory, and applied to material design problem for composite materials. Topology design optimization for the unit-cell of the periodic structures can maximize the effective material properties, which yields the optimal material distribution with maximum bulk or shear moduli under a given volume fraction.

Optimal Two-Dimensional Layout using Micro-Genetic Algorithms (마이크로 유전자 알고리즘을 이용한 2차원 부재의 최적화 배치)

  • 김한중;조범준
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.11a
    • /
    • pp.843-848
    • /
    • 2001
  • 산업현장에서 생산원가의 절감에 관심이 않아지면서 넓은 원자재에서 크기가 다양한 작은 부재를 절단하여 소재를 얻는 경우, 넓은 원자재에 소재를 배치하는 상태에 따라 원자재의 사용비율은 달라지게 된다. 같은 양의 제품을 만들 때 원자재의 사용량을 줄일 수 있으면 그 만큼 원가를 절약할 수 있다. 따라서 본 논문에서는 원자재에 소재를 배치하는 기본 논리와 방법을 고찰하고, 적당하며 실용적인 방법을 제시하며, 이러한 기반을 토대로 Micro-Genetic Algorithms($\mu$GAs)을 이용한 2차원적 부재의 최적화 배치 효율을 측정하여 기존의 배치알고리즘과 비교하였다. 위의 과정을 컴퓨터 시뮬레이션을 이용하여 구현하였으며 기존의 연구보다 좋은 배치효율을 얻을 수 있었다. 이렇게 하여 얻어진 배치의 들과는 최적에 가까운 상태를 얻을 수 있음을 확인하였으며 원자재의 사용을 최소화 할 수 있었다.

  • PDF