Fintecuriosity

이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. ※ 가능해 보존전략은 제약이 있는 최적화문제에서, 특정 표현과 연산자를 사용하여 제약을 만족하는 가능해 만을 생산하는 전략입니다. 이는 초기에 가능해(또는 가능해 집단)로 시작해야 합니다. 특정 문제, 예로 색칠하는 문제에서는 초기 가능해를 찾기가 쉽지 않습니다. 또한 제약이 강한 문제에서 항상 가능해를 생산하는 연산자를 개발하기도 쉽지 ..

이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. ※ 해독전략은 각 표현을 해독하여 가능해로 변환시키는 전략입니다. 이 전략은 표현(encoding)이 간접적일 때 사용됩니다. 이 전략이 효과적이기 위해서는 간접적인 표현이 적용 문제의 특성을 반영할 수 있어야 하고, 이 표현에 사용되는 연산자도 연산 후 표현의 해독 결과가 과거의 주요 탐색 정보가 다음 세대의 자손(해)에게 상속될 수 있..

이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. ※ 보수전략은 메타휴리스틱의 탐색 연산에서 비가능해가 생산되면, 이 비가능해를 보수하는 전략입니다. 비가능해를 보수할 때 이 비가능해가 가지고 있는 특성을 반영하는 전략이 탐색에 효율적일 수도 있습니다. 위의 그림과 같은 작업 선행공정도를 갖는 작업들의 할당순서를 구하는 문제를 살펴 보겠습니다. 이 그림에서 마디는 작업을 , 마디 위의 값..

이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. ※ 비가능해이면 평가값에 벌금을 주는 벌금 전략은 메타휴리스틱에서 가장 널리 사용되는 전략입니다. 이 전략은 비가능 영역으로의 이동을 허용하고 비가능해를 후보해로 받아들이는 탐색전략입니다. 이러한 탐색 전략은 제약이 강한 문제에서 효과적일 수도 있고, 단일해 기반 보다는 집단 기반 메타휴리스틱스에서 더욱 효과적으로 구현할 수 있습니다. 흔..

이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. ※ 탐색과정에서 비가능해가 발생하면 버리고 가능해만 수용합니다. 이는 가장 단순한 전략이지만 가능해 공간이 좁은 경우에는 사용하기가 어렵습니다. 또한 가능해를 연결하는 영역에 비가능해가 존재할 수 있고, 비가능해 영역 가까이 최적해가 존재할 수 있습니다. 따라서 이 전략은 비가능해를 이용할 수 없다는 강한 약점을 갖습니다. 가장 단순한 전..

이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. 집단을 운영하는 메타휴리스틱스(P-MHs)에서는 이웃 구조는, 반드시 필요한 것은 아니지만, 알고리즘의 성능 향상을 위하여 자주 사용됩니다. 하나의 집단을 운영하면서 발생하는 탐색의 조기 수렴 또는 조기 정체를 피하고, 탐사력을 높이는 방법으로 사용됩니다. ※ P-MHs에서 이웃은 2가지 방법으로 사용됩니다. 그 中 하나의 집단이 특정한 ..

이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. 단일해 기반 메타휴리스틱스(S-MHs)에서는 단일 현재해의 이웃에서 어떤 기준에 의해 하나의 해(이웃해)를 선택하고, 그 해로 이동하면서 해 공간을 탐색해 나갑니다. 그러므로 S-MHs를 설계할 때는 이웃을 반드시 정의해야 합니다. 즉 이웃 구조를 결정해야 하는 것입니다. 이웃 구조는 성능에 크게 영향을 줍니다. S-MHs가 성공적으로 문..

이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. 메타휴리스틱스 알고리즘에서 알고리즘이 무한 반복을 하지 않고 합리적인 반복 횟수를 수행한 후 끝낼 수 있도록 종료 조건을 명시해야 합니다. ※ 메타휴리스틱 알고리즘 종료조건은 아래와 같습니다. 1) 최대 반복 수(S-MHs에서) 또는 최대 세대 수(P-MHs에서) 2) 목적함수 평가의 최대 횟수: S-MHs에서는 이웃해 평가의 최대 횟수,..

이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. 일반적으로는 메타휴리스틱스에서 파라미터가 존재합니다. 이들 파라이커는 대부분 탐색의 이용과 탐사에 관련됩니다. 메타휴리스틱에서 파라미터는 알고리즘의 주 요소이고, 흔히 해공간의 탐색 특성을 특징짓습니다. 이 파라미터는 알고리즘의 유연성과 강건성을 재고시키는 역할을 하는 반면에, 적절하지 않은 파라미터 값은 알고리즘의 성능을 크게 약화시킵니..

이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. 모든 메타휴리스틱스에서 알고리즘을 시작하기 위해서는 초기해가 필요합니다. S-MHs에서 탐색을 시작하기 위해서는 초기해를 설정해야 합니다. 생성 방법은 임의(random) 생성과 휴리스틱(또는 greedy)생성으로 나눌 수 있습니다. 임의 방법은 빠른 시간에 초기해를 구하지만 수렴하는 데 많은 시간이 소요될 수 있습니다. 탐색 속도를 높이..