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

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

Enhanced Genetic Programming Approach for a Ship Design

  • Lee, Kyung-Ho;Han, Young-Soo;Lee, Jae-Joon
    • Journal of Ship and Ocean Technology
    • /
    • 제11권4호
    • /
    • pp.21-28
    • /
    • 2007
  • Recently the importance of the utilization of engineering data is gradually increasing. Engineering data contains the experiences and know-how of experts. Data mining technique is useful to extract knowledge or information from the accumulated existing data. This paper deals with generating optimal polynomials using genetic programming (GP) as the module of Data Mining system. Low order Taylor series are used to approximate the polynomial easily as a nonlinear function to fit the accumulated data. The overfitting problem is unavoidable because in real applications, the size of learning samples is minimal. This problem can be handled with the extended data set and function node stabilization method. The Data Mining system for the ship design based on polynomial genetic programming is presented.

Brezing-Weng 다항식족을 이용한 페어링 친화 아벨 곡면의 CM 파라미터 생성법 (A generating method of CM parameters of pairing-friendly abelian surfaces using Brezing-Weng family)

  • 윤기순;박영호;장남수
    • 정보보호학회논문지
    • /
    • 제25권3호
    • /
    • pp.567-571
    • /
    • 2015
  • Brezing과 Weng은 페어링 친화 타원곡선의 CM 파라미터들을 수체(number field)의 다항식 표현을 이용하여 생성하는 방법을 제안하였고, Freeman은 그 방법을 아벨 다양체(abelian variety)의 경우로 일반화 시켰다. 본 논문에서는 특히 단순 아벨 곡면(simple abelian surface)의 경우에 대해 Brezing-Weng 방법에서 사용되는 다항식족(polynomial family)을 구하는 새로운 공식들을 유도하고, 이를 이용하여 CM 파라미터들을 생성할 수 있음을 보인다.

SOME SYMMETRY IDENTITIES FOR GENERALIZED TWISTED BERNOULLI POLYNOMIALS TWISTED BY UNRAMIFIED ROOTS OF UNITY

  • Kim, Dae San
    • 대한수학회보
    • /
    • 제52권2호
    • /
    • pp.603-618
    • /
    • 2015
  • We derive three identities of symmetry in two variables and eight in three variables related to generalized twisted Bernoulli polynomials and generalized twisted power sums, both of which are twisted by unramified roots of unity. The case of ramified roots of unity was treated previously. The derivations of identities are based on the p-adic integral expression, with respect to a measure introduced by Koblitz, of the generating function for the generalized twisted Bernoulli polynomials and the quotient of p-adic integrals that can be expressed as the exponential generating function for the generalized twisted power sums.

패킷 통신 네트워크 설계를 위한 시뮬레이티드 애닐링 방법에서 초기해와 후보해 생성방법 (Generating Mechanisms of Initial and Candidate Solutions in Simulated Annealing for Packet Communication Network Design Problems)

  • 임동순;우훈식
    • 한국경영과학회지
    • /
    • 제29권3호
    • /
    • pp.145-155
    • /
    • 2004
  • The design of a communication network has long been a challenging optimization problem. Since the optimal design of a network topology is a well known as a NP-complete problem, many researches have been conducted to obtain near optimal solutions in polynomial time instead of exact optimal solutions. All of these researches suggested diverse heuristic algorithms that can be applied to network design problems. Among these algorithms, a simulated annealing algorithm has been proved to guarantee a good solution for many NP-complete problems. in applying the simulated annealing algorithms to network design problems, generating mechanisms for initial solutions and candidate solutions play an important role in terms of goodness of a solution and efficiency. This study aims at analyzing these mechanisms through experiments, and then suggesting reliable mechanisms.

GENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS

  • Ahn, Youngwoo;Kim, Kitae
    • Korean Journal of Mathematics
    • /
    • 제19권3호
    • /
    • pp.263-272
    • /
    • 2011
  • In the paper [1], an explicit correspondence between certain cubic irreducible polynomials over $\mathbb{F}_q$ and cubic irreducible polynomials of special type over $\mathbb{F}_{q^2}$ was established. In this paper, we show that we can mimic such a correspondence for quintic polynomials. Our transformations are rather constructive so that it can be used to generate irreducible polynomials in one of the finite fields, by using certain irreducible polynomials given in the other field.

THE STUDY ON GENERALIZED (p, q)-POLY-GENOCCHI POLYNOMIALS WITH VARIABLE a

  • H.Y. LEE
    • Journal of Applied and Pure Mathematics
    • /
    • 제5권3_4호
    • /
    • pp.197-209
    • /
    • 2023
  • In this paper, the generalized (p, q)-poly-Genocchi polynomials with variable a is defined by generalizing it more, and various properties of this polynomial are introduced. To do this, we define a generating function and use the definition to introduce some interesting properties as follows: basic properties, relation between Stirling numbers of the second kind and generalized (p, q)-poly-Genocchi polynomials with variable a and symmetric properties.

A RECURRENCE RELATION ASSOCIATED WITH UNIT-PRIMITIVE MATRICES

  • Byeong-Gil Choe;Hyeong-Kwan Ju
    • 호남수학학술지
    • /
    • 제46권1호
    • /
    • pp.136-145
    • /
    • 2024
  • In this paper we obtained several properties that the characteristic polynomial of the unit-primitive matrix satisfies. In addition, using these properties we have shown that the recurrence relation given as in the formula (1) is true. In fact, Xin and Zhong ([4]) showed it earlier. However, we provide a simpler method here.

SOME UMBRAL CHARACTERISTICS OF THE ACTUARIAL POLYNOMIALS

  • Kim, Eun Woo;Jang, Yu Seon
    • 충청수학회지
    • /
    • 제29권1호
    • /
    • pp.73-82
    • /
    • 2016
  • The utility of exponential generating functions is that they are relevant for combinatorial problems involving sets and subsets. Sequences of polynomials play a fundamental role in applied mathematics, such sequences can be described using the exponential generating functions. The actuarial polynomials ${\alpha}^{({\beta})}_n(x)$, n = 0, 1, 2, ${\cdots}$, which was suggested by Toscano, have the following exponential generating function: $${\limits\sum^{\infty}_{n=0}}{\frac{{\alpha}^{({\beta})}_n(x)}{n!}}t^n={\exp}({\beta}t+x(1-e^t))$$. A linear functional on polynomial space can be identified with a formal power series. The set of formal power series is usually given the structure of an algebra under formal addition and multiplication. This algebra structure, the additive part of which agree with the vector space structure on the space of linear functionals, which is transferred from the space of the linear functionals. The algebra so obtained is called the umbral algebra, and the umbral calculus is the study of this algebra. In this paper, we investigate some umbral representations in the actuarial polynomials.

NP-complete 문제를 이용한 공개키 암호 시스템 개선 (An enhanced method using NP-complete problem in Public Key Cryptography System)

  • 백재종
    • 한국정보통신학회논문지
    • /
    • 제19권12호
    • /
    • pp.2865-2870
    • /
    • 2015
  • 최근 양자 컴퓨터가 개발되는 등 컴퓨팅 하드웨어의 성능이 발전하면서 단시간 내에 처리할 수 있는 정보의 양이 기하급수적으로 증가하고 있다. Koblitz-Fellows가 제안한 암호시스템은 생성할 수 있는 불변 다항식(invariant polynomial)의 개수가 충분하지 않아 특정 3-정규 그래프에서 완전지배집합(Perfect Dominating Set, PDS)을 찾는 문제가 NP-complete임을 보장할 수 없는 문제점이 발생한다. 본 논문에서는 이러한 취약점을 보완하기 위해 Koblitz-Fellows가 제안한 3-정규 그래프 상에서 완전지배집합을 이용하여 불변 다항식의 개수를 기하급수적으로 증가시킴으로 계산의 복잡도를 더욱 난해하게 하여 암호시스템의 취약점을 개선하도록 제안한다.