• 제목/요약/키워드: Parametric Algorithm

검색결과 456건 처리시간 0.022초

A STRONGLY CONVERGENT PARALLEL PROJECTION ALGORITHM FOR CONVEX FEASIBILITY PROBLEM

  • Dang, Ya-Zheng;Gao, Yan
    • Journal of applied mathematics & informatics
    • /
    • 제30권1_2호
    • /
    • pp.93-100
    • /
    • 2012
  • In this paper, we present a strongly convergent parallel projection algorithm by introducing some parameter sequences for convex feasibility problem. To prove the strong convergence in a simple way, we transmit the parallel algorithm in the original space to an alternating one in a newly constructed product space. Thus, the strong convergence of the parallel projection algorithm is derived with the help of the alternating one under some parametric controlling conditions.

A two-stage cascaded foreground seeds generation for parametric min-cuts

  • Li, Shao-Mei;Zhu, Jun-Guang;Gao, Chao;Li, Chun-Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권11호
    • /
    • pp.5563-5582
    • /
    • 2016
  • Parametric min-cuts is an object proposal algorithm, which can be used for accurate image segmentation. In parametric min-cuts, foreground seeds generation plays an important role since the number and quality of foreground seeds have great effect on its efficiency and accuracy. To improve the performance of parametric min-cuts, this paper proposes a new framework for foreground seeds generation. First, to increase the odds of finding objects, saliency detection at multiple scales is used to generate a large set of diverse candidate seeds. Second, to further select good-quality seeds, a two-stage cascaded ranking classifier is used to filter and rank the candidates based on their appearance features. Experimental results show that parametric min-cuts using our seeding strategy can obtain a relative small pool of proposals with high accuracy.

Parametric Modeling and Shape Optimization of Offshore Structures

  • Birk, Lothar
    • International Journal of CAD/CAM
    • /
    • 제6권1호
    • /
    • pp.29-40
    • /
    • 2006
  • The paper presents an optimization system which integrates a parametric design tool, 3D diffraction-radiation analysis and hydrodynamic performance assessment based on short and long term wave statistics. Controlled by formal optimization strategies the system is able to design offshore structure hulls with superior seakeeping qualities. The parametric modeling tool enables the designer to specify the geometric characteristics of the design from displacement over principal dimensions down to local shape properties. The computer generates the hull form and passes it on to the hydrodynamic analysis, which computes response amplitude operators (RAOs) for forces and motions. Combining the RAOs with short and long-term wave statistics provides a realistic assessment of the quality of the design. The optimization algorithm changes selected shape parameters in order to minimize forces and motions, thus increasing availability and safety of the system. Constraints ensure that only feasible designs with sufficient stability in operation and survival condition are generated. As an example the optimization study of a semisubmersible is discussed. It illustrates how offshore structures can be optimized for a specific target area of operation.

HEVA: Cooperative Localization using a Combined Non-Parametric Belief Propagation and Variational Message Passing Approach

  • Oikonomou-Filandras, Panagiotis-Agis;Wong, Kai-Kit
    • Journal of Communications and Networks
    • /
    • 제18권3호
    • /
    • pp.397-410
    • /
    • 2016
  • This paper proposes a novel cooperative localization method for distributed wireless networks in 3-dimensional (3D) global positioning system (GPS) denied environments. The proposed method, which is referred to as hybrid ellipsoidal variational algorithm (HEVA), combines the use of non-parametric belief propagation (NBP) and variational Bayes (VB) to benefit from both the use of the rich information in NBP and compact communication size of a parametric form. InHEVA, two novel filters are also employed. The first one mitigates non-line-of-sight (NLoS) time-of-arrival (ToA) messages, permitting it to work well in high noise environments with NLoS bias while the second one decreases the number of calculations. Simulation results illustrate that HEVA significantly outperforms traditional NBP methods in localization while requires only 50% of their complexity. The superiority of VB over other clustering techniques is also shown.

풍수해 대응을 위한 Bootstrap방법과 SIR알고리즘 빈도해석 적용 (Frequency Analysis Using Bootstrap Method and SIR Algorithm for Prevention of Natural Disasters)

  • 김연수;김태균;김형수;노희성;장대원
    • 한국습지학회지
    • /
    • 제20권2호
    • /
    • pp.105-115
    • /
    • 2018
  • 수문기상자료의 빈도해석은 풍수해에 따른 대응 및 시설물의 설계기준에 있어 중요한 요소 중 하나이다. 일반적으로 수문기상자료에 대한 빈도해석의 경우 관측자료는 통계적으로 정상성을 가진다고 가정하고, 확률분포의 매개변수를 고려하는 매개변수적 방법을 적용하고 있다. 이러한, 매개변수적 빈도해석을 위해서는 신뢰성 있는 충분한 자료의 수집이 필요하지만, 강수량과 다르게 적설량의 경우 계절적 특성과 함께 최근에는 기후변화로 인한 적설량 관측일수 및 평균 최심신적설량이 감소하기 때문에 부족한 자료에 대한 문제점을 보완할 필요가 있다. 이에 본 연구에서는 매개변수 빈도해석 방법과 부족한 자료의 문제점을 보완할 수 있는 표본 재추출 기법인 Bootstrap방법과 SIR(Sampling Importance Resampling)알고리즘을 적용하여 적설량의 빈도해석을 실시하였다. 58개 기상관측소에 대해 재추출된 일 최대 최심신적설량 자료를 이용한 비매개변수적 빈도해석을 통해 확률적설량을 산정하고 이를 비교 분석하였다. 빈도별 확률적설량의 증감률을 검토한 결과 매개변수적 빈도해석과 비매개변수적 빈도해석에서 증감률을 나타내는 지점들이 대부분 일치하는 것으로 나타났다. 확률적설량은 관측 자료와 Bootstrap방법에서 -19.2%~3.9%, Bootstrap방법과 SIR알고리즘에서 -7.7%~137.8% 정도의 차이를 보였다. 표본 재추출 기법은 관측표본이 적은 적설량의 빈도해석 및 불확실성 범위의 제시가 가능함을 확인할 수 있었고, 이는 여름철 태풍과 같이 계절적 특성을 지닌 다른 자연재난의 해석에도 적용될 수 있을 것으로 판단된다.

Parametric Analysis and Design Optimization of a Pyrotechnically Actuated Device

  • Han, Doo-Hee;Sung, Hong-Gye;Jang, Seung-Gyo;Ryu, Byung-Tae
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제17권3호
    • /
    • pp.409-422
    • /
    • 2016
  • A parametric study based on an unsteady mathematical model of a pyrotechnically actuated device was performed for design optimization. The model simulates time histories for the chamber pressure, temperature, mass transfer and pin motion. It is validated through a comparison with experimentally measured pressure and pin displacement. Parametric analyses were conducted to observe the detailed effects of the design parameters using a validated performance analysis code. The detailed effects of the design variables on the performance were evaluated using the one-at-a-time (OAT) method, while the scatter plot method was used to evaluate relative sensitivity. Finally, the design optimization was conducted by employing a genetic algorithm (GA). Six major design parameters for the GA were chosen based on the results of the sensitivity analysis. A fitness function was suggested, which included the following targets: minimum explosive mass for the uniform ignition (small deviation), light casing weight, short operational time, allowable pyrotechnic shock force and finally the designated pin kinetic energy. The propellant mass and cross-sectional area were the first and the second most sensitive parameters, which significantly affected the pin's kinetic energy. Even though the peak chamber pressure decreased, the pin kinetic energy maintained its designated value because the widened pin cross-sectional area induced enough force at low pressure.

역공학을 위한 측정점의 영역화 (Segmentation of Measured Point Data for Reverse Engineering)

  • 양민양;이응기
    • 한국CDE학회논문집
    • /
    • 제4권3호
    • /
    • pp.173-179
    • /
    • 1999
  • In reverse engineering, when a shape containing multi-patched surfaces is digitized, the boundaries of these surfaces should be detected. The objective of this paper is to introduce a computationally efficient segmentation technique for extracting edges, ad partitioning the 3D measuring point data based on the location of the boundaries. The procedure begins with the identification of the edge points. An automatic edge-based approach is developed on the basis of local geometry. A parametric quadric surface approximation method is used to estimate the local surface curvature properties. the least-square approximation scheme minimizes the sum of the squares of the actual euclidean distance between the neighborhood data points and the parametric quadric surface. The surface curvatures and the principal directions are computed from the locally approximated surfaces. Edge points are identified as the curvature extremes, and zero-crossing, which are found from the estimated surface curvatures. After edge points are identified, edge-neighborhood chain-coding algorithm is used for forming boundary curves. The original point set is then broke down into subsets, which meet along the boundaries, by scan line algorithm. All point data are applied to each boundary loops to partition the points to different regions. Experimental results are presented to verify the developed method.

  • PDF

건설 공간 정보 모델링을 위한 토목 BIM 묘사 중립 라이브러리 개발 방향 (A Study on Civil BIM Description Neutral Library Development Direction for modeling the Construction Spatial Information)

  • 강태욱;이재욱;이우식;최현상
    • 대한공간정보학회지
    • /
    • 제20권4호
    • /
    • pp.145-151
    • /
    • 2012
  • 본 연구는 최근 건설 산업의 큰 흐름으로 시도되고 있는 건설 공간 정보 모델링을 위한 BIM 핵심 기술 중 하나인 라이브러리와 관련되어 IFC와는 또 다른 관점에서 파라메트릭 모델링 및 알고리즘을 묘사할 수 있는 중립 라이브러리 개발을 위한 기술 요소와 효과적인 개발 방향을 제안한다. 이를 위해 최근 관련 연구를 고찰하고 현재 활용되고 있는 라이브러리를 이용한 대표적인 BIM 모델러인 Revit, ArchiCAD의 라이브러리 기술을 분석하였다. 분석된 결과를 바탕으로 BIM 파라메트릭 모델 구조 및 알고리즘 정의를 위한 기술적 공통 요소들을 분석하고 개념적인 연구를 통해 이런 요소들을 포함한 BIM 묘사 스크립트 언어 기반 중립 라이브러리 개발 방향을 제시하였다.

HVDC System 적용 Double-tuned 필터의 설계 방법 연구 (Double-tuned Filter Design For HVDC System)

  • 이희진;남태식;손금태;박정욱;정용호;이욱하;백승택;허견
    • 전기학회논문지
    • /
    • 제61권9호
    • /
    • pp.1232-1241
    • /
    • 2012
  • The ac side current of an high voltage direct current (HVDC) converter is characterized by highly non-sinusoidal waveform. If the harmonic current is allowed to flow in the connected ac system, it may cause unacceptable levels of distortion. Therefore, ac side filters are required as part of the total HVDC converter station, in order to reduce the harmonic distortion of the ac side current and voltage to acceptably low levels. The ac side filters are also employed to compensate network requested reactive power because HVDC converters also consume substantial reactive power. Among different types of filters, double-tuned filters have been widely utilized for HVDC system. This paper presents two design methods of double-tuned filter; equivalent method and parametric method. Using a parametric method, in particular the paper proposes a new design algorithm for a realistic system. Finally, the performance of the design algorithm is evaluated for a 80kV HVDC system in Jeju island with PSCAD/EMTDC program. The results cleary demonstrate the effectiveness of proposed design method in harmonics elimination and steady-state stability.

반복형 위너 필터 방법에 기반한 재귀적 완전 최소 제곱 방법을 사용한 시간 지연 추정 알고리즘 (Time delay estimation by iterative Wiener filter based recursive total least squares algorithm)

  • 임준석
    • 한국음향학회지
    • /
    • 제40권5호
    • /
    • pp.452-459
    • /
    • 2021
  • 서로 떨어져 설치된 두 개의 음향 수신기에 도달하는 신호의 상호 지연 시간을 추정하는 것은 실내 음향과 소나 등에서 목표물 위치 추정 문제나 추적 등 여러 방면에서 쓰이고 있다. 시간 지연을 구하는 방법에서는 두 수신 신호 사이의 상호 상관을 이용한 방법으로 대표되는 비 파라메트릭 방법과 시스템 인식을 기반으로 하는 파라메트릭 방법이 있다. 본 논문에서는 파라메트릭 방법에 기반을 둔 시간 지연 추정 방법을 제안한다. 특히 음향 수신기에 잡음이 부과되는 것을 고려한 방법을 제안한다. 그리고 백색 잡음 및 잔향 환경에서 기존의 일반 상호 상관법과 적응 고유치 분석법과 비교를 통해서 새로 제안한 알고리즘이 더 우수함을 확인한다.