Evolutionary algorithms have emerged in the last twenty years as a powerful approach for dealing with multi-objective optimization problems (MOPs). Although classical multi-objective evolutionary algorithms (MOEAs), s...
详细信息
Evolutionary algorithms have emerged in the last twenty years as a powerful approach for dealing with multi-objective optimization problems (MOPs). Although classical multi-objective evolutionary algorithms (MOEAs), such as SPEA2 and NSGA-II, have been designed to manipulate any number of objectives, the results of their practical application to MOPs with more than three objectives revealed that they have limitations. many-objective algorithms represent the novelty in MOEA research because they are specially designed to handle search spaces of high dimension. In this paper, a new evolutionary algorithm able to handle discrete optimization problems with manyobjectives is proposed, called many-objective Evolutionary Algorithm based on Non-dominated Decomposed Sets (MEANDS). MEANDS decomposes the original MOP into several, simpler MOPs, for which sub-populations of non-dominated solutions are maintained and evolved together. MEANDS relaxes several restrictions of predecessor algorithms, suc has the size of sub-populations and the need for weights in the lower dimension MOPs. Empirical results show that MEANDS was able to find better solutions than those from well-known MOEAs (NSGA-III, SPEA2, SPEA2+SDE, MOEA/D, MOEA/DD, and its predecessor MEAMT) in the multicast routing problem involving 4, 5, and 6 QoS-based objectives. (C) 2017 Elsevier B.V. All rights reserved.
The Variability Testing of Software Product Lines (VTSPL) concerns the selection of the most representative products to be tested according to specific goals. Works in the literature use a great variety of objectives ...
详细信息
ISBN:
(纸本)9781450375702
The Variability Testing of Software Product Lines (VTSPL) concerns the selection of the most representative products to be tested according to specific goals. Works in the literature use a great variety of objectives and distinct algorithms. However, they neither address all the objectives at the same time nor offer an automatic tool to support this task. To this end, this work introduces Nautilus/VTSPL, a tool to address the VTSPL problem, created by instantiating Nautilus Framework. Nautilus/VTSPL allows the tester to experiment and configure different objectives and categories of many-objective algorithms. The tool also offers support to visualization of the generated solutions, easing the decision-making process.
This study aims to present a joint operation framework for complex multiple reservoir systems to balance water supply between subsystems and between different stakeholders, and support decisions about water releases f...
详细信息
This study aims to present a joint operation framework for complex multiple reservoir systems to balance water supply between subsystems and between different stakeholders, and support decisions about water releases from the entire system and individual reservoirs effectively. The framework includes three steps: (1) aggregated virtual reservoirs and various subsystems are established to determine the water releases from the entire system;(2) the common water-supply strategy is identified to determine the water releases from individual reservoirs;and (3) the joint operation problem is solved with a multi-objective optimization algorithm and the results are analyzed using a many-objective Visual Analytics Tool (MOVAT). A case study of the DaHuoFang-GuanYinGe-ShenWo multi-reservoir system in northeastern China is used to demonstrate the framework. Results show that the establishment of aggregated virtual reservoirs and identification of a common water-supply strategy could make use of the temporal and spatial differences of runoff, exert the effects of underlying hydrological compensation between river basins, and reduce the complexity of the joint operation model for multiple reservoir systems effectively. The MOVAT provides an effective means of solving many-objective problems, which are generally of particular concern to the decision-maker in practice.
暂无评论