• 제목/요약/키워드: 시간 연산자

검색결과 178건 처리시간 0.027초

델타연산자 섭동방법에 의한 항공기 동력학의 연산시간 감소 (Reduction of Computing Time in Aircraft Control by Delta Operating Singular Perturbation Technique)

  • 심규홍;사완
    • 한국항공우주학회지
    • /
    • 제31권3호
    • /
    • pp.39-49
    • /
    • 2003
  • 본 논문에서는 먼저 델타연산자 접근법과 섭동기법을 소개하였다. 전자는 수치연산에 있어서 round-off error를 줄여주고 후자는 시스템을 빠른 종속시스템과 느린 종속시스템으로 분리하여 연산시간을 줄여준다. 항공기의 동력학은 종방향 혹은 횡방향 모두 장주기(Phugoid)와 단주기 운동을 동시에 보여준다. 여기서는 경비행기 Beaver의 횡방향 모델에 섬동기법과 델타접슨법을 적용하여 얻는 근사치 해를 정확한 해와 비교하였다. 그 겨로가 개루프 시스템의 경우는 단 한번의 iteration을 시행하여 얻은 근사치 해가 정확한 해와 일치했고, 페루프 시스템의 경우는 iteration없이도 근사치 값이 정확한 해와 일치하였다. 이로써 제안된 방법들의 적용이 항공기 동력학 및 제어에 있어서 매우 유효함이 검증되었다.

잡음 영상에서 불균등 돌연변이 연산자를 이용한 효율적 에지 검출 (Edge detection method using unbalanced mutation operator in noise image)

  • 김수정;임희경;서요한;정채영
    • 정보처리학회논문지B
    • /
    • 제9B권5호
    • /
    • pp.673-680
    • /
    • 2002
  • 이 논문은 진화 프로그래밍과 개선된 역전파 알고리즘을 이용한 에지 검출 방법을 제안한다. 진화 프로그래밍은 알고리즘의 성능저하와 계산비용을 고려하여 교차 연산은 수행하지 않고, 선택연산자와 돌연변이 연산자를 사용한다. 개선된 역전파 알고리즘은 학습단계에서 연결강도를 변화시킬 때 이전학습단계의 연결강도를 보조적으로 활용하는 방법이다. 이 개선된 역전파 알고리즘은 학습률 $\alpha$를 작은값으로 설정하기 때문에 각 학습단계에서의 연결강도 변화량이 기존의 방법에 비해 상대적으로 줄어들게 되어 학습이 느려지는 문제점을 해결하였다. 실험결과 학습시간과 검출률에 있어서 GA-BP(GA : Genetic Algorithm BP : Back-Propagation)를 이용한 방법보다 제안한 EP-MBP(EP : Evolutionary Programming, MBP :Momentum Back-Propagation)를 이용하여 학습시킨 방법이 학습시간의 단축과 효율적인 에지 검출 결과를 얻을 수 있었다.

유전알고리즘을 이용한 소형궤도차량 선로네트워크 설계 (A Genetic Algorithm for Guideway Network Design of Personal Rapid Transit)

  • 원진명
    • 지능정보연구
    • /
    • 제13권3호
    • /
    • pp.101-117
    • /
    • 2007
  • 본 논문에서는 연결성, 신뢰성, 교통량 제약조건을 만족하는 최소 비용의 소형궤도차량 선로네트워크를 설계하기 위한 유전알고리즘을 제안한다. 소형궤도차량 시스템은 다수의 자동화된 차량들이 공중에 설치된 선로네트워크를 따라 움직이는 신개념 교통 시스템이다. 주어진 역의 위치와 역간 교통량 수요에 대해 최적의 선로네트워크를 구하는 문제는 소형궤도차량 시스템에 관련된 가장 중요한 문제 가운데 하나이다. 본 논문에서는 선로네트워크를 방향성 링크를 갖는 그래프로 표현하고 그 비용과 연결성, 신뢰성, 교통량을 수식화하였다. 이렇게 주어진 네트워크 성능지표를 바탕으로 선로네트워크 설계 문제에 적절한 연산자들로 구성된 유전알고리즘을 제안한다. 이 연산자들은 안정상태 선택 연산자, 수리 알고리즘, 방향성이 있는 돌연변이 연산자를 포함한다. 제안된 유전알고리즘의 적절한 변수를 결정하고 그 성능을 타 알고리즘과 비교하기 위한 실험을 수행하였다. 최대 210개의 링크를 갖는 선로네트워크에 대해 수행된 실험결과는 제안된 유전알고리즘이 적절한 시간 내에 만족스러운 해를 구할 수 있음을 보인다.

  • PDF

외부 자기장내의 반도체 CNT의 온도의존 조사 (Investigation of Temperature Dependence for CNT Semiconductor in External Magnetic Field)

  • 박정일;이행기
    • 한국자기학회지
    • /
    • 제22권3호
    • /
    • pp.73-78
    • /
    • 2012
  • 본 연구에서는 Argyres-Sigel의 투영 연산자 방법을 단일 벽 탄소 나노튜브(SWNT)의 zigzag(10,0)에 직접 적용하여 이를 운동방정식의 형태로 만들어 선모양 함수를 구하는 방법을 사용하였다. 선모양 함수의 실수 부분인 선 너비는 저온 영역(T < 200K)에서 온도의 영향에 거의 무관한 것으로 조사되었다. 이는 온도에 관여하는 페르미-디랙 분포함수가 선모양 함수에 거의 영향을 작용하지 않기 때문인 것으로 생각된다. 고온 영역(T > 200K)에서는 선 너비가 다소 단조롭게 증가하는 것으로 나타났으며, 이는 음향 포논의 영향에 기인하는 것으로 보인다. 그리고 SWNT의 전자스핀이완 시간은 $1.4{\times}10^{-6}\;s$으로 계산되었다.

스미어링 기법과 퍼지 ART 알고리즘을 이용한 여권 인식 (The Passport Recognition by Using Smearing Method and Fuzzy ART Algorithm)

  • 류재욱;김광백
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
    • /
    • pp.37-42
    • /
    • 2002
  • 현행 출입국 관리는 사용자가 여권을 제시하면, 여권을 육안으로 검색하고 수작업으로 정보를 입력하여 여권의 데이터 베이스와 대조하였다. 이러한 종래의 출입국 관리 시스템은 출입국 심사 시간이 길어 출입국자에 불편을 제공하고 출입국 부적격자에 대한 정확한 검색이 이루어지지 않아 체계적으로 관리하기가 어려웠다. 이리한 종래의 문제점을 개선하기 위해 영상 처리와 문자 인식을 이용한 여권 인증 시스템을 제안한다. 된 논문에서는 여권 영상에 대해 소벨 연산자와 스미어링 기법 그리고 윤곽선 추적 알고리즘을 이용하여 사진영역, 코드 영역 및 개별 코드 문자를 추출하고 개별 코드 문자 인식은 기존의 퍼지 ART를 개선하여 적용한다. 다양한 국내 여권 영상에 대해 제안된 여권 인식 방법을 실험한 결과, 제안된 방법이 여권 인식에 우수한 성능을 보였고 개선된 퍼지 ART 알고리즘이 기존의 퍼지 ART 알고리즘보다 클러스터 수가 적게 생성되고 인식률도 향상된 것을 확인하였다

  • PDF

배달과 수거의 혼합적재가 허용되는 차량경로문제의 발견적 탐색해법 (A Heuristic Search Algorithm for Vehicle Routing Problem with Mixed Delivery and Pick-up)

  • 정은용;박양병
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
    • /
    • pp.315-318
    • /
    • 2004
  • 지금까지 대부분의 물류시스템은 생산자에서 최종 소비자에 이르는 생산물품의 수${\cdot}$배송에만 집중되어 왔으나, 최근 산업계에서는 기존의 수송시스템에 역방향 물류시스템을 통합하려는 시도가 이루어지고 있다. 본 논문에서는 배달화물과 수거화물이 혼합 적재되는 차량경로문제를 제안하고 이를 해결하기 위한 방안으로 유전알고리듬을 적용한 해법을 제시한다. 배달과 수거의 혼합적재를 허용함에 따라 고객지점에서는 적재된 혼합화물을 재배치하는 문제가 발생할 수 있다. 이 때 소요되는 적재화물의 재배치시간은 직관적인 수식으로 표현하였다. 유전알고리듬 개발과정에서 여러 가지 교차 연산자와 돌연변이 연산자들을 새롭게 고안하였다. 제안된 유전알고리듬 해법의 성능평가를 위하여 유사한 차량경로문제를 다루는 최신 알고리듬과 비교 계산실험을 수행하였다. 다양한 문제를 구성하여 실험한 결과, 제안된 유전알고리듬해법의 효과성이 입증되었다.

  • PDF

하천 오염물질 이송확산 모의에서의 프랙탈 계산기법 (Fractal calculus for water pollutant diffusion modeling)

  • 김상단;송미영
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2004년도 학술발표회
    • /
    • pp.552-556
    • /
    • 2004
  • 프랙탈 이송확산방정식은 정수 차수의 미분연산자로 구성된 고전적인 이송확산방정식과 비교하여 프랙탈 차수의 미분연산자로 구성된 보다 상위개념의 방정식으로써 정의된다. 지금까지의 프랙탈 이송확산방정식은 추계학적인 기법을 동원하여 푸리에-라플라스 공간에서 주로 해석되었으나, 본 연구에서는 실제 공간에서 유한차분개념을 도입하여 보다 직접적으희 하천에서의 오염물 이송확산에 관한 지배방정식을 유도하였다. 이러한 개념의 유도방법은 프랙탈 차수 및 관련 확산계수의 물리적인 추정에 관한 실마리를 제공할 수 있다. 고전적인 이송확산방정식과는 달리 프랙탈 이송확산방정식은 실제 하천에서 관측되는 오염물의 시간-농도 분포곡선의 왜곡현상과 분포곡선의 전후방부 농도를 보다 실제에 가깝게 모의할 수 있을 것으로 기대되어진다.

  • PDF

모바일 자바를 이용한 공학용 계산기 개발 (Development of the Engineering Calculator using Mobile Java)

  • 김성호
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2008년도 제38차 하계학술발표논문집 16권1호
    • /
    • pp.169-174
    • /
    • 2008
  • 본 논문에서는 사용자가 원하는 수식을 휴대 전화기의 사용자 입력 인터페이스를 통해 한꺼번에 모두 입력하면, 입력받은 수식을 분석하고 계산 및 연산자 우선순위를 파악한 후에 순차적으로 계산을 수행해주는 휴대 전화기용 공학 계산기 개발에 대하여 기술한다. 기존의 계산 기능을 지원하는 휴대 전화기에서는 수식 전체를 한꺼번에 입력받지 못하는 단점으로 인하여 간단한 수식 계산을 수행할 때에도 여러 번의 수식 입력을 해야 하기 때문에 하나의 수식을 계산하는데 시간이 많이 소모되는 불편함을 가지고 있었다. 또한 입력받은 수식을 저장할 메모리의 부족과 수식 분석 기능 등의 부재로 인해 현재까지 휴대 전화기용 공학 계산 기능은 제대로 서비스되지 못하고 있다. 그러므로 본 논문에서는 이러한 문제점들을 개선하여 모든 수식을 한꺼번에 입력하고 계산 및 연산자 우선순위에 의하여 실시간으로 결과 값을 확인할 수 있는 시스템을 개발하였으며, 향후 공학용 계산기가 필요한 학생 및 일반인들에게 매우 유용하게 사용될 수 있을 것으로 기대한다.

  • PDF

유전자 알고리즘을 이용한 타입-2 퍼지논리시스템의 설계 (Design of Type-2 Fuzzy Logic Systems Using Genetic Algorithms)

  • 박세환;이광형
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2000년도 춘계학술대회 학술발표 논문집
    • /
    • pp.220-223
    • /
    • 2000
  • 타입-2 퍼지집합을 이용하여 퍼지논리시스템(Fuzzy Logic System : FLS)을 구현하기 위한 연구들이 R. I John, N. Karnik, J. Mendel 등에 의해 현재 진행되고 있다. 타입-2 집합을 이용한 타입-2 FLS은 기존의 타입-1 FLS보다 제어규칙이나 소속함순가 가지고 있는 불확실성을 표현하는데 있어서 더 효과적이다. 그러나, 타입-2 FLS 역시 타입-1 FLS이 가지고 있는 문제점인 설계시 전문가에게 의존하여 시간과 비용이 많이 소요되고, 제어기의 구성요소들을 효율적으로 생성하기가 어렵다는 문제점을 더욱 심각하게 가지고 있다. 또한, 그 문제점을 해결하기 위한 연구들도 아직 미진한 상태이다. 본 논문에서는 타입-2 FLS의 설계를 위해 유전자 알고리즘을 사용하는 방법을 제안한다. 타입-2 FLS를 설계하기 위해서는 소속함수와 제어규칙을 생성하여야 한다. 본 논문에서는 유전자 알고리즘을 사용하여 타입-2 퍼지제어규칙과 소속함수를 설계하는 방법을 제안한다. 먼저, 유전자 알고리즘에서 사용할 수 있는 유전자의 형태로 타입-2 퍼지제어규칙과 소속함수를 표현하기 위한 인코딩방법을 제안하고, 각각의 염색체를 진화시키기 위한 교차 연산자와 돌연변이 연산자를 정의한다. 그리고, 제안된 방법을 함수근사문제에 적용하여 유효성과 성능을 평가, 검증한다.

  • PDF

고딕 GIS 도구를 이용한 시공간 객체의 표현과 이력관리 (Representation and History Management of Spatio-Temporal Objects using a Gothic GIS Tool)

  • 백주연;이성종;류근호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제27권1호
    • /
    • pp.101-112
    • /
    • 2000
  • 지리정보시스템 내에서 공간 객체는 시간의 흐름에 따라 속성 정보가 변화하거나 위치, 또는 객체 상호간의 위상 관계가 변화할 수 있다. 그러나 기존의 지리정보시스템은 시간에 따라 변경되는 비공간 속성 정보 및 공간 속성 정보를 삭제하고 현재 시점에서 유효한 값으로 대체함으로써 변경된 정보의 이력을 관리할 수 없고 시간질의를 비롯한 시공간 질의를 제공할 수 없는 문제점이 있다. 이 논문에서는 이러한 문제점을 해결하기 위하여 시간에 따라 변화하는 공간 객체의 이력을 관리하기 위한 시공간 객체 모델을 제안한다. 제안된 모델은 지리정보 시스템 도구인 고딕을 이용하여 시공간 클래스로 설계 구현했으며, 객체의 이력관리를 위해서는 객체 이력을 단일 개체내에 포함하여 관리하는 방법을 사용하였다. 그리고, 이력 질의 및 시공간 질의 기능을 수행할 수 있도록 시간 연산자, 시공간 연산자, 시공간 질의 연산 등을 고딕에 추가하였다.

  • PDF