• 제목/요약/키워드: F.L

검색결과 5,230건 처리시간 0.031초

유전자 알고리즘을 이용한 그래프에서 L(2,1)-labeling 문제 연구 (Solving L(2,1)-labeling Problem of Graphs using Genetic Algorithms)

  • 한근희;김찬수
    • 정보처리학회논문지B
    • /
    • 제15B권2호
    • /
    • pp.131-136
    • /
    • 2008
  • 그래프 G = (V, E) 의 L(2,1)-labeling 이란 함수 f: V(G) $\rightarrow$ {0, 1, 2, ...} 를 정의하는 것으로서 함수 f 는 만일 G 내의 두 개 정점 u, $\upsilon$ 사이의 최단거리가 1 인 경우 $|f(u)\;-\;f(\upsilon)|\;{\geq}\;2$ 라는 조건 및 최단거리가 2 인 경우 $|f(u)\;-\;f(\upsilon)|\;{\geq}\;1$ 라는 조건을 만족시켜야 한다. ${\lambda}(G)$ 로 표기되는 G 의 L(2,1)-labeling 수는 모든 가능한 f 들 사이에서 사용된 가장 큰 정수가 가장 작은 값을 나타낸다. 상기한 문제는 NP-complete 계열의 문제이기 때문에 본 논문에서는 L(2,1)-labeling 에 적용 가능한 유전자 알고리즘을 개발한 후 개발된 알고리즘을 최적값이 알려진 그래프들에 적용하여 그 효율성을 보이고자 한다.

$L_1$ analytic fourier-feynman transform on the fresnel class of abstract wiener space

  • Ahn, Jae-Moon
    • 대한수학회보
    • /
    • 제35권1호
    • /
    • pp.99-117
    • /
    • 1998
  • Let $(B, H, p_1)$ be an abstract Wiener space and $F(B)$ the Fresnel class on $(B, H, p_1)$ which consists of functionals F of the form : $$ F(x) = \int_{H} exp{i(h,x)^\sim} df(h), x \in B, $$ where $(\cdot, \cdot)^\sim$ is a stochastic inner product between H and B, and f is in $M(H)$, the space of complex Borel measures on H. We introduce an $L_1$ analytic Fourier-Feynman transforms for functionls in $F(B)$. Furthermore, we introduce a convolution on $F(B)$, and then verify the existence of the $L_1$ analytic Fourier-Feynman transform for the convolution product of two functionals in $F(B)$, and we establish the relationships between the $L_1$ analytic Fourier-Feynman tranform of the convolution product for two functionals in $F(B)$ and the $L_1$ analytic Fourier-Feynman transforms for each functional. Finally, we show that most results in [7] follows from our results in Section 3.

  • PDF

SOME RESULTS ON UNIQUENESS OF MEROMORPHIC SOLUTIONS OF DIFFERENCE EQUATIONS

  • Gao, Zong Sheng;Wang, Xiao Ming
    • 대한수학회논문집
    • /
    • 제32권4호
    • /
    • pp.959-970
    • /
    • 2017
  • In this paper, we investigate the transcendental meromorphic solutions with finite order of two different types of difference equations $${\sum\limits_{j=1}^{n}}a_jf(z+c_j)={\frac{P(z,f)}{Q(z,f)}}={\frac{{\sum_{k=0}^{p}}b_kf^k}{{\sum_{l=0}^{q}}d_lf^l}}$$ and $${\prod\limits_{j=1}^{n}}f(z+c_j)={\frac{P(z,f)}{Q(z,f)}={\frac{{\sum_{k=0}^{p}}b_kf^k}{{\sum_{l=0}^{q}}d_lf^l}}$$ that share three distinct values with another meromorphic function. Here $a_j$, $b_k$, $d_l$ are small functions of f and $a_j{\not{\equiv}}(j=1,2,{\ldots},n)$, $b_p{\not{\equiv}}0$, $d_q{\not{\equiv}}0$. $c_j{\neq}0$ are pairwise distinct constants. p, q, n are non-negative integers. P(z, f) and Q(z, f) are two mutually prime polynomials in f.

CFT 트러스 거더의 휨강성 및 진동특성 (Flexural Stiffness and Characteristics of Vibration in CFT Truss Girder)

  • 정철헌;송나영;김인규;진병무
    • 대한토목학회논문집
    • /
    • 제29권1A호
    • /
    • pp.19-30
    • /
    • 2009
  • 본 연구에서는 CFT 트러스 거더의 자유진동실험 결과를 토대로 주요 코드에서 규정하고 있는 CFT(concrete filled tube) 합성단면의 초기 휨강성 산정식을 평가하였다. 각 코드에서 규정하는 합성단면 초기 휨강성 산정식에 의한 CFT 트러스 거더의 자유진동 해석결과와 실험결과를 비교하였으며, 그 결과 CFT 트러스 거더의 자유진동실험 결과는 ACI의 휨강성 산정식을 적용하는 경우의 해석결과와 잘 일치하는 결과를 보였다. 이를 반영하여 f/L비 변화에 따른 CFT 트러스 거더의 자유진동해석을 수행하여 f/L비가 CFT 거더의 고유진동수에 미치는 영향을 분석하였다. CFT 트러스 거더의 f/L비는 거더의 전체강성에 영향을 주기 때문에 고유진동수를 변화시킨다. 수평모드에서의 고유진동수는 f/L비가 증가하면 감소하지만, 연직 모드에서의 고유진동수는 f/L비가 증가하면 선형적으로 증가하는 경향을 보였다.

Tabu Search를 이용한 지름이 2인 그래프에 대한 L(2,1)-coloring 문제 해결 (Using Tabu Search for L(2,1)-coloring Problem of Graphs with Diameter 2)

  • 김소정;김찬수;한근희
    • 디지털융복합연구
    • /
    • 제20권2호
    • /
    • pp.345-351
    • /
    • 2022
  • 단순 무방향 그래프 G 의 L(2,1)-coloring은 d(u,v)가 두 정점 사이의 거리일 때 두 가지 조건 (1) d(x,y) = 1 라면 |f(x)-f(y)|≥ 2, (2) d(x,y) = 2 라면 |f(x)-f(y)|≥ 1 을 만족하는 함수 f : V → [0,1,…,k]를 정의하는 것이다. 임의의 L(2,1)-coloring c 에 대하여 G 의 c-span 은 λ(c)=max{|c(u)-c(v)|| u,v∈V} 이며, L(2,1)-coloring number 인 λ(G)는 모든 가능한 c 에 대하여 λ(G) = min{λ(c)} 로 정의된다. 본 논문에서는 Harary의 정리에 기반하여 지름이 2인 그래프에 대하여 여그래프에 해밀턴 경로의 존재여부를 Tabu Search를 사용해 판단하고 이를 통해 λ(G)가 n(=|V|)과 같음을 분석한다.

INTRODUCTION OF T -HARMONIC MAPS

  • Mehran Aminian
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제30권2호
    • /
    • pp.109-129
    • /
    • 2023
  • In this paper, we introduce a second order linear differential operator T□: C (M) → C (M) as a natural generalization of Cheng-Yau operator, [8], where T is a (1, 1)-tensor on Riemannian manifold (M, h), and then we show on compact Riemannian manifolds, divT = divTt, and if divT = 0, and f be a smooth function on M, the condition T□ f = 0 implies that f is constant. Hereafter, we introduce T-energy functionals and by deriving variations of these functionals, we define T-harmonic maps between Riemannian manifolds, which is a generalization of Lk-harmonic maps introduced in [3]. Also we have studied fT-harmonic maps for conformal immersions and as application of it, we consider fLk-harmonic hypersurfaces in space forms, and after that we classify complete fL1-harmonic surfaces, some fLk-harmonic isoparametric hypersurfaces, fLk-harmonic weakly convex hypersurfaces, and we show that there exists no compact fLk-harmonic hypersurface either in the Euclidean space or in the hyperbolic space or in the Euclidean hemisphere. As well, some properties and examples of these definitions are given.

하이브리드 로켓의 L/D 비 변화에 따른 연소특성 연구 (A Study on Combustion Characteristics of Hybrid Rocket with the Variation of L/D Ratio)

  • 김수종;김진곤;이승철;유우준;이정표
    • 한국추진공학회지
    • /
    • 제9권4호
    • /
    • pp.31-38
    • /
    • 2005
  • 본 연구에서는 단일 포트 연료 형상을 갖는 하이브리드 추진 시스템의 고체 연료의 L/D(길이/직경)비 변화에 따른 연소 특성을 고찰하였다. 본 연구를 위해 연료 포트 직경이 같은 경우와 연료 길이가 같은 경우로 나누어 L/D 비 변화에 관한 실험을 수행하였다 연료 포트 직경이 같은 경우 L/D 비 변화에 따른 후퇴율은 큰 차이가 없었으며 L/D 비가 클수록 O/F 비는 낮았고 추력과 특성속도는 높았다. 연료 길이가 같은 경우 L/D 비 변화에 따른 O/F 비와 추력, 특성속도는 큰 차이가 없었으며 L/D 비가 작을수록 후퇴율은 높았다. O/F 비의 변화가 없을 경우 $\dot{r}=a{G_0}^n$에서 지수 n은 0.5의 값을 갖는 것을 실험적으로 얻을 수 있었다. PE와 기체산소를 본 실험의 연료와 산화제로 사용하였다.

Lexical Status and the Degree of /l/-darkening

  • 안미연
    • 말소리와 음성과학
    • /
    • 제7권3호
    • /
    • pp.73-78
    • /
    • 2015
  • This study explores the degree of velarization of English word-final /l/ (i.e., /l/-darkness) according to the lexical status. Lexical status is defined as whether a speech stimulus is considered as a word or a non-word. We examined the temporal and spectral properties of word-final /l/ in terms of the duration and the frequency difference of F2-F1 values by varying the immediate pre-liquid vowels. The result showed that both temporal and spectral properties were contrastive across all vowel contexts in the way of real words having shorter [l] duration and low F2-F1 values, compared to non-words. That is, /l/ is more heavily velarized in words than in non-words, which suggests that lexical status whether language users encode the speech signal as a word or not is deeply involved in their speech production.

L1521F의 HCN(J=1-0) 분자선 전파 관측 (Radio Observation of L1521F using HCN (J=1-0) Line)

  • 손정주;이창원
    • 한국지구과학회지
    • /
    • 제31권4호
    • /
    • pp.370-377
    • /
    • 2010
  • 본 연구에서는 황소자리 분자운에 위치한 L1521F-IRS의 운동학적 특성을 알아보기 위하여 HCN(J=1-0) 분자선 을 이용한 전파관측을 수행하여 분석하였다. 약한 밝기의 천체에 대한 높은 공간 분해능 지도 관측을 위하여 미국 Tucson에 위치한 Arizona Radio Observatory 12 m 망원경을 이용하였으며, 대상의 주변을 충분히 포함할 수 있도록 5지점${\times}5$지점 광역관측모드로 관측대상의 중심을 포함한 $3.7'{\times}3.7'$ 영역을 관측하였다. HCN 분자선 적분 밝기 분포자료는 분자운핵 L1521F가 고밀도 환경에서 분자의 심각한 결핍 현상이 없이 중심에서 강한 밝기를 보여 주고 있음을 보았다. L1521F에서 발견된 적외선원의 위치를 기준으로 동쪽방향에는 청색비대칭 분광선이 서쪽에는 적색비대칭 분광선이 존재하고 이들의 분포가 기존의 적외선영상에서 나타난 고깔모양과 잘 일치하는 모습을 보이고 있는 것으로 보아 L1521F-IRS에서 나오는 가스 쌍극류의 존재를 확인 할 수 있었다.

엽록체 DNA 염기서열을 이용한 한약재 지모의 기원 확인 및 유연관계 분석 (Phylogenetic Analysis of Ji-Mo (Anemarrhena asphodeloides) on the Basis of Chloroplast DNA Sequences)

  • 김명겸;베갈마;손화;노종훈;김세영;양덕춘
    • 한국약용작물학회지
    • /
    • 제16권1호
    • /
    • pp.20-26
    • /
    • 2008
  • 지모 (Anemarrhena asphodeloides)는 탁월한 해열작용과 진정작용을 갖는 한약재로 한국, 중국, 일본에서 널리 이용되어 왔다. 본 연구에서는 먼저 국내 연구소에서 형태학적 분류 결과 지모로 확인된 3종의 식물체를 수집하여 엽록체 DNA의 trnL-F 염기서열을 분석하였다. 분석 결과, 국내 연구기관에서 보관중인 지모 식물체들이 모두 동일한 trnL-F의 염기서열을 보여서, 형태학적 분류와 계통유전학적 분류가 동일함을 확인하였다. 최초로 얻어진 지모 trnL-F 염기서열은 NCBI database에 등록하였다. 다음으로 국내 한약재 시장과 중국 한약재 시장에서 유통 중인 지모 한약재를 다량 구입하여 trnL-F의 염기서열을 분석하였다. 그 결과, 유통 중인 지모 한약재들이 모두 기원식물과 동일한 TrnL-F의 염기서열을 보여서 지모 약재의 경우 진품이 유통되고 있음을 알 수 있었다. TrnL-F의 염기서열로 계통수를 작성한 결과 지모는 아스파라거스목 (Asparagales), 용설란과 (agavaceae)에 속한 것으로 보여 졌다. 엽록체 rbcL 유전자 염기서열로 얻은 계통수와 비교한 결과 trnL-F 계통수와 rbcL 계통수가 비슷한 결과를 보여주어서 분자유전학적 분류에 두 유전자가 상호보완적으로 이용될 수 있음을 확인하였다.