A Population-oriented Architecture for Particle Swarms

Self-adaptive autonomous hardware systems require on-chip heuristics to generate the circuit that constitutes the desired solution. In this paper, we present a population-oriented hardware architecture for particle swarm optimization with discrete recombination (PSO-DR), a hardware-friendly particle swarm that has shown to perform better than the standard PSO for certain parameter values and test functions. We present simulation and synthesis results showing the feasibility, performance, and advantages of the proposed architecture.

[1]  Carlos A. Coello Coello,et al.  Use of Particle Swarm Optimization to Design Combinational Logic Circuits , 2003, ICES.

[2]  Marco Tomassini,et al.  Online Autonomous Evolware , 1996, ICES.

[3]  Gunnar Tufte,et al.  Prototyping a GA Pipeline for complete hardware evolution , 1999, Proceedings of the First NASA/DoD Workshop on Evolvable Hardware.

[4]  Andres Upegui,et al.  Particle Swarm Optimization with Discrete Recombination: An Online Optimizer for Evolvable Hardware , 2006, First NASA/ESA Conference on Adaptive Hardware and Systems (AHS'06).

[5]  Robert J. Marks,et al.  FPGA implementation of particle swarm optimization for inversion of large neural networks , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[6]  Gabriella Kókai,et al.  Using Hardware-Based Particle Swarm Method for Dynamic Optimization of Adaptive Array Antennas , 2006, First NASA/ESA Conference on Adaptive Hardware and Systems (AHS'06).

[7]  Gerry Dozier,et al.  Adapting Particle Swarm Optimizationto Dynamic Environments , 2001 .

[8]  Andres Upegui,et al.  The Perplexus bio-inspired reconfigurable circuit , 2007, Second NASA/ESA Conference on Adaptive Hardware and Systems (AHS 2007).

[9]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[10]  Marco Tomassini,et al.  A phylogenetic, ontogenetic, and epigenetic view of bio-inspired hardware systems , 1997, IEEE Trans. Evol. Comput..

[11]  Moshe Sipper,et al.  Evolution of Parallel Cellular Machines , 1997, Lecture Notes in Computer Science.

[12]  Moshe Sipper,et al.  Evolution of Parallel Cellular Machines: The Cellular Programming Approach , 1997 .

[13]  Andres Upegui,et al.  Self-Replication Mechanism by Means of Self-Reconfiguration , 2006 .

[14]  Andreas König,et al.  Intrinsic Evolution of Predictable Behavior Evolvable Hardware in Dynamic Environment , 2006, 2006 Sixth International Conference on Hybrid Intelligent Systems (HIS'06).