a알고리즘3 A*알고리즘 구현 코드 실험적 방법으로 최소 이동횟수 구하기 이제 앞서 구현했던 적합 상태로 만드는 코드를 여러번 실행시켜서 최소로 이동하는 경로를 구해보는 것이 목표이다.코드import random# 입력 매트릭스의 각 행의 길이를 맞추는 함수def normalize_matrix(A, W): new_A = [] for row in A: new_row = row + [0] * (W - len(row)) # 부족한 부분을 0으로 채움 new_A.append(new_row) return new_A # 컨테이너 배치를 Matrix형태로 바꾸기def adjust_matrix_and_add_identifiers(A, W, H): original_H = len(A) original_W = len(A[0]) if or.. 2024. 6. 21. A* Algorithm for Optimal Intra-bay Container Pre-marshalling Plan 목표: A*알고리즘으로 각 stack의 인덱스가 내림차순으로 정렬되는 최적화 문제를 해결Input:A = [ [2, 1], [2, 3], [2, 3] ] W = 3H = 3조건:이 모든 조건을 다 만족시키는 알고리즘을 짜야함.작은 인덱스 위에 큰 인덱스를 옮길 수 없다.주어진 W와 H를 맞추기 위해 빈자리는 0으로 채운다.0은 빈자리 이므로 옮길 수 없다.각 stack의 0 뒤에는 어떠한 컨테이너도 올 수 없다.옮길때 마다 각 스택이 내림차순으로 정렬되어 있는지 검증하고 다시 재배치를 시작한다.1회 재배치 시, 가장 오른쪽에 있는 컨테이너(’인덱스’:’값’)만 옮길 수 있다.가장 뒤에 있는 컨테이너 중 가장 인덱스가 큰 컨테이너를 우선으로 주어진 0(빈자리).. 2024. 6. 21. 교수님 미팅 회의록일시: 2024-05-25 [14:00]장소: 정윤제 교수님 연구실참석자: 정윤제 교수님 안예현, 성기정, 이경연, 양주은, 김채원주제: 각 팀별 진행 상황 및 향후 계획 논의논문팀담당자: 양주은, 김채원, 강은수담당 역할: 논문 내용 및 조건식 산출논의 내용:Stacking Rule 반영 현업에서 사용하는 Stacking Rule을 논문에 반영 쿨스에서 사용하는 룰이 따로 있는지 확인 필요컨테이너 사이즈 고려 논문 작성 시, 컨테이너 사이즈 반영 4 by 4 크기 고려우선순위 기본 우선순위를 선박 도착 예정 시간으로 설정 확정되지 않았으므로 추가 검토 필요 Case Study 포함하면 최선개발팀담당자: 안예현, 이경연, 성기정담당 역할: Unity를 이용한 시뮬레이션 스터디 구현논.. 2024. 5. 28. 이전 1 다음 728x90
