• Journal of Korean Society of Transportation
• /
• v.19 no.2
• /
• pp.53-60
• /
• 2001

본 논문의 목적은 대중교통 노선배정 시에 여러 수단간의 환승을 고려함으로써 다수단 대중교통망 내에서 수단선택과 노선선택을 동시에 수행할 수 있도록 확률적인 통행배분(traffic assignment) 모형의 하나인 다이알 알고리즘을 응용할 것을 제시하고 그 알고리즘의 속성을 정확하게 규명하는데 있다 승용차의 확률적 통행배분모형으로 잘 알려져 있는 Dial 알고리즘은 로짓모형에 기초한 것이므로 다수단간의 대중교통 수단선택과 노선선택과 같은 선택 행태를 동시에 설명할 수 있는 모형적 특성을 기본적으로 내재하고 있다. 본 연구에서 제시한 대중교통 노선선택에 적용될 수 있도록 수정된 다이알 알고리즘은 기존의 결정적 대중교 통 노선배정 모형들의 단점을 극복할 수 있는 특성을 갖고 있다. 즉 결정적 대중교통 노선배정모형은 기종점간 최단경로에 교통량을 전랑배분(All-or-Nothing)하여 통행자들의 행태적 속성을 제대로 반영하지 못하고 있으며, 다수단 대중교통망 내에서 환승을 포함한 복합 대중교통수단의 선택을 효용극대화 이론에 기초하지 않고 최소비용노선에 전량배분하는 모형의 한계점을 갖고 있다. 이러한 결정적 대중교통 노선배정모형의 단점을 수정된 다이알 알고리즘은 개선할 수가 있다. 본 연구에서는 알고리즘의 특성을 파악하기 위한 모의실험으로 Sioux Falls 형태의 대중교통 네트워크를 이용하여 기존의 알고리즘과 비교 분석하였다. 분석의 탄력성을 갖고 있는 수정된 대중교통 다이알 알고리즘이 현실적 대중교통 통행패턴을 기존 모형보다 합리적으로 설명할 수 있을 것으로 보이며, 특히 다수단 대중교통망이 형성된 대도시의 대중교통 정책분석에 적합한 기법이 될 수 있을 것으로 고려된다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2011.05a
• /
• pp.195-195
• /
• 2011

국가하천의 주변지역을 체계적이고 계획적으로 조성 이용하여 난개발을 방지하고 지속가능한 발전을 도모하며, 그에 따른 이익을 하천의 정비 및 관리 등에 활용함으로써 공공복리의 증진에 기여함을 목적으로 하는 친수구역활용에 관한 특별법이 곧 시행될 예정이다. 친수는 단순히 하천 보전과 상대되는 수변이용의 측면이 아니라 하천의 경관, 생태계, 물 등 전체적인 하천공간에서 이루어지는 인간의 활동과 심리적 만족감으로 해석할 수 있다. 이러한 친수활동 유형을 정립하기 위하여 전문가 및 실무자들의 도움으로 설문지를 작성하고, 조사하였다. 또한 평가 항목간의 중요도를 합리적으로 부여하고자 전문가 집단 활용을 통한 다기준의사결정 기법 중 계층분석과정 AHP(Analytic Hierarchy Process)와 이의 일반적인 형태인 ANP(Analytic Network Process) 기법을 이용하여 비교 분석하여 보았다. AHP는 의사결정의 목표 또는 평가기준이 다수이며 복합적인 경우, 다수의 속성들을 계층적으로 분류하여 각 속성의 중요도를 파악함으로써 최적 대안을 선정하는 기법으로 다수의 목표, 다수의 평가기준, 다수의 의사결정주체가 포함되어 있는 의사결정 문제를 계층화하여 해결한다. 그러나 의사결정 문제는 대부분 요소들 간의 수평적 상호작용과 수직종속성이 존재하기 때문에 단순히 계층적 구조만으로는 설명할 수 없는 경우가 있다. ANP는 AHP 분석을 확장한 개념으로 평가 요소가 계층구조를 가지고 있으면서 각 평가 요소간 네트워크 구조를 가지는 경우에 해당한다. 즉, 시스템 분석, 통합 및 조정을 위한 방법으로 요소들 간의 비선형 관계를 모델화하는 복잡한 의사결정에 적용이 가능하다. ANP는 AHP의 기본 공리인 독립성이 유지되지 않을 때도 적용할 수 있는 의사결정 방법이기 때문이다. AHP와 ANP 분석을 위해 평가기준은 하천특성, 생태환경특성, 인문환경특성, 경관, 유지관리 등으로 분류하였으며, 세부평가항목은 하천의 물리 생태학적 특성, 개발여건과 관련된 특성, 경관의 이용가치, 유지관리 용이성 등 20여 개로 나누었다. AHP와 ANP를 이용하여 친수공간 이용지수 가중치를 산정한 결과, 두 기법은 큰 차이를 보이지 않았다. 그러나 ANP를 이용하여 가중치를 결정하는 방법은 최종 결정의 공정성이나 신뢰성을 확보하는데 기여를 하는 것으로 나타났다.

• Journal of the Korean Society for Aviation and Aeronautics
• /
• v.4 no.1
• /
• pp.63-85
• /
• 1996

의사 결정의 문제는 기본적으로 다수의 상충되는 기준(Criteria)하에서 최적의 대안을 선택하는 문제이며, 특히 국가나 항공사 또는 어느 기관에서 항공기의 구입시 기종 선정의 문제는 항공기 자체의 높은 가격 및 기술 파급효과, 안전성, 경쟁성 등 다수의 요인들을 심도 있게 고려하여야만 한다. 따라서 다수의 전문가 집단의 의견을 종합할 수 있다면 실패의 확률을 줄일 수 있을 것이다. 본 논문은 한국항공대학교의 훈련용 항공기의 도입 필요성이 제기됨에 따라 대상 기종인 Mooney MSE와 Cessna 172RG 기종에 대하여 현재 한국항공대학교에서 비행 교육을 담당하고 있는 운항학과 전임교수와 비행교육원 비행 교관들의 설문을 통하여 계층화 의사결정법을 이용하여 전문가 의견을 종합하였다. 계층화 의사결정법(AHP; Analytic Heirarchy Process)은 1970년대 초 T. L. Saaty에 의해 개발된 기법으로 다수의 목표, 다수의 기준, 다수의 의사결정 주체가 포함되어 있는 의사결정 문제를 계층화한 후, 상위 계층의 한 기준의 관점에서 직하위 계층의 요소들의 상대적 중요도(Relative Importance) 또는 가중치(Weight)를 쌍별비교(Pairwise Comparison)에 의해 측정하여 궁극적으로 최하위 계층의 대안의 우선순위를 구하는 기법으로 앞으로 항공기의 기종선 정시(특히 훈련용 항공기) 계층화 의사결정법(AHP)을 활용할 수 있도록 모델을 제시하고자 하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06c
• /
• pp.569-573
• /
• 2008

패턴인식 문제를 다루는 연구에서 인식 성능을 향상시키고자 베이스 에러율의 상한인 조건부 엔트로피를 응용하는 시도가 있었다. 본 논문에서는 다수의 인식기로 구성된 다수 인식기 시스템이 우수한 성능을 보이도록 인식기의 집합을 결정하는 문제에서 이러한 조건부 엔트로피의 최소화를 통하여 시도한 방법과 다른 방법들을 간단하고 분명한 예제를 통하여 비교, 분석해 보았다. 다수 인식기의 결합 방법으로 대표적인 투표 기법과 조건부 독립 가정의 베이지안 기법을 사용하였으며, 조건부 엔트로피의 최소화를 통하여 인식기의 집합을 결정하는 방법에 대한 유용성을 확인할 수 있었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.05a
• /
• pp.148-151
• /
• 2008

어려운 패턴인식 문제를 다루기 위하여, 다수 인식기를 사용하는 다수 인식기 시스템의 개발에 관한 연구가 활성화 되었으나, 다수 인식기 시스템의 효율적인 구축에 관한 체계적인 시도는 그리 많지 않았다. 다수 인식기 시스템의 효율성은 인식기 집합에 포함되는 인식기의 선택 방법과 선택된 인식기들의 결합 방법에 의해서 결정되는 시스템의 인식 성능으로 판단될 수 있다. 따라서, 이들 요인을 고려하여 효율성이 높은 다수 인식기 시스템을 구축하는 방법을 살펴보고자 한다.

• Journal of Korea Society of Industrial Information Systems
• /
• v.27 no.2
• /
• pp.61-69
• /
• 2022

A multi-agent system is a system that aims at achieving the best-coordinated decision based on each agent's local decision. In this paper, we consider a multi agent-multi task assignment problem. Each agent is assigned to only one task and there is a completion probability for performing. The objective is to determine an assignment that maximizes the sum of the completion probabilities for all tasks. The problem, expressed as a non-linear objective function and combinatorial optimization, is NP-hard. It is necessary to design an effective and efficient solution methodology. This paper presents an approximation algorithm using submodularity, which means a marginal gain diminishing, and demonstrates the scalability and robustness of the algorithm in theoretical and experimental ways.

• Journal of Navigation and Port Research
• /
• v.29 no.1 s.97
• /
• pp.59-64
• /
• 2005

MDMG(Multiple Decision-Making Group) problems comprise those of UDMG(Unit Decision-Making Group) which contradict each other. For the evaluation problem of port competitiveness, it has the complicated evaluation characteristics of multi-strata-complex and multi-attributes. Especially, it becomes typical MDMG problems in the evaluation which a great number of decision makers such as shipping companies, freight forwarders, logistics companies and researchers participate in This evaluation of complex problems needs the compensated process of weight which rationally unites heterogeneous preferences of each of groups. In this respect, the purpose of this study is to remove the uncertainty of the UDMG using the theory of DS (Dempster-Shafer) and present the integrated weight through the level process.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2008.05a
• /
• pp.1409-1413
• /
• 2008

최근 들어 기상이변으로 인한 홍수피해가 증가하고 있으나, 국내 실정상 댐과 같은 대규모 수고구조물의 추가적인 설치가 어려운 실정이다. 그 결과 유역종합치수계획에서는 홍수방어의 대안으로 홍수량을 유역 내에 분담할 수 있는 천변저류지의 도입을 검토하고 있다. 일반적으로 천변저류지는 규모가 다른 저류시설에 비해 작아 유역 내 설치가 가능한 다수의 후보지가 존재하며, 후보지 전체에 설치할 경우 홍수저감을 비롯한 많은 효과를 기대할 수 있다. 그러나 실제 홍수저감 효과만을 검토할 경우 저감효과가 미약한 경우도 발생할 수 있으며, 경제적 이유와 같은 다양한 제약으로 실제 설치가 가능한 위치와 그 규모에는 한계가 있을 것이다. 본 연구에서는 다수의 후보지에 대한 천변저류지의 최적 위치를 결정하기 위한 의사결정모형의 기본구조를 결정하였으며, 결정된 기본구조와 Visual Basic을 이용하여 GUI를 구현한 모형을 개발하였다. 개발된 모형을 안성천 유역에 적용하여 기존에 선별적 모의에 의한 방법과 결과를 비교해보았으며, 개발된 모형은 향후 천변저류지 계획 수립에 활용할 수 있을 것으로 판단된다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.04a
• /
• pp.465-468
• /
• 2000

본 논문에서는 고장 데이터가 극히 적은 상황에서도 다수의 동일부품이 사용되는 경우에는 중단자료를 활용하여 최우추정법으로 고장수명분포를 추정할 수 있음을 입증한다. 부품의 수명분포로 와이블분포를 사용하며 모수의 최우추정치를 구하는 비교적 단순한 방법을 제시한다. 또한, 향후 주어진 기간동안 필요로 하는 적정 예비품수를 결정하는 확률적 방안을 제안한다 그리고 이와같은 방법을 포항방사광가속기의 주요부품인 광자막이와 수냉플랜지에 적용한 사례를 소개한다.

• Annual Conference on Human and Language Technology
• /
• 1999.10e
• /
• pp.13-19
• /
• 1999

본 논문은 분산, 독립적인 다수의 문서 컬렉션으로부터의 검색결과를 병합하는 컬렉션 융합(collection fusion)문제에 대한 효과적인 랭킹방법을 제시한다. 일반적인 컬렉션 융합 문제란 분산되어 있는 다수의 문서 컬렉션에서 독립적이고 능동적인 검색기들의 검색결과를 효과적으로 랭킹(ranking) 병합하는 것인데, 각기 다른 특성을 가진 다수의 컬렉션을 동일한 검색기를 통하여 검색된 결과를 병합하는 환경과 서로 다른 알고리즘을 갖는 검색기를 통한 검색 결과 병합 환경으로 나누어 질 수 있다. 본 논문에서는 서로 다른 특성을 갖는 다수의 컬렉션을 서로 다른 알고리즘을 갖는 검색기들을 통하여 검색한 결과를 병합하는 방법을 제시한다. 각 컬렉션에 학습 질를 넣어 얻은 정보를 토대로, 실제 질의를 넣었을 때 각각의 컬렉션에서 나온 결과가 통합 결과 집합에서 차지하는 비율과 각 문서의 순위를 결정한다. 기존 연구에서 사용한 방법들은 랜덤성에 의존한 비결정적인 랭킹 방법을 제시하거나, 단순하게 검색결과 집합의 문서 수를 바탕으로 인터리빙(interleaving)하는 방법을 제시하였다. 본 논문에서는 학습 질의에서 나온 정보를 기반으로 결정적이면서도 보다 효과적인 랭킹 방법을 제시한다.