• 한국인터넷방송통신학회논문지
• /
• 제18권4호
• /
• pp.149-154
• /
• 2018

안정된 결혼문제에 대해서는 Gale과 Shapley 알고리즘(GSA)이 유일하게 알려져 왔다. 이 알고리즘은 남성이 자신이 가장 선호하는 여성에게 청혼하면 여성이 수락/거절하는 방식(MP)으로 남성 최적-여성 최악의 결과이지만 항상 안정된 매칭 결과를 얻는다. 남성을 여성으로 바꾸어 여성 청혼-남성 수락 방식(WP)을 적용하면 전혀 다른 결과를 얻을 수 있다. 또한 MP나 WP로도 최적의 안정된 매칭 결과를 얻지 못하는 경우도 발생한다. 본 논문에서는 MP와 WP의 이러한 문제점을 해결하기 위해 어떠한 경우라도 최적의 안정된 매칭 결과를 얻는 방법을 제안한다. 제안된 알고리즘은 여성 최악인 MP 결과에 대해 여성을 보상하기 위해 여성이 보다 선호하는 남성들을 대상으로 k명의 여성이 짝을 상호 교환하는 k-opt를 수행하는 방식을 제안하였다. 다양한 사례에 대해 실험을 한 결과 제안된 알고리즘은 MP나 WP로도 얻지 못하는 최적의 안정된 매칭 결과를 얻을 수 있었다.

• 한국인터넷방송통신학회논문지
• /
• 제15권4호
• /
• pp.93-97
• /
• 2015

본 논문에서는 동일 채널 간섭을 겪는 중계기에 최적화된 분할 요인이 적용된 전력 분할 프로토콜을 활용하여 시스템의 성능을 최적화하는 방안을 제안하였다. 전력 분할 프로토콜이 적용된 중계 노드에서는 전력 분배 요인을 최적화하여 간섭 요인을 전력원으로 사용, 송신단의 신호를 최적의 상태로 복호한다. 따라서 제안된 방안을 협력 네트워크의 중계기에 적용할 경우, 전력 분할 프로토콜의 분할 인자에 따른 전력 수급이 가능하며 최적화된 채널 용량을 통해 네트워크의 효율성을 증가시킬 수 있다. 전력 분배 인자에 대한 아웃티지 확률 및 채널 용량 성능을 분석함으로서 시스템의 성능을 평가한다.

• 한국인터넷방송통신학회논문지
• /
• 제15권4호
• /
• pp.87-92
• /
• 2015

본 논문에서는 복호 후 전송 프로토콜이 적용된 중계기에 전력 분배 프로토콜을 적용하여 수집되는 전력량을 최대화함과 동시에 수신단의 수신 불량 문제를 해결할 수 있는 전력 분배 인자 ${\alpha}$를 선택하는 방안을 제안한다. 레일리 페이딩과 복호 후 전송 프로토콜의 영향이 적용된 모의실험 파라미터를 통해 무선 기기가 배치된 실제 네트워크의 상황을 고려하며, 최적의 전력 분배 인자 ${\alpha}$의 값을 네트워크에 적용할 경우 배치되어 있는 무선 기기의 채널 용량 및 수신 성능, 네트워크의 효율성을 최적화 시킬 수 있다. 전체적인 시스템의 단대단 아웃티지 확률, 채널 용량, 비트 오류율에 대한 성능을 몬테-카를로 실험을 통해 분석함으로서 시스템의 성능을 평가한다.

• 한국인터넷방송통신학회논문지
• /
• 제12권2호
• /
• pp.215-220
• /
• 2012

무선 Ad-Hoc 네트워크는 전력제한을 갖기 때문에 네트워크의 소모 전력을 최소화 하는 것이 최근의 연구 주제 중 하나이다. 본 논문은 최근에 제안된 수신가지 수가 제한된 이중기회전송 릴레이 시스템의 전력 소모를 줄이고, 시스템의 성능을 개선하기 위하여 각 송신 노드의 최적 전력 분배방식을 제안하고 시스템의 성능을 유도하였다. 분석결과 각 송신 노드가 동일한 전력으로 송신할 경우보다 각 송신노드에 최적의 전력을 할당한 경우가 오수신율이 항상 우수함을 보였고, 또한 평균 채널전력 이득이 작을 경우 평균 송신 릴레이 수를 증가시켜 다이버시티 이득을 크게 함으로써 오수신율을 최소화 하는 것을 알 수 있었다.

• 전자공학회논문지CI
• /
• 제42권1호
• /
• pp.27-34
• /
• 2005

본 논문에서는 그래프 임베딩 문제와 관련된 이항트리에서의 Q-에지 번호매김 방법을 제안한다. 이러한 연구결과는 신뢰성이 높은 통신망을 설계하는 최적화 문제인 "n 개의 노드와 e 개의 에지를 가지면서 연결도가 최대인 그래프를 구성하라."를 해결한 Harary 그래프의 일반화인 원형군 그래프(circulant graph)의 점프열로 Q-에지번호들을 이용하면 연결도가 최대인 신뢰성이 높은 새로운 상호연결망(interconnection networks)의 위상을 설계할 수 있다. 그리고 이러한 위상은 이항트리를 스패닝 트리로 가지므로 최적방송이 가능하다.

• 한국인터넷방송통신학회논문지
• /
• 제13권5호
• /
• pp.163-171
• /
• 2013

본 논문은 할당 문제의 최적해를 간단히 찾을 수 있는 알고리즘을 제안하였다. 일반적으로 할당 문제의 최적해는 Hungarian 알고리즘으로 구한다. 제안된 알고리즘은 Hungarian 알고리즘의 4단계 수행 과정을 2단계로 단축시켰다. 첫 번째로, 행렬의 최소 비용을 선택하고 행과 열의 값을 삭제하는 과정을 거쳐 초기 할당을 수행하였다. 두 번째로 할당을 조정하는 과정을 수행하였다. 제안된 알고리즘을 27개의 균형 할당 문제와 7개의 불균형 할당 문제에 적용한 결과 Genetic 알고리즘으로 찾지 못한 최적해를 찾는데 성공하였다. 따라서 제안된 알고리즘은 Hungarian 알고리즘을 대체하여 일반적으로 적용할 수 있을 것이다.

• 한국인터넷방송통신학회논문지
• /
• 제11권4호
• /
• pp.69-74
• /
• 2011

본 논문에서는 RTLS 기술을 이용한 구제역 예방 시스템과 구제역 지역을 피하기 위한 $A^*$ 알고리즘 기반의 최적 경로 탐색 방법을 제안한다. 제인된 시스템의 주요한 특징 및 기여도는 다음과 같다. 첫째, 제인된 시스템은 가축들의 상태와 위치 정보를 파악하기 위하여 능동형 태그를 기반으로 한다. 둘째, 최적 경로 탐색을 지원하기 위해 $A^*$ 알고리즘 기반으로 새롭게 설계하였다. 제안된 시스템의 성능평가는 모의실험을 통하여 이루어진다. 성능평가를 통하여 제안된 시스템은 최적 경로 탐색 서비스를 효율적으로 지원하였다.

• 한국인터넷방송통신학회논문지
• /
• 제19권2호
• /
• pp.221-227
• /
• 2019

무기 목표물 배정 문제는 지금까지 다항시간 알고리즘이 제안되지 않는 NP-hard 문제로 알려져 왔다. 그럼에도 불구하고, 본 문제에 대해 가능한 모든 경우수를 검증하는 Brute-Force 법이나 분기한정법으로 최적 해를 구하거나 유전자 알고리즘, 입자군 최적화 등의 인공지능 방법으로 근사 해를 구하는 방법들이 제안되고 있다. 본 논문에서는 단지 무기의 총 대수 k, 무기 종류 수 m, 목표물 개수 n에 대해 O(mn)을 k회 수행하는 O(kmn) 다항시간으로 최적 해를 구하는 알고리즘을 제안하였다. 제안된 알고리즘은 Brute-Force 법에 비해 수행횟수를 최소화 시킬 뿐 아니라 최적해도 구하는 장점을 갖고 있다.

• 한국인터넷방송통신학회논문지
• /
• 제21권2호
• /
• pp.169-175
• /
• 2021

로트 크기 문제(LSP)는 다항시간으로 최적 해를 찾을 수 있는 알고리즘이 알려져 있지 않은 NP-완전의 난제이다. LSP에 대해 다항시간으로 해를 구할 수 있는 W-W 알고리즘이 알려져 있지만, 이 알고리즘은 너무나 복잡하여 이해와 적용에 어려움이 있어 S-M의 휴리스틱 근사 알고리즘이 제안되었다. 본 논문에서는 LSP의 근사 해가 아닌 최적 해를 찾을 수 있는 간단한 공식을 가진 O(n)의 선형 복잡도 알고리즘을 제안하였다. 제안된 알고리즘은 t시점에서의 로트 크기(생산량) Xt∗은 비축 비가 절차 비를 초과하지 않는 t+k 시점을 결정하여 [t,t+k] 구간의 요구량 합으로 단순히 결정하였다. 제안된 알고리즘을 다양한 실험 데이터에 적용한 결과 모든 데이터에 대해 최적 해를 찾았다.

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

SRM의 특성 중 비선형성으로 인해 최대토크 및 최소 토크 맥동 형성을 위한 적정 운전이 어렵다. 또한 고정 스위칭각 제어 때 속도 가변에 따른 토크 형성이 불안정하여 효율을 저하시키는 문제점을 가지고 있다. 따라서 속도 가변에 따른 능동적인 스위칭각 제어가 필요하다. 본 논문에서는 SRM의 비선형성으로 인한 문제점으로부터 선행각 (Advance angle)의 자동제어에 의한 토크 리플 저감과 이에 따른 출력 토크 향상에 의한 구동 성능개선을 위한 방법에 대해 모색하였다. 또한 히스테리시스 전류제어기 성능에 따른 스위칭 가변으로 인한 SRM의 최적 운전에 대해 살펴보았다.