Network Optimization Problem Applicable for Breast Cancer Screening Cost Minimization (2025)

Studia Universitatis Babeș-Bolyai Informatica Authors Attila Mester, A. Andreica Abstract We investigate the problem of breast cancer screening optimization, using various techniques applicable in domains where the data format is not defined in advance. The aim is to minimize the cost related to the screening of patients while maximizing the beneficial effect of the…

A Pseudo-Deterministic Noisy Extremal Optimization algorithm for the pairwise connectivity Critical Node Detection Problem (2024)

Logic Journal of the IGPL Authors Noémi Gaskó, M. Suciu, R. Lung, Tamás Képes Abstract The critical node detection problem is a central task in computational graph theory due to its large applicability, consisting in deleting $k$ nodes to minimize a certain graph measure. In this article, we propose a new Extremal Optimization-based approach,…

Multi-objective Optimization for Multi-Robot Path Planning on Warehouse Environments (2023)

Soft Computing Models in Industrial and Environmental Applications Authors Enol García González, J. Villar, Camelia Chira, E. D. L. Cal, Luciano Sánchez, J. Sedano Abstract Today, robots can be found in almost any field. Examples include robots for transporting materials in hospitals and warehouses, surveillance, intelligent laboratories and space exploration. Whatever the reason for…

Identification of influential nodes with Shapley Influence Maximization Extremal Optimization algorithm (2023)

Applied Soft Computing Authors Noémi Gaskó, Tamás Képes, R. Lung, M. Suciu Abstract The Influence Maximization Problem is a challenging computational task with multiple real-world applications. A new approach to this problem based on cooperative game theory and optimization called the Shapley Influence Maximization Extremal Optimization approach is proposed. The influence maximization problem for the independent…

On the use of evolutionary algorithms for test case prioritization in regression testing considering requirements dependencies (2021)

AISTA@ISSTA Authors A. Vescan, Camelia Chisalita-Cretu, C. Serban, L. Dioşan Abstract Nowadays, software systems encounter repeated modifications in order to satisfy any requirement regarding a business change. To assure that these changes do not affect systems' proper functioning, those parts affected by the changes need to be retested, minimizing the negative impact of performed…

Critical Node Detection for Maximization of Connected Components: An Extremal Optimization Approach (2021)

Soft Computing Models in Industrial and Environmental Applications Authors Noémi Gaskó, Tamás Képes, M. Suciu, R. Lung Abstract Determining the critical nodes in a network given a certain network measure is a computational challenging problem that requires the design of adaptive and scalable algorithms. The number of connected components in a graph is an…

An Evolutionary Approach for Critical Node Detection in Hypergraphs. A Case Study of an Inflation Economic Network (2021)

International Conference on Intelligent Systems Design and Applications Authors Noémi Gaskó, M. Suciu, R. Lung, Tamás Képes Abstract Critical node detection is a crucial task in network analysis. In this article a new problem is proposed, the critical node detection in hypergraphs, which are a generalization of the ‘traditional’ graphs. A genetic algorithm is…