• Title/Summary/Keyword: Check sum

Search Result 126, Processing Time 0.022 seconds

An Adequacy Based Test Data Generation Technique Using Genetic Algorithms

  • Malhotra, Ruchika;Garg, Mohit
    • Journal of Information Processing Systems
    • /
    • v.7 no.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 (주파수 위상 간섭계를 이용한 펨토초 레이저 펄스의 시간적 특성연구)

  • 강용훈;홍경한;남창희
    • Korean Journal of Optics and Photonics
    • /
    • v.12 no.3
    • /
    • pp.219-224
    • /
    • 2001
  • Spectral phase interferometry for direct electric-field reconstruction (SPIDER) was fabricated and used to characterize pulses from a Ti:sapphire oscillator. In the SPIDER apparatus, two replicas of the input pulse were generated with a time delay of 200 fs and were upconverted by use of sum-frequency generation with a strongly chirped pulse using a 8-cm-long SFIO glass block at a 30-11m-thick type II BBO (p-BaBz04) crystal. The resulting interferogram was recorded with a UV-enhanced CCD array in the spectrometer. The spectral phase was retrieved by SPIDER algorithm in combination with independently measured pulse spectrum and the corresponding temporal intensity profile was reconstructed with a duration of 19 fs. As an independent cross-check of the accuracy of the method, we compared the interferometric autocorrelation (lAC) signal calculated from the SPIDER data with a separately measured lAC. The conventional, but unjustified, method of fitting a sechz pulse to the autocorrelation deceivingly yielded a pulse duration of 15 fs. This systematic underestimation of the pulse duration affirms the need for a complete characterization method. From the consideration in this paper, we concluded that the SPIDER could provide an accurate characterization of femtosecond pulses. ulses.

  • PDF

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

  • 문정욱;김광백
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.6
    • /
    • pp.1318-1324
    • /
    • 2003
  • There are two problems in the conventional ART1 algorithm. One is in similarity testing method of the conventional ART1 between input patterns and stored patterns. The other is that vigilance threshold of conventional ART1 influences the number of clusters and the rate of recognition. In this paper, new similarity testing method and dynamical vigilance threshold method are proposed to solve these problems. The former is similarity test method using the rate of norm of exclusive-NOR between input patterns and stored patterns and the rate of nodes have equivalence value, and the latter method dynamically controls vigilance threshold to similarity using fuzzy operations and the sum operation of Yager. To check the performance of new methods, we used 26 alphabet characters and nosed characters. In experiment results, the proposed methods are better than the conventional methods in ART1, because the proposed methods are less sensitive than the conventional methods for initial vigilance and the recognition rate of the proposed methods is higher than that of the conventional methods.

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

  • 홍단비;유정규;김승조
    • Composites Research
    • /
    • v.12 no.1
    • /
    • pp.1-10
    • /
    • 1999
  • In order to predict the dynamic behavior of composite laminated plate accurately, the parametric identification is performed using its mechanical properties- $E_1,\;E_2,\;V_{12},\;G_{12}$ as design parameters. After natural frequencies are measured through simple vibration test, the objective function consists of the sum of errors between experimental and numerical frequencies of a structure. As optimization algorithm, conjugate gradient method is used to minimize the objective function. Sensitivity Analysis is performed to update design parameters during this process and can explain the result of parametric identification. In order to check the propriety of result, mode shapes are compared before and after identification. The improved prediction of natural frequencies of composite laminated plate is obtained with updated properties. For the application of result, updated properties is applied to the composite laminated plate that has different stacking sequence.

  • PDF

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

  • Kim, Jung Hun;Kim, Kyeongtaek;Choi, Bong-Wan;Suh, Jae Joon
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.40 no.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 (콩시스트 선충의 초기밀도 변화에 있어서 두가지 살선충제의 효과검정)

  • ;Robert D. Riggs
    • Korean journal of applied entomology
    • /
    • v.27 no.1
    • /
    • pp.35-40
    • /
    • 1988
  • The control efficiency of the nematicides, aldicarb and carbofuran, in the population dynamics of the soybean cyst nematode(Heterodera glycines)was evaluated. Nematode viability, penetration and reproduction were examined in greenhouse experiments. Nematode viability(movement) was greatly reduced by aldicard, but mot by carbofuran. Penetration was inhibited by both chemicals. Percentages of Pentration relative to the untreated check 3 days after treatment were 0.4% and 1.7% for aldicarb and carbofuran, respectively. Systemic effect ot the nematicides were observed with both nematicides but effect was greater with aldicarb than with carbofuran. The total effect of the nematicides, applied ay the time of planting soybean in infested soil, appeared to be less than the sum of the contact and systemic effects on the initial population dynamics of H. glycines.

  • PDF

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

  • Kim, Jongsu;Lee, Daewoong
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.24 no.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.

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

  • Kim, Jungdae
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.41 no.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.

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

  • 이대재;신형일
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.37 no.3
    • /
    • pp.196-213
    • /
    • 2001
  • A split beam ultrasonic transducer operating at a frequency of 70 kHz to use in the fish sizing echo sounder was developed and the acoustic radiation characteristics were experimentally analyzed. The amplitude shading method utilizing the properties of the Chebyshev polynomials was used to obtain side lobe levels below -20 dB and to optimize the relationship between main beam width and side lobe level of the transducer, and the amplitude shading coefficient to each of the elements was achieved by changing the amplitude contribution of elements with 4 weighting transformers embodied in the planar array transducer assembly. The planar array split beam transducer assembly was composed of 36 piezoelectric ceramics (NEPEC N-21, Tokin) of rod type of 10 mm in diameter and 18.7 mm in length of 70 kHz arranged in the rectangular configuration, and the 4 electrical inputs were supplied to the beamformer. A series of impedance measurements were conducted to check the uniformity of the individual quadrants, and also in the configurations of reception and transmission, resonant frequency, and the transmitting and receiving characteristics were measured in the water tank and analyzed, respectively. The results obtained are summarized as follows : 1. Average resonant and antiresonant frequencies of electrical impedance for four quadrants of the split beam transducer in water were 69.8 kHz and 83.0 kHz, respectively. Average electrical impedance for each individual transducer quadrant was 49.2$\Omega$ at resonant frequency and 704.7$\Omega$ at antiresonant frequency. 2. The resonance peak in the transmitting voltage response (TVR) for four quadrants of the split beam transducer was observed all at 70.0 kHz and the value of TVR was all about 165.5 dB re 1 $\mu$Pa/V at 1 m at 70.0 kHz with bandwidth of 10.0 kHz between -3 dB down points. The resonance peak in the receiving sensitivity (SRT) for four combined quadrants (quad LU+LL, quad RU+RL, quad LU+RU, quad LL+RL) of the split beam transducer was observed all at 75.0 kHz and the value of SRT was all about -177.7 dB re 1 V/$\mu$Pa at 75.0 kHz with bandwidth of 10.0 kHz between -3 dB down points. The sum beam transmitting voltage response and receiving senstivity was 175.0 dB re 1$\mu$Pa/V at 1 m at 75.0 kHz with bandwidth of 10.0 kHz, respectively. 3. The sum beam of split beam transducer was approximately circular with a half beam angle of $9.0^\circ$ at -3 dB points all in both axis of the horizontal plane and the vertical plane. The first measured side lobe levels for the sum beam of split beam transducer were -19.7 dB at $22^\circ$ and -19.4 dB at $-26^\circ$ in the horizontal plane, respectively and -20.1 dB at $22^\circ$ and -22.0 dB at $-26^\circ$ in the vertical plane, respectively. 4. The developed split beam transducer was tested to estimate the angular position of the target in the beam through split beam phase measurements, and the beam pattern loss for target strength corrections was measured and analyzed.

  • PDF

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

  • Im, Il-Seon;Heo, Uk-Yeol
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.7 no.9
    • /
    • pp.723-732
    • /
    • 2001
  • In this paper, the neurofuzzy controller of optically guided AGV is proposed to improve the path-tracking performance A differential steered AGV has front-side and rear-side optical sensors, which can identify the guiding path. Due to the discontinuity of measured data in optical sensors, optically guided AGVs break away easily from the guiding path and path-tracking performance is being degraded. Whenever the On/Off signals in the optical sensors are generated discontinuously, the motion errors can be measured and updated. After sensing, the variation of motion errors can be estimated continuously by the dead reckoning method according to left/right wheel angular velocity. We define the estimated contour error as the sum of the measured contour in the sensing error and the estimated variation of contour error after sensing. The neurofuzzy system consists of incorporating fuzzy controller and neural network. The center and width of fuzzy membership functions are adaptively adjusted by back-propagation learning to minimize th estimated contour error. The proposed control system can be compared with the traditional fuzzy control and decision system in their network structure and learning ability. The proposed control strategy is experience through simulated model to check the performance.

  • PDF