• 제목/요약/키워드: 해고

검색결과 22,224건 처리시간 0.039초

외판원 문제를 위한 다중 에이전트를 이용한 분산 유전 알고리즘 (Distributed Genetic Algorithm using Multi-agent for the Traveling Salesman Problem)

  • 김정숙
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 추계학술발표논문집
    • /
    • pp.896-899
    • /
    • 2001
  • 본 논문에서는 외판원 문제를 분산 시스템 환경에서, 다중 에이전트를 이용해 수법시간을 단축시키고, 더욱 우수한 근접해를 구할 수 있는 분산 유전 알고리즘을 개발하였다. 다중 후보해를 이용한 분산 유전 알고리즘을 수행할 때, 고려해야 할 중요한 요소는 후보해들 간의 개체들을 어떤 노드의 후보해 개체와 교환할 것인가와 어떤 개체들을 선택해서, 얼마만큼의 개체를 이동시킨 것인가가 중요하게 고려독어야 한다. 따라서 본 논문에서는 교환해야 할 개체의 크기를 동적으로 윈도우 크기를 변경하면서 교환하는 방법을 개발하였고, 교환할 개체들의 위치를 결정하는 새로운 유전 이동 정책 2가지 방법을 개발하고 실험하였다.

  • PDF

3종의 3차수차가 보정된 3구면경계 (Three-Spherical-Mirror System Corrected for Three Kinds of Third Rrder Aberrations)

  • 오승경;이종웅;권우근;홍경희
    • 한국광학회지
    • /
    • 제6권2호
    • /
    • pp.93-100
    • /
    • 1995
  • 3구면경계에서 aplanat 조건을 해석적으로 유도하고 이를 바탕으로 3종의 3차수차가 보정된 3구면 경계의 형태 및 존재영역을 조사하였다. 실상을 맺으면서 aplanat 저건을 만족하는 3구면경계는 유효초점거리가 양수인 경우 PPN, NPP, PNP 형태의 해가 존재하였으며 N은 볼록 거울, P는 오목 거울을 나타낸다. 유효초점거리가 음수인 경우 NPN, NPP, PNP, NNP형의 4종류의 형태가 존재하였다. 3종의 3차수차가 보정된 3구면경계에서 astigmatic aplanat는 실상을 맺는 해가 존재하지 않았다. Flat field aplanat는 PPN, PNP, NPP형태의 해가 존재하였고 distortion free aplanat의 경우는 PPN, PNP, NPN, NPP, NNP형의 해가 존재하였다.

  • PDF

MDL원리에 기반한 모델 선택을 포함한 분자 wDNF 기계에서의 분자 EDA (Molecular EDA with model selection based on MDL principle in molecular wDNF machine)

  • 이시은;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
    • /
    • pp.49-51
    • /
    • 2006
  • 분자 wDNF기계를 통해 해 집단을 병렬적으로 탐색하여 유망한 텀들을 선택한 후 그를 구성하는 변수들의 분포를 평가, 확률 모델을 확립하고 그로부터 다음 세대의 해 집단을 구성함으로써 진화 알고리즘의 확장인 EDA을 DNA컴퓨팅으로 모델링한다. 또한 희박한(sparse) 해 집단에서 간략한 (parsimonious) wDNF모델을 항께 찾으므로 단순히 해 집단의 분포만을 진화시켜 나가는 것이 아니라 모델의 구조도 같이 최적화 시켜 나가는 방안을 제시한다.

  • PDF

연근해 파력발전 시스템의 출력 특성 분석 (Analysis of Output Power Characteristics for Inshore Wave Power Generation System)

  • 한상헌;윤영두;성용준;최윤회
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2015년도 전력전자학술대회 논문집
    • /
    • pp.279-280
    • /
    • 2015
  • 본 논문에서는 연근해 파력발전 시스템을 제안한다. 바다에는 부력체와 동력전달부만을 설치하고, 나머지 시스템은 육상에 설치하여, 기존의 원해 파력발전 시스템에 비해 초비 투자 비용이 저감된다. 연근해 파력발전 시스템의 축소 모형을 제작하였으며, 이를 통해, 연근해 파력발전 시스템의 출력 특성을 분석하였다. 제안된 시스템의 출력 특성이 풍력발전 시스템의 특성과 비슷하게 나타남을 확인할 수 있으며, 실현 가능성이 충분하다고 판단할 수 있다.

  • PDF

Mechanism of Alcoholic Liver Disease

  • 문전옥
    • 생명과학회지
    • /
    • 제4권3호
    • /
    • pp.102-112
    • /
    • 1994
  • 알콜성 간장해의 발생, 진전에는 많은 인자가 관여하고 있으며 극히 복잡한 병태를 형성하는데 그 기전으로는 1)간내 [NADH]/[NAD] 비의 상승, 2)에탄올의 주 대사산물인 아세트알데히드에 의한 간장해, 3)면역기구에 의한 간장해, 4)과산화지질, 활성산소 및 free radical 에 의한 장해와 5) 중심정맥역의 hypoxia에 의한 간세포장해 기전을 들 수 있다. 본 총설에서는 알콜을 장기 섭취할 경우 간에서의 대사경로와 현재 고려되고 있는 몇 가지 알콜성 간장해 발생기전에 대한 최근의 연구들을 정리하였다.

  • PDF

수송문제의 최적해 (Optimal Solution for Transportation Problems)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권2호
    • /
    • pp.93-102
    • /
    • 2013
  • 본 논문은 수송 문제의 최적 해를 찾는 방법을 제안하였다. 수송 문제는 공급량과 요구량이 동일한 균형 수송과 공급량과 요구량이 다른 불균형 문제로 구분된다. 수송문제의 최적 해를 얻는 대표적인 TSM은 먼저, 불균형 수송 문제인 경우 가상의 행이나 열을 추가하여 균형 수송 문제로 변환시킨다. 다음으로 NCM, LCM, VAM 등 다양한 방법을 적용하여 초기 해를 구한다. 마지막으로 초기 해가 최적 해인지 검증하는 MODI를 적용한다. 따라서 최적 해를 구하는 과정이 복잡하다. 제안된 방법은 불균형을 균형 수송 문제로 변환하는 과정을 거치지 않고 직접 적용한다. 또한, 초기 해가 최적해인지 검증하는 과정도 수행하지 않는다. 제안된 방법은 첫 번째로, 행에 대해 공급량을 비용 오름차순으로 요구량을 만족하도록 배정한다. 두 번째로, 각 열에 대해 배정된 량이 요구량을 초과하는 순으로 배정량을 조정한다. 배정량 조정 방법은 다음 수행 순위 열의 비용과의 차이인 손실비용이 가장 큰 셀에 우선 배정하고 나머지 셀에 대해서는 배정량을 조정한다. 조정된 배정량은 요구량을 만족하지 못하는 수행 순위 오름차순 셀들에 추가된다. 모든 열에 대해 배정량이 조정되면 마지막으로 행의 최소 비용에 미 배정되었거나 열의 최대 비용에 배정된 경우 배정량을 상호 교환하는 방법으로 추가 조정한다. 불균형 배송 2개와 균형 배송 13개 데이터에 제안된 방법을 적용한 결과 모두 최적 해를 구하는데 성공하였다. 또한, 기존의 방법들이 최적해를 구하지 못한 4개 데이터에 대해서 추가로 최적 해를 구하였다. 따라서 제안된 방법은 수송 문제에 대해 일반화된 단일 방법으로 적용할 수 있을 것이다.

연안도시 풍수해 관리체계 개선방안에 관한 연구 (A Study on Improving the Storm and Wind Damage Management System of Coastal Cities)

  • 오상백;이한석
    • 한국항해항만학회지
    • /
    • 제43권3호
    • /
    • pp.209-218
    • /
    • 2019
  • 연안도시는 내륙도시보다 태풍이나 해일 등에 의한 풍수해가 크며 도시마다 풍수해 특성이 서로 다르다. 그래서 연안도시는 풍수해 특성을 고려하여 풍수해 유형별 그리고 지역별 특성에 적합한 풍수해 관리체계가 필요하다. 따라서 본 연구에서는 도시관리, 연안관리, 재해관리 측면에서 우리나라 풍수해 관리체계 현황을 분석하여 문제점을 도출하고 미국과 일본 풍수해 관리체계를 검토한 후 연안도시 특성에 적합한 풍수해 관리체계 개선방안을 제안한다. 연구결과로서 도시관리 측면에서 방재지구 대상지 선정 의무화, 연안도시통합관리계획 수립, 자연재해위험개선지구를 방재지구로 지정, 방재지구를 풍해방재지구 수해방재지구 침식방재지구로 세분화, 방재지구 내 건축제한을 조례로 지정 등을 제안한다. 연안관리 측면에서 연안침식관리구역 지정권을 지자체장에게 위임, 연안침식관리구역은 연안침식심각구역 연안침식진행구역 연안침식발생우려지역으로 세분화, 연안침식관리구역의 건축제한을 조례로 결정, 연안도시 침식예상도 작성 등을 제안한다. 재해관리 측면에서 "자연재해대책법"과 "재난및안전관리기본법"의 통합, 지자체 주도 방재체계로 전환, 지역단위 재해관리네트워크 구축, 맞춤형 지역방재계획 수립 등을 제안한다.