Nature-inspired Optimization Algorithm Research Articles

A hybrid machine learning model for predicting crater width formed by explosions of natural gas pipelines

Despite the existence of industry models for estimating the crater width formed by the explosion of natural gas pipelines, their applicability is still limited since the complex formation mechanisms. In this work, a novel hybrid model was developed to predict crater width formed by explosions of natural gas pipelines, using artificial neural networks (ANN) as the fundamental predictor. Based on the historical accident records, the proposed hybrid model was trained by the pipeline parameter, the operating condition, the installation parameter, and the crater width. A novel nature-inspired optimization algorithm, i.e., the Lévy-Weighted Quantum particle swarm optimization (LWQPSO) algorithm, was proposed to optimize the ANN model's parameters. Three machine learning models were developed for comparative reasons to predict the crater width. The use of precision and error analysis indicators assesses prediction performance. The results show that the proposed hybrid model (LWQPSO-ANN) has high prediction accuracy and stability, which outperforms QPSO-ANN-based benchmark hybrid models and the model without an optimizer (Support Vector Machine, SVM). The parameter sensitivities of the proposed algorithm, including the maximum number of iterations, population size and contraction-expansion coefficient, were determined. The proposed hybrid model is expected to support the quantitative risk assessment (QRA), Right-of-Way (ROW) definition and the inherently safer design of the underground parallel pipelines.

A novel MOALO-MODA ensemble approach for multi-objective optimization of machining parameters for metal matrix composites

Machining of metal matrix composites (MMCs) has now become an essential task in shaping them to their final usable forms for various industrial applications. These machining operations may range from drilling of simple through holes to cutting and shaping of the composites into complex shapes. Determination of the optimal process parameters during their machining presents a combinatorial optimization problem, which may turn out to be more complex due to involvement of various material dependent parameters of the MMCs, like particle size, reinforcement percentage etc. The importance of optimization increases manifold due to conflicting settings of different process parameters for attaining the desired quality characteristics. In this paper, two nature-inspired optimization algorithms, i.e. multi-objective antlion optimization (MOALO) and multi-objective dragonfly algorithm (MODA) are applied for optimization of various process parameters during machining of MMCs. To mitigate uncertainties in global optimality of the predicted Pareto optimal fronts arising due to stochastic nature of the metaheuristics, an ensemble approach integrating MOALO and MODA techniques is proposed here. It is demonstrated with the help of two case studies that MOALO-MODA ensemble is far superior to its individual counterparts and thus, can be employed for development of robust and reliable Pareto optimal fronts.

Archimedes Optimizer: Theory, Analysis, Improvements, and Applications.

The intricacy of the real-world numerical optimization tribulations has full-fledged and diversely amplified necessitating proficient yet ingenious optimization algorithms. In the domain wherein the classical approaches fall short, the predicament resolving nature-inspired optimization algorithms (NIOA) tend to hit upon an excellent solution to unbendable optimization problems consuming sensible computation time. Nevertheless, in the last few years approaches anchored in nonlinear physics have been anticipated, announced, and flourished. The process based on non-linear physics modeled in the form of optimization algorithms and as a subset of NIOA, in countless cases, has successfully surpassed the existing optimization methods with their effectual exploration knack thus formulating utterly fresh search practices. Archimedes Optimization Algorithm (AOA) is one of the recent and most promising physics optimization algorithms that use meta-heuristics phenomenon to solve real-world problems by either maximizing or minimizing a variety of measurable variables such as performance, profit, and quality. In this paper, Archimedes Optimization Algorithm (AOA) has been discussed in great detail, and also its performance was examined for Multi-Level Thresholding (MLT) based image segmentation domain by considering t-entropy and Tsallis entropy as objective functions. The experimental results showed that among recent Physics Inspired Optimization Algorithms (PIOA), the Archimedes Optimization Algorithm (AOA) produces very promising outcomes with Tsallis entropy rather than with t-entropy in both color standard images and medical pathology images.

Tribological behaviour of Al6061/Gr/WC hybrid MMCs using multi-response optimisation

The current investigation is motivated to examine the improvement in mechanical properties and tribological behaviour of Al6061/Gr/WC. Initially, the mechanical and tribological properties were evaluated after adding the reinforcement that is, graphite (Gr) at 3, 6, 9 and 12 wt.% compositions. Therefore, 9 wt.% of Gr generated superior properties than others. Consequently, the hybrid composites were fabricated by reinforcing tungsten carbide (WC) at 1, 2, 3 wt.% and Gr at 9 wt.%. Successful fabrication of the hybrid composites was confirmed through SEM examinations for microstructural characterisation. Further, the concept of design of experiments (DOEs) has been used to obtain the number of experiments. Later on, two nature inspired optimisation algorithm that invasive weed optimisation (IWO) and particle swarm optimisation (PSO) were implemented to determine the optimal wear properties and the results were compared with grey relational analysis (GRA) approach.

Application of nature inspired optimization algorithm on hierarchal LEACH protocol for improved performance

In today’s scenario Wireless Sensor Network is playing a dynamic role with the advancement in IOT for mission critical applications due to the fact that these applications are either event driven or time driven applications. Sensor network comprises of battery operated tiny sensors for sensing any change in the environment since the battery life is limited so is the sensor life. One solution to overcome this problem is the use of clustering protocol. A lot of optimization techniques are employed for performance improvement of the hierarchal LEACH routing protocol. This paper explores the three types of Foraging behavior for cluster head selection which means the process to search for food or the energy of the node so that it can be elected as CH. A fitness function is defined relating to residual energy, CH distance to Base station, position of base station. Theses algorithm progresses on the basis of the energy of sensor node in the deployed network. Here the higher energy of node is analogous to food for which the search goes on; in doing so the best CH is selected. The algorithm uses the best location of the node. The overall performance of the network is improved in terms of Energy consumption; packet delivery ratio metrics the results are compared with the existing LEACH protocol.

Application of nature inspired optimization algorithms in bioimpedance spectroscopy: simulation and experiment

<abstract> <p>Accurate extraction of Cole parameters for applications in bioimpedance spectroscopy (BIS) is challenging. Precise estimation of Cole parameters from measured bioimpedance data is crucial, since the physiological state of any biological tissue or body is described in terms of Cole parameters. To extract Cole parameters from measured bioimpedance data, the conventional gradient-based non-linear least square (NLS) optimization algorithm is found to be significantly inaccurate. In this work, we have presented a robust methodology to establish an accurate process to estimate Cole parameters and relaxation time from measured BIS data. Six nature inspired algorithms, along with NLS are implemented and studied. Experiments are conducted to obtain BIS data and analysis of variation (ANOVA) is performed. The Cuckoo Search (CS) algorithm achieved a better fitment result and is also able to extract the Cole parameters most accurately among all the algorithms under consideration. The ANOVA result shows that CS algorithm achieved a higher confidence rate. In addition, the CS algorithm requires less sample size compared to other algorithms for distinguishing the change in physical properties of a biological body.</p> </abstract>

A multi-utility and dynamic approach for the upgrade of an aged water distribution network

Water Distribution Networks (WDNs) along with other utilities are among the most important assets in every industrialized society. The rehabilitation and upgrade of WDNs refer to a very complex and multi-criteria problem which needs a comprehensive decision support system providing optimal renewal plans for the asset managers. There is a multitude of real-world problems faced with such activities. In this regard, this study aims to propose a novel method to cope with three practical challenges in WDNs rehabilitation activities including 1-budget limitation, 2- hydraulic deficiency and 3- correlation of WDNs with other infrastructures bringing the risk of cascading failures to a multiplex network. This results in a multi-objective optimization problem with three objectives which are cost, hydraulic and decoupled reliabilities. The problem is solved dynamically with the contribution of a nature inspired optimization algorithm, the Non-Dominated Sorting Genetic Algorithm (NSGA-II). The method is applied to a deteriorated water pipe network, and the results are compared with the ones obtained only by the consideration of two objectives, costs and hydraulic reliability showing how much the objectives are conflicted with each other.

Fitness Dependent Optimizer Based Computational Technique for Solving Optimal Control Problems of Nonlinear Dynamical Systems

This paper presents a pragmatic approach established on the hybridization of nature-inspired optimization algorithms and Bernstein Polynomials (BPs), achieving the optimum numeric solution for Nonlinear Optimal Control Problems (NOCPs) of dynamical systems. The approximated solution for NOCPs is obtained by the linear combination of BPs with unknown parameters. The unknown parameters are evaluated by the conversion of NOCP to an error minimization problem and the formulation of an objective function. The Fitness Dependent Optimizer (FDO) and Genetic Algorithm (GA) are used to solve the objective function, and subsequently the optimal values of unknown parameters and the optimum solution of NOCP are attained. The efficacy of the proposed technique is assessed on three real-world NOCPs, including Van der Pol (VDP) oscillator problem, Chemical Reactor Problem (CRP), and Continuous Stirred-Tank Chemical Reactor Problem (CSTCRP). The final results and statistical outcomes suggest that the proposed technique generates a better solution and surpasses the recently represented methods in the literature, which eventually verifies the efficiency and credibility of the recommended approach.

Performance Comparison of Recent Nature-Inspired Optimization Algorithms in Optimal Placement and Sizing of Distributed Energy Resources

Performance Comparison of Recent Nature-Inspired Optimization Algorithms in Optimal Placement and Sizing of Distributed Energy Resources

Review of Latest Advances in Nature-Inspired Algorithms for Optimization of Activated Sludge Processes

The activated sludge process (ASP) is the most widely used biological wastewater treatment system. Advances in research have led to the adoption of Artificial Intelligence (AI), in particular, Nature-Inspired Algorithm (NIA) techniques such as Genetic Algorithms (GAs) and Particle Swarm Optimization (PSO) to optimize treatment systems. This has aided in reducing the complexity and computational time of ASP modelling. This paper covers the latest NIAs used in ASP and discusses the advantages and limitations of each algorithm compared to more traditional algorithms that have been utilized over the last few decades. Algorithms were assessed based on whether they looked at real/ideal treatment plant (WWTP) data (and efficiency) and whether they outperformed the traditional algorithms in optimizing the ASP. While conventional algorithms such as Genetic Algorithms (GAs), Particle Swarm Optimization (PSO), and Ant Colony Optimization (ACO) were found to be successfully employed in optimization techniques, newer algorithms such as Whale Optimization Algorithm (WOA), Bat Algorithm (BA), and Intensive Weed Optimization Algorithm (IWO) achieved similar results in the optimization of the ASP, while also having certain unique advantages.

Network Aware Resource Optimization Using Nature Inspired Optimization Algorithm for Task Scheduling in Cloud Infrastructure

Cloud is a pay-per use infra-structed which has invited huge clients to cloud, in order to get reliable services without extra maintenance or infrastructure cost. Growing cloud services and migration of small business to cloud have led to high load on cloud service providers, which leads to the need of better optimization algorithm in order to manage the machine better performance and meet better quality of services to the client. Cloud broker or agent plays an important role to achieve this using intelligent task scheduling algorithm to manage the task in such a way to optimize the performance of the cloud services and data center. Currently various optimization algorithms are proposed but most of them take execution time into consideration but not the network delay between the client and the data center. Hence, to overcome this, an optimization algorithm is proposed in this work using execution time and network delay as the optimization parameters. The nature inspired grasshopper optimization is proposed which is compared with the exiting PSO and ACO models to study the performance. The results show that the proposed algorithm out performs the existing models with execution time, total time and network delay as performance metrics. It demonstrates how the suggested, naturally inspired GOA algorithm beats the existing ACO and PSO algorithms for task scheduling in the cloud with scaling loads requiring 5 virtual machines and 2 data centers. More objective functions, such as power and cost-effective algorithms, can be added to the work to further expand it. This study compares the efficacy of several algorithms based on the predetermined criteria while also examining related algorithms. To determine the best algorithm possible, it is intended to offer each approach individually, analyze the results, and plot the resulting graphs.

Optimal Placement and Sizing of DGs in Distribution Networks Using Dandelion Optimization Algorithm: Case Study of an Algerian Distribution Network

The optimal placement of distributed generation (DG) in power distribution systems involves identifying the best locations for the generators to be installed and sizing them appropriately, to optimize the performance of the system. In this paper, the recently proposed nature-inspired optimization algorithm namely: Dandelion Optimizer (DO) has been used for the optimal placement and sizing of DG in the radial distribution network. The objectives are to minimize active power loss and voltage deviation and to enhance the voltage stability of the distribution network. The efficiency of the proposed method has been verified over the IEEE 33-bus and Algerian 112-bus distribution systems. The result comparisons indicated that the proposed method can obtain higher quality solutions than many other methods for the considered scenarios from the test systems. Therefore, the DO algorithm can be a very effective method for solving the optimal allocation of the DG problem.

Optimal Design of Steel Planar Trusses Using Ant Lion Algorithm

This paper elaborates on optimized design of steel structures directed towards the sustainability of materials. The case in point is steel trusses that are extensively used structural components. Though copious research is available on use of conventional optimization methods, nature-inspired optimization algorithms have received scarce attention particularly in optimal design of planar trusses. In this paper, the development of Ant Lion algorithm for the optimal design models for steel trusses is elaborated. A comprehensive comparison with the optimized sectional weights obtained by other nature inspired optimization algorithms implemented in earlier research by the author. They include elitism based genetic algorithm (EBGA), ant colony optimization (ACO), artificial honeybee optimization (AHBO), and Particle swarm optimization (PSO) algorithm. Four steel trusses with different articulations have been considered for this purpose. It is found that the optimal weights obtained by Ant Lion algorithm are almost on par with those obtained by PSO. The other three algorithms vary marginally. However, the convergence to overall weight of trusses is different for different algorithms. ALO took 100-200 iterations for the convergence. In fact, the convergence to optimized weights are faster in case of ALO and PSO in relation to other algorithms.

Test Zone Search Optimization Using Cuckoo Search Algorithm for VVC

Motion vector approximation is an integral part of every video coding standard to reduce temporal correlation. Estimating motion necessitates a lot of computation. Several attempts were made to reduce the computation cost in exhaustive search of motion estimation. Test zone search was accepted as benchmark algorithm for fast motion estimation by the most recent video coding standard, versatile video coding. Quality and speed of test zone search completely depends on two parameters (i.e., sub sampling frequency of search space during raster scan and dimension of the search space). Cuckoo search, one of the popular nature-inspired optimization algorithms, is used to optimize the operational parameters of test zone search. The proposed optimization enhanced the speed up to 50% while maintaining or improving the Bjontegaard rate (BD-Rate) and Bjontegaard PSNR (BDSNR).

A new flower pollination algorithm with improved convergence and its application to engineering optimization

The flower pollination algorithm (FPA) is a nature-inspired optimization algorithm that mimics the pollination behaviour of flowering plants. Despite the promising performance of FPA in solving single objective optimization problems, its convergence still poses challenges in practice. This study proposes a modified FPA with additional features from chaos theory and frog leaping algorithm augmented by inertia weights. The modified FPA proposed in this study is tested against benchmark mathematical functions, mechanical engineering design optimization problems, and machining process optimization problems. Performance comparison with other state-of-the-art optimization algorithms has demonstrated its ability in terms of convergence. The modified FPA significantly reduced the number of function evaluations by 84.14%, as compared to FPA in optimizing the benchmark mathematical functions. Besides, the proposed modified FPA outperformed others in 12 out of 15 mechanical engineering optimization problems.

Prediction of lake water-level fluctuations using adaptive neuro-fuzzy inference system hybridized with metaheuristic optimization algorithms

Lakes help increase the sustainability of the natural environment and decrease food chain risk, agriculture, ecosystem services, and leisure recreational activities locally and globally. Reliable simulation of monthly lake water levels is still an ongoing demand for multiple environmental and hydro-informatics engineering applications. The current research aims to utilize newly developed hybrid data-intelligence models based on the ensemble adaptive neuro-fuzzy inference system (ANFIS) coupled with metaheuristics algorithms for lake water-level simulation by considering the effect of seasonality on Titicaca Lake water-level fluctuations. The classical ANFIS model was trained using three metaheuristics nature-inspired optimization algorithms, including the genetic algorithm (ANFIS-GA), particle swarm optimizer (ANFIS-PSO), and whale optimization algorithm (ANFIS-WOA). For determining the best set of the input variables, an evolutionary approach based on several lag months has been utilized prior to the lake water-level simulation process using the hybrid models. The proposed hybrid models were investigated for accurately simulating the monthly water levels at Titicaca Lake. The ANFIS-WOA model exhibited the best prediction performance for lake water-level pattern measurement in this study. For the best scenario (the inputs were {X}_{t-1},; {X}_{t-2}, ;{X}_{t-3}, ;{X}_{t-4}, ; {X}_{t-12}) the ANFIS-WOA model attained root mean square error (RMSE approx 0.08 m), mean absolute error (MAE approx 0.06 m), and coefficient of determination (R2approx 0.96). Also, the results showed that long-term seasonal memory for this lake is suitable input for lake water-level models so that the long-term dynamic memory of 1-year time series for lake water-level data is the best input for estimating the water level of Titicaca Lake.

Driver Identification Using Optimized Deep Learning Model in Smart Transportation

The Intelligent Transportation System (ITS) is said to revolutionize the travel experience by making it safe, secure, and comfortable for the people. Although vehicles have been automated up to a certain extent, it still has critical security issues that require thorough study and advanced solutions. The security vulnerabilities of ITS allows the attacker to steal the vehicle. Therefore, the identification of drivers is required in order to develop a safe and secure system so that the vehicles can be protected from theft. There are two ways in which a driver can be identified: 1) face recognition of the driver, and 2) based on driving behavior. Face recognition includes image processing of 2-D images and learning of the features, which require high computational power. Drivers are known to have unique driving styles, whose data can be captured by the sensors. Therefore, the second method identifies drivers based on the analysis of the sensor data and it requires comparatively lesser computational power. In this paper, an optimized deep learning model is trained on the sensor data to correctly identify the drivers. The Long Short-Term Memory (LSTM) deep learning model is optimized for better performance. The novelty of the approach in this work is the inclusion of hyperparameter tuning using a nature-inspired optimization algorithm, which is an important and essential step in discovering the optimal hyperparameters for training the model which in turn increases the accuracy. The CAN-BUS dataset is used for experimentation and evaluation of the training model. Evaluation parameters such as accuracy, precision score, F1 score, and ROC AUC curve are considered to evaluate the performance of the model.

Improved Mayfly Optimization and LightGBM Classifier for Smart City Traffic Prediction

Objectives: This research work focuses on predicting traffic for the Smart City. Methods: Current research methods for traffic prediction are based on machine learning (ML) model. This article presents two contributions related to it. First, it provides feature engineering that includes feature extraction and a nature inspired optimization algorithm for selecting the best features. The mayfly optimization algorithm is improved by using the mode-based ranking method to select the best feature. Second, it uses the light-weight boosting method to train the datasets for better accuracy.Findings: The proposed Improved MayFly Optimization with LightGBM (IMFO-LGBM) is experimented with popular smart city datasets which is available in Kaggle website. IMFOLGBM shows an improvement in the prediction accuracy when compared with the baseline methods. It shows 2% of increase in the overall accuracy. Novelty:Nature inspired Mayfly optimization is improved and used to find the best feature for prediction. The selected features are then trained with the light weight boosting algorithm (i.e., Light Gradient Boosting Model). The hybrid of improved mayfly optimization and light GBM outperformed well. Keywords: IoT; Smartcity; Mayfly optimization; Machine learning and LightGBM

Coverage hole identification & healing in Wireless Underground Sensor Networks

Wireless Underground Sensor Networks (WUSN) are gaining popularity due to their usage in vast prospective domains. Despite wide potential applications, many research issues in WUSNs need to be dealt with. Coverage Holes in WUSNs are one of the major issues that need attention. Nature-inspired optimization algorithms play a crucial role in modern computing, and for more than three decades, the field has made tremendous progress. Traditional algorithms are being replaced with these and have proved their competitiveness in various domains. In this paper, we have proposed an intelligent optimization algorithm based on the TSA (Tree Seed Algorithm) for patching the holes in the network and deciding on effective patching positions such that it reduces the maximum number of holes in the network. The proposed algorithm makes use of random, best, and spiral tree generation for getting the best optimal locations of sensor nodes to be deployed for healing the target region. First, an energy-efficient deterministic algorithm is applied for hole identification in the network. Then, an optimization-based nature-inspired algorithm is applied to heal the holes. The proposed algorithms and others are simulated through MATLAB and results are computed for the randomly deployed network. The proposed hole healing algorithm MTSA (modified TSA) has been compared with PSO (Particle Swarm Optimization) and TSA algorithms. Simulation results prove the effectiveness and robustness of the proposed algorithm. The proposed hole healing algorithm is suitable for small to large-size networks and reduces the larger number of holes than PSO and the original TSA algorithm.

The application of nature-inspired optimization algorithms on the modern management: A systematic literature review and bibliometric analysis

AbstractWith the expanding adoption of technology and intelligent applications in every aspect of our life, energy, resource, data, and product management are all improving. So, modern management has recently surged to cope with modern societies. Numerous optimization approaches and algorithms are used to effectively optimize the literature while taking into account its many restrictions. With their dependability and superior solution quality for overcoming the numerous barriers to generation, distribution, integration, and management, nature-inspired meta-heuristic optimization algorithms have stood out among these methods. Hence, this article aims to review the application of nature-inspired optimization algorithms to modern management. Besides, the created clusters introduce the top authors in this field. The results showed that nature-inspired optimization algorithms contribute significantly to cost, resource, and energy efficiency. The genetic algorithm is also the most important and widely used method in the previous literature.