• 한국인터넷방송통신학회논문지
• /
• 제14권4호
• /
• pp.233-241
• /
• 2014

본 논문은 원 그래프를 2-간선 연결 그래프로 단순화하고, 사이클 속성을 적용하여 최소신장트리를 빠르게 얻는 알고리즘을 제안하였다. Borůvka 알고리즘은 정점 (v) 당 최소 가중치 간선 (v) 을 1개씩 선택하는 1-간선 연결 그래프에 대해 사이클 속성을 적용하여 부분신장트리를 얻는다. 추가적으로 절단속성을 적용하여 부분신장트리를 연결하는 최소 가중치 간선을 선택한다. Kruskal 알고리즘은 그래프의 모든 간선을 대상으로 오름차순으로 절단 속성을 적용한다. 역-삭제 알고리즘은 내림차순으로 사이클 속성을 적용한다. Borůvka, Kruskal과 역-삭제 알고리즘은 모든 간선들을 대상으로 하기 때문에 항상 |e| 회 수행된다. 제안된 알고리즘은 첫 번째로, 정점 당 최소 가중치 간선을 2개씩 선택하는 2-간선 연결 그래프를 얻는다. 두 번째로, 2-간선 연결 그래프에 대해 사이클 속성을 적용하여 |e|=|v|-1 일 때 알고리즘을 종료시켰다. 제안된 방법들을 10개의 실제 그래프들에 적용한 결과 모두 최소신장트리를 얻는데 성공하였다. 또한, Borůvka, Kruskal과 역-삭제 알고리즘에 비해 수행 횟수를 60% 단축시켰다.

• 정보처리학회논문지A
• /
• 제13A권3호
• /
• pp.253-260
• /
• 2006

본 논문에서는 피라미드 그래프에서의 헤밀톤 사이클 특성을 분석한다. 사이클 확장 연산을 이용하여 사이클의 크기를 확대시켜 나가는 일련의 과정을 통하여 헤밀톤 사이클을 찾을 수 있는 제시된 알고리즘을 적용함으로써 임의의 높이 N인 피라미드 그래프 내에 길이 $(4^N-1)/3$인 헤밀톤 사이클이 존재함을 증명한다.

• Journal of Welding and Joining
• /
• 제28권4호
• /
• pp.18-25
• /
• 2010

Super-duplex stainless steels (SDSS) have a good balance of mechanical property and corrosion resistance when they consist of approximately equal amount of austenite and ferrite. The SDSS needs to avoid the detrimental phases such as sigma(${\sigma}$), chi(${\chi}$), secondary austenite(${\gamma}2$), chromium carbide & nitride and to maintain the ratio of ferrite & austenite phase as well known. However, the effects of the subsequent weld thermal cycle were seldom experimentally studied on the micro-structural variation of weldment & pitting corrosion property. Therefore, the present study investigated the effect of the subsequent thermal cycle on the change of weld microstructure and pitting corrosion property at $40^{\circ}C$. The thermal history of root side was measured experimentally and the change of microstructure of weld root & the weight loss by pitting corrosion test were observed as a function of the thermal cycle of each weld layer. The ferrite contents of root weld were reduced with the subsequent weld thermal cycles. The pitting corrosion was occurred in the weld root region in case of the all pitted specimen & in the middle weld layer in some cases. And the weight loss by pitting corrosion was increased in proportional to the time exposed at high temperature of the root weld and also by the decrease of ferrite content. The subsequent weld thermal cycles destroy the phase balance of ferrite & austenite at the root weld. Conclusively, It is thought that as the more subsequent welds were added, the more the phase balance of ferrite & austenite was deviated from equality, therefore the pitting corrosion property was deteriorated by galvanic effect of the two phases and the increase of 2nd phases & grain boundary energy.

• 산업경영시스템학회지
• /
• 제23권59호
• /
• pp.1-10
• /
• 2000

The traveling salesman problem is a representative NP-Complete problem. It needs lots of time to get a solution as the number of city increase. So, we need an efficient heuristic algorithm that gets good solution in a short time. Almost edges that participate in optimal path have somewhat low value cost. This paper discusses the property of nearest neighbor and 3-opt. This paper uses nearest neighbor's property to select candidate edge. Candidate edge is a set of edge that has high probability to improve cycle path. We insert edge that is one of candidate edge into intial cycle path. As two cities are connected. It does not satisfy hamiltonian cycle's rule that every city must be visited and departed only one time. This paper uses 3-opt's method to sustain hamiltonian cycle while inserting edge into cycle path. This paper presents a highly efficient heuristic algorithm verified by numerous experiments.

• 정보처리학회논문지A
• /
• 제15A권2호
• /
• pp.119-124
• /
• 2008

본 논문에서는 피라미드 그래프 내에 내재된 사이클 특성을 분석한다. 높이 N의 피라미드 그래프에 연속적인 사이클 확장 연산을 적용함으로써 길이 3이상 ($4^N-1$)/3 까지에 해당하는 모든 길이의 다양한 사이클들을 생성할 수 있음을 증명한다. 이는 피라미드 그래프가 범사이클 특성을 보유하고 있음을 의미한다.

• 충청수학회지
• /
• 제21권2호
• /
• pp.259-268
• /
• 2008

To the design of secret key, there are two types of basic approaches called the tame approach and the wild approach. In the tame approach we try to use only simple primitives such as linear feedback shift registers and to prove mathematical theorems about their cryptographic properties. In the wild approach we try to use crazy compositions of operations which mix a variety of domains in a nonlinear and nonalgebraic way. There are several papers which try to bridge this gap by considering semi-wild constructions. A T-function on n-bit words plays an important role in semi-wild constructions. In this paper we study the invertibility and the period of some T-functions. Especially we characterize some polynomials which has a single cycle property.

• 한국정보처리학회논문지
• /
• 제7권5호
• /
• pp.1464-1473
• /
• 2000

본 논문에서는 최근 상호연결망 위상으로 관심을 받고 있는 (n,k)-스티 그래프에 대한 사이클 특성을 분석한다.(n,k)-스티 그래프의 그래프 이론적 특성을 바탕으로 (n,k)-스티 그래프가 다양한 종류의 사이클들을 보유하고있는 범사이클(pancyclic)특성을 지니고 있음을 밝히고 해당 사이클들을 찾을 수 있는 알고리즘을 제시한다. 본 논문에서제안하고 있는 기법은 그래프자체의 체귀적 성질을 이용한 하형식(top-down)방식으로써 부-그래프들로 구성된 확장된 개념의 사이클들에 "차원확장"이라는 연산을 연속적으로 적용함으로써 원하는 사이클로 구체화해 가는 과정으로 진행하게 된다. 이러한 기법의 적용 결과 구성되는 사이클은 최소한의 한정된 부-그래프들로 밀집되어 모이는 경향이 있어 노드 또는 예지심에 서로 중복이 없이 독립된(disjoint) 사이클을 찾는 문제 등의 응용분야로 확대적용의 가능성이 있다. 본 연구 결과는 (n,k)-스티 그래프에 대한 그래프 이론적 관점에서의 댐사이클 특성을 분석한 이론적 의미와 더불어 해당 상호연결망 구조를 갖는 다중컴퓨터시스템에서의 메시지 라우팅이나 자원 할당 및 스케쥴링과 관련된 분야로의 응용가능성을 함께 의미하고 있다.

• 한국기계연구소 소보
• /
• 통권12호
• /
• pp.3-10
• /
• 1984

• 한국정보처리학회논문지
• /
• 제7권5호
• /
• pp.1474-1481
• /
• 2000

The number of keystream cycle sequences has been proposed as a characteristic of binary sequence generator for cryptographic application, but in general the most of binary sequence generators have a single cycle. On the other hand, S-box has been used to block cipher for a highly nonlinear element and then we apply it to the stream cipher with a high crypto-degree. In this paper, we propose a multiple-cycle binary sequence generator based on S-box which has a high nonlinearity containing SAC property and analyze its period, linear complexity, randomness and the number of keystream cycle sequences.

• 대한용접접합학회:학술대회논문집
• /
• 대한용접접합학회 2009년 추계학술발표대회
• /
• pp.37-37
• /
• 2009

Due to their high corrosion resistance and improved mechanical properties super-duplex stainless steel (SDSS) are extensively used in petrochemical plants such as facilities in modern oil platform and off-shore process equipment. It is well known that the best mechanical and corrosion resistance properties of super-duplex stainless steel are obtained with a microstructure having approximately equal amounts of austenite and ferrite. And it is also known that sigma($\sigma$), chi($\chi$), secondary austenite(${\gamma}2$), chromium carbides and nitride affected adversely their properties. Therefore these phases must be avoided. However, effects of succeeding weld thermal cycle on the change of microstructure of weldment at multi-pass weld were not seldom experimentally researched. Therefore in the present work, the change of weldmetal microstructure and the effect of microstructure on pitting corrosion property at $40^{\circ}C$ by succeeding each weld thermal cycle were researched. The thermal history of root side was measured experimentally and the change of microstructure of root weld according to thermal cycle of each weld layer was evaluated. And the relationship between microstructure of root weld and pitting corrosion property at $40^{\circ}C$ was also investigated. Results of the present work are show as below. 1. The ferrite contents of root weld are gradually reduced by succeeding weld thermal cycle. 2. The 2nd phases such as sigma($\sigma$), chi($\chi$), secondary austenite(${\gamma}2$), chromium carbides and nitride are increased gradually by succeeding weld thermal cycle. 3. The pitting corrosion was detected in root weld part and weight loss by pitting corrosion is increased in proportional to the time exposed over $600^{\circ}C$ of the root weld. 4. The succeeding weld thermal cycles affect the microstructure of the former weldments and promote the formation of 2nd phases. That is, the more succeeding welds are added, the more 2nd phases are gradually increased. Consequently, it is thougth that this adversely affects pitting corrosion property.