A comprehensive survey on cultural algorithms

Peer reviewedPostprin

Energy and performance-optimized scheduling of tasks in distributed cloud and edge computing systems

Infrastructure resources in distributed cloud data centers (CDCs) are shared by heterogeneous applications in a high-performance and cost-effective way. Edge computing has emerged as a new paradigm to provide access to computing capacities in end devices. Yet it suffers from such problems as load imbalance, long scheduling time, and limited power of its edge nodes. Therefore, intelligent task scheduling in CDCs and edge nodes is critically important to construct energy-efficient cloud and edge computing systems. Current approaches cannot smartly minimize the total cost of CDCs, maximize their profit and improve quality of service (QoS) of tasks because of aperiodic arrival and heterogeneity of tasks. This dissertation proposes a class of energy and performance-optimized scheduling algorithms built on top of several intelligent optimization algorithms. This dissertation includes two parts, including background work, i.e., Chapters 3–6, and new contributions, i.e., Chapters 7–11. 1) Background work of this dissertation. Chapter 3 proposes a spatial task scheduling and resource optimization method to minimize the total cost of CDCs where bandwidth prices of Internet service providers, power grid prices, and renewable energy all vary with locations. Chapter 4 presents a geography-aware task scheduling approach by considering spatial variations in CDCs to maximize the profit of their providers by intelligently scheduling tasks. Chapter 5 presents a spatio-temporal task scheduling algorithm to minimize energy cost by scheduling heterogeneous tasks among CDCs while meeting their delay constraints. Chapter 6 gives a temporal scheduling algorithm considering temporal variations of revenue, electricity prices, green energy and prices of public clouds. 2) Contributions of this dissertation. Chapter 7 proposes a multi-objective optimization method for CDCs to maximize their profit, and minimize the average loss possibility of tasks by determining task allocation among Internet service providers, and task service rates of each CDC. A simulated annealing-based bi-objective differential evolution algorithm is proposed to obtain an approximate Pareto optimal set. A knee solution is selected to schedule tasks in a high-profit and high-quality-of-service way. Chapter 8 formulates a bi-objective constrained optimization problem, and designs a novel optimization method to cope with energy cost reduction and QoS improvement. It jointly minimizes both energy cost of CDCs, and average response time of all tasks by intelligently allocating tasks among CDCs and changing task service rate of each CDC. Chapter 9 formulates a constrained bi-objective optimization problem for joint optimization of revenue and energy cost of CDCs. It is solved with an improved multi-objective evolutionary algorithm based on decomposition. It determines a high-quality trade-off between revenue maximization and energy cost minimization by considering CDCs’ spatial differences in energy cost while meeting tasks’ delay constraints. Chapter 10 proposes a simulated annealing-based bees algorithm to find a close-to-optimal solution. Then, a fine-grained spatial task scheduling algorithm is designed to minimize energy cost of CDCs by allocating tasks among multiple green clouds, and specifies running speeds of their servers. Chapter 11 proposes a profit-maximized collaborative computation offloading and resource allocation algorithm to maximize the profit of systems and guarantee that response time limits of tasks are met in cloud-edge computing systems. A single-objective constrained optimization problem is solved by a proposed simulated annealing-based migrating birds optimization. This dissertation evaluates these algorithms, models and software with real-life data and proves that they improve scheduling precision and cost-effectiveness of distributed cloud and edge computing systems

Evolutionary Computation 2020

Intelligent optimization is based on the mechanism of computational intelligence to refine a suitable feature model, design an effective optimization algorithm, and then to obtain an optimal or satisfactory solution to a complex problem. Intelligent algorithms are key tools to ensure global optimization quality, fast optimization efficiency and robust optimization performance. Intelligent optimization algorithms have been studied by many researchers, leading to improvements in the performance of algorithms such as the evolutionary algorithm, whale optimization algorithm, differential evolution algorithm, and particle swarm optimization. Studies in this arena have also resulted in breakthroughs in solving complex problems including the green shop scheduling problem, the severe nonlinear problem in one-dimensional geodesic electromagnetic inversion, error and bug finding problem in software, the 0-1 backpack problem, traveler problem, and logistics distribution center siting problem. The editors are confident that this book can open a new avenue for further improvement and discoveries in the area of intelligent algorithms. The book is a valuable resource for researchers interested in understanding the principles and design of intelligent algorithms

Stratégies de gestion d’énergie pour véhicules électriques et hybride avec systèmes hybride de stockage d’énergie

Les véhicules électriques et hybrides font partie des éléments clés pour résoudre les problèmes de réchauffement de la planète et d'épuisement des ressources en combustibles fossiles dans le domaine du transporte. En raison des limites des différents systèmes de stockage et de conversion d’énergie en termes de puissance et d'énergie, les hybridations sont intéressantes pour les véhicules électriques (VE). Dans cette thèse, deux hybridations typiques sont étudiées • un sous-système de stockage d'énergie hybride combinant des batteries et des supercondensateurs (SC) ; • et un sous-système de traction hybride parallèle combinant moteur à combustion interne et entraînement électrique. Ces sources d'énergie et ces conversions combinées doivent être gérées dans le cadre de stratégies de gestion de l'énergie (SGE). Parmi celles-ci, les méthodes basées sur l'optimisation présentent un intérêt en raison de leur approche systématique et de leurs performances élevées. Néanmoins, ces méthodes sont souvent compliquées et demandent beaucoup de temps de calcul, ce qui peut être difficile à réaliser dans des applications réelles. L'objectif de cette thèse est de développer des SGE simples mais efficaces basées sur l'optimisation en temps réel pour un VE et un camion à traction hybride parallèle alimentés par des batteries et des SC (système de stockage hybride). Les complexités du système étudié sont réduites en utilisant la représentation macroscopique énergétique (REM). La REM permet de réaliser des modèles réduits pour la gestion de l'énergie au niveau de la supervision. La théorie du contrôle optimal est ensuite appliquée à ces modèles réduits pour réaliser des SGE en temps réel. Ces stratégies sont basées sur des réductions de modèle appropriées, mais elles sont systématiques et performantes. Les performances des SGE proposées sont vérifiées en simulation par comparaison avec l’optimum théorique (programmation dynamique). De plus, les capacités en temps réel des SGE développées sont validées via des expériences en « hardware-in-the-loop » à puissances réduites. Les résultats confirment les avantages des stratégies proposées développées par l'approche unifiée de la thèse.Abstract: Electric and hybrid vehicles are among the keys to solve the problems of global warming and exhausted fossil fuel resources in transportation sector. Due to the limits of energy sources and energy converters in terms of power and energy, hybridizations are of interest for future electrified vehicles. Two typical hybridizations are studied in this thesis: • hybrid energy storage subsystem combining batteries and supercapacitors (SCs); and • hybrid traction subsystem combining internal combustion engine and electric drive. Such combined energy sources and converters must be handled by energy management strategies (EMSs). In which, optimization-based methods are of interest due to their high performance. Nonetheless, these methods are often complicated and computation consuming which can be difficult to be realized in real-world applications. The objective of this thesis is to develop simple but effective real-time optimization-based EMSs for an electric car and a parallel hybrid truck supplied by batteries and SCs. The complexities of the studied system are tackled by using Energetic Macroscopic Representation (EMR) which helps to conduct reduced models for energy management at the supervisory level. Optimal control theory is then applied to these reduced models to accomplish real-time EMSs. These strategies are simple due to the suitable model reductions but systematic and high-performance due to the optimization-based methods. The performances of the proposed strategies are verified via simulations by comparing with off-line optimal benchmark deduced by dynamic programming. Moreover, real-time capabilities of these novel EMSs are validated via experiments by using reduced-scale power hardware-in-the-loop simulation. The results confirm the advantages of the proposed strategies developed by the unified approach in the thesis

Adaptive bio-inspired firefly and invasive weed algorithms for global optimisation with application to engineering problems

The focus of the research is to investigate and develop enhanced version of swarm intelligence firefly algorithm and ecology-based invasive weed algorithm to solve global optimisation problems and apply to practical engineering problems. The work presents two adaptive variants of firefly algorithm by introducing spread factor mechanism that exploits the fitness intensity during the search process. The spread factor mechanism is proposed to enhance the adaptive parameter terms of the firefly algorithm. The adaptive algorithms are formulated to avoid premature convergence and better optimum solution value. Two new adaptive variants of invasive weed algorithm are also developed seed spread factor mechanism introduced in the dispersal process of the algorithm. The working principles and structure of the adaptive firefly and invasive weed algorithms are described and discussed. Hybrid invasive weed-firefly algorithm and hybrid invasive weed-firefly algorithm with spread factor mechanism are also proposed. The new hybridization algorithms are developed by retaining their individual advantages to help overcome the shortcomings of the original algorithms. The performances of the proposed algorithms are investigated and assessed in single-objective, constrained and multi-objective optimisation problems. Well known benchmark functions as well as current CEC 2006 and CEC 2014 test functions are used in this research. A selection of performance measurement tools is also used to evaluate performances of the algorithms. The algorithms are further tested with practical engineering design problems and in modelling and control of dynamic systems. The systems considered comprise a twin rotor system, a single-link flexible manipulator system and assistive exoskeletons for upper and lower extremities. The performance results are evaluated in comparison to the original firefly and invasive weed algorithms. It is demonstrated that the proposed approaches are superior over the individual algorithms in terms of efficiency, convergence speed and quality of the optimal solution achieved

Algorithms and Methods for Designing and Scheduling Smart Manufacturing Systems

This book, as a Special Issue, is a collection of some of the latest advancements in designing and scheduling smart manufacturing systems. The smart manufacturing concept is undoubtedly considered a paradigm shift in manufacturing technology. This conception is part of the Industry 4.0 strategy, or equivalent national policies, and brings new challenges and opportunities for the companies that are facing tough global competition. Industry 4.0 should not only be perceived as one of many possible strategies for manufacturing companies, but also as an important practice within organizations. The main focus of Industry 4.0 implementation is to combine production, information technology, and the internet. The presented Special Issue consists of ten research papers presenting the latest works in the field. The papers include various topics, which can be divided into three categories—(i) designing and scheduling manufacturing systems (seven articles), (ii) machining process optimization (two articles), (iii) digital insurance platforms (one article). Most of the mentioned research problems are solved in these articles by using genetic algorithms, the harmony search algorithm, the hybrid bat algorithm, the combined whale optimization algorithm, and other optimization and decision-making methods. The above-mentioned groups of articles are briefly described in this order in this book

Solving optimal power flow problems via a constrained many-objective co-evolutionary algorithm

The optimal power flow problem in power systems is characterized by a number of complex objectives and constraints, which aim to optimize the total fuel cost, emissions, active power loss, voltage magnitude deviation, and other metrics simultaneously. These conflicting objectives and strict constraints challenge existing optimizers in balancing between active power and reactive power, along with good trade-offs among many metrics. To address these difficulties, this paper develops a co-evolutionary algorithm to solve the constrained many-objective optimization problem of optimal power flow, which evolves three populations with different selection strategies. These populations are evolved towards different parts of the huge objective space divided by large infeasible regions, and the cooperation between them renders assistance to the search for feasible and Pareto-optimal solutions. According to the experimental results on benchmark problems and the IEEE 30-bus, IEEE 57-bus, and IEEE 118-bus systems, the proposed algorithm is superior over peer algorithms in solving constrained many-objective optimization problems, especially the optimal power flow problems