• 제목/요약/키워드: Covering Problem

검색결과 241건 처리시간 0.024초

과학기술 정보체제의 계획을 위한 기초연구 -정보의 특징, 정보의 이용 및 유통체제의 개선- (A Basic Study for the Planning of a Scientific Information Center; Characteristics and Use of Information with Possible Improvements)

  • 구자영
    • 한국문헌정보학회지
    • /
    • 제3권
    • /
    • pp.1-24
    • /
    • 1973
  • This paper is intended as a basic study in which the purpose is to provide understanding of the workings of man in relation to his information resources. Such understanding would prove of value in formulating the policies of an inoformation center serving the fields of science and technology. The information problem of the scientific community was assessed in the lights of the characteristics of the information (cumulativeness, currency versus obsolescence, volume versus redundancy, interrelationships, and foreign literature)and the flow of information and communication patterns covering the use of the variety of media and the information gathering habits of scientists. What can be done to ease the problem was sought in the improvements and innovations which call the attentions of the scientists and the technologists as producers and users of the information, of the professional organizations of various disciplines and of government.

  • PDF

통제불능 상태를 회피하는 한국어 정보처리 방법론 연구 (A Study on the Methodologies of Korean Language Processing Avoiding Dead-end State)

  • 강승식
    • 음성과학
    • /
    • 제5권1호
    • /
    • pp.89-103
    • /
    • 1999
  • It is relatively easy to develop a prototype of a Korean language processing system, but it is very difficult to make it an operational system. In this paper, we survey the current status and methodological issues of the Korean language processing systems such as morphological analyzer, parser and machine translator. In most cases, Korean language processing system easily comes to a dead-end state where its performance can not be improved any more. The reason is that it adopts a general algorithm covering similar problems as a whole because specific low-level problems are not clearly defined and their algorithms are unclear. So, when we add some restrictions to solve an individual linguistic problem, they are also applied to other linguistic phenomena as a side effect. It causes a critical problem that the improvement of the algorithm is very difficult. This paper proposes a 2-step paradigm, a divide-and-conquer method by the functional modularization, a simplification method, and an exception handling technique to develop an operational system that does not fall into a dead-end state.

  • PDF

Optimal Underwater Coverage of a Cellular Region by Autonomous Underwater Vehicle Using Line Sweep Motion

  • Choi, Myoung-Hwan
    • Journal of Electrical Engineering and Technology
    • /
    • 제7권6호
    • /
    • pp.1023-1033
    • /
    • 2012
  • An underwater planar covering problem is studied where the coverage region consists of polygonal cells, and line sweep motion is used for coverage. In many subsea applications, sidescan sonar has become a common tool, and the sidescan sonar data is meaningful only when the sonar is moving in a straight line. This work studies the optimal line sweep coverage where the sweep paths of the cells consist of straight lines and no turn is allowed inside the cell. An optimal line sweep coverage solution is presented when the line sweep path is parallel to an edge of the cell boundary. The total time to complete the coverage task is minimized. A unique contribution of this work is that the optimal sequence of cell visits is computed in addition to the optimal line sweep paths and the optimal cell decomposition.

원자력발전 전망에 관한 검토 (Study on prospect of nuclear power generation in Korea)

  • 김종주;문희성
    • 전기의세계
    • /
    • 제16권1호
    • /
    • pp.19-28
    • /
    • 1967
  • Indigenous energy resources available in Korea are limited to the three major resources such as Korean anthracite, hydraulic potential and wood and straws. As reported in various reports concerning energy problem in Korea, unfortunately these three major resources are not only poor in quality but also limited in quantity. The amount of energy to be imported, which will be increased at a considerably high rate by years due to the shortage in the supply by domertic sources against the demand, is studied in the view-pint of sound and logical energy dependence upon the external sources. What would occur, if the imported energy would be exclusively limited to an energy source only, has an enough reason to be paid a significant consideration. As a result, the feasibility is discarded in favour of nuclear power plants after an extensive prospect for electric power development plan covering more than coming thirty years, i.e., up to the year of 2,000 A.D. In briefing, this paper indicates that a measures to accomodate as large amount of nuclear power plants as possible in the electric power system is not only inevitable for a sound solution of the severe energy problem with which Korea is to be confronted but also leads to the national benefit.

  • PDF

화이트 스페이스를 활용한 슈퍼 와이파이 시설의 효율적 배치를 위한 공간 입지 모델링 (Spatial Location Modeling for the Efficient Placements of the Super WiFi Facilities Utilizing White Spaces)

  • 이건학;김감영
    • 대한지리학회지
    • /
    • 제48권2호
    • /
    • pp.259-271
    • /
    • 2013
  • 본 연구는 차세대 '정보 고속도로'로 각광받고 있는 슈퍼 와이파이 네트워크의 도입을 위한 효율적 시설물 배치에 대해 논의하고 있다. 슈퍼 와이파이는 기존 TV 방송의 유휴 주파수 대역인 화이트 스페이스를 활용함으로써 보다 넓은 지리적 서비스 범위를 가지기 때문에 인구 저밀도 지역이나 산간 지역에 대한 인터넷 접근성의 격차를 해소하는데 중요한 기능을 할 수 있다. 본 연구의 목적은 슈퍼 와이파이에 대한 체계적이고 효율적인 공간 계획을 탐색하는데 있으며, 이를 위해 전라남도 구례군을 대상으로 최적 입지 커버링 모델들을 적용하였다. 사례 분석 결과, 상이한 입지 모델(LSCP, MCLP)에 따른 최적화된 슈퍼 와이파이 입지 지점들을 도출할 수 있었으며, 시설물 수에 따른 커버리지 상쇄효과, 한계 커버리지와 같은 슈퍼 와이파이 네트워크 구축에 있어 유의미한 분석 결과들을 도출할 수 있었다. 본 연구의 결과는 향후 도시내 무선 네트워크의 확장이나 지역 무선 인프라 시설 구축에 슈퍼 와이파이를 도입하고자 하는 의사결정자에게 매우 유용한 참고 자료로 활용될 수 있을 것이다.

  • PDF

예산 제약하 관제구역 최대화를 위한 추가적인 해상교통관제서비스(VTS)의 입지 선정 문제 (Additional Vessel Traffic Services (VTSs) Location Problem for Maximizing Control Area Subject to Budget Limitation)

  • 한준수;김현우;정승은;이진호
    • 대한산업공학회지
    • /
    • 제41권3호
    • /
    • pp.296-304
    • /
    • 2015
  • Vessel Traffic Service (VTS) is the service that provides ships navigating on a sea transportation route with guidance and advice about geographical environment and other attentive information for their safety. In this study we point out that currently, constructing additional VTSs is required to prevent ships from unexpected accident on their navigation. We first select several candidate locations for constructing VTSs, based on the amount of marine transportation and its potential development possibility. Then, we present an optimization model in which the maximum area coverage is achieved by determining new locations of VTS subject to budget limitation. The problem can be modeled as a binary integer program and it provides an optimal solution for new VTS locations to be constructed under the consideration of the currently located VTSs in Korea.

On overlapping territories satisfying cardinality constraints

  • Takashi Moriizumi;Shuji Tsukiyama;Shoji Shi Noda;Masakazu Sengoku;Isao Shirakawa
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1987년도 한국자동제어학술회의논문집(한일합동학술편); 한국과학기술대학, 충남; 16-17 Oct. 1987
    • /
    • pp.857-862
    • /
    • 1987
  • Given a network with k specified vertices bi called centers, a cardinality constrained cover is a family {Bi} of k subsets covering the vertex set of a network, such that each subset Bi corresponds to and contains center bi, and satisfies a given cardinality constraint. A set of cardinality constrained overlapping territories is a cardinality constrained cover such that the total sum of T(B$_{i}$) for all subsets is minimum among all cardinality constrained covers, where T(B$_{i}$) is the summation of the shortest path lengths from center bi to every vertex in B$_{I}$. This paper considers a problem of finding a set of cardinality constrained overlapping territories. and proposes an algorithm for the Problem which has the time and space complexities are O(k$^{3}$$\mid$V$\mid$$^{2}$) and O(k$\mid$V$\mid$+$\mid$E$\mid$), respectively, where V and E are the sets of vertices and edges of a given network, respectively. The concept of overlapping territories has a possibility to be applied to a job assignment problem.oblem.

  • PDF

로봇협동을 통한 미로탈출 문제해결 방안 (A Study of Solving Maze Escape Problem through Robots' Cooperation)

  • 홍기천
    • 한국산학기술학회논문지
    • /
    • 제11권11호
    • /
    • pp.4167-4173
    • /
    • 2010
  • 2005년에 개정된 ICT교육지침에는 전 학교급에 걸쳐서 알고리즘, 자료구조, 프로그래밍 내용과 같은 컴퓨터 과학 요소가 매우 강화되었다. 컴퓨터교육의 목표가 소프트웨어 활용보다 문제해결력 향상이기 때문이다. 그래서 본 논문에서는 이러한 요소에 대한 학습방법의 일환으로서 로봇들이 협동을 통하여 미로를 탈출하는 문제를 해결할 수 있는 방안을 제시하였다. 로봇이 해결해야하는 문제로서 우선탐색 문제와 역할바꿈 문제와 같이 2가지를 제시하였다. 우선탐색 문제는 첫 번째 로봇이 미로를 끝까지 탐색하면서 미로의 정보를 두 번째 로봇에게 실시간으로 전송한다. 그 후 슬레이브 로봇은 이 정보를 이용하여 탐색없이 미로를 탈출하게 된다. 역할바꿈 문제는 첫 번째 로봇이 미로를 탐색하는 도중 그 기능을 상실했을 때, 두 번째 로봇이 첫 번째 로봇의 역할을 이어받아 수행하는 것이다. 각 문제를 해결하기 위해서 문제분석, 알고리즘 기술, 순서도 작성, 프로그래밍의 4단계를 거치도록 하였다. 본 논문에서 제시한 내용의 부수적인 효과로는 로봇협동을 통한 학습자들의 협동학습 기회 제공, 로봇간 데이터 송수신을 위해서 큐(queue)라는 자료구조를 사용했다는 점이다. 향후에는 좀 더 일반적인 미로의 사용, 실제 현장에의 적용, 영재교육 과정에의 적용에 대한 연구가 필요하다.

물류개선을 위한 트리즈 방법론 연구 (A Study on Applying TRIZ to Logistics improvement)

  • 정수환;백성준;유연우
    • 디지털융복합연구
    • /
    • 제12권8호
    • /
    • pp.77-84
    • /
    • 2014
  • TRIZ는 원래 러시아인인 알트슐러에 의해 개발되어 기술 분야의 문제 해결에 활용 되어 왔지만, 최근에는 Darrell Mann에 의해 비 기술 영역에도 적용이 되기 시작하였다. 국내에는 1995년 LG전자에서 최초로 도입하여 현재는 삼성, 포스코 등 많은 기업들이 문제 해결도구로 사용하고 있다. TRIZ 문제 해결 방법은 문제를 정의하고, RCA(Root Cause Analysis)를 통해 근본원인을 찾아내어 기술적 모순과 물리적 모순을 정의 하고 있다. TRIZ는 모순을 극복하는 것이 문제를 해결하는 것이다. 본 연구는 문제 해결 방법인 TRIZ 원리를 이용하여 비기술 분야인 물류 영역의 개선에 적용하고자 하였다. 실제 "L" 기업의 물류 재작업이라는 물류 운영 개선을 하기 위해 TRIZ 방법론 중 RCA(Root Cause Analysis)분석, 모순 정의, 40가지 발명원리를 사용하여 문제 해결을 위한 아이디어 도출 및 적용 하였다. 본 연구는 TRIZ를 비기술 분야에 활용하고자 하는 향후 연구자들에게 도움이 되고자 하였다.

몽골 대학에서 BPBL을 위한 관리 교과목 문제 개발 연구 (A Study on Problem Development of Management subject for BPBL in a Mongolian University.)

  • 바야르마;이근수
    • 한국산학기술학회논문지
    • /
    • 제19권6호
    • /
    • pp.683-688
    • /
    • 2018
  • 21세기에 교사는 물리적 수업 외에 가상 수업에서 최상의 학습을 보장하기 위해 어떤 새로운 기술에도 환영해야 한다. 구글 크레스룸은 브랜디드 학습과 전문 개발을 촉진하기 위한 중요한 기회를 제공한다. 본 연구는 브랜디드 문제중심학습을 위한 문제 설계를 제시하는 데 그 목적이 있다. BPBL의 기본적인 특징은 학습자들이 흥미를 갖게 하는 실생활의 문제들을 포즈를 취하고 해결함으로써 학습이 가장 효과적으로 시작되고 촉진된다는 것이다. 비구조된 PBL(문제중심 학습 )문제는 충분한 도메인 지식을 획득하는 학생들에게 영향을 미칠 수 있고, 적절한 사전 지식을 활성화하고, 그들 자신의 학습을 적절하게 지도할 수 있다. 좋은 문제를 설계하는 절차는 교육적 콘텐츠의 선택, 학습자의 특성 파악, 문제 발견, 역할과 상황설정, 문제 기록으로 구성된다. 이러한 절차를 사용하여, 관리 과목의 내용을 포괄하는 5가지 통합 문제를 설계하였다. 몽골대학의 BPBL에 기반하여 계획된 관리 과목 문제를 해결하는 과정에 시점을 두었다.