• 제목/요약/키워드: 교차배치

검색결과 86건 처리시간 0.02초

무선 센서 네트워크의 경계노드 검출 (Boundary Node Detection in Wireless Sensor Network)

  • 김영균
    • 문화기술의 융합
    • /
    • 제4권4호
    • /
    • pp.367-372
    • /
    • 2018
  • 본 논문은 무선 센서 네트워크의 경계노드를 효과적으로 검출하는 알고리즘을 제안한다. 경계노드는 센서 네트워크의 외부 경계 또는 홀의 경계에 존재하는 센서이다. 제안한 알고리즘은 센서의 위치정보만을 이용하여 네트워크의 경계노드를 검출한다. 또한 검출 속도를 향상시키기 위해 센서는 거리에 따라 근접한 센서와의 중첩영역을 먼저 계산한다. 알고리즘의 동작을 검증하기 위해 시뮬레이션을 수행하였다. 시뮬레이션에서 현실 세계를 최대한 반영하기 위해 정해진 영역에 여러 개의 장애물을 설치하고 센서의 개수를 500~1500개 범위에서 다르게 배치하였다. 시뮬레이션을 통하여 제안한 알고리즘이 네트워크 외부 및 홀의 경계에 존재하는 경계노드들을 효과적으로 검출하는 것을 확인하였다.

상수관로 최적설계 문제에 있어 빌딩블록가설을 고려한 유전 알고리즘의 효율성 평가 (Efficiency Evaluation of Genetic Algorithm Considering Building Block Hypothesis for Water Pipe Optimal Design Problems)

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

대용량 컬럼 저장소를 위한 교차 압축 이중화 기법 (Cross Compressed Replication Scheme for Large-Volume Column Storages)

  • 변시우
    • 한국산학기술학회논문지
    • /
    • 제14권5호
    • /
    • pp.2449-2456
    • /
    • 2013
  • 컬럼-기반 데이터베이스 저장소는 우수한 입출력 성능으로 대용량 데이터 분석 시스템을 위한 매우 진보적인 모델이다. 전통적인 데이터 저장소는 빠른 쓰기 연산을 위하여 한 레코드의 속성들을 하드 디스크에 연속적으로 배치되어 있는 가로-지향 저장 모델을 활용하였다. 하지만 검색이 대부분인 데이터웨어하우스 시스템을 위해서는 월등한 판독 성능 때문에 컬럼-지향 저장소가 더 적합한 모델이 되고 있다. 또한 최근에는 MLC 플래시 메모리를 사용한 SSD가 고속 데이터 분석 시스템을 위한 적합한 저장 매체로 인식되고 있다. 본 논문에서는 고속 컬럼-지향 데이터 저장소 모델을 도입하고, 고속 컬럼-지향 데이터웨어하우스 시스템을 위한 교차 압축 이중화를 활용하는 새로운 저장소 관리 기법을 제안한다. 본 저장소 관리 기법은 두 개의 MLC SSD에 기반하며, 압축과 비압축된 세그먼트의 교차 이중화를 통하여 높은 CPU 및 입출력 부하에서도 우수한 저장 성능과 안정성을 얻는다. 성능 평가 결과를 통하여 본 저장소 관리 기법이 기존 기법보다 컬럼 세그먼트 갱신 처리치 및 그 응답시간 측면에서 더 우수함을 확인하였다.

논-스캘럽 블록 조인트 용접법 개발 (Development of Non-Scallop Block Joint Welding Method)

  • 김호경;고대은
    • 한국산학기술학회논문지
    • /
    • 제15권9호
    • /
    • pp.5419-5424
    • /
    • 2014
  • 용접 스캘럽은 작은 사분원 또는 반원 형상의 구멍으로서 용접의 작업성 향상을 위한 목적으로 용접선이 교차하는 위치에 시공된다. 선체 블록의 탑재 단계에서는 수많은 T-bar 조인트 용접이 수행되어야하며, 플랜지-웨브의 교차용접이 완료된 후에 육성용접을 통해 모든 스캘럽을 메공하는데 많은 생산시수가 소요된다. 본 연구에서는 특별한 타입의 CBM(ceramic backing material)을 고안하여 T-bar 조인트 용접 시 플랜지-웨브의 교차용접 지점에 시공되던 스캘럽을 삭제함으로써 논-스캘럽 블록 조인트 용접 공법을 개발하였다. 플랜지간 용접 시 플랜지 이면에 접촉한 웨브의 V 용접개선에 삽입이 용이하도록 CBM을 웨지 형상으로 제작하였고 웨브간 용접 개선의 루트갭에 맞추어 불필요한 부분의 절단이 용이하도록 예비 절단면들을 톱니 형상으로 배치하였다. 조선소의 실제 용접조건에 기초한 일련의 실험을 통하여 개발된 논-스캘럽 용접 공법의 유용성을 확인하였다.

자기주도학습능력과 진로성숙도 간 자기회귀교차지연 효과검증: 서울지역 중·고등학생을 중심으로 (The Longitudinal Relationship between Self-directed Learning Ability and Career Maturity using Autoregressive Cross-lagged Modeling by Middle and High School Students in Seoul)

  • 정주영;박균열;이인수;이수진
    • 직업교육연구
    • /
    • 제35권4호
    • /
    • pp.89-107
    • /
    • 2016
  • 본 연구는 서울지역 중 고등학생의 자기주도학습능력과 진로성숙도 간 종단관계를 살펴보기 위해 서울교육종단연구 데이터를 활용하여 자기회귀교차지연 모형검증을 실시하였다. 분석 결과를 종합하면 다음과 같다. 첫째, 자기주도학습능력 변인의 경우, 1차년도에서 6차년도에 이르는 시간경로에 따라 통계적으로 유의미한 정적 영향을 미치는 것으로 나타났다. 둘째, 진로성숙도 변인 역시 1차년도에서 6차년도에 이르는 시간경로에 따라 통계적으로 유의미한 정적 영향을 미치는 것으로 나타났다. 셋째, 자기주도학습능력이 진로성숙도에 미치는 영향은 시간 흐름에 따라 통계적으로 유의미한 정적 영향관계를 보인 반면, 진로성숙도가 자기주도학습능력에 미치는 영향은 통계적으로 유의미한 결과를 보이지 않았다. 연구 결과를 바탕으로 중학교에서의 자기주도학습 강화 프로그램 정착, 입시제도가 아닌 진로발달단계를 고려한 진로지도 및 진로교육, 중 고등학교에의 진로진학상담교사 추가 배치 등을 제안하였다.

USN을 활용한 교통제어기의 연동시스템 구현 (Implementation of Linkage System of Traffic Applied USN)

  • 진현수
    • 디지털융복합연구
    • /
    • 제12권7호
    • /
    • pp.247-252
    • /
    • 2014
  • 교통의 연동시스템은 이웃한 교차로의 교통상황을 입력받아 해당 교차로 신호처리시 고려하는 시스템이다. 이웃 교차로의 통과차량수, 대기차량수,녹색신호등 주기 등을 감안하여 해당 교차로의 녹색신호등의 주기를 결정하는 형태이다. 해당교차로의 녹색신호등을 고려할 때는 자기 자신의 센서 입력들만 고려해서는 안되고 이웃 교차로의 센서 입력들을 받아 들여야 한다. 이러한 센서 노드들의 데이터 수집을 위해서 위험과 한계가 있는 곳에 센서 노드를 배치하여 데이터 수집을 하는 경향을 감안하여 사람이 인접할수 없는 곳이나 환경이 척박한곳에 센서들을 배치하여 센서들을 통한 정보 획득, 무선 네트워크를 통한 통신, 초저전력 소모를 실현할 수 있다.

십자형으로 배치된 크로스아이 재머 안테나를 이용한 모노펄스 레이다 재밍 오차 분석 (Analysis of the Monopulse Radar Tracking Errors using Orthogonally Deployed Antenna Sets for Cross-eye Jamming)

  • 임중수;채규수
    • 융합정보논문지
    • /
    • 제10권6호
    • /
    • pp.14-18
    • /
    • 2020
  • 본 논문은 2세트의 크로스 아이 재머 안테나가 십자형으로 배치되어 모노펄스 레이다를 재밍하는 경우 재머의 위상차와 진폭 비 및 레이다 조우각도에 따른 재밍 효과를 분석하였다. 크로스 아이 재머의 위상차와 진폭비는 재머에서 조정이 가능하지만 조우각도는 레이다에 의해서 상대적으로 결정되기 때문에 조우각도 변화에 따른 재머의 대응이 매우 중요하다. 수직 교차된 2세트의 크로스 아이 재머 안테나는 하드웨어 구성을 최소로 하면서 재밍 효과를 높일 수 있는 좋은 방법으로 판단되며, 조우각도를 0°~360° 변화시키면서 재밍 효과를 분석하였다. 본 재머는 단일 재머와 비교하여 조우각도 45°~135°와 225°~315°에서 재밍 효과가 크게 향상되며, 항공기 및 함정의 크로스 아이 재머 설계에 유용하게 활용될 것으로 판단된다.

게임 캐릭터의 경로탐색을 위한 유전자 알고리즘 (A Genetic Algorithm for A Pathfinding of Game Character)

  • 강명주
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2014년도 제49차 동계학술대회논문집 22권1호
    • /
    • pp.321-322
    • /
    • 2014
  • 게임에서 캐릭터가 현재 위치에서 목적지까지 경로를 탐색하는 것은 매우 중요하다. 특히, 오브젝트나 벽 등의 장애물들이 배치된 복잡한 게임 맵에서는 이러한 장애물을 회피하면서 가능한 최단 경로를 찾아 이동해야 한다. 본 논문에서는 복잡한 게임 맵 상에서 캐릭터가 목적지까지 최단 경로를 탐색하는 방법으로 유전자 알고리즘을 적용하는 방법을 제안한다. 유전자 알고리즘은 모집단(Population)을 구성하는 염색체의 인코딩 및 디코딩, 진화를 위한 연산자인 교차연산(Crossover)과 돌연변이연산(Mutation), 그리고 염색체를 평가하는 목적함수로 구성된다. 본 논문에서는 염색체 구성을 시작 노드에서 목적지 노드까지의 전체 노드로 구성하기 보다는 캐릭터의 현재노드에서 이동할 수 있는 8방향만으로 구성하여 염색체의 크기를 줄였고, 이를 통해 염색체의 인코딩과 디코딩 연산 시간을 줄일 수 있었다.

  • PDF

X-밴드 이중편파레이더에서 관측된 채프에코의 특성 (Characteristics of Chaff Echoes Observed by X-band Dual Polarization Radar)

  • 서은경;박소라;남경엽;허솔잎
    • 한국지구과학회지
    • /
    • 제34권1호
    • /
    • pp.1-12
    • /
    • 2013
  • 채프에코는 기상레이더 영상에서 강수에코로 자주 오인된다. 본 연구에서는 채프에코를 효과적으로 제거하기 위하여 국립기상연구소 X-밴드 이중편파레이더에서 관측한 자료를 활용하여 채프에코의 반사도와 각각의 이중편파변수의 관계성을 분석하였다. 특히 본 연구는 채프에코 사례의 입체관측자료 영상에서 채프에코가 발생한 영역만을 선별하여 이중편파변수 자료들을 수집하였다. 전반적으로 이중편파변수(반사도, 차등반사도, 교차상관계수, 차등반사도 표준편차와 비차등위상차)에 대해 채프에코의 변수 값이 강수에코보다 넓은 범위를 차지하며, 채프 섬유의 공간적 배치는 레이더빔에 대해 수평적으로 놓여있는 경향이 나타났다. 일부 강수에코의 교차상관계수는 0.8 이하의 값을 갖고 있기 때문에 채프에코 값과 상당한 중첩이 나타났다. 일반적으로 교차상관계수는 강수에코와 채프에코를 효과적으로 분리하는데 좋은 변수로 고려되고 있지만, 이 연구는 교차상관계수만을 이용하여 채프에코를 제거할 경우에 일부 강수에코가 제거될 가능성이 있음을 시사한다.

정밀 차량 위치결정을 위한 GPS/IMU/SPR 통합 알고리즘 개발 및 성능 분석 (Development of GPS/IMU/SPR Integrated Algorithm and Performance Analysis for Determination of Precise Car Positioning)

  • 한중희;강범연;권재현
    • 한국측량학회지
    • /
    • 제32권2호
    • /
    • pp.163-171
    • /
    • 2014
  • 현재 GPS/IMU 기반의 차량항법기술은 GPS 신호 불량지역에서 위치 정밀도가 급격하게 저하된다. 근래에는 많은 차량에 주행 상태를 기록하기 위한 카메라를 탑재하고 있음에 따라 만약 도로시설물을 위치를 알 수 있을 경우 단사진 후방교차법(SPR)을 통해 카메라의 위치 및 자세를 산출할 수 있다. SPR로 추정된 외부표정요소는 GPS/IMU 항법해의 오차를 보정할 수 있음에 따라 GPS 신호 수신환경에 영향을 받지 않고 안정적으로 차량의 위치 및 자세를 결정할 수 있다. 따라서 본 연구에서는 GPS, IMU, 사진측량 기술인 SPR을 결합하여 GPS 수신환경에 구애받지 않고 안정적으로 위치 및 자세를 결정하는 GPS/IMU/SPR 통합 알고리즘을 개발하였다. GPS/IMU/SPR 통합 알고리즘은 확장형 칼만필터를 이용하여 약결합 방식으로 구현하였다. 또한 개발된 GPS/IMU/SPR 통합 알고리즘의 성능을 분석하기 위하여, GPS 수신환경 및 영상에 획득되는 기준점의 배치에 따른 시뮬레이션 테스트를 수행하였다. 시뮬레이션 테스트 결과, GPS/IMU/SPR 결합을 통해 산출되는 위치 및 자세가 GPS/IMU 결합 결과보다 안정적으로 산출되는 것을 확인하였다. 또한 영상의 기준점이 영상 중앙에 집중되어 배치되어 있을 경우에는 광축 방향으로 위치 오차가 증가되는 것으로 분석되었다. 향후 GPS/IMU/SPR 통합 알고리즘 성능을 면밀히 분석하기 위해서는 SPR 수행결과에 영향을 미치는 영상점 및 지상점의 측정오차, 초기 외부표정요소에 따른 성능 분석이 추가적으로 수행되어야 할 것이다.