• 제목/요약/키워드: 결정문제

검색결과 5,910건 처리시간 0.037초

모듈 방향 결정 문제 해결을 위한 정규화된 평균장 어닐링 알고리즘 (Normalized Mean Field Annealing Algorithm for Module Orientation Problem)

  • 정균락
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권12호
    • /
    • pp.988-995
    • /
    • 2000
  • 각 모듈들의 위치가 배치 알고리즘에 의해 결정된 후에도 모듈들을 종축 또는 횡축을 중심으로 뒤집거나 회전시킴으로써 회로의 효율성과 연결성을 향상시킬 수 있다. 고집적 회로설계의 한 단계인 모듈방향 결정 문제는 모듈간에 연결된 선의 길이의 합이 최소가 되도록 각 모듈의 방향을 결정하는 문제이다. 최근에 평균장 어닐링 방법이 조합적 최적화 문제에 사용되어 좋은 결과를 보여 주고 있다. 평균장 어닐링은 신경회로망의 따른 수렴 특성과 시뮬레이티드 어닐링의 우수한 해를 생성하는 특성이 결합된 방법이다. 본 논문에서는 정규화된 평균장 어닐링을 사용해서 모듈 방향 결정 문제를 해결하였고 실험을 통해 기존의 Hopfield 네트워크 방법과 시뮬레이티드 어닐링과 그 결과를 비교하였다. 시뮬레이티드 어닐링, 정규화된 평균장 어닐링과 Hopfield 네트워크의 총 길이 감소율은 각각 19.86%, 19.85%, 19.03%였으며, 정규화된 평균장 어닐링의 실행 시간은 Hopfield 네트워크보다는 1.1배, 시뮬레이티드 어닐링보다는 11.4배 정도 빨랐다.

  • PDF

인터넷 기반의 AHP 집단의사결정 시스템 개발 (An Internet-based AHP Group Decision Making System)

  • 김성철;강근석;이정진
    • 응용통계연구
    • /
    • 제14권2호
    • /
    • pp.245-259
    • /
    • 2001
  • AHP는 원래 단일 의사결정자의 분석도구로 개발된 다속성 의사결정기법이지만 복잡한 시스템에 대해서는 여러 전문가가 참여하는 집단의사결정에 많이 쓰인다. AHP를 집단의사결정에 이용하기 위해서는 첫째, 전문가들의 의견을 종합하는 방법론의 문제와 둘째, 신속하고 정확한 의견수립의 도구문제가 해결되어야한다. 이 논문에서는 전문가들이 제시한 비교행렬들로부터 하나의 중요도(combined priority)를 구하는 베이지안 방법을 정리하고, 이를 바탕으로 웹 기반에서 AHP의사결정에 대한 설문지를 작성하여 의견을 수립하고 분석할 수 있는 의사결정 시스템을 제시한다. 개발된 시스템의 구성 및 특성을 설명하고 가상의 의사결정 문제를 통하여 시스템의 기능과 사용방법 및 화면설계 등을 예시한다.

  • PDF

DEA기반 순위결정 절차를 활용한 저수지군 연계운영 (Coordinated Multiple Reservoir Operation Using a DEA-based Ranking Procedure)

  • 전승목;김승권
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.2089-2093
    • /
    • 2007
  • 저수지군 연계운영 문제는 서로 상충되는 목적들이 존재하고, 다양한 평가 기준들이 존재하는 다목적 특성을 갖는 문제이다. 때문에 저수지군 연계운영 문제에 다중목적계획법이 많이 사용되고 있으나 문제의 해결을 위해 사용한 다수의 목적간의 가중치 설정에 의사결정자의 주관적요소가 반영 될 수도 있고, 설정된 가중치에 따라 결과 값이 민감하게 반응하여 의사결정자가 바람직한 가중치 설정에 어려움이 있다. 본 연구의 목적은 다중 목적 특성이 존재하는 저수지군 연계운영 문제에 다요소 의사결정기법 적용하여 바람직한 저수지별 저수 가중치를 선정하는 방법을 제안하는 것이다. 제안하는 저수 가중치 선정 절차는, 우선 GA-CoMOM (Genetic-Algorithm Coordinate Multi-reservoir Operation Model)을 통해 수계 전체 관점에서 저수량과 발전량의 상충되는 목적에 대한 파레토 최적해와 각 최적해에 해당하는 저수지별 저수 가중치를 도출한다. 다음 단계로 다요소 의사결정기법중에 하나인 수정된 거리척도 기반의 DEA 순위 선정 절차를 이용하여 도출된 최적해들의 운영 결과를 평가하여 파레토 최적해군 중에 선호해를 결정하고, 결정된 선호해의 저수지별 저수 가중치를 해당 기간의 저수 가중치로 선정한다. 설명한 선호 가중치 선정 절차를 금강 수계에 적용해 보고 저수지 연계운영에서 바람직한 가중치를 도출할 수 있음을 보인다.

  • PDF

다수 의사결정 그룹 문제의 가중치 조정에 관한 연구 (On the Adjustment of Weight of Multiple Decision Making Group Problems)

  • 여기태;류형근;이홍걸
    • 한국항해항만학회지
    • /
    • 제29권1호
    • /
    • pp.59-64
    • /
    • 2005
  • 다수의사결정그룹(MDMG : Multiple Decision-Making Croup)문제는 서로 의견이 상충하는 단위의사결정그룹(UDMG: Unit Decision-Making Croup) 문제로 구성되어 있다. 특히, 항만경쟁력 평가문제의 경우, 다계층$\cdot$복합$\cdot$다속성의 복잡한 평가특성을 가지며, 평가에 있어 선사, 포워더, 물류기업, 연구자 등 다수의 의사결정자들이 참여하는 대표적인 다수의사결정그룹문제가 된다. 이러한 복잡한 문제의 평가는 각 그룹간의 이질적인 선호도를 합리적으로 융합하는 가중치 보완과정이 필요하게 된다. 즉, 가중치 보완과정은 평가결과의 신뢰성과 타당성을 확보할 수 있는 매우 중요한 절차로써, 이를 위한 합리적인 방안에 대한 연구가 필요하다. 본 연구는 여기에 주목하여 평가 문제에서 빈번히 발생하는 이질적인 선호도를 합리적으로 흉합하는 방안을 제시하는 것을 연구의 목적으로 한다. 수립된 방안을 토대로 실제 다수 평가그룹이 참여하는 항만경쟁력 평가항목의 가중치 조정문제에 적용한 결과. 이질적인 선호도가 융합된 통합 가중치를 도출할 수 있었다.

농산업 예비창업자의 창업의도에 미치는 영향: 자기결정성 정도의 조절효과 중심으로

  • 변은희;허철무
    • 한국벤처창업학회:학술대회논문집
    • /
    • 한국벤처창업학회 2023년도 춘계학술대회
    • /
    • pp.101-116
    • /
    • 2023
  • 본 연구는 농산업 예비창업자를 대상으로 자기결정성정도를 조절변수로 하여 창업환경과 창업역량이 창업의도에 미치는 영향을 탐색하였다. 창업환경을 인지된지원과 인지된장벽으로 구분하고 창업역량의 하위변수를 창의성, 문제해결, 의사소통, 마케팅 및 사업계획서를 하위변수로 설정하였다. 수집된 설문지 253부를 실증분석에 사용하였다. SPSS v25.0과 Process macro v4.2를 이용한 분석결과는 첫째, 창업환경의 인지된지원과 인지된장벽은 창업의도에 유의한 영향을 미치고 창업역량의 창의성, 문제해결, 마케팅 및 사업계획서가 창업의도에 미치는 영향은 유의적으로 나타났으나 의사소통이 미치는 영향은 비유의적으로 나타났다. 둘째, 자기결정성정도는 창업환경의 인지돤지원 및 인지된장벽과 농산업 창업의도 간을 조절하지 않는 것으로 나타났다. 이 결과는 자기결정의 수준은 창업 환경과 창업 의도 사이의 관계에는 그다지 큰 영향을 미치지 않음을 의미한다. 셋째, 자기결정성정도는 창업역량의 창의성, 문제해결, 의사소통, 마케팅 및 사업계획서와 창업의도 간을 조절하는 것으로 확인되었다. 구체적으로 자기결정성정도가 커질수록 창의성, 문제해결, 마케팅 및 사업계획서가 창업의도에 미치는 영향력의 크기는 정(+)의 방향으로 강하게 하는 강화작용의 역할을 하는 것으로 나타났다. 반면에 자기결정성정도가 커질수록 의사소통과 창업의도 간의 관계가 약해지는 자기결정성정도가 완화작용을 하는 것으로 나타났다. 후속 연구로는 창업환경과 창업역량을 설명할 수 있는 다른 요인들의 탐색과 새로운 매개변수와 조절변수가 포함된 조건부과정모형을 통해 조절된 매개효과를 분석할 수 있는 후속 연구가 필요할 것으로 보인다.

  • PDF

자원제약하의 롯트 사이즈 결정문제 해법

  • 김창대
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1993년도 추계학술대회발표논문집; 서강대학교, 서울; 25 Sep. 1993
    • /
    • pp.174-174
    • /
    • 1993
  • 자원제약하의 롯트 사이즈 결정문제(capacitated lot sizing problem: CLSP)는 주어진 생산자원의 제약요건을 만족하면서 모든 계획기간의 수요를 충족시킬수 있는 가동준비와 재고유지비의 총합에 대한 최소화 문제다. CLSP는 NP-hard이기 때문에 그 해를 효율적으로 구하기 위한 휴리스틱 해법이 그동안 꾸준히 개발되어져 왔으며 그 대부분의 알고리즘은 Wagner-Whitin의 해도출원리를 이용한 것이다. 본 연구는 지금까지 개발된 CLSP의 알고리즘을 분석하여 그 특성을 파악한 후 본 연구에서 개발한 알고리즘과 이들 기존 알고리즘을 비교 실험함으로써 개발된 알고리즘이 어느 정도의 효율성을 가지는가를 검토하고자 한다.

  • PDF

위성창고를 가진 시스템에서의 재고보충일정 및 경로결정 문제에 관한 연구 (Capacitated Satellite Facility Modeling for Inventory Routing Problems)

  • 이현지;최경현
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.522-525
    • /
    • 2000
  • 본 연구에서는 고객의 재고 수준을 고려하면서 동시에 연간 수송비용을 최소로 하는 차량 경로결정문제 IRP(Inventory Routing Problem)에 새로운 위성창고 (Satellite facility)개념을 도입한 수리모델과 알고리즘을 개발하였다. 위성창고는 수송 가능 용량을 초과하는 수요가 발생했을 때 수송 도중에 물량을 보충하여 재고 보충 일정 시간 내에 운반을 할 수 있도록 하는 장치이며 여기서는 용량의 한계를 고려한 위성창고 개념을 도입하였다. 또한 재고 보충 일정 관리 문제와 차량 경로 결정 문제를 분리하여 순차적으로 발견적 기법을 이용하는 기존의 방법을 통합 최적화 알고리즘으로 구현하였다.

  • PDF

교환역설과 합리적 의사결정 (Exchange paradox and rational decision)

  • 채경철;안창원
    • 응용통계연구
    • /
    • 제9권1호
    • /
    • pp.203-214
    • /
    • 1996
  • 이 글에서는, 최근 논란이 계속되고 있는 교환역설문제의 진상을 규명하고, 교환문제에서는 베이지안 의사결정이 항상 유리함을 보인다. 아울러, 교환문제를 불확실성하에서의 합리적 의사결정문제로 해석한다.

  • PDF

주민참여형 GIS를 활용한 공간의사결정지원체계(SDSS) 모델 구상 (A Model for Spatial Decision Support System by Using PPGIS)

  • 김병화;고준환;전철민;이상미
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2005년도 GIS/RS 공동 춘계학술대회
    • /
    • pp.383-386
    • /
    • 2005
  • GIS는 공간문제에 대한 분석 도구로서 발전해 왔다. 근래에 이르러서는 이러한 공간분석의 기능 뿐 아니라 사회 전반의 문제들과 복합적으로 발생하는 문제들에 대한 해결방법으로 제시되고 있다. 그 해결방법으로 제시된 것이 공간의사결정지원시스템이라고 할 수 있다. 공간의사결정지원시스템은 정책결정자들의 의사결정에 도움을 주기 위한 시스템으로 개발 발전되어 왔다. 따라서 그 정책의 당사자이자 소비자인 주민들의 의견에 대한 반영은 미흡한 부분이 있다. 정보통신기술의 발달과 함께 주민참여의 환경이 조성되고, 전자정부 시대를 맞아 주민참여가 내포하는 의미 또한 증가하고 있다. 이에 본 연구에서는 보다 효과적이고 투명한 공간의사결정을 하기 위하여 공간의사결정지원시스템(SDSS)에 주민참여의 개념을 추가하여 주민의 의견을 반영하는 공간의사결정시스템의 모델을 제시하고자 하였다.

  • PDF

튜링의 업적이 지닌 철학적 함의 -'멈춤정리'를 중심으로- (Philosophical Implication of Turing's Work -Concentrated on Halting Theorem-)

  • 박창균
    • 한국수학사학회지
    • /
    • 제25권3호
    • /
    • pp.15-27
    • /
    • 2012
  • 이 글의 목적은 튜링이 태어난 지 100주년을 맞이하여 튜링의 삶을 살펴보고 그의 업적 중 특히 '멈춤정리' 에 주목하여 철학적 함의를 궁구하는 것이다. 튜링은 멈춤문제가 해결불가능하다는 것을 증명함으로써 힐베르트의 결정문제를 부정적으로 해결했다. 본고에서는 멈춤문제의 해결불가능성이 이성의 한계를 함축한다고 파악하고 인식이나 행위에 있어서 여백을 가지는 것이 필요하다는 것을 주장한다.