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

검색결과 2,907건 처리시간 0.029초

타임 패트리넷 기반의 분할 알고리즘을 이용한 스케쥴러 설계 (Design of the Scheduler using the Division Algorithm Based on the Time Petri net)

  • 송유진;이종근
    • 한국시뮬레이션학회논문지
    • /
    • 제12권2호
    • /
    • pp.13-24
    • /
    • 2003
  • In this study, we propose a scheduling analysis method of the Flexible management system using the transitive matrix. The Scheduling problem is a combination-optimization problem basically, and a complexity is increased exponentially for a size of the problem. To reduce an increase of a complexity, we define that the basic unit of concurrency (short BUC) is a set of control flows based on behavioral properties in the net. And we propose an algorithm to divide original system into some BUC. To sum up, we divide a petri net model of the Flexible management system Into the basic unit of concurrency through the division algorithm using the transitive matrix. Then we apply it to the division-scheduling algorithm to find an efficient scheduling. Finally, we verify its efficiency with an example.

  • PDF

FULLY DISCRETE MIXED FINITE ELEMENT METHOD FOR A QUASILINEAR STEFAN PROBLEM WITH A FORCING TERM IN NON-DIVERGENCE FORM

  • Lee, H.Y.;Ohm, M.R.;Shin, J.Y.
    • Journal of applied mathematics & informatics
    • /
    • 제24권1_2호
    • /
    • pp.191-207
    • /
    • 2007
  • Based on a mixed Galerkin approximation, we construct the fully discrete approximations of $U_y$ as well as U to a single-phase quasilinear Stefan problem with a forcing term in non-divergence form. We prove the optimal convergence of approximation to the solution {U, S} and the superconvergence of approximation to $U_y$.

ERROR ESTIMATES FOR A SINGLE PHASE QUASILINEAR STEFAN PROBLEM WITH A FORCING TERM

  • Ohm, Mi-Ray;Shin, Jun-Yong;Lee, Hyun-Young
    • Journal of applied mathematics & informatics
    • /
    • 제11권1_2호
    • /
    • pp.185-199
    • /
    • 2003
  • In this paper, we apply finite element Galerkin method to a single-phase quasi-linear Stefan problem with a forcing term. We consider the existence and uniqueness of a semidiscrete approximation and optimal error estimates in $L_2$, $L_{\infty}$, $H_1$ and $H_2$ norms for semidiscrete Galerkin approximations we derived.

Near-Optimal Collision Avoidance Maneuvers for UAV

  • Han, Su-Cheol;Bang, Hyo-Choong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.1999-2004
    • /
    • 2004
  • Collision avoidance for the aircraft can be stated as a problem of maintaining a safe distance between aircrafts in conflict. Optimal collision avoidance problem seeks to minimize the given cost function while simultaneously satisfying the constraints. The cost function can be a function of time or input. This paper addresses the trajectory time-optimization problem for collision avoidance of the unmanned aerial vehicles. The problem is difficult to handle, because it is a two points boundary value problem with dynamic environment. Some simplifying algorithms are used for application in on-line operation. Although there are more complicated problems, by prediction of conflict time and some assumptions, we changed a dynamic environment problem into a static one.

  • PDF

확대 상황 포함나눗셈에 대한 고찰 (Analysis of Quotitive Division as Finding a Scale Factor in Enlargement Context)

  • 임재훈
    • 한국초등수학교육학회지
    • /
    • 제21권1호
    • /
    • pp.115-134
    • /
    • 2017
  • 나눗셈의 이해 및 학습 지도에 관한 논의를 더 세밀하게 구체화하기 위해서는 세분된 각 유형의 문제의 특성을 분석할 필요가 있다. 이 논문에서는 포함나눗셈의한 유형인 확대 상황 포함나눗셈에 대하여, 초등학생, 예비교사, 초등교사 대상 지필 조사 자료와 초등교사 및 예비교사 인터뷰 자료를 바탕으로 논의한다. 마법연필의 길이가 처음의 몇 배가 되었는지 알아보는 문제에 대하여, 초등학생, 예비교사, 초등교사 모두 한 관점의 풀이에 고착되는 경향이 나타났으며, 소수의 초등교사 및 예비교사만이 다른 관점의 풀이를 제시하였다. 또, 선분도나 수직선을 사용하여 풀이를 나타낸 초등학생은 소수였고, 분수배나 소수배를 나타내는 데 어려움을 겪는 아동이 많았다. 초등교사 및 예비교사 인터뷰는 확대 상황 포함나눗셈의 서로 다른 두 풀이가 각각 탈맥락 중시와 맥락 중시, 횟수로서의 배와 연산자로서의 배라는 인식과 연결되어 있음을 보여준다. 이와 같은 결과를 바탕으로, 시각적 모델, 두 가지 풀이와 연결된 인식, 포함나눗셈과 비례의 통합적 이해의 세 측면에서, 확대 상황 포함나눗셈의 특성과 교육적 시사점에 대하여 논의하였다.

  • PDF

Enhanced Super-IPS Display Performance in large size TV application

  • Park, S.J.;Moon, S.O.;Kim, J.H.;Kim, C.S.;Lim, J.C.;Oh, C.H.
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 한국정보디스플레이학회 2005년도 International Meeting on Information Displayvol.I
    • /
    • pp.393-395
    • /
    • 2005
  • Super In Plane Switching (S-IPS) technology is applied for large TFT-LCD panels used in TV applications. It has a lot of advantages in comparison to the alternative, VA technology. S-IPS shows excellent viewing angle properties and fast response time between intermediate gray levels. If the performance parameters which describe the actual visual performance are considered, S-IPS is much more $advantageous.^{1)}$ However, it shows relatively low contrast ratio in diagonal direction compared to viewing angle characteristic in upper/down direction in S-IPS. In order to compensate the relatively low diagonal contrast ratio, Super-IPS applying for optical film developed, but Super-IPS still has the problem of color shift in black $pattern.^{2)}$ So we improved this problem by developing Enhanced Super-IPS.

  • PDF

나눗셈의 1차적 개념이 초등학교 3학년 영재아의 분수의 나눗셈에 대한 개념구성과정에 미치는 영향에 대한 사례연구 (A Case Study on the Effects of Primary Concept of Division upon the Concept Composition Process as to Division of Fraction for 3-rd grade Child Prodigies of Elementary Schools)

  • 김화수
    • 영재교육연구
    • /
    • 제24권3호
    • /
    • pp.339-358
    • /
    • 2014
  • 본 연구에서는 나눗셈의 1차적 개념을 학습한 초등학교 3학년 영재아 3명을 대상으로 분수의 나눗셈을 내용으로 하였을 때, 정확한 개념의 인지와 개념의 연결로 스키마와 변형된 스키마를 어떻게 구성을 하는지에 대해 질적 사례연구를 통하여 알아보았다. 즉 나눗셈의 1차적 개념으로 어떠한 스키마와 변형된 스키마를 형성하여 분수의 나눗셈에 대한 관계적 이해를 하는지, 그리고 연구대상자들이 스스로 형성한 스키마와 변형된 스키마를 어떻게 이용하여 문제 해결에 접근을 하는지, 또한 연구대상자들의 개념구성과 문제해결력에서의 스키마는 어떻게 변형을 이루어 나가는지를 심도 있게 조사하였다. 그 결과 나눗셈의 1차적 개념에 대한 학습이 분수의 나눗셈을 해결하는데 필요한 스키마와 변형된 스키마를 형성하는데 중요한 역할을 한다는 것을 알 수 있었고 이 때, 나눗셈의 1차적 개념에 대한 인지로 인해서 만들어지는 변형된 1차적 개념과 변형된 스키마의 형성이 분수의 나눗셈에 대한 문제 해결에 무엇보다도 중요한 역할을 한다는 것을 알 수 있었다.

우리나라 남녀 성인의 폭음 및 문제음주 영향 요인 (Associated Factors of Binge Drinking and Problem Drinking among Korean Men and Women)

  • 전경숙;이효영
    • 보건교육건강증진학회지
    • /
    • 제27권1호
    • /
    • pp.91-103
    • /
    • 2010
  • Objectives: This study firstly examined the pattern and prevalence of drinking. Secondly, we examined the sociodemographic and health factors associated with binge drinking and problem drinking among Korean men and women. Methods: Secondary analysis of the 2005 Korea National Health and Nutrition Examination Survey was conducted for 6,613 respondents aged 19 to 64. Results: Prevalence for binge drinking was 59.7% of men and 15.2% of women. Overall, 45.0% of men and 7.1% of women reported problem drinking. For both men and women, being divorced/separated/widowed was associated with binge drinking (OR=1.51 for men, OR=1.91 for women) and problem drinking (OR=1.43 for men, OR=2.12 for women), and smoking was associated with binge drinking (OR=3.20 for men, OR=3.96 for women) and problem drinking (OR=2.39 for men, OR=4.93 for women). Among women, unmarried and less educated increased the risk of binge drinking and problem drinking but being single and education level were not associated with binge drinking and problem drinking in men. Conclusion: There might be sex difference in the relationships between sociodemographic, and health factors and binge drinking, and problem drinking. Our finding suggest that the need to develop appropriate binge drinking prevention and intervention strategies for sex specified groups at greater risk.

Properties of integral operators in complex variable boundary integral equation in plane elasticity

  • Chen, Y.Z.;Wang, Z.X.
    • Structural Engineering and Mechanics
    • /
    • 제45권4호
    • /
    • pp.495-519
    • /
    • 2013
  • This paper investigates properties of integral operators in complex variable boundary integral equation in plane elasticity, which is derived from the Somigliana identity in the complex variable form. The generalized Sokhotski-Plemelj's formulae are used to obtain the BIE in complex variable. The properties of some integral operators in the interior problem are studied in detail. The Neumann and Dirichlet problems are analyzed. The prior condition for solution is studied. The solvability of the formulated problems is addressed. Similar analysis is carried out for the exterior problem. It is found that the properties of some integral operators in the exterior boundary value problem (BVP) are quite different from their counterparts in the interior BVP.

Optimization of Fuzzy Car Controller Using Genetic Algorithm

  • Kim, Bong-Gi;Song, Jin-Kook;Shin, Chang-Doon
    • Journal of information and communication convergence engineering
    • /
    • 제6권2호
    • /
    • pp.222-227
    • /
    • 2008
  • The important problem in designing a Fuzzy Logic Controller(FLC) is generation of fuzzy control rules and it is usually the case that they are given by human experts of the problem domain. However, it is difficult to find an well-trained expert to any given problem. In this paper, I describes an application of genetic algorithm, a well-known global search algorithm to automatic generation of fuzzy control rules for FLC design. Fuzzy rules are automatically generated by evolving initially given fuzzy rules and membership functions associated fuzzy linguistic terms. Using genetic algorithm efficient fuzzy rules can be generated without any prior knowledge about the domain problem. In addition expert knowledge can be easily incorporated into rule generation for performance enhancement. We experimented genetic algorithm with a non-trivial vehicle controling problem. Our experimental results showed that genetic algorithm is efficient for designing any complex control system and the resulting system is robust.