d라이브러리
"외판원"(으)로 총 13건 검색되었습니다.
- Part 3. 비상! 쓰레기 홍수 발생수학동아 l201708
- 4개로 나누는 거죠. 집합 덮개 문제로 관할구역을 정하고 나면, 구역별로 순회하는 외판원 문제를 풀어 최단거리를 구할 수 있습니다.위험한 쓰레기는 사람을 피해야 해2017년 6월, 파키스탄 동부 펀자브 주 바하왈푸르의 한 고속도로에서 큰 불이 났습니다. 휘발유를 옮기던 유조차가 뒤집히면서 ... ...
- Part 2. 세상을 數(수) 놓다수학동아 l201707
- 문제를 생각해 냈고, 독일의 컴퓨터과학연구기관인 베를린 주세연구소에서 개발한 외판원 문제 해결 프로그램을 이용해서 문제를 풀었습니다. 그 결과 삽입체를 한 번 교체할 때마다 15분의 단축 효과를 가지고 왔고 호기당 2000만 원, 연간 1억 원의 비용을 줄일 수 있었지요. 수학자가 설계한 요트, ... ...
- [매스미디어] 포켓몬 트레이너 L씨의 피카츄 사냥수학동아 l201703
- 계산하는 방법도 있다. 쿡 교수가 iOS용으로 만든 애플리케이션 ‘ConcordeTSP’는 여행하는 외판원 문제를 풀어준다. ‘Map Router’ 메뉴에서 포켓스탑 위치만 찍으면 된다. 다음 여행길엔 이 애플리케이션으로 포켓몬 순례길을 걸어보는 건 어떨까. 그런데 피카츄는 잡았냐고? 물론이지.△쿡 교수가 ... ...
- [수학특강] 전 세계 스타벅스 매장을 모두 가려면?과학동아 l201503
- 하릴없이 헤매기엔 인생이 너무 짧다. 가장 효율적으로 돌아다닐 방법을 찾고자 할 때, 외판원 문제 해결책은 큰 도움이 된다. 반도체 기판을 만들 때, 아마존 사에서 택배 물품을 관리할 때, 하다못해 마트에서 장을 볼 동선을 세울 때도 도움이 된다. 컴퓨터의 도움으로 지금까지 무려 8만5900개의 ... ...
- 모바일 게임 ‘캔디 크러쉬 사가’, 알고 보면 어려운 수학 문제수학동아 l201404
- 교수는 “캔디 크러쉬 사가 게임을 손쉽게 해결하는 방법을 알아낸다면, 이를 통해 ‘외판원 문제’ 등 최적화와 관련된 문제에 즉시 적용할 수 있을 것”이라고 연구 의의를 밝혔다 ... ...
- 배낭여행 프로젝트 꽃보다 할배 in Spain 좌충우돌 수학여행수학동아 l201404
- 다소 엉뚱해 보이는 이 문제의 답을 찾기 위해 무려 80년 동안이나 연구를 해오고 있다. ‘외판원 문제’라고도 불리는 이 문제는 다음과 같이 정의된다.“여러 도시들이 있고, 한 도시에서 다른 도시로 이동하는 거리가 모두 주어졌을 때, 모든 도시들을 단 한 번만 방문하고 원래 시작점으로 ... ...
- 개미가 페르마의 원리를 안다고?과학동아 l201307
- 과학자들의 주목을 받고 있다. 이런 연구는 1990년대 초부터 본격적으로 시작돼 지금까지 외판원의 이동 경로, 교통, 통신네트워크, 일정관리, 단백질 구조 파악 등을 최적화할 수 있는 알고리듬을 만드는 데 쓰이고 있다. 어쩌면 우리 사회가 돌아가는 방식은 앞으로 점점 개미를 닮아갈지도 모른다 ... ...
- 진화에서 인공지능까지, 똑똑한 유전 알고리즘수학동아 l201205
- 대략적인 해를 구할 수 있다.외판원 문제에서 각각의 경로는 하나의 답에 해당한다. 외판원 문제는 이들 중 가장 길이가 짧은 답을 찾아내야 한다. 이 문제를 풀려면 가능한 모든 경우를 다 계산한 다음, 최소거리를 여행하는 경로를 선택하면 된다. 방문해야 할 도시가 50개면, 방문할 수 있는 모든 ... ...
- 산타의 비밀수학동아 l201012
- 지시를 받거든.비용을 줄이려면 가장 짧은 거리로 이동하는 방법을 찾아야 해. 이건 ‘외판원 문제’로 사람들에게 잘 알려져 있는데, 원래는 ‘해밀턴 경로문제’에서 나왔어. 가능한 모든 경로를 계산해 이동 거리가 최소가 되는 경로를 찾는 방법이지. 이처럼 단순하게 계산하는 방법으로는 ... ...
- 한치의 오차 없는 우편 배달 시스템과학동아 l200212
- 수가 특별한 경우를 제외하고는 그렇게 많지 않다.쉽게 말해 시스템 최적화 분야에서는 외판원 순회 문제가 해결 불가능하지는 않다는 것이다. 이는 이 분야의 탄생과 관련된 태생적 특성이기도 하다. 시스템 최적화 분야는 2차 세계대전 중 연합군이 독일의 공습에 맞서기 위해 방공망을 ... ...
12 다음
