• 제목/요약/키워드: Initial Value Problem

검색결과 373건 처리시간 0.03초

유산소 운동능력 향상을 위한 중량물 부가 신발의 기능성 평가 (The Evaluation of an additional Weight Shoe's Function developed for the Improvement of Aerobic Capacity)

  • 곽창수;김희석
    • 한국운동역학회지
    • /
    • 제14권3호
    • /
    • pp.67-82
    • /
    • 2004
  • The purpose of this study was to evaluate the function and the safety of an additional weight shoe developed for the improvement of aerobic capacity, and to improve some problems found by subject's test for an additional weight shoe. The subjects employed for this study were 10 college students. 4 video cameras, AMTI force platform and Pedar insole pressure distribution measurement device were used to analyze foot motions. The results of the study were as follows: 1 The initial achilles tendon angle and initial rearfoot pronation angle of an additional weight shoe during walking were 183.7 deg and 2.33 deg, respectively, and smaller than a barefoot condition. Maximum achilles tendon angle and the angular displacement of achilles tendon angle were 185.35 deg and 4.21 deg respectively, and smaller than barefoot condition. Thus rearfoot stability variables were within the permission value for safety. 2. Maximal anterior posterior ground reaction force of additional weight shoe was appeared to be 1.01-1.2 B.W., and was bigger than a barefoot condition. The time to MAPGRF of an additional weight shoe was longer than a barefoot condition. Maximal vertical ground reaction force of additional weight shoe was appeared to be 2.3-2.7 B.W., and was bigger than a barefoot condition in propulsive force region. But A barefoot condition was bigger in braking force region. The time to MVGRF of an additional weight shoe was longer than a barefoot condition. 3. Regional peak pressure was bigger in medial region than in lateral region in contrast to conventional running shoes. The instant of regional peak pressure was M1-M2-M7-M4-M6-M5 -M3, and differed form conventional running shoes. Regional Impulse was shown to be abnormal patterns. There were no evidences that an additional weight shoe would have function and safety problems through the analysis of rearfoot control and ground reaction force during walking. However, There appeared to have small problem in pressure distribution. It was considered that it would be possible to redesign the inner geometry. This study could not find out safety on human body and exercise effects because of short term research period. Therefore long term study on subject's test would be necessary in the future study.

방사성폐기물 유리화 플랜트 고온여과시스템의 성능 특성 (Performance of High Temperature Filter System for Radioactive Waste Vitrification Plant)

  • Seung-Chul, Park;Tae-Won, Hwang;Sang-Woon, Shin;Jong-Hyun, Ha;Hey-Suk, Kim;So-Jin, Park
    • 방사성폐기물학회지
    • /
    • 제2권3호
    • /
    • pp.201-209
    • /
    • 2004
  • 파일럿 규모의 유리화플랜트에서 일련의 시험을 통해 고온 세라믹 캔들 필터 시스템의 주요 운전 변수 및 성능을 평가하였다. 실증 시험결과 매 시험초기에는 필터 표면 먼지층(Dust cake)의 생성으로 인해 필터 매질에 걸리는 차압이 급격히 상승하였다. 그런 다음 차압은 곧 일정한 범위에서 안정되었고, 표면유속(Face velocity)에 비례하여 계속적으로 변화하였다. 이와 반대로, 필터 투과율(Permeability)은 매시험 초기에 급격히 감소하였다. 필터표면 먼지의 역세정은 공기압 3~5 bar범위 일때 효율적이었다. 필터 입구 및 출구에서 동시에 등속으로 채취한 먼지농도를 바탕으로 필터의 먼지 포집율(Dust collection efficiency)을 평가한 결과 필터 성능은 설계값인 99.9%과 같은 것으로 나타났다. 100시간의 장기시험을 포함한 일련의 실증시험을 수행하는 동안 고온 필터 시스템의 성능에 영향을 주는 특별한 문제점은 발견되지 않았다.

  • PDF

금속코핑 설계에 따른 Collarless Metal Ceramic Crown의 파절강도에 관한 연구 (A STUDY ON FRACTURE STRENGTH OF COLLARLESS METAL CERAMIC CROWN WITH DIFFERENT METAL COPING DESIGN)

  • 윤종욱;양재호;장익태;이선형;정헌영
    • 대한치과보철학회지
    • /
    • 제37권4호
    • /
    • pp.454-464
    • /
    • 1999
  • The metal ceramic crown is currently the most popular complete veneer restoration in dentistry, but in many cases, the metal cervical collar at the facial margin is unesthetic and unacceptable. Facial porcelain margin has been used in place of it. But this dose not solve the problems, such as dark gingival discoloration and cervical opaque reflection of porcelain veneer. Recently, metal copings which were designed to terminate its labio-cervical end on the axial walls coronal to the shoulder have been clinically used to solve the esthetic problem of metal ceramic crown. But in this design, porcelain veneer of labio-cervical area which is not supported by metal may not be able to resist the stress during cementation and mastication. The purpose of this study was to evaluate fracture strength and fractured appearance of crowns according to different coping designs. A resin maxillary left central incisor analogue was prepared for a metal ceramic crown, and metal dies were made with duplication mold. Metal copings were made and assigned to one of four groups based on facial framework designs: group 1, coping with 0.5mm metal collar; group 2, metal extended to the shoulder; group 3, metal extended to 1mm coronal tn the shoulder: group 4, metal extended to 2mm coronal to the shoulder. Copings and crowns were adjusted to be same size and thickness, and cemented to metal dies with zinc phosphate cement by finger pressure. Fracture strength was measured with Instron Universal Testing Machine. Metal dies were anchored in Three-way-vice at 3mm below finish line and at $130^{\circ}$ inclined to the long axis of the crown. Load was directed lingually at 2mm below midincisal edge. Load value at initial crack and at catastrophic fracture was recorded. The results obtained were as follows : 1. Fracture strength values at initial crack were higher in groups 1, 2 than in groups 3, 4 but this difference was not statistically significant(P<0.05). 2. Conventional metal collared crown had greater catastrophic fracture strength than any other collarless crowns. 3. The greater the labial metal coping reduction, the lower the catastrophic fracture strength of crowns but when more than 1mm of labial metal reduction was done, the difference in strengths was not statistically significant(p<0.05). 4. The strongest collarless coping design was group 2.

  • PDF

한일상관기의 잔차 지연 보정 알고리즘의 개선 (Improvement of Residual Delay Compensation Algorithm of KJJVC)

  • 오세진;염재환;노덕규;오충식;정진승;정동규
    • 융합신호처리학회논문지
    • /
    • 제14권2호
    • /
    • pp.136-146
    • /
    • 2013
  • 본 논문에서는 FX 형식의 한일상관기(Korea-Japan Joint VLBI Correlator, KJJVC)의 잔차 지연 보정 알고리즘을 제안하였다. KJJVC의 초기 잔차 지연보정 알고리즘에는 연산의 고속화를 위해 정수 연산과 위상보정 계수를 위한 cos/sin table을 도입하였다. 그리고 잔차 지연 알고리즘의 초기설계에서 데이터의 타이밍과 잔차 지연 위상의 불일치와 비트쉬프트와 잔차 지연 위상의 불일치 문제를 해결하였다. VCS의 잔차 지연 알고리즘의 최종 설계에서는 잔차 지연보정된 값을 FFT segment에 적용할 때 잔차 지연 보정 회전 메모리가 초기화 되지 않는 것을 수정하였다. 제안한 잔치 지연 보정 알고리즘을 이용하여, 교차 전력 스펙트럼의 대역폭 모양이 모든 대역폭에 대해서 손실이 없이 평탄한 것을 확인하였다. 제안한 잔차 지연보정 알고리즘의 유효성을 확인하기 위해 시뮬레이터와 KJJVC를 이용하여 실제 관측데이터를 대상으로 상관처리 시험을 수행하였다. 실험결과를 통하여 제안한 잔차 지연 보정 알고리즘이 KJJVC에 잘 적용되고 있으며, 신호대 잡음비가 약 8% 향상되는 것을 확인하였다.

장기유출의 수문적 모형개발을 위한 주요 수계별 단위도 유도 (Determination of Unit Hydrograph for the Hydrological Modelling of Long-term Run-off in the Major River Systems in Korea)

  • 엄병현;박근수
    • 한국농공학회지
    • /
    • 제26권4호
    • /
    • pp.52-65
    • /
    • 1984
  • In general precise estimation of hourly of daily distribution of the long-term run-off should be very important in a design of source of irrigation. However, there have not been a satisfying method for forecasting of stationar'y long-term run-off in Korea. Solving this problem, this study introduces unit-hydrograph method frequently used in short-term run-off analysis into the long-term run-off analysis, of which model basin was selected to be Sumgin-river catchment area. In the estimation of effective rainfall, conventional method neglects the Soil moisture condition of catchment area, but in this study, the initial discharge (qb) occurred just before rising phase of the hydrograph was selected as the index of a basin soil moisture condition and then introduced as 3rd variable in the analysis of the reationship between cumulative rainfall and cumulative loss of rainfall, which built a new type of separation method of effective rainfall. In next step, in order to normalize significant potential error included in hydrological data, especially in vast catchment area, Snyder's correlation method was applied. A key to solution in this study is multiple correlation method or multiple regressional analysis, which is primarily based on the method of least squres and which is solved by the form of systems of linear equations. And for verification of the change of characteristics of unit hydrograph according to the variation of a various kind of hydrological charateristics (for example, precipitation, tree cover, soil condition, etc),seasonal unit hydrograph models of dry season(autumn, winter), semi-dry season (spring), rainy season (summer) were made respectively. The results obtained in this study were summarized as follows; 1.During the test period of 1966-1971, effective rainfall was estimated for the total 114 run-off hydrograph. From this estimation results, relative error of estimation to the ovservation value was 6%, -which is mush smaller than 12% of the error of conventional method. 2.During the test period, daily distribution of long-term run-off discharge was estimated by the unit hydrograph model. From this estimation results, relative error of estimation by the application of standard unit hydrograph model was 12%. When estimating by each seasonal unit bydrograph model, the relative error was 14% during dry season 10% during semi-dry season and 7% during rainy season, which is much smaller than 37% of conventional method. Summing up the analysis results obtained above, it is convinced that qb-index method of this study for the estimation of effective rainfall be preciser than any other method developed before. Because even recently no method has been developed for the estimation of daily distribution of long-term run-off dicharge, therefore estimation value by unit hydrograph model was only compared with that due to kaziyama method which estimates monthly run-off discharge. However this method due to this study turns out to have high accuracy. If specially mentioned from the results of this study, there is no need to use each seasonal unit hydrograph model separately except the case of semi-dry season. The author hopes to analyze the latter case in future sudies.

  • PDF

팔로네징후 완전교정술 시 이상적인 우심실 유출로 크기에 관한 분석 (Ideal Right Ventricular Outflow Tract Size in Tetralogy of Fallot Total Correction)

  • 김진선;최진호;양지혁;박표원;염욱;전태국
    • Journal of Chest Surgery
    • /
    • 제39권8호
    • /
    • pp.588-597
    • /
    • 2006
  • 배경: 팔로네징후의 수술적 교정은 좋은 조기 및 만기 성적을 보이고 있다. 그러나 장기적인 추적 관찰 기간 동안 발생하는 폐동맥 판막 역류와 협착은 지속적으로 문제가 되고 있으며, 이는 최초 완전교정술 시 재건한 우심실 유출로 크기 정도에 따라 달라질 수 있다. 이에 폐동맥 판막 역류와 협착의 발생을 줄일 수 있는 적절한 우심실 유출로 크기에 대한 연구가 필요하다. 대상 및 방법: 본 연구는 팔로네징후로 완전교정술을 시행 받은 환자들을 대상으로 장기적으로 폐동맥 판막 역류와 협착의 발생을 줄일 수 있는 적절한 우심실 유출로 크기를 찾기 위한 전향적 연구이다. 2002년 1월부터 2004년 12월까지 팔로네징후 62명(남자 34 명, 여자 28명)의 환자들을 완전교정하였고 우심실 유출로 재건 후 폐동맥 판륜의 크기(직경) 를 측정하였으며, 심초음파를 정기적으로 시행(퇴원 시, 6개월, 1년, 2년, 3년)하여 폐동맥 판막 역류 및 협착 정도를 추적 관찰하였다. 결과: 우심실 유출로를 재건한 방법에 따라 경판륜 그룹(12명)과 비경판륜 그룹(50명)으로 구분하였고 우심실 유출로의 크기는 폐동맥 판륜의 직경을 기준으로 경판륜 그룹에서 Z value -1 $(-3.6{\sim}0.8)$, 비경판륜 그룹에서 2.1 $(-5.2{\sim}1.5)$ 이었다 수술을 마치고 측정한 우심실 /좌심실의 압력 비율은 경판륜 그룹이 평균 $0.44{\pm}0.09$, 비경판륜 그룹이 $0.42{\pm}0.09$로 두 그룹 간에 차이가 없었으며, 폐동맥 판륜 크기와 우심실/좌심실 압력 비율 간의 유의한 상관관계는 없었다. 두 그룹 중에서 중등도 이상의 페동맥 판막 역류의 발생은 경판륜 그룹에서 의미 있게 많았다(p<0.01). 비경판륜 그룹 내에서 수술 시 교정한 폐동맥 판륜 크기에 따른 폐동맥 판막 역류의 발생을 분석하였을 때 Z value가 0보다 크게 교정된 경우 폐동맥 판막 역류가 유의하게 증가하였고(p<0.05) 경도-중등도 이상의 폐동맥 판막 협착의 발생은 Z value가 -1.5보다 작은 경우 유의하게 증가하였다(p<0.05). 관찰 기간 중 비경판륜 그룹 내에서 의미 있는 중등도 이상의 폐동맥 판막 협착은 4명 발생하였고, 이들의 Z value는 각각 -3.8, -3.8, -2.9, -1.8이었으며 3명은 재수술, 1 명은 풍선 판막 성형술을 시행하여 교정하였다. 결론: 팔로네징후의 완전교정술을 시행하였을 때 경판륜 우심실 유출로 재건술을 시행한 그룹은 폐동맥 판막 역류가 현저하게 많았다. 비경판률 재건을 시행하는 경우 우심실 유출로의 폐동맥 판륜 크기를 Z value -1.5 에서 0사이가 되도록 재건하고 1.5 이하인 경우에는 폐동맥 판막 협착 가능성에 대한 면밀한 추적 관찰을 시행하는 것이 필요하다.

소셜 네트워크 분석 기법을 활용한 협업필터링의 특이취향 사용자(Gray Sheep) 문제 해결 (Resolving the 'Gray sheep' Problem Using Social Network Analysis (SNA) in Collaborative Filtering (CF) Recommender Systems)

  • 김민성;임일
    • 지능정보연구
    • /
    • 제20권2호
    • /
    • pp.137-148
    • /
    • 2014
  • 상품 검색시간의 단축과 쇼핑에 투입되는 노력의 감소 등, 온라인 쇼핑이 주는 장점에 대한 긍정적인 인식이 확산되면서 전자상거래(e-commerce)의 중요성이 부각되는 추세이다. 전자상거래 기업들은 고객확보를 위해 다양한 인터넷 고객관계 관리(eCRM) 활동을 전개하고 있는데, 개인화된 추천 서비스의 제공은 그 중 하나이다. 정확한 추천 시스템의 구축은 전자상거래 기업의 성과를 좌우하는 중요한 요소이기 때문에, 추천 서비스의 정확도를 높이기 위한 다양한 알고리즘들이 연구되어 왔다. 특히 협업필터링(collaborative filtering: CF)은 가장 성공적인 추천기법으로 알려져 있다. 그러나 고객이 상품을 구매한 과거의 전자상거래 기록을 바탕으로 미래의 추천을 하기 때문에 많은 단점들이 존재한다. 신규 고객의 경우 유사한 구매 성향을 가진 고객들을 찾기 어렵고 (Cold-Start problem), 상품 수에 비해 구매기록이 부족할 경우 상관관계를 도출할 데이터가 희박하게 되어(Sparsity) 추천성능이 떨어지게 된다. 취향이 독특한 사용자를 뜻하는 'Gray Sheep'에 의한 추천성능의 저하도 그 중 하나이다. 이러한 문제인식을 토대로, 본 연구에서는 소셜 네트워크 분석기법 (Social Network Analysis: SNA)과 협업필터링을 결합하여 데이터셋의 특이 취향 사용자 (Gray Sheep) 문제를 해소하는 방법을 제시한다. 취향이 독특한 고객들의 구매데이터를 소셜 네트워크 분석지표를 활용하여 전체 데이터에서 분리해낸다. 그리고 분리한 데이터와 나머지 데이터인 두 가지 데이터셋에 대하여 각기 다른 유사도 기법과 트레이닝 셋을 적용한다. 이러한 방법을 사용한 추천성능의 향상을 검증하기 위하여 미국 미네소타 대학 GroupLens 연구팀에 의해 수집된 무비렌즈 데이터(http://movielens.org)를 활용하였다. 검증결과, 일반적인 협업필터링 추천시스템에 비하여 이 기법을 활용한 협업필터링의 추천성능이 향상됨을 확인하였다.

터널 내 딥러닝 객체인식 오탐지 데이터의 반복 재학습을 통한 자가 추론 성능 향상 방법에 관한 연구 (A study on improving self-inference performance through iterative retraining of false positives of deep-learning object detection in tunnels)

  • 이규범;신휴성
    • 한국터널지하공간학회 논문집
    • /
    • 제26권2호
    • /
    • pp.129-152
    • /
    • 2024
  • 터널 내 CCTV를 통한 딥러닝 객체인식 적용에 있어서 터널의 열악한 환경조건, 즉 낮은 조도 및 심한 원근현상으로 인해 오탐지가 대량 발생한다. 이 문제는 객체인식 성능에 기반한 영상유고시스템의 신뢰성 문제로 직결되므로 정탐지 향상과 더불어 오탐지의 저감 방안이 더욱 필요한 상황이다. 이에 본 논문은 딥러닝 객체인식 모델을 기반으로, 오탐지 데이터의 재학습을 통해 오탐지의 저감뿐만 아니라 정탐지 성능 향상도 함께 추구하는 오탐지 학습법을 제안한다. 본 논문의 오탐지 학습법은 객체인식 단계를 기반으로 진행되며, 학습용 데이터셋 초기학습 - 검증용 데이터셋 추론 - 오탐지 데이터 정정 및 데이터셋 구성 - 학습용 데이터셋에 추가 후 재학습으로 이어진다. 본 논문은 이에 대한 성능을 검증하기 위해 실험을 진행하였으며, 우선 선행 실험을 통해 본 실험에 적용할 딥러닝 객체인식 모델의 최적 하이퍼파라미터를 결정하였다. 그리고 본 실험에서는 학습영상 포맷을 결정하기 위한 실험, 반복적인 오탐지 데이터셋의 재학습을 통해 장기적인 성능향상을 확인하기 위한 실험을 순차적으로 진행하였다. 그 결과, 첫 번째 본 실험에서는 추론된 영상 내에서 객체를 제외한 배경을 제거시키는 경우보다 배경을 포함시키는 경우가 객체인식 성능에 유리한 것으로 나타났으며, 두 번째 본 실험에서는 재학습 차수별 독립적으로 오탐지 데이터를 재학습시키는 경우보다 차수마다 발생하는 오탐지 데이터를 누적시켜 재학습 시키는 경우가 지속적인 객체인식 성능 향상 측면에서 유리한 것으로 나타났다. 두 실험을 통해 결정된 방법으로 오탐지 데이터 재학습을 진행한 결과, 차량 객체 클래스는 1차 재학습 이후부터 AP값이 0.95 이상 우수한 추론 성능이 발현되었으며, 5차 재학습까지 초기 추론 대비 약 1.06배 추론성능이 향상되었다. 보행자 객체 클래스는 재학습이 진행됨에 따라 지속적으로 추론 성능이 향상되었으며, 18차 재학습까지 초기 추론대비 2.3배 이상 추론성능이 자가 향상될 수 있음을 보였다.

다중 최소 임계치 기반 빈발 패턴 마이닝의 성능분석 (Performance Analysis of Frequent Pattern Mining with Multiple Minimum Supports)

  • 양흥모;윤은일
    • 인터넷정보학회논문지
    • /
    • 제14권6호
    • /
    • pp.1-8
    • /
    • 2013
  • 거대한 데이터베이스로부터 중요하고 의미 있는 정보를 찾아내기 위해 데이터 마이닝 기법들이 사용되며, 패턴 마이닝은 이러한 데이터 마이닝을 위한 중요한 기법 중에 하나이다. 패턴 마이닝은 거대 데이터베이스로부터 유용한 패턴을 찾아내는 기법이며, 패턴 마이닝 분야 중에 하나인 빈발 패턴 마이닝은 데이터베이스에서 최소 임계치 이상의 빈도수를 가지는 빈발 패턴을 마이닝 한다. 전통적인 빈발 패턴 마이닝은 전체 데이터베이스에 대한 단일 최소 임계치를 기반으로 중요 빈발 패턴을 마이닝 한다. 단일 최소 임계치 모델은 데이터베이스 내 모든 아이템이 동일한 특성을 가진다고 암묵적으로 가정한다. 그러나 실제 응용에서는 각 아이템들이 개별적인 특성을 가지고 있을 수 있으며, 따라서 이를 반영한 패턴 마이닝 기법이 요구된다. 데이터베이스 내 아이템들의 이러한 특성이 반영되지 않은 빈발 패턴 마이닝 모델에서, 중요한 희귀 아이템이 포함된 패턴을 마이닝 하기 위해서는 낮은 최소 임계치를 설정해야 한다. 그러나 너무 낮은 최소 임계치는 의미 없는 아이템들을 포함하는 수많은 패턴을 야기한다. 반대로 높은 최소 임계치는 희귀 아이템이 포함된 패턴을 마이닝 하지 못하는 희귀 아이템 문제라 불리는 딜레마가 발생한다. 이러한 문제의 해결을 위한 초기 연구들은 아이템 빈도수에 따라 데이터를 몇 개의 블록으로 분할하거나 관련 희귀 아이템들을 하나의 그룹으로 만드는 방법을 사용한 근사적 접근법을 제안하였다. 그러나 이러한 기법들은 근사적 방법의 적용에 의해 모든 희귀 패턴을 포함한 빈발 패턴을 마이닝 하지 못한다. 다중 최소 임계치를 고려한 패턴 마이닝 모델은 아이템들의 개별적인 특성을 반영하여 희귀 아이템 문제를 해결하기 위해 제안되었다. 다중 최소 임계치 기반의 빈발 패턴 마이닝 모델에서 각 아이템은 MIS (Minimum Item Support)라고 불리는 개별 최소 임계치를 가지며, 아이템들의 데이터베이스 내 빈도수를 기반으로 계산된다. 다중 최소 임계치 모델은 MIS를 통해 수많은 의미 없는 패턴을 생성하지 않고도 손실 없이 모든 희귀 빈발 패턴을 찾아낸다. 한편, 빈발 패턴을 마이닝 하는 과정에서 후보 패턴들이 생성되며, 단일 최소 임계치 모델에서는 각 후보 패턴의 빈도수가 유일한 최소 임계치와 비교된다. 따라서, 희귀 아이템 문제가 발생할 뿐만 아니라 후보 패턴을 구성하는 아이템들의 특성이 고려되지 않는다. 다중 최소 임계치 모델에서는 이 문제를 다루기 위해 후보 패턴을 구성하는 아이템들의 MIS 값 중에서 가장 작은 MIS 값을 해당 후보 패턴의 최소 임계치로 설정하여 패턴 내 아이템들의 특성을 반영한다. 이를 적용하여 효율적으로 희귀 빈발 패턴을 마이닝 하기 위해 트리 구조 기반의 알고리즘은 빈도수 내림차순으로 트리 내 아이템들을 정렬하는 단일 최소 임계치 모델과는 달리 MIS 내림차순으로 아이템들을 정렬하여 마이닝을 수행한다. 본 논문에서는 다중 최소 임계치 기반의 빈발 패턴 마이닝 알고리즘에 대한 특성을 살펴보고, 일반 단일 임계치 기반 알고리즘과의 성능평가를 수행한다. 성능평가는 실행 속도, 메모리 사용량, 그리고 확장성의 관점에서 수행된다. 성능평가 결과, 다중 최소 임계치 기반의 빈발 패턴 마이닝 알고리즘은 희귀 빈발 패턴을 포함한 모든 빈발 패턴을 단일 임계치 기반의 빈발 패턴 마이닝 알고리즘보다 더 빠른 속도로 마이닝 하였으며, 각 아이템의 최소 임계치 정보를 위한 추가적인 메모리를 필요로 하였다. 또한, 비교 알고리즘들은 좋은 확장성 결과를 보였다.

단계적 소수 판별법 (A Step-by-Step Primality Test)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권3호
    • /
    • pp.103-109
    • /
    • 2013
  • 대표적인 소수판별법으로 밀러-라빈 방법이 적용되고 있다. 밀러-라빈 판별법은 카마이클 수 또는 반소수가 합성수임에도 불구하고 소수로 잘못 판별하는 단점이 있어 m=[2,n-1], (m,n)=1인 m을 k개 선택하여 소수 여부를 판별한다. 밀러-라빈 방법은 $n-1=2^sd$, $0{\leq}r{\leq}s-1$에 대해 $m^d{\equiv}1$(mod n) 또는 $m^{2^rd}{\equiv}-1$(mod n)로 소수를 판별한다. 본 논문은 m=2로 한정시켜 98.9%를 판별할 수 있는 알고리즘을 제안한다. 제안된 방법은 $n=6k{\pm}1$, $n_1{\neq}5$로 1차로 합성수 여부를 판별한다. 2차에서는 $2^{2^{s-1}d}{\equiv}{\beta}_{s-1}$(mod n)과 $2^d{\equiv}{\beta}_0$(mod n)로 판별하였으며, 3차에서는 ${\beta}_0$ >1이면 $1{\leq}r{\leq}s-2$에서 ${\beta}_r{\equiv}-1$ 존재 여부로, ${\beta}_0=1$이면 m=3,5,7,11,13,17을 순서대로 적용하였다. 제안된 알고리즘을 n=[101,1000]에 적용한 결과 ${\beta}_0$ >1은 26개로 3.0%, ${\beta}_0$ = 1은 0.55%만 수행되었으며, 96.55%는 초기에 판별할 수 있었다.