• 제목/요약/키워드: search space analysis

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

R-CORE를 통한 베이지안 망 구조 학습의 탐색 공간 분석 (Search Space Analysis of R-CORE Method for Bayesian Network Structure Learning and Its Effectiveness on Structural Quality)

  • 정성원;이도헌;이광형
    • 한국지능시스템학회논문지
    • /
    • 제18권4호
    • /
    • pp.572-578
    • /
    • 2008
  • 본 논문에서는 대규모 베이지안 망 구조 학습을 위해 제안되었던 R-CORE 방법의 탐색 공간의 크기에 대한 개략적인 분석과 실제 문제에 적용하였을 경우의 효과에 대한 실험적 결과를 제시한다. R-CORE 방법은 베이지안 망 구조 학습의 탐색 공간을 축소하기 위해 제안된 확률변수들의 재귀적 군집화와 오더 제한 방법이다. 알려진 벤치마크 베이지안 망을 이용한 분석을 통해, 제안되었던 R-CORE 방법이 worst case에는 기존의 방법과 유사한 탐색 공간을 가지나 평균적으로 기존방법보다 훨씬 적은 탐색 공간만을 고려한다는 것을 보인다. 또한 평균적으로 훨씬 적은 탐색 공간만을 고려하는 결과, 구조 탐색에서 기존 방법에 비해 상대적으로 적은 overfitting이 일어남을 실험적으로 보인다.

Optimized Polynomial Neural Network Classifier Designed with the Aid of Space Search Simultaneous Tuning Strategy and Data Preprocessing Techniques

  • Huang, Wei;Oh, Sung-Kwun
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권2호
    • /
    • pp.911-917
    • /
    • 2017
  • There are generally three folds when developing neural network classifiers. They are as follows: 1) discriminant function; 2) lots of parameters in the design of classifier; and 3) high dimensional training data. Along with this viewpoint, we propose space search optimized polynomial neural network classifier (PNNC) with the aid of data preprocessing technique and simultaneous tuning strategy, which is a balance optimization strategy used in the design of PNNC when running space search optimization. Unlike the conventional probabilistic neural network classifier, the proposed neural network classifier adopts two type of polynomials for developing discriminant functions. The overall optimization of PNNC is realized with the aid of so-called structure optimization and parameter optimization with the use of simultaneous tuning strategy. Space search optimization algorithm is considered as a optimize vehicle to help the implement both structure and parameter optimization in the construction of PNNC. Furthermore, principal component analysis and linear discriminate analysis are selected as the data preprocessing techniques for PNNC. Experimental results show that the proposed neural network classifier obtains better performance in comparison with some other well-known classifiers in terms of accuracy classification rate.

연속탐색공간에 대한 진화적 해석 (Evolutionary Analysis for Continuous Search Space)

  • 이준성;배병규
    • 한국지능시스템학회논문지
    • /
    • 제21권2호
    • /
    • pp.206-211
    • /
    • 2011
  • 본 논문에서는 연속적인 파라미터 공간에 대한 최적화에 대해 진화적 알고리즘의 특징적인 형상화를 제시한다. 이 방법은유전알고리즘이 연속적인 탐색공간에서의 파라미터 식별에 대해 가장 강점을 지녔다는 점에 착안한 것이다. 유전알고리즘과 제안한 알고리즘과의 주요한 차이점은 개별적 또는 연속적인 묘사의 차이가 있다는 것이다. 잘 알려진 실험함수의 최적화문제를 도입하여 연속 탐색공간 문제에 대해 제안하는 알고리즘에 대해 계산시간 및 사용메모리 등의 성능이 우수하다는 효율성을 보였다.

개선된 검색식 기반 특허분석을 통한 무선신호 기반 Passive Tracking 공백기술 도출에 관한 연구 (A Study on White Space Search of Wireless Signal based Passive Tracking Technology using Enhanced Search Formula of Patent Analysis)

  • 이항원;김영억
    • 한국재난정보학회 논문집
    • /
    • 제17권4호
    • /
    • pp.802-816
    • /
    • 2021
  • 연구목적: 본 논문에서는 개선된 특허 검색식을 제안하고 이에 기반 한 특허분석을 통해 Passive Tracking 기술분야의 잠재적 유망분야에 해당하는 공백기술을 도출하여 향후 수행해야 할 연구개발의 방향성을 제시한다. 연구방법: 본 논문에서는 기존의 검색식 구성 방식을 개선하여 유사어 DB, 최근 발표 논문의 Keyword, AI 검색 등의 다양한 Tool과 방법을 복합적으로 적용하는 기법을 제안하고, Passive Tracking 기술분야를 대상으로 광범위한 특허조사 및 분석을 통해, 기술 변화의 방향성 및 흐름을 확인하고, 해결하고자 하는 목적과 수단을 매트릭스화 하는 방법으로 공백기술을 도출한다. 연구결과: 제안하는 방법을 통해 Passive Tracking 기술분야 공백기술은 인공지능,적응형/복합형 측위기술 및 레이더/안테나를 활용한 '멀티 타깃 측위·추적기술'과 '3D 측위 기술'이 공백기술로 도출되었으며, 도출 결과의 타당성을 검토하기 위한 검색 결과 상용화 서비스 또는 제품이 부재함을 확인하였다. 결론: 본 논문에서 도출한 공백기술은 특허출원이 활발하지 않고 선점되어 있는 선행특허가 많지 않은 분야이므로, 보다 적극적인 연구개발과 특허출원 활동을 통해 기술에 대한 권리를 확보할 필요가 있다.

Hybrid evolutionary identification of output-error state-space models

  • Dertimanis, Vasilis K.;Chatzi, Eleni N.;Spiridonakos, Minas D.
    • Structural Monitoring and Maintenance
    • /
    • 제1권4호
    • /
    • pp.427-449
    • /
    • 2014
  • A hybrid optimization method for the identification of state-space models is presented in this study. Hybridization is succeeded by combining the advantages of deterministic and stochastic algorithms in a superior scheme that promises faster convergence rate and reliability in the search for the global optimum. The proposed hybrid algorithm is developed by replacing the original stochastic mutation operator of Evolution Strategies (ES) by the Levenberg-Marquardt (LM) quasi-Newton algorithm. This substitution results in a scheme where the entire population cloud is involved in the search for the global optimum, while single individuals are involved in the local search, undertaken by the LM method. The novel hybrid identification framework is assessed through the Monte Carlo analysis of a simulated system and an experimental case study on a shear frame structure. Comparisons to subspace identification, as well as to conventional, self-adaptive ES provide significant indication of superior performance.

Optimum design of steel space frames under earthquake effect using harmony search

  • Artar, Musa
    • Structural Engineering and Mechanics
    • /
    • 제58권3호
    • /
    • pp.597-612
    • /
    • 2016
  • This paper presents an optimization process using Harmony Search Algorithm for minimum weight of steel space frames under earthquake effects according to Turkish Earthquake Code (2007) specifications. The optimum designs are carried out by selecting suitable sections from a specified list including W profiles taken from American Institute of Steel Construction (AISC). The stress constraints obeying AISC-Load and Resistance Factor Design (LRFD) specifications, lateral displacement constraints and geometric constraints are considered in the optimum designs. A computer program is coded in MATLAB for the purpose to incorporate with SAP2000 OAPI (Open Application Programming Interface) to perform structural analysis of the frames under earthquake loads. Three different steel space frames are carried out for four different seismic earthquake zones defined in Turkish Earthquake Code (2007). Results obtained from the examples show the applicability and robustness of the method.

Tabu search based optimum design of geometrically non-linear steel space frames

  • Degertekin, S.O.;Hayalioglu, M.S.;Ulker, M.
    • Structural Engineering and Mechanics
    • /
    • 제27권5호
    • /
    • pp.575-588
    • /
    • 2007
  • In this paper, two algorithms are presented for the optimum design of geometrically nonlinear steel space frames using tabu search. The first algorithm utilizes the features of short-term memory (tabu list) facility and aspiration criteria and the other has long-term memory (back-tracking) facility in addition to the aforementioned features. The design algorithms obtain minimum weight frames by selecting suitable sections from a standard set of steel sections such as American Institute of Steel Construction (AISC) wide-flange (W) shapes. Stress constraints of AISC Allowable stress design (ASD) specification, maximum drift (lateral displacement) and interstorey drift constraints were imposed on the frames. The algorithms were applied to the optimum design of three space frame structures. The designs obtained using the two algorithms were compared to each other. The comparisons showed that the second algorithm resulted in lighter frames.

Optimal design of truss structures using a new optimization algorithm based on global sensitivity analysis

  • Kaveh, A.;Mahdavi, V.R.
    • Structural Engineering and Mechanics
    • /
    • 제60권6호
    • /
    • pp.1093-1117
    • /
    • 2016
  • Global sensitivity analysis (GSA) has been widely used to investigate the sensitivity of the model output with respect to its input parameters. In this paper a new single-solution search optimization algorithm is developed based on the GSA, and applied to the size optimization of truss structures. In this method the search space of the optimization is determined using the sensitivity indicator of variables. Unlike the common meta-heuristic algorithms, where all the variables are simultaneously changed in the optimization process, in this approach the sensitive variables of solution are iteratively changed more rapidly than the less sensitive ones in the search space. Comparisons of the present results with those of some previous population-based meta-heuristic algorithms demonstrate its capability, especially for decreasing the number of fitness functions evaluations, in solving the presented benchmark problems.

공간의 의식적 주시와 정보의 탐색활동 특성에 관한 연구 (A Study on Features of Conscious Observation of Space and Search Activities for Information)

  • 김종하
    • 한국실내디자인학회논문집
    • /
    • 제23권3호
    • /
    • pp.117-124
    • /
    • 2014
  • This study has inferred the mechanism of psychological observation activities through comparison analysis of the observation data acquired from eye-tracking and their post-estimation. The results of their analysis can be summarized as the followings. First, even though the frame of analysis has been set up so that there might not be any change to the number of the sections even with any change of consecutive observation times, the fact that the time by area decreases along with the change of consecutive observation from three times to six and nine times means that the time spent on "recognition" of space information reduces in the course that the feature of observing for space information switches from "perception to recognition". Second, the subjects moves their eyes incessantly in order to acquire space information while observing the space, when it was confirmed that there was a difference between "the space which the subjects searched for information by means of observation activities" and "that which they thought they observed that remaining in their consciousness". The appreciation of this kind of difference is very significant for the analysis of observation features. Third, the short observation (0.1 second, three times of consecutive observations) is consistent with "Ares I, intensively searched = that marked as having been observed consciously" by 60%, while the long-time observation (0.3 second, 9 times of consecutive observations) had 56%, which was relatively high, of "Area I, searched intensively ${\neq}$ that marked as having been observed consciously", which means that the observation feature seen at the activities of "consciousness : unconsciousness" and "observation : search" had some change in the course of changing from "perception to recognition".

공간의 시각적 이해과정에 나타난 성별 주시특성에 관한 연구 (A Study on Observation Characteristics by Sex shown in the process of Visual Appreciation of Space)

  • 김종하
    • 한국실내디자인학회논문집
    • /
    • 제22권5호
    • /
    • pp.152-161
    • /
    • 2013
  • This study is about the visual appreciation by sex with the analysis of time range of observing data which was got through observation experiment with the space of lobby in hospitals. The observation data of the subjects who observed the space include the frequency and time, through which the process of visual appreciation could be evaluated with the definition of the frequency and the time of observation. First, the fact that men had higher frequency of observation than women means the former had more movement than the latter, and another fact of their fewer times can be understood as the time of their staying was shorter. That is, even though the men had more movements of sight, they showed the feature of staying shorter. Second, the rate high and low of observation frequency and times made it possible for observation characteristics to be defined as 'intensive search' 'active search' 'fixed concentration' and 'search wandering.' The definition of understanding this process of visual appreciation can be available for a frame of effective analysis of observation characteristics according to the passage of time. Third, the intense search is the case of 'high frequency' having the feature of high visual appreciation owing to the active visual actions for acquiring information. Men were found to have more intense search which decreased gradually as time passed, while women showed the feature of many times of intense search. Fourth, it was found that with many observation data in a certain range of time the subjects had fixed concentration, where women were found to have repetitive fixed concentration along with the change of observation time while men were seen to have more observation tendency for fixed concentration. Fifth, at the cross tabulation of frequency and times, men had the feature of dispersed visual appreciation while women had more distinction between fixation and movement, which revealed that there is surely the difference between men and women in the process of visual appreciation.