• 대한산업공학회지
• /
• 제19권2호
• /
• pp.3-13
• /
• 1993

In this study, we develop a B & B type algorithm for the concave minimization problem with 0-1 knapsack constraint. Our algorithm reformulates the original problem into the singly linearly constrained concave minimization problem by relaxing 0-1 integer constraint in order to get a lower bound. But this relaxed problem is the concave minimization problem known as NP-hard. Thus the linear function that underestimates the concave objective function over the given domain set is introduced. The introduction of this function bears the following important meanings. Firstly, we can efficiently calculate the lower bound of the optimal object value using the conventional convex optimization methods. Secondly, the above linear function like the concave objective function generates the vertices of the relaxed solution set of the subproblem, which is used to update the upper bound. The fact that the linear underestimating function is uniquely determined over a given simplex enables us to fix underestimating function by considering the simplex containing the relaxed solution set. The initial containing simplex that is the intersection of the linear constraint and the nonnegative orthant is sequentially partitioned into the subsimplices which are related to subproblems.

• 한국해양공학회지
• /
• 제24권1호
• /
• pp.20-33
• /
• 2010

The paper deals with strength design of a riser support installed on floating production storage and offloading (FPSO) vessel under various loading conditions - operation, extreme, damaged, one line failure case (OLFC) and installation. The design problem is formulated such that thickness sizing variables are determined by minimizing the weight of a riser support structure subject to stresses constraints. The initial design model is generated based on an actual FPSO riser support specification. The finite element analysis (FEA) is conducted using MSC/NASTRAN, and optimal solutions are obtained via moving least squares method (MLSM) in the context of response surface based approximate optimization. For the meta-modeling of inequality constraint functions of stresses, a constraint-feasible moving least squares method (CF-MLSM) is used in the present study. The method of CF-MLSM, compared to a conventional MLSM, has been shown to ensure the constraint feasibility in a case where the approximate optimization process is employed. The optimization results present improved design performances under various riser operating conditions.

• Journal of Communications and Networks
• /
• 제7권4호
• /
• pp.471-477
• /
• 2005

This paper proposes an efficient constraint-based optimization model for the design of 3G mobile networks, such as universal mobile telecommunications system (UMTS). The model concerns about finding a set of sites for locating radio network controllers (RNCs) from a set of pre-defined candidate sites, and at the same time optimally assigning node Bs to the selected RNCs. All these choices must satisfy a set of constraints and optimize an objective function. This problem is NP-hard and consequently cannot be practically solved by exact methods for real size networks. Thus, this paper proposes a hybrid search strategy for tackling this complex and combinatorial optimization problem. The proposed hybrid search strategy is composed of three phases: A constraint satisfaction method with an embedded problem-specific goal which guides the search for a good initial solution, an optimization phase using local search algorithms, such as tabu algorithm, and a post­optimization phase to improve solutions from the second phase by using a constraint optimization procedure. Computational results show that the proposed search strategy and the model are highly efficient. Optimal solutions are always obtained for small or medium sized problems. For large sized problems, the final results are on average within $5.77\%$ to $7.48\%$ of the lower bounds.

• The Journal of Korean Physical Therapy
• /
• 제21권2호
• /
• pp.9-14
• /
• 2009

Purpose: This study examined the effect of constraint-induced movement therapy (CIMT) on improving the hand function in hemiplegic side. Methods: Ten subjects without a control group were given CIMT to the hemiplegic side for 3 weeks. The effects of their hand function and sensibility were examined using a MAL and two point discrimination test. Repeated ANOVA was carried out for an analysis of the effects of the application of CIMT before and after treatment. Results: The participants showed significant improvement in their functional aspect with CIMT while there were no significant changes in the time domain variables. There was significant improvement in the quantitative and qualitative aspect of MAL, as well as significant improvement in the two-point discrimination function in all fingers. Conclusion: CIMT can enhance the motor function and sensory function of the hand in hemiplegic patients.

• 대한교통학회지
• /
• 제24권3호
• /
• pp.7-15
• /
• 2006

O/D 추정을 위한 표본조사시 최소표본율의 결정은 조사 전체 및 구축된 O/D의 신뢰성과 직결되는 중요한 문제이다. 현재 대부분의 O/D 추정을 위한 교통조사시 정해진 기준 없이 단순히 전체 모집단에 대하여 정률로 표본율을 결정하거나, 모집단의 크기에 따라 약간씩 표본수를 가감하는 표본율을 사용하고 있으나, 적용시 신뢰성 문제가 존재하므로 이에 대한 보완이 필요하다. 본 연구에서는 이러한 문제점의 해결방안으로 최악의 경우에도 zero cell을 없애도록 고안된 교통조사지침의 표본수결정식을 이용하되, 이 방법의 문제점인 과도한 표본율을 줄이기 위하여 카테고리수를 조사여건에 따라 차등 적용하여 예산제약의 문제를 해결하는 방안에 대하여 검토하였다. 전국 지역간 여객 O/D자료를 대상으로 기존 O/D자료에서 zero cell을 제외하는 경우(1안), 대권역으로 적용하는 경우(2안) 인접죤으로 통행하는 경우(3안), 다음 인접죤까지 통행하는 경우(4안) 등 4개 안을 제안하여 분석하였고. 그 결과 각 대안들은 신뢰성과 표본율 측면에서 대체관계(trade-off)로 각각 장단점을 내포하고 있는 것으로 나타났으므로, 각 조사기관은 조사의 신뢰성과 예산 등의 문제를 포괄적으로 고려하여 최적의 방법을 선택하여 적용하여야 할 것이다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1991년도 추계학술대회 논문집 학회본부
• /
• pp.35-38
• /
• 1991

Recent, problems on the voltage-instability have been paid attention in power system and methods to find the limit of voltage-stability, concerned with these problems, were developed. However, these methods are short of precision on the limit of voltage-instability. Here, using the second-order load flow, constraint equation(d Pi/d Vi=0) and its patial differentiations are precisely formulated. Also, since the taylor series expansion of power flow equations terminates at the second-order terms, partial differentiations of constraint equation, that is Hessian, are constant. Then, Hessian matrix are calculated once during iteration process.

• 대한기계학회논문집A
• /
• 제21권8호
• /
• pp.1311-1321
• /
• 1997

In multibody dynamics, differential and algebraic equations which can satisfy both equation of motion and kinematic constraint equation should be solved. To solve these equations, coordinate partitioning method and constraint stabilization method are commonly used. In the coordinate partitioning method, the coordinates are divided into independent and dependent and coordinates. The most typical coordinate partitioning method are LU decomposition, QR decomposition, and SVD (singular value decomposition). The objective of this research is to find an efficient coordinate partitioning method in the dynamic analysis of flexible multibody systems. Comparing two coordinate partitioning methods, i.e. LU and QR decomposition in the flexible multibody systems, a new hybrid coordinate partitioning method is suggested for the flexible multibody analysis.

• 한국철도학회논문집
• /
• 제5권3호
• /
• pp.174-180
• /
• 2002

In multibody dynamics, DAE(Differential Algebraic Equations) that combine differential equations of motion and kinematic constraint equations should be solved. To solve these equations, either coordinate partitioning method or constraint stabilization method is commonly used. The most typical coordinate partitioning methods are LU decomposition, QR decomposition, and SVD(singular value decomposition). The objective of this research is to suggest a hybrid coordinate partitioning method in the dynamic analysis of multibody systems containing singular configurations. Two coordinate partitioning methods, i.e. LU decomposition and QR decomposition for constrained multibody systems, are combined for a new hybrid coordinate partitioning method. The proposed hybrid method reduces the simulation time while keeping accuracy of the solution.

• Journal of information and communication convergence engineering
• /
• 제3권1호
• /
• pp.1-4
• /
• 2005

This study proposes a new diversity algorithm to improve the signal-to-noise ratio. In the wireless channel, if fading occurs due to the multipaths, the performance of the system is apparently reduced. One of the methods to reduce fadings like this is the diversity method, and this study aims to improve the performance of the system by proposing a new diversity algorithm. This study applied rake receiver, and normalized the wireless channel from the Nakagami fading channel to the Rayleigh fading channel, which set the fading index as 1, because of the multipaths. It applied QPSK and OQPSK modulation methods and applied the convolutional codes, where the code rate is 1/2 and 1/3 and the constraint length is 9, and the turbo code where the constraint length is 4. Under these conditions, this study compared and analyzed the average error probability of direct spread multiple access system. The diversity algorithm proposed in this paper could be applied to the mobile communication and other wireless multimedia communications that require high quality and high reliability.

• 재활치료과학
• /
• 제2권2호
• /
• pp.5-20
• /
• 2013

강제유도 운동치료는 2주간 건측의 사용을 억제하기 위해 깨어 있는 시간의 90%를 제한하는 동시에 환측에 매일 6시간 이상 강도 높은 훈련을 실시하는 것이다. 하지만 강제유도 운동치료가 뇌졸중 환자의 임상 적용에 있어서 문제점을 보였고, 이를 최소화하기 위해 수정된 강제유도 운동치료가 고안되었다. 뇌졸중 환자를 대상으로 수정된 강제유도 운동치료의 적용이 다양한 방법으로 연구되어져 왔고, Motor Activity Log(MAL), Fugl-Meyer Assessment(FMA), Wolf Motor Function Test(WMFT), Action Research Arm Test(ARAT), Functional Independence Measure(FIM), Stroke Impact Scale(SIS)을 통해 뇌졸중 환자의 기능 향상에 대한 효과를 증명하였다. 수정된 강제유도 운동치료가 뇌졸중 환자의 상지기능, 일상생활활동과 삶의 질 향상을 위한 치료 방법으로써 작업치료 임상에서 유용하게 적용될 수 있을 것이라 사료된다.