• Title/Summary/Keyword: generic algorithm

Search Result 151, Processing Time 0.026 seconds

A COMPUTATIONAL EXPLORATION OF THE CHINESE REMAINDER THEOREM

  • Olagunju, Amos O.
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.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.10b
    • /
    • 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
    • /
    • v.4 no.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 (클러스터 측정과 유전자 알고리즘을 이용한 문서 클러스터링)

  • Choi, Lim Cheon;Park, Soon Cheol
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.490-493
    • /
    • 2010
  • 본 논문에서는 클러스터 측정(Cluster Measurement)과 유전자 알고리즘을 이용한 문서 클러스링 알고리즘을 제안한다. 유전자 알고리즘의 요소를 클러스터링에 대입하고 클러스터 측정을 적합도 함수에 대입하여 문서 클러스터링을 구현하였다. 성능 평가를 위하여 한국일보-20000/한국일보-40075 문서범주화 실험문서집합의 데이터 셋을 이용하였다. 클러스터링 성능 평가 결과 AS Index가 DB Index, RS Index 보다 좋은 성능을 보여준다. 또한 제안한 알고리즘이 K-means 클러스터링 알고리즘에 비교해 안정적으로 좋은 성능을 보여준다.

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

  • 정차근
    • Journal of Broadcast Engineering
    • /
    • v.3 no.1
    • /
    • pp.50-60
    • /
    • 1998
  • This paper addresses a problem of extraction of parameteric motion estimation and structural motion segmentation for compact image sequence representation and object-based generic video coding. In order to extract meaningful motion structure from image sequences, a direct parameteric motion estimation based on a pre-segmentation is proposed. The pre-segmentation which considers the motion of the moving objects is canied out based on probabilistic clustering with mixture models using optical flow and image intensities. Parametric motion segmentation can be obtained by iterated estimation of motion model parameters and region reassignment according to a criterion using Gauss-Newton iterative optimization algorithm. The efficiency of the proposed methoo is verified with computer simulation using elF real image sequences.

  • PDF

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

  • Chang, Jong-Kwon
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.6
    • /
    • pp.1633-1638
    • /
    • 1998
  • In this paper we propose a generic BIST builder for the Embedded Multiple HAM modules in ASICs, The BlST circuitry is automatically generated according to the specification of the target RAM Modules and the applying test algorithms to them. The lJIST is designed using the TOP-DOWN technique and, thus, has the several advantages in the area of the selection of test algorithm, the development of the circuitry, and the reuse of the circuitry, In addition, we have modified the existing serial interiacing approach to obtain smaller additional BlST circuitry and higher fault coverage and better B1ST sharing of the target RAM Modules in ASICs.

  • PDF

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

  • Lin, Tzu-Kang;Lu, Lyan-Ywan;Chen, Chi-Jen
    • Smart Structures and Systems
    • /
    • v.21 no.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
    • /
    • v.53 no.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
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.14 no.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

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

  • Kim, Sung-Ho;Lee, Sung-Hee;Kim, Min-Gi
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1994 no.05
    • /
    • 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