10,330 research outputs found
Genetic Representations for Evolutionary Minimization of Network Coding Resources
We demonstrate how a genetic algorithm solves the problem of minimizing the
resources used for network coding, subject to a throughput constraint, in a
multicast scenario. A genetic algorithm avoids the computational complexity
that makes the problem NP-hard and, for our experiments, greatly improves on
sub-optimal solutions of established methods. We compare two different genotype
encodings, which tradeoff search space size with fitness landscape, as well as
the associated genetic operators. Our finding favors a smaller encoding despite
its fewer intermediate solutions and demonstrates the impact of the modularity
enforced by genetic operators on the performance of the algorithm.Comment: 10 pages, 3 figures, accepted to the 4th European Workshop on the
Application of Nature-Inspired Techniques to Telecommunication Networks and
Other Connected Systems (EvoCOMNET 2007
Recommended from our members
Assessing the performance of the Asian/Pacific islander identification algorithm to infer Hmong ethnicity from electronic health records in California.
OBJECTIVE:This study assesses the performance of the North American Association of Central Cancer Registries Asian/Pacific Islander Identification Algorithm (NAPIIA) to infer Hmong ethnicity. DESIGN AND SETTING:Analyses of electronic health records (EHRs) from 1 January 2011 to 1 October 2015. The NAPIIA was applied to the EHR data, and self-reported Hmong ethnicity from a questionnaire was used as the gold standard. Sensitivity, specificity, positive (PPV) and negative predictive values (NPVs) were calculated comparing the source data ethnicity inferred by the algorithm with the self-reported ethnicity from the questionnaire. PARTICIPANTS:EHRs indicating Hmong, Chinese, Vietnamese and Korean ethnicity who met the original study inclusion criteria were analysed. RESULTS:The NAPIIA had a sensitivity of 78%, a specificity of 99.9%, a PPV of 96% and an NPV of 99%. The prevalence of Hmong population in the sample was 3.9%. CONCLUSION:The high sensitivity of the NAPIIA indicates its effectiveness in detecting Hmong ethnicity. The applicability of the NAPIIA to a multitude of Asian subgroups can advance Asian health disparity research by enabling researchers to disaggregate Asian data and unmask health challenges of different Asian subgroups
Evolutionary Approaches to Minimizing Network Coding Resources
We wish to minimize the resources used for network coding while achieving the
desired throughput in a multicast scenario. We employ evolutionary approaches,
based on a genetic algorithm, that avoid the computational complexity that
makes the problem NP-hard. Our experiments show great improvements over the
sub-optimal solutions of prior methods. Our new algorithms improve over our
previously proposed algorithm in three ways. First, whereas the previous
algorithm can be applied only to acyclic networks, our new method works also
with networks with cycles. Second, we enrich the set of components used in the
genetic algorithm, which improves the performance. Third, we develop a novel
distributed framework. Combining distributed random network coding with our
distributed optimization yields a network coding protocol where the resources
used for coding are optimized in the setup phase by running our evolutionary
algorithm at each node of the network. We demonstrate the effectiveness of our
approach by carrying out simulations on a number of different sets of network
topologies.Comment: 9 pages, 6 figures, accepted to the 26th Annual IEEE Conference on
Computer Communications (INFOCOM 2007
A new class of two-channel biorthogonal filter banks and wavelet bases
We propose a novel framework for a new class of two-channel biorthogonal filter banks. The framework covers two useful subclasses: i) causal stable IIR filter banks. ii) linear phase FIR filter banks. There exists a very efficient structurally perfect reconstruction implementation for such a class. Filter banks of high frequency selectivity can be achieved by using the proposed framework with low complexity. The properties of such a class are discussed in detail. The design of the analysis/synthesis systems reduces to the design of a single transfer function. Very simple design methods are given both for FIR and IIR cases. Zeros of arbitrary multiplicity at aliasing frequency can be easily imposed, for the purpose of generating wavelets with regularity property. In the IIR case, two new classes of IIR maximally flat filters different from Butterworth filters are introduced. The filter coefficients are given in closed form. The wavelet bases corresponding to the biorthogonal systems are generated. the authors also provide a novel mapping of the proposed 1-D framework into 2-D. The mapping preserves the following: i) perfect reconstruction; ii) stability in the IIR case; iii) linear phase in the FIR case; iv) zeros at aliasing frequency; v) frequency characteristic of the filters
- …