Chaos Gray Wolf global optimization algorithm based on Opposition-based Learning

The article archived on this institutional repository is a preprint. It is not certified by peer review. You are advised to consult the final version published by ACM at https://doi.org/10.1145/3596947.3596960 .Copyright © 2022 The Author(s). Gray wolf optimizer (GWO) is a new heuristic algorithm. It has few parameters and strong optimization ability and is used in many fields. However, when solving complex and multimodal functions, it is also easy to trap into the local optimum and premature convergence. In order to boost the performance of GWO, a tent chaotic map and opposition-based learning Grey Wolf Optimizer (CO-GWO) is proposed. Firstly, some better values of the population in the current generation are retained to avoid deterioration in the next generation. Secondly, tent chaotic map and opposition-based (OBL)are introduced to generate values that can traverse the whole feasible region as much as possible, which is conducive to jumping out of local optimization and accelerating convergence. Then, the coefficient is dynamically adjusted by the polynomial attenuation function of the 2-decay method. Finally, the proposed algorithm is tested on 23 benchmark functions. The results show that the proposed algorithm is superior to the conventional heuristic algorithms, GWO and its variants in search-efficiency, solution accuracy and convergence rate

Navigational Strategies for Control of Underwater Robot using AI based Algorithms

Autonomous underwater robots have become indispensable marine tools to perform various tedious and risky oceanic tasks of military, scientific, civil as well as commercial purposes. To execute hazardous naval tasks successfully, underwater robot needs an intelligent controller to manoeuver from one point to another within unknown or partially known three-dimensional environment. This dissertation has proposed and implemented various AI based control strategies for underwater robot navigation. Adaptive versions of neuro-fuzzy network and several stochastic evolutionary algorithms have been employed here to avoid obstacles or to escape from dead end situations while tracing near optimal path from initial point to destination of an impulsive underwater scenario. A proper balance between path optimization and collision avoidance has been considered as major aspects for evaluating performances of proposed navigational strategies of underwater robot. Online sensory information about position and orientation of both target and nearest obstacles with respect to the robot’s current position have been considered as inputs for path planners. To validate the feasibility of proposed control algorithms, numerous simulations have been executed within MATLAB based simulation environment where obstacles of different shapes and sizes are distributed in a chaotic manner. Simulation results have been verified by performing real time experiments of robot in underwater environment. Comparisons with other available underwater navigation approaches have also been accomplished for authentication purpose. Extensive simulation and experimental studies have ensured the obstacle avoidance and path optimization abilities of proposed AI based navigational strategies during motion of underwater robot. Moreover, a comparative study has been performed on navigational performances of proposed path planning approaches regarding path length and travel time to find out most efficient technique for navigation within an impulsive underwater environment

Optimizing boiler combustion parameters based on evolution teaching-learning-based optimization algorithm for reducing NO_x emission concentration

How to reduce a boiler's NOx emission concentration is an urgent problem for thermal power plants. Therefore, in this paper, we combine an evolution teaching-learning-based optimization algorithm with extreme learning machine to optimize a boiler's combustion parameters for reducing NOx emission concentration. Evolution teaching-learning-based optimization algorithm (ETLBO) is a variant of conventional teaching-learning-based optimization algorithm, which uses a chaotic mapping function to initialize individuals' positions and employs the idea of genetic evolution into the learner phase. To verify the effectiveness of ETLBO, 20 IEEE congress on Evolutionary Computation benchmark test functions are applied to test its convergence speed and convergence accuracy. Experimental results reveal that ETLBO shows the best convergence accuracy on most functions compared to other state-of-the-art optimization algorithms. In addition, the ETLBO is used to reduce boilers' NOx emissions by optimizing combustion parameters, such as coal supply amount and the air valve. Result shows that ETLBO is well-suited to solve the boiler combustion optimization problem

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

Review of Metaheuristic Optimization Algorithms for Power Systems Problems

Metaheuristic optimization algorithms are tools based on mathematical concepts that are used to solve complicated optimization issues. These algorithms are intended to locate or develop a sufficiently good solution to an optimization issue, particularly when information is sparse or inaccurate or computer capability is restricted. Power systems play a crucial role in promoting environmental sustainability by reducing greenhouse gas emissions and supporting renewable energy sources. Using metaheuristics to optimize the performance of modern power systems is an attractive topic. This research paper investigates the applicability of several metaheuristic optimization algorithms to power system challenges. Firstly, this paper reviews the fundamental concepts of metaheuristic optimization algorithms. Then, six problems regarding the power systems are presented and discussed. These problems are optimizing the power flow in transmission and distribution networks, optimizing the reactive power dispatching, optimizing the combined economic and emission dispatching, optimal Volt/Var controlling in the distribution power systems, and optimizing the size and placement of DGs. A list of several used metaheuristic optimization algorithms is presented and discussed. The relevant results approved the ability of the metaheuristic optimization algorithm to solve the power system problems effectively. This, in particular, explains their wide deployment in this field

The AddACO: A bio-inspired modified version of the ant colony optimization algorithm to solve travel salesman problems

The Travel Salesman Problem (TSP) consists in finding the minimal-length closed tour that connects the entire group of nodes of a given graph. We propose to solve such a combinatorial optimization problem with the AddACO algorithm: it is a version of the Ant Colony Optimization method that is characterized by a modified probabilistic law at the basis of the exploratory movement of the artificial insects. In particular, the ant decisional rule is here set to amount in a linear convex combination of competing behavioral stimuli and has therefore an additive form (hence the name of our algorithm), rather than the canonical multiplicative one. The AddACO intends to address two conceptual shortcomings that characterize classical ACO methods: (i) the population of artificial insects is in principle allowed to simultaneously minimize/maximize all migratory guidance cues (which is in implausible from a biological/ecological point of view) and (ii) a given edge of the graph has a null probability to be explored if at least one of the movement trait is therein equal to zero, i.e., regardless the intensity of the others (this in principle reduces the exploratory potential of the ant colony). Three possible variants of our method are then specified: the AddACO-V1, which includes pheromone trail and visibility as insect decisional variables, and the AddACO-V2 and the AddACO-V3, which in turn add random effects and inertia, respectively, to the two classical migratory stimuli. The three versions of our algorithm are tested on benchmark middle-scale TPS instances, in order to assess their performance and to find their optimal parameter setting. The best performing variant is finally applied to large-scale TSPs, compared to the naive Ant-Cycle Ant System, proposed by Dorigo and colleagues, and evaluated in terms of quality of the solutions, computational time, and convergence speed. The aim is in fact to show that the proposed transition probability, as long as its conceptual advantages, is competitive from a performance perspective, i.e., if it does not reduce the exploratory capacity of the ant population w.r.t. the canonical one (at least in the case of selected TSPs). A theoretical study of the asymptotic behavior of the AddACO is given in the appendix of the work, whose conclusive section contains some hints for further improvements of our algorithm, also in the perspective of its application to other optimization problems

Enhancement of bees algorithm for global optimisation

This research focuses on the improvement of the Bees Algorithm, a swarm-based nature-inspired optimisation algorithm that mimics the foraging behaviour of honeybees. The algorithm consists of exploitation and exploration, the two key elements of optimisation techniques that help to find the global optimum in optimisation problems. This thesis presents three new approaches to the Bees Algorithm in a pursuit to improve its convergence speed and accuracy. The first proposed algorithm focuses on intensifying the local search area by incorporating Hooke and Jeeves’ method in its exploitation mechanism. This direct search method contains a pattern move that works well in the new variant named “Bees Algorithm with Hooke and Jeeves” (BA-HJ). The second proposed algorithm replaces the randomly generated recruited bees deployment method with chaotic sequences using a well-known logistic map. This new variant called “Bees Algorithm with Chaos” (ChaosBA) was intended to use the characteristic of chaotic sequences to escape from local optima and at the same time maintain the diversity of the population. The third improvement uses the information of the current best solutions to create new candidate solutions probabilistically using the Estimation Distribution Algorithm (EDA) approach. This new version is called Bees Algorithm with Estimation Distribution (BAED). Simulation results show that these proposed algorithms perform better than the standard BA, SPSO2011 and qABC in terms of convergence for the majority of the tested benchmark functions. The BA-HJ outperformed the standard BA in thirteen out of fifteen benchmark functions and is more effective in eleven out of fifteen benchmark functions when compared to SPSO2011 and qABC. In the case of the ChaosBA, the algorithm outperformed the standard BA in twelve out of fifteen benchmark functions and significantly better in eleven out of fifteen test functions compared to qABC and SPSO2011. BAED discovered the optimal solution with the least number of evaluations in fourteen out of fifteen cases compared to the standard BA, and eleven out of fifteen functions compared to SPSO2011 and qABC. Furthermore, the results on a set of constrained mechanical design problems also show that the performance of the proposed algorithms is comparable to those of the standard BA and other swarm-based algorithms from the literature

bSRWPSO-FKNN: A boosted PSO with fuzzy K-nearest neighbor classifier for predicting atopic dermatitis disease

IntroductionAtopic dermatitis (AD) is an allergic disease with extreme itching that bothers patients. However, diagnosing AD depends on clinicians’ subjective judgment, which may be missed or misdiagnosed sometimes.MethodsThis paper establishes a medical prediction model for the first time on the basis of the enhanced particle swarm optimization (SRWPSO) algorithm and the fuzzy K-nearest neighbor (FKNN), called bSRWPSO-FKNN, which is practiced on a dataset related to patients with AD. In SRWPSO, the Sobol sequence is introduced into particle swarm optimization (PSO) to make the particle distribution of the initial population more uniform, thus improving the population’s diversity and traversal. At the same time, this study also adds a random replacement strategy and adaptive weight strategy to the population updating process of PSO to overcome the shortcomings of poor convergence accuracy and easily fall into the local optimum of PSO. In bSRWPSO-FKNN, the core of which is to optimize the classification performance of FKNN through binary SRWPSO.ResultsTo prove that the study has scientific significance, this paper first successfully demonstrates the core advantages of SRWPSO in well-known algorithms through benchmark function validation experiments. Secondly, this article demonstrates that the bSRWPSO-FKNN has practical medical significance and effectiveness through nine public and medical datasets.DiscussionThe 10 times 10-fold cross-validation experiments demonstrate that bSRWPSO-FKNN can pick up the key features of AD, including the content of lymphocytes (LY), Cat dander, Milk, Dermatophagoides Pteronyssinus/Farinae, Ragweed, Cod, and Total IgE. Therefore, the established bSRWPSO-FKNN method practically aids in the diagnosis of AD

進化的アルゴリズムにおける集団構造の研究

富山大学・富理工博甲第171号・王藝叡・2020/3/24富山大学202

Machine learning assisted optimization with applications to diesel engine optimization with the particle swarm optimization algorithm

A novel approach to incorporating Machine Learning into optimization routines is presented. An approach which combines the benefits of ML, optimization, and meta-model searching is developed and tested on a multi-modal test problem; a modified Rastragin\u27s function. An enhanced Particle Swarm Optimization method was derived from the initial testing. Optimization of a diesel engine was carried out using the modified algorithm demonstrating an improvement of 83% compared with the unmodified PSO algorithm. Additionally, an approach to enhancing the training of ML models by leveraging Virtual Sensing as an alternative to standard multi-layer neural networks is presented. Substantial gains were made in the prediction of Particulate matter, reducing the MMSE by 50% and improving the correlation R^2 from 0.84 to 0.98. Improvements were made in models of PM, NOx, HC, CO, and Fuel Consumption using the method, while training times and convergence reliability were simultaneously improved over the traditional approach