• 한국정보처리학회논문지
• /
• 제3권7호
• /
• pp.1707-1718
• /
• 1996

N개의 signal net와 소스 노드 s, 싱크 노드가 있을 때, 최소 비용 직각선분 거리 유지 트리의 s와 싱크 간의 노선 길이는 s와 싱크 간의 직각선분의 길이와 일치한다. 최소 비용 직각선분 Steiner 거리유지 트리는 최단 s와 싱크 간의 직각선분 길이를 유지하면서 전체 트리 비용이 최소가 되도록 하는 것이다. 최소 비용 직각선분 Steiner 거리 유지 트리를 찾는 휴리스틱 알고리즘이 최근에 발표된 바 있는데, 본 논문에서는 O(n2 log m)2) 계산시간 내에 비용을 최소화하는 알고리즘을 제안한다. 네트워크 흐름 이론과 최소 비용 흐름 알고리즘을 이용하여 최적화 해를 발견하였다. 더욱 일반화된 응용 연구가 제안 되었고 관련 미해결 문제를 제시하였다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2005년도 추계학술대회 논문집
• /
• pp.5-10
• /
• 2005

실습선 한바다호는 M 방송국 행사를 지원하기 위하여 선박의 속력이 약 2노트인 선박군과의 적절한 거리를 유지하면서 17시간 이상 안전하게 항행하고자 한다. M 방송국은 한바다호에 방송의 원활한 송수신을 위하여 약 2노트로 이동하는 행사지원 선박군과의 이격거리를 $100m\~500m$로 유지해 달라고 요청하였다. 이에 대하여 한바다호는 약 2노트의 속력을 맞추기 위하여 최소 속력인 극미속 전진($5\~6$노트)과 기관정지를 반복하여 적절한 거리를 유지하고자 한다. 한바다호가 약 2노트로 저속 항해시 행사진원 선박군과의 안전한 최소 이격거리의 검토에 대하여 해상교통류 시뮬레이션을 이용$\cdot$ 평가하여 선박 운항자에게 조선곤란성 등 위험 정보를 사전에 제공하여 안전운항에 도움을 주고자 하였다. 또한, 실제 운항된 한바다호와 지원 선박군과의 이격거리를 조사하여 계산된 최소안전 이격거리와 비교$\cdot$분석하였다.

• 수산해양기술연구
• /
• 제32권4호
• /
• pp.363-371
• /
• 1996

현행 국제해상충돌예방규칙에서는 침로와 속력을 유지할 의무가 있는 피추월선인 유지선, 어로에 종사중인 유지선, 횡단상태의 유지선 등의 유지선이 피항선과 아주 가까이 접근하여 피항선의 피항동작만으로 충돌을 피할 수 없을 때는 급박한 위험을 피하기 위한 조치로서 유지선의 충돌을 피하기 위한 최선의 협력동작에 관하여 규정하고 있으나, 이 규칙에서는 두 선박이 어느 정도의 거리로 접근하였을 때 유지선이 협력동작을 취하여야 하는지 안전한계의 피항개시거리에 대해서는 전혀 언급되지 않고 있다. 그러므로, 본 논문에서는 유지선의 최선의 협력동작을 취할 시점의 기준이 되는 최소피항개시거리를 선체운동학적인 관점에서 해석.연구하고, 실선시험에서 구한 11척의 소형, 중형, 대형 및 초대형 선박의 조종성능수를 이용하여 최소피항개시거리를 산출하고, 이를 검토.고찰하였다. 이 결과를 요약하면 다음과 같다. 1. 소형선, 중형선, 대형선 및 초대형선을 막론하고 어느 선박에서나 유지선이 취하여야 할 최소피항개시거리가 가장 큰 경우는 양 선박이 조우하는 침로교각이 $90^{\circ}$이며, $90^{\circ}$와 $90^{\circ}$부근의 각도(70~$90^{\circ}$)에서 충돌의 위험이 가장 높다. 2. 침로교각이 $90^{\circ}$인 경우에 유지선이 취하여야 할 최소피항개시거리는 소형선(160~650톤급 선박)에서는 그 선박 길이의 약 6.8배 이상, 중형선(2,300~3,500톤급 선박)에서는 약 9.0배 이상, 대형선(22,000~62,000톤급 선박)에서는 약 5.4배 이상, 초대형선(91,000~139,000톤급 선박)에서는 약 6.8배 이상이 되어야 한다. 3. 소형선, 중형선, 대형선 및 조대형선을 막론하고 어느 선박에서나 침로교각이 $90^{\circ}$부근의 각도(70~$90^{\circ}$)에서 유지선이 취하여야 할 안전피항개시거리는 그 선박 길이의 9배 이상이 되어야 한다. 4. 소형선, 중형선, 대형선, 및 초대형선을 막론하고, 어느 선박에서나 침로교각이 크게 둔각인 경우에는 적은 예각인 경우보다 충돌의 위험이 더 크므로 더 큰 거리를 두고 피항동작에 들어가야 한다. 5. 유지선과 피항선간에 유지선이 급박한 위험을 피하기 위하여 침로만으로 최선의 협력동작을 취하는 경우 본 논문에서 계산한 각 침로교각에 대한 최소피항개시거리와 안전피항개시거리을 미리 염두해 두고 피항조선을 하게 되면, 감각에 의한 조선방법으로 야기되는 충돌해난사고를 지양 할 수 있으리라 사료된다.

• 한국정보과학회논문지:시스템및이론
• /
• 제35권8호
• /
• pp.385-393
• /
• 2008

사용자가 가능한 센서 가까이에서 이동하는 문제를 최단거리유지 문제(Best Coverage Problem)라 하며, 무선 연결의 안정성을 높이기 위해서 두 개의 센서로부터 최대한 가까이 위치하며 움직이는 이동경로를 차선거리유지 경로(Second Best Coverage Path)라고 한다. 이 논문에서는 센서들의 집합 U와 시작점 s, 끝점 t가 주어질 때, s에서 t까지 이르는 모든 경로 중에서, 가장 가까운 두 개의 센서까지 거리 중 큰 값이 최소가 되는 차선거리유지 경로를 찾는 O(n logn)-시간 알고리즘을 제시하며, 차선거리유지 경로를 따라 움직일 때가 최단거리유지 경로를 따라 움직일 때 보다, 네트워크에의 연결이 보다 안정적임을 보여주는 실험결과도 또한 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
• /
• pp.457-462
• /
• 2007

사용자가 가능한 센서 가까이에서 이동하는 문제를 최단거리유지문제라 하며, 무선 연결의 안정성을 높이기 위해서 두 개의 센서로부터 가까이에 위치하여 사용자가 움직이는 이동경로를 차선최단거리유지이동경로라고 한다. 이 논문에서는 주어진 센서들의 집합 U와 시작점 s, 끝점 t가 주어질 때, s에서 t까지 이르는 경로로서, 가장 가까운 두 개의 센서까지의 거리가 최소인 차선최단거리유지이동경로를 찾는 $O((c^2n+e)log(c^2n))$-시간 알고리즘을 제시한다. 여기서 c는 집합 U의 하나의 사이트가 갖는 최대 보로노이 선분의 개수이다.

• 에너지공학
• /
• 제24권2호
• /
• pp.17-21
• /
• 2015

다공 및 다단오리피스열을 해석할 수 컴퓨터코드를 사용하여 원자력발전소 내 공급 및 배출장치의 수축오리피스를 설계하였다. 원래 단공 오리피스가 설치되었으나 다공 오리피스 설치가 필요하여 설계 변경되었다. 오리피스 사이 거리는 충분한 압력회복거리로 유지되었다. 최소 정압은 공동현상 방지를 위하여 그 온도에 상응하는 증기압 이하로 유지되도록 설계하였다. 오리피스 설치 배관의 직경은 운전시 강성을 유지할 수 있도록 원래 크기보다 증가시켰다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 추계학술발표논문집 (상)
• /
• pp.589-592
• /
• 2001

본 논문에서는 고속 필기 한글 주소 인식을 위한 낱자 인식기를 제안한다. 인식 대상은 우편번호 여섯 자리에 할당된 주소에 출현 빈도가 높은 필기 한글 469 자이다. 제안된 방법은 낱자 인식 기법을 채택하고 있으며, 인식률과 처리속도를 향상시키기 위하여 2 단계 인식 전략을 채택하였다. 인식기로는 다층퍼셉트론, 최소거리분류기, Subspace 방법을 고려한다. 다층퍼셉트론은 비교적 높은 인식률과 처리속도를 보유하지만 출력값이 확률이 아님으로써 후처리를 필요로 하는 시스템에서 사용하기 어렵다. 최소거리분류기는 간단한 알고리즘으로 처리속도가 높고 확률을 출력하는 장점을 갖지만 인식률이 낮아 활용되기 어렵다. 또한 Subspace 방법은 인식률이 높고 확률을 출력하지만 처리속도가 매우 느리다는 단점이 있다. 따라서 제안방법에서는 처리속도가 높은 인식기 - 다층퍼셉트론, 최소거리분류기 - 를 사용하여 선인식을 수행한 후, 이 결과를 활용하여 인식 대상을 제한한 후 Subspace 방법을 사용하여 정확하게 인식하는 전략을 도입함으로써, 높은 인식결과를 유지하면서 처리속도를 높이고 후처리에 적합하도록 하였다. PE92 데이터베이스를 사용하여 실험한 결과 제안방법이 한글 469 자에 대하여 비교적 높은 인식률과 처리속도를 갖음을 알 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
• /
• pp.424-426
• /
• 2002

효과적인 볼륨렌더링을 위해서는 빠른 속도와 고화질이라는 두 가지 조건을 모두 충족시켜야 한다. 기존에 사용된 광선추적법은 화질이 좋은 반면에 실시간 렌더링을 하기에는 한계가 있었다. 공간 도약법은 빈 공간에 대한 샘플링을 생략함으로써 렌더링 속도를 향상시킬 수 있으나 관측조건에 따라 성능이 저하되는 문제가 있다. 본 논문에서는 기존의 공간 도약법을 개선하여 관측조건과 무관하게 고화질을 유지하면서 속도를 향상시키는 방법을 제안한다. 여기서는 뷰 평면을 균일한 격자로 분할하고 각 격자내에서 가장 가까운 객체의 표면까지의 거리를 구한 후 그 위치부터 공간 도약함으로써 속도를 향상시킨다.

• 정보와 통신
• /
• 제20권5호
• /
• pp.635-644
• /
• 2003

유비쿼터스 컴퓨팅 환경에서만 볼 수 있는 보안문제를 가용성, 인증성, 익명성 관점에서 살펴보았다. 이 분야의 보안기술은 기존의 방법과 여러 면에서 다르다. 무선 애드학 네트워크 또는 센서 네트워크의 예에서 보는 것처럼 제한된 계산 성능과 메모리, 전력소모를 최소화히기 위한 통달거리 제한 및 아이들 상태 유지, 온라인 서버가 존재하지 않으므로 인해 발생하는 집중형 기술 구현이 불가능한 한계로 인해 새로운 이슈들이 등장하고 있다. 이런 문제들과 해결책 일부를 소개한다.

• 한국항해항만학회지
• /
• 제29권10호
• /
• pp.833-838
• /
• 2005

이 논문은 M 방송국이 요청한 $100m{\sim}500m$의 이격거리를 유지하기 위하여 실습선 "한바다"호와 행사지원 선박과의 치소 안전이격거리에 대하여 다룬 것이다. 이 최소안전 이격거리는 조종곤란도를 정량적으로 평가하는 ES Model과 해상교통류 시뮬레이션을 이용하여 평가하였는데 그 결과는 2노트로 항진하는 실습선 "한바다"호의 경우 약 260m이고 이 값을 실제의 값과 비교하였다.