Work

Formal concept analysis assisted large-scale global optimization and its application to cloud task scheduling

Year: 2025

Type: article

Abstract: Effective identification of interdependence information between decision variables is crucial for variable grouping in large-scale global optimization (LSGO). This paper introduces a novel approach called FCA-G (Formal Concept Analysis-Driven Grouping) to solve LSGO problems. FCA, an effective tool for data analysis, is employed in this approach. The primary contribution involves transforming decision variables into the formal context within FCA and utilizing the FCA methodology to solve LSGO problems based on a cooperative coevolution framework. Based on the formal context, a formal concept lattice is constructed, from which equivalent concepts are extracted. All variables within these concepts exhibit explicit interactions. This approach ensures a high degree of correlation among variables within subgroups and a low degree of correlation between subgroups, thereby enhancing cooperative coevolution. Experimental results indicate the significant potential of FCA-G in LSGO, as it outperforms state-of-the-art LSGO algorithms across the majority of LSGO test problems, including those with up to 1000 decision variables and a large-scale cloud task scheduling problem.

Source: Complex & Intelligent Systems

DOI: 10.1007/s40747-025-01878-w

Authors: Guo Yu, Yibo Yong, Chao Jiang, Fei Hao, Lianbo Ma

Institutions: Nanjing Tech University, Northeastern University, Shaanxi Normal University

Language: English

Topic: Metaheuristic Optimization Algorithms Research

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $2,490

Funders: National Natural Science Foundation of China, Fundamental Research Funds for the Central Universities, Key Research and Development Program of Liaoning Province, Basic and Applied Basic Research Foundation of Guangdong Province