In this paper we present a new task allocator for Cloud Data Center (DC). The implementation is based on two different heuristics: multi-objective genetic algorithms (MOGA) and Simulated Annealing (SA). The allocator ...
详细信息
ISBN:
(纸本)9781467395014
In this paper we present a new task allocator for Cloud Data Center (DC). The implementation is based on two different heuristics: multi-objective genetic algorithms (MOGA) and Simulated Annealing (SA). The allocator reduces at the same time both task completion time and server and switches power consumption, avoiding network link congestion. The evaluation results show that the developed approach is able to perform the static allocation of a large number of independent tasks on homogeneous single-core servers with a quadratic time complexity for MOGA and a linear time complexity for SA.
In this paper, optimal corrective control actions are presented to restore the secure operation of power system for different operating conditions. geneticalgorithm (GA) is one of the modern optimization techniques, ...
详细信息
ISBN:
(纸本)9781905593361
In this paper, optimal corrective control actions are presented to restore the secure operation of power system for different operating conditions. geneticalgorithm (GA) is one of the modern optimization techniques, which has been successfully applied in various areas in power systems. Most of the corrective control actions involve simultaneous optimization of several objective functions, which are competing and conflicting each other. The multi-objective genetic algorithm (MOGA) is used to optimize. the corrective control actions. Three different procedures based on GA and MOGA are proposed to alleviate the violations of the overloaded lines and minimize the transmission line losses. The first procedure is based on corrective switching of the transmission lines and generation re-dispatch. The second procedure is carried out to determine the optimal siting and sizing of distributed generation (DG). While, the third procedure is concerned into solving the generation-load imbalance problem using load shedding. Numerical simulations are carried out on two test systems in order to examine the validity of the proposed procedures.
This paper describes a non-generational GA for multi-objective optimization problems (MOP) based on a crossover operator called DC (Dislocation Crossover). In it the replacement policy is such that an
This paper describes a non-generational GA for multi-objective optimization problems (MOP) based on a crossover operator called DC (Dislocation Crossover). In it the replacement policy is such that an
The complexity of the Vehicle Routing Problems (VRPs) and their applications in our day to day life has garnered a lot of attentions in the area of optimization. Recently, attentions have turned to multi-objective VRP...
详细信息
ISBN:
(纸本)9781479944675
The complexity of the Vehicle Routing Problems (VRPs) and their applications in our day to day life has garnered a lot of attentions in the area of optimization. Recently, attentions have turned to multi-objective VRPs with multi-objective genetic algorithms (MOGAs). MOGAs, thanks to its genetic operators such as selection, crossover, and/or mutation, constantly modify a population of solutions in order to find optimal solutions. However, given the complexity of VRPs, conventional crossover operators have major drawbacks. The Best Cost Route Crossover is lately gaining popularity in solving multi-objective VRPs. It employs a brute force approach to generate new children. Such approach may be unacceptable when presented with a relatively large problem instance. In this paper, we introduce a new crossover operator, called Partially Optimized Cyclic Shift Crossover (POCSX). A comparative study, between a MOGA based on POCSX, and a MOGA which is based on the Best Cost Route Crossover affirms the level of competitiveness of the former.
There have been widespread applications for multiobjectivegeneticalgorithm (MOGA) on highly complicated optimization tasks in discontinuous, multi-modal, and noisy domains. Because the convergence of MOGA can be re...
详细信息
ISBN:
(纸本)038723151X
There have been widespread applications for multiobjectivegeneticalgorithm (MOGA) on highly complicated optimization tasks in discontinuous, multi-modal, and noisy domains. Because the convergence of MOGA can be reached with the non-dominated set approximating the Pareto Optimal front, it is very important to construct the non-dominated set of MOGA efficiently. This paper proposes a new method called Dealer's Principle to construct non-dominated sets of MOGA, and the time complexity is analyzed. Then we design a new MOGA with the Dealer's Principle and a clustering algorithm based on the core distance of clusters to keep the diversity of solutions. We show that our algorithm is more efficient than the previous algorithms, and that it produces a wide variety of solutions. We also discuss the convergence and the diversity of our MOGA in experiments with benchmark optimization problems of three objectives.
The main aim of the study focuses on the optimizing the response of the PID controllers used typically for temperature control loop in centrifugal machines in sugar industry using soft-computing. The centrifugal machi...
详细信息
In this study, a modeling framework is proposed for the optimization of the solid oxide fuel cell (SOFC) electrode microstructures. This involves sequential simulations of the SOFCs from initial powder to final electr...
详细信息
In this study, a modeling framework is proposed for the optimization of the solid oxide fuel cell (SOFC) electrode microstructures. This involves sequential simulations of the SOFCs from initial powder to final electrochemical performance with artificial intelligence-assisted multi-objective optimization. The effects of starting powder parameters such as particle size, particle size distribution (PSD) and pore former content on cathodic overpotential and degradation rate of SOFCs are studied. It is shown that fine particle size and/or low pore former content lead to low cathodic overpotential but high degradation rate in the investigated range of the parameters. Predictive models for the cathode overpotential and degradation rate are established by an artificial neural network using the simulation data. The Sobol global sensitivity study suggests that particle size and pore former content play important roles in determination of the cathode overpotential and degradation rate while the PSD effect is insignificant. A multi-objective genetic algorithm (MOGA) is used to minimize both the overpotential and degradation rate of the cathode. The Pareto front is obtained for the optimal design of cathode microstructures. Compared to the grid search method, the MOGA proves to be more robust and efficient for SOFC electrode microstructure optimization.
This paper presents a multi-objective genetic algorithm (moGA) to solve the U-shaped assembly line balancing problem (UALBP). As a consequence of introducing the just-in-time (JIT) production principle, it has been re...
详细信息
This paper presents a multi-objective genetic algorithm (moGA) to solve the U-shaped assembly line balancing problem (UALBP). As a consequence of introducing the just-in-time (JIT) production principle, it has been recognized that U-shaped assembly line systems offer several benefits over the traditional straight line systems. We consider both the traditional straight line system and the U-shaped assembly line system, thus as an unbiased examination of line efficiency. The performance criteria considered are the number of workstations (the line efficiency) and the variation of workload. The results of experiments show that the proposed model produced as good or even better line efficiency of workstation integration and improved the variation of workload.
The ejector is a promising hydrogen recirculation device in proton exchange membrane fuel cell (PEMFC) systems. However, the limited entrainment performance of the ejector at wide operating conditions hinders its deve...
详细信息
The ejector is a promising hydrogen recirculation device in proton exchange membrane fuel cell (PEMFC) systems. However, the limited entrainment performance of the ejector at wide operating conditions hinders its development and widespread application in PEMFC systems. To address this challenge and design a highperformance ejector adapted to the wide power range of PEMFC systems, a backpropagation neural network (BPNN) model with computational fluid dynamics (CFD) simulation data is developed. The sensitivity analysis of geometric parameters based on the CFD model reveals that the nozzle throat diameter and the mixing chamber diameter exert the most pronounced impact on the entrainment performance, with average influence rates of 24% and 57%, respectively. Furthermore, two advanced multi-objective genetic algorithms are applied to improve ejector performance. The linear weighted geneticalgorithm (LWGA) method proves effective in elevating the overall ejector performance, achieving a remarkable enhancement in entrainment performance of up to 7.9%. On the other hand, the non-dominated sorting geneticalgorithm (NSGA- II) method is favorable for expanding the operational power range of the ejector by 30%, as well as a 4.5% increase in overall ejector performance. This work provides a robust framework for designing and optimizing high-performance ejectors in high-power PEMFC systems.
We are interested in a job-shop scheduling problem corresponding to an industrial problem. Gantt diagram's optimization can be considered as an NP-difficult problem. Determining an optimal solution is almost impos...
详细信息
We are interested in a job-shop scheduling problem corresponding to an industrial problem. Gantt diagram's optimization can be considered as an NP-difficult problem. Determining an optimal solution is almost impossible, but trying to improve the current solution is a way of leading to a better allocation. The goal is to reduce the delay in an existing solution and to obtain better scheduling at the end of the planning. We propose an original solution based on geneticalgorithms which allows to determine a set of good heuristics for a given benchmark. From these results, we propose a dynamic model based on the contract-net protocol. This model describes a way to obtain new schedulings with agent negotiations. We implement the agent paradigm on parallel machines. After a description of the problem and the genetic method we used, we present the benchmark calculations that have been performed on an SGI Origin 2000. The interpretation of these is a way to refine heuristics given by our evolution process and a way to constrain our agents based on the contract-net protocol. This dynamic model using agents is a way to simulate the behavior of entities that are going to collaborate to improve the Gantt diagram. (C) 2000 Elsevier Science B.V. All rights reserved.
暂无评论