• 제목/요약/키워드: Generic Algorithm

검색결과 151건 처리시간 0.026초

A COMPUTATIONAL EXPLORATION OF THE CHINESE REMAINDER THEOREM

  • Olagunju, Amos O.
    • Journal of applied mathematics & informatics
    • /
    • 제26권1_2호
    • /
    • pp.307-316
    • /
    • 2008
  • Real life problems can be expressed as a congruence modulus n and split into a system of congruence equations in modulus factors of n. A system of congruence equations can be combined into a congruence equation under certain conditions. This paper uniquely presents and critically reviews the generalized Chinese Remainder Theorem (CRT) for combining systems of congruence equations into single congruence equations. Sequential and parallel implementation strategies of the generic CRT are outlined. A variety of unique applications of the CRT are discussed.

  • PDF

Iterative learning control based on inverse process model

  • Lee, Kwang-Soon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.539-544
    • /
    • 1992
  • An iterative lear-rung control scheme is newly designed in tile frequency domain. Purposing for batch process control, a generic form of feedback-assisted first-order learning is considered first, and the inverse model-based learning algorithm is derived through convergence analysis in the frequency domain. To enhance the robustness of the proposed scheme, a filtered version is also presented. Performance of the proposed scheme is evaluated through numerical simulations.

  • PDF

Review of Data-Driven Multivariate and Multiscale Methods

  • Park, Cheolsoo
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제4권2호
    • /
    • pp.89-96
    • /
    • 2015
  • In this paper, time-frequency analysis algorithms, empirical mode decomposition and local mean decomposition, are reviewed and their applications to nonlinear and nonstationary real-world data are discussed. In addition, their generic extensions to complex domain are addressed for the analysis of multichannel data. Simulations of these algorithms on synthetic data illustrate the fundamental structure of the algorithms and how they are designed for the analysis of nonlinear and nonstationary data. Applications of the complex version of the algorithms to the synthetic data also demonstrate the benefit of the algorithms for the accurate frequency decomposition of multichannel data.

클러스터 측정과 유전자 알고리즘을 이용한 문서 클러스터링 (Document Clustering using Generic Algorithm and Cluster Measurement)

  • 최임천;박순철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.490-493
    • /
    • 2010
  • 본 논문에서는 클러스터 측정(Cluster Measurement)과 유전자 알고리즘을 이용한 문서 클러스링 알고리즘을 제안한다. 유전자 알고리즘의 요소를 클러스터링에 대입하고 클러스터 측정을 적합도 함수에 대입하여 문서 클러스터링을 구현하였다. 성능 평가를 위하여 한국일보-20000/한국일보-40075 문서범주화 실험문서집합의 데이터 셋을 이용하였다. 클러스터링 성능 평가 결과 AS Index가 DB Index, RS Index 보다 좋은 성능을 보여준다. 또한 제안한 알고리즘이 K-means 클러스터링 알고리즘에 비교해 안정적으로 좋은 성능을 보여준다.

활률적 클러스터링에 의한 움직임 파라미터 추정과 세그맨테이션 (Motion Parameter Estimation and Segmentation with Probabilistic Clustering)

  • 정차근
    • 방송공학회논문지
    • /
    • 제3권1호
    • /
    • pp.50-60
    • /
    • 1998
  • 본 논문에서는 콤팩트한 동영상 표현과 객체기반의 generic한 동영상압축을 위한 파라미터릭 움직임 모델의 파라미터 추정과 세그맨테이션 기법에 관해서 기술한다. 동영상의 optical flow와 같은 국소적 움직임 정보와 파라미터 움직임 모델의 특징을 이용해서 영상의 콤팩트한 구조적 표현을 추출하기 위해, 본 논문에서는 2 스템의 과정 즉, 초기영역을 추출하는 과정과, 파라미터릭 움직임 파라미터의 추정과 세그맨테이션을 동시에 수행하는 과정으로 구성된 새로운 알고리즘을 제안한다. 혼합 모델이 ML 추정에 의거한 확률적 클러스터링에 의해 움직임 물체의 움직임과 형상을 반영한 초기영역을 추출하고, 파라미터릭 움직임 모델을 사용해서 각각의 초기 영역마다 움직임 파라미터를 추정하고 세그맨테이션을 수행한다. 또한, CIF 표준 동영상을 사용한 모의 실험을 통해 본 제안 알고리즘의 유효성을 평가한다.

  • PDF

ASIC에 실장되는 다중 RAM 모듈 테스트룰 위한 BIST 회로 생성기의 구현 (A Generic BIST Builder of Multiple RAM Modules Embedded in ASIC Chips)

  • 장종권
    • 한국정보처리학회논문지
    • /
    • 제5권6호
    • /
    • pp.1633-1638
    • /
    • 1998
  • ASICDP 내장된 다중 RAM Module의 테스트를 위하여 BIST(Built-In Self Test)기법을 이용한 내장형 다중 RAM Module용 범용 BIST 생성기를 설계하였다. 본 논문에서 제안한 범용 BIST 생성기는 주어진 Embedded RAM 모듈의 사양과 적용되는 테스트 알고리듬에 따라 이에 부합되는 BIST 회로를 VHDL 코드로 자동 생성하는 설계 자동화 도구로서, 각 모듈 단위로 설계되어 회로의 추가 개발 및 재사용이 가능하다. 뿐만 아니라, Serial Interfacing 기법을 사용하여 부가적인 핀 수를 줄였으며, BIST 회로 공유 기법의 도입으로다중 RAM 테스트 시 다양한 사양의 RAM 테스트에 적용이 쉽도록 설계하였다.

  • PDF

Semi-active leverage-type isolation system considering minimum structural energy

  • Lin, Tzu-Kang;Lu, Lyan-Ywan;Chen, Chi-Jen
    • Smart Structures and Systems
    • /
    • 제21권3호
    • /
    • pp.373-387
    • /
    • 2018
  • Semi-active isolation systems based on leverage-type stiffness control strategies have been widely studied. The main concept behind this type of system is to adjust the stiffness in the isolator to match the fundamental period of the isolated system by using a simple leverage mechanism. Although this system achieves high performance under far-field earthquakes, it is unsuitable for near-fault strong ground motion. To overcome this problem, this study considers the potential energy effect in the control law of the semi-active isolation system. The minimal energy weighting (MEW) between the potential energy and kinetic energy was first optimized through a series of numerical simulations. Two MEW algorithms, namely generic and near-fault MEW control, were then developed to efficiently reduce the structural displacement responses. To demonstrate the performance of the proposed method, a two-degree-of-freedom structure was employed as a benchmark. Numerical results indicate that the dynamic response of the structure can be effectively dampened by the proposed MEW control under both far-field and near-fault earthquakes, whereas the structural responses resulting from conventional control methods may be greater than those for the purely passive control method. Moreover, according to experimental verifications, both the generic and near-fault MEW control modes yielded promising results under impulse-like earthquakes. The practicability of the proposed control algorithm was verified.

Perception-based analytical technique of evacuation behavior under radiological emergency: An illustration of the Kori area

  • Kim, Jeongsik;Kim, Byoung-Jik;Kim, Namhun
    • Nuclear Engineering and Technology
    • /
    • 제53권3호
    • /
    • pp.825-832
    • /
    • 2021
  • A simulation-based approach is proposed to study the protective actions taken by residents during nuclear emergencies using cognitive findings. Human perception-based behaviors are not heavily incorporated in the evacuation study for nuclear emergencies despite their known importance. This study proposes a generic framework of perception-based behavior simulation, in accordance with the ecological concept of affordance theory and a formal representation of affordance-based finite state automata. Based on the generic framework, a simulation model is developed to allow an evacuee to perceive available actions and execute one of them according to Newton's laws of motion. The case of a shadow evacuation under nuclear emergency is utilized to demonstrate the applicability of the proposed framework. The illustrated planning algorithm enables residents to compute not only prior knowledge of the environmental map, but also the perception of dynamic surroundings, using widely observed heuristics. The simulation results show that the temporal and spatial dynamics of the evacuation behaviors can be analyzed based on individual perception of circumstances, while utilizing the findings in cognitive science under unavoidable data restriction of nuclear emergencies. The perception-based analysis of the proposed framework is expected to enhance nuclear safety technology by complementing macroscopic analyses for advanced protective measures.

The Solution of Vehicle Scheduling Problems with Multiple Objectives in a Probabilistic Environment

  • Park, Yang-Byung
    • 대한산업공학회지
    • /
    • 제14권1호
    • /
    • pp.119-131
    • /
    • 1988
  • Vehicle Scheduling Problem (VSP) is a generic name given to a whole class of problems involving the visiting of "stations" by "vehicles," where a time is associated with each activity. The studies performed to date have the common feature of a single objective while satisfying a set of restrictions and known customer supplies or demands. However, VSPs may involve relevant multiple objectives and probabilistic supplies or demands at stations, creating multicriteria stochastic VSPs. This paper proposes a heuristic algorithm based on goal programming approach to schedule the most satisfactory vehicle routes of a bicriteria VSP with probabilistic supplies at stations. The two relevant objectives are the minimization of the expected travel distance of vehicles and the minimization of the due time violation for collection service at stations by vehicles. The algorithm developed consists of three major stages. In the first stage, an artificial capacity of vehicle is determined, on the basis of decision maker's subjective estimates. The second one clusters a set of stations into subsets by applying an efficient cluster method developed. In the third one, the stations in each subset are scheduled by applying an iterative goal programming heuristic procedure to each cluster.

  • PDF

동작 분석기 개발을 위한 Mark의 위치 검출 알고리즘 개발 (A Detection Algorithm of the Position of Marks for the Development of Motion Analyzer)

  • 김성호;이성희;김민기
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1994년도 춘계학술대회
    • /
    • pp.32-34
    • /
    • 1994
  • An automatic multiframe procedure for tracking signalized points on multiple, differently moving discontinuous surface is described. The position of markers which attached on human body give us some important information such as velocity, acceleration, angular velocity and angular acceleration, etc, of the rigid objects. Generally, the detected objects occufying some area in images rather than a point because of the generic size of the marks or the smeared effects of the camera. To solve the problem we used a modified clustering algorithm.

  • PDF