• 한국통신학회논문지
• /
• 제36권11A호
• /
• pp.878-891
• /
• 2011

본 논문에서는 사용자들 간의 간섭이 존재하는 무선망에서 상하향 링크의 수율 최대화를 동시에 고려한다. 상향 링크에서는 라그랑지안 완화기법에 기반으로 하는 분산적이고 반복적인 알고리즘을 제안하다. 상향 링크에서의 라그랑지 곱수와 네트워크 쌍대성 성질을 이용하여 채널 이득과 최대 전력 제약이 상향 링크와 동일한 듀얼 하향 링크에서의 수율 최대화를 얻을 수 있다. 본 논문에서 증명한 네트워크 쌍대성 성질은 기존의 연구에 비해 보다 일반적인 형태를 가진다. 또한, 모의실험 결과는 채널의 상관 계수가 ${\theta}{\in}$(0.5, 1] 일 때, 상하향 링크에서 제안된 기법들이 각각 최적값에 근접하다는 것을 보여준다. 반면에 채널의 상관 계수가 낮을 때 (${\theta}{\in}$(0, 0.5]), 하향 링크에서의 성능 열화를 관찰할 수 있다. 네트워크 쌍대성 성질은 상향 링크에 비해 채널 이득과 최대 전력 제약이 다른 실제 하향 링크로 확장된다. 이러한 쌍대성 성질에 기반으로 하는 기법은 실제 하향 링크에서도 충분히 적용될 수 있음이 모의실험 결과로 보여진다. 기존에 제안된 알고리즘의 복잡도를 고려하였을때, 본 논문의 결과는 일반화된 네트워크 쌍대성 성질의 성능과 실제 적용면에서 상당히 유용하다고 할 수 있다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2019년도 제59차 동계학술대회논문집 27권1호
• /
• pp.87-88
• /
• 2019

본 논문에서는 D2D 송수신 단말쌍을 결정하는 방법을 쌍대적 관점에서 살펴보기로 한다. 주어진 D2D 송신단말 그룹과 수신단말 그룹에서 에너지 최적화를 위한 D2D 송수신 단말쌍 할당은 송신단말 그룹이 수신단말 그룹이 되고, 수신단말 그룹이 송신단말 그룹이 되는 환경에서도 동일한 송수신 단말쌍이 할당되는 쌍대적 특성이 있음을 증명하도록 한다.

• 응용통계연구
• /
• 제17권1호
• /
• pp.119-134
• /
• 2004

AHP기법에서는 의사결정 요소들의 중요도를 추정함에 있어 통상 쌍대비교행렬 그 자체에 고유벡터법 또는 대수최소제곱법을 적용한다. 본 연구에서는 왜대칭행렬의 고유분해를 통해 쌍대비교행렬을 조정한 후 조정된 쌍대비교행렬에 대해 고유벡터법 또는 대수최소제곱법을 적용하는 중요도 추정법을 제안한다. 그리고 이 추정법이 가지는 여러 가지 이점과 의미를 이론적 근거와 실제 사용 예를 통해 보이고자 한다. 본 연구결과는 불일치성이 높은 쌍대비교행렬이 주어진 경우 불일치성을 줄이는데 특히 유용하게 활용될 수 있을 것이다.

• 전기의세계
• /
• 제14권4호
• /
• pp.28-35
• /
• 1965

Kirchhoff는 유향성 선형 graph에 포함되어 있는 입상기하학적인 특성, 즉 주어진graph의 모든 정점과 변들의 연결상태를 0, +1, -1의 세가지 수자로 된 소위 incidence행렬란 개념으로 집약시켰다. 본 고에서는 Incidence Matrix, Tie-set Matrix과 연결지 전류(link current), Cut-set Matrix과 절점대 전압(Node pair voltage), Tie-set및 cut-set행렬의 선형변환, Duality(쌍대성)

• 한국정보통신학회논문지
• /
• 제4권2호
• /
• pp.453-460
• /
• 2000

본 논문은 도우미가 해주는 서비스보다 빠른 속도로 제공해주는 관광정보 안내시스템을 서술한다. 관광정보 안내시스템은 가고자하는 목적지의 정보, 지도 정보, 스케줄에 따른 관광코스, 교통정보 그리고 숙박정보를 제공한다. 더욱이 사용자를 위하여 터치스크린을 이용하였다. 이 시스템에서 제시한 쌍대성 이론을 이용한 최단경로 구현방식은 시간과 경비를 절약한 여행코스를 제공한다. 사용된 지도는 벡터방식 대신에 라스터 방식을 사용하여 사용자들에게 편리성을 제공하였다. 본 개발된 시스템을 역이나 공항, 버스정류소 등의 공공장소에 설치한다면 여행자들에게 유용한 정보 제공한 것이다. 본 시스템을 설치하는 지역에도 쉽게 적용할 수 있다.

• 대한기계학회논문집A
• /
• 제35권3호
• /
• pp.259-266
• /
• 2011

본 논문에서는 SD-TDQAO (Sequential Dual - Two-point Diagonal Quadratic Approximate Optimization)라는 쌍대기법을 이용한 순차적 최적설계 알고리즘을 제안한다. 이 방법은 비선형 목적함수와 제한조건이 포함되어 있는 공학적인 문제를 효과적으로 풀 수 있도록 하는데 목적이 있다. 기존의 볼록성과 분리성이 만족되지 않는 eTDQA2 방법을 이용하여 쌍대기법에 이용할 수 있도록 이차 근사함수의 헤시언 대각요소에 이를 적용하여 쉽게 볼록성과 분리성을 보장할 수 있도록 하였다. 또한 이를 수학적 예제와 위상 최적설계문제를 통해 기존의 쌍대기법 알고리즘인 MMA 와의 비교로 그 성능을 입증하였다.

• 대한수학회논문집
• /
• 제15권2호
• /
• pp.233-255
• /
• 2000

이 논문에서 계치부분군의 일반화와 이들을 이용한 G-열의 도입과정을 다룬다. 계치부분군과 일반화된 계치부분군 그리고 호모토피군의 차이를 설명하여 몇가지 공간의 계치부분군을 계산한다. 그리고 G-열이 완전열이 되기 위한 조건들을 조사하고 이 완전성을 이용하여 계치부분군의 계산과 함수의 단사성과 그 함수의 G-열의 완전성과의 상호 관련성을 보인다. 마지막으로 G-열의 일반화와 쌍대 G-열의 다룬다.

• 한국경제지리학회지
• /
• 제11권4호
• /
• pp.564-579
• /
• 2008

물리적 또는 기능적으로 연결된 두 지점에서 발생하는 이벤트(쌍대위치 이벤트)들 사이의 국지적인 공간적 연관성을 평가하는 것은 쉽지 않다. 그것은 대개 그러한 형태의 지리적 현상들이 가지고 있는 프로세스 자체의 복잡한 특성 때문이지만, 실제 공간 상에서 재현될 때 매우 복잡하게 얽혀 시각적 패턴을 인식하기 어렵기 때문이기도 하다. 이 논문은 국지적 스케일에서 공간적으로 자기상관된 쌍대위치 이벤트(또는 벡터)들을 확인하기 위한 대안적 방법을 다루고 있다. 제시된 통계적 알고리즘은 (벡터들의) 시작 포인트들의 클러스터링을 평가하기 위한 단변량 포인트 패턴 분석과 시작 포인트들에 상응하는 벡터들의 유사성 측정을 혼합하여 개발되었다. 사례 분석은 미국 오하이오주 프랭클린 카운티의 지역 주택시장에서 2004년에서 2006년 동안 이루어진 주택거래 데이터를 사용하여 이루어졌다. 분석 결과, 국지적으로 특성화될 수 있는, 특히 지역 커뮤니티와 연관된 다양한 이동들을 보여주는 주택거래들을 확인할 수 있었다.

• 전산구조공학
• /
• 제11권4호
• /
• pp.229-237
• /
• 1998

본 연구는 횡변위 구속조건을 받는 고층철골구조물의 이산형 최적설계를 위해 효율적인 쌍대알고리즘을 제시하고자 한다. 양함수형태의 횡변위 구속조건을 설정하기 위해 가상일의 원리가 적용되면 고층철골조의 설계변수의 수를 줄여주기 위해 쌍대알고리즘내에 단면특성관계식이 추가된다. 이 알고리즘의 검증을 위하여 횡하중을 받는 네 가지 형태의 고층철골조 예제가 제시되며, 반복과정에서 수렴된 최종물량을 기존의 최적설계방법과 비교해 봄으로써 제시된 알고리즘의 효율성이 검토된다.

• 한국정보통신학회논문지
• /
• 제24권8호
• /
• pp.1022-1029
• /
• 2020

다중 엑세스 포인트 환경에서 전송전력과 최적의 엑세스 포인트를 선택하는 문제를 연구한다. 본 연구는 지난 연구결과를 확장하여 TA 링크와 AT 링크에서 전송전력과 엑세스 포인트를 함께 최적화한다. 목적은 모든 단말이 요구하는 최소의 신호대 간섭비를 유지하면서, 총 전송전력을 최소화하는 것이다. TA 링크와 AT 링크 모두에서 제안하는 반복적 기법을 통해서 최적화된 결과값에 수렴함을 증명한다. 실험결과를 통해 1) 전송전력과 엑세스 포인트를 동시에 최적화하는 방법이 전송전력만을 최적화하는 방법보다 전송전력 소모에 이득이 있음을 확인하였다. 또한, 2) 다중 엑세스 포인트 환경에서는 TA 링크와 AT 링크에서의 알고리즘의 결과값인 전송전력 벡터와 엑세스 포인트 벡터는 쌍대성이 성립하지 않음을 확인하였다.