• Title/Summary/Keyword: real-world problem

Search Result 726, Processing Time 0.034 seconds

Stereo Vision System Using Relative Stereo Disparity with Subpixel Resolution

  • Kim, Chi-Yen;Ahn, Cheol-Ki;Lee, Min-Cheol
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.407-407
    • /
    • 2000
  • For acquisition of 3-Dimensional information in real space, stereo vision system is suitable. In the stereo system, 3D real world position is derived from translation of coordinates between cameras and world. Thus, to use stereo vision, it is needed to construct a precise system which provides kinematically precise translation between camera and world coordinate, in spite of intricacy and hardness. So much cost and time should be spent to build the system. In this paper, facilely to solve previous problem, a method which can easily obtain 3D informations using reference objects and RSD(Relative Stereo Disparity) is proposed. Instead of direct computation of position with translation of coordinates, only relative stereo disparity in stereo pair of image is used to find the reference depth of objects, and real 3D position is computed with initial condition of reference objects. In computation, subpixel resolution is involved to find the display for accuracy. To find the RSD, corresponding points are calculated in subpixel resolution. So the result in experiemnt will be shown that subpixel resolution is more accurate than 1 pixel resolution.

  • PDF

Design of watermark trace-back system to supplement connection maintenance problem

  • Kim, Hwan-Kuk;Han, Seung-Wan;Seo, Dong-Il;Lee, Sang-Ho
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.2151-2154
    • /
    • 2003
  • Internet is deeply rooted in everyday life and many things are performed using internet in real-world, therefore internet users increased because of convenience. Also internet accident is on the increase rapidly. The security vendor developed security system to protect network and system from intruder. Many hackings can be prevented and detected by using these security solutions. However, the new hacking methods and tools that can detour or defeat these solutions have been emerging and even script kids using these methods and tools can easily hack the systems. In consequence, system has gone through various difficulties. So, Necessity of intruder trace-back technology is increased gradually. Trace-back technology is tracing back a malicious hacker to his real location. trace-back technology is largely divided into TCP connection trace-back and IP packet trace-back to trace spoofed IP of form denial-of-service attacks. TCP connection trace-back technology that autonomously traces back the real location of hacker who attacks system using stepping stone at real time. In this paper, We will describe watermark trace-back system using TCP hijacking technique to supplement difficult problem of connection maintenance happened at watermark insertion. Through proposed result, we may search attacker's real location which attempt attack through multiple connection by real time.

  • PDF

An Evolutionary Algorithm for Determining the k Most Vital Arcs in Shortest Path Problem (최단경로문제에서 k개의 치명호를 결정하는 유전알고리듬)

  • 정호연
    • Journal of the military operations research society of Korea
    • /
    • v.26 no.2
    • /
    • pp.120-130
    • /
    • 2000
  • The purpose of this study is to present a method for determining the k most vital arcs in shortest path problem using an evolutionary algorithm. The problem of finding the k most vital arcs in shortest path problem is to find a set of k arcs whose simultaneous removal from the network causes the greatest increase in the total length of shortest path. Generally, the problem determining the k most vital arcs in shortest path problem has known as NP-hard. Therefore, in order to deal with the problem of real world the heuristic algorithm is needed. In this study we propose to the method of finding the k most vital arcs in shortest path problem using an evolutionary algorithm which known as the most efficient algorithm among heuristics. The method presented in this study is developed using the library of the evolutionary algorithm framework and then the performance of algorithm is analyzed through the computer experiment.

  • PDF

Modified Genetic Operators for the TSP

  • Soak Sang Moon;Yang Yeon Mo;Lee Hong Girl;Ahn Byung Ha
    • Journal of Navigation and Port Research
    • /
    • v.29 no.2
    • /
    • pp.141-146
    • /
    • 2005
  • For a long time, genetic algorithms have been recognized as a new method to solve difficult and complex problems and the performance of genetic algorithms depends on genetic operators, especially crossover operator. Various problems like the traveling salesman problem, the transportation problem or the job shop problem, in logistics engineering can be modeled as a sequencing problem This paper proposes modified genetic crossover operators to be used at various sequencing problems and uses the traveling salesman problem to be applied to a real world problem like the delivery problem and the vehicle routing problem as a benchmark problem Because the proposed operators use parental information as well as network information, they could show better efficiency in performance and computation time than conventional operators.

TEACHING PROBABILISTIC CONCEPTS AND PRINCIPLES USING THE MONTE CARLO METHODS

  • LEE, SANG-GONE
    • Honam Mathematical Journal
    • /
    • v.28 no.1
    • /
    • pp.165-183
    • /
    • 2006
  • In this article, we try to show that concepts and principles in probability can be taught vividly through the use of the Monte Carlo method to students who have difficulty with probability in the classrooms. We include some topics to demonstrate the application of a wide variety of real world problems that can be addressed.

  • PDF

Storytelling of Korean Virtual Reality Game Fiction (한국 가상현실 게임소설의 스토리텔링)

  • Kim, Hu-In;Lee, Minhee;Han, Hye-Won
    • The Journal of the Korea Contents Association
    • /
    • v.18 no.1
    • /
    • pp.55-63
    • /
    • 2018
  • This study aims to analyze remediation of games and fictions in Korean virtual reality game fictions and to derive the storytelling of virtual reality game fictions through them. The purpose of this study is to explore the possibilities that Korean game fiction based on the web can be expanded as popular literature. The main character of the fiction is a male in his twenties. In the neoliberal society, he is set as a member of the neglected class and lacking privilege. He enters the virtual world because of the deficiency experienced in the real world. It minimizes the mediation process between the real world and the interface. On the other hand, the repetitive actions performed by the protagonist belong to the category of self - destructive labor. As a result, he shows signs of narcissism. In the Korean virtual reality game fiction, the magic circle appears blurred, and the real world and the virtual world are linked. In this process, the virtual world functions as a substitute space to solve the problem of reality. The establishment of such a space, and the resolution of conflicts are merely narrative characteristics of Korean game fictions that are different from North America and Europe.

A Study on Real-Time Planning System in Multi Progress Planning Environment (다중 공정 계획 환경하의 실시간 계획 반영 시스템에 관한 연구)

  • Lee, Dae-Hyung;Kim, Young-Sup;Kim, Jung-Hoon
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.45 no.5
    • /
    • pp.547-553
    • /
    • 2008
  • Multi Progress Planning System problem in a multi-stage manufacturing system have a complexity and peculiarity different from other kinds of production system. World leading company has invested much cost and effort into a Real-Time Planning System and intelligent manufacturing field to obtain their own competitiveness. Especially Real-Time Planning System for ship production process as a part of intelligence for a shipyard. Real-Time Planning System, simulation based system, or virtual manufacturing system is an approach to achieve a such goal. It is expected that the Real-Time Planning System will contribute to the improvement of the productivity in working process at a shipyard. Also, This Real-Time Planning System will optimize the entire shipbuilding process in a multi progress planning environment for the delivery.

A Study on Understanding of Fraction Division of Elementary Mathematical Gifted Students (초등수학영재의 분수 나눗셈의 이해에 관한 연구)

  • Kim, Young A;Kim, Dong Hwa;Noh, Ji Hwa
    • East Asian mathematical journal
    • /
    • v.32 no.4
    • /
    • pp.565-587
    • /
    • 2016
  • The purpose of this study was to analyze the understanding of the meaning of fraction division and fraction division algorithm of elementary mathematical gifted students through the process of problem posing and solving activities. For this goal, students were asked to pose more than two real-world problems with respect to the fraction division of ${\frac{3}{4}}{\div}{\frac{2}{3}}$, and to explain the validity of the operation ${\frac{3}{4}}{\div}{\frac{2}{3}}={\frac{3}{4}}{\times}{\frac{3}{2}}$ in the process of solving the posed problems. As the results, although the gifted students posed more word problems in the 'inverse of multiplication' and 'inverse of a cartesian product' situations compared to the general students and pre-service elementary teachers in the previous researches, most of them also preferred to understanding the meaning of fractional division in the 'measurement division' situation. Handling the fractional division by converting it into the division of natural numbers through reduction to a common denominator in the 'measurement division', they showed the poor understanding of the meaning of multiplication by the reciprocal of divisor in the fraction division algorithm. So we suggest following: First, instruction on fraction division based on various problem situations is necessary. Second, eliciting fractional division algorithm in partitive division situation is strongly recommended for helping students understand the meaning of the reciprocal of divisor. Third, it is necessary to incorporate real-world problem posing tasks into elementary mathematics classroom for fostering mathematical creativity as well as problem solving ability.

Linguistic and Cognitive Factors that Affect Word Problem Solving (수학 문장제 해결에 영향을 주는 언어적.인지적 요인 -혼합물 문제를 중심으로-)

  • 김선희
    • Journal of Educational Research in Mathematics
    • /
    • v.14 no.3
    • /
    • pp.267-281
    • /
    • 2004
  • Many students feel the word problems are very difficult. This study analyzes the linguistic and cognitive factors that affect word problem solving so that we help students bring through the difficulty. There are a text base, a situation model, and a real world in the linguistic aspects. Students have a difficulty at the transition from text base to situation model(equation), and make lots of errors at the situation model. In the cognitive aspects, I investigated problem solving schemes, strategies, and complexity level. Students are likely to choose strategy by the contents which teacher instructed, but not by low complexity level, and mix up the amount of sugar and sugar water, and concentration. We can recognize how complex the types of word problems are to solve, which strategies students choose largely, and what errors that students make in the problem solving are.

  • PDF

A Hueristic Algorithm for Nonidentical Parallel Machines Scheduling (동일하지 않는 병렬기계 일정계획을 위한 휴리스틱 방법)

  • 전태웅;박해천
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.23 no.59
    • /
    • pp.37-42
    • /
    • 2000
  • The parallel machines scheduling problems is one of the combinatorial optimization problems that often occurs in the real world. This problem is classified into two cases, one of which is the case which processing time are identical and the other, nonidentical. Not so much researches have been made on the case that nonidentical parallel machines scheduling problem. This study proposes Tabu Search methods for solving parallel machines scheduling problems related to due dates: minimizing mean tardiness, minimizing the number of tardy jobs, minimizing the maximum tardiness.

  • PDF