Filters








201,289 Hits in 7.4 sec

Performance analysis of Zone Routing Protocol in respect of Genetic Algorithm and Estimation of Distribution Algorithm [article]

Md. Imran Hossain, Md. Iqbal Hossain Suvo
2011 arXiv   pre-print
In this paper, Estimation of Distribution Algorithm (EDA) is used for Zone Routing Protocol (ZRP) in Mobile Ad-hoc Network instead of Genetic Algorithm (GA).  ...  Since the method provides a set of paths to the destination, it results in load balance to the network.  ...  Index Terms-Mobile Ad-hoc Network, Zone Routing Protocol, Estimation of Distribution Algorithm, Genetic Algorithm.  ... 
arXiv:1002.3989v2 fatcat:ckg6iozwv5aana76mne7ete32i

Estimation of Distribution Algorithm for Protein Structure Prediction [article]

Daniel Bonetti, Alexandre Delbem, Dorival Leão, Jochen Einbeck
2019 arXiv   pre-print
In comparison with other approaches, the Estimation of Distribution Algorithms (EDAs) can require significant less PK, suggesting that it could be adequate for proteins of low-level of PK.  ...  We noticed that even a relatively simple algorithm such as Random Walk can find the correct solution, but it would require a large amount of prior knowledge (biased prediction).  ...  (a) The first iteration of the EM algorithm. The original data slightly overlapped with two mixture components.  ... 
arXiv:1901.01059v1 fatcat:v7nf4s3lubd27hlmebng2z7fki

Estimation of distribution algorithms for testing object oriented software

Ramon Sagarna, Andrea Arcuri, Xin Yao
2007 2007 IEEE Congress on Evolutionary Computation  
We present an approach based on Estimation of Distribution Algorithms (EDAs) for dealing with the test data generation of a particular type of objects, that is, containers.  ...  Next, a framework is discussed in order to deal with the generation of efficient tests for the container classes. Preliminary results are provided as well. 438 1-4244-1340-0/07/$25.00 c 2007 IEEE  ...  The authors also wish to thank Per Kristian Lehre for the useful comments provided during the preparation of this work.  ... 
doi:10.1109/cec.2007.4424504 dblp:conf/cec/SagarnaAY07 fatcat:4sxutxxzmnhcnn4lmpdzev5cem

Scaling Up Estimation of Distribution Algorithms for Continuous Optimization

Weishan Dong, Tianshi Chen, Peter Tino, Xin Yao
2013 IEEE Transactions on Evolutionary Computation  
Index Terms-Estimation of distribution algorithm, large scale optimization, model complexity control.  ...  We propose a novel EDA framework with Model Complexity Control (EDA-MCC) to scale up continuous EDAs.  ...  Council through a scholarship to Weishan Dong to support his visit to The University of Birmingham, where part of this work was done.  ... 
doi:10.1109/tevc.2013.2247404 fatcat:bc2daipuvzgxlmqrbixnj3l7ey

Design and Analysis of Distributed State Estimation Algorithms Based on Belief Propagation and Applications in Smart Grids [article]

Mirsad Cosovic
2018 arXiv   pre-print
We present a detailed study on application of factor graphs and the belief propagation (BP) algorithm to the power system state estimation (SE) problem.  ...  The resulting iterative Gauss-Newton belief propagation (GN-BP) algorithm can be interpreted as a distributed Gauss-Newton method with the same accuracy as the centralized SE.  ...  There are two main approaches to distributed SE: i) algorithms which require a global control center to exchange data with local control centers, and ii) algorithms with local control centers only [7]  ... 
arXiv:1811.08355v1 fatcat:pdedjuvosrhwvpgeic4doskoby

Symmetric-approximation Energy-based Estimation of Distribution (SEED): a continuous optimization algorithm

Juan de Anda-Suarez, Martin Carpio, Hector J. Puga, Valentin Calzada-Ledesma, Alfonso Rojas-Dominguez, Solai Jeyakumar, Andres Espinal
2019 IEEE Access  
Estimation of Distribution Algorithms (EDAs) maintain and iteratively update a probabilistic model to tackle optimization problems.  ...  Our approach is termed Symmetric-approximation Energy-based Estimation of Distribution (SEED) algorithm.  ...  A particular type of evolutionary algorithms are the Estimation of Distribution Algorithms (EDAs).  ... 
doi:10.1109/access.2019.2948199 fatcat:kztqipe6tbcn7h6v3yr3kolaja

Using a genetic algorithm to estimate the details of earthquake slip distributions from point surface displacements

A. Lindsay, J. McCloskey, M. Nic Bhloscaidh
2016 Journal of Geophysical Research - Solid Earth  
We identify a suite of models consistent with the observations, and from them we compute an ensemble estimate of the causative slip. We systematically test our technique using synthetic data.  ...  Here we present a new technique called the Genetic Algorithm Slip Estimator to constrain slip distributions from observed surface deformations of corals.  ...  Wherever a set of Green's functions can be used to map the effects of earthquake slip as a set of observations, this technique can be adapted to identify possible source models.  ... 
doi:10.1002/2015jb012181 fatcat:r5fmmiphcbaxblyd6mvzqpdomq

PCN38 PROPENSITY SCORE MATCHING WITH LIMITED OVERLAP

O Baser
2006 Value in Health  
Physical Functioning proved the largest and most influential factor in measuring QOL. Cronbach's alpha was 0.9765, indicating correct allocation of individual items to a particular factor.  ...  The tool's robustness was shown by the test-retest scores, which lacked significant differences between two completions of the questionnaire.  ...  The algorithm estimated mean utility for the full validation sample within three points of observed mean utility (0.805 versus 0.832, p < 0.01).  ... 
doi:10.1016/s1098-3015(10)64662-1 fatcat:5hwfmtqwgjg3fkpnrdmixaekni

Peakbin Selection in Mass Spectrometry Data Using a Consensus Approach with Estimation of Distribution Algorithms

R Armañanzas, Y Saeys, I Inza, M García-Torres, C Bielza, Y van de Peer, P Larrañaga
2011 IEEE/ACM Transactions on Computational Biology & Bioinformatics  
In this work, we present a novel class of evolutionary algorithms, estimation of distribution algorithms (EDA), as an efficient peak selector in this MS domain.  ...  Mass spectrometry (MS) data generally contain a limited number of samples described by a high number of features.  ...  ACKNOWLEDGMENTS The authors would like to thank Roberto Santana for his help with the EDA implementation.  ... 
doi:10.1109/tcbb.2010.18 pmid:21393653 fatcat:d4ejqlgb2nbltkavaliui33sfu

Scalable Overlapping Community Detection

Ismail El-Helw, Rutger Hofman, Wenzhe Li, Sungjin Ahn, Max Welling, Henri Bal
2016 2016 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)  
In this paper, we present and evaluate an efficient parallel and distributed implementation of a Stochastic Gradient Markov Chain Monte Carlo algorithm that solves the overlapping community detection problem  ...  However, training models at scale over large data sets remains a daunting challenge. One such problem is the detection of overlapping communities within graphs.  ...  We also thank SURFSara for granting us access to their HPC Cloud machine with 1TB main memory.  ... 
doi:10.1109/ipdpsw.2016.165 dblp:conf/ipps/El-HelwHLAWB16 fatcat:3qmxo3u4ufawbnckpjdisnwxpy

Overlapping experiment infrastructure

Diane Tang, Ashish Agarwal, Deirdre O'Brien, Mike Meyer
2010 Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '10  
In this paper, we describe Google's overlapping experiment infrastructure that is a key component to solving these problems.  ...  Such changes include not only obvious user-visible changes such as modifications to a user interface, but also more subtle changes such as different machine learning algorithms that might affect ranking  ...  Figure 2 : 2 A diagram of (a) basic overlapping set-up with three layers and (b) a set-up with both non-overlapping and overlapping domains, (c) a set-up with non-overlapping, overlapping, and launch domains  ... 
doi:10.1145/1835804.1835810 dblp:conf/kdd/TangAOM10 fatcat:4nvcdp7qrnd3zdicic2kg5ae5y

Balancing Strategies and Class Overlapping [chapter]

Gustavo E. A. P. A. Batista, Ronaldo C. Prati, Maria C. Monard
2005 Lecture Notes in Computer Science  
However, a complete understanding of how this problem affects the performance of learning is still lacking.  ...  In previous work we identified that performance degradation is not solely caused by class imbalances, but is also related to the degree of class overlapping.  ...  We also included a control data set, which has a balanced class distribution.  ... 
doi:10.1007/11552253_3 fatcat:myax3kbirnhkzczp6jv3rhlxw4

Discovering Regulatory Overlapping RNA Transcripts

Timothy Danford, Robin Dowell, Sudeep Agarwala, Paula Grisafi, Gerald Fink, David Gifford
2011 Journal of Computational Biology  
We used STEREO to identify 1446 regions of overlapping transcription in two strains of yeast, including transcripts that comprise a new form of molecular toggle switch that controls gene variegation.  ...  STEREO is a novel algorithm that discovers cis-regulatory RNA interactions by assembling complete and potentially overlapping same-strand RNA transcripts from tiling expression data.  ...  The SER3 and SRG1 genes, and their observed architecture of overlapping transcription, provide a convenient test of our ability to estimate relative intensities of overlapping transcripts.  ... 
doi:10.1089/cmb.2010.0267 pmid:21385035 fatcat:k4p5q7myrfgsneewlbgv6xqmvy

Discovering Regulatory Overlapping RNA Transcripts [chapter]

Timothy Danford, Robin Dowell, Sudeep Agarwala, Paula Grisafi, Gerald Fink, David Gifford
2010 Lecture Notes in Computer Science  
We used STEREO to identify 1446 regions of overlapping transcription in two strains of yeast, including transcripts that comprise a new form of molecular toggle switch that controls gene variegation.  ...  STEREO is a novel algorithm that discovers cis-regulatory RNA interactions by assembling complete and potentially overlapping same-strand RNA transcripts from tiling expression data.  ...  The SER3 and SRG1 genes, and their observed architecture of overlapping transcription, provide a convenient test of our ability to estimate relative intensities of overlapping transcripts.  ... 
doi:10.1007/978-3-642-12683-3_8 fatcat:lgvd5vfvbbhgvowcawylgxqi7q

Overlapping Cover Local Regression Machines [article]

Mohamed Elhoseiny, Ahmed Elgammal
2017 arXiv   pre-print
We present the Overlapping Domain Cover (ODC) notion for kernel machines, as a set of overlapping subsets of the data that covers the entire training set and optimized to be spatially cohesive as possible  ...  We validated and analyzed our method on three benchmark human pose estimation datasets and interesting findings are discussed.  ...  Introduction Estimation of a continuous real-valued or a structured-output function from input features is one of the critical problems that appears in many machine learning applications.  ... 
arXiv:1701.01218v1 fatcat:yvmu7rdsvvasxnzgyakegzjyey
« Previous Showing results 1 — 15 out of 201,289 results