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

검색결과 2,618건 처리시간 0.026초

소형 유전자 알고리즘을 이용한 새로운 스테레오 정합 (A New Stereo Matching Using Compact Genetic Algorithm)

  • 한규필;배태면;권순규;하영호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.474-478
    • /
    • 1999
  • Genetic algorithm is an efficient search method using principles of natural selection and population genetics. In conventional genetic algorithms, however, the size of gene pool should be increased to insure a convergency. Therefore, many memory spaces and much computation time were needed. Also, since child chromosomes were generated by chromosome crossover and gene mutation, the algorithms have a complex structure. Thus, in this paper, a compact stereo matching algorithm using a population-based incremental teaming based on probability vector is proposed to reduce these problems. The PBIL method is modified for matching environment. Since the Proposed algorithm uses a probability vector and eliminates gene pool, chromosome crossover, and gene mutation, the matching algorithm is simple and the computation load is considerably reduced. Even if the characteristics of images are changed, stable outputs are obtained without the modification of the matching algorithm.

  • PDF

An accident diagnosis algorithm using long short-term memory

  • Yang, Jaemin;Kim, Jonghyun
    • Nuclear Engineering and Technology
    • /
    • 제50권4호
    • /
    • pp.582-588
    • /
    • 2018
  • Accident diagnosis is one of the complex tasks for nuclear power plant (NPP) operators. In abnormal or emergency situations, the diagnostic activity of the NPP states is burdensome though necessary. Numerous computer-based methods and operator support systems have been suggested to address this problem. Among them, the recurrent neural network (RNN) has performed well at analyzing time series data. This study proposes an algorithm for accident diagnosis using long short-term memory (LSTM), which is a kind of RNN, which improves the limitation for time reflection. The algorithm consists of preprocessing, the LSTM network, and postprocessing. In the LSTM-based algorithm, preprocessed input variables are calculated to output the accident diagnosis results. The outputs are also postprocessed using softmax to determine the ranking of accident diagnosis results with probabilities. This algorithm was trained using a compact nuclear simulator for several accidents: a loss of coolant accident, a steam generator tube rupture, and a main steam line break. The trained algorithm was also tested to demonstrate the feasibility of diagnosing NPP accidents.

반정육면체 알고리즘 및 단결성 성장로의 열해석에의 응용 (Hemi-cube algorithm and its application to thermal analysis of crystal growth furnace)

  • 이승복;정진수;고상근
    • 대한기계학회논문집B
    • /
    • 제22권7호
    • /
    • pp.905-914
    • /
    • 1998
  • View factor determination is very important in thermal analysis problems with surface radiation but it is very difficult to determine view factors for complex geometries. Exact calculation of view factors for crystal growth furnace is essential due to not only its high surface temperature but the radiation shield, complicated heating system. In this study, view factor calculation algorithm is introduced and applied to cylindrical crystal growth furnace. This algorithm is based on the Hemi-Cube Algorithm and the results obtained with this algorithm show good agreements with those of analytical solution. As an application of this algorithm, temperature profiles and heating value distributions for various furnaces are calculated and the shape criteria for better furnace are suggested.

HCM 및 최적 알고리즘을 이용한 퍼지-뉴럴네트워크구조의 설계 (Design of Fuzzy-Neural Networks Structure using HCM and Optimization Algorithm)

  • 윤기찬;박병준;오성권
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 추계학술대회 논문집 학회본부 B
    • /
    • pp.654-656
    • /
    • 1998
  • This paper presents an optimal identification method of nonlinear and complex system that is based on fuzzy-neural network(FNN). The FNN used simplified inference as fuzzy inference method and Error Back Propagation Algorithm as learning rule. And we use a HCM Algorithm to find initial parameters of membership function. And then to obtain optimal parameters, we use the genetic algorithm. Genetic algorithm is a random search algorithm which can find the global optimum without converging to local optimum. The parameters such as membership functions, learning rates and momentum coefficients are easily adjusted using the genetic algorithms. Also, the performance index with weighted value is introduced to achieve a meaningful balance between approximation and generalization abilities of the model. To evaluate the performance of the FNN, we use the time series data for 9as furnace and the sewage treatment process.

  • PDF

유연생산 시스템에서 기계와 무인 운반차의 할당규칙에 관한 연구 (A Study on Machine and AGV Dispatching in Flexible Manufacturing Systems)

  • 박성현;노인규
    • 산업경영시스템학회지
    • /
    • 제20권43호
    • /
    • pp.81-89
    • /
    • 1997
  • This study is concerned with the scheduling problems in flexible manufacturing systems(FMSs). The scheduling problem in FMSs is a complex one when the number of machines and jobs are increased. Thus, a heuristic method is recommended in order to gain near-optimal solutions in a practically acceptable time. The purpose of this study is to develope a machine and AGV dispatching algorithm. The proposed dispatching algorithm is a on-line scheduling algorithm considering the due date of parts and the status of the system in the scheduling process. In the new machine and AGV dispatching algorithm, a job priority is determined by LPT/LQS rules considering job tardiness. The proposed heuristic dispatching algorithm is evaluated by comparison with the existing dispatching rules such as LPT/LQS, SPT/LQS, EDD/LQS and MOD/LQS. The new dispatching algorithm is predominant to existing dispatching rules in 100 cases out of 100 for the mean tardiness and 89 cases out of 100 for the number of tardy jobs.

  • PDF

An inverse determination method for strain rate and temperature dependent constitutive model of elastoplastic materials

  • Li, Xin;Zhang, Chao;Wu, Zhangming
    • Structural Engineering and Mechanics
    • /
    • 제80권5호
    • /
    • pp.539-551
    • /
    • 2021
  • With the continuous increase of computational capacity, more and more complex nonlinear elastoplastic constitutive models were developed to study the mechanical behavior of elastoplastic materials. These constitutive models generally contain a large amount of physical and phenomenological parameters, which often require a large amount of computational costs to determine. In this paper, an inverse parameter determination method is proposed to identify the constitutive parameters of elastoplastic materials, with the consideration of both strain rate effect and temperature effect. To carry out an efficient design, a hybrid optimization algorithm that combines the genetic algorithm and the Nelder-Mead simplex algorithm is proposed and developed. The proposed inverse method was employed to determine the parameters for an elasto-viscoplastic constitutive model and Johnson-cook model, which demonstrates the capability of this method in considering strain rate and temperature effect, simultaneously. This hybrid optimization algorithm shows a better accuracy and efficiency than using a single algorithm. Finally, the predictability analysis using partial experimental data is completed to further demonstrate the feasibility of the proposed method.

A Density Peak Clustering Algorithm Based on Information Bottleneck

  • Yongli Liu;Congcong Zhao;Hao Chao
    • Journal of Information Processing Systems
    • /
    • 제19권6호
    • /
    • pp.778-790
    • /
    • 2023
  • Although density peak clustering can often easily yield excellent results, there is still room for improvement when dealing with complex, high-dimensional datasets. One of the main limitations of this algorithm is its reliance on geometric distance as the sole similarity measurement. To address this limitation, we draw inspiration from the information bottleneck theory, and propose a novel density peak clustering algorithm that incorporates this theory as a similarity measure. Specifically, our algorithm utilizes the joint probability distribution between data objects and feature information, and employs the loss of mutual information as the measurement standard. This approach not only eliminates the potential for subjective error in selecting similarity method, but also enhances performance on datasets with multiple centers and high dimensionality. To evaluate the effectiveness of our algorithm, we conducted experiments using ten carefully selected datasets and compared the results with three other algorithms. The experimental results demonstrate that our information bottleneck-based density peaks clustering (IBDPC) algorithm consistently achieves high levels of accuracy, highlighting its potential as a valuable tool for data clustering tasks.

복잡한 행동을 위한 셀룰라 오토마타 기반 신경망 모듈의 동적선택 (Dynamic Selection of Neural Network Modules based on Cellular Automata for Complex Behaviors)

  • 김경중;조성배
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제51권4호
    • /
    • pp.160-166
    • /
    • 2002
  • Since conventional mobile robot control with one module has limitation to solve complex problems, there have been a variety of works on combining multiple modules for solving them. Recently, many researchers attempt to develop mobile robot controllers using artificial life techniques. In this paper, we develop a mobile robot controller using cellular automata based neural networks, where complex tasks are divided to simple sub-tasks and optimal neural structure of each sub-task is explored by genetic algorithm. Neural network modules are combined dynamically using the action selection mechanism, where basic behavior modules compete each other by inhibition and cooperation. Khepera mobile robot simulator is used to verify the proposed model. Experimental results show that complex behaviors emerge from the combination of low-level behavior modules.

복잡한 유동장에서도 신뢰성 있는 5공프로브 널링기법의 개발 (Development of five-hole probe nulling method reliable in complex flow field)

  • 김진권;강신형
    • 대한기계학회논문집B
    • /
    • 제21권11호
    • /
    • pp.1449-1457
    • /
    • 1997
  • Since a non-nulling method of five-hole probes is valid only when the flow angle is within the calibrated angle range, it can not be used in a complex flow field. Full angle range pressure coefficient maps show that widely used nulling methods do not guarantee correct alignment of the probe with the flow direction in the unknown complex flow field. Zone decision method and features of zone map were studied by investigating the full angle range pressure coefficient maps. A reliable and efficient new nulling algorithm using zone decision by pressure ordering is proposed and verified. Since the zone decision method by pressure ordering can decide whether the flow is within the calibration angle range or not, it is useful in wide angle nonnulling methods, too.

심전도 신호처리 및 분석에 관한 기초연구 (A Basic Study on the signal Processing and Analysis of ECG)

  • 정구영;권대규;유기호;이성철
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.294-294
    • /
    • 2000
  • In this paper, we would like to discuss the signal processing and the algorithm for ECG analysis. The ECG gives us information about the condition of the heart muscle, because myocardial abnormality or infarction is inscribed on the ECG during myocardial depolarization and repolarization. Analyzing the ECG signal, we can find heart disease, for example, arrhythmia and myocardial infarction, etc. Particularly, detecting arrhythmia is more important, because serious arrhythmia can take away the life from patients within ten minutes. The wavelet transform decomposes the ECG signal into high and low frequency component using wavelet function. Recomposing high frequency bands including QRS complex, we can detect QRS complex and eliminate the noise from the original ECG signal. To recognize the ECG signal pattern, we adopted the curve-fitting partially and statistical method. The ECG signal is divided into small parts based on QRS complex, and then, each part is approximated to the polynomials. Comparing the approximated ECG pattern with some kinds of heart disease ECG pattern, we can detect and classify the kind of heart disease.

  • PDF