Abstract
Target search aims to discover elements of various complexity in a physical environment, by minimizing the overall discovery time. Different swarm intelligence algorithms have been proposed in the literature, inspired by biological species. Despite the success of bio-inspired techniques (bio-heuristics), there are relevant algorithm selection and parameterization costs associated with every new type of mission and with new instances of known missions. In this paper, evolutionary optimization is proposed for achieving significant improvements of the mission performance. Although adaptive, the logic of bio-heuristics is nevertheless constrained by models of biological species. To generate more adaptable logics, a novel design approach based on hyper-heuristics is proposed, in which the differential evolution optimizes the aggregation and tuning of modular heuristics for a given application domain. A modeling and optimization testbed has been developed and publicly released. Experimental results on real-world scenarios show that the hyper-heuristics based on stigmergy and flocking significantly outperform the adaptive bio-heuristics.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
