한국컴퓨터정보학회:학술대회논문집 (Proceedings of the Korean Society of Computer Information Conference)
- 한국컴퓨터정보학회 2020년도 제62차 하계학술대회논문집 28권2호
- /
- Pages.83-84
- /
- 2020
D2D 유틸리티 분석: 볼록최적화 알고리즘
Analysis of D2D Utility: Convex Optimization Algorithm
- 오창윤 (인하공업전문대학 정보통신과)
- Oh, Changyoon (Dept. of Information and Communication Engineering, Inha Technical College)
- 발행 : 2020.07.15
초록
Sum Utility를 최적화하는 Convex Optimization Algorithm을 제안한다. 일반적으로, Sum Utility 최적화 문제는 Non Convex Optimization Problem이다. 하지만, '상대간섭'과 '간섭주요화'를 활용하여 Non Convex Optimization Problem이 간섭구간에 따라 Convex Optimization으로 해결할 수 있음을 확인하였다. 특히, 유틸리티 함수는 상대간섭 0.1 이하에서는 오목함수임을 확인하였다. 실험결과 상대간섭이 작아질수록 제안하는 알고리즘에 의한 Sum Utility는 증가함을 확인하였다.