Filters








907 Hits in 5.1 sec

Fast Building Block Assembly by Majority Vote Crossover

Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Samadhi Nallaperuma, Frank Neumann, Martin Schirneck
2016 Proceedings of the 2016 on Genetic and Evolutionary Computation Conference - GECCO '16  
Different works have shown how crossover can help with building block assembly.  ...  Typically, crossover might get lucky to select good building blocks from each parent, but these lucky choices are usually rare.  ...  From these observations, we derived the hierarchical optimization scheme of mv-trees, in which successive majority votes assemble building blocks, incorporating more and more partial solutions.  ... 
doi:10.1145/2908812.2908884 dblp:conf/gecco/FriedrichKKNNS16 fatcat:nkhp46jtw5auhfor4uh7o4glpu

Majority-Logic, its applications, and atomic-scale embodiments

Behrooz Parhami, Dariush Abedi, Ghassem Jaberipur
2020 Computers & electrical engineering  
We conclude that a combination of orders of magnitude energy reduction by virtue of the technology used and implementation strategies that lead to comparable complexity in terms of majority gates when  ...  We review majority logic, a special case of threshold logic, show how a number of common arithmetic/logic operations can be performed using the majority-gate primitive, and review an impressive array of  ...  Jaberiur's research was supported in part by two sources: IPM under Grant CS1398-2-03 and Shahid Beheshti University.  ... 
doi:10.1016/j.compeleceng.2020.106562 fatcat:4cqurxuzfrbazemyyvvtyy6k3q

A survey of application: Genomics and genetic programming, a new frontier

Mohammad Wahab Khan, Mansaf Alam
2012 Genomics  
This is followed by a review of applications in the areas of gene network inference, gene expression data analysis, SNP analysis, epistasis analysis and gene annotation.  ...  Finally this paper concluded by suggesting potential avenues of possible future research on genetic programming, opportunities to extend the technique, and areas for possible practical applications.  ...  The accuracy obtained with majority voting is better than the average accuracy of the rules in a voting group [24] . Many newly discovered genes are of unknown function.  ... 
doi:10.1016/j.ygeno.2012.05.014 pmid:22683715 fatcat:xlq5ilckr5fdjgo4ia4k7b6rz4

Evaluating Design Solutions Using Crowds

Jin Bao, Yasuaki Sakamoto, Jeffrey V. Nickerson
2011 Social Science Research Network  
The crowd prefers participating in prediction voting.  ...  To increase a crowdsourcing system's effectiveness, we propose and compare two evaluation methods, one using five-point Likert scale rating and the other prediction voting.  ...  ACKNOWLEDGMENTS This research was supported by the National Science Foundation, grant IIS-0968561.  ... 
doi:10.2139/ssrn.2201651 fatcat:wlzwhig63jfa5ebkmenwzuxcli

Semiconductor Manufacturing Final Test Yield Optimization and Wafer Acceptance Test Parameter Inverse Design using Multi-Objective Optimization Algorithms

Dan Jiang, WeiHua Lin, Nagarajan Raghavan
2021 IEEE Access  
One objective is to minimize FT yield loss, wherein the yield loss is predicted by a machine learning model.  ...  As a result, the FT yield is not fully guaranteed by design phase optimization due to existing limitations of yield simulation models and coverage.  ...  For design phase optimization, there are two major areas of work, one is system level hierarchical optimization [6] and the other is the building block level yield optimization [7] .  ... 
doi:10.1109/access.2021.3117576 fatcat:na5cxtu6szc6nifpckwhxe6tta

Evolutionary computation in bioinformatics: a review

S.K. Pal, S. Bandyopadhyay, S.S. Ray
2006 IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews)  
These are followed by different approaches, along with their merits, for addressing some of the aforesaid tasks. Finally, some limitations of the current research activity are provided.  ...  Different tasks such as gene sequence analysis, gene mapping, deoxyribonucleic acid (DNA) fragment assembly, gene finding, microarray analysis, gene regulatory network analysis, phylogenetic trees, structure  ...  Two types of crossover, two types of gap insertion mutation, 16 types of block shuffling mutation, one block searching mutation, and two local optimal rearrangemet mutation operators are used in SAGA.  ... 
doi:10.1109/tsmcc.2005.855515 fatcat:fgh7rx3oabfpzbw2m4uyjrtrkq

ALLMAPS: robust scaffold ordering based on multiple maps

Haibao Tang, Xingtan Zhang, Chenyong Miao, Jisen Zhang, Ray Ming, James C Schnable, Patrick S Schnable, Eric Lyons, Jianguo Lu
2015 Genome Biology  
ALLMAPS is a useful tool in building high-quality genome assemblies. ALLMAPS is available at:  ...  ALLMAPS is a useful tool in building high-quality genome assemblies. ALLMAPS is available at: https://github.com/tanghaibao/jcvi/ wiki/ALLMAPS.  ...  EL is supported by the Gordon and Betty Moore Foundation grant number 3383. iPlant is supported by the National Science Foundation under grant numbers #DBI-0735191 and #DBI-1265383.  ... 
doi:10.1186/s13059-014-0573-1 pmid:25583564 pmcid:PMC4305236 fatcat:bufyfhz6crc57cy6ilrqpapbze

Recombination: A family of Markov chains for redistricting [article]

Daryl DeFord, Moon Duchin, Justin Solomon
2019 arXiv   pre-print
The GerryChain software accompanying this paper was initiated by participants in the Voting Rights Data Institute (VRDI) 2018 at Tufts and MIT, and we are deeply grateful for their hard work, careful software  ...  We build this graph G = (V, E) by designating a vertex for each geographic unit (e.g., block or precinct) and placing edges in E between those units that are geographically adjacent; Figure 2 shows an  ...  Computation • Propose other balanced bipartitioning methods to replace spanning trees, supported by fast algorithms.  ... 
arXiv:1911.05725v1 fatcat:szvf3h3rsrebngorlmxjf3jqsq

Multiplexing Racial and Ethnic Planes: Chinese American Politics in Globalized Immigrant Suburbs

James Lai, Michel Laguerre, Joe Chung Fong
2010 Amerasia Journal  
One man publicly stated at the forum, "On my whole block, 90 percent are Asian. I can't talk to them."  ...  for 34.9 percent) nor James Thompson (3,652 total votes for 45.1 percent) received the required majority percentage of the votes, which would force a June 21, 2008 general election.  ... 
doi:10.17953/amer.36.3.212161k6uk33k703 fatcat:i6zv7mw33vazvgjer75yh4khpq

Evolving cellular automata to perform computations: mechanisms and impediments

Melanie Mitchell, James P. Crutchfield, Peter T. Hraber
1994 Physica D : Non-linear phenomena  
The epochs are characterized by a breaking of the task's symmetries on the part of the GA.  ...  We look in detail at the evolutionary mechanisms producing the GA's behavior on this task and the impediments faced by the GA.  ...  This research was supported by the Santa Fe Institute, under the Adaptive Computation, Core Research, and External Faculty Programs, and by the University of California, Berkeley, under contract AFOSR  ... 
doi:10.1016/0167-2789(94)90293-3 fatcat:brxgnmkfe5bgrkhqldhf2twkwu

ImmuNeCS: Neural Committee Search by an Artificial Immune System [article]

Luc Frachon, Wei Pang, George M. Coghill
2020 arXiv   pre-print
In this paper, we present ImmuNeCS, an attempt at addressing these issues with a method that offers a simple, flexible, and efficient way of building deep learning models automatically, and we demonstrate  ...  Instead of searching for the 1-best architecture for a given task, we focus on building a population of neural networks that are then ensembled into a neural network committee, an approach we dub 'Neural  ...  The NNC's class predictions are obtained by weighted soft majority vote.  ... 
arXiv:1911.07729v4 fatcat:2xoc4qpr2vdndj4dozchhuhyim

Multiple Objective Step Function Maximization with Genetic Algorithms and Simulated Annealing

Juergen Jung, Guenther Grohall
2003 Social Science Research Network  
Firm 3 (Deutsche Bank) is controlled at absolute majority by the 89% block of dispersed owners and firm 5 (Bayerische Hypo-und Vereinsbank) is controlled by the dispersed block holding 31.84% at the relative  ...  Let us consider the case of a shareholder assembly. The incumbent CEO may be unseated if a coalition of shareholders votes against her.  ... 
doi:10.2139/ssrn.828666 fatcat:ujyywre5zneqbb3xjew245n4ym

Hierarchical clustering with discrete latent variable models and the integrated classification likelihood [article]

Etienne Côme, Nicolas Jouvin, Pierre Latouche, Charles Bouveyron
2020 arXiv   pre-print
In a Bayesian context, this is achieved by considering the Dirichlet cluster proportion prior parameter α as a regularization term controlling the granularity of the clustering.  ...  Addressing the known problem of sub-optimal local maxima found by greedy hill climbing heuristics, we introduce a new hybrid algorithm based on a genetic algorithm efficiently exploring the space of solutions  ...  Co-clustering on French assembly votes We illustrate the hierarchical heuristic on the French assembly votes co-clustering dataset.  ... 
arXiv:2002.11577v2 fatcat:raqrkrfz3bevtob7bwuntjsyvq

Cross-task code reuse in genetic programming applied to visual learning

Wojciech Jaśkowski, Krzysztof Krawiec, Bartosz Wieloch
2014 International Journal of Applied Mathematics and Computer Science  
This method is extended with a code reuse mechanism by introducing a crossbreeding operator that allows importing the genetic material from other evolutionary runs.  ...  Acknowledgment This study was supported by the Ministry of Science and Higher Education Grant DEC-2011/01/B/ST6/07318.  ...  Wojciech Jaśkowski has been supported by the Polish Ministry of Science and Education Grant DS Młoda Kadra. The computations were carried out at the Poznań Supercomputing and Networking Center.  ... 
doi:10.2478/amcs-2014-0014 fatcat:rm5yujqid5bjrbksn5m3iobesa

On the complexity of two-dimensional signed majority cellular automata

Eric Goles, Pedro Montealegre, Kévin Perrot, Guillaume Theyssier
2018 Journal of computer and system sciences (Print)  
We study the complexity of signed majority cellular automata on the planar grid.  ...  This class contains the well-known majority vote (all positive weights) and minority vote (all negative weights) cellular automata [1, 2] .  ...  The intuition is that by concatenation of valid blocks we can build meta-blocks that have the desired input/output relation. Definition 7 (Simulating a Boolean function).  ... 
doi:10.1016/j.jcss.2017.07.010 fatcat:74cf3zid3jdqhgyxyvsqeugvka
« Previous Showing results 1 — 15 out of 907 results