• Journal of Advanced Marine Engineering and Technology
• /
• 제28권5호
• /
• pp.801-810
• /
• 2004

The Primal-Dual Interior-Point (PDIP) method is currently one of the fastest emerging topics in optimization. This method has become an effective solution algorithm for large scale nonlinear optimization problems. such as the electric Optimal Power Flow (OPF) and natural gas and electricity OPF. This study describes major theoretical developments of the PDIP method as well as practical issues related to implementation of the method. A simple quadratic problem with linear equality and inequality constraints

• 한국관개배수논문집
• /
• 제3권1호
• /
• pp.32-39
• /
• 1996

Analyses of flow rates and pressures in pipe networks are crucial in determining pipe diameters. In this study the nonlinear programming has been applied to compute pipe Hon in a looped pipe network. The required theoretical background is described to app

• 한국통신학회논문지
• /
• 제34권7A호
• /
• pp.562-567
• /
• 2009

본 논문에서는 여러 송수신 안테나를 갖는 송신기(source node), 중계기(relay node), 수신기(destination node)로 구성된 두 홉(two-hop) 빔포밍(beamforming) 중계 시스템을 고려한다. 송수신 심벌간 평균제곱오차(mean square error: MSE)를 최소화하는 송수신기 빔포밍 벡터와 중계기 가중치 행렬을 설계한다. 이때, 송신기 또는 중계기에 송신 전력을 줄이기 위하여, 국소(local)부동식전력제약(inequality power constraint)을 사용한다. 제약식이 있는 평균제곱오차 최소화 문제는 라그랑즈(Lagrange) 방법을 써 제약식이 없는 최적화 문제로 바꿀 수 있고, Karush-Kuhn-Tucker (KKT) 조건으로부터 그 해를 얻을 수 있다. 제안한 중계 시스템에 송신기와 중계기 송신전력을 각각 국소부동식으로 제약하여, 그 결과 두 홉에 채널 상태가 다를 경우, 최대 신호대잡음비(signal-to-noise ratio: SNR)를 얻는 기존 방식과 대등한 성능을 내며, 동시에 송신기 또는 중계기 송신 전력을 줄일 수 있다. 이를 모의실험을 통해 확인하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2014년도 춘계학술대회
• /
• pp.89-93
• /
• 2014

제품 리뷰들은 잠재적인 고객의 구매 선택에 매우 중요하다. 제품 리뷰들은 또한 제조사들로 하여금 자신들의 제품의 문제점을 찾고 경쟁자들의 비즈니스 정보를 수집하는 데 사용된다. 그러나 어떤 사람들은 가짜 리뷰를 쓰고, 잠재적인 고객들과 제조사들로 하여금 잘못된 선택을 하게 만든다. 따라서 가짜 리뷰 판별은 전자 상거래 사이트에서 주된 문제들 중 하나이다. 서포트 벡터 머신즈(SVM)는 좋은 성능을 보이는 중요한 텍스트 분류 알고리즘이다. 본 논문에서는 온라인 리뷰 스팸을 판별하기 위해 가중치, Karush-Kuhn-Tucker(KKT) 조건의 확장, 그리고 컨벡스 헐(Convex Hull)에 근거한 점증적 알고리즘을 제시한다. 최종적으로 우리는 제시된 알고리즘의 성능을 이론적으로 분석한다.

• 전자공학회논문지
• /
• 제50권4호
• /
• pp.182-188
• /
• 2013

본 논문에서는 정지하고 있는 배경에서 움직이는 목표물을 식별하기 위해 PDR(pulse doppler radar)을 이용하여 수집한 복소수 신호를 처리하는 복소수 SVM(support vector machine)을 제안한다. SVM은 패턴인식 분야에서 널리 이용되나 분류에 이용되는 특징이 대부분 실수 데이터이다. 제안된 복소수 SVM은 실수 데이터, 허수 데이터 정보와 실수부와 허수부 사이의 교차 정보를 모두 이용하여 이동하는 목표물의 분류를 수행한다. 복소수 SVM을 설계하기 위해 최적화 조건 적용 시 실수축과 허수축에 대한 슬랙변수를 고려하였고, 복소수 데이터에 대한 KKT(Karush-Kuhn-Tucker) 조건을 이용하였다. 또한 복소수 거리를 이용한 RBF(radial basis function)를 커널함수로 적용하였다. 제안된 복소수 SVM의 성능을 평가하기 위해 PDR 센서로 수집된 복소 데이터를 기존의 SVM과 복소수 SVM을 이용하여 분류한 결과 기존의 SVM에 비해 복소수 SVM의 식별결과가 개와 사람 각각 8%, 10% 향상되었다.

• 대한기계학회논문집A
• /
• 제29권12권
• /
• pp.1629-1637
• /
• 2005

Optimum sensitivity analysis (OSA) is the process to find the sensitivity of optimum solution with respect to the parameter in the optimization problem. The prevalent OSA methods calculate the optimum sensitivity as a post-processing. In this research, a simple technique is proposed to obtain optimum sensitivity as a result of the original optimization problem, provided that the optimum sensitivity of objective function is required. The parameters are considered as additional design variables in the original optimization problem. And then, it is endowed with equality constraints to penalize the additional variables. When the optimization problem is solved, the optimum sensitivity of objective function is simultaneously obtained as Lagrange multiplier. Several mathematical and engineering examples are solved to show the applicability and efficiency of the method compared to other OSA ones.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2005년도 추계학술대회 논문집
• /
• pp.464-469
• /
• 2005

Optimum sensitivity analysis (OSA) is the process to find the sensitivity of optimum solution with respect to the parameter in the optimization problem. The prevalent OSA methods calculate the optimum sensitivity as a post-processing. In this research, a simple technique is proposed to obtain optimum sensitivity as a result of the original optimization problem, provided that the optimum sensitivity of objective function is required. The parameters are considered as additional design variables in the original optimization problem. And then, it is endowed with equality constraints to penalize the additional variables. When the optimization problem is solved, the optimum sensitivity of objective function is simultaneously obtained as Lagrange multiplier. Several mathematical and engineering examples are solved to show the applicability and efficiency of the method compared to other OSA ones.

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

이기종 셀룰러 네트워크 (HCN)는 미래 5 세대 (5 세대) 무선 네트워크의 핵심 기술로서 가장 중요하다. 고려된 이기종 네트워크는 펨토셀 기지국 (BS)으로 중첩 된 임의로 매크로 셀 기지국 (MBS)으로 구성된다. 확률 적 기하학은 무선 ad hoc, 센서 네트워크 및 다중 계층 셀룰러 네트워크와 같은 무작위 토폴로지를 사용하여 네트워크를 모델링, 분석 및 설계하는 매우 강력한 도구이다. HCN은 미래의 5G 무선 네트워크를위한 기술 중 하나에 중점을 두어 다른 네트워크에 속한 다양한 BS를 배치함으로써 에너지 효율적으로 설계 될 수 있다. 본 논문에서는 능동 / 슬립 모드를 도입하여 셀룰러 네트워크의 BS가 효율적으로 전력을 소비 할 수 있도록 해주는 시스템을 끄고 켜는 방법을 제안한다. 이 모드는 MBS 및 FBS의 간섭 및 전력 소모를 개별적으로 줄일 수있다. 잘 셀룰러 네트워크의 에너지 효율성을 향상시킬 수 있다. 펨토 기지국 BS 밀도에 따라 Karush Kuhn Tucker (KKT) 조건을 해결할 수있는 처리량 정지 제약 조건 하에서 에너지 효율을 최대화하기위한 최적화 문제뿐만 아니라 MBS 및 FBS에 대한 전력 소모 최소화를 공식화한다. 우리는 또한 커버리지 홀을 피하기 위해 코디네이트 된 멀티 포인트 (CoMP)가 있거나없는 HCN 시나리오에서 커버리지 확률과 에너지 효율의 식을 제안하고 기종 알고리즘과 비교한다.

• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제37권1호
• /
• pp.65-84
• /
• 2023

라그랑주 승수법(Method of Lagrange Multipliers)은 등식 제약조건하에서 미분가능한 함수의 최대, 최소를 구하는 대표적인 방법이다. 선형대수학, 최적화 이론, 제어 이론을 포함하여 최근에는 인공지능 기초수학에서도 널리 활용되고 있다. 특히 라그랑주 승수법은 미분적분학과 선형대수학을 연결하는 중요한 도구이며, 주성분 분석(Principal Component Analysis, PCA)을 포함한 인공지능 알고리즘에 많이 활용되고 있다. 따라서 교수자는 대학 미분적분학에서 처음 라그랑주 승수법을 접하는 학생들에게 구체적인 학습 동기를 제공할 필요가 생겼다. 이에 본 논문에서는 교수자가 학생들에게 라그랑주 승수법을 효과적으로 교육하는데 필요한 통합적인 시야를 제공한다. 먼저 다양한 전공의 학생들이 계산에 대한 부담을 덜고 원리를 쉽게 이해할 수 있도록 개발한 시각화 자료 및 파이썬(Python) 기반의 SageMath 코드를 제공한다. 또한 라그랑주 승수법으로 행렬의 고윳값과 고유벡터를 유도하는 과정을 상세히 소개한다. 그리고 라그랑주 승수법을 간단한 경우에 대한 증명에서 시작하여 일반화된 최적화 문제로 확장하고, 수업에서 학생들이 라그랑주 승수와 PCA를 활용하여 실제 데이터를 분석한 결과를 추가하였다. 본 연구는 대학수학을 지도하는 다양한 전공의 교수자들에게 도움이 될 기초자료가 될 것이다.