• The Transactions of the Korea Information Processing Society
• /
• v.7 no.7
• /
• pp.2060-2071
• /
• 2000

Scheduling parallel tasks, represented as a Directed Acyclic Graph (DAG) or task graph, on a multiprocessor system has been an important research area in the past decades. List scheduling algorithms assign priorities to a node or an edge in an input DAG, and then generate a schedule according to the assigned priorities. This appear proposes a list scheduling algorithms with effective method of priority assignments. The paper also analyzes the worst case performance and optimality condition for the proposed algorithm. The performance comparison study shows that the proposed algorithms outperforms existing scheduling algorithms especially for input DAGs with high communication overheads. The performance improvement over existing algorithms becomes larger as the input DAG becomes more dense and the level of parallelism in the DAG is increased.

• Journal of applied mathematics & informatics
• /
• v.26 no.3_4
• /
• pp.519-530
• /
• 2008

This paper studies the multi-domain coupled system of one dimensional Arctic temperature field and establishes identification model about the thermodynamic parameters of sea ice (heat storage capacity, density and conductivity) by the so-called output least-square estimate according to the temperature data acquired by a monitor buoy installed in the Arctic ocean. By the optimal control theory, the existence and dependability of weak solution and the identifiability of identification model have been given. Moreover, necessary optimality condition is proposed. Furthermore, the optimal algorithm for the identification model is constructed. By using the optimal thermodynamic parameters of Arctic sea ice, the numerical simulation is implemented, and the numerical results of temperature distribution of Arctic sea ice are demonstrated.

• Journal of the Korean Mathematical Society
• /
• v.53 no.1
• /
• pp.89-114
• /
• 2016

In this paper, we introduce and study an explicit hybrid relaxed extragradient iterative method to approximate a common solution to generalized mixed equilibrium problem and fixed point problem for a nonexpansive semigroup in Hilbert space. Further, we prove that the sequence generated by the proposed iterative scheme converges strongly to the common solution to generalized mixed equilibrium problem and fixed point problem for a nonexpansive semigroup. This common solution is the unique solution of a variational inequality problem and is the optimality condition for a minimization problem. The results presented in this paper are the supplement, improvement and generalization of the previously known results in this area.

• 전기의세계
• /
• v.29 no.7
• /
• pp.471-477
• /
• 1980

This paper deals with a modified Kalman filter. An approaching horizon with a suitable initial condition will be considered, which is a little different from the classical Kalman filter. It will be shown in this paper that the new filter with approaching horizons is not only easy to computer but also possesses asymptotic stability properties. Thus this new estimatoris an excellent compromise between the ease of computation and the strict sense of optimality. When this estimator is used for the standard problem, the error covariance bound has been obtained. It is shown that the new estimator can be used as a suboptimal estimator which has a stability property. It is also demonstrated that the steady state Kalman filter can be obtained from the moving horizon estimator by taking the horizon parameter as infinity.

• International Journal of Reliability and Applications
• /
• v.17 no.1
• /
• pp.85-105
• /
• 2016

In this paper accelerated life testing is incorporated in quality control technique of acceptance sampling plan to induce early failures in high reliability products.Stress under accelerated condition can be applied in constant-stress, step-stress and progressive-stress or combination of such loadings. A ramp-stress results when stress is increased linearly (from zero) with time. In this paper optimum failure-censored ramp-stress accelerated life test sampling plan for log-logistic distribution has been formulated with cost considerations. The log-logistic distribution has been found appropriate for insulating materials. The optimal plans consist in finding optimum sample size, sample proportion allocated to each stress, and stress rate factor such that producer's and consumer's interests are safeguarded. Variance optimality criterion is used when expected cost per lot is not taken into consideration, and bilevel programming approach is used in cost optimization problems. The methods developed have been illustrated using some numerical examples, and sensitivity analyses carried out in the context of ramp-stress ALTSP based on variable SSP for proportion nonconforming.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2004.10a
• /
• pp.411-418
• /
• 2004

Using a level set method we develop a shape optimization method applied to energy flow problems in steady state. The boundaries are implicitly represented by the level set function obtainable from the 'Hamilton-Jacobi type' equation with the 'Up-wind scheme.' The developed method defines a Lagrangian function for the constrained optimization. It minimizes a generalized compliance, satisfying the constraint of allowable volume through the variations of implicit boundary. During the optimization, the boundary velocity to integrate the Hamilton-Jacobi equation is obtained from the optimality condition for the Lagrangian function. Compared with the established topology optimization method, the developed one has no numerical instability such as checkerboard problems and easy representation of topological shape variations.

• Journal of the Korean Society of Manufacturing Process Engineers
• /
• v.19 no.5
• /
• pp.27-37
• /
• 2020

Structural optimization problems with discrete design variables require more function calculations (or finite element analyses) than those in the continuous design space. In this study, a method to find an optimal solution in the discrete design of the truss structure is presented, reducing the number of function calculations. Because a continuous optimal solution is the Karush-Kuhn-Tucker point that satisfies the optimality condition, it is assumed that the discrete optimal solution is around the continuous optimum. Then, response values such as weight, displacement, and stress are predicted using approximate models-referred to as hybrid metamodels-within specified design ranges. The discrete design method using the hybrid metamodels is used as a post-process of the continuous optimization process. Standard truss design problems of 10-bar, 25-bar, 15-bar, and 52-bar are solved to show the usefulness of this method. The results are compared with those of existing methods.

• International Journal of Aeronautical and Space Sciences
• /
• v.7 no.1
• /
• pp.65-72
• /
• 2006

A variable structure controller with an optimized sliding surface is proposed for slew maneuver of a rigid spacecraft. Rodrigues parameters are chosen to represent the spacecraft attitude. The quadratic type of performance index is used to design the sling surface. For optimization of the sliding surface, a Hamilton- Jacobi-Bellman equation is formulated and it is solved through the numerical algorithm using Galerkin approximation. The solution denotes a nonlinear sliding surface, on which the trajectory of the system satisfies the optimality condition approximately. Simulation result demonstrates that the proposed controller is effectively applied to the slew maneuver of a rigid spacecraft.

• Communications for Statistical Applications and Methods
• /
• v.26 no.1
• /
• pp.11-25
• /
• 2019

The present paper utilizes auxiliary information to neutralize the effect of non-response for estimating the population mean. Improved ratio type estimators for population mean have been proposed and their properties are studied. These estimators are suggested for both single phase sampling and two phase sampling in presence of non-response. Empirical studies are conducted to validate the theoretical results and demonstrate the performance of the proposed estimators. The proposed estimators are shown to perform better than those used by Cochran (Sampling Techniques (3rd ed), John Wiley & Sons, 1977), Khare and Srivastava (In Proceedings-National Academy Science, India, Section A, 65, 195-203, 1995), Rao (Randomization Approach in Incomplete Data in Sample Surveys, Academic Press, 1983; Survey Methodology 12, 217-230, 1986), and Singh and Kumar (Australian & New Zealand Journal of Statistics, 50, 395-408, 2008; Statistical Papers, 51, 559-582, 2010) under the derived optimality condition. Suitable recommendations are put forward for survey practitioners.

• Smart Structures and Systems
• /
• v.29 no.4
• /
• pp.549-560
• /
• 2022

The optimum damping and tuning frequency ratio of the tuned mass damper-inerter (TMDI) for the base-isolated structure is obtained using the numerical searching technique under stationary white-noise and filtered white-noise earthquake excitation. The minimization of the isolated structure's mean-square relative displacement and absolute acceleration, as well as the maximization of the energy dissipation index, were chosen as the criteria for optimality. Using a curve-fitting technique, explicit formulae for TMDI damping and tuning frequency for white-noise excitation are then derived. The proposed empirical expressions for TMDI parameters are found to have a negligible error, making them useful for the effective design of base-isolated structures. The effectiveness of TMDI and its optimum parameters are influenced by the soil condition and isolation frequency, according to the comparison made of the optimized parameters and response with different soil profiles. The effectiveness of an optimally designed TMDI in controlling the displacement and acceleration response of the flexible isolated structure under real and pulse-type earthquakes is also observed and found to be increased as the inertance mass ratio increases.