• Title/Summary/Keyword: Optimal Combination

Search Result 1,320, Processing Time 0.032 seconds

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
    • /
    • v.16 no.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 (실험계획법을 이용한 대형트럭 조종성 향상을 위한 설계인자 최적조합에 관한 연구)

  • Moon, Il-Dong;Lee, Dong-Hwan;Oh, Chae-Youn
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.28 no.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.

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

  • An, Sehyuck;Shin, Eun-taek;Song, Chang Geun;Park, Sungwon
    • Journal of Korea Water Resources Association
    • /
    • v.56 no.spc1
    • /
    • pp.1007-1014
    • /
    • 2023
  • Two-dimensional flow analysis, a fundamental component of hydrodynamics, plays a pivotal role in numerically simulating fluid behavior in rivers and waterways. This modeling approach heavily relies on parameters such as eddy viscosity and roughness coefficient to accurately represent flow characteristics. Therefore, combination of appropriate parameters is very important to accurately simulate flow characteristics. In this study, an automation algorithm was developed and applied to find the optimal combination of parameters. Previously, when applying a two-dimensional flow analysis model, former researchers usually depend on the empirical approach, which causes many difficulties in finding optimal variable values. Using the experimental data, we tracked errors according to the combination of various parameters and applied the algorithm that can determine the optimal combination of parameters with the Python language. The automation algorithm can easily determine the most accurate combination by comparing the flow velocity error values among the two-dimensional flow analysis results among the combinations of 121 (11×11) parameters. In the perspective of utilizing automation algorithm, there is an expected high utility in promptly and straightforwardly determining the optimal combination of parameters with the smallest error.

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

  • Yang, Jae-Hwan;Yuh, Yoon-Kyung
    • IE interfaces
    • /
    • v.24 no.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
    • /
    • v.54 no.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
    • /
    • v.7 no.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 (현가장치에서의 공기스프링과 겹판스프링의 최적 조합방법 연구)

  • Choi, Sun-Jun;Kwon, Hyuk-Hong;Choi, Jae-Chan
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.12 no.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
    • Journal of the Korea Society of Computer and Information
    • /
    • v.21 no.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 (조수석 에어백 성능 개선을 위한 형상 설계연구)

  • Yang, Sunghoon;Yim, Jonghyun;Kim, Seungki;Chae, Soo-Won
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.25 no.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
    • /
    • v.3 no.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