• Title/Summary/Keyword: 실제 문제

Search Result 6,288, Processing Time 0.035 seconds

Solution for Knapsack Problem using DNA Computing with Code Optimized DNA-Haskell (코드 최적화 DNA-Haskell을 도입한 DNA 컴퓨팅에 의한 배낭 문제 해결)

  • 김은경;이상용
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2004.10a
    • /
    • pp.539-542
    • /
    • 2004
  • 배낭 문제는 조합 최적화 문제로서, 다항 시간(polynomial time)에 풀리지 않는 NP-hard 문제이다 이 문제를 해결하기 위해 기존에는 DNA 컴퓨팅 기법과 GA 등을 사용하여 해결하였다. 하지만 기존의 방법들은 DNA의 정확한 특성을 고려하지 않아, 실제 실험과의 결과 차이가 발생하고 있다. 본 논문에서는 DNA 컴퓨팅 실험 과정에서 발생하는 DNA 조작 오류를 최소화하고, 보다 정확한 예측을 위해 함수 언어인 Haskell을 이용한 코드 최적화 DNA-Haskell을 제안한다. 코드 최적화 DNA-Haskell은 배낭 문제 중 (0,1)-배낭 문제에 적용하였고, 그 결과 기존의 DNA 컴퓨팅 방법보다 실험적 오류를 최소화하였으며, 또한 적합한 해를 빠른 시간 내에 찾을 수 있었다.

  • PDF

금속성형의 기초와 응용(I)

  • 양동렬
    • Journal of the KSME
    • /
    • v.24 no.2
    • /
    • pp.83-91
    • /
    • 1984
  • 소성 이론은 아직 모든 금속성형 문제에 정확한 해를 줄 정도로 충분히 진보되어 있는 상태는 아니지만, 그럼에도 불구하고 실제 공정의 단순화, 가공물의 이상화를 통해 문제를 해석함으로써 가공하중, 금속유동등에 관한 인자들의 영향을 예측하고, 또 원하는 결과를 얻기 위한 적절한 가공조건을 선택할 수 있도록 근사해를 제공하고 있어 실제 공정이 성립하기 전에 행하는 실험적 시도의 량을 충분히 줄일 수 있다. 따라서 여기서는 우선 금속성형에 관련된 수학적 소성 이 론의 기초이론과 소성변형의 해석방법을 소개 하고자 한다.

  • PDF

Development and Assessment of Web-Based Problem-Based Learning for Computer Subject in Middle School (중학교 컴퓨터 교과에서의 웹기반 PBL 수업의 실제 및 평가)

  • Tae, Won-Kyung;Kim, Min-Kyeong
    • The Journal of Korean Association of Computer Education
    • /
    • v.9 no.4
    • /
    • pp.1-14
    • /
    • 2006
  • The purpose of the study was to investigate how to improve students' information literacy and problem solving abilities in the computer subject. A web-based problem-based learning (PBL) for computer subject for the 8th graders in middle school are designed and developed. In addition. the process of learners' problem solving on problems produced from PBL model was analysed 10 investigate the way how to evaluate learners' responses and products during two semester.

  • PDF

An Improvement of Sub-Set Sum problem using DNA coded Genetic Algorithm (DNA 코드 유전자 알고리즘을 이용한 Sub-Set Sum 문제의 개선)

  • 박찬량;이병권;이상구
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.11a
    • /
    • pp.99-101
    • /
    • 2000
  • DNA 컴퓨팅 기법은 실제 생체 분자(bio-molecule)를 계산의 도구로 사용하는 새로운 계산 방법으로, 진화 연산과 결합하여 인공지능의 새로운 분야로 부각되고 있다. 그러나, 실제 생체 분자를 계산의 도구로 사용하기 때문에 기존의 컴퓨터에 적용하기 어렵고, 단순히 합성과 분리라는 간단한 방법으로 해를 구하기 때문에 보다 효과적인 알고리즘을 개발하여야 할 필요성이 있다. 따라서, 본 논문에서는 DNA 컴퓨팅 기법을 컴퓨터에 적용하기 위한 방법으로 DNA 컴퓨팅에서의 코드 합성 기법과 유전자 알고리즘을 이용하여 NP-complete 문제중의 하나인 Sub-Set Sum 문제를 해결하여 그 결과를 분석한다. Sub-Set Sum 문제에서 단순 유전자 알고리듬보다 DNA 코드 유전자 알고리즘이 높은 성능을 보인다.

  • PDF

Design of Multilayer Perceptrons for Pattern Classifications (패턴인식 문제에 대한 다층퍼셉트론의 설계 방법)

  • Oh, Sang-Hoon
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.5
    • /
    • pp.99-106
    • /
    • 2010
  • Multilayer perceptrons(MLPs) or feed-forward neural networks are widely applied to many areas based on their function approximation capabilities. When implementing MLPs for application problems, we should determine various parameters and training methods. In this paper, we discuss the design of MLPs especially for pattern classification problems. This discussion includes how to decide the number of nodes in each layer, how to initialize the weights of MLPs, how to train MLPs among various error functions, the imbalanced data problems, and deep architecture.

Us ins Improved Key Distribution Method in Mobile Communication Network (이동통신망에서 개선된 키분배 방식을 이용한 암호화 문제로의 접근)

  • 조장관;전문석
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 1995.11a
    • /
    • pp.323-330
    • /
    • 1995
  • 이동통신에서의 암호화 문제는 최근 많은 통신관련 범죄가 증가함에 파라 그 중요성과 필요성의인식이 증대되고 있다. 하지만 기존의 시스템에서는 HSC(Mobile Switch Center)가 모든 정보를 관장하므로 HSC을 통한 정보유출이 발생하면 모든 이동국에 대한 정보가 가로채기를 당하거나 하는 여러가지 정보보호 위협을 당할 소지가 있으므로 이러한 문제를 해결하기 위해서 본 논문에서 중점적으로 다루는 부분은 기존의 방법에서 제공하지 못하는 두개의 이동국 사이에서만 정보론 공유하기 위한 세션키를 형성하는 방법으로 기지국에서의 정보유출을 막기위해서 이러한 방법이 연구되어 오고 있으나 실제로 세션키를 형성하는 방법이 속도면에 문제를 가지고 있어서 적용에 문제점을 가지고 있는 형편이다. 이에 본 논문에서 이러한 Diffie-Bellman의 방법을 기초한 세션키를 간단히 생성하며 적용하는 방법과 이것을 실제 시스템인 EIA/TIA/IS-95 권고안에 근거한 방법에 적용하는 것을 보이고자 한다.

  • PDF

Bottom-up Approach of Rule Rewriting in Neural Network Rule Extraction (신경망 규칙 추출에서 규칙 결합의 bottom-up 접근 방법)

  • Lee, Eun Hun;Kim, Hyeoncheol
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2018.10a
    • /
    • pp.916-919
    • /
    • 2018
  • 심층신경망 모델은 우수한 성능을 갖고 있음에도 불구하고 모델이 어떤 판단 과정을 통해 결론을 내렸는지 파악하기 어렵다. 그에 따라 판단에 대한 근거가 중요한 분야에서는 심층신경망 모델을 적용한 실제 사례를 찾기 어렵다. 인공신경망 모델을 해석하기 어렵다는 문제를 해결하기 위해 내부 구조를 이용하여 규칙을 추출하는 decompositional 접근법이 제안되었으나 기존의 연구는 대부분 은닉층이 1개인 다층 퍼셉트론 모델에서 규칙을 생성하는 것을 가정하고 있다. 오늘날 사용하는 심층신경망 모델은 일반적으로 여러 은닉층을 가지고 있기 때문에 기존의 접근법을 그대로 적용할 경우 규칙 불확실성에 따라 잘못된 규칙을 추출하는 문제가 발생한다. 본 논문은 decompositional 접근법에 존재하는 규칙 불확실성 문제를 완화하고 깊이가 깊은 심층신경망 모델에 규칙을 추출하는 방법을 제안한다. 제안한 접근법은 실제 활성화 값을 통해 지식을 추출하며, 이를 통해 규칙 불확실성 문제를 완화할 수 있었다.

항만하역의 최적화 모형

  • 김성철;한재호
    • Korean Management Science Review
    • /
    • v.3
    • /
    • pp.58-61
    • /
    • 1986
  • 본 고는 P사의 원료 수급에 관한 계량적 모델을 제시함으로써 문제의 규모와 복잡성 때문에 해결이 어려웠던 문제를 단계적 의사결정에 의해 접근함으로써 현상의 이해와 더불어 실제 응용을 가능케하기 위한 시도의 일환이다. 먼저 고려되어야 할 적정 재고수준의 산정과 배선계획은 향후 기술하기로 하며 컴퓨터의 발전과 더불어 조직적인 문제해결을 위한 계량적 모델을 통한 접근방법의 한 예를 기술하였다.

  • PDF

이열 기계 배치 문제에서의 개체 선택 방법의 비교

  • 김정집;장병탁;김영택
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.66-68
    • /
    • 1998
  • 이열 기계 배치 문제는 기계의 수가 많아지면 기존의 알고리즘으로는 실제적으로 해결이 불가능한 조합 최적화 문제이다. 본 논문에서는 최적의 기계 배치를 찾기 위하여 유전자 알고리즘을 사용하고 기존의 방법과 비교하여 선택 과정의 개선을 통해 최적화의 성능을 향상시키는 방법에 대하여 고찰한다. 실험을 통하여 제안된 방법의 성능을 분석하였다.

  • PDF

'농업직불제도' 어떤 것이 있나

  • 윤병두
    • The Korea Beekeeping Bulletin
    • /
    • s.336
    • /
    • pp.44-44
    • /
    • 2008
  • 최근 쌀직불제가 온통 세상을 시끄럽게 만들고 있다. 왜 이런 문제가 발생했을까? 제도상의 허점도 있지만 경자유전의 법칙이 지켜지지 않고 있기 때문이다. 쌀직불제의 경우, 실제 농사를 짓는 사람에게 돌아가야 할 돈이 농사를 짓지 않고 땅을 소유한 지주가 받아간 것이 문제가 되고 있다. 이 제도는 농업, 농촌의 어려움을 덜어주고 WTO체제하에 허용된 농가의 생산비와 소득보전을 위해 만들어진 것이다. 농업직불제도의 특징과 제도를 이해하고 이것이 안고있는 문제가 무엇인지 알아본다.

  • PDF