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

검색결과 2,348건 처리시간 0.034초

다기준의사결정기법과 수정 A-STAR 알고리즘을 이용한 목적지 최적경로 탐색 기법 개발 (Development of Destination Optimal Path Search Method Using Multi-Criteria Decision Making Method and Modified A-STAR Algorithm)

  • 최미형;서민호;우제승;홍순기
    • 한국산업융합학회 논문집
    • /
    • 제24권6_2호
    • /
    • pp.891-897
    • /
    • 2021
  • In this paper, we propose a destination optimal route algorithm for providing route finding service for the transportation handicapped by using the multi-criteria decision-making technique and the modified A-STAR optimal route search algorithm. This is a method to set the route to the destination centering on safety by replacing the distance cost of the existing A-STAR optimal route search algorithm with the safety cost calculated through AHP/TOPSIS analysis. To this end, 10 factors such as road damage, curb, and road hole were first classified as poor road factors that hinder road driving, and then pairwise comparison of AHP was analyzed and then defined as the weight of TOPSIS. Afterwards, the degree of driving safety was quantified for a certain road section in Busan through TOPSIS analysis, and the development of an optimal route search algorithm for the transportation handicapped that replaces the distance cost with safety in the finally modified A-STAR optimal route algorithm was completed.

고차 QAM 신호에 대한 결정 지향 오차 신호의 크기 값을 이용한 이중 모드 블라인드 등화 알고리즘의 성능 분석 (Performance Evaluation of a Dual-Mode Blind Equalization Algorithm Using the Size of Decision-Directed Error Signal for High-Order QAM Signals)

  • 정영화
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권3호
    • /
    • pp.89-95
    • /
    • 2016
  • 본 논문에서는 결정 지향 오차 신호의 크기 값을 이용하여 두개의 블라인드 등화 알고리즘이 자동으로 전환되는 이중 모드 블라인드 등화 알고리즘을 제안한다. 제안한 알고리즘은 등화초기에는 주로 큰 고정 스텝 크기를 가지는 MSAGF-SMMA를 통하여 보다 빠른 수렴 속도를 얻도록 하고, 어느 정도 등화가 이루어진 시점부터는 주로 가변 스텝 크기를 가지는 MSAGF-SMMA가 동작하도록 함으로써 정상상태에서 보다 작은 잔류 오차를 얻도록 하였다. 가변 스텝 크기는 고정 스텝 크기에 결정 지향 오차 신호의 크기 값을 곱하여 구한다. 본 논문에서 제안한 알고리즘에 대한 성능을 분석하였다. 컴퓨터 모의실험을 통하여 제안한 알고리즘이 MMA, SMMA, 그리고 MSAGF-SMMA에 비해 정상상태에서의 잔류 심볼간 간섭과 잔류 오차 등에서 크게 향상된 성능을 가짐을 확인하였다.

손실 비용을 고려한 공정 파라미터 허용차 산출 : 망대 특성치의 경우 (Tolerance Computation for Process Parameter Considering Loss Cost : In Case of the Larger is better Characteristics)

  • 김용준;김근식;박형근
    • 산업경영시스템학회지
    • /
    • 제40권2호
    • /
    • pp.129-136
    • /
    • 2017
  • Among the information technology and automation that have rapidly developed in the manufacturing industries recently, tens of thousands of quality variables are estimated and categorized in database every day. The former existing statistical methods, or variable selection and interpretation by experts, place limits on proper judgment. Accordingly, various data mining methods, including decision tree analysis, have been developed in recent years. Cart and C5.0 are representative algorithms for decision tree analysis, but these algorithms have limits in defining the tolerance of continuous explanatory variables. Also, target variables are restricted by the information that indicates only the quality of the products like the rate of defective products. Therefore it is essential to develop an algorithm that improves upon Cart and C5.0 and allows access to new quality information such as loss cost. In this study, a new algorithm was developed not only to find the major variables which minimize the target variable, loss cost, but also to overcome the limits of Cart and C5.0. The new algorithm is one that defines tolerance of variables systematically by adopting 3 categories of the continuous explanatory variables. The characteristics of larger-the-better was presumed in the environment of programming R to compare the performance among the new algorithm and existing ones, and 10 simulations were performed with 1,000 data sets for each variable. The performance of the new algorithm was verified through a mean test of loss cost. As a result of the verification show, the new algorithm found that the tolerance of continuous explanatory variables lowered loss cost more than existing ones in the larger is better characteristics. In a conclusion, the new algorithm could be used to find the tolerance of continuous explanatory variables to minimize the loss in the process taking into account the loss cost of the products.

시뮬레이션 최적화 방법을 이용한 다단계 공급망 재고 관리 (Multi-Stage Supply Chain Inventory Control Using Simulation Optimization)

  • 유장선;김신태;홍성록;김창욱
    • 산업공학
    • /
    • 제21권4호
    • /
    • pp.444-455
    • /
    • 2008
  • In the present manufacturing environment, the appropriate decision making strategy has a significance and it should count on the fast-changing demand of customers. This research derives the optimal levels of the decision variables affecting the inventory related performance in multi-stage supply chain by using simulation and genetic algorithm. Simulation model helps analyze the customer service level of the supply chain computationally and the genetic algorithm searches the optimal solutions by interaction with the simulation model. Our experiments show that the integration approach of the genetic algorithm with a simulation model is effective in finding the solutions that achieve predefined target service levels.

역전파 알고리즘을 이용한 웨이퍼의 다이싱 상태 모니터링 (Monitoring of Wafer Dicing State by Using Back Propagation Algorithm)

  • 고경용;차영엽;최범식
    • 제어로봇시스템학회논문지
    • /
    • 제6권6호
    • /
    • pp.486-491
    • /
    • 2000
  • The dicing process cuts a semiconductor wafer to lengthwise and crosswise direction by using a rotating circular diamond blade. But inferior goods are made under the influence of several parameters in dicing such as blade, wafer, cutting water and cutting conditions. This paper describes a monitoring algorithm using neural network in order to find out an instant of vibration signal change when bad dicing appears. The algorithm is composed of two steps: feature extraction and decision. In the feature extraction, five features processed from vibration signal which is acquired by accelerometer attached on blade head are proposed. In the decision, back-propagation neural network is adopted to classify the dicing process into normal and abnormal dicing, and normal and damaged blade. Experiments have been performed for GaAs semiconductor wafer in the case of normal/abnormal dicing and normal/damaged blade. Based upon observation of the experimental results, the proposed scheme shown has a good accuracy of classification performance by which the inferior goods decreased from 35.2% to 6.5%.

  • PDF

미네소타 분류방식에 의한 부정맥 진단 알고리즘에 관한 연구 (Study on a Diagnosis Algorithm of Arrhythmia Using Minnesota Code Criteria)

  • 정기삼;김상진;김창제;이명호
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1990년도 춘계학술대회
    • /
    • pp.13-16
    • /
    • 1990
  • This paper describes a software algorithm for automatic diagnosis of arrhythmia using the criteria of Minnesota code manual. This algorithm represents more accurate and more objective information to medical doctor by standardizing the criteria of diagnosis of arrhythmia. Because this algorithm doesn't need complicated mathematic processing, it carries out the real-time automatic diagnosis that is very important in clinic. The Decision-Table technology suggests the proper results for the given conditions. So it expresses the complicated medical problems simply and clearly, those are not solved by the mathematical methods. The Decision-Tables have very simple structure and so it is very easy to correct or expand the system by adding or correcting some rules.

  • PDF

실외 자율주행 로봇을 위한 다수의 동적 장애물 탐지 및 선속도 기반 장애물 회피기법 개발 (Multiple Target Tracking and Forward Velocity Control for Collision Avoidance of Autonomous Mobile Robot)

  • 김선도;노치원;강연식;강성철;송재복
    • 제어로봇시스템학회논문지
    • /
    • 제14권7호
    • /
    • pp.635-641
    • /
    • 2008
  • In this paper, we used a laser range finder (LRF) to detect both the static and dynamic obstacles for the safe navigation of a mobile robot. LRF sensor measurements containing the information of obstacle's geometry are first processed to extract the characteristic points of the obstacle in the sensor field of view. Then the dynamic states of the characteristic points are approximated using kinematic model, which are tracked by associating the measurements with Probability Data Association Filter. Finally, the collision avoidance algorithm is developed by using fuzzy decision making algorithm depending on the states of the obstacles tracked by the proposed obstacle tracking algorithm. The performance of the proposed algorithm is evaluated through experiments with the experimental mobile robot.

Performance Comparison of Decision Trees of J48 and Reduced-Error Pruning

  • Jin, Hoon;Jung, Yong Gyu
    • International journal of advanced smart convergence
    • /
    • 제5권1호
    • /
    • pp.30-33
    • /
    • 2016
  • With the advent of big data, data mining is more increasingly utilized in various decision-making fields by extracting hidden and meaningful information from large amounts of data. Even as exponential increase of the request of unrevealing the hidden meaning behind data, it becomes more and more important to decide to select which data mining algorithm and how to use it. There are several mainly used data mining algorithms in biology and clinics highlighted; Logistic regression, Neural networks, Supportvector machine, and variety of statistical techniques. In this paper it is attempted to compare the classification performance of an exemplary algorithm J48 and REPTree of ML algorithms. It is confirmed that more accurate classification algorithm is provided by the performance comparison results. More accurate prediction is possible with the algorithm for the goal of experiment. Based on this, it is expected to be relatively difficult visually detailed classification and distinction.

GFR 서비스를 위한 DT-DFBA 버퍼관리 메커니즘 (Buffer Management Mechanism Using DT-DFBA Algorithm for GFR Service)

  • 안상규;최승권;신승수;조용환
    • 한국통신학회논문지
    • /
    • 제27권5C호
    • /
    • pp.474-485
    • /
    • 2002
  • FIFO 기반 버퍼관리 알고리즘의 공평성 향상과 단순성을 유지하기 위해 새로운 LBO threshold 결정 메커니즘을 제안하였다. 제안한 알고리즘은 활성화된 각 VC의 가중치 합에 따라 LBO를 차별적으로 계산하여 동적으로 적용한다. 이러한 LBO 설정 메커니즘을 DFBA 알고리즘에 적용한 DT-DFBA(Differential Threshold-Differential Fair Buffer Allocation)을 구현하고 실험을 통하여 성능을 평가하였다.

A Navigation Algorithm for Autonomous Mobile Robots using Artificial Immune Networks and Fuzzy Systems

  • Kim, Yang-Hyun;Lee, Dong-Je;Lee, Min-Jung;Choi, Young-Kiu
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.134.6-134
    • /
    • 2001
  • The purpose of navigation algorithm is to reach a given target point without collision with obstacles while an autonomous mobile robot is navigating. To achieve a safe navigation, this paper presents an effective navigation algorithm for the autonomous mobile robot equipped with ultrasonic sensors in unknown environments. The proposed navigation algorithm consists of an obstacle-avoidance behavior, a target-reaching behavior and a fuzzy-based decision maker. In the obstacle-avoidance behavior and the target-reaching behavior, artificial immune networks are used to select a proper steering angle, make the autonomous mobile robot avoid obstacles and approach a given target point. The decision maker using fuzzy inference systems weights the steering angles selected ...

  • PDF