• 한국경영과학회지
• /
• 제23권4호
• /
• pp.11-20
• /
• 1998

This paper deals with a mathematical model and an algorithm for the problem of determining k most vital arcs in the shortest path problem. First, we propose a 0-1 integer programming model for finding k most vital arcs in shortest path problem given the ordered set of paths with cardinality q. Next, we also propose an algorithm for finding k most vital arcs ln the shortest path problem which uses the 0-1 Integer programming model and shortest path algorithm and maximum flow algorithms repeatedly Malik et al. proposed a non-polynomial algorithm to solve the problem, but their algorithm was contradicted by Bar-Noy et al. with a counter example to the algorithm in 1995. But using our algorithm. the exact solution can be found differently from the algorithm of Malik et al.

• 한국생물정보학회:학술대회논문집
• /
• 한국생물정보시스템생물학회 2005년도 BIOINFO 2005
• /
• pp.96-100
• /
• 2005

This paper studies the problem of inferring a chemical compound from a feature vector consisting of the numbers of occurrences of vertex-labeled paths, which has potential future applications for designing new chemical compounds based on the kernel methods. This paper shows that the problem for outerplanar graphs of bounded degree can be solved in polynomial time if an alphabet is fixed and the maximum length of paths and the number of edges of each face are bounded by a constant. It is also shown that the problem is strongly NP-hard even for trees of unbounded degree.

• 대한전기학회논문지:전력기술부문A
• /
• 제48권4호
• /
• pp.402-409
• /
• 1999

Variable structure control law is well known to be a robust control algorithm and evolution strategy is used as an effective search algorithm in optimization problems. In this paper, we propose a variable structure controller with time-varying switching surface. We calculate the maximum value of seitching surface gradient that is of the 3rd order polynomial form. Evolution strategy is used to optimize the parameters of the switching surface gradient. Finally, the proposed method is applied to position tracking control for BLDC motor. Experimental results show that the proposed method is more useful than the conventional variable structure controller.

• 대한기계학회논문집
• /
• 제17권10호
• /
• pp.2437-2445
• /
• 1993

In this work, a new method is presented for generating the manipulator path which significantly reduces residual vibration under the torque constraints. The desired path is optimally designed so that the required movement can be achieved with minimum residual vibration. From the previous research works, the dynamic model had been established including both the link and the joint flexibilities. The performance index is selected to minimize the maximum amplitude of residual vibration. The path to be designed is developed by a combined Fourier series and polynomial function to satisfy both the convergence and boundary condition matching problems. The concept of correlation coefficients is used to select the minimum number of design variables, i.e. Fourier coefficients, the only ones which have a considerable effect on the reduction of residual vibration. A two-link Manipulator is used to evaluate this method. Results show that residual vibration can be drastically reduced by selecting an appropriate manipulator path to both of unlimited and torque-limited cases.

• Management Science and Financial Engineering
• /
• 제21권1호
• /
• pp.1-9
• /
• 2015

We consider an m-machine flow shop scheduling problem to minimize the latest completion time, where processing times are uncertain. Processing time uncertainty is described through a finite set of processing time vectors. The objective is to minimize maximum deviation from optimality for all scenarios. Since this problem is known to be NP-hard, we consider it with an ordered property. We discuss optimality properties and develop a pseudo-polynomial time approach for the problem with a fixed number of machines and scenarios. Furthermore, we find two special structures for processing time uncertainty that keep the problem NP-hard, even for two machines and two scenarios. Finally, we investigate a special structure for uncertain processing times that makes the problem polynomially solvable.

• 한국측량학회지
• /
• 제20권3호
• /
• pp.265-272
• /
• 2002

지금까지 토공량계산을 위한 많은 방법들이 단순식에서부터 복잡한 방법으로 개발되어 왔다. 일찍이 토공량계산을 위한 기본적인 방법은 상부면적을 x, y방향으로 뻗은 경계선의 사각격자로 나누어 계산한다. 그러나 이들 방법은 많은 측량현장에서 요구되는 토공량견적을 정확하게 계산할 수 없다. 1998년 Easa는 x, y 각 방향으로 같은 선상을 따라 사각격자를 나누었다. 이 방법은 격자 양방향으로 3차의 Hermite 다항식을 이용하였다. 이것은 반드시 동일한 x, y방향의 경계를 따라 표고데이터가 존재해야 하므로 지형의 최대, 최소점 같은 점의 선택을 불가능하게 한다. 이 연구에서 제시된 토공량 계산법은 Easa(1998)방법의 단점을 피하고 장점을 결합시켰다. 제안된 방법은 가로x, 세로y 방향의 각 경계를 따라 3차의 Hermite 다항식을 이용하지만 각각의 부등간격의 격자는 양방향으로 일정하지 않고 부분적으로 비격자형태로 이루어져 있다. 새롭게 제시된 방법은 다른 재래식 방법보다 더 나은 정확도를 제공한다.

• Structural Engineering and Mechanics
• /
• 제38권1호
• /
• pp.39-63
• /
• 2011

Referring to the formulation of physical stochastic optimal control of structures and the scheme of optimal polynomial control, a nonlinear stochastic optimal control strategy is developed for a class of structural systems with hysteretic behaviors in the present paper. This control strategy provides an amenable approach to the classical stochastic optimal control strategies, bypasses the dilemma involved in It$\hat{o}$-type stochastic differential equations and is applicable to the dynamical systems driven by practical non-stationary and non-white random excitations, such as earthquake ground motions, strong winds and sea waves. The newly developed generalized optimal control policy is integrated in the nonlinear stochastic optimal control scheme so as to logically distribute the controllers and design their parameters associated with control gains. For illustrative purposes, the stochastic optimal controls of two base-excited multi-degree-of-freedom structural systems with hysteretic behavior in Clough bilinear model and Bouc-Wen differential model, respectively, are investigated. Numerical results reveal that a linear control with the 1st-order controller suffices even for the hysteretic structural systems when a control criterion in exceedance probability performance function for designing the weighting matrices is employed. This is practically meaningful due to the nonlinear controllers which may be associated with dynamical instabilities being saved. It is also noted that using the generalized optimal control policy, the maximum control effectiveness with the few number of control devices can be achieved, allowing for a desirable structural performance. It is remarked, meanwhile, that the response process and energy-dissipation behavior of the hysteretic structures are controlled to a certain extent.

• Journal of Magnetics
• /
• 제20권4호
• /
• pp.421-426
• /
• 2015

This paper presents a practical method for estimation of average temperature in the permanent magnet (PM) of electric machine by using finite element analysis (FEA) and dynamo load experiment. First of all, the temperature effect of PM to the torque has been employed by FEA in order to evaluate the Temperature-Torque characteristic curve. The 1st order polynomial equation which is torque attenuation coefficient is derived by the FEA result of the Temperature-Torque curve. Next, torque saturation test with constant current condition is performed by dynamo load experiment. Then, the temperature trend can be estimated by adding the initial starting temperature using the torque attenuation coefficient and torque saturation curve. Lastly, estimated temperature is validated by infrared thermometer which measures temperature of PM surface. The comparison between the estimated result and experimental result gives a good agreement within a deviation of maximum $8^{\circ}C$.

• Journal of applied mathematics & informatics
• /
• 제32권3_4호
• /
• pp.297-302
• /
• 2014

A well known result due to Ankeny and Rivlin [1] states that if $p(z)={\sum}^n_{j=0}a_jz^j$ is a polynomial of degree n satisfying $p(z){\neq}0$ for |z| < 1, then for $R{\geq}1$ $$\max_{{\mid}z{\mid}=R}{\mid}p(z){\mid}{\leq}{\frac{R^n+1}{2}}\max_{{\mid}z{\mid}=1}{\mid}p(z){\mid}$$. It was proposed by Professor R.P. Boas Jr. to obtain an inequality analogous to this inequality for polynomials having no zeros in |z| < k, k > 0. In this paper, we obtain some results in this direction, by considering polynomials of degree $n{\geq}2$, having all its zeros on the disk |z| = k, $k{\leq}1$.

• 한국환경과학회지
• /
• 제23권3호
• /
• pp.359-368
• /
• 2014

The aim of our research was to apply experimental design methodology in the optimization of N, N-Dimethyl-4-nitrosoaniline (RNO, which is indictor of OH radical formation) degradation using gas mixing-circulation plasma process. The reaction was mathematically described as a function of four independent variables [voltage ($X_1$), gas flow rate ($X_2$), liquid flow rate ($X_3$) and time ($X_4$)] being modeled by the use of the central composite design (CCD). RNO removal efficiency was evaluated using a second-order polynomial multiple regression model. Analysis of variance (ANOVA) showed a high coefficient of determination ($R^2$) value of 0.9111, thus ensuring a satisfactory adjustment of the second-order polynomial multiple regression model with the experimental data. The application of response surface methodology (RSM) yielded the following regression equation, which is an empirical relationship between the RNO removal efficiency and independent variables in a coded unit: RNO removal efficiency (%) = $77.71+10.04X_1+10.72X_2+1.78X_3+17.66X_4+5.91X_1X_2+3.64X_2X_3-8.72X_2X_4-7.80X{_1}^2-6.49X{_2}^2-5.67X{_4}^2$. Maximum RNO removal efficiency was predicted and experimentally validated. The optimum voltage, air flow rate, liquid flow rate and time were obtained for the highest desirability at 117.99 V, 4.88 L/min, 6.27 L/min and 24.65 min, respectively. Under optimal value of process parameters, high removal(> 97 %) was obtained for RNO.