Abstract

Optimization is underlying technique of many graph-theoretic algorithms, including shortest paths and minimum spanning tree and hence – hidden component of landscape connectivity methods. Optimization solutions have different selectivity but it remains unexplored. Indeterminate solutions happen without warning and may be spatially biased. Errors are hidden. These issues may undermine connectivity measures and conclusions.Two optimization targets may be distinguished: mobile agent and connectivity provider, with different requirements. Review of how are they handled in literature finds them entangled and often misspecified, owing to inconclusive results, especially pronounced when conservation and explanatory goals are mixed. I categorize graph structures against targets and show how initial choice of structure introduces implicit optimization. Allowing for stochasticity of mobile agent resolves omniscience problem.Lastly, I advocate against creating landscape graphs with thresholds in favor of complete planar graphs. Thresholding is impractical, biased by design and yields non-optimal solutions due to simplistic partitioning.

Full Text
Published version (Free)

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 call