Fintecuriosity

이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. ※ 지역탐색(local search: LS)법은 가장 오래되고 단순한 최적화기법입니다. 지역탐색은 가능해 영역에서 하나의 임의 초기해로 시작했습니다. 이 초기해를 현재해(current solution)로 둡니다. 현재해의 이웃(neighborhood)에서 목적함수를 개선하는 해를 찾습니다. 목적함수를 개선하는 이웃해를 찾으면 이를 현재해로 둡니다. 이러한 반복은 이웃에서 더 좋은 해를 찾을 수 없을 때 끝냅니다. 여러 지역최적이 있는 문제에 지역탐색법을..

이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. ※ 메타휴리스틱스(metaheuristics)는 강점도 가지고 있지만 약점도 함께 가지고 있습니다. 효율적인 메타휴리스틱의 설계를 위해서는 여러 전략을 필요로 합니다. 이들 전략을 구축하기 위해서는 사용하는 메타휴리스틱의 구조와 적용 문제의 해공간과 해의 특징을 잘 이해해야 합니다. 또한 각 메타휴리스틱에는 제어 파라미터가 존재합니다. 메타휴리스틱스의 성능은 대부분 이들 파라미터에 민감하므로, 구현할 때 이를 조심스럽게 조정해야 합니다. 또한 메타휴리스..

이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. ※ 메타휴리스틱스(metaheuristics)는 3가지 특징을 가지고 있습니다. 첫째, 메타휴리스틱스는 좋은 해를 탐색함과 동시에 지역최적에서 벗어나 해공간을 강건하게 탐색할 수 있는 프로세스와 전략을 갖는 해법입니다. 메타휴리스틱스는 탐색 과정에서 발견한 좋은 해 주위의 탐색을 강화하는 전략과 함게, 지역최적에서 벗어나 탐색하지 않은 해 공간으로 탐색영역을 다양화하는 전략을 가집니다. 탐색을 강화하면 탐색의 다양화가 약화됩니다. 그 역도 성립합니다. ..

이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. 메타휴리스틱스(metaheuristics)는 전역최적화를 위한 근사해법으로 1960년대 중반부터 여러 기법이 개발되었습니다. metaheuristic이라는 용어는 Glover(1986)에 의해 처음 사용이 되었습니다. 접두어 'meta'는 그리스어 'higher level' 또는 'beyond'라는 의미이고, 'heuristic'은 'to find', 'to know', 'to discover'라는 의미를 가지고 있습니다. 메타휴리스틱은 '상위 수준의 ..

이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. 최적화 문제는 크게 연속(continuous)변수와 이산(discrete) 변수를 갖는 문제로 분류할 수 있습니다. 이산변수를 갖는 문제를 조합(combinatorial)문제라고 부릅니다. 연속문제에서는 일반적으로 실수의 집합을 찾고, 조합 문제에서는 유한의 집합, 예로 정수, 순열, 그래프 등을 찾습니다. 또한 연속변수와 이산변수를 동시..