This short paper introduces the chromatic selection, a simple technique implementable with few tens of lines of code, that enable handling multi-value fitness functions with a single-objectiveevolutionary optimizer. ...
详细信息
ISBN:
(纸本)9783319165486;9783319165493
This short paper introduces the chromatic selection, a simple technique implementable with few tens of lines of code, that enable handling multi-value fitness functions with a single-objectiveevolutionary optimizer. The chromatic selection is problem independent, requires no parameter tuning, and can be used as a drop-in replacement for both parent and survival selections. The resulting tool will not be a full-fledged multi-objective optimizer, lacking the ability to manage Pareto fronts, but it will efficiently seek a single, reasonable, compromise solution. In several practical problems, the time saved, both in computation and development, could represent a substantial advantage.
A computational intelligence approach to system-of-systems architecting is developed using multi-objective optimization. Such an approach yields a set of optimal solutions (the Pareto set) which has both advantages an...
详细信息
A computational intelligence approach to system-of-systems architecting is developed using multi-objective optimization. Such an approach yields a set of optimal solutions (the Pareto set) which has both advantages and disadvantages. The primary benefit is that a set of solutions provides a picture of the optimal solution space that a single solution cannot. The primary difficulty is making use of a potentially infinite set of solutions. Therefore, a significant part of this approach is the development of a method to model the solution set with a finite number of points allowing the architect to intelligently choose a subset of optimal solutions based on criteria outside of the given objectives. The approach developed incorporates a meta-architecture, multi-objective genetic algorithm, and a corner search to identify points useful for modeling the solution space. This approach is then applied to a network centric warfare problem seeking the optimum selection of twenty systems. Finally, using the same problem, it is compared to a hybrid approach using single-objective optimization with a fuzzy logic assessor to demonstrate the advantage of multi-objective optimization. (C) 2015 The Authors. Published by Elsevier B.V.
This paper proposes a novel multi-objective optimization algorithm, dual-stage nondominated sorting genetic algorithm-II (D-NSGA-II) for many-objective problems. Since the percentage of the nondominated solutions incr...
详细信息
ISBN:
(纸本)9783319168418;9783319168401
This paper proposes a novel multi-objective optimization algorithm, dual-stage nondominated sorting genetic algorithm-II (D-NSGA-II) for many-objective problems. Since the percentage of the nondominated solutions increases exponentially with the increasing number of objectives, just finding the nondominated solutions is not enough for solving many-objective problems. In other words, it is necessary to discriminate more meaningful ones from the other non-dominated solutions by additionally incorporating user preference into the algorithms. The proposed D-NSGA-II can obtain not only user preference oriented, but also diverse nondominated solutions by introducing an additional stage of multi-objective optimization. The second stage employs the corresponding secondary objectives, global evaluation and crowding distance which were proposed in the previous research for representing the user's preference to a solution and the crowdedness around a solution, respectively. To demonstrate the effectiveness of the proposed algorithm, some benchmark functions are tested and the outcomes of the proposed D-NSGA-II and the NSGA-II are empirically compared. Experimental results show that D-NSGA-II properly reflects the user's preference in the optimization process as well as the performance in terms of the diversity and solution quality is competitive with the NSGA-II.
This paper deals with the design of decentralized controller for load-frequency control of interconnected power systems With Superconducting magnetic energy storage units and Governor Dead Band Nonlinearity using Mult...
详细信息
This paper deals with the design of decentralized controller for load-frequency control of interconnected power systems With Superconducting magnetic energy storage units and Governor Dead Band Nonlinearity using multi-objective evolutionary algorithm. The superconducting magnetic energy storage unit exhibits favourable damping effects by Suppressing the frequency oscillations as well as stabilizing the inter-area oscillations effectively. The proposed control strategy is mainly based on a compromise between Integral Squared Error and Maximum Stability Margin criteria. Analysis on a two-area interconnected thermal power system reveals that the proposed controller improves the dynamic performance of the system and guarantees good closed-loop stability even in the presence of nonlinearities and with parameter changes.
Deceptive fitness landscapes are a growing concern for evolutionary computation. Recent work has shown that combining human insights with short-term evolution has a synergistic effect that accelerates the discovery of...
详细信息
Deceptive fitness landscapes are a growing concern for evolutionary computation. Recent work has shown that combining human insights with short-term evolution has a synergistic effect that accelerates the discovery of solutions. While humans provide rich insights, they fatigue easily. Previous work reduced the number of hu- man evaluations by evolving a diverse set of candidates via intermittent searches for novelty. While successful at evolving solutions for a deceptive maze domain, this ap- proach lacks the ability to measure what the human evaluator identifies as important. The key insight here is that multi-objective evolutionary algorithms foster diversity, serving as a surrogate for novelty, while measuring user preferences. This approach, called Pareto Optimality-Assisted Interactive evolutionary Computation (POA-IEC), allows users to identify candidates that they feel are promising. Experimental results reveal that POA-IEC finds solutions in fewer evaluations than previous approaches, and that the non-dominated set is significantly more novel than the dominated set. In this way, POA-IEC simultaneously leverages human insights while quantifying their preferences.
The MOEA/D-DE (multi-objective evolutionary algorithm based on decomposition combined with differential evolution) is firstly applied to design a high-sensitivity RFID sensor tag with the consideration of its communic...
详细信息
ISBN:
(纸本)9781467379601
The MOEA/D-DE (multi-objective evolutionary algorithm based on decomposition combined with differential evolution) is firstly applied to design a high-sensitivity RFID sensor tag with the consideration of its communication performance. For demonstration, an RFID temperature sensor tag is designed and tested. Both simulated and measured results show the designed sensor tag achieves a three times higher sensing sensitivity and a better communication performance than the one in the literature.
Synthetic aperture radar (SAR) image segmentation is an important problem of the realm of image segmentation. In this study, a novel SAR image segmentation algorithm using a multi-objective evolutionary algorithm base...
详细信息
Synthetic aperture radar (SAR) image segmentation is an important problem of the realm of image segmentation. In this study, a novel SAR image segmentation algorithm using a multi-objective evolutionary algorithm based on decomposition with non-local means denoising (MISD) is proposed. The novelty of MISD lies in the following issues: (1) an effective multi-objective method with decomposition to solve SAR image segmentation;(2) in order to denoise the SAR images and retain the details, we employ non-local means to remove the noise. The multi-objective decomposition method makes MISD have lower computational complexity. In order to evaluate the performance of the new method, we compared the results with three other popular segmentation approaches on four simulated and two real SAR images. In our experiments, the new method can always find better results, which means MISD is a promising SAR image segmentation method.
The energy consumption of the Internet accounts for approximately 1% of the world's total electricity usage, which may become one of the main constraints on its further growth. In response, we propose an evolution...
详细信息
The energy consumption of the Internet accounts for approximately 1% of the world's total electricity usage, which may become one of the main constraints on its further growth. In response, we propose an evolutionary based dynamic energy management framework that reduces the overall energy consumption without degrading network performance. The main concept is to combine infrastructure sleeping with virtual router migration. During off-peak hours, the virtual routers are moved onto fewer physical platforms and the unused resources are placed in a sleep state to save energy. The sleeping physical platforms are then reawakened during busy periods. In particular, an evolutionary based algorithm called MOEA_VRM is developed to determine where to move the virtual routers in question. The algorithm is then evaluated using a multi-layer fluid flow event-driven simulator to assess its potential. (C) 2014 Elsevier Inc. All rights reserved.
Facility location under uncertain environments is an important and challenging problem. The problem deals with the optimal placement of facilities that serve a set of spatially distributed nodes. One way to deal with ...
详细信息
Facility location under uncertain environments is an important and challenging problem. The problem deals with the optimal placement of facilities that serve a set of spatially distributed nodes. One way to deal with this problem is to model uncertainty by means of scenarios and to optimise some robustness criteria such as the average and maximum regrets over these scenarios. We propose to model the robust design as a bi-objective optimisation problem and to use a well-known multi-objective evolutionary algorithm, the NSGA-II, to solve it. We also propose to use the bi-objective optimisation framework to analyse the effects of variations in the number of facilities to install, and of nodes to be served, on the quality of the Pareto solutions. Computational experiments show that the proposal can be used to design robust solutions and to study the effects of changes in the system parameters on the quality of the generated solutions.
Cloud services are required to be composed as a single service to fulfill the workflow applications. Service composition in Cloud raises new challenges caused by the diversity of users with different QoS requirements ...
详细信息
Cloud services are required to be composed as a single service to fulfill the workflow applications. Service composition in Cloud raises new challenges caused by the diversity of users with different QoS requirements and vague preferences, as well as the development of cloud computing having geographically distributed characteristics. So the selection of the best service composition is a complex problem and it faces trade-off among various QoS criteria. In this paper, we propose a Cloud service composition approach based on evolutionaryalgorithms, i.e., NSGA-II and MOPSO. We utilize the combination of multi-objectiveevolutionary approaches and Decision-Making method (AHP) to solve Cloud service composition optimization problem. The weights generated from AHP are applied to the Crowding Distance calculations of the above two evolutionaryalgorithms. Our algorithm beats single-objectivealgorithms on the optimization ability. And compared with general multi-objectivealgorithms, it is able to precisely capture the users' preferences. The results of the simulation also show that our approach can achieve a better scalability.
暂无评论