• 한국컴퓨터정보학회논문지
• /
• 제20권4호
• /
• pp.95-102
• /
• 2015

본 논문은 회로 최소화 문제를 간단하게 풀 수 있는 알고리즘을 제안하였다. 회로 최소화 문제는 수기식 방법인 카르노 맵과 전산화가 가능한 휴리스틱 방법인 Quine-McCluskey 알고리즘이 있다. 그러나 Quine-McCluskey 알고리즘은 변수 개수 n이 증가하면 $3^n/n$의 메모리와 수행횟수가 요구되는 단점을 갖고 있다. 제안된 방법은 빈도수에 기반하여 내포 항 표를 이용하여 주어진 부울 함수의 최소 항을 포함하는 주 내포 항을 빠르게 추출하는 방법을 적용하였다. 추출된 주 내포 항들 중에서 중복 선택된 여분의 주 내포 항을 빈도수를 적용하여 제거하는 방법을 제안하였다. 제안된 알고리즘은 비록 변수 개수 n이 증가하여도 다항시간으로 회로를 최소화시킬 수 있는 해를 구할수 있는 장점을 갖고 있다. 제안된 알고리즘을 3-변수와 4-변수의 다양한 사례들에 적용한 결과 해를 빠르고 정확하게 구할 수 있었다.

• 제어로봇시스템학회논문지
• /
• 제10권6호
• /
• pp.519-528
• /
• 2004

For reappearance of driving perception in a driving simulator, a washout algorithm is required. This algorithm can reappear the vehicle driving motions within workspace of the driving simulator. However classical washout algorithm contains several problems such as selection of order, cut-off frequency of filters, generation of wrong motion cues by characteristics of filters, etc. In order to overcome these problems, this paper proposes a new washout algorithm which gives more accurate sensations to drivers. The algorithm consists of an artificial inclination of the motion plate and human perception model with band pass filter and dead zone. As a result of this study, the motion of a real car could be reappeared satisfactorily in the driving simulator and the workspace of motion plate is restrained without scaling factor.

• 대한전기학회논문지:전력기술부문A
• /
• 제49권2호
• /
• pp.62-69
• /
• 2000

In this paper, we design a GA-fuzzy precompensated PID controller for the load frequency control of two-area interconnected power system. Here, a fuzzy precompensated PID controller is designed as a fuzzy logic-based precompensation approach for PID controller. This scheme is easily implemented simply by adding a fuzzy precompensator to an existing PID controller. And we optimize the fuzzy precompensator with a genetic algorithm for complements the demerit such as the difficulty of the component selection of fuzzy controller, namely, scaling factor, membership function and control rules. Simulation results show that the proposed control technique is superior to a conventional PID control and a fuzzy precompensated PID control in dynamic responses about the load disturbances of power system and is convinced robustness reliableness in view of structure.

• Journal of Electrical Engineering and Technology
• /
• 제12권3호
• /
• pp.1177-1186
• /
• 2017

This paper presents a torque ripple reduction method of direct torque control (DTC) using fuzzy controller with optimal selection strategy of voltage vectors in a five-phase induction motor. The conventional DTC method has some drawbacks. First, switching frequency changes according to the hysteresis bands and motor's speed. Second, the torque ripple is rapidly increased in long control period. In order to solve these problems, some/most papers have proposed torque ripple reduction methods by using the optimal duty ratio of the non-zero voltage vector. However, these methods are complicated in accordance with the parameter. If this drawback is eliminated, the torque ripple can be reduced compared with conventional method. In addition, the DTC can be simply controlled without the use of the parameter. Therefore, the proposed algorithm is changing the voltage vector insertion time by using the designed fuzzy controller. Also, the optimized voltage vector selection method is used in accordance with the torque error. Simulation and experimental results show effectiveness of the proposed control algorithm.

• 한국정보통신학회논문지
• /
• 제17권2호
• /
• pp.287-293
• /
• 2013

인지무선통신(Cognitive radio, CR)은 사용하지 않는 대역을 동적으로 활용할 수 있는 통신 방식이다. 여기서 CR 사용자는 주사용자와 동일한 스펙트럼을 공유하면서 주사용자에 대한 간섭을 최대한 배제해야한다. 일반적으로 각 CR 사용자는 자신이 속한 지역을 센싱하는 것으로 스펙트럼 사용 가능 여부를 판단한다. 하지만 CR 사용자가 다중 경로 페이딩이나 섀도잉와 같은 불확실한 무선 환경에 있을 경우 신호를 정확하게 감지하지 못할 확률이 높아진다. 이때 협력 센싱 기법을 활용할 경우 이러한 무선환경을 극복할 수 있게 된다. 본 연구에서는 협력 센싱 판정을 위해 연판정 기법을 활용할 때 주어진 시스템 요구치를 만족하면서 detection 확률을 향상시킬 수 있는 협력 노드 선택 알고리즘을 제안하였다. 여기서 SNR이 상대적으로 높은 협력 노드에 가중치를 주는 maximum ratio combining(MRC) 방식으로 최적의 협력 노드를 찾았다. 실험 결과, 제안한 알고리즘으로 시스템 요구치에 부합하는 최적의 센싱 노드를 선택할 수 있었다.

• 한국음향학회지
• /
• 제37권6호
• /
• pp.489-498
• /
• 2018

본 논문에서는 잔향이 존재하는 환경에서 낮은 도플러 주파수를 가지는 지속파 능동 소나의 반사음이 수신될 때, 빔공간 다채널 비음수 행렬 분해 기법을 이용하여 이를 탐지하는 기법에 대한 연구를 수행하였다. 지속파 능동 소나에서 수신기가 이동하는 경우 도플러 효과로 인하여 잔향 주파수 대역이 넓어지며, 이 경우 낮은 도플러 주파수를 가지는 표적 반사음은 잔향에 의해 방해를 받는다. 본 논문에서 고안한 알고리즘은 빔공간 다채널 비음수 행렬 분해 기법을 이용하여 수신음의 다채널 스펙트로그램을 주파수 기저, 시간 기저, 빔형성기 이득으로 분석한 후, 적절한 기저를 선택하여 반사음의 주파수, 시간, 그리고 방위를 추정한다. 해당 알고리즘의 동작을 분석하기 위하여 다양한 신호대잔향음 환경에서의 시뮬레이션을 수행하였으며, 분석 결과 고안한 알고리즘이 주파수, 시간, 그리고 방위를 추정할 수 있으나 낮은 신호대잔향비 환경에서 성능이 저하됨을 확인할 수 있었다. 시뮬레이션 결과에 따르면, 향후 기저 선택 알고리즘을 수정함으로써 성능을 개선할 수 있을 것이라 예상된다.

• 한국인터넷방송통신학회논문지
• /
• 제23권1호
• /
• pp.157-162
• /
• 2023

본 논문은 NP-완전으로 알려진 3-SAT 문제에 대해 O(nm)의 다항시간 알고리즘을 제안하였다. 여기서 n은 3-SAT 수식 f에 포함된 문자수이며, m은 모든 문자의 총 발생 빈도수이다. 제안된 알고리즘은 우선순위롤 정하여 문자의 진리 값을 결정하였다. 하나의 절에 포함된 최소 문자의 수가 1개(k=1)인 문자, k≥2 이고 진리 값이 '0' 또는 '1'만 존재하는 문자, 발생 빈도수가 최소인 문자 우선순위로 진리 값을 결정하였다. 진리 값이 결정된 문자의 r인 절을 삭제하고, 남아 있는 절에서 해당 문자를 삭제하는 방법으로 식을 축소시킨다. 이 과정을 문자 수 l회를 수행하면 주어진 f의 충족 가능 여부를 결정할 수 있다. 이 방법을 적용한 결과 주어진 식 f의 충족 가능 여부를 판단할 수 있었으며, 모든 문자의 진리 값도 결정할 수 있었다. 제안된 알고리즘을 다양한 문제들에 적용한 결과 모든 문제들에서 충족가능 여부를 정확히 결정할 수 있었다. 결국, 제안된 알고리즘은 모든 SAT 문제를 선형시간으로 풀 수 있는 일반화된 알고리즘으로 확장 가능하며, 오랜 숙원이던 P vs. NP 문제를 풀 수 있는 기반을 제공하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2002년도 하계학술대회 논문집 D
• /
• pp.2815-2817
• /
• 2002

Classification method of cancers using cDNA microarrays data was developed using genetic algorithms and neural networks. For gene selection, 2308 genes were ranked using genetic algorithms, and selected by frequency number of selection from 1000 of genetic iterative runs. To calculate fitness values, artificial neural networks are used as classifier. The small, round blue cell tumors (SRBCTs) which is difficult to distinguish via pathological single test was used as test diseases for classification, and the test results showed the 96% of exact classification capability for 25 test samples.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1999년도 추계학술대회 논문집 학회본부 A
• /
• pp.153-156
• /
• 1999

In this paper, we design a GA-fuzzy precompensated PID controller for the load frequency control of two-area interconnected power system. Here, a fuzzy precompensated PID controller is designed as a fuzzy logic-based precompensation approach for PID controller. This scheme is easily implemented simply by adding a fuzzy precompensator to an existing PID controller. And we optimize the fuzzy precompensator with a genetic algorithm for complements the demerit such as the difficulty of the component selection of fuzzy controller, namely, scaling factor membership function and control rules.

• Journal of Communications and Networks
• /
• 제13권6호
• /
• pp.633-638
• /
• 2011

In this paper, we consider resource allocation with proportional fairness in the downlink orthogonal frequency division multiple access relay networks, in which relay nodes operate in decode-and-forward mode. A joint optimization problem is formulated for relay selection, subcarrier assignment and power allocation. Since the formulated primal problem is nondeterministic polynomial time-complete, we make continuous relaxation and solve the dual problem by Lagrangian dual decomposition method. A near-optimal solution is obtained using Karush-Kuhn-Tucker conditions. Simulation results show that the proposed algorithm provides superior system throughput and much better fairness among users comparing with a heuristic algorithm.