Multi-objectiveevolutionaryalgorithms(MOEAs) are typically used to optimize two or three objectives in the accelerator field and perform well. However, the performance of these algorithms may severely deteriorate wh...
详细信息
Multi-objectiveevolutionaryalgorithms(MOEAs) are typically used to optimize two or three objectives in the accelerator field and perform well. However, the performance of these algorithms may severely deteriorate when the optimization objectives for an accelerator are equal to or greater than four. Recently, many-objective evolutionary algorithms(MaOEAs)that can solve problems with four or more optimization objectives have received extensive attention. In this study, two diffraction-limited storage ring(DLSR) lattices of the Extremely Brilliant Source(ESRF-EBS) type with different energies were designed and optimized using three MaOEAs and a widely used MOEA. The initial population was found to have a significant impact on the performance of the algorithms and was carefully studied. The performances of the four algorithms were compared, and the results demonstrated that the grid-based evolutionary algorithm(GrEA) had the best *** OEAs were applied in many-objective optimization of DLSR lattices for the first time, and lattices with natural emittances of 116 and 23 pm·rad were obtained at energies of 2 and 6 GeV, respectively, both with reasonable dynamic aperture and local momentum aperture(LMA). This work provides a valuable reference for future many-objective optimization of DLSRs.
In this study, we have thoroughly researched on performance of six state-of-the-art Multiobjectiveevolutionaryalgorithms (MOEAs) under a number of carefully crafted many-objective optimization benchmark problems. Ea...
详细信息
In this study, we have thoroughly researched on performance of six state-of-the-art Multiobjectiveevolutionaryalgorithms (MOEAs) under a number of carefully crafted many-objective optimization benchmark problems. Each MOEA apply different method to handle the difficulty of increasing objectives. Performance metrics ensemble exploits a number of performance metrics using double elimination tournament selection and provides a comprehensive measure revealing insights pertaining to specific problem characteristics that each MOEA could perform the best. Experimental results give detailed information for performance of each MOEA to solve many-objective optimization problems. More importantly, it shows that this performance depends on two distinct aspects: the ability of MOEA to address the specific characteristics of the problem and the ability of MOEA to handle high-dimensional objective space. (C) 2014 Elsevier Ltd. All rights reserved.
During the design of complex systems, software architects have to deal with a tangle of abstract artefacts, measures and ideas to discover the most fitting underlying architecture. A common way to structure such compl...
详细信息
During the design of complex systems, software architects have to deal with a tangle of abstract artefacts, measures and ideas to discover the most fitting underlying architecture. A common way to structure such complex systems is in terms of their interacting software components, whose composition and connections need to be properly adjusted. Along with the expected functionality, non-functional requirements are key at this stage to guide the many design alternatives to be evaluated by software architects. The appearance of Search Based Software Engineering (SBSE) brings an approach that supports the software engineer along the design process. evolutionaryalgorithms can be applied to deal with the abstract and highly combinatorial optimisation problem of architecture discovery from a multiple objective perspective. The definition and resolution of many-objective optimisation problems is currently becoming an emerging challenge in SBSE, where the application of sophisticated techniques within the evolutionary computation field needs to be considered. In this paper, diverse non-functional requirements are selected to guide the evolutionary search, leading to the definition of several optimisation problems with up to 9 metrics concerning the architectural maintainability. An empirical study of the behaviour of 8 multi- and many-objective evolutionary algorithms is presented, where the quality and type of the returned solutions are analysed and discussed from the perspective of both the evolutionary performance and those aspects of interest to the expert. Results show how some many-objective evolutionary algorithms provide useful mechanisms to effectively explore design alternatives on highly dimensional objective spaces.
Inspired by the success of decomposition based evolutionaryalgorithms and the necessary search for a versatile many-objective optimization algorithm which is adaptive to several kinds of characteristics of the search...
详细信息
Inspired by the success of decomposition based evolutionaryalgorithms and the necessary search for a versatile many-objective optimization algorithm which is adaptive to several kinds of characteristics of the search space, the proposed work presents an adaptive framework which addresses many-objective optimization problems by using an ensemble of single objectiveevolutionaryalgorithms (ESOEA). It adopts a reference-direction based approach to decompose the population, followed by scalarization to transform the many-objective problem into several single objective sub-problems which further enhances the selection pressure. Additionally, with a feedback strategy, ESOEA explores the directions along difficult regions and thus, improving the search capabilities along those directions. For experimental validation, ESOEA is integrated with an adaptive Differential Evolution and experimented on several benchmark problems from the DTLZ, WFG, IMB and CEC 2009 competition test suites. To assess the efficacy of ESOEA, the performance is noted in terms of convergence metric, inverted generational distance, and hypervolume indicator, and is compared with numerous other multi- and/or many-objective evolutionary algorithms. For a few test cases, the resulting Pareto-fronts are also visualized which help in the further analysis of the results and in establishing the robustness of ESOEA.
Multiobjectiveevolutionaryalgorithms (MOEAs) effectively solve several complex optimization problems with two or three objectives. However, when they are applied to many-objective optimization, that is, when more th...
详细信息
Multiobjectiveevolutionaryalgorithms (MOEAs) effectively solve several complex optimization problems with two or three objectives. However, when they are applied to many-objective optimization, that is, when more than three criteria are simultaneously considered, the performance of most MOEAs is severely affected. Several alternatives have been reported to reproduce the same performance level that MOEAs have achieved in problems with up to three objectives when considering problems with higher dimensions. This work briefly reviews the main search difficulties, visualization, evaluation of algorithms, and new procedures in many-objective optimization using evolutionary methods. Approaches for the development of evolutionarymany-objectivealgorithms are classified into: (a) based on preference relations, (b) aggregation-based, (c) decomposition-based, (d) indicator-based, and (e) based on dimensionality reduction. The analysis of the reviewed works indicates the promising future of such methods, especially decomposition-based approaches;however, much still need to be done to develop more robust, faster, and predictable evolutionarymany-objectivealgorithms. This article is categorized under: Technologies > Computational Intelligence
many-objective optimisation problems (MaOPs) widely exist in real-world applications. Though two-archive2 evolutionary algorithm (Two Arch2) showed good performance in solving MaOPs, its performance highly depends on ...
详细信息
many-objective optimisation problems (MaOPs) widely exist in real-world applications. Though two-archive2 evolutionary algorithm (Two Arch2) showed good performance in solving MaOPs, its performance highly depends on the update methods of convergence archive (CA) and diversity archive (DA). To further improve the efficiency of updating two archives, this paper proposes a modified two-archive evolutionary algorithm (called MTaEA). Firstly, MTaEA adopts two different strategies to update CA. Then, a new update strategy based on radial projection and parallel distance is designed for DA. To validate the performance of MTaEA, two benchmark sets (DTLZ and MaF) with 3, 5, 10, 15, and 20 objectives are tested. Results show MTaEA obtains competitive performance when compared with six other state-of-the-art approaches. Finally, the proposed MTaEA is applied to many-objective ecological cascade reservoir operation in central China. Simulation results indicate MTaEA still achieves promising performance.
many-objective evolutionary algorithms (MaOEAs) are widely used to solve many-objective optimization problems. As the number of objectives increases, it is difficult to achieve a balance between the population diversi...
详细信息
many-objective evolutionary algorithms (MaOEAs) are widely used to solve many-objective optimization problems. As the number of objectives increases, it is difficult to achieve a balance between the population diversity and the convergence. Additionally, the selection pressure decreases rapidly. To tackle these issues, this paper proposes a two-stage many-objectiveevolutionary algorithm with dynamic generalized Pareto dominance (called TS-DGPD). First, a two-stage method is utilized for environmental selection. The first stage employs the cosine distance to accelerate the convergence. The second stage uses L p ${L}_{p}$-norm maintain the population diversity. Moreover, a dynamic generalized Pareto dominance (DGPD) is used to increase the selection pressure of the population. To evaluate the performance of TS-DGPD, we compare it with several other MaOEAs on two benchmark sets with 3, 5, 8, 10, 15, and 20 objectives. Experimental results show that TS-DGPO performs satisfactorily on convergence and diversity.
Web service based applications often invoke services provided by third-parties in their workflow. The Quality of Service (QoS) provided by the invoked supplier can be expressed in terms of the Service Level Agreement ...
详细信息
Web service based applications often invoke services provided by third-parties in their workflow. The Quality of Service (QoS) provided by the invoked supplier can be expressed in terms of the Service Level Agreement specifying the values contracted for particular aspects like cost or throughput, among others. In this scenario, intelligent systems can support the engineer to scrutinise the service market in order to select those candidates that best fit with the expected composition focusing on different QoS aspects. This search problem, also known as QoS-aware web service composition, is characterised by the presence of many diverse QoS properties to be simultaneously optimised from a multi-objective perspective. Nevertheless, as the number of QoS properties considered during the design phase increases and a larger number of decision factors come into play, it becomes more difficult to find the most suitable candidate solutions, so more sophisticated techniques are required to explore and return diverse, competitive alternatives. With this aim, this paper explores the suitability of many-objective evolutionary algorithms for addressing the binding problem of web services on the basis of a real-world benchmark with 9 QoS properties. A complete comparative study demonstrates that these techniques, never before applied to this problem, can achieve a better trade-off between all the QoS properties, or even promote specific QoS properties while keeping high values for the rest. In addition, this search process can be performed within a reasonable computational cost, enabling its adoption by intelligent and decision-support systems in the field of service oriented computation. (C) 2016 Elsevier Ltd. All rights reserved.
Convergence and diversity are of high significance to many-objective optimization, which are considered by most state-of-the-art many-objective evolutionary algorithms (MaOEAs) simultaneously. However, it is not easy ...
详细信息
Convergence and diversity are of high significance to many-objective optimization, which are considered by most state-of-the-art many-objective evolutionary algorithms (MaOEAs) simultaneously. However, it is not easy to balance them during the optimization process due to their conflicting nature. This study proposes a multistage MaOEA to address this issue, where convergence and diversity are processed respectively at different optimization stages. At the first stage, the population approaches Pareto front rapidly and the diversity is ignored. After the population is converged, the diversity will be emphasized by applying the decision variable clustering method at the second stage. When the population achieves high convergence and diversity, the algorithm will enter the last stage, where the quality of the solution set is fine-tuned by substituting those solutions with worse convergence and diversity degrees. As demonstrated by the experimental results with peer competitors on common benchmark problems, that the proposed algorithm is promising. (C) 2022 Elsevier Inc. All rights reserved.
The battery swap mode is a novel way of energy supplement for electric vehicles. Inevitably, there are some business transactions between battery swapping station (BSS) and battery centralized charging station (BCCS) ...
详细信息
The battery swap mode is a novel way of energy supplement for electric vehicles. Inevitably, there are some business transactions between battery swapping station (BSS) and battery centralized charging station (BCCS) in the mode. Therefore, it is essential to plan the construction of BSS and BCCS uniformly. Moreover, the needs of enterprises and users are not taken into account simultaneously in the existing site selection model. To resolve this problem, a many-objective joint site selection (MOJSS) model of BSS and BCCS is proposed in this paper. It mainly includes four objective functions: construction cost, coverage rate, investment income and satisfaction, which consider distance constraint between user demand points and the BSS, distance constraint between BBS and BSS, and the service ability constraint of BSS and the BCCS. To better solve the proposed model, a Grid-based evolutionary algorithm based on hybrid environment selection strategy is proposed. Furthermore, the segmented integer coding strategy and the specific genetic operation are designed based on the characteristic of model. It is compared with the existing many-objective evolutionary algorithms on standard test problems. Then the algorithm is applied to solve the established model. The experimental result demonstrated the reasonableness and effectiveness of proposed model. Finally, the site selection results are illustrated by a set of solutions.
暂无评论