• 제목/요약/키워드: conceptual algorithm

검색결과 155건 처리시간 0.025초

공간 개념 계층에 따른 STOMP(FW) 알고리즘의 정확도 분석 (Precision Analysis of the STOMP(FW) Algorithm According to the Spatial Conceptual Hierarchy)

  • 이연식;김영자;박성숙
    • 한국산학기술학회논문지
    • /
    • 제11권12호
    • /
    • pp.5015-5022
    • /
    • 2010
  • 기존의 패턴 탐사 기법들은 대부분 객체가 갖는 공간 정보의 연속적인 변화에 대한 패턴 탐사는 가능하나, 추출하고자 하는 패턴에 반드시 포함되어야 하는 공간 정보에 대한 제약이 없어 특정 지점들 사이의 최적 경로 탐색 문제나 단위기간 동안 이동 객체가 순회해야 하는 지점들에 대한 경로 예측 문제 등에 적용하기 어렵다. 본 논문에서는 Road Network 상의 특정한 지점들 사이를 이동한 객체의 위치 데이터들 중 최다 빈발 패턴과 시간 및 비용 등의 가중치를 복합적으로 고려하여 최적의 이동 경로를 탐색하는 방법(Spatial-Temporal Optimal Moving Pattern(with Frequency & Weight) algorithm)[13]을 이용하여, 공간 개념 계층에 따른 경로 탐색의 정확도를 분석한다. 분석의 결과는 패턴 탐사 과정에 있어 공간 제약을 적용하여 검색 데이터 범위를 축소함으로써 데이터베이스 검색 시간을 최소화함을 보이고, 또한 공간 추상 계층의 각 계층별 영역 내 포함여부를 고려함으로써 효율적으로 최적 이동 패턴을 탐색하여 제공하도록 한다.

강골조 설계를 위한 Gradient Projection 알고리즘의 응용 (Application of Gradient Projection Algorithm for the Design of Steel Frames)

  • 홍성목;이한선
    • 전산구조공학
    • /
    • 제8권4호
    • /
    • pp.99-106
    • /
    • 1995
  • 구조물의 최적설계에 대한 일반적인 개념이 제시되며 Gradient Projection법과 설계민감도 해석을 사용한 최적화 알고리즘이 논의된다. 6층 평면 철골 구조물의 최소무게설계의 예를 통해 이 알고리즘의 적용을 예시한다. 시스템 전체의 비용분석뿐만 아니라 임계 비용 및 설계민감도 해석과 같은 이 알고리즘의 장점에 관하여 설명한다.

  • PDF

퍼지 집합 이론을 이용한 공급지장 기대치의 산정 (LOLE(Loss of Load Expctatiom) Evaluation using Fuzzy Set Theory)

  • 심재홍;정현수;김진오
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권9호
    • /
    • pp.1055-1063
    • /
    • 1999
  • This paper present a conceptual possibilistic approach using fuzzy set theory to manage the uncertainties in the given reliability input date of the practical power system. In this paper, an algorithm is introduced to calculate the possibilstic reliability indices according to the degree of uncertainty in the given data. The probability distribution function can be transformed into an appropriate possibilstic representation using the probability-Possibility Consistency principle(PPCP) algorithm. In this the algorithm, the transformation is performation by making a compromise between the transformation consistency and the human updating experience. Fuzzy classifcation theory is applied to reduced the number of load data. The fuzzy classification method determines the closeness of load data points by assigning them to various clusters and then determening the distance between the clusters. The IEEE-RTS with 32-generating units is used to demonstrate the capability of the proposed algorithm.

  • PDF

직선 조합의 에너지 전파를 이용한 고속 물체인식 (Fast Object Recognition using Local Energy Propagation from Combination of Saline Line Groups)

  • 강동중
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.311-311
    • /
    • 2000
  • We propose a DP-based formulation for matching line patterns by defining a robust and stable geometric representation that is based on the conceptual organizations. Usually, the endpoint proximity and collinearity of image lines, as two main conceptual organization groups, are useful cues to match the model shape in the scene. As the endpoint proximity, we detect junctions from image lines. We then search for junction groups by using geometric constraint between the junctions. A junction chain similar to the model chain is searched in the scene, based on a local comparison. A Dynamic Programming-based search algorithm reduces the time complexity for the search of the model chain in the scene. Our system can find a reasonable matching, although there exist severely distorted objects in the scene. We demonstrate the feasibility of the DP-based matching method using both synthetic and real images.

  • PDF

초기 제품 설계 단계에서 제품군의 근사적 전과정 평가 (Approximate Life Cycle Assessment of Product Family in Early Product Design Stage)

  • 박지형;서광규
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2002년도 추계학술대회 논문집
    • /
    • pp.780-783
    • /
    • 2002
  • This paper proposes an approximate LCA methodology fur the conceptual design stage by grouping products according to their environmental characteristics and by mapping product attributes Into impact driver (ID) index. The relationship Is statistically verified by exploring the correlation between total impact indicator and energy impact category. Then an artificial neural network model is developed to predict an approximate LCA of grouping products in conceptual design stage. The training is generalized by using identified product attributes for an ID In a group as well as another product attributes for another IDs in other groups. The neural network model with back propagation algorithm is used and the results are compared with those of multiple regression analysis. The proposed approach does not replace the full LCA but it would give an approximate LCA results for design concepts.

  • PDF

위성항법 이산화 IF 신호 시뮬레이터 요구사항분석 및 개념 설계 (Requirement Analysis and Conceptual Design of GNSS Digitized IF Signal Simulator)

  • 이상욱;주인원;이재은
    • 한국위성정보통신학회논문지
    • /
    • 제2권1호
    • /
    • pp.41-47
    • /
    • 2007
  • 한국전자통신연구원은 위성항법의 다양한 응용프로그램과 항법알고리즘을 위한 시험 및 평가환경을 제공하는 소프트웨어 위성항법 이산화 IF 신호시뮬레이터를 소프트웨어 기반 GNSS 공공활용기술통합검증시스템 개발 과제의 일환으로 개발하고 있다. 소프트웨어 위성항법 신호시뮬레이터는 GPS 및 갈릴레오 디지털신호를 제공하게 된다. 본 논문에서는 이러한 소프트웨어 위성항법 이산화 IF 신호 시뮬레이터의 요구사항 및 개념설계에 대하여 기술하고 있다.

  • PDF

Theoretical Aspects Of Innovation Processes In The Holistic Educational Process

  • Prokopenko, Alona;Chukhrai, Liubov;Behal, Tetiana;Pustovalov, Sergii;Kliuchko, Yuliia;Khimchuk, Liliana
    • International Journal of Computer Science & Network Security
    • /
    • 제22권6호
    • /
    • pp.382-389
    • /
    • 2022
  • The article is devoted to the research and search for effective pedagogical technologies. The definitions of "innovation", "technologicalization", "pedagogical technology" are analyzed. "Innovative pedagogical technology". The blocks that make up the innovative processes in education are studied. The importance and role of innovations in education (vocational education) are clarified. The components of pedagogical technology are studied: conceptual, content-procedural and professional. The signs of classifications of pedagogical technologies are investigated. The stages of evolution of the definition of "pedagogical technology", as well as the levels of its application in pedagogical science are highlighted. Criteria of manufacturability and signs of pedagogical technology are investigated.The algorithm for the analysis of pedagogical technology is investigated: identification of technology; name of technology; conceptual principles; the content of education; activity characteristics; organizational and methodological support of the educational process. Pedagogical technologies that should be implemented in vocational education institutions are analyzed.

공간격자의 내부정점 조합에 의한 가상 개념 스케치용 곡면 모델링 알고리즘 (A Surface Modeling Algorithm by Combination of Internal Vertexes in Spatial Grids for Virtual Conceptual Sketch)

  • 남상훈;김학수;채영호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권3호
    • /
    • pp.217-225
    • /
    • 2009
  • 디자이너가 생각하는 모델을 3차원 입력 장치를 사용하여 공간상에서 스케치를 할 경우 상대적으로 깊이 방향의 위치를 정확히 입력하기 어렵기 때문에 원하는 모델을 단시간에 그리기 어렵다. 본 논문에서는 2차원 스케치에서 습관적으로 사용하는 다중, 반복 스트로크를 공간 스케치 시스템에 적용하여 입력 위치의 에러를 보정함과 동시에 효율적으로 개념상의 모델을 실체화 할 수 있는 모델링 알고리즘을 제안한다. 디자이너는 곡면을 그리기 위하여 스트로크를 입력한 후 바로 그 결과를 확인할 수 있으며, 추가적인 스트로크를 입력할 때마다 곡면은 변형되고 자신이 원하는 형태로 변형되는 지 확인하면서 새로운 스트로크를 입력할 수 있다. 이를 위하여 드로잉 공간을 격자 형태의 공간으로 나누고, 각각의 격자 내부에는 격자안에서 이동이 자유로운 내부 정점을 정의하여 드로잉 공간에서의 데이타를 단순화하였다. 이정점을 인접격자와의 상호관계 패턴으로 정의하여 디자이너가 의도한 개념상의 모델을 효과적으로 3차원모델로 구체화하는 3차원 공간 스케치 시스템을 구현하였다.

중학교 수학 교사들의 분수나눗셈에 대한 이해 (Middle School Mathematics Teachers' Understanding of Division by Fractions)

  • 김영옥
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제17권2호
    • /
    • pp.147-162
    • /
    • 2007
  • 본 논문은 교수를 위한 중학교 수학교사들의 수학적 지식을 조사한 저자의 학위논문의 일부분으로써, 19명의 한국 및 중국 중학교 수학교사들의 분수 나눗셈(division by fractions)에 대한 개념적 실생활 모델을 조사, 분석하였다. 분수 나눗셈에 대한 이론적 배경을 제공함과 동시에, 실제 현장 교사들이 가지고 있는 분수 나눗셈에 대한 개념적 이해를 조사, 분석함으로써 분수 나눗셈을 효과적으로 가르치기 위한 교사 지식의 구체적 예들을 제공하고 있다. 본 연구에서는, 연구에 참가한 교사들 대부분이 분수 나눗셈을 "역수 곱하기(invert and multiply)"와 같은 전통적 알고리즘에 기초하여 이해하고 있었으며, 분수 나눗셈의 의미를 실생활 모델로 나타내는 교수과제를 성공적으로 수행한 교사는 단 두 명에 뿐이었다. 이러한 현상은 그 교사들 대부분이 가지고 있는 범자연수 나눗셈 모델이 분할 모델 (partitive model)로 제한되어 있기 때문이었다. 하지만, 또 다른 흥미로운 연구 결과는, 교사가 분할모델 만을 가지고 있더라도, 그 모델의 개념적 구조(conceptual structure)를 깊이 이해하고 있을 때는, 그 기본적 개념 구조를 변형하여 분수 나눗셈의 실생활 모델을 응용해 내는 사고의 융통성을 보였다. 본 논문에서는 이러한 교사들의 성공적 사례뿐만 아니라, 주어진 교수 과제를 수행하는데 실패한 교사들의 인터뷰결과들도 분석, 해석하여 제공하였다.

  • PDF

중·소형 지구관측위성의 개념설계 도구를 위한 GUI 개발 (GUI Development for Conceptual Design Tool of Mid-to-Small Earth Observation Satellite)

  • 박기연;김홍래;장영근
    • 한국항공우주학회지
    • /
    • 제43권9호
    • /
    • pp.787-798
    • /
    • 2015
  • 중 소형위성은 적은 비용으로 단기간에 개발 및 운용할 수 있어야 한다. 하지만 개발 초기 단계에서 임무를 설계하고 분석하는 과정과 위성시스템의 개념설계를 수행하는 과정을 반복 수행하면서 사용자의 요구사항을 맞추고, 개발방향을 정립하는 과정에서 많은 시간과 비용이 소요하게 된다. 본 연구에서는 이러한 초기 단계에서 소요되는 시간과 비용을 줄이기 위해 GUI(Graphical User Interface) 기반의 소프트웨어인 SCDT(Spacecraft Cenceptual Design Tool)를 개발하였다. GUI 기반의 소프트웨어는 입력된 값들의 수정이 용이하고 다양한 방법으로 사용자에게 결과를 보여줄 수 있다. 본 논문에서는 MATLAB GUI 기반의 SCDT를 개발한 과정 및 개발된 SCDT GUI를 소개한다.