본문 바로가기

Optimization6

Optimization : Bayesian Optimization 우리는 실생활에서 어떤 것을 최적화를 하고 싶어한다. 예를들어, 나에게 10분이 주어질 때, 제일 최적의 경로를 예측한다고 하면, 커피를 뽑고, 모니터를 키고, 모니터를 키는 동안 약을 먹고, 약을 먹는동안 다 내려진 커피를 가지고 정수기로 가서 물을 담는다. 이러한 과정을 어찌보면 실생활에서 누구나 쓰는 최적화 기법이다. 조금만 더 ML 관점으로 적어보자. 보통 Deep Learning은 아키텍쳐의 구조, 신경망의 깊이와 넓이, L1, L2 계수, batch 크기, epoch 크기 등등 정말 수십가지의 hyperparameter들이 존재한다. 이러한 parameter 들을 어떤 파라미터들을 어떻게 적용했을 때, 제일 최상의 max 하기 위해서는 어떻게 조절해야하는지 궁금하다. 이러한 과정도 최적화, O.. 2022. 5. 25.
Optimization : Reference https://adioshun.gitbooks.io/machine_learning/content/undefined-3/cbu01.html cbu01_탐색과 최적화 · Machine_learning adioshun.gitbooks.io 2020. 7. 28.
Optimization : Genetic What is Genetic Optimization? 유전 알고리즘은 자연계의 생물 유전학에 기본 이론을 두며, 병렬적이고 전역적인 탐색 알고리즘으로서, 다윈의 적자생존 이론을 기본 개념으로 한다. 유전 알고리즘은 풀고자 하는 문제에 대한 가능한 해들을 정해진 형태의 자료구조로 표현한 다음, 이들을 점차적으로 변형함으로써 점점 더 좋은 해들을 만들어 낸다. 여기에서 해들을 나타내는 자료구조는 유전자, 이들을 변형함으로써 점점 더 좋은 해를 만들어 내는 과정은 진화로 표현할 수 있다. 달리 표현하면, 유전 알고리즘은 어떤 미지의 함수 Y = f(x)를 최적화하는 해 x를 찾기 위해, 진화를 모방한(Simulated evolution) 탐색 알고리즘이라고 말할 수 있다. What is the advantag.. 2020. 7. 28.
Optimization : Heurisitc 우리는 일상생활에서 많은 판단을 내리고 결정을 한다. 태어날 때 부터 그렇다. 배고프다. 밥먹고 싶다. 밥먹으려면 울어야 한다. 운다. 이런식으로 의사결정 단계를 어릴 때 부터 정하게 된다. 이런식으로 우리는 어릴 때 부터, Heurisitic 방법을 쓰고, 이는 죽을 때 까지 사용한다. What is Heuristic?? 그래서 도대체 Heuristic 이 뭐냐??? 숫자나 연산과 같은 과학적 조건보다는 과거 경험이나 지식에 의존해 연구자의 직관에 의해 의사를 결정하는 방식이다. 시간이나 정보가 불충분하여 합리적인 판단을 할 수 없거나 굳이 체계적이고 합리적인 판단을 할 필요가 없을 때, 신속하게 사용하는 어림셈법이다. 한 마디로 경험에 의해 결정하는 의사결정 단계 중 하나이다. 이해를 돕기 위해 그림.. 2020. 7. 28.
Optimization : ABC (Artificial Bee Colony) algorithm ABC 알고리즘에서는 꿀벌 군집을 이루는 세 종류의 꿀벌이 각자의 기능을 수행하면서 가장 풍부한 자원을 찾는 방식으로 알고리즘이 진행된다. 1. 꿀벌 정리 꿀벌 군집을 이루는 꿀벌 employed bee onlooker bee scout bee 2. 용어 정리 Source : 찾고자 하는 최적의 해 후보들 Nectar Amount : 꿀의 양 == 우리가 갖고자 하는 해의 적합도, error율 최소화 비율 Abandon : nectar amount가 증가되지 않는 Source들을 버리는 행위. SN : Source Number BN : Bee Number D : Optimization Parameter's Number MCN : Maximum Cycle Number 3. 알고리즘 구조 일벌이 global.. 2020. 7. 21.
Optimization : 최적화 개요 abstract 최적화가 왜 많이 쓰이고 중요한가? 현대사회를 살다보면, 현안의 문제에 대한 성능, 돈, 등등 우리가 원하는 목표치에 대해 최적화를 꼭 하고 싶어한다. 이러한 목표치를 달성하기 위해 최적화 문제를 꼭 다뤄야한다. Optimization 변수 1. 설계변경 - 무엇을 변경할 것인가? : 변수 설정 - 어느 범위에서 변경할 것인가? : 변수 범위 2. 성능 - 무엇을 향상시킬 것인가? : 목적함수 3. 한계점 - 이 문제를 해결하는데에 조건이 있는가? : 제한조건 - 요구값보다 커야하는가? : 부등식 - 요구값이어야하는가? : 등호 2020. 7. 21.