• 제목/요약/키워드: optimal combination

검색결과 1,314건 처리시간 0.029초

Design and Analysis of Efficient Parallel Hardware Prime Generators

  • Kim, Dong Kyue;Choi, Piljoo;Lee, Mun-Kyu;Park, Heejin
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제16권5호
    • /
    • pp.564-581
    • /
    • 2016
  • We present an efficient hardware prime generator that generates a prime p by combining trial division and Fermat test in parallel. Since the execution time of this parallel combination is greatly influenced by the number k of the smallest odd primes used in the trial division, it is important to determine the optimal k to create the fastest parallel combination. We present probabilistic analysis to determine the optimal k and to estimate the expected running time for the parallel combination. Our analysis is conducted in two stages. First, we roughly narrow the range of optimal k by using the expected values for the random variables used in the analysis. Second, we precisely determine the optimal k by using the exact probability distribution of the random variables. Our experiments show that the optimal k and the expected running time determined by our analysis are precise and accurate. Furthermore, we generalize our analysis and propose a guideline for a designer of a hardware prime generator to determine the optimal k by simply calculating the ratio of M to D, where M and D are the measured running times of a modular multiplication and an integer division, respectively.

실험계획법을 이용한 대형트럭 조종성 향상을 위한 설계인자 최적조합에 관한 연구 (A Study on Optimal Combination of Design Parameters for Improving Handling Performance of a Large Truck Using Design of Experiments)

  • 문일동;이동환;오재윤
    • 대한기계학회논문집A
    • /
    • 제28권6호
    • /
    • pp.799-806
    • /
    • 2004
  • This paper presents a scheme for finding an optimal combination of design parameters affecting on the handling performance of a large truck using design of experiments. The average of the sum of peak-to-peak roll angles at the first and second part of the double lane is used as an objective function for design of experiments. Six design parameters are selected from all possible parameters affecting on the handling performance. The table of orthogonal arrays is made by 27 times simulations. A computational model of a large truck is developed by MSC/NASTRAN and MSC/ADAMS, and verified the reliability of it with the results of vehicle tests performed in a double lane change course. It is used for the simulations. Analyses of variance and factor effect of the table of orthogonal arrays are performed. This paper proposes an optimal combination of those six design parameters for improving the handling performance of the large truck.

2차원 흐름해석모형의 매개변수 최적조합결정 자동화 알고리즘의 개발과 적용 (Development and application of automation algorithm for optimal parameter combination in two-dimensional flow analysis model)

  • 안세혁;신은택;송창근;박성원
    • 한국수자원학회논문집
    • /
    • 제56권spc1호
    • /
    • pp.1007-1014
    • /
    • 2023
  • 천수방정식 기반 흐름해석모형은 하천 및 수로에서의 흐름을 수평 2차원적으로 수치모의하는데 활용되며 매개변수인 와점성계수와 조도계수에 큰 영향을 받는다. 따라서 적절한 매개변수의 선택은 흐름특성을 정확하게 모사하기 위해 매우 중요하다. 본 연구에서는 2차원 흐름해석에 적용되는 매개변수의 최적조합을 찾기 위한 자동화 알고리즘을 개발하고 적용하였다. 기존연구에서 2차원 흐름해석모형을 적용하는 경우 매개변수의 선정에 있어 경험적인 방법을 사용하여 최적의 매개변수를 찾는데 어려움이 있었다. 따라서 본 연구에서는 실험결과를 활용하여 다양한 매개변수의 조합에 따른 오차를 추적하고, 매개변수의 최적조합을 결정할 수 있는 알고리즘을 Python 언어를 이용하여 개발하고 적용하였다. 자동화 알고리즘은 121(11×11)개의 매개변수 조합에 따른 2차원 흐름해석결과 중 유속모의결과의 오차값을 비교하여 가장 정확한 조합을 손쉽게 결정하도록 구성되었다. 오차가 가장 작은 매개변수의 최적조합을 자동화 알고리즘의 적용을 통해 신속하고 간단하게 결정할 수 있다는 측면에서 높은 활용가치가 있을 것으로 기대된다.

AEW를 활용한 개인종신연금의 최적화 전략 (An Optimal Strategy for Private Life Annuity by Utilizing AEW)

  • 양재환;여윤경
    • 산업공학
    • /
    • 제24권3호
    • /
    • pp.173-186
    • /
    • 2011
  • In this paper, we evaluate life annuity plans for Korean pre-retired single and married couple participating Korea National Pension (KNP) and find optimal life annuity strategy by using utility-based measurements called AEW (Annuity Equivalent Wealth). Specifically, we extend a previous study to obtain a detailed optimal combination of annuitizing age and wealth in terms of percentage of net wealth at the time of retirement. A nonlinear optimization model is formulated with the objective of maximizing utility on consumption and bequest, and the dynamic programming (DP) technique is used to solve this problem. We find that there exist consistent patterns in optimal combinations of annuitizing age and wealth. Also, for all cases the optimal combination is significantly better than several other combinations. The results indicate that using the optimal approach can be beneficial to practitioners in insurance industry and prospective purchasers of life annuity. We conclude the paper with some discussions and suggestions.

Some Optimal Convex Combination Bounds for Arithmetic Mean

  • Hongya, Gao;Ruihong, Xue
    • Kyungpook Mathematical Journal
    • /
    • 제54권4호
    • /
    • pp.521-529
    • /
    • 2014
  • In this paper we derive some optimal convex combination bounds related to arithmetic mean. We find the greatest values ${\alpha}_1$ and ${\alpha}_2$ and the least values ${\beta}_1$ and ${\beta}_2$ such that the double inequalities $${\alpha}_1T(a,b)+(1-{\alpha}_1)H(a,b)<A(a,b)<{\beta}_1T(a,b)+(1-{\beta}_1)H(a,b)$$ and $${\alpha}_2T(a,b)+(1-{\alpha}_2)G(a,b)<A(a,b)<{\beta}_2T(a,b)+(1-{\beta}_2)G(a,b)$$ holds for all a,b > 0 with $a{\neq}b$. Here T(a,b), H(a,b), A(a,b) and G(a,b) denote the second Seiffert, harmonic, arithmetic and geometric means of two positive numbers a and b, respectively.

STRONG CONTROLLABILITY AND OPTIMAL CONTROL OF THE HEAT EQUATION WITH A THERMAL SOURCE

  • Kamyad, A.V.;Borzabadi, A.H.
    • Journal of applied mathematics & informatics
    • /
    • 제7권3호
    • /
    • pp.787-800
    • /
    • 2000
  • In this paper we consider an optimal control system described by n-dimensional heat equation with a thermal source. Thus problem is to find an optimal control which puts the system in a finite time T, into a stationary regime and to minimize a general objective function. Here we assume there is no constraints on control. This problem is reduced to a moment problem. We modify the moment problem into one consisting of the minimization of a positive linear functional over a set of Radon measures and we show that there is an optimal measure corresponding to the optimal control. The above optimal measure approximated by a finite combination of atomic measures. This construction gives rise to a finite dimensional linear programming problem, where its solution can be used to determine the optimal combination of atomic measures. Then by using the solution of the above linear programming problem we find a piecewise-constant optimal control function which is an approximate control for the original optimal control problem. Finally we obtain piecewise-constant optimal control for two examples of heat equations with a thermal source in one-dimensional.

현가장치에서의 공기스프링과 겹판스프링의 최적 조합방법 연구 (A Study on the Optimal Combination of Leaf and Air Spring for the Suspension)

  • 최선준;권혁홍;최재찬
    • 한국정밀공학회지
    • /
    • 제12권7호
    • /
    • pp.82-91
    • /
    • 1995
  • Many kind of springs are used in the suspension of automotive vehicles and among these the leaf spring and the air spring are included. These two springs have not been generally used together in one suspension, but recently the automotive models which use these two springs together increase. This reason is due to the merit of the combination of two type springs. The merits are two. One is the character of air spring, that is, the natural frequen- cy of system is constant in spite of variable weight. The other is the character of leaf spring, that is, the suspension mechanism is simple. The combination spring is used in medium size and special purpose bus. In this paper, we formulate the condition which the leaf spring must satisfy to be optimal design in the combination spring. And experiment is performed to prove the theory. The results are that the combination spring is better than leaf spring in the ride, and that the purposed theory is good for the combination spring design.

  • PDF

Object Classification Method Using Dynamic Random Forests and Genetic Optimization

  • Kim, Jae Hyup;Kim, Hun Ki;Jang, Kyung Hyun;Lee, Jong Min;Moon, Young Shik
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권5호
    • /
    • pp.79-89
    • /
    • 2016
  • In this paper, we proposed the object classification method using genetic and dynamic random forest consisting of optimal combination of unit tree. The random forest can ensure good generalization performance in combination of large amount of trees by assigning the randomization to the training samples and feature selection, etc. allocated to the decision tree as an ensemble classification model which combines with the unit decision tree based on the bagging. However, the random forest is composed of unit trees randomly, so it can show the excellent classification performance only when the sufficient amounts of trees are combined. There is no quantitative measurement method for the number of trees, and there is no choice but to repeat random tree structure continuously. The proposed algorithm is composed of random forest with a combination of optimal tree while maintaining the generalization performance of random forest. To achieve this, the problem of improving the classification performance was assigned to the optimization problem which found the optimal tree combination. For this end, the genetic algorithm methodology was applied. As a result of experiment, we had found out that the proposed algorithm could improve about 3~5% of classification performance in specific cases like common database and self infrared database compare with the existing random forest. In addition, we had shown that the optimal tree combination was decided at 55~60% level from the maximum trees.

조수석 에어백 성능 개선을 위한 형상 설계연구 (A Study on Shape Design of the Passenger Airbag for Efficiency Improvement)

  • 양성훈;임종현;김승기;채수원
    • 한국자동차공학회논문집
    • /
    • 제25권2호
    • /
    • pp.242-249
    • /
    • 2017
  • In this study, the relationship between the shape of a passenger airbag and the possibility of injury is analyzed using the Taguchi method. The optimal shape combination is proposed for a design guideline that can reduce the possibility of injury to the dummy. The airbag FE model for analysis is obtained using a CAD system that can change the shape through several independent variables. The widths of the left / right, top / bottom, and back / forth direction of the airbag shape are set as the design factors, and the effect of the combination injury probability according to the shape is analyzed. The minimum geometric combinations are obtained using the orthogonal array method. The signal to noise ratio is calculated and the optimal shape combination is obtained through sensitivity analysis. The obtained optimal shape combination is compared with the possibility of injury of the initial airbag shape to confirm improved airbag performance.

Periodic PM Policy for Repairable System with RCW or NCW

  • Jung, Gi-Mum;Kim, Dae-Kyung;Park, Dong-Ho
    • International Journal of Reliability and Applications
    • /
    • 제3권3호
    • /
    • pp.113-124
    • /
    • 2002
  • This paper suggests the optimal periodic preventive maintenance policies after the combination warranty is expired. After the combination warranty is expired, a repairable system undergoes PM periodically and is minimally repaired at each failure. And also the system is replaced by a new system at the N th PM. In this case, we derive the mathematical formula for the expected cost rate per unit time. The optimal number and period for the periodic PM that minimize the expected cost rate per unit time are obtained. Some numerical examples are presented for illustrate purpose.

  • PDF