http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 한근희(Han, Keun-Hee) (검색결과 103 건)
- 무료
- 기관 내 무료
- 유료
-
-
Solving Minimum Weight Triangulation Problem with Genetic Algorithm
한근희,김찬수,Han, Keun-Hee,Kim, Chan-Soo Korea Information Processing Society 2008 정보처리학회논문지B Vol.15 No.4
Minimum Weight Triangulation (MWT) 는 최적화 문제로서 주어진 그래프에 대한 최소 무게 삼각화를 계산하는 문제이다. 본 문제는 많은 다른 그래프 문제들처럼 일반 그래프에 대하여 NP-hard 계열의 문제로 알려져 있으며 지금까지 simulated annealing 및 유전 알고리즘 등 heuristic algorithm 들이 제시되어 왔다. 본 논문에서는 MWT 문제에 대하여 GA-FF 라 불리우는 새로운 유전 알고리즘을 제시하며 또한 그성능이 기존의 유전 알고리즘보다 더욱 효율적임을 보인다. Minimum Weight Triangulation (MWT) problem is an optimization problem searching for the triangulation of a given graph with minimum weight. Like many other graph problems this problem is also known to be NP-hard for general graphs. Several heuristic algorithms have been proposed for this problem including simulated annealing and genetic algorithm. In this paper, we propose a new genetic algorithm called GA-FF and show that the performance of the proposed genetic algorithm outperforms the previous one.
-
한근희,오동진,류정인,진경태,Han, Keun-Hee,Oh, Dong-Jin,Ryu, Jung-In,Jin, Gyoung-Tae 대한기계학회 2000 大韓機械學會論文集B Vol.24 No.5
The characteristics of combustion and of emissions in pressurized fluidized bed combustor are investigated. The pressure of the combustor is fixed at 6 atm, and the combustion temperatures are set to 850, 900, and $950^{\circ}C$. The gas velocities are 0.9, 1.1, and 1.3 m/s. The excess air ratio is varied from 5 to 35%. The coal used in the experiment is Shenhwa coal in China. All experiments are executed at 2m bed height. Consequently, NOx & $N_2O$ concentration in the flue gas is increased with incresing excess air ratio but $SO_2$ concentration is decreased with incresing excess air ratio. CO concentration is maintained below 100ppm at over 15% of excess air ratio.
-
Solving L(2,1)-labeling Problem of Graphs using Genetic Algorithms
한근희,김찬수,Han, Keun-Hee,Kim, Chan-Soo Korea Information Processing Society 2008 정보처리학회논문지B Vol.15 No.2
그래프 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(2,1)-labeling of a graph G is a function f: V(G) $\rightarrow$ {0, 1, 2, ...} such that $|f(u)\;-\;f(\upsilon)|\;{\geq}\;2$ when d(u, v) = 1 and $|f(u)\;-\;f(\upsilon)|\;{\geq}\;1$ when d(u, $\upsilon$) = 2. L(2,1)-labeling number of G, denoted by ${\lambda}(G)$, is the smallest number m such that G has an L(2,1)-labeling with no label greater than m. Since this problem has been proved to be NP-complete, in this article, we develop genetic algorithms for L(2,1)-labeling problem and show that the suggested genetic algorithm peforms very efficiently by applying the algorithms to the class of graphs with known optimum values.
-
입체장애아민 AMP (2-amino 2-methyl 1-propanol) 수용액의 CO<sub>2</sub> 흡수평형
한근희,이종섭,민병무,Han, Keun-Hee,Lee, Jong-Seop,Min, Byoung-Moo 한국화학공학회 2007 Korean Chemical Engineering Research(HWAHAK KONGHA Vol. No.
본 연구는 그 동안 주로 석유화학의 개질공정 등에서 적용되었던 이산화탄소 흡수분리기술을 연소배가스에 적용하기 위한 기본적인 연구로서, 이산화탄소의 흡수분리공정에 일반적으로 많이 사용되는 흡수제인 MEA(mono-ethanol amine)를 연소배가스에 적용하였을 경우 예상되는 열화, 재생에너지 및 흡수능력 등의 문제점을 개선하기 위하여 거론되는 입체장애아민인 AMP(2-amino 2-methyl 1-propanol) 수용액과 이산화탄소와의 흡수평형 특성을 비교 평가하였다. 실험결과 AMP는 MEA에 비하여 이산화탄소의 흡수능력이 반응 메카니즘에 의하여 약 2배 정도 증가함을 확인하였고, 연소배가스와 같은 저농도 이산화탄소 흡수분리공정 설계에 필요한 흡수평형자료를 부분적으로 제시하였다. This research was basically carried out to extend the application of $CO_2$ absorption processes for flue-gas system, which are mainly applied to a reforming process in petro-chemical industries. In general, MEA absorbent has some problems in flue-gas treatment, such as, degradation, regeneration energy and absorption capacities. As we known, sterical hindered amine, typically AMP (2-amino 2-methyl 1-propanol), have a good potential to improve these problems. In this paper, the characteristics of $CO_2$ absorption in aqueous AMP solution were measured and compared with that of MEA. It has been found that the $CO_2$ absorption capacity in AMP is double than that of MEA in the low $CO_2$ partial pressure system such as flue-gas. Also, the equilibriums of $CO_2$-AMP system were partially suggested, which are essentially needed to design the absorption process.
-
Applying Genetic Algorithm to the Minimum Vertex Cover Problem
한근희,김찬수,Han, Keun-Hee,Kim, Chan-Soo Korea Information Processing Society 2008 정보처리학회논문지B Vol.15 No.6
Let G = (V, E) be a simple undirected graph. The Minimum Vertex Cover (MVC) problem is to find a minimum subset C of V such that for every edge, at least one of its endpoints should be included in C. Like many other graph theoretic problems this problem is also known to be NP-hard. In this paper, we propose a genetic algorithm called LeafGA for MVC problem and show the performance of the proposed algorithm by applying it to several published benchmark graphs. G = (V, E) 를 단순 무방향성 그래프라 하자. Minimum Vertex Cover (MVC) 문제는 C 를 V 의 부분 집합이라 할 때 모든 간선들이 C 내의 최소 한 개 정점과 인접하게 되는 최소 집합 C 를 계산하는 것이다. 다른 많은 그래프 이론 문제와 마찬가지로 본 문제도 NP-hard 문제임이 증명되었다. 본 논문에서는 MVC 문제를 위한 LeafGA 라는 새로운 유전 알고리즘을 제시하며 또한 제시된 알고리즘을 널리 알려 진 기준 그래프들에 적용함으로써 그 효용성을 보인다.
-
-
멀티캐스트 환경에서 효율적인 그룹키 관리를 위한 트리구조 및 알고리즘 개발
한근희,Han, Keun-Hee 한국정보처리학회 2002 정보처리학회논문지B Vol.9 No.5
In multicast environment, the main objective of group key management is to provide security services to group communications by sharing a single group key among all the members of the group and subsequently encrypting and decrypting all the communication messages exchanged among the members of the group. Up to now, there has been no effort to develop group key management mechanism that considers the rate of users' join/leave operations. Hence, in this research, we propose group key management mechanisms that consider the rate of user's join/leave operations. We also define a new tree structure called variable tree which is much more flexible than full regular trees and show that variable trees are more efficient than full regular trees for group key management. Especially, we propose an algorithm that minimizes the necessary number of rekey messages according to the rate of join and leave operations. We also shows that if the rate of leave operation is greater than 50%, then the tree structure with degrees 2 or 3 are the optimal structures. 멀티캐스트 환경에서 그룹키 관리는 그룹 통신에서 기밀성과 같은 정보보호서비스를 제공하기 위하여 그룹 내 모든 구성원들이 한 개의 동일한 비밀키를 공유한 후 이를 기반으로 그룹 내 메시지의 암복호화를 수행함으로서 그룹 통신 내용을 보호하는 기술이다. 지금까지의 그룹키 관리 연구에서는 완전 정규 트리를 기반으로 사용자들이 그룹에 가입 및 탈퇴하는 비율을 고려하지 않은 상태에서 그룹키 관리 메커니즘이 개발되어 왔지만 본 연구에서는 사용자들이 그룹에 가입 및 탈퇴하는 비율을 고려한 상태에서 관리 메커니즘의 효율성을 높이는 메커니즘을 개발하였으며 또한 완전 정규 트리 보다 더욱 유연한 구조를 갖는 가변트리라는 새로운 트리구조를 정의 및 분석하여 제안된 가변트리 모델이 완전 정규트리 모델보다 그룹키 관리에서 더욱 효율적인 키트리 모델임을 제시하였다. 특히 그룹 통신에서 탈퇴비율이 50%를 넘는 경우 트리의 차수들이 2 또는 3인 경우에 최적화가 이루어짐을 증명하였다.
-
한기천(K.C. Han),한치승(C.S. Han),한우용(W.Y. Han),성홍석(H.S. Seong),한근희(K.H. Han),박승민(S.M. Park),궁상환(S.H. Kung) 한국정보과학회 1992 한국정보과학회 학술발표논문집 Vol.19 No.1
메시지 처리 시스템(MHS: Message Handling System)은 다양한 형태의 메시지를 축적 전달 방식으로 사용자들 사이에 정보를 교환할 수 있도록 하는 전자 우편 시스템이다. 메시지 처리 시스템은 CCITT X.400 권고에 의해 정의되어 있으며, MHS의 구성 객체는 사용자 처리기(UA), 메시지 전송 처리기(MTA), 메시지 저장기(MS), 접근 장치(AU), 물리 배달 접근 장치(PDAU)로 구성된다. 본 논문은 1988년 CCITT X.400 기본 표준과 MHS(88) 국내 기능 표준안(2.0)을 근거로 구현된 EX400(ETRI X400) 시스템의 구현 결과에 관하여 기술한다.
-
KISS연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
