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

검색결과 3,198건 처리시간 0.025초

파장 라우팅 WDM망에서의 파장 경로 설정 방식 (A Wavelength Path Accommodation Method in Wavelength Routed WDM Network)

  • 김병재;박진식;신기수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.636-638
    • /
    • 1998
  • WDM망을 구성하는데 있어서 광학적 파장은 가장 중요한 자원의 하나이다. 그러나 주어진 통신 요구를 모두 수용하면서 동시에 최소한의 파장만을 사용하는 WDM망의 설계 문제는 이미 NP-complete 계열의 문제인 것으로 밝혀졌으며 많은 휴리스틱 알고리즘들이 제안되었다. 본 논문에서는 임의의 물리적 망 위상(topology)과 완전 연결(full connection)형태의 통신 요구가 주어질 경우, 요구되는 파장 경로(Wavelength Path, lightpath)를 확립하기 위한 방법으로써 각 노드 사이의 최단 거리 경로를 기반으로 하여 탐색 공간을 만들고 구성된 탐색 공간 내에서 Branch-and-bound 탐색방식을 수행하는 파장 경로 설정 알고리즘을 제안한다. Branch-and-bound탐색방식은 초기에 좋은 bound조건을 가질 경우 주어진 시간 안에 보다 넓은 탐색 공간을 검색할 수 있으므로 최초의 탐색에서 가능한 좋은 성능의 파장 경로 설정을 발견할 수 있어야한다. 시뮬레이션 실험을 통하여 최초의 탐색에서 발견한 파장 경로 설정과 구성된 탐색 공간내의 최적해를 얻고, cut-set를이용하여 요구 파장 개수의 하위 한계값을 계산한후, 이를 상호 비교하여 제안된 알고리즘의 성능을 평가한다.

  • PDF

거래량이 한계설정이 배출권거래제에 미치는 영향 (A Study on the Effectso f ceiling on Emission Permits Trading)

  • 박진영;박영구;박찬국;김상준;최기련
    • 에너지공학
    • /
    • 제9권1호
    • /
    • pp.68-75
    • /
    • 2000
  • 본 연구에서는 비용효과적인 배출권거래를 모델화하여 온실가스 저감비용과 거래 이윤측면에서 한계설정이 배출권거래제에 미치는 영향을 분석하였다. 그 결과 한계저감비용곡선이 한 국가의 배출권거래 행태를 결정하는 주요요소이며, 배출권거래시장에참여하여 저감의무량의 일정분을 거래를 통해 의무를 이해하고 잔여량만을 자국의 기술력으로 저감하는 것이 비용효과적임을 확인하였다. 또한 배출권의 구매량을 제한하는 계설정은 배출권의 초과공급으로 거래가격이 낮게 형성되어 거래이윤이 구매측에 편중되었으며, 판매량 제한 또는 구매와판매 양측의 거래량을 제한할 경우는 반대로 배출권의 초과수요로 거래이윤이 판매측에 편중되는 것으로 나타났다. 그리고 거래량의 제한이 없는 경우에 가장 비용효과적인 배출권거래의 행태를 보였으나, 지구온난화에 대한 역사적 책임또는 형평성 문제, Hot air 거래등의 문제로 한계설정을 해야한다면, 구매와 판매량을 모두 제한함으로써 거래당사국들간의 이윤 편중을 완화하는 방안으로 모색해야 한다는 결론을 얻었다.

  • PDF

무선 Ad-Hoc망에서 에너지 소비율을 고려한 대체경로 라우팅기법 (Redundancy Path Routing Method Considering Energy Consumption Rate in Ad-Hoc Networks)

  • 조현경;김은석;강대욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.223-225
    • /
    • 2004
  • Ad-Hoc 네트워크에서 기존의 On-Demand 방식의 라우팅 프로토콜은 네트워크에서 현재 사용 중인 경로가 혼잡하어라도 네트워크 토폴로지가 변하기 이전에는 새로운 경로를 찾지 못하므로 노드의 이동성이 낮은 환경에서는 트래픽이 특정노드로 집중되는 문제가 발생한다 또한 노드들의 이동성이 낮아 네트워크가 안정된 상태인 경우 특정 노드의 트래픽이 고려되지 않은 상태에서 최단 경로만을 선택하여 데이터를 전송하기 때문에 특정노드에 트래픽이 집중되어 전송지연 및 과도한 에너지 소비를 발생시킨다는 문제점을 갖는다. 이런 특정 노드의 과도한 에너지 소비를 차단하여 전체 네트워크의 수명을 연장시키기 위한 효과적인 방법을 찾기 위한 노력이 진행되고 있다. 본 논문에서는 이러한 문제를 해결하기 위해 기존의 DSR에 에너지 소비율을 기반으로 경로설정 및 대체경로 설정기능을 추가한 ECLB(Energy Consumption based Load Balancing Method)를 제안한다. ECLB는 현재의 단위시간당 처리되는 패킷수와 과거의 평균 패킷처리율을 바탕으로 에너지 임계치(energy threshold)를 설정하고 이를 바탕으로 최적의 경로를 설정한다. 또한 계속적으로 동일 전송 경로를 사용함으로 인한 특정노드에 대한 에너지 소모의 심화와 전송지연을 최소화하기 위해 과중한 트래픽 상태를 분산시킬 수 있는 대체경로를 이용하여 데이터 집중에 따른 손실을 최소화시킨다.

  • PDF

링 형태로 연결된 전송 시스템에서의 라우팅 성능 개선 (Improving Routing Performance in Transmission Systems with Ring Shape)

  • 양기선;김선형;이근호;김태윤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
    • /
    • pp.1439-1442
    • /
    • 2002
  • 링 형태로 구성된 하나의 네트워크에서 선로의 단절 등 이상이 발생하면 네트워크상 모든 노드들의 네트워크 계층간 라우팅 정보가 변경되는 경로 재 설정 시간동안 이상이 발생한 선로를 경유하는 패킷들은 전송에 실패하게 된다. 특히, 전송시스템으로 구성된 네트워크에서는 서로의 이상 발샐 후 이를 감지한 전송시스템은 관리자에게 알리기 위한 해당 경보 메시지를 생성하여 전송하게 되나 네트워크 계층의 경로 재 설정 시간으로 인하여 이 긴급하고 중요한 메시지에 대한 전송을 보장하지 못한다. 이는 관리자가 선로 이상에 대한 적절한 조치를 즉각적으로 취하지 못하는 심각한 문제를 발생시킨다. 본 논문에서는 이러한 문제 해결을 위하여 네트워크 계층의 경로 재 설정 과정이 이루어지는 일정 시간동안 데이터 링크 계층에서 빠른 경로 재 설정 기능을 수행하는 전송시스템을 제안한다

  • PDF

다중흐름모형을 통한 원자력 규제정책 의제설정 과정 분석: 2011년 원자력안전법 제정을 중심으로 (Agenda-setting Process in Enacting the Korea's Nuclear Safety Act in 2011 adopting Multi Streams Approach)

  • 김영준;이찬구
    • 한국기술혁신학회:학술대회논문집
    • /
    • 한국기술혁신학회 2017년도 추계학술대회 논문집
    • /
    • pp.49-79
    • /
    • 2017
  • 본 연구는 2011년 "원자력안전법" 제정 사례에 있어 정책의제 설정 과정을 동태적으로 이해하기 위해 다중흐름모형을 활용하여 분석을 수행하였다. 연구범위는 이명박 정부와 제18대 국회임기가 겹치는 기간인 2009년부터 2011년 간 기간으로서, 동 기간은 UAE 원전수출과 후쿠시마 원전사고라는 정 반대의 초점사건이 발생하면서 두 차례 의제설정 여부를 결정하는 정책의 창이 개방되었다. 분석결과, 문제의 흐름 영역에서는 정부의 원자력 정책에 있어 진흥과 규제기능을 별도 법령으로 분리하고 독립된 예산 및 전담조직을 구성하는 체계를 구축해야 한다는 문제는 장기간 존재해왔다. 1990년대부터 소수의 법학자들을 중심으로 문제인식과 대안제시가 이뤄지는 정책의 흐름이 발전되어 왔는데, 이후 UAE 원전수출 이후 2010년에 이르러서야 본격적으로 표출집단인 관료와 국회의원을 통해 구체적 대안이 제시되었고, 2011년 후쿠시마 원전사고 직후인 5월 원자력안전법이 제정되었다. 분석결과, 2009년 UAE원전수출 이후, 수출 확대 목적으로 제시된 원자력 규제 독립 법안이 통과되지 못했던 것에 반해, 2011년 후쿠시마 이후 원자력안전법이 통과 된 이유는 대안의 가치정합성, 사회여론, 정치환경 등 정치의 흐름이 크게 작용한 것으로 분석되었다.

  • PDF

예상하지 못한 현상에 관한 과학적 정보 제공이 고등학생들의 탐구문제 설정에 미치는 영향 (Effects of Providing Scientific Information on an Unexpected Phenomenon on High School Students' Setting Inquiry Problems)

  • 박철규;신소연;홍훈기
    • 한국과학교육학회지
    • /
    • 제41권2호
    • /
    • pp.93-102
    • /
    • 2021
  • 본 연구에서는 '예상하지 못한 현상'을 관찰한 고등학생들이 설정하는 탐구문제 특징을 조사하고, 탐구문제 설정에 있어 과학적 정보 제공이 미치는 영향을 확인하였다. 연구 대상은 서울시 소재 인문계 고등학교 2학년 학생 126명으로, 이들은 A집단 (N=66)과 B집단(N=60)으로 무작위 구분되었다. 연구 과정에서 모든 학생들은 약 45초 분량의 예상하지 못한 현상 영상을 20분간 반복하여 시청하고 영상과 관련하여 자신이 수행하고 싶은 탐구주제를 활동지에 자유롭게 작성하였다. 이때 B집단 학생들에게 제공된 활동지에만 예상하지 못한 현상에 관한 과학적 정보가 추가적으로 포함되어 있던 것이 특징이었다. 연구 결과, 학생들은 집단에 관계 없이 예상하지 못한 현상에 대하여 '원인 지향 탐구문제 (현상의 원인을 밝히고자 함)'보다는 '호기심 지향 탐구문제 (현상의 이유보다는 자신이 하고 싶은 탐구를 함)'를 더 많이 설정하는 경향이 있었다. 호기심 지향 탐구문제 중에서는 '새로운 결과 탐구문제 (실험상황 등을 단순 조작하여 어떤 새로운 결과가 나타나는지를 탐구)'가 대부분을 비중을 차지하였다. 또한, 과학적 정보를 제공받은 학생들은 그렇지 않은 학생들에 비해 제공된 정보를 유의미하게 더 많이 이용하여 탐구문제를 설정하는 경향이 있지만 (χ2(1)=8.996, p<.01), 그렇다고 할지라도 이들이 원인 지향 탐구문제를 유의미하게 더 많이 설정하게 되는 것은 아니라는 사실도 확인되었다 (χ2(1)=1.376, p>.05). 연구 결과는 제공된 정보의 부족, 제공된 정보의 내면화 기회 부족, 개인적 호기심 추구 성향, 직관적 사고 성향 등 네 가지 관점에서 논의되었고, 이를 통해 탐구문제 설정에 대한 시사점이 제안되었다.

문제설정 수업모형이 문제해결력과 수학 태도에 미치는 효과 (The effect of the Problem Posing Teaching Model on Problem Solving and Learning Attitude)

  • 이상원
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제43권3호
    • /
    • pp.233-255
    • /
    • 2004
  • Problem solving in math education is of great importance. The interest on problem solving in math education is growing all over the world. Problem solving ability is important throughout the fourth-sixth national curriculum in Korea and this is also necessary in the seventh national curriculum. The writer has implemented a proper model for problem posing and this is also necessary in the seventh national curriculum that emphasizes self-leading for improvement in the classroom. This model has advantages to cultivate a good habit of students who tries to solve the problems with concrete strategies, to take part in the problem solving activity and to change their mathematical attitude.

  • PDF

수학 영재학생과 일반학생의 수학 창의성과 문제설정과의 상관 연구 (Correlation between Gifted and Regular Students in Mathematical Problem Posing and Mathematical Creativity Ability)

  • 이강섭;황동주
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제46권4호
    • /
    • pp.503-519
    • /
    • 2007
  • In this study, the instrument of mathematical problem posing ability and mathematical creativity ability tests were considered, and the differences between gifted and regular students in the ability were investigated by the test. The instrument consists of each 10 items and 5 items, and verified its quality due to reliability, validity and discrimination. Participants were 218 regular and 100 gifted students from seventh grade. As a result, not only problem solving but also mathematical creativity and problem posing could be the characteristics of the giftedness.

  • PDF

문제발견 및 가설설정 능력 신장 과학영재교육프로그램 개발: 멘델의 과학적 사고과정 적용 (Improvement of Students' Problem Finding and Hypothesis Generating Abilities: Gifted Science Education Program Utilizing Mendel's Law)

  • 김순옥;김봉선;서혜애;김영민;박종석
    • 영재교육연구
    • /
    • 제21권4호
    • /
    • pp.1033-1053
    • /
    • 2011
  • 본 연구는 역사적 발견을 이루어낸 과학자 가운데 멘델(Mendel, Gregor Johann, 1822-1884)의 과학적 사고과정을 활용하여 과학영재교육프로그램을 개발하고, 이 프로그램을 학습한 학생들의 문제발견 및 가설설정 능력의 변화를 측정하여, 프로그램의 효과성을 검증하는데 목적을 두었다. 이를 위해 먼저, 멘델이 유전법칙을 확립하는 과정에서 나타낸 과학적 사고과정을 분석하여 특징적 탐구요소를 추출하였다. 추출된 탐구요소 가운데 문제발견과 가설설정을 적용한 프로그램으로서 완두를 활용한 모의실험탐구중심의 과학영재교육프로그램을 개발하였다. 개발한 과학영재교육프로그램은 대학교 부설 과학영재교육원 소속 중학교 1, 2학년 학생 19명(남학생 11명, 여학생 8명)을 대상으로 적용되었다. 적용한 결과, 학생들은 문제발견 능력의 하위요소 융통성, 정교성, 독창성이 신장되었고, 가설설정 능력의 논리성도 신장되었다. 이에 개발된 과학영재교육프로그램은 중학교 과학영재로 선발된 학생들의 문제발견 및 가설 설정 능력을 향상시키는데 효과가 있는 것으로 고찰되었다.

목표지향 교통수단선택을 위한 연속형 교통망설계모형 (A Continuous Network Design Model for Target-Oriented Transport Mode Choice Problem)

  • 임용택
    • 대한교통학회지
    • /
    • 제27권6호
    • /
    • pp.157-166
    • /
    • 2009
  • 교통망설계문제(network design problem, NDP)는 교통체계(transportation system)을 최적화시키는 설계변수(design parameter, design variable)를 구하는 문제이다. 본 연구에서는 교통망설계문제를 조금 변환시킨 목표지향 교통망설계문제(target-oriented network design problem, target-oriented NDP)를 제시하고 이를 풀기 위한 기법도 제시한다. 목표지향 교통망설계는 교통운영자(traffic operator) 또는 관리자(travel manager)가 특정 교통정책 목표(target)를 미리 설정하고 이를 달성하기 위한 최적 설계변수를 찾는 문제이다. 즉, 일반적인 교통망설계문제(general NDP)는 총통행비용이나 순편익 등 특정목적함수를 최적화시키는 설계변수를 찾는데 반해, 목표지향 교통망설계(target NDP)는 사전에 설정된 목표수준(target level)을 달성하기 위한 설계변수를 구하는 문제이다. 본 연구에서 제시된 목표지향 교통망설계모형을 교통수단분담문제에 적용하여 모형을 평가한다.