• Title/Summary/Keyword: 설계알고리즘

Search Result 7,322, Processing Time 0.043 seconds

Optimal Design of Micro-Positioning Actuator by using Three-dimensional Finite Element Analysis and Evolution Strategy (3차원 유한요소법과 진화전략 알고리즘을 적용한 마이크로 포지셔닝 액추에이터의 형상 최적설계)

  • Oh, Kwang-Il;Rho, Jong-Seok;Jung, Hyun-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 2006.10d
    • /
    • pp.65-67
    • /
    • 2006
  • 압전현상을 응용하여 설계, 제작되는 기존의 초음파 모터는 기계적인 구조가 단순하여 설계가 비교적 용이한 장점을 갖추고 있는 반면, 그 해석에 있어서는 전통적일 수치해석적인 방법을 사용하고 trial-and-error에만 의존하는 설계 방식으로 인하여 과학적으로 최적화된 설계가 이루어지지 않음으로써 초음파 모터의 효과적인 설계가 이루어지지 않는 문제점이 존재 하였다. 따라서 본 연구에서는 3차원 유한요소법과 확률론적 최적화 기법인 진화전략 알고리즘을 이용하여 초음파 모터의 설계에 대한 최적화 기법을 제시하고 제시된 최적화 기법을 이용하여 소형 초음파 모터 중 Micro-Positioning Actuator(MPA)의 설계 및 해석을 수행하여 그 타당성을 검증하였다.

  • PDF

Implementation of Anti-Collision Algorithm based on RFID System using FPGA (FPGA를 이용한 RFID 시스템 기반 충돌 방지 알고리즘 구현)

  • Lee, Woo-Gyeong;Kim, Sun-Hyung;Lim, Hae-Jin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.3
    • /
    • pp.413-420
    • /
    • 2006
  • In this thesis, a RFID baseband system is implemented based on the international standard ISO/IEC 18000-6 Type-B using FPCA, and also anti-collision algorithm is implemented to improve the system performance. We compares the performance of the proposed anti-collision algorithm with that binary tree algorithm and bit-by-bit algorithm, and also validated analytic results using OPNET simulation. The proposed algorithm for Type-B transmission protocol and collision prohibition was designed using ISE7.1i which is a FPGA design-tool of Xilinx and implemented with Spartan2 chip which is a FPGA device.

A Study On The Parameter Selection of ($1+{\lambda}$) Evolution Strategy (($1+{\lambda}$)진화 전략 알고리즘의 파라미터 선정에 대한 연구)

  • Park, Sang-Hun;An, Kwang-Ok;Cho, Sung-Mun;Cho, Dong-Hyeok;Jung, Hyun-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 2001.04a
    • /
    • pp.75-77
    • /
    • 2001
  • 전기기기 최적 설계에 있어서 결정론적 최적화 방법은 국부해를 빠른 속도로 찾을 수 있지만 최적값에 대한 보장이 어려우므로 비결정론적 방법인 진화전략 알고리즘을 많이 사용한다. 전기기기 최적화에 쓰이는 많은 확률적 알고리즘 중에서 진화 전략 알고리즘은 시뮬레이티드 어닐링과 유전 알고리즘을 결합한 방법으로, 전체 최적점 탐색이 가능할 뿐만 아니라 알고리즘이 비교적 간단하면서도 빠른 수렴 특성을 갖고 있다. 그리고, 종류 또한 다양하다. 진화 전략 알고리즘 중에서 중요한 것은 수렴속도와 성공률에 기여하는 파라미터들을 잘 선정하는 것이다. 본 논문에서는, 진화 전략 알고리즘의 중요한 인자인 자식 세대의 개수인 ${\lambda}$값과 ${\alpha}$값을 변화시켜 가면서 변수 개수에 따른 최적화된 조합을 제시한다. 본 논문의 결과는 전기기기 최적 설계에 응용하는데 도움이 될 것으로 사료된다.

  • PDF

Stepwise Refinement Data Path Synthesis Algorithm for Improved Testability (개선된 테스트 용이화를 위한 점진적 개선 방식의 데이타 경로 합성 알고리즘)

  • Kim, Tae-Hwan;Chung, Ki-Seok
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.6
    • /
    • pp.361-368
    • /
    • 2002
  • This paper presents a new data path synthesis algorithm which takes into account simultaneously three important design criteria: testability, design area, and total execution time. We define a goodness measure on the testability of a circuit based on three rules of thumb introduced in prior work on synthesis for testability. We then develop a stepwise refinement synthesis algorithm which carries out the scheduling and allocation tacks in an integrated fashion. Experimental results for benchmark and other circuit examples show that we are able to enhance the testability of circuits with very little overheads on design area and execution time.

Optimal Design of 2-D Separable Denominator Digital Filters in Spatial Domain (공간영역에서의 2차원 분모분리형 디지틀 필터의 최적설계)

  • 정남채;문용선;박종안
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.4
    • /
    • pp.387-397
    • /
    • 1992
  • The spatial domain design of 2-dimensional separable denominator digital filters(SDDF) based on the reduced dimensional decomposition can be realized when the given 2-D impulse response specifications are decomposed into a pair of 1-D specifications via singular value decompositions(SVD). Because of use of the balaned approximation and equivalent transform as 1-D design algorithm, 2-D design algorithm retains the advantage that is numerically stable and can minimize quantization errors. In this paper in order to analyze and reduce these errors, minimum comfficient quantization realization is directly derived from impulse response specification. And using the equivalent trans form relation between mininum coefficient quantization error and minimum roundoff error realizations, we optimally realize a SDDF. This algorithm is analyzed by the simulation, which shows that it is superior to direct or balanced realization in quantization errors.

  • PDF

LRU Layout Method Using Genetic Algorithm (유전 알고리즘을 이용한 LRU 최적배치 방법)

  • Back, Sun-Woo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.49 no.10
    • /
    • pp.849-858
    • /
    • 2021
  • It is difficult to establish a quantitative standard because there are many factors to consider, such as environmental conditions, airworthiness, and maintainability, in determining the installation location of equipment in an aircraft. In addition, as the number of equipment increases, the design proposal increases exponentially, so the design is proceeding depending on the experience of the designer much in order to review it within a limited time schedule. In this paper, a method of calculating the length and weight of the wiring harness according to the location of the equipment and a method of optimizing the weight of the wiring harness and the CG of the equipment using genetic algorithms are described in order to create a quantitative standard useful by comparing the optimal design and the actual design.

Design and Implementation of Simulation Tool for Rural Postman Problem (Rural Postman Problem 시뮬레이션 툴 설계 및 구현)

  • Kang, Myung-Ju
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2016.07a
    • /
    • pp.239-240
    • /
    • 2016
  • 본 논문에서는 RPP(Rural Postman Problem)을 시뮬레이션 하기 위한 툴을 설계하고 구현하였다. RPP 문제의 해를 구하기 위해 유전 알고리즘을 시뮬레이션 툴 내부에 엔진으로 구현하였다. 시뮬레이션 툴의 구성은 유전 알고리즘의 파라미터를 설정하기 위한 사용자 인터페이스 부분과 시뮬레이션 결과를 그래프로 표현해 주는 Presentation Layer, 유전 알고리즘을 이용하여 경로탐색을 처리하는 Operation Layer, 유전 알고리즘에서 사용되는 염색체들을 저장 관리하는 Data Layer로 되어 있다. 본 논문에서 구현한 시뮬레이션 툴을 이용하여 다양한 RPP 문제를 파라미터의 설정만을 통해 해를 구할 수 있으며, 실험 결과를 그래프로 확인할 수 있다.

  • PDF

Sound color compensation filter for surround panning algorithm (서라운드 패닝기법에서의 음색보정필터 설계기법에 대한 연구)

  • Seo Jeong-Hun;Lee Sin-Lyul;Sung Koeng-Mo
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • autumn
    • /
    • pp.541-544
    • /
    • 2004
  • 본 논문에서는 서라운드 패닝알고리즘에서의 음색보정필터 설계기법에 대한 것으로 기존 패닝알고리즘에 음색보정필터를 추가하여 가상음원의 음색왜곡을 보정하는 알고리즘을 제안한 다. 가상음상과 실제 라우드 스피커의 머리전달함수 분석을 통해 기존 일정파워패닝알고리즘의 음색왜곡 문제점을 지적하고 이를 완화시키기 위한 새로운 패닝알고리즘을 제안한다.

  • PDF

Design of In-Route Nearest Neighbor Query Processing Algorithm with Time and Space-constraint in Spatial Network Databases (공간 네트워크 데이터베이스에서 시간 및 공간제약을 고려한 In-Route Nearest Neighbor 질의처리 알고리즘 설계)

  • Kim, Sang-Mi;Chang, Jae-Woo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10c
    • /
    • pp.56-61
    • /
    • 2006
  • 최근 공간 네트워크 데이터베이스를 위한 질의처리 알고리즘에 관한 연구가 많이 진행되어 왔다. 그러나 현재 좌표-기반 질의에 대한 연구는 활발히 진행중인 반면, 경로-기반 질의에 대한 연구는 매우 미흡한 실정이다. 공간 네트워크 데이터베이스에서는 이동객체가 공간 네트워크상에서만 이동하기 때문에 경로-기반 질의의 유용성이 매우 증대되므로, 경로-기반 질의에 대한 효율적인 질의처리 알고리즘 연구가 필수적이다. 따라서 본 논문에서는 경로-기반 질의의 대표적인 방법인 In-Route Nearest Neighbor 질의처리 알고리즘을 분석하여 기존 연구에서 고려하지 않은 시간 및 공간제약을 고려한 경로-기반 질의처리 알고리즘을 설계한다.

  • PDF

LMS 알고리즘을 이용한 적응 필터에서의 예측기 특성 비교 연구

  • 정준철;심수보
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.15 no.9
    • /
    • pp.764-774
    • /
    • 1990
  • In this paper, make a study on comparison of adaptive filters for predictor characteristics that transversal, lattice, and joint process lattice filter is using the LMS algorithm that is simple structure and pracotical application is easy. The theoical background and structure of each adaptive filters exhibit for practical design. Adaptive convergence condition for optimal weight vector and optimal reflection coefficient make clear, and it is also shown through computer simulation. The error signals and noise characteristics of these filters make a comparative study. In view of the results, joint process lattice filter is shown that most superior characteristic in these adaptie filters.

  • PDF