A parallel algorithm of polygons packing based on ant colony

2005 ◽  
Author(s):  
Wen Peng ◽  
Ruofeng Tong ◽  
Min Tang ◽  
Jinxiang Dong
Keyword(s):  
Parallel Algorithm ◽  
Ant Colony

Enhanced Ant Colony-Inspired Parallel Algorithm to Improve Cryptographic PRNGs

2017 ◽  
Author(s):  
Jorg Keller ◽  
Gabriele Spenger ◽  
Steffen Wendzel
Keyword(s):  
State Space ◽  
Parallel Algorithm ◽  
Random Number ◽  
Random Number Generator ◽  
Ant Colony ◽  
Massively Parallel ◽  
Power Devices ◽  
Promising Candidate ◽  
Massively Parallel Systems ◽  
Pseudo Random Number Generator

We present and motivate a parallel algorithm to compute promising candidate states for modifying the state space of a pseudo-random number generator in order to increase its cycle length. This is important for generators in low-power devices where increase of state space to achieve longer cycles is not an alternative. The runtime of the parallel algorithm is improved by an analogy to ant colony behavior: if two paths meet, the resulting path is followed at accelerated speed just as ants tend to reinforce paths that have been used by other ants. We evaluate our algorithm with simulations and demonstrate high parallel efficiency that makes the algorithm well-suited even for massively parallel systems like GPUs. Furthermore, the accelerated path variant of the algorithm achieves a runtime improvement of up to 4% over the straightforward implementation.1  

Parallel Ant Colony Optimization on the University Course-Faculty Timetabling Problem in MSU-IIT

2012 ◽  
Author(s):  
Earth B. Ugat ◽  
Jennifer Joyce M. Montemayor ◽  
Mark Anthony N. Manlimos ◽  
Dante D. Dinawanao
Keyword(s):  
Ant Colony Optimization ◽  
Ant Colony ◽  
Timetabling Problem ◽  
University Course ◽  
The University

Achievement of Cost-Effective Datasets Transference in The Cloud Through Ant Colony Optimization

2012 ◽  
Vol 3 (3) ◽  
pp. 122-125
Author(s):  
THAHASSIN C THAHASSIN C ◽  
◽  
A. GEETHA A. GEETHA ◽  
RASEEK C RASEEK C
Keyword(s):  
Ant Colony Optimization ◽  
Cost Effective ◽  
Ant Colony

Ant Colony Optimisation Applied to Non-Slicing Floorplanning

2015 ◽  
Vol 9 ◽  
pp. 193-203
Author(s):  
Mirzakhmet SYZDYKOV ◽  
◽  
Madi UZBEKOV ◽  
Keyword(s):  
Ant Colony ◽  
Ant Colony Optimisation
Sign in / Sign up

Export Citation Format

Share Document