• Title/Summary/Keyword: 그래프최적화

Search Result 186, Processing Time 0.028 seconds

Program Slicing in the Presence of Complicated Data Structure (복잡한 자료 구조를 지니는 프로그램에 대한 슬라이싱)

  • 류호연;강원임;박재홍
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.557-559
    • /
    • 1999
  • 프로그램 슬라이싱은 프로그램의 특정 문장에서 변수에 영향을 주는 문장들을 분해하는 방법으로 디버깅, 최적화, 프로그램 유지보수, 테스팅, 재사용 부품 추출 그리고 프로그램 이해를 포함하는 여러 응용 분야들에서 그 유용성을 확인할 수 있다. 본 논문은 포인터 변수와 포인터 변수에 의해 참조되는 동적 객체, 구조체, 배열을 포함하는 프로그램에 대한 정확한 슬라이스 생성에 관한 연구이다. 포인터 변수와 같은 복잡한 구조를 가지는 프로그램에서 포인터 변수나 포인터 변수가 참조하는 객체의 상태를 파악하기 위해서 객체 참조상태 그래프를 제시한다.

  • PDF

(Suboptimal Detection Thresholds for Tracking in Clutter) (클러터 환경에서의 표적 추적을 위한 준최적의 검출 문턱값)

  • Jeong, Yeong-Heon;Sin, Han-Seop
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.39 no.2
    • /
    • pp.176-181
    • /
    • 2002
  • In this paper, we consider the optimal control of detection threshold to minimize the conditional expectation of mean-square state estimation error for a probabilistic data association (PDA) filter. Earlier works on this problem involved the cumbersome graphical optimization algorithm or time-consuming numerical optimization algorithm. Using the numerical approximation of information reduction factor, we obtained the suboptimal detection threshold in a closed-form. This results are very useful for real- time implementation.

Optimization of Query Processing Using Predicate Tree (Predicate Tree를 이용한 질의 처리 최적화)

  • Song, Byung-Hoo;Kim, Sang-Young;Song, Jun-Seok;Kim, Kyung-Tae;Youn, Hee-Yong
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2017.01a
    • /
    • pp.21-22
    • /
    • 2017
  • 본 논문은 Predicate Tree를 이용한 질의 최적화를 서술한다. 인터넷 등의 보급으로 데이터는 급등했으며 이러한 대용량 데이터를 처리하기 위해서는 적적한 모델이 필요하다. 시멘틱 웹은 컴퓨터가 해독할 수 있는 데이터의 형태로 데이터를 저장하는 것을 말하며, RDF는 시멘틱 웹에서 중요한 역할을 한다. RDF는 유동성과 데이터의 규모가 크며 그래프 모델을 통한 질의 처리는 데이터가 커짐에 따라 성능이 저하된다. 본 논문에서는 이러한 시멘틱 웹의 포맷인 RDF를 제안하는 기법인 Predicate Tree를 이용하여 데이터를 저장하고 처리한다.

  • PDF

TLPS: total logistics planning system (종합물류계획시스템)

  • 황규선
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1989.10a
    • /
    • pp.151-153
    • /
    • 1989
  • 이 글에서는 다음의 내용을 다루었다. 1. 목표 : 가. 수송비용 절감, 나. 대 고객 서비스(품질, 납기, cost)수준 향상 2. 목적 : 가. 종합물류 cost및 대고객 서비스 수준을 평가기준으로 한 종합물류 simulation모델의 개발과 운영, 나. 신규투자의 타당성검토를 위한 의사결정지원 모델의 개발과 운영, 다. 모든 관련 시스템 정보의 획득과 이용을 위한 정보망 유지 3. 기능구성 : (1) 자료관리, (2) 종합물류 최적화 모델, 가. 소비지 물량 배정 최적화 모델, 나. 생산 및 재고계획수립 모델, 다. 제품 수급계획수립 모델, (3) Presentation, 가. 통계분석 및 그래프 작성, 나. 보고서 작성, (4)외부시스템과의 interface 4. 특성 : Three OR/MS model approach

  • PDF

Delaunay Triangulation Construction Technique in Emergency Situations using Terrain API and Traffic Information (지형 API와 교통정보를 이용한 응급상황에서의 들로네 삼각화 구성 기법)

  • Shin, YoungChan;Kim, Donghui;Moon, Seong Hyeok;Kim, Jong-Hyun
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2021.07a
    • /
    • pp.605-607
    • /
    • 2021
  • 본 논문에서는 지형 API를 활용해 사용자와 병원들의 위치를 들로네 삼각화로 그래프를 구성하고, 교통정보를 기반으로 사용자에게 최적의 경로를 알려주는 새로운 길 찾기 알고리즘을 제안한다. 경로를 분석하는 과정에서 교통정보를 활용하여 최단 시간이 걸리는 구간을 알려주어 전체적인 처리 시간을 최소화한다. 또한, 본 논문에서는 교통정보와 지형 API를 기반으로 들로네 삼각화를 구성하고, 구성된 간선을 기반으로 최적화 문제를 풀어냄으로써, 사용자에게 최적의 경로를 알려준다.

  • PDF

System Optimization Technique using Crosscutting Concern (크로스커팅 개념을 이용한 시스템 최적화 기법)

  • Lee, Seunghyung;Yoo, Hyun
    • Journal of Digital Convergence
    • /
    • v.15 no.3
    • /
    • pp.181-186
    • /
    • 2017
  • The system optimization is a technique that changes the structure of the program in order to extract the duplicated modules without changing the source code, reuse of the extracted module. Structure-oriented development and object-oriented development are efficient at crosscutting concern modular, however can't be modular of crosscutting concept. To apply the crosscutting concept in an existing system, there is a need to a extracting technique for distributed system optimization module within the system. This paper proposes a method for extracting the redundant modules in the completed system. The proposed method extracts elements that overlap over a source code analysis to analyze the data dependency and control dependency. The extracted redundant element is used to program dependency analysis for the system optimization. Duplicated dependency analysis result is converted into a control flow graph, it is possible to produce a minimum crosscutting module. The element extracted by dependency analysis proposes a system optimization method which minimizes the duplicated code within system by setting the crosscutting concern module.

Design and Implementation of the Postal Route Optimization System Model (우편 경로 최적화 시스템 모델 설계 및 구현)

  • Nam, Sang-U
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.6
    • /
    • pp.1483-1492
    • /
    • 1996
  • In this paper, related on the postal business with the GIS(Geographics Information System), it discusses design and implementation of the PROS(Postal Route Optimization System) model and its main module, the shortest path generation algorithm, for supporting to postal route managements. It explains examples requirements of postal route system, and suggests the efficient PROS model using our developed shortest path generation algorithm. Because the shortest path algorithm adopts not only consider the Dijkstra algorithm of graph theory, but also the method with the direction property, PROS can be implemented with fast and efficient route search. PROS is mainly constituted of the Shortest Generator, the Isochronal Area Generator, and the Path Rearrangement Generator. It also exploits the GIS engine and the spatial DBMS (Data Base Management System) for processing coordinates in the map and geographical features. PROS can be used in the management of postal delivery business and delivery area and route, and in the rearrangement of route. In the near future, it can be also applied to commercial delivery businesses, guides of routs and traffic informations, and auto navigation system with GPS(Global Positioning System).

  • PDF

A study on the design optimization of the head stucture of 5-axis machining center using finite element analysis (유한요소해석을 이용한 5축 복합가공기 헤드 구조물의 최적 설계에 관한 연구)

  • Kim, Jae-Seon;Lee, Meong-Ho;Youn, Jae-Woong
    • Journal of the Korea Convergence Society
    • /
    • v.12 no.9
    • /
    • pp.161-168
    • /
    • 2021
  • As the demand for high speed and high precision increases in the field of machine tool, interest in stiffness and vibration of machine tool is increasing. However, it takes a lot of time to develop a detailed design of machine tool based on experience, and it is difficult to design appropriately. Recently, structural optimization using FEM are increasingly used in machine tool design. But, it is difficult to optimize in consideration of the vibration state of the structure since optimization through stress distribution of a structure is mainly used, In this paper, Static structural analysis, mode analysis, and harmonic analysis using FEM were conducted to optimize the head structure that has the most influence on machining in a 5-axis machine tool. It is proposed a topology optimization analysis method that considers both static stiffness and dynamic stiffness using objective function design.

The Automated Scoring of Kinematics Graph Answers through the Design and Application of a Convolutional Neural Network-Based Scoring Model (합성곱 신경망 기반 채점 모델 설계 및 적용을 통한 운동학 그래프 답안 자동 채점)

  • Jae-Sang Han;Hyun-Joo Kim
    • Journal of The Korean Association For Science Education
    • /
    • v.43 no.3
    • /
    • pp.237-251
    • /
    • 2023
  • This study explores the possibility of automated scoring for scientific graph answers by designing an automated scoring model using convolutional neural networks and applying it to students' kinematics graph answers. The researchers prepared 2,200 answers, which were divided into 2,000 training data and 200 validation data. Additionally, 202 student answers were divided into 100 training data and 102 test data. First, in the process of designing an automated scoring model and validating its performance, the automated scoring model was optimized for graph image classification using the answer dataset prepared by the researchers. Next, the automated scoring model was trained using various types of training datasets, and it was used to score the student test dataset. The performance of the automated scoring model has been improved as the amount of training data increased in amount and diversity. Finally, compared to human scoring, the accuracy was 97.06%, the kappa coefficient was 0.957, and the weighted kappa coefficient was 0.968. On the other hand, in the case of answer types that were not included in the training data, the s coring was almos t identical among human s corers however, the automated scoring model performed inaccurately.

Energy-aware Dalvik Bytecode List Scheduling Technique for Mobile Applications (모바일 어플리케이션을 위한 에너지-인식 달빅 바이트코드 리스트 스케줄링 기술)

  • Ko, Kwang Man
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.3 no.5
    • /
    • pp.151-154
    • /
    • 2014
  • An energy of applications had consumed through the complexed inter-action with operating systems, run-time environments, compiler, and applications on various mobile devices. In these days, challenged researches are studying to reduce of energy consumptions that uses energy-oriented high-level and low-level compiler techniques on mobile devices. In this paper, we intented to reduce an energy consumption of Java mobile applications that applied a list instruction scheduling for energy dissipation from dalvik bytecode which extracted Android dex files. Through this works, we can construct the optimized power and energy environment on mobile devices with the limited power supply.