• 제목/요약/키워드: problem type

검색결과 5,134건 처리시간 0.033초

타입 2-퍼지 가중치 그래프에서 최단경로 문제 (Shortest Path Problem in a Type-2 Fuzzy Weighted Graph)

  • 이승수;이광형
    • 한국지능시스템학회논문지
    • /
    • 제11권6호
    • /
    • pp.528-531
    • /
    • 2001
  • 그래프에서 최단경로를 찾는 문제는 그래프 이론분야에서 고전적인 문제이다. 전통적인 최단경로 문제에서 간선의 가중치값을 정확히 결정하는것이 어려운 경우에는 퍼지 가중치를 이용하여 문제를 해결할수 있다. 그리고 이러한 퍼지 가중치값을 결정하는데 있어 또 다른 불확실성이 존재하는 경우에는, 타입 2-퍼지 가중치를 이용하여 간선이 가중치를 표현할수 있다. 본 논문에서는 타입-1 퍼지 가중치 그래프에서의 최단경로문제를 타입 2 퍼지 가중치 그래프의 경우로 확장하고, 확장된 그래프에서 최단경로를 찾기 위한 모델을 제시하였다.

  • PDF

문제중심학습 교육을 받고 있는 간호학생의 학습유형에 따른 참여도와 학업성취도 (Participation and Academic Achievement by Learning Styles in Problem Based Learning)

  • 김지윤;최은영
    • 기본간호학회지
    • /
    • 제16권2호
    • /
    • pp.200-206
    • /
    • 2009
  • Purpose: The purpose of this study was to analyze nursing students' learning styles and relationship of learning style to participation and academic achievement. Method: The study participants were nursing students in C college learning through problem based learning (PBL). Data were collected using a questionnaire which included Kolb's learning styles. Performance evaluation and paper examination were used to evaluate academic achievement. Results: Most of the students had converger type learning style. Student with a tendency to abstract conceptualization, such as converger type and assimilator type, preferred discussion and presentation. The students with converger type learning style participated and achieved better than students with diverger style. Conclusion: The results indicate that learning style was related to participation and academic achievement. Therefore in order to use PBL effectively, facilitators should consider students' learning styles.

  • PDF

석탄화력 탈황설비 Non-leakage Type Gas-Gas Heater(GGH) 운영 및 개선사례 (Operation and Improvement Cases of FGD Non-leakage Type Gas-Gas Heater(GGH) for Coal Fired Power Plants)

  • 성기종;이창식
    • 한국연소학회지
    • /
    • 제22권4호
    • /
    • pp.35-42
    • /
    • 2017
  • This case covers the issues related to the operation problem, cause analysis and improvement cases of the FGD that employed the non-leakage type GGH in coal-fired power plant for the first time in Korea. In the Cooler, there was a main problem that the tube is damaged by the ash cutting due to the high velocity of flue gas in the duct and by the weak wear resistance of material. In the Reheater, there was a main problem that the tube was corroded due to chlorine and sulfur in the circumstance of the low temperature. In order to solve those problems, we have improved the Reheater tube and tube fins by coating enamel to reduce corrosion rate.

SOFM(Self-Organizing Feature Map)형식의 Travelling Salesman 문제 해석 알고리즘 (Self Organizing Feature Map Type Neural Computation Algorithm for Travelling Salesman Problem)

  • 석진욱;조성원;최경삼
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 하계학술대회 논문집 B
    • /
    • pp.983-985
    • /
    • 1995
  • In this paper, we propose a Self Organizing Feature Map (SOFM) Type Neural Computation Algorithm for the Travelling Salesman Problem(TSP). The actual best solution to the TSP problem is computatinally very hard. The reason is that it has many local minim points. Until now, in neural computation field, Hopield-Tank type algorithm is widely used for the TSP. SOFM and Elastic Net algorithm are other attempts for the TSP. In order to apply SOFM type neural computation algorithms to the TSP, the object function forms a euclidean norm between two vectors. We propose a Largrangian for the above request, and induce a learning equation. Experimental results represent that feasible solutions would be taken with the proposed algorithm.

  • PDF

HYBRID DIFFERENCE SCHEMES FOR SINGULARLY PERTURBED PROBLEM OF MIXED TYPE WITH DISCONTINUOUS SOURCE TERM

  • Priyadharshini, R. Mythili;Ramanujam, N.;Valanarasu, T.
    • Journal of applied mathematics & informatics
    • /
    • 제28권5_6호
    • /
    • pp.1035-1054
    • /
    • 2010
  • We consider a mixed type singularly perturbed one dimensional elliptic problem with discontinuous source term. The domain under consideration is partitioned into two subdomains. A convection-diffusion and a reaction-diffusion type equations are posed on the first and second subdomains respectively. Two hybrid difference schemes on Shishkin mesh are constructed and we prove that the schemes are almost second order convergence in the maximum norm independent of the diffusion parameter. Error bounds for the numerical solution and its numerical derivative are established. Numerical results are presented which support the theoretical results.

OPTIMALITY CONDITIONS AND DUALITY IN NONDIFFERENTIABLE ROBUST OPTIMIZATION PROBLEMS

  • Kim, Moon Hee
    • East Asian mathematical journal
    • /
    • 제31권3호
    • /
    • pp.371-377
    • /
    • 2015
  • We consider a nondifferentiable robust optimization problem, which has a maximum function of continuously differentiable functions and support functions as its objective function, continuously differentiable functions as its constraint functions. We prove optimality conditions for the nondifferentiable robust optimization problem. We formulate a Wolfe type dual problem for the nondifferentiable robust optimization problem and prove duality theorems.

문제기반학습 연계의 시뮬레이션 교육이 MBTI 성격유형에 따라 비판적 사고, 문제해결능력, 학습동기에 미치는 효과 -모의 실험 (Effects of simulation integrated problem based learning (Si-PBL) on Critical thinking, Problem solving, Learning motivation according to Myers-Briggs Type Indicator (MBTI) Personality Type -Pilot study)

  • 김혜영;문경자
    • 한국산학기술학회논문지
    • /
    • 제16권6호
    • /
    • pp.3963-3972
    • /
    • 2015
  • 본 논문은 문제기반학습 연계의 시뮬레이션 교육이 MBTI 성격유형에 따라 비판적 사고, 문제해결 능력 및 학습동기에 미치는 효과를 분석하고자 시도되었다. 간호 전공심화생 19명을 대상으로 첫 6주간 문제기반학습 패키지로 학습하고, 그후 5주는 문제기반학습연계의 통합시뮬레이션 교육을 받은 후 비판적 사고, 문제해결 능력, 학습동기를 평가하고 이를 MBTI 성격유형에 따라 분석하였다. 그 결과 외래근무 심화생의 학습동기와 이전에 시뮬레이션 교육경험이 없는 심화생의 비판적 사고가 유의하게 높았으며, 논리적이고 창의적인 유형(NT)에서 비판적 사고가 유의하게 높았다. 학습에 대한 태도와 동기는 성격유형과 유형들이 가지는 특징에 영향을 받을 수 있으므로, 문제기반학습 기반의 시뮬레이션 교육의 효과를 높이기 위해서는 대상자들의 성격유형을 고려하고, 특징들을 반영한 간호교육 프로그램이 개발되어야 할 것이다.

Hybrid Flow Shop with Parallel Machines at the First Stage and Dedicated Machines at the Second Stage

  • Yang, Jaehwan
    • Industrial Engineering and Management Systems
    • /
    • 제14권1호
    • /
    • pp.22-31
    • /
    • 2015
  • In this paper, a two-stage hybrid flow shop problem is considered. Specifically, there exist identical parallel machines at stage 1 and two dedicated machines at stage 2, and the objective of the problem is to minimize makespan. After being processed by any machine at stage 1, a job must be processed by a specific machine at stage 2 depending on the job type, and one type of jobs can have different processing times on each machine. First, we introduce the problem and establish complexity of several variations of the problem. For some special cases, we develop optimal polynomial time solution procedures. Then, we establish some simple lower bounds for the problem. In order to solve this NP-hard problem, three heuristics based on simple rules such as the Johnson's rule and the LPT (Longest Processing Time first) rule are developed. For each of the heuristics, we provide some theoretical analysis and find some worst case bound on relative error. Finally, we empirically evaluate the heuristics.

PCB 구조적 설계에 따른 LED Module의 열적 광학적 특성 (Optical, Thermal property by Applied PCB Structure design)

  • 이승민;이성진;최기승;이종찬;박대희
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 A
    • /
    • pp.609-610
    • /
    • 2006
  • As developing the information society, Lighting Emitted diode(LED) which is light source for illumination of next generation is attracted public attention. LED have many problem as narrow light view angle, high price, drift phenomenon of color coordinate, high heating problem for lower power, lower weight and small size. So, many researches have continued in a illumination as LED module type. in this problem, heating problem is very important and difficult and that is caused in decreasing phenomenon of brightness and drift phenomenon of color coordinate. so the problem of heating is urgent question for illumination of LED. In this paper, structural design of PCB changed as two type for solving the heating problem. also the properties of heating is analysed and optical properties is measured with heating image camera and spectrometer according to change in this design.

  • PDF

PCB 구조적 설계에 따른 LED Module의 열적 광학적 특성 (Optical, Thermal property by Applied PCB Structure design)

  • 이승민;이성진;최기승;이종찬;박대희
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 D
    • /
    • pp.2241-2242
    • /
    • 2006
  • As developing the information society, Lighting Emitted diode(LED) which is light source for illumination of next generation is attracted public attention. LED have many problem as narrow light view angle, high price, drift phenomenon of color coordinate, high heating problem for lower power, lower weight and small size. So, many researches have continued in a illumination as LED module type. in this problem, heating problem is very important and difficult and that is caused in decreasing phenomenon of brightness and drift phenomenon of color coordinate. so the problem of heating is urgent question for illumination of LED. In this paper, structural design of PCB changed as two type for solving the heating problem. also the properties of heating is analysed and optical properties is measured with heating image camera and spectrometer according to change in this design.

  • PDF