• 제목/요약/키워드: 다양한 문제해결 방법

검색결과 2,386건 처리시간 0.034초

유전자알고리즘 및 발견적방법을 이용한 통합차량운송계획 모델 (Integrated Heuristic Model for Vehicle Routing Problem Based on Genetic Algorithm)

  • 황흥석
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1999년도 추계학술대회 논문집
    • /
    • pp.114-120
    • /
    • 1999
  • 본 연구는 Heuristic 알고리즘 및 유전자알고리즘(GA)을 이용하여 3단계의 통합차량운송계획 모델의 개발이다. 차량경로문제(VRP : Vehicle Routing Problem)를 해결하기 위한 접근방법으로 기존의 Saving 알고리즘을 개선하여 사용하였으며 유전자 알고리즘(Genetic Algorithm)의 각종 연산자 (Operators)들을 계산하여 사용하였다. 본 모델은 다음 3단계의 접근방법을 사용하였다 ; 1) 다 물류 센터의 문제해결을 위한 영역활당(Sector Clustering) 모델, 2) 경로계획모델(VRP Model), 및 3) 최적 운송계획모델(GA-TSP Model). 본 모델들을 다양한 운송환경에서, 거리산정방법, 가용운송장비 대수, 운송시간의 제한, 물류센터 및 운송지점의 위치 및 수요량 등 다양한 파라메터들을 고려한 통합시스템으로 3개의 Component로 구성된 GUI-Type 프로그램을 개발하고 Sample 응용결과를 보였으며 기존의 모델들 보다 우수한 결과를 보였다.

  • PDF

지렛대 모델을 이용한 농도 문제의 해결에 대한 연구 (A Study on Solving Word Problems Related with Consistency Using the Lever Model)

  • 김재경;이성현;한인기
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제24권1호
    • /
    • pp.159-175
    • /
    • 2010
  • 문장제는 학생들의 사고력 계발, 문제 상황과 수학의 관련성, 학생들의 동기 유발 등과 관련하여 의미로운 학습자료이지만, 학생들에게 많은 어려움을 유발시키기도 한다. 본 연구는 문장제의 다양한 해결 방법에 대한 한 연구로, 문장제 중 농도문제를 해결하는데 도움을 줄 수 있는 지렛대 모델을 개발하여 제시하고, 이 모델을 이용하여 중학교, 고등학교 수준에서 제시되는 다양한 농도문제를 해결하였다.

이차곡선의 작도 활동에서 나타난 유추적 사고 (Analogical Reasoning in Construction of Quadratic Curves)

  • 허남구
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제27권1호
    • /
    • pp.51-67
    • /
    • 2017
  • 유추는 학생들의 문제 해결력, 귀납적 추론, 수학적 발견술, 창의성 신장에 도움을 줄 수 있는 수학 교육적으로 유용한 사고 방법이다. 학생들은 서로 다른 수학적 대상에 대해 유사성을 바탕으로 연결함으로써 두 대상 사이의 관계를 인식할 수 있다. 본 연구에서는 예비수학교사들이 이심률의 정의에 따른 이차곡선의 작도 과정에서 드러난 사고의 특징을 유추의 관점에서 분석하였다. 그 결과, 바탕 문제에 관한 수학적 지식의 부재와 바탕 문제의 수학적 지식에 대응하는 목표 문제의 수학적 지식의 부재는 목표 문제의 해결에 도움되지 못하였다. 바탕 문제의 다양한 해결 방법은 목표 문제의 해결에 도움을 주었으며, 일부는 작도 문제의 해결에 있어 적절한 바탕 문제를 설정하고 대수적 방법을 통해 문제를 해결하였다. 마지막으로 잠재적 유사성에 근거한 유추는 새로운 풀이 방법을 발견하는데 도움을 주었다.

자연어 인터페이스를 위한 관계에 대한 자연어 표현 자동 수집 방법 (Automatic Collecting of Natural Language Expressions of Relations for Natural Language Interface)

  • 한용진;박세영;박성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.221-224
    • /
    • 2011
  • 관계에 대한 다양한 자연어 표현을 다루는 것은 구조 정보에 대한 자연어 질의 인터페이스 연구의 중요한 문제 중에 하나이다. 이러한 문제를 해결하기 위한 기존의 연구들은 자연어 질의 인터페이스를 대상 분야에 적합하게 구축하기 위한 수작업에 의존하였다. 이러한 접근은 소규모 구조 정보에 대한 자연어 질의 인터페이스 구축 시 효율적으로 적용될 수 있다. 하지만 최근에는 RDF와 OWL과 같은 그래프 구조 정보가 다양한 분야에서 대량으로 생성되고 있다. 수작업에 의존하는 접근을 통해 이러한 대량의 그래프 구조 정보에 대한 자연어 인터페이스를 구축하기에는 어려움이 있다. 본 논문은 자연어 인터페이스에 대한 자연어 표현의 다양성 문제를 해결하기 위해 자동으로 관계에 대한 자연어 표현을 수집하는 방법을 제안한다. 그래프 구조 정보에서 관계는 두 객체를 연결하는 유일한 에지(edge)로 표현된다. 제안한 방법은 주어진 에지로 연결되는 서로 다른 객체 쌍을 말뭉치(corpus)에서 검색하고 검색된 객체 쌍 주변에서 빈번하게 등장하는 자연어 표현을 수집한다. 자동으로 수집한 자연어 질의 표현을 자연어 인터페이스에 적용한 결과 수작업에 의존하는 기존 연구들과 비교할 만한 실험 결과를 보였다.

혼합.이산 비선형 최적화 문제 해결을 위한 유전알고리즘

  • 윤영수;이상용
    • 한국산업정보학회논문지
    • /
    • 제3권1호
    • /
    • pp.101-116
    • /
    • 1998
  • 혼합·이산 비선형 최적화문제 해결을 위한 전역적 최적화 알고리즘이 개발되었으며 이 알고리즘은 확률적 최적화기법인 유전알고리즘을 사용한다. 유전알고리즘은 다양한 설계변수를 처리하는데 적합하다. 그러나 기존의 유전알고리즘이 특별히 잘 수행되지 않는 상황이 많이 존재하기 때문에 혼합화에 대한 다앙한 방법이 개발되어지고 있다. 따라서 이 논문은 유전알고리즘에서 최적해 주위에 대한 국고수수렴기법과 정밀 탐색법을 구체화시킨 새로운 혼합유전알고리즘(NHGA)을 개발했다. 사례연구에서는 혼합·이산 비선형 최적화문제를 해결하는데 있어서 NHGA가 상당한 능력을 제공하며 효율적이고 우수한 해를 제공할 수 있다는 것을 보여주고 있다.

FMS 초기설계단계에서 부품선택에 관한 연구 (A study on part selection problem at initial design stage of FMS)

  • 신호섭;박찬권;박진우
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • pp.111-114
    • /
    • 1996
  • FMS(Flexible Manufacturing System)는 NC와 같이 다양한 종류의 공정을 수행할 수 있는 가공장비들이 자동화된 물류 운반 시스템(Material Handling System)으로 연결되어 있어 집중화된 제어 및 운용 시스템에 의해 여러 종류의 다양한 부품들을 동시에 가공할 수 있는 생산시스템으로 정의할 수 있다. FMS의 도입을 고려 중인 기업이 초기단계에서 가장 먼저 직면하게 의사결정 문제는 부품선정 문제이다. 즉, 현재 생산하고 있는 부품들 중에서 혹은 새로이 생산할 부품들 중에서 어떤 부품을 가공할 것인가를 결정하여야 한다. 이 문제의 중요성은 부품선정문제가 FMS의 운영에 필요한 가공장비, 치구 및 공구의 소요량 결정과 관련을 갖게되고 결과적으로는 FMS의 경제적 타당성 평가에 근본적인 영향을 미치게 된다. 본 연구에서는 FMS의 초기설계단계에서의 부품선택문제의 해결을 통한 FMS 경제적 타당성을 평가할 방법론 및 해결 방법을 제시할 것 이다.

  • PDF

워드넷 기반의 임의 추출 분할 방식을 이용한 동적 문제 출제 시스템 설계 (A Design of Dynamic Question Generation System using a Voluntary Extraction and Division Methodbased on WordNet)

  • 추승우;오정석;김유섭;이재영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.283-285
    • /
    • 2004
  • 문제 은행 방식을 사용하는 웹 기반 학습 시스템의 문제점으로 지적되었던 문제 유출에 따른 평가의 공정성 문제를 해결하고자 임의 추출 분할 방식을 이용한 동적 문제 출제 시스템이 제안되었다. 하지만 이 시스템 또한 문제 은행 방식을 사용하여 위의 문제를 해결하려고 하였다. 본 논문에서는 이러한 문제점을 해결하기 위하여 단어간의 관계를 계층적으로 표현한 어휘 데이터베이스인 한국어 워드넷을 활용한 방법을 적용하였다 먼저 임의 추출 분할 방식으로 출제된 문제의 예제 문항을 형태소 분석기를 이용하여 명사들을 추출한다. 이 명사들을 이용하여 한국어 워드넷에서 해당 면사의 상위 개념 또는 동일 개념의 Synset을 추출한다. 이렇게 추출된 Synset으로 다른 예시 문항이지만 의미적으로 유사한 다양한 예제 문항을 생성하려는 시스템을 제안한다. 제안된 시스템의 사용으로 평가의 공정성 문제를 해결하고자 한다.

  • PDF

비만-연령별 비만 관리

  • 김경곤
    • 건강소식
    • /
    • 제30권4호통권329호
    • /
    • pp.18-18
    • /
    • 2006
  • 비만이 질병으로 간주되는 까닭은 뚱뚱함 그 자체가 당장 육체적 건강에 악영향을 주지 않을지 몰라도, 장차 심장질환, 당뇨병, 골관절염 등 다양한 건강상의 문제의 위험도를 높이기 때문이다. 이러한 문제를 해결하기 위해 체중 감량을 해야 하는데, 체중을 얼마나 줄일지, 어떤 방법을 사용해서 줄일지 등 이를 위한 세부적인 방법은 경우마다 다르다. 특히 그 사람의 나이는 적절한 체중감량 방법을 선택하는 데 있어서 중요한 고려 사항이 된다.

  • PDF

문제해결력 향상을 위한 동료 에이전트 시스템의 교육적 효과 (The Educational Effects of Peer Agent System to Improve Problem-Solving Ability)

  • 한건우
    • 컴퓨터교육학회논문지
    • /
    • 제12권4호
    • /
    • pp.1-11
    • /
    • 2009
  • 프로그래밍 교육을 위한 다양한 연구가 진행되고 있다. 본 연구는 문제해결력 향상을 위해 교수 학습 모형을 기반으로 동료 에이전트를 개발하였다. 문제해결력에 대한 하위 요소를 학습내용 이해, 문제해결 전략, 자기조절 영역으로 구분하였고, 문제해결력 하위 요소에 대한 프로그래밍 교수 학습 방법을 제시하였으며, 교수학습 모형을 수행할 수 있도록 동료 에이전트를 개발하였다. 개발된 동료 에이전트 시스템의 교육적 효과를 살펴보기 위하여 프로그래밍 수업에 적용한 결과, 전통적 수업 방식이나 동료 프로그래밍 수업 방식에 비해 문제해결력 하위 요소에서 긍정적인 효과를 보였다. 이는 동료 에이전트가 학습자의 문제해결력을 향상시키는데 교육적 효과가 있음을 의미한다.

  • PDF

RRM기반 키 관리 방안에 의한 전자문서 암호화에 관한 연구 (A Study on e-Document Encryption using Key Management Method based on the RRM)

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

  • PDF