• Title/Summary/Keyword: 원 찾기

Search Result 418, Processing Time 0.031 seconds

Finding State Transition Functions of One-Dimensional Cellular Automata by Evolutionary Algorithms (일차원 셀룰러 오토마타 상에서 진화 알고리즘을 이용한 상태전이함수 찾기)

  • Park, Jongwoo;Wang, Sehee;Wee, Kyubum
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.8 no.5
    • /
    • pp.187-192
    • /
    • 2019
  • Majority problem and synchronization problem on cellular automata(CA) are hard to solve, since they are global problems while CA operate on local information. This paper proposes a way to find state transition rules of these problems. The rules of CA are represented as CMR(conditionally matching rules) and evolutionary algorithms are applied to find rules. We find many solution rules to these problems, compared the results with the previous studies, and demonstrated the effectiveness of CMR on one-dimensional cellular automata.

Geometric LiveWire and Geometric LiveLane for 3D Meshes (삼차원 메쉬에 대한 기하학 라이브와이어와 기하학 라이브레인)

  • Yoo Kwan-Hee
    • The KIPS Transactions:PartA
    • /
    • v.12A no.1 s.91
    • /
    • pp.13-22
    • /
    • 2005
  • Similarly to the edges defined in a 2D image, we can define the geometric features representing the boundary of the distinctive parts appearing on 3D meshes. The geometric features have been used as basic primitives in several applications such as mesh simplification, mesh deformation, and mesh editing. In this paper, we propose geometric livewire and geometric livelane for extracting geometric features in a 3D mesh, which are the extentions of livewire and livelane methods in images. In these methods, approximate curvatures are adopted to represent the geometric features in a 3D mesh and the 3D mesh itself is represented as a weighted directed graph in which cost functions are defined for the weights of edges. Using a well-known shortest path finding algorithm in the weighted directed graph, we extracted geometric features in the 3D mesh among points selected by a user. In this paper, we also visualize the results obtained from applying the techniques to extracting geometric features in the general meshes modeled after human faces, cows, shoes, and single teeth.

A Study on Personalized Data Broadcasting Service using TV-Anytime Metadata (TV-Anytime 메타데이터를 이용한 맞춤형 데이터 방송 서비스에 관한 연구)

  • Kim Yong Ho;Lee Han-kyu;Choi Jin Soo;Hong Jin Woo
    • The KIPS Transactions:PartB
    • /
    • v.12B no.6 s.102
    • /
    • pp.655-660
    • /
    • 2005
  • The number of broadcasting channels and contents are increasing with the arrival of digital broadcast and various broadcasting medium. However, there is a limit on searching of the program by using conventional program guide. Therefore, personalized broadcasting service to provide the environment, that user is able to consume his/her customized broadcasting contents at anytime, is standardized by TV-Anytime Forum. Especially. the structure of data broadcasting contents have different from that of AV contents. Therefore, it is necessary to new structure of the metadata for personalized data broadcasting service and new mechanism for data flow of broadcasting system. In this paper, we introduce a method for personalized data broadcasting service using TV-Anytime metadata.

Efficient Automatic Image Annotation with Relevance Feedback (적합성 피드백을 적용한 효율적인 자동 이미지 키워드 연결)

  • Song, Ji-Young;Kim, Woo-Cheol;Kim, Seung-Woo;Park, Sang-Hyun
    • Annual Conference of KIPS
    • /
    • 2005.11a
    • /
    • pp.31-34
    • /
    • 2005
  • 디지털 이미지의 양이 증가함에 따라 원하는 이미지를 정확하고 빠르게 찾을 수 있는 방법의 필요성이 증가하고 있다. 이미지 검색 방법으로는 이미지의 색상이나 명암과 같은 시각적 특성을 검색 조건으로 이용하는 내용 기반 검색과 이미지를 설명하는 키워드를 검색 조건으로 이용하는 키워드 기반 검색이 있다. 하지만 이러한 방법만으로는 사용자가 원하는 이미지를 정확하게 찾기 힘들다는 문제점이 제기되어 왔다. 따라서 최근에는 검색 도중 사용자의 응답을 받아 사용자의 요구를 파악함으로써 향상된 검색 결과를 제공하는 적합성 피드백에 대한 연구가 많이 진행되고 있다. 하지만 적합성 피드백을 이용하는 방법들도 원하는 결과를 얻기 위해서는 여러 번의 피드백을 필요로 하고 질의 수행이 완료된 후에는 얻어진 피드백 정보를 재사용하지 못한다는 단점이 있다. 따라서 본 논문에서는 이미지에 키워드를 연결한 후 사용자의 피드백 정보를 반영하여 키워드의 신뢰도를 조절함으로써 키워드 기반 이미지 검색의 정확도를 높일 수 있는 모델을 제안한다. 제안된 모델에서는 사용자로부터 피드백을 받은 이미지뿐만 아니라 긍정적 피드백을 받은 이미지들이 공통적으로 가지는 시각적 특성과 유사한 시각적 특성을 가지는 다른 이미지들까지도 키워드의 신뢰도를 조정함으로써 좀 더 빠른 시간 내에 검색 결과의 정확도를 높이도록 한다.

  • PDF

The Direction Finding Error of TDOA Method According to the Antenna Arrangement (안테나 배치에 따른 TDOA 방식의 방위탐지 오차)

  • Lim, Joong-Soo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.11
    • /
    • pp.4503-4508
    • /
    • 2010
  • A direction finding(DF) technology of a signal is very important for electronic warfare and has studied for a long time. The method of TDOA(time difference of arrival) is one of good DF methods in this time, and that is to receive an emitter signal with two antennas, to measure the time difference of a signal at two antennas, and converse the time difference to direction of the signal. For small DF error, high time resolution receiver and long baseline are needed. In this paper we suggest a good baseline with adaptive antenna arrangement into 10m*10m area.

An Effective ERS Algorithm for Low-Retransmission in Wireless Sensor Networks (무선센서네트워크에서 저-재전송율을 위한 효율적인 ERS 알고리즘)

  • Jang, Young-Sub;Son, Nam-Rye;Jang, Bong-Seok;Jung, Min-A;Kwon, Jang-Woo;Shin, Jun-Woo;Yang, Hae-Bong
    • Annual Conference of KIPS
    • /
    • 2010.04a
    • /
    • pp.668-671
    • /
    • 2010
  • 최근 AODV 라우팅 프로토콜은 무선센서네트워크에서 노드 간에 데이터 전송방식을 추구하므로 테이블구동방식 중 가장 널리 사용되고 있다. AODV 라우팅 프로토콜은 목적지노드가 멀리 있거나 없는 경우엔 목적지노드를 찾기 위한 라우팅 패킷이 급격하게 증가하고 이로 인해 네트워크의 성능이 크게 저하된다. 이러한 문제점을 해결하기 위해 불필요한 RREQ 메시지를 제어하는 ERS(expanding ring search)방법을 사용한다. 그러나 ERS 방법은 유선 멀티캐스팅을 기본으로 하기 때문에 무선네트워크환경의 NTT(node traversal time)를 고려하지 않았다는 단점을 가지고 있다. 따라서 본 논문에서는 이동 무선 센서 노드들이 불규칙적으로 이동하는 무선센서네트워크에서 목적지 노드로부터 소스노드까지 전송되는 RREP의 소요시간, 노드간의 거리, 에너지량을 고려하여 효율적인 NTT 알고리즘을 제안한다.

A Search Scheme using Semantic Information of the Element for the Efficient Keyword Search in XML Documents (XML 문서에서 효율적인 키워드 검색을 위한 원소의 의미 정보 이용 검색 기법)

  • Jong-Jin Kim;Jae-Hyung Kim;Seung-Mi Lee;Jin-Hyun Son
    • Annual Conference of KIPS
    • /
    • 2008.11a
    • /
    • pp.379-382
    • /
    • 2008
  • 저장하고 표현해야 할 정보의 종류가 많아지고 그 양이 증가함에 따라 사용자는 자신이 원하는 정보를 찾기 위해 정보 검색의 과정을 수행한다. 하지만 전통적인 검색 방법은 해당 사용자가 이미 정보의 표현 방법, 즉 스키마를 모두 알고 있다는 가정 하에 진행되어 진다. 키워드 검색 기법은 사용자에게 내부적인 스키마 구조를 숨기고 단지 몇 개의 키워드로 사용자에게 원하는 정보를 검색해 준다. 본 논문에서는 XML 문서 안의 정보를 찾는 새로운 키워드 검색 기법을 제안한다. 제안하는 방법으로 각 XML 문서 원소가 표현하는 의미 정보를 최대한 활용하여 사용자가 원하는 정보를 검색해 줄 수 있는 인덱스를 구축하고 이를 통해 사용자가 알고자 하는 검색의 목표가 무엇인지 그 의미도 파악할 수 있도록 지원한다. 구축된 인덱스를 바탕으로 검색에 수행되는 XML 원소 비교의 횟수를 줄여서 전체 검색 성능을 향상 시킬 수 있도록 한다.

Case Study on Engineering Clinic Operation Based on Industry Needs (산업체 수요에 기반한 산업의료원 교과목 운영 사례)

  • Yu, Yun Seop
    • Journal of Practical Engineering Education
    • /
    • v.6 no.1
    • /
    • pp.51-55
    • /
    • 2014
  • A case study on engineering clinic operation based on industry needs is introduced. Engineering clinic is a course that students and professor solve bottleneck techniques provided from an industry. The industry presents the bottleneck techniques to the professor and the professor plans a course that the students learn how to solve them, and the students train field adaptability by solving them. From the course evaluation of the engineering clinic, the students give high scores to the awareness of the course objectives, the performance period, the smooth communication, the application and understanding of major, the problem solving skill, the cooperation ability, the opportunity of carrier choice, and the course recommendation. Two semesters give higher satisfaction to the students than one semester because two semesters are long enough to solve the bottleneck techniques provided from the industry. It gives good opportunity that the students get a job through completing the course.

Subjective response evaluation items for floor impact noise using various impactors (다양한 충격원에 대한 바닥충격음 주관반응 평가항목 분석)

  • Hyeon-Ku Park;Seonhwa Lee;Minjeong Song
    • The Journal of the Acoustical Society of Korea
    • /
    • v.42 no.6
    • /
    • pp.584-593
    • /
    • 2023
  • This study attempted to develop repetitive impact sources similar to real-life floor impact noise and to find an assessment approach corresponding to this new impact source. The necessity for the development of the new impact source arises from the fact that issues related to floor impact noise in actual residential buildings mainly stem from children running. However, the standard impact sources which have been used for measuring and evaluating floor impact noise are of single-impulse type, which differs from the actual problematic impact sources. The study encompassed 18 evaluation items, and the results suggest that items applicable for assessing floor impact noise include psychological effects (annoying, becoming angry), disturbances to daily life (interference with sleep, disruption of relaxation), and physiological effects (elevated blood pressure). These items can be employed individually and, depending on the type of evaluation for floor impact noise, can be selectively utilized. By doing so, more comprehensive evaluations of auditory experiments in laboratories or assessments of residential noise in living environments related to floor impact noise could be conducted.

An Economic Feasibility of Household Fuelcell System (가정용 연료전지 시스템의 경제성평가)

  • Ryu, Seunghyun;Kim, Suduk
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2010.11a
    • /
    • pp.138.1-138.1
    • /
    • 2010
  • 정부는 그린홈 100만호 보급 사업에서 연료전지의 보급 목표를 2010년 200대 2011년 300대, 2012년 500대로 결정하였고 이에 따라 2012년까지 누적 보급대수가 1000대에 달할 전망이다. 본 연구에서는 현재 상업화 되어있는 국내업체의 1kW급 가정용 연료전지 시스템을 2009년에 도입되는 것으로 가정하여 경제성평가를 수행하였다. 분석의 편의상 2009년 서울 지역 난방면적 $100m^2$을 기준으로 전제하였고, 대표가정의 전기와 열수요는 CES 소형 열병합 사업 타당성 분석 프로그램(GS파워, 2006)을 활용하여 구했다. 비용의 경우 기존 보일러의 설비가격은 60만원이며 연료전지시스템의 설비가격은 1200만원이다. 다만 연료전지의 고가 소모품인 스택은 2007년 발간된 한국에너지 기술연구원의 신재생에너지 경제성평가 보고서를 인용하여 스택의 수명은 5년, 교체비용은 1000만 원이나 5년마다 30%의 비용 하락을 전제하였다. 또한, 연료전지시스템의 수명을 20년으로 가정하였으며 할인율은 5.5%를 가정하였다. 한편, 가정용 연료전지의 최적 운전방안을 찾기 위해서 기존 설비를 이용한 비용과 전기추종운전, 열추종운전의 시뮬레이션을 수행한 뒤 세가지 결과를 시간대별로 비교함으로써 최적의 시간대별 운전방식을 선택하는 복합추종운전의 비용을 분석하였다. 시뮬레이션결과, 기존 설비 이용 시 에너지 비용은 1,934,864원으로 분석된 반면 연료전지를 이용한 전기추종은 1,123,691원, 열추종은 1,180,425원, 복합추종은 1,121,174원으로 계산되었다. 한편 편익면에서는 복합추종운전시 813,690원의 편익이 발생하는 것으로 분석되었으며 B/C ratio의 결과는 0.405로 현재로서는 연료전지 시스템이 경제성이 없는 것으로 분석되었다. 따라서 정부는 연료전지의 보급목표와 민간 주도의 자생적인 시장형성을 촉진하기 위해서 단순 설치 보조금 이외에 연료전지시스템과 스택의 비용을 획기적으로 저감 시킬 수 있는 기술개발을 촉진하는 정책 병행이 필요해 보인다.

  • PDF