• Title/Summary/Keyword: 동적프로그래밍

Search Result 248, Processing Time 0.056 seconds

Analysis of Web-pages based on an Extended Server-Side Script (확장된 서버 사이드 스크립트 기반의 웹 페이지 분석)

  • You Il-Sun;Yang Seong-Mi
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.304-306
    • /
    • 2005
  • CGI 프로그래밍 기법이후에 동적 웹 페이지 기술은 CGI 프로그래밍 기법을 개선하기 위해 활발히 연구되었고, 그 결과 Fast-CGI, 서버 사이드 스크립트 그리고 확장 서버 사이드 스크립트 기법이 제안되었다. 본 논문에서는 이러한 동적 웹 페이지 기술을 고찰함과 동시에 벤치마크 테스트를 통해 확장된 서버 사이드 스크립트 기법과 서버 사이드 스크립트 기법의 성능을 비교분석하였다. 벤치마크 테스트 결과에 의하면 확장 서버 사이드 스크립트 기법이 성능과 프로그램 개발 및 유지보수 비용을 함께 고려할 때 2-계층구조와 3-계층구조에서 우수하다는 것을 알 수 있었다. 특히, 대부분의 웹 시스템이 데이터베이스에 의존하는 전형적인 3-계층구조를 따르고 있기 때문에 웹 환경에서 확장 서버 사이드 스크립트 기법은 다른 기법에 비해 우수한 효율성을 나타내리라 기대된다.

  • PDF

B-Spline Representation of Active Contours by Dynamic Programming (동적 프로그래밍에 의한 활성 윤곽선의 B-스플라인 표현)

  • Kim, Dong-Geun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.7
    • /
    • pp.1962-1969
    • /
    • 1999
  • Active contours are deformable energy minimizing curves controlled by internal energy and external energy. The internal energy is constraint to preserve a smooth curve, and the external energy guides the curve towards image features. B-spline representation of active contours can be of great benefits in the segmentation and description whose shape is characterized by its defining polygon or control points. Menet et al proposed B-spline representation of active contours based on dynamic programming. The method is simple and efficient by comparing over finite difference method.

  • PDF

실시간 동적 프로그래밍에 기초한 확률 계획기의 설계 및 구현

  • Kim, Hyeon-Sik;Kim, Dong-Hyeon;Kim, In-Cheol
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2007.11a
    • /
    • pp.614-621
    • /
    • 2007
  • 전통적 계획방식은 결정적 효과를 간진 동작들로 이루어진 도메인을 다룬다. 따라서 전통적 계획기는 동작이 환경을 어떻게 변화시킬지 명확하게 예측할 수 있다. 그러나, 많은 실제 응용들에서는 불완전한 정보와 비-결정적 효과를 처리할 수 있는 계획방식을 요구한다. 확률적 계획방식은 확률적 효과를 가진 동작들을 포함함으로써 이러한 요구를 만족한다. 확률적 계획기는 일반적으로 목표상태에 도달하기 위한 하나의 행동정책을 찾아내며, 이는 (상태, 동작)쌍들의 집합으로 표현된다. 그러나 확률적 효과를 포함시킴으로써 계획기들의 복잡도가 이전보다 증가되었다. 본 논문에서는 효율적인 확률적 계획기의 설계와 구현에 대해 설명한다. 이 계획기는 표준 PPDDL 언어로 표현된 도메인 묘사를 입력으로 받아들이며, 실시간 동적 프로그래밍 알고리즘을 채용하고, 간략화한 문제로부터 추출된 휴리스틱 지식을 이용한다. 생성된 상태들과 행동정책을 효율적으로 저장하기 위해, 이 확률적 계획기는 해쉬테이블을 이용한다.

  • PDF

Design of Software Transactional Memory by Binary Translation (동적 코드변환 기술을 이용한 소프트웨어 트랜잭션 메모리 기법 설계)

  • Lee, Dong-woo;Kim, Jee Hong;Eom, Yong Ik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.04a
    • /
    • pp.226-229
    • /
    • 2010
  • 최근 프로세서가 코어 개수를 늘리는 구조로 발전함에 따라 병렬프로그래밍의 중요성이 더욱 강조되고 있다. 병렬프로그래밍에서 발생하는 공유자원에 대한 경쟁조건을 제어하기 위한 효율적인 방법으로 여러 가지 락-프리 동기화 기법이 제안되어 왔다. 그 중 소프트웨어 트랜잭션 메모리는 지금까지 하드웨어적인 방법과 소프트웨어적인 방법 등 여러 가지 방법으로 구현되었지만 여러 가지 하드웨어적인 제약과 기존의 소스코드를 수정해야 하는 문제점이 있다. 이러한 문제를 해결하기 위해 본 논문에서는 동적 코드 변환기술을 이용한 소프트웨어 트랜잭션 메모리 기법을 제안하고 기존 구현과 비교 평가하였다.

A Visual Programming Method for Authoring Virtual Environment (가상환경의 저작을 위한 시각 프로그래밍 기법)

  • 박성준;김지인
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.606-608
    • /
    • 1998
  • 가상환경기술이 여러 분야에서 보편화되고 활용되기 시작하면서 컴퓨터 프로그래밍기술이 없어도 가상환경을 손쉽게 꾸밀 수 있는 저작기술이 필요하게 되었다. 본 논문에서는 가상환경 저작용 시각 언어인 Virtual Environment Specification Language(VESL)를 사용하여 컴퓨터 프로그램 코딩을 하지 않아도 가상환경을 저작할 수 있는 기술을 구현하였다. 우리가 개발한 시각언어 편집기는 VESL을 기반으로 하여 3차원 가상환경을 구축하고 가상환경 내에 정의된 객체들의 물리적 속성을 정의하고 객체들간의 관계 및 유지를 명시함으로써 보다 현실감 있는 동적인 가상 환경을 손쉽게 저작할 수 있도록 하였다.

  • PDF

The Study on Dynamic Protocol Communication Development Which Uses a Script (스크립트를 사용한 동적 프로토콜 통신 개발에 관한 연구)

  • Kim, Han-Sung
    • Proceedings of the KIEE Conference
    • /
    • 2007.07a
    • /
    • pp.1660-1661
    • /
    • 2007
  • 수 처리 분야의 통합시스템을 구현함에 있어 이기종 장비 간의 데이터 연계는 프로그래머의 통신 프로그래밍 작업으로 매번 개발을 하여하는 문제점을 가지고 있다. 이로 인해 시스템의 안정화에 많은 시간 및 인력이 투입되고 있다. 본 연구는 인터프리터 엔진을 활용하여 엔지니어가 엔지니어링 한 데이터 (통신 스크립트)를 번역, 해석, 자동동작 시켜 별도의 프로그래밍 작업(개발)없이 엔지니어링으로만 통합 시스템의 감시 및 제어를 구축 가능케 프로토콜 편집기를 개발 하여 신뢰성 높은 시스템을 구축키 위한 내용이다.

  • PDF

Generating Dynamic Answer Sentences for Conversational Agent Using Genetic Programming (유전자 프로그래밍을 이용한 대화형 에이전트의 동적 답변 생성)

  • 김경민;임성수;조성배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.478-480
    • /
    • 2004
  • 최근 정보 제공에 도움을 주는 대화형 에이전트의 연구가 활발히 진행되고 있다. 그러나 대부분의 대화형 에이전트는 사용자의 요구에 미리 준비된 정적인 답변을 제공하므로 친밀감을 주는 다양한 대화를 유지하지 못한다. 본 논문에서는 BNF(Backus Naur Form)를 이용하여 한국어 문법 구조를 정의하고. 이를 기반으로 가능한 파스트리를 하나의 염색체로 표현한 후, 유전자 프로그래밍을 적용하여 다양한 문법 구조를 생성하는 방법을 제시한다 생성된 문법 구조에 답변 스크립트의 핵심 키워드들을 매칭 시킴으로써 여러 답변 문장을 구성한다. 실제 의류 정보를 소개하는 간단한 웹 사이트에 적응하여 그 가능성을 확인할 수 있었다.

  • PDF

A Verification Method for Handwritten text in Off-line Environment Using Dynamic Programming (동적 프로그래밍을 이용한 오프라인 환경의 문서에 대한 필적 분석 방법)

  • Kim, Se-Hoon;Kim, Gye-Young;Choi, Hyung-Il
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.12
    • /
    • pp.1009-1015
    • /
    • 2009
  • Handwriting verification is a technique of distinguishing the same person's handwriting specimen from imitations with any two or more texts using one's handwriting individuality. This paper suggests an effective verification method for the handwritten signature or text on the off-line environment using pattern recognition technology. The core processes of the method which has been researched in this paper are extraction of letter area, extraction of features employing structural characteristics of handwritten text, feature analysis employing DTW(Dynamic Time Warping) algorithm and PCA(Principal Component Analysis). The experimental results show a superior performance of the suggested method.

A Network Coding Mechanism Minimizing Congestion of Lossy Wireless Links (손실이 있는 무선 링크에서 혼잡을 최소화하는 네트워크 코딩 기법)

  • Oh, Hayoung;Lim, Sangsoon
    • Journal of KIISE:Information Networking
    • /
    • v.41 no.4
    • /
    • pp.186-191
    • /
    • 2014
  • Previous work only focuses on a maximization of network coding opportunity since it can reduce the number of packets in network system. However, it can make congestion in a relay node as each source node may transmit each packet with the maximum transmission rate based on the channel qualities. Therefore, in this paper, we propose CmNC (Congestion minimized Network Coding over unreliable wireless links) performing opportunistic network coding to guarantee the network coding gain with the consideration of the congestion and channel qualities. The relay node selects the best network code set based on the objective function for reducing the packet loss and congestion via a dynamic programming. With Qualnet simulations, we show CmNC is better up to 20% than the previous work.