Multi particle swarm optimisation algorithm applied to supervisory power control systems

This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University LondonPower quality problems come in numerous forms (commonly spikes, surges, sags, outages and harmonics) and their resolution can cost from a few hundred to millions of pounds, depending on the size and type of problem experienced by the power network. They are commonly experienced as burnt-out motors, corrupt data on hard drives, unnecessary downtime and increased maintenance costs. In order to minimise such events, the network can be monitored and controlled with a specific control regime to deal with particular faults. This study developed a control and Optimisation system and applied it to the stability of electrical power networks using artificial intelligence techniques. An intelligent controller was designed to control and optimise simulated models for electrical system power stability. Fuzzy logic controller controlled the power generation, while particle swarm Optimisation (PSO) techniques optimised the system’s power quality in normal operation conditions and after faults. Different types of PSO were tested, then a multi-swarm (M-PSO) system was developed to give better Optimisation results in terms of accuracy and convergence speed.. The developed Optimisation algorithm was tested on seven benchmarks and compared to the other types of single PSOs. The developed controller and Optimisation algorithm was applied to power system stability control. Two power electrical network models were used (with two and four generators), controlled by fuzzy logic controllers tuned using the Optimisation algorithm. The system selected the optimal controller parameters automatically for normal and fault conditions during the operation of the power network. Multi objective cost function was used based on minimising the recovery time, overshoot, and steady state error. A supervisory control layer was introduced to detect and diagnose faults then apply the correct controller parameters. Different fault scenarios were used to test the system performance. The results indicate the great potential of the proposed power system stabiliser as a superior tool compared to conventional control systems

Hybrid ACO and SVM algorithm for pattern classification

Ant Colony Optimization (ACO) is a metaheuristic algorithm that can be used to solve a variety of combinatorial optimization problems. A new direction for ACO is to optimize continuous and mixed (discrete and continuous) variables. Support Vector Machine (SVM) is a pattern classification approach originated from statistical approaches. However, SVM suffers two main problems which include feature subset selection and parameter tuning. Most approaches related to tuning SVM parameters discretize the continuous value of the parameters which will give a negative effect on the classification performance. This study presents four algorithms for tuning the SVM parameters and selecting feature subset which improved SVM classification accuracy with smaller size of feature subset. This is achieved by performing the SVM parameters’ tuning and feature subset selection processes simultaneously. Hybridization algorithms between ACO and SVM techniques were proposed. The first two algorithms, ACOR-SVM and IACOR-SVM, tune the SVM parameters while the second two algorithms, ACOMV-R-SVM and IACOMV-R-SVM, tune the SVM parameters and select the feature subset simultaneously. Ten benchmark datasets from University of California, Irvine, were used in the experiments to validate the performance of the proposed algorithms. Experimental results obtained from the proposed algorithms are better when compared with other approaches in terms of classification accuracy and size of the feature subset. The average classification accuracies for the ACOR-SVM, IACOR-SVM, ACOMV-R and IACOMV-R algorithms are 94.73%, 95.86%, 97.37% and 98.1% respectively. The average size of feature subset is eight for the ACOR-SVM and IACOR-SVM algorithms and four for the ACOMV-R and IACOMV-R algorithms. This study contributes to a new direction for ACO that can deal with continuous and mixed-variable ACO

Ant Colony Optimization

Ant Colony Optimization (ACO) is the best example of how studies aimed at understanding and modeling the behavior of ants and other social insects can provide inspiration for the development of computational algorithms for the solution of difficult mathematical problems. Introduced by Marco Dorigo in his PhD thesis (1992) and initially applied to the travelling salesman problem, the ACO field has experienced a tremendous growth, standing today as an important nature-inspired stochastic metaheuristic for hard optimization problems. This book presents state-of-the-art ACO methods and is divided into two parts: (I) Techniques, which includes parallel implementations, and (II) Applications, where recent contributions of ACO to diverse fields, such as traffic congestion and control, structural optimization, manufacturing, and genomics are presented

Application of Surrogate Based Optimisation in the Design of Automotive Body Structures

The rapid development of automotive industry requires manufacturers to continuously reduce the development cost and time and to enhance the product quality. Thus, modern automotive design pays more attention to using CAE analysis based optimisation techniques to drive the entire design flow. This thesis focuses on the optimisation design to improve the automotive crashworthiness and fatigue performances, aiming to enhance the optimisation efficiency, accuracy, reliability, and robustness etc. The detailed contents are as follows: (1) To excavate the potential of crash energy absorbers, the concept of functionally graded structure was introduced and multiobjective designs were implemented to this novel type of structures. First, note that the severe deformation takes place in the tubal corners, multi-cell tubes with a lateral thickness gradient were proposed to better enhance the crashworthiness. The results of crashworthiness analyses and optimisation showed that these functionally graded multi-cell tubes are preferable to a uniform multi-cell tube. Then, functionally graded foam filled tubes with different gradient patterns were analyzed and optimized subject to lateral impact and the results demonstrated that these structures can still behave better than uniform foam filled structures under lateral loading, which will broaden the application scope of functionally graded structures. Finally, dual functionally graded structures, i.e. functionally graded foam filled tubes with functionally graded thickness walls, were proposed and different combinations of gradients were compared. The results indicated that placing more material to tubal corners and the maximum density to the outmost layer are beneficial to achieve the best performance. (2) To make full use of training data, multiple ensembles of surrogate models were proposed to maximize the fatigue life of a truck cab, while the panel thicknesses were taken as design variables and the structural mass the constraint. Meanwhile, particle swarm optimisation was integrated with sequential quadratic programming to avoid the premature convergence. The results illustrated that the hybrid particle swarm optimisation and ensembles of surrogates enable to attain a more competent solution for fatigue optimisation. (3) As the conventional surrogate based optimisation largely depends on the number of initial sample data, sequential surrogate modeling was proposed to practical applications in automotive industry. (a) To maximize the fatigue life of spot-welded joints, an expected improvement based sequential surrogate modeling method was utilized. The results showed that by using this method the performance can be significantly improved with only a relatively small number of finite element analyses. (c) A multiojective sequential surrogate modeling method was proposed to address a multiobjective optimisation of a foam-filled double cylindrical structure. By adding the sequential points and updating the Kriging model adaptively, more accurate Pareto solutions are generated. (4) While various uncertainties are inevitably present in real-life optimisations, conventional deterministic optimisations could probably lead to the violation of constraints and the instability of performances. Therefore, nondeterministic optimisation methods were introduced to solve the automotive design problems. (a) A multiobjective reliability-based optimisation for design of a door was investigated. Based on analysis and design responses surface models, the structural mass was minimized and the vertical sag stiffness was maximized subjected to the probabilistic constraint. The results revealed that the Pareto frontier is divided into the sensitive region and insensitive region with respect to uncertainties, and the decision maker is recommended to select a solution from the insensitive region. Furthermore, the reduction of uncertainties can help improve the reliability but will increase the manufacturing cost, and the tradeoff between the reliability target and performance should be made. (b) A multiobjective uncertain optimisation of the foam-filled double cylindrical structure was conducted by considering randomness in the foam density and wall thicknesses. Multiobjective particle swarm optimisation and Monte Carlo simulation were integrated into the optimisation. The results proved that while the performances of the objectives are sacrificed slightly, the nondeterministic optimisation can enhance the robustness of the objectives and maintain the reliability of the constraint. (c) A multiobjective robust optimisation of the truck cab was performed by considering the uncertainty in material properties. The general version of dual response surface model, namely dual surrogate model, was proposed to approximate the means and standard deviations of the performances. Then, the multiobjective particle optimisation was used to generate the well-distributed Pareto frontier. Finally, a hybrid multi-criteria decision making model was proposed to select the best compromise solution considering both the fatigue performance and its robustness. During this PhD study, the following ideas are considered innovative: (1) Surrogate modeling and multiobjective optimisation were integrated to address the design problems of novel functionally graded structures, aiming to develop more advanced automotive energy absorbers. (2) The ensembles of surrogates and hybrid particle swarm optimisation were proposed for the design of a truck cab, which could make full use of training points and has a strong searching capacity. (3) Sequential surrogate modeling methods were introduced to several optimisation problems in the automotive industry so that the optimisations are less dependent on the number of initial training points and both the efficiency and accuracy are improved. (4) The surrogate based optimisation method was implemented to address various uncertainties in real life applications. Furthermore, a hybrid multi-criteria decision making model was proposed to make the best compromise between the performance and robustness

Planning and Scheduling Optimization

Although planning and scheduling optimization have been explored in the literature for many years now, it still remains a hot topic in the current scientific research. The changing market trends, globalization, technical and technological progress, and sustainability considerations make it necessary to deal with new optimization challenges in modern manufacturing, engineering, and healthcare systems. This book provides an overview of the recent advances in different areas connected with operations research models and other applications of intelligent computing techniques used for planning and scheduling optimization. The wide range of theoretical and practical research findings reported in this book confirms that the planning and scheduling problem is a complex issue that is present in different industrial sectors and organizations and opens promising and dynamic perspectives of research and development

Control of Energy Storage

Energy storage can provide numerous beneficial services and cost savings within the electricity grid, especially when facing future challenges like renewable and electric vehicle (EV) integration. Public bodies, private companies and individuals are deploying storage facilities for several purposes, including arbitrage, grid support, renewable generation, and demand-side management. Storage deployment can therefore yield benefits like reduced frequency fluctuation, better asset utilisation and more predictable power profiles. Such uses of energy storage can reduce the cost of energy, reduce the strain on the grid, reduce the environmental impact of energy use, and prepare the network for future challenges. This Special Issue of Energies explore the latest developments in the control of energy storage in support of the wider energy network, and focus on the control of storage rather than the storage technology itself

Evolutionary Computation

This book presents several recent advances on Evolutionary Computation, specially evolution-based optimization methods and hybrid algorithms for several applications, from optimization and learning to pattern recognition and bioinformatics. This book also presents new algorithms based on several analogies and metafores, where one of them is based on philosophy, specifically on the philosophy of praxis and dialectics. In this book it is also presented interesting applications on bioinformatics, specially the use of particle swarms to discover gene expression patterns in DNA microarrays. Therefore, this book features representative work on the field of evolutionary computation and applied sciences. The intended audience is graduate, undergraduate, researchers, and anyone who wishes to become familiar with the latest research work on this field

Optimal distributed generation planning based on NSGA-II and MATPOWER

This thesis was submitted for the award of Doctor of Philosophy and was awarded by Brunel University LondonThe UK and the world are moving away from central energy resource to distributed generation (DG) in order to lower carbon emissions. Renewable energy resources comprise a big percentage of DGs and their optimal integration to the grid is the main attempt of planning/developing projects with in electricity network. Feasibility and thorough conceptual design studies are required in the planning/development process as most of the electricity networks are designed in a few decades ago, not considering the challenges imposed by DGs. As an example, the issue of voltage rise during steady state condition becomes problematic when large amount of dispersed generation is connected to a distribution network. The efficient transfer of power out or toward the network is not currently an efficient solution due to phase angle difference of each network supplied by DGs. Therefore optimisation algorithms have been developed over the last decade in order to do the planning purpose optimally to alleviate the unwanted effects of DGs. Robustness of proposed algorithms in the literature has been only partially addressed due to challenges of power system problems such multi-objective nature of them. In this work, the contribution provides a novel platform for optimum integration of distributed generations in power grid in terms of their site and size. The work provides a modified non-sorting genetic algorithm (NSGA) based on MATPOWER (for power flow calculation) in order to find a fast and reliable solution to optimum planning. The proposed multi-objective planning tool, presents a fast convergence method for the case studies, incorporating the economic and technical aspects of DG planning from the planner‟s perspective. The proposed method is novel in terms of power flow constraints handling and can be applied to other energy planning problems

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