optimization problem/algorithm, optimizer, optimality, etc. 에 대해
일단
수학백과 선형계획법(https://terms.naver.com/entry.naver?docId=3405174&cid=47324&categoryId=47324) 앞부분 참조
정의는 간단. 실수값 함수
에서 (특정 조건인...TBW)
를 찾는 것. (cz Optimization_(mathematics))
1. 선형계획법 linear_programming LP ¶
1.2. 대수적 방법 - 단체법 simplex method ¶
2. 볼록최적화 convex optimization ¶
QQQ 그럼 오목최적화라는 것도 있음? or 있을 수가 없음?
3. 조합최적화 combinatorial optimization ¶
조합최적화,combinatorial_optimization
4. Bellman's Principle of Optimality ¶
The principle of optimality
The sub-solutions of an optimal solution of a problem are optimal solution of its sub-solutions.
최적화의 원리 (principle of optimality): 원래 문제의 최적해의 부분해가 하위 문제의 최적해
8. Programming의 최적화 / Compiler의 최적화 ¶
// 컴파일러최적화 compiler_optimization 코드최적화 code_optimization ..
컴파일러,compiler가 자동으로 하기도 하고 프로그래머가 manual로 하기도 함.
프로그램의
- 성능 향상 (실행 속도 향상)
- 코드의 크기 감소, 사용 자원의 감소
등을 보통 목적으로 하는 듯, chk. 이건 각각
복잡도,complexity
- time complexity
- space complexity
와 유사성이 보이는데.