• 제목/요약/키워드: Population Constraint

검색결과 42건 처리시간 0.024초

사용자수 제한을 갖는 개방형 다중계층구조의 대기행렬 네트워크 분석에 관한 연구 (An Analysis of a Multilayered Open Queueing Network with Population Constraint and Constraint and Constant Service Times)

  • Lee, Yeong
    • 한국경영과학회지
    • /
    • 제24권4호
    • /
    • pp.111-122
    • /
    • 1999
  • In this paper, we consider a queueing network model. where the population constraint within each subnetwork is controlled by a semaphore queue. The total number of customers that may be present in the subnetwork can not exceed a given value. Each node has a constant service time and the arrival process to the queueing network is an arbitrary distribution. A major characteristics of this model is that the lower layer flow is halted by the state of higher layer. We present some properties that the inter-change of nodes does not make any difference to customer's waiting time in the queueing network under a certain condition. The queueing network can be transformed into a simplified queueing network. A dramatic simplification of the queueing network is shown. It is interesting to see how the simplification developed for sliding window flow control, can be applied to multi-layered queueing network.

  • PDF

사용자 제한이 적용되는 2계층 대기행렬 네트워크 구조의 이탈과정에 관한 분석 (A Study of Departure Process on the Open and Nested Population Constrained Tandem Queueing Network with Constant Service Times)

  • 이영
    • 한국경영과학회지
    • /
    • 제34권4호
    • /
    • pp.113-121
    • /
    • 2009
  • In this paper, we consider the departure process from the open and nested tandem Queueing network with population constraint and constant service times. It is known that the Queueing network can be transformed into a simple Queueing network which can be easy to analyze. Using this simple Queueing network, upper and lower bounds on the interdeparture time are obtained. We prove that the variance of the interdeparture time is bounded within these two bounds. Validation against simulation data is shown that how it works the variance of the interdeparture time within two bounds. These bounds can be applied to obtain the better variance of the interdeparture time using a suitable method.

구속조건의 효율적인 처리를 위한 유전자 알고리즘의 개발 (Development of Genetic Algorithms for Efficient Constraints Handling)

  • 조영석;최동훈
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2000년도 춘계학술대회논문집A
    • /
    • pp.725-730
    • /
    • 2000
  • Genetic algorithms based on the theory of natural selection, have been applied to many different fields, and have proven to be relatively robust means to search for global optimum and handle discontinuous or even discrete data. Genetic algorithms are widely used for unconstrained optimization problems. However, their application to constrained optimization problems remains unsettled. The most prevalent technique for coping with infeasible solutions is to penalize a population member for constraint violation. But, the weighting of a penalty for a particular problem constraint is usually determined in the heuristic way. Therefore this paper proposes, the effective technique for handling constraints, the ranking penalty method and hybrid genetic algorithms. And this paper proposes dynamic mutation tate to maintain the diversity in population. The effectiveness of the proposed algorithm is tested on several test problems and results are discussed.

  • PDF

On the Spectral Shape of Non-recycled γ-ray Pulsars

  • Hui, Chung-Yue;Lee, Jongsu
    • Journal of Astronomy and Space Sciences
    • /
    • 제33권2호
    • /
    • pp.101-104
    • /
    • 2016
  • More than 100 γ−ray pulsars have been discovered by the Fermi Gamma-ray Space Telescope. With a significantly enlarged sample size, it is possible to compare the properties of different classes. Radio-quiet (RQ) γ−ray pulsars form a distinct population, and various studies have shown that the properties of the RQ population can be intrinsically different from those of radio-loud (RL) pulsars. Utilizing these differences, it is possible to further classify the pulsar-like unidentified γ−ray sources into sub-groups. In this study, we suggest the possibility of distinguishing RQ/RL pulsars by their spectral shape. We compute the probabilities of a pulsar to be RQ or RL for a given spectral curvature. This can provide a key to the estimation of the intrinsic fraction of radio-quietness in the γ−ray pulsar population, which can place a tight constraint on the emission geometry.

사용자수 제한과 상수 서비스시간을 갖는 개방형 대기행렬의 출력 프로세스에 관한 연구 (Analysis of a Departure Process on the Population Constrained Tandem Queueing Network with Constant Service Times)

  • Young Rhee
    • 한국경영과학회지
    • /
    • 제25권1호
    • /
    • pp.15-26
    • /
    • 2000
  • We consider an open tandem queueing network with population constraint and constant service times. The total number of customers that may be present in the network can not exceed a given value k. Customers arriving at the queueing network when there are more than k customers are forced to walt in an external queue. The arrival process to the queueing network is assumed to be arbitrary. It is known that the queueing network with population constrant and constant service times can be transformed into a simple network involving only two nodes. In this paper, the departure process from the queueing network is examined using this simple network. An approximation can be calculated with accuracy. Finally, validations against simulation data establish the tightness of these.

  • PDF

예산제약하에서 O/D 추정을 위한 최소표본율 결정 (Sample Size Determination for O/D Estimation under Budget Constraint)

  • 신희철;이향숙
    • 대한교통학회지
    • /
    • 제24권3호
    • /
    • pp.7-15
    • /
    • 2006
  • O/D 추정을 위한 표본조사시 최소표본율의 결정은 조사 전체 및 구축된 O/D의 신뢰성과 직결되는 중요한 문제이다. 현재 대부분의 O/D 추정을 위한 교통조사시 정해진 기준 없이 단순히 전체 모집단에 대하여 정률로 표본율을 결정하거나, 모집단의 크기에 따라 약간씩 표본수를 가감하는 표본율을 사용하고 있으나, 적용시 신뢰성 문제가 존재하므로 이에 대한 보완이 필요하다. 본 연구에서는 이러한 문제점의 해결방안으로 최악의 경우에도 zero cell을 없애도록 고안된 교통조사지침의 표본수결정식을 이용하되, 이 방법의 문제점인 과도한 표본율을 줄이기 위하여 카테고리수를 조사여건에 따라 차등 적용하여 예산제약의 문제를 해결하는 방안에 대하여 검토하였다. 전국 지역간 여객 O/D자료를 대상으로 기존 O/D자료에서 zero cell을 제외하는 경우(1안), 대권역으로 적용하는 경우(2안) 인접죤으로 통행하는 경우(3안), 다음 인접죤까지 통행하는 경우(4안) 등 4개 안을 제안하여 분석하였고. 그 결과 각 대안들은 신뢰성과 표본율 측면에서 대체관계(trade-off)로 각각 장단점을 내포하고 있는 것으로 나타났으므로, 각 조사기관은 조사의 신뢰성과 예산 등의 문제를 포괄적으로 고려하여 최적의 방법을 선택하여 적용하여야 할 것이다.

On an Equal Mean Quadratic Classification Rule With Unknown Prior Probabilities

  • Kim, Hea-Jung;Inada, Koichi
    • 품질경영학회지
    • /
    • 제23권3호
    • /
    • pp.126-139
    • /
    • 1995
  • We describe a formal approach to the construction of optimal classification rule for the two-group normal classification with equal population mean problem. Based on the utility function of Bernardo, we suggest a balanced design for the classification and construct the optimal rule under the balanced design condition. The rule is characterized by a constrained minimization of total risk of misclassification, the constraint of which is constructed by the process of equation between expected utilities of the two group conditional densities. The efficacy of the suggested rule is examined through numerical studies. This indicates that, in case little is known about the relative population sizes, dramatic gains in accuracy of classification result can be achieved.

  • PDF

On a Balanced Classification Rule

  • Kim, Hea-Jung
    • Journal of the Korean Statistical Society
    • /
    • 제24권2호
    • /
    • pp.453-470
    • /
    • 1995
  • We describe a constrained optimal classification rule for the case when the prior probability of an observation belonging to one of the two populations is unknown. This is done by suggesting a balanced design for the classification experiment and constructing the optimal rule under the balanced design condition. The rule si characterized by a constrained minimization of total risk of misclassification; the constraint of the rule is constructed by the process of equation between Kullback-Leibler's directed divergence measures obtained from the two population conditional densities. The efficacy of the suggested rule is examined through two-group normal classification. This indicates that, in case little is known about the relative population sizes, dramatic gains in accuracy of classification result can be achieved.

  • PDF

노인 행정복지서비스 사각지대의 유형 구분에 관한 연구 (A Study on the Classification of Blind Spots in Administrative Welfare Service for the Elderly)

  • 김민호;이현경
    • 한국지리정보학회지
    • /
    • 제27권1호
    • /
    • pp.67-80
    • /
    • 2024
  • 노인인구가 지속적으로 증가함에 따라 향후 노인 행정복지서비스 사각지대가 더 증가할 것으로 전망된다. 본 연구는 노인인구가 증가하는 부산광역시 기장군을 대상으로 노인 행정복지서비스 사각지대 유형을 구분하고 유형별 정책방향을 제시하고자 하였다. GIS의 네트워크분석을 사용하여 읍·면 행정복지서비스 도달거리와 노인 이동가능거리를 분석하였다. 두 거리 간 비교를 통해 세 가지의 행정복지서비스 사각지대 유형(서비스공급사각지대, 이동불가사각지대, 이중사각지대)을 도출하였다. 기장군의 경우 노인 행정복지서비스 사각지대가 34.2%로 나타났다. 구체적으로 이동불가사각지대 21.5%로 가장 높았으며, 이중사각지대 9.5%, 서비스공급사각지대는 3.2%로 분석되었다. 분석 결과를 바탕으로 노인 행정복지서비스 사각지대 유형별 정책방향을 제시하였다.

Stress and language recovery in individuals with aphasia: constraint induced aphasia therapy

  • Sharp, Brian;Shaughnessy, Paige;Berk, Lee;Daher, Noha
    • Physical Therapy Rehabilitation Science
    • /
    • 제2권2호
    • /
    • pp.92-98
    • /
    • 2013
  • Objective: Constraint induced aphasia therapy (CIAT) is a more intensive form of language treatment for aphasia as compared to traditional treatments. This study examined whether there are differences in cortisol stress levels between the two methods of aphasia treatment as well as effects on language skills. Design: Randomized controlled trial. Methods: A total of 20 participants with expressive aphasia were randomly placed into one of the two treatment groups. The CIAT group received 10 days of intensive treatment over two weeks. The traditional therapy group received 6 days of treatment over 2 weeks. All participants in each group provided salivary cortisol samples before treatment, at the mid-point of treatment, and at the conclusion of treatment. Language skills were assessed before treatment and at the conclusion of treatment. Results: A significantly higher proportion of individuals in the CIAT treatment group had increased salivary cortisol stress levels when compared to the traditional treatment group at the mid-point of the program (80% versus 30% respectively, p<0.05). There was no significant difference in the proportion of individuals with increased cortisol stress by the end of the treatment. Language scores for word repetition and overall aphasia quotient significantly improved for the CIAT group when compared to the traditional group (p<0.05). Conclusions: The CIAT treatment appears to initially create increased psychophysiological stress as compared to the traditional treatment. In spite of the initial increases in psychophysiological stress, participants appear to become conditioned to the challenge and ultimately have enhanced benefit from CIAT treatment.