Wan-Zhong Wu , Hong-Yan Sang , Quan Ke Pan , Qiu-Yang Han , Heng-Wei Guo
{"title":"A cooperative discrete artificial bee colony algorithm with Q-learning for solving the distributed permutation flowshop group scheduling problem with preventive maintenance","authors":"Wan-Zhong Wu , Hong-Yan Sang , Quan Ke Pan , Qiu-Yang Han , Heng-Wei Guo","doi":"10.1016/j.swevo.2025.101910","DOIUrl":"10.1016/j.swevo.2025.101910","url":null,"abstract":"<div><div>With the rapid development of manufacturing technology, the multi-factory production considering group-based job processing and machine maintenance is being given increased focus, due to its potential for enhancing cost efficiency and productivity. Group constraints and machine maintenance play a critical role in modern manufacturing by reducing machine downtime, balancing production loads, and extending equipment lifespan. This paper studies the distributed permutation flowshop group scheduling problem with preventive maintenance (DPFGSP/PM) by proposing a cooperative discrete artificial bee colony (CDABC) algorithm, which is based on cooperative strategy, with the objective of minimizing the total flow time (TFT). A novel heuristic based on the group scheduling principles and TFT optimization is introduced in the initialization phase. In the evolutionary phase, the decomposition strategy and the Q-learning strategy are applied to evolve the populations of jobs and groups. Subsequently, these populations are merged to construct the complete solution, and the evaluation criterion is used to determine whether to expand the solution space. Extensive computational experiments and comparisons with state-of-the-art algorithms demonstrate that the proposed CDABC algorithm is an effective solution for DPFGSP/PM.</div></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":"95 ","pages":"Article 101910"},"PeriodicalIF":8.2,"publicationDate":"2025-03-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143644309","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Ting Huang , Bing-Bing Niu , Yue-Jiao Gong , Jing Liu
{"title":"An efficient history-guided surrogate models-assisted niching evolutionary algorithm for expensive multimodal optimization","authors":"Ting Huang , Bing-Bing Niu , Yue-Jiao Gong , Jing Liu","doi":"10.1016/j.swevo.2025.101906","DOIUrl":"10.1016/j.swevo.2025.101906","url":null,"abstract":"<div><div>This work addresses the challenge of multimodal optimization, aiming to identify multiple optimal solutions in costly and time-consuming evaluation scenarios, known as expensive multimodal optimization problems (EMMOPs). Existing methods that adopt surrogate models to approximate costly evaluations with challenges, such as high costs of constructing training sets, inaccurate optima detection, and difficulties balancing exploration and exploitation in multimodal landscapes. To address these issues, we propose an efficient Binary Space Partitioning (BSP)-based surrogate models (SMs)-assisted niching evolutionary algorithm (NEA), termed BSP-SMs-NEA. The BSP tree provides a structured method for storing and retrieving historical information, enabling efficient construction of training sets for SMs. The SMs are then adaptively constructed and updated across niches to maintain high accuracy. Furthermore, BSP-SMs assist the NEA in selective evolution, optimizing resource utilization while balancing exploration and exploitation. Compared with 11 existing methods on EMMOP benchmark, BSP-SMs-NEA demonstrates superior performance, achieving the best precision on 80% of test functions, along with the top success rate and statistical results of the best fitness value across all test functions.</div></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":"95 ","pages":"Article 101906"},"PeriodicalIF":8.2,"publicationDate":"2025-03-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143642537","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Parrot optimization algorithm for improved multi-strategy fusion for feature optimization of data in medical and industrial field","authors":"Gaoxia Huang , Jianan Wei , Yage Yuan , Haisong Huang , Hualin Chen","doi":"10.1016/j.swevo.2025.101908","DOIUrl":"10.1016/j.swevo.2025.101908","url":null,"abstract":"<div><div>Feature selection is crucial in machine learning, data mining and pattern recognition, aiming at refining data features and improving model performance. Data features in the medical-industrial field are numerous and often contain redundant and irrelevant information, which affects model efficiency and generalization ability. Given that the superior performance of meta-heuristic algorithms in dealing with complex constrained problems has been demonstrated and many researchers have used them for feature selection to process data with better results than traditional methods, this study innovatively proposes an improved Multi-Strategy Fused Parrot Optimization Algorithm (MIPO) to optimize the feature selection process targeting the medical-industrial data. MIPO incorporates four core mechanisms: first, balanced and optimized foraging behavior to pinpoint key features; second, lens imaging reverse dwell behavior to strengthen local search; third, vertical and horizontal cross-communication behavior to promote population co-evolution; and fourth, memory behavior to intelligently guide the search direction. In addition, the pacifying behavior strategy is introduced to enhance the stability and robustness of the algorithm in complex space. To fully validate MIPO, this paper designs exhaustive experiments, including ablation experiments, experiments comparing with mainstream algorithms and comparisons with other feature selection methods, to demonstrate its superior performance in multiple dimensions. Based on the S/V transfer function, nine binary variants are constructed to cope with the challenge of diverse feature selection. The experimental results show that MIPO and its variants exhibit efficient, general and strong generalization capabilities on 23 medical-industrial datasets. Further, by combining KNN, SVM, and RF classifiers, MIPO significantly improves the model accuracy, with average improvement rates of 55.38%, 35.53%, and 49.59%, respectively, compared with the original parrot algorithm, and the optimal variant also performs well on all types of classifiers, with average improvement rates of 53.91%, 34.38%, and 49.94% for the optimal variant, proving the wide applicability of MIPO. In this study, the adaptability of MIPO and classifiers is deeply explored to provide scientific guidance and practical suggestions for practical applications, which not only promotes the technological progress in the field of feature selection, but also provides a powerful tool for data processing and analysis in the field of medical and industrial.</div></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":"95 ","pages":"Article 101908"},"PeriodicalIF":8.2,"publicationDate":"2025-03-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143644308","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Long Guo , Ying Zhang , Qi Qin , Guanjun Liu , Hanyu Chen , Yan-an Yao
{"title":"Hierarchical multi-objective optimization for precise performance design of closed-chain legged mechanisms","authors":"Long Guo , Ying Zhang , Qi Qin , Guanjun Liu , Hanyu Chen , Yan-an Yao","doi":"10.1016/j.swevo.2025.101904","DOIUrl":"10.1016/j.swevo.2025.101904","url":null,"abstract":"<div><div>Over the past decades, the performance design of closed-chain legged mechanisms (CLMs) has not been adequately addressed. Most existing design methodologies have predominantly relied on trajectory synthesis, which inadvertently prioritizes less critical performance aspects. This study proposes a hierarchical multi-objective optimization strategy to address this limitation. First, the numerical performance-trajectory mapping is derived based on a foot-ground contact model, aiming to decouple the performance characteristics. Subsequently, a hierarchical optimization strategy is employed for two types of CLM design scenarios: In trajectory shape-constrained scenarios, a coarse-to-fine optimization process, integrating Fourier descriptors, refines the design from overall shape to local features. In scenarios without trajectory shape constraints, a stepwise optimization process is proposed for reconfigurable CLMs to transition from primary motion to auxiliary motion. The robustness of the proposed design strategy is validated across three configurations and seven algorithms. The effectiveness of the proposed design strategy is verified by comparison with other existing CLM design methods. The applicability of the proposed strategy is confirmed through simulation and prototype experiments. The results demonstrate that the hierarchical strategy effectively addresses the challenges of precise performance design in CLMs. Our work provides a general framework for the CLM design and offers insights for the optimization design of other closed-chain linkages.</div></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":"94 ","pages":"Article 101904"},"PeriodicalIF":8.2,"publicationDate":"2025-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143637541","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Un-evaluated solutions may be valuable in expensive optimization","authors":"Hao Hao , Xiaoqun Zhang , Aimin Zhou","doi":"10.1016/j.swevo.2025.101905","DOIUrl":"10.1016/j.swevo.2025.101905","url":null,"abstract":"<div><div>Expensive optimization problems (EOPs) are prevalent in real-world applications, where the evaluation of a single solution requires a significant amount of resources. In our study of surrogate-assisted evolutionary algorithms (SAEAs) in EOPs, we discovered an intriguing phenomenon. Because only a limited number of solutions are evaluated in each iteration, relying solely on these evaluated solutions for evolution can lead to reduced disparity in successive populations. This, in turn, hampers the reproduction operators’ ability to generate superior solutions, thereby reducing the algorithm’s convergence speed. To address this issue, we propose a strategic approach that incorporates high-quality, un-evaluated solutions predicted by surrogate models during the selection phase. This approach aims to improve the distribution of evaluated solutions, thereby generating a superior next generation of solutions. This work details specific implementations of this concept across various reproduction operators and validates its effectiveness using multiple surrogate models. Experimental results demonstrate that the proposed strategy significantly enhances the performance of surrogate-assisted evolutionary algorithms. Compared to mainstream SAEAs and Bayesian optimization algorithms, our approach incorporating the un-evaluated solution strategy shows a marked improvement.</div></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":"94 ","pages":"Article 101905"},"PeriodicalIF":8.2,"publicationDate":"2025-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143637577","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Linshan Ding , Dan Luo , Rauf Mudassar , Lei Yue , Leilei Meng
{"title":"A novel deep self-learning method for flexible job-shop scheduling problems with multiplicity: Deep reinforcement learning assisted the fluid master-apprentice evolutionary algorithm","authors":"Linshan Ding , Dan Luo , Rauf Mudassar , Lei Yue , Leilei Meng","doi":"10.1016/j.swevo.2025.101907","DOIUrl":"10.1016/j.swevo.2025.101907","url":null,"abstract":"<div><div>In today’s dynamic environment, companies must navigate highly competitive markets. They consistently need to implement new technologies and deliver the right product at the right time in response to customer demand. This necessitates a high level of adaptability and efficiency in their manufacturing processes. Flexible job-shops offer a more efficient alternative to traditional manufacturing practices by accommodating these needs. Additionally, in actual manufacturing plants, multiple jobs are typically required for each part type. To address this complexity, this article investigates the flexible job-shop scheduling problem with multiplicity (MFJSP). We propose a deep self-learning method based on deep reinforcement learning and fluid master-apprentice evolutionary algorithm (DSLFMAE) to minimize makespan for the MFJSP. The proposed DSLFMAE is the integration of a fluid master-apprentice evolutionary (FMAE) algorithm and a proximal policy optimization (PPO) algorithm. The FMAE algorithm serves as the core optimization method, employing the PPO algorithm to dynamically adjust the control parameters of the FMAE algorithm during the optimization process. Twelve state features are extracted to capture the evolutionary states of the FMAE algorithm accurately, and a long short-term memory Q-network (LSTM-Q) is designed to encode these continuous states. Subsequently, to adjust multiple interrelated control parameters of the FMAE algorithm simultaneously, a multivariate Gaussian distribution-based PPO algorithm is developed to train the LSTM-Q network. Numerical outcomes show the efficacy and superiority of the DSLFMAE in addressing the flexible job-shop scheduling problem with multiplicity (MFJSP) across different scales.</div></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":"94 ","pages":"Article 101907"},"PeriodicalIF":8.2,"publicationDate":"2025-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143620161","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Jianxia Li, Ruochen Liu, Xilong Zhang, Ruinan Wang
{"title":"Constrained multi-objective evolutionary algorithm based on the correlation between objectives and constraints","authors":"Jianxia Li, Ruochen Liu, Xilong Zhang, Ruinan Wang","doi":"10.1016/j.swevo.2025.101903","DOIUrl":"10.1016/j.swevo.2025.101903","url":null,"abstract":"<div><div>Many engineering optimization problems require simultaneous optimization of multiple objective functions under certain constraints, which are collectively referred to as constrained multi-objective problems (CMOPs). The crucial issue in solving CMOPs is to balance constraints and objectives. This paper proposes a constrained multi-objective evolutionary algorithm based on the correlation between objectives and constraints, termed CORCMO. CORCMO mainly comprises two stages: the learning stage and the evolving stage. The learning stage focuses on analyzing the correlation between each objective and constraints. In the evolving stage, the CMOP is decomposed into <em>M</em> constraint single-objective problems, which are optimized by <em>M</em> subpopulations cooperatively. For each subproblem, the corresponding fitness function, computed based on the correlation, is adopted to guide the evolution. Subsequently, CORCMO employs archive population update strategy to find the optimal solutions of the given CMOP. Experiments conducted on a series of benchmark problems demonstrate that CORCMO is promising to solve CMOPs.</div></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":"94 ","pages":"Article 101903"},"PeriodicalIF":8.2,"publicationDate":"2025-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143620322","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Youpeng Deng , Yan Zheng , Zhaopeng Meng , Haobo Gao , Yueyang Hua , Qiangguo Jin , Leilei Cao
{"title":"Gaussian process regression for evolutionary dynamic multiobjective optimization in complex environments","authors":"Youpeng Deng , Yan Zheng , Zhaopeng Meng , Haobo Gao , Yueyang Hua , Qiangguo Jin , Leilei Cao","doi":"10.1016/j.swevo.2025.101883","DOIUrl":"10.1016/j.swevo.2025.101883","url":null,"abstract":"<div><div>Multiobjective Evolutionary Algorithms (MOEAs) face significant challenges when addressing dynamic multiobjective optimization problems, particularly those with frequent changes. The complexity of dynamic environments makes it difficult for MOEAs to accurately approximate the true Pareto-optimal solutions before subsequent changes occur. Typically, historical approximations of Pareto-optimal solutions are utilized to predict solutions in future environments. However, existing predictors often overlook the nondeterministic nature of historical solutions, potentially compromising prediction accuracy. In this paper, we propose a novel predictor based on Gaussian Process Regression (GPR) for evolutionary dynamic multiobjective optimization. Unlike traditional deterministic predictors, our approach aims to provide a probability distribution of predicted results, thereby addressing the inherent nondeterminism of historical solutions. We employ GPR to model relationships among historical solutions across different time steps. Within the framework of the classical MOEA, MOEA/D, we introduce a new method MOEA/D-GPR for Evolutionary Dynamic Multiobjective Optimization (EDMO). Experimental results demonstrate that our method achieves state-of-the-art performance.</div></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":"94 ","pages":"Article 101883"},"PeriodicalIF":8.2,"publicationDate":"2025-03-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143620239","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Yingbo Zhou , Zheng-Yi Chai , Ya-Lun Li , Jun-Jie Li
{"title":"Parking Vehicle-Assisted Task Offloading in Edge Computing: A dynamic multi-objective evolutionary algorithm with multi-strategy fusion response","authors":"Yingbo Zhou , Zheng-Yi Chai , Ya-Lun Li , Jun-Jie Li","doi":"10.1016/j.swevo.2025.101900","DOIUrl":"10.1016/j.swevo.2025.101900","url":null,"abstract":"<div><div>Vehicle-edge computing, as a promising paradigm, is employed to support applications that require low latency and high computational capability. In this study, we consider the idle resources of the surrounding parked vehicles (PVs) and roadside units (RSUs) as service providers to enhance the performance of User Equipment (UE). We propose a joint offloading architecture that uses parked vehicles. Additionally, owing to the dynamic and uncertain nature of the environment, we model computation offloading as a dynamic multi-objective optimization problem to simultaneously optimize the latency and energy consumption of UE applications. In this study, we propose a dynamic multi-objective evolutionary algorithm with a multi-strategy fusion response (DMOEA/D-MSFR). Specifically, we introduce a population center positioning strategy and a learnable prediction mechanism using Long Short-Term Memory (LSTM) in DMOEA-MSFR, which divides the prediction optimization process into two stages and exhibits a rapid response to environmental changes. In the static optimization phase, an adaptive weight vector adjustment strategy is employed, which significantly aids in the distribution and diversity of the solutions. Comprehensive experiments demonstrate that our proposed framework balances the trade-off between latency and energy consumption, and the convergence, feasibility, and diversity of the non-dominated solutions obtained.</div></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":"94 ","pages":"Article 101900"},"PeriodicalIF":8.2,"publicationDate":"2025-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143593069","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Xiaoyu Wen , Xinyu Zhang , Hao Li , Shuo Ji , Haoqi Wang , Guoyong Ye , Hongwen Xing , Siren Liu
{"title":"An improved NSGA-II algorithm based on reinforcement learning for aircraft moving assembly line integration optimization problem","authors":"Xiaoyu Wen , Xinyu Zhang , Hao Li , Shuo Ji , Haoqi Wang , Guoyong Ye , Hongwen Xing , Siren Liu","doi":"10.1016/j.swevo.2025.101911","DOIUrl":"10.1016/j.swevo.2025.101911","url":null,"abstract":"<div><div>In the aircraft moving assembly line, the focus of the assembly line balancing problem is to balance the workload in each workstation, the scheduling of aircraft assembly lines must consider the parallel relationship between assembly tasks and meet supply constraints. The aircraft moving assembly line integration optimization problem integrates the aircraft assembly line balancing problem with the aircraft assembly line scheduling problem to enhance aircraft assembly efficiency. The decision involves allocating all assembly tasks to a given number of workstations, auxiliary decisions pertain to determining the start times for assembly operations and the number of operators required. The objective is to minimize the cycle time and smoothness of the assembly line while ensuring that the number of workers on the assembly line is minimized. An integer linear programming model has been established to solve the aircraft moving assembly line integration optimization problem, and a new decoding method has been designed for this problem. A Bayesian reinforcement learning-improved NSGA-II algorithm (RLINSGA-II) has been proposed. After non-dominated sorting, the population is hierarchically divided, and a selection strategy is established among individuals of different levels. Through Bayesian reinforcement learning formulas, the selection strategy undergoes continuous adjustment throughout the population iteration process, thereby enhancing the quality of offspring individuals produced by the crossover operator. Finally, five test cases of different scales were designed based on actual cases, and the proposed RLINSGA-II was compared with five multi-objective optimization algorithms. Computational experiments and a real case study reveal the superiority of our proposed approach.</div></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":"94 ","pages":"Article 101911"},"PeriodicalIF":8.2,"publicationDate":"2025-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143593068","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}