Balinsky’s Darwinian roots

Darwinian Networks

We suggest Darwinian networks (DNs) as a simplification of working with Bayesian networks (BNs). DNs adapt a handful of wellknown concepts in biology into a single framework that is surprisingly simple, yet remarkably robust. With respect to modeling, on one hand, DNs not only represent BNs, but also faithfully represent the testing of independencies in a more straightforward fashion. On the ot...

Darwinian fitness.

The term Darwinian fitness refers to the capacity of a variant type to invade and displace the resident population in competition for available resources. Classical models of this dynamical process claim that competitive outcome is a deterministic event which is regulated by the population growth rate, called the Malthusian parameter. Recent analytic studies of the dynamics of competition in te...

Darwinian Individuals

Darwinian Particle Swarm Optimization

Particle Swarm Optimization (PSO), an evolutionary algorithm for optimization is extended to determine if natural selection, or survival-of-thefittest, can enhance the ability of the PSO algorithm to escape from local optima. To simulate selection, many simultaneous, parallel PSO algorithms, each one a swarm, operate on a test problem. Simple rules are developed to implement selection. The abil...

Darwinian Data Structure Selection

Data structure selection and tuning is laborious but can vastly improve application performance and memory footprint. We introduce ARTEMIS a multiobjective, cloud-based optimisation framework that automatically finds optimal, tuned data structures and rewrites applications to use them. ARTEMIS achieves substantial performance improvements for every project in a set of 29 Java programs uniformly...