• Journal of applied mathematics & informatics
• /
• v.11 no.1_2
• /
• pp.357-364
• /
• 2003

A fully discrete $H^1-mixed$ finite element approximation for the single-phase Stefan problem is introduced and the unique existence of the approximation is established. And some numerical experiments are given.

• 제어로봇시스템학회:학술대회논문집
• /
• 2005.06a
• /
• pp.510-513
• /
• 2005

Due to the asymptotic property, deadbeat control can hardly be applied to the continuous time system control. But some delay element method can deal such a problem. Besides delay element method, well-known digital deadbeat control can be used by the aid of some smoothing elements. In this paper, 2nd order smoothing element is used for the smoothing of the digital deadbeat controller. And this element is argumented to the plant, and so control problem is to control the argumented system digitally. We simulated this control system using Matlab language and finally apply this algorithm to the rotary inverted pendulum system.

• Journal of Multimedia Information System
• /
• v.2 no.1
• /
• pp.153-162
• /
• 2015

In today's pervasive computing environments, multimedia content should be adapted to meet various conditions of network connections, terminals, and user characteristics. Scalable Video Coding (SVC) is a key solution for video communication over heterogeneous networks, where user terminals have different capabilities. This paper presents a standard-compliant approach that adapts an SVC bitstream to support multiple users. The adaptation problem is formulated as an optimization problem, focusing on the tradeoff between qualities of different spatial layers of an SVC video. Then the adaptation process is represented by standard metadata of MPEG-21, which can be solved by universal processing to enable interoperable and automatic operation. Our approach provides the users with optimal quality, a wide flexibility, and seamless adaptation. To the best of our knowledge, this is the first study that shows the adaptation tradeoff between spatial layers of a conforming SVC bitstream.

• ETRI Journal
• /
• v.26 no.2
• /
• pp.92-100
• /
• 2004

In this paper, we propose an efficient method to broadcast digital television signals using single frequency networks (SFNs) within the Advanced Television Systems Committee (ATSC) transmission systems. In implementing the SFNs of an 8-vestigial side band (8-VSB) Digital Television (DTV) system, the ambiguity problem of the trellis coder is unavoidable in a conventional ATSC transmission system. We propose a memory initialization of the trellis coder to resolve this ambiguity problem. Since the proposed scheme to synchronize multiple transmitters minimizes the changes from the conventional ATSC system, the hardware complexity for these changes is very low. Our simulation results show that the proposed scheme makes a less than 0.1 dB degradation at the threshold of visibility with a bit error rate of $3{\times}10^{-6}$ in the additive white Gaussian noise (AWGN) channel. It is possible to reduce the performance degradation by increasing the initialization period of the proposed scheme.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.7 no.2
• /
• pp.288-307
• /
• 2013

This paper formulates resource allocation for decode-and-forward (DF) relay assisted multi-cell orthogonal frequency division multiple (OFDM) networks as an optimization problem taking into account of inter-cell interference and users fairness. To maximize the transmit rate of system we propose a joint interference coordination, subcarrier and power allocation algorithm. To reduce the complexity, this semi-distributed algorithm divides the primal optimization into three sub-optimization problems, which transforms the mixed binary nonlinear programming problem (BNLP) into standard convex optimization problems. The first layer optimization problem is used to get the optimal subcarrier distribution index. The second is to solve the problem that how to allocate power optimally in a certain subcarrier distribution order. Based on the concept of equivalent channel gain (ECG) we transform the max-min function into standard closed expression. Subsequently, with the aid of dual decomposition, water-filling theorem and iterative power allocation algorithm the optimal solution of the original problem can be got with acceptable complexity. The third sub-problem considers dynamic co-channel interference caused by adjacent cells and redistributes resources to achieve the goal of maximizing system throughput. Finally, simulation results are provided to corroborate the proposed algorithm.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.41 no.2
• /
• pp.129-139
• /
• 2016

This paper presented a robust ship scheduling model using the quadratic programming problem. Given a set of available carriers under control and a set of cargoes to be transported from origin to destination, a robust ship scheduling that can minimize the mean-variance objective function with the required level of profit can be modeled. Computational experiments concerning relevant maritime transportation problems are performed on randomly generated configurations of tanker scheduling in bulk trade. In the first stage, the optimal transportation problem to achieve maximum revenue is solved through the traditional set-packing model that includes all feasible schedules for each carrier. In the second stage, the robust ship scheduling problem is formulated as mentioned in the quadratic programming. Single index model is used to efficiently calculate the variance-covariance matrix of objective function. Significant results are reported to validate that the proposed model can be utilized in the decision problem of ship scheduling after considering robustness and the required level of profit.

• Proceedings of the Korea Association of Information Systems Conference
• /
• 2004.11a
• /
• pp.37-41
• /
• 2004

The existing network can be expanded with addition of new nodes and multiple choices of link type for each nossible link. In this paper, the design problem of network expansion is defined as finding the network topology minimizing cost subject to reliability constraint. To efficiently solve the problem, an genetic algorithm approach is suggested.

• Journal of information and communication convergence engineering
• /
• v.8 no.4
• /
• pp.370-376
• /
• 2010

Ensemble learning is a method for improving the performance of classification and prediction algorithms. However, its performance can be degraded due to multicollinearity problem where multiple classifiers of an ensemble are highly correlated with. This paper proposes genetic algorithm-based optimization techniques of SVM ensemble to solve multicollinearity problem. Empirical results with bankruptcy prediction on Korea firms indicate that the proposed optimization techniques can improve the performance of SVM ensemble.

• Journal of Korean Institute of Industrial Engineers
• /
• v.40 no.4
• /
• pp.396-403
• /
• 2014

The multi-divisional knapsack problem is defined as a binary knapsack problem where each mutually exclusive division has its own capacity. In this paper, we present an extension of the multi-divisional knapsack problem that has generalized multiple-choice constraints. We explore the linear programming relaxation (P) of this extended problem and identify some properties of problem (P). Then, we develop a transformation which converts the problem (P) into an LP knapsack problem and derive the optimal solutions of problem (P) from those of the converted LP knapsack problem. The solution procedures have a worst case computational complexity of order $O(n^2{\log}\;n)$, where n is the total number of variables. We illustrate a numerical example and discuss some variations of problem (P).

• Research in Mathematical Education
• /
• v.11 no.1
• /
• pp.1-31
• /
• 2007

Recent research has documented that there is a close relationship between problem posing and problem solving in arithmetic. However, most studies investigated the relationship between problem posing and problem solving only by means of standard problem situations. In order to overcome that shortcoming, a pilot study with Chinese fourth-graders was done to investigate this relationship using a non-standard, realistic problem situation. The results revealed a significant positive relationship between students' problem posing and solving abilities. Based on that pilot study, a more extensive and systematic ascertaining study was carried out to confirm the observed relationship between problem posing and problem solving among Chinese elementary school children. Results confirmed that there was indeed a close relationship between both skills.