• 제목/요약/키워드: 순열

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

주파수 변화 추정 알고리즘 비교분석 (Comparative Analysis for the Frequency Estimation Algorithms)

  • 김철훈;강상희;남순열;김수환
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 C
    • /
    • pp.1693-1694
    • /
    • 2006
  • Reliable frequency estimation is important for active power control, load shedding and generator protection. Thereby, frequency estimation is researched and some algorithms is proposed. This paper analyzed strength and weakness of each algorithms through comparative analysis of frequency estimation. Used algorithms are Zero Crossing detection, Discrete Fourier Transformation, Least Error Squares.

  • PDF

유도 전동기의 고정자 권선 사고에 대한 모델링 방법 (Modeling Method for Induction Machines With Stator Winding Faults)

  • 남순열;홍정기;박종근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.309-311
    • /
    • 2003
  • 유도 전동기 보호를 위한 계전기 개발을 위해서는 유도 전동기의 내부 사고에 대한 모델링이 선행되어야 한다. 본 논문에서는 유도 전동기의 내부사고 중에서 고정자 권선의 지락 사고에 대한 모델링 방법을 제시하였으며 이를 MATLAB을 이용하여 모의하였다. 제시한 모델링 방법을 이용하여 유도 전동기의 기동 현상을 모의하였으며 이를 EMTP에서 모의한 기동 현상과의 비교를 통하여 제시한 모델링 방법의 타탕성을 검증하였다.

  • PDF

중복 개념의 대상화 과정 분석: 교사와 학생의 담론을 중심으로 (An Analysis on Objectification of the Concept of Repetition: Focusing on Teacher's and Students' Discourse)

  • 구나영;이경화
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제24권1호
    • /
    • pp.67-82
    • /
    • 2014
  • 수학적 개념의 대상화에 관한 정의와 관점은 다양하다. 그러나 과정을 전체로 인식하고 이를 대상으로 전환하여 다루는 활동, 즉 어느 한 단계에서의 과정이 다음 단계에서의 대상이 된다는 점의 강조는 수학적 개념의 대상화에 관한 여러 관점에서 공통적으로 추구하는 바이다. 이 연구는 여러 관점에서 공통적으로 강조하는 수학적 개념의 대상화의 특징에 기반하여, 순열 조합 단원에서 중복 개념의 대상화는 어떻게 일어나는지, 그 과정상의 어려움은 무엇인지를 교실 담론을 중심으로 확인하는 것에 목표를 둔다. 연구 결과, 학생들은 중복 개념에 관련된 과정에 관한 진술을 대상에 관한 진술로 대체하였고, 이를 비인칭의 방법으로 표현하여 대상화에 이른다는 점을 확인했다. 학생들이 사용하는 중복 개념 관련 핵심어의 사용 방식이 일상어와 밀접하게 관련되어 있다는 점은 대상화를 어렵게 하는 주된 요인으로 나타났다.

  • PDF

8-연결성을 이용한 만델브로토 집합 생성 알고리즘 개발 (Mandelbrot Set Image Generation using 8-connectivity)

  • 김영봉
    • 한국정보처리학회논문지
    • /
    • 제4권2호
    • /
    • pp.596-605
    • /
    • 1997
  • 복소 평면상의 임의의 점을 c값으로 고려한 2차 복소함수,$f(Z)=z^2+c$의 동력한 시스템은 초기 값0을 대입함으로써 획득된 순열의 발산성에 따라 C값을 분류한 만델브로트 집합을 제공한다[2]. 각 화소의 발산성을 나타내는 전형적인 만델브로트 집합 영상의 생성 에 소요되는 단축하기 위해 영역분할법(divide-and-conquer)과 삼각형을 이용한 경계 선 추적법( riangular boundary tracing)들이 제안되었다[4,6]그러나, 영역분할법은 만델브로트 집합의 생성에 영향을 주지 못하는 화소에 대한 순열의 발산여부를 조사하고 , 삼각형을 이용한 경계선 추적법은 8-연결성으로 연열된 일부 영상을 표현하지 못 하는 단점이 있다. 본 논문에서는 삼각형 추적 기법의 문제점을 해결한 화소의 8-연결성을 이용한 경계선 추적 알고리즘을 제안한다. 제안된 경계선 추적 기법은 8-연결성에 기초한 경계선 추적으로 만델브로트 영상을 생성할 때 영향을 주지 못하는 화소에 대한 발산 검사를 하지 않을 뿐만 아니라, hairly 구조와 같이 8-연결성을 갖는 만델 브로트 집합의 정확한 표현을 얻을 수 있다.

  • PDF

SSLNR 기반의 ZF-THP를 위한 새로운 빔형성 기법 (New Beamforming Technique for ZF-THP Based on SSLNR)

  • 조용석;변윤식
    • 한국통신학회논문지
    • /
    • 제38A권4호
    • /
    • pp.350-359
    • /
    • 2013
  • 본 논문에서는 협력 빔형성(Coordinated Multi-Point Coordinated Beamforming : CoMP CB) 시나리오에서 인접한 사용자들 때문에 발생되는 간섭(Inter User Interference : IUI)을 제거하기 위해 사용된 Block Diagonal Geometric Mean Decomposition(BD-GMD)기반의 IUI 제거 알고리즘을 Successive Signal to Leakage plus Noise Ratio(SSLNR) 환경에서의 ZF(Zero-Forcing)에 적용하여 누출 전력을 제거한다. 또 IUI 제거 알고리즘을 사용했을 시 문제가 되는 원하는 신호 전력(Desired signal power)의 크기를 크게 보장할 수 없다는 점을 보완하기 위해 적절한 채널 열 순열(Channel ordering)을 수행하여 원하는 신호의 전력을 높인다. IUI 제거 알고리즘 사용과 적절한 채널 열 순열을 통해 기존의 SSLNR-Zero-Forcing Tomlinson Harashima precoding(ZF-THP) 기법보다 더 나은 비트오류확률(Bit Error Rate : BER)성능을 낼 수 있다.

사이클 상에서 정렬을 위한 로봇의 최소 움직임 (Minimum Movement of a Robot for Sorting on a Cycle)

  • 김재훈
    • 한국정보통신학회논문지
    • /
    • 제21권2호
    • /
    • pp.429-434
    • /
    • 2017
  • n개의 정점들을 가지는 그래프 G=(V, E)에서 각 정점에는 마지막에 놓여야 하는 고유한 상자가 존재한다. 따라서 각 정점과 상자를 1부터 n까지의 정수로 나타내고 정점 i에 놓여야 하는 상자는 상자 i로 나타낸다. 하지만 초기에 상자들은 순열(permutation) ${\pi}$에 따라서 정점 i에 상자 ${\pi}$(i)가 놓여있다. 각 단계에서 로봇은 G의 한 에지 상을 움직일 수 있고, 어떤 순간에 많아야 하나의 상자를 운반할 수 있다. 또한 정점에 도착하면 운반 중인 상자와 정점에 놓여 있는 상자를 교환할 수 있다. 문제는 모든 정점이 자신의 상자를 받을 수 있도록, 다시 말해서, ${\pi}$에 의해 섞여진 상자를 정렬하는, 로봇의 움직임의 최소 단계 수를 찾는 것이다. 본 논문에서는 그래프 G가 사이클(cycle)인 경우에 최소 단계수의 상한 값을 찾고 이 단계 안에 정렬을 수행하는 로봇의 움직임을 $O(n^2)$ 시간에 찾는 수 있음을 보일 것이다.

Neighbor Generation Strategies of Local Search for Permutation-based Combinatorial Optimization

  • Hwang, Junha
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권10호
    • /
    • pp.27-35
    • /
    • 2021
  • 지역 탐색은 다양한 조합 최적화 문제들을 해결하기 위해 활용되어 왔다. 지역 탐색에 있어서 가장 중요한 요소 중 하나가 이웃해를 생성하는 방법이다. 본 논문에서는 순열 기반 조합 최적화를 위한 지역 탐색의 이웃해 생성 전략들을 제안하고, 순회 외판원 문제를 대상으로 각 전략들의 성능을 비교한다. 본 논문에서는 총 10가지 이웃해 생성 전략을 제안한다. 기본적으로 기존에 많이 사용했던 Swap 등 4가지 전략 이외에 Rotation 등 4가지 기법을 새롭게 제안한다. 이외에 기본 이웃해 생성 전략들을 결합하여 만든 Combined1과 Combined2가 있다. 실험은 기본적인 지역 탐색을 적용하되 이웃해 생성 전략만 변경하여 수행하였다. 실험 결과, 이웃해 생성 전략에 따라 성능 차이가 큰 것을 확인하였으며 아울러 Combined2의 성능이 가장 좋음을 확인하였다. 뿐만 아니라 Combined2는 기존의 지역 탐색 기법들보다 더 좋은 성능을 발휘함을 확인하였다.

최소생성사다리를 생성하는 알고리즘 구현 및 컴퓨팅 사고력과의 관련성 탐구 (Implementation of an Algorithm that Generates Minimal Spanning Ladders and Exploration on its relevance with Computational Thinking)

  • 전영국
    • 컴퓨터교육학회논문지
    • /
    • 제21권6호
    • /
    • pp.39-47
    • /
    • 2018
  • 이 연구는 사다리타기 게임에서 등장하는 사다리 모양에 따른 이산구조를 순열과 조합적 사고, 알고리즘적 구현을 통하여 최소생성사다리를 생성하는 방법과 컴퓨팅 사고력과의 관련성을 탐구하는 내용을 다루었다. 먼저 연구자는 사다리 모양의 세로판과 가로판의 조합에 따라서 생성되는 순열 중에서 역순열에 대응하는 사다리(최소생성사다리)를 필터링 기법과 새로 개선한 알고리즘을 고안하여 Mathematica 프로젝트로 진행하였다. 그 결과 최소생성사다리를 생성원(generator)으로 하는 새로운 그래프를 Mathematica로 창출하여 YC그래프라 이름 붙였으며 그에 대한 속성을 조사하였다. YC그래프는 이전 차원의 그래프를 내포하는 재귀적 구조와 다층 구조를 가졌으며 간선대칭의 특징을 보여주었다. 또한 계산복잡도가 증가함에 따라 세로판 5개, 가로판 10개 사다리부터 층별로 최소생성사다리를 생성하도록 탐색 공간을 분할하는 알고리즘을 적용하였다. 이 과정에서 자료의 시각화, 추상화 및 병렬처리 알고리즘 구현을 통한 컴퓨팅 사고력이 새로운 YC그래프의 창출 및 구조 분석에 기여한 것으로 나타났다.