일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
- 공대생의산업공학공부
- 메타휴리스틱
- 고전방법론
- 통계학
- 지적재산권
- 최적화문제
- 산업공학
- 영어영문학
- 인공지능
- 자연어처리
- 정보시스템
- 특허
- 언어학
- 공대생의문과공부
- 공대생의전공공부
- 확률기반자연어처리
- 컴퓨터공학
- 공대생의경제공부
- 공대생의언어학공부
- 국어국문학
- 품질경영
- 최적화기법
- 공대생의연구공부
- 경제용어
- 언어적지식
- 정보시스템설계및분석
- 일일경제공부
- 이공계를위한특허이해
- 통계적품질관리
- 지식재산경영
- Today
- Total
Fintecuriosity
[메타 휴리스틱] 동적 또는 정적 목적함수 본문
이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다.
(다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.)
이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다.
혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다.
대부분의 메타휴리스틱스에서는 탐색 中에 목적함수 형태가 변하지 않습니다.
그러나 유도지역탐색(GLS)에서는 탐색에서 지역최적을 찾으면 그 주위는 중대된 목적함수로 변환합니다. 또한 입자군집최적화(PSO)에서도 이미 찾은 지역최적해 주위의 목적함수 값을 증대시켜 이 지역이 재 탐색되는 것을 막는 방법이 제안되었습니다. 이는 지역최적에서 벗어나 다른 영역의 탐사를 유도하기 위함입니다.
긴 글 읽어주셔서 감사합니다.
[References]
[1] Y. Kim. (2017). 메타휴리스틱스, Metaheuristics
[2] Nanda, S. J., & Panda, G. (2014). A survey on nature inspired metaheuristic algorithms for partitional clustering. Swarm and Evolutionary Computation, 16, 1–18.
[3] Voudouris, C., & Tsang, E. P. K. (n.d.). Guided Local Search. International Series in Operations Research & Management Science, 185–218.
'Industrial Engineering > 메타휴리스틱' 카테고리의 다른 글
[메타 휴리스틱] 메타휴리스틱스에서의 표현 (0) | 2020.09.27 |
---|---|
[메타 휴리스틱] 메타휴리스틱스의 공통 요소 (0) | 2020.09.27 |
[메타 휴리스틱] 복수의 이웃 구조와 단일 이웃 구조 (0) | 2020.09.26 |
[메타 휴리스틱] 확률적 또는 확정적 메타휴리스틱스 (0) | 2020.09.26 |
[메타 휴리스틱] 과거의 탐색 '기억'을 이용하는 메타휴리스틱스 (0) | 2020.09.26 |