Flower Pollination Algorithm for Global Optimization

September 28, 2015 ~ Adrian Colyer ~ 1 Comment

Flower Pollination Algorithm for Global Optimization - Xin-She Yang 2013 The last of the optimisation algorithms we'll look at for now, today's paper is the most recent (2013) and also by Xin-She Yang. Once more, we only get comparisons to genetic algorithms and PSO, and once more the comparison is favourable. In many design applications ... Continue Reading

Cuckoo Search via Lévy Flights

September 25, 2015 ~ Adrian Colyer ~ 1 Comment

Cuckoo Search via Lévy Flights - Yang et al. 2010 Another nature inspired optimisation algorithm today - and this time it's the turn of the cuckoos coupled with the flight pattern of fruit flies (which follow a Lévy flight) A Lévy flight is a random walk in which the step-lengths follow a heavy-tailed probability distribution. ... Continue Reading

A New Metaheuristic Bat-Inspired Algorithm

September 24, 2015 ~ Adrian Colyer ~ Leave a comment

A New Metaheuristic Bat-Inspired Algorithm - Xin-She Yang, 2010 Today it's the turn of bats! The bat algorithm is an attempt to combine some of the major advantages of previous algorithms such as the firefly algorithm and harmony search (inspired by music composition). It is based on the echo-location behaviour of bats. Bats are fascinating ... Continue Reading

Firefly Algorithms for Multimodal Optimization

September 23, 2015 ~ Adrian Colyer ~ Leave a comment

Firefly Algorithms for Multimodal Optimization - Xin-She Yang, 2010 This is the third post in a mini-series on nature-inspired optimisation algorithms. The flashing light of fireflies is an amazing sight in the summer sky in the tropical and temperate regions. There are about two thousand firefly species, and most fireflies produce short and rhythmic flashes. ... Continue Reading

Ant Algorithms for Discrete Optimization

September 22, 2015 ~ Adrian Colyer ~ 3 Comments

Ant Algorithms for Discrete Optimization - Dorigo et al. 1999 It's the emergent behaviour in nature-inspired algorithms that excites me. Ant colonies provide a great example: although each individual ant is in principle capable of finding a solution, it is only the ensemble of ants - that is, the ant colony - that exhibits optimisation ... Continue Reading

Particle Swarm Optimization

September 21, 2015 ~ Adrian Colyer ~ 9 Comments

Particle Swarm Optimization - Kennedy & Eberhart 1995 What do flocks of birds, schools of fish, ant colonies, bat echo-location, firefly flashlights, cuckoos, and flower-pollination all have in common? They've all inspired optimisation algorithms! I've been perusing Xin-She Yang's book on Nature-Inspired Optimization Algorithms and thought it might be fun to make a mini-series out ... Continue Reading

Virtual Time

August 20, 2015 ~ Adrian Colyer ~ 2 Comments

Virtual Time - Jefferson 1985 Justin LaPre sent me a tweet last week, "I think you would enjoy reading 'Virtual Time' by David Jefferson. Give it a read if you find yourself with some down time. " Thank you Justin, I did read it and I thought it was absolutely wonderful! This paper has time ... Continue Reading

Asynchronous Distributed Snapshots for Distributed Dataflows

August 19, 2015 ~ Adrian Colyer ~ 1 Comment

Asynchronous Distributed Snapshots for Distributed Dataflows - Carbone et al. 2015 The team behind Apache Flink and data Artisans are a smart group of folks. Their recent blog post on High-throughput, low-latency, and exactly-once stream processing with Apache Flink is well worth reading and has a good description of the evolution of streaming architectures, the ... Continue Reading

Cloud Types for Eventual Consistency

August 11, 2015 ~ Adrian Colyer ~ 3 Comments

Cloud Types for Eventual Consistency - Burckhardt et al. 2012 Providing good programming abstractions for cloud storage, synchronization, and disconnected operation appears crucial to accelerate the production of useful and novel applications on today’s and tomorrow’s mobile devices. This paper proposes a model based on cloud types (which may be integrated with a programming language). ... Continue Reading

the morning paper

a random walk through Computer Science research, by Adrian Colyer
Made delightfully fast by strattic

Algorithms and data structures