• 제목/요약/키워드: standard GA

검색결과 250건 처리시간 0.025초

An Empirical Evaluation of Test Data Generation Techniques

  • Han, Seung-Hee;Kwon, Yong-Rae
    • Journal of Computing Science and Engineering
    • /
    • 제2권3호
    • /
    • pp.274-300
    • /
    • 2008
  • Software testing cost can be reduced if the process of testing is automated. However, the test data generation task is still performed mostly by hand although numerous theoretical works have been proposed to automate the process of generating test data and even commercial test data generators appeared on the market. Despite prolific research reports, few attempts have been made to evaluate and characterize those techniques. Therefore, a lot of works have been proposed to automate the process of generating test data. However, there is no overall evaluation and comparison of these techniques. Evaluation and comparison of existing techniques are useful for choosing appropriate approaches for particular applications, and also provide insights into the strengths and weaknesses of current methods. This paper conducts experiments on four representative test data generation techniques and discusses the experimental results. The results of the experiments show that the genetic algorithm (GA)-based test data generation performs the best. However, there are still some weaknesses in the GA-based method. Therefore, we modify the standard GA-based method to cope with these weaknesses. The experiments are carried out to compare the standard GA-based method and two modified versions of the GA-based method.

AlGaAs/GaAs multiple-quantum well에 대한 상온에서의 photoreflectance 특성연구 (A study of room temperature PR(photoreflectance) charicteristics for AlGaAs/GaAs multiple-quantum well)

  • 김동렬;최현태;배인호;김말문;한병국;우덕하;김선호;최상삼
    • 한국진공학회지
    • /
    • 제6권2호
    • /
    • pp.109-113
    • /
    • 1997
  • MBE로 성장한 AlGaAs/GaAs multiple-quantum well(MQW)에 대하여 pump source를 He-Ne laser와 Ar laser를 사용하여 상온에서 PR(photoreflectance)측정을 수행한 결과 여러 subband transition peak을 관찰하였다. PR결과를 standard analytic line shape으 로 fitting하여n=1의 conduction band와 heavy hole 그리고 light hole transition peak인 Cl-Hl, Cl-Ll에 대한 energy값들을 얻었다. 또한 상온에서의 PL(photoluminescence)측정에 서 Cl-Hl, Cl-Ll과 관련된 main peak와 shoulder를 관찰하였다. 이 값은 PR측정값과 잘 일 치함으로써 PL에서의 main peak와 should가 Cl-Hl, Cl-Ll과 관련된 peak임을 확인할 수 있 었다. 또한 envelope function approximation(EFA)을 이용하여 구한 이론값과 PR과 PL에서 측정된 실험값들을 비교하였다.

  • PDF

표준백금저항온도계를 이용한 온도측정능력 상호비교 (Inter-comparison of temperature measurement capability using standard platinum resistance thermometers)

  • 감기술;강주식;이용재;이광복;김용규;박승남
    • 센서학회지
    • /
    • 제18권1호
    • /
    • pp.86-94
    • /
    • 2009
  • Temperature measurement capability was inter-compared using the transfer standard platinum resistance thermometers(SPRT) among four laboratories of KRISS. The transfer SPRTs were primarily calibrated at the triple point of water and Ga melting point, then used at inter-comparison experiment. Temperature difference of calibration value between temperature laboratory and length laboratory at $20^{\circ}C$ was -0.7 mK and +2.4 mK at density laboratory. Temperature measured near $20^{\circ}C$, $25^{\circ}C$ and $30^{\circ}C$ at fluid flow laboratory was deviated by $34.2{\sim}80.4\;mK$ from the calibration values of the transfer SPRT. Ga melting points was inter-compared among three laboratories, and the difference of Ga melting points against the standard Ga melting point of temperature laboratory were $0.03{\sim}0.54\;mK$ at length laboratory and 0.02 mK at density laboratory.

Satellite Customer Assignment: A Comparative Study of Genetic Algorithm and Ant Colony Optimization

  • Kim, Sung-Soo;Kim, Hyoung-Joong;Mani, V.
    • Journal of Ubiquitous Convergence Technology
    • /
    • 제2권1호
    • /
    • pp.40-50
    • /
    • 2008
  • The problem of assigning customers to satellite channels is a difficult combinatorial optimization problem and is NP-complete. For this combinatorial optimization problem, standard optimization methods take a large computation time and so genetic algorithms (GA) and ant colony optimization (ACO) can be used to obtain the best and/or optimal assignment of customers to satellite channels. In this paper, we present a comparative study of GA and ACO to this problem. Various issues related to genetic algorithms approach to this problem, such as solution representation, selection methods, genetic operators and repair of invalid solutions are presented. We also discuss an ACO for this problem. In ACO methodology, three strategies, ACO with only ranking, ACO with only max-min ant system (MMAS), and ACO with both ranking and MMAS, are considered. A comparison of these two approaches (i,e., GA and ACO) with the standard optimization method is presented to show the advantages of these approaches in terms of computation time.

  • PDF

Top-GaP 상부에 나노 크기의 Roughness 처리에 의한 AlGaInP 고휘도 LED의 휘도 향상 (Improvement of Brightness for AlGaInP High-brightness LEDs with Nano-scale Roughness on Top-GaP Surface)

  • 소순진;하헌성;박춘배
    • 한국전기전자재료학회논문지
    • /
    • 제21권1호
    • /
    • pp.68-72
    • /
    • 2008
  • AlGaInP high-brightness LEDs(HB-LEDs) have gained importance a variety of application operating in the red, orange, yellow and yellow-green wavelength. The light generated from inside LED chips should be emitted to the air through the surfaces of the chips. However, because of the differences between the semiconductor and air or epoxy's refractive index, some of the light was blocked so that caused lowering external quantum efficiency. In this study, nano-scale roughness on the top-GaP layer of AlGaInP epitaxial wafer was fabricated to improve' the brightness of AlGaInP LEDs. Nano-scale roughness was made by ICP dry etcher. Our AlGaInP LEDs with nano-scale roughness has higher brightness (about 28.5 %) than standard AlGaInP LEDs.

ESGA를 이용한 불평형 배전계통의 커패시터 설치에 관한 연구 (A Study on Capacitor Placement Using ESGA Hybrid Approach in Unbalanced Distribution Systems)

  • 김규호;이유정;이상봉;유석구
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제52권6호
    • /
    • pp.316-324
    • /
    • 2003
  • This paper applied Elite-based Simplex-GA hybrid approach combined with Muptipop-GA (ESGA) to determining the location, size and number of capacitors to improve voltage profile and minimize power losses in unbalanced distribution systems. One of the main obstacles in applying GA to complex problems has been the high computational cost due to their slow convergence rate. To alleviate this difficulty, ESGA approach was developed that combines Elite-based Simplex-GA hybrid approach with Muptipop-GA. The objective function formulated consists of two terms: cost for energy losses and cost related to capacitor purchase and capacitor installation. The cost function associated with capacitor placement is considered as a step function due to banks of standard discrete capacities. Its efficiency was proved through the application in IEEE 13 bus and 34 bus test systems and was compared with several methods using GA.

계단형 게이트 구조를 이용한 AlGN/GaN HEMT의 전류-전압특성 분석 (Analysis of Current-Voltage characteristics of AlGaN/GaN HEMTs with a Stair-Type Gate structure)

  • 김동호;정강민;김태근
    • 대한전자공학회논문지SD
    • /
    • 제47권6호
    • /
    • pp.1-6
    • /
    • 2010
  • 본 논문에서는 고출력 고이득 특성을 갖는 고전자이동도 트랜지스터 (high-electron mobility transistor, HEMT)를 구현하기 위하여 계단형 구조의 게이트 전극을 갖는 AlGaN/GaN HEMT를 제안하였고, 소자의 DC 특성의 향상 가능성을 확인하기 위하여 단일 게이트 전극을 갖는 HEMT 및 field-plate 구조의 게이트 전극을 갖는 HEMT 소자와의 특성을 비교 분석하였다. 상용 시뮬레이터를 통해 시뮬레이션 결과, 본 연구에서 제안한 계단형 구조의 게이트 전극을 갖는 AlGaN/GaN HEMT는 드레인 전압의 인가 시, 소자의 내부에서 발생하는 전계가 단일 게이트 전극을 갖는 HEMT에 비해 약 70% 정도 감소하는 특성을 갖는 것을 확인하였고, 전달이득 (transconductance, $g_m$) 특성 역시 단일 게이트 전극구조의 HEMT나 field-plate 구조를 삽입한 HEMT에 비해 약 11.4% 정도 향상된 우수한 DC 특성을 갖는 것을 확인하였다.

사다리꼴 게이트 구조를 갖는 고내압 AlGaN/GaN HEMT (High Breakdown-Voltage AlGaN/GaN High Electron Mobility Transistor having a Trapezoidal Gate Structure)

  • 김재무;김수진;김동호;정강민;최홍구;한철구;김태근
    • 대한전자공학회논문지SD
    • /
    • 제46권4호
    • /
    • pp.10-14
    • /
    • 2009
  • 본 논문에서는 항복 전압 특성을 향상시키기 위한 사다리꼴 게이트 구조의 AlGaN/GaN HEMT구조를 제안하였으며 그 실현 가능성을 2차원 소자 시뮬레이터를 통해 조사하였다. 사다리꼴 게이트 구조의 사용으로 드레인 방향의 게이트 모서리 부근에서 나타나는 전계의 집중을 효과적으로 분산되는 것이 시뮬레이션 결과에서 확인 되었다. 제안된 사다리꼴 게이트 AlGaN/GaN HEMT 소자 구조에서 2DEG 채널을 따라 형성되는 전계의 피크값은 4.8 MV/cm 에서 3.5 MV/cm 로 기존 구조의 AlGaN/GaN HEMT에 비해 30% 가량 감소하였으며, 그 결과로 인해 항복 전압은 49 V 에서 69 V 로 40 % 가량 증가하였다.

종가 제례음식의 편(떡)에 관한 연구 (Study on Pyeon (tteok) of Jong-ga Ancestral Ritual Food)

  • 이창현;김영;박영희;김양숙
    • 한국식생활문화학회지
    • /
    • 제30권5호
    • /
    • pp.502-544
    • /
    • 2015
  • This study researched a document regarding 'Pyeon (tteok)' on 25 Jong-ga ancestral ritual foods through "Jong-ga Ancestral ritual formalities and food", published during 2003~2008 by the National Research Institute of Cultural Heritage of Cultural Heritage Administration. A after about 10 years, the transmission process of the setting and recipe was compared and analyzed in 2015 by directly visiting 4 Jong-ga. This research classified regions into 7 Gyeonggi, 4 Chungcheong, 2 Honam, and 12 Yeongnam, and classified hakpa, Gyeonggi, Chungcheong, Honam region into 13 Gihohakpa, Yeongnam region into 12 Yeongnamhakpa. The important analysis standard of Jong-ga ancestral ritual food was the region and hakpa, which appeared to considerably influence 'Pyeon' setting style, which represents and symbolizes family and recipe. Gihohakpa Jong-ga, which is an academic tradition that pursues practical interests, seems to highly regard practicality to adapt to changes along with the period. On the contrary, Yeongnamhakpa Jong-ga, which highly regards self-sufficiency living base and moral justification, seems to be highly conservative. Increase in Jong-ga, which utilizes mill, is the result of adaptation to the period environment such as Jongbu aging and lack of labor, etc.