• 한국정보과학회논문지:시스템및이론
• /
• 제33권12호
• /
• pp.880-884
• /
• 2006

각 에지에 무게(양수, 음수, 0 가능)가 주어진 트리에서, 경로의 에지들의 무게의 합이 비음수이면서 길이가 가장 긴 경로를 구하는 문제를 해결하고자 한다. 트리에서 가장 긴 비음수 경로를 찾는 O(n logn) 시간 직렬 알고리즘과 $O(log^2n)$ 시간과 O(n)개의 프로세서를 사용하는 CREW PRAM 병렬 알고리즘을 제시한다. 여기서, n은 트리가 가지는 노드의 수이다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2006년도 제37회 하계학술대회 논문집 D
• /
• pp.1830-1831
• /
• 2006

In this paper, the search is conducted along each of the coordinate directions for finding the minimum. If $e_i$ is the unit vector along the coordinate direction i, we determine the value a, minimizing f(a)= $f(x+ae_i)$, where a is a real number. A move is made to the new point $x+a_ie_i$ at the end of the search along the direction i. In an n dimensional problem, we define the search along all the directions as one stage. The function value at the end of the stage is compared to the value at the beginning of the stage in establishing the convergence. The gradient appears to be zero at point. We can safeguard this by introducing an acceleration step of one additional step along the pattern direction developed by moves along the coordinate directions.

• 지능정보연구
• /
• 제21권2호
• /
• pp.131-150
• /
• 2015

영어와 달리 한국어나 일본어 문장의 경우 용언의 필수격을 채우는 명사구가 생략되는 무형대용어 현상이 빈번하다. 특히 백과사전이나 위키피디아의 문서에서 표제어로 채울 수 있는 격의 경우 그 격이 문장에서 더 쉽게 생략된다. 정보검색, 질의응답 시스템 등 주요 지능형 응용시스템들은 백과사전류의 문서에서 주요한 정보를 추출하여 수집하여야 한다. 그러나 이러한 명사구 생략 현상으로 인해 양질의 정보추출이 어렵다. 본 논문에서는 백과사전 종류 문서에서 생략된 명사구 즉 무형대용어를 복원하는 시스템의 개발을 다루었다. 우리 시스템이 다루는 문제는 자연어처리의 무형대용어 해결 문제와 거의 유사하나, 우리 문제의 경우 문서의 일부가 아닌 표제어도 복원에 이용할 수 있다는 점이 다르다. 무형대용어 복원을 위해서는 먼저 무형대용어의 탐지 즉 문서 내에서 명사구 생략이 일어난 곳을 찾는 작업을 수행한다. 그 다음 무형대용어의 선행어 탐색 즉 무형대용어의 복원에 사용될 명사구를 문서 내에서 찾는 작업을 수행한다. 문서 내에서 선행어를 발견하지 못하면 표제어를 이용한 복원을 시도해 본다. 우리 방법의 특징은 복원에 사용된 문장성분을 찾기 위해 Structural SVM을 사용하는 것이다. 문서 내에서 생략이 일어난 위치보다 앞에 나온 명사구들에 대해 Structural SVM에 의한 시퀀스 레이블링(sequence labeling) 작업을 시행하여 복원에 이용 가능한 명사구인 선행어를 찾아내어 이를 이용하여 복원 작업을 수행한다. 우리 시스템의 성능은 F1 = 68.58로 측정되었으며 이는 의미정보의 이용 없이 달성한 점을 감안하면 높은 수준으로 평가된다.

• Journal of applied mathematics & informatics
• /
• 제30권3_4호
• /
• pp.365-380
• /
• 2012

Non-negative matrix factorization (NMF) is a very efficient method to explain the relationship between functions for finding basis information of multivariate nonnegative data. The multiplicative update (MU) algorithm is a popular approach to solve the NMF problem, but it fails to approach a stationary point and has inner iteration and zero divisor. So the elementwisely alternating projected gradient (eAPG) algorithm was proposed to overcome the defects. In this paper, we use the fact that the equilibrium point is stable to prove the convergence of the eAPG algorithm. By using a classic model, the equilibrium point is obtained and the invariant sets are constructed to guarantee the integrity of the stability. Finally, the convergence conditions of the eAPG algorithm are obtained, which can accelerate the convergence. In addition, the conditions, which satisfy that the non-zero equilibrium point exists and is stable, can cause that the algorithm converges to different values. Both of them are confirmed in the experiments. And we give the mathematical proof that the eAPG algorithm can reach the appointed precision at the least iterations compared to the MU algorithm. Thus, we theoretically illustrate the advantages of the eAPG algorithm.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1998년도 하계학술대회 논문집 G
• /
• pp.2339-2341
• /
• 1998

This paper is concerned with an energy optimization for the walking of IWR biped robot. The movement of balancing joints are determined by ZMP(Zero Moment Point) and dynamic properties caused by motion of a swing leg. Therefore, ZMP positions have an important role in walking and guarnateeing the stability of a robot. A genetic algorithm is utilized for solving this problem and finding ZMP with a minimum energy at each sampling time during the walk. In this study, we performed an energy optimization with desired ZMP trajectories and motion of balancing joints.

• 전자공학회논문지
• /
• 제51권5호
• /
• pp.29-34
• /
• 2014

본 논문에서는 다중 사용자 다중 안테나 하향링크 채널에서 에너지 효율을 향상시키기 위하여 zero-forcing beamforming (ZFBF) 전처리 필터 기반의 기지국 활성 안테나 수 최적화 기법을 제안한다. 제안하는 기법에서는 최적의 안테나 수를 찾는 연산과정의 복잡도를 줄이기 위하여 사용자의 순시 채널 이득 대신 ZFBF의 평균 채널 이득을 사용한다. 그리고 분수함수 형태의 목적함수를 차를 이용한 목적함수로 변환하여 최적의 안테나 수와 최대 에너지 효율을 찾는 과정을 반복 수행하여 문제를 해결한다. 모의실험을 통해 제안하는 기법의 에너지 효율은 exhaustive search 방법으로 찾은 최대 에너지 효율과 거의 동일함을 확인한다.

• 한국항행학회논문지
• /
• 제10권2호
• /
• pp.103-113
• /
• 2006

본 논문에서는 광 전송로로 비영 분산천이 광섬유 (NZ-DSF ; Non Zero-Dispersion Shifted Fiber)를 이용한 $8{\times}40$ Gbps WDM 시스템에서 모든 채널을 효과적으로 보상할 수 있는 광 위상 공액기 (OPC ; Optical Phase Conjugator)의 최적 위치와 광섬유의 최적 분산 계수 값을 도출하는 수치적 방법을 제안하였다. 이 방법의 유용성을 확인하기 위하여 도출된 두 최적 파라미터를 갖는 시스템에서의 비트 에러율 (BER ; Bit Error Rate) 특성을 현재 일반화된 MSSI (Mid-Span Spectral Inversion)에서의 BER 특성과 비교하였다. 최적 파라미터들은 구하는 순서에 크게 의존하지 않지만 서로 연관되어 있어야 한다는 것을 알 수 있었다. 본 논문에서 제안한 방법은 WDM 시스템에 OPC를 적용하고자 할 때 전제가 되어야 하지만 실제 광 전송 링크에서 구현하기 어려운 OPC를 중심으로 한 광 신호 전력과 총 분산 값의 대칭 문제를 해결해야 하는 방법을 대체할 것으로 예상된다.

• 한국전자파학회논문지
• /
• 제17권6호
• /
• pp.546-555
• /
• 2006

본 논문에서는 광 전송로로 비영 분산 천이 광섬유(NZ-DSF: Non Zero-Dispersion Shifted fiber)를 이용한 $8{\times}40$ Gbps WDM 시스템에서 모든 채널을 효과적으로 보상할 수 있는 광 위상 공액기(OPC: Optical Phase Conjugator)의 최적 위치와 광섬유의 최적 분산 계수 값을 도출하는 수치적 방법을 제안하였다. 이 방법의 유용성을 확인하기 위하여 도출된 두 최적 파라미터를 갖는 시스템에서의 보상 특성을 MSSI(Mid-Span Spectral Inversion)에서의 보상 특성과 비교하였다. 우선 OPC를 이용한 WDM 시스템에서 모든 채널을 효과적으로 보상하는데 있어 본 논문에서 구한 최적 파라미터 값들이 매우 유용하다는 것을 확인하였다. 그리고 이 최적 파라미터들은 구하는 순서에 크게 의존하지 않지만 서로 연관되어 있어야 한다는 것을 알 수 있었다. 본 논문에서 제안한 방법은 WDM 시스템에 OPC를 적용하고자 할 때 발생되는 OPC를 중심으로 한 광 신호 전력과 총 분산 값의 비대칭 문제를 해결할 수 있는 방법을 대체할 것으로 예상된다.

• 한국정보통신학회논문지
• /
• 제10권10호
• /
• pp.1854-1862
• /
• 2006

본 논문에서는 광 전송로로 비영 분산천이 광섬유 (NZ-DSF ; Non Zero - Dispersion Shifted Fiber)를 이용한 $8{\times}40Gbps$ WDM 시스템에서 모든 채널을 효과적으로 보상할 수 있는 광 위상 공액기 (OPC ; Optical Phase Conjugator)의 최적 위치와 광섬유의 최적 분산 계수 값을 도출하는 수치적 방법을 제안하였다. 이 방법의 유용성을 확인하기 위하여 도출된 두 최적 파라미터를 갖는 시스템에서의 비트 에러율 (BER ; Bit Error Rate) 특성 을 현재 일반화된 MSSI(Mid-Span Spectral Inversion)에서 의 BER 특성과 비교하였다. 최적 파라미터들을 갖는 OPC를 WDM 시스템에 적용하게 되면 채널 간 파워 패널티를 4배 이상으로 감소시킬 수 있다는 것을 알 수 있었다. 따라서 본 논문에서 제안한 방법은 WDM시스템에 OPC를 적용하고자 할 때 전제가 되어야 하지만 실제 광 전송 링크에서 구현하기 어려운 OPC를 중심으로 한 광 신호 전력과 총 분산 값의 대칭 문제를 해결해야 하는 방법을 대체할 것으로 예상된다.

• 경영과학
• /
• 제25권1호
• /
• pp.139-147
• /
• 2008

Conjoint Analysis is marketers' favorite methodology for finding out how buyers make trade-offs among competing products and suppliers. Thousands of applications of conjoint analysis have been carried out over the past three decades. The conjoint analysis has been so popular as a management decision tool due to the availability of a choice simulator. A conjoint simulator enables managers to perform 'what if' question accompanying the output of a conjoint study. Traditionally the First Choice Model (FCM) has been widely used as a choice simulator. The FCM is simple to do, easy to understand. In the FCM, the probability of an alternative is zero until its value is greater than others in the set. Once its value exceeds that threshold, however, it receives 100%. The LOGIT simulation model, which is also called as "Share of Preference", has been used commonly as an alternative of the FCM. In the model part worth utilities aren't required to be positive. Besides, it doesn't require part worth utilities computed under LOGIT model. The simulator can be used based on regression, monotone regression, linear programming, and so on. However, it is not free from the Independent from Irrelevant Alternatives (IIA) problem. This paper proposes the EBA (Elimination-By-Aspects) model as a useful conjoint-like method. One advantage of the EBA model is that it models choice in terms of the actual psychological processes that might be taking place. According to EBA, when choosing from choice objects, a person chooses one of the aspects that are effective for the objects and eliminates all objects which do not have this aspect. This process continues until only one alternative remains.