A method for asynchronous parallelization
ICSE '88 Proceedings of the 10th international conference on Software engineering
Using MPI (2nd ed.): portable parallel programming with the message-passing interface
Using MPI (2nd ed.): portable parallel programming with the message-passing interface
Swarm intelligence
Recent approaches to global optimization problems through Particle Swarm Optimization
Natural Computing: an international journal
Parameter Selection in Particle Swarm Optimization
EP '98 Proceedings of the 7th International Conference on Evolutionary Programming VII
Towards Multi-Swarm Problem Solving in Networks
ICMAS '98 Proceedings of the 3rd International Conference on Multi Agent Systems
A Study of Global Optimization Using Particle Swarms
Journal of Global Optimization
Fundamentals of Computational Swarm Intelligence
Fundamentals of Computational Swarm Intelligence
Quantum-Behaved particle swarm optimization for integer programming
ICONIP'06 Proceedings of the 13th international conference on Neural Information Processing - Volume Part II
A hybrid particle swarm optimization for binary CSPs
ICIC'06 Proceedings of the 2006 international conference on Computational Intelligence and Bioinformatics - Volume Part III
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part III
On the computation of all global minimizers through particle swarm optimization
IEEE Transactions on Evolutionary Computation
Handling multiple objectives with particle swarm optimization
IEEE Transactions on Evolutionary Computation
Ant system: optimization by a colony of cooperating agents
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Face recognition method based on support vector machine and particle swarm optimization
Expert Systems with Applications: An International Journal
Computers and Industrial Engineering
Hi-index | 0.00 |
In this paper, Particle Swarm Optimization (PSO) using digital pheromones to coordinate swarms within n-dimensional design spaces in a parallel computing environment is presented. Digital pheromones are models simulating real pheromones emitted by insects for communication to indicate suitable food or nesting location. Particle swarms search the design space with digital pheromones aiding communication within the swarm during an iteration to improve search efficiency. Previous work by the authors demonstrated the capability of digital pheromones within PSO for searching the global optimum with improved accuracy, efficiency and reliability in a single processor computing environment. When multiple swarms explore and exploit the design space in a parallel computing environment, the solution characteristics can be further improved. This premise is investigated through deploying swarms on multiple processors in a distributed memory parallel computing environment. The primary hurdle for the developed algorithm was bandwidth latency due to synchronization across processors, causing the solution duration due to each swarm to be only as fast as the slowest participating processor. However, it has been observed that the speedup and parallel efficiency improved substantially as the dimensionality of the problems increased. The development of the method along with results from six test problems is presented.