Abstract:Solving combinatorial optimization problems (COPs) poses a significant challenge in various application domains. The NP-hardness of many COPs necessitates the integration of meta-heuristics to effectively tackle these problems by leveraging the strengths of each meta-heuristic. However, hybrid meta-heuristics lack a mechanism to determine when to activate specific techniques during the search process. To address these limitations and enhance the overall generality, this study proposes a novel agent-based hyper-heuristic framework, referred to as IAFCO, for solving COPs. The proposed framework imbues the search strategy with greater intelligence and information, resulting in improved performance. The proposed framework comprises 4 coalitions that leverage different search perspectives to enhance the search process: a global coalition, a local coalition, a learning coalition, and a perturbation coalition. Additionally, a control agent is introduced to coordinate the coalitions. Using a reinforcement learning mechanism, the control agent autonomously selects the most suitable coalition of agents based on the search state. The set of states employed in this study is problem-independent and encompasses all possible states that may arise during the search process. Furthermore, some agents adopt chaotic numbers instead of random numbers to maintain diversity. To showcase the effectiveness of the proposed framework, its performance is evaluated on the software modularization problem (SMP) -also known as software clustering- and community detection problem (CDP) in complex networks as 2 case studies. The experiments on SMP's software systems, including 10 applications and 10 folders of Mozilla Firefox, and comparison with 21 modularization algorithms and experiments on CDP's networks, including 9 real-world networks, and comparison with 22 state-of-the-art community detection algorithms, indicate that the proposed framework is comparable to other existing methods. The source codes and datasets of this paper are available at https://github.com/mahjoubeh-t/IAFCO.

A hybrid COA-DEA method for solving multi-objective problems

Composite Differential Evolution with Modified Oracle Penalty Method for Constrained Optimization Problems

A-COA: an adaptive cuckoo optimization algorithm for continuous and combinatorial optimization

Enhanced Coati Optimization Algorithm for Big Data Optimization Problem

A collaborative decomposition-based evolutionary algorithm integrating normal and penalty-based boundary intersection for many-objective optimization

A Hybridized Vector Optimal Algorithm for Multiobjective Designs of Inverse Problems

A New Hyper-Heuristic Multi-Objective Optimisation Approach Based on MOEA/D Framework

Ensemble of Dynamic Resource Allocation Strategies for Decomposition-Based Multiobjective Optimization

Coati Optimization Algorithm: A new bio-inspired metaheuristic algorithm for solving optimization problems

Evaluating the Performance of the Suppliers Using Hybrid DEA-OPA Model: A Sustainable Development Perspective

IAFCO: an intelligent agent-based framework for combinatorial optimization

The cheetah optimizer: a nature-inspired metaheuristic algorithm for large-scale optimization problems

A Decomposition-based Large-scale Multi-modal Multi-objective optimization Algorithm

Using DEA to obtain efficient solutions for multi-objective 0–1 linear programs

A coevolutionary algorithm using multi-operator ensemble for many-objective optimisation problems

A clustering-based surrogate-assisted evolutionary algorithm (CSMOEA) for expensive multi-objective optimization

A Multimodal Multi-Objective Coati Optimization Algorithm Based on Spectral Clustering

Cooperative co-evolutionary algorithm for multi-objective optimization problems with changing decision variables

Icb-Moea/D: An Interactive Classification-Based Multi-Objective Optimization Algorithm

Performance evaluation of DMUs using hybrid fuzzy multi-objective data envelopment analysis

Novel Hybrid Crayfish Optimization Algorithm and Self-Adaptive Differential Evolution for Solving Complex Optimization Problems