No abstract

Steiner Minimal Tree (SMT) is a complex optimization problem that has many important applications in science and technology; This is a NP-hard problem. Much research has been carried out to solve the SMT problem using approximate algorithms. This paper presents A Variable Neighborhood Search (VNS) algorithm for solving the SMT problem in sparse graphs; The proposed algorithm has been tested on sparse graphs in a standardized experimental data system, and it yields better results than some other heuristic algorithms.

<p>The most pervasive seismic signal recorded on our planet – microseismic ambient noise -results from the coupling of energy between atmosphere, oceans and solid Earth. Because it carries information on ocean waves (source), the microseismic wavefield can be advantageously used to image ocean storms. This imaging is of interest both to climate studies – by extending the record of oceanic activity back into the early instrumental seismic record – and to real-time monitoring – where real-time seismic data can potentially be used to complement the spatially dense but temporally sparse satellite meteorological data.<br>In our work, we develop empirical transfer functions between seismic observations and ocean activity observations, in particular, significant wave height. We employ three different approaches: 1) The approach of Ferretti et al (2013), who compute a seismic significant wave height and invert only for the empirical conversion parameters between oceanic and seismic significant wave heights; 2) The classical approach of Bromirski et al (1999), who computed an empirical transfer function between ground-motion recorded at a coastal seismic station and significant wave height measured at a nearby ocean buoy; and 3) A novel recurrent neural-network (RNN) approach to infer significant wave height from seismic data. <br>We apply the three approaches to seismic and ocean buoy data recorded in the east coast of the United States. All three approaches are able to successfully predict ocean significant wave height from the seismic data. We compare the three approaches in terms of accuracy, computational effort and robustness. In addition, we investigate the regimes where each approach works best.  The results show that the RNN approach is able to predict well the significant wave height recorded at the buoy. The prediction is improved if several nearby seismic stations are used rather than just one. <br>This work is supported by FCT through projects UIDB/50019/2020 – IDL and UTAP-EXPL/EAC/0056/2017 - STORM.</p>