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

검색결과 3,431건 처리시간 0.033초

Design and Evaluation of a Dynamic Continuous Media Streaming Supporting Method on the basis of Logical Grid Hierarchy for MANETs

  • Bae, Ihn-Han
    • Journal of the Korean Data and Information Science Society
    • /
    • 제19권2호
    • /
    • pp.645-655
    • /
    • 2008
  • As wireless connectivity is integrated into many handheld devices, streaming multimedia content among mobile ad-hoc peers is becoming a popular application. In this paper, we propose a dynamic service replication algorithm for providing guaranteed continuous streaming services to all nodes in mobile ad-hoc networks (MANETs). First, a MANET is comprised of logical grid hierarchy, and a streaming service is replicated to a lower server region of the logical grid hierarchy by considering the link availability between a mobile node and the streaming server within a server region or the popularity of the streaming service. We evaluate analytically the performance of the proposed algorithm, and compared with that of existing Qin's algorithm. Evaluation results show that our algorithm can achieve better streaming performance than Qin's algorithm. Therefore, the proposed algorithm not only improves the sharing availability of replicated streaming services but also controls efficiently the number of streaming service replications.

  • PDF

소형궤도 차량 제어를 위한 모의실험 장치 설계 (A Design of a Simulation Apparatus for the Control of the Personal Rapid Transit(PRT) Vehicles)

  • Lee, Jun-Ho
    • 전기학회논문지
    • /
    • 제57권11호
    • /
    • pp.2001-2005
    • /
    • 2008
  • This paper presents a design of a simulation apparatus to evaluate an operational control algorithm for the PRT system. PRT systems require very short headways to increase the line capacity and a very reliable vehicle control algorithm for avoidance of the impact between vehicles. Therefore, it can be said that the development of an reliable operational control algorithm for the PRT systems is much more important than that of the hardware configurations. In this paper an apparatus is proposed which is composed of virtual vehicles, a central control system, a man-machine interface and monitoring device, making it possible for the designed operational control algorithm to be implemented and tested. For the test of the proposed apparatus a test operational control algorithm is designed and the experimental results show the effectiveness of the proposed simulation apparatus for test and evaluation of the PRT operational control algorithms.

인공지능 개념을 이용한 공장 설비배치 알고리즘 개발 (Development of Facility Layout Design Algorithm Based on Artificial Intelligence Concept)

  • 김환성;이상용
    • 품질경영학회지
    • /
    • 제19권1호
    • /
    • pp.151-162
    • /
    • 1991
  • The purpose of this study is to propose a facility layout design algorithm based on artificial intelligence concept, and then to develop a computer program which is more practical than any other conventional facility layout design systems. The algorithm is composed of five step layout procedures; knowledge and data input, knowledge interpretation, priority determination, inference of layout design, and evaluation, In the step of priority determination, the algorithm is divided into single row and multi row layout problem. In the step of inference of layout design, alternatives are generated by constraints-directed reasoning and depth first search method based on artificial intelligence concept. Alternatives are evaluated by the moving cost and relationship value by interactive man-machine interface in the step of evaluation. As a case study, analytical considerations over conventional programs such as CRAFT and CORELAP was investigated and compared with algorithm propsed in this study. The proposed algorithm in this study will give useful practical tool for layout planner. The computer progran was written in C language for IBM PC-AT.

  • PDF

AI기반 상수도시설 개량 의사결정 모델 분석 (Model Analysis of AI-Based Water Pipeline Improved Decision)

  • 김기태;민병원;오용선
    • 사물인터넷융복합논문지
    • /
    • 제8권5호
    • /
    • pp.11-16
    • /
    • 2022
  • 상수도분야 인공지능 기술개발 관심도가 증가함에 따라 상수도 관로에 대해서 노후관 상태평가 데이터 결과를 활용하여 반복적인 학습으로 개량 의사결정 등급을 예측할 수 있는 인공신경망 알고리즘을 개발하고 검증과정을 통하여 가장 신뢰성 있는 예측 모델을 제시하고자 한다. 2020년 한강유역의 노후관로 정비 기본계획에 의한 간접평가 데이터 12개 항목을 기반으로 데이터 전처리 하고 인공신경망 알고리즘을 적용하여 반복학습과 검증을 통해 계산된 결과값과 직접평가 결과값의 일치율이 90% 이상이 되도록 역전파 과정을 통해 가중치를 업데이트 하면서 최적화하여 관로 등급을 예측하는 알고리즘을 개발하였다. 알고리즘 정확도 검증결과 모든 관종 데이터가 고르게 분포되어 있고 학습 데이터가 많아야 예측평가 정확도가 높아지는 것을 확인할 수 있었다. 향후 전국의 다양한 데이터가 확보되면 인공신경망을 이용한 관로등급 예측의 신뢰도가 좀 더 향상되어 객관화된 노후관 상태평가 의사결정 지원 역할을 수행할 수 있을 것으로 기대된다.

모바일 환경에서 지도 서비스를 위한 효율적인 공간 데이터 캐시 알고리즘 (An Efficient Spatial Data Cache Algorithm for a Map Service in Mobile Environment)

  • 문진용
    • 디지털콘텐츠학회 논문지
    • /
    • 제16권2호
    • /
    • pp.257-262
    • /
    • 2015
  • 최근 무선 네트워크의 확산, 모바일 기기의 성능 향상, 서비스에 대한 수요 증가와 함께 모바일 지리 정보서비스에 대한 관심이 높아지고 있다. 기존의 유선 환경기반의 지리 정보 시스템 솔루션으로 무선 환경에서 서비스를 하기 에는 제한된 통신 속도, 처리 속도, 화면 사이즈 등의 한계점이 존재한다. 본 논문에서는 이와 같은 문제를 해결하기 위하여 클라이언트 측의 캐시 알고리즘을 제안하고자 한다. 제안된 알고리즘은 단위 시간과 공간 근접성의 개념을 이용하여 기존의 연구를 개선한다. 그리고 효율성의 향상 정도를 측정하기 위해 성능 평가를 실시하고 결과를 분석한다. 성능 평가 결과, 공간 데이터의 질의 시에 기존의 알고리즘에 비하여 적중률에 있어서 보다 좋은 성능을 나타내었다.

유전자 알고리즘을 이용한 영상개선 필터 시스템 구현 (Implementation of Image Enhancement Filter System Using Genetic Algorithm)

  • 구지훈;동성수;이종호
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제51권8호
    • /
    • pp.360-367
    • /
    • 2002
  • In this paper, genetic algorithm based adaptive image enhancement filtering scheme is proposed and Implemented on FPGA board. Conventional filtering methods require a priori noise information for image enhancement. In general, if a priori information of noise is not available, heuristic intuition or time consuming recursive calculations are required for image enhancement. Contrary to the conventional filtering methods, the proposed filter system can find optimal combination of filters as well as their sequent order and parameter values adaptively to unknown noise types using structured genetic algorithms. The proposed image enhancement filter system is mainly composed of two blocks. The first block consists of genetic algorithm part and fitness evaluation part. And the second block consists of four types of filters. The first block (genetic algorithms and fitness evaluation blocks) is implemented on host computer using C code, and the second block is implemented on re-configurabe FPGA board. For gray scale control, smoothing and deblurring, four types of filters(median filter, histogram equalization filter, local enhancement filter, and 2D FIR filter) are implemented on FPGA. For evaluation, three types of noises are used and experimental results show that the Proposed scheme can generate optimal set of filters adaptively without a pioi noise information.

경로 탐색 알고리즘을 이용한 게임 레벨 난이도 평가 (Difficulty Evaluation of Game Levels using A Path-Finding Algorithm)

  • 전영재;오경수
    • 한국게임학회 논문지
    • /
    • 제15권4호
    • /
    • pp.157-168
    • /
    • 2015
  • 게임의 난이도는 게임의 재미와 깊은 연관이 있다. 하지만 게임 레벨의 난이도를 적절하게 결정하는 것은 쉽지 않다. 대부분의 경우 사람의 실제 게임 플레이를 통한 테스트가 요구한다. 또한 정량적인 평가도 어렵다. 따라서 게임 레벨 난이도의 정량적 평가를 자동으로 수행하는 것은 게임 개발에 많은 도움이 될 것이다. 이 논문에서는 경로 탐색 알고리즘을 사용하여 게임 레벨의 길 찾기 난이도를 평가하였다. 길을 찾는 것은 많은 게임들의 기본 속성으로 게임 레벨의 전반적인 난이도를 대표한다. 그리고 우리는 게임 레벨의 탐색 가능 영역이 동적으로 확장되고 다시금 탐색이 요구되는 경우 이전 경로 탐색 결과를 재사용하여 난이도 평가 알고리즘의 성능을 최적화하였다.

광학 현미경 영상 화질개선의 추세에 관한 체계적 고찰 (A Systematic Review of Trends for Image Quality Improvement in Light Microscopy)

  • 김규석;이영진
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제46권3호
    • /
    • pp.207-217
    • /
    • 2023
  • Image noise reduction algorithm performs important functions in light microscopy. This study aims to systematically review the research trend of types and performance evaluation methods of noise reduction algorithm in light microscopic images. A systematic literature search of three databases of publications from January 1985 to May 2020 was conducted; of the 139 publications reviewed, 16 were included in this study. For each research result, the subjects were categorized into four major frameworks-1. noise reduction method, 2. imaging technique, 3. imaging type, and 4. evaluation method-and analyzed. Since 2003, related studies have been conducted and published, and the number of papers has increased over the years and begun to decrease since 2016. The most commonly used method of noise reduction algorithm for light microscopy images was wavelet-transform-based technology, which was mostly applied in basic systems. In addition, research on the real experimental image was performed more actively than on the simulation condition, with the main case being to use the comparison parameter as an evaluation method. This systematic review is expected to be extremely useful in the future method of numerically analyzing the noise reduction efficiency of light microscopy images.

DSM 잠재량 평가절차 및 알고리즘 개발 (Development of DSM Potential Evaluation Procedures and Algorithm)

  • 이창호;박종진
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 하계학술대회 논문집 D
    • /
    • pp.917-919
    • /
    • 1997
  • Recently, electric industry confront a strategical change and high competiveness environment in the course of deregulation. Especially, rapid growth in electricity demand, financial need for new power plant construction, and environmental problems have led to search for more efficient energy production and energy conservation technologies in Korea. Due to the potential energy and cost savings, DSM(Demand-Side Management) plays and important role in the electric resource planning. In this paper, we suggest DSM potential evaluation procedures and algorithm. Also, we present screening analysis methods for DSM potential evaluation.

  • PDF

대규모 다계층 MADM 문제의 퍼지평가 알고리즘에 관한 연구 - 퍼지측도의 동정을 중심으로 - (A Study on the Fuzzy Evaluation Algorithm for Large Scale Hierarchical MADM Problem -Centering on the Identification of Fuzzy Measure-)

  • 임봉택;양원;이철영
    • 한국항만학회지
    • /
    • 제12권1호
    • /
    • pp.9-17
    • /
    • 1998
  • The evaluation structure of complex problems is composed of multi-attributes and hierarchy. A many studies were existed on this problems, but that based on the assumption that the evaluation elements were independent. The actual evaluation problems have the complexity, ambiguity and interlinkage among the elements. In this situation, the fuzzy evaluation process is very effective in settling the complex problems. For evaluation of large scale hierarchical MADM problem, the fuzzy evaluation algorithm is developed in this paper, and that is centering on the identification of fuzzy measures. In this study, we newly identified the weight and interaction among the evaluation attributes. The results of this study are as follows: we can identified the hierarchical structure of the evaluation problem which is composed of the evaluation structure, function and hierarchy; we improved the existed weighting method which could be accomplished by normalizing process, considering the uncertainty and new weight integrating method which come from Dempster-Shafer theory. And we take into account the interaction properties among more than 3 evaluation attributes, which can be compared with the existed studies in which only 2 evaluation attributes taked into account.

  • PDF