• Title/Summary/Keyword: 문제설정

Search Result 3,202, Processing Time 0.027 seconds

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

  • 김병재;박진식;신기수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • 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 (거래량이 한계설정이 배출권거래제에 미치는 영향)

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

  • PDF

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

  • 조현경;김은석;강대욱
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • 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 (링 형태로 연결된 전송 시스템에서의 라우팅 성능 개선)

  • Yang, Ki-Seon;Kim, Sun-Hyoung;Lee, Keun-Ho;Kim, Tai-Yun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04b
    • /
    • pp.1439-1442
    • /
    • 2002
  • 링 형태로 구성된 하나의 네트워크에서 선로의 단절 등 이상이 발생하면 네트워크상 모든 노드들의 네트워크 계층간 라우팅 정보가 변경되는 경로 재 설정 시간동안 이상이 발생한 선로를 경유하는 패킷들은 전송에 실패하게 된다. 특히, 전송시스템으로 구성된 네트워크에서는 서로의 이상 발샐 후 이를 감지한 전송시스템은 관리자에게 알리기 위한 해당 경보 메시지를 생성하여 전송하게 되나 네트워크 계층의 경로 재 설정 시간으로 인하여 이 긴급하고 중요한 메시지에 대한 전송을 보장하지 못한다. 이는 관리자가 선로 이상에 대한 적절한 조치를 즉각적으로 취하지 못하는 심각한 문제를 발생시킨다. 본 논문에서는 이러한 문제 해결을 위하여 네트워크 계층의 경로 재 설정 과정이 이루어지는 일정 시간동안 데이터 링크 계층에서 빠른 경로 재 설정 기능을 수행하는 전송시스템을 제안한다

  • PDF

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

  • Kim, Yeong-Jun;Lee, Chan-Gu
    • Proceedings of the Korea Technology Innovation Society Conference
    • /
    • 2017.11a
    • /
    • 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 (예상하지 못한 현상에 관한 과학적 정보 제공이 고등학생들의 탐구문제 설정에 미치는 영향)

  • Park, Chulkyu;Shin, Soyeun;Hong, Hun-Gi
    • Journal of The Korean Association For Science Education
    • /
    • v.41 no.2
    • /
    • pp.93-102
    • /
    • 2021
  • In this study, we investigated the characteristics of inquiry problems set by high school students who observed an 'unexpected phenomenon' and identified the effects of providing scientific information on setting inquiry problems. The subjects of this study were 126 eleventh grade students in Seoul that were randomly assigned to group A (N=66) and group B (N=60). In the study, watching a video of about 45 seconds of the unexpected phenomenon repeatedly for 20 minutes, all the students freely wrote inquiry problems that they wanted to carry out in their handouts. At this time, it is characterized that only the handout of group B additionally included scientific information on the unexpected phenomenon. As a result of the study, students, regardless of group, set more 'curiosity-oriented inquiry problems (i.e., focusing on inquiries they want to do rather than revealing what might be the cause of the phenomenon)' rather than going into a 'cause-oriented inquiry problem solving (i.e., revealing the cause of the phenomenon).' Among the curiosity-oriented inquiry problems, most of them were 'new-result inquiry problems (i.e., investigating what new results will occur by simply manipulating experimental situations).' It was also found that students who were provided with the scientific information tended to set significantly more inquiry problems using the provided information than those who were not (χ2(1)=8.996, p<.01), nevertheless the students with the scientific information did not set significantly more cause-oriented inquiry problems (χ2(1)=1.376, p>.05). The findings have been discussed from the four perspectives (i.e., lack of provided information, lack of opportunities to internalize the provided information, personal curiosity-seeking, and intuitive thinking), and implications for inquiry problem setting were suggested.

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

  • 이상원
    • The Mathematical Education
    • /
    • v.43 no.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 (수학 영재학생과 일반학생의 수학 창의성과 문제설정과의 상관 연구)

  • Lee, Kang-Sup;Hwang, Dong-Jou
    • The Mathematical Education
    • /
    • v.46 no.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 (문제발견 및 가설설정 능력 신장 과학영재교육프로그램 개발: 멘델의 과학적 사고과정 적용)

  • Kim, Soon-Ok;Kim, Bong-Sun;Seo, Hae-Ae;Kim, Young-Min;Park, Jong-Seok
    • Journal of Gifted/Talented Education
    • /
    • v.21 no.4
    • /
    • pp.1033-1053
    • /
    • 2011
  • In the process of establishing the principle of genetics, Mendel discovered problems based on various observations. Mendel's scientific thinking ability can be effective if this ability is embedded in gifted science education programs. The study aims to develop a science gifted education program utilizing Mendel's scientific thinking ability shown in the principles of genetics and examine students' changes in scientific thinking ability before and after the program implementation. For the program development, first, the characteristics of Mendel's scientific thinking ability in the process of establishing the principle of genetics were investigated and extracted the major elements of inquiry. Second, the science gifted education programs was developed by applying the inquiry elements from the Mendel's Law. The program was implemented with 19 students of $7^{th}$, $8^{th}$ graders who attend the science gifted education center affiliated with university during July 2011. The Mendel's scientific thinking ability was classified into induction, deduction, and integration. The elements of inquiry extracted from the Mendel's scientific thinking include making observation, puzzling observation, proposing causal questions, generating hypothesis, drawing inference, designing experiment, gathering and analyzing data, drawing conclusions, and making generalization. With applying these elements, the program was developed with four phases: $1^{st}$ - problem finding; $2^{nd}$ - hypothesis generating; $3^{rs}$ - hypothesis testing and $4^{th}$ - problem solving. After implementation, students' changes in scientific thinking ability were measured. The findings from the study are as follows: First, students' abilities of problem finding is significantly (p<.05) increased. Second, students' abilities of hypothesis generating is significantly (pp<.05) increased.

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

  • Im, Yong-Taek
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.6
    • /
    • pp.157-166
    • /
    • 2009
  • A network design problem (NDP) is to find a design parameter to optimize the performance of transportation system. This paper presents a modified NDP, called target-oriented NDP, which contains a target that we try to arrive in real world, and also proposes a solution algorithm. Unlike general NDP which seeks an optimal value to minimize or to maximize objective function of the system, in target-oriented NDP traffic manager or operator can set a target level prior and then try to find an optimal design variable to attain this goal. A simple example for mode choice problem is given to test the model.