Meta-heuristic Optimization Method Research Articles

Predictive functional control for chamber pressure: A quantum simultaneous whale optimization approach

This study introduces a Constrained Predictive Functional Controller (CPFC) designed for regulating chamber pressure in a coke furnace. While the traditional controllers face challenges posed by the system’s complex multi-input multi-output (MIMO) structure, cross-coupling, time delays, physical constraints, and uncertainties, this article’s approach realized set-point tracking and disturbance rejection, addressing model mismatches while considering constraints on system inputs, input variations, and outputs. To tackle the constrained Model Predictive Control (MPC) optimization problem and minimize the cost function, the Quantum Simultaneous Whale Optimization Algorithm (QSWOA) is employed. This meta-heuristic optimization method integrates quantum coding and simultaneous search with the whale optimization algorithm, enhancing convergence speed and precision. Furthermore, the performance of the proposed CPFC-QSWOA controller is assessed through simulations of the chamber pressure control of a Coke furnace. Results demonstrate the superiority of the CPFC-QSWOA approach, showcasing high precision and robustness, particularly in the face of uncertainties and disturbances.

Continuous-time Hammerstein model identification utilizing hybridization of Augmented Sine Cosine Algorithm and Game-Theoretic approach

The widespread use of dynamic systems has greatly simplified various human-operated tasks. However, the complex and nonlinear nature of these systems has posed challenges in determining their structure due to heavy reliance on modeling for theoretical and empirical purposes in academic and practical contexts. This challenge is particularly evident in the Hammerstein model, which is well-known for its recognition of structural nonlinearity. To address the limitations of uncovering an optimized continuous-time Hammerstein model, researchers have explored the practical application of the Augmented Sine Cosine Algorithm-Game Theoretic (ASCA-GT). By combining the Game Theoretic (GT) and Sine Cosine Algorithm (SCA), this hybrid approach aims to achieve a nonlinear position-updated process for improved exploration and exploitation, while effectively overcoming issues like local optima trapping. The performance of ASCA-GT was evaluated using 13 benchmark functions and mathematical scenarios, as well as the Twin-Rotor System (TRS) and Electro-Mechanical Positioning System (EMPS). The effectiveness of the proposed technique was assessed using Wilcoxon's rank test, which confirmed the superior performance of ASCA-GT compared to other metaheuristic optimization methods in determining the continuous-time Hammerstein model.

Improving photovoltaic cell parameter calculations through a puffer fish inspired optimization technique

The precise estimation of solar PV cell parameters has become increasingly important as solar energy deployment expands. Due to the intricate and nonlinear characteristics of solar PV cells, meta-heuristic algorithms show greater promise than traditional ones for parameter estimation. This study utilizes the Puffer Fish (PF) meta-heuristic optimization method, inspired by male puffer fish's circular structures, to estimate parameters of a modified four-diode PV cell. The PF algorithm's performance is assessed against ten benchmark test functions, with results presented as mean and standard deviation for validation. Comparative analysis with Particle Swarm Optimization (PSO), Grey Wolf Optimization (GWO), Rat Search Algorithm (RAT), Heap Based Optimizer (HBO), and Cuckoo Search (CS) algorithms highlights PF's superior performance, achieving optimal solutions with minimal error of 7.8947E-08. Statistical tests, including Friedman Ranking (1st) and Wilcoxon's rank sum (3.8108E-07), confirm PF's superiority. The circular structures of male puffer fish serve as an effective model for optimization algorithms, enhancing parameter estimation. Benchmark tests and statistical analysis consistently underscore PF's superiority over other meta-heuristic algorithms. Future research should explore PF's potential applications in solar energy and beyond.

Solving the Travelling Salesman Problem Using the PSO Optimization

This article examines a potential solution to the well-known Travelling Salesman Problem (TSP), which is classified as an NP-hard problem. We also provide a theoretical synopsis of several approaches that have been employed to tackle this problem. A prominent example of a combinatorial problem is the traveling salesman problem (TSP). To address the fundamental PSO algorithm's premature convergence issue and stagnation behavior on TSP, a scout characteristic-based PSO algorithm is suggested.We address Particle Swarm Optimization (PSO), a member of the evolutionary methods class, and outline the methodology for applying PSO to the TSP. Among population-based metaheuristic optimization methods, Particle Swarm Optimization (PSO) is one of the most widely used. Scientific domains such as engineering, chemistry, medicine, advanced physics, and humanities have all effectively employed PSO. Numerous theoretical and empirical results on the convergence and parameterization of PSO versions have been produced as a result of the method's extensive investigation since its introduction in 1995. Hundreds of PSO versions have been developed. It is well recognized that population size has a significant impact on the effectiveness of metaheuristics; nevertheless, no comprehensive research has been done on the appropriate selection of PSO swarm size to date.Through the application of this approach, we examine the effects of various control settings. The ideal solution and the quality of the solution are contrasted.

New Design and Prototype of Two Degrees-of-Freedom Planar Parallel Manipulator for Use in Creating an Infinite 3D Printer

Abstract This paper presents a novel two degrees-of-freedom planar parallel manipulator (PPM) designed for infinite-axis 3D printing, alongside tools for facilitating future design iterations. Unlike traditional gantry-supported designs used in infinite-axis 3D printing, which impose significant mass movement requirements, the examined new design prioritizes reducing overall weight to enhance speed potential at the cost of a reduced work area. In this innovative approach, the PPM effectively reduces weight by decoupling the motion of the hot end from that of the motor. Motors are attached to the frame, controlling a system of pulleys, and connecting arms to drive the hot-end's motion. Due to the length of the arms, the hot end will be unable to fully explore the entire printing plane. Verification of the angled PPM for 3D printing involved developing kinematic and dynamic equations, conducting finite element analysis on critical components, and testing a completed prototype. A metaheuristic optimization method was employed to derive optimal design parameters, focusing on optimizing the arm length of the connectors while maximizing dynamic performance. Considerations included the usable workspace and the angle between the connecting arm and end-effector. The final prototype validated the stability and rigidity of the PPM during movement, indicating its viability for 3D printing. The results presented in this paper demonstrate the capabilities of using an angled PPM in infinite 3D printing, providing fundamental knowledge crucial for future designs involving this innovative mechanism.

Processing 2D barcode data with metaheuristic based CNN models and detection of malicious PDF files

Portable Document Format (PDF) is a file format created to create portable and printable documents across platforms. PDF files are one of the most widely used application types in computer-based systems. Thanks to the functionality that PDF files provide, they are used by many users around the world. Malware developers can exploit PDF files due to various factors. Malware can integrate embedded files, JavaScript, PDF files, etc. As a result, PDFs are susceptible to security vulnerabilities in computer-based systems. In this study, we utilised the CIC-Evasive-PDFMal2022 dataset, made accessible by the Canadian Cybersecurity Institute in 2022, that includes two categories, namely benign and malicious. In the preprocessing step, the proposed model transformed text-based PDF parameter data into the 2D PDF417 barcode. 2D Convolutional Neural Network (CNN) models (MobileNetV2, ResNet18, and ShuffleNet) are trained using the dataset generated by the preprocessing step. CNN is a type of artificial neural network used in image recognition, processing, and classification. Type/class based feature sets were then obtained by each CNN model. In the last step, the metaheuristic optimization method (Honey Badger Algorithm) was used. Thanks to this method, the best performing feature set was determined among the feature sets of the types extracted from each CNN model. It was then classified by the softmax method, and an overall accuracy of 99.73% was achieved. The proposed approach has successfully trained 1D data with 2D CNNs. In addition, with the barcode imaging technique, direct understanding of the data by the users is prevented.

Consensus-based optimisation with truncated noise

Abstract Consensus-based optimisation (CBO) is a versatile multi-particle metaheuristic optimisation method suitable for performing non-convex and non-smooth global optimisations in high dimensions. It has proven effective in various applications while at the same time being amenable to a theoretical convergence analysis. In this paper, we explore a variant of CBO, which incorporates truncated noise in order to enhance the well-behavedness of the statistics of the law of the dynamics. By introducing this additional truncation in the noise term of the CBO dynamics, we achieve that, in contrast to the original version, higher moments of the law of the particle system can be effectively bounded. As a result, our proposed variant exhibits enhanced convergence performance, allowing in particular for wider flexibility in choosing the noise parameter of the method as we confirm experimentally. By analysing the time evolution of the Wasserstein- $2$ distance between the empirical measure of the interacting particle system and the global minimiser of the objective function, we rigorously prove convergence in expectation of the proposed CBO variant requiring only minimal assumptions on the objective function and on the initialisation. Numerical evidences demonstrate the benefit of truncating the noise in CBO.

Nature inspired algorithm based design of near ideal fractional order low pass Chebyshev filters and their realization using OTAs and CCII

Fractional order filters offer greater freedom of design and a precise control over stopband attenuation in electronic circuits and systems. This paper presents the design of a fractional order low pass Chebyshev filter (FOLCF) that achieves near-ideal response characteristics. The methodology introduced utilizes metaheuristic optimization methods, including particle swarm optimization, firefly algorithm, and grey wolf optimization. These techniques are employed to precisely adjust the filter coefficients for the orders (1+α), (2+α), and (3+α). The adjustment is carried out by comparing the desired behaviour of the FOLCF with generalized fractional order low pass transfer functions. Throughout these instances, the parameter α is varied within the range of (0, 1). The designed filters are then tested and compared on the basis of various factors. Simulation results demonstrate that the designed filters closely follow the behaviour of an ideal Chebyshev filter with maximum passband and stopband magnitude errors being −31.93 dB and −52.74 dB respectively for (1+α) order filters. These values for (2+α) and (3+α) order FOLCF have been observed to be −30.04 dB and −55.91 dB; −17.72 dB and −49.52 dB respectively. Furthermore, it has been observed that the proposed work outperforms existing state-of-the-art approaches in various aspects, including magnitude error, stopband attenuation, and cut-off frequency. The stability of the designed filters has been verified through stability analysis. Additionally, practical feasibility of the proposed FOLCF is demonstrated through SPICE simulations for α = [0.2,0.5,0.8] using second generation current conveyor (CCII) and operational transconductance amplifier (OTA) based topologies while approximating the constant phase element using fifth order continued fraction expansion. The SPICE implementations closely follow the behaviour of ideal filter with −48.67 dB and −62.8 dB as mean square errors for CCII and OTA circuits respectively, showcasing the proposed filters' superiority and practical applicability in advanced electronic design.

Analyzing the Effect of Sewer Network Size on Optimization Algorithms’ Performance in Sewer System Optimization

Sewer systems are a component of city infrastructure that requires large investment in construction and operation. Metaheuristic optimization methods have been used to solve sewer optimization problems. The aim of this study is to investigate the effects of network size on metaheuristic optimization algorithms. Cuckoo Search (CS) and four versions of Grey Wolf Optimization (GWO) were utilized for the hydraulic optimization of sewer networks. The purpose of using different algorithms is to investigate whether the results obtained differ depending on the algorithm. In addition, to eliminate the parameter effect, the relevant algorithms were run with different parameters, such as population size. These algorithms were performed on three different-sized networks, namely small-sized, medium-sized, and large-sized networks. Friedman and Wilcoxon tests were utilized to statistically analyze the results. The results were also evaluated in terms of the optimality gap criterion. According to the results based on the optimality gap, the performance of each algorithm decreases as the network size increases.

Fireworks algorithm with elitism-based selection strategy and optimal particle guidance mechanism

With the increasing complexity and difficulty of numerical optimization problems in the real world, many efficient meta-heuristic optimization methods have been proposed to solve these problems. An improved Fireworks Algorithm (FWA) with elitism-based selection and optimal particle guidance strategies (EO-FWA) was proposed to address the limitations of the traditional FWA in terms of optimization accuracy and convergence speed, which not only improves the efficiency of the searching agent but also accelerates its convergence speed. In addition, by adopting boundary-based mapping rules, EO-FWA eliminates the randomness of traditional modulo operation mapping rules, which improves its stability and reliability. Twelve benchmark functions in CEC-BC-2022 are used to test the performance of EO-FWA, and the welded beam design problem is optimized at the end. The results show that EO-FWA exhibits stronger competitiveness than other algorithms in dealing with high-dimensional optimization problems and engineering optimization problem, and it can balance exploitation and exploration effectively so as to prevent the algorithm from falling into local optimal solutions.

Comparative Analysis of Metaheuristic Optimization Methods for Trajectory Generation of Automated Guided Vehicles

This paper presents a comparative analysis of several metaheuristic optimization methods for generating trajectories of automated guided vehicles, which commonly operate in industrial environments. The goal is to address the challenge of efficient path planning for mobile robots, taking into account the specific capabilities and mobility limitations inherent to automated guided vehicles. To do this, three optimization techniques are compared: genetic algorithms, particle swarm optimization and pattern search. The findings of this study reveal the different efficiency of these trajectory optimization approaches. This comprehensive research shows the strengths and weaknesses of various optimization methods and offers valuable information for optimizing the trajectories of industrial vehicles using geometric occupancy maps.

A review of metaheuristic optimization methods

In this paper, the metaheuristic optimization methods are categorized. Each method is explained detailly in basic principle and working mechanism. The article is separated to four parts. The second part shows the principle and implementation for each method such as GA, PSO, ACO and TS. The algorithms are categorized according to their searching type. The third part shows the combination of different optimization methods used to solve complex, multi-objective, high-dimensional problems. The fourth part is the future and challenges for metaheuristic optimization. The paper includes recent experiments to 2022.

Slime mold algorithm for topology optimization: metagratings inverse design

In this paper we discuss the use of a metaheuristic (MH) gradient-free optimization method, specifically the slime mold algorithm (SMA), combined with the topology optimization (TO) method to design metasurfaces using a spectral modal method. The motivation behind using a MH approach comes from the drawbacks associated with traditional gradient-based methods. Normally, gradient-based methods require the calculation of the electromagnetic (EM) field at certain nodes within the computation domain. However, in spectral modal methods, this is unnecessary since these methods can compute the EM response without the need for field component values. Second, optimizing metagratings often involves a multimodal objective function with multiple local minimums and gradient-based methods might struggle with finding the global optimum. So to overcome these drawbacks, we propose using a MH approach, specifically the slime mold algorithm (SMA). We apply SMA to a metasurface design, especially in the context of TO and spectral methods, which is relatively unexplored. By coupling both TO with SMA, we successfully design metagratings capable of deflecting incident waves into a desired transmission angle.

Path planning algorithms in the autonomous driving system: A comprehensive review

This comprehensive review focuses on the Autonomous Driving System (ADS), which aims to reduce human errors that are the reason for about 95% of car accidents. The ADS consists of six stages: sensors, perception, localization, assessment, path planning, and control. We explain the main state-of-the-art techniques used in each stage, analyzing 275 papers, with 162 specifically on path planning due to its complexity, NP-hard optimization nature, and pivotal role in ADS. This paper categorizes path planning techniques into three primary groups: traditional (graph-based, sampling-based, gradient-based, optimization-based, interpolation curve algorithms), machine and deep learning, and meta-heuristic optimization, detailing their advantages and drawbacks. Findings show that meta-heuristic optimization methods, representing 23% of our study, are preferred for being general problem solvers capable of handling complex problems. In addition, they have faster convergence and reduced risk of local minima. Machine and deep learning techniques, accounting for 25%, are favored for their learning capabilities and fast responses to known scenarios. The trend towards hybrid algorithms (27%) combines various methods, merging each algorithm’s benefits and overcoming the other’s drawbacks. Moreover, adaptive parameter tuning is crucial to enhance efficiency, applicability, and balancing the search capability. This review sheds light on the future of path planning in autonomous driving systems, helping to tackle current challenges and unlock the full capabilities of autonomous vehicles.

A mini review on optimal reactive power dispatch incorporating renewable energy sources and flexible alternating current transmission system

AbstractThe electrical power system (EPS) has been heavily stressed due to high load demand. It operates close to the total capacity limits, resulting in voltage instability that can lead to voltage collapse. In this regard, incorporating flexible alternating current transmission system (FACTS) devices and renewable energy sources (RESs) to obtain the optimum values of the generator voltage, reactive compensation, and transformer tab in optimal reactive power dispatch (ORPD) is essential in increasing the reliability and safety of the system. ORPD involves discrete and continuous variables, which are nonlinear, noncontinuous, non-convex, and complex problems. The objective functions of ORPD are reduction in active power loss (Ploss), voltage deviation, and voltage profile enhancement. This paper presents a recent advancement of the ORPD problem, mathematical formulation of the objectives function, and a summary of various metaheuristic optimization methods (single and hybrid) used to solve the ORPD problems. The hybrid method combines two or more methods to improve the demerits of one method to obtain a quality solution to a problem. This review covered incorporating FACTS devices and RESs used in solving the ORPD problem to reduce the active Ploss and improve the voltage profile in the EPS. The benefits of FACTS devices and RESs are also discussed. Also, various metaheuristic algorithms (single, modified, and hybrid) employed to solve the ORPD problem were discussed. The future direction for researchers in this field was provided to give insight into the applicability and performance. Overall, this research explores different techniques used in solving ORPD problems from the optimization point of view to incorporating RESs and FACTS devices to obtain quality solutions. Some existing methods do not guarantee an optimum solution, but incorporating RESs and FACTS devices will help attain the best solution to the problem for better power system operation to improve system reliability and voltage profile. Based on the review journal, it can be concluded that hybrid techniques offer efficient quality solutions to the ORPD problem.

OPTIMASI PERSEDIAAN BAHAN BAKU DAN PRODUKSI USAHA GANEPO PUTRI YOSE DENGAN MENGGUNAKAN ALGORITMA GREY WOLF OPTIMIZER

Putri Yose's Ganepo business, located in Padang Kandi seven koto talago, is one of the Rubik Ganepo producers that has grown to be one of the main suppliers in the Bukittingi and Riau areas. Interviews with the business owner revealed problems in inventory management that affect the profitability of this business. This study aims to assess and improve inventory management with a focus on raw material procurement and production cycle time. The model used in this study is Integrated Procurement Production (IPP) with the Grey Wolf Optimizer (GWO) optimization algorithm to determine the decision variables, namely the frequency of raw material procurement and production cycle time. GWO algorithm is chosen because it is a metaheuristic optimization method that is able to overcome real-world problems, avoid stagnation in solutions of local, and has a wide search space. The results showed that the IPP model with GWO was able to provide a new inventory policy, including the optimal procurement quantities of salt, cooking oil, garlic, turmeric, and production cycle time. The implementation of the policy increased revenue by 0.309203%.

Designing MEMS accelerometer for enhanced sensitivity and reduced cross-sensitivity in landslide monitoring

MEMS accelerometers capable of detecting weak motions are required in measuring landslide movements. The sensor’s sensitivity and its independent readings of various acceleration modes are crucial factors in the design of these sensors. In addition, it is highly desired to fabricate these sensors with low-cost and flexible manufacturing technologies such as surface micromachining. This paper presents an advanced topology optimization approach to design the suspended structure for the maximum level of sensitivity and for a low cross-sensitivity in the reading of principal and lateral modes, while it is manufacturable with a low-cost surface micromachining process. The effect of inertial forces as a variable loading condition and mode switch prevention is applied using a meta-heuristic topology optimization method with simulated annealing. Considering the unique results of this topology optimization, PolyMUMPs surface micromachining is employed to manufacture the developed sensor. The fabricated sensor is subjected to measurement and subsequent comparison with analogous designs from the literature. The outcomes reveal a sensitivity of 0.3pF/g and cross-axis sensitivity of 0.048%, signifying a noteworthy advancement for surface micromachined accelerometers. Notably, this design, coupled with the devised topology optimization methodology, holds the potential for adoption by sensor manufacturers for diverse commercial applications.

Study on deconvolution of alpha-particle spectra using metaheuristic optimization and multivariate analysis

To find a global optimal solution and obtain further insight into the parameters of the peak shape fitting function, metaheuristic optimization algorithms, and multivariate analysis techniques are employed to study the deconvolution of alpha-particle spectra. An improved peak shape model composed of the Bortels-Collaers function and Lévy distribution function, which aims to handle the high-energy tailing, is proposed. A newly developed metaheuristic optimization method, Bonobo Optimizer (BO) is adopted to seek optimal parameters in the peak shape function. Multivariate analysis (MVA) techniques are used to find hidden information in the shape model. Pearson's correlation tells the mutual variation relationship among parameters, while Multidimensional scaling (MDS) shows similarities of parameters through a 2D plot. Effects of parameters upon the regression accuracy are obtained via the Student t-test. Self-organizing Mapping (SOM) is utilized to mine intrinsic relations among these parameters through visual images. AM243-1 test alpha spectra example is selected to examine the proposed methodology. The improved model is more accurate when handling the high-energy tailing features. Compared with traditional gradient-based optimization algorithms, BO can find global solutions without tedious work in initial solution setting and constraint handling. More information is mined through MVA and further understanding of the peak shape function is obtained.

Reinforcement learning as data-driven optimization technique for GMAW process

Welding optimization is a significant task that contributes to enhancing the final welding quality. However, the selection of an optimal combination of various process parameters poses different challenges. The welding geometry and quality are influenced differently by several process parameters, with some exhibiting opposite effects. Consequently, multiple experiments are typically required to obtain an optimal welding procedure specification (WPS), resulting in the waste of material and costs. To address this challenge, we developed a machine learning model that correlates the process parameters with the final bead geometry, utilizing experimental data. Additionally, we employed a reinforcement learning algorithm, namely stochastic policy optimization (SPO), with the aim to solve different optimization tasks. The first task is a setpoint‐based optimization problem that aims to find the process parameters that minimize the amount of deposited material while achieving the desired minimum level of penetration depth. The second task is an optimization problem without setpoint in which the agent aims to maximize the penetration depth and reduce the bead area. The proposed artificial intelligence-based method offers a viable means of reducing the number of experiments necessary to develop a WPS, consequently reducing costs and emissions. Notably, the proposed approach achieves better results with respect to other state-of-art metaheuristic data-driven optimization methods such as genetic algorithm. In particular, the setpoint‐based optimization problem is solved in 8 min and with a final mean percentage absolute error (MPAE) of 2.48% with respect to the 42 min and the final 3.42% of the genetic algorithm. The second optimization problem is also solved in less time, 30 s with respect to 6 min of GA, with a higher final reward of 5.8 from the proposed SPO algorithm with respect to the 3.6 obtained from GA.

Interval type-2 fuzzy sliding mode control for a cable-driven parallel robot with elastic cables using metaheuristic optimization methods

In this paper, a supervisory interval type-2 fuzzy adaptive sliding mode control scheme is addressed for cable robots. In the proposed control scheme, intelligent methods are combined with conventional sliding mode control to achieve optimal adjustment of control parameters. This approach ensures accurate tracking performance, despite the structural constraints of cable robots. These constraints include the production of purely tensile forces and the effects due to inherent elasticity, which will make the design of the controller challenging. For this purpose, the internal force concept is utilized to ensure the tension style of cables. Additionally, considering a compensator part in the proposed controller and applying the singular perturbation theorem, the vibration effects of elastic cables are handled, and stability is proved through the second Lyapunov method. Therefore, the desired performance of the control system will be guaranteed for the movements that stimulate the vibration modes of cables. An interval type-2 fuzzy logic controller is proposed to adjust the control gain, effectively reducing the chattering level. Moreover, a supervisory interval type-2 fuzzy logic control system is introduced to regulate the gains within the sliding surface. The Grasshopper Optimization Algorithm is employed to select the optimal parameters for the membership functions of the fuzzy system. The results of the conducted simulations show that the desired tracking performance is provided, despite different uncertain parameters and the structural constraints of the considered cable robot.