• 제어로봇시스템학회논문지
• /
• 제18권12호
• /
• pp.1096-1100
• /
• 2012

Most of previous genetic algorithms for solving graph problems have used a vertex-based encoding. We proposed an edge encoding based new genetic algorithm using a spanning tree. Contrary to general edge-based encoding, a spanning tree-based encoding represents only feasible partitions. As a target problem, we adopted the MAX CUT problem, which is well known as a representative NP-hard problem, and examined the performance of the proposed genetic algorithm. The experiments on benchmark graphs are executed and compared with vertex-based encoding. Performance improvements of the spanning tree-based encoding on sparse graphs was observed.

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

• 한국인터넷방송통신학회논문지
• /
• 제12권5호
• /
• pp.129-139
• /
• 2012

공급처 s와 수요처 t, 호가 수용량을 갖고 있는 방향 그래프 망 $D=(N,A),n{\in}N,a=c(u,v){\in}A$에 대해, 공급처 s에서 수요처 t로의 최대 흐름양은 N을 $s{\in}S$와 $t{\in}T$의 집합으로 분리시키는 최소절단값이 결정한다. 최소절단을 찾는 대표적인 알고리즘으로는 수행복잡도 $O(NA^2)$의 Ford-Fulkerson이 있다. 이 알고리즘은 가능한 모든 증대경로를 탐색하여 병목지점을 결정한다. 알고리즘이 종료되면 병목지점들의 조합으로 N=S+T의 절단이 되는 최소 절단을 결정해야 한다. 본 논문은 S={s}, T={t}를 초기값으로 설정하고, 망의 최대 수용량 호 $_{max}c(u,v)$를 인접한 S나 T로 병합시키고 절단값을 구하는 최대인접병합 알고리즘을 제안하였다. 최대인접병합 알고리즘은 n-1회를 수행하지만 알고리즘 수행 과정에서 최소절단을 찾는 장점을 갖고 있다. Ford-Fulkerson과 최대인접병합 알고리즘을 다양한 8개의 방향 그래프에 적용한 결과 제안된 알고리즘은 수행복잡도 O(N)인 n-1회 수행 과정에서 최소절단을 쉽게 찾을 수 있었다.

• 대한핵의학회지
• /
• 제39권4호
• /
• pp.231-238
• /
• 2005

목적: 비소세포성폐암(NSCLC)의 FDG-PET 판독 시 SUV만 진단기준으로 사용하면 우리나라와 같이 만성 염증성 폐질환이 호발하는 지역에서는 폐문 및 종격동 림프절에 대한 위양성률이 높다. 이에 최근 국내에 도입된 CT-보정 FDG-PET (PET/CT)을 이용하여 SUV 외에 FDG 섭취양상 및 CT영상에서 림프절 석회화 등의 다른 기준을 어떻게 적용하면 림프절의 악성 유무 판정 및 N 병기 결정에 있어 검사의 정확도가 높아질 수 있는지 전향적으로 알아보았다. 대상 및 방법 : 림프절 절제술을 받기 전에 PET/CT를 시행한 91명의 NSCLC 환자를 대상으로 하였다(남/여: 62/29, 평균나이: $60{\pm}9$ yr). 종격동 대혈관보다 FDG 섭취가 증가되어 있는 폐문과 종격동 림프절의 최대 SUV (maxSUV)와 단경을 측정하고, FDG 섭취증가 병변의 경계 및 석회화 유무를 파악하였다. 이 기준들을 이용하여 PET/CT 소견을 세 단계로 나누어 각각의 진단 성적을 병리결과와 비교하였다. 1단계에서는 maxSUV만을 진단기준으로 사용하였다. 2단계 에서는 1단계에서 정한 cut-off 보다 낮은 maxSUV를 가지는 림프절 또는 높은 maxSUV를 가지더라도 CT 영상에서 석회화가 있거나 높은 attenuation을 보이는 림프절을 양성으로 분류하였다. 3단계에서는 2단계에서 양성으로 분류한 림프절 및 2단계에서 악성으로 분류된 림프절 중 FDG 섭취증가의 경계가 명확하지 않은 림프절을 양성으로 하였다. 결과: 수술로 절제된 총 432개의 림프절 중 28개가 악성, 404개가 양성이었다. 71개가 비정상적인 FDG 섭취증가를 보였다. ROC 곡선 분석을 이용해 구한 cut-off는 maxSUV=3.5였다. 악성 림프절 판정에 대한 민감도, 특이도, 정확도는 각각 1단계에서 64.3%, 86.9%. 85.4%. 2단계 64.3%, 95.0%, 93.1%, 그리고 3단계 57.1%, 98.0%, 95.4%였다. N 병기 일치율은 1단계 64.8%, 2단계 80.2%, 3단계 85.7%였다. 결론: NSCLC 환자의 PET/CT 판독 시 림프절의 FDG 섭취증가 정도뿐만 아니라 병변의 석회화 유무 및 FDG 섭취증가의 경계부분 모양을 함께 고려하면 폐문 및 종격동 림프절의 악성 여부 평가 및 N 병기 결정에 있어 더 탁월한 진단성적을 기대할 수 있을 것으로 생각된다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(2)
• /
• pp.249-252
• /
• 2002

we have studied the characteristics of PHEMT's with gate recess etching method. The DC characterization of PHTMT fabricated with the wide single recess methods is a maximum drain current density of 319.4 ㎃/mm and a peak transconductance of 336.7 ㎳/mm. The RF measurements were obtained in the frequency range of 1~50GHz. At 50GHz, 3.69dB of 521 gain were obtained and a current gain cut-off frequency(f$_{T}$) of 113 CH and a maximum frequency of oscillation(f$_{max}$) of 172 Ghz were achieved from this device. On the other hand, a maximum drain current of 367 mA/mm, a peak transconduclancc of 504.6 mS/mm, S$_{21}$ gain of 2.94 dB, a current gain cut-off frequency(f$_{T}$) of 101 CH and a maximum frequency of oscillation(f$_{max}$) of 113 fa were achieved from the PHEMT's fabricated by the .narrow single recess methods.methods.

• 전자공학회논문지B
• /
• 제31B권6호
• /
• pp.71-80
• /
• 1994

The purpose of this paper is to explore the use of fuzzy set theory for image processing and analysis. As an application example, the fuzzy method of edge detection is proposed to extract the edges of raised characters on tires.In general, Sobel, Prewitt, Robert and LoG filters are used to detect the edge, but it is difficult to detect the edge because of ambiguity of representations, noise and general problems in the interpretation of tire image. Therefore, in his paper, the fuzzy property plane has been extracted from the spatial domain using the ramp-mapping function. And then the ideas of fuzzy MIN and MAX are applied in removing noise and enhancement of the image simultaneously. From the result of MIN and MAX procedure a new fuzzy singleton is generated by extracting the difference between adjacent membership function values. And the edges are extracted by applying fuzzy $\alpha$-cut set to the fuzzy singletion, Finally, these ideas are applied to the tire images.

• 한국도로학회논문집
• /
• 제4권4호
• /
• pp.23-39
• /
• 2002

본 논문은 아스팔트 포장의 소성변형 저항성 추정을 보다 쉽게 하기 위하여 새로운 시험법 및 장비를 개발하기 위한 연구이다. 본 연구에서는 다양한 종류의 아스팔트 혼합물을 사용하여 소성변형 저항성과의 상관성이 높게 나타나는 변형강도를 개발하기 위하여 하중봉의 직경(D) 3, 4cm, 각 봉의 하단을 다양하게 원형절삭(r)한 김 테스터를 개발하였다. 이를 이용하여 마샬시험과 같이 공시체를 $60^{\circ}C$에 수침처리하고 같은 속도의 정하중을 공시체에 다짐방향으로 가하여 최대하중 ($P_{max}$)과 이때의 수직 변위 (y)를 구하였다. 변형강도는 개발된 식 $K_D = 4P_{max}/{\pi}(D-2(r-\sqrt{2ry-y^2}))^2$으로 구하였으며 소성변형 특성치와 평균 $R^2$이 0.77이상의 높은 상관성을 보였다. 따라서 이 시험방법은 마샬안정도보다 훨씬 소성변형과의 상관관계가 큰 측정치를 얻을 수 있는 방법임을 알 수 있었으며, 특히 기존의 마샬시험기를 그대로 사용하고 공시체도 기존의 방법대로 제조 및 처리하도록 하여 적용이 빠를 것으로 판단된다. 향후 다양한 골재입도, 최대치수, r 등에서도 타당성과 상관성 검증을 통해 시험법을 표준화한다면 실용화 가능성이 매우 클 것이다.

• 인터넷정보학회논문지
• /
• 제8권3호
• /
• pp.109-118
• /
• 2007

본 논문에서는 퍼지규칙 기반 시스템에서 규칙 내에 포함된 불완전한 속성을 제거하여 보다 간략화 된 규칙으로도 분류할 수 있는 방법을 제안하였다. 제안한 방법에서는 규칙 내에 포함된 불완전한 속성을 제거하기 위해 러프집합을 이용하였고 보다 명확한 분류를 위해 출력부 소속함수의 적합도가 최대인 속성들을 추출하였다. 또한 모의실험에서는 제안된 방법의 타당성을 검증하기 위해 rice taste data를 기반으로 규칙 감축 전 퍼지 max-product 결과와 규칙 감축 후 퍼지 max-product 결과를 비교하였다. 그 결과, 규칙 감축 전 max-product 결과와 규칙 감축 후 max-product 결과가 정확히 일치함을 볼 수 있었고, 보다 객관적인 검증을 위해 비퍼지화 된 실수 구간을 비교하였다.