Hybrid Differential Evolution Algorithm Integrating Operations Research and Reinforcement Learning approaches

The integration of Operations Research (OR) and Reinforcement Learning (RL) techniques is becoming increasingly important in improving the applicability of Artificial Intelligence (AI) models.In this paper, we introduce a novel hybrid Differential Evolution Algorithm (DEA) that utilizes Q-Learning (QL) to dynamically adjust crossover and mutation probabilities.In this approach, the selection operator precedes the mutation and crossover operators and is enhanced by the Preference Ranking Organization Method for Enrichment of Evaluations (PROMETHEE II), which considers multiple criteria such as fitness, diversity, and stability.Simulated Annealing (SA) is employed to further optimize the elitism mechanism by adjusting thresholds for retaining elite solutions.When evaluated on complex multi-dimensional objective functions previously used in OR-related problems, the hybrid method significantly improves performance and convergence, outperforming both standard and QL-enhanced DEAs.Sensitivity analysis confirms the model's robustness, highlighting its potential for solving multi dimensional problems across various domains.

Authors

Institutions

Publication Details

Published
2024-12-13
DOI
https://doi.org/10.1145/3716554.3716592
Primary Topic
Metaheuristic Optimization Algorithms Research
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Hybrid Differential Evolution Algorithm Integrating Operations Research and Reinforcement Learning approaches

Gregory Chondrokoukis, Thomas K. Dasaklis, Panagiotis G. Giannopoulos
1 links
Metaheuristic Optimization Algorithms Research
article

Hybrid Differential Evolution Algorithm Integrating Operations Research and Reinforcement Learning approaches

Gregory Chondrokoukis, Thomas K. Dasaklis, Panagiotis G. Giannopoulos
article en

Abstract

The integration of Operations Research (OR) and Reinforcement Learning (RL) techniques is becoming increasingly important in improving the applicability of Artificial Intelligence (AI) models.In this paper, we introduce a novel hybrid Differential Evolution Algorithm (DEA) that utilizes Q-Learning (QL) to dynamically adjust crossover and mutation probabilities.In this approach, the selection operator precedes the mutation and crossover operators and is enhanced by the Preference Ranking Organization Method for Enrichment of Evaluations (PROMETHEE II), which considers multiple criteria such as fitness, diversity, and stability.Simulated Annealing (SA) is employed to further optimize the elitism mechanism by adjusting thresholds for retaining elite solutions.When evaluated on complex multi-dimensional objective functions previously used in OR-related problems, the hybrid method significantly improves performance and convergence, outperforming both standard and QL-enhanced DEAs.Sensitivity analysis confirms the model's robustness, highlighting its potential for solving multi dimensional problems across various domains.

University of Piraeus (GR), Hellenic Open University (GR)
University of Piraeus Research Centre
Openalex Percentile: Top 72%
Metaheuristic Optimization Algorithms Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.