유전 알고리즘 (Genetic Algorithm)

부호화된 해 집단을 탐색하는 개체군 기반 메타휴리스틱.

다른 이름: Genetic Algorithm · GA · 진화 알고리즘

후보 해 집단(population)을 선택·교차·변이로 진화시키는 개체군 기반 메타휴리스틱. 네스팅에 적용하면 유전체가 보통 부품 순서와 방향을 부호화하고, 구성적 배치 규칙(예: 바텀-레프트-필)이 이를 구체적 레이아웃으로 디코딩한 뒤 점수를 매긴다. 전역 최적을 보장하진 않으며, 성능은 단일 솔버가 아니라 벤치마크·설정별로 보고된다.

주장 & 증거

모든 관계는 증거 등급을 가진 하나의 주장이고, 문제 간 관계에는 해당되는 경우 등가 수준도 표시합니다. 증거 정책을 참고하세요.

A–X는 근거의 신뢰도, E0–E4는 문제 사이의 수학적 유사도입니다. 두 축은 서로 독립적입니다.

이 항목으로 들어오는 관계 6

사용 방법
2D 빈 패킹에서 유전 알고리즘 (Genetic Algorithm)로
2D 빈 패킹은 유전 알고리즘 등 메타휴리스틱으로도 다뤄져 왔다.
증거B · 서베이 / 튜토리얼 / 커뮤니티
출처
- 출처 등급: A — 동료심사 논문 / 공식 문서Two-dimensional packing problems: A survey
  서지정보
  Lodi, A., Martello, S., Monaci, M. (2002). Two-dimensional packing problems: A survey. EJOR 141(2):241-252. Surveys lower bounds, exact (branch-and-bound), shelf/heuristic, and metaheuristic methods for two-dimensional bin packing and strip packing.
사용 방법
2D 불규칙 네스팅에서 유전 알고리즘 (Genetic Algorithm)로
불규칙 네스팅은 부품 순서·방향을 탐색하는 유전 알고리즘(Genetic Algorithm) 기반 탐색에 배치 휴리스틱을 결합한 방식으로 보고되어 왔다.
증거B · 서베이 / 튜토리얼 / 커뮤니티
출처
- 출처 등급: B — 서베이 / 튜토리얼 / 커뮤니티A tutorial in irregular shape packing problems
  서지정보
  Bennell, J.A., Oliveira, J.F. (2009). A tutorial in irregular shape packing problems. JORS 60(S1):S93-S105.
사용 방법
2D 배낭 (직사각형)에서 유전 알고리즘 (Genetic Algorithm)로
2D 배낭 변형은 유전 알고리즘 등 메타휴리스틱으로도 다뤄져 왔다.
증거B · 서베이 / 튜토리얼 / 커뮤니티
출처
- 출처 등급: A — 동료심사 논문 / 공식 문서An improved typology of cutting and packing problems
  서지정보
  Wäscher, G., Haußner, H., Schumann, H. (2007). An improved typology of cutting and packing problems. EJOR 183(3):1109-1130.
사용 방법
2D 스트립 패킹에서 유전 알고리즘 (Genetic Algorithm)로
직사각형 스트립/패킹은 부품 순서·방향에 대한 유전 알고리즘 탐색으로 다뤄져 왔다.
증거B · 서베이 / 튜토리얼 / 커뮤니티
출처
- 출처 등급: A — 동료심사 논문 / 공식 문서On genetic algorithms for the packing of polygons
  서지정보
  Jakobs, S. (1996). On genetic algorithms for the packing of polygons. EJOR 88(1):165-181. Origin of the bottom-left-fill placement heuristic.
사용 방법
3D 빈 패킹에서 유전 알고리즘 (Genetic Algorithm)로
컨테이너 적재·3D 빈 패킹은 유전 알고리즘 등 메타휴리스틱으로 널리 다뤄져 왔다.
증거B · 서베이 / 튜토리얼 / 커뮤니티
출처
- 출처 등급: A — 동료심사 논문 / 공식 문서Constraints in container loading – A state-of-the-art review
  서지정보
  Bortfeldt, A., Wäscher, G. (2013). Constraints in container loading – A state-of-the-art review. EJOR 229(1):1-20.
사용 방법
길로틴 절단에서 유전 알고리즘 (Genetic Algorithm)로
길로틴 절단·패널 재단은 유전 알고리즘 등 메타휴리스틱으로도 다뤄져 왔다.
증거B · 서베이 / 튜토리얼 / 커뮤니티
출처
- 출처 등급: A — 동료심사 논문 / 공식 문서Two-dimensional packing problems: A survey
  서지정보
  Lodi, A., Martello, S., Monaci, M. (2002). Two-dimensional packing problems: A survey. EJOR 141(2):241-252. Surveys lower bounds, exact (branch-and-bound), shelf/heuristic, and metaheuristic methods for two-dimensional bin packing and strip packing.

이 항목으로 들어오는 관계
관계	주장	증거	등가	출처
사용 방법 2D 빈 패킹에서 유전 알고리즘 (Genetic Algorithm)로	2D 빈 패킹은 유전 알고리즘 등 메타휴리스틱으로도 다뤄져 왔다.	B · 서베이 / 튜토리얼 / 커뮤니티	—	출처 등급: A — 동료심사 논문 / 공식 문서Two-dimensional packing problems: A survey 서지정보 Lodi, A., Martello, S., Monaci, M. (2002). Two-dimensional packing problems: A survey. EJOR 141(2):241-252. Surveys lower bounds, exact (branch-and-bound), shelf/heuristic, and metaheuristic methods for two-dimensional bin packing and strip packing.
사용 방법 2D 불규칙 네스팅에서 유전 알고리즘 (Genetic Algorithm)로	불규칙 네스팅은 부품 순서·방향을 탐색하는 유전 알고리즘(Genetic Algorithm) 기반 탐색에 배치 휴리스틱을 결합한 방식으로 보고되어 왔다.	B · 서베이 / 튜토리얼 / 커뮤니티	—	출처 등급: B — 서베이 / 튜토리얼 / 커뮤니티A tutorial in irregular shape packing problems 서지정보 Bennell, J.A., Oliveira, J.F. (2009). A tutorial in irregular shape packing problems. JORS 60(S1):S93-S105.
사용 방법 2D 배낭 (직사각형)에서 유전 알고리즘 (Genetic Algorithm)로	2D 배낭 변형은 유전 알고리즘 등 메타휴리스틱으로도 다뤄져 왔다.	B · 서베이 / 튜토리얼 / 커뮤니티	—	출처 등급: A — 동료심사 논문 / 공식 문서An improved typology of cutting and packing problems 서지정보 Wäscher, G., Haußner, H., Schumann, H. (2007). An improved typology of cutting and packing problems. EJOR 183(3):1109-1130.
사용 방법 2D 스트립 패킹에서 유전 알고리즘 (Genetic Algorithm)로	직사각형 스트립/패킹은 부품 순서·방향에 대한 유전 알고리즘 탐색으로 다뤄져 왔다.	B · 서베이 / 튜토리얼 / 커뮤니티	—	출처 등급: A — 동료심사 논문 / 공식 문서On genetic algorithms for the packing of polygons 서지정보 Jakobs, S. (1996). On genetic algorithms for the packing of polygons. EJOR 88(1):165-181. Origin of the bottom-left-fill placement heuristic.
사용 방법 3D 빈 패킹에서 유전 알고리즘 (Genetic Algorithm)로	컨테이너 적재·3D 빈 패킹은 유전 알고리즘 등 메타휴리스틱으로 널리 다뤄져 왔다.	B · 서베이 / 튜토리얼 / 커뮤니티	—	출처 등급: A — 동료심사 논문 / 공식 문서Constraints in container loading – A state-of-the-art review 서지정보 Bortfeldt, A., Wäscher, G. (2013). Constraints in container loading – A state-of-the-art review. EJOR 229(1):1-20.
사용 방법 길로틴 절단에서 유전 알고리즘 (Genetic Algorithm)로	길로틴 절단·패널 재단은 유전 알고리즘 등 메타휴리스틱으로도 다뤄져 왔다.	B · 서베이 / 튜토리얼 / 커뮤니티	—	출처 등급: A — 동료심사 논문 / 공식 문서Two-dimensional packing problems: A survey 서지정보 Lodi, A., Martello, S., Monaci, M. (2002). Two-dimensional packing problems: A survey. EJOR 141(2):241-252. Surveys lower bounds, exact (branch-and-bound), shelf/heuristic, and metaheuristic methods for two-dimensional bin packing and strip packing.