d라이브러리
"외판원"(으)로 총 31건 검색되었습니다.
- part 2. 최저가 여행, 외판원 문제로 해결수학동아 l2018년 12호
- 수 있는 범위를 정해두고, 범위를 벗어나는 값들을 지워 계산의 양을 줄이는 거죠. 외판원 문제는 모든 도시를 한 번씩은 반드시 다 들러야 하니, 모든 도시에서 딱 한 번씩 출발하고 한 번씩만 도착해야 합니다. 그래서 각 도시에서 다른 모든 도시로 이동할 때 나올 수 있는 비용 중, 최솟값들을 ... ...
- Intro. 산타학교 졸업여행 매스트립수학동아 l2018년 12호
- 산타학교 졸업을 앞둔 학생들에게 알립니다. 올해 졸업 여행의 주제는 ‘수학’입니다. 먼저 예비 산타들은 4명씩 조를 지어한 배를 탄 ‘크루’를 만들어 주 ... 1. 매스시티 맵 만들기part 2. 최저가 여행, 외판원 문제로 해결part 3. 야구 보며 여행하는 외판원 문제part 4. 무한히 많은 도시 ... ...
- part 3. 야구 보며 여행하는 외판원 문제수학동아 l2018년 12호
- SAS(미국 소프트웨어 회사) 연구원은 여행하는 야구팬 문제를 해결하기 위해 전통적인 외판원 문제에 ‘사건이 일어나는 시간’이 포함된 알고리듬을 이용했습니다. 각 경기장에서 경기가 있는 날과 경기 시간을 데이터로 이용했죠. 그 결과 24.8일 동안 약 4989km를 이동하는 경로가 최적의 답으로 ... ...
- [SW 기업 탐방] 선진 물류 시스템을 꿈꾼다, 메쉬코리아-부릉수학동아 l2018년 09호
- 여러 분야에 널리 쓰일 수 있도록 일반화된 알고리듬이다. 외판원 문제가 한 명의 외판원이 가장 적은 비용으로 여행하는 경로를 찾는 거라면, 부릉은 한발 더 나아가 여러 명의 배달 기사를 효율적으로 배치하는 문제를 해결해야 한다. 이렇게 복잡한 문제를 풀기 위해 현재 부릉이 쓰는 방법은 ... ...
- Part 3. 수학 문제도 컴퓨팅 사고력으로수학동아 l2018년 09호
- 컴퓨터 과학 두 분야에서 모두 중요하게 연구하기 때문입니다. 대표적으로 ‘여행하는 외판원 문제’가 있지요.외판원 문제는 여러 마을이 있고 한 마을에서 다른 마을로 이동하는 비용이 모두 정해져 있을 때, 모든 마을을 한 번씩만 방문하고 처음으로 돌아오는 최소 비용의 이동 방법을 구하는 ... ...
- 하나를 가르치면 '0’을 아는 벌수학동아 l2018년 08호
- 송이의 꽃 사이에서 가장 효율적인 경로를 찾는다”며, “슈퍼컴퓨터를 바쁘게 하는 외판원 문제를 핀처럼 작은 뇌로 해결할 수 있다면, 인간도 복잡한 문제를 더 쉽게 푸는 방법을 찾을 수 있을 것”이라고 말했습니다. 벌이 어떻게 문제를 해결하는지 연구하면 굉장히 효율이 높은 인공지능이나 ... ...
- [엄상일 교수의 따끈따끈한 수학] 세계여행 가장 싸게 하는 이동 경로는? 외판원 문제수학동아 l2017년 11호
- 리처드 카프가 증명했습니다. 그런데 현재 많은 학자들이 P≠NP라고 생각합니다. 즉 외판원 문제를 푸는 효율적인 알고리듬은 없다는 거지요. 따라서 학자들은 근삿값을 찾는 연구를 하고 있습니다. 정답은 아니더라도 정답의 몇 배 이내의 값을 알려주는 알고리듬을 찾는 겁니다. 적당히 좋은 답에 ... ...
- [SW 기업 탐방] 같이 타면 빠르고 안전한 학원 버스 셔틀타요수학동아 l2017년 11호
- 이야기다. 더불어 최적의 경로를 찾는 기술을 더욱 발전시킬 계획도 있다. 여행하는 외판원 문제를 다양한 조건에서 푸는 것이다. 미국의 화물 운송 기업인 UPS는 트럭이 우회전만 하는 조건에서 문제를 풀어, 신호를 기다리다 고객과 약속한 시간을 맞추지 못하는 일을 예방하고 있다. 손 대표는 ... ...
- Part 3. 비상! 쓰레기 홍수 발생수학동아 l2017년 08호
- 4개로 나누는 거죠. 집합 덮개 문제로 관할구역을 정하고 나면, 구역별로 순회하는 외판원 문제를 풀어 최단거리를 구할 수 있습니다.위험한 쓰레기는 사람을 피해야 해2017년 6월, 파키스탄 동부 펀자브 주 바하왈푸르의 한 고속도로에서 큰 불이 났습니다. 휘발유를 옮기던 유조차가 뒤집히면서 ... ...
- Part 2. 세상을 數(수) 놓다수학동아 l2017년 07호
- 문제를 생각해 냈고, 독일의 컴퓨터과학연구기관인 베를린 주세연구소에서 개발한 외판원 문제 해결 프로그램을 이용해서 문제를 풀었습니다. 그 결과 삽입체를 한 번 교체할 때마다 15분의 단축 효과를 가지고 왔고 호기당 2000만 원, 연간 1억 원의 비용을 줄일 수 있었지요. 수학자가 설계한 요트, ... ...
이전1234 다음
