In solving multi-objective optimisation problems, the uniformly distributed weight vector of decomposition based multi-objective evolutionary algorithm (MOEA/D) is not completely suitable for the non-uniformly distrib...
详细信息
In solving multi-objective optimisation problems, the uniformly distributed weight vector of decomposition based multi-objective evolutionary algorithm (MOEA/D) is not completely suitable for the non-uniformly distributed Pareto front (PF). In order to solve the situation above, this paper proposes an adaptive disturbance multi-objective evolutionary algorithm based on decomposition (AD-MOEA/D), which introduces the disturbance individuals and disturbance weight vectors during the evolution. The disturbance individuals maintain the population diversity and improve convergence accuracy. The disturbance weight vectors assist the weight vectors to adjust adaptively and improve the distribution of PF. Besides, both disturbance individuals and disturbance weight vectors are produced according to the actual evolution, which will not participate in evolution when it is not necessary. The experimental results on multi-objective test functions show that the PF optimised by AD-MOEA/D has better convergence and distribution.
The uncertainty in actual manufacturing systems often manifests as uncertain processing times, especially in flexible manufacturing systems. This work proposes a Decomposition-based evolutionaryalgorithm with Local S...
详细信息
Addressing constrained multi-objective optimization problems (CMOPs) with small feasible regions presents a significant challenge, as existing algorithms often struggle to balance feasibility, diversity, and convergen...
详细信息
Addressing constrained multi-objective optimization problems (CMOPs) with small feasible regions presents a significant challenge, as existing algorithms often struggle to balance feasibility, diversity, and convergence within the population. To overcome this challenge, we propose a dual dynamic constraint boundary-based constrained multi-objective evolutionary algorithm, referred to as TPDCB. In TPDCB, the original CMOP is transformed into two dynamic CMOPs using a dual dynamic constraint boundary strategy to better identify feasible solutions. Specifically, for the two dynamic CMOPs within the constraint relaxation boundary, the first dynamic CMOP primarily focuses on multi-objective optimization, while the second dynamic CMOP equally emphasizes both multi-objective optimization and constraint satisfaction to enhance individual diversity. Furthermore, an auxiliary problem without constraints is introduced by treating constraint violations as an additional optimization objective, which improves the algorithm's global convergence. Finally, a tri-population co-evolution framework is proposed to simultaneously tackle all three constructed problems. The algorithm's performance is evaluated on 22 benchmark problems and three real-world applications, and compared to seven state-of-the-art algorithms. Experimental results demonstrate that TPDCB is competitive in solving CMOPs with small feasible regions.
Positive and unlabeled (PU) learning is to learn a binary classifier with good generalization ability from PU data. A variety of PU learning algorithms with promising performance have been proposed. However, most of t...
详细信息
Positive and unlabeled (PU) learning is to learn a binary classifier with good generalization ability from PU data. A variety of PU learning algorithms with promising performance have been proposed. However, most of them assume that PU samples are "clean", which is not true in real applications due to the existing noisy or redundant samples. Thus, how to obtain a robust PU classifier with better performance is a challenging problem. To this end, we propose a novel multi -objectiveevolutionaryalgorithm to tackle it, named BPUSS-MOEA. Specifically, we firstly transform the robust PU learning into a bi-objective PU sample selection (BPUSS) problem, in which two objectives are designed. One is the number of selected "clean" PU samples and the other is the PU accuracy. Then, a dual -coding scheme is designed to represent the selected "clean" PU samples and the labels of U samples. With the dual -coding scheme, a novel offspring generation strategy is developed to achieve the offsprings with high quality. To further improve the performance of BPUSS-MOEA, an effective population initialization strategy is designed. Experiments on 10 datasets with different noise levels show that compared with the state -ofthe -arts, the proposed algorithm demonstrates its robustness in terms of the PU accuracy.
The paper addresses a post-disaster robot rescue path planning problem where a number of people are trapped and a robot is used to rescue *** objective functions are to minimize the number of deaths and the number of ...
详细信息
ISBN:
(数字)9789887581536
ISBN:
(纸本)9781665482561
The paper addresses a post-disaster robot rescue path planning problem where a number of people are trapped and a robot is used to rescue *** objective functions are to minimize the number of deaths and the number of serious *** first,a path matrix between two trapped people is obtained by using an improved A *** then,an improved multiobjectiveevolutionaryalgorithm is proposed to find rescue paths with Pareto optimal or near-optimal *** last,the proposed algorithm is compared with other multi-objective *** experimental results demonstrate the proposed algorithm can effectively plan a shorter path to reduce the number of deaths and serious injuries after disasters.
This paper addresses a multiple agricultural spraying robots task assignment problem in the greenhouse environment. The objective of the problem is to obtain a set of Pareto solutions that simultaneously optimize the ...
详细信息
This paper addresses a multiple agricultural spraying robots task assignment problem in the greenhouse environment. The objective of the problem is to obtain a set of Pareto solutions that simultaneously optimize the total travel distance and maximum completion time of all robots. To solve this problem, an effective multi-objective evolutionary algorithm is proposed. In the proposed algorithm, an initial population with high quality and diversity is generated by a heuristic allocation strategy based on robot capacity constraints. During the evolutionary phase, a crossover strategy based on information in the non-dominated solution set is designed for exploration in the global scope. A multi-objective local search with an iterated greedy idea is introduced to improve the exploration ability of the algorithm. Meanwhile, a restart operator based on the ideal point is presented to jump out of the local optimum. Finally, extensive experiments based on different scales are conducted. The results show that the proposed algorithm significantly outperforms several state-of-the-art multiobjectivealgorithms in the literature.
In this work, a multi-objective evolutionary algorithm (MOEA) is developed to identify Functional Dependencies (FDEPs) in Complex Technical Infrastructures (CTIs) from alarm data. The objectives of the search are the ...
详细信息
Decomposition-based multi-objective optimization algorithms have been shown to be successful in solving multi-objective optimization problems (MOPs). Since the shape is unknown before the search, the classical decompo...
详细信息
ISBN:
(纸本)9781665478960
Decomposition-based multi-objective optimization algorithms have been shown to be successful in solving multi-objective optimization problems (MOPs). Since the shape is unknown before the search, the classical decomposition method relies on a set of uniformly distributed reference vectors to divide the objective space into multiple subregions. However, the the distribution of reference vectors produced by the Das and Dennis systematic approach is difficult to maintain the diversity of (extremely) concave and (extremely) convex problems. To remedy this issue, a multi-objective evolutionary algorithm based on cone heart point adjustment vectors is proposed to solve concave and convex problems (CHP-MOEA). In this paper, the concavity or convexity is first according to the intermediate objective vector. Then, the distribution of reference vectors are adjusted according to the cone heart point on the basis of the traditional vectors. Finally, experimental results on 31 benchmark problems show that the proposed algorithm exhibits better performance than other state-of-the-art algorithms.
Harnessing maximum wind energy's power output and efficiency is vital to combat environmental challenges tied to conventional fossil fuels. Wind power's cost-effectiveness and emission reduction potential unde...
详细信息
Harnessing maximum wind energy's power output and efficiency is vital to combat environmental challenges tied to conventional fossil fuels. Wind power's cost-effectiveness and emission reduction potential underscore its significance. Efficient wind farm layout plays a pivotal role, both technically and commercially. evolutionaryalgorithms show their potential while solving multi-objective wind farm layout optimization problems. However, due to the large-scale nature of the problems, existing algorithms are getting trapped into local optima and fail to explore the search space. To address this, the TAG-DMOEA algorithm is upgraded with an adaptive offspring strategy (AOG) for better exploration. The proposed algorithm is employed on a wind farm layout problem with real-time data of wind speed and direction from two different locations. Unlike mixed hub heights, fixed hub heights such as 60, 67, and 78 m are adopted to conduct the case studies at two potential locations with real-time statistical data for the investigation of improved results. The results obtained by TAG-DMOEA-AOG on six cases are compared with 10 state-of-the-art algorithms. Statistical tests such as Friedman test and Wilcoxon signed rank test along with post hoc analysis (Nemenyi test) confirmed the superiority of the TAG-DMOEA-AOG on all cases of the considered multi-objective wind farm layout optimization problem.
This paper investigates the synergistic integration of renewable energy sources and battery energy storage systems to enhance the sustainability, reliability, and flexibility of modern power systems. Addressing a crit...
详细信息
This paper investigates the synergistic integration of renewable energy sources and battery energy storage systems to enhance the sustainability, reliability, and flexibility of modern power systems. Addressing a critical gap in distribution networks, particularly regarding the variability of renewable energy, the study aims to minimize energy costs, emission rates, and reliability indices by optimizing the placement and sizing of wind and solar photovoltaic generators alongside battery energy storage systems. An improved large-scale multi-objective evolutionary algorithm with a bi-directional sampling strategy is *** scenarios are considered. In the first scenario, six study cases are analyzed to determine the optimal number, location, and size of distributed generators at peak load demand. The proposed algorithm outperforms existing state-of-the-art methods for smallscale distributed resource allocation. In the second scenario, a multi-period load demand across various seasons is evaluated, introducing new opportunities for battery energy storage systems. The problem is modeled with intertemporal constraints, creating a large-scale optimization challenge. Results demonstrate significant improvements: cost savings of up to 51.67 %, power reductions of up to 76.78 %, and a 99.9 % improvement in voltage deviation. Emission rates decreased by 99.92 % in case 1, 95.19 % in case 2, and 97.38 % in case 3, compared to the base case. The proposed algorithm shows superior convergence and performance in solving both small- and large-scale optimization problems, outperforming recent multi-objectiveevolutionary *** study provides a robust framework for optimizing renewable energy integration and battery energy storage, offering a scalable solution to modern power system challenges.
暂无评论