• 제목/요약/키워드: PRESENT algorithm

검색결과 4,436건 처리시간 0.033초

Rotation-Free Transformation of the Coupling Matrix with Genetic Algorithm-Error Minimizing Pertaining Transfer Functions

  • Kahng, Sungtek
    • Journal of electromagnetic engineering and science
    • /
    • 제4권3호
    • /
    • pp.102-106
    • /
    • 2004
  • A novel Genetic Algorithm(GA)-based method is suggested to transform a coupling matrix to another, without the procedure of Matrix Rotation. This can remove tedious work like pivoting and deciding rotation angles needed for each of the iterations. The error function for the GA is simply formed and used as part of error minimization for obtaining the solution. An 8th order dual-mode elliptic integral function response filter is taken as an example to validate the present method.

FLASOM - Facility Layout by a Self-Organizing Map (FLASOM - 자기조직화 지도를 이용한 시설배치)

  • Lee, Moon-Kyu
    • Journal of Korean Institute of Industrial Engineers
    • /
    • 제20권2호
    • /
    • pp.65-76
    • /
    • 1994
  • The most effective computer algorithms for facility layout that have been found are mainly based on the improvement heuristic such as CRAFT. In this paper, we present a new algorithm which is based on the Kohonen neual network. The algorithm firstly forms a self-organizing feature map where the most important similarity relationships among the facilities are converted into their spatial relationships. A layout is then obtained by a minor adjustment to the map. Some simulation results are given to show the performance of the algorithm.

  • PDF

유전자 알고리듬을 이용한 블럭단위의 설비배치에 관한 연구

  • 우성식;박양병
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 한국경영과학회 1996년도 추계학술대회발표논문집; 고려대학교, 서울; 26 Oct. 1996
    • /
    • pp.45-48
    • /
    • 1996
  • The most research on facility layout problems ignored the actual shape of building where the activities(departments) are to be arranged. They also ignored the aisles between departments inside the building. In this paper, we present a genetic algorithm that searches a very good facility layout with horizontal aisles for two different cases with respect to the department shape. From the extensive experiments, the proposed genetic algorithm generated better layouts than the ones obtained by applying Tam's algorithm. It showed about 10% improvement of performance. We found out the best combination of genetic operators through the experiments.

  • PDF

An Efficient Parallel Simulation Algorithm on Recursive Feedforward Network (Recursive Feedforword Network 상에서의 효율적인 병렬 시뮬레이션 알고리즘)

  • 옥시건
    • Journal of the Korea Society for Simulation
    • /
    • 제4권2호
    • /
    • pp.79-92
    • /
    • 1995
  • In this paper we present an efficient parallel simulation algorithm in recursive feedforward network(RFN) which can reduce the simulation delay while decreasing the number of null messages compared to the previous result. As a preprocessing step, we first determine the group and type of each oupput channel for the nodes using DFS(Depth First Search) algorithm, and show that the number of null messages as well as the simulation scheme. By the new scheme we decide if null messages are sent to the output channels or not according to the group to which it belongs.

  • PDF

A General Tool Surface Contact Search and its Application to 3-D Deep drawing Process (일반적인 금형면에서의 접촉탐색과 3차원 디프드로잉 성형에의 응용)

  • 서의권;심현보
    • Transactions of Materials Processing
    • /
    • 제6권5호
    • /
    • pp.416-424
    • /
    • 1997
  • In the present study, a contact search and check algorithm for general tool surface described by triangular FE patch is proposed. To improve numerical stability, SEAM element using the linear Coons interpolation has been used. To check the proposed algorithm, both clover cup and L-shape cup deep drawing processes are calculated. The computed results shows that the proposed contact algorithm can be successfully applied for sheet metal forming processes with general shaped tools.

  • PDF

Fast Multiuser Detection in CDMA Systems Using Gradient Guided Search (Gradient Guided 탐색을 이용한 고속 CDMA 다중사용자 검출)

  • Choi, Yang-Ho
    • Journal of Industrial Technology
    • /
    • 제24권B호
    • /
    • pp.143-148
    • /
    • 2004
  • We present a fast algorithm for CDMA (code division multiple access) multiuser detection using the gradient guided search. The fast algorithm calculates the maximum likelihood (ML) metric so efficiently that it needs only O(K) additions in the presence of K users once some initialization is completed. The computational advantages of the fast algorithm over the conventional method are more noticeable as more iterations are required to obtain a suboptimal solution as in the initialization with matched filters.

  • PDF

Design of Input/Output Interface for ARM/AMBA based Board Using VHDL

  • Ryoo, Dong-Wan;Lee, Jeon-Woo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.131.1-131
    • /
    • 2001
  • At the present time, multimedia chip, internet application, and network equipment is designed by using ARM core. Because it has a good debugging, software compiler and needed low power. We must process a data coding to send a multimedia data by real time. So need to connect software and hardware algorithm. In this research, We design interface for ARM9/AMBA based board using VHDL for these function implementation. The board is used the ARM company´s ARM940T for software function implementation and Xilinx company´s Virtex E2000 for hardware function algorithm. The various hardware algorithm (ME,ME,DCT) block for performance can be implemented on this system.

  • PDF

A study on the performance improvement of hydraulic position control system using series-feedback compensator (직렬 피이드백 보상기를 이용한 위치제어 유압시스템의 성능향상에 관한 연구)

  • 이교일;이종극
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1988년도 한국자동제어학술회의논문집(국내학술편); 한국전력공사연수원, 서울; 21-22 Oct. 1988
    • /
    • pp.332-337
    • /
    • 1988
  • A digital series-feedback compensator algorithm for tracking time-varying signal is presented. The series-feedback compensator is composed of one closed loop pole / zero cancellation compensator and one desired-input generator. This algorithm is applied to nonlinear hydraulic position control system. The hydraulic servo system is modelled as a second order linear model and cancellation compensator is modelled from it. The desired input generator is inserted to reduce modelling error. Digital computer simulation output using this control method is present and the usefulness of this control algorithm for nonlinear hydraulic system is verified.

  • PDF

A kernel-based precomputation scheme for low-power design fo combinational circuits (저전력 논리 회로 설계를 위한 커널에 바탕을 둔 precomputation 알고리듬)

  • 최익성;류승현
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • 제34C권11호
    • /
    • pp.12-19
    • /
    • 1997
  • In this paper, we present a logic synthesis algorithm for low powr design fo combinational circuits. The proposed algorithm reduces power dissipation by eliminating unnecessary signal transitions. The proposed algorithm restructures a given circuit by using a kernel as prediction logic in a precomputation-based scheme such that switching activity of circuit can be minimized. Experimental results show that the system is efficient for low power design of combinational circuits.

  • PDF

PRECONDITIONED KACZMARZ-EXTENDED ALGORITHM WITH RELAXATION PARAMETERS

  • Popa, Constantin
    • Journal of applied mathematics & informatics
    • /
    • 제6권3호
    • /
    • pp.757-770
    • /
    • 1999
  • We analyse in this paper the possibility of using preconditioning techniques as for square non-singular systems, also in the case of inconsistent least-squares problems. We find conditions in which the minimal norm solution of the preconditioned least-wquares problem equals that of the original prblem. We also find conditions such that thd Kaczmarz-Extendid algorithm with relaxation parameters (analysed by the author in [4]), cna be adapted to the preconditioned least-squares problem. In the last section of the paper we present numerical experiments, with two variants of preconditioning, applied to an inconsistent linear least-squares model probelm.