Adaptive Hybrid Genetic Algorithm Research Articles

Optimization research on multi-trip distribution of reverse logistics terminal for automobile scrap parts under the background of sustainable development strategy

To effectively solve the reverse logistics distribution problem caused by the increasing number of scrapped parts in the automotive market, this study constructs a multi-trip green vehicle routing problem model with time windows by comprehensively considering the coordination between carbon dioxide emissions and cost efficiency. A hybrid adaptive genetic algorithm is proposed to solve this problem, featuring innovative improvements in the nearest neighbor rule based on minimum cost, adaptive strategies, bin packing algorithm based on the transfer-of-state equation, and large-scale neighborhood search. Additionally, to efficiently obtain location data for supplier factory sites in the distribution network, a coordinate extraction method based on image recognition technology is proposed. Finally, the scientific validity of this study is verified based on the actual case data, and the robust optimization ability of the algorithm is verified by numerical calculations of different examples. This research not only enriches the study of green vehicle routing problems but also provides valuable insights for the industry to achieve cost reduction, efficiency enhancement, and sustainable development in reverse logistics.

Waiting Strategy for the Dynamic Meal Delivery Routing Problem with Time-Sensitive Customers Using a Hybrid Adaptive Genetic Algorithm and Adaptive Large Neighborhood Search Algorithm

In this paper, we study the dynamic meal delivery routing problem (MDRP) with time-sensitive customers. The multi-objective MDRP optimization model is developed to maximize customer satisfaction and minimize delay penalty cost and riding cost. To solve the dynamic MDRP, a novel waiting strategy is proposed to divide the dynamic problem into a series of static subproblems. This waiting strategy utilizes the decision threshold to determine rerouting points based on the number of dynamic meal orders. Meanwhile, time-sensitive priority is introduced to accelerate assignment and routing decisions for orders from customers with high time sensitivity. For each static subproblem, a hybrid AGA–ALNS algorithm that incorporates the adaptive genetic algorithm and adaptive large neighborhood search is developed to improve both the global and local search capabilities of the genetic algorithm. We validate the performance of the proposed waiting strategy and the AGA–ALNS algorithm through numerical instances. In addition, managerial insights are obtained from sensitivity analysis experiments.

Research on vehicle path planning of automated guided vehicle with simultaneous pickup and delivery with mixed time windows

AbstractThe authors investigate new Automated Guided Vehicle (AGV) Routing Problem with Simultaneous Pickup and Delivery with Mixed Time Windows (VRPSPDMTW) in smart workshops, a variation of the classic Vehicle Routing Problem (VRP). A mixed time window vehicle routing model was developed for simultaneous deliveries. This model reduces the cost of AGVs used and distribution cost, along with time window penalties. To address this complex challenge, a Hybrid Adaptive Genetic Algorithm using Variable Neighbourhood Search (AGA‐VNS) is proposed. This algorithm enhances the genetic algorithm's local search capabilities while preserving solution diversity, thereby improving both efficiency and quality of solutions. Comprehensive computational experiments are conducted, which include both VRPSPDTW test benchmark and real‐world smart factory instance studies. The outcomes reveal that the AGA‐VNS algorithm outperforms both professional solver software and advanced heuristic methods significantly. Moreover, the newly developed mixed time window model is more aligned with the requirements of real‐world production processes compared to the traditional time window model. Thus, this research not only presents novel insights into the domain of vehicle routing problems but also demonstrates its significant applicability and potential in the background of intelligent workshops.

Path Planning of an Electric Vehicle for Logistics Distribution Considering Carbon Emissions and Green Power Trading

As environmental awareness continues to grow and government policies provide incentives, electric vehicles (EVs) are becoming more widely used in logistics distribution. Considering green power trading and carbon emissions, this paper addresses the green vehicle routing problem (GVRP) and constructs an electric vehicle path model with time windows to minimize the total cost. To solve the model, a hybrid adaptive genetic algorithm (HAGA) is proposed. An improved nearest-neighbor algorithm is adopted to improve the quality of the initial population, and the adaptive crossover and mutation operators are introduced to achieve the better solution. In addition, based on the Schneider case, HAGA is used to solve the models with and without considering green power trading separately, and the results show that considering green power trading can reduce the total cost by 3.22% and carbon emissions by 23.38 kg. Finally, the experimental simulations further prove that with the increase in case size, HAGA can effectively reduce total cost. And it is beneficial for the popularization of electric vehicles in logistics distribution.

EHHR: an efficient evolutionary hyper-heuristic based recommender framework for short-text classifier selection.

With various machine learning heuristics, it becomes difficult to choose an appropriate heuristic to classify short-text emerging from various social media sources in the form of tweets and reviews. The No Free Lunch theorem asserts that no heuristic applies to all problems indiscriminately. Regardless of their success, the available classifier recommendation algorithms only deal with numeric data. To cater to these limitations, an umbrella classifier recommender must determine the best heuristic for short-text data. This paper presents an efficient reminisce-enabled classifier recommender framework to recommend a heuristic for new short-text data classification. The proposed framework, “Efficient Evolutionary Hyper-heuristic based Recommender Framework for Short-text Classifier Selection (EHHR),” reuses the previous solutions to predict the performance of various heuristics for an unseen problem. The Hybrid Adaptive Genetic Algorithm (HAGA) in EHHR facilitates dataset-level feature optimization and performance prediction. HAGA reveals that the influential features for recommending the best short-text heuristic are the average entropy, mean length of the word string, adjective variation, verb variation II, and average hard examples. The experimental results show that HAGA is 80% more accurate when compared to the standard Genetic Algorithm (GA). Additionally, EHHR clusters datasets and rank heuristics cluster-wise. EHHR clusters 9 out of 10 problems correctly.

Hybrid multi-objective node deployment for energy-coverage problem in mobile underwater wireless sensor networks

Underwater wireless sensor networks have grown considerably in recent years and now contribute substantially to ocean surveillance applications, marine monitoring and target detection. However, the existing deployment solutions struggle to address the deployment of mobile underwater sensor nodes as a stochastic system. The system faces internal and external environment problems that must be addressed for maximum coverage in the deployment region while minimizing energy consumption. In addition, the existing traditional approaches have limitations of improving simultaneously the objective function of network coverage and the dissipated energy in mobility, sensing and redundant coverage. The proposed solution introduced a hybrid adaptive multi-parent crossover genetic algorithm and fuzzy dominance-based decomposition approach by adapting the original non-dominated sorting genetic algorithm II. This study evaluated the solution to substantiate its efficacy, particularly regarding the nodes’ coverage rate, energy consumption and the system’s Pareto optimal metrics and execution time. The results and comparative analysis indicate that the Multi-Objective Optimisation Genetic Algorithm based on Adaptive Multi-Parent Crossover and Fuzzy Dominance (MOGA-AMPazy) is a better solution to the multi-objective sensor node deployment problem, outperforming the non-dominated sorting genetic algorithm II, SPEA2 and MOEA/D algorithms. Moreover, MOGA-AMPazy ensures maximum global convergence and has less computational complexity. Ultimately, the proposed solution enables the decision-maker or mission planners to monitor effectively the region of interest.

Multiple GEO satellites on-orbit repairing mission planning using large neighborhood search-adaptive genetic algorithm

This paper proposes a novel large neighborhood search-adaptive genetic algorithm (LNS-AGA) for many-to-many on-orbit repairing mission planning of geosynchronous orbit (GEO) satellites with mission deadline constraint. In the many-to-many on-orbit repairing scenario, several servicing spacecrafts and target satellites are located in GEO orbits which have different inclination, right ascension of ascending node (RAAN) and true anomaly. Each servicing spacecraft need to rendezvous with target satellites to perform repairing missions under limited fuel. The mission objective is to find the optimal servicing sequence and orbit rendezvous time of each servicing spacecraft to minimize total Δv cost of all servicing spacecrafts with all target satellites repaired. Firstly, a time-dependent orbital rendezvous strategy is proposed, which can handle the mission deadline constraint. Besides, it is also cost-effective compared with the existing strategy. Based on this strategy, the many-to-many on-orbit repairing mission planning model can be simplified to an integer programming problem, which is established based on the vehicle routing problem with time windows (VRPTW) model. In order to efficiently find a feasible optimal solution under complicated constraints, a hybrid adaptive genetic algorithm combining the large neighborhood search procedure is designed. The operations of “destroy” and “repair” are used on the elite individuals in each generation of the genetic algorithm to enhance local search capabilities. Finally, simulation results under several different scenarios show the effectiveness and superiority of the presented algorithm and orbital rendezvous strategy.

Application of mathematical and machine learning models to predict differential pressure of autonomous downhole inflow control devices

Controlling reservoir fluid flow is important for maximizing petroleum production through wellbores. A major challenge that reduces the production of oil is early breakthrough of secondary fluids to the wellbore perforations. This occurs due to the low viscosity of gas and water relative to oil, and the heterogeneity of reservoir permeability. Autonomous inflow control devices represent a new self-regulating technology that helps to increase petroleum production, particularly oil, by restricting the production of unwanted fluids like gas and water into the wellbores. This study develops smart systems based on machine learning models to predict the performance of autonomous inflow control devices. Several machine learning models are evaluated including adaptive neuro fuzzy inference system, hybrid adaptive neuro-fuzzy inference system genetic algorithm, artificial neural network and support vector machine and their prediction performance is compared to that of linear regression, full quadratic regression model and the mathematical autonomous inflow control device performance model. Each model is developed to estimate the differential pressure of Equiflow autonomous inflow control devices based on ninety experimentally recorded data records. The range of equiflow autonomous inflow control device, viscosity, density and flow rate are the input variables and differential pressure is the output dependent variable of each model. The prediction accuracy of the models is assessed in terms of several standard statistical accuracy performance measures. These performance indicators confirm that the machine-learning models provide superior prediction accuracy for autonomous inflow control device differential pressure. Overall, the support vector machine achieves the most accurate predictions of all the models evaluated recording root mean square error of 0.14 Mpa and coefficient of determination of 0.98. On the other hand, the linear regression model records the lowest prediction performance, highlighting the non-linearity of the autonomous inflow control device processes. Cited as: Yavari, H., Khosravanian, R., Wood, D.A., Aadnoy, B.S. Application of mathematical and machine learning models to predict differential pressure of autonomous downhole inflow control devices. Advances in Geo-Energy Research, 2021, 5(4): 386-406, doi: 10.46690/ager.2021.04.05

Spatiotemporal-Dependent Vehicle Routing Problem Considering Carbon Emissions

Aiming to improve the timeliness of logistics distribution and render the optimized route scheme effective under the real traffic network, we study the green vehicle routing problem with dynamic travel speed from both dimensions of time and space. A discrete formulation is proposed to calculate the travel time based on periods and arcs, which allows a vehicle to travel across an arc in multiple periods. Then, we establish a mixed-integer nonlinear programming model with minimum distribution costs including transportation costs, carbon emissions costs, and penalty costs on earliness and tardiness. A hybrid adaptive genetic algorithm with elite neighborhood search is developed to solve the problem. In the algorithm, a neighborhood search operator is employed to optimize elite individuals so that the algorithm can stimulate the intensification and avoid falling into a local optimum. Experimental instances are constructed based on benchmark instances of vehicle routing problem. The numerical results indicate that the proposed algorithm is rather effective in global convergence. Compared with the routing schemes in which travel speed merely varies with time periods or locations, the vehicle route optimized on spatiotemporal-varying speed outperforms them in terms of carbon emissions and timeliness. The research can provide a scientific and reasonable method for logistics enterprises to plan the vehicle schedule focusing on spatiotemporal-dependent speed of the road network.

Evolving bijective S-Boxes using hybrid adaptive genetic algorithm with optimal cryptographic properties

Evolving bijective S-Boxes using hybrid adaptive genetic algorithm with optimal cryptographic properties

Providing an accurate global model for monthly solar radiation forecasting using artificial intelligence based on air quality index and meteorological data of different cities worldwide.

This study aims to present an exact model for predicting solar radiation worldwide through a general model. In this study, mean monthly global solar radiation would have been predicted by applying artificial intelligence methods including artificial neural network, adaptive neuro-fuzzy inference system and hybrid genetic algorithm for different cities worldwide. Investigating different models under various situations showed that the adaptive neuro-fuzzy inference system created the most accurate and precise model for predicting solar radiation. Statistics indexes, such as the determination coefficient, mean absolute percentage error, root mean square error and mean bias error, for the best model selected are 0.999, 5.50E-04, 5.90E-05 and 0.425, respectively. It can be claimed that according to the amount of the statistical indexes, which was mentioned above, the provided model has approximately more formidable accuracy and credibility in comparison with other models, which other researchers did.

An Improved Adaptive Genetic Algorithm for Two-Dimensional Rectangular Packing Problem

This paper proposes the hybrid adaptive genetic algorithm (HAGA) as an improved method for solving the NP-hard two-dimensional rectangular packing problem to maximize the filling rate of a rectangular sheet. The packing sequence and rotation state are encoded in a two-stage approach, and the initial population is constructed from random generation by a combination of sorting rules. After using the sort-based method as an improved selection operator for the hybrid adaptive genetic algorithm, the crossover probability and mutation probability are adjusted adaptively according to the joint action of individual fitness from the local perspective and the global perspective of population evolution. The approach not only can obtain differential performance for individuals but also deals with the impact of dynamic changes on population evolution to quickly find a further improved solution. The heuristic placement algorithm decodes the rectangular packing sequence and addresses the two-dimensional rectangular packing problem through continuous iterative optimization. The computational results of a wide range of benchmark instances from zero-waste to non-zero-waste problems show that the HAGA outperforms those of two adaptive genetic algorithms from the related literature. Compared with some recent algorithms, this algorithm, which can be increased by up to 1.6604% for the average filling rate, has great significance for improving the quality of work in fields such as packing and cutting.

Recharge strategies for the electric vehicle routing problem with soft time windows and fast chargers

At present, under the pressure of environmental pollution, logistics enterprises are beginning to use electric vehicles for various distribution services due to their low energy consumption and environmentally friendly nature. Considering the fact that the quality of service and charging strategy have an important impact on the electric vehicle routing problem, to improve the efficiency of electric vehicles in logistics distribution networks, we investigate an electric vehicle routing problem with soft time windows and fast charging (EVRPSTW-FC) stations: mixed integer linear programming is established to minimise total logistics energy consumption. To solve the proposed model, a hybrid adaptive genetic algorithm (HAGA) is proposed. The performance of HAGA is compared and tested with benchmark examples, and the results verify the feasibility and effectiveness of the proposed model and solution algorithm.

Recharge strategies for the electric vehicle routing problem with soft time windows and fast chargers

At present, under the pressure of environmental pollution, logistics enterprises are beginning to use electric vehicles for various distribution services due to their low energy consumption and environmentally friendly nature. Considering the fact that the quality of service and charging strategy have an important impact on the electric vehicle routing problem, to improve the efficiency of electric vehicles in logistics distribution networks, we investigate an electric vehicle routing problem with soft time windows and fast charging (EVRPSTW-FC) stations: mixed integer linear programming is established to minimise total logistics energy consumption. To solve the proposed model, a hybrid adaptive genetic algorithm (HAGA) is proposed. The performance of HAGA is compared and tested with benchmark examples, and the results verify the feasibility and effectiveness of the proposed model and solution algorithm.

Disaster management using D2D communication with ANFIS genetic algorithm-based CH selection and efficient routing by seagull optimisation

The next generation networks and public safety strategies in communications are at a crossroads in order to render best applications and solutions. There are three major challenges and problems considered here, they are: 1) disproportionate disaster management scheduling among bottom-up and top-down strategies; 2) greater attention on the disaster emergency reaction phase and the absence of management in the complete disaster management series; 3) arrangement deficiency of a long-term reclamation procedure, which results in stakeholder resilience and low level community. In this paper, a new strategy is proposed for disaster management. A hybrid adaptive neuro-fuzzy inference network-based genetic algorithm (D2D ANFIS-GA) is used for selecting cluster head and for the efficient routing seagull optimisation algorithm (SOA). Implementation is done in the MATLAB platform. The performance metrics such as energy utilisation, average battery lifetime, battery lifetime probability, average residual energy, delivery probability, overhead ratio are monitored. Experimental results are compared with the existing approaches, Epidemic and Finder. According to the experimental results our proposed approach gives better results.

Capacity allocation with lot splitting in photolithography area using hybrid genetic algorithm based on self-tuning strategy

In the semiconductor industry with complicated manufacturing processes, a wafer lot passes through hundreds of operations, and the procedure takes a few months to complete. To meet customer deadline, utilizing and allocating machine capacity in a photolithography area efficiently by making suitable lot/order splitting decisions is a critical issue. Therefore, this research initially presents a mixed-integer nonlinear programming model to solve the capacity allocation problem with lot splitting in the photolithography area. Considering various manufacturing restrictions, such as process capability, machine dedication, and reticle constraints, this model can simultaneously determine the optimal lot-splitting and lot-allocation decisions to minimize the loading difference between each machine. Given the complexity of the mathematical model, this research further develops an adaptive hybrid genetic algorithm (HGA) with a local search mechanism and an auto-tuning strategy, namely, fuzzy logic controller, to solve the capacity allocation problem with lot splitting effectively. Finally, numerical experiments are conducted to demonstrate the efficiency of the developed HGA.

Integration of GA and neuro-fuzzy approaches for the predictive analysis of gas-assisted EDM responses

This research work discusses the application of three intelligent prediction models, based on artificial neural network (ANN) with back-propagation algorithm, adaptive neuro-fuzzy inference system (ANFIS) and hybrid ANFIS and genetic algorithm (ANFIS-GA). These techniques are used for prediction and comparison of machining aspects such as material removal rate (MRR) and surface roughness during gas-assisted electrical discharge machining of D3 die steel. In the present work, helium-assisted EDM with perforated tool has been performed. In this work, parameters considered for machining are discharge current, pulse on time, duty cycle, tool rotation and discharge gas pressure. The suggested approach is based on up-gradation of ANFIS with GA. The GA algorithm is applied to improve the precision of the ANFIS model. The soft computing models were trained, tested and validated with experimental data. Mean square error (MSE), mean absolute error (MAE), root-mean-square error and correlation coefficient (R2), were used to measure the efficacy of models predicting abilities developed through ANN, ANFIS and hybrid ANFIS-GA approaches. The experiment and anticipated measure of MRR and SR of the process, acquired by ANN, ANFIS and hybrid ANFIS-GA, was found to be in good agreement. The prediction potential of proposed models was tested using new set of data for the training and testing process. The ANFIS-GA technique provides more accurate prediction of the responses in comparison with the ANN and the ANFIS. In general, the inference of this work discloses that the hybrid algorithm like ANFIS-GA is an efficient and effective approach for precise prediction of EDM process responses.

ANN-AGCS for the prediction of temperature distribution and required energy in hot forging process using finite element analysis

Abstract This work calculates the flow of stress of deforming metal as a function of temperature, strain and strain rate using a hybrid adaptive genetic algorithm and cuckoo search (ANN-AGCS) model. The flow behavior of material and the temperature variations in hot upsetting process are predicted by using the finite element analysis. To record the hot deformation performance through the force displacement. In this model to perform a hot non isothermal forging of a low carbon steel. A good decision is done between the predicted data and the measured results.

GA-ANFIS modeling of higher heating value of wastes: Application to fuel upgrading

ABSTRACTCombustion of wastes is a promising source for energy recovery because of having appropriate higher heating value (HHV) in order to use as fuel. The present study was aimed to estimate HHV value using a hybrid adaptive neuro-fuzzy inference system and genetic algorithm called GA-ANFIS. This model can predict HHV as a function of carbon (%C), hydrogen (%H), oxygen (%O), nitrogen (%N), and sulfur (%S) mass percentages. This suggested model has been also compared with other published correlations, and based on obtained results, great accuracy of our model was confirmed. The obtained values of Mean Squared Error (MSE) and R-squared were 0.236 and 0.9983, respectively. Consequently, this model can be very valuable to have accurate prediction of waste HHV value.

Adaptive Hybrid Genetic Algorithm and Cellular Automata Method for Reliability-Based Reservoir Operation

AbstractAn adaptive hybrid genetic algorithm (GA) and cellular automata (CA) method is proposed for solving implicit stochastic optimization of reservoir operation problems. The method is based on ...