편집 요약 없음 |
(→응용) |
||
6번째 줄: | 6번째 줄: | ||
== 응용 == | == 응용 == | ||
* 신약이나 신소재처럼 새로운 분자 구조를 개발하는 데에 GNN이 응용될 수 있다. | * 신약이나 신소재처럼 새로운 분자 구조를 개발하는 데에 GNN이 응용될 수 있다. | ||
* [[외판원 문제]](TSP)와 같은 [[조합 최적화 문제]]는 NP-난해 문제로 다항시간에 해결하는 알고리즘이 발견되지 않았다. 이를 근사적으로 풀기 위해 GNN을 이용하려는 시도가 존재한다. | * [[외판원 문제]](TSP)와 같은 [[조합 최적화 문제]]는 NP-난해 문제로, 이를 다항시간에 해결하는 알고리즘이 발견되지 않았다. 이를 근사적으로 풀기 위해 GNN을 이용하려는 시도가 존재한다. | ||
[[분류:기계 학습]] | [[분류:기계 학습]] | ||
[[분류:그래프 이론]] | [[분류:그래프 이론]] |