• Title/Summary/Keyword: Bottleneck

Search Result 871, Processing Time 0.027 seconds

Population Structure and Genetic Bottleneck Analysis of Ankleshwar Poultry Breed by Microsatellite Markers

  • Pandey, A.K.;Kumar, Dinesh;Sharma, Rekha;Sharma, Uma;Vijh, R.K.;Ahlawat, S.P.S.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.18 no.7
    • /
    • pp.915-921
    • /
    • 2005
  • Genetic variation at 25 microsatellite loci, population structure, and genetic bottleneck hypothesis were examined for Ankleshwar poultry population found in Gujrat, India. The estimates of genetic variability such as effective number of alleles and gene diversities revealed substantial genetic variation frequently displayed by microsatellite markers. The average polymorphism across the studied loci and the expected gene diversity in the population were 6.44 and 0.670${\pm}$0.144, respectively. The population was observed to be significantly differentiated into different groups, and showed fairly high level of inbreeding (f = 0.240${\pm}$0.052) and global heterozygote deficit. The bottleneck analysis indicated the absence of genetic bottleneck in the past. The study revealed that the Ankleshwar poultry breed needs appropriate genetic management for its conservation and improvement. The information generated in this study may further be utilized for studying differentiation and relationships among different Indian poultry breeds.

SOME WAITING TIME AND BOTTLENECK ANALYSIS

  • Lim, Jong-Seul
    • Journal of applied mathematics & informatics
    • /
    • v.28 no.1_2
    • /
    • pp.531-537
    • /
    • 2010
  • In this paper, some vacation policies are considered, which can be related to the past behavior of the system. The server, after serving all customers, stays idle or to wait for some time before a vacation is taken. General formulas for the waiting time and the amount of work in the system are derived for a vacation policy. Using the analysis on the vacation system, we derived the waiting time in the sequential bottleneck station.

Bottleneck Detection in Closed Queueing Network with Multiple Job Classes (다종류 작업물들이 있는 폐쇄형 대기행렬 네트워크에서의 애로장업장 검출)

  • Yoo In-Seon
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.28 no.1
    • /
    • pp.114-120
    • /
    • 2005
  • This paper studies procedures for bottleneck detection in closed queueing networks(CQN's) with multiple job classes. Bottlenecks refer to servers operating at $100\%$ utilization. For CQN's, this can occur as the population sizes approach infinity. Bottleneck detection reduces to a non-linear complementary problem which in important special cases may be interpreted as a Kuhn-Tucker set. Efficient computational procedures are provided.

CONTROLLING TRAFFIC LIGHTS AT A BOTTLENECK: THE OBJECTIVE FUNCTION AND ITS PROPERTIES

  • Grycho, E.;Moeschlin, O.
    • Journal of the Korean Mathematical Society
    • /
    • v.35 no.3
    • /
    • pp.727-740
    • /
    • 1998
  • Controlling traffic lights at a bottleneck, in [5] a time of open passage is called optimal, if it minimizes the first moment of the asymptotic distribution of the queue length. The discussion of the first moment as function of the time of open passage is based on an analysis of the behavior of a fixed point when varying control parameters and delivers theoretical and computational aspects of the traffic problem.

  • PDF

An Linear Bottleneck Assignment Problem (LBAP) Algorithm Using the Improving Method of Solution for Linear Minsum Assignment Problem (LSAP)

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.21 no.1
    • /
    • pp.131-138
    • /
    • 2016
  • In this paper, we propose a simple linear bottleneck assignment problems (LBAP) algorithm to find the optimal solution. Generally, the LBAP has been solved by threshold or augmenting path algorithm. The primary characteristic of proposed algorithm is derived the optimal solution of LBAP from linear sum assignment problem (LSAP). Firstly, we obtains the solution for LSAP from the selected minimum cost of rows and moves the duplicated costs in row to unselected row with minimum increasing cost in direct and indirect paths. Then, we obtain the optimal solution of LBAP according to the maximum cost of LSAP can be move to less cost. For the 29 balanced and 7 unbalanced problem, this algorithm finds optimal solution as simple.

Visualization of Bottleneck Distances for Persistence Diagram

  • Cho, Kyu-Dong;Lee, Eunjee;Seo, Taehee;Kim, Kwang-Rae;Koo, Ja-Yong
    • The Korean Journal of Applied Statistics
    • /
    • v.25 no.6
    • /
    • pp.1009-1018
    • /
    • 2012
  • Persistence homology (a type of methodology in computational algebraic topology) can be used to capture the topological characteristics of functional data. To visualize the characteristics, a persistence diagram is adopted by plotting baseline and the pairs that consist of local minimum and local maximum. We use the bottleneck distance to measure the topological distance between two different functions; in addition, this distance can be applied to multidimensional scaling(MDS) that visualizes the imaginary position based on the distance between functions. In this study, we use handwriting data (which has functional forms) to get persistence diagram and check differences between the observations by using bottleneck distance and the MDS.

A Mixed Co-clustering Algorithm Based on Information Bottleneck

  • Liu, Yongli;Duan, Tianyi;Wan, Xing;Chao, Hao
    • Journal of Information Processing Systems
    • /
    • v.13 no.6
    • /
    • pp.1467-1486
    • /
    • 2017
  • Fuzzy co-clustering is sensitive to noise data. To overcome this noise sensitivity defect, possibilistic clustering relaxes the constraints in FCM-type fuzzy (co-)clustering. In this paper, we introduce a new possibilistic fuzzy co-clustering algorithm based on information bottleneck (ibPFCC). This algorithm combines fuzzy co-clustering and possibilistic clustering, and formulates an objective function which includes a distance function that employs information bottleneck theory to measure the distance between feature data point and feature cluster centroid. Many experiments were conducted on three datasets and one artificial dataset. Experimental results show that ibPFCC is better than such prominent fuzzy (co-)clustering algorithms as FCM, FCCM, RFCC and FCCI, in terms of accuracy and robustness.

Deep Convolutional Neural Network with Bottleneck Structure using Raw Seismic Waveform for Earthquake Classification

  • Ku, Bon-Hwa;Kim, Gwan-Tae;Min, Jeong-Ki;Ko, Hanseok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.1
    • /
    • pp.33-39
    • /
    • 2019
  • In this paper, we propose deep convolutional neural network(CNN) with bottleneck structure which improves the performance of earthquake classification. In order to address all possible forms of earthquakes including micro-earthquakes and artificial-earthquakes as well as large earthquakes, we need a representation and classifier that can effectively discriminate seismic waveforms in adverse conditions. In particular, to robustly classify seismic waveforms even in low snr, a deep CNN with 1x1 convolution bottleneck structure is proposed in raw seismic waveforms. The representative experimental results show that the proposed method is effective for noisy seismic waveforms and outperforms the previous state-of-the art methods on domestic earthquake database.

A Density Peak Clustering Algorithm Based on Information Bottleneck

  • Yongli Liu;Congcong Zhao;Hao Chao
    • Journal of Information Processing Systems
    • /
    • v.19 no.6
    • /
    • pp.778-790
    • /
    • 2023
  • Although density peak clustering can often easily yield excellent results, there is still room for improvement when dealing with complex, high-dimensional datasets. One of the main limitations of this algorithm is its reliance on geometric distance as the sole similarity measurement. To address this limitation, we draw inspiration from the information bottleneck theory, and propose a novel density peak clustering algorithm that incorporates this theory as a similarity measure. Specifically, our algorithm utilizes the joint probability distribution between data objects and feature information, and employs the loss of mutual information as the measurement standard. This approach not only eliminates the potential for subjective error in selecting similarity method, but also enhances performance on datasets with multiple centers and high dimensionality. To evaluate the effectiveness of our algorithm, we conducted experiments using ten carefully selected datasets and compared the results with three other algorithms. The experimental results demonstrate that our information bottleneck-based density peaks clustering (IBDPC) algorithm consistently achieves high levels of accuracy, highlighting its potential as a valuable tool for data clustering tasks.