UNIVERSITÄT LEIPZIG
Faculty of Mathematics and Computer Science Department of Computer Science
Parallel Computing and Complex Systems

DFG-Project SIRA
Methods of Swarm Intelligence and
Reconfigurable Architectures
(Accepted 2003, Funded 2004-2006)
 
Swarm Intelligence (SI) methods are inspired by the collective behaviour of social insects and other organisms. One approach is Ant Colony Optimzation (ACO) that is based on the foraging behaviour of ants and is used successfully to solve combinatorial optimisation problems. The aim of this project is to design SI-methods that are suitable to be implemented on reconfigurable hardware (e.g. FPGAs (Field Programmable gate Arrays, Reconfigurable meshes).


People:

Stefan Janson


Publications:

S. Janson, M. Middendorf:
A Hierarchical Particle Swarm Optimizer for Noisy and Dynamic Environments
Genetic Programming and Evolvable Machines, 7(4):, 329-354, 2006.

B. Scheuermann, S. Janson, M. Middendorf:
Hardware-oriented Ant Colony Optimization
Accepted for Journal of Systems Architecture.

S.Janson, E. Alba, B. Dorronsoro, M. Middendorf:
Hierarchical Cellular Genetic Algorithm
Proc. 6th European Conference on Evolutionary Computation in Combinatorial Optimization, Springer, LNCS 3906, 111-122, 2006.

S. Janson, M. Middendorf:
A Hierarchical Particle Swarm Optimizer and its Adaptive Variant
IEEE Systems, Man and Cybernetics - Part B, 32(6): 1272- 1282, 2005.
Preliminary version in Proceedings of the Congress on Evolutionary Computation (CEC 2003), IEEE Press, 770--776, (2003).

S. Janson, M. Middendorf:
Flexible Particle Swarm Optimization Taks for Reconfigurable Processor Arrays
Proc. 8th International Workshop on Nature Inspired Distributed Computing (NIDISC’05), Denver, Colorado, 2005.

S. Janson, M. Middendorf, M. Beekman:
Honey bee swarms: How do scouts guide a swarm of uninformed bees?
Animal Behavior, 70: 349-358, 2005.

B. Scheuermann, M. Middendorf:
Counter-based Ant Colony Optimization as a Hardware-oriented Meta-Heuristic
Proc. EvoWorkkshops 2005, 2nd European Workshop on Evolutionary Computation in Hardware Optimisation, Springer, LNCS 3449, 235-244, 2005

S. Janson, D. Merkle, M. Middendorf:
Parallel Ant Algorithms
in E. Alba (Ed.), Parallel Metaheuristics, Wiley Book Series on Parallel and Distributed Computing, 171-201, 2005.

S. Janson, M. Middendorf:
A Hierarchical Particle Swarm Optimizer for Dynamic Optimization Problems
Proc. Evoworkshops 2004: 1st European Workshop on Evolutionary Algorithms in Stochastic and Dynamic Environments, LNCS 3005, 2004, 513-524.

B. Scheuermann, M. Guntsch, M. Middendorf, H. Schmeck:
Time-Scattered Heuristic Guidance for a Hardware Implementation of ACO
Proc. Fourth International Workshop ANTS 2004, Springer, LNCS 3172, 250-261, 2004.

B. Scheuermann, K. So, M. Guntsch, M. Middendorf, O. Diessel, H. ElGindy, H. Schmeck:
FPGA Implementation of Population-based Ant Colony Optimization
Applied Soft Computing 4: 303-322, 2004 (special issue on Hardware Implementations of Softcomputing Techniques).

S. Janson, D. Merkle, M. Middendorf, H. ElGindy, H. Schmeck:
On Enforced Convergence of ACO and its Implementation on the Reconfigurable Mesh Architecture Using Size Reduction Tasks
Journal of Supercomputing, 26(3): 221-238,2003.
Proceedings of the Second International Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA'02), Las Vegas, CSREA Press, 2002, 3-9.

M. Guntsch, M. Middendorf, B. Scheuermann, O. Diessel, H. ElGindy, H. Schmeck, K. So:
Population based Ant Colony Optimization on FPGA
Proceedings 2002 IEEE International Conference on Field-Programmable Technology (FPT'02), P. Leong, W. Luk (Eds.), IEEE, Hong Kong, 2002, 125-132.

M. Guntsch and M. Middendorf:
A Population Based Approach for ACO
Proc. 2nd European Workshop on Evolutionary Computation in Combinatorial Optimization (EvoCOP-2002), Kinsale, Ireland, Springer Verlag, LNCS 2279, 2002, 72-81.

D. Merkle and M. Middendorf:
Fast Ant Colony Optimization on Runtime Reconfigurable Processor Arrays.
Genetic Programming and Evolvable Machines, 3(4):345-361, 2002.

D. Merkle and M. Middendorf:
Fast ant colony optimization on reconfigurable processor arrays.
Proceedings of the 8th Reconfigurable Architectures Workshop 2001 (RAW 2001), San Francisco, 2001.


Links:

(NIDISC'05) 8th Workshop on Nature Inspired Distributed Computing, Denver, USA, 2005

(RAW 2004) 11th Reconfigurable Architectures Workshop 2004, 2003, Santa Fe, USA

(ERSA'04) Third International Conference on Engineering of Reconfigurable Systems and Algorithms, 2004, Las Vegas, Nevada

(RAW 2003) 10th Reconfigurable Architectures Workshop 2002, 2003, Nice, France

(ERSA'03) Third International Conference on Engineering of Reconfigurable Systems and Algorithms, 2003, Las Vegas, Nevada

(RAW 2002) 9th Reconfigurable Architectures Workshop 2002, 2002, Fort Lauderdale, Florida

(ERSA'02) Second International Conference on Engineering of Reconfigurable Systems and Algorithms, 2002, Las Vegas, Nevada

(FPT) IEEE International Conference on Field-Programmable Technology, 16-18th December, 2002, Hong Kong

Start of project: accepted by DFG March 2002


Last change 1.5.2004