• 한국인터넷방송통신학회논문지
• /
• 제22권4호
• /
• pp.87-94
• /
• 2022

본 논문은 501 다트게임의 최소 다트 촉 투척 횟수인 9회에 대한 획득점수 조합을 찾는 연구를 수행하였다. 다트게임에서 한 번 투척으로 획득할 수 있는 최대 점수는 60점으로 60×8+21×1=501에 의거 60점을 8회, 21점을 1회 획득하면 9회 투척으로 퍼펙트 다트게임을 종료할 수 있다. 이를 9-다트 종료라 한다. 이와 같이 9회 투척으로 501점을 획득 가능한 점수의 조합에 관한 연구는 18개와 14개만 알려져 있으며, 전수탐색 알고리즘을 적용한 연구는 수행되지 않고 있다. 본 논문은 전형적인 전수탐색법인 분기한정법의 O(2ⁿ) 지수시간 수행 복잡도를 다항시간 복잡도로 단순화 시키는 방법으로 나눗셈 분기한정 알고리즘을 제안하였다. 제안된 방법은 레벨을 8로 한정시키고, 501/60의 몫 레벨로 점프하고 역추적으로 이전 단계에서의 가능한 점수 조합만을 탐색하는 방법을 적용하였다. 제안된 알고리즘으로 찾은 9회의 퍼펙트게임의 가능한 점수 조합은 90개(101개 경우)를 얻었다.

• 한국컴퓨터정보학회논문지
• /
• 제15권8호
• /
• pp.13-21
• /
• 2010

DHP 연관 규칙 탐사 알고리즘의 가장 큰 특징은 단계 k-1에서 k 개의 항목으로 구성된 해시 키 조합에 대한 계수를 미리 실시하고, 이를 단계 k에서 후보 빈발 항목 집합을 구성할 때 전지 정보로 활용하여 그 크기를 줄임으로써 성능을 개선한다는 점에 있다. 이 때, 모든 해시 키 조합에 대한 계수를 독립적으로 관리할 수 있다면 가장 이상적이나, 메모리 소요가 너무 많으므로 여러 개의 해시 키 조합들이 계수 공간을 공유하는 직접 해싱 메커니즘을 활용한다. 그러나, 연관 규칙 탐사 알고리즘의 특성상 해시 키 조합의 분포 공간이 불규칙하여 해싱 함수에 일반적인 단순 제산 연산을 사용할 경우 직접 해싱의 효율이 저하된다. 이 논문에서는 단계 3을 위한 길이 3인 해시 키 공간을 연속되는 정수 공간으로 사상하여 직접 해싱의 효율을 극대화시키는 사상 완전 해싱 함수를 제안한다. 42개의 시험 데이터 유형을 대상으로 실험한 결과 제안된 해싱 함수는 기존 방법보다 평균 7.3%, 최대 16.9%의 성능 개선 효과가 있는 것으로 나타났고, 특히 평균 거래 길이, 평균 빈발 항목 집합의 크, 전체 항목의 개수 등이 클수록 성능 개선 정도가 높았다.

• 한국기계가공학회지
• /
• 제12권4호
• /
• pp.93-99
• /
• 2013

Parts and structures such as piston rod and knuckle joint for the use of hydraulic cylinder are often welded together in some fashion, usually due to cost and process effectiveness. Welding strongly affects the material by the process of heating and subsequent cooling as well as by the fusion process with additional filler material. Furthermore, a weld is usually far from being perfect, containing inclusions, pores, cavities, undercuts etc. As a consequence, fatigue failures appear in welded structures mostly at the welds rather than in the base metal, even if the latter contains notches. For this reason, fatigue analyses are of high practical interest for all welded structures under the action of cyclic loads. This paper describes the influence of welding parameters, material combinations and heat treatment on the fatigue behavior of welded cylinder rod. In addition, statistical characterization of stress-life response in weldment of hydraulic cylinder rod are presented.

• 한국건축시공학회:학술대회논문집
• /
• 한국건축시공학회 2016년도 춘계 학술논문 발표대회
• /
• pp.177-178
• /
• 2016

The main structure of the building has been used reinforced concrete construction method in Korea. In recent years, it is necessary to demolition of buildings into urban redevelopment. But yet the demolition method is not being developed perfect. It is necessary to develop future deconstruction for safety and environment method. In this study, we surveyed the demolition method has been used in domestic construction. How the combination of these demolition method should be needed. Demolition method combinations were classified as low-rise, high-rise, middle. It suggested method to combine the demolition process of reinforced concrete structure with seven.

• 전기전자학회논문지
• /
• 제23권2호
• /
• pp.710-715
• /
• 2019

We consider parameter estimation in distributed systems in which measurements at local nodes are quantized in a non-regular manner, where multiple codewords are mapped into a single local measurement. For the system with non-regular quantization, to ensure a perfect independent encoding at local nodes, a local measurement can be encoded into a set of a great number of codewords which are transmitted to a fusion node where estimation is conducted with enormous computational cost due to the large cardinality of the sets. In this paper, we propose an efficient estimation technique that can handle the non-regular quantized data by efficiently finding the feasible combination of codewords without searching all of the possible combinations. We conduct experiments to show that the proposed estimation performs well with respect to previous novel techniques with a reasonable complexity.

• 한국전자통신학회논문지
• /
• 제17권2호
• /
• pp.351-356
• /
• 2022

The parity function can be implemented with XOR (exclusive-OR) and XNOR (exclusive NOR) circuit. In this paper we propose a high performance XOR-XNOR circuit. The proposed circuitreduced the internal load capacitance on critical path and implemented with 8 transistors. The circuit produces a perfect output signals for all input combinations. Compared with the previous circuits, the proposed circuit presents the improved characteristics in average propagation delay time, power dissipation, power-delay product (PDP), and energy-delay-product (EDP). The proposed circuits are implemented with standard CMOS 0.18um technology. Computer simulations using SPICE show that the proposed circuit realizes the expected logic functions and achieves a reasonable performance.

• 한국균학회지
• /
• 제26권2호통권85호
• /
• pp.287-292
• /
• 1998

율무 잎마름병을 일으키는 Bipolaris coicis의 완전세대를 배양기내에서 형성하도록 유도하였다. 국내 17개 지역에서 1994년부터 1996년까지 89개의 균주를 수집하였다. 이들을 $25^{\circ}C$에서 볏짚을 위에 올려놓은 Sach's nutrient agar 배지에서 대치배양하였다. 위자낭각은 특정 친화적인 균주의 조합일 때만 형성되었다. 위자낭각은 대체로 배양 2주 후에 볏짚 위에 형성되었으나, 일부 위자낭각에서만 자낭과 자낭포자가 관찰되었다. 위자낭각은 흑색이며 구형이었고, 돌출한 ostiolar beak을 가지고 있었다. 그 내부는 무색이고, 사상형민 위측사로 채워져 있었다. 자낭은 원통형내지 곤봉형이었고, 직선형이거나 약간 굽은 것도 있었다. 자낭벽은 이중격막으로 둘러싸여 있었고 짧은 stipe가 있었다. 자낭포자는 사상형이고 무색이었으며, 자낭의 장축과 평행하거나 약간 나선형으로 굽어 있었다. 자낭포자의 크기는 $146-166.4{\times}2.6-3.8\;{\mu}m$이었다. 이러한 형태적 특징에 기초하여 이 곰팡이의 완전세대는 Cochliobolus nisikadoi (Tsuda, Ueyama & Nishihara Alcorn)으로 동정되었다.

• 정보처리학회논문지B
• /
• 제13B권4호
• /
• pp.471-478
• /
• 2006

웹 접근성 평가를 위하여 기존의 문서의 배경색과 문자 색 사이의 색 대비 정의에 대한 알고리즘을 조사하고, 비교하였다. 색 조합에 대한 기존의 색 대비에 대한 정량적 정의는 가독성 측면에서 불완전하며, 사용자에 대한 시험 평가에서도 무시하지 못할 불일치를 드러내고 있다. 본 연구에서는 기존의 W3C와 미국 토양조사센터(NSSC)의 색 대비 평가 알고리즘을 웹 안전 색의 조합에 적용하여 비교 분석하였고, 이를 위하여 NSSC의 알고리즘을 실수 영역으로 확장하였다. W3C의 알고리즘을 보완하여 색 온도 느낌을 고려한 알고리즘을 제안하며, 해당 알고리즘을 구현하였다. 시험 결과 W3C의 알고리즘과 NSSC의 알고리즘은 모순된 결과가 없었으나, W3C의 기준이 미국 토양조사센터의 기준보다 너무 엄격하며, 전체 색조합의 94.7%가 부적절한 색 대비를 제공하는 것으로 판정되었다. 본 연구에서 제안한 색 대비 알고리즘은 W3C의 방식에 비하여 색 대비와 가독성의 관계 사이의 선형성이 개선되었다. 따라서 색 대비의 정량적 요소로써 색 온도 느낌이 추가되어야 한다는 타당성이 입증되었다. 그러나 색 대비 알고리즘에 색 온도 느낌에 대한 최적의 반영 비율 및 가독성을 보장하는 적장 값의 설정은 좀 더 연구가 필요하며, 문자의 스타일과 크기에 따라 요구되는 색 대조 정도에 대한 연구가 필요하다. 색 대비는 일반 데스크톱 컴퓨터에서의 색에 의한 화면 접근 장애뿐만 아니라 휴대용 디스플레이 장치의 소형화에 따른 가독성 저하 문제가 더욱 심각해지면서 더욱 중요한 접근성 지표가 될 것이다.

• Journal of Plant Biotechnology
• /
• 제34권3호
• /
• pp.189-195
• /
• 2007

Helicteres isora is medicinally important plant effective against asthma, diabetes, hypolipidemia, HIV, besides a good source of diosgenin. Seed dormancy and low rate of natural fruit production make this plant a perfect candidate for developing an in vitro method useful for its clonal propagation and further biotechnological developments. This is the first report on in vitro production of this plant. Nodal explants obtained from aseptically germinated seedlings were cultured on MS medium (Murashige and Skoog 1962) fortified with indole-3-acetic acid (IAA) ($0.57-22.83\;{\mu}M$), indole-3-butyric acid (IBA) ($0.41-16.58\;{\mu}M$), 6-benzylaminopurine (BA) ($0.44-17.75\;{\mu}M$) and kinetin (Kin) ($0.46-13.94\;{\mu}M$) either singly or in combinations of IAA + BA, IAA + Kin and BA + Kin. Combinations of cytokinins (BA and Kin) were most suitable for multiple shoot induction and $13.94\;{\mu}M\;Kin\;+\;13.31\;{\mu}M\;BA$ was optimum (79% frequency) associated with high number of microshoots (7.1 shoots per explant) after 20 days of culture. Maximum shoot elongation and proliferation (10 shoots per explant with 4.8 cm average height) was achieved on MS media containing $2.32\;{\mu}M\;Kin\;+\;2.22\;{\mu}M\;BA\;+\;2.85\;{\mu}M\;IAA$. High rooting frequency (70%) was achieved on MS medium (1/2 basal strength) fortified with $4.14\;{\mu}M$ IBA, while activated charcoal showed inhibitory effects on rooting. Hardening was done with 76% survival rate and these plants were growing without any visual defects and morphologically mimicking the naturally growing plants.

• 대한기계학회논문집B
• /
• 제30권2호
• /
• pp.144-152
• /
• 2006

In order to consider the effect of Karman vortex for mixing, mixing indices are calculated for 4 models of micro channel flows driven from the combinations of a circular cylinder and a oscillating stirrer. And their results are compared to that of a simple straight micro channel flow(model I). The mixing rate is improved 5.5 times by Karman vortex (model II) and 11.0 times by the stirrer(model III) respectively. In case of successive mixing by the cylinder and the stirrer(model IV), $27\%$ of shortening the channel length for the complete mixing as well as 1.37 times improvement of mixing efficiency then model III. And then, variation of mixing indices are much stable comparing with the others. Thus, it is found that the Karman vortex plays a good role as a pre-mixing method. The D2Q9 Lattice Boltzmann methods are used.