• 한국수학교육학회지시리즈B:순수및응용수학
• /
• 제6권2호
• /
• pp.103-111
• /
• 1999

We find some conditions under which G(f)-sequence of a CW-pair (X, A) is exact. And we also introduce a G(f)-sequence for a CW-triple (X, A, B) and examine when the sequence is exact.

• 대한수학회논문집
• /
• 제11권1호
• /
• pp.235-244
• /
• 1996

For a self-map f of a CW-pair (X, A), we introduce the G(f)-sequence of (X, A) which consists of subgroups of homotopy groups in the homotopy sequence of (X, A) and show some properties of the relative homotopy Jian groups. We also show a condition for the G(f)-sequence to be exact.

• 대한수학회지
• /
• 제35권2호
• /
• pp.281-294
• /
• 1998

In this paper, we extend the G-sequence of a CW-pair to the G-sequence of a map and show the existence of a map with nonexact G-sequence. We also give an example of a finite CW-pair with nontrivial $\omega$-homology in high order.

• 대한전자공학회논문지SD
• /
• 제46권4호
• /
• pp.28-36
• /
• 2009

Sequence-Pair(SP) 모델은 모듈간의 위상 관계를 표현하는 방법으로써, 일반적으로 SP 모델에 기반한 플로어플래너(floorplanner)는 Simulated-Annealing(SA) 알고리즘을 통해 해를 탐색한다. 다양한 논문에서 SP와 SA 기반 배치 알고리즘의 성능 향상을 위해 SP의 평가 함수의 개선, SA의 스케줄링 기법 향상과 변형 함수의 개선 등을 모색하였다. 제안 기법은 기존의 SA 프레임웍을 수정한 2단계 SA 알고리즘으로써, 전 단계에선 SP로부터 구한 플로어플랜에 압축기법을 적용하여 모듈 사이에 존재하는 빈 공간을 가능한 최소화시켰다. 압축기법이 적용된 플로어플랜으로터 SP를 얻고, 이를 변환함으로써 해 공간을 탐색해 간다. 해가 기준 값에 수렴되었다고 판단되면 전 단계의 SA 기반 검색을 중단하고 압축기법을 사용하지 않은 기존의 SA 프레임웍을 이용하여 최적 해를 계속 탐색해 간다. MCNC 벤치마크 회로를 이용한 실험을 통해 제안 기법이 SA의 해 탐색 과정에 끼치는 효과를 보이며, 제안 기법을 통해 얻은 결과가 기존의 SA 기반 알고리즘으로 구한 결과보다 우수함을 보인다.

• 대한수학회지
• /
• 제43권3호
• /
• pp.491-506
• /
• 2006

In this paper, we extend the concept of the group ${\varepsilon}(X)$ of self homotopy equivalences of a space X to that of an object in the category of pairs. Mainly, we study the group ${\varepsilon}(X,\;A)$ of pair homotopy equivalences from a CW-pair (X, A) to itself which is the special case of the extended concept. For a CW-pair (X, A), we find an exact sequence $1\;{\to}\;G\;{\to}\;{\varepsilon}(X,\;A)\;{to}\;{\varepsilon}(A)$ where G is a subgroup of ${\varepsilon}(X,\;A)$. Especially, for CW homotopy associative and inversive H-spaces X and Y, we obtain a split short exact sequence $1\;{\to}\;{\varepsilon}(X)\;{\to}\;{\varepsilon}(X{\times}Y,Y)\;{\to}\;{\varepsilon}(Y)\;{\to}\;1$ provided the two sets $[X{\wedge}Y,\;X{\times}Y]$ and [X, Y] are trivial.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
• /
• pp.598-603
• /
• 2008

Sequence-Pair(SP)는 플로어플랜을 표현하는 모델 중 하나로써, 일반적으로 SP 모델을 사용하는 플로 어프래너 (floorplanner)는 Simulated-Annealing (SA) 알고리즙을 통해 해 탐색 과정을 수행한다. SP 모델을 이용한 다양한 논문에서 플로어플랜 성능 향상을 위해 평가함수의 개선과 스케줄링 기법 향상을 모색하였으며, 평가함수의 경우 O(nlogn) 시간 알고리즘이 존재한다. 본 논문에서는 SP 모델을 이용한 SA 기법에서 SA의 해 탐색 과정 중 초기 해 탐색 시점에서 좋은 해를 빠르게 찾을 수 있는 방법을 제안한다. 제안 기법은 기존의 SA 프레임펙을 수정한 2단계 SA 알고리즘으로써 SP에 대응하는 배치를 압축하고 압축한 배치를 역변환하는 과정으로 구성된다. 실험과 결과를 통해 제안기법의 효과를 보이며, 평균적으로 동일한 SA 환경 하에서 제안기법이 최종결과 면에서 우수함을 보인다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1988년도 한국자동제어학술회의논문집(국제학술편); 한국전력공사연수원, 서울; 21-22 Oct. 1988
• /
• pp.943-946
• /
• 1988

A simple method is proposed for determining the frequency response function G(j.omega.) of a system using a pair of characteristic M-sequences (maximum length linear feed back shift register sequence). When a characteristic M-sequence is sampled with q$_{1}$ and q$_{2}$ both of which are coprime with N, where N is the period of the M-sequence, the obtained pair of sequences have conjugate complex frequency spectrum. Making use of this fact, two charcteristic M-sequences having conjugate complex frequency spectrum are applied to a system to be measured. Since the magnitude of spectrium of M-sequence is known, the gain of G(j.omega.) is directly obtained from the Fourier transform of the system output. The phase of G(j.omega.) is obtained simply by taking the average of the two phases of output spectrum.

• Kyungpook Mathematical Journal
• /
• 제54권1호
• /
• pp.103-111
• /
• 2014

Let X be a uniformly convex Banach space, and S, T be pair of mean nonexpansive mappings. Some necessary and sufficient conditions are given for Ishikawa iterative sequence converge to common fixed points, and we prove that the sequence of Ishikawa iterations associated with S and T converges to the common fixed point of S and T. This generalizes former results proved by Z. Gu and Y. Li [4].

• 충청수학회지
• /
• 제9권1호
• /
• pp.89-99
• /
• 1996

We introduce and study certain subgroups of homotopy groups which contain evaluation subgroups and use these subgroups to obtain a sequence similar to homotopy sequence of fibration. We use the sequence to calculate evaluation subgroups or generalized evaluation subgroups of some topological pair.

• 정보처리학회논문지B
• /
• 제14B권6호
• /
• pp.461-472
• /
• 2007

게놈 프로젝트 연구는 DNA사슬 내에서 생물학적 의미(예, molecule의 진화역사 또는 그 기능)를 추출하기위한 사슬분석 쪽으로 강조가 되어가고 있다. 특히, DNA사슬 내에서 상보적 또는 반복되는 패턴은 생물학적 의미를 가지고 있다. 문제는 상보적 단어가 만들어내는 흥미 있는 패턴과 단어 구성을 찾아 내는 것이다. 본 논문은 다양한 길이의 팰린드롬 쌍을 검색하는 알고리즘에 관한 연구이다. 다양한 길이의 팰린드롬 쌍 내에는 빈 공백을 또한 허용한다. 알고리즘은 팰린드롬 알고리즘이라고 명명하며 O(N)의 계산 시간을 가진다. 하나의 팰린드롬 쌍은 머리핀 형태로 구성되어 있다. 검출된 여러 팰린드롬 쌍을 활용하여 n-쌍 팰린드롬 형태를 구성하였다. 더욱이 발견된 가장 긴 팰린드롬 쌍을 DNA 사슬 원형 구조에 점으로 표현하여 가시성을 제고하였다. 본 알고리즘은 여러 게놈 상에서 실시되었으며 E.coli K12의 결과를 나타내었다. 실험결과 DNA 안에는 랜덤한 경우에는 확률상 매우 발생하기 힘든 긴 팰린드롬 패턴들이 존재 한다는 것을 발견할 수 있었다.