Heuristic Optimization
Browse by
Recent Submissions
-
A revisited branch-and-cut algorithm for large-scale orienteering problems
(2024-02-16)The orienteering problem is a route optimization problem which consists of finding a simple cycle that maximizes the total collected profit subject to a maximum distance limitation. In the last few decades, the occurrence ... -
VSD-MOEA: A Dominance-Based Multiobjective Evolutionary Algorithm with Explicit Variable Space Diversity Management
(2022-06-01)Most state-of-the-art Multiobjective Evolutionary Algorithms (moeas) promote the preservation of diversity of objective function space but neglect the diversity of decision variable space. The aim of this article is to ... -
On the utilization of pair-potential energy functions in multi-objective optimization
(2023-06-01)In evolutionary multi-objective optimization (EMO), the pair-potential energy functions (PPFs) have been used to construct diversity-preserving mechanisms to improve Pareto front approximations. Despite PPFs have shown ... -
An ACO-based Hyper-heuristic for Sequencing Many-objective Evolutionary Algorithms that Consider Different Ways to Incorporate the DM's Preferences
(2023-02-01)Many-objective optimization is an area of interest common to researchers, professionals, and practitioners because of its real-world implications. Preference incorporation into Multi-Objective Evolutionary Algorithms (MOEAs) ... -
An integer programming model for obtaining cyclic quasi-difference matrices
(2023-01-01)Orthogonal arrays are of great importance in mathematical sciences. This paper analyses a certain practical advantage of quasi-difference matrices over difference matrices to obtain orthogonal arrays with given parameters. ... -
Uncertainty-wise software anti-patterns detection: A possibilistic evolutionary machine learning approach
(2022-11-01)Context: Code smells (a.k.a. anti-patterns) are manifestations of poor design solutions that can deteriorate software maintainability and evolution. Research gap: Existing works did not take into account the issue of ... -
On the Construction of Pareto-Compliant Combined Indicators
(2022-08-12)The most relevant property that a quality indicator (QI) is expected to have is Pareto compliance, which means that every time an approximation set strictly dominates another in a Pareto sense, the indicator must reflect ... -
A convergence and diversity guided leader selection strategy for many-objective particle swarm optimization
(2022-10-01)Recently, particle swarm optimizer (PSO) is extended to solve many-objective optimization problems (MaOPs) and becomes a hot research topic in the field of evolutionary computation. Particularly, the leader particle selection ... -
An Ensemble Surrogate-Based Framework for Expensive Multiobjective Evolutionary Optimization
(2022-08-01)Surrogate-assisted evolutionary algorithms (SAEAs) have become very popular for tackling computationally expensive multiobjective optimization problems (EMOPs), as the surrogate models in SAEAs can approximate EMOPs well, ... -
Multiple source transfer learning for dynamic multiobjective optimization
(2022-08-01)Recently, dynamic multiobjective evolutionary algorithms (DMOEAs) with transfer learning have become popular for solving dynamic multiobjective optimization problems (DMOPs), as the used transfer learning methods in DMOEAs ... -
A self-organizing weighted optimization based framework for large-scale multi-objective optimization
(2022-07-01)The solving of large-scale multi-objective optimization problem (LSMOP) has become a hot research topic in evolutionary computation. To better solve this problem, this paper proposes a self-organizing weighted optimization ... -
Preference incorporation in MOEA/D using an outranking approach with imprecise model parameters
(2022-07-01)Multi-objective Optimization Evolutionary Algorithms (MOEAs) face numerous challenges when they are used to solve Many-objective Optimization Problems (MaOPs). Decomposition-based strategies, such as MOEA/D, divide an MaOP ... -
Static and Dynamic Multimodal Optimization by Improved Covariance Matrix Self-Adaptation Evolution Strategy with Repelling Subpopulations
(2022-06-01)The covariance matrix self-adaptation evolution strategy with repelling subpopulations (RS-CMSA-ES) is one of the most successful multimodal optimization (MMO) methods currently available. However, some of its components ... -
A dynamic multi-objective evolutionary algorithm based on polynomial regression and adaptive clustering
(2022-06-01)In this paper, a dynamic multi-objective evolutionary algorithm is proposed based on polynomial regression and adaptive clustering, called DMOEA-PRAC. As the Pareto-optimal solutions and fronts of dynamic multi-objective ... -
AdaSwarm: Augmenting Gradient-Based Optimizers in Deep Learning with Swarm Intelligence
(2022-04-01)This paper introduces AdaSwarm, a novel gradient-free optimizer which has similar or even better performance than the Adam optimizer adopted in neural networks. In order to support our proposed AdaSwarm, a novel Exponentially ... -
Preference incorporation into many-objective optimization: An Ant colony algorithm based on interval outranking
(2022-03-01)In this paper, we enriched Ant Colony Optimization (ACO) with interval outranking to develop a novel multi-objective ACO optimizer to approach problems with many objective functions. This proposal is suitable if the ... -
A General Framework Based on Walsh Decomposition for Combinatorial Optimization Problems
(2021-01-01)In this paper we pursue the use of the Fourier transform for a general analysis of combinatorial optimization problems. While combinatorial optimization problems are defined by means of different notions like weights in a ... -
A mathematical analysis of EDAs with distance-based exponential models
(2022-09-01)Estimation of Distribution Algorithms have been successfully used to solve permutation-based Combinatorial Optimization Problems. In this case, the algorithms use probabilistic models specifically designed for codifying ... -
PyDDRBG: A Python framework for benchmarking and evaluating static and dynamic multimodal optimization methods
(2022-01-01)PyDDRBG is a Python framework for generating tunable test problems for static and dynamic multimodal optimization. It allows for quick and simple generation of a set of predefined problems for non-experienced users, as ... -
Preference incorporation into many-objective optimization: An Ant colony algorithm based on interval outranking
(2022-03-01)In this paper, we enriched Ant Colony Optimization (ACO) with interval outranking to develop a novel multi-objective ACO optimizer to approach problems with many objective functions. This proposal is suitable if the ...