석박사 (63) 썸네일형 리스트형 교통 공학자를 위한 최적화 (노베이스 공부법, 작성중) 본 포스팅은 교통 공학자가 최적화 방법론을 활용한 연구를 진행하기 위해 필요한 선행 지식들 (1) 최적화 식 포뮬레이션 방법, (2) 복잡한 문제의 근사법과 해결법 (3) 솔버 추천, 구현 및 디버깅 방법 을 다룹니다. Prerequisite.최적화 문제의 구성 요소 (결정변수, 목적함수, 제약식) 에 대해 알고 있다.Optimal solution, lower bound, upper bound 가 무엇인지 알고 있다.Linear programming 과 Convex programming 의 standard form 에 대해 알고 있다. 최적화 식 포뮬레이션.기본적으로 최적화의 기초를 알고 있고 decision variables, objective function, constraints 이 무엇인지 설명.. Gurobi 로그 파일 시각화 (log file visualization) Gurobi 로그 파일을 보면 대강 이렇게 생겼다. 저 노드정보에 있는 Gap 이랑 Time 을 시각화하고 싶었는데 은근 파싱하기가 까다로웠다. 이렇게 어려울리 없어! 하고 찾아낸게 다음 라이브러리. https://github.com/Gurobi/gurobi-logtools GitHub - Gurobi/gurobi-logtools: Extract and visualize information from Gurobi log files Extract and visualize information from Gurobi log files - GitHub - Gurobi/gurobi-logtools: Extract and visualize information from Gurobi log files github.c.. Gurobi Constraint Matrix Format 으로 작성하기 Gurobi 코드를 어떻게 작성하느냐에 따라서 연산 시간이 달라진다는 것을 예전부터 들어서 알고 있었다. 가능한 원인을 조금 더 자세히 살펴보자면.. 1. Model 을 불러오는데 시간이 오래 걸리는 경우 2. Solution 을 찾는데 시간이 오래 걸리는 경우 이다. 전자의 경우에는 변수 이름을 다 생략해버리고 variables 이나 constraints 를 구성하기 위한 for 문을 잘 설계함으로써 (불필요한 iteration 을 피할 수 있게 함으로써) 줄일 수 있다. 나는 두번째 경우에 초점을 맞춰서 포스팅을 해볼까 한다. MILP 를 다룰 것이고 제목에서 언급했듯 제약식을 한줄한줄 hard coding 하는게 아니라 matrix form 에 맞춰서 구현하면 성능이 얼마나 좋아질지를 다뤄볼 것이다.. 0에서 1로 가는길 (박사과정 4년차에 접어들며) 최근에 크게 힘들었을때 블로그에 스탠포드에서의 박사 과정 경험을 기록하시는 민아님이 본인의 슬럼프 시절 경험 일기를 읽으며 위로 받았던 경험이 있습니다. 다들 각기 다른 경험을 하겠지만 제가 겪는 과정이 어떻게 보면 박사과정동안 누구나 겪을 수 있는 수준의 고난일거라는 생각이 들면서 위로가 되더라고요. 그때 이 우울감에서 벗어난다면 어떻게 벗어났는지 적기로 다짐했습니다. 저에게 득이 되는 글이 될 것 같지는 않지만 최대한 솔직하게, 최근에 겪었던 실패나 실망속에서 배우고 깨달았던 것들을 적어볼까 합니다. 박사과정 4년차가 되었다. 누군가 곧 졸업하네~ 하고 말해서 나 아직 많이 남았어~ 하고 대답했더니 적어도 시작보다 끝에 더 가까운 시기라고 했다. 박사과정의 중반을 지나오면서 지금까지의 과정을 기록하고.. 이전 1 2 3 4 ··· 16 다음
