This chapter explores combinatorial optimization techniques for sensor placement within the context of applications for gravitational wave detectors. In cases where an objective function, being optimised subject to a cardinality constraint, is submodular, or has a diminishing returns property, and is monotone, a simple greedy algorithm achieves near-optimal performance. More broadly, in the context of gravitational wave interferometry, placing sensors requires the optimisation of objective functions that are neither submodular nor supermodular. Such NP-hard optimisation problems can be addressed through the use of a priori hand-crafted heuristics and meta-heuristics inspired by natural, biological, and evolutionary processes. This chapter introduces a novel approach to address the problem by learning latent functions using pointer networks within an actor-critic framework, leveraging attention networks along with deep reinforcement learning. Preliminary implementation challenges and future directions are discussed, highlighting the potential for improved scalability and efficiency for complex optimization tasks.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Sensor Placement Algorithms and Learning Methods for Gravitational Wave Interferometers

  • Conor Muldoon

摘要

This chapter explores combinatorial optimization techniques for sensor placement within the context of applications for gravitational wave detectors. In cases where an objective function, being optimised subject to a cardinality constraint, is submodular, or has a diminishing returns property, and is monotone, a simple greedy algorithm achieves near-optimal performance. More broadly, in the context of gravitational wave interferometry, placing sensors requires the optimisation of objective functions that are neither submodular nor supermodular. Such NP-hard optimisation problems can be addressed through the use of a priori hand-crafted heuristics and meta-heuristics inspired by natural, biological, and evolutionary processes. This chapter introduces a novel approach to address the problem by learning latent functions using pointer networks within an actor-critic framework, leveraging attention networks along with deep reinforcement learning. Preliminary implementation challenges and future directions are discussed, highlighting the potential for improved scalability and efficiency for complex optimization tasks.