커뮤니티
문의 드립니다.
2014-01-14 22:10:32
128
글번호 71402
빠른 최적화는 무엇인가요...
좀 빨리 결과를 알고싶어 빠른최적화를 이용해봤는데
빠른 최적화는 횟수가 나와있던데요 그 횟수는 무엇인가요?
그리고 빠른최적화는 어느정도 신뢰성이 있는건가요?
초보다운 질문 죄송합니다
답변 1
예스스탁 예스스탁 답변
2014-01-15 14:11:57
안녕하세요
예스스탁입니다.
외부변수의 갯수가 많고 조합갯수가 많으면 최적화를 완료하는데 상당한 시간이 걸립니다.
그래서 차선으로 선택하는 방법이 빠른 최적화입니다.
빠른최적화는 변수를 순서별로 하나씩 최적화를 진행하는 방법입니다.
input : P1(10),P2(20),P3(5);
위와 같이 외부변수가 3개 있는 식이라면
첫번째 변수의 최적화는, P2와 P3는 기본값으로 고정시켜 놓고 P2 를 최적화 합니다.
두번째 변수의 최적화는, P1의 변수 중 위 최적화로 총손익이 가장 높은 변수를 고정하고
P3는 기본값으로 고정시켜 놓고 P2를 최적화 합니다.
세번째 변수의 최적화는, 최적화하여 총손익이 제일 높은 P1과 P2의 변수를 고정시켜 놓고 P3변수를 최적화 합니다.
이렇게 세개의 변수가 모두 최적화가 진행되면 1회 최적화가 완료된 것입니다.
이 상태에서 총손익이 제일 높게 나온 P1,P2,P3변수로 고정시켜놓고
다시 첫번째 변수부터 세번째 변수까지 순차적으로 최적화를 진행하게 되면 2회 최적화가 완료됩니다.
이렇게 N회의 최적화를 하는 이유는 총손익이 더 높은 새로운 변수가 발견되면
그 변수로 값을 고정시켜놓고 나머지 변수들을 최적화 하기 위함입니다.
최적화는 전수최적화를 하는것이 일반적입니다.
다만 시간문제로 좀더 빠르게 수행해서 근사값 정도를 구해보고자 하실때
사용하는 기능이며
빠른최적화의 경우 다른 변수들의 값을 고정하고 하나씩 최적화를 해나가기 때문에
전수최적화와 같이 전체 조합에서 최적의 변수를 찾지 못할 가능성도 있습니다.
즐거운 하루되세요
> 무결점 님이 쓴 글입니다.
> 제목 : 문의 드립니다.
> 빠른 최적화는 무엇인가요...
좀 빨리 결과를 알고싶어 빠른최적화를 이용해봤는데
빠른 최적화는 횟수가 나와있던데요 그 횟수는 무엇인가요?
그리고 빠른최적화는 어느정도 신뢰성이 있는건가요?
초보다운 질문 죄송합니다
다음글
이전글