[📪정보] 알고리즘(DP) 생성하는 인공지능 시도

[스월빙(wkd48632)]

논문:

https://arxiv.org/abs/2109.06966

DP(다이나믹 프로그래밍)는 계산의 순서를 최적화시켜 더 적은 계산으로 답을 구하는 방법이다.

더 빠른 DP를 자동으로 탐색하는 인공지능이 시도되었다.

이 인공지능은 그래프탐색, MCTS, 논리적 추론등을 이용하여 더 좋은 방법을 찾는다.

(MCTS: 몬테-카를로 트리 서치, 무작위적인 시도의 평균으로 참 값을 추정하는 방법)

이를 통해 알고리즘 최적화 분야의 자동화에 도움을 줄 것으로 생각된다.

[스월빙(wkd48632)]

논문:
https://arxiv.org/abs/2109.06966

[스월빙(wkd48632)]

자세히는 안 읽어봤는데 인공신경망 기반은 아닌 듯

[스월빙(wkd48632)]

근데 트랜스포머 박히고 바로 성능 뛰어서 알고리즘쟁이들 모두 갈아버릴 것 같은 예감이...

[익명(223.39)]

진짜 요즘에 인공지능 개발이 가속화되는게 너무 뚜렷하게 보인다...

[익명(221.168)]

그 일반전인 딥러닝이나 그런 방식은 아님 그냥 MCTS방식 DP 최적화하는 알고리즘인듯

[스월빙(wkd48632)]

ㅇㅇ 그런데 논문 상태 보니까 고냥 바로 ANN 달아도 될 것 같던데

[ㄱㄴㄷ(27.117)]

오 정보글은 ㅊㅊ