• Title/Summary/Keyword: implementation algorithm

Search Result 4,233, Processing Time 0.034 seconds

A Multi-Objective Decision Making Procedure for Web-based GDSS (웹기반 그룹의사결정지원시스템을 위한 다목적 의사결정 알고리즘 개발)

  • Kim, Jae-Kyeong;Cho, Yoon-Ho
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.27 no.2
    • /
    • pp.15-31
    • /
    • 2002
  • This research suggests an interactive methodology for multiple objective linear programming problems to help the group select a compromising solution in the World Wide Web environment. Our methodology lessens the burden of group decision makers, which is one of necessary conditions of the web environment. Only the partial weak order of variables and objectives from the group decision makers are enough for searching the best compromising solution. For such a purpose, we expand the Dror and Gass algorithm to the group decision context. And we suggest the system architecture of a web-based GDSS for the Implementation of our methodology.

Acceleration of Simulated Annealing and Its Application for Virtual Path Management in ATM Networks (Simulated Annealing의 가속화와 ATM 망에서의 가상경로 설정에의 적용)

  • 윤복식;조계연
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.21 no.2
    • /
    • pp.125-140
    • /
    • 1996
  • Simulated annealing (SA) is a very promising general purpose algorithm which can be conveniently utilized for various complicated combinatorial optimization problems. But its slowness has been pointed as a major drawback. In this paper, we propose an accelerated SA and test its performance experimentally by applying it for two standard combinatorial optimization problems (TSP(Travelling Salesman Problem) and GPP(Graph Partitioning Problem) of various sizes. It turns out that performance of the proposed method is consistently better both in convergenge speed and the quality of solution than the conventional SA or SE (Stochastic Evolution). In the second part of the paper we apply the accelerated SA to solve the virtual path management problem encountered in ATM netowrks. The problem is modeled as a combinatorial optimization problem to optimize the utilizy of links and an efficient SA implementation scheme is proposed. Two application examples are given to demonstrate the validity of the proposed algorithm.

  • PDF

Implementation of unsupervised clustering methods for measurement gases using artificial olfactory sensing system (인공 후각 센싱 시스템을 이용한 측정 가스의 Unsupervised clustering 방법의 구현)

  • 최지혁;함유경;최찬석;김정도;변형기
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.405-405
    • /
    • 2000
  • We designed the artificial olfactory sensing system (Electronic Nose) using MOS type sensor array fur recognizing and analyzing odour. The response of individual sensors of sensor array, each processing a slightly different response towards the sample volatiles, can provide enough information to discriminate between sample odours. In this paper, we applied clustering algorithm for dimension reduction, such as linear projection mapping (PCA method), nonlinear mapping (Sammon mapping method) and the combination of PCA and Sammon mapping having a better discriminating ability. The odours used are VOC (Volatile chemical compound) and Toxic gases.

  • PDF

Development of Boxing Robot System for Mechatronics Education (메카트로닉스 교육을 위한 복싱 로봇 시스템의 개발)

  • Jeon, Poong-Woo;Jang, Pyung-Soo;Joo, Byung-Kyu;Cho, Ki-Ho;Jung, Seul
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.330-330
    • /
    • 2000
  • In this paper, as an entertainment robot the implementation of boxing robot system is presented for mechatronics education. In order for students to learn robot as a mechatronics system, boxing robot is a good model. The boxing robot consists of three parts: two link arms for punching, controller for actuating wheeled mobile robot, infrared rays sensors for the detection of he other robot and ring. The strategic algorithm for playing boxing is presented as wel as simple game rules.

  • PDF

A Study on the Electron Beam Distribution based on Age-diffusion Model (Age diffusion model을 이용한 전자선량 분포에 대한 연구)

  • Kim, S.H.;Suh, T.S.;Na, Y.J.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1997 no.11
    • /
    • pp.161-163
    • /
    • 1997
  • In this paper, a two-dimensional electron beam dose calculational algorithm implented for use in a two-dimensional radiation therapy planning system is described. The 2-D electron beam calculations have been in use clinically for a few decades. Our algorithm uses Age-diffusion model based int the Boltzman Transport Equation. Our implementation provides convenient user interface associated with electron beam therapy planning and displays radiation dose distribution according to different electron energy on patient images.

  • PDF

Development of LVAD Control System using Micro Controller (마이크로 컨트롤러를 이용한 전기유압식 좌심실보조기 제어시스템의 개발)

  • Lee, S.W.;Chung, C.I.;Choi, J.W.;Kim, H.C.;Min, B.G.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1992 no.11
    • /
    • pp.127-129
    • /
    • 1992
  • In this paper, we describe about control system for eletro-hydraulic LVAD(Left Ventricular Assist Device) and control algorithm for two operation mode. One is asynchronous operation mode and the other is synchronous operation mode synchronized with natural heart's R pulse. We also present implementation method of software PI algorithm for velocity control of motor used in LVAD system and its response.

  • PDF

Analysis of a binary feedback switch algorithm for the ABR service in ATM networks (ATM망에서 ABR 서비스를 위한 이진 피드백 스위치 알고리즘의 성능 해석)

  • 김동호;안유제;안윤영;박홍식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.1
    • /
    • pp.162-172
    • /
    • 1997
  • In this paper, we investigated the performance of a binary feedback switch algorithm for the ABR(Available Bit Rate) service in ATM networks. A binary feedback switch is also called EFCI(Explicit Forward Congestion Indication) switch and can be classificed into input cell processing(IP) scheme according to processing methods for the EFCI bit in data-cell header. We proposed two implementation methods for the binary feedback switch according to EFCI-bit processing schemes, and analyzed the ACR(Allowed Cell Rate) of source and the queue length of switch for each scheme in steady state. In addition, we derived the upper and lower bounds for maximum and minimum queue lengths, respectively, and investigated the impact of ABR parameters on the queue length.

  • PDF

The implementation of the content-based image retrieval system using lines and bezier curves (직선과 bezier 곡선을 이용한 내용기반 화상 검색시스템의 구현)

  • 정원일;최기호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.8
    • /
    • pp.1861-1873
    • /
    • 1996
  • This paper describes the content-based image retrieval system that is implemented to retrieve images using constituent rate of lines and Bezier curves. We proposed the line and Bezier curve extraction algorithm which extracts lines and curve that are fitted on the contour information of images. For this extration, it was necessary to remove internal area of the proprocessed object within images and to approximate its contour to polygon, and proposed retrevial algorithm which gets the simularity using the consitituent rate of lines and curves and perform the simularity matching.

  • PDF

Realization of automatic video tracker using ASIC (ASIC을 이용한 자동영상 추적기 구현)

  • 강재열;윤상로
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.8
    • /
    • pp.1885-1896
    • /
    • 1996
  • This paper describes the implementation of the AVT(Automatic video Tracker) using ASIC. The basic tracking algorithm is based on the spatio-temporal gradient method, and adaptive window sizing, track state decision algorithm were also realized. Newly developed ASIC performs recursive image filtering, extraction of spatio-temporal gradient/gradient functions of image in field rate. Using the FPGA/ASIC, the tracker was simply realized in one board type which can be easily applied to various image system. We conformed ASIC operation by computer simulation and tested the system in real tracking situations. From the result, the system can track the moving target which has a velocity of 2-3 pixel/field and a size of varying from 2 to 128 pixes. Also fast refresh rateof motion estimation(60Hz) improves the characteristics of servoing system which forms feedback loop with the tracker.

  • PDF

Adopting and Implementation of Decision Tree Classification Method for Image Interpolation (이미지 보간을 위한 의사결정나무 분류 기법의 적용 및 구현)

  • Kim, Donghyung
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.16 no.1
    • /
    • pp.55-65
    • /
    • 2020
  • With the development of display hardware, image interpolation techniques have been used in various fields such as image zooming and medical imaging. Traditional image interpolation methods, such as bi-linear interpolation, bi-cubic interpolation and edge direction-based interpolation, perform interpolation in the spatial domain. Recently, interpolation techniques in the discrete cosine transform or wavelet domain are also proposed. Using these various existing interpolation methods and machine learning, we propose decision tree classification-based image interpolation methods. In other words, this paper is about the method of adaptively applying various existing interpolation methods, not the interpolation method itself. To obtain the decision model, we used Weka's J48 library with the C4.5 decision tree algorithm. The proposed method first constructs attribute set and select classes that means interpolation methods for classification model. And after training, interpolation is performed using different interpolation methods according to attributes characteristics. Simulation results show that the proposed method yields reasonable performance.