• 제목/요약/키워드: 기초연산

검색결과 293건 처리시간 0.022초

선박 자동접안시스템 구축을 위한 기초연구 (A Study on the Development of Automatic Ship Berthing System)

  • 김영복;최용운;채규훈
    • 동력기계공학회지
    • /
    • 제10권4호
    • /
    • pp.139-146
    • /
    • 2006
  • In this paper vector code correlation(VCC) method and an algorithm to promote the image processing performance in building an effective measurement system using cameras are described for automatically berthing and controlling the ship equipped with side thrusters. In order to realize automatic ship berthing, it is indispensable that the berthing assistant system on the ship should continuously trace a target in the berth to measure the distance to the target and the ship attitude, such that we can make the ship move to the specified location. The considered system is made up of 4 apparatuses compounded from a CCD camera, a camera direction controller, a popular PC with a built in image processing board and a signal conversion unit connected to parallel port of the PC. The object of this paper is to reduce the image processing time so that the berthing system is able to ensure the safety schedule against risks during approaching to the berth. It could be achieved by composing the vector code image to utilize the gradient of an approximated plane found with the brightness of pixels forming a certain region in an image and verifying the effectiveness on a commonly used PC. From experimental results, it is clear that the proposed method can be applied to the measurement system for automatic ship berthing and has the image processing time of fourfold as compared with the typical template matching method.

  • PDF

피지컬 교구를 활용한 컴퓨팅적 사고과정 교육방법 (Educational Method of Computational Thinking Processes using Physical Teaching Devices)

  • 허경
    • 실천공학교육논문지
    • /
    • 제10권1호
    • /
    • pp.35-39
    • /
    • 2018
  • 비전공 학부생을 대상으로 SW 교육을 시행하는 대학들이 점차 늘어가고 있다. 그러나 비전공 학생들에게 컴퓨팅적 사고 과정을 교육하는 데 어려움들을 겪고 있다. 본 논문에서는 이러한 문제를 개선하기 위하여 수학적 연산 문제를 활용하지 않았다. 그리고 간단한 피지컬 교구를 활용한 컴퓨팅적 사고기반 기초 문제해결과정 교육방법을 제안하였다. 제안한 교육방법에서는 아두이노 보드를 사용한 LED 회로를 예로 들어 교육한다. 그리고 컴퓨팅적 사고에 의한 문제해결과정을 설명한다. 이를 통해, 추상화, 문제 분해, 패턴인식과 알고리즘이라는 핵심 컴퓨팅적 사고과정을 학습한다. 제안한 교육방법을 적용하면, 학생들이 주어진 문제를 이해하고 분석하는 데 어려움 없이 컴퓨팅적 사고과정의 개념과 필요성을 습득하는 성과를 얻을 수 있다.

Montgomery 곱셈기를 이용한 효율적인 모듈라 멱승기 구조 (Efficient Architectures for Modular Exponentiation Using Montgomery Multiplier)

  • 하재철;문상재
    • 정보보호학회논문지
    • /
    • 제11권5호
    • /
    • pp.63-74
    • /
    • 2001
  • 본 논문에서는 공개 키 암호시스템에서의 필수적인 연산인 모듈라 멱승을 처리하기 위한 멱승기의 회로 구조를 제안한다. 제안한 멱승기는 Montgomery 알고리듬을 사용한 곱셈기를 채택하였으며 멱승의 사전·사후 계산 과정을 쉽게 처리할 수 있도록 MUX를 이용한 것이 특징이다. 논문에서 n비트의 모듀라 멱승을 가정하여 L-R 이진 방식과 R-L이진 방식에 기초한 두 가지 형태의 설계 구조를 제안하였다. 구현에 사용된 곱셈기가 m번 클럭의 캐리 처리과정을 포함하여 (n+m)번의 클럭만에, R-L 방식 멱승기는 (n+4)(n+m)번의 클럭 시간에 멱승을 처리할 수 있다.

HBR-Tree를 이용한 실시간 모바일 GIS의 개발 (Development of a Real-Time Mobile GIS using the HBR-Tree)

  • 이기영;윤재관;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제6권1호
    • /
    • pp.73-85
    • /
    • 2004
  • 최근 들어 무선 인터넷이 발전하고, PDA, HPC의 보급이 늘어남에 따라 GIS(Geographic Information System)와 관련된 연구 및 개발이 점차적으로 위치 기반 서비스(LBS: Location Based Service)를 제공하기 위한 실시간 모바일 GIS로 변화해 가고 있다. LBS를 효과적으로 제공하기 위해서는 이동 객체의 동적인 상황을 효과적으로 처리할 수 있는 실시간 GIS 플랫폼과 위치 데이타의 특성을 반영한 위치 인덱스가 필요하다. 위치 데이타는 이전의 GIS에서 사용되는 것과 동일한 데이타 타입(예, 점)이 사용되지만 위치 데이타의 관리는 이전 GIS와는 다른 처리 방식을 사용해야 한다. 이를 위하여 본 논문에서는 대용량의 위치 데이타를 효율적으로 처리할 수 있는 HBR-tree를 이용한 실시간 모바일 GIS의 개발에 대하여 연구하였다. 본 연구에서 개발된 실시간 모바일 GIS는 HBR-tree와 실시간 GIS 플랫폼으로 구성되어 있다. HBR-tree는 R-tree와 공간 해쉬가 결합된 위치 인덱스이다. 그러므로, 위치 데이타가 빈번하게 변경되더라도 갱신 연산은 HBR-tree의 동일한 해쉬 테이블에서 일어나기 때문에 다른 트리 기반 인덱스에 비하여 갱신 연산이 적으며, 검색 연산은 R-tree의 검색 메커니즘을 이용하기 때문에 공간 데이타를 신속하게 검색할 수 있다. 본 논문에서 실시간 GIS 플랫폼은 주기억장치 데이타베이스 시스템의 기능이 확장된 실시간 GIS 엔진, 공간 및 비공간 데이타를 서버와 클라이언트로 전송하기 위한 미들웨어, 그리고 모바일 장치에서 동작하는 모바일 클라이언트로 구성되어 있다. 특히, 본 논문에서는 실험적 방법을 사용하여 HBR-tree와 실시간 GIS 엔진의 성능 평가 결과에 대해서도 기술하였다. 확보하며 이루어져야 가능하다. 여러 지자체를 중심으로 수행된 지자체 GIS 감리와 컨설팅의 경험을 통해 도출된 문제점들을 일반화시켜 정리하였으며, 이를 통해 지자체 GIS사업의 추진 및 운영모델을 제시하였다. 표시할 수 있음으로서 의사결정에 보다 많은 도움을 줄 수 있을 것이다. 비트율의 증가와 화질 열화는 각각 최대 1.32%와 최대 0.11dB로 무시할 수 있을 정도로 작음을 확인 하였다.을 알 수 있었다. 현지관측에 비해 막대한 비용과 시간을 절약할 수 있는 위성영상해석방법을 이용한 방법은 해양수질파악이 가능할 것으로 판단되며, GIS를 이용하여 다양하고 복잡한 자료를 데이터베이스화함으로써 가시화하고, 이를 기초로 공간분석을 실시함으로써 환경요소별 공간분포에 대한 파악을 통해 수치모형실험을 이용한 각종 환경영향의 평가 및 예측을 위한 기초자료로 이용이 가능할 것으로 사료된다.염총량관리 기본계획 시 구축된 모형 매개변수를 바탕으로 분석을 수행하였다. 일차오차분석을 이용하여 수리매개변수와 수질매개변수의 수질항목별 상대적 기여도를 파악해 본 결과, 수리매개변수는 DO, BOD, 유기질소, 유기인 모든 항목에 일정 정도의 상대적 기여도를 가지고 있는 것을 알 수 있었다. 이로부터 수질 모형의 적용 시 수리 매개변수 또한 수질 매개변수의 추정 시와 같이 보다 세심한 주의를 기울여 추정할 필요가 있을 것으로 판단된다.변화와 기흉 발생과의 인과관계를 확인하고 좀 더 구체화하기 위한 연구가 필요할 것이다.게 이루어질 수 있을 것으로 기대된다.는 초과수익률이 상승하지만, 이후로는 감소하므로, 반전거래전략을 활용하는 경우 주식투자기간은 24개월이하의 중단기가 적합함을 발견하였다. 이상의 행태적 측면과 투자성과측면의 실증결과를 통하여 한국주식시장에 있어서 시장수익률을 평균적으로 초과할 수

  • PDF

기초 및 광역지자체 기후변화 취약성 평가를 위한 웹기반 지원 도구(VESTAP) 개발 (Development of Web-Based Supporting Tool (VESTAP) for Climate Change Vulnerability Assesment in Lower and Municipal-Level Local Governments)

  • 오관영;이명진;한도은
    • 한국지리정보학회지
    • /
    • 제19권1호
    • /
    • pp.1-11
    • /
    • 2016
  • 기후변화는 환경 분야에서 가장 주목받는 화두이며, 인류에게 직면한 가장 도적적인 과제이다. 이러한 문제를 해결하는 방법은 다양하지만, 우리나라의 경우 국가 차원의 1~2차 국가기후변화 적응대책을 수립하고, 각 광역 및 기초 지자체의 기후변화 적응 시행대책 수립을 의무화하고 있다. 기후변화 취약성 평가는 기후변화 적응 시행대책을 수립함에 있어 필수적인 역할을 담당한다. 그러나 취약성 평가는 다양한 영향인자의 복합적 연산을 통해 도출됨으로 개별적인 평가를 수행하기에는 어려움이 있다. 이에 본 연구에서는 기초 및 광역 지자체 차원에서 활용 가능한 웹기반 기후변화 취약성 평가 지원도구(VESTAP)를 개발하였다. VESTAP은 크게 지표 DB와 취약성 평가 및 표출 도구로 구성되어 있다. 지표 DB는 RCP(Representative Concentration Pathways) 4.5와 8.5로 모의된 총 455개의 미래 기후자료, 대기 환경자료, 기타 인문사회통계 자료와 그에 따른 메타데이터 정보를 포함한다. 표출 도구는 각 취약성 평가의 결과에 대한 공간분포, 편향성, 도표화 등 다양한 분석 기능을 제공함으로써 편의성을 극대화 하였다. VESTAP를 활용하여 세종특별자치시에 대한 미세먼지에 의한 건강 취약성 평가를 시범적으로 수행하였으며, 부강면이 상대적으로 취약성이 가장 높은 수치를 나타냈다. 개발된 도구를 활용하여 각 지자체는 보다 쉽고, 편리하게, 그리고 과학적 증거에 기반한 기후변화 적응 시행대책을 수립할 수 있을 것으로 기대한다.

생태축 제안을 위한 회로 이론 기초 연결성 평가 (Connectivity Assessment Based on Circuit Theory for Suggestion of Ecological Corridor)

  • 윤은주;김은영;김지연;이동근
    • 환경영향평가
    • /
    • 제28권3호
    • /
    • pp.275-286
    • /
    • 2019
  • 생물의 국지적 멸종을 방지하고 생물 다양성을 보전하기 위해서는 서식처 간 연결성을 확보하는 것이 중요하다. 서식처가 다양한 교란요인에 노출되더라도 다른 서식처와 연결되어 있으면 종이 교란에 회피하거나 대응하는 것이 가능하기 때문이다. 서식처 연결성은 다양한 관점에서 평가될 수 있으나 최근 컴퓨터 연산능력과 관련 소프트웨어의 발달로 인해 종의 움직임에 기초하는 기능적 연결성의 중요성이 강조되고 있다. 따라서 본 연구에서는 각종 개발사업으로 서식처 파편화가 발생하는 수원시를 대상으로, 종의 이동량을 연결되는 모든 격자에 맵핑할 수 있는 써킷스케이프(circuitscape)를 적용하여 연결성을 평가하였다. 또한, 이에 기초하여 종의 이동이 상대적으로 집중되는 지역을 수원시에서 우선 보전해야 할 생태축으로 제안하고, 2018년도 토지피복과 식생활력도(NDVI)와 비교함으로써 관리의 필요성을 제시하였다. 본 연구결과는 기존에 개념도의 형태로만 제공되었던 생태축 부문을 효과적으로 보완하고, 실제 개발사업 관리 및 도시계획에서의 실효성을 확보할 수 있을 것으로 기대한다.

다목적 유전 알고리즘을 이용한 실시간 태스크의 정적 스케줄링 기법 (A Multiobjective Genetic Algorithm for Static Scheduling of Real-time Tasks)

  • 오재원;김희천;우치수
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권3호
    • /
    • pp.293-307
    • /
    • 2004
  • 본 본문에서는 다중 처리기 시스템에서 실시간 태스크를 정적으로 스케줄링하기 위한 새로운 기법을 제안한다. 태스크는 실행 시간과 마감시간을 지니고, 태스크 사이에는 선행 관계가 존재하며 이러한 사항을 태스크 그래프로 표현한다. 본 논문에서는 스케줄링을 위해 사용하는 처리기의 개수를 줄이면서 태스크들의 마감시간 지연의 총합을 최소화하는 스케줄을 생성하는 것에 목적을 둔다. 이 문제는 같은 단위로 측정할 수 없고 또한 서로 상충하는 두 가지 목적을 지닌 것이다. 그렇지만 기존 방법들은 마감시간 지연의 총합만을 최소화하려하거나 두 가지 목적을 하나의 기준으로 결합시킨 후 최적화하고자 한다. 본 논문에서는 두 개의 목적을 독립적으로 고려하며 최적화를 위하여 다목적 유전 알고리즘을 사용한다 태스크 스케줄링 문제에 적합한 문제 표현 전략, 우세 개념에 기초한 선택 연산, 그리고 교차 연산을 제시한다. 그리고 지역 개선 작업을 위해 세 개의 휴리스틱을 제안하였으며 이 것을 통해 유전 알고리즘의 수렴성을 높이고자 하였다. 성능 평가를 위해 기존에 알려진 유전 알고리즘과 4 개의 리스트 스케줄링 알고리즘과 비교한다. 평가 결과를 보면 제안한 기법이 180 개의 임의로 생성한 태스크 그래프 중에서 178 개에 대해 기존 5 개의 알고리즘과 유사하거나 더 나은 스케줄을 생성하였다.

유닛 재구성 방법을 이용한 PDA용 온라인 필기체 한자 인식 (On-line Handwriting Chinese Character Recognition for PDA Using a Unit Reconstruction Method)

  • 진원;김기두
    • 대한전자공학회논문지SP
    • /
    • 제39권1호
    • /
    • pp.97-107
    • /
    • 2002
  • 본 논문에서는 PDA용 온라인 필기체 한자 인식기를 구현하였다. PDA는 PC보다 느린 CPU와 적은 메모리를 사용하기 때문에, 본 논문에서는 적은 연산량과 적은 메모리를 사용하면서 높은 인식률을 갖는 인식기를 개발하는데 초점을 맞추었다. 따라서, 빠른 인식을 위하여 적은 연산 과정을 갖는 인덱스 매칭 방법을 사용하였고, 필기 한자의 획순 변동과 획수 변형을 수용함과 동시에, 문자 모델의 저장을 위한 메모리를 최소화하기 위하여 유닛 재구성 방법을 제안하였다. 사전에 정의된 유닛을 사용하여 1800개의.표준 문자 모델을 설정하였다. 입력된 데이터는 전처리 및 특징 추출 과정을 거친 후 표준 문자 모델과의 획수 및 형태적 특징을 기준으로 선정된 후보 문자들과의 유사도를 측정한다. 실험 대상 문자는 중·고등학교 표준 기초 한자 1800자를 대상으로 하였으며, 획수와 획순에 구애받지 않고 정서체로 필기한 5인의 문자 셀을 사용하였다. 실험은 문자 당 평균 인식 속도와 인식률을 측정하였으며, 이 결과 문자 셀에 대한 평균 인식률 94.3%를 얻었다. 문자 당 평균 인식 속도는 MIPS R4000 CPU를 사용한 PDA에서 0.16 초의 결과를 내었다.

초등 수학 교사용지도서의 학습장애 학생 및 학습부진학생을 위한 증거기반교수 요인 포함수준 분석 - 수와 연산 영역을 중심으로 (Examine the Features of Evidence Based Instruction in Elementary Mathematics Teacher's Guidebook For Students with Math Learning Disabilities and Students with Underachievement - Only about Number and Operations)

  • 김병룡
    • 한국초등수학교육학회지
    • /
    • 제20권2호
    • /
    • pp.353-370
    • /
    • 2016
  • 본 연구는 초등 수학 교사용지도서의 '수와 연산' 영역이 학습장애 학생과 학습부진 학생을 위한 증거기반교수 요인을 얼마나 포함하고 있는지 분석하였다. 분석은 선행연구를 기초로 제작된 분석기준을 활용하여 초등교사 3명이 실시하였다. 분석결과는 다음과 같다. 첫째, 초등 수학 교사용지도서의 학습장애 학생 및 학습부진학생을 위한 증거기반교수 요인 포함수준은 전반적으로 중간정도였고, 학년별로 분석해본 결과 1~4학년 수학교사용지도서의 포함수준은 중간정도 5, 6학년 수학교사용지도서의 포함수준은 낮은 것으로 나타났다. 둘째, 증거기반 교수의 특징별로 분석해본 결과, '명확한 목표의 제시, 단일한 핵심개념 및 기술의 지도, 구체적 조작물과 반구체물의 사용, 명시적 교수, 관련된 예들의 제공, 충분한 독립적 연습기회의 제공 그리고 학생 진보의 확인'과 같은 요인들의 포함수준은 중간정도로 나타났고, '선수 수학 개념들 및 기술들의 복습, 오류 수정 및 교정적 피드백의 제공, 핵심어휘의 지도 그리고 전략들의 지도'와 같은 요인들의 포함수준은 낮은 것으로 나타났다. 셋째, 학년과 증거기반 교수특징의 포함수준 사이에 부적상관관계 (r= -.343)가 나타났다. 이러한 결과를 바탕으로 연구의 시사점을 논의하였다.

중간구속조건을 갖는 양단탄성구속 Timoshenko 보-기동의 진동 및 동특성감도 해석 (Vibration and Dynamic Sensitivity Analysis of a Timoshenko Beam-Column with Ends Elastically Restrained and Intermediate Constraints)

  • 정정훈;주원호;김극천
    • 대한조선학회논문집
    • /
    • 제30권1호
    • /
    • pp.125-133
    • /
    • 1993
  • 중간구속조건을 갖는 보 및 보-기둥의 진동에 관한 기존연구들의 대부분은 Euler 보이론틀에서 다루었다. 세장비가 작은 경우 또는 세장비가 큰 경우일지라도 고차진동에 대해서는 Timoshenko 이론들에 의한 해석이 요구되나, Timoshenko 보 및 보-기둥에 관한 연구사례는 적은 편이다. 본 연구에서는 Timoshenko 보-기둥에 대해서 양단경계조건을 병진스프링 회전스프링 구속으로, 중간구속조건을 임의 갯수의 집중질량 병진스프링 회전스프링으로 일반화하여 정식화한 다음 엄밀해법을 제시하고, 아울러 엄밀해법의 연산부담이 매우 큰 점을 고려하여 적정한 Rayleigh-Ritz 해석에 대해서도 검토하였다. Rayleigh-Ritz 해석에 있어서는 우선 기준계의 고유함수를 이용하는 방법이 고려될 수 있으나 이 경우에도 Euler 보이론과는 달라서 연산부담이 역시 큰 편이다. 따라서 기준계의 고유함수와 같은 성질을 갖는 다항식을 도출하고 이를 이용하는 Rayleigh-Ritz 해석의 유용성에 관해 검토했다. 한편, 본 연구의 대상계와 같은 복합계에 대해서는 최적설계관점에서 설계변수변경에 따른 재해석문제 또한 중요한 과제임을 고려하여, 특성다항식 이용 Rayleigh-Ritz 방법에 기초하여 계산되는 동특성 1차 감도의 유용성도 검토되었다. 수치 계산예를 통해 전기 특성 다항식을 이용한 Rayleigh-Ritz 해석이 정확도면에서 엄밀해와 부합성이 양호하고, 계산 효율은 매우 높음이 확인되었다.

  • PDF