Skip to Content

175 Results Found

  • Article
  • Open Access
10 Citations
5,509 Views
13 Pages

Memes Evolution in a Memetic Variant of Particle Swarm Optimization

  • Umberto Bartoccini,
  • Arturo Carpi,
  • Valentina Poggioni and
  • Valentino Santucci

In this work, a coevolving memetic particle swarm optimization (CoMPSO) algorithm is presented. CoMPSO introduces the memetic evolution of local search operators in particle swarm optimization (PSO) continuous/discrete hybrid search spaces. The propo...

(This article belongs to the Special Issue Evolutionary Algorithms in Intelligent Systems)
  • 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
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...

  • 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
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
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
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
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
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
1 Citations
1,314 Views
24 Pages

This article introduces Memetic/Metaphorical Digital Twins (MDTs) as a novel extension of Digital Twin typologies by twinning conceptual schemes, complementing Industrial, Human, and Cognitive Digital Twins. MDTs embed cultural, organizational, and s...

(This article belongs to the Section Biological Optimisation and Management)
  • 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
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...

  • 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
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
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
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
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
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
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
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)
  • 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
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
1,071 Views
39 Pages

1 September 2026

The effective resolution of non-deterministic polynomial time hard (NP-hard) combinatorial optimization problems requires a delicate balance between global exploration and local exploitation. While Quantum-Inspired Algorithms (QIAs) leverage principl...

(This article belongs to the Special Issue Advances in Quantum Computing and Quantum Machine Learning)
  • 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
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
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
424 Views
28 Pages

Zero-cost proxies reduce the cost of neural architecture search (NAS), the automated design of neural network architectures, by scoring untrained candidate architectures without full training. Although this makes individual evaluations inexpensive, z...

(This article belongs to the Special Issue Deep Learning Models and Their Applications)
  • Article
  • Open Access
3 Citations
3,983 Views
17 Pages

Unsupervised Text Feature Selection Using Memetic Dichotomous Differential Evolution

  • Ibraheem Al-Jadir,
  • Kok Wai Wong,
  • Chun Che Fung and
  • Hong Xie

26 May 2020

Feature Selection (FS) methods have been studied extensively in the literature, and there are a crucial component in machine learning techniques. However, unsupervised text feature selection has not been well studied in document clustering problems....

(This article belongs to the Section Analysis of Algorithms and Complexity Theory)
  • 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
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
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
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
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
18 Citations
3,711 Views
21 Pages

Memetic Chains for Improving the Local Wireless Sensor Networks Localization in Urban Scenarios

  • Paula Verde,
  • Javier Díez-González,
  • Rubén Ferrero-Guillén,
  • Alberto Martínez-Gutiérrez and
  • Hilde Perez

2 April 2021

Local Positioning Systems (LPS) have become an active field of research in the last few years. Their application in harsh environments for high-demanded accuracy applications is allowing the development of technological activities such as autonomous...

(This article belongs to the Special Issue Selected Papers from the 7th International Electronic Conference on Sensors and Applications)
  • Article
  • Open Access
5 Citations
3,537 Views
26 Pages

7 August 2025

The increasing complexity of real-world engineering problems, ranging from manufacturing scheduling to resource optimization in smart grids, has driven demand for adaptive and high-performing heuristic methods. Automatic Heuristic Design (AHD) and ne...

(This article belongs to the Section Computing and Artificial Intelligence)
  • Article
  • Open Access
12 Citations
10,231 Views
33 Pages

Fast Rescheduling of Multiple Workflows to Constrained Heterogeneous Resources Using Multi-Criteria Memetic Computing

  • Wilfried Jakob,
  • Sylvia Strack,
  • Alexander Quinte,
  • Günther Bengel and ,
  • Karl-Uwe Stucky and
  • Wolfgang Süß
  • + 1 author+ 0 author

22 April 2013

This paper is motivated by, but not limited to, the task of scheduling jobs organized in workflows to a computational grid. Due to the dynamic nature of grid computing, more or less permanent replanning is required so that only very limited time is a...

  • 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
445 Views
28 Pages

25 August 2026

Evacuated-tube solar collectors charged with hybrid nanofluids can raise thermal output, but their coupled thermal and hydraulic response depends on many interacting variables, making the design an optimisation rather than a prediction problem. This...

(This article belongs to the Special Issue Optimization and Analysis of Energy System)
  • Article
  • Open Access
2 Citations
1,724 Views
24 Pages

3D Digital Twin-Driven LoRaWAN Gateway Placement Using Memetic Optimization and K-Coverage Network Health Metrics

  • Santiago Acurio-Maldonado,
  • Erwin J. Sacoto-Cabrera,
  • Edison Meneses-Torres,
  • Monica Karel Huerta and
  • Esteban Ordóñez-Morales

The optimal deployment of Low-Power Wide-Area Networks (LPWANs) such as LoRaWAN in complex urban environments remains an NP-Hard Set Covering Problem. Traditional network planning often relies on 2D mathematical grids that ignore physical RF barriers...

(This article belongs to the Special Issue Digital Twins in Next-Generation IoT Networks)
  • 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
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
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
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
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
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
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
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
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)

of 4