• 제목/요약/키워드: 문제분해

검색결과 817건 처리시간 0.032초

서열순서화문제를 위한 상위정보를 이용하는 혼합형 유전 알고리즘 (A Hybrid Genetic Algorithm Using Epistasis Information for Sequential Ordering Problems)

  • 서동일;문병로
    • 한국지능시스템학회논문지
    • /
    • 제15권6호
    • /
    • pp.661-667
    • /
    • 2005
  • 본 논문에서는 서열순서화문제를 위한 새로운 혼합형 유전알고리즘을 제안한다. 제안된 유전알고리즘에서는 보로노이양자 화교차를 교차연산자로 사용하고 경로보전 3-최적화를 지역탐색 휴리스틱으로 사용한다. 보로노이양자화교차는 주어진 문제 인스턴스의 상위 정보를 이용하는 교차연산자이다. 이것은 원래 순회판매원문제를 위해서 제안된 교차연산자이기 때문에 서열순서화문제에 적용하기 위해서는 상당한 변형을 필요로 한다. 본 연구에서는 서열순서화문제에 맞도록 보로노이양자화교차를 적절히 변형하고, 변형된 보로노이양자화교차에서 필요로 하는 가능해생성알고리즘, 선행관계사이클분해알고리즘, 유전자거리지정방법 등을 개발하였다. TSPLIB와 ZIB-MP-Testdata로부터 얻어진 서열순서화문제 인스턴스들에 대한 실험결과, 제안된 유전알고리즘이 비교된 다른 유전알고리즘들에 비해서 더 안정적이고 성능이 우수한 것으로 나타났다.

DMF를 이용한 PVC 필름의 압축성형 (Compression-molding of PVC Film Using DMF)

  • 윤경훈;강영아;이양헌
    • 한국섬유공학회:학술대회논문집
    • /
    • 한국섬유공학회 2002년도 봄 학술발표회 논문집
    • /
    • pp.259-262
    • /
    • 2002
  • Polyvinylchloride(PVC)는 1838년 Regnault에 의해 처음으로 합성된 고분자로 1920년대 후반부터 섬유로 이용하기 위한 많은 연구가 시도되었으나, 상업적 규모로 제조되기 시작한 것은 1942년경부터였다[l]. 현재, PVC는 건축자재용 파이프, 필름 등의 포장재, 가구 및 수송자재, 자동차 내장재 등의 다양한 용도로 사용되어지고 있으나, 다른 폴리머에 비해 열안정성이 낮아 분해시 HCl 외에도 benzene, naphthalene, toluene과 다른 alkylated benzene이 방출되어 유독성과 금형 및 기기의 부식에 있어서 문제가 되고 있다[2]. (중략)

  • PDF

다중경로 환경에서 DOA를 추정하기 위한 Forward/Backward First Order Statistics Algorithm (Forward/Backward First Order Statistics Algorithm for the estimation of DOA in a Multipath environment)

  • 김한수
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 학술발표대회 논문집 제17권 1호
    • /
    • pp.221-224
    • /
    • 1998
  • 간섭신호가 원하는 신호에 coherent한 경우에는 원하는 신호와 간섭신호간의 cross correlation에 의해 공분산 행렬의 rank가 줄어들게 되어 coherent한 간섭신호의 도래각을 추정할 수 없게 된다. 이러한 문제를 해결하기 위해 발표된 기존의 방법중 대칭 어레이(Symmetric array)방법은 계산량이 많아지고 공간 스무딩(Spatial Smoothing)방법은 array aperture size에서 손해를 보게 되어 분해능이 떨어지는 단점이 있다[1,2,3].

  • PDF

복합 플라즈마 방전에 의한 폐수 중 페놀의 제거

  • 우인성;김윤선;황명환;이건구;류부형
    • 한국산업안전학회:학술대회논문집
    • /
    • 한국안전학회 2002년도 추계 학술논문발표회 논문집
    • /
    • pp.131-135
    • /
    • 2002
  • 오존은 공업적으로 상ㆍ하수처리, 펄프표백, 반도체절연막 형성, 레지스트막 제거 등 수많은 분야에 이용되고 있으며, 강력한 산화력을 갖고 있으면서 자연분해 해서 산소로 돌아가 잔류독성을 남기지 않기 때문에 환경문제의 근본적인 해결에 도움이 되는 물질로서 큰 주목을 받고 있다. 그러나 생산비용이 극히 높기 때문에 오존 이용이 바람직한 경우라 할지라도 입수가 용이하고 비교적 염가인 염소를 대용하는 일이 많다.(중략)

  • PDF

저장능력이 무한대인 장소입지문제에 벤더즈 분해기법과 GAMS의 적용 (Solution method of the uncapacitated facility location problem using GAMS and Benders' decomposition approach)

  • 이상진
    • 경영과학
    • /
    • 제12권2호
    • /
    • pp.63-75
    • /
    • 1995
  • The uncapacitated facility location problem considered here is to determine facility location sites, minimizing the total cost of establishing facilities and serving customer demand points which require primary and back-up services. To solve this problem effectively, we propose two things in this study. First, we propose an idea of Benders' decomposition approach as a solution method of the problem. Second, we implement the problem on GAMS. Using GAMS (general Algebraic Modeling System) can utilize an mixed-integer programming solver such as ZOOM/XMP and provide a completely general automated implementation with a proposed solution method.

  • PDF

Thermoselect 열분해용융시설의 기술적 특성 및 오염물질 저감효과

  • 이협희
    • 한국환경독성학회:학술대회논문집
    • /
    • 한국환경독성학회 2001년도 춘계심포지움 및 학술발표회
    • /
    • pp.93-106
    • /
    • 2001
  • 폐기물처리에 있어 기존 스토카 방식으로는 다이옥신 문제에 대한 근본적 해결과 발생된 소각잔재물의 처리가 곤란하다. 아울러 비산재 적정처리에 따른 운영비 부담이 증가와 매립시 잔재물중에 함유된 다이옥신등 유해물질의 미처리에 따른 매립지의 2차 오염을 유발시키고 있다. 인터넷등의 보급 확대에 따른 선진국의 환경규제내용을 실시간으로 확인할 수 있고 생활수준의 향상에 따른 Clean 환경에 대한 욕구가 증대되고있으며 환경호르몬 등의 유해물질에 대한 주민 피해의식 및 환경에 대한 주민의 요구 수준이 증대되고 있는 실정이다. (중략)

  • PDF

일본의 농산물중 농약잔류 실태

  • 한국식품공업협회
    • 좋은식품
    • /
    • 통권121호
    • /
    • pp.78-90
    • /
    • 1993
  • 최근, 수입농산물의 증가에 따라, 일본내에서는 사용되지 않는 농약과 일본에는 없는 사용형태인 수확후 사용되는 농약(post-harvest농약)에 특별히 높은 관심이 더해지게 되었다. 특히 수확후에 사용되는 post-harvest 농약은, 잔류량이 많아 사람의 건강을 해칠 위험이 있는 화학물질로 문제되는 일이 많은데 그 원인의 하나로서, 농산물중 농약의 잔류실태가 명확치 않은 것을 들 수 있다. 농약의 유무는 외견상으로는 전혀 판단할 수 없다. 일반적으로 농약을 사용하여 재배한 작물에도, 농약이 잔류해 있다고는 한정짓지 않는다. 전답에서 사용된 농약은, 환경중에서 또는 식물체내에서 분해되어 소비자에게 판매되게 되기 때문이다. 따라서 농약의 잔류는 검사를 하고서야 판명된다. 시판 농산물에는 어떠한 농약이 어느정도 잔류해 있는 것인가? 여기에서는 1991년도 검사한 결과를 중심으로 농약의 잔류실태에 대해서 서술하고자 한다.

  • PDF

시설용량의 제한이 있는 동적 입지선정문제를 위한 교차분해 기법의 응용 (Application of the Cross Decomposition Method for a Dynamic Capacitated Facility Location Problem)

  • 김승권;김선오
    • 한국경영과학회지
    • /
    • 제15권1호
    • /
    • pp.23-35
    • /
    • 1990
  • A mathematical model for a dynamic capacitate facility location problem is formulated by a mixed integer problem. The objective of the model is to minimize total discounted costs that include fixed charges and distributed costs. The Cross Decomposition method of Van Roy is extended and applied to solve the dynamic capacitated facility location problem. The method unifies Benders Decomposition and Lagrangean relaxation into a single framework. It successively solves a transportation problem and a dynamic uncapacitated facility location problem as two subproblems. Computational results are compared with those of general mixed integer programming.

  • PDF

안전성에 근거를 둔 디지털서명 성능분석에 관한 연구 (A Study on Performance Analysis of Digital Signature Based on the Security)

  • 이지영
    • 한국컴퓨터정보학회논문지
    • /
    • 제4권2호
    • /
    • pp.39-45
    • /
    • 1999
  • 본 논문은 디지털서명을 위한 암호화 기법의 분석과 이산대수 문제와 소인수 분해와 같이 계산 복잡도의 어려움에 안전성의 근거를 둔 암호방식을 비교한다. 특히 계산량에 의한 성분분석과 데이터 크기 비교 및 처리속도를 시뮬레이션에 의해 비교, 검토하였다.

  • PDF

관련 위해물질-식품의 중금속 오염 현황과 관리방안

  • 윤기선
    • 식품기술
    • /
    • 제20권4호
    • /
    • pp.37-49
    • /
    • 2007
  • 중금속은 인류가 금속을 이용하기 시작하면서 위험인자로 대두되기 시작하여 산업화 과정과 함께 환경오염을 초래하였고 나아가 식품을 오염시키는 원인물질로 작용함으로써 인간의 건강을 위협하기에 이르렀다. 중금속은 체내에서 분해되기 어렵고 배출이 쉽지 않아 생물체에 축적되면 먹이 연쇄를 따라 농축되므로 먹이사슬의 최종소비자인 사람에게 식품의 중금속 오염은 심각한 문제다. 특히 수은, 납, 카드뮴은 식품 중에서 공통적으로 볼 수 있는 독성물질로 생체조직과 강한 결합을하여 생체 내에 축적되어 천천히 제거되는 유해물질이다. 본문에서는 국내.외의 연구결과를 토대로 식품의 중금속 오염현황, 위해성, 관리방안에 대해 살펴보고자 한다.

  • PDF