• 제목/요약/키워드: represented polynomial

검색결과 80건 처리시간 0.025초

퍼지집합 기반 진화론적 최적 퍼지다항식 뉴럴네트워크 (Genetically Optimized Fuzzy Polynomial Neural Networks Based on Fuzzy Set)

  • 박병준;박건준;오성권
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2633-2635
    • /
    • 2003
  • In this study, we propose a fuzzy polynomial neural networks (FPNN) and a genetically optimized fuzzy polynomial neural networks(GoFPNN) for identification of non-linear system. GoFPNN architecture is designed by a FPNN based on fuzzy set and its structure and parameters are optimized by genetic algorithms. A fuzzy neural networks(FNN) based on fuzzy set divide into two structures that is simplified inference structure and linear inference structure. The proposed FPNN is resulted from integration and extension of simplified and linear inference structure of FNN. The consequence structure of the FPNN consist of polynomials represented by networks using connection weights for rules. The networks comprehend simplified(Type 0), linear (Type 1), and quadratic(Type 3) inferences. The proposed FPNN can select polynomial type of consequence part for each rule. Therefore, proposed scheme can offer flexible structure design capability for a system characteristics. Moreover, GAs is applied to networks structure and parameters tuning of proposed FPNN, and its efficient application method is discussed, these subjects are result in GoFPNN that is optimal FPNN. To evaluate proposed model performance, a numerical experiment is carried out.

  • PDF

히스토그램 보간에 의한 영상 검색 (Image Search Using Interpolated Color Histograms)

  • 이효종
    • 정보처리학회논문지B
    • /
    • 제9B권5호
    • /
    • pp.701-706
    • /
    • 2002
  • 영상의 색상 정보는 비슷한 영상들의 유사도를 효과적으로 측정하는데 사용된다. 그러나, 색상정보의 크기는 영상 데이터베이스에서 효율적으로 다루기에는 너무나 방대하다. 본 논문에서는 히스토그램 보간법에 의하여 유사한 영상들을 검색하는 새로운 방법을 제시한다 알고리즘의 기본 원리는 색상 히스토그램의 분포를 이용하여 영상을 검색하는 기존 방법에서 출발한다. 그러나, 질의 영상과 대상 영상과의 유사도를 결정하는데 있어서 보간법에 의하여 히스토그램의 분포도를 간략화 시킨다는 근본적인 차이를 가지고 있다. 색상 히스토그램의 분포는 최적 차수의 다항식으로 보간되어서 표현되었다. 히스토그램의 분포가 보간된 후에는 저차원 다항식의 계수들만이 색상 구분자로서 데이터베이스에 저장되고 검색하는데 활용될 수 있다. 제안된 방법은 실제 영상들에 적용되었으며 만족할 만한 결과를 보여주고 있다.

GPS 위성시계오차의 장단기 특성 분석 (Analysis of Short-Term and Long-Term Characteristics of GPS Satellite Clock Offsets)

  • 손은성;박관동;김경희
    • 한국측량학회지
    • /
    • 제28권6호
    • /
    • pp.563-571
    • /
    • 2010
  • GPS 위성은 세슘과 루비듐으로 이루어진 원자시계가 3~4개 탑재되어 있으며 NANU 정보를 통해 현재와 과거에 사용했었던 원자시계의 종류를 파악할 수 있다. 이 연구에서는 2001년부터 2009년까지의 SP3 파일에서 각 PRN에 대한 위성시계오차를 추출하여 분석하였다. 분석 결과 대체적으로 세슘시계는 직선형태, 루비듐시계는 곡선형태의 특성을 보였으나 일정한 경향은 나타나지 않았다. 또한 일주일간의 CLK 파일에서 위성시계오차를 추출하여 각 PRN별로 1차식과 2차식으로 접합하고 그 결과를 비교하였다. 세슘시계의 경우 2차식보다 1차식이 추출 데이터와 유사하였으며 루비듐시계의 경우 2차식이 추출 데이터와 유사하였고 특정 PRN은 다차항 형태의 특성을 보였다. 그리고 Modified Allan Deviation 방법을 이용하여 2007년과 2010년의 GPS 위성을 Block별, 원자 시계별로 분석하였다. 그결과 GPS 위성은 Block별, 원자시계별로 서로 다른 특성이 보였으며 Block 또는 원자시계가 변경되면 그 특성도 변경되는 것을 확인할 수 있었다.

Creep characteristics and instability analysis of concrete specimens with horizontal holes

  • Xin, Yajun;Hao, Haichun;Lv, Xin;Ji, Hongying
    • Computers and Concrete
    • /
    • 제22권6호
    • /
    • pp.563-572
    • /
    • 2018
  • Uniaxial compressive strength test and uniaxial compression creep one were produced on four groups of twelve concrete specimens with different hole number by RLW-2000 rock triaxial rheology test system. The relationships between horizontal holes and instantaneous failure stress, the strain, and creep failure stress, the strain, and the relationships between stress level and instantaneous strain, creep strain were studied, and the relationship between horizontal holes and failure mode was determined. The results showed that: with horizontal hole number increasing, compressive strength of the specimens decreased whereas its peak strain increased, while both creep failure strength and its peak strain decreased. The relationships between horizontal holes and compressive strength of the specimens, the peak strain, were represented in quadratic polynomial, the relationships between horizontal holes and creep failure strength, the peak strain were represented in both linear and quadratic polynomial, respectively. Instantaneous strain decreased with stress level increasing, and the more holes in the blocks the less the damping of instantaneous strain were recorded. In the failure stress level, instantaneous strain reversally increased, creep strain showed three stages: decreasing, increasing, and sharp increasing; in same stress level, the less holes the less creep strain rate was recorded. The compressive-shear failure was produced along specimen diagonal line where the master surface of creep failure occurred, the more holes in a block, the higher chances of specimen failure and the more obvious master surface were.

가변 길이의 다중 특성 다항식을 사용하는 LFSR을 이용한 새로운 Reseeding 방법 (A New Reseeding Methodology Using a Variable-Length Multiple-Polynomial LFSR)

  • 양명훈;김유빈;이용;박현태;강성호
    • 대한전자공학회논문지SD
    • /
    • 제42권3호
    • /
    • pp.35-42
    • /
    • 2005
  • 본 논문에서는 가변 길이의 다중 특성 다항식을 사용하는 IFSR (MP-LFSR)을 사용한 새로운 reseeding 방법을 제안한다. 제안된 reseeding 방법에서 많은 수의 specified bits를 가진 test cube는 높은 차수의 다항식으로 인코딩되고 반면에 적은 수의 specified bit를 가진 test cube는 낮은 차수의 다항식으로 인코딩 된다. 따라서 각 test cube에서 specified bit의 숫자에 따라서 인코딩 되는 data의 크기를 최적으로 줄일 수 있다. 가변 길이의 MP-LFSR은 기존의 MP-LFSR를 간단히 수정하여 구현이 가능하고 인코딩 데이터에 1 비트만을 추가하여 여러 개의 특성 다항식을 제어할 수 있다. 면적이 큰 ISCAS'89 벤치 회로에 대한 실험 결과는 제안된 방법이 비교적 작은 크기의 하드웨어 오버헤드로써 이전의 방법들 보다 좋은 인코딩 효율을 보여준다.

예보인자의 효과적 추출을 위한 다항식 방사형 기저 함수 신경회로망 기반 초단기 강수예측 분류기의 설계 (Design of Very Short-term Precipitation Forecasting Classifier Based on Polynomial Radial Basis Function Neural Networks for the Effective Extraction of Predictive Factors)

  • 김현명;오성권;김현기
    • 전기학회논문지
    • /
    • 제64권1호
    • /
    • pp.128-135
    • /
    • 2015
  • In this study, we develop the very short-term precipitation forecasting model as well as classifier based on polynomial radial basis function neural networks by using AWS(Automatic Weather Station) and KLAPS(Korea Local Analysis and Prediction System) meteorological data. The polynomial-based radial basis function neural networks is designed to realize precipitation forecasting model as well as classifier. The structure of the proposed RBFNNs consists of three modules such as condition, conclusion, and inference phase. The input space of the condition phase is divided by using Fuzzy C-means(FCM) and the local area of the conclusion phase is represented as four types of polynomial functions. The coefficients of connection weights are estimated by weighted least square estimation(WLSE) for modeling as well as least square estimation(LSE) method for classifier. The final output of the inference phase is obtained through fuzzy inference method. The essential parameters of the proposed model and classifier such ad input variable, polynomial order type, the number of rules, and fuzzification coefficient are optimized by means of Particle Swarm Optimization(PSO) and Differential Evolution(DE). The performance of the proposed precipitation forecasting system is evaluated by using KLAPS meteorological data.

페어링 암호 연산을 위한 $F_{3^m}$에서의 효율적인 세제곱근 연산 방법 (Efficient Formulas for Cube roots in $F_{3^m}$ for Pairing Cryptography)

  • 조영인;장남수;김창한;박영호;홍석희
    • 정보보호학회논문지
    • /
    • 제21권2호
    • /
    • pp.3-11
    • /
    • 2011
  • $F_{3^m}$에서의 Tate 페어링 또는 ${\eta}_T$ 페어링 알고리즘 계산을 위하여 효율적인 세제곱근 계산은 매우 중요하다. $x^{1/3}$의 다항식 표현 중 0이 아닌 계수들의 개수를 $x^{1/3}$의 헤밍웨이트라 할 때, 이 헤밍웨이트가 세제곱근 연산의 효율성을 결정하게 된다. O. Ahmadi 등은 $f(x)=x^m+ax^k+b$ (a, $b{\in}F_3$)가 $F_3[x]$의 삼항 기약다항식이라 할 때, $F_{3^m}=F_3[x]/(f)$을 생성하는 모든 삼항 기약다항식에 대하여 $x^{1/3}$의 헤밍웨이트를 계산하였다. 본 논문에서는 Shifted Polynomial Basis(SPB)가 기존의 결과보다 $x^{1/3}$의 헤밍웨이트를 낮출 수 있음을 보이며, 모듈로 감산 연산이 필요 없는 가장 적합한 SPB를 제공한다.

다항식 $z^{d}+(z+1)^{d}$에 의해 발생된 이상적인 자기상관을 갖는 주기 $2^{m}-1$의 이진 의사불규칙 시퀀스 (Binary pseudorandom sequences of period $2^{m}-1$ with ideal autocorrelation generated by the polynomial $z^{d}+(z+1)^{d}$)

  • 노종선;정하봉;윤민선
    • 한국통신학회논문지
    • /
    • 제23권5호
    • /
    • pp.1165-1172
    • /
    • 1998
  • 본 논문에서는 다항식 $z^{d}+(z+1)^{d}$를 이용하여 이상적인 자기상관특성을 갖는 주기 $2^{m}-1$의 이진 의사불규칙시퀀스를 구성하는 것을 보였다. 다항식으로부터 얻어진 시퀀스는 어떤 d값에서는 m-시퀀스가된다. 또한 k가 양의 정수이고 m이 $3k{\pm}1$일 때 이상적인 자기상관특성을 갖는 새로운 이진 시퀀스를 산출하는 몇몇의 d값을 발견했다. 이들 새로운 시퀀스는 trace함수를 이용하여 표현하였으며 그 결과들을 표로 나타내었다.

  • PDF

해산 녹조 털가지파래(Enteromorpha multiramosa Bliding)의 발아와 생장에 대한 온도와 염분도의 효과 (Effects of Temperature and Salinity on Germination and Vegeative Growth of Enteromorpha multiramosa Bliding(Chlorophyceae, Ulvales))

  • 김광용
    • Journal of Plant Biology
    • /
    • 제33권2호
    • /
    • pp.141-146
    • /
    • 1990
  • Germination and vegetative growth of Enteromorpha multiramosa Bliding from Pyoson, Cheju Island were investigated in laboratory under various combinations of temperature (5-$25^{\circ}C$) and salinity (8-48$^{\circ}C$). Percent level of germination was relatively high at all combinations of the two factors. The highest value among the combinations was revealed at 15$^{\circ}C$ and 32$\textperthousand$. Dry weight also was fairly high at all levels of combination with maximum value at 2$0^{\circ}C$ and 32$\textperthousand$. Analysis of variance for germination and growth was completed respectively and polynomial prediction models were constructed. F ratio revealed that all factors had a significant effect (p<0.001) on percentage of germination and dry weight, and their interactions also were significant (p<0.001), although the F ratio of interactions was far less than that for either the separate effect of temperature or salinity. Response surface of polynomial equation represented that temperature influenced less than salinity on germination, while it effected remarkably on vegetative growth, so the Enteromorpha multiramosa was kept to visible macrothalli from winter to spring in Cheju Island.

  • PDF

COMPLEXITY OF THE SCHEDULING LANGUAGE RSV

  • KIM POK-SON;KUTZNER ARNE;PARK TAEHOON
    • Journal of applied mathematics & informatics
    • /
    • 제20권1_2호
    • /
    • pp.181-195
    • /
    • 2006
  • Resource-constrained project scheduling problems with variant processes can be represented and solved using a logic-based terminological language called RSV (resource constrained project scheduling with variant processes). We consider three different variants for formalizing the RSV-scheduling problem, the optimizing variant, the number variant and the decision variant. Using the decision variant we show that the RSV- problem is NP-complete. Further we show that the optimizing variant (or number variant) of the RSV-problem is computable in polynomial time iff. the decision variant is computable in polynomial time.