• 제목/요약/키워드: Search Speed

검색결과 795건 처리시간 0.026초

Evaluation of the different genetic algorithm parameters and operators for the finite element model updating problem

  • Erdogan, Yildirim Serhat;Bakir, Pelin Gundes
    • Computers and Concrete
    • /
    • 제11권6호
    • /
    • pp.541-569
    • /
    • 2013
  • There is a wide variety of existing Genetic Algorithms (GA) operators and parameters in the literature. However, there is no unique technique that shows the best performance for different classes of optimization problems. Hence, the evaluation of these operators and parameters, which influence the effectiveness of the search process, must be carried out on a problem basis. This paper presents a comparison for the influence of GA operators and parameters on the performance of the damage identification problem using the finite element model updating method (FEMU). The damage is defined as reduction in bending rigidity of the finite elements of a reinforced concrete beam. A certain damage scenario is adopted and identified using different GA operators by minimizing the differences between experimental and analytical modal parameters. In this study, different selection, crossover and mutation operators are compared with each other based on the reliability, accuracy and efficiency criteria. The exploration and exploitation capabilities of different operators are evaluated. Also a comparison is carried out for the parallel and sequential GAs with different population sizes and the effect of the multiple use of some crossover operators is investigated. The results show that the roulettewheel selection technique together with real valued encoding gives the best results. It is also apparent that the Non-uniform Mutation as well as Parent Centric Normal Crossover can be confidently used in the damage identification problem. Nevertheless the parallel GAs increases both computation speed and the efficiency of the method.

Speaker Tracking Using Eigendecomposition and an Index Tree of Reference Models

  • Moattar, Mohammad Hossein;Homayounpour, Mohammad Mehdi
    • ETRI Journal
    • /
    • 제33권5호
    • /
    • pp.741-751
    • /
    • 2011
  • This paper focuses on online speaker tracking for telephone conversations and broadcast news. Since the online applicability imposes some limitations on the tracking strategy, such as data insufficiency, a reliable approach should be applied to compensate for this shortage. In this framework, a set of reference speaker models are used as side information to facilitate online tracking. To improve the indexing accuracy, adaptation approaches in eigenvoice decomposition space are proposed in this paper. We believe that the eigenvoice adaptation techniques would help to embed the speaker space in the models and hence enrich the generality of the selected speaker models. Also, an index structure of the reference models is proposed to speed up the search in the model space. The proposed framework is evaluated on 2002 Rich Transcription Broadcast News and Conversational Telephone Speech corpus as well as a synthetic dataset. The indexing errors of the proposed framework on telephone conversations, broadcast news, and synthetic dataset are 8.77%, 9.36%, and 12.4%, respectively. Using the index tree structure approach, the run time of the proposed framework is improved by 22%.

초기 설계단계에서 선박조종성능 추정에 대한 정도향상 연구 (Improvement of Prediction Technique of the Ship′s Manoeuvrability at Initial Design Stage)

  • 이호영;신상성;염덕준
    • 대한조선학회논문집
    • /
    • 제35권1호
    • /
    • pp.46-53
    • /
    • 1998
  • 본 논문은 초기 설계단계에서 조종성능추정에 널리 사용되고 있는 Inoue 및 Kijima 추정법을 개선하였다. 이를 위하여 당연구소는 Horn 형태의 타와 선미벌브 형태를 갖는 저속비대선에 대해 12척의 계열 PMM 시험과 타단독시험을 수행하였다. 조종수학모델은 일본에서 개발된 MMG 방법을 사용하여 유체력미계수 및 MMG 실험 계수를 해석하였고, 그 결과를 이용하여 기본제원에 의한 회귀분석을 수행하여 민감도 조사 및 조종성능 해석을 수행하였다. 본 논문의 유효성을 검토하기 위해 개선된 회귀식으로 조종성능 해석을 수행하고 그 결과를 Inoue 추정법, PMM 시험에 의한 추정법 및 실선 시운전 결과를 서로 비교하였다.

  • PDF

Adoption of Virtual Technology to the Development of a BIM based PMIS

  • Suh, Bong-Gyo;Lee, Ghang;Yun, Seok-Heon
    • 한국건축시공학회지
    • /
    • 제13권4호
    • /
    • pp.333-340
    • /
    • 2013
  • As construction projects become bigger, PMIS is being used as a project collaboration tool for project participants, owners, designers, inspectors and contractors. As the data type used in PMIS is usually text and most PMIS have no standard information classification system, there is a problem with data usability, such as the capacity for data search and analysis. BIM uses Objects and Properties, and this information might be used for relating with other construction information. As such, BIM technologies can be used with PMIS to enhance the data usability. The web environment is very convenient for multiple users, but the problem is that the data transfer speed is low for big files such as BIM model files. In this study, we suggested a Virtual Technology (VT) application to enhance the performance of BIM data exchange in PMIS, and tested and analyzed its efficiency when it is used to integrate BIM and PMIS in the web environment. The results of the study showed that VT can be used to enhance the efficiency of BIM data exchange in the web environment.

Development of an Acoustic-Based Underwater Image Transmission System

  • 최영철;임영곤;박종원;김시문;김승근
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2003년도 춘계학술대회 논문집
    • /
    • pp.109-114
    • /
    • 2003
  • Wireless communication systems are inevitable for efficient underwater activities. Because of the poor propagation characteristics of light and electromagnetic waves, acoustic waves are generally used for the underwater wireless communication. Although there are many kinds of information type, visual images take an essential role especially for search and identification activities. For this reason, we developed an acoustic-based underwater image transmission system under a dual use technology project supported by MOCIE (Ministry of Commerce, Industry and Energy). For the application to complicated and time-varying underwater environments all-digital transmitter and receiver systems are investigated. Array acoustic transducers are used at the receiver, which have the center frequency of 32kHz and the bandwidth of 4kHz. To improve transmission speed and quality, various algorithms and systems are used. The system design techniques will be discussed in detail including image compression/ decompression system, adaptive beam- forming, fast RLS adaptive equalizer, ${\partial}/4$ QPSK (Quadrilateral Phase Shift Keying) modulator/demodulator, and convolution coding/ Viterbi. Decoding.

  • PDF

웹 프로그램의 취약점 검색을 위한 소스분석 툴 구현 (Implementation of Source Analysis Tool for Vulnerability Search of Web Program)

  • 김성욱;황태문;김판규;박상수;이종혁
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.776-779
    • /
    • 2005
  • 웹용 프로그래밍언어인 PHP, JSP, ASP 등은 기존의 HTML문과 결합하여 좀더 사용자 인터렉티브한 웹 페이지를 가능하게 하였다. 그러나 이런 언어와 프로그램 등 인터넷의 보급과 함께 엄청난 속도로 발전하여 프로그래밍 언어 자체 또한 보안에 취약한 상태로 발전하게 되었고, 이는 그 언어와 연동 가능한 많은 수의 서버 해당 시스템이 외부로 노출되는 빌미를 제공하게 되었다. 본 연구에서는 실제로 웹 프로그램 및 SQL에 대한 해킹 가능성 코드를 분석하는 프로그램을 구현하고 인터넷 해킹에 웹 프로그램의 보안에 대한 중요성을 알리며 해킹방지를 위하여 서버 시스템의 패치 못지않게 웹 프로그램 보안이 효율적인가를 보이고자 한다.

  • PDF

UWB 시스템을 위한 RS(23,17) 복호기 최적 설계 (An Optimized Design of RS(23,17) Decoder for UWB)

  • 강성진;김한종
    • 한국통신학회논문지
    • /
    • 제33권8A호
    • /
    • pp.821-828
    • /
    • 2008
  • 본 논문에서는 UWB 시스템에서 사용되는 RS(23,17)부호의 복호기를 최적화하여 설계하였다. 제안된 복호기는 파이프 라인 구조를 갖는 수정된 유클리드(pipeline structured - modified Euclidean) 알고리즘을 사용한다. 먼저, 기존의 PE 블록 구조를 수정하여 효율적인 PE 블록 구조를 제안하고, 차수(degree) 계산이 필요 없는 복호 알고리즘을 제안한다. 또한, Chien 탐색 알고리즘, Forney 알고리즘, FIFO 크기를 UWB 규격에 최적화 시켜, 작은 복호 지연(latency) 및 하드웨어 복잡도를 가지도록 하였다. 제안된 복호기는 Verilog HDL을 사용하여 구현되었고, 삼성 65nm library를 이용하여 합성한 결과, 실제 ASIC을 제작했을 경우에 250MHz정도까지는 동작이 보장된다고 볼 수 있으며, gate count는 17,628이다.

MPEG-2 AAC 복호화기 모들의 하드웨어 설계 (Hardware design of the MPEG-2 AAC Decoder Module)

  • 우광희;김수현;홍민철;차형태
    • 융합신호처리학회논문지
    • /
    • 제2권1호
    • /
    • pp.113-118
    • /
    • 2001
  • 본 논문에서는 VHDL을 이용하여 MPEG-2 AAC 복호화기에 사용되는 필수 모듈을 구현하였다. AAC 복호화기에는 허프만 복호화기, 역양자화기, 고해상도 필터뱅크 등의 툴들이 필수적으로 사용된다. 8진 트리 검색 알고리즘을 사용하여 고속의 허프만 복호화기를 설계하였고, IFFT를 이용하여 필터뱅크의 연산량을 줄였다. 또한, 고정소수점 방식의 하드웨어에서 역양자화기의 지수연산을 위하여 미리 계산된 값을 테이블로 처리하였고, 테이블의 크기를 줄이기 위하여 선형보간법을 사용하였다. 최적화를 통해 하드웨어로 구현된 각 모듈은 낮은 클럭 주파수에서 실시간 동작할 수 있고, 시스템의 크기를 작게 할 수 있다.

  • PDF

자동화 컨테이너 터미널의 AGV 교통흐름 동적 최적화 (Dynamic Optimization of the Traffic Flow of AGVs in an Automated Container Terminal)

  • 김후림;최이;박태진;류광렬
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권5호
    • /
    • pp.591-595
    • /
    • 2010
  • 본 논문에서는 자동화 컨테이너 터미널에서 컨테이너를 운반하는데 사용되는 무인 운반 차량(AGV)의 교통흐름을 동적으로 최적화하는 방안을 제안한다. 터미널 환경은 다수의 차량이 한정된 영역 내에서 주행하므로 높은 생산성을 위해서는 차량 사이의 간섭 및 병목현상을 최소화하도록 교통흐름을 제어해야 한다. 제안 알고리즘은 터미널 환경의 동적 변화에 대응하여 유전알고리즘을 이용하여 AGV의 교통흐름을 최적화한다. 알고리즘의 속도향상을 위해 이전에 수행한 최적화 결과를 활용하는 방안이 시도되었다. 시뮬레이션 실험을 통해 제안 알고리즘의 성능을 확인하였다.

RFID System의 신뢰성 향상에 관한 연구 (A Study on the Reliability Improvement of RFID System)

  • 함정기;권오흥
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.542-545
    • /
    • 2006
  • RFID는 각종 서비스 산업은 물론 물류, 산업 현장, 제조 공장과 물품의 흐름이 있는 곳이면 어디에서나 적용이 가능하여 사회 여러 분야로부터 큰 관심을 받고 있다. 하지만 현재 900MHz 대역의 RFID에서 사용하는 ISO18000-6의 프로토콜에서는 에러검출을 위한 CRC16만을 사용하고 있으며, 에러정정능력을 갖추지 못해 그 신뢰성이 매우 떨어진다. 본 연구에서는 이러한 RFID 시스템의 신뢰성 향상을 위하여 Reader에서 Tag로의 데이터 전송 시에 대역확산방식과 컨볼루션 부호를 적용하여 시스템의 신뢰성 향상을 목적으로 하고 있으며, 또한, 이러한 방식을 적용했을 때와 적용하지 않았을 때의 에러율을 측정 비교하였다.

  • PDF