TERRAIN COVERAGE ANT ALGORITHMS: THE RANDOM KICK EFFECT
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2013, Vol 4, Issue 10
Abstract
In this work the effect of random repositioning of ant robots/agents on the performance of terrain coverage algorithms is investigated. A number of well-known terrain coverage algorithms are implemented and studied in a simulated environment. We prove that agent repositioning imposes small variations on the performance of the algorithms when random or controlled jumps occurred and evaporation and failures are allowed.
Authors and Affiliations
M. Dervisi, O. Efremides, D. Iracleous
Keywords
Related Articles
- EP ID EP120645
- DOI 10.14569/IJACSA.2013.041025
- Views 80
- Downloads 0
A new approach towards the self-adaptability of Service-Oriented Architectures to the context based on workflow
Distributed information systems are needed to be autonomous, heterogeneous and adaptable to the context. This is the reason why they resort Web services based on SOA Based on the advanced technology of SOA. These technol...
Reduced Complexity Divide and Conquer Algorithm for Large Scale TSPs
The Traveling Salesman Problem (TSP) is the problem of finding the shortest path passing through all given cities while only passing by each city once and finishing at the same starting city. This problem has NP-hard com...
An Optimized Analogy-Based Project Effort Estimation
Despite the predictive performance of Analogy-Based Estimation (ABE) in generating better effort estimates, there is no consensus on: (1) how to predetermine the appropriate number of analogies, (2) which adjustment tech...
Unsupervised Method of Object Retrieval Using Similar Region Merging and Flood Fill
In this work; we address a novel interactive framework for object retrieval using unsupervised similar region merging and flood fill method which models the spatial and appearance relations among image pixels. Efficient...
A New Hybrid Network Sniffer Model Based on Pcap Language and Sockets (Pcapsocks)
Nowadays, the protection and the security of data transited within computer networks represent a real challenge for developers of computer applications and network administrators. The Intrusion Detection System and Intru...