• International Journal of Control, Automation, and Systems
• /
• 제4권3호
• /
• pp.333-343
• /
• 2006

In this paper, the baseline-length information is directly modeled as a measurement for the Wald test, which speeds up the resolution convergence of the integer ambiguity of GPS carrier phase measurements. The convergent speed improvement is demonstrated using numerical simulation and real experiments. It is also shown that the integer ambiguities can be resolved using only four actual satellite measurements with very reasonable convergence speed, if the baseline-length information is used just like one additional observable satellite measurement. Finally, it is shown that the improvement of convergence speed of the Wald test is due to the increase of the probability ratio with the use of the baseline-length constraint.

• 대한산업공학회지
• /
• 제37권3호
• /
• pp.258-263
• /
• 2011

We study on a generalization of the two dimensional linear programming knapsack problem with the extended GUB constraint, which was presented in paper Won(2001). We identify some new parametric properties of the generalized problem and derive a solution algorithm based on the identified parametric properties. The solution algorithm has a worst case time complexity of order O($n^2logn$), where n is the total number of variables. We illustrate a numerical example.

• 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.

• 한국콘텐츠학회논문지
• /
• 제10권5호
• /
• pp.107-114
• /
• 2010

인터랙티브 스토리텔링 시스템(Interactive Storytelling System) 상에서 다양한 이야기의 진행과 결말을 표현할 수 있는 비선형적인 이야기(nonlinear story)는 사용자와의 상호작용으로 생성된다. 또한 연극이나 영화에서 관객은 하나의 장면에서 진행되고 있는 이야기만을 볼 수 있고 다른 장면의 이야기를 보기 위해서는 현재 장면이 끝난 후 다른 장면의 이야기를 볼 수 있다. 그러나 현실에서는 여러 가지 사건들이 여러 장소에서 동시에 발생하고 게다가 특정 사건들은 다른 사건들에 영향을 미치기 때문에 전체적인 이야기의 흐름에 큰 영향을 줄 수 있다. 본 연구에서는 비선형 스토리의 생성을 위한 제약 조건 기반의 서술구조(Constraint Based Narrative Structure)를 소개하고 동시 진행 이야기(Simultaneous Story Arcs)의 제어를 위한 멀티뷰포인트(multi viewpoint)를 제안한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권7호
• /
• pp.2914-2935
• /
• 2016

With the increasing popularization of cloud computing, how to reduce physical energy consumption and increase resource utilization while maintaining system performance has become a research hotspot of virtual machine deployment in cloud platform. Although some related researches have been reported to solve this problem, most of them used the traditional heuristic algorithm based on greedy algorithm and only considered effect of single-dimensional resource (CPU or Memory) on energy consumption. With considerations to multi-dimensional resource utilization, this paper analyzed impact of multi-dimensional resources on energy consumption of cloud computation. A multi-dimensional resource constraint that could maintain normal system operation was proposed. Later, a novel virtual machine deployment method (NVMDM) based on improved particle swarm optimization (IPSO) and Euclidean distance was put forward. It deals with problems like how to generate the initial particle swarm through the improved first-fit algorithm based on resource constraint (IFFABRC), how to define measure standard of credibility of individual and global optimal solutions of particles by combining with Bayesian transform, and how to define fitness function of particle swarm according to the multi-dimensional resource constraint relationship. The proposed NVMDM was proved superior to existing heuristic algorithm in developing performances of physical machines. It could improve utilization of CPU, memory, disk and bandwidth effectively and control task execution time of users within the range of resource constraint.

• 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.

• 한국콘텐츠학회논문지
• /
• 제10권7호
• /
• pp.317-325
• /
• 2010

이 연구는 PPA 기법을 적용하여 민간경호경비원들의 여가활동 집중개선 여가활동을 도출하고, 나아가 여가제약이 참가지수에 미치는 영향을 규명하는데 주된 목적이 있다. 이러한 과정을 통하여 최종적으로 민간경호경비원들의 여가후생복지 개선을 위한 정책투자우선순위를 도출하고자 한다. 따라서 본 연구는 2010년 2월 서울 소재 6개소 민간경비업체를 대상으로 판단표집법을 적용하여 최종분석에 사용된 사례 수는 총 267명이다. 수집된 자료는 SPSSWIN 17.0 프로그램으로 요인분석, 신뢰도 분석, 대응표본 t검증, PPA 분석, 회귀분석을 실시하였다. 설문지의 신뢰도는 Cronbach's $\alpha$값이 .768 이상으로 나타났다. 결론은 다음과 같다. 첫째, 민간경호경비원의 여가활동 참가 지수인 선호도와 참여도는 차이가 있다. 중점개선 여가활동은 헬스, 산책/조깅, 숙박관광, 당일여행 등이며, 노력지속 여가활동은 영화, 국내유명관광지, 이성교재, 외식, 대인관계, 스포츠 관람, 독서, 노래방, TV 비디오 시청, 음주 등이다. 개선요망 여가활동은 수상스포츠, 등산, 자전거, 축구, 사진촬영, 구기운동, 항공스포츠, 바둑/장기, 인라인스케이트, 요리 등이다. 둘째, 민간경호경비원의 여가제약은 여가활동 참가지수에 영향을 미친다. 여가제약의 하위요인인 개인내적 제약, 주변의식적 제약이 클수록 선호하는 여가활동 참가지수는 감소하는 반면, 구조적 제약, 시간 경제적 제약과 같은 어려움을 극복할 경우 여가활동 참가지수는 증가한다.

• 한국컴퓨터정보학회논문지
• /
• 제4권4호
• /
• pp.15-24
• /
• 1999

본 논문에서는 시간제약 조건하에서 수행시간을 개선한 새로운 CPLD 기술매핑 알고리즘을 제안한다. 본 기술매핑 알고리즘은 주어진 논리식을 DAG로 구성하여 각 노드를 검색한 후. 출력 에지의 수가 2이상인 노드를 분할하지 않고 최상위 노드만을 복제(replication)하여 DAG를 팬 아웃 프리 트리로 재구성함으로써 지연시간과 CLB의 개수가 최소화되며 수행 시간도 개선하였다. 시간제약 조건과 소자의 지연시간을 이용하여 그래프 분할이 가능한 다단의 수를 정하고, 각 노드의 초기비용과 전체비용을 계산하여 CLB의 k-OR텀수보다 비용이 초과되는 노드를 분할하여 서브그래프를 구성한다. 분할된 서브그래프들은 collapsing을 통해 노드들를 병합하고, 주어진 소자의 CLB안에 있는 k-OR텀 개수에 맞게 Bin packing를 수행하였다. 본 논문에서 제안한 기술매핑 알고리즘을 MCNC 논리합성 벤치마크 회로들에 적용하여 실험한 결과 기존의 CPLD 기술 매핑 툴인 TMCPLD에 비해 수행 시간이 20.3% 감소되었다.

• Journal of Information Processing Systems
• /
• 제19권2호
• /
• pp.149-163
• /
• 2023

Affected by external factors, errors in time series data collected by sensors are common. Using the traditional method of constraining the speed change rate to clean the errors can get good performance. However, they are only limited to the data of stable changing speed because of fixed constraint rules. Actually, data with uneven changing speed is common in practice. To solve this problem, an online cleaning algorithm for time series data based on dynamic speed change rate constraints is proposed in this paper. Since time series data usually changes periodically, we use the extreme learning machine to learn the law of speed changes from past data and predict the speed ranges that change over time to detect the data. In order to realize online data repair, a dual-window mechanism is proposed to transform the global optimal into the local optimal, and the traditional minimum change principle and median theorem are applied in the selection of the repair strategy. Aiming at the problem that the repair method based on the minimum change principle cannot correct consecutive abnormal points, through quantitative analysis, it is believed that the repair strategy should be the boundary of the repair candidate set. The experimental results obtained on the dataset show that the method proposed in this paper can get a better repair effect.

• 공학논문집
• /
• 제6권1호
• /
• pp.5-14
• /
• 2004

제약조건을 만족시키기 위한 문제에서 해를 얻는 일은 그 문제의 조건들을 만족시키기 위한 변수들의 값을 선정하는 것이다. 이것은 주어진 영역내의 다수의 불확정적인 변수들의 논리적 관계를 탐색하여 조건을 만족하는 최적의 해를 얻는 것이다. 그러나, 이러한 문제들의 해를 구하는 과정에는 두 가지 큰 문제를 내포한다. 즉, 다양한 형태와 다수의 속성을 지닌 제약 조건들을 시스템내부에 효율적으로 표현하는 방법이 어렵고, 탐색과정에서 기하급수적으로 발생하는 공간문제와 처리시간을 최소화 하기가 힘들다. 그 이유는, 적절한 제약 조건의 표현방법과 효율적인 알고리즘에 의해 스케줄링을 한다 해도 모든 조건들을 항상 다 만족시킬 수는 없기 때문이다. 즉, 제약 조건 내에 충돌의 요소가 있을 수도 있기 때문이다. 따라서 이 논문에서는, 스케줄링을 진행하는 과정에서 이러한 제약 조건위반(충돌)에 대한 정보 및 차선의 조건을 사용자에게 제시하여 사용자로 하여금 조건의 재조정이 가능하도록 하는 대화형 스케줄링시스템의 모델을 제시한다.