• Proceedings of the Korea Multimedia Society Conference
• /
• 2001.11a
• /
• pp.896-899
• /
• 2001

본 논문에서는 외판원 문제를 분산 시스템 환경에서, 다중 에이전트를 이용해 수법시간을 단축시키고, 더욱 우수한 근접해를 구할 수 있는 분산 유전 알고리즘을 개발하였다. 다중 후보해를 이용한 분산 유전 알고리즘을 수행할 때, 고려해야 할 중요한 요소는 후보해들 간의 개체들을 어떤 노드의 후보해 개체와 교환할 것인가와 어떤 개체들을 선택해서, 얼마만큼의 개체를 이동시킨 것인가가 중요하게 고려독어야 한다. 따라서 본 논문에서는 교환해야 할 개체의 크기를 동적으로 윈도우 크기를 변경하면서 교환하는 방법을 개발하였고, 교환할 개체들의 위치를 결정하는 새로운 유전 이동 정책 2가지 방법을 개발하고 실험하였다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.5 no.2
• /
• pp.137-140
• /
• 2004

다중 프로세서 시스템이 개발됨에 따라, 새로운 일정계획문제, 하나의 작업이 하나이상의 기계에 의해 동시에 처리되어야 하는 문제가 대두되었다. 이 연구에서는 선행관계를 가진 이러한 다중 프로세서 일정계획문제에 대해 다루어 보았다. 이 연구의 목적은 makespan을 최소화하는 일정계획을 찾는 것이다. 일반적으로 Branch and Bound 기법을 이용하여 선행관계를 가진 다중 프로세서 일정계획문제의 최적해를 찾았는데, 해의 탐색시간이 너무 오래 걸린다는 단점이 있었다. 본 연구에서는 짧은 시간 내에 최적해와 가까운 근사해를 simulated annealing(SA)방법을 이용하여 구해보았다. SA의 성능을 측정하기 위하여, SA의 CPU 처리시간과 구한 근사해를 40개의 예제문제를 통하여 Kramer의 방법의 CPU 처리시간과 최적해와 비교해 보았다.

• Communications of the Korean Mathematical Society
• /
• v.17 no.4
• /
• pp.565-576
• /
• 2002

본 개관에서는 Ambrosetti-Prodi형의 해의 다중존재성에 관하여 살펴볼 것이다.

• Journal of Korean Society of Coastal and Ocean Engineers
• /
• v.20 no.5
• /
• pp.439-451
• /
• 2008

Based on reflected and transmitted waves by a single step bottom, a new model of scatterer method is constructed which can be used to calculate wave transformation over a multi-step topography. The approximate results are tested by comparison with the more accurate results obtained from EFEM presented by Kirby and Dalrymple(1983). In the case of plane-wave approximation, solutions of the scatterer method and the EFEM are the same. Results obtained by the scatterer method with non-propagating modes are much better, in terms of phase for the calculated reflection and transmission coefficients, than those by plane-wave approximation. As the effect of non-propagating modes decreases, solutions of the scatterer method become closer to those of the EFEM.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2012.05a
• /
• pp.961-964
• /
• 2012

본 연구에서는 1혈장 2음택터의 조성이 발복특성에 미치는 공학적인 접근을 나타내고 있다. 일반적으로 우리나라에서는 하나의 혈장에서는 하나의 음택터를 조성하여 왔다. 그러나 특반급에 해당하는 몇몇의 명당들은 2개의 음택터를 조성한 경우를 알 수 있다. 조선시대 광산김씨 허주 김반대감의 음택터의 경우 특반급에 해당하는 명당으로 1혈장에 2음택터가 조성되어 있다. 본 허주 김반대감 음택터의 공학적인 접근을 통하여 다중음택터의 발복특성을 분석하고자 한다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2004.05a
• /
• pp.851-854
• /
• 2004

분산 유전 알고리즘은 외판원 문제를 해결하는데 효율적이고 적용하기 쉬운 알고리즘이다. 그러나 다중 후보해를 가진 분산 유전 알고리즘을 수행할 때, 효율성과 정확성에 영향을 주는 많은 요소들이 고려되어야 한다. 후보해의 크기를 얼마로 할 것인지, 이주의 비율 및 횟수는 어떻게 할 것인지와 그리고 어떤 개체들을 선택해서, 어떤 후보해 개체와 교환할 것인가가 중요하게 고려되어야 한다. 따라서 본 논문에서는 이주해야 할 개체의 크기를 동적으로 변경하면서 교환하는 방법과 또한 개체들이 이주되어야 할 위치를 결정하는 이주 정책을 개발하고 실험하였다.

• Journal of KIISE:Software and Applications
• /
• v.26 no.6
• /
• pp.763-779
• /
• 1999

공간 조인을 위한 공간 색인은 단일할당 방식과 다중할당 방식으로 구분한다. 단일할당 공간색인은 하나의 공간색채를 단 하나의 노드에만 할당하고, 다중할당은 하나의 객체를 여러 노드에 할당하는 공간 색인으로서 R-tree 가 전자에 해당하고, Quad-tree가 후자에 해당한다. 지금까지 단일 할당과 다중 할당 공간 색인에서의 공간조인에 대한 직접적인 성능 비교 평가가 거의 없다. 왜냐하면 각 공간 색인의 구조가다르고 적용할 수 있는 공간 조인 기법 또한 전혀 달라 정확한 성능 평가가 매우 어렵기 때문이다. 그래서 이 논문에서는 고정 그리드 파일을 변형하여 다중 할당 공간 색인과 단일 할당 공간 색인을 각각 구성한 뒤 두 공간 색인의 병렬 공간 조인 성능을 평가하였다. 평가를 위해 4가지 병렬공간조인기법을 제안하였다. 그리고 태스크 할당을 위해 태스크의 크기와 객체의 공간 지역성을 이용한 준동적 태스크 할당 방법을 제안하였다. 실험은 MIMD 구조 및 공유디스크 방식의 병렬 시스템에서 수행되었고, 여과 단계 후 중복을 제거하는 다중할당-단일조인 방식이 우수함을 보였다.

• The Bulletin of The Korean Astronomical Society
• /
• v.37 no.2
• /
• pp.157.1-157.1
• /
• 2012

1990년대 제안된 RTK(Real-Time Kinematics)는 GNSS/GPS 반송파 위상(carrier phase) 관측값을 이용한 방식으로 cm 수준의 정확도를 실시간으로 산출할 수 있어 측지 측량 등 다양한 분야에서 활용되고 있다. 그러나 한 가지 중요한 단점은 이 방식을 사용하는 기준국과 사용자는 10~20km 이내에 존재해야만 빠르고 신뢰할 수 있는 해를 산출할 수 있다는 점이다. 이는 궤도오차, 대류층 및 전리층 오차에 공간 상관성(spatially correlated) 있기 때문인데, 사용자 주변을 둘러싼 다중 기준국들의 측정치를 조합하여 보상하거나 모델링하여 줄이는 방식인 다중 기준국 네트워크 기반의 RTK 알고리즘이 제안되어 사용되고 있다. 다중 기준국 네트워크 기반의 RTK 프로세스에서 기준국간 미지정수 결정은 전 과정의 핵심 프로세스라고 할 수 있으며, 관련되어 많은 기술들이 제안되고 연구되어 왔다. 특히, 1980년대 말부터 현재까지 후처리 기반으로 꾸준하게 연구되고 있는 Blewitt에 의해 전리층 제거 조합과 Wide-lane 반송파 위상 조합을 활용한 미지정수 검색 방법이 대표적이며 이후에도 Gao, Colombo등 다양한 연구자에 의해 활용되었다. 이 연구에서는 실시간으로 다중 기준국 반송파 미지정수를 결정하는 기술에 대한 연구를 수행하였다. L1, L2 관측값 조합으로 인한 관측값의 잡음 수준이 증가하는 영향을 피하기 위해 L1, L2 반송파 위상 및 의사거리를 그대로 관측값으로 사용하여 사용자 위치 및 속도, 기준국간 이중 차분된 전리층 지연 수직성분, 대류층 wet 지연 수직 성분, 이중 차분된 미지정수를 미지의 상태변수로 확장 칼만필터를 통해 직접적으로 추정하는 방식으로 미지정수의 실수해를 결정하였고, 정수해는 실시간에 적합한 MLAMBDA 기법과 비율테스트를 통한 정수해 검정기법을 통해 결정하였다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2007.05a
• /
• pp.2089-2093
• /
• 2007

저수지군 연계운영 문제는 서로 상충되는 목적들이 존재하고, 다양한 평가 기준들이 존재하는 다목적 특성을 갖는 문제이다. 때문에 저수지군 연계운영 문제에 다중목적계획법이 많이 사용되고 있으나 문제의 해결을 위해 사용한 다수의 목적간의 가중치 설정에 의사결정자의 주관적요소가 반영 될 수도 있고, 설정된 가중치에 따라 결과 값이 민감하게 반응하여 의사결정자가 바람직한 가중치 설정에 어려움이 있다. 본 연구의 목적은 다중 목적 특성이 존재하는 저수지군 연계운영 문제에 다요소 의사결정기법 적용하여 바람직한 저수지별 저수 가중치를 선정하는 방법을 제안하는 것이다. 제안하는 저수 가중치 선정 절차는, 우선 GA-CoMOM (Genetic-Algorithm Coordinate Multi-reservoir Operation Model)을 통해 수계 전체 관점에서 저수량과 발전량의 상충되는 목적에 대한 파레토 최적해와 각 최적해에 해당하는 저수지별 저수 가중치를 도출한다. 다음 단계로 다요소 의사결정기법중에 하나인 수정된 거리척도 기반의 DEA 순위 선정 절차를 이용하여 도출된 최적해들의 운영 결과를 평가하여 파레토 최적해군 중에 선호해를 결정하고, 결정된 선호해의 저수지별 저수 가중치를 해당 기간의 저수 가중치로 선정한다. 설명한 선호 가중치 선정 절차를 금강 수계에 적용해 보고 저수지 연계운영에서 바람직한 가중치를 도출할 수 있음을 보인다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.12 no.7
• /
• pp.1202-1208
• /
• 2008

This paper represents the multiple sensor fusion algorithm for the deep-sea unmanned underwater vehicles (UUV), composed of a remotely operated vehicle (ROV) 'Hemire' and a depressor 'Henuvy'. The performance of underwater positioning system usually highly depend on that of acoustic sensors such as ultra short base line(USBL), long base line(LBL) and altimeter. A practical sensor fusion algorithm is proposed in the sense of a moving window concept. The performance of the proposed algorithm can be observed by applying the algorithm to the Hemire sea trial data which was measured at the East Sea.