• 대한교통학회지
• /
• 제23권4호
• /
• pp.81-91
• /
• 2005

외판원 문제(TSP; Traveling Salesman Problem)는 경로탐색 최적화문제로 '풀리지 않는 문제'(NP-complete; None-deterministic Polynomial-time complete)에 속하므로 경유지 수가 많아짐에 따라 급격히 계산시간이 증가한다. 때문에 적용시 정확한 최적해보다는 최적 근사해에 대한 발견적 (heuristic) 알고리즘들을 이용한다. 본 연구는 TSP에 적용되는 발견적 알고리즘으로 개미 시스템알고리즘(ASA; Ant System Algorithm)을 검토하고. 국내 택배시스템에 ASA의 적용가능성을 검토하였다. ASA는 NP-complete 문제를 위한 발견적 알고리즘으로, 1990년대 초 M. Dorigo 등에 의해 연구되어졌다. ASA는 개미들이 이동간에 페로몬이라는 일종의 화학물질을 분비할 때, 이동경로 상에 분비된 페로몬 누적에 따라 확률적 방법으로 경로를 결정하게 된다. 이러한 ASA는 NP-complete문제에서 계산시간이나 최단경로탐색에서 우수한 결과를 얻는 것으로 발표되고 있으며, 교통분야에서 차량경로탐색뿐만 아니라 네트워크 관리 및 도로선형계획 등 그 적용범위가 점차 확대되어지고 있다. 현재 국내 택배시스템에서 차량배차시 명확한 기준이 없으며 주로 담당 운전자의 경험과 판단에 의해 결정된다. 본 연구에서는 국내택배시스템에 ASA의 적용가능성을 검토하였다. 담당 운전자의 경로결정이 가로 10.0km, 세로 10.0km의 범위에서 인접이웃알고리즘(NNA: Nearest Neighbor Algorithm)을 따른다고 가정했을 때와 랜덤한 20개의 경유지를 가질 때, 그리고 경유지 수를 10개씩 증가하여 200개까지 증가할 때를 비교 분석한 결과, ASA이 NNA 보다 우수하였다. ASA을 국내택배시스템에 적용시 운송비용 절감 등의 운영개선을 기대할 수 있으며, 특히 영세한 택배업체에서 보다 저렴하고 우수한 택배시스템을 구축할 수 있을 것으로 보인다.

• 대한토목학회논문집
• /
• 제4권3호
• /
• pp.75-83
• /
• 1984

사면(斜面)의 3차원(次元) 파괴(破壞)의 신뢰성(信賴性) 해석(解析)에 안전율(安全率) 대신 파괴확률(破壞確率)이 사용(使用)되었다. 강도정수(强度定數)는 정규분포(正規分布)와 베타분포(分布)로 가정하였고 특정(特定)한 신뢰도(信賴度)와 최우추정법(最尤推定法)에 의하여 구간추정(區間推定) 하였다. 정규분포(正規分布)와 베타분포(分布)의 무작위변수(無作爲變數)는 중심극한정리(中心極限定理)와 Rejection방법(方法)에 따라 일양분포변환방법(一樣分布變換方法)을 사용(使用)하여 발생(發生)시켰고 몬테칼로방법(Monte-Carlo Method)에 의한 파괴확률(破壞確率)은 다음과 같이 정의(定義)된다. $P_f=M/N$ N: 시행회수(施行回數) M: 파괴회수(破壞回數) 본(本) 연구(硏究) 결과(結果)는 다음과 같다. 1. $F_3$는 $F_2$보다 일반적으로 더 컸으나 작은 경우도 나타났다. 2. $F_3/F_2$의 비(比)는 c, ${\phi}$와 3차원(次元) 파괴(破壞)형상 그리고 경사에 따라 민감하나 흙의 단위중량에는 그렇지 않았다. 3. 어떤 완전율(安全率)에 대한 파괴확률(破壞確率)은 배타분포(分布)가 정규분포(定規分布)보다 대체로 크게 나타났다. 4. 어떤 특정(特定)한 사면파괴(斜面破壞)형상과 토질조건(土質條件)에 대하여 허용안전율(許容安全率) $FS_a=1.25$에 해한 $P_f$는 0.23 (정규분포(正規分布)), 0.29(베타분포(分布))로 나타났다.

• 한국콘텐츠학회논문지
• /
• 제13권11호
• /
• pp.382-395
• /
• 2013

기상정보 제공자들은 예보사용자들이 제공되는 예보서비스에 얼마나 만족하고 있는지를 알고 싶어 한다. 더 나은 예보서비스 제공을 위해서 각국의 기상 커뮤니티들은 사용자들의 만족도에 관한 다양한 설문조사를 진행하고 있다. 하지만 대부분의 설문조사들이 단순하게 사용자들이 얼마나 서비스에 만족하는지를 질문하고 있기 때문에 설문 결과의 설명력이 떨어지고, 예보서비스의 전략수립에 활용되기 어렵다. 본 연구에서는 예보의 가치를 평가하는 유용한 도구인 $2{\times}2$ 검증테이블에 기존의 비용-손실이 아닌 만족-불만족 개념을 적용하여 상해와 서울에서 제공된 24시간 강수예보의 만족가치를 도출하였다. 그리고 예보에 대한 개인의 만족가치뿐만 아니라 예보 사용자 그룹의 만족가치를 평가하였다. 그 결과, 확정예보 사용자 그룹의 만족가치를 높이기 위해선 예보 정확도의 향상이 유용하지만, 확률예보의 경우엔 사용자 그룹의 불만족 정도와 예보확률의 사용 분포를 파악하는 것이 중요한 것으로 나타났다. 따라서 기상 커뮤니티들이 예보 사용자들에게 더 나은 만족가치를 제공할 수 있는 방안을 찾는데 도움을 줄 수 있을 것이다.

• 터널과지하공간
• /
• 제14권3호
• /
• pp.167-174
• /
• 2004

본보는 2003년도에 국제 학술지에 수록된 논문을 국내의 전문가들에게 소개하는 기술보고서이다. 본 연구에서 취성파괴를 보이는 암석에 대하여 시간의존성의 중요성을 설명하는 파괴역학적 모텔이 개발되었다. 균열면을 따라 형성된 신선한 구간인 암석 브리지의 파괴규명으로 불연속면의 점착강도가 감소하는 모델이 설정 되었다. 특히 임계조건 이전에 발생하는 균열성장을 사용하여 파괴역학적 모델을 개발하였는데, 이로부터 시간과 점착강도의 관계를 독립된 수식으로 표현하였다. 예로서 평면파괴가 예상되는 암석 블록에 대한 분석이 이루어 졌다. 절리면의 점착강도는 연속적으로 감소하는 것으로 밝혀줬는데, 초기에는 아주 점진적이며 그 후에는 급격하다. 그러다가 어느 시점에서는 감소된 점착강도는 사면의 불안정과 붕괴를 야기한다. 두 번째 예에서는 몇몇 물질 상수들이 분산을 가진다고 가정하였다. 여기에서는 확률론적으로 사면의 안정성이 분석되었는데 사면의 파괴확률을 시간의 함수로 예견할 수 있다. 시간이 경과함에 따라 사면의 파괴확률은 점점 증가하여 초기에 5% 수준에서 100년 후에는 40% 이상으로 증가한다. 이러한 예제들은 지하구조물이 비록 비교적 단기목적이라 하더라도 불연속면을 갖는 암반의 시간의존성 거동을 예측할 수 있음을 보여 주었다.

• 한국측량학회지
• /
• 제20권1호
• /
• pp.21-31
• /
• 2002

이 연구는 원격탐사 영상의 분류정확도를 향상시키기 위한 방법으로써 신경망 이론과 퍼지집합이론을 각각 적용하였다. 원격탐사 영상은 토지피복도, 식생도, 지질도 등 주제도를 만드는데 많이 이용되고 있다. 원격탐사 영상의 감독분류에 대한 정확도는 트레이닝 지역의 선정, 분류항목의 할당 문제로 인해 많은 차이를 보인다. 일반적인 영상 분류법은 영상 내의 모든 영상소가 균질하다고 가정한다. 그러나, 이러한 가정은 영상내의 수많은 혼합 영상소를 분류해내는 데에는 적합하지 않다. 이러한 문제를 극복하기 위해 퍼지 집합이론을 적용하였으며, 퍼지 집합이론의 멤버쉽을 이용하였다. 퍼지 집합이론은 하나의 영상소를 멤버쉽의 정도에 따라 여러 가지 항목으로 분류할 수 있는 장점이 있다. 그러나, 퍼지분류법과 통계학적인 분류법은 화소값의 분포가 비정규적일 때 좋지 않은 분류 결과를 나타내며 처리 시간이 늦고 많은 컴퓨팅 비용이 드는 단점이 있다. 그 대안적인 방법으로서 신경망분류법을 들 수 있는데, 신경망 분류법은 비모수적 분류법으로서 일반적인 분류기법보다 좀 더 좋은 결과를 나타내고 있고, 한번 트레이닝 되면 빠르게 데이터를 분류할 수 있다.

• 한국건축시공학회지
• /
• 제10권2호
• /
• pp.41-50
• /
• 2010

본 연구에서는 수선교체이력 자료 및 전문가 의견을 기초데이터로 하고 몬테카를로 시뮬레이션을 활용하여 건축물 수선교체주기에 대한 신뢰성 분석을 가능하게 할 수 있는 모델을 제시하였다. 제시된 모델은 건축물의 경년별 수선교체 시기를 확률적으로 제시하고 건물의 유지관리 계획시 신뢰성분석에 근거한 수선교체시기와 비용수요를 사전에 예측하도록 지원한다. 또한 건물의 소유주체나 유지관리 의사결정권자에게 공통적으로 발생하는 계획상의 많은 리스크를 감소시켜주는 역할을 할 것이다. 더불어 기존건물의 수선교체 이력데이터의 부재로 인해 의사결정에 많은 어려움 겪고 있는 대규모 건물자산의 유지관리책임자가 수선교체소요에 대한 중장기정책 수립시 이에 대한 타당성을 확보할 수 있는 공학적 해법이 제시되었다. 정리하면 크게 다음과 같이 3가지의 연구성과로 나눌 수 있다 첫째, 건축시스템의 발달에 대응할 수 있는 수선교체주기 산정법이 개발되었다. 둘째, 수선교체주기의 리스크를 정량화 시킬 수 있는 확률론적 방법론이 제안되었다. 셋째, 제안된 모델은 건축프로젝트에서 설계자와 시공자가 건물의 생애주기설계에 관한 의사결정을 지원할 수 있는 도구로 활용 가능할 것이다.

• 마케팅과학연구
• /
• 제17권3호
• /
• pp.1-19
• /
• 2007

본 연구에서는 농촌관광 방문객에게 제공되는 편의시설을 유형화하고 어떤 특징을 가진 방문객이 어떤 편의시설을 선호하는지를 규명하기 위한 방법과 그 분석결과를 제시하였다. 이를 위하여 우선 2단계 군집분석법을 사용하여 농촌관광 편의시설을 유형화하였다. 그 다음으로 군집분석에 사용되는 변인이 범주형 변인이 있을 경우 전통적인 군집분석 방법을 적용할 수 없기 때문에 2단계 군집분석을 하였다. 본 연구는 2단계 군집분석법이 범주형 변인으로 측정된 농촌관광의 편의시설을 유형화하는 데 매우 유용하다는 것을 보여 주고 있다. 다중로짓 모형을 사용하여 특정 편의시설 유형을 선호할 확률에 영향을 미치는 농촌관광 방문자의 사회인구학적 특성과 여행특성을 규명하였다. 즉, 다중로짓 모형을 통해 참조항(일반농가형)으로 설정된 편의시설 유형에 비해 특정 편의시설을 선호할 확률에 영향을 미치는 소비자의 특성을 규명할 수 있다는 것이 본 연구의 특징이다.