• 제목/요약/키워드: topology method

검색결과 1,192건 처리시간 0.027초

퍼지관계와 유전자 알고리즘에 기반한 진화론적 최적 퍼지다항식 뉴럴네트워크: 해석과 설계 (Evolutionally optimized Fuzzy Polynomial Neural Networks Based on Fuzzy Relation and Genetic Algorithms: Analysis and Design)

  • 박병준;이동윤;오성권
    • 한국지능시스템학회논문지
    • /
    • 제15권2호
    • /
    • pp.236-244
    • /
    • 2005
  • 본 연구에서는 퍼지관계 및 진화론적 최적 다층 퍼셉트론에 기초한 퍼지다항식 뉴럴네트워크(FPNN)의 새로운 구조를 소개하고, 포괄적인 설계방법론을 토의하며, 그리고 일련의 수치적인 실험이 수행된다. 진화론적 최적 FPNN(EFPNN)의 구축을 위해 컴퓨터지능(CI)의 기반 기술을 이용한다. EFPNN의 구조는 규칙베이스 퍼지뉴럴네트워크와 다항식 뉴럴네트워크의 결합에 의한 유전자 최적 구동 하이브리드 시스템의 시너지 이용으로 얻어진다. 퍼지뉴럴네트워크는 EFPNN의 전체규칙 구조의 전반부에 기여하고, EFPNN의 후반부는 다항식 뉴럴네트워크를 사용하여 설계된다. EFPNN의 후반부를 위한 유전론적 최적 다항식 뉴럴네트워크의 개발은 두 최적화 기법에 의해 수행된다. 즉 구조적 최적화는 유전자알고리즘에 의해 수행되고, 파라미터 최적화는 최소자승법 기반의 학습을 통해 행하여진다. EFPNN의 성능 평가를 위해, 모델은 몇 가지 수치 예제를 이용한다. 비교에 의한 해석은 제안된 EFPNN이 이전에 제시된 다른 지능형 모델보다 높은 정확도 뿐만 아니라 좀 더 우수한 예측능력을 가지는 모델임을 보여준다.

무선 센서 네트워크에서 에너지 효율적인 감시·정찰 응용의 클러스터링 알고리즘 연구 (Energy Efficient Clustering Algorithm for Surveillance and Reconnaissance Applications in Wireless Sensor Networks)

  • 공준익;이재호;강지헌;엄두섭
    • 한국통신학회논문지
    • /
    • 제37C권11호
    • /
    • pp.1170-1181
    • /
    • 2012
  • 다양한 응용에서 사용되고 있는 무선 센서 네트워크(WSN)는 저가의 센서 노드를 구성하기 위해 배터리, 메모리 크기, MCU, RF transceiver 등과 같은 하드웨어에서 제약을 갖고 있다. 특히, 센서 노드의 제한된 에너지는 네트워크 수명과 직접적인 관련이 있기 때문에 네트워크 수명을 연장하기 위한 효율적인 알고리즘이 요구된다. 군 환경에서 침입자를 탐지하기 위한 감시 정찰 응용은 이벤트 구동형(event-driven) 전송 모델로써, 이벤트 발생 빈도가 드물고(rare), 폭발적(bursty), 지역적(local)으로 발생하는 특징이 있다. 이와 같은 응용에서는 Data Aggregation의 장점이 있는 클러스터링 알고리즘을 이용하는 것이 각 노드가 개별적으로 데이터를 전송하는 것 보다 데이터 전송량을 줄여 에너지 효율을 높일 수 있다. 하지만 기존의 클러스터링 알고리즘은 감시 정찰 응용의 이벤트 발생에 대한 특징을 고려하고 있지 않기 때문에 여러 문제가 발생한다. 본 논문에서는 이러한 문제를 개선한 감시 정찰 응용에서의 에너지 효율적인 클러스터링 알고리즘을 제안한다. 이 알고리즘은 타깃을 탐지한 노드들이 각각 Cluster Head Election Window (CHEW)를 생성하여 지역적 경쟁 방식으로 클러스터를 구성하고, 타깃의 이동성을 고려하였다. 시뮬레이션 결과에서는 타깃의 이동에 따라 클러스터가 형성되는 자취를 분석하고, 에너지 효율이 증가되는 것을 증명하였다.

3D애니메이션제작의 효율성 향상을 위한 오토 리깅 툴의 활용에 대한 연구 (A Study of Use of Auto Rigging Tool To Increase Effectiveness of 3D Animation Production)

  • 백종열
    • 만화애니메이션 연구
    • /
    • 통권49호
    • /
    • pp.247-265
    • /
    • 2017
  • 3D애니메이션에서 표현 할 수 있는 캐릭터 애니메이션의 범위가 점점 다양, 정교해지고 복잡해짐에 따라 애니메이팅 퀄리티에 가장 직접적으로 영향을 줄 수 있는 리깅의 중요성은 더욱 더 커져가고 있다. 또한 3D애니메이션 제작 프로덕션과정에서 퀄리티 이상으로 중요한 부분이 모든 제작 공정의 신속성이며 가장 많은 인원이 투입되고 가장 오랜 시간이 걸리는 애니메이팅 프로세스를 위하여 테크니컬 디렉터(TD)들의 정확하고 신속한 리깅 프로세스 파이프라인 구축과 애니메이팅 과정 중 발생하는 오류와 수정사항에 대하여 즉각적인 대처와 적용의 중요성은 더욱 대두되고 있다. 테크니컬 디렉터란 3D애니메이션 제작이 고도화 되어가면서 새로 등장한 직업으로 각 제작 프로세스간의 흐름을 원활하게 하고 작업의 효율성과 기술적 지원을 하는 직무이다. 해외 메이저 애니메이션 스튜디오의 경우 파이프라인 테크니컬 디렉터, 리깅 테크니컬 디렉터, 렌더팜 테크니컬 디렉터 등 세분화하여 인력을 운용하고 있다. 해외 메이저 스튜디오 같은 경우 대부분 인하우스(In-house) 소프트웨어를 자체 개발하여 리깅, 애니메이션 프로세스를 처리하고 있고 소프트웨어의 개발 코드를 가짐으로서 작품의 방향성에 적합하게 프러덕션 파이프라인을 자유롭게 개발, 변형해 애니메이터들이 애니메이팅을 하는데 있어 최적의 환경을 구축해 주기 위한 노력을 하고 있다. 그러나 자체 인하우스(In-house)소프트웨어를 개발하거나 테크니컬 디렉터를 고용 할 여력이 없는 영세업체들, 개인 창작자들, 학생들이 작품에 적합한 리깅 프로세스를 개발하고 적용, 안정화시키기에는 너무 많은 노력과 비효율적인 시간, 자본이 들기 마련이다. 본 연구에서는 시중에 출시된 여러 오토 리깅 툴 중에 본 연구의 대상이 되는 사람들에게 가장 적합한 오토 리깅 툴을 제시하고 3D 캐릭터 리깅에 대한 지식이 부족한 사람들에게 가장 정확하고 신속한 오토 리깅 프로세스 설정 방법을 제시하며 프로덕션 파이프라인에 오토 리깅 툴을 사용 시에 그 효율성에 대하여 고찰하였다.

무선 센서 네트워크에서 링크 비용 최적화를 고려한 감시·정찰 환경의 트리 기반 라우팅 알고리즘에 대한 연구 (A Tree-Based Routing Algorithm Considering An Optimization for Efficient Link-Cost Estimation in Military WSN Environments)

  • 공준익;이재호;강지헌;엄두섭
    • 한국통신학회논문지
    • /
    • 제37권8B호
    • /
    • pp.637-646
    • /
    • 2012
  • 최근 많은 응용 분야에서 무선 센서 네트워크 기술의 요구가 급증하고 있다. 특히 사람이 접근하기 어려운 환경에 센서 노드들을 설치하면 스스로 네트워크를 형성하고 사용자가 원하는 정보를 쉽게 획득할 수 있다. 그러나 무선 센서 네트워크에서 각 센서 노드들은 소형의 배터리를 사용하기 때문에 에너지를 효율적으로 관리해야 한다. 침입 탐지와 같은 응용에서는 침입자가 언제 나타날지 모르기 때문에, 에너지 효율이 높은 알고리즘으로 네트워크 수명을 연장시키는 노력이 요구된다. 본 논문에서는 침입 탐지 응용에서 데이터 전송의 신뢰성을 위해 트리 기반의 라우팅 알고리즘을 제안한다. 본 제안 방식은 데이터 집중으로 소모되는 에너지를 막기 위하여 부모와 자식 노드의 링크 설정 시 Load-balancing을 고려한 최적의 링크 비용을 계산하고, 효율적인 라우팅 테이블 관리로 센서 노드의 한정된 메모리 자원의 효율을 높였다. 또한 감시 정찰 환경에서는 침입자의 움직임을 예측할 수 없기 때문에 현실적인 군 운영 환경을 고려하여 다음의 시나리오를 설계하였고, 이에 대한 지연시간, 에너지 소모량 등의 성능을 시뮬레이션 결과를 통하여 입증하였다. 각 시나리오는 첫 번째로 침입자가 노드 설치 경로를 따라 이동하는 경우, 두 번째는 침입자가 노드 설치 경로를 가로지르는 경우, 마지막으로 침입자가 노드 설치 경로를 따라 이동하는 중에 이탈하는 경우로 구분하여 시험하였다.

열처리 효과에 따른 Zn0.7Mn0.3O박막의 자기 특성 연구 (Study on the Annealing Effect and Magnetic Properties of a Zn0.7Mn0.3O Film)

  • 김영미;김유경;윤명근;박찬수;이연숙;전미선;박일우;박용주;유종훈;김상수
    • 한국자기학회지
    • /
    • 제13권4호
    • /
    • pp.155-159
    • /
    • 2003
  • Sol-gel방법으로 합성한 Zn$_{0.7}$Mn$_{0.3}$O박막의 열처리 효과를 알아보기 위하여 X-선 회절(X-ray diffraction)을 이용하여 구조 분석을 실시하였다. 또한 주사전자현미경(FE-SEM)을 이용하여 시료의 topology와 energy dispersive spectroscopy(EDS) 분석을 통해 구성원소를 확인하였고, line scan X-ray mapping으로 위치에 따른 원소 함량 분포를 조사하였다. 또한 초전도양자간섭기(SQUID magnetometer)를 이용하여 열처리 전과 후의Zn$_{0.7}$Mn$_{0.3}$O박막의 5 K에서의 자기이력곡선(hysteresis loop)을 측정하여 열처리에 따른 자기 특성을 조사하였다. 열처리 전 110 Oe였던 보자력이 $700^{\circ}C$, 80$0^{\circ}C$로 열처리한 후에는 각각 360 Oe, 1035 Oe로 증가함을 확인하였다. 실험 결과로부터 본 연구에서 합성한 Zn$_{0.7}$Mn$_{0.3}$O박막이 강자성을 나타내는 원인은 박막 내에 존재하는 망간 산화물에 의한 것으로 판단된다.의한 것으로 판단된다.

토큰링 네트워크가 상호 연결된 근거리 통신망에 관한 연구 (A Study on Interconnectioned LAN of Token Ring Network)

  • 이상훈;김경식;강준길
    • 한국통신학회논문지
    • /
    • 제17권11호
    • /
    • pp.1206-1218
    • /
    • 1992
  • 토큰으로 매체 이용 자격을 부여하는 토큰링 시스템은 링 혹은 버스 구조의 LAN에서 매체 이용방법으로 흔히 이용되어 왔으며 이러한 시스템으로 모델링 될 수 있다. 이 시스템은 단순히 프레임을 저장하고 전송 조건에 해당되면 전송을 진행하는 브리지를 이용함으로써 단일 링들이 상호 연결된 멀티 토큰링 시스템으로 시스템 규모를 확장할 수 있다. 본 논문에서는 상호 연결된 토큰링 시스템의 전송성능을 분석하기 위하여 스테이션 큐에 도착하는 프레임들이 Poisson과정이고 각 도착 프레임의 길이가 서로 독립이며 동등한 일반 분포를 갖는 M/G/1 큐잉 시스템을 가정하여, 임의의 프레임이 목적지까지 전달에 영향을 미치는 해석적으로 조사하였다. 프레임 전송 지연시간에 영향을 미치는 요소는 임의의 시간으로 부터 토큰이 전송하는 스테이션까지 오는데 걸리는 시간, 전송 스테이션의 전송 시간부터 스테이션 내의 대상 프레임이 전송되기까지 소요되는 대기시간, 대상 프레임의 길이와 목적지까지 소요되는 시간의 합으로 주어지며, 외부링으로부터 내부링 브리지 큐까지. 그리고 외부링 브리지 큐로부터 목적 스테이션 까지의 시간에 대한 합으로 주어진다. 또한 전송지연시간에 미치는 파라미터들을 변화시킬때 전체 지연시간에 미치는 영향을 조사하였다. 그 결과 프레임 전송 지연시간에 상대적으로 큰 영향을 미치는 요소는 프레임의 평균 도착율이 크고 수신 스테이션이 타 외부링일 비율이 커질때이며, 이는 우선순위 서비스 방식의 이용 여부에 관계없이 지연 시간이 지수적 증가를 나타낸다. 이를 감소시키려면 외부링 스테이션의 수를 줄여 상대적으로 중추링의 스테이션 수를 증가시킴으로써 전체 지연시간을 줄일 수 있다.

  • PDF

지능형 주택을 위한 구성원 식별 및 위치 이동 감지 센서 네트워크 시스템 (A Wireless Sensor Network Systems to Identify User and Detect Location Transition for Smart Home)

  • 이선우;양승용
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권5호
    • /
    • pp.396-402
    • /
    • 2010
  • 지능형 주택의 상황인지 서비스를 위해서는 거주자의 현재 위치를 파악하는 것이 필수적이다. 이를 위해 본 논문에서는 사용자에게 별도의 장치 소지를 요구하지 않으며 특정 운에 대한 출/입 행동과 같은 위치 이동과 그 사람이 누구인지를 식별하는 센서 네트워크 시스템을 제안한다. 새롭게 개발된 센서 노드는 선행 연구 결과[1]의 짧은 동작 수명 문제를 해결한 것으로 2개의 초전형(PIR) 센서와 초음파 센서, 그리고 2.4 GHz 문선 통신 모듈로 구성된다. 제안된 구성원의 식별 방법은 초음파 센서를 이용한 구성원의 키 차이를 이용한다. 거주자의 위치 이동의 감지는 출/입 행동의 감지에 기초하며 이와 같은 출/입 행동 감지는 2개의 PIR 센서의 감지 순서에 기초하여 이루어진다. 전체 센서 네트워크의 구성은 각 센서 노드가 수신 노드와 과 1대 1로 연결되는 별 형태로 이루어져 있다. 제안된 시스템은 본보기주택에 설치되어 3명의 사용자를 대상으로 실험되었고 그 결과 완벽한 출/입 행동 감지와 평균 81.3%의 구성원 식별 성능을 얻었다.

3 kW 무선 전력전송을 위한 전력 변환기 회로 특성 (The Power Converter Circuit Characteristics for 3 kW Wireless Power Transmission)

  • 황락훈;나승권;김진선;강진희
    • 한국항행학회논문지
    • /
    • 제24권6호
    • /
    • pp.566-572
    • /
    • 2020
  • 무선 전력전송기에서 두 유도 코일 사이의 무선 전력전송 특성과 영향에 대해서 알아보고, 무선 전력전송 기술을 이용한 전력변환기 회로와 배터리 충·방전기 회로를 제안한다. 무선 전력전송기 및 무선 충전기의 장점은 기존의 플러그인 탑재형 유선 충전기(OBC; on-board charger) 대신 무선으로 전력을 전송하여 배터리에 전력 충전 시 사용자가 외부에서 전원을 연결 시키지 않고 무선으로 충전할 수 있는 점이다. 또한 무선충전의 이점은 2차 측 정류기의 회로와 수신 코일을 사용하여 에너지 효율 향상 효과를 가져올 수 있으나, 대용량의 원거리 무선충전 방식은 전송거리에 대한 한계가 있어 현재 많은 연구가 진행되고 있다. 비 접촉 방식의 전력 전송기의 전력을 전송 할 수 있는 송신부 인 1차측 코일과 수신부인 2차측 코일 및 하프브리지(half bridge) 직렬공진 컨버터를 적용한 무선 전력전송장치의 송신부 회로와 수신부 회로의 연구를 목적으로 무선충전시스템의 전력전송거리 향상을 위한 새로운 토폴로지를 적용하고, 각각의 거리에 따른 실험을 통해 8 cm 전송거리에서 출력 3 kW 일 때, 최대 효율(95.8%)을 확인 할 수 있었다.

복잡지형에서의 일사량과 휘도 간의 관계 구명 (Relationship between Solar Radiation in Complex Terrains and Shaded Relief Images)

  • 윤은정;김대준;김진희;강대균;김수옥;김용석
    • 한국농림기상학회지
    • /
    • 제23권4호
    • /
    • pp.283-294
    • /
    • 2021
  • 경사면일사량은 수평면일사량과 해당위치 지형경사도 간의 기하학적 관계인 일사수광비율을 통해 추정할 수 있다. 그러나 이렇게 추정한 일사량은 주변에 햇빛을 차단하는 장애물이 없다는 것을 가정하기 때문에 만약 실제 농사를 짓고 있는 농장 등에 이를 적용할 경우에 지형으로 인한 차광 등의 영향을 충분히 반영하지 못한다. 음영기복도는 태양의 위치와 지형의 기복으로 인한 직달일사의 변이를 밝기(휘도)로 수치화한 격자 형태의 자료로서, 하나의 격자는 가장 어두운 값 0에서 가장 밝은 값 255까지의 값을 갖는다. 본 연구에서는 지형으로 인한 차광효과를 모의하기 위해 30m 해상도의 DEM을 이용하여 연구지역의 음영기복도를 제작하고 휘도 분석을 수행하였다. 연구지역에 설치된 AWS 22개 지점의 기상자료를 수집하여 일조율 80% 이상인 날을 선별하고, 관측일사량과 각 지점의 휘도를 비교하여 휘도가 지형으로 인한 차광효과를 설명할 수 있는지 확인하였다. 분석결과 휘도와 일사량 간에 상관관계가 있는 것을 확인하였으며, 지형의 영향이 큰 지점에서의 직달일사가 시작되는 시점과 끝나는 시점은 태양고도 보다는 휘도와 잘 부합하는 것으로 나타났다. 추가적인 연구를 통해 주변 지형의 영향을 반영한 휘도를 이용한 상세한 일사량 추정이 가능할 것으로 기대된다.

PageRank 알고리즘을 활용한 사이버표적 중요성 순위 선정 방안 연구 (A research on cyber target importance ranking using PageRank algorithm)

  • 김국진;오승환;이동환;오행록;이정식;신동규
    • 인터넷정보학회논문지
    • /
    • 제22권6호
    • /
    • pp.115-127
    • /
    • 2021
  • 전 세계적으로 과학기술의 발달에 따라 육·해·공·우주에 이어 사이버공간이라는 영역 또한 전장 영역으로 인식되고 있다. 이에 따라 육·해·공·우주에서 이루어지는 물리적 작전뿐만 아니라 사이버공간에서 이루어지는 사이버 작전 수행을 위한 정의, 체계, 절차, 계획 등 다양한 요소를 설계·수립해야 한다. 본 연구에서는 사이버 작전의 표적처리(Targeting) 중 표적개발 및 우선순위 부여 단계에서 중간표적개발을 통해 선정한 사이버 표적 목록에 대한 우선순위를 부여할 때 고려할 수 사이버 표적의 중요성을 고려 요소로 선정하여 이에 대한 점수를 산출, 사이버 표적 우선순위 선정 점수의 일부로 활용하는 방안을 제시한다. 이에 따라, 사이버 표적 우선순위 부여 과정에서 사이버 표적 중요성 범주를 설정하고, 사이버 표적 중요성 개념 및 기준항목을 도출한다. 도출된 기준항목별 점수산정 및 종합을 위해 PageRank 알고리즘을 기반으로 Event Prioritization Framework 등의 매개변수를 종합한 TIR(Target Importance Rank) 알고리즘을 제안한다. 그리고 스턱스넷 사례 기반 네트워크 토폴로지 및 시나리오 데이터를 구성하여 제안된 알고리즘으로 사이버 표적 중요성 점수를 도출하고 사이버 표적의 우선순위를 선정하여 제안된 알고리즘을 검증한다.