Skip to Content

131 Results Found

  • Article
  • Open Access
647 Views
28 Pages

Memetic algorithms achieve strong optimization performance by combining population-based global search with local refinement operators, yet their effectiveness critically depends on the design and management of memes. Local search strategies are typi...

(This article belongs to the Section Biological Optimisation and Management)
  • Article
  • Open Access
1 Citations
3,623 Views
24 Pages

26 November 2021

This paper addresses the problem of scheduling a set of jobs on a machine with time-varying capacity, with the goal of minimizing the total tardiness objective function. This problem arose in the context scheduling the charging times of a fleet of el...

(This article belongs to the Special Issue Advances in Artificial Intelligence and Metaheuristics Methods for Planning and Scheduling)
  • Article
  • Open Access
1 Citations
3,314 Views
13 Pages

Improved Predictive Ability of KPLS Regression with Memetic Algorithms

  • Jorge Daniel Mello-Román,
  • Adolfo Hernández and
  • Julio César Mello-Román

1 March 2021

Kernel partial least squares regression (KPLS) is a non-linear method for predicting one or more dependent variables from a set of predictors, which transforms the original datasets into a feature space where it is possible to generate a linear model...

  • Proceeding Paper
  • Open Access
3 Citations
1,798 Views
7 Pages

Node Distribution Optimization in Positioning Sensor Networks through Memetic Algorithms in Urban Scenarios

  • Paula Verde,
  • Rubén Ferrero-Guillén,
  • Rubén Álvarez,
  • Javier Díez-González and
  • Hilde Perez

14 November 2020

Local Positioning Systems rely on ad-hoc node deployments which fit the environment characteristics in order to reduce system uncertainties. The obtainment of competitive results through these systems requires the solution of the Node Location Proble...

(This article belongs to the Proceedings of 7th International Electronic Conference on Sensors and Applications)
  • Article
  • Open Access
4 Citations
3,366 Views
21 Pages

Optimal COVID-19 Adapted Table Disposition in Hostelry for Guaranteeing the Social Distance through Memetic Algorithms

  • Rubén Ferrero-Guillén,
  • Javier Díez-González,
  • Alberto Martínez-Guitiérrez and
  • Rubén Álvarez

27 May 2021

The COVID-19 pandemic has challenged all physical interactions. Social distancing, face masks and other rules have reshaped our way of living during the last year. The impact of these measures for indoor establishments, such as education or hostelry...

(This article belongs to the Special Issue Advances in Intelligent System for Control and Complex Optimization Problems)
  • Article
  • Open Access
5 Citations
3,647 Views
20 Pages

An Efficient Memetic Algorithm for the Minimum Load Coloring Problem

  • Zhiqiang Zhang,
  • Zhongwen Li,
  • Xiaobing Qiao and
  • Weijun Wang

Given a graph G with n vertices and l edges, the load distribution of a coloring q: V → {red, blue} is defined as dq = (rq, bq), in which rq is the number of edges with at least one end-vertex colored red and bq is the number of edges with at le...

(This article belongs to the Special Issue Evolutionary Computation)
  • Article
  • Open Access
6 Citations
3,393 Views
24 Pages

A Memetic Algorithm for an External Depot Production Routing Problem

  • Bi Kouaï Bertin Kayé,
  • Moustapha Diaby,
  • Moussa Koivogui and
  • Souleymane Oumtanaga

19 January 2021

This study aims to compare the results of a memetic algorithm with those of the two-phase decomposition heuristic on the external depot production routing problem in a supply chain. We have modified the classical scheme of a genetic algorithm by repl...

  • Article
  • Open Access
28 Citations
4,405 Views
26 Pages

Hybrid Memetic Algorithm for the Node Location Problem in Local Positioning Systems

  • Javier Díez-González,
  • Paula Verde,
  • Rubén Ferrero-Guillén,
  • Rubén Álvarez and
  • Hilde Pérez

24 September 2020

Local Positioning Systems (LPS) have shown excellent performance for applications that demand high accuracy. They rely on ad-hoc node deployments which fit the environment characteristics in order to reduce the system uncertainties. The obtainment of...

(This article belongs to the Section Sensor Networks)
  • Article
  • Open Access
3 Citations
3,881 Views
30 Pages

A Hybrid Discrete Memetic Algorithm for Solving Flow-Shop Scheduling Problems

  • Levente Fazekas,
  • Boldizsár Tüű-Szabó,
  • László T. Kóczy,
  • Olivér Hornyák and
  • Károly Nehéz

26 August 2023

Flow-shop scheduling problems are classic examples of multi-resource and multi-operation scheduling problems where the objective is to minimize the makespan. Because of the high complexity and intractability of the problem, apart from some exceptiona...

(This article belongs to the Special Issue Hybrid Intelligent Algorithms)
  • Article
  • Open Access
12 Citations
4,260 Views
15 Pages

16 February 2022

We propose a memetic algorithm for the multiple-choice multidimensional knapsack problem (MMKP). In this study, we focus on finding good solutions for the MMKP instances, for which feasible solutions rarely exist. To find good feasible solutions, we...

(This article belongs to the Special Issue Swarm and Evolutionary Computation—Bridging Theory and Practice)
  • Article
  • Open Access
7 Citations
4,081 Views
18 Pages

A Memetic Algorithm for the Solution of the Resource Leveling Problem

  • Mehdi Iranagh,
  • Rifat Sonmez,
  • Tankut Atan,
  • Furkan Uysal and
  • Önder Halis Bettemir

30 October 2023

In this paper, we present a novel memetic algorithm (MA) for the solution of the resource leveling problem (RLP). The evolutionary framework of the MA is based on integration of a genetic algorithm and simulated annealing methods along with a resourc...

(This article belongs to the Special Issue Artificial Intelligence and Optimization Methods in Construction Industry)
  • Article
  • Open Access
12 Citations
3,227 Views
12 Pages

24 June 2021

This paper deals with the flow shop scheduling problem. To find the optimal solution is an NP-hard problem. The paper reviews some algorithms from the literature and applies a benchmark dataset to evaluate their efficiency. In this research work, the...

(This article belongs to the Special Issue Computational Intelligence and Soft Computing: Recent Applications)
  • Article
  • Open Access
3 Citations
926 Views
22 Pages

Memetic Algorithm for Energy Optimization in Point-to-Point Robotized Operations

  • Sandi Baressi Šegota,
  • Domagoj Frank,
  • Ivan Lorencin and
  • Nikola Anđelić

25 December 2025

This paper presents a memetic algorithm (MA) for energy cost estimation of a robot path. The developed algorithm uses a random recombination genetic algorithm (GA) as the basis for the first stage of the algorithm and performs a local search based on...

(This article belongs to the Section Robotics, Mechatronics and Intelligent Machines)
  • Article
  • Open Access
34 Citations
5,790 Views
20 Pages

A Memetic Algorithm for the Green Vehicle Routing Problem

  • Bo Peng,
  • Yuan Zhang,
  • Yuvraj Gajpal and
  • Xiding Chen

31 October 2019

The green vehicle routing problem is a variation of the classic vehicle routing problem in which the transportation fleet is composed of electric vehicles with limited autonomy in need of recharge during their duties. As an NP-hard problem, this prob...

(This article belongs to the Section Economic and Business Aspects of Sustainability)
  • Article
  • Open Access
6 Citations
2,870 Views
27 Pages

16 November 2022

The vehicle-routing problem (VRP) has many variants, including the most accurate models of real-life transportation tasks, making it one of the most important mathematical problems in the field of logistics. Our goal was to design an algorithm that c...

(This article belongs to the Special Issue Predictive and Learning Control in Engineering Applications)
  • Article
  • Open Access
16 Citations
4,255 Views
20 Pages

30 March 2023

In this paper, a novel modified auto disturbance rejection control (ADRC) design of a permanent magnet synchronous motor based on the improved memetic algorithm (IMA) is proposed. Firstly, there is an obvious system ripple caused by the defect that t...

(This article belongs to the Topic Target Tracking, Guidance, and Navigation for Autonomous Systems)
  • Article
  • Open Access
7 Citations
2,292 Views
18 Pages

20 November 2024

Reclaiming–loading operations in dry bulk terminals often face conflicts and delays due to limitations in equipment processing capacity and operational line accessibility, which significantly compromise the safety and efficiency of these operat...

  • Article
  • Open Access
28 Citations
6,635 Views
19 Pages

30 October 2014

Maintaining effective coverage and extending the network lifetime as much as possible has become one of the most critical issues in the coverage of WSNs. In this paper, we propose a multi-objective coverage optimization algorithm for WSNs, namely MO...

(This article belongs to the Section Sensor Networks)
  • Article
  • Open Access
9 Citations
1,810 Views
16 Pages

25 November 2024

Recognized as an NP-hard combinatorial challenge, Storage Location Assignment Problem (SLAP) demands heuristic or algorithmic solutions for effective optimization. This paper specifically examines the enhancement of SLAP through the utilization of ev...

(This article belongs to the Special Issue Optimization Algorithms: Theory and Applications)
  • Article
  • Open Access
23 Citations
4,750 Views
30 Pages

23 July 2019

Node localization, which is formulated as an unconstrained NP-hard optimization problem, is considered as one of the most significant issues of wireless sensor networks (WSNs). Recently, many swarm intelligent algorithms (SIAs) were applied to solve...

(This article belongs to the Section Sensor Networks)
  • Article
  • Open Access
154 Views
28 Pages

13 November 2026

In wireless rechargeable sensor networks (WRSNs), relay-critical sensors support multihop data delivery, so their energy depletion can disrupt traffic from other nodes. We propose a GNN-guided memetic algorithm for critical-node-aware mobile charging...

(This article belongs to the Special Issue Energy-Efficient Algorithms for Large-Scale Wireless Sensor Networks)
  • Article
  • Open Access
4 Citations
1,835 Views
19 Pages

Optimal Design of Linear Quadratic Regulator for Vehicle Suspension System Based on Bacterial Memetic Algorithm

  • Bala Abdullahi Magaji,
  • Aminu Babangida,
  • Abdullahi Bala Kunya and
  • Péter Tamás Szemes

27 July 2025

The automotive suspension must perform competently to support comfort and safety when driving. Traditionally, car suspension control tuning is performed through trial and error or with classical techniques that cannot guarantee optimal performance un...

(This article belongs to the Special Issue Advanced Control Systems and Engineering Cybernetics)
  • Article
  • Open Access
1,950 Views
23 Pages

Sequential Memetic Algorithm Optimization for Allocation Planning in Hostelry Establishments

  • Rubén Ferrero-Guillén,
  • Alberto Martínez-Gutiérrez,
  • Rubén Álvarez and
  • Javier Díez-González

23 October 2024

Hostelry establishments face the challenge of devising a table and chair allocation for accommodating their customers on a daily basis. This problem scales significantly with the introduction of constraints, such as scenario obstacles or the requirem...

(This article belongs to the Special Issue Artificial Intelligence and Machine Learning Applications in Industrial Systems)
  • Article
  • Open Access
5 Citations
2,040 Views
16 Pages

26 February 2024

Distributed scheduling has become a common manufacturing mode, and the distributed job scheduling problem (DJSP) has attracted more manufacturers and researchers in the field of operation research. For the distributed scheduling problem, it emphasize...

(This article belongs to the Section E1: Mathematics and Computer Science)
  • Article
  • Open Access
1 Citations
2,298 Views
22 Pages

A Clustering-Enhanced Memetic Algorithm for the Quadratic Minimum Spanning Tree Problem

  • Shufan Zhang,
  • Jianlin Mao,
  • Niya Wang,
  • Dayan Li and
  • Chengan Ju

31 December 2022

The quadratic minimum spanning tree problem (QMSTP) is a spanning tree optimization problem that considers the interaction cost between pairs of edges arising from a number of practical scenarios. This problem is NP-hard, and therefore there is not a...

(This article belongs to the Section Information Theory, Probability and Statistics)
  • Article
  • Open Access
8 Citations
3,581 Views
20 Pages

Due to the high power bills and the negative environmental impacts, workflow scheduling with energy consciousness has been an emerging need for modern heterogeneous computing systems. A number of approaches have been developed to find suboptimal sche...

(This article belongs to the Special Issue Energy Aware HPC Revisited: AI Concerns, Architectures and Optimization Strategies)
  • Article
  • Open Access
12 Citations
3,555 Views
18 Pages

5 November 2020

Encouraging healthy and balanced diet plans is one of the most important action points for governments around the world. Generating healthy, balanced and inexpensive menu plans that fulfil all the recommendations given by nutritionists is a complex a...

(This article belongs to the Special Issue Evolutionary Computation 2020)
  • Article
  • Open Access
7 Citations
3,034 Views
15 Pages

15 January 2022

Selecting the minimal best subset out of a huge number of factors for influencing the response is a fundamental and very challenging NP-hard problem because the presence of many redundant genes results in over-fitting easily while missing an importan...

(This article belongs to the Section Animal Genetics and Genomics)
  • Article
  • Open Access
484 Views
32 Pages

An Adaptive Co-Evolutionary Memetic Algorithm for a Hybrid Flow Shop Scheduling Problem with Sequence-Dependent Setup and Transportation Times

  • Dekun Wang,
  • Yu Lei,
  • Zhengang Yuan,
  • Yuhao Zhao and ,
  • Yubin Wang,
  • Wenjie Wang and
  • Gang Yuan
  • + 2 authors+ 0 author

27 August 2026

The hybrid flow shop scheduling problem (HFSP) with unrelated parallel machines (UPMs), sequence-dependent setup times (SDSTs), and inter-stage transportation times has recently emerged as a prominent research topic. To address this scheduling proble...

(This article belongs to the Topic Smart Production in Terms of Industry 4.0 and 5.0)
  • Article
  • Open Access
9 Citations
3,377 Views
22 Pages

11 March 2022

Many transport systems in the real world can be modeled as networked systems. Due to limited resources, only a few nodes can be selected as seeds in the system, whose role is to spread required information or control signals as widely as possible. Th...

(This article belongs to the Special Issue Geo-Distributed Big Data Analytics in Sensor Networks)
  • Article
  • Open Access
5 Citations
3,619 Views
19 Pages

30 January 2025

Variable machine efficiency (VME) and maintenance activities (MA) are critical factors often unexplored in job scheduling problems. This paper introduces a new problem termed the job-shop scheduling problem with variable machine efficiency and mainte...

  • Article
  • Open Access
1 Citations
1,083 Views
19 Pages

8 October 2025

The quality of the initial population is a critical factor in the convergence speed and overall performance of an optimization algorithm. A well-structured initial population can significantly enhance the exploration capabilities of the algorithm, al...

(This article belongs to the Section A: Computer Science)
  • Article
  • Open Access
5 Citations
3,115 Views
24 Pages

11 July 2023

Accurate localization is a critical task in underwater navigation. Typical localization methods use a set of acoustic sensors and beacons to estimate relative position, whose geometric configuration has a significant impact on the localization accura...

(This article belongs to the Section Environmental Sensing)
  • Article
  • Open Access
38 Citations
13,252 Views
21 Pages

3 March 2017

Hybrid electric vehicle (HEV) control strategy is a management approach for generating, using, and saving energy. Therefore, the optimal control strategy is the sticking point to effectively manage hybrid electric vehicles. In order to realize the op...

(This article belongs to the Special Issue Energy Management, Control, and System Architectures for Electric Vehicle Applications)
  • Article
  • Open Access
19 Citations
3,465 Views
23 Pages

1 August 2022

Most studies on distributed flexible job shop scheduling problem (DFJSP) assume that both processing time and transmission time are crisp values. However, due to the complexity of the factory processing environment, the processing information is unce...

(This article belongs to the Special Issue Multi-Objective Optimization of Industrial Processes)
  • Article
  • Open Access
460 Views
34 Pages

30 May 2026

This study proposes a memetic genetic algorithm framework, termed Genetic Scissors, for improving the spatial directness of public transit routes based on the rationality measure. The framework is formulated on an extended problem structure and incor...

(This article belongs to the Special Issue Optimization and Decision Analytics in Transportation System Management)
  • Article
  • Open Access
4 Citations
2,455 Views
18 Pages

9 December 2022

Unmanned aerial vehicles (UAVs) are one of the devices used to collect big data as part of the artificial intelligence of things (AIoT). To reduce total energy consumption, most researchers focus on optimizing the number and the location of UAVs, but...

(This article belongs to the Special Issue Recent Advances in Computational Intelligence and Its Applications)
  • Article
  • Open Access
807 Views
40 Pages

A Multiple-Objective Memetic Algorithm for the Energy- Efficient Scheduling of Distributed Assembly Flow Shops

  • Ruiheng Sun,
  • Hongbo Song,
  • Yourong Chen,
  • Xudong Zhang and ,
  • Liyuan Liu,
  • Jian Lin and
  • Yulong Cui
  • + 2 authors+ 0 author

9 February 2026

In this paper, a Multiple-Objective Memetic Algorithm (MOMA) is proposed to address the Energy-Efficient Distributed Assembly Permutation Flow-Shop Scheduling Problem (EEDAPFSP) by explicitly exploiting the structural and objective symmetries inheren...

(This article belongs to the Special Issue Symmetry in Computing Algorithms and Applications)
  • Feature Paper
  • Article
  • Open Access
743 Views
33 Pages

A Hybrid Memetic Algorithm for Asymmetric Vehicle Routing with Topographic Constraints: Quantifying the Orographic Gap in Mountain Urban Networks

  • Alejandra María Restrepo-Franco,
  • Orlando Valencia-Rodriguez,
  • Eliana Mirledy Toro-Ocampo and
  • Omar Danilo Castrillón-Gómez

22 September 2026

Classical vehicle routing models assume flat, symmetric road networks, yet mountain cities exhibit gravitational asymmetry and steep gradients that invalidate two-dimensional cost estimates and may produce mechanically infeasible routes. This study f...

(This article belongs to the Special Issue Optimization and Evaluation Methods for Complex Transportation Systems)
  • Article
  • Open Access
3 Citations
871 Views
33 Pages

9 January 2026

Most multi-objective studies on distributed hybrid flow shops that include tardiness-related objectives focus solely on optimizing makespan alongside a single tardiness objective. However, in real-world scenarios with strict contractual deadlines or...

(This article belongs to the Section A: Computer Science)
  • Article
  • Open Access
10 Citations
4,092 Views
21 Pages

Optimal Nonlinear Adaptive Control for Voltage Source Converters via Memetic Salp Swarm Algorithm: Design and Hardware Implementation

  • Yueping Jiang,
  • Xue Jin,
  • Hui Wang,
  • Yihao Fu and ,
  • Weiliang Ge,
  • Bo Yang and
  • Tao Yu
  • + 2 authors+ 0 author

1 August 2019

Voltage source converter (VSC) has been extensively applied in renewable energy systems which can rapidly regulate the active and reactive power. This paper aims at developing a novel optimal nonlinear adaptive control (ONAC) scheme to control VSC in...

(This article belongs to the Special Issue Advances in Condition Monitoring, Optimization and Control for Complex Industrial Processes)
  • Article
  • Open Access
21 Citations
18,898 Views
23 Pages

CoCMA: Energy-Efficient Coverage Control in Cluster-Based Wireless Sensor Networks Using a Memetic Algorithm

  • Joe-Air Jiang,
  • Chia-Pang Chen,
  • Cheng-Long Chuang,
  • Tzu-Shiang Lin and ,
  • Chwan-Lu Tseng,
  • En-Cheng Yang and
  • Yung-Chung Wang
  • + 2 authors+ 0 author

22 June 2009

Deployment of wireless sensor networks (WSNs) has drawn much attention in recent years. Given the limited energy for sensor nodes, it is critical to implement WSNs with energy efficiency designs. Sensing coverage in networks, on the other hand, may d...

(This article belongs to the Special Issue Sensor Algorithms)
  • Article
  • Open Access
12 Citations
4,536 Views
14 Pages

20 October 2024

This research is focused on evolutionary algorithms, with genetic and memetic algorithms discussed in more detail. A graph theory problem related to finding a minimal Hamiltonian cycle in a complete undirected graph (Travelling Salesman Problem&mdash...

(This article belongs to the Special Issue Human-Robot Interaction and Applications: Challenges and Future Perspectives)
  • Feature Paper
  • Article
  • Open Access
18 Citations
3,810 Views
20 Pages

Hybridization of Multi-Objective Deterministic Particle Swarm with Derivative-Free Local Searches

  • Riccardo Pellegrini,
  • Andrea Serani,
  • Giampaolo Liuzzi,
  • Francesco Rinaldi and ,
  • Stefano Lucidi and
  • Matteo Diez
  • + 1 author+ 0 author

7 April 2020

The paper presents a multi-objective derivative-free and deterministic global/local hybrid algorithm for the efficient and effective solution of simulation-based design optimization (SBDO) problems. The objective is to show how the hybridization of t...

(This article belongs to the Special Issue Evolutionary Computation & Swarm Intelligence)
  • Article
  • Open Access
3 Citations
2,370 Views
25 Pages

Cluster-Based Memetic Approach of Image Alignment

  • Catalina-Lucia Cocianu and
  • Cristian Răzvan Uscatu

25 October 2021

The paper presents a new memetic, cluster-based methodology for image registration in case of geometric perturbation model involving translation, rotation and scaling. The methodology consists of two stages. First, using the sets of the object pixels...

(This article belongs to the Special Issue 10th Anniversary of Electronics: Recent Advances in Computer Science & Engineering)
  • Article
  • Open Access
4 Citations
2,344 Views
19 Pages

Population Symmetrization in Genetic Algorithms

  • Grzegorz Kusztelak,
  • Adam Lipowski and
  • Jacek Kucharski

27 May 2022

The paper presents a memetic modification of the classical genetic algorithm by introducing a cyclic symmetrization of the population, symmetrizing the parental points around the current population leader. Such an operator provides a more spherical d...

(This article belongs to the Special Issue Novel Research and Application on Swarm Optimization and Bioinspired Optimization Algorithms)
  • Article
  • Open Access
7 Citations
4,734 Views
21 Pages

18 December 2021

This article presents the author’s own metaheuristic cryptanalytic attack based on the use of differential cryptanalysis (DC) methods and memetic algorithms (MA) that improve the local search process through simulated annealing (SA). The sugges...

(This article belongs to the Special Issue Entropy in Real-World Datasets and Its Impact on Machine Learning)
  • Feature Paper
  • Article
  • Open Access
5 Citations
2,738 Views
18 Pages

Multi-Scale Memetic Image Registration

  • Cătălina Lucia Cocianu and
  • Cristian Răzvan Uscatu

Many technological applications of our time rely on images captured by multiple cameras. Such applications include the detection and recognition of objects in captured images, the tracking of objects and analysis of their motion, and the detection of...

(This article belongs to the Section Computer Science & Engineering)
  • Article
  • Open Access
554 Views
25 Pages

Solving Bilevel Multi-Robot Cooperative Path Planning Problems via a Memetic Framework

  • Zhixin Wang,
  • Shi Cheng,
  • Yifei Sun,
  • Sicheng Hou and
  • Mingming Zhang

14 March 2026

With the increasing use of multi-robot systems in emergency scenarios, collaborative path planning for robots has attracted greater attention. The multi-robot path-planning problem was modeled as a bilevel cooperative path planning model and solved u...

(This article belongs to the Topic Intelligent Optimization Algorithm: Theory and Applications)
  • Article
  • Open Access
25 Citations
4,244 Views
17 Pages

1 August 2018

Coverage maintenance is a bottleneck restricting the development of underwater acoustic sensor networks (UASNs). Since the energy of the nodes is limited, the coverage of UASNs may gradually decrease as the network operates. Thus, energy-saving cover...

(This article belongs to the Special Issue Underwater Sensing, Communication, Networking and Systems)

of 3