Particle swarm optimisation with applications in power system generation

This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University, 12/06/2007.Today the modern power system is more dynamic and its operation is a subject to a number of constraints that are reflected in various management and planning tools used by system operators. In the case of hourly generation planning, Economic Dispatch (ED) allocates the outputs of all committed generating units, which are previously identified by the solution of the Unit Commitment (UC) problem. Thus, the accurate solutions of the ED and UC problems are essential in order to operate the power system in an economic and efficient manner. A number of computation techniques have progressively been proposed to solve these critical issues. One of them is a Particle Swarm Optimisation (PSO), which belongs to the evolutionary computation techniques, and it has attracted a great attention of the research community since it has been found to be extremely effective in solving a wide range of engineering problems. The attractive characteristics of PSO include: ease of implementation, fast convergence compared with the traditional evolutionary computation techniques and stable convergence characteristic. Although the PSO algorithms can converge very quickly towards the optimal solutions for many optimisation problems, it has been observed that in problems with a large number of suboptimal areas (i.e. multi-modal problems), PSO could get trapped in those local minima, including ED and UC problems. Aiming at enhancing the diversity of the traditional PSO algorithms, this thesis proposes a method of combining the PSO algorithms with a real-valued natural mutation (RVM) operator to enhance the global search capability and investigate the performance of the proposed algorithm compared with the standard PSO algorithms and other algorithms. Prior to applying to ED and UC problems, the proposed method is tested with some selected mathematical functions where the results show that it can avoid being trapped in local minima. The proposed methodology is then applied to ED and UC problems, and the obtained results show that it can provide solutions with good accuracy and stable convergence characteristic with simple implementation and satisfactory calculation time. Furthermore, the sensitivity analysis of PSO parameters has been studied so as to investigate the response of the proposed method to the parameter variations, especially in both ED and UC problems. The outcome of this research shows that the proposed method succeeds in dealing with the PSO' s drawbacks and also shows the superiority over the traditional PSO algorithms and other methods in terms of high quality solutions, stable convergence characteristic, and robustness.Royal Thai Government; King Mongkut's Institute of Technology North Bangko

Particle Swarm Optimization

Particle swarm optimization (PSO) is a population based stochastic optimization technique influenced by the social behavior of bird flocking or fish schooling.PSO shares many similarities with evolutionary computation techniques such as Genetic Algorithms (GA). The system is initialized with a population of random solutions and searches for optima by updating generations. However, unlike GA, PSO has no evolution operators such as crossover and mutation. In PSO, the potential solutions, called particles, fly through the problem space by following the current optimum particles. This book represents the contributions of the top researchers in this field and will serve as a valuable tool for professionals in this interdisciplinary field

Modified Intelligent Water Drops with perturbation operators for atomic cluster optimization

A modified version of the Intelligent Water Drops algorithm (MIWD) was developed then used to determine the most stable configurations of Lennard-Jones (LJ), Binary Lennard-Jones (BLJ) and Morse Clusters. The algorithm is unbiased in that it uses no a priori cluster geometry information or cluster seeds. Results for LJ clusters show that the algorithm is effective and efficient in rediscovering all clusters up to size N = 104 with better success rates specially on difficult clusters compared to previous best methodologies reported in literature. Results on more difficult systems, such as the Binary Lennard Jones clusters up to size 50 (with 5 different atomic size ratios) and Morse clusters up to size 60 (with 2 interparticle range potentials), also showed the ability of MIWD to handle more complex systems. MIWD was then applied to predict the most stable structures of Janus clusters up to size 50 and on size 100 using a LJ potential model with a modulated angular term suited for two-patched Janus particles. Results show that MIWD is able to find well-structured geometries of Janus clusters. It is believed that this has been the first time that a nature-inspired stochastic algorithm and a variant of the IWD algorithm has been applied to the configurational optimization of Janus clusters

Multi-Agent Systems

A multi-agent system (MAS) is a system composed of multiple interacting intelligent agents. Multi-agent systems can be used to solve problems which are difficult or impossible for an individual agent or monolithic system to solve. Agent systems are open and extensible systems that allow for the deployment of autonomous and proactive software components. Multi-agent systems have been brought up and used in several application domains

MS FT-2-2 7 Orthogonal polynomials and quadrature: Theory, computation, and applications

Quadrature rules find many applications in science and engineering. Their analysis is a classical area of applied mathematics and continues to attract considerable attention. This seminar brings together speakers with expertise in a large variety of quadrature rules. It is the aim of the seminar to provide an overview of recent developments in the analysis of quadrature rules. The computation of error estimates and novel applications also are described

Generalized averaged Gaussian quadrature and applications

A simple numerical method for constructing the optimal generalized averaged Gaussian quadrature formulas will be presented. These formulas exist in many cases in which real positive GaussKronrod formulas do not exist, and can be used as an adequate alternative in order to estimate the error of a Gaussian rule. We also investigate the conditions under which the optimal averaged Gaussian quadrature formulas and their truncated variants are internal

Book of abstracts of the 10th International Chemical and Biological Engineering Conference: CHEMPOR 2008

This book contains the extended abstracts presented at the 10th International Chemical and Biological Engineering Conference - CHEMPOR 2008, held in Braga, Portugal, over 3 days, from the 4th to the 6th of September, 2008. Previous editions took place in Lisboa (1975, 1889, 1998), Braga (1978), Póvoa de Varzim (1981), Coimbra (1985, 2005), Porto (1993), and Aveiro (2001). The conference was jointly organized by the University of Minho, “Ordem dos Engenheiros”, and the IBB - Institute for Biotechnology and Bioengineering with the usual support of the “Sociedade Portuguesa de Química” and, by the first time, of the “Sociedade Portuguesa de Biotecnologia”. Thirty years elapsed since CHEMPOR was held at the University of Minho, organized by T.R. Bott, D. Allen, A. Bridgwater, J.J.B. Romero, L.J.S. Soares and J.D.R.S. Pinheiro. We are fortunate to have Profs. Bott, Soares and Pinheiro in the Honor Committee of this 10th edition, under the high Patronage of his Excellency the President of the Portuguese Republic, Prof. Aníbal Cavaco Silva. The opening ceremony will confer Prof. Bott with a “Long Term Achievement” award acknowledging the important contribution Prof. Bott brought along more than 30 years to the development of the Chemical Engineering science, to the launch of CHEMPOR series and specially to the University of Minho. Prof. Bott’s inaugural lecture will address the importance of effective energy management in processing operations, particularly in the effectiveness of heat recovery and the associated reduction in greenhouse gas emission from combustion processes. The CHEMPOR series traditionally brings together both young and established researchers and end users to discuss recent developments in different areas of Chemical Engineering. The scope of this edition is broadening out by including the Biological Engineering research. One of the major core areas of the conference program is life quality, due to the importance that Chemical and Biological Engineering plays in this area. “Integration of Life Sciences & Engineering” and “Sustainable Process-Product Development through Green Chemistry” are two of the leading themes with papers addressing such important issues. This is complemented with additional leading themes including “Advancing the Chemical and Biological Engineering Fundamentals”, “Multi-Scale and/or Multi-Disciplinary Approach to Process-Product Innovation”, “Systematic Methods and Tools for Managing the Complexity”, and “Educating Chemical and Biological Engineers for Coming Challenges” which define the extended abstracts arrangements along this book. A total of 516 extended abstracts are included in the book, consisting of 7 invited lecturers, 15 keynote, 105 short oral presentations given in 5 parallel sessions, along with 6 slots for viewing 389 poster presentations. Full papers are jointly included in the companion Proceedings in CD-ROM. All papers have been reviewed and we are grateful to the members of scientific and organizing committees for their evaluations. It was an intensive task since 610 submitted abstracts from 45 countries were received. It has been an honor for us to contribute to setting up CHEMPOR 2008 during almost two years. We wish to thank the authors who have contributed to yield a high scientific standard to the program. We are thankful to the sponsors who have contributed decisively to this event. We also extend our gratefulness to all those who, through their dedicated efforts, have assisted us in this task. On behalf of the Scientific and Organizing Committees we wish you that together with an interesting reading, the scientific program and the social moments organized will be memorable for all.Fundação para a Ciência e a Tecnologia (FCT