• 지구물리와물리탐사
• /
• 제6권1호
• /
• pp.13-22
• /
• 2003

TSP탐사는 터널 및 지하공간의 건설 시 굴착 진행 중인 터널 주위의 지질구조를 파악하기 위하여 VSP탐사를 터널 내에 적용한 물리탐사 기법이다. 하지만 터널 굴착예정 지역의 지질구조에 따른 터널 주위에서 파의 전파특성을 보여줄 수 있는 인공 탄성파합성 알고리듬이 부족한 실정이다. 이에 본 연구에서는 기존의 2차원 유한 요소 탄성파 모델링 알고리듬을 발전시켜 터널 전방에 여러 형태의 지질구조가 존재하는 경우에 대하여 2차원 시간영역 탄성파 모델링을 수행하였다. 그리고 이로부터 얻은 인공합성 탄성파단면과 파면단면을 통하여 파의 전파특성을 규명하고자 하였다. 우선 TSP탐사와 동일한 형태의 송수신 배열을 한 후, 균질 매질에 대한 모델링을 수행하여 인공합성 탄성파단면과 파면단면을 동시에 구해 직접파의 전파특성을 분석하였다. 그리고 터널 굴착방향과 수직인 반사면과 평행인 반사면이 존재하는 경우에 대해 각각 모델링을 수행하여 균질 매질의 경우와의 비교, 분석을 통해 반사파들의 전파특성을 고찰하였다. 또한 송신원을 수진기의 앞쪽과 뒤쪽에 배열한 두 가지 경우에 대하여 모델링을 수행하여, 두 방법의 특성과 장단점을 고찰하였다. 이와 같은 모델링을 통하여 TSP탐사자료의 해석, 역산 알고리듬의 개발 및 송수신 개발 등에 도움을 줄 수 있을 것으로 사료된다.

• 전자공학회논문지B
• /
• 제30B권8호
• /
• pp.64-70
• /
• 1993

This paper presents an efficient SOFM(self-organizing feature map) algorithm for the solution of the large scale TSPs(traveling salesman problems). Because no additional winner neuron for each city is created in the next competition, the proposed algorithm requires just only the N output neurons and 2N connections, which are fixed during the whole process, for N-city TSP, and it does not requires any extra algorithm of creation of deletion of the neurons. And due to direct exploitation of the output potential in adaptively controlling the neighborhood, the proposed algorithm can obtain higher convergence rate to the suboptimal solutions. Simulation results show about 30% faster convergence and better solution than the conventional algorithm for solving the 30-city TSP and even for the large scale of 1000-city TSPs.

• Spatial Information Research
• /
• 제11권3호
• /
• pp.275-289
• /
• 2003

시스템은 관광정보를 효과적으로 제공하여, 관광자의 관광만족도를 향상시키는 것을 목적으로 한다. 본 연구에서는 지리정보시스템을 이용하여 개별 관광자들의 여행계획 수립을 돕는 관광안내 시스템을 개발하였다. 관광노선을 네트워크로 검색하고 분석하는 관광노선 안내 시스템을 개발하였다. 다수의 경유지를 최소 거리시간에 방문할 수 있는 TSP (Traveling salesman problem)을 네트워크 분석에 적용하였고, ArcGIS 8.3의 ArcObject 환경에서 시스템을 개발하였다. 개발된 시스템을 제주시의 자료에 적용하여 그 효용성을 평가하였다. 본 연구에서 개발한 관광노선 안내 시스템은 다음과 같은 점에서 의미가 있다. 첫째, 개발된 시스템은 제한된 시간 내에 무엇을 볼 것인가 라는 관광지 선택문제를 해결해준다. 둘째, 효율적 시간관리와 일정관리에 도움을 준다. 셋째, 낯선 장소에서의 활동에 대한 불안감을 낮추어 심리적 안정을 도모한다. 넷째, 그래픽적 표현 익숙한 관광자들에게 공간정보를 효과적으로 습득할 수 있도록 돕는다.

• 대한전자공학회논문지
• /
• 제27권10호
• /
• pp.24-33
• /
• 1990

한 대의 자동차에는 많은 용접자들이 분포하므로 각 로보트에 할당되는 용접점의 수가 커지는데, 전체 공정에서 용접 작업이 차지하는 시간을 줄이기 위해서 용접 순서를 적절하게 계획할 필요성이 있다. 본 논문에서는 점 용접용 로보트의 효과적인 교시를 위한 오프라인 프로그래밍 방법을 제안한다. 이는 용접 로보트와 작업 대상물과의 충돌을 고려하여, 충돌 회피를 보장하며 최단 거리를 갖는 용접 순서를 계획하는데에 고전적인 TSP 알고리듬을 변형하여 적용한 것으로서 자동차 용접 작업에 응용한다. 또한 작업을 계획아는데에 필요한 모델 데이터로 기존의 일반적인 CAD 시스템과 그의 데이터를 이용할 수 있도록 하므로써, 데이터 베이스의 구축을 한층 용이하고 또 정교하게 할 수 있다록 한다. 자동차 생산 공정의 한 예에 본 교시 방식을 적용하므로써, 이의 효율성을 보인다.