• Title/Summary/Keyword: 해고

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

시간 제약을 갖는 차량 라우팅 문제에서 염색체 해석에 기초한 유전자 알고리듬과 부분 최적화 알고리듬 (An Interpretation-based Genetic Algorithm and a Post Local Search Method for Vehicle Routing Problems with Time Windows)

  • 임동순;오현승
    • 산업경영시스템학회지
    • /
    • 제31권2호
    • /
    • pp.132-140
    • /
    • 2008
  • 본 논문은 시간 제약을 갖는 차량 라우팅 문제를 해결하기 위해 유전자 알고리듬과 부분 최적화 알고리듬을 적용한 방법을 소개한다. 유전자 알고리듬에서의 염색체는 노드를 나타내는 정수의 순열로 표현되어 직접적인 해를 나타내지 않지만, 경험적 방법에 의한 해석을 통해 유효한 해로 변형되도록 하였다. 유전자 알고리듬에 의해 생성된 주어진 수의 우수한 해들에는 세 부분 최적화 방법이 순차적으로 적용되어 보다 좋은 해를 생성하도록 하였다. 부분 최적화 방법들에 의한 해는 다시 유전자 알고리듬의 해로 바뀌지 않도록 하여 두 알고리듬은 느슨하게 연결되도록 하였다. 솔로몬의 데이터를 이용한 실험에서 본 연구에서의 방법이 모든 문제에 대해 우수한 해를 생성함을 나타내었다. 특히, 지금까지 알려진 가장 우수한 경험적 방법에 비교될 만한 결과를 가져옴을 보였다.

학술세미나 - 제61회 출판포럼 - 2012년 '독서의 해' 맞아 출판계 과제 논의

  • 김상호
    • 프린팅코리아
    • /
    • 제11권2호
    • /
    • pp.110-113
    • /
    • 2012
  • 대한출판문화협회(회장 윤형두)와 한국출판연구소(이사장 김종수)는 구랍 8일 제61회 출판포럼을 개최했다. 이번 포럼은 2012년을 '독서의 해'로 선포한데 따라 이에 걸맞는 준비를 하고자 하는 취지로 준비 되었으며 이날 사회를 맡은 한국출판연구소 김종수 이사장은 "범사회적으로 책 읽는 분위기가 뿌리내리도록 하고 독서문화의 외연을 넓히는 소중한 기회로 삼아야 할 것"이며 "지난 1993년 '책의 해'를 통해 처음으로 출판포럼이 시작한 이래 횟수로는 61회째를 맞이한 만큼 출판계가 다시 한 번 심기일전하여 출판의 텃밭을 일구어 나가야 할 것"이라고 말했다. 이날 행사는 '독서문화 진흥을 위한 출판계의 과제'를 주제로 한윤옥 교수(경기대 문헌정보학과)가 주제발표를 했으며 이어진 토론 시간에는 대한출판문화협회 박익순 사무국장이 '독서의 해와 출판계의 과제', 한국출판인회의 김종길 독서진흥위원장이 '2012 독서의 해에 바란다', 책 읽는 사회 만들기 국민운동 안찬수 사무처장이 '독서의 해 추진과 출판계의 대응을 위한 제언', 문화체육관광부 도서관정책과 하재열 사무관이 '도서관과독서, 창의와 상상력 발전소'를 주제로 각각 발표와 토론을 진행했다. 이날 주제발표를 요약, 정리한다.

  • PDF

Dirichlet 경계조건하에서의 비선형 타원형 방정식 (Nonlinear Elliptic Equations under Dirichlet boundary Condition)

  • 한춘호;김정국
    • 산업기술연구
    • /
    • 제18권
    • /
    • pp.61-67
    • /
    • 1998
  • 이 논문에서는 Diruchlet 경계 조건을 갖는 비선형 타원형 방정식 $-{\Delta}u+g(u)=f(x)$의 해의 존재에 대한 연구를 하였다. 존재하는 해의 다중성을 증명하기 위하여 임계점 이론과 롤의 정리를 사용하였으며, 대응되는 범함수에 따라서 방정식의 해와 임계점이 동시에 나타난다는 정리를 이용하였다. 이 때 $g(u)=bu^+-au^-$으로 나타날 때 외력항 (방정식의 우변)의 상수로 주어지는 경우 적어도 두 개의 해가 존재한다는 것을 증명하였다. 만약 우변(외력항)의 상수가 음수이거나 0인 경우이 방정식의 해가 존재하지 않거나 자명한 해만 존재하기 때문에 상수는 양수인 것으로 가정하였다.

  • PDF

북극해 항로와 빙하해역 선박운항 지침에 대하여

  • 이동섭
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2012년도 추계학술대회
    • /
    • pp.55-57
    • /
    • 2012
  • Suez운하를 이용할 경우 부산항에서 로테르담항까지의 수송거리가 11,340마일이 북극해 항로를 이용할 경우 6,860마일로 36%가 줄고 수송기간도 10일 이상 단축되므로 북극해항로를 통한 유럽과 아시아간의 상업적인 수송이 이뤄진다면 해운회사들의 물류비용이 대폭 절감될 것으로 전망된다. 이런 시점에서 2011년 9월 한-러 국장급 해운회담이 열렸으며, 2011년 11월 23일 부산 누리마루 APEC House에서 "북극해항로 상업운항의 현황과 전망"이라는 주제로 국제세미나가 개최 되었다. 현재 북극해 항로를 통과한 선박이 2007년 2척, 2008년 3척, 2009년 4척, 2010년 10척이었던 것이 2011년에는 34척 총 82만톤의 통과 수송이 이뤄졌고, 러시아 북극내의 물동량은 2백20만톤에 달할 것으로 전망되었으며, 2012년의 통과 물동량은 100만톤을 상회 할 것으로 전망된다. 이에 북극해 항로에 대한 소개와 빙하지역을 항해하는 선박에 대한 운항지침에 대하여 검토해보고저 한다.

  • PDF

양띠 안전인 새해 포부

  • 대한산업보건협회
    • 안전기술
    • /
    • 61호
    • /
    • pp.24-27
    • /
    • 2003
  • 2003년 계미년 양띠 해를 맞아 양띠 안전인들의 기대와 포부는 그 누구보다 남다르다. 양띠 해에 태어난 안전인들에게 이번 한해를 자신의 해로 만들기 위한 포부와 바램들을 들어보기로 한다.

  • PDF

국내 풍수해보험시장에서의 역선택 문제에 관한 실증분석 (Adverse Selection in the Korean Storm and Flood Insurance Market)

  • 박창균;여은정
    • KDI Journal of Economic Policy
    • /
    • 제35권3호
    • /
    • pp.39-63
    • /
    • 2013
  • 본 연구에서는 국내 최초로 풍수해보험에 대한 포괄적인 설문자료를 바탕으로 보험가입자들의 역선택 존재 여부에 대한 실증분석을 수행하였다. 풍수해보험은 경제주체들이 개별적으로 풍수해위험에 대처하는 경우보다 위험분산을 통해 더 높은 효용을 누릴 수 있도록 해주는 수단이다. 그러나 정부개입 없이는 보험시장의 형성이 어려울 뿐더러 여타 보험시장과 마찬가지로 역선택 문제가 존재할 가능성이 크다. 즉, 상대적으로 피해 발생 확률이 높은 가입자들만이 스스로 풍수해보험에 가입하는 결과가 초래되어 시장실패가 나타나게 된다. 본 연구의 실증분석 결과, 소유주의 풍수해에 대한 과거 경험과 위험도로 나타난 소유시설 주변의 위험요인이 풍수해보험 가입에 통계적으로 유의한 정(+)의 영향을 주는 것으로 나타났다. 이는 현행과 같은 정부의 보험료 지원방식이 풍수해보험시장의 역선택 문제를 야기하고 있어 효율성 측면에서 개선될 필요가 있다는 점을 시사한다.

  • PDF

저차원 원자로 동특성 해법과 다차원 수정형 Borresen 소격해법의 비교 (A Comparison of Low-Dimensional Reactor Kinetics Analysis Methods with Modified Borresen's Coarse-Mesh Method)

  • Kim, Chang-Hyo;Lee, Gyu-Bok
    • Nuclear Engineering and Technology
    • /
    • 제22권4호
    • /
    • pp.359-370
    • /
    • 1990
  • 이 논문은 원자력발전소의 안전사고해석에 흔히 이용되는 중성자 다군확산 동특성방정식의 저차원(0차원 및 1차원) 수치해를 3차원 수치해와 비교함으로써 저차원 수치해법에 요구되는 동특성해석 입력자료를 체계적으로 유도하기 위한 것이다. 이 목적으로 이 논문에서는 수정형 Borresen 소격모형에 의한 3차원 동특성 해석코드인 CMSNACK 전산코드로 LRA-BWR 경수로 동특성 시범문제의 3차원해를 구하고 이 해를 기준으로 삼아 중성자 다군확산 동특성방정식의 1차원 유한차분해와 3차 Hermit 다항식 전개해법에 의한 점운동방정식의 0차원 수치해를 비교하고자 했다. 중성자 다군확산방정식의 1차원 유한차분해와 점운동방정식의 0차원 수치해를 구하기 위해 ODTRAN 전산코드와 POTRAN 전산코드를 개발하였고 이들 코드의 입력자료는 ODTRAN 코드의 경우 중성자속 체적가중법을 POTRAN의 경우 단열근사법을 수정하여 마련하였다. 이같이 마련한 입력자료를 써서 LRA-BWR 동특성문제에 대한 1차원 및 0차원 해를 구했으며 그 결과를 CMSHACK코드에 의한 3차원 해와의 비교를 통해서 저차원 수치해의 계산효율성과 안전해석코드에 요구되는 계산결과의 보수성 등을 조사했다. 이같은 비교결과를 토대로 저차원 수치해법의 입력자료 마련에 이 논문에서 제시한 방법이 유용하게 이용될 수 있음을 보였다.

  • PDF

문제 상위는 유전 알고리즘의 성능에 어떤 영향을 미치는가? (How Does Problem Epistasis Affect the performance of Genetic Algorithm?)

  • 유동필;김용혁
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제8권4호
    • /
    • pp.251-258
    • /
    • 2018
  • 수학과 컴퓨터 과학 분야에서 최적화 문제란 가능한 모든 해 중에서 가장 좋은 해를 찾는 문제이다. 유전 알고리즘에서 최적화 문제의 어려운 정도는 상위의 측면에서 설명될 수 있다. 생물학에서 상위는 유전자의 표현형이 하나 혹은 그 이상의 유전자에 의해 억제되는 것을 의미하지만 진화 알고리즘에서는 유전자들 사이의 상호작용을 의미한다. 본 논문에서는 상위와 유전 알고리즘이 최적 해를 찾는 시간 사이의 상관관계를 실험적으로 확인하였다. Shannon의 정보 이론에 근거해 상위를 수치화하는 프레임워크를 사용하여 다양한 문제(One-Max, Royal Road, NK-Landscape)의 상위를 비교하였고, 그 결과 상위가 커짐에 따라 문제가 어려워져 최적 해를 찾기 어려운 경향이 있음을 확인하였다. 성능은 주어진 세대 안에 최적 해를 찾는 경우 최적 해를 찾는 데까지 걸린 세대 수로 비교하였고, 최적 해를 찾지 못하는 경우 최적 해의 적합도에 대한 주어진 세대 동안 찾은 적합도가 가장 높은 해의 적합도 비율로 비교하였다.

퍼지기반 융합 무선위치추정기법 (A Fuzzy-based Fusion Wireless Localization Method)

  • 조성윤
    • 한국전자통신학회논문지
    • /
    • 제10권4호
    • /
    • pp.507-512
    • /
    • 2015
  • 거리 측정정보를 사용하는 무선위치추정시스템에서 추정기법으로 반복기법기반 근사해를 주로 많이 사용하고 있으나 지역최소문제 및 계산량을 고려해 대안으로 선형 닫힌 형태의 해가 연구되어 왔다. 그러나 각 닫힌 형태의 해는 별도의 특성을 가진 오차요인을 갖고 있으며 이 문제로 인해 그 사용이 제한되기도 한다. 본 논문에서는 대표적인 두 닫힌 형태의 해를 융합하여 각 해가 갖는 오차요인을 서로 상쇄시키는 기법을 제안한다. 두 해를 융합하기 위한 가중치를 각 오차요인이 갖는 오차 특성 기반 퍼지 기법으로 결정하는 방법을 사용한다. 제안된 기법의 성능은 시뮬레이션 기반으로 검증한다.