• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2007.11a
• /
• pp.86-90
• /
• 2007

본 논문에서는 Particle Swarm Optimization(PSO) 기법을 이용한 이족보행로봇의 보행 계획방법을 제안한다. 이족보행로봇의 보행 프리미티브를 기반으로 PSO의 학습 및 군집 특성을 이용하여 장애물이 있는 작업공간에서 보행 계획을 수행하였다. 먼저 PSO의 탐색알고리즘을 사용하여 장애물을 회피하는 실행 가능한 보행 프리미티브들의 순서를 찾아내고 탐색된 순서를 바탕으로 경로 최적화 알고리즘을 수행하는 보행 계획방법을 제안하였다. 제안된 PSO 기반 이족보행로봇의 보행 계획방법은 모의실험을 통하여 발걸음 탐색 시간이 줄고 최적화된 보행 경로를 생성하는 것을 검증하였다.

• Proceedings of the Korea Society for Simulation Conference
• /
• 1997.04a
• /
• pp.18-22
• /
• 1997

FMS를 포함한 다양한 형태의 생산 시스템에 있어서 일정계획문제는, 고가의 생산 설비를 효율적으로 운영한다는 의미에서 점점 더 중요해지고 있다. 일정 계획문제를 해결하 기 위하여 많은 방법들이 제시되었고 지금 현재도 다양한 방법들이 시도되고 있다. 이런 많 은 방법중에서 최적해를 구하는 수리계획법이 가장 우수한 대안을 제시하는 것으로 알려져 있지만, 최적해를 구하는 데 상당히 많은 시간이 필요한 것으로 알려져 있다. 다음으로 우 선 순위 규칙을 제공하는 방법은 짧은 시간을 이용하여 어느 정도 효율적인 일정계획을 제 시하지만, 생산 시스템의 구성과 상황에 따라서 가장 적합한 우선 순위 규칙이 변한다고 알 려져 있다. 이런 상황에 대응하여 시스템의 구성과 상황에 가장 적합한 규칙을 제안하는 전 문가시스템들이 연구되고 있다. 본 연구는 일정계획을 실시간에 수립하는 스케쥴러를 위한 지식을 획득하는 Intelligent Simulator 개발에 관한 연구이다. 일정계획을 위한 인공지능형 스케쥴러를 구축하는데 있어서 가장 큰 난관은 지식을 어떻게 획득할 것인가 하는 점이다. 이런 지식획득의 방법으로 주로 사용되는 벙법은 인간 전문가의 지식을 추출하는 방법이 있 다. 그러나 인간 전문가가 없거나 인간전문가의 지식으로는 부족한 경우에는 기계학습을 통 하여 지식을 추출한다. 기계학습을 위하여는 반드시 많은 case들을 통하여 지식을 획득하 게 되는 데 이런 case의 축적을 위하여는 실제의 시스템을 운영해본다는 것은 많은 비용을 필요로 한다. 이때 필요한 경험의 생성을 위하여 시뮬레이션은 그 중요한 효용성이 있어서 많은 연구자들이 사용하였다. 그러나 경험을 다 생성한 후 그 경험으로부터 지식을 획득하 다보니 서로 다른 방법의 사용에 의하여 동일한 경험으로부터 서로 다른 지식이 생성되는 가능성이 있다. 본 논문은 시뮬레이션이 계속 수행되는 상황하에서 일정계획에 관련된 지식 을 획득하여 축적할 수 있는 Intelligent Simulator의 개발에 관한 연구이다.

• The Journal of Information Systems
• /
• v.16 no.1
• /
• pp.1-21
• /
• 2007

신용평점을 위한 부도예측의 분류 문제를 다루는데 있어서 통계적 판별분석 및 인공신경망 및 유전자알고리즘 등을 이용한 데이터 마이닝의 방법들이 일반적으로 고려되어왔다. 이 연구에서는 수리계획법을 응용하여 classification gap을 고려한 이단계 수리계획 접근방법을 신용평가에 적용하는 방법론을 제안하여 수리계획법을 통한 신용평가모형 구축의 가능성을 제시한다. 1단계에서는 선형계획법을 이용해서 대출 신청자에게 대출을 허가할 것 인지의 여부를 결정하게 되는 대출 심사 filtering으로의 적용단계이고, 2단계에서는 정수계획법을 이용하여 오분류 비용이 최소가 되도록 하는 판별점수를 찾는 과정으로 모형을 구성한다. 개인 대출 신청자의 데이터(German Credit Data)에 대하여 피셔의 선형 판별함수, 로지스틱 회귀모형 및 기존의 수리계획 기법들과의 비교를 통해서 제안된 모델의 성능을 평가한다. 이단계 수리계획 접근법의 평가 결과를 통하여 신용평가모형에의 적용가능성을 기존 통계적인 접근방법 및 수리계획 접근법과 비교하여 제시하고 있다.

• Proceedings of the Korea Association of Information Systems Conference
• /
• 1997.10a
• /
• pp.53-73
• /
• 1997

대부분의 조직들은 그 조직의 생존과 발전을 위해 장기 전략 계획과 동시에 운영 을 위한 구체적 단기 계획(예 : 생산 계획)을 항상 수립 또는 조정하고 있다. 특히 장기적인 관점에서의 이익 극대화와 생존을 위해 수립되거나 조정된 장기 전략 계획을 효과적으로 달 성하기 위해서는 실제 그 전략을 수행하기 위한 단기 계획에 대한 전략 계획 결과의 일관되 고 지속적인 반영이 필수적이다. 그러나 단기 계획 수립 시점에서 전략 목표나 전략 계획의 내용을 단기적으로 실현 가능한 이익 관점에서 양적으로 구체화하여 평가하기 어려운 현실 적 이유로 인해 대부분의 경우 객관적으로 측정 가능한 단기 이익을 극대화하는 방향으로 단기 계획을 수립하는 것이 보통이다. 따라서 이러한 단기 계획의 수립은 장기 전략 계획과 의 불일치를 가져오게 되며 궁극적으로 기업의 장기적 이익 극대화와 생존에 불리한 결과를 초래할 수도 있다. 이에 따라 본 연구에서는 장기전략 계획이 구체적인 단기 계획에 있어 어떤 구체적이고 명시적인 의미나 결과를 가지게 되는지를 파악할 수 있는 체계를 모형화 하고, 이를 바탕으로 장기 전략 계획을 달성하기 위해 혹은 장기 전략 계획의 변화가 발생 했을 경우 이에 따른 단기 계획에의 일관된 조정을 수행할 수 있는 방법론을 개발 제시하고 자 한다. 본 연구에서는 이를 위해 장기 전략 계획으로는 포트폴리오(Portfolio) 계획 모형을 가정하고 있으며, 단기 계획 수립은 최적화 모형(예 : 선형계획법)을 사용하는 것을 전제로 하여 신경망 기반 응용최적통제(Adaptive Optimal Control)기법을 통해 포트폴리오 모형을 전략 목표를 위한 최적화 모형의 통제 및 조정을 수행함으로써 전략 계획에 의한 단기 계획 조정을 달성하고자 한다. 본 연구에서 제시한 방법론은 장기 전략 목포를 달성하기 위한 일 관적인 기군에 따른 적절한 단기 계획의 통제가 가능하다는 것을 보여주었으며 나아가서 장 기 전략 목표와 단기 이익간의 체계적인 상호 교환적 절충의 가능성 역시 경험적으로 증명 하고 있다. 이는 대부분의 기업 환경에 적용되어 현대의 빠른 기업 환경 변화에 대응하기 위한 전략 계획의 변화를 신속하고 효과적으로 단기 계획에 반영할 수 잇는 방법을 제시함 으로써 기업의 전략 목표 달성에 중요한 역할을 담당할 수 있을 것으로 기대한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.05a
• /
• pp.329-332
• /
• 2006

계획기법 이란 목적을 달성하기 위해 일련의 행동 순서를 찾는 것이다. 계획 기법을 통해 수립된 많은 행동들을 로봇 등 에이전트가 실행할 때 예기치 않은 문제들이 발생하게 된다. 이러한 문제들을 실시간으로 해결하여 에이전트가 주어진 목적을 달성할 수 있도록 하여야 한다. 그러한 문제점을 해결하는 방법에는 반응 계획기법, 재 계획기법, 그리고 지역 복구기법 등이 있다. 본 논문에서는 재 계획기법과 지역 복구기법의 장점을 가지는 이정표상태 계획기법을 간단히 제안하고 이정표 상태의 생성 방법을 연구하였다. 이정표 상태들은 수립된 계획의 모의 실행을 통하여 생성하였으며 행동 실행에 관련된 조건들의 criticality value를 이용하는 방법과 계획에 나타나는 행동들의 빈도수를 이용하는 방법을 제안 하였다.

• Communications for Statistical Applications and Methods
• /
• v.2 no.1
• /
• pp.64-73
• /
• 1995

혼합물 실험계회긔 확장시 기존의 연구들은 D-최적계획을 중심으로 전개되어 왔다. 이러한 판정기준들은 실험계획의 전 영역에 걸친 성능의 정도를 알아내는 데는 한계가 있다. 이러한 단점을 극복하기 위하여 하나의 그래픽 방법을 제안하였다. 혼합물 실험 계획에서 결측값이 발생하는 경우에도 이 그래픽 방법을 이용할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.716-718
• /
• 2003

최근 들어 데이터가 연속적으로 생성되므로 인해 디스크에 저장된 형태로 모델링되기 어려운 특성을 갖는 데이터 응용환경에 대한 관심이 증대하고 있다. 스트림 데이터를 대상으로 이루어지는 스트림 질의는 저장된 릴레이션 내의 데이터를 대상으로 한번 적용되고 마는 기존의 데이터 응용에서와는 달리, 한번 등록이 되면 계속적으로 입력 데이터 스트림을 감시하다가 질의를 만족시키는 투플이 발생될 때마다 결과를 출력하는 연속성을 갖는다. 이러한 데이터 스트림 처리 시스템에서 성능 향상을 위한 질의 계획 최적화에 대한 연구가 이루어지고 있으며, 이를 위한 하나의 방법으로 현재 사용중인 질의 계획에서 질의 계획의 일부를 재구성하기 위해서 최적화 대상 질의 계획으로의 입력을 중단하고 최적화된 새로운 질의 계획으로 바꾸어 임시 저장된 데이터를 새로운 질의 계획에 입력하는 방법이 이용되고 있다. 그러나 이 방법을 사용하는 경우 입력 데이터 버퍼링을 위한 저장공간에 대한 비용이 증가하고. 부정확한 갑을 산출을 유발할 수 있는 등 몇 가지 문제점을 안고 있다. 본 논문에서는 이러한 문제를 해결하기 위하여 최적화 대상이 되는 질의 계획을 일시적으로 중복시켜 최적화가 진행되고 있는 과정 중에도 기존의 질의 계획이 입력 스트림을 계속 처리하고, 최적화된 새로운 질의 계획으로 입력 스트림을 처리하도록 하는 일시 중복을 이용한 동적 질의 계획 재구성 기법을 제시하였다.

• Journal of Korean Society of Transportation
• /
• v.29 no.2
• /
• pp.47-58
• /
• 2011

Nowaday OECD countries actively introduce the performance audit to evaluate the performance of public policies. Motivated by the current trend in practice, this paper presents performance audit indices and methodology developed for evaluating the transportation investment projects and policies. The main contribution of this study would be twofold:1) key performance indices, 5Es + 4Cs rule, and methodology of performance audit are derived from foreign (GAO, NAO) and domestic (BAI) audit reports; 2) checklists (key issues and focuses) of performance audit are suggested as ranks. It is also suggested that further studies are needed to maintain the indices and the methodology to achieve sustainable performance of transportation projects and policies.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11c
• /
• pp.2431-2434
• /
• 2002

본 논문에서는 전체 영역 경로 계획인 CCPP(Complete Coverage Path Planning)를 이용해 전 청소 영역을 청소하는 방법을 나타내고 청소영역을 해석 하였다. 그리고, Template방법에 CD(Cell Decomposition)을 접목시킨 방법을 이용해 청소영역을 청소 후 재 경로계획으로 청소 안된 영역을 효율적으로 청소하는 방법을 연구하였다. 또한 청소기의 회전 및 직선 모션에 따른 청소 영역을 비교 해석해 최적 시간과 거리에 따른 경로 계획을 살펴보았다.

• Korean Management Science Review
• /
• v.3
• /
• pp.18-24
• /
• 1986

본 고에서는 불확실성을 고려한 전원개발계획방법에 대하여 간단히 소개하였다. 수요의 불확실성에 대하여 예를 들어 소개하였지만 연료비 등의 불확실성도 분석할 수가 있다. 우리는 자주 확정적 전원개발계획모형(WASP, EGEAS 등)의 결과를 최적으로 받아들인다. 그러나 그 모형의 최적계획은 계산에 사용되는 모든 자료가 반드시 미래에 그대로 나타난다는 가정하에서 만들어진 것이다. 이러한 가정을 간과하고 그 결과를 받아들인다면 커다란 오류에 빠질 것이라고 IEEE위원회는 경고하면서 불확실성을 고려한 전원개발계획 모형의 운영과 개발이 필요하다고 지적하고 있다. 한국의 전원개발계획의 환경(수요, 연료비, 건설비, 기술, 환경규제 등)은 불확실하며 이러한 불확실성에 얼마나 탄력적으로 대처하느냐가 2000년대를 향한 전원개발계획의 가장 큰 과제라 하겠다.