• 제목/요약/키워드: Check sum

검색결과 126건 처리시간 0.019초

An Adequacy Based Test Data Generation Technique Using Genetic Algorithms

  • Malhotra, Ruchika;Garg, Mohit
    • Journal of Information Processing Systems
    • /
    • 제7권2호
    • /
    • pp.363-384
    • /
    • 2011
  • As the complexity of software is increasing, generating an effective test data has become a necessity. This necessity has increased the demand for techniques that can generate test data effectively. This paper proposes a test data generation technique based on adequacy based testing criteria. Adequacy based testing criteria uses the concept of mutation analysis to check the adequacy of test data. In general, mutation analysis is applied after the test data is generated. But, in this work, we propose a technique that applies mutation analysis at the time of test data generation only, rather than applying it after the test data has been generated. This saves significant amount of time (required to generate adequate test cases) as compared to the latter case as the total time in the latter case is the sum of the time to generate test data and the time to apply mutation analysis to the generated test data. We also use genetic algorithms that explore the complete domain of the program to provide near-global optimum solution. In this paper, we first define and explain the proposed technique. Then we validate the proposed technique using ten real time programs. The proposed technique is compared with path testing technique (that use reliability based testing criteria) for these ten programs. The results show that the adequacy based proposed technique is better than the reliability based path testing technique and there is a significant reduce in number of generated test cases and time taken to generate test cases.

주파수 위상 간섭계를 이용한 펨토초 레이저 펄스의 시간적 특성연구 (Temporal characterization of femtosecond laser pulses using spectral phase interferometry for direct electric-field reconstuction)

  • 강용훈;홍경한;남창희
    • 한국광학회지
    • /
    • 제12권3호
    • /
    • pp.219-224
    • /
    • 2001
  • 주파수 위상 간섭계를 이용한 전기장 재구성 방법(SPIDER)을 이용하여 Kerr 렌즈 모드록킹된 티타늄 사파이어 레이저 공진기에서 생성된 펨토초 영역의 극초단 펄스의 펄스폭과 위상을 측정하였다. 8cm 길이의 SF10 매질과 마이켈슨형의 시간지연암(arm)을사용하여 주파수 층밀림(shearing)을 구현하고 제2종 BBO결정으로 합주파수 발생을 시켜 SPIDER 장치를 구성 하였다 얻어진 층밀림 주파수 간섭 신호로부터 SPIDER 알고리즘을 이용하여 펄스의 전기장을 복원하였다 SPIDER의 정확도를 확인하기 위해 SPIDER에서 얻은 펄스로 재구성한 간섭형 자체상솬신호를 직접 측정한 간섭형 자체상관 신호와 비교하였다. SPIDER를 티타늄 사파이어 레이저 공진기에 적용하여 19fs의 펄스폭을 얻었으며 sech$^2$나 가우시안으로 가정한 간섭형 자체상관의 결과는 이보다 작은 값으로 나타나서 펨토초 레이저의 정확한 펄스폭 측정을 위해서는 펄스모양의 가정이 필요없는 SPIDER 방법이 필요함을 알 수 있었다.

  • PDF

개선된 유사성 측정 방법과 동적인 경계 변수를 이용한 ART1 알고리즘 (ART1 Algorithm by Using Enhanced Similarity Test and Dynamical Vigilance Threshold)

  • 문정욱;김광백
    • 한국정보통신학회논문지
    • /
    • 제7권6호
    • /
    • pp.1318-1324
    • /
    • 2003
  • 기존의 ART1 알고리즘은 입력 패턴과 저장 패턴간의 유사성 검증 방법의 문제점과 경계 변수에 따라 클러스터의 수와 인식률이 좌우되는 문제점이 있다. 본 논문에서는 기존의 ART1 알고리즘을 개선하기 위하여 입력 패턴과 저장 패턴간의 Exclusive NOR의 놈 (norm) 비율을 사용하는 유사성 측정 방법과 퍼지 접속 연산자를 이용하여 유사성에 따라 경계변수를 동적으로 조정하는 방법을 적용한 개선된 ART1을 제안한다. 제안된 방법에서는 1의 개수 비율이 아니라 같은 값을 가진 노드의 비율을 사용하여 유사성을 측정하고 경계 변수는 Yager의 합 접속 연산자를 사용하여 동적으로 조정한다. 제안된 방법의 성능을 확인하기 위하여 26개의 영문 패턴 분류 문제와 잡음이 있는 패턴 인식 문제를 대상으로 실험한 결과, 제안된 방법이 기존의 ART1 알고리즘 보다 경계 변수의 설정에 따라 민감하게 반응하지 않았고 인식률에서도 개선된 것을 확인하였다.

변수 식별을 통한 복합재의 적층판의 고유진동수 예측 개선 (Improvement of the Prediction of Natural Frequencies Of Composite Laminated Plate Using Parametric Identification)

  • 홍단비;유정규;김승조
    • Composites Research
    • /
    • 제12권1호
    • /
    • pp.1-10
    • /
    • 1999
  • 복합재 적층판의 기계적 특성값 $E_1,\;E_2,\;V_{12},\;G_{12}$을 설계변수로 하는 변수식별을 수행하여 동적 거동을 보다 정확하게 예측할 수 있는 동적 모델을 확보하였다. 간단한 진동실험을 통해 고유진동수를 측정한 후 대상구조물에 대한 고유치의 실험값과 수치해석값 사이의 오차들의 합으로 목적함수를 구성하였다. 목적함수를 최소화하기 위해 최적화 방법으로 conjugate gradient method를 사용하였다. 최적화 과정 중 설계변수를 증감시키기 위해 민감도 해석이 수행된다. 민감도 해석을 통해 변수식별 결과도 설명할 수 있었다. 변수식별 결과의 타당성을 검토하기 위해 식별전후의 모드형상을 비교하였다. 식별된 기계적 특성값을 사용하여 보다 정확하게 복합재 적층판의 고유진동수를 예측할 수 있었다. 결과의 적용을 위해 식별된 기계적 특성값을 사용하여 다른 적층순서를 가진 복합재 적층판의 고유진동수를 예측해 보고 실험결과와 비교해 보았다.

  • PDF

양자화 유전자알고리즘을 이용한 무기할당 (An Application of Quantum-inspired Genetic Algorithm for Weapon Target Assignment Problem)

  • 김정훈;김경택;최봉완;서재준
    • 산업경영시스템학회지
    • /
    • 제40권4호
    • /
    • pp.260-267
    • /
    • 2017
  • Quantum-inspired Genetic Algorithm (QGA) is a probabilistic search optimization method combined quantum computation and genetic algorithm. In QGA, the chromosomes are encoded by qubits and are updated by quantum rotation gates, which can achieve a genetic search. Asset-based weapon target assignment (WTA) problem can be described as an optimization problem in which the defenders assign the weapons to hostile targets in order to maximize the value of a group of surviving assets threatened by the targets. It has already been proven that the WTA problem is NP-complete. In this study, we propose a QGA and a hybrid-QGA to solve an asset-based WTA problem. In the proposed QGA, a set of probabilistic superposition of qubits are coded and collapsed into a target number. Q-gate updating strategy is also used for search guidance. The hybrid-QGA is generated by incorporating both the random search capability of QGA and the evolution capability of genetic algorithm (GA). To observe the performance of each algorithm, we construct three synthetic WTA problems and check how each algorithm works on them. Simulation results show that all of the algorithm have good quality of solutions. Since the difference among mean resulting value is within 2%, we run the nonparametric pairwise Wilcoxon rank sum test for testing the equality of the means among the results. The Wilcoxon test reveals that GA has better quality than the others. In contrast, the simulation results indicate that hybrid-QGA and QGA is much faster than GA for the production of the same number of generations.

콩시스트 선충의 초기밀도 변화에 있어서 두가지 살선충제의 효과검정 (Evaluation of Two Nematicides in the Initial Population Changes of the Soybean Cyst Nematode)

  • 김영호
    • 한국응용곤충학회지
    • /
    • 제27권1호
    • /
    • pp.35-40
    • /
    • 1988
  • Aldicarb와 carbofuran 두 가지 살선충제의 콩시스트 선충초기밀도 변화에 미치는 영향을 검정하기 위하여 각약제의 선충의 생존, 침입 및 생식에 대한 결과를 온실보험을 통하여 조사하였다. Ajdicarb은 선충의 생존(활력)에 미치는 영향이 컸으나 carbofuran은 선충의 활력에 결과가 없었다. 선충의 침입저지결과는 두 약제 모두 우수하였다. 약제처리에 의한 선충의 침입률은 대조구에 비해 aldicarb의 경우는 0.4%, carbofuran의 경우는 1.7%였다. 선충출입후 콩뿌리내의 선충생장에 미치는 영향, 즉 살선충제의 침투성결과는 두 약제 모두에서 유의성이 인정되었고, aldicarb이 carbofuran 보다 그 결과가 더 큰 것으로 나타났다. 선충에 오염된 토괴에 유묘이식시 살선충제를 처리한 결과, 각약제 처리구에서 cyst 형성율은 저 하되 었으나(p=0.05), 선충의 生存, 침입 및 생식에 미치는 살선충제 영향의 합계보다는 낮은 것으로 나타났다.

  • PDF

3-DCS를 이용한 자동차 공기 분배장치의 도아 구동 기구의 공차 적합성 분석에 대한 연구 (Study of Tolerance Suitability of Door Operation Mechanism on Mobile Air Handing Unit Using 3-DCS Analysis)

  • 김종수;이대웅
    • 한국자동차공학회논문집
    • /
    • 제24권5호
    • /
    • pp.527-537
    • /
    • 2016
  • Recent automakers are trying to be more precise with the dimension check and moving parts to guarantee high quality and satisfy customer requirements. The aim of this paper is to investigate the design tolerance suitability of door operating mechanism linked arms, lever, and cam-shaft in a mobile air handling unit. These parts are complicated because doors, arms, lever and cam-shaft are connected nonlinearly in 3D. The current tolerance analysis method poses problems in design analysis because the moving doors are reasonably suitable for the AHU function. The 3-DCS analysis method provided useful results not only in establishing the inspection criteria for the quality control of products but also in enabling economical production. As a result, the vent door had $1.62^{\circ}{\sim}1.72^{\circ}$ and the defrost door had $0.84^{\circ}{\sim}0.9^{\circ}$ for the directly connected arms operating-type. For the lever connected arm operating-type, the foot door had $2.0^{\circ}{\sim}2.24^{\circ}$ tolerance, while the tolerance values satisfied the air flow volume distribution rate criteria in the AHU. Finally, the results have confirmed the design's tolerance suitability by using 3-DCS analysis at the early design stages. Reliability can be achieved by analyzing accumulated tolerance during the sub-parts assembly process and the moving mechanism linked especially by arms, lever, and cam-shaft.

품질손실을 고려한 경제적 CUSUM 관리도 (A Design of Economic CUSUM Control Chart Incorporating Quality Loss Function)

  • 김정대
    • 산업경영시스템학회지
    • /
    • 제41권4호
    • /
    • pp.203-212
    • /
    • 2018
  • Quality requirements of manufactured products or parts are given in the form of specification limits on the quality characteristics of individual units. If a product is to meet the customer's fitness for use criteria, it should be produced by a process which is stable or repeatable. In other words, it must be capable of operating with little variability around the target value or nominal value of the product's quality characteristic. In order to maintain and improve product quality, we need to apply statistical process control techniques such as histogram, check sheet, Pareto chart, cause and effect diagram, or control charts. Among those techniques, the most important one is control charting. The cumulative sum (CUSUM) control charts have been used in statistical process control (SPC) in industries for monitoring process shifts and supporting online measurement. The objective of this research is to apply Taguchi's quality loss function concept to cost based CUSUM control chart design. In this study, a modified quality loss function was developed to reflect quality loss situation where general quadratic loss curve is not appropriate. This research also provided a methodology for the design of CUSUM charts using Taguchi quality loss function concept based on the minimum cost per hour criterion. The new model differs from previous models in that the model assumes that quality loss is incurred even in the incontrol period. This model was compared with other cost based CUSUM models by Wu and Goel, According to numerical sensitivity analysis, the proposed model results in longer average run length in in-control period compared to the other two models.

어체 크기의 자동 식별을 위한 split beam 음향 변환기의 재발 (Development of a split beam transducer for measuring fish size distribution)

  • 이대재;신형일
    • 수산해양기술연구
    • /
    • 제37권3호
    • /
    • pp.196-213
    • /
    • 2001
  • 체장어군탐지기(fish sizing echo sounder) 의송.수파기로서 사용하기 위한 split beam 음향 변환기를 개발하기 위한 시도로서, Dolph Chebyshev배열 기법을 이용하여 36개의 압전 진동소자에 진폭 가중치를 부여한 평면배열 음향 변환기를 설계.제작하고, 이 변환기의 수중음향방사 특성에 대해 분석.고찰한 결과를 요약하면 다음과 같다. 1. split beam 음향 변환기의 4 개의 독립적인 진동자 블록에 대한 수중에서의 평균적인 공진 및 반공진 주파수는 각각 69.8 kHz. 83.0 kHz이었고, 이들 공진과 반공진 주파수에서의 임피던스는 49.2$\omaga$. 704.7$\omaga$이었다. 음향변환기의 4 개의 모든 진동자 블록 (sum beam)에 대한 수중에서의 공진 및 반공진 주파수는 각각 71.4 kHz, 82.1kHz이었고. 이들 공진과 반공진 주파수에서의 임피던스는 15.2$\omaga$, 17.3$\omaga$이었다. 2 split beam 음향 변환기의 4 개의 독립적인 진동자 블록에 대한 최대 송파전압감도(TVR)는 공통적으로 70.0 kHz에서 165.5 dB이었고, -3 dB 점에 대한 송신 주파수 대역폭은 10.0 kHz이었다. 또한. split beam 음향 변환기의 4 개의 조합된 진동자 블록에 대한 최대 수파감도(SRT)는 공통적으로 75.0 kHz에서 -177.5 dB이었고, -3 dB 점에 대한 수신 주파수 대역폭은 10.0 kHz이었다. 3.split beam 음향 변환기의 모든 진동자 블록에 대한 송신 지향성패턴은 원형이었고, -3 dB점에 대한 수평 및 수직방향에 대한 반감각(half beam angle)은 공통적으로 $9.0^\circ$이었다. 또한. 수평방향에 대한 제 1차 부엽 준위는 $22^\circ$$-26^\circ$에서 각각 -19.7 dB. -19.4 dB이었고. 수직방향에 대한 제1차 부엽 준위는 $22^\circ$$-26^\circ$에서 각각 -20.1 dB, -22.0 dB로서 설계 목표치 -20 dB과 매우 유사한 값을 나타내었다. 4.split beam 음향 변환기의 송파응답파형과 수파응답파형은 각각 송신 및 수신 공진주파수 부근인 70.0 kHz와 75.0 kHz에서 전기 입력펄스파형과 가장 유사한 특성을 나타내었다. 5. 본 연구에서 설계, 개발한 split beam 음향 변환기의 성능을 분석하기 위해 반사강도 보정을 위한 지향성손실과 물표의 위치각을 추정하기 위한 실험을 행한 결과 실험적으로 추정한 위치각은 실제적인 위치각과 잘 일치하였다.

  • PDF

뉴로퍼지방식 광유도식 무인반송차의 경로추종 제어 (A Path-Tracking Control of Optically Guided AGV Using Neurofuzzy Approach)

  • 임일선;허욱열
    • 제어로봇시스템학회논문지
    • /
    • 제7권9호
    • /
    • pp.723-732
    • /
    • 2001
  • 경로 추적의 성능을 향상시키기 위해서 이 논문에서는 광유도식 무인방송차(AGV)의 뉴로퍼지 컨트롤러를 제안한다. 2바퀴 각각 조향 기능이 있는 AGV의 전방과 후방에 센서들이 장작되어 있으며, 그 센서들의 정보를 이용하여 AGV의 경로를 유도하게 된다. 측정된 광센서가 연속적인 데이터가 아니기 때문에 광유도식 AGV 는 쉽게 경로를 이탈하게 되고 경로 추적 성능은 떨어지게 된다. 광센서의정보들은 on/off 신호에 의해 발생되므로 비연속적으로 얻어지게 되고, 동적 오착가 측정되어진다. 센서에 의해 정보를 얻은 후 동적 오차는 좌우측 바퀴의 각 속도를 이용한 데드 레코닝(Dead Reckoning) 방법에 의해 연속적으로 계산되어진다. 여기서, 추정 윤곽 오차는 측정 윤관오차를 윤곽오차의증북(Variation)의 합의로 정의된다. 뉴로퍼지 시스템은 퍼지 제어기와 신경회로망으로 이루어졌다. 추정 윤곽 오차를 줄이기 위해 역전파 (Back-Propagation) 학습에 의해 퍼지 맴버쉽 함수의 계수들은 적응적으로 조정된다. 제안된 기존의 퍼지 제어기와 비교분석된다. 성능 분석을 위해 제안된 제어 이론은 모의 실험에 의해 검증된다.

  • PDF