• 대한산업공학회지
• /
• 제32권1호
• /
• pp.9-17
• /
• 2006

This paper deals with a discrete simulation optimization method for designing a complex probabilistic discrete event simulation. The developed algorithm uses the configuration algorithm that can change decision variables and the stopping algorithm that can end simulation in order to satisfy the given objective value during single run. It tries to estimate an auto-regressive model for evaluating correctly the objective function obtained by a small amount of output data. We apply the proposed algorithm to M/M/s model, (s, S) inventory model, and known-function problem. The proposed algorithm can't always guarantee the optimal solution but the method gives an approximate feasible solution in a relatively short time period. We, therefore, show the proposed algorithm can be used as an initial feasible solution of existing optimization methods that need multiple simulation run to search an optimal solution.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
• /
• pp.671-674
• /
• 2000

In this paper, we present a robust global registration algorithm for multi-frame image mosaics. When we perform a pair-wise registration recovering a projective transformation between two consecutive frames, severe mis-registration among multiple frames, which are not consecutive, can be detected. It is because the concatenation of those pair-wise transformations leads to global alignment errors. To overcome those mis-registrations, we propose a new algorithm using multiple frames for constructing image mosaics. We use a graph to represent the temporal and spatial connectivity and show that global registration can be obtained through the search for an optimal path in the constructed graph. The definition of an adequate objective function characterizing the global registration provides a direct manipulation of the graph. In the presence of moving objects, especially large ones compared with low texture backgrounds, by using the likelihood ratio as the objective function, we can deal with some of the most challenging videos like basketball or soccer Moreover, the algorithm can be parallelized so it can be more efficiently implemented. Finally, we give some experimental results from real videos.

• 대한산업공학회지
• /
• 제26권3호
• /
• pp.220-226
• /
• 2000

The problem (P) of optimizing a linear function $d^Tx$ over the set of efficient points for a multiple objective linear program (M) is difficult because the efficient set is nonconvex. There are some interesting properties between the objective linear vector d and the matrix of multiple objectives C and those properties lead us to establish criteria to solve (P) with a linear program. In this paper we investigate a system of the linear equations $C^T{\alpha}$ = d and construct two linearly independent positive vectors u, v such that ${\alpha}$ = u - v. From those vectors u, v, solving an weighted sum linear program for finding an efficient extreme point for the (M) is a way of getting an optimal solution of the problem (P). Therefore the theorems presented in this paper provided us an easy way of solving nonconvex program (P) with a weighted sum linear program.

• 경영과학
• /
• 제16권1호
• /
• pp.63-74
• /
• 1999

This paper presents a R&D investment model for the Information and telecommunications(l&T) technology using multiple objective linear programming(MOLP). The MOLP model involves the simultaneous maximization of three linear objective functions associated with three criteria, which are social, technological, and economic criterion. This model is different from the traditional one which only involves the maximization of economic criterion. It yields a suitable R&D investment ratio to each technology field. Its application to the National R&D Project in l&t Industry is also presented. In this application, the Analytic Hierarchy Process(AHP) is proposed to estimate the weights, which used as the coefficients in each objective function of the MOLP model. Then the problem is solved using the interactive method STEM. It is showed that with the aid of STEM, the MOLP model can be useful decision aid in formulation R&D investment plan in l&t industry. It is expected that the MOLP model works as the basis for planning R&D investment strategy in l&T industry.

• Journal of Information Processing Systems
• /
• 제17권2호
• /
• pp.306-317
• /
• 2021

The unbalance between system ergodic sum rate and high fairness is one of the key issues affecting the performance of non-orthogonal multiple access (NOMA) system. To solve the problem, this paper proposes a power allocation algorithm to realize the ergodic sum rate maximization of NOMA system. The scheme is mainly achieved by the construction algorithm of fair model based on α fair utility function and the optimal solution algorithm based on the interior point method of penalty function. Aiming at the construction of fair model, the fair target is added to the traditional power allocation model to set the reasonable target function. Simultaneously, the problem of ergodic sum rate and fairness in power allocation is weighed by adjusting the value of α. Aiming at the optimal solution algorithm, the interior point method of penalty function is used to transform the fair objective function with unequal constraints into the unconstrained problem in the feasible domain. Then the optimal solution of the original constrained optimization problem is gradually approximated within the feasible domain. The simulation results show that, compared with NOMA and time division multiple address (TDMA) schemes, the proposed method has larger ergodic sum rate and lower Fairness Index (FI) values.

• Journal of Biosystems Engineering
• /
• 제11권1호
• /
• pp.64-75
• /
• 1986

The objective of this study was to develop a mathematical model for optimum design of diversified farming systems which have the regional characteristics. For this purpose, the farming surveys were conducted for mainly 1984 agriculture. They were carried out on January and July 1985 for three villages of central region of Korea. The surveyed data were analyzed by systems analysis and the diversified farming systems were modeled. They consist of four and six croping patterns for paddy and upland, two and three kinds of fruit crop and livestock, and seven kinds of farm machinery for each work system. Then a mathematical model was developed by the multiple objective decision making (MODM) method in order to design optimum systems of diversified farming. It consists of 23 decision variables, two objective functions and nine constraint functions. The goals of objective function are maximization of agricultural incomes and power inputs of farm machinery, and the modeled factors for constraint function are arable land, available capital, labor, and land utilization.

• 산업경영시스템학회지
• /
• 제15권26호
• /
• pp.59-66
• /
• 1992

This Paper, first, tries to optimize the output specifications with uncertain characteristics. And then aims to solve the problem not only by making use of transformed multiple regression equation which can yield objective function of output characteristics but also by formulating developed multiple fuzzy goal programming using fuzzy set theory which can treat uncertainty easily, and the efficiency of these techniques, will be also demonstrated through a case study.

• 한국치위생학회지
• /
• 제19권1호
• /
• pp.65-78
• /
• 2019

Objectives: This study was conducted to characterize the impact of cognitive function and oral health status on mastication in senior citizens, ${\geq}65$ years of age, using senior centers in the city of Wonju, South Korea. Methods: A cross-sectional study consisting of a simple oral examination and survey questionnaires was performed in 154 individuals. General characteristics, subjective masticatory function, objective masticatory function, cognitive function, and oral health status were collected as variables. Correlation and multiple linear regression analyses were conducted. A p-value of <0.05 was considered to be statistically significant. Results: The subjective masticatory function was scored using the 5-point Likert scale. When subjective masticatory function was analyzed in groups according to cognitive function, the mean subjective masticatory function scores were 4.31, 4.09, and 3.29 in the normal group (cognitive score of ${\geq}16$), suspected dementia group (cognitive score of 1215), and mild dementia group (cognitive score of ${\leq}11$), respectively. Thus, subjective masticatory function decreased along with decreasing cognitive function. When cognitive function, subjective masticatory function, and objective masticatory function were compared with indicators of oral health status (number of functional teeth, oral dryness), subjective masticatory function exhibited a significant positive correlation with objective masticatory function (r=0.635, p<0.01), cognitive function (r=0.292, p<0.01), and total number of functional teeth, including prosthetic appliances (dentures) (r=0.305, p<0.01). According to the regression analysis, age, sex, number of functional teeth, and cognitive function affected subjective masticatory function. Conclusions: The results of this study revealed that age, sex, number of functional teeth, and cognitive function affected subjective masticatory function, whereas oral dryness did not. Therefore, dental professionals must consider subjective masticatory function when providing oral care in senior patients with low cognitive function.

• 한국산업정보학회논문지
• /
• 제16권4호
• /
• pp.119-125
• /
• 2011

The part family (PF) formation in a cellular manufacturing has been a key issue for the successful implementation of Group Technology (GT). Basically, a part has two different attributes; i.e., design and manufacturing. The respective similarity in both attributes is often conflicting each other. However, the two attributes should be taken into account appropriately in order for the PF to maximize the benefits of the GT implementation. This paper proposes a clustering algorithm which considers the two attributes simultaneously based on pareto optimal theory. The similarity in each attribute can be represented as two individual objective functions. Then, the resulting two objective functions are properly combined into a pareto fitness function which assigns a single fitness value to each solution based on the two objective functions. A GA is used to find the pareto optimal set of solutions based on the fitness function. A set of hypothetical parts are grouped using the proposed system. The results show that the proposed system is very promising in clustering with multiple objectives.

• 한국국방경영분석학회지
• /
• 제6권1호
• /
• pp.79-92
• /
• 1980

In cost-only incentive contract the emphasis is the attainment of efficient and effective cost control. In contrast multiple incentives contract correlates contractor's profit motives with the generalized government objective function, the decision variables of which are performance or quality (technical progress), time or schedule (timely development and delivery) and the cost (efficient and effective cost control) Under multiple incentive structure, it is essential to formulate the trade-off curves between cost and performance, which are called iso-fee curves. Trade-off curves depict the combination of cost and performance achievement for which the contractor will be rewarded with the same fee. The basic function of trade-off curves is to show he the contractor will be motivated by incentive arragement to trade off or sacrifice the achievement in one incentive element for the acnievment in another.