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

검색결과 1,620건 처리시간 0.03초

다양한 목적 함수와 최적화 방법을 달리한 SIMHYD와TANK 모형의 적용성 연구 (The Applicability Study of SYMHYD and TANK Model Using Different Type of Objective Functions and Optimization Methods)

  • 성윤경;김상현;김현준;김남원
    • 한국수자원학회논문집
    • /
    • 제37권2호
    • /
    • pp.121-131
    • /
    • 2004
  • 일 단위 강우-유출 모형인 SIMHYD와 TANK를 소양강댐과 영천댐 유역에 적용하여 유출을 예측하였다. 7개의 매개변수를 가진 SIMHYD와 17개의 변수를 가진 TANK모형을 국내 유역에 적용하여 모형의 적용성을 비교 평가하였다. 두 모형에 세 가지 목적함수를 달리하여 세 가지의 최적화 방법(유전자 알고리즘, Pattern Search MUlti-Start, Shuffled Complex Evolution Algorithm)을 적용하여 모형과 목적함수에 따른 관측 유출량에 대한 모의유출량의 모의 효율을 비교하였다. TANK모형의 모의 효율이 SIMHYD 모형의 모의 효율에 비해 높게 나타났다. 목적함수를 달리할 경우는 무차원 함수인 Nash-Sutcliffe 계수를 비교하는 것이 모델의 적용성을 평가하는데 적합한 것으로 평가되었다.

소분자 도킹에서의 평가함수의 개발 동향 (Recent Development of Scoring Functions on Small Molecular Docking)

  • 정환원;조승주
    • 통합자연과학논문집
    • /
    • 제3권1호
    • /
    • pp.49-53
    • /
    • 2010
  • Molecular docking is a critical event which mostly forms Van der waals complex in molecular recognition. Since the majority of developed drugs are small molecules, docking them into proteins has been a prime concern in drug discovery community. Since the binding pose space is too vast to cover completely, many search algorithms such as genetic algorithm, Monte Carlo, simulated annealing, distance geometry have been developed. Proper evaluation of the quality of binding is an essential problem. Scoring functions derived from force fields handle the ligand binding prediction with the use of potential energies and sometimes in combination with solvation and entropy contributions. Knowledge-based scoring functions are based on atom pair potentials derived from structural databases. Forces and potentials are collected from known protein-ligand complexes to get a score for their binding affinities (e.g. PME). Empirical scoring functions are derived from training sets of protein-ligand complexes with determined affinity data. Because non of any single scoring function performs generally better than others, some other approaches have been tried. Although numerous scoring functions have been developed to locate the correct binding poses, it still remains a major hurdle to derive an accurate scoring function for general targets. Recently, consensus scoring functions and target specific scoring functions have been studied to overcome the current limitations.

Structural damage identification using an iterative two-stage method combining a modal energy based index with the BAS algorithm

  • Wang, Shuqing;Jiang, Yufeng;Xu, Mingqiang;Li, Yingchao;Li, Zhixiong
    • Steel and Composite Structures
    • /
    • 제36권1호
    • /
    • pp.31-45
    • /
    • 2020
  • The purpose of this study is to develop an effective iterative two-stage method (ITSM) for structural damage identification of offshore platform structures. In each iteration, a new damage index, Modal Energy-Based Damage Index (MEBI), is proposed to help effectively locate the potential damage elements in the first stage. Then, in the second stage, the beetle antenna search (BAS) algorithm is used to estimate the damage severity of these elements. Compared with the well-known particle swarm optimization (PSO) algorithm and genetic algorithm (GA), this algorithm has lower computational cost. A modal energy based objective function for the optimization process is proposed. Using numerical and experimental data, the efficiency and accuracy of the ITSM are studied. The effects of measurement noise and spatial incompleteness of mode shape are both considered. All the obtained results show that under these influences, the ITSM can accurately identify the true location and severity of damage. The results also show that the objective function based on modal energy is most suitable for the ITSM compared with that based on flexibility and weighted natural frequency-mode shape.

Support vector regression과 최적화 알고리즘을 이용한 하천수위 예측모델 (River stage forecasting models using support vector regression and optimization algorithms)

  • 서영민;김성원
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.606-609
    • /
    • 2015
  • 본 연구에서는 support vector regression (SVR) 및 매개변수 최적화 알고리즘을 이용한 하천수위 예측모델을 구축하고 이를 실제 유역에 적용하여 모델 효율성을 평가하였다. 여기서, SVR은 하천수위를 예측하기 위한 예측모델로서 채택되었으며, 커널함수 (Kernel function)로서는 radial basis function (RBF)을 선택하였다. 최적화 알고리즘은 SVR의 최적 매개변수 (C?, cost parameter or regularization parameter; ${\gamma}$, RBF parameter; ${\epsilon}$, insensitive loss function parameter)를 탐색하기 위하여 적용되었다. 매개변수 최적화 알고리즘으로는 grid search (GS), genetic algorithm (GA), particle swarm optimization (PSO), artificial bee colony (ABC) 알고리즘을 채택하였으며, 비교분석을 통해 최적화 알고리즘의 적용성을 평가하였다. 또한 SVR과 최적화 알고리즘을 결합한 모델 (SVR-GS, SVR-GA, SVR-PSO, SVR-ABC)은 기존에 수자원 분야에서 널리 적용되어온 신경망(Artificial neural network, ANN) 및 뉴로퍼지 (Adaptive neuro-fuzzy inference system, ANFIS) 모델과 비교하였다. 그 결과, 모델 효율성 측면에서 SVR-GS, SVR-GA, SVR-PSO 및 SVR-ABC는 ANN보다 우수한 결과를 나타내었으며, ANFIS와는 비슷한 결과를 나타내었다. 또한 SVR-GA, SVR-PSO 및 SVR-ABC는 SVR-GS보다 상대적으로 우수한 결과를 나타내었으며, 모델 효율성 측면에서 SVR-PSO 및 SVR-ABC는 가장 우수한 모델 성능을 나타내었다. 따라서 본 연구에서 적용한 매개변수 최적화 알고리즘은 SVR의 매개변수를 최적화하는데 효과적임을 확인할 수 있었다. SVR과 최적화 알고리즘을 이용한 하천수위 예측모델은 기존의 ANN 및 ANFIS 모델과 더불어 하천수위 예측을 위한 효과적인 도구로 사용될 수 있을 것으로 판단된다.

  • PDF

대학도서관 모바일 목록의 검색 인터페이스 설계 방안 연구 (A Study on the Design of Mobile Catalog Search Interface in Academic Libraries)

  • 정서영;이성숙
    • 정보관리연구
    • /
    • 제43권4호
    • /
    • pp.97-117
    • /
    • 2012
  • 본 연구의 목적은 국내 및 국외 대학도서관 모바일 목록의 검색 인터페이스 현황조사와 설문지 조사방법에 의해 도출된 이용자 선호도를 분석하여 대학도서관 모바일 목록의 검색 인터페이스 설계 방안을 제안하는 것이다. 이를 위하여 기능성 평가 체크리스트를 통해 국내 대학도서관 82개 기관 모바일 목록의 검색 인터페이스 현황을 조사하였고, 국외 대학도서관 15개 기관 모바일 목록 검색 인터페이스의 기능 요소에 대한 시사점을 도출하였다. 또한 설문지법을 실시하여 대학도서관 이용자들의 모바일 목록 이용행태와 검색 인터페이스에 대한 선호도를 파악하였다.

Harmony Search 알고리즘의 수렴성 개선에 관한 연구 (Study on Improvement of Convergence in Harmony Search Algorithms)

  • 이상경;고광은;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제21권3호
    • /
    • pp.401-406
    • /
    • 2011
  • 복잡해진 최적화문제를 전통적인 방법보다 효율적으로 해결하기위해 유전알고리즘이나 개미군집화, 하모니서치알고리즘과 같은 다양한 메타휴리스틱이 개발되었다. 그 중에서 하모니 서치알고리즘이 다른 메타휴리스틱알고리즘보다 좋은 결과를 보이고 있다. 하모니 서치 알고리즘은 음악을 작곡할 때 아름다운 소리를 내는 하모니를 찾는 과정을 모방했다. 성능은 하모니 메모리에서 선택하는 비율인 HMCR값과 하모니 메모리에서 선택된 값의 조정 비율을 결정하는 PAR값에 따라 달라지는 것으로 알려져 있다. 다르게 말하면 두 변수의 기반이 되는 하모니 메모리의 사용방법의 문제로 볼 수 있다. 본 논문은 설정한 기간 동안 더 좋은 최적해를 찾지 못할 경우 하모니 메모리의 일부를 좋은 하모니로 구성되게 수정하는 방법을 제안했다. 테스트 함수를 이용한 검증 실험결과에서 하모니 메모리를 수정할 경우 정확도 변화가 적어 신뢰성 있는 정확도를 보였으며, Iteration이 짧더라도 최적값에 근접한 값을 찾았다.

서버가 없는 환경에서 안전한 RFID 다중 태그 검색 프로토콜 (A Secure RFID Multi-Tag Search Protocol Without On-line Server)

  • 이재동
    • 정보보호학회논문지
    • /
    • 제22권3호
    • /
    • pp.405-415
    • /
    • 2012
  • 여러 응용 분야에서 서버의 도움 없이 리더는 태그들의 그룹에 특정 태그가 존재하는지를 알 필요가 있다. 이것을 서버 없는 RFID 태그 검색(serverless RFID tag searching)이라 한다. 이를 위해 몇 개의 프로토콜이 제시되었다. 하지만 이들 프로토콜들은 한 번에 하나의 태그를 검색하는 단일 태그 검색 프로토콜이다. 본 논문에서는 해시함수와 난수 발생기에 기반하여 한 번에 여러 개의 태그를 검색할 수 있는 다중 태그 검색 프로토콜을 제안한다. 이를 위해, S3PR 프로토콜[1]의 문제점으로 지적된 통신 오류에 의한 시드의 동기화 문제를 해결하는 프로토콜을 제안하고, 이를 기반으로 통신량을 줄일 수 있는 다중 태그 검색 프로토콜을 제안한다. 제안된 프로토콜은 추적공격, 위장공격, 재생공격 및 서비스 거부 공격에 안전하다. 이 연구는 다중 태그 검색 프로토콜 개발의 기초가 될 것이다.

미호천유역 홍수모의 예측을 위한 SSARR 모형의 매개변수 보정 및 추정 (Parameter Calibration and Estimation for SSARR Model for Predicting Flood Hydrograph in Miho Stream)

  • 이명진;김범준;김종성;김덕환;이동률;김형수
    • 한국습지학회지
    • /
    • 제19권4호
    • /
    • pp.423-432
    • /
    • 2017
  • 본 연구는 SSARR모형을 이용해 금강유역의 미호천 유역에 대하여 홍수모의예측을 수행하였다. 먼저 모형의 매개변수의 특성을 알고, 범위를 설정하기 위해 모형의 매개변수에 대한 민감도 분석을 실시하였다. 매개변수 보정을 위하여 유전자 알고리즘, 패턴탐색, SCE-UA등의 최적화 방법을 이용하였고, 목적함수로는 WSSR과 SSR를 적용하였으며, 최적화 방법과 목적함수에 따른 결과를 비교, 분석하였다. 본 연구 결과 최적화 방법으로는 패턴탐색이, 목적함수로는 WSSR을 사용하였을 때, 홍수 예측이 가장 정확하였다. 본 연구 결과를 활용하여 각 모형의 매개변수를 최적화한다면, 홍수 예측 및 홍수 예경보와 같은 의사결정에 유용하게 활용 될 수 있을 것이다.

Identification of Fuzzy Inference System Based on Information Granulation

  • Huang, Wei;Ding, Lixin;Oh, Sung-Kwun;Jeong, Chang-Won;Joo, Su-Chong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권4호
    • /
    • pp.575-594
    • /
    • 2010
  • In this study, we propose a space search algorithm (SSA) and then introduce a hybrid optimization of fuzzy inference systems based on SSA and information granulation (IG). In comparison with "conventional" evolutionary algorithms (such as PSO), SSA leads no.t only to better search performance to find global optimization but is also more computationally effective when dealing with the optimization of the fuzzy models. In the hybrid optimization of fuzzy inference system, SSA is exploited to carry out the parametric optimization of the fuzzy model as well as to realize its structural optimization. IG realized with the aid of C-Means clustering helps determine the initial values of the apex parameters of the membership function of fuzzy model. The overall hybrid identification of fuzzy inference systems comes in the form of two optimization mechanisms: structure identification (such as the number of input variables to be used, a specific subset of input variables, the number of membership functions, and polyno.mial type) and parameter identification (viz. the apexes of membership function). The structure identification is developed by SSA and C-Means while the parameter estimation is realized via SSA and a standard least square method. The evaluation of the performance of the proposed model was carried out by using four representative numerical examples such as No.n-linear function, gas furnace, NO.x emission process data, and Mackey-Glass time series. A comparative study of SSA and PSO demonstrates that SSA leads to improved performance both in terms of the quality of the model and the computing time required. The proposed model is also contrasted with the quality of some "conventional" fuzzy models already encountered in the literature.

보조 모집단을 이용한 유전자 알고리즘의 수렴속도 개선 (Improvement of the GA's Convergence Speed Using the Sub-Population)

  • 이홍규;이재오
    • 한국산학기술학회논문지
    • /
    • 제15권10호
    • /
    • pp.6276-6281
    • /
    • 2014
  • 유전자 알고리즘은 탐색과 최적화 문제에 대한 효과적인 방법으로 이용되고 있으나 다수의 정점이 있는 다중정점 함수에 대한 응용에 있어서는 지역해에 조기 수렴하여 고착되는 등 전역 최적해를 찾는데 어려움이 있다. 이러한 문제는 탐색공간을 충분히 탐색할 수 있는 모집단의 다양성이 부족한 데 기인하는 것이며 해결방법으로 니칭 방법과 크라우딩 방법 등이 소개되고 있다. 개체군의 다양성을 증가시키는 방법으로 지역해에 고착되지 않고 전역 최적해로 수렴되도록 하는 데 기본을 두고 있다. 본 논문에서는 다중정점 함수의 전역 최적해에 수렴하고 수렴속도를 높이는 방법으로 진화과정의 매 세대마다 탐색영역에 충분히 분포되도록 임의로 생성된 보조 모집단을 공급함으로서 안정적으로 전역 최적해로 수렴하는 방법을 제안하였다. 컴퓨터 모의실험을 통하여 본 논문에서 제안한 방법을 입증하였다.