Investigating Bioinspired Strategies to Solve Large Scale Next