• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2011년도 춘계학술대회
• /
• pp.218-219
• /
• 2011

본 논문은 컨테이너 운송을 위한 AGV(Automated Guided Vehicle) 배차 전략을 대상으로 한다. AGV 배차 문제는 안벽 크레인의 대기 시간과 AGV의 주행 거리를 최소화하도록 AGV에 작업을 할당하는 것이 목표이다. 터미널 환경의 동적인 특성으로 인해 계획 결과의 정확한 예측이 어렵고 수정이 빈번하기 때문에 실무에서는 의사결정 시간이 짧은 단순 규칙 기반 배차가 많이 쓰인다. 그러나 단순 규칙 기반 배차는 근시안적 특성으로 인해 배차의 다양한 성능 지표를 만족시키지 못하는 한계가 있으며 이를 극복하기 위해 본 논문에서는 복수 규칙 기반의 배차 전략을 제안한다. 복수 휴리스틱 기반 배차 전략은 여러 규칙의 가중합으로 구성되며 규칙 사이의 가중치를 최적화하기 위해 다목적 진화 알고리즘을 적용하였다. 시뮬레이션 실험을 통해 제안 방안이 기존 단일 규칙 기반 배차에 비해 더 좋은 성능을 보임을 확인하였다.

• 한국산업정보학회논문지
• /
• 제15권4호
• /
• pp.7-15
• /
• 2010

본 연구는 SC-FDMA(Single Carrier-Frequency Division Multiple Access) 접속기술을 사용하는 LTE(Long Term Evolution) 상향링크의 성능을 최대화하기 위한 무선자원관리(radio resource management) 기법을 제안한다. 셀간의 상호작용을 고려해야하는 다중셀(multi-cell) 시스템을 대상으로 하여 단일셀 대상의 기존 SC-FDMA관련 연구와는 차별화된다. 본 연구는 무선자원관리를 무선자원 계획단계(planning phase)와 운용단계(operation phase)로 구분하여 정의한다. 계획단계는 마스터 eBN(evolved-NodeB)가 소속된 eNB에 연속적인 무선자원(RB; radio bearer)를 배정하기 위한 것이고 운용단계는 eNB가 마스터 eBN로부터 배정받은 RB를 단말기에 할당하기 위한 것이다. 두 단계에 대하여 각각 최적화 문제를 모형화하고 각 모형에 대한 탐색적 해법을 제시한다. 제시하는 해법은 인접해중에서 목적함수 개선치가 가장 높은 방향으로 이동하는 일반적인 형태를 띄고 있다. 다수의 실험결과를 통하여 두 알고리즘의 성능과 특징을 분석하였다. 본 연구는 다중셀 SC-FDMA 시스템을 대상으로 효율적인 무선자원 관리 기법을 개발하기 위한 연구에 선구자적인 역할을 할 것으로 기대된다.

• 한국항공우주학회지
• /
• 제37권6호
• /
• pp.527-536
• /
• 2009

캐스케이드 실험장치에 한 개의 익형을 설치하여 캐스케이드 실험이 가능한 장치벽면의 설계를 수행하였다. 장치의 폭은 피치의 160% 넓이이다. 이 경우에 실험장치 내에 다수개의 블레이드를 설치하는 경우에 비하여 소형의 장치라도 실험의 정확성이 향상되는 장점이 있지만, 피치방향으로 주기조건을 맞추기가 어렵다. 본 연구에서는 주기조건이 얻어지도록 벽면의 형상설계를 내부유동장의 결과를 바탕으로 기울기기반과 유전자알고리즘의 방식을 사용하여 벽면을 설계하였다. 이를 위하여 목적함수는 캐스케이드 익형의 표면에서 얻어진 마하수를 적용하였으며, 실험장치의 형상 조정이 가능한 14개의 설계변수를 적용하였다. 유전자알고리즘에 의한 최적화 설계방식이 향상된 결과를 보여주었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 춘계학술발표대회
• /
• pp.160-163
• /
• 2015

워크플로우 매니지먼트시스템은 오늘날의 어플리케이션들의 처리를 위한 효율적인 워크플로우 설계와 수행을 가능하게 한다. 그러나 전체물리학, 생물학, 지질학과 같이 과학탐구에 목적을 둔 어플리케이션들의 경우 대용량의 데이터를 연산해야 하기 때문에 단일 컴퓨팅 자원으로는 단 시간내에 작업을 완료하기 어렵다. 클라우드 환경에서 워크플로우를 효율적으로 수행하기 위해서는 여러 자원을 효율적으로 활용하기 위한 분산 병렬처리가 필수적이다. 일반적으로 시스템의 마스터노드에서는 클러스터의 원격노드들에게 어플리케이션 수행을 위해 설계된 워크플로우에 맞게 작업들을 분배하게 되는데 이때 마스터노드와 원격노드의 큐에서의 대기시간과 원격노드에서 할당된 작업들을 위한 스케줄링 시간은 성능을 좋지 않게 만드는 원인이 된다. 따라서 본 논문은 클라우드 환경에서 원격노드에서 작업수행이전까지의 지연시간을 줄이기 위한 최적화 방법으로 컴퓨팅 자원 활용도를 고려한 작업들의 병합 기법을 적용해서 워크플로우의 처리 속도를 향상시킨다.

• Investigative Magnetic Resonance Imaging
• /
• 제16권2호
• /
• pp.103-114
• /
• 2012

목적: 7T 악관절 자기공명상의 개선을 위해 제안된 4 채널 스파이럴 코일과 그를 구동시키기 위한 회로는 자기장의 분포, 송신 전용필드, 신호 대 잡음 비, 그리고 악관절 영상에 대하여 일반적인 단일 루프 형태의 코일과 비교되었다. 대상과 방법: 단일 채널 그리고 4 채널 스파이럴 코일은 단일 루프 형태의 코일에 대해 전자기장 시뮬레이션으로 자기장의 분포 및 송신 전용 필드에 대해서 비교 되었고, 7T에서 이를 평가하고자 송신전용 필드와 더불어 자기장의 분포 역시 비교 평가되었다. 결과: 전자기장 시뮬레이션의 결과와 7T 자기공명영상에서 4 채널 스파이럴 코일은 기존에 사용되는 일반적인 구조인 단일 루프 코일에 비해 상대적으로 우수한 자기장의 분포 및 송신 전용 필드를 보였다. 결론: 7T에서는 코일의 구조에 비해 상대적으로 영상화되는 물질의 특성에 더욱더 의존적이나, 각각의 코일은 다른 필드 분포를 나타냄으로써 최적화된 코일은 악관절 영상과 같은 특정 용도로 사용될 수 있음을 확인하였다.

• 대한교통학회지
• /
• 제22권7호
• /
• pp.131-137
• /
• 2004

기존 신호최적화모형에서 횡단시간은 직진신호시간에 대한 최소녹색신호시간으로 분석가에 의해 외부에서 주어지게 된다. 이로 인하여 실제로 차량이동류들에 대한 신호시간이 교통량/포화교통량 비에 의해 적절하게 배분되지 못하고 있는 실정이다. 따라서 본 연구에서는 횡단시간을 차량이동류와 동등한 이동류로 간주하여 이들을 동시에 최적화하는 신호최적화모형을 혼합정수선형계획법(BMILP)으로 제시하였다. 이를 위하여 차량 및 보행자 이동류들이 교차로를 상충없이 통과할 수 있도록 하는 선형제약조건들과 목적함수들을 구축하였다. 제시된 모형은 적색시간에 발생되는 주 대기차량과 대기차량이 소거되는 동안에 대기차량 후미에서 발생되는 부 대기차량으로 구분하여 이들 에게 발생되는 지체시간의 상대적인 크기를 반영해주는 대기차량을 모형화하고 이를 최소화해 주는 차량 및 보행자를 위한 신호시간을 산정해주게 된다. 횡단시간과 접근로에서의 횡단보도 수 에 따라 구분된 시나리오들에 대한 모형 적용 결과 기존 TRANSYT-7F 보다 신호주기에 대한 비율이 작으면서도 큰 횡단시간을 얻을 수 있었다. 그리고 시뮬레이션 결과 TRANSYT-7F 적용시보다 지체시간이 감소되는 것으로 나타났으며 횡단시간이 클수록 그 감소효과가 큰 것으로 나타났다.

• 한국수자원학회논문집
• /
• 제55권11호
• /
• pp.887-901
• /
• 2022

개별 강우-유출 사상을 대상으로 최적 매개변수를 산정하는 경우 사상별로 매개변수가 서로 다르며 물리적인 범위를 중심으로 변동성이 커 유역의 대표 매개변수를 결정하는데 어려움이 있다. 매개변수 추정 시 변동성 증가는 강우의 시공간적 변동성과 함께, 유역 내 일부 홍수량 산정지점 기준으로 강우-유출 자료만이 이용 가능하여 매개변수의 식별성(identifiability)이 매우 낮다. 추정되는 매개변수의 변동성 확대에 따른 문제점을 개선하기 위하여, 본 연구에서는 다수의 사상들을 동시에 고려한 매개변수 최적화 방법을 제안하였으며, NSE를 목적함수로 하여 매개변수를 최적화하였다. 개별 사상들을 통합적으로 고려하여 최적매개변수를 산정하는 경우 매개변수의 물리적인 특성을 유지함과 동시에 유역의 공동 매개변수 효율적으로 추정이 가능하였다. 개별 매개변수와 공통 매개변수 NSE의 차이가 최대 0.08 정도를 나타내며, 홍수량 재현 측면에서도 개별적으로 최적화를 수행한 경우와 유사하거나 보다 개선된 결과를 확인할 수 있었다.

• 전자공학회지
• /
• 제30권5호
• /
• pp.95-95
• /
• 2003

현재의 라우팅 프로토콜은 다양한 사용자 요구를 만족시켜주기 위해서는 네트워크의 처리량을 최대화하고 동시에 사용자의 요구 시 QoS를 보장해주는 기법이 요구되고 있다. 기존의 최단경로 라우팅 프로토콜은 단일경로 라우팅으로 인해 병목현상의 단점을 지니고 있다. 즉, 원천과 목적지간 최단경로는 낮은 활용도를 나타내는 경로들이 많이 존재하지만 단일경로를 선택하므로서 폭주(congestion)의 발생확률이 높다. 최근에 들어 사용자의 QoS 요구 시, 다양한 QoS를 패킷 네트워크에서 처리할 수 있도록 IETF에서 DiffServ, RSVP, MPLS 등과 같은 패킷 QoS 기법에 대한 표준화 작업이 진행중이며, 그 중에서 Diffserv 네트워크가 대표적이다. 따라서 본 논문에서는 이 DiffServ 네트워크상에서 다양하게 유입되는 트래픽의 종류에 따라 사용자의 응용에 적절히 대응하여 트래픽을 처리하는 라우팅 기법 및 알고리즘을 연구하고 기존의 최선형 (Best effort) 트래픽을 처리하기 위한 트래픽 분산 라우팅 프로토콜 (Traffic-Balanced Rout-ing Protocol''TBRP)을 제안하였으며, 최적의 중간 노드를 선택하여 높은 순위의 상호형 데이터를 처리하기 위한 계층적 라우팅 프로토콜(또ierarchicalTra(fic-Scheduling Routing Protocol : HTSRP)을 연구하였다. 본 연구에서 제시한 프로토콜은 유, 무선망의 통합에 따른 다양한 엑세스망과 백본망에 유연한 트래픽 처리기법으로서 계층적 라우팅 알고리즘으로 적합하였다. 본 실험에서는 사용자의 QoS요청 시 제공되는 상호형 또는 스트리 밍 데이터를 위한 HTSRP_Q(Hierarchical Traffic-Scheduling Routing Pro-tocol for QoS)에 대해 성능이 우수함을 입증하였으며, 각 엑세스 단에서 요청하는 QoS 파라미터에 따라 자원을 최적화하여 QoS를 보장하고, 특히 지연에 민감한 트래픽을 처리하였으며, 제안한 프로토콜을 이용하여 사용자 요구 트래픽 종류에 따라 대화형 클래스, 스트리밍 클래스, 높은 순위의 상호형 클래스, 낮은 순위의 상호형 클래스, 그리고 background 클래스등 5개의 서비스 클래스로 분리하여 트래픽 특성에 맞게 처리할 수 있었다. QoS 관련 실험에서는 QoS 요청데이터를 균등하게 1에서 10Mbps 사이에 분포하였고 연결된 호에 대한 지속시간은 5분으로 하였다. 이러한 환경에서 프로토콜을 MaRS에 의해 실험을 하였고 기존의 거리-벡터 라우팅과 링크-상태 라우팅 프로토콜과 비교해서 처리량, 메시지 손실, 블럭킹율 등에서 비교적 우위의 성능을 확인할 수 있었으며, 특히, 차별화된 서비스의 특성에 맞게 라우팅 기법을 적용하므로서 망의 효율성과 안정성을 꾀할 수가 있었다. 연결 수 대 처리량에서는 HTSRP 프로토콜이 연결이 적을 때 DVR, LSR보다 우월하였으며 특히, 선형을 유지하였다. 연결 수 대 패킷 손실에서 HTSRP프로토콜에서 메시지 손실은 연결의 수가 낮거나 높을 때 다른 DVR과 LSR 라우팅 프로토콜과 유사한 결과를 나타내었다. Hotspo에서 TBRP, HTSRP프로토콜은 hotspot 연결의 수가 9일 때까지 DVR, LSR 보다 좋은 처리량를 나타냈고 HTSRP는 연결의 수가 6 이상일 때 가장 높은 처리량을 나타내었다. 일반 트래픽과 QoS 트래픽이 흔재할 경우는 트래픽이 증가할수록 HTSRP_Q가 가장 월등하였으며 , 로드가 증가할수록 낮은 블록킹률을 나타내었다. 본 논문에서는 점대점 전송을 기반으로 하였다. 앞으로 다양한 응용 S/W는 멀티캐스트 기반이 예상되므로 멀티캐스트 라우팅에 대한 연구가 필요하다. 본 논문의 프로토콜은 원천과 목적지간의 최단경로가 폭주상태가 아닌 해당 중간 노드를 이용한다. 최단경로의 모든 링크상의 트래픽 부하가 낮을 때 중간노드의 사용은 지연을 증가시킨다. 향후 최적의 성능을 위해 보완이 필요하다. 아울러, 2계위에서는 일반 트래픽과 QoS 트래픽이 혼재할 때 자동으로 네트워크의 효율적을 고려한 방법 선택이 필요하다.

• 전자공학회지
• /
• 제30권5호
• /
• pp.551-551
• /
• 2003

현재의 라우팅 프로토콜은 다양한 사용자 요구를 만족시켜주기 위해서는 네트워크의 처리량을 최대화하고 동시에 사용자의 요구 시 QoS를 보장해주는 기법이 요구되고 있다. 기존의 최단경로 라우팅 프로토콜은 단일경로 라우팅으로 인해 병목현상의 단점을 지니고 있다. 즉, 원천과 목적지간 최단경로는 낮은 활용도를 나타내는 경로들이 많이 존재하지만 단일경로를 선택하므로서 폭주(congestion)의 발생확률이 높다. 최근에 들어 사용자의 QoS 요구 시, 다양한 QoS를 패킷 네트워크에서 처리할 수 있도록 IETF에서 DiffServ, RSVP, MPLS 등과 같은 패킷 QoS 기법에 대한 표준화 작업이 진행중이며, 그 중에서 Diffserv 네트워크가 대표적이다. 따라서 본 논문에서는 이 DiffServ 네트워크상에서 다양하게 유입되는 트래픽의 종류에 따라 사용자의 응용에 적절히 대응하여 트래픽을 처리하는 라우팅 기법 및 알고리즘을 연구하고 기존의 최선형 (Best effort) 트래픽을 처리하기 위한 트래픽 분산 라우팅 프로토콜 (Traffic-Balanced Rout-ing Protocol'TBRP)을 제안하였으며, 최적의 중간 노드를 선택하여 높은 순위의 상호형 데이터를 처리하기 위한 계층적 라우팅 프로토콜(또ierarchicalTra(fic-Scheduling Routing Protocol : HTSRP)을 연구하였다. 본 연구에서 제시한 프로토콜은 유, 무선망의 통합에 따른 다양한 엑세스망과 백본망에 유연한 트래픽 처리기법으로서 계층적 라우팅 알고리즘으로 적합하였다. 본 실험에서는 사용자의 QoS요청 시 제공되는 상호형 또는 스트리 밍 데이터를 위한 HTSRP_Q(Hierarchical Traffic-Scheduling Routing Pro-tocol for QoS)에 대해 성능이 우수함을 입증하였으며, 각 엑세스 단에서 요청하는 QoS 파라미터에 따라 자원을 최적화하여 QoS를 보장하고, 특히 지연에 민감한 트래픽을 처리하였으며, 제안한 프로토콜을 이용하여 사용자 요구 트래픽 종류에 따라 대화형 클래스, 스트리밍 클래스, 높은 순위의 상호형 클래스, 낮은 순위의 상호형 클래스, 그리고 background 클래스등 5개의 서비스 클래스로 분리하여 트래픽 특성에 맞게 처리할 수 있었다. QoS 관련 실험에서는 QoS 요청데이터를 균등하게 1에서 10Mbps 사이에 분포하였고 연결된 호에 대한 지속시간은 5분으로 하였다. 이러한 환경에서 프로토콜을 MaRS에 의해 실험을 하였고 기존의 거리-벡터 라우팅과 링크-상태 라우팅 프로토콜과 비교해서 처리량, 메시지 손실, 블럭킹율 등에서 비교적 우위의 성능을 확인할 수 있었으며, 특히, 차별화된 서비스의 특성에 맞게 라우팅 기법을 적용하므로서 망의 효율성과 안정성을 꾀할 수가 있었다. 연결 수 대 처리량에서는 HTSRP 프로토콜이 연결이 적을 때 DVR, LSR보다 우월하였으며 특히, 선형을 유지하였다. 연결 수 대 패킷 손실에서 HTSRP프로토콜에서 메시지 손실은 연결의 수가 낮거나 높을 때 다른 DVR과 LSR 라우팅 프로토콜과 유사한 결과를 나타내었다. Hotspo에서 TBRP, HTSRP프로토콜은 hotspot 연결의 수가 9일 때까지 DVR, LSR 보다 좋은 처리량를 나타냈고 HTSRP는 연결의 수가 6 이상일 때 가장 높은 처리량을 나타내었다. 일반 트래픽과 QoS 트래픽이 흔재할 경우는 트래픽이 증가할수록 HTSRP_Q가 가장 월등하였으며 , 로드가 증가할수록 낮은 블록킹률을 나타내었다. 본 논문에서는 점대점 전송을 기반으로 하였다. 앞으로 다양한 응용 S/W는 멀티캐스트 기반이 예상되므로 멀티캐스트 라우팅에 대한 연구가 필요하다. 본 논문의 프로토콜은 원천과 목적지간의 최단경로가 폭주상태가 아닌 해당 중간 노드를 이용한다. 최단경로의 모든 링크상의 트래픽 부하가 낮을 때 중간노드의 사용은 지연을 증가시킨다. 향후 최적의 성능을 위해 보완이 필요하다. 아울러, 2계위에서는 일반 트래픽과 QoS 트래픽이 혼재할 때 자동으로 네트워크의 효율적을 고려한 방법 선택이 필요하다.

• 한국의학물리학회지:의학물리
• /
• 제19권4호
• /
• pp.291-297
• /
• 2008

이 연구의 목적은 몬테칼로 모사방법을 이용하여 배열형 CsI 섬광결정을 가진 소형 감마카메라의 평행구멍형 조준기를 최적화하고 조준기 부착시 발생할 수 있는 결합오차가 영상의 질에 미치는 영향을 평가하는 것이다. GATE 코드를 이용하여 육각형과 사각형 평행구멍형 조준기의 구멍크기에 따른 Tc-99m 점선원 영상의 민감도 및 공간분해능을 측정하고 최적화된 조준기를 바탕으로 조준기와 섬광체 사이에 2 mm 이내의 미세한 틈이 있을 경우에 대한 평판선원의 영상 균일도를 측정하였다. 동일 구멍크기에 대해 사각구멍형 조준기가 육각구멍형 조준기에 비해 민감도가 우수한 결과를 보였으며, 섬광결정과 사각구멍조준기의 크기를 1 대 4로 일치시켰을 때, 선원의 거리에 따른 공간분해능의 변화가 가장 적은 것을 알 수 있었다. 조준기와 검출기의 결합면 평행오차는 영상의 균일도와 민감도 모두를 선형적으로 감소시키는 경향을 보였다. 이 연구 결과는 배열형 섬광결정과 단일 섬광결정에 대해 조준기의 성능차이를 보이고, 영상의 균일도 및 민감도 저하의 원인이 조준기의 결합오차에서 기인할 수 있음을 증명함으로써, 핵의학 영상 화질 개선을 위한 새로운 접근법을 제시한다.