보고서 제목 :알고리즘 설계"생각 트리"
보고 시간 :2020Year10Month31day19:00
보고서 위치 :학교 본부컴퓨터 빌딩313
보고서 소개 :
알고리즘의 작동 방식을 이해하는 것은 그리 어렵지 않지만 알고리즘이 어떻게 설계되었는지 알아 내기가 어렵습니다. 우리가 다른 사람들이 설계 한 절묘한 알고리즘을 볼 때, 우리는 종종 같은 감탄도 있습니다.g. polya유사한 혼란:"어떻게 훌륭한 알고리즘이 설계 되었습니까?왜이 알고리즘을 생각하지 않았는지?"
이 보고서는 주로 소개됩니다"알고리즘 디자인의 아이디어 트리", 즉: 먼저 문제의 구조를 관찰 한 다음 예비 알고리즘을 설계 한 다음 알고리즘의 동작을 관찰 한 다음 알고리즘을 반복하고 향상시킵니다. 우리는 문제의 구조를 관찰하고, 문제 구조에 기초한 알고리즘 설계를 강조하고, 문제 구조 및 알고리즘 동작에 기초한 알고리즘의 반복적 개선을 강조한다 - 문제 해결 과정은 각 알고리즘 기술을 하나씩 시도해야한다면, 문제 구조에 대한 이해에 의존해야한다;문제 구조를 더 깊이 이해할수록 솔루션 알고리즘의 설계에 더 많은 도움이됩니다.
스피커 프로필 :
Bu Dongbo, Computing Institute, Chinese Sciences Academy of Sciences의 지니 카지노 및 그의 연구 관심사에는 알고리즘 설계, 생물 정보학 (단백질 구조 예측) 등이 포함됩니다. 주요 연구 결과: 클래식 비교sat문제, 무작위를 정확하게 추정3SAT의 위상 변화점4.21근처;개발 "인공 지능 기술을 갖춘 알고리즘 설계"aia시스템은 클래식 클래스 일정 문제에서 "영감을 기반으로 알고리즘 설계"의 변경 사항을 실현했다.;조합 최적화 기술과 딥 러닝 기술을 결합한 단백질 구조 예측 알고리즘을 설계했습니다Falcon, 국제 경쟁에서 우승casp3 위;새로운 "역 몬테 카를로"샘플링 알고리즘이 제안되어 있으며, 이는 장기 최적화 문제에서 목적 함수 설계 문제를 해결합니다. 잔류 물 사이의 조건부 관절 확률을 배우는 새로운 신경망이 제안됩니다Copulanet, 단백질 구조의 예측 정확도를 크게 향상시키고 성능은alphafold.
