• 정보처리학회논문지C
• /
• 제10C권3호
• /
• pp.367-376
• /
• 2003

본 연구는 로컬 네트워크의 토폴로지를 설계하거나 루트 노드로부터 여러 개의 통신 경로를 구하는 데 사용될 수 있는 DCMST(Delay constrained Capacitated Minimum Spanning Tree) 문제를 다룬다. 기존의 CMST 문제는 루트 노드의 한 포트가 담당하는 트래픽의 용량에만 제한이 있는 데 비해 DCMST 문제에는 네트워크 평균 지연 시간의 제약 조건이 추가된다. 이 문제는 종단 노드의 트래픽 요구량과 네트워크의 평균 지연 시간을 만족시키는 스패닝 트리의 집합을 구하는 것으로 목적 함수는 전체 링크 비용을 최소로 하는 것이다. 본 연구에서는 트레이드-오프에 기준한 노드 교환 알고리즘과 노드 이동 알고리즘 그리고 평균 지연 알고리즘으로 구성되는 2 단계 휴리스틱을 제시한다. 실제 계산 경험과 성능 분석을 통해 제안한 알고리즘이 평균 지연을 고려한 기존의 CMST 알고리즘보다 비용 측면에 있어 더 우수한 해를 생성할 수 있음을 보였다.

• 대한교통학회지
• /
• 제19권4호
• /
• pp.85-96
• /
• 2001

본 연구에서는 좌회전 금지 및 U-turn과 같이 회전제한이 있는 기하구조적 특성과 통행을 위한 시간창과 같이 특정 시간대에만 통행이 허용되는 가변적 특성이 부여된 도시도로망에서 기종점을 잇는 합리적인 최단경로를 탐색하는 문제를 다룬다. 본 연구의 동기는 지능형 교통시스템(ITS)의 응용분야인 첨단 여행자 정보시스템(ATIS)의 운영을 위해 필수적으로 요구되는 최단여행시간 경로를 탐색하고자 하는 문제에 의해서 유발되었다. 기하구조적 특성과 가변적 특성이 부여된 교통망은 도시도로망의 현실성을 보다 더 사실적으로 표현하지만 전통적인 알고리즘과 지금까지 개발된 알고리즘들은 가변적 특성이 반영된 최단경로를 탐색하는데 실패한다. 본 논문은 ATIS를 도시도로망에서 운영하는데 필요한 합리적인 최단경로 정보를 실시간으로 탐색할 수 있는 최단경로 알고리즘을 제안한다. 최단경로 알고리즘은 유전자 알고리즘 접근법을 이용하여 개발되었으며 모의실험에 의해 제안된 알고리즘의 우수성을 입증하였다.

• 한국정보과학회논문지:정보통신
• /
• 제31권1호
• /
• pp.91-100
• /
• 2004

본 논문은 제한된 메모리를 가진 모바일 수신자를 고려한 무선 상태 적응적인 TCP 흐름 제어방법을 제안한다. 수신자에 의한 TCP 흐름 제어는 수신자에서 Advertised 윈도우를 조정함으로써 수행된다 제안된 방법은 수신자가 사용 가능한 무선 대역폭과 패킷 전송 지연 시간을 동적으로 측정하며, 측정된 정보를 기반으로 Advertised 윈도우를 적절히 조정한다. 무선 상태를 반영한 Advertised 윈도우의 조정으로 인해 송신자의 전송 성능 향상과 종단간 패킷 전송 지연 시간을 줄일 수 있다. 제안된 방법은 수신자에서의 TCP 변경만으로 구현될 수 있고 송신자나 중간 라우터의 변경을 필요로 하지 않는다. 제안된 방법의 구현과 CDMA2000 1x 환경에서의 실험을 통해 수신자 버퍼 크기가 2896 Bytes일 경우, 흐름 제어를 사용할 때가 기존 방식보다 전송률을 약 5배 향상시킬 수 있음을 보인다. 또한, 수신자 버퍼 크기가 64 KBytes일 경우 흐름 제어를 사용할 때가 기존 방식보다 때보다 종단간 패킷 왕복 시간은 반 이하로 줄일 수 있음을 보인다.

• 한국철도학회논문집
• /
• 제12권6호
• /
• pp.878-886
• /
• 2009

본 논문에서는 열차 운전시 최적의 에너지 효율을 얻기 위해서 GA(Genetic Algorithm)를 이용하여 열차 속도 프로파일을 생성하는 최적 알고리즘을 제시하고 시뮬레이션을 통해 유효성을 보였다. 역간의 열차 운전 모드를 최대 역행, 타행, 최대 제동으로 간략화 시키고 타행지점을 조절하여 열차 운전시 소비되는 에너지를 최소화 시키는 방식을 기본으로 하여, 정해진 거리의 두 역간을 정해진 운전시간 내에 도달하기 위하여 목표 운전시간을 이용하여 적합도(Fitness) 함수를 설정한 후, GA 알고리즘을 적용하여 역간 거리와 목표 운전시간의 두 제한요소를 모두 만족시키는 타행 지점들을 결정하였다. 시뮬레이션 결과 두 제한 요소들을 만족하는 타행 지점이 여러 개가 존재함을 확인하였고, 각 타행지점들에 따른 소비 에너지를 도출하여 에너지 소비량이 가장 적은 타행지점을 선정하여 최종적인 열차속도 프로파일을 결정하였다. 시뮬레이션을 위해 Simulink를 이용하여 열차성능 시뮬레이션 블록들과 GA 블록들을 설계하였다.

• 한국컴퓨터정보학회논문지
• /
• 제15권10호
• /
• pp.113-120
• /
• 2010

본 논문에서는 비디오 프록시 서버의 제한된 저장 공간을 효율적으로 활용하기 위한 시간 제약 다중 요청 기법을 제안한다. 제안하는 기법은 요청된 동영상 데이터를 전송받아 사용자에게 전송하고 비디오 프록시 서버에 일시적으로 저장한다. 이때 일시적으로 저장된 동영상 데이터는 설정된 시간 내에서 발생되는 사용자의 요청의 상태에 따라 저장장치에서 삭제되거나 저장된다. 또한 새롭게 요청된 동영상의 저장 공간을 확보하기 위해서 저장장치에 저장되어 있는 동영상 세그먼트 중 요청 가능성이 가장 낮은 세그먼트를 선정하고 제거한다. 이를 위해 사용자에 의해 주로 요청되는 동영상 세그먼트 부분인 전방 클래스와 요청되지 않았거나 요청될 가능성이 적은 세그먼트 부분인 후방 클래스로 분리한다. 분리된 클래스 중 후방 클래스에서 가장 오래전에 요청된 세그먼트를 선정하여 삭제함으로써 제한된 공간을 효율적으로 활용한다. 실험을 통해 제안하는 방법이 기존의 방법들 보다 높은 적중률을 보이는 동시에 보다 적은 삭제 횟수를 보인다는 것을 확인한다.

• 한국전산구조공학회논문집
• /
• 제15권2호
• /
• pp.237-249
• /
• 2002

현재 국내에서는 벽과 슬래브으로만 이루어진 벽식 구조형식의 아파트 건물이 많이 사용되고 있다. 아파트 건물의 전단벽에는 기능적인 필요에 의하여 한 개 혹은 여러 개의 개구부가 존재할 수 있다. 이러한 개구부가 있는 전단벽의 해석에 대해서 기존에 많은 연구가 수행되어 왔으나, 적용하는데 많은 해석시간과 컴퓨터 메모리가 필요하는 등 여러 가지 제한점 때문에 실제 해석 및 설계에는 별로 적용되지 못하고 있다. 따라서, 본 논문에서는 기존 연구의 제한점들을 개선하여 개구부 크기, 위치 및 개수에 관계없이 적용할 수 있는 해석 방법을 제안하였다. 개구부가 있는 전단벽을 정확하게 해석하기 위해서는 전단벽을 평면응력요소로 세분화하여 모형화하는 것이 필요하다. 그러나 아파트 건물 전체를 평면응력요소로 세분하여 모형화하는 것은 상당한 해석시간과 컴퓨터 메모리가 소요되므로 실무에 적용하기에는 어려운 점이 많다. 따라서, 본 논문에서는 이러한 단점을 개선하고자 슈퍼요소와 행렬응축기법, 그리고 가상보를 사용한 해석기법을 제안하였다. 제안된 해석기법의 효용성을 검증하기 위하여 다양한 크기와 위치의 개구부가 있는 예제구조물을 선택하여 정적 및 동적해석을 수행하였다. 예제해석 결과 제안된 해석기법은 소요되는 해석시간과 컴퓨터 메모리를 대폭 줄이면서도 세분모델과 비슷한 정확성을 가지는 것을 확인할 수 있었다.

• 디지털콘텐츠학회 논문지
• /
• 제18권7호
• /
• pp.1443-1450
• /
• 2017

본 연구는 지역축제 시 갑자기 증가하는 주차병목문제를 해결하기 위해 IoT(Internet of Things)의 센서네트워크 중 저전력, 장거리 무선망인 LoRa 네트워크 기반으로 한 인공지능 주차시스템을 개발하는데 주 목적이 있다. 지리적 범위와 시간의 제한을 특징으로 하는 지역 축제에서는 관광객들이 짧은 시간에 최대한 많은 것들을 누리려 하는 욕구를 가지는데, 이때 발생하는 교통체증에 대한 효과적인 주차 공간 분배 문제가 필수적이다. 축제전용 주차장의 용량이 각기 제한적이므로 각 주차장의 수용가능규모의 임계값을 넘기 전에 다른 축제장으로 유도하는 것이 필요하다. 이를 위해 주차 대기시간 및 주차서비스에 성공하기까지의 확률분포는 큐잉이론의 쁘아송 분포를 따르며, 가장 빠른 길을 찾기 위해 Q-learning 알고리즘을 적용한다. 본 연구는 이 두 가지의 알고리즘을 융합하여 축제 장소에서 적용 가능한 지능형 주차시스템을 제안하고 실험한다.

• 한국식품위생안전성학회지
• /
• 제13권1호
• /
• pp.34-40
• /
• 1998

수산계 폐기물로부터 chitin 유도체의 다양한 응용에도 불구하고 chitin 의 상업적 이용은 적절한 용매의 부재와 화학적 제한성으로 인하여 제한적으로 이용되었다. 그러므로 Mima의 방법을 응용하여 NaOH 농도, 반응시간, 온도 등을 조절하여 탈아세틸화반응에 의한 다양한 점도가 다른 chitosan을 제조하였으며, 2종의 각Y제를 이용하여 가교결합에 의한 결정성을 증가시킨 가교 chitosan을 제조하였따. 제조한 점도가 다른 chitosan과 가교 chitosan 유도체를 다양한 분석기기를 이용하여 측정하였다. chitosandmf 제조시 반응시간을 높이거나 반응온도를 높이면 탈아세틸화는 높아지나 분자사슬의 크기, 즉 점도와 분자량은 감소하였다. 반응온도, 반응시간과 알칼리 농도에 따라 활용분야에 맞은 chitosan을 제조할수 있다.

• 전자공학회논문지A
• /
• 제30A권1호
• /
• pp.51-63
• /
• 1993

기존의 알고리듬들이 완전히 검출하지 못하는 차수 2나 3의 연결된 2-결합고장을 검출하기 위하여 "알고리듬 다"가 제안되었다. 제한된 3-결합고장을 검출하는 "테스트1*", "테스트2*" 및 "알고리듬 라"가 제안되었다. "테스트1*"는 제한된 3-결합고장을 검출하는 측면에서 기존의 알고리듬들보다 시간복잡도가 감소되었다. "테스트2*" 및 "알고리듬 라"는 기존의 알고리듬들과 비교하여 시간복잡도가 감소되었고 개선된 고장 검출능력을 가진다. 그리고 요구하는 고장 검출정도에 따라 "알고리듬 라"를 순차적으로 수행시킬 수 있으며, 메모리를 병렬테스트하는 경우에 "알고리듬 라"를 수행시키면 시간복잡도가 상당히 개선된다. 비선형 번지순서를 발생시키고 두 번지부분으로 분할하여 반도체 RAM의 결합고장을 검출하는 MT(March Test)는 차수 3의 연결된 2-결합고장보다 복잡한 결합고장은 완전히 검출될 수 없다는 것이 입증되었다.

• 한국멀티미디어학회논문지
• /
• 제13권10호
• /
• pp.1423-1435
• /
• 2010

무선 센서 네트워크를 구성하는 센서 노드는 배터리 기반의 제한된 전원과 낮은 연산 능력의 초경량 마이크로프로세서, 그리고 제한된 크기의 메모리 자원 등과 같은 하드웨어 사양을 가지고 있다. 이와 같은 제약 사항에도 불구하고 무선 센서 노드는 센싱 데이터의 실시간 처리 및 데이터 송수신 작업을 동시에 병행할 수 있어야 한다. 이에 본 논문에서는 배터리 작동식의 무선 센서 노드를 위한 에너지 효율적인 실시간 태스크 스케줄링 기법을 제안하였다. 제안한 에너지 효율적인 실시간 스케줄링 가법은 태스크의 실제 실행시간이 최악 실행시간보다 작을 경우에 발생되는 태스크의 실행 여유시간을 이용하여, 마이크로프로세서의 동작 주파수를 조절하고 무선 센서 노드의 전력 소비를 줄인다. 제안한 기법의 동작을 시험한 결과, 효율적인 전력 소비를 제공함과 동시에 실시간 태스크의 마감시한이 보장됨을 확인하였다.