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

검색결과 3,154건 처리시간 0.029초

Look Ahead 알고리즘에 의한 CNC 공작 기계의 속도 궤적 생성 연구 (Velocity Profile Generation of CNC Machines by the Look Ahead Algorithm)

  • 전도영;김한석
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 추계학술대회 논문집
    • /
    • pp.977-980
    • /
    • 1995
  • This paper proposes the look ahead algorithm with the trapezoidal velocity trajectory in each G-code block. The algorithm requires the information on the length of next trajectories and the connecting angle between each trajectiories. A method of generating the maximum corner velocity upon the connecting angle within the machining tolerance is developed and applied to the look ahead algorithm. Simulations and experiments witha machining center show the effectiveness of the methodology.

  • PDF

전자상거래를 위한 128비트 블록 암호 알고리즘의 구현 (An Implementation of 128bit Block Cipher Algorithm for Electronic Commerce)

  • 서장원;전문석
    • 한국전자거래학회지
    • /
    • 제5권1호
    • /
    • pp.55-73
    • /
    • 2000
  • Recently; EC(Electronic Commerce) is increasing with high speed based on the expansion of Internet. EC which is done on the cyber space through Internet has strong point like independence from time and space. On the contrary, it also has weak point like security problem because anybody can access easily to the system due to open network attribute of Internet. Therefore, we need the solutions that protect the security problem for safe and useful EC activity. One of these solutions is the implementation of strong cipher algorithm. NC(Nonpolynomial Complete) cipher algorithm proposed in this paper is good for the security and it overcome the limit of current 64bits cipher algorithm using 128bits key length for input, output and encryption key, Moreover, it is designed for the increase of calculation complexity and probability calculation by adapting more complex design for subkey generation regarded as one of important element effected to encryption. The result of simulation by the comparison with other cipher algorithm for capacity evaluation of proposed NC cipher algorithm is that the speed of encryption and decryption is 7.63 Mbps per block and the speed of subkey generation is 2,42 μ sec per block. So, prosed NC cipher algorithm is regarded as proper level for encryption. Furthermore, speed of subkey generation shows that NC cipher algorithm has the probability used to MAC(Message Authentication Code) and block implementation of Hash function.

  • PDF

분산전원과 토폴로지를 고려한 배전계통에서의 전기품질 모니터 위치 선정 기법 (Development of Monitor Positioning Algorithm considering Power System Topology and Distributed Generation)

  • 문대성;김윤성;원동준
    • 전기학회논문지
    • /
    • 제57권10호
    • /
    • pp.1744-1751
    • /
    • 2008
  • This paper presents a monitor positioning algorithm to identify the power quality event source in the distribution system with distributed generations. This algorithm determines the appropriate number of monitors and their locations considering power system topology together with distributed generation. This paper summarizes the guidelines of monitor positioning into five principles and defines the weighting factors according to the principles. To evaluate the adequacy of monitor positioning results, ambiguity indices considering monitor location and system topology are proposed. The optimal number and locations of monitors are determined from optimization routine using the weighting factors and the monitor positioning results are evaluated in terms of ambiguity indices. The algorithm is applied to IEEE 13 bus test feeder and suggests the optimal number and locations of power quality monitors. The proposed approach can realize the expert's knowledge on monitor positioning into a sophisticated automatic computing algorithm.

An Efficient Anti-collision Algorithm for the EPCglobal Class-1 Generation-2 System under the Dynamic Environment

  • Chen, Yihong;Feng, Quanyuan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권11호
    • /
    • pp.3997-4015
    • /
    • 2014
  • Radio frequency identification (RFID) is an emerging wireless communication technology which allows objects to be identified automatically. The tag anti-collision is a significant issue for fast identifying tags due to the shared wireless channel between tags and the reader during communication. The EPCglobal Class-1 Generation-2 which uses Q algorithm for the anti-collision is widely used in many applications such as consumer electronic device and supply chain. However, the increasing application of EPCglobal Class-1 Generation-2 which requires the dynamic environment makes the efficiency decrease critically. Furthermore, its frame length (size) determination and frame termination lead to the suboptimal efficiency. A new anti-collision algorithm is proposed to deal with the two problems for large-scale RFID systems. The algorithm has higher performance than the Q algorithm in the dynamic environment. Some simulations are given to illustrate the performance.

구조최적화를 위한 병렬유전자 알고리즘 (Parallel Genetic Algorithm for Structural Optimization on a Cluster of Personal Computers)

  • 이준호;박효선
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2000년도 가을 학술발표회논문집
    • /
    • pp.40-47
    • /
    • 2000
  • One of the drawbacks of GA-based structural optimization is that the fitness evaluation of a population of hundreds of individuals requiring hundreds of structural analyses at each CA generation is computational too expensive. Therefore, a parallel genetic algorithm is developed for structural optimization on a cluster of personal computers in this paper. Based on the parallel genetic algorithm, a population at every generation is partitioned into a number of sub-populations equal to the number of slave computers. Parallelism is exploited at sub-population level by allocationg each sub-population to a slave computer. Thus, fitness of a population at each generation can be concurrently evaluated on a cluster of personal computers. For implementation of the algorithm a virtual distributed computing system in a collection of personal computers connected via a 100 Mb/s Ethernet LAN. The algorithm is applied to the minimum weight design of a steel structure. The results show that the computational time requied for serial GA-based structural optimization process is drastically reduced.

  • PDF

고분자 전해질 연료전지 발전 시스템의 병렬 운전을 위한 PCS 전력 분배 구동 알고리즘 (A PCS Power-sharing Operation Algorithm for Parallel Operation of Polymer Electrolyte Membrane Fuel Cell (PEMFC) Generation Systems)

  • 강현수
    • 전기학회논문지
    • /
    • 제58권9호
    • /
    • pp.1706-1713
    • /
    • 2009
  • In this paper, a parallel operation algorithm for high power PEMFC generation systems is proposed. According to increasing the capacity of fuel cell systems with several fuel cell stacks, the different dynamic characteristics of each fuel cell stack effect on imbalance of load sharing and current distribution, so that a robust parallel operation algorithm is desired. Therefore, a power-sharing technique is developed and explained in order to design an optimal distributed PEMFC generation system. In addition, an optimal controller design procedure for the proposed parallel operation algorithm is introduced, along with informative simulations and experimental results.

동적변화에 강인한 연료전지 발전시스템의 저주파 리플전류 제거 알고리즘 개발 (Development of Robust Algorithm to Eliminate Low Frequency Current Ripples in Fuel Cell Generation System)

  • 김종수;강현수;최규영;이병국
    • 전기학회논문지
    • /
    • 제58권9호
    • /
    • pp.1720-1727
    • /
    • 2009
  • This paper presents that generation and propagation mechanism of low frequency current ripples generated by a rectification effect of an inverter in fuel cell generation system is analyzed. The ripple reduction methode using hardware components such as capacitors and inductors is examined to reduce low frequency current ripples. A new fast and robust low frequency current ripple elimination algorithm is then proposed to incorporate a single loop current controller, which directly controls fuel cell current, without any extra hardware. The proposed algorithm can completely eliminate this current ripple as well as an overshoot or undershoot is significantly reduced. And the de link voltage and output current are well regulated by inverter controller. The validity of proposed algorithm is verified both computer simulation using PSIM 6.0 and experiment with a 1kW laboratory prototype.

분자동역학 모델을 이용한 도광판 랜덤패턴 생성 알고리즘 (Random Pattern Generation Algorithm for Light Guides using Molecular Dynamics Model)

  • 이지영;박승경
    • 반도체디스플레이기술학회지
    • /
    • 제18권4호
    • /
    • pp.25-29
    • /
    • 2019
  • Microstructure pattern generation on light guides in backlight unit (BLU) is an essential process for designing flat panel display, but efficient designing algorithm is still limited to achieve uniform luminescence while maintaining fully random distribution to avoid interference effects. In this study, a molecular dynamics model based pattern generation algorithm has been developed. The proposed algorithm allows a fast and efficient distribution of patterns at specified density within the user-defined computational cells, and its efficiency and performance has been demonstrated with sample cases.

Optimal Allocation Method of Hybrid Active Power Filters in Active Distribution Networks Based on Differential Evolution Algorithm

  • Chen, Yougen;Chen, Weiwei;Yang, Renli;Li, Zhiyong
    • Journal of Power Electronics
    • /
    • 제19권5호
    • /
    • pp.1289-1302
    • /
    • 2019
  • In this paper, an optimal allocation method of a hybrid active power filter in an active distribution network is designed based on the differential evolution algorithm to resolve the harmonic generation problem when a distributed generation system is connected to the grid. A distributed generation system model in the calculation of power flow is established. An improved back/forward sweep algorithm and a decoupling algorithm are proposed for fundamental power flow and harmonic power flow. On this basis, a multi-objective optimization allocation model of the location and capacity of a hybrid filter in an active distribution network is built, and an optimal allocation scheme of the hybrid active power filter based on the differential evolution algorithm is proposed. To verify the effect of the harmonic suppression of the designed scheme, simulation analysis in an IEEE-33 nodes model and an experimental analysis on a test platform of a microgrid are adopted.

최대 빈도모델 탐색을 이용한 동물소리 인식용 소리모델생성 (Sound Model Generation using Most Frequent Model Search for Recognizing Animal Vocalization)

  • 고유정;김윤중
    • 한국정보전자통신기술학회논문지
    • /
    • 제10권1호
    • /
    • pp.85-94
    • /
    • 2017
  • 본 논문에서는 동물소리 인식시스템을 위하여 최대 빈도모델 탐색 알고리즘을 고안하고 이를 이용한 소리모델을 생성하는 방법을 제안하였다. 소리모델 생성 방법은 동물종의 소리 데이터로부터 학습과정, 비터비 탐색과정 및 최대 빈도모델 탐색과정을 반복하면서 HMM(Hidden Makcov Model)모델의 구조(상태의 수와 GMM의 수)를 탐색하여 최적의 인식률을 갖는 모델집합이 생성하는 방법이다. 최대 빈도모델 탐색 알고리즘은 입력 소리 데이터를 비터비(Viterbi) 알고리즘으로 탐색하여 모델리스트를 생성하고 이 리스트 중에서 최대 빈도수의 모델을 탐색하여 최종 인식결과로 결정하는 방법이다. 알고리즘에서 소리특징으로 MFCC(Mel Frequency Cepstral Coefficient), 모델형식으로 HMM을 이용하고 C# 프로그래밍언어로 구현 하였다. 알고리즘의 성능을 평가하기 위하여 27종의 동물소리를 선정하고 실험을 하였으며 27개의 HMM 모델집합이 97.29 퍼센트의 인식률로 생성됨을 확인하였다.