• 한국정보통신학회논문지
• /
• 제23권5호
• /
• pp.596-603
• /
• 2019

무선 센서 네트워크에서 배치된 노드의 기능을 변경하거나 갱신하기 위해 노드의 소프트웨어 코드를 업데이트하는 재프로그래밍 동작은 필수적이다. 본 논문은 무선 센서 네트워크에서 노드의 재프로그래밍을 목적으로 노드의 전송에너지를 최소화하는 최적화 알고리즘을 제안한다. 또한 네트워크의 수명을 오래 유지하기 위해 전체 노드의 에너지 소모를 균형있게 유지하도록 알고리즘을 설계한다. 본 논문에서는 많은 수의 노드가 배치된 무선 센서 네트워크에서 전송에너지의 최소화와 에너지 소모의 균형화를 위해 새로운 이웃해 생성방식을 가진 타부서치 알고리즘을 제안한다. 제안된 알고리즘은 적정한 수행 시간 내에 최적의 결과를 도출하도록 설계되었다. 제안된 타부서치 알고리즘의 성능은 노드의 전송에너지와 남은 에너지, 알고리즘 수행시간 측면에서 평가되었으며, 성능 평가 결과에서 이전의 방식에 비해 우수한 성능을 보였다.

• 한국정보통신학회논문지
• /
• 제24권6호
• /
• pp.778-785
• /
• 2020

무선 메쉬 네트워크는 메쉬 클라이언트와 메쉬 라우터, 메쉬 액세스 포인트로 구성된다. 메쉬 라우터는 메쉬 클라이언트에게 무선 네트워크 서비스를 연결해주며, 메쉬 액세스 포인트는 유선 링크를 사용하여 백본 네트워크에 연결하고 메쉬 클라이언트에게 인터넷 액세스 서비스를 제공한다. 본 논문에서는 제한된 수의 메쉬 라우터와 메쉬 액세스 포인트를 사용하여 무선 메쉬 네트워크에 대한 네트워크 설계를 위한 최적화 알고리즘을 제안한다. 본 논문에서 제안된 최적화 알고리즘은 메타휴리스틱방식의 하나인 타부서치 알고리즘을 적용하였으며, 라우터와 메쉬 액세스 포인트의 배치에 따른 전송지연을 최소화하고 적절한 수행 시간 안에 결과가 도출되도록 설계되었다. 제안된 타부서치 알고리즘은 메쉬 라우터와 메쉬 액세스 포인트의 배치를 위한 전송지연과 알고리즘 수행시간 관점에서 비교 평가되었으며, 성능평가에서 기존의 제안된 메타휴리스틱 방식에 비해 우수한 성능을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
• /
• pp.103-105
• /
• 2005

현재 UNISYS 네트워크 데이터베이스(Network Data Base, NDB)에서는 엔트리 레코드(entry record)를 배치시키기 위한 방법 중 CALC방식의 DMSCALC 알고리즘을 사용하고 있다. 그러나 이 알고리즘의 특성상 하위 레코드가 과다하게 발생하는 업무의 경우 동일 기본저장 페이지(primary page)에 할당되는 타 엔트리 레코드의 저장 영역에 대한 제한을 유발시켜 오우버플로워 페이지(overflow page)로 이동되고 이에 따라 성능 저하를 가져온다. 본 논문에서는 나눗셈법을 따르는 DMSCALC 알고리즘을 분석 연구하고, 엔트리 레코드가 저장되는 기본저장 페이지의 산출 알고리즘을 개선하여 기본저장 페이지 간 간격을 확보하였으며 개선 전 알고리즘과 비교할 때 기본저장 페이지 사용 율의 경우 최소 $22\%$, 최대 $41\%$에 이르는 성능 향상을 나타내었다. 또한 오우버플로워 페이지 발생률의 경우에도 최소 $47\%$, 최대 $67\%$의 감소 효과를 나타내었다.

• 한국항행학회논문지
• /
• 제19권3호
• /
• pp.207-216
• /
• 2015

SBAS 기준국의 배치는 시스템 성능에 영향을 미치는 가장 중요한 요소 중 하나이므로 기준국 배치가 주어진 성능 요구사항을 만족시킬 수 있는지 시스템 개발 초기에 신중하게 분석하여야 한다. 특히 한국형 SBAS로 개발이 진행 중인 KASS의 기준국은 대한민국 내에 설치될 예정이므로 기준국의 개수와 영역이 제한될 수밖에 없으며 이는 넓게 기준국을 배치할 수 있는 타 SBAS 시스템과 구별이 되는 부분이다. 본 논문에서는 이러한 한계로 인한 GPS 및 GEO에 대한 UDRE와 ${\delta}UDRE$ 성능 영향을 시뮬레이션을 통하여 분석하였으며 그 결과 UDRE 성능은 기준국이 얼마나 넓게 분포하는지에 크게 영향을 받으며 특히 GEO UDRE에 미치는 영향이 매우 심각한 것을 확인하였다. 이 결과를 바탕으로 기준국 배치 영향으로 인한 시스템 성능 위험을 최소화하기 위한 KASS설계 및 개발 고려 사항을 제시한다.

• Journal of Welding and Joining
• /
• 제12권2호
• /
• pp.11-19
• /
• 1994

레이저 가공기술은 재료가공 분야에서 넓은 응용분야를 가지고 있으며, 특히 절단, 용접, 열처리 등의 가공분야에서 고정밀도와 자동화의 용이성으로 인해 생산성이 높은, 고부가가치의 첨단응용 기술로 부각되고 있다. 특히 레이저절단은 타 절단법에 비교되는 절단정도, 열영향, 생산성, 작업 환경등의 각종 우위성으로 박판 및 후판절단분야에서 급속한 보급을 보이기 시작하였다. 현재 대 부분의 레이저 가공기는 CNC화 되어가고 있는 추세이며, 레이저 절단의 경우 생산성증대 및 고 정밀화를 위하여 CAD/CAM인터페이스에 의한 자동화가 필연적인 상황이다. 뿐만아니라 고출력 레이저 발전기를 가공 기본체에 탑재한 탑재형 레이저가공기의 출현으로 대형부재의 절단이 가능 하게 되었으며, 더불어 절단공정의 무인화를 지향하는 각종 시스템이 개발되고 있다. 이와 같은 무인화, 생산성증대, 작업시간단축과 러닝 코스트 및 재료의 절감을 위한 노력의 일환으로 컴 퓨터에 의한 자동 및 반자동 네스팅 시스템의 개발을 들 수 있다. 레이저에 의한 2차원 절단응 용분야에서의 네스팅작업은 설계가 끝난 각 부품의 절단작업의 전단계로서 수행되며, 일반적으로 네스팅공정이 완료되면 절단경로를 결정하고 가공조건과 함께 수치제어공작기계의 제어에 필요한 NC코드를 생성하게 된다. 최근에는 이와 같은 네스팅 시스템이 일부 생산현장에 적용되고 있 으나 이러한 시스템들의 대부분이 외국에서 개발된 것을 수입하여 사용하는 실정이다. 2차원 패턴의 최적자동배치문제는 비단 레이저 절단과 같은 열가공 분야에서 뿐만 아니라 블랭킹 금형, 의류, 유리, 목재등 여러분야에서 응용이 가능하며 패키지의 국산화가 시급한 실정이다. 네스 팅작업은 적용되는 분야에 따라 요구사항과 구속조건이 달라지며 이로 인해 알고리즘과 자료구 조도 달라지게 되나 공통적인 목표는 주어진 영역안에서 겹침없이 배치하면서 버림율을 최소화 하는 것이다. 지난 10여년간 여러 산업의 응용분야에서는 네스팅시스템의 도입이 활발하게 이 루어지고 있는데 수동에 반자동 및 자동에 이르기까지 다양하나 자동네스팅시스템의 경우 배치 효율의 신뢰성이 비교적 부족하기 때문에 아직까지는 생산현장에서 기피하는 실정이다. 배치알 고리즘의 관점에서 볼 때 이러한 문제들은 NP-complete문제로 분류하며 제한된 시간안에 최적의 해를 구하기가 가능한 조합 최적화 문제로 알려져 있다. 따라서 이 글에서는 레이저 절단분야 에서의 네스팅시스템에 관한 개요와 최근의 연구동향 그리고 몇 가지 전형적인 네스팅 알고리 즘들을 소개하고 비교분석을 통해 개선점을 간략하게 논의하고자 한다.

• 한국감성과학회:학술대회논문집
• /
• 한국감성과학회 1999년도 춘계학술발표논문집 논문집
• /
• pp.119-124
• /
• 1999

동양사상의 중심이 되는 음양오행 이론의 오행의 속성을 물리적으로 정의한 후 이를 일편화하였다. 이에 대한 응용으로는 (1) 체질 분류에 의한 오장육부의 대소파악에 의한 특정질환 가능성 (2) 각 체질에 따른 성격의 긍정적인 면과 부정적인 면의 파악 (3) 광적 증상 (4) 남녀의 궁합이나, 상사와 부하간의 인적 배치 (5) 진맥 방법 (6) 미네소타 MMPI(Minnesota Multiphasic Personalality Inventory) 성격분석 설문지 분석 (7) 치산치수의 기본 이론으로서의 오행의 수에 해당하는 물의 특성 등을 정리하여 나타내었다.

• 디자인융복합연구
• /
• 제15권5호
• /
• pp.71-83
• /
• 2016

인테리어 패널은 실내 벽체의 마감 디자인에 많이 활용되고 있으며 패널들의 배치로 형성되는 다양한 패턴은 장식적 효과뿐만 아니라 정보전달의 역할도 한다. 설계자가 원하는 디자인에 따라 패널을 배치하는 것은 반복되는 작업을 요구하는데 본 연구는 패널배치 과정의 체계화를 통해 자동화를 지원하는 것을 목적으로 한다. 이에 본 연구에서는 인테리어 패널의 활용 특징을 고려하여 패턴표현에 관한 이론적 고찰을 진행하고 이를 바탕으로 비트맵 이미지 픽셀과 인테리어 패널의 형태 변화를 이용한 세 가지 패널배치 패턴 표현 방법을 제안하였다. 또한 제안한 방법의 실제 적용 가능성 검증을 위해 제안한 세 가지 방법 중 비트맵 이미지 픽셀과 인테리어 패널의 유형속성을 이용한 패턴표현 방법을 적용하여 BIM기반 설계를 지원하는 인테리어 패널 자동배치 도구를 구현 하였다. 이는 물량정보나 패널 배치순서와 같은 시공단계에 활용 가능한 정보의 자동생성도 지원하여 설계자 및 시공자의 작업효율 향상에 도움이 된다. 또한 본 연구에서 제안한 인테리어 패널 자동배치 패턴표현 방법은 바닥 타일과 같은 기본단위의 반복을 요구로 하는 다양한 장식객체의 배치에도 활용 가능할 것으로 기대 된다.

• Journal of Platform Technology
• /
• 제9권3호
• /
• pp.44-51
• /
• 2021

일반적으로 골든 타임은 인명 구조나 화재 진압 등의 사고 초기대응에 있어서 가장 중요한 시간을 의미한다. 골든 타임은 재난 상황별로 다르지만 화재나 구급에 있어서는 5분을 목표로 하고 있다. 하지만 실제 현장의 경우 구급차의 평균 출동 시간은 9분, 평균 이송 시간은 17.6분으로 골든 타임과 비교하여 상당히 큰 지연시간이 존재한다. 이러한 지연시간에는 다양한 원인이 존재하지만 가장 큰 원인은 교통체증이다. 해당 문제를 해결하기 위해 정부에서는 긴급 자동차 양보의무법 제정, 사고 발생률이 가장 높은 장소에 구급차 우선 배치 등을 골든 타임을 확보하고 있지만, 교통량이 빠른 속도로 증가하는 출퇴근 상황에서는 해결책이 되지 못하고 있다. 따라서 본 논문에서는 신호등에 사운드 센서를 설치하여 수집된 소리 데이터를 활용한 딥러닝 기반 긴급차량 우선 신호 시스템을 제안하고 긴급차량의 주파수 대역을 추출하고 거리에 따라 다르게 나타나는 진폭 신호를 분류하는 실험을 진행하였다.

• 자원환경지질
• /
• 제54권1호
• /
• pp.137-150
• /
• 2021

서악동 마애여래삼존입상은 경주 선도산 정상부의 동남향에 조성된 통일신라시대의 거석불로 입지적 중요성과 함께 힘찬 아미타불상과 부드러운 협시보살의 조각수법이 매우 특징적이다. 특히 안산암질 암반에 불신을 새기고 흑운모화강암을 대좌로 장식한 아미타불상과 좌우 병렬식으로 배치된 알칼리 화강암으로 조성된 협시불은 석재의 색상 및 질감을 통해 석불의 위엄을 잘 표현하였다. 아미타불상은 암반에 형성된 절리로 인한 불연속면의 발달과 사면의 불안정성, 최상부에서 발생하는 식물의 근압에 의한 암반의 이완현상이 결부되어 손상이 가속되고 있다. 또한 절리와 균열 및 박리 등 불연속면의 증가로 인해 물성이 크게 저하되었으며 조류 및 지의류의 피복도가 높은 상태이다. 따라서 마애여래삼존입상에 발생한 손상정도는 아미타불상이 마애불로 조성되면서 나타난 물리적 풍화특성과 다양한 생물침해에 의해 손상이 가속화되는 것으로 판단된다.

• 한국산학기술학회논문지
• /
• 제21권5호
• /
• pp.294-302
• /
• 2020

대표적인 메타 휴리스틱 알고리즘 중 하나인 유전알고리즘은 생명체의 자연 진화 과정을 컴퓨터 시뮬레이션하며 이 과정에서 선택, 교차, 그리고 돌연변이가 수행된다. 이 과정에서 유전알고리즘은 정의길이가 짧고, 차수가 낮은 반면, 높은 적응도를 갖는 스키마타의 병렬배열에 의해 최적해에 근접해 간다. 본 연구에서는 유전알고리즘의 핵심 작동원리 중 하나인 빌딩블록가설과 상수관망 시스템이 가지고 있는 공학적, 수리학적 특성을 동시에 고려한 최적해 효율성 제고의 가능성을 살펴보고자 하였다. 즉, 공학적 문제 해결에 있어 유전알고리즘 수행을 위한 유전자의 배치순서에 따른 최적화 결과의 효율성을 평가하였다. 공학적 문제로 상수관로 최적설계 문제를 선택하여 적용하였으며, 유전자 배치순서는 기존배치, 네트워크 위상 기반 배치, 그리고 유량크기 기반 배치로 구분하여 공학적 특이성을 반영하였다. 적용결과 유량 크기 기반 배치를 적용한 최적화 결과가 기존배치에 비하여 평균적으로 약 2-3% 우수한 것으로 나타났다. 이것은, 실제 공학 최적화 문제의 적용성과 효율성을 증대시키기 위해서는 명확한 사전지식(수리학적 특성 등)을 활용하여 가능한 이와 같은 우수한해의 특성이 소멸되지 않도록 하는 장치가 반드시 필요하다는 것을 의미한다. 제안된 방법론은, 향후 대규모 상수관망 최적설계에 있어 효율성 제고를 위한 방안으로 활용이 가능할 것으로 판단된다.