622 research outputs found
Recommended from our members
Robust optimization for energy transactions in multi-microgrids under uncertainty
Independent operation of single microgrids (MGs) faces problems such as low self-consumption of local renewable energy, high operation cost and frequent power exchange with the grid. Interconnecting multiple MGs as a multi-microgrid (MMG) is an effective way to improve operational and economic performance. However, ensuring the optimal collaborative operation of a MMG is a challenging problem, especially under disturbances of intermittent renewable energy. In this paper, the economic and collaborative operation of MMGs is formulated as a unit commitment problem to describe the discrete characteristics of energy transaction combinations among MGs. A two-stage adaptive robust optimization based collaborative operation approach for a residential MMG is constructed to derive the scheduling scheme which minimizes the MMG operating cost under the worst realization of uncertain PV output. Transformed by its KKT optimality conditions, the reformulated model is efficiently solved by a column-and-constraint generation (C&CG) method. Case studies verify the effectiveness of the proposed model and evaluate the benefits of energy transactions in MMGs. The results show that the developed MMG operation approach is able to minimize the daily MMG operating cost while mitigating the disturbances of uncertainty in renewable energy sources. Compared to the non-interactive model, the proposed model can not only reduce the MMG operating cost but also mitigate the frequent energy interaction between the MMG and the grid
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
Intelligent Processing in Wireless Communications Using Particle Swarm Based Methods
There are a lot of optimization needs in the research and design of wireless communica- tion systems. Many of these optimization problems are Nondeterministic Polynomial (NP) hard problems and could not be solved well. Many of other non-NP-hard optimization problems are combinatorial and do not have satisfying solutions either. This dissertation presents a series of Particle Swarm Optimization (PSO) based search and optimization algorithms that solve open research and design problems in wireless communications. These problems are either avoided or solved approximately before.
PSO is a bottom-up approach for optimization problems. It imposes no conditions on the underlying problem. Its simple formulation makes it easy to implement, apply, extend and hybridize. The algorithm uses simple operators like adders, and multipliers to travel through the search space and the process requires just five simple steps. PSO is also easy to control because it has limited number of parameters and is less sensitive to parameters than other swarm intelligence algorithms. It is not dependent on initial points and converges very fast.
Four types of PSO based approaches are proposed targeting four different kinds of problems in wireless communications. First, we use binary PSO and continuous PSO together to find optimal compositions of Gaussian derivative pulses to form several UWB pulses that not only comply with the FCC spectrum mask, but also best exploit the avail- able spectrum and power. Second, three different PSO based algorithms are developed to solve the NLOS/LOS channel differentiation, NLOS range error mitigation and multilateration problems respectively. Third, a PSO based search method is proposed to find optimal orthogonal code sets to reduce the inter carrier interference effects in an frequency redundant OFDM system. Fourth, a PSO based phase optimization technique is proposed in reducing the PAPR of an frequency redundant OFDM system. The PSO based approaches are compared with other canonical solutions for these communication problems and showed superior performance in many aspects. which are confirmed by analysis and simulation results provided respectively. Open questions and future
Open questions and future works for the dissertation are proposed to serve as a guide for the future research efforts
Load dispatch optimization of open cycle industrial gas turbine plant incorporating operational, maintenance and environmental parameters
Power generation fuel cost, unit availability and environmental rules and regulations are important parameters in power generation load dispatch optimization. Previous optimization work has not considered the later two in their formulations. The objective of this work is to develop a multi-objective optimization model and optimization algorithm for load dispatching optimization of open cycle gas turbine plant that not only consider operational parameters, but also incorporates maintenance and environmental parameters. Gas turbine performance parameters with reference to ASME PTC 22-1985 were developed and validated against an installed performance monitoring system (PMS9000) and plant performance test report. A gas turbine input-output model and emission were defined mathematically into the optimization multi-objectives function. Maintenance parameters of Equivalent Operating Hours (EOH) constraints and environmental parameters of allowable emission (NOx, CO and SO2) limits constraints were also included. The Extended Priority List and Particle Swarm Optimization (EPL-PSO) method was successfully implemented to solve the model. Four simulation tests were conducted to study and test the develop optimization software. Simulation results successfully demonstrated that multi-objectives total production cost (TPC) objective functions, the proposed EOH constraint, emissions model and constraints algorithm could be incorporated into the EPL-PSO method which provided optimum results, without violating any of the constraints as defined. A cost saving of 0.685% and 0.1157% could be obtained based on simulations conducted on actual plant condition and against benchmark problem respectively. The results of this work can be used for actual plant application and future development work for new gas turbine model or to include additional operational constraint
Artificial immune systems based committee machine for classification application
This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University.A new adaptive learning Artificial Immune System (AIS) based committee machine is developed in this thesis. The new proposed approach efficiently tackles the general problem of clustering high-dimensional data. In addition, it helps on deriving useful decision and results related to other application domains such classification and prediction. Artificial Immune System (AIS) is a branch of computational intelligence field inspired by the biological immune system, and has gained increasing interest among researchers in the development of immune-based models and techniques to solve diverse complex computational or engineering problems. This work presents some applications of AIS techniques to health problems, and a thorough survey of existing AIS models and algorithms. The main focus of this research is devoted to building an ensemble model integrating different AIS techniques (i.e. Artificial Immune Networks, Clonal Selection, and Negative Selection) for classification applications to achieve better classification results. A new AIS-based ensemble architecture with adaptive learning features is proposed by integrating different learning and adaptation techniques to overcome individual limitations and to achieve synergetic effects through the combination of these techniques. Various techniques related to the design and enhancements of the new adaptive learning architecture are studied, including a neuro-fuzzy based detector and an optimizer using particle swarm optimization method to achieve enhanced classification performance. An evaluation study was conducted to show the performance of the new proposed adaptive learning ensemble and to compare it to alternative combining techniques. Several experiments are presented using different medical datasets for the classification problem and findings and outcomes are discussed. The new adaptive learning architecture improves the accuracy of the ensemble. Moreover, there is an improvement over the existing aggregation techniques. The outcomes, assumptions and limitations of the proposed methods with its implications for further research in this area draw this research to its conclusion
A Comprehensive Review of Bio-Inspired Optimization Algorithms Including Applications in Microelectronics and Nanophotonics
The application of artificial intelligence in everyday life is becoming all-pervasive and unavoidable. Within that vast field, a special place belongs to biomimetic/bio-inspired algorithms for multiparameter optimization, which find their use in a large number of areas. Novel methods and advances are being published at an accelerated pace. Because of that, in spite of the fact that there are a lot of surveys and reviews in the field, they quickly become dated. Thus, it is of importance to keep pace with the current developments. In this review, we first consider a possible classification of bio-inspired multiparameter optimization methods because papers dedicated to that area are relatively scarce and often contradictory. We proceed by describing in some detail some more prominent approaches, as well as those most recently published. Finally, we consider the use of biomimetic algorithms in two related wide fields, namely microelectronics (including circuit design optimization) and nanophotonics (including inverse design of structures such as photonic crystals, nanoplasmonic configurations and metamaterials). We attempted to keep this broad survey self-contained so it can be of use not only to scholars in the related fields, but also to all those interested in the latest developments in this attractive area
Scientific Workflow Scheduling for Cloud Computing Environments
The scheduling of workflow applications consists of assigning their tasks to computer resources to fulfill a final goal such as minimizing total workflow execution time. For this reason, workflow scheduling plays a crucial role in efficiently running experiments. Workflows often have many discrete tasks and the number of different task distributions possible and consequent time required to evaluate each configuration quickly becomes prohibitively large. A proper solution to the scheduling problem requires the analysis of tasks and resources, production of an accurate environment model and, most importantly, the adaptation of optimization techniques. This study is a major step toward solving the scheduling problem by not only addressing these issues but also optimizing the runtime and reducing monetary cost, two of the most important variables. This study proposes three scheduling algorithms capable of answering key issues to solve the scheduling problem. Firstly, it unveils BaRRS, a scheduling solution that exploits parallelism and optimizes runtime and monetary cost. Secondly, it proposes GA-ETI, a scheduler capable of returning the number of resources that a given workflow requires for execution. Finally, it describes PSO-DS, a scheduler based on particle swarm optimization to efficiently schedule large workflows. To test the algorithms, five well-known benchmarks are selected that represent different scientific applications. The experiments found the novel algorithms solutions substantially improve efficiency, reducing makespan by 11% to 78%. The proposed frameworks open a path for building a complete system that encompasses the capabilities of a workflow manager, scheduler, and a cloud resource broker in order to offer scientists a single tool to run computationally intensive applications
Intelligent Energy Management with IoT Framework in Smart Cities Using Intelligent Analysis: An Application of Machine Learning Methods for Complex Networks and Systems
Smart buildings are increasingly using Internet of Things (IoT)-based
wireless sensing systems to reduce their energy consumption and environmental
impact. As a result of their compact size and ability to sense, measure, and
compute all electrical properties, Internet of Things devices have become
increasingly important in our society. A major contribution of this study is
the development of a comprehensive IoT-based framework for smart city energy
management, incorporating multiple components of IoT architecture and
framework. An IoT framework for intelligent energy management applications that
employ intelligent analysis is an essential system component that collects and
stores information. Additionally, it serves as a platform for the development
of applications by other companies. Furthermore, we have studied intelligent
energy management solutions based on intelligent mechanisms. The depletion of
energy resources and the increase in energy demand have led to an increase in
energy consumption and building maintenance. The data collected is used to
monitor, control, and enhance the efficiency of the system
Conception des réseaux maillés sans fil à multiples-radios multiples-canaux
Généralement, les problèmes de conception de réseaux consistent à sélectionner les arcs et
les sommets d’un graphe G de sorte que la fonction coût est optimisée et l’ensemble de
contraintes impliquant les liens et les sommets dans G sont respectées. Une modification dans le critère d’optimisation et/ou dans l’ensemble de contraintes mène à une nouvelle représentation d’un problème différent. Dans cette thèse, nous nous intéressons au problème de conception d’infrastructure de réseaux maillés sans fil (WMN- Wireless Mesh Network en Anglais) où nous montrons que la conception de tels réseaux se transforme d’un
problème d’optimisation standard (la fonction coût est optimisée) à un problème
d’optimisation à plusieurs objectifs, pour tenir en compte de nombreux aspects, souvent
contradictoires, mais néanmoins incontournables dans la réalité. Cette thèse, composée de
trois volets, propose de nouveaux modèles et algorithmes pour la conception de WMNs où
rien n’est connu à l’ avance.
Le premiervolet est consacré à l’optimisation simultanée de deux objectifs
équitablement importants : le coût et la performance du réseau en termes de débit. Trois
modèles bi-objectifs qui se différent principalement par l’approche utilisée pour maximiser
la performance du réseau sont proposés, résolus et comparés.
Le deuxième volet traite le problème de placement de passerelles vu son impact sur la
performance et l’extensibilité du réseau. La notion de contraintes de sauts (hop constraints)
est introduite dans la conception du réseau pour limiter le délai de transmission. Un nouvel
algorithme basé sur une approche de groupage est proposé afin de trouver les positions
stratégiques des passerelles qui favorisent l’extensibilité du réseau et augmentent sa
performance sans augmenter considérablement le coût total de son installation.
Le dernier volet adresse le problème de fiabilité du réseau dans la présence de pannes
simples. Prévoir l’installation des composants redondants lors de la phase de conception
peut garantir des communications fiables, mais au détriment du coût et de la performance
du réseau. Un nouvel algorithme, basé sur l’approche théorique de décomposition en
oreilles afin d’installer le minimum nombre de routeurs additionnels pour tolérer les pannes
simples, est développé.
Afin de résoudre les modèles proposés pour des réseaux de taille réelle, un algorithme
évolutionnaire (méta-heuristique), inspiré de la nature, est développé. Finalement, les
méthodes et modèles proposés on été évalués par des simulations empiriques et
d’événements discrets.Generally, network design problems consist of selecting links and vertices of a graph G so
that a cost function is optimized and all constraints involving links and the vertices in G are
met. A change in the criterion of optimization and/or the set of constraints leads to a new
representation of a different problem. In this thesis, we consider the problem of designing
infrastructure Wireless Mesh Networks (WMNs) where we show that the design of such
networks becomes an optimization problem with multiple objectives instead of a standard
optimization problem (a cost function is optimized) to take into account many aspects, often
contradictory, but nevertheless essential in the reality.
This thesis, composed of three parts, introduces new models and algorithms for
designing WMNs from scratch.
The first part is devoted to the simultaneous optimization of two equally important
objectives: cost and network performance in terms of throughput. Three bi-objective models
which differ mainly by the approach used to maximize network performance are proposed,
solved and compared.
The second part deals with the problem of gateways placement, given its impact on
network performance and scalability. The concept of hop constraints is introduced into the
network design to reduce the transmission delay. A novel algorithm based on a clustering
approach is also proposed to find the strategic positions of gateways that support network
scalability and increase its performance without significantly increasing the cost of installation.
The final section addresses the problem of reliability in the presence of single failures.
Allowing the installation of redundant components in the design phase can ensure reliable
communications, but at the expense of cost and network performance. A new algorithm is
developed based on the theoretical approach of "ear decomposition" to install the minimum
number of additional routers to tolerate single failures.
In order to solve the proposed models for real-size networks, an evolutionary algorithm
(meta-heuristics), inspired from nature, is developed. Finally, the proposed models and
methods have been evaluated through empirical and discrete events based simulations
- …