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

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

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

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

• 한국통계학회:학술대회논문집
• /
• 한국통계학회 2000년도 추계학술발표회 논문집
• /
• pp.181-186
• /
• 2000

완전이면교배를 블록화하는 디자인으로 대개 부분적으로 균형된 불완비 블록계획을 사용한다. 이때 블록화하는 디자인으로 삼각형 PBIBD를 사용하기 위해는 대응되는 삼각형 PBIBD를 찾아야 한다. 특정한 모수를 갖는 균형된 불완비 블록계획의 쌍대계획이 삼각형 PBIBD가 되는 성질을 이용하면 삼각형 PBIBD를 새로 찾아야 하는 번거로움 없이 블록 완전이면교배를 설계할 수 있다. 이를 만족하는 블록 완전이면교배를 설계하는 방법과 디자인을 제시하였다.

• 한국초등수학교육학회지
• /
• 제17권2호
• /
• pp.351-370
• /
• 2013

본 연구는 초등학교 6학년 영재학급 학생들이 정다면체 및 삼각다면체의 쌍대 관계를 탐구하면서 입체도형의 구성 요소를 통해 쌍대 관계를 어떻게 인식하고 이미지화하여, 결과적으로는 어떤 시각화 방법을 사용하는지 분석하는데 목적이 있다. 이를 위해 인천과 서울지역에 거주하는 총 4개 학급 60명의 학생들이 대상으로 학습지를 분석하였으며, 이들 중 소속 학급 내 성취 수준이 중상 이상인 12명의 학생들을 대상으로 관찰 및 면담을 통해 사고 과정을 보다 상세히 분석하였다. 다면체의 쌍대 관계를 탐구하는 과정에 필요한 구성요소에는 면, 꼭짓점, 모서리의 개수라는 일차적인 요소가 존재하고 한 면에 모인 꼭짓점의 수, 한 꼭짓점에 모인 면의 수라는 이차적인 요소가 존재한다. 일반적인 학생들은 구성 요소들의 개수에 집중하여 유사점 구별이라는 방법을 주로 사용하는데, 이 경우 정다면체의 쌍대관계는 쉽게 인식하였다. 하지만 삼각다면체의 쌍대관계까지 인식해 낸 학생들의 경우는 한 단계 더 나아가서 입체의 이미지를 떠올리며 유사점이 과연 공간에서 어떤 형태로 나타나는지를 확인해 본 결과 공간으로 전환되는 사고는 (대상 회전), (보조선 그리기), (입체도형 일부 만들기), (입체도형 안에 입체도형 만들기)의 형태로 나타나서 시각화하게 됨을 확인하였다.

• 한국강구조학회 논문집
• /
• 제10권4호통권37호
• /
• pp.657-666
• /
• 1998

본 연구는 변위제약조건을 고려한 강구조물의 최적화를 위하여 효율적인 쌍대알고리즘을 제시한다. 쌍대법은 최적화 문제를 하나의 간단한 대수학적인 형태를 가지는 근사화된 양함수형태의 부문제로 대치할 수 있고, 이때 각 부문제는 볼록면을 가지며 분리 가능한 형태이기 때문에 쌍대알고리즘을 적용함으로써 효과적으로 풀려질 수 있다는 개념에 근거한다. 특히, 본 연구는 양함수형태의 변위제약조건식을 설정하기 위해 가상일의 원리를 적용하고자하며 아울러 쌍대알고리즘내에 단면특성관계를 나타내는 선형회귀식을 추가하여 설계변수의 수를 감소시켜 주고자 한다. 또한 부재선정을 위해 상용화된 표준 철골 단면을 검토함으로써 이산형 최적화문제도 고려한다. 이러한 연구 결과는 기존의 해석기법인 최적정기준법과 비교검토된다.

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

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

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

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

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

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

• 산업경영시스템학회지
• /
• 제9권13호
• /
• pp.45-50
• /
• 1986

본 연구에서 고찰한 surrogate relaxation은 Lagrangian relaxation 방법과는 달리 제약식들을 선형조합으로 묶어 문제를 푼다. 수리계획 분계가 convexity를 만족하지 못하는 경우에는 Lagrangian의 경우와 마찬가지로 surrogate gap이 발생한다. Lagrangian 쌍대이론을 토대로 surrogate optimality condition을 알아보고 수리계획법의 특별 형태인 정수선형계획법에 적용해 보았다. 일반적으로 surrogate gap은 Lagrangian gap 보다 작기 때문에 좀더 근사하게 원 문제의 최적 목적 함수값에 접근할 수 있다. 따라서 branch and bound 알고리즘을 개발할 때 중요한 정보를 제공하는 것이다.

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

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