Swarm and Evolutionary Computation最新文献

{"title":"A cloud 15kV-HDPE insulator leakage current classification based improved particle swarm optimization and LSTM-CNN deep learning approach","authors":"","doi":"10.1016/j.swevo.2024.101755","DOIUrl":"10.1016/j.swevo.2024.101755","url":null,"abstract":"<div><div>Real-time insulator leakage current classification is crucial in preventing the pollution flashover phenomenon and providing appropriate maintenance schedules in high-voltage transmission towers. However, current methodologies only utilize traditional artificial neural networks, which have limitations when performing big data analysis. This research developed a novel cloud 15kV-HDPE insulator leakage current classified framework, utilizing a long short-term memory convolutional neural network (LSTM-CNN). The hybrid model structure is optimized through hyperparameter fine-tuning based on improved particle swarm optimization (IPSO), which reduces human effort and considerable time compared with PSO and random search (RS) techniques. The IPSO-LSTM-CNN model can productively identify correlations between selected weather features and target leakage current levels of 15kV-HDPE insulators. LSTM efficiently captures long-term patterns in sequential data, while CNN layers competently extract high-level dependency in time-invariant information. Four 15kV-HDPE insulators’ datasets, collected in high-voltage transmission lines in the coastal area of Taiwan for more than one year, are deployed for analyzing and comparing classified performance. Other conventional models are developed to evaluate and compare classified performance with the proposed IPSO-LSTM-CNN approach, which acquires the most significant enhancement of 48.08 % loss, 45.91 % validating loss, 52.57 % MAE, 35.47 % validating MAE, 47.34 % MSE, 27.02 % validating MSE, 9.15 % PRE, 3.40 % validating PRE, 4.76 % REC, and 6.17 % validating REC. The experiment outcomes demonstrate that the developed IPSO-LSTM-CNN model acquires improved robustness and accuracy in the leakage current classified capability of 15kV-HDPE insulators.</div></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":null,"pages":null},"PeriodicalIF":8.2,"publicationDate":"2024-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142432957","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":"A multi-strategy optimizer for energy minimization of multi-UAV-assisted mobile edge computing","authors":"","doi":"10.1016/j.swevo.2024.101748","DOIUrl":"10.1016/j.swevo.2024.101748","url":null,"abstract":"<div><div>Disasters in remote areas often cause damage to communication facilities, which presents significant challenges for rescue efforts. As flexible mobile devices, unmanned aerial vehicles (UAVs) can provide temporary network services to address this issue. This paper studies the use of UAVs as mobile base stations to offer offload computing services for disaster relief devices in affected areas. To ensure reliable communication between disaster relief devices and UAVs, we construct a multi-UAV-assisted mobile edge computing (MEC) system with the objective of minimizing system energy consumption. Inspired by swarm intelligence principles, we propose a multi-strategy optimizer (MSO) that defines various population search functions and employs superior neighborhood methods for population updates. Experimental results demonstrate that MSO achieves superior system energy efficiency and exhibits greater stability compared to several state-of-the-art swarm intelligence algorithms.</div></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":null,"pages":null},"PeriodicalIF":8.2,"publicationDate":"2024-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142424804","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":"An archive-assisted multi-modal multi-objective evolutionary algorithm","authors":"","doi":"10.1016/j.swevo.2024.101738","DOIUrl":"10.1016/j.swevo.2024.101738","url":null,"abstract":"<div><div>The multi-modal multi-objective optimization problems (MMOPs) pertain to characteristic of the decision space that exhibit multiple sets of Pareto optimal solutions that are either identical or similar. The resolution of these problems necessitates the utilization of optimization algorithms to locate multiple Pareto sets (PSs). However, existing multi-modal multi-objective evolutionary algorithms (MMOEAs) encounter difficulties in concurrently enhancing solution quality in both decision space and objective space. In order to deal with this predicament, this paper presents an Archive-assisted Multi-modal Multi-objective Evolutionary Algorithm, called A-MMOEA. This algorithm maintains a main population and an external archive, which is leveraged to improve the fault tolerance of individual screening. To augment the quality of solutions in the archive, an archive evolution mechanism (AEM) is formulated for updating the archive and an archive output mechanism (AOM) is used to output the final solutions. Both mechanisms incorporate a comprehensive crowding distance metric that employs objective space crowding distance to facilitate the calculation of decision space crowding distance. Besides, a data screening method is employed in the AOM to alleviate the negative impact on the final results arising from undesirable individuals resulting from diversity search. Finally, in order to enable individuals to effectively escape the limitation of niches and further enhance diversity of population, a diversity search method with level-based evolution mechanism (DSMLBEM) is proposed. The proposed algorithm’s performance is evaluated through extensive experiments conducted on two distinct test sets. Final results indicate that, in comparison to other commonly used algorithms, this approach exhibits favorable performance.</div></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":null,"pages":null},"PeriodicalIF":8.2,"publicationDate":"2024-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142424805","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":"Expected coordinate improvement for high-dimensional Bayesian optimization","authors":"","doi":"10.1016/j.swevo.2024.101745","DOIUrl":"10.1016/j.swevo.2024.101745","url":null,"abstract":"<div><div>Bayesian optimization (BO) algorithm is very popular for solving low-dimensional expensive optimization problems. Extending Bayesian optimization to high dimension is a meaningful but challenging task. One of the major challenges is that it is difficult to find good infill solutions as the acquisition functions are also high-dimensional. In this work, we propose the expected coordinate improvement (ECI) criterion for high-dimensional Bayesian optimization. The proposed ECI criterion measures the potential improvement we can get by moving the current best solution along one coordinate. The proposed approach selects the coordinate with the highest ECI value to refine in each iteration and covers all the coordinates gradually by iterating over the coordinates. The greatest advantage of the proposed ECI-BO (expected coordinate improvement based Bayesian optimization) algorithm over the standard BO algorithm is that the infill selection problem of the proposed algorithm is always a one-dimensional problem thus can be easily solved. Numerical experiments show that the proposed algorithm can achieve significantly better results than the standard BO algorithm and competitive results when compared with five high-dimensional BOs and six surrogate-assisted evolutionary algorithms. This work provides a simple but efficient approach for high-dimensional Bayesian optimization. A Matlab implementation of our ECI-BO is available at <span><span>https://github.com/zhandawei/Expected_Coordinate_Improvement</span><svg><path></path></svg></span>.</div></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":null,"pages":null},"PeriodicalIF":8.2,"publicationDate":"2024-10-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142424803","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":"Deep reinforcement learning driven trajectory-based meta-heuristic for distributed heterogeneous flexible job shop scheduling problem","authors":"","doi":"10.1016/j.swevo.2024.101753","DOIUrl":"10.1016/j.swevo.2024.101753","url":null,"abstract":"<div><div>As the production environment evolves, distributed manufacturing exhibits heterogeneous characteristics, including diverse machines, workers, and production processes. This paper examines a distributed heterogeneous flexible job shop scheduling problem (DHFJSP) with varying processing times. A mixed integer linear programming (MILP) model of the DHFJSP is formulated with the objective of minimizing the makespan. To solve the DHFJSP, we propose a deep Q network-aided automatic design of a variable neighborhood search algorithm (DQN-VNS). By analyzing schedules, sixty-one types of scheduling features are extracted. These features, along with six shaking strategies, are used as states and actions. A DHFJSP environment simulator is developed to train the deep Q network. The well-trained DQN then generates the shaking procedure for VNS. Additionally, a greedy initialization method is proposed to enhance the quality of the initial solution. Seven efficient critical path-based neighborhood structures with three-vector encoding scheme are introduced to improve local search. Numerical experiments on various scales of instances validate the effectiveness of the MILP model and the DQN-VNS algorithm. The results show that the DQN-VNS algorithm achieves an average relative percentage deviation (ARPD) of 3.2%, which represents an approximately 88.45% reduction compared to the best-performing algorithm among the six compared, with an ARPD of 27.7%. This significant reduction in ARPD highlights the superior stability and performance of the proposed DQN-VNS algorithm.</div></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":null,"pages":null},"PeriodicalIF":8.2,"publicationDate":"2024-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142424802","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":"An adaptive co-evolutionary competitive particle swarm optimizer for constrained multi-objective optimization problems","authors":"","doi":"10.1016/j.swevo.2024.101746","DOIUrl":"10.1016/j.swevo.2024.101746","url":null,"abstract":"<div><div>In constrained multi-objective optimization problems, it is challenging to balance the convergence, diversity and feasibility of the population, especially encountering complex infeasible regions. In order to effectively balance the three indicators, from the aspects of the handling of infeasible solution and the quality of individuals, a multi-population co-evolutionary competitive particle swarm optimization algorithm hybridized with infeasible solution transfer and an adaptive technique (ACCPSO) is proposed. Firstly, the information of feasible and infeasible individuals is fully utilized and the individuals are classified by Hamming distance. Then, a novel constraint handling technique based on learning from the promising feasible direction is designed to make individuals cross large infeasible regions and explore more potential feasible regions. Moreover, aiming to provide robust search capability and consequently further generate high-quality solutions, the genetic operators and the particle swarm optimization operator with the competitive mechanism are introduced as operators with an adaptive mechanism. Finally, compared with the state-of-the-art methods, the performance of the proposed algorithm is verified on LIR-CMOP, MW and DTLZ, as well as two real-world problems. The results indicate that ACCPSO exhibits stronger competitiveness in terms of convergence, the solution quality, and distribution diversity on the feasible Pareto front.</div></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":null,"pages":null},"PeriodicalIF":8.2,"publicationDate":"2024-10-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142424863","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":"A comparative study of evolutionary algorithms and particle swarm optimization approaches for constrained multi-objective optimization problems","authors":"","doi":"10.1016/j.swevo.2024.101742","DOIUrl":"10.1016/j.swevo.2024.101742","url":null,"abstract":"<div><div>Many real-world optimization problems contain multiple conflicting objectives as well as additional problem constraints. These problems are referred to as constrained multi-objective optimization problems (CMOPs). Many meta-heuristics for solving CMOPs, called constrained multi-objective meta-heuristics (CMOMHs) have been introduced in the literature, including those using particle swarm optimization (PSO)(Kennedy and Eberhart, 1995), genetic algorithms (GAs)(Man et al., 1996), and differential evolution (DE)(Storn and Price, 1997). CMOMHs can be grouped into four different classes: classic CMOMHs, co-evolutionary approaches, multi-stage approaches, and multi-tasking approaches. An extensive comparative study of twenty different CMOMHs on a wide variety of test problems, including real-world CMOPs in the fields of science and engineering, is conducted. A multi-swarm PSO approach called constrained multi-guide particle swarm optimization (ConMGPSO) is introduced and compared to the best-performing previous approaches according to the comparative study. The performance of each algorithm was found to be problem dependent, however the best overall approaches were ConMGPSO, paired-offspring constrained evolutionary algorithm (POCEA)(He et al., 2021), adaptive non-dominated sorting genetic algorithm III (A-NSGA-III)(Jain and Deb, 2014), and constrained multi-objective framework using Q-learning and evolutionary multi-tasking (CMOQLMT)(Ming and Gong, 2023). ConMGPSO and POCEA had the best performance on the CF benchmark set, which contains examples of bi-objective and tri-objective CMOPs with disconnected CPOFs. The CMOQLMT approach had the best performance on the DAS-CMOP benchmark set, which contain additional difficulty in terms of feasibility-, convergence-, and diversity-hardness. For the selected real-world CMOPs, A-NSGA-III had the best performance overall. ConMGPSO was shown to have the best performance on the process, design, and synthesis problems, and had competitive performance for the power system optimization problems.</div></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":null,"pages":null},"PeriodicalIF":8.2,"publicationDate":"2024-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142424800","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"An adaptive interval many-objective evolutionary algorithm with information entropy dominance","authors":"","doi":"10.1016/j.swevo.2024.101749","DOIUrl":"10.1016/j.swevo.2024.101749","url":null,"abstract":"<div><div>Interval many-objective optimization problems (IMaOPs) involve more than three conflicting objectives with interval parameters. Various real-world applications under uncertainty can be modeled as IMaOPs to solve, so effectively handling IMaOPs is crucial for solving practical problems. This paper proposes an adaptive interval many-objective evolutionary algorithm with information entropy dominance (IMEA-IED) to tackle IMaOPs. Firstly, an interval dominance method based on information entropy is proposed to adaptively compare intervals. This method constructs convergence entropy and uncertainty entropy related to interval features and innovatively introduces the idea of using global information to regulate the direction of local interval comparison. Corresponding interval confidence levels are designed for different directions. Additionally, a novel niche strategy is designed through interval population partitioning. This strategy introduces a crowding distance increment for improved subpopulation comparison and employs an updated reference vector method to adjust the search regions for empty subpopulations. The IMEA-IED is compared with seven interval optimization algorithms on 60 interval test problems and a practical application. Empirical results affirm the superior performance of our proposed algorithm in tackling IMaOPs.</div></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":null,"pages":null},"PeriodicalIF":8.2,"publicationDate":"2024-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142424801","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":"A dynamic-ranking-assisted co-evolutionary algorithm for constrained multimodal multi-objective optimization","authors":"","doi":"10.1016/j.swevo.2024.101744","DOIUrl":"10.1016/j.swevo.2024.101744","url":null,"abstract":"<div><div>Constrained multimodal multi-objective optimization problems (CMMOPs) are characterized by multiple constrained Pareto sets (CPSs) sharing the same constrained Pareto front (CPF). The challenge lies in efficiently identifying equivalent CPSs while maintaining a balance among convergence, diversity, and constraints. Addressing this challenge, we propose a dynamic-ranking-based constraint handling technique implemented in a co-evolutionary algorithm, named DRCEA, specifically designed for solving CMMOPs. To search for equivalent CPSs, we introduce a co-evolutionary framework involving two populations: a convergence-first population and a constraint-first population. The co-evolutionary framework facilitates knowledge transfer and sustains diverse solutions. Subsequently, a dynamic ranking strategy is employed with dynamic weight parameters that consider both dominance and constraint relationships among individuals. Within the convergence-first population, the weight parameter for convergence gradually decreases, while the constraint parameter increases. Conversely, in the constraint-first population, the weight parameter for constraints gradually decreases, while the convergence parameter increases. This approach ensures a well-balanced consideration of convergence and constraints within the two distinct populations. Experimental results on the CMMOP test suite and the real-world CMMOP test scenario validate the effectiveness of the proposed dynamic-ranking-based constraint handling technique, demonstrating the superiority of DRCEA over seven state-of-the-art algorithms.</div></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":null,"pages":null},"PeriodicalIF":8.2,"publicationDate":"2024-09-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142358431","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":"A leader-adaptive particle swarm optimization with dimensionality reduction strategy for feature selection","authors":"","doi":"10.1016/j.swevo.2024.101743","DOIUrl":"10.1016/j.swevo.2024.101743","url":null,"abstract":"<div><div>Feature selection (FS) is a key data pre-processing method in machine learning tasks. It aims to obtain better classification accuracy of an algorithm with the smallest size of selected feature subset. Particle Swarm Optimization has been widely applied in FS tasks. However, when solving FS task on high-dimensional datasets, most of the PSO-based FS methods are easy to get premature convergence and fall into the local optimum. To address this issue, a leader-adaptive particle swarm optimization with dimensionality reduction strategy (LAPSO-DR) is proposed in this paper. Firstly, a hybrid initialization strategy based on feature importance is formulated. The population is divided into two parts, which have different initialization ranges. It can not only improve the diversity of the population but also eliminate some redundant features. Secondly, the leader-adaptive strategy is proposed to improve the exploitation ability of the population, in which each particle can have a different learning exemplar selected from the elite sub-swarm. Finally, the dimensionality reduction strategy based on Markov blanket is introduced to reduce the size of the optimal feature subset. LAPSO-DR is compared with 8 representative FS methods on 18 benchmark datasets. The experimental results show that LAPSO-DR can obtain smaller sizes of feature subsets with highest classification accuracies on 17 out of 18 datasets. The classification accuracies of LAPSO-DR are over 90% on 14 datasets and the feature elimination rates are higher than 60% on 18 datasets.</div></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":null,"pages":null},"PeriodicalIF":8.2,"publicationDate":"2024-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142327946","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}