• 제목/요약/키워드: 구성 알고리즘

검색결과 6,117건 처리시간 0.038초

치아 스케일링 훈련을 위한 햅틱 시뮬레이션 알고리즘 (Haptic Simulation Algorithm for Tooth Scaling Training)

  • 조재현;김재현;박진아
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
    • /
    • pp.290-293
    • /
    • 2011
  • 치아 스케일링은 치아에 단단하게 결착된 치석을 제거하는 치과 시술로서 치아 우식 및 잇몸염증을 예방하는 중요한 시술이다. 특히 요즘에는 치료시간의 단축을 통한 효율성 증대의 목적으로 전기적 에너지를 미세한 진동에너지로 바꾸는 원리를 활용한 초음파 스케일링 기법이 많이 행해지고 있다. 하지만 치아 및 치석 확보에 따른 어려움으로 인해 스케일링 시술을 충분히 훈련하기란 쉽지 않다. 본 논문에서는 사용자가 가상현실을 통해 시각 및 촉각 피드백을 받으며 초음파 스케일링 시술을 훈련할 수 있는 치아 스케일링 시뮬레이션을 위한 알고리즘을 제안한다. 치아, 치석 및 잇몸의 볼륨모델과 스케이러 팁을 구성하는 각 부문의 관통깊이를 이용한 햅틱 랜더링 기법을 적용하여 스케일러의 모양에 따른 햅틱 피드백을 생성하였다. 그리고 치아의 손상을 줄이기 위해 스케일러의 팁 부문이 치아 표면에 되도록 평형을 이루어야 한다는 점에 입각하여, 치석을 구성하는 복셀들의 치아 디스턴스필드 값 비교를 통해 치석과 치아 사이의 접착면을 추출하고 스케일러의 팁 부분과 충돌하는 추출된 집착면의 각도를 고려한 스케일링 알고리즘을 구현하였다. 또한 수동 스케일링과는 달리 초음파 스케일링은 초음파의 진동에너지에 의해 점진적으로 치아와 치석 사이의 결속력이 감소된다는 점에 착안하여 치아와 치석의 접착면을 구성하는 지점 사이의 거리에 따른 결속력 감쇠 모델을 고안하였다.

선박 USN에서 에너지 효율성을 위한 라우팅 알고리즘 (Energy Efficiency Routing Algorithm for Vessel Ubiquitous Sensor Network Environments)

  • 최명수;표세준;이진석;윤석호;이성로
    • 한국통신학회논문지
    • /
    • 제36권5B호
    • /
    • pp.557-565
    • /
    • 2011
  • 본 논문에서 고려하는 선박USN 환경에서는 선박의 특수성으로 인해 멀티홉으로 구성되며 선박의 안전운항과 관련된 센서 노드들은 센싱될 위치에 배치가 완료되면 이동할 필요 없어지게 되므로 고정이 되며, 센서노드 모두 FFD(Full Function Device)로 구성 된다고 가정하였다. 무선 센서 네트워크는 고정된 인프라의 도움이 없이 이동 노드만으로 구성된다. 이는 네트워크의 융통성을 높일 수 있지만 센서 노드의 멤버로서의 자유로운 참여와 이탈 또는 전력소모로 인하여 네트워크의 라우팅에 어려움이 발생하게 된다. 본 논문에서는 선박USN 환경의 고정된 센서 네트워크에서 비트맵과 클러스터 방식의 라우팅을 혼합한 알고리즘을 제안하고 모의실험을 통해 제안한 알고리즘의 타당성을 보였다.

다치 논리 함수 연산 알고리즘에 기초한 MOVAG 구성과 T-gate를 이용한 회로 설계에 관한 연구 (A Study on the Constructions MOVAGs based on Operation Algorithm for Multiple Valued Logic Function and Circuits Design using T-gate)

  • 윤병희;박수진;김흥수
    • 전기전자학회논문지
    • /
    • 제8권1호
    • /
    • pp.22-32
    • /
    • 2004
  • 본 논문에서는 Honghai Jiang에 의해 제안된 OVAG(Output value array graphs)를 기초로 MOVAG(Multi output value array graphs)를 이용한 다치논리함수의 구성방법을 제안하였다. D.M.Miller에 의해 제안된 MDD(Multiple-valued Decision Diagram)는 주어진 다변수의 함수에서 회로 설계까지 많은 처리시간과 노력이 요구되므로 본 논문에서는 MDD의 단점을 보완하여 데이터 처리시간의 단축과 적은 복잡도를 갖도록 MOVAG를 설계하였다. 또한 MOVAG의 구성 알고리즘과 입력행렬선정 알고리즘을 제안하고 T-gate를 사용하여 다치 논리 회로를 설계, 모의 실험을 통해 그 결과를 검증하였다.

  • PDF

자율주행 개인화를 위한 역 충돌시간 및 차두시간 융합 기반 인간중심 제어 알고리즘 개발 (A Human-Centered Control Algorithm for Personalized Autonomous Driving based on Integration of Inverse Time-To-Collision and Time Headway)

  • 오광석
    • 한국융합학회논문지
    • /
    • 제9권10호
    • /
    • pp.249-255
    • /
    • 2018
  • 본 논문은 자율주행 개인화를 위한 역 충돌시간 및 차두시간 융합 기반 인간중심 제어 알고리즘 개발에 관한 것이다. 운전자 및 탑승자의 자율주행에 대한 이질감 최소화를 위해 인간중심적 주행제어 기술이 필요하다. 운전자가 선행차량과 함께 주행하는 조건에서 운전자의 주행특성을 분석하고, 분석된 결과를 종방향 자율주행 제어에 반영하였다. 주행특성으로 가속도, 역 충돌시간, 차두시간 분포가 분석되었고, 운전자의 주행특성이 반영된 제어기 구성을 위해 역 충돌시간 및 차두시간을 이용한 종방향 제어기를 구성하였다. 본 연구에서 제안된 제어 알고리즘은 Matlab/Simulink 환경에서 구성되었으며 실 주행데이터 기반 성능평가가 수행되었다.

모서리값 확장 그래프를 사용한 함수구성에 관한연구 (A Study on the Constructing the Function using Extension Edge Valued Graph)

  • 박춘명
    • 한국정보통신학회논문지
    • /
    • 제17권4호
    • /
    • pp.863-868
    • /
    • 2013
  • 본 논문에서는 최근의 디지털논리시스템의 함수구성시에 도입되고 있는 그래프이론에 바탕을 둔 새로운 형태의 데이터구조 형태인 모서리값 확장 그래프를 추출하는 알고리즘을 제안하였다. 이를 위해 수학적 배경으로는 리터럴 함수와 리드 뮬러 확장에 대해 논의하였으며, 본 논문의 근간인 모서리 확장 그래프의 도출에 대해 논의하였다. 또한, 모서리 확장 그래프로부터 임의의 m치 n변수의 축약된 함수구성을 도출하는 알고리즘을 제안하였으며 이를 예에 적용하여 그 타당성을 보였다. 제안된 알고리즘의 규칙성을 고려하여 동일부분을 모듈화함으로써 일반성을 가짐을 보였다.

유전자 알고리즘을 사용한 게임 레벨 디자인 기법 (A Game Level Design Technique Using the Genetic Algorithms)

  • 강신진;신승호;조성현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제15권4호
    • /
    • pp.13-21
    • /
    • 2009
  • 레벨디자인은 게임 개발에 있어 가장 중요한 부분 중 하나이지만, 많은 게임 내 구성 요소가 복합적으로 영향을 미치어 최적의 조합을 찾기가 어려운 문제이다. 본 논문에서는 유전자 알고리즘을 사용하여 범용적인 게임 레벨 생성을 위한 방법을 새로이 제안한다. 제안된 시스템을 통해 게임 디자이너는 단순화된 목표 수치 입력만으로도 다양한 게임 구성 요소로 이루어진 레벨을 근사화시켜 생성할 수 있게 된다. 이는 게임 레벨 디자인 업무 프로세스 상에서 원하는 최적의 레벨을 구성하는데 걸리는 시행 착오 시간을 단축시키는데 도움이 될 수 있다.

  • PDF

Fusion Method와 유전자 알고리즘을 이용한 퍼지 제어 시스템의 설계 (A Design of Fuzzy Control System Using Fusion Method and Genetric Algorithm)

  • 이영신;이윤배;나영남
    • 한국정보통신학회논문지
    • /
    • 제4권1호
    • /
    • pp.165-177
    • /
    • 2000
  • 퍼지 제어기는 퍼지 제어기 설계를 위한 소속 함수와 제어규칙의 구성 시 전문가의 경험적인 지식에 전적으로 의존하고 있다. 때문에, 제어기의 객관성이 보장되지 않으며 설계자가 예상하지 못한 플랜트 매개 변수의 변동이나 돌발적인 상황에서는 제어기의 성능이 저하되는 문제점을 가지고 있다. 이와 같은 문제점을 개선하기 위해서, 본 논문에서는 제어 규칙의 수를 감소시키고 직관적인 제어기를 구성하기 위하여 Fusion Method과 퍼지 제어기의 제어 규칙과 소속 함수의 매개변수를 조정하여 효율성을 향상시킬 수 있는 유전자 알고리즘을 적용한 자기 조직화가 가능한 퍼지 제어기를 제안하였다. 제안된 알고리즘의 타당성 검증을 위하여 무인 운송 장치 제어기를 구성하여 다양한 환경에서 모의 실험을 수행하였다.

  • PDF

유역 유출 연속모의 모형의 자동 보정을 위한 목적함수 구성에 관한 연구 (A Comparison Study of Objective Functions for Automatic Calibration of a Watershed Runoff Continuous Simulation Model)

  • 고동근;이상호;강태욱
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.279-283
    • /
    • 2012
  • 유역 유출 연속모의 모형은 수자원 계획과 효율적인 물 관리 정책 수립에 중요한 도구가 된다. 유역 유출 연속모의 모형에는 다수의 매개변수가 있으며, 이러한 매개변수는 모형 보정을 통해 추정된다. 연구에서 사용한 모형은 SWMM이며 집합체 혼합 진화 알고리즘으로 자동 보정하였다. 자동 보정에 사용되는 최적화 알고리즘은 목적함수에 따라 상이한 결과를 도출하기도 한다. 이에 따라 본 연구에서는 유역 유출 모형의 자동보정에 적합한 목적함수를 선정하기 위하여 4개의 목적함수를 구성하였고, 밀양댐 유역에 적용하였다. 그리고 목적함수에 따른 자동 보정의 결과를 평가하기 위해 5가지의 평가지표를 활용하였다. 보정의 결과, 모든 목적함수에서 공통적으로 첨두유량의 오차는 다소 크게 발생하였다. 그리고 잔차 절대값의 합이 최소가 되도록 구성한 목적함수가 다른 목적함수에 비해 상대적으로 양호한 결과를 도출하였지만, 목적함수에 따른 큰 차이는 없었다. 또한, 유역 유출 연속모의에서는 유역의 물수지가 중요한 요소이므로 향후, 보다 정확도 높은 유역 유출 연속모의 모형의 자동 보정을 위해서는 첨두유량과 물수지와 관련된 오차를 제어할 수 있는 추가적인 기법이 요구된다.

  • PDF

초등학생을 위한 알고리즘 교수학습방법과 평가 (A Study on Algorithm Teaching and Learning Methods and Assessment for Elementary School Students)

  • 김철
    • 정보교육학회논문지
    • /
    • 제19권4호
    • /
    • pp.489-498
    • /
    • 2015
  • 본 연구에서는 초등학교의 알고리즘 교육에 필요한 교육 내용과 교육 방법, 평가 유형을 제안하였다. 첫째, 교육 내용으로는 한국정보교육학회에서 제안한 정보교육과정을 보완하여 알고리즘의 표현, 알고리즘의 이해, 알고리즘과 순서도, 알고리즘의 구조, 알고리즘의 결과, 알고리즘의 수정, 알고리즘의 개선으로 구분하였다. 둘째, 교육 방법으로는 생활 속 코딩, 언플러그 활동, 블록 프로그래밍, 체감형 프로그래밍을 제안하였다. 셋째, Code.org에서 제공하는 'Hour of Code'의 모든 미션을 분석한 후 평가 유형을 알고리즘 선택하기, 알고리즘 채우기, 알고리즘 수정하기, 알고리즘 예측하기로 구성하였다.

블록 암호 알고리즘에서 선형변환 행렬식의 MDS 코드 생성 확인 알고리즘 (MDS code Confirmation Algorithms of Linear Transformation Matrix in Block Cipher Algorithms)

  • 윤성훈;박창수;조경연
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 추계학술발표논문집
    • /
    • pp.216-219
    • /
    • 2002
  • 정보통신의 발달과 인터넷의 확산으로 인해 정보보안의 필요성이 중요한 문제로 대두되면서 여러 종류의 암호 알고리즘이 개발되어 활용되고 있다. Substitution Permutation Networks(SPN)등의 블록 암호 알고리즘에서는 확산선형변환 행렬을 사용하여 안전성을 높이고 있다. 확산선형변환 행렬이 Maximum Distance Separable(MDS) 코드를 생성하면 선형 공격과 차분 공격에 강한 특성을 보인다. 본 논문에서는 선형변환 행렬이 MDS 코드를 생성하는 가를 판단하는 새로운 알고리즘을 제안한다. 입력 코드는 GF(2/sub□/)상의 원소들로 구성되며, 원소를 변수로 해석하여, 변수를 소거시키면서 선형변환행렬이 MDS 코드를 생성하는 가를 판단한다. 본 논문에서 제안한 알고리즘은 종래의 모든 정방 부분행렬이 정칙인가를 판단하는 알고리즘과 비교하여 연산 수행 시간을 크게 줄였다.

  • PDF