• 제목/요약/키워드: Look ahead

검색결과 140건 처리시간 0.022초

객체에 근거한 예약 스케줄링 기법 (The techniques of object-based reservation scheduling)

  • 김진봉;백청호
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권2호
    • /
    • pp.227-233
    • /
    • 2004
  • 복합 스케줄링 문제는 컴퓨터의 기획(planning), 스케줄링(scheduling), 제약만족문제(Constraint Satisfaction Problem, CSP), 객체지향개념(object-oriented concept), 에이전트 시스템(agent system) 등의 여러 분야와 관련이 있다. 사용자의 선호도를 고려한 기법은 제약만족문제와 객체지향개념을 스케줄링에 적용하여 복합 스케줄링 문제를 해결하고자 하였다. 본 논문은 사용자의 선호도를 고려한 기법을 예약 문제에 적용하여 예약 시에 일어날 수 있는 문제점들을 해결하고자 하였다 특히 고객들의 만족도를 놀이기 위해서 고객들의 선호도를 고려하여 스케줄링을 한다. 객체에 근거한 예약 스케줄링 기법은 객체 지향 개념을 기반으로 하여 라 객체들이 사건들을 가지고 있으며, 이 사건들을 주어진 제약들에 만족하도록 목표인 보드에 배정하는 기법이다 각 객체들은 전체적인 만족 도를 고려하면서 그 객체들의 우선순위에 따라서 자원을 배정하고, 자원에 대한 객체의 선호도 차이를 가질 수 있게 하였다. 예약 스케줄링을 할 때 제약은 전역 제약과 지 역 제약으로 구성된다. 보드에 대한 정의와 모든 사건들에 대한 정보를 전역 제약으로 사용하고, 각 객체가 가지는 보드의 슬롯들에 대한 선호도를 지역 제약으로 사용한다. 사건의 배정을 실패하지 않고 백크래킹을 최소화하도록 알을 보는(look-ahead) 백크래킹 기법을 사용하여 전체 객체들의 만족 도를 높였다.

  • PDF

개인화 된 웹 네비게이션을 위한 온톨로지 기반 추천 에이전트 (An Ontology-based Recommendation Agent for Personalized Web Navigation)

  • 정현섭;양재영;최중민
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권1_2호
    • /
    • pp.40-50
    • /
    • 2003
  • 온톨로지(ontology)란 객체(object)들과 이들 사이의 관계의 정의에 의하여 어떤 사실이나 상태를 표하는 지식 표현 방법이다. 본 논문에서는 온톨로지를 이용한 웹 문서 분류와 이를 바탕으로 사용자의 정보 요구에 대한 개인화 된 정보를 제공하는 에이전트를 제안한다. 에이전트는 웹 문서들이 가지는 의미 구조를 계층적 형태로 표현한 온톨로지를 바탕으로 웹 문서를 분류하게 된다. 본 논문에서 온톨로지는 개념(concept)과 개념에 대한 특징(feature), 개념간의 관계(relation) 그리고 문서 분류를 위한 제약조건(constraint)으로 이루어진다. 에이전트는 사용자 프로파일과 문서 식별의 결과를 이용하여 사용자의 정보 요구를 효율적으로 파악하고 사용자의 브라우징을 돕게된다. 또한 에이전트는 선행탐색(look-ahead)방법을 통해 문서를 획득 문서를 개념으로 표현함으로써 사용자가 좀더 이해하기 쉬운 상위 단계의 윈 문서를 추천하게 된다.

실시간 이미지 처리 방법을 이용한 개선된 차선 인식 경로 추종 알고리즘 개발 (Development of an Improved Geometric Path Tracking Algorithm with Real Time Image Processing Methods)

  • 서은빈;이승기;여호영;신관준;최경호;임용섭
    • 자동차안전학회지
    • /
    • 제13권2호
    • /
    • pp.35-41
    • /
    • 2021
  • In this study, improved path tracking control algorithm based on pure pursuit algorithm is newly proposed by using improved lane detection algorithm through real time post-processing with interpolation methodology. Since the original pure pursuit works well only at speeds below 20 km/h, the look-ahead distance is implemented as a sigmoid function to work well at an average speed of 45 km/h to improve tracking performance. In addition, a smoothing filter was added to reduce the steering angle vibration of the original algorithm, and the stability of the steering angle was improved. The post-processing algorithm presented has implemented more robust lane recognition system using real-time pre/post processing method with deep learning and estimated interpolation. Real time processing is more cost-effective than the method using lots of computing resources and building abundant datasets for improving the performance of deep learning networks. Therefore, this paper also presents improved lane detection performance by using the final results with naive computer vision codes and pre/post processing. Firstly, the pre-processing was newly designed for real-time processing and robust recognition performance of augmentation. Secondly, the post-processing was designed to detect lanes by receiving the segmentation results based on the estimated interpolation in consideration of the properties of the continuous lanes. Consequently, experimental results by utilizing driving guidance line information from processing parts show that the improved lane detection algorithm is effective to minimize the lateral offset error in the diverse maneuvering roads.

계층구조 음성 부호화기를 위한 지연 없는 MDCT 구조 (Delayless MDCT for Scalable Speech Codec)

  • 성호상;박호종
    • 한국음향학회지
    • /
    • 제26권3호
    • /
    • pp.102-108
    • /
    • 2007
  • 고성능 계층구조 음성 부호화기는 매우 낮은 전송율의 1차 계층과 미세 계층구조를 가지는 2차 계층을 요구하고, 이는 각 계층에서 하모닉 부호화기와 MDCT 기반 변환 부호화기를 사용하여 구현할 수 있다. 그러나 이 구조는 하모닉 부호화기와 변환부호화기에서 각각 독립적인 주파수 변환이 필요하고 각 변환에서 발생하는 시간지연이 누적되어 전체 부호화기의 시간지연이 증가하는 문제를 가진다. 본 논문에서는 시간지연이 누적되는 문제를 해결하기 위하여 2차 계층의 MDCT가 1차 계층의 Look-Ahead 영역을 공유하도록 하고 이 때 발생하는 MDCT 동작의 오류를 분석하고 이 성분을 IMDCT출력에서 제거하는 새로운 MDCT동작 구조를 제안한다 제안한 지연 없는 MDCT구조를 위하여 추가로 전송할 정보는 없으며 동등한 부호화 성능을 유지하면서 시간지연을 감소시켜 부호화기 성능을 크게 향상시킨다.

FPGA를 위한 32비트 부동소수점 곱셈기 설계 (Design of 32-bit Floating Point Multiplier for FPGA)

  • ;김대익
    • 한국전자통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.409-416
    • /
    • 2024
  • 빠른 고속 데이터 신호 처리 및 논리 연산을 위한 부동 소수점 연산 요구 사항이 확대됨에 따라 부동 소수점 연산 장치의 속도는 시스템 작동에 영향을 미치는 핵심 요소이다. 본 논문에서는 다양한 부동소수점 곱셈기 방식의 성능 특성을 연구하고, 캐리와 합의 형태로 부분 곱을 압축한 다음, 최종 결과를 얻기 위해 캐리 미리 보기 가산기를 사용한다. Intel Quartus II CAD 툴을 이용하여 Verilog HDL로 부동소수점 곱셈기를 기술하고 성능 평가를 하였다. 설계된 부동소수점 곱셈기는 면적, 속도 및 전력 소비에 대해 분석 및 비교하였다. 월러스 트리를 사용한 수정 부스 인코딩 방식의 FMAX는 33.96Mhz로 부스 인코딩보다 2.04배, 수정 부스 인코딩보다 1.62배, 월러스 트리를 사용한 부스 인코딩보다 1.04배 빠르다. 또한, 수정 부스 인코딩에 비해 월러스 트리를 이용한 수정 부스 인코딩 방식의 면적은 24.88% 감소하고, 전력소모도 2.5% 감소하였다.

페미니즘적 시각에서 본 현대복식의 앤드로지너스 현상에 관한 연구 (A Study on the Androgynous Phenomena in Contemporary Fashion from the Feminist's Viewpoint)

  • 김혜연
    • 복식
    • /
    • 제43권
    • /
    • pp.203-224
    • /
    • 1999
  • As androgny presented by feminism still appear in contemporary fashion since mid 1980's feminism as a social phenomenon can be considered to habe influenced fashion history. This paper surveys the sex images of androgynous look that appeared in contemporary fashion into bisexual image and neutral images based on the feminist aspects of changes in contemporary fashion. As stated above bisexual images and neutral images of androgynous look shown in clothing are an attempt to reach one single integrated complete being by overacoming 'femininity' or 'masculinity' and combining the element of the two sexes. Consequently androgynous look creates new attraction by harmoniously coordinating characteristics of the two sexes instead of totally differentiating between masculinity and femininity that are represented in the form of clothing that has conceptual visual characteristics. Following are the conclusions of the reseach of this paper. First 'androgynous' as a feminist sex concept reflects the spirit of the times. Since the sex roles are divided and diversified and the concept of femininity is changing the concept of androgyny requiring both masculine and feminine characteristics in an essential sex concept for sucessful conduct of roles in a complex modern society. Second the integrated human image of androgynous look has led to a new culture with fashion trends that has been ahead of times by curing the functions of fashion to differentiate between men and women. Third androgynous look at the turn-of-the-centuy will not cease to exist but be a lasting fashion phenomenon while the sex concept presented by feminism has become the core to destrov the dichotomous fashion style of the 20th century. Fourth androgynous look is expressed in various manners in contemporary fashion since it shown how human beings accipt the adaptation method desperately required by the contemporary times. Androgynous look can be viewd as the desire for ultimate freedom that can be acquired by destroying the dichotomous sex concept and as the will to become a subject of the world as integrated human being. As we look into fashion culture creation of fashion is not the result of an accidental cause or an individual's work but the reflection of the spirit of the times. In this sense androgynous look introduced by a new sex concept to contemporary fashion has reflected the spirit of the times and led the cultural atmosphere and moreover it is an important fashion style that can characterize the contemporary times while lasting in the future.

  • PDF

An In-depth Analysis and Performance Improvement of a Container Relocation Algorithm

  • Lee, Hyung-Bong;Kwon, Ki-Hyeon
    • 한국컴퓨터정보학회논문지
    • /
    • 제22권9호
    • /
    • pp.81-89
    • /
    • 2017
  • The CRP(Container Relocation Problem) algorithms pursuing efficient container relocation of wharf container terminal can not be deterministic because of the large number of layout cases. Therefore, the CRP algorithms should adopt trial and error intuition and experimental heuristic techniques. And because the heuristic can not be best for all individual cases, it is necessary to find metrics which show excellent on average. In this study, we analyze GLAH(Greedy Look-ahead Heuristic) algorithm which is one of the recent researches in detail, and propose a heuristic metrics HOB(sum of the height differences between a badly placed container and the containers prohibited by the badly placed container) to improve the algorithm. The experimental results show that the improved algorithm, GLAH', exerts a stable performance increment of up to 3.8% in our test data, and as the layout size grows, the performance increment gap increases.

공통 부품을 포함한 복수 제품들에 대한 분해 일정계획 (Disassembly Scheduling with Multiple Product Types and Parts Commonality)

  • Kim, Hwa-Joong;Lee, Dong-Ho;Xirouchakis, Paul
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
    • /
    • pp.421-424
    • /
    • 2004
  • This paper focuses on the problem of determining the quantity and timing of disassembling used products while satisfying the demand of their parts or components over a planning horizon. The case of multiple product types with parts commonality is considered for the objective of minimizing the sum of setup, disassembly operation, and inventory holding costs. A heuristic is suggested, in which an initial solution is obtained using a linear programming relaxation method, and then improved by perturbing the given solution using a dynamic programming approach and a look-ahead check while considering the trade-offs among different cost factors.

  • PDF

이중 도약을 이용한 효율적인 공간 도약법 (An efficient space-leaping method using double leaping)

  • 이정진;신병석;신영길
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권3_4호
    • /
    • pp.109-116
    • /
    • 2003
  • 공간 도약법(space leaping)은 가속화된 영상순서 볼륨 렌더링(image-order volume rendering) 방법의 하나로서 광선 추적 시 빈 공간을 식별하여 도약하도록 함으로써 렌더링 속도를 향상시킨다. 이 방법은 렌더링 속도는 빠르지만 공간 도약을 위한 자료구조를 만들기 위한 전처리 시간이 오래 걸리는 문제가 있다. 본 논문에서는 공간 도약법에서 도약 거리를 기존의 방법보다 두 배로 하는 미리 보기 샘플링 방법을 제안한다. 이 방법은 렌더링 속도의 큰 변화없이 전처리 과정인 거리 맵 생성의 시간을 단축시킬 수 있으며, 기존의 방법보다 렌더링 속도를 빠르게 하는 효과도 있다.

강원지역 건설 생산성 향상에 관한 연구 (A Study on the Productivity Improvement of the Construction Industry in the Local Area of Kangwon-do)

  • 서명석
    • 한국농촌건축학회논문집
    • /
    • 제4권1호
    • /
    • pp.1-8
    • /
    • 2002
  • To strengthen the nation's logistics infrastructure, the government will also look into constructing inland freight bases in the country's five major regions-the Seoul metropolitan area, Busan region, Honam region(North and South Jeolla provinces), central region(North and South Chungcheong and Gangwon provinces) and the Youngnam region(North and South Gyeongsang provinces). In the years ahead, the construction industry will be challenged by increasingly difficult and complex problems in both engineering and management . Domestic construction industry usually accounts for the range of 10percent of a gross domestic products(GDP) in Korea. The retardations of construction periods in numerous construction works which are caused by the short supply of building materials and laborers have been coming out as a social problem in the country.

  • PDF