d라이브러리
"외판원"(으)로 총 31건 검색되었습니다.
- [매스미디어] 포켓몬 트레이너 L씨의 피카츄 사냥수학동아 l2017년 03호
- 계산하는 방법도 있다. 쿡 교수가 iOS용으로 만든 애플리케이션 ‘ConcordeTSP’는 여행하는 외판원 문제를 풀어준다. ‘Map Router’ 메뉴에서 포켓스탑 위치만 찍으면 된다. 다음 여행길엔 이 애플리케이션으로 포켓몬 순례길을 걸어보는 건 어떨까. 그런데 피카츄는 잡았냐고? 물론이지.△쿡 교수가 ... ...
- [수학특강] 전 세계 스타벅스 매장을 모두 가려면?과학동아 l2015년 03호
- 하릴없이 헤매기엔 인생이 너무 짧다. 가장 효율적으로 돌아다닐 방법을 찾고자 할 때, 외판원 문제 해결책은 큰 도움이 된다. 반도체 기판을 만들 때, 아마존 사에서 택배 물품을 관리할 때, 하다못해 마트에서 장을 볼 동선을 세울 때도 도움이 된다. 컴퓨터의 도움으로 지금까지 무려 8만5900개의 ... ...
- 배낭여행 프로젝트 꽃보다 할배 in Spain 좌충우돌 수학여행수학동아 l2014년 04호
- 다소 엉뚱해 보이는 이 문제의 답을 찾기 위해 무려 80년 동안이나 연구를 해오고 있다. ‘외판원 문제’라고도 불리는 이 문제는 다음과 같이 정의된다.“여러 도시들이 있고, 한 도시에서 다른 도시로 이동하는 거리가 모두 주어졌을 때, 모든 도시들을 단 한 번만 방문하고 원래 시작점으로 ... ...
- 모바일 게임 ‘캔디 크러쉬 사가’, 알고 보면 어려운 수학 문제수학동아 l2014년 04호
- 교수는 “캔디 크러쉬 사가 게임을 손쉽게 해결하는 방법을 알아낸다면, 이를 통해 ‘외판원 문제’ 등 최적화와 관련된 문제에 즉시 적용할 수 있을 것”이라고 연구 의의를 밝혔다 ... ...
- 개미가 페르마의 원리를 안다고?과학동아 l2013년 07호
- 과학자들의 주목을 받고 있다. 이런 연구는 1990년대 초부터 본격적으로 시작돼 지금까지 외판원의 이동 경로, 교통, 통신네트워크, 일정관리, 단백질 구조 파악 등을 최적화할 수 있는 알고리듬을 만드는 데 쓰이고 있다. 어쩌면 우리 사회가 돌아가는 방식은 앞으로 점점 개미를 닮아갈지도 모른다 ... ...
- 진화에서 인공지능까지, 똑똑한 유전 알고리즘수학동아 l2012년 05호
- 대략적인 해를 구할 수 있다.외판원 문제에서 각각의 경로는 하나의 답에 해당한다. 외판원 문제는 이들 중 가장 길이가 짧은 답을 찾아내야 한다. 이 문제를 풀려면 가능한 모든 경우를 다 계산한 다음, 최소거리를 여행하는 경로를 선택하면 된다. 방문해야 할 도시가 50개면, 방문할 수 있는 모든 ... ...
- 산타의 비밀수학동아 l2010년 12호
- 지시를 받거든.비용을 줄이려면 가장 짧은 거리로 이동하는 방법을 찾아야 해. 이건 ‘외판원 문제’로 사람들에게 잘 알려져 있는데, 원래는 ‘해밀턴 경로문제’에서 나왔어. 가능한 모든 경로를 계산해 이동 거리가 최소가 되는 경로를 찾는 방법이지. 이처럼 단순하게 계산하는 방법으로는 ... ...
- 한치의 오차 없는 우편 배달 시스템과학동아 l2002년 12호
- 수가 특별한 경우를 제외하고는 그렇게 많지 않다.쉽게 말해 시스템 최적화 분야에서는 외판원 순회 문제가 해결 불가능하지는 않다는 것이다. 이는 이 분야의 탄생과 관련된 태생적 특성이기도 하다. 시스템 최적화 분야는 2차 세계대전 중 연합군이 독일의 공습에 맞서기 위해 방공망을 ... ...
- Ⅱ 놀고 있는 컴퓨터 그물망으로 엮는다과학동아 l2001년 12호
- 의문이다. 이럴 때 누군가가 가장 짧은 경로를 계산해 알려준다면 얼마나 좋을까.‘외판원 문제’(traveling salesman problem)로 잘 알려진 이런 유형의 문제는 수학의 대표적 난제로 손꼽힌다. 가능한 모든 경우의 경로를 다 계산한 다음 최소거리를 여행하는 경로를 선택해야 하는데, 주어진 경로가 ... ...
- Ⅰ 디지털 르네상스 주도할 쌍두마차 : ② 몸에 존재하는 자연산 슈퍼컴 DNA컴퓨터과학동아 l2001년 12호
- 위해 간단한 예를 들어보자. 먼저 각 꼭지점을 도시로 대치해, 도시와 도시를 순회하는 외판원 문제로 생각하자. 다음은 변을 치환해야 한다. 인접한 두 꼭지점을 잇는 변은 각 도시 사이를 운행하는 버스라고 가정하자. 아들만은 꼭지점과 변을 구성하는 염기사슬을 20개로 치환했지만, 설명을 ... ...
이전1234 다음
