• 제목/요약/키워드: 연산 지도

검색결과 4,001건 처리시간 0.023초

진화 연산의 성능 개선을 위한 하이브리드 방법 (A Hybrid Method for Improvement of Evolutionary Computation)

  • 정진기;오세영
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
    • /
    • pp.159-165
    • /
    • 2002
  • 진화연산에는 교배, 돌연변이, 경쟁, 선택이 있다. 이러한 과정 중에서 선택은 새로운 개체를 생산하지는 않지만, 모든 해중에서 최적의 해가 될만한 해는 선택하고, 그러지 않은 해는 버리는 판단의 역할을 한다. 따라서 아무리 좋은 해를 만들었다고 해도, 취사 선택을 잘못하면, 최적의 해를 찾지 못하거나, 또 많은 시간이 소요되게 된다. 따라서 본 논문에서는 stochastic한 성질을 갖고 있는 Tournament selection에 Local selection개념을 도입하여, 지역 해에서 벗어나 전역 해를 찾는데, 개선이 될 수 있도록 하였고 Fast Evolutionary Programming의 mutation과정을 개선하고, Genetic Algorithm의 연산자인 crossover와 mutation을 도입하여 Parallel search로 지역 해에서 벗어나 전역 해를 찾는 하이브리드 알고리즘을 제안하고자 한다.

  • PDF

움직임 추정을 위한 저전력 VLSI 구조 (A low-power motion-estimation VLSI architecture)

  • 김현호;김영로
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권4호
    • /
    • pp.511-516
    • /
    • 2004
  • 본 논문에서는 움직임 추정을 위한 저전력 VLSI 구조를 제안한다 제안하는 방법은 systolic 구조에서 전처리 연산을 하여 불필요한 블락 정합 위치를 예측한다. 따라서 그 위치의 블락 정합을 하지 않음으로써 연산량을 줄이는 효과가 있다

  • PDF

적분회로를 응용한 능동 RC 회로합성 (Active RC Synthesis Using Integrators)

  • 이영근
    • 대한전자공학회논문지
    • /
    • 제9권5호
    • /
    • pp.6-11
    • /
    • 1972
  • 임의의 안정한 전달함수를 실현하는 일반적인 능동 RC회로합성방법에 대하여 논의하였다. 회로요소는 R, C, 및 연산증폭기 뿐이며, 회로구성은 박막 RC전로와 IC연산증폭기를 적용하는데 적합하다. 극과 전송령은 서로 독립식으로 조정될 수 있으며, 이들은 회로요소들의 변화에 민감하지 않다.

  • PDF

대수적인 관점에서의 수와 연산

  • 최창우
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제11권
    • /
    • pp.71-83
    • /
    • 2001
  • 80년대 후반부터 90년대 중반까지 NCTM을 비롯한 여러 수학교육 관련 기관 단체에서는 많은 규준(standards)들을 내 놓았다. 그 내용은 대체적으로 어떠한 수학을 어린이들이 학습해야할지, 교실 수업은 어떠한 모습으로 이루어져야하며, 어린이들이 수행하는 것과 수학프로그램들의 효율성을 판단하고 평가하기 위해 어떠한 지침이 사용될 수 있는지에 대한 권고 사항들로 이루어져 있다고 볼 수 있다. 본 고에서는 이러한 규준들의 내용 중 수 와 연산 영역에서 제시된 규준들을 토대로 우리의 7차 교육과정과 관련지어 알아보고 아울러 대수적인 관점에서 이 영역을 지도하는데 있어서 몇 가지 간과하기 쉬운 유의점(교사의 관점에서)들을 살펴보았다.

  • PDF

시스톨릭 어레이상에서 고속 모듈러 지수 연산 (Fast Modular Exponentiation on a Systolic Array)

  • 이건직
    • 정보보호학회논문지
    • /
    • 제8권1호
    • /
    • pp.39-52
    • /
    • 1998
  • 본 논문에서는 모듈러 지수승시에 요구되는 모듈러 곱셈의 반복 횟수를 줄이기 위해 SM(m)기법을 제안하며 지수를 SM(m)표현과 시스톨릭 SM(m) 표현으로 변환한다.그리고 변환된 스스톨릭 SM(m) 표현으로부터 모듈러 지수연산을 위한 선형시스톨릭 어레이를 제시한다. 제안된 기법은 기존의 방법보다 소프트웨어로 구현시에 선 계산기에 필요한 기업 장소의 크기를 줄였으며, 선형 시스톨릭 어레이로 구현시에 기존의 방법들보다 처리기의 개수를 감소시키며, 처리기내에 필요한 기억 장소의 크기를 줄였다. 수정된 부호화 디지트 기법과 비교하면 처리기의 개수를 24%정도 줄일 수 있다.

시각암호에 의한 비밀 분산법 (Secret Sharing Scheme Using Visual Cryptography)

  • 김미라
    • 정보보호학회논문지
    • /
    • 제7권4호
    • /
    • pp.37-50
    • /
    • 1997
  • 시각암호는 기존의 비밀 분산법이 비밀을 분산/복호시의 방대한 연산량을 수반하는 것과는 달리 인간의 시각에 의해 직접 복호되기 때문에 복잡한 연산이 필요없는 방식이다. 본 논문에서는 중첩하는 슬라이드의 매수에 따라 복수의 비밀화상이 복원되는 시각암호에 대해 알아보고, 그 안전성을 검증한다. 분산하고자 하는 비밀화상의 수가 증가함에 따라 크기가 기하 급수적으로 커지기 때문에 복원화성의 인식이 어렵게 된다. 따라서 고정 가중치 부호의 해밍 거리를 조정하여 줄임으로서 복원화상의 해상도를 개선하는 방법을 제안한다.

모바일 GIS를 위한 클라이언트-서버 시스템에서 캐슁기법 연구 (A Study on Caching Methods in Client-Server Systems for Mobile GIS)

  • 김진덕;김미란;최진오
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 춘계종합학술대회
    • /
    • pp.201-204
    • /
    • 2002
  • 클라이언트에서 검색한 지도를 스크롤할 경우 이미 전송 딴은 객체를 캐슁하여 무선 데이터 전송량을 줄일 수 있지만, 클라이언트 내에서 데이터 좌표 변환, 선택적인 객체 삭제, 압축 단계가 부가적으로 요구된다. 특히 좌표 변환 연산은 모바일 휴대폰의 낮은 계산 능력, 적은 메모리 용량 등과 같은 제한적 자원으로 많은 시간이 요구된다. 따라서 휴대폰 기반 모바일 지도 서비스에서 효과적인 지도 제어 연산을 수행하기 위해서는 휴대폰의 제한적인 자원을 극복함과 동시에 무선 네트웍 대역폭을 줄이는 방안이 연구되어야 한다. 이 논문에서는 클라이언트-서버 시스템에서 이미 전송 딴은 객체의 효율적인 캐슁 기법을 제안하고자 한다. 또 캐슁된 데이터의 재이용과 원시 데이터의 재전송 방법의 장단점에 분석하고자 한다.

  • PDF

한국과 캐나다 초등학교 수학 교과서 비교 분석 - 초등학교 5, 6학년 수와 연산 영역을 중심으로 - (Comparative Analysis of Mathematics Textbooks in Elementary Schools between Korea and Canada - Focusing on the Numbers and Operations in 5th and 6th Grade -)

  • 김애경;류희수
    • 과학교육연구지
    • /
    • 제44권3호
    • /
    • pp.331-344
    • /
    • 2020
  • 본 연구는 한국과 캐나다의 수학 교과서 중 수와 연산 영역을 초등학교 5, 6학년을 중심으로 비교·분석하여 한국 초등학교 수학교육과정 및 교과서 개발에 의미 있는 시사점을 찾는 데 목적이 있다. 이를 위해 한국과 캐나다 초등학교 수학과 교육과정 및 수학 교과서의 교과서 구성 체제를 비교·분석하고, 수학 교과서 수와 연산 영역의 학년별 도입 시기 및 초등학교 5, 6학년 수와 연산 영역의 학습 내용을 비교·분석하였다. 본 연구의 결론은 다음과 같다. 첫째, 학습한 수학적 개념과 연산을 사칙연산의 종류나 수학 영역에 구애받지 않고, 실생활과 밀접하게 연관된 문제 상황 속에서 자연스럽게 도입하여 통합적으로 문제를 해결할 수 있는 교과서 구성이 필요하다. 둘째, 실제 사진과 수학, 과학, 기술, 공학, 예술 등의 소재를 사용한 문항 구성 및 읽을 거리로 수학의 필요성과 유용성을 느낄 수 있도록 하는 교과서 구성이 필요하다. 셋째, 다양한 실제 교구 및 수학 모델의 사용을 통한 충분한 수학 원리 학습, 공학 도구를 사용하여 문제해결 전략에 초점을 맞춘 교과서 구성이 필요하다. 넷째, 분수와 소수 학습에 대한 학습 지도 시기나 학습 내용 구성 및 전개 방법에 대한 깊이 있는 논의가 필요하다.

상접한 공간 객체의 무결성 지원을 위한 공간 연산 트리거의 설계 및 구현 (Design and Implementation of a Spatial-Operation-Trigger for Supporting the Integrity of Meet-Spatial-Objects)

  • 안준순;조숙경;정보흥;이재동;배해영
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권2호
    • /
    • pp.127-140
    • /
    • 2002
  • 공간 데이타베이스 시스템에서 데이타베이스의 일관성 유지를 위해 의미적 무결성을 지원해야 한다. 실세계의 경계(boundary) 레이어에서 경계는 주위의 공간 객체들과 항상 접해 있어야만 하는 상접(meet)한 성질과 두개 이상의 다른 공간 객체가 동일한 이름을 가질 수 없는 성질을 가진다. 이 성질은 실세계에서 묵시적으로 인지되는 개념이다. 따라서 공간 객체의 갱신으로 인해 레이어에 대한 묵시적인 개념이 위배될 경우 무결성 유지가 필요하다. 따라서 본 논문에서는 이 레이어에 대한 공간 객체의 무결성을 유지하기 위한 공간 연산 트리거를 제안한다. 제안한 기법은 SQL-3를 기반으로 공간 연산 트리거 정의어를 정의하고, 레이어에 대한 무결성 제약조건이 위배될 때 수행되며, 공간 연산 트리거 수행 전략으로 동일 레이어에 대한 공간과 비공간 데이타 트리거로 나누어 수행되고, 다른 레이어에 대한 비공간 데이타 트리거를 수행하는 기법이다. 공간 연산 트리거 관리기는 사용자에게 의해 정의된 공간 연산 트리거 정의어는 공간 연산 트리거 처리기를 통해 파스트리를 생성하여 카탈로그 관리기를 통하여 데이타베이스에 저장되며, 갱신 질의시 공간 연산 트리거 수행 처리기를 통해 공간 데이타베이스의 일관성을 유지시켜주는 구조를 가지고 있다. 공간 연산 트리거는 상접성을 유지해야 하는 공간 객체들의 의미적 무결성을 위해 공간과 비공간 데이타에 대하여 3 단계 수행으로 공간 객체에 대한 의미적 무결성 유지와 자동 보정으로 사용자 편의성을 제공한다.

오류주입 공격에 강건하며 병렬연산이 가능한 RSA-CRT (Hardware Fault Attack Resistant RSA-CRT with Parallel Support)

  • 은하수;오희국;김상진
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권5호
    • /
    • pp.59-70
    • /
    • 2012
  • RSA-CRT는 RSA의 속도를 개선하기 위한 가장 대표적인 기법이다. RSA-CRT는 RSA에 사용되는 두 비밀소수의 법에서 각각 연산을 수행하기 때문에 RSA에 비해 약 4배가량 빠른 속도로 연산할 수 있다. 하지만 RSA에서 법 생성 후 바로 파기할 수 있었던 비밀 소수를 연산에 직접 사용함으로서 오류 주입공격 시 이를 노출하게 되는 문제가 있다. 이를 해결하기 위한 가장 대표적인 기법이 오류 확산에 기반을 둔 기법이다. 이 기법은 주입된 오류가 암호문 전체에 영향을 미치기 때문에 공격자가 비밀 소수를 얻기 힘들지만 독립적으로 진행되었던 연산을 순차적으로 해야 하며, 여전히 오류주입 공격에 취약하다는 문제점이 있다. 본 논문에서는 오류주입 공격에 강건하며 병렬처리가 가능하도록 공통법을 이용한 RSA-CRT 기법과 메시지를 각각의 법에서 연산한 RSA-CRT기법을 제안한다. 제안하는 기법은 최대 병렬연산을 통해 2회의 지수연산 시간밖에 소요되지 않기 때문에 빠른 연산속도를 제공하면서 오류주입 공격으로부터 비밀 소수의 노출을 보호할 수 있다.