VEGA: Voids idEntification using Genetic Algorithm

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Ghafour, P., Tavasoli, S., Shojaei, M. R.
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911295680282624
author Ghafour, P.
Tavasoli, S.
Shojaei, M. R.
author_facet Ghafour, P.
Tavasoli, S.
Shojaei, M. R.
contents Cosmic voids are large, nearly empty regions that lie between the web of galaxies, filaments and walls, and are recognized for their extensive applications in the field of cosmology and astrophysics. Despite their significance, a universal definition of voids remains unsettled as various void-finding methods identify different types of voids, each differing in shape and density, based on the method that were used. In this paper, we present VEGA, a novel algorithm for void identification. VEGA utilizes Voronoi tessellation to divide the dataset space into spatial cells and applies the Convex Hull algorithm to estimate the volume of each cell. It then integrates Genetic Algorithm analysis with luminosity density contrast to filter out over-dense cells and retain the remaining ones, referred to as void block cells. These filtered cells form the basis for constructing the final void structures. VEGA operates on a grid of points, which increases the algorithm's spatial accessibility to the dataset and facilitates the identification of seed points around which the algorithm constructs the voids. To evaluate VEGA's performance, we applied both VEGA and the Aikio Mähönen method to the same test dataset. We compared the resulting void populations in terms of their luminosity and number density contrast, as well as their morphological features such as sphericity. This comparison demonstrated that the VEGA void finding method yields reliable results and can be effectively applied to various particle distributions.
format Preprint
id arxiv_https___arxiv_org_abs_2501_16431
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle VEGA: Voids idEntification using Genetic Algorithm
Ghafour, P.
Tavasoli, S.
Shojaei, M. R.
Instrumentation and Methods for Astrophysics
Cosmology and Nongalactic Astrophysics
Computational Physics
Cosmic voids are large, nearly empty regions that lie between the web of galaxies, filaments and walls, and are recognized for their extensive applications in the field of cosmology and astrophysics. Despite their significance, a universal definition of voids remains unsettled as various void-finding methods identify different types of voids, each differing in shape and density, based on the method that were used. In this paper, we present VEGA, a novel algorithm for void identification. VEGA utilizes Voronoi tessellation to divide the dataset space into spatial cells and applies the Convex Hull algorithm to estimate the volume of each cell. It then integrates Genetic Algorithm analysis with luminosity density contrast to filter out over-dense cells and retain the remaining ones, referred to as void block cells. These filtered cells form the basis for constructing the final void structures. VEGA operates on a grid of points, which increases the algorithm's spatial accessibility to the dataset and facilitates the identification of seed points around which the algorithm constructs the voids. To evaluate VEGA's performance, we applied both VEGA and the Aikio Mähönen method to the same test dataset. We compared the resulting void populations in terms of their luminosity and number density contrast, as well as their morphological features such as sphericity. This comparison demonstrated that the VEGA void finding method yields reliable results and can be effectively applied to various particle distributions.
title VEGA: Voids idEntification using Genetic Algorithm
topic Instrumentation and Methods for Astrophysics
Cosmology and Nongalactic Astrophysics
Computational Physics
url https://arxiv.org/abs/2501.16431