• Title/Summary/Keyword: 활용과 탐색

Search Result 4,175, Processing Time 0.032 seconds

Exploiting Constraint for Iterative Improvement Search in Berth and Crane Scheduling (선석 및 크레인 일정계획에서 반복적 개선 탐색을 위한 제약조건의 활용)

  • 황준하;류광렬
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10b
    • /
    • pp.1-3
    • /
    • 2001
  • 컨테이너 터미널에서의 선석 및 크레인 일정계획은 일정 기간 동안 입항 예정인 선박들을 대상으로 접안 위치와 접안 시기 및 기간을 결정하며, 또한 각 선박별로 컨테이너를 싣고 내릴 크레인을 배정하되 각 크레인의 서비스 시작과 완료시간가지 지정하는 전 과정을 포함한다. 이 문제는 여러 선박들 사이의 시간적 공간적 제약관계를 준수하고 크레인들을 충돌 없이 각 선박에 할당하여야 하는 제약조건 만족 문제인 동시에, 각 선박의 선호 위치와 희망 입출항 시간을 최대한 준수해야 하는 최적화 문제이기도 하다. 기존의 연구에서는 제약만족탐색기법을 사용하여 초기계획을 수립한 후 최적의 해를 유도해 내기 위해 휴리스틱 교정기법을 제약만족 탐색기법의 틀 내에서 반복적으로 적용하였다. 본 논문에서는 반복적 개선 탐색 도중에 도출되는 해의 정보를 이용하여 새로운 제약조건을 추가함으로써 다음 제약만족 탐색 시 보다 쉽게 더 충은 해를 찾을 수 있도록 하였으며 이 방법을 기존의 휴리스틱 교정기법과 결합하여 휴리스틱 교정기법의 성능을 향상시켰다.

  • PDF

Efficient Approximate String Searches with Inverted Lists through Search Range Reduction (효율적인 유사문자열 검색을 위한 역리스트 탐색 기법)

  • Lee, Eun-Seok;Kim, Jong-Ik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.1310-1313
    • /
    • 2011
  • 유사문자열 검색이란 문자열 집합에서 주어진 문자열과 유사한 문자열들을 검색하는 것으로 정보검색, 데이터 클리닝 등의 분야에서 활용되고 있다. 효율적인 유사문자열 검색을 위해 사전에 문자열 집합에 대한 역리스트를 구성하고 문자열이 주어졌을 때, 주어진 문자열에 관련된 역리스트를 병합하여 유사도 기준을 만족하는 문자열을 찾는다. 이때 비용을 줄이기 위해 일부의 역리스트만 병합하고 나머지 역리스트에 대해서는 이진탐색을 하는 방법이 있다. 본 논문에서는 역리스트를 이진탐색할 때, 불필요한 탐색구간을 제거하여 역리스트 탐색 비용을 줄이는 방법을 제안한다.

Artificial intelligence for face recognition of missing people using Drone (드론을 통한 실종자 얼굴 인식 인공지능)

  • Min-Sung Kim;Min-Ji Koh;Sung-Kyu Jeong;Dan-Ho Kim;Ha-Ri Kang;Sang-Oh Yoo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2023.11a
    • /
    • pp.856-857
    • /
    • 2023
  • 실종자를 찾는 빈번한 안전재난문자로 인해 피로도가 높아짐에 따라 본 연구에서는 실종자 탐색 문자 발송량을 줄이기 위해 드론과 인공지능을 활용하여 도시에서의 실종자 탐색의 가능성을 제시한다. 실시간으로 얼굴을 인식하여 실종자를 탐색하는 접근 방식을 사용하여 구현해 실종자 탐색이 가능함을 보였고 이를 통해 인구 밀집 지역에서의 실종자 탐색이 효율적일 것으로 기대한다.

Mathematical analysis of girih tiles for mathematics and design integration education (수학과 디자인 융합 교육을 위한 기리 타일의 수학적 탐색)

  • Suh, Bo Euk
    • Education of Primary School Mathematics
    • /
    • v.20 no.3
    • /
    • pp.237-252
    • /
    • 2017
  • The era of the Fourth Industrial Revolution has also influenced the direction of mathematics education. In particular, the convergence capability that recognizes how mathematics can be applied and utilized in various fields is an important point. The purpose of this study is to examine the point of convergence and to develop a fusion program that can be used in the mathematics classroom. Specifically, we analyze the tiles used in ancient Islamic architecture from a mathematical point of view and develop mathematics and multifamily convergence programs based on them. Through the mathematical analysis of the geometric tiling made 500 years earlier than Penrose, I hope that understanding of design, the use of mathematics and the possibility of convergence of other disciplines through mathematics will be widened.

A Study on Career Education through Visual Thinking and Social Network Service (비주얼 씽킹과 SNS를 활용한 진로교육에 관한 연구)

  • Song, Gi Jeong;Ma, Daisung
    • Journal of The Korean Association of Information Education
    • /
    • v.22 no.2
    • /
    • pp.275-284
    • /
    • 2018
  • The purpose of this study is to improve career awareness of students by using visual thinking and SNS. In addition, parents' interest about their children 's career was increased, and career guidance suitable for the development stage of elementary school students' education was searched to find out the course appropriate for their aptitude and ability. The results of the comparative study showed that the experimental group had a significant effect on the opinions and attitudes toward career, information search and rational decision making, and knowledge on occupation. Research shows that career-based education using visual thinking and SNS has a positive effect of encouraging students' career awareness and positive attitude toward career search.

A Multi-dimensional Query Processing Scheme for Stream Data using Range Query Indexing (범위 질의 인덱싱을 이용한 스트림 데이터의 다중 질의처리 기법)

  • Lee, Dong-Un;Rhee, Yun-Seok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.2
    • /
    • pp.69-77
    • /
    • 2009
  • Stream service environment demands real-time query processing for voluminous data which are ceaselessly delivered from tremendous sources. Typical R-tree based query processing technologies cannot efficiently handle such situations, which require repetitive and inefficient exploration from the tree root on every data event. However, many stream data including sensor readings show high locality, which we exploit to reduce the search space of queries to explore. In this paper, we propose a query processing scheme exploiting the locality of stream data. From the simulation, we conclude that the proposed scheme performs much better than the traditional ones in terms of scalability and exploration efficiency.

A Study on the Information Seeking and Utilization of College Students at the Time of Their Political Decision Making During Elections (정치적 의사결정이 필요한 선거기간동안 대학생의 정보 탐색 및 활용에 관한 연구)

  • Lee, Jeong-Mee
    • Journal of the Korean BIBLIA Society for library and Information Science
    • /
    • v.28 no.1
    • /
    • pp.293-315
    • /
    • 2017
  • This study investigated how college students seek and use information sources at the time of their decision making (especially during elections on this study). More than 360 students in 12 colleges located in Seoul were randomly selected and participated in this study. The survey asked them what kind of information sources they use at the time of their decision making as well as when they use information as usual. Several criteria for information evaluation were adopted to analyze information attributes and information seeking behavior of the population. Compare to the previous studies, Internet resources are more used than ever, information credibility and authority affected more to the population's political decision making. Additional examinations were executed to see deeper story of their information seeking at the end.

Exploratory Analysis of Cyber Community for Elementary School Children (초등학생을 위한 사이버 커뮤니티의 교육적 활용 방안에 관한 탐색적 연구)

  • Han, Kwang-Hyun;Kim, Mi-Ryang
    • The Journal of Korean Association of Computer Education
    • /
    • v.5 no.2
    • /
    • pp.69-78
    • /
    • 2002
  • Cyber school community appears to have essentially emerged from the needs for interactive communication, which would not be easy in normal school environments. Message board, chatting rooms and e-mails allow students to connect with each others, share news, find ways to help study, or post personal stories. The purpose of this paper is to give a set of guidelines, based upon the direct observations and questionnaire analysis, for utilizing the cyber school community of elementary school children. The following conclusions are provided; the appropriate ate goal needs to be set before the cyber school community is to be developed; the balance between the off-line and on-line interaction needs to be maintained; actions for motivating students to participate in the cyber community need to be taken by teachers.

  • PDF

Exploring of Elementary Pre-Service Teacher's Skills Using Technologies and Study on Instructional Models (초등 예비교사의 테크놀로지 활용역량 탐색 및 수업모델 연구)

  • Park, HakNeung;Ma, Daisung
    • Journal of The Korean Association of Information Education
    • /
    • v.23 no.1
    • /
    • pp.97-106
    • /
    • 2019
  • Based on previous studies such as TPACK, digital literacy, and maker education, this study searched the Skills for Using Technologies required for elementary school pre - service teachers and classified them into 13 sub - factors in 5 domains. We designed and applied a project-based maker education instructional model to improve Skills for Using Technologies for first grade students at G Education University taking "technology utilization and smart life". Through interviews after the lecture and after the lecture, the ability of university students to utilize the technology was examined and the acceptance attitude was improved. We also modified the project-based maker education model based on interviews, observation logs, and mutual evaluations of college students.

Career Development Art Program Using Avatars -Focused on Colorcode App- (아바타를 활용한 진로탐색 미술 프로그램 -칼라코드 앱을 중심으로-)

  • Kim, Jung-Young;Huh, Yoon-Jung
    • Journal of the Korea Convergence Society
    • /
    • v.9 no.1
    • /
    • pp.181-187
    • /
    • 2018
  • This study was to develop and apply the avatar art activity as a career search program to find out the possibility of oneself based on self-understanding and to find out the value of work. Furthermore, this study has suggested the effect obtained by appreciating their own business card and images in the use of color code media. Art program has been conducted for five sessions in 'past tense' 'present tense' and 'future tense' on first graders in Middle School. As a result education effect obtained from the art program for career exploration in manufacturing Avatar is as follows. First, there was an effect as to how students ended up knowing their inner strength through mind-map realizing their characteristics and personal interest. Secondly, Avatar was manufactured by enhancing an understanding about them through self-exploration. Third, students appreciated their 'business card' and 'video clip' by using color code media building self-leading attitude in realizing career design.