• 제목/요약/키워드: J_2$

검색결과 23,248건 처리시간 0.047초

랜덤형 2차원 할당문제의 최소 거리-최대 물동량 점진적 증대 매칭 알고리즘 (Algorithm for the Incremental Augmenting Matching of Min-Distance Max-Quantity in Random Type Quadratic Assignment Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권3호
    • /
    • pp.177-183
    • /
    • 2022
  • 2차원 할당 문제는 다항시간 알고리즘이 알려지지 않은 NP-완전 문제이다. 본 논문은 위치간 거리가 일정하지 않은 랜덤형 2차원 할당 문제의 최적 해를 O(n2) 수행 복잡도로 찾을 수 있는 알고리즘을 제안하였다. 제안된 알고리즘은 위치 행렬 L에서의 최소 거리 합 위치 li와 시설 행렬 F에서의 최대 물동량 시설 fj를 M={(li,fj)}으로 매치키시고, M을 기준으로 최소 거리 합 li와 시설 행렬 F에서의 최대 물동량 시설 fj의 매칭 쌍 (li,fj)을 점진적으로 증대시키는 전략을 수행하고, 위치별 거리와 시설별 물동량 상관관계를 최적으로 반영하기 위해 시설들을 교환하는 전략을 적용하였다. 실험 데이터에 적용한 결과, 제안 알고리즘은 O(n2) 의 다항시간 알고리즘임에도 불구하고 메타휴리스틱 방법의 일종인 유전자 알고리즘의 해를 개선할 수 있었다.

RSA의 오일러 함수 𝜙(n) 해독 2kβ 알고리즘 (A 2kβ Algorithm for Euler function 𝜙(n) Decryption of RSA)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권7호
    • /
    • pp.71-76
    • /
    • 2014
  • 대표적인 공개키 암호방식인 RSA에 사용되는 합성수 n=pq의 큰자리 소수 p,q를 소인수분해하여 구하는 것은 사실상 불가능하다. 공개키 e와 합성수 n은 알고 개인키 d를 모를 때, ${\phi}(n)=(p-1)(q-1)=n+1-(p+q)$을 구하여 $d=e^{-1}(mod{\phi}(n))$의 역함수로 개인키 d를 해독할수 있다. 따라서 ${\phi}(n)$을 알기위해 n으로부터 p,q를 구하는 수학적 난제인 소인수분해법을 적용하고 있다. 소인수분해법에는 n/p=q의 나눗셈 시행법보다는 $a^2{\equiv}b^2(mod\;n)$, a=(p+q)/2,b=(q-p)/2의 제곱합동법이 일반적으로 적용되고 있다. 그러나 다양한 제곱합동법이 존재함에도 불구하고 아직까지도 많은 RSA 수들이 해독되지 않고 있다. 본 논문은 ${\phi}(n)$을 직접 구하는 알고리즘을 제안하였다. 제안된 알고리즘은 $2^j{\equiv}{\beta}_j(mod\;n)$, $2^{{\gamma}-1}$ < n < $2^{\gamma}$, $j={\gamma}-1,{\gamma},{\gamma}+1$에 대해 $2^k{\beta}_j{\equiv}2^i(mod\;n)$, $0{\leq}i{\leq}{\gamma}-1$, $k=1,2,{\ldots}$ 또는 $2^k{\beta}_j=2{\beta}_j$${\phi}(n)$을 구하였다. 제안된 알고리즘은 $n-10{\lfloor}{\sqrt{n}}{\rfloor}$ < ${\phi}(n){\leq}n-2{\lfloor}{\sqrt{n}}{\rfloor}$의 임의의 위치에 존재하는 ${\phi}(n)$도 약 2배 차이의 수행횟수로 찾을 수 있었다.

A Study on Anti-Bone Resorption & Osteoporosis by Taeyoungion-Jahage Extracts

  • ;;;;;신정식
    • 대한한방부인과학회지
    • /
    • 제15권4호
    • /
    • pp.61-75
    • /
    • 2002
  • 유전자 재조합으로 제조한 사람 $interleukin-1{\beta}$ $(rhIL-1{\beta})$는 생쥐의 calvarial 골세포계에서 분리한 골아세포에 여러 가지 조절기능을 갖는 것으로 알려져 있다. 본 연구에서 $rhIL-1{\beta}$가 농도의존적으로 골세포에 영향을 주는지 해명하기 위하여 배양된 골아세포의 세포증식과 prostaglandin $E_2$합성 그리고 plasminogen activator활성에 대한 영향을 검토한 결과 이들을 촉진하였다. 그러나 비타민D에 따라 반응하는 골아세포의 특징으로 알려진 osteocalcin생합성과 alkaine phosphatase활성의 유도생성은 $rhIL-1{\beta}$에 의해 오히려 길항적이었다. 이러한 결과는 골세포대사의 병리학적인 조절과정에서 $IL-1{\beta}$가 골다공증의 병리학적 역할을 규명하는 새로운 결과이다. $IL-1{\beta}$에 의한 골흡수현상이 생쥐의 calvarial골세포에서 calcitonin처리로 크게 억제되어, 결과적으로 이러한 결과는 $IL-1{\beta}$에 의해 유발되는 골재흡수란 osteoclast에 의한다는 사실을 시사하였다. 한편, 한방에서 골다공증치료와 예방에 사용되는 대영전-자하거추출물의 기능을 해명하기 위하여, $IL-1{\beta}$-유발 $PGE_2$합성만을 특이적으로 저해하였다. 또한, 대영전-자하거 extract을 1시간 동안 여러 가지 농도로 전처리하고 다음으로 $PGE_2$-유도시약을 처리한 결과, $PGE_2$합성을 억제하였으며 동시에 $IL-1{\beta}$에 의해 유도된 plasminogen 의존적인 fibrinolysis을 억제하는 보호효과가 인정되었다. 한편, calcitonin처리가 $IL-1{\beta}$-촉진 골재흡수에 대한 저해활성을 보였으며 이러한 결과들은 calcitonin과 대영전-자하거 extract이 osteoclast매개성 골재흡수의 억제에 핵심적인 역할을 함을 시사하며 한방치료제로서의 근거를 제시하였다고 사료된다.

  • PDF

국내에서 유통되는 활성탄을 이용한 벤젠, 톨루엔, 아세톤 및 노말 헥산의 등온흡착용량 평가 연구 (Research on the Adsorption Capacity for Benzene, Toluene, Acetone and N-hexane of Activated Carbon Acquired fromthe Domestic Market)

  • 이나루;이광용;박두용
    • 한국산업보건학회지
    • /
    • 제24권2호
    • /
    • pp.193-200
    • /
    • 2014
  • Objectives: To develop domestic charcoal tubes with good adsorption capacity, breakthrough experiments were performed on four types of activated charcoal. Materials: The adsorption capacity and the adsorption rate were determined using a modified Wheeler equation after the breakthrough experiment. For four types of charcoal (J, K, S and SKC Inc. 226-01), 100 mg were used in the breakthrough experiment. The test was done on benzene, toluene, n-hexane, and acetone in a dynamic chamber. Results: K charcoal had the greatest surface area and the highest micropore volume. J charcoal had a similar surface area and micropore volume to SKC charcoal. S charcoal had the lowest surface area and micropore volume. J charcoal had the highest adsorption capacity at 101, 252 and 609 ppm of benzene. The gap in benzene adsorption capacity among the types of charcoal was the least at 609 ppm and the greatest at 101 ppm. J charcoal showed the highest adsorption capacity at 54, 106, 228 and 508 ppm of toluene. J charcoal and SKC charcoal had a similar adsorption capacity for acetone. J charcoal had the highest adsorption capacity for n-hexane. In the experiment featuring 10% breakthrough volume, 10% breakthrough occurred at 18 liters at $2065.9mg/m^3$ for J charcoal and at 20 liters at $1771.2mg/m^3$ for K charcoal. It was difficult to judge adsorption capacity by surface area and micropore volume of charcoal. J charcoal, which was similar to SKC charcoal in surface area and micropore volume, showed good adsorption capacity at common workplace concentrations. Conclusions: The adsorption capacity of J and K charcoal was superior compared with SKC charcoal. J and K charcoal can be considered appropriate for use as sampling media based on this result.

도화새우, Pandalus hypsinotus의 유생발생 (Energy Budget for Larval Development of Pandalus hypsinotus BRANDT)

  • 김대현;이정재;박기영
    • 한국양식학회지
    • /
    • 제9권2호
    • /
    • pp.179-186
    • /
    • 1996
  • 실험실에서 부화시킨 도화새우의 zoea 유생발달에 따른 섭식, 성장, 탈피 및 대사에 관한 에너지수지를 분석하였다. 도화새우의 zoea 전 유생기간중 섭식에 의한 총에너지는 140.88 J이었다. 이중 체성장에 사용된 에너지는 17.07 J이었고 호흡, 탈피 및 배설에 사용된 에너지는 각각 16.22 J, 1.19 J 및 106.40 J이었다. 섭식한 먹이에 대한 동화효율(assimilation efficiency, A/I)은 $24.47\%$였다. 성장으로 전환된 에너지의 총섭식에너지에 대한 백분률인 총성장효율(gross growth efficiency, $K_1$)과 성장으로 전환된 동화에너지에 대한 백분률인 순성장효을 (net growth efficiency, $K_2$)은 각각 $12.96\%$$52.96\%$ 였다. 동화에너지가 체성장과 대사에너지에 사용된 것은 각각 $49.51\%$$47.04\%$였다.

  • PDF

전열화학추진용 2.4MJ 펄스파워전원의 설계와 동작특성(I) (Design and Operation Characteristics of 2.4MJ Pulse Power System for Electrothermal-Chemical(ETC) Propulsion(I))

  • 진윤식;이홍식;김종수;조주현;임근희;김진성;추증호;정재원;황동원
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 C
    • /
    • pp.1868-1870
    • /
    • 2000
  • As a drive for an ETC (Electro-thermal Chemical) launcher, a large pulse power system of a 2.4MJ energy storage was designed, constructed and tested. The overall power system consists of eight capacitive 300kJ energy storage banks. In this paper we describe the design features, setup and operation test result of the 300kJ pulsed power module. Each capacitor bank of the 300kJ module consists of six 22kV 50kJ capacitors. A triggered vacuum switch (TVS-43) was adopted as the main pulse switch. Crowbar diode circuits, variable multi-tap inductors and energy dumping systems are connected to each high power capacitor bank via bus-bars and coaxial cables. A parallel crowbar diode stack is fabricated in coaxial structure with two series 13.5kV, 60kA avalanche diodes. The main design parameters of the 300kJ module are a maximum current of 180kA and a pulse width of 0.5 - 3ms. The electrical performances of each component and current output variations into resistive loads have been investigated.

  • PDF

REGULARITY OF TRANSFORMATION SEMIGROUPS DEFINED BY A PARTITION

  • Purisang, Pattama;Rakbud, Jittisak
    • 대한수학회논문집
    • /
    • 제31권2호
    • /
    • pp.217-227
    • /
    • 2016
  • Let X be a nonempty set, and let $\mathfrak{F}=\{Y_i:i{\in}I\}$ be a family of nonempty subsets of X with the properties that $X={\bigcup}_{i{\in}I}Y_i$, and $Y_i{\cap}Y_j={\emptyset}$ for all $i,j{\in}I$ with $i{\neq}j$. Let ${\emptyset}{\neq}J{\subseteq}I$, and let $T^{(J)}_{\mathfrak{F}}(X)=\{{\alpha}{\in}T(X):{\forall}i{\in}I{\exists}_j{\in}J,Y_i{\alpha}{\subseteq}Y_j\}$. Then $T^{(J)}_{\mathfrak{F}}(X)$ is a subsemigroup of the semigroup $T(X,Y^{(J)})$ of functions on X having ranges contained in $Y^{(J)}$, where $Y^{(J)}:={\bigcup}_{i{\in}J}Y_i$. For each ${\alpha}{\in}T^{(J)}_{\mathfrak{F}}(X)$, let ${\chi}^{({\alpha})}:I{\rightarrow}J$ be defined by $i{\chi}^{({\alpha})}=j{\Leftrightarrow}Y_i{\alpha}{\subseteq}Y_j$. Next, we define two congruence relations ${\chi}$ and $\widetilde{\chi}$ on $T^{(J)}_{\mathfrak{F}}(X)$ as follows: $({\alpha},{\beta}){\in}{\chi}{\Leftrightarrow}{\chi}^{({\alpha})}={\chi}^{({\beta})}$ and $({\alpha},{\beta}){\in}\widetilde{\chi}{\Leftrightarrow}{\chi}^{({\alpha})}{\mid}_J={\chi}^{({\alpha})}{\mid}_J$. We begin this paper by studying the regularity of the quotient semigroups $T^{(J)}_{\mathfrak{F}}(X)/{\chi}$ and $T^{(J)}_{\mathfrak{F}}(X)/{\widetilde{\chi}}$, and the semigroup $T^{(J)}_{\mathfrak{F}}(X)$. For each ${\alpha}{\in}T_{\mathfrak{F}}(X):=T^{(I)}_{\mathfrak{F}}(X)$, we see that the equivalence class [${\alpha}$] of ${\alpha}$ under ${\chi}$ is a subsemigroup of $T_{\mathfrak{F}}(X)$ if and only if ${\chi}^{({\alpha})}$ is an idempotent element in the full transformation semigroup T(I). Let $I_{\mathfrak{F}}(X)$, $S_{\mathfrak{F}}(X)$ and $B_{\mathfrak{F}}(X)$ be the sets of functions in $T_{\mathfrak{F}}(X)$ such that ${\chi}^{({\alpha})}$ is injective, surjective and bijective respectively. We end this paper by investigating the regularity of the subsemigroups [${\alpha}$], $I_{\mathfrak{F}}(X)$, $S_{\mathfrak{F}}(X)$ and $B_{\mathfrak{F}}(X)$ of $T_{\mathfrak{F}}(X)$.