• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1993.10a
• /
• pp.76-95
• /
• 1993

본 연구에서는 비.반구조적 문제의 구조화 과정을 지원하는 지식기반(knowledge-based) 의사결정지원시스템을 설계. 개발하였다. 문제의 구조화란 당면한 문제에 대한 인식을 한 후, 문제의 핵심과 관련된 요인을 추출하여 그들간의 관계를 모델화하는 것으로서, 본 연구에서는 구조화기법으로 방향성 그래프구조인 영향도(Influence Diagram)를 채택하였다. 특히 본 연구에서 제시된 시스템은, 의사결정자가 지식베이스에 자신의 관심영역에 관한 지식을 저장하여 사용할 수 있도록, 영역독립적(domain-independent)인 쉘(shell)의 구조로 설계되었다. 개발된 프로토타입인 IDMS를 R&D 평가와 관련된 의사결정분야에 적용하여 그 구조화과정을 보임으로써 현실문제에의 적용가능성을 제시하였다.

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

본 연구는 Heuristic 알고리즘 및 유전자알고리즘(GA)을 이용하여 수거(Pickup) 및 배달(Delivery)을 동시에 고려한 통합차량운송계획 모델의 개발이다. 본 연구는 기존의 TSP의 문제를 확장 응용하였으며, 이는 한 Route에서 수거지(Origin)와 운반지(Destination)를 포함하는 수요들을 만족하도록 운반되어야 하는 문제이다. 이러한 통합차량경로계획문제(VRP Vehicle Routing Problem)를 해결하기 위한 접근방법으로 Heuristic 방법을 사용하였으며, 기존의 Saving 알고리즘과 유전자알고리즘(Genetic Algorithm)의 각종 연산자(Operators)들을 계산하여 사용한 TSP문제의 해를 본 연구의 해의 초기해로 사용하였으며 수거 및 배달문제의 특성을 고려하여 해를 구하였다. 본 연구의 결과를 다양한 운송환경에서, 거리산정방법, 가용운송장비 대수, 운송시간의 제한, 물류센터 및 운송지점의 위치 및 수요량 등 다양한 인자들을 고려한 통합시스템으로 프로그램을 개발하고 Sample 문제를 통하여 응용결과를 보였다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2023.11a
• /
• pp.132-134
• /
• 2023

최근 해양·선박 분야에서 다양하고 복잡한 사회문제들이 존재하고 있으며, 이러한 사회적 문제들을 해결하기 위한 기술의 개발·적용이 필요한 실정이다. 사회문제 해결을 위한 기술개발에 있어 중요한 것은 같은 문제를 공유하고 있는 실사용자들의 경험에 기반한 의견이다. 본 연구에서는 선박에서의 통신과 관련된 사회문제 해결을 위해 해당 분야에서의 연구·실험과 관련된 사용자 환경을 분석하고, 그들의 의견·경험 공유를 위한 리빙랩(Living Lab) 체계를 구축하여 이러한 연구 현황 및 운영 방안, 향후 계획에 대해 제시하고자 한다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2007.04a
• /
• pp.265-268
• /
• 2007

다기준 의사결정 문제에서 요인간의 가중치 계산과 계산된 요인의 평가값 종합화는 매우 중요하다. 본 연구는 다기준 의사결정 문제에 있어서 의사결정자의 의사전략 결합기법을 도출하고 다기준의사결정 문제로 적용하였다. 복잡한 환경에서 의사결정을 할 때 발생되는 모호함을 해결하기 위해 주관적 의견을 결합한 퍼지지합 이론을, 다기준 문제의 요인을 퍼지값으로 계층화하기 위해 계층분석법을 적용하였다. 또한, 의사결정자의 의사전략을 결합하기 위해 순위 가중치평균법을 이용하였다. 순위가 있는 가중치 평균방법은 퍼지집합의 orness 특성을 이용하여 의사결정자의 주관적 의지를 반영할 수 있는 기법으로, 순위가중치평균(OWA) 연산자에 따른 낙관적 혹은 비관적인 정도에 따라 주관적인 의도를 반영할 수 있는 방법이다. 다기준의사결정 문제의 적용사례로서 해상교통안전을 위한 대기정박지의 위치분석 문제를 본 연구에서 제시한 방법에 따라 적용하였다.

• Communications of Mathematical Education
• /
• v.25 no.2
• /
• pp.451-472
• /
• 2011

In this paper we studied problem solving related with geometric interpretation of algebraic expressions. We analyzed algebraic expressions, related these expressions with geometric interpretation. By using geometric interpretation we could find new approaches to solving mathematical problems. We suggested new problem solving methods related with geometric interpretation of algebraic expressions.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2009.01a
• /
• pp.395-400
• /
• 2009

전자문서를 대상으로 하는 다양한 보안 기술들이 연구 제시되고 있으나, 키 관리에 대한 어려움과 암호 알고리즘의 무거운 특성으로 안전성과 효율성의 반비례 관계가 발생하고 있다. 본 연구의 목적은 위와 같은 문제를 해결하기 위해 전자문서 암호 시스템에 적용 가능한 제안하는 RRM 기법을 응용하여 키 관리 방안에 적용함으로써 효율적인 암호화 과정을 수행하여 전자문서 보호 문제를 개선하는 것이다. 이를 위하여 난수정보에 규칙성을 부여함으로써 키 생성에 대한 이려움을 극복하고 키 테이블과 키셋 정보를 통해 키 관리 문제를 해결하며, 키셋 정보를 통해 복호화를 위한 연산 수행속도를 빠르게 진행할 수 있는 개선된 전자문서 암호화 시스템 수행을 위한 키 관리 방안을 제안한다. 제안하는 키 관리 방안을 통해 키 생성 연관성 문제를 해결함으로써 키 노출문제에 대한 안정성과 단순한 암복호화 과정에 비해 동일한 복잡도와 수행시간을 갖는 연산 기법을 이용하여 효율성을 높였으며, 전자 문서를 암호화 수행 후 관리를 함으로써 유출문제에 대한 문제도 해결할 수 있다.

• Communications of Mathematical Education
• /
• v.23 no.2
• /
• pp.175-196
• /
• 2009

In this paper we analyze Ziv's geometrical differentiated teaching and learning materials using inner structure of mathematics problems. In order to analyze inner structure of mathematics problems we in detail describe problem solving process, and extract main frame from problem solving process. We represent inner structure of mathematics problems as tree including induced relations. As a result, we characterize low-level problems and middle-level problems, and find some differences between low-level problems and middle-level problems.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2002.05a
• /
• pp.23-30
• /
• 2002

본 연구는 추가제약이 있는 최소 신장나무 문제(Constrained Minimum Spanning Tree : CMST문제)에 대한 유사다항시간 알고리듬 및 근사 해법 개발에 관한 것이다. CMST문제는 NP-hard문제임이 이미 증명되었으며, 이후 이 문제에 대해서는 근사해법 개발이 주된 관심이 되어왔다 [Ravi and Goemans 96]는 다항시간 근사 해법(PTAS)을 이미 개발하였고, [Marathe et at 98]은 가능해(feasible solution)는 아니지만, 앞으로 서술할 $(1+1/\varepsilon,\;+\epsilon)$사해를 구하는 완전다항시간 근사해법 (FPTAS)을 제시하였다. 이와는 달리 [Papa. and Yan, 00]는 파레토 근사 최적해를 구하는 FPTAS를 제시하였는데, 본 연구는 이들의 연구에서 주로 의존하고 있는 행렬-나무 정리(Tree-Matrix Theorem)를 보다 일반화하여, CMST문제에 대한 유사다항시간 알고리듬과 $(1+\varepsilon,\;1+\epsilon)$근사해를 구하는 FPTAS를 제시할 것이다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.309-312
• /
• 2004

임베디드 시스템은 특별한 목적을 수행하기 위해 컴퓨터 하드웨어와 소프트웨어를 결합시킨 것이다. 임베디드 시스템은 일반 데스크탑보다 작은 규모의 하드웨어에서 운영된다. 임베디드 시스템은 파워, 공간, 메모리 등의 여러 가지 환경적 요소에 제약을 받는다. 그리고 임베디드 시스템은 실시간으로 동작하기 때문에 임베디드 시스템에서 소프트웨어의 실패는 일반 데스크탑에서보다 훨씬 심각한 문제를 발생시킨다. 따라서 임베디드 시스템은 주어진 자원을 효율적으로 사용하여야 하고 임베디드 시스템의 실패율을 낮춰야만 한다. 치명적인 문제를 발생시킬 수 있는 임베디드 시스템의 실패의 원인 중 하나가 메모리에 관련한 문제이다. 임베디드 시스템 특정상 메모리 문제는 크게 하드웨어 기반의 메모리 문제와 소프트웨어 기반의 메모리 문제로 분류된다. 소프트웨어 기반의 메모리에 관련한 문제는 Memory Leak, Freeing Free Memory, Freeing Unallocated Memory, Memory Allocation Failed, Late Detect Array Bounds Write, Late Detect Freed Memory Write 등과 같은 것들이 있다. 본 논문에서는 임베디드 시스템의 메모리 관련에 대한 문제점을 파악하고 관련 툴을 연구하여 그 문제점들을 효율적으로 해결할 수 있는 기법을 점증적으로 연구하고자 한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2020.01a
• /
• pp.281-283
• /
• 2020

본 연구는 2015년 교육과정에 명시된 정보교과의 운영방침과 중등학교 소프트웨어 교육 현황을 분석하고, 이에 대한 문제점을 해결 할 수 있는 방안으로 창의적 문제 해결력을 통한 소프트웨어 교육 모형을 제안한다. 창의적 문제 해결력은 확산적 사고와 수렴적 사고를 통해 학생들이 문제 해결에 필요한 사고를 키울 수 있는 모형이다. 이에 본 논문에서는 컴퓨팅 사고력을 가진 창의·융합 인재 육성이라는 소프트웨어의 교육 목표를 달성하기 위해 기존의 CPS모형과 CT의 요소간의 유사점을 확인하고 이를 바탕으로 새로운 CPS-SW 모형을 제안한다. CPS-SW 모형으로 컴퓨팅 사고력과 창의적 문제해결력을 키울 수 있으며, 이를 통해 미래 사회에 필요한 인재육성을 위한 소프트웨어 교육의 발전에 기여하고자 한다. 또한 CPS-SW 모형을 적용할 수 있는 프로그램과 학생들이 창의적 문제해결력을 키울 수 있는 학습에 대한 연구가 필요할 것으로 예상한다.