• 제목/요약/키워드: design and analysis of algorithms

검색결과 632건 처리시간 0.029초

신경망과 유전 알고리즘을 이용한 광소자용 ZnO 박막 특성 공정 모델링 및 최적화 (Process Modeling and Optimization for Characteristics of ZnO Thin Films using Neural Networks and Genetic Algorithms)

  • 고영돈;강홍성;정민창;이상렬;명재민;윤일구
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2004년도 하계학술대회 논문집 Vol.5 No.1
    • /
    • pp.33-36
    • /
    • 2004
  • The process modeling for the growth rate in pulsed laser deposition(PLD)-grown ZnO thin films is investigated using neural networks(NNets) and the process recipes is optimized via genetic algorithms(GAs). D-optimal design is carried out and the growth rate is characterized by NNets based on the back-propagation(BP) algorithm. GAs is then used to search the desired recipes for the desired growth rate. The statistical analysis is used to verify the fitness of the nonlinear process model. This process modeling and optimization algorithms can explain the characteristics of the desired responses varying with process conditions.

  • PDF

삼차원 구의 보로노이 다이어그램 계산을 위한 두 가지 알고리듬 및 단백질구조채석에의 응용 (Two Algorithms for Constructing the Voronoi Diagram for 3D Spheres and Applications to Protein Structure Analysis)

  • 김동욱;조영송;김덕수
    • 한국CDE학회논문집
    • /
    • 제11권2호
    • /
    • pp.97-106
    • /
    • 2006
  • Voronoi diagrams have been known for numerous important applications in science and engineering including CAD/CAM. Especially, the Voronoi diagram for 3D spheres has been known as very useful tool to analyze spatial structural properties of molecules or materials modeled by a set of spherical atoms. In this paper, we present two algorithms, the edge-tracing algorithm and the region-expansion algorithm, for constructing the Voronoi diagram of 3D spheres and applications to protein structure analysis. The basic scheme of the edge-tracing algorithm is to follow Voronoi edges until the construction is completed in O(mn) time in the worst-case, where m and n are the numbers of edges and spheres, respectively. On the other hand, the region-expansion algorithm constructs the desired Voronoi diagram by expanding Voronoi regions for one sphere after another via a series of topology operations, starting from the ordinary Voronoi diagram for the centers of spheres. It turns out that the region-expansion algorithm also has the worst-case time complexity of O(mn). The Voronoi diagram for 3D spheres can play key roles in various analyses of protein structures such as the pocket recognition, molecular surface construction, and protein-protein interaction interface construction.

변속기 시뮬레이터를 이용한 진단 및 안전작동 알고리즘 분석 (Analysis of Diagnosis and Failsafe Algorithm Using Transmission Simulator)

  • 정규홍
    • 한국자동차공학회논문집
    • /
    • 제22권4호
    • /
    • pp.89-97
    • /
    • 2014
  • As the digital control technologies in automotive industry have advanced, electronic control units(ECUs) play a key-role to improve system performance. Transmission control unit(TCU) is a shifting controller for automatic transmission of which major functions are to determine the shift and manage the shifting process considering the various sensor signal on transmission and driver's commands. As with any ECU in vehicle, TCU performs complex algorithms such as shift control, diagnostic and failsafe functions. However, firmware design analysis is hardly possible by the reverse engineering due to code protection. Transmission simulator is a hardware-in-the-loop simulator which enables TCU to work in normal mode by simulating the electrical signal of TCU interface. In this research, diagnosis and failsafe algorithm implemented on commercialized TCU is analyzed by using the transmission simulator that is developed for wheel loader construction vehicle. This paper gives various experimental results on the proportional solenoid current trajectories for different operating modes, error detection criterion and limphome mode gears for all the possible cases of clutch malfunction. The derived results for conventional TCU can be applied to the development of inherent TCU algorithms and the transmission simulator can also be utilized for the test of TCU to be developed.

심벌동기와 반송파동기를 가진 버스트 수신기의 설계 (Design of burst receiver with symbol timing and carrier synchronization)

  • 남옥우
    • 한국전자파학회:학술대회논문집
    • /
    • 한국전자파학회 2001년도 종합학술발표회 논문집 Vol.11 No.1
    • /
    • pp.44-48
    • /
    • 2001
  • In this paper we describe the design of symbol timing and carrier synchronization algorithms for burst receiver. The demodulator consists of digital down converter, matched filter and synchronization circuits. For symbol timing recovery we use modified Gardner algorithm. And we use decision directed method for carrier phase recovery. For the sake of performance analysis, we compare simulation results with the board implemented by FPGA which is APEX20KE series chip for Alter. The performance results show it works quite well up to the condition that a frequency offset equal to 0.1% of symbol rate.

  • PDF

유전알고리즘과 러프집합을 이용한 계층적 식별 규칙을 갖는 가스 식별 시스템의 설계 (Design of Gas Identification System with Hierarchically Identifiable Rule base using GAS and Rough Sets)

  • 조해파;방영근;이철희
    • 산업기술연구
    • /
    • 제31권B호
    • /
    • pp.37-43
    • /
    • 2011
  • In pattern analysis, dimensionality reduction and reasonable identification rule generation are very important parts. This paper performed effectively the dimensionality reduction by grouping the sensors of which the measured patterns are similar each other, where genetic algorithms were used for combination optimization. To identify the gas type, this paper constructed the hierarchically identifiable rule base with two frames by using rough set theory. The first frame is to accept measurement characteristics of each sensor and the other one is to reflect the identification patterns of each group. Thus, the proposed methods was able to accomplish effectively dimensionality reduction as well as accurate gas identification. In simulation, this paper demonstrated the effectiveness of the proposed methods by identifying five types of gases.

  • PDF

CDMA System에서 사용자 검파를 위한 Blind 적용 알고리즘에 관한 성능 비교 분석 (A comparative analysis on Blind Adaptation Algorithms performances for User Detection in CDMA Systems)

  • 조미령;윤석하
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권4호
    • /
    • pp.537-546
    • /
    • 2001
  • DSSS(Direct-Sequence Spread-Spectrum) CDMA 시스템에서 MAI(Multiple Access Interference)와 원근 문제를 해결할 수 있는 단일-사용자 검파에 적합한 알고리즘으로 Griffiths’알고리즘과 LCCMA(Linearly Constrained Constant Modulus Algorithm)에 제안되었으며 MMSE 검파기에 적합한 다중-사용자 알고리즘인 MOE 알고리즘 또한 제안되었다. 본 논문은 training sequence의 요구 없이 시스템의 성능을 향상시킬 수 있는 이 세 가지 Blind 적합 알고리즘을 가지고 간섭 사용자의 수나 원하는 사용자의 데이터 업데이트율에 따라 각각의 알고리즘별 성능을 비교 분석하였다. 시뮬레이션 결과 간섭 사용자수와 원하는 사용자의 업데이트율의 변화에 따라 모두 LCCMA 알고리즘이 뛰어난 성능을 보았다. Blind 적용은 하나의 training sequence의 필요성을 없앰으로써 더욱 융통성 있는 네트웍디자인을 가능케 했다.

  • PDF

Multi-Objective Design Exploration for Multidisciplinary Design Optimization Problems

  • Obayashi Shigeru;Jeong Shinkyu;Chiba Kazuhisa
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2005년도 추계 학술대회논문집
    • /
    • pp.1-10
    • /
    • 2005
  • A new approach, Multi-Objective Design Exploration (MODE), is presented to address Multidisciplinary Design Optimization (MDO) problems by CFD-CSD coupling. MODE reveals the structure of the design space from the trade-off information and visualizes it as a panorama for Decision Maker. The present form of MODE consists of Kriging Model, Adaptive Range Multi Objective Genetic Algorithms, Analysis of Variance and Self-Organizing Map. The main emphasis of this approach is visual data mining. An MDO system using high fidelity simulation codes, Navier-Stokes solver and NASTRAN, has been developed and applied to a regional-jet wing design. Because the optimization system becomes very computationally expensive, only brief exploration of the design space has been performed. However, data mining result demonstrates that design knowledge can produce a good design even from the brief design exploration.

  • PDF

인공 지진파 작성을 위한 유전자 알고리즘의 적용 (Incorporating Genetic Algorithms into the Generation of Artificial Accelerations)

  • 박형기;정헌교
    • 한국지진공학회논문집
    • /
    • 제11권2호
    • /
    • pp.1-9
    • /
    • 2007
  • 유전자 알고리즘을 이용하여 구조물의 지진응답해석에 사용할 인공 가속도시간이력을 작성하는 방법을 제시한다. 유전자 알고리즘을 적용하기 위해서 유전원질에 해당되는 결정변수로서 응답스펙트럼 값을 계산할 진동수를 결정하고, 산술평균 교차연산자와 산술비 돌연변이연산자를 제안한다. 이들 연산자와 전형적인 단순 교차연산자를 사용하여 설계응답스펙트럼에 부합하는 인공 지진파 작성에 사용한다. 또한 작성된 인공 가속도시간이력은 실제 계측되는 지진파의 몇 가지의 외형적 특성을 가져야 하므로 이를 고려한 인공 가속도시간이력이 작성되도록 한다. 이 외형적 특성으로는 가속도시간이력의 포락형태, 지진파의 2수평성분간의 상관관계, 지반의 최대가속도 - 최대속도 - 최대변위 관계 등이다.

The effect of the new stopping criterion on the genetic algorithm performance

  • Kaya, Mustafa;Genc, Asim
    • Computers and Concrete
    • /
    • 제27권1호
    • /
    • pp.63-71
    • /
    • 2021
  • In this study, a new stopping criterion, called "backward controlled stopping criterion" (BCSC), was proposed to be used in Genetic Algorithms. In the study, the available stopping citeria; adaptive stopping citerion, evolution time, fitness threshold, fitness convergence, population convergence, gene convergence, and developed stopping criterion were applied to the following four comparison problems; high strength concrete mix design, pre-stressed precast concrete beam, travelling salesman and reinforced concrete deep beam problems. When completed the analysis, the developed stopping criterion was found to be more accomplished than available criteria, and was able to research a much larger area in the space design supplying higher fitness values.

원통형상에서의 표면복사 역해석에 관한 연구 (A Study on the Inverse Analysis of Surface Radiation in a Cylindrical Enclosure)

  • 김기완;백승욱;유홍선
    • 대한기계학회논문집B
    • /
    • 제28권6호
    • /
    • pp.705-712
    • /
    • 2004
  • An inverse boundary analysis of surface radiation in an axisymmetric cylindrical enclosure has been conducted in this study. Net energy exchange method was used to calculate the radiative heat flux on each surface, and a hybrid genetic algorithm was adopted to minimize an objective function, which is expressed by sum of square errors between estimated and measured or desired heat fluxes on the design surface. We have examined the effects of the measurement error as well as the number of measurement points on the estimation accuracy. Furthermore, the effect of a variation in one boundary condition on the other boundary conditions was also investigated to get the same desired heat flux and temperature distribution on the design surface.