d라이브러리
"외판"(으)로 총 39건 검색되었습니다.
- [매스미디어] 포켓몬 트레이너 L씨의 피카츄 사냥수학동아 l2017년 03호
- 계산하는 방법도 있다. 쿡 교수가 iOS용으로 만든 애플리케이션 ‘ConcordeTSP’는 여행하는 외판원 문제를 풀어준다. ‘Map Router’ 메뉴에서 포켓스탑 위치만 찍으면 된다. 다음 여행길엔 이 애플리케이션으로 포켓몬 순례길을 걸어보는 건 어떨까. 그런데 피카츄는 잡았냐고? 물론이지.△쿡 교수가 ... ...
- [수학특강] 전 세계 스타벅스 매장을 모두 가려면?과학동아 l2015년 03호
- 하릴없이 헤매기엔 인생이 너무 짧다. 가장 효율적으로 돌아다닐 방법을 찾고자 할 때, 외판원 문제 해결책은 큰 도움이 된다. 반도체 기판을 만들 때, 아마존 사에서 택배 물품을 관리할 때, 하다못해 마트에서 장을 볼 동선을 세울 때도 도움이 된다. 컴퓨터의 도움으로 지금까지 무려 8만5900개의 ... ...
- 모바일 게임 ‘캔디 크러쉬 사가’, 알고 보면 어려운 수학 문제수학동아 l2014년 04호
- 교수는 “캔디 크러쉬 사가 게임을 손쉽게 해결하는 방법을 알아낸다면, 이를 통해 ‘외판원 문제’ 등 최적화와 관련된 문제에 즉시 적용할 수 있을 것”이라고 연구 의의를 밝혔다 ... ...
- 배낭여행 프로젝트 꽃보다 할배 in Spain 좌충우돌 수학여행수학동아 l2014년 04호
- 다소 엉뚱해 보이는 이 문제의 답을 찾기 위해 무려 80년 동안이나 연구를 해오고 있다. ‘외판원 문제’라고도 불리는 이 문제는 다음과 같이 정의된다.“여러 도시들이 있고, 한 도시에서 다른 도시로 이동하는 거리가 모두 주어졌을 때, 모든 도시들을 단 한 번만 방문하고 원래 시작점으로 ... ...
- 개미가 페르마의 원리를 안다고?과학동아 l2013년 07호
- 과학자들의 주목을 받고 있다. 이런 연구는 1990년대 초부터 본격적으로 시작돼 지금까지 외판원의 이동 경로, 교통, 통신네트워크, 일정관리, 단백질 구조 파악 등을 최적화할 수 있는 알고리듬을 만드는 데 쓰이고 있다. 어쩌면 우리 사회가 돌아가는 방식은 앞으로 점점 개미를 닮아갈지도 모른다 ... ...
- 진화에서 인공지능까지, 똑똑한 유전 알고리즘수학동아 l2012년 05호
- 대략적인 해를 구할 수 있다.외판원 문제에서 각각의 경로는 하나의 답에 해당한다. 외판원 문제는 이들 중 가장 길이가 짧은 답을 찾아내야 한다. 이 문제를 풀려면 가능한 모든 경우를 다 계산한 다음, 최소거리를 여행하는 경로를 선택하면 된다. 방문해야 할 도시가 50개면, 방문할 수 있는 모든 ... ...
- 산타의 비밀수학동아 l2010년 12호
- 지시를 받거든.비용을 줄이려면 가장 짧은 거리로 이동하는 방법을 찾아야 해. 이건 ‘외판원 문제’로 사람들에게 잘 알려져 있는데, 원래는 ‘해밀턴 경로문제’에서 나왔어. 가능한 모든 경로를 계산해 이동 거리가 최소가 되는 경로를 찾는 방법이지. 이처럼 단순하게 계산하는 방법으로는 ... ...
- 과학으로 본 우리 배과학동아 l2009년 02호
- 3개 놓여 있으며 폭이 비교적 넓은 외판 9개가 반턱이어붙임 방식으로 연결돼 있다. 즉 외판의 아래턱을 파고 나무못(피쇠)으로 연결하는 방식이다.봉래 3호선은 전체 길이가 20m가 조금 넘으며, 총중량이 160t, 실을 수 있는 화물의 최대중량이 90t으로 추정된다. 우리 한선에서 선원들이 물통과 ... ...
- 2 국산 초음속기 마의 음속 돌파한다과학동아 l2003년 01호
- 티타늄 소재가 사용됐다. 주날개 조종면, 수직 꼬리날개, 수평 꼬리날개, 방향타 등의 외판은 최첨단 소재인 탄소섬유 복합재(CFC)로 만들어졌다. 복합재는 중량 대비 강도특성이 뛰어난 점을 활용해 조종면과 꼬리날개의 중량을 감소시키는 효과가 있기 때문이다.35만개 부품 컴퓨터에서 조립T-50은 ... ...
- 한치의 오차 없는 우편 배달 시스템과학동아 l2002년 12호
- 수가 특별한 경우를 제외하고는 그렇게 많지 않다.쉽게 말해 시스템 최적화 분야에서는 외판원 순회 문제가 해결 불가능하지는 않다는 것이다. 이는 이 분야의 탄생과 관련된 태생적 특성이기도 하다. 시스템 최적화 분야는 2차 세계대전 중 연합군이 독일의 공습에 맞서기 위해 방공망을 ... ...
이전1234 다음
