Introduction
Detecting extrasolar planets using the Radial Velocity (RV) method presents a significant computational challenge. Astronomers search for subtle "wobbles" in a star's velocity caused by the gravitational influence of orbiting planets. Mathematically, this involves fitting a highly nonlinear Keplerian model to noisy time-series data. As the number of planets in a system increases, the search space expands exponentially—a phenomenon known as the "curse of dimensionality." Standard evolutionary search methods often struggle with the resulting high-dimensional, multimodal likelihood surfaces, frequently becoming trapped in local optima.
Methodology: Random Subspace EDA (RS-EDA)
To address these challenges, researchers have introduced the Random Subspace Estimation of Distribution Algorithm (RS-EDA). While traditional EDAs build probabilistic models of promising solutions to guide the search, they often fail in high-dimensional spaces because the amount of data required to model all dimensions simultaneously becomes prohibitive.
RS-EDA overcomes this by decomposing the complex search space into smaller, manageable subspaces. The process follows four key stages:
- Correlation Estimation: The algorithm analyzes a pool of promising solutions to identify variables that exhibit strong correlations (e.g., orbital period and eccentricity).
- Random Subspace Partitioning: Parameters are partitioned into smaller, overlapping subspaces. Highly correlated variables are grouped together to preserve the underlying physical structure of the model.
- Subspace EDA: Optimization is performed within these lower-dimensional subspaces. This reduction in dimensionality makes model-fitting significantly more efficient and less prone to sample starvation.
- Global Update: Local improvements from the subspaces are integrated back into the global best estimate, and the cycle repeats.
Experimental Evaluation
The algorithm was evaluated using both synthetic benchmarks and real-world astronomical data:
- Synthetic Benchmark: The Rotated Schaffers F7 (RSF7) function, a known "torture test" for optimizers due to its multimodal and nonseparable nature.
- Real-World Data: Radial velocity measurements for the star HD73526, which is known to host a multi-planet system.
Key Results and Discussion
The experiments highlighted the scalability and robustness of RS-EDA compared to standard methods like Particle Swarm Optimization (PSO), Covariance Matrix Adaptation Evolution Strategy (CMA-ES), and traditional EDA.
- High-Dimensional Performance: In 20-dimensional tests, RS-EDA significantly outperformed its competitors. While traditional EDA often diverged and CMA-ES/PSO struggled with the complex landscape in higher dimensions, RS-EDA maintained convergence toward the global optimum.
- Exoplanet Verification: When applied to the HD73526 system, RS-EDA successfully fitted both 1-planet and 2-planet models. Using the Bayesian Information Criterion (BIC), the algorithm confirmed that a 2-planet model provided a statistically superior fit, aligning with established astronomical findings.
- Convergence Characteristics: As shown in the performance plots, RS-EDA demonstrates a robust ability to improve solution quality over time, eventually surpassing standard EDA which tends to plateau prematurely on complex surfaces.
Conclusion
RS-EDA provides a powerful framework for solving high-dimensional maximum likelihood estimation problems in astronomy. By using correlation as a "compass" to guide subspace partitioning, the algorithm effectively navigates peaky likelihood surfaces that stymie traditional methods. While it may be slower than specialized local searchers in low-dimensional problems due to the partitioning overhead, its scalability makes it a promising tool for detecting complex multi-planet systems. Future work will explore more sophisticated subspace construction techniques and test the algorithm on even higher-dimensional "Grand Tack" style planetary models.
Summary updated