• Title/Summary/Keyword: look-ahead

Search Result 140, Processing Time 0.025 seconds

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

  • 김진봉;백청호
    • Journal of the Korea Computer Industry Society
    • /
    • v.5 no.2
    • /
    • pp.227-233
    • /
    • 2004
  • Complex scheduling problems are related to planning, scheduling, constraint satisfaction problems, object-oriented concepts, and agent systems. Human preference-driven scheduling technique was to solve complex scheduling problems using constraint satisfaction problems and object-oriented concepts. We have tried to apply human preference-driven scheduling technique to reservation problems. For customer's satisfaction, we have considered customer's preferences in the reservation scheduling. The technique of reservation scheduling proposed in this thesis is based on object-oriented concepts. 1'o consider the over all satisfaction, the events of every object are alloted to the board along its priority. Constraints to reservation scheduling are classified to global and local. The definition of board and information of every event are global constraints and the preferences to object's board slots are local constraints. We have applied look-ahead technology to reservation scheduling in order to minimize backtracking not to fail the allotment of events.

  • PDF

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

  • 정현섭;양재영;최중민
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.1_2
    • /
    • pp.40-50
    • /
    • 2003
  • Ontology is the artifacts for representing the truth or the states of objects by defining objects and their relations. In this paper, we propose an agent that classifies Web documents and provides personalized information towards user`s information needs using ontology. the agent uses ontology in which semantic relations on Web documents are represented in ta hierarchical form to classify Web documents. In this paper, ontology consists of concepts, features(describing concepts), relations(among concepts) and constraints(among elements in a feature). The agent can capture user's information needs efficiently by using ontology and assist Web navigation by using users profiles and the results of identification of semantic relations in Web documents. Also, the agent obtains Web documents by a look-ahead search and represents them as concepts, therefore users can understand them easily by receiving recommendations expressed in the form of high-level concepts.

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

  • Seo, Eunbin;Lee, Seunggi;Yeo, Hoyeong;Shin, Gwanjun;Choi, Gyeungho;Lim, Yongseob
    • Journal of Auto-vehicle Safety Association
    • /
    • v.13 no.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.

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

  • Sung, Ho-Sang;Park, Ho-Chong
    • The Journal of the Acoustical Society of Korea
    • /
    • v.26 no.3
    • /
    • pp.102-108
    • /
    • 2007
  • A high-Performance scalable speech codec generally requires a very low-rate first layer and a fine granule second layer, and this codec can be implemented with the harmonic codec and the MDCT-based transform codec for each layer. In this structure, however. each codec requires independent frequency transform and the time delay of each codec is accumulated. resulting in long time delay for the overall codec. In this paper, new MDCT structure in the second layer is Proposed. where MDCT is forced to share the look-ahead region of the first layer in order to prevent the time delay accumulation and the resulting functional error of MDCT is analyzed and removed after IMDCT The Proposed delayless MDCT requires no additional bits and Provides the equivalent coding performance with the reduced time delay, yielding a meaningful enhancement of the overall codec.

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

  • Xuhao Zhang;Dae-Ik Kim
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.19 no.2
    • /
    • pp.409-416
    • /
    • 2024
  • With the expansion of floating-point operation requirements for fast high-speed data signal processing and logic operations, the speed of the floating-point operation unit is the key to affect system operation. This paper studies the performance characteristics of different floating-point multiplier schemes, completes partial product compression in the form of carry and sum, and then uses a carry look-ahead adder to obtain the result. Intel Quartus II CAD tool is used for describing Verilog HDL and evaluating performance results of the floating point multipliers. Floating point multipliers are analyzed and compared based on area, speed, and power consumption. The FMAX of modified Booth encoding with Wallace tree is 33.96 Mhz, which is 2.04 times faster than the booth encoding, 1.62 times faster than the modified booth encoding, 1.04 times faster than the booth encoding with wallace tree. Furthermore, compared to modified booth encoding, the area of modified booth encoding with wallace tree is reduced by 24.88%, and power consumption of that is reduced by 2.5%.

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

  • 김혜연
    • Journal of the Korean Society of Costume
    • /
    • v.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
    • Journal of the Korea Society of Computer and Information
    • /
    • v.22 no.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
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.05a
    • /
    • 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 (이중 도약을 이용한 효율적인 공간 도약법)

  • 이정진;신병석;신영길
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.3_4
    • /
    • pp.109-116
    • /
    • 2003
  • Space leaping is one of accelerated image-order volume rendering. This method accelerates rendering speed by finding and leaping the empty space. Although its rendering speed is very fast, it takes long pre-processing time to make the data structure to leap the space. In this paper we propose the look-ahead sampling algorithm to double the leaping distance comparing with previous approaches. This algorithm reduces the preprocessing time to make the distance map without significant changes of rendering time. Also, it accelerates the rendering time.

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

  • Suhr, Myong Suk
    • Journal of the Korean Institute of Rural Architecture
    • /
    • v.4 no.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