An effective metaheuristic algorithm for flowshop scheduling with deteriorating jobs

The design of an effective antenna array is a major challenge encountered in most communication systems. A much-needed requirement is obtaining a directional and high-gain radiation pattern. This study deals with the design of a linear antenna array that radiates with reduced peak-side lobe levels (PSLL), decreases side-lobe average power with and without the first null beamwidth (FNBW) constraint, places deep nulls in the desired direction, and minimizes the close-in-side lobe levels (CSLL). The nature-inspired metaheuristic algorithm multi-verse optimization (MVO) is explored with other state-of-the-art algorithms to optimize the parameters of the antenna array. MVO is a global search method that is less prone to being stuck in the local optimal solution, providing a better alternative for beam-pattern synthesis. Eleven design examples have been demonstrated, which optimizes the amplitude and position of antenna array elements. The simulation results illustrate that MVO outperforms other algorithms in all the design examples and greatly enhances the radiation characteristics, thus promoting industrial innovation in antenna array design. In addition, the MVO algorithm’s performance was validated using the Wilcoxon non-parametric test.

Multi-verse optimizer (MVO) algorithm is one of the recent metaheuristic algorithms used to solve various problems in different fields. However, MVO suffers from a lack of diversity which may trapping of local minima, and premature convergence. This paper introduces two steps of improving the basic MVO algorithm. The first step is using opposition-based learning (OBL) in MVO, called OMVO. The OBL aids to speed up the searching and improving the learning technique for selecting a better generation of candidate solutions of basic MVO. The second stage, called OMVOD, combines the disturbance operator (DO) and OMVO to improve the consistency of the chosen solution by providing a chance to solve the given problem with a high fitness value and increase diversity. To test the performance of the proposed models, fifteen CEC 2015 benchmark functions problems, thirty CEC 2017 benchmark functions problems and seven CEC 2011 real-world problems were used in both phases of the enhancement. The second step, known as OMVOD, incorporates the disruption operator (DO) and OMVO to improve the accuracy of the chosen solution by giving a chance to solve the given problem with a high fitness value while also increasing variety. Fifteen CEC 2015 benchmark functions problems, thirty CEC 2017 benchmark functions problems and seven CEC 2011 real-world problems were used in both phases of the upgrade to assess the accuracy of the proposed models.

This paper presents a new optimized fuzzy-PID controller to improve frequency stability in two-area interconnected power system with high voltage direct current (HVDC) link connection. A novel nature-inspired algorithm called Multi-Verse Optimizer (MVO) was employed to solve the optimal frequency regulation problem. To show the effectiveness of the proposed control strategy, the two-area interconnected Hokkaido-Honshu of Eastern Japan 50-Hz power system with Kita-Hon HVDC link was investigated for the simulation. The proposed MVO algorithm was used to satisfy two main objectives. Firstly, MVO was adopted to estimate the unknown parameters of the test system and model the HVDC link for the Load Frequency Control (LFC) analysis. Secondly, MVO was applied to optimize the suggested fuzzy-PID controller parameters including the scaling factors of fuzzy logic and the PID controller gains. The estimated unknown parameters of the simulated model were compared with other existing results in literature. The effects of the HVDC Link on system frequency are analyzed. Moreover, dynamic responses obtained from the simulation satisfy the LFC requirements and reveal that the proposed control strategy based on MVO algorithm enhance the frequency stability in terms of settling time and peak overshoots.

This paper proposes a novel nature-inspired algorithm called Multi-Verse Optimizer (MVO). The main inspirations of this algorithm are based on three concepts in cosmology: white hole, black hole, and wormhole. The mathematical models of these three concepts are developed to perform exploration, exploitation, and local search, respectively. The MVO algorithm is first benchmarked on 19 challenging test problems. It is then applied to five real engineering problems to further confirm its performance. To validate the results, MVO is compared with four well-known algorithms: Grey Wolf Optimizer, Particle Swarm Optimization, Genetic Algorithm, and Gravitational Search Algorithm. The results prove that the proposed algorithm is able to provide very competitive results and outperforms the best algorithms in the literature on the majority of the test beds. The results of the real case studies also demonstrate the potential of MVO in solving real problems with unknown search spaces. Note that the source codes of the proposed MVO algorithm are publicly available at http://www.alimirjalili.com/MVO.html.

This paper presents a predictive robust and stable approach for a two-machine flow shop scheduling problem with machine disruption and uncertain job processing time. Indeed, a general approach is proposed that can be used for robustness and stability optimization in an m-machine flow shop or job shop scheduling problem. The robustness measure is the total expected realized completion time. The expected sum of squared aberration between each jobs’ completion time in the realized and initial schedules is the stability measure. We proposed and compared two methods to deal with such an NP-hard problem; a method based on decomposing the problem into sub-problem and solving each sub-problem, and a theorem-based method. The extensive computational results indicated that the second method has a better performance in terms of robustness and stability, especially in large-sized problems. In other words, the second method is preferable because of the better manufacturer responsiveness to the customer and the production staff satisfaction enhancement.

A novel hybrid discrete differential evolution algorithm for blocking flow shop scheduling problems

The use of proton exchange membrane fuel cells (PEMFCs) in sustainable energy applications depends on their high efficiency levels along with their ability to produce low emissions and operation without noise. The optimization of PEMFC design variables faces difficulties because of the complex nonlinear relationships which exist between activation overpotential and concentration overpotential and internal resistance. The optimization methods PSO, DE and WOA face three major setbacks which include their delayed convergence rates as well as their sensitiveness to initial parameter settings and their tendency to lock onto sub-optimal solutions. The study presents the Parrot Optimizer (PO) as a new metaheuristic algorithm which derives its inspiration from the adaptive behaviors of Pyrrhura Molinae parrots to overcome current optimization challenges. The PO serves to optimize six PEMFC stack design variables for BCS 500 W, Nedstack 600 W PS6, SR-12 W, Horizon H-12, Ballard Mark V, and STD 250 W. The research performs an extensive comparison between nine advanced algorithms to analyze their performance against PSO, DE, WOA, Rabbit Optimization Algorithm (ROA), Flamingo Herd Optimization (FHO), Arithmetic Optimization Algorithm (AOA), Sine Cosine Algorithm (SCA), Multi-Verse Optimizer (MVO) and Bat Algorithm (BA). The objective function Sum of Squared Error (SSE) for stack voltage is minimized using different algorithms for comparative analysis. Simulation results for I–V and V–P characteristics aligned closely with experimental data under varying temperature and pressure conditions. PO achieved the lowest Mean SSE values across all cases, with values of 0.025519, 0.275211, 0.242413, 0.102915, 0.148632, and 0.283774 for the BCS 500 W, Nedstack 600 W PS6, SR-12 W, Horizon H-12, Ballard Mark V, and STD 250 W stacks, respectively. Additionally, PO demonstrated the fastest runtime (RT) in all cases, with values as low as 0.116855 s for the Horizon H-12 stack. The results indicate that PO delivers better performance than existing algorithms because it reaches the lowest Sum of Squared Error for stack voltage outputs across every test scenario. I–V and V–P characteristic simulations match experimental results across different temperature and pressure values which proves the theoretical value and practical usage of PO in solving nonlinear optimization problems. The study demonstrates PO as a dependable optimization method which improves PEMFC design processes while enhancing operational reliability through future research that includes real-time control and algorithm combination and system scalability.

Security based bi-objective flow shop scheduling model and its hybrid genetic algorithm

With the development of information technology, huge amounts of data are produced at the same time. How to store data efficiently and at low cost has become an urgent problem. DNA is a high-density and persistent medium, making DNA storage a viable solution. In a DNA data storage system, the first consideration is how to encode the data effectively into code words. However, DNA strands are prone to non-specific hybridization during the hybridization reaction process and are prone to errors during synthesis and sequencing. In order to reduce the error rate, a thermodynamic minimum free energy (MFE) constraint is proposed and applied to the construction of coding sets for DNA storage. The Brownian multi-verse optimizer (BMVO) algorithm, based on the Multi-verse optimizer (MVO) algorithm, incorporates the idea of Brownian motion and Nelder-Mead method, and it is used to design a better DNA storage coding set. In addition, compared with previous works, the coding set has been increasing by 4%-50% in size and has better thermodynamic properties. With the improvement of the quality of the DNA coding set, the accuracy of reading and writing and the robustness of the DNA storage system are also enhanced.

The ongoing load-shedding and energy crises due to mismanagement of energy produced by different sources in Pakistan and increasing dependency on those sources which produce energy using expensive fuels have contributed to rise in load shedding and price of energy per kilo watt hour. In this paper, we have presented the linear programming model of 95 energy production systems in Pakistan. An improved multiverse optimizer is implemented to generate a dataset of 100000 different solutions, which are suggesting to fulfill the overall demand of energy in the country ranging from 9587 MW to 27208 MW. We found that, if some of the power-generating systems are down due to some technical problems, still we can get our demand by following another solution from the dataset, which is partially utilizing the particular faulty power system. According to different case studies, taken in the present study, based on the reports about the electricity short falls been published in news from time to time, we have presented our solutions, respectively, for each case. It is interesting to note that it is easy to reduce the load shedding in the country, by following the solutions presented in our dataset. Graphical analysis is presented to further elaborate our findings. By comparing our results with state-of-the-art algorithms, it is interesting to note that an improved multiverse optimizer is better in getting solutions with lower power generation costs.

A reliable approach based on a multi-verse optimization algorithm (MVO) for designing load frequency control incorporated in multi-interconnected power system comprising wind power and photovoltaic (PV) plants is presented in this paper. It has been applied for optimizing the control parameters of the load frequency controller (LFC) of the multi-source power system (MSPS). The MSPS includes thermal, gas, and hydro power plants for energy generation. Moreover, the MSPS is integrated with renewable energy sources (RES). The MVO algorithm is applied to acquire the ideal parameters of the controller for controlling a single area and a multi-area MSPS integrated with RES. HVDC link is utilized in shunt with AC multi-areas interconnection tie line. The proposed scheme has achieved robust performance against the disturbance in loading conditions, variation of system parameters, and size of step load perturbation (SLP). Meanwhile, the simulation outcomes showed a good dynamic performance of the proposed controller.

In the design process of a photovoltaic (PV) power plant, determination of the maximum power that can be extracted from the PV modules is essential, especially for the dimensioning of the individual parts of the plant. This paper presents the determination of the maximum power point (MPPT) of a bifacial PV system using three different cell models. The optimal power point is determined by using a novel multi-verse optimization (MVO) algorithm as the optimization tool. In this research work the MPPT of bifacial PV modules is determined by using the following three PV cell models: ideal single diode model, real single diode model, and two-diode model of PV cell. These cell models are developed for single-sided PV modules and therefore a proper modification of the models is necessary in order to be applied for the investigated modules. The purpose of this optimization procedure is to determine the maximum power of a bifacial PV module by minimizing the power difference between the calculated power and the experimentally determined power for certain atmospheric conditions.

MVO-based path planning scheme with coordination of UAVs in 3-D environment

To address the noise issue in the measured vibration signals of spillway radial gate discharge, this paper utilizes the Multiverse Optimization Algorithm (MVO) to optimize the number of decomposition modes (K) and the penalty factor (α) in Variational Mode Decomposition (VMD). This approach ensures improved efficiency of VMD decomposition while maintaining accuracy. Subsequently, the obtained Intrinsic Mode Functions (IMFs) from VMD decomposition are classified based on Multi-scale Permutation Entropy (MPE). IMFs are divided into pure components and noisy components; the noisy components are processed with Wavelet Threshold Denoising (WTD), while the pure components are overlaid and reconstructed to obtain the denoised vibration signal of the gate. Comprehensive comparisons involving artificial signal simulations, gate flow-induced vibration model tests, and numerical simulations lead to the following conclusions: compared to other algorithms, the proposed combined denoising method (MVO-VMD-MPE-WTD) achieves the highest signal-to-noise ratio (SNR) in both the frequency and time domains for artificial signals, while yielding the lowest mean square error (MSE). In the gate flow-induced vibration model tests, the method significantly reduces noise in the vibration signals and effectively preserves characteristic information. The error in preserving characteristic information across model tests and numerical simulations is kept below 1%. Furthermore, compared to other optimization algorithms, the MVO demonstrates higher computational efficiency. The parameter-optimized combined denoising method proposed in this study provides insights into denoising measured vibration signals of hydraulic spillway radial gates and other drainage structures, and it opens possibilities for exploring more efficient optimization algorithms for achieving online monitoring in the future.

In order to solve the flow shop problem efficiently, an immune algorithm is proposed to solve the flow shop scheduling problem. The algorithm is designed according to the immune system mechanism of human or other higher animals, takes the scheduling objectives and constraints as the antigen, takes the solution of the problem as the antibody, encodes the antibody with natural numbers according to the workpiece processing order, and takes the reciprocal of the maximum process time as the fitness function. Through the introduction of isolation niche and other technologies, the adaptability of the immune algorithm is improved, the diversity of the population is ensured, and the premature convergence is overcome, The convergence speed is improved. The benchmark test of flow shop problem shows that the algorithm not only has good scalability in the scale of solving the problem, but also is lower than tabu search algorithm and simulated annealing algorithm in operation time, which verifies the effectiveness of the algorithm.