Effect of Population Structures on Quantum-Inspired Evolutionary Algorithm

Quantum-inspired evolutionary algorithm (QEA) has been designed by integrating some quantum mechanical principles in the framework of evolutionary algorithms. They have been successfully employed as a computational technique in solving difficult optimization problems. It is well known that QEAs provide better balance between exploration and exploitation as compared to the conventional evolutionary algorithms. The population in QEA is evolved by variation operators, which move the Q-bit towards an attractor. A modification for improving the performance of QEA was proposed by changing the selection of attractors, namely, versatile QEA. The improvement attained by versatile QEA over QEA indicates the impact of population structure on the performance of QEA and motivates further investigation into employing fine-grained model. The QEA with fine-grained population model (FQEA) is similar to QEA with the exception that every individual is located in a unique position on a two-dimensional toroidal grid and has four neighbors amongst which it selects its attractor. Further, FQEA does not use migrations, which is employed by QEAs. This paper empirically investigates the effect of the three different population structures on the performance of QEA by solving well-known discrete benchmark optimization problems

Bio-inspired optimization in integrated river basin management

Water resources worldwide are facing severe challenges in terms of quality and quantity. It is essential to conserve, manage, and optimize water resources and their quality through integrated water resources management (IWRM). IWRM is an interdisciplinary field that works on multiple levels to maximize the socio-economic and ecological benefits of water resources. Since this is directly influenced by the river’s ecological health, the point of interest should start at the basin-level. The main objective of this study is to evaluate the application of bio-inspired optimization techniques in integrated river basin management (IRBM). This study demonstrates the application of versatile, flexible and yet simple metaheuristic bio-inspired algorithms in IRBM. In a novel approach, bio-inspired optimization algorithms Ant Colony Optimization (ACO) and Particle Swarm Optimization (PSO) are used to spatially distribute mitigation measures within a basin to reduce long-term annual mean total nitrogen (TN) concentration at the outlet of the basin. The Upper Fuhse river basin developed in the hydrological model, Hydrological Predictions for the Environment (HYPE), is used as a case study. ACO and PSO are coupled with the HYPE model to distribute a set of measures and compute the resulting TN reduction. The algorithms spatially distribute nine crop and subbasin-level mitigation measures under four categories. Both algorithms can successfully yield a discrete combination of measures to reduce long-term annual mean TN concentration. They achieved an 18.65% reduction, and their performance was on par with each other. This study has established the applicability of these bio-inspired optimization algorithms in successfully distributing the TN mitigation measures within the river basin. Stakeholder involvement is a crucial aspect of IRBM. It ensures that researchers and policymakers are aware of the ground reality through large amounts of information collected from the stakeholder. Including stakeholders in policy planning and decision-making legitimizes the decisions and eases their implementation. Therefore, a socio-hydrological framework is developed and tested in the Larqui river basin, Chile, based on a field survey to explore the conditions under which the farmers would implement or extend the width of vegetative filter strips (VFS) to prevent soil erosion. The framework consists of a behavioral, social model (extended Theory of Planned Behavior, TPB) and an agent-based model (developed in NetLogo) coupled with the results from the vegetative filter model (Vegetative Filter Strip Modeling System, VFSMOD-W). The results showed that the ABM corroborates with the survey results and the farmers are willing to extend the width of VFS as long as their utility stays positive. This framework can be used to develop tailor-made policies for river basins based on the conditions of the river basins and the stakeholders' requirements to motivate them to adopt sustainable practices. It is vital to assess whether the proposed management plans achieve the expected results for the river basin and if the stakeholders will accept and implement them. The assessment via simulation tools ensures effective implementation and realization of the target stipulated by the decision-makers. In this regard, this dissertation introduces the application of bio-inspired optimization techniques in the field of IRBM. The successful discrete combinatorial optimization in terms of the spatial distribution of mitigation measures by ACO and PSO and the novel socio-hydrological framework using ABM prove the forte and diverse applicability of bio-inspired optimization algorithms

Swarm Intelligent in Bio-Inspired Perspective: A Summary

This paper summarizes the research performed in the field of swarm intelligent in recent years. The classification of swarm intelligence based on behavior is introduced.  The principles of each behaviors, i.e. foraging, aggregating, gathering, preying, echolocation, growth, mating, clustering, climbing, brooding, herding, and jumping are described. 3 algorithms commonly used in swarm intelligent are discussed.  At the end of summary, the applications of the SI algorithms are presented

Swarm Intelligent in Bio-Inspired Perspective: A Summary

This paper summarizes the research performed in the field of swarm intelligent in recent years. The classification of swarm intelligence based on behavior is introduced. The principles of each behaviors, i.e. foraging, aggregating, gathering, preying, echolocation, growth, mating, clustering, climbing, brooding, herding, and jumping are described. 3 algorithms commonly used in swarm intelligent are discussed. At the end of summary, the applications of the SI algorithms are presented

An investigation into the utilization of swarm intellingence for the control of the doubly fed induction generator under the influence of symmetrical and assymmetrical voltage dips.

Doctoral Degree. University of KwaZulu-Natal, Durban.The rapid depletion of fossil, fuels, increase in population, and birth of various industries has put a severe strain on conventional electrical power generation systems. It is because of this, that Wind Energy Conversion Systems has recently come under intense investigation. Among all topologies, the Doubly Fed Induction Generator is the preferred choice, owing to its direct grid connection, and variable speed nature. However, this connection has disadvantages. Wind turbines are generally placed in areas where the national grid is weak. In the case of asymmetrical voltage dips, which is a common occurrence near wind farms, the operation of the DFIG is negatively affected. Further, in the case of symmetrical voltage dips, as in the case of a three-phase short circuit, this direct grid connection poses a severe threat to the health and subsequent operation of the machine. Owing to these risks, there has been various approaches which are utilized to mitigate the effect of such occurrences. Considering asymmetrical voltage dips, symmetrical component theory allows for decomposition and subsequent elimination of negative sequence components. The proportional resonant controller, which introduces an infinite gain at synchronous frequency, is another viable option. When approached with the case of symmetrical voltage dips, the crowbar is an established method to expedite the rate of decay of the rotor current and dc link voltage. However, this requires the DFIG to be disconnected from the grid, which is against the rules of recently grid codes. To overcome such, the Linear Quadratic Regulator may be utilized. As evident, there has been various approaches to these issues. However, they all require obtaining of optimized gain values. Whilst these controllers work well, poor optimization of gain quantities may result in sub-optimal performance of the controllers. This work provides an investigation into the utilization of metaheuristic optimization techniques for these purposes. This research focuses on swarm-intelligence, which have proven to provide good results. Various swarm techniques from across the timeline spectrum, beginning from the well-known Particle Swarm Optimization, to the recently proposed African Vultures Optimization Algorithm, have been applied and analysed

Binary Fruit Fly Swarm Algorithms for the Set Covering Problem

Currently, the industry is experiencing an exponential increase in dealing with binary-based combinatorial problems. In this sense, metaheuristics have been a common trend in the field in order to design approaches to solve them successfully. Thus, a well-known strategy consists in the use of algorithms based on discrete swarms transformed to perform in binary environments. Following the No Free Lunch theorem, we are interested in testing the performance of the Fruit Fly Algorithm, this is a bio-inspired metaheuristic for deducing global optimization in continuous spaces, based on the foraging behavior of the fruit fly, which usually has much better sensory perception of smell and vision than any other species. On the other hand, the Set Coverage Problem is a well-known NP-hard problem with many practical applications, including production line balancing, utility installation, and crew scheduling in railroad and mass transit companies. In this paper, we propose different binarization methods for the Fruit Fly Algorithm, using S-shaped and V-shaped transfer functions and various discretization methods to make the algorithm work in a binary search space. We are motivated with this approach, because in this way we can deliver to future researchers interested in this area, a way to be able to work with continuous metaheuristics in binary domains. This new approach was tested on benchmark instances of the Set Coverage Problem and the computational results show that the proposed algorithm is robust enough to produce good results with low computational cost.publishedVersio

Scheduling Problems

Scheduling is defined as the process of assigning operations to resources over time to optimize a criterion. Problems with scheduling comprise both a set of resources and a set of a consumers. As such, managing scheduling problems involves managing the use of resources by several consumers. This book presents some new applications and trends related to task and data scheduling. In particular, chapters focus on data science, big data, high-performance computing, and Cloud computing environments. In addition, this book presents novel algorithms and literature reviews that will guide current and new researchers who work with load balancing, scheduling, and allocation problems