Pigeon-inspired Optimization Research Articles

A Passive Defensive Tactic in Target‐Attacker‐Defenders Game Against Fast Attacker

ABSTRACTThe target‐attacker‐defenders game (TADs) is an important topic in multi‐agent systems, concerning group cooperation and decision‐making. To effectively counter fast attackers, this study introduces a passive defensive approach, where a group of defenders position themselves around a formation point, rather than intercept the attacker actively. An evaluation model is developed to determine the optimal formation point, and a comprehensive analysis of the model is conducted, demonstrating that the formation point changes at a slower rate than the attacker, allowing the defenders to effectively track the attacker's movements. To enhance the global search capabilities, a backbone exchange mechanism is integrated into the original pigeon‐inspired optimization (PIO) algorithm. Finally, a series of comparative experiments are conducted, providing a comprehensive assessment of the defense strategy and the improved algorithm. The simulation results indicate the defenders can block the attacker with a slower speed following the proposed strategy, while the UAVs using the comparison method fail to follow the attacker, and the attacker escape the encirclement of defenders. The results prove the effectiveness of the proposed passive method in the article.

A Scalable Multi-FPGA Platform for Hybrid Intelligent Optimization Algorithms

The Intelligent Optimization Algorithm (IOA) is widely focused due to its ability to search for approximate solutions to the NP-Hard problem. To enhance applicability to practical scenarios and leverage advantages from diverse intelligent optimization algorithms, the Hybrid Intelligent Optimization Algorithm (H-IOA) is employed. However, IOA typically requires numerous iterations and substantial computing resources, resulting in poor execution efficiency. In complex optimization scenarios, IOA traditionally relies on population partitioning and periodic communication, highlighting the feasibility and necessity of parallelization. To address the challenges above, this paper proposes a general hardware design approach for H-IOA based on multi-FPGA. The approach includes the hardware architecture of multi-FPGA, inter-board communication protocols, population storage strategies, complex hardware functions, and parallelization methodologies, which enhance the computing capabilities of H-IOA. To validate the proposed approach, a case study is conducted, in which an H-IOA integrating genetic algorithm (GA), a simulated annealing algorithm (SA), and a pigeon-inspired optimization algorithm (PIO) are implemented on a multi-FPGA platform. Specifically, the flexible job-shop scheduling problem (FJSP) is employed to verify the potential in industrial applications. Two Xilinx XC6SLX16 FPGA chips are used for hardware implementation, encoded in VHDL, and an AMD Ryzen 7 5800U was used for the software implementation of Python programs (version 3.12.4). The results indicate that hardware implementation is 13.4 times faster than software, which illustrates that the proposed approach effectively improves the execution performance of H-IOA.

Parameter Extraction Model of Wind Turbine Based on A Novel Pigeon-Inspired Optimization Algorithm

Parameter Extraction Model of Wind Turbine Based on A Novel Pigeon-Inspired Optimization Algorithm

Image Segmentation Model for Vicinagearth Security Technology of Unmanned Aerial Vehicle Using Improved Pigeon-Inspired Optimization

The vicinagearth security technology system covers a wide range of fields such as low-altitude security, underwater security, and cross-domain security. Among them, unmanned aerial vehicle (UAV) security will become one of the evolving forms of its security technology, and how to improve the segmentation and recognition ability of UAV visual reconnaissance system for maritime targets through improvement will become the key to low-altitude security. Due to the fact that maritime target images are characterized by complex weather, strong interference, high speed requirement and large data volume, the traditional segmentation methods are not suitable for maritime small-target (MST) segmentation and recognition. Therefore, this paper proposes a threshold image segmentation (TIS) method based on an improved pigeon-inspired optimization (PIO) algorithm to provide a better method for segmentation and recognition of MST. First, this study proposes CCPIO based on the horizontal crossover search (HCS) and vertical crossover search (VCS) strategy, which effectively improves the search efficiency of PIO and the ability to jump out of local optimum. And the optimization performance of CCPIO is effectively verified by comparing it with 10 peer algorithms through benchmark function experiments. Further, in this paper, the proposed CCPIO-TIS segmentation model is proposed by combining CCPIO with non-local means, 2D histogram, and Kapur’s entropy. The proposed CCPIO-TIS model is also used for the segmentation and recognition of real MST images, and the results of the experimental comparison and evaluation analysis show that the proposed model has higher quality segmentation results than 12 models of the same type. In summary, this study can provide an efficient and accurate artificial intelligence model for segmentation and recognition of maritime small-target.

Enhancing intrusion detection system using rectified linear unit function in pigeon inspired optimization algorithm

The increasing rate of cybercrime in the digital world highlights the importance of having a reliable intrusion detection system (IDS) to detect unauthorized attacks and notify administrators. IDS can leverage machine learning techniques to identify patterns of attacks and provide real-time notifications. In building a successful IDS, selecting the right features is crucial as it determines the accuracy of the predictions made by the model. This paper presents a new IDS algorithm that combines the rectified linear unit (ReLU) activation function with a pigeon-inspired optimizer in feature selection. The proposed algorithm was evaluated on network security layer - knowledge discovery in databases (NSL-KDD) datasets and demonstrated improved performance in terms of training speed and accuracy compared to previous IDS models. Thus, the use of the ReLU activation function and a pigeon-inspired optimizer in feature selection can significantly enhance the effectiveness of an IDS in detecting unauthorized attacks.

A Multi-Objective Pigeon-Inspired Optimization Algorithm for Community Detection in Complex Networks

Community structure is a very interesting attribute and feature in complex networks, which has attracted scholars’ attention and research on community detection. Many single-objective optimization algorithms have been migrated and modified to serve community detection problems. Due to the limitation of resolution, the final algorithm implementation effect is not ideal. In this paper, a multi-objective community detection method based on a pigeon-inspired optimization algorithm, MOPIO-Net, is proposed. Firstly, the PIO algorithm is discretized in terms of the solution space representation, position, and velocity-updating strategies to adapt to discrete community detection scenarios. Secondly, by minimizing the two objective functions of community score and community fitness at the same time, the community structure with a tight interior and sparse exterior is obtained. Finally, for the misclassification caused by boundary nodes, a mutation strategy is added to improve the accuracy of the final community recognition. Experiments on synthetic and real networks verify that the proposed algorithm is more accurate in community recognition compared to 11 benchmark algorithms, confirming the effectiveness of the proposed method.

Active disturbance rejection heading control of USV based on parameter tuning via an improved pigeon-inspired optimization

An improved active disturbance rejection control (ADRC) algorithm is proposed in this paper to enhance the heading control capabilities of unmanned surface vehicles (USVs) under wind and wave disturbances. The algorithm introduces two enhancements: parameter tuning and fitting, alongside the optimization of the nonlinear function in the ADRC algorithm. First, the parameter tuning employs an improved pigeon-inspired optimization (PIO) algorithm, which encompasses two strategies: the adaptive strategy and the wandering strategy. Parameter fitting ensures discretely optimized value transition into a continuous state, allowing dynamic parameter adjustments. Second, the optimization of the nonlinear function uses the D-value fitting method. Overall, the improved ADRC algorithm significantly enhances response speed to heading control commands for USVs, fortifying their resistance against wind and wave disturbances. Our proposed algorithm provides a new approach to achieve precise USV heading control.

Metropolis criterion pigeon-inspired optimization for multi-UAV swarm controller

This paper presents a new multiple unmanned aerial vehicle swarm controller based on Metropolis criterion. This paper presents the design of a controller, utilizing the improved Metropolis criterion pigeon-inspired optimization (IMCPIO) and proportional-integrational-derivative (PID) algorithms, and conducts comparative experiments. Simulation outcomes demonstrate the enhanced performance of the multi-unmanned aerial vehicle formation controller, which is based on IMCPIO, when compared to the basic pigeon-inspired optimization (PIO) algorithm and the genetic algorithm. The IMCPIO algorithm for the energy difference discrimination makes it a faster convergence and more stable effective optimization. Hence, the controller introduced in this study proves to be both practical and resilient.

Multi-objective optimization model for railway heavy-haul traffic: Addressing carbon emissions reduction and transport efficiency improvement

This paper establishes a multi-objective optimization model for railway heavy-haul trains, focusing on reducing carbon emissions and improving transport efficiency. The model integrates optimization of the route and the vehicle load rate, significantly reducing carbon emissions and enhancing transport efficiency. It addresses the challenges and characteristics of heavy-haul trains, introducing multi-objective optimization problems related to transport carbon emissions and efficiency. Using a pigeon-inspired optimization algorithm, the model considers joint constraints between carbon emissions and transport efficiency objectives. To overcome challenges in multi-objective transportation problems, the paper proposes a forward-learning pigeon-inspired optimization algorithm based on a surrogate-assisted model. This approach calculates the quality of the candidate solution using a surrogate model, reducing time costs. The algorithm employs a forward-learning strategy to enhance learning from non-dominant solutions. Experimental validation with benchmark functions confirms the effectiveness of the model and offers optimized solutions. The proposed method reduces carbon emissions while maintaining transport efficiency, contributing innovative ideas for the development of sustainable heavy-duty trains.

A Novel Framework for Forest Above-Ground Biomass Inversion Using Multi-Source Remote Sensing and Deep Learning

The estimation of forest above-ground biomass (AGB) can be significantly improved by leveraging remote sensing (RS) and deep learning (DL) techniques. In this process, it is crucial to obtain appropriate RS features and develop a suitable model. However, traditional methods such as random forest (RF) feature selection often fail to adequately consider the complex relationships within high-dimensional RS feature spaces. Moreover, challenges related to parameter selection and overfitting inherent in DL models may compromise the accuracy of AGB estimation. Therefore, this study proposes a novel framework based on freely available Sentinel-1 synthetic aperture radar (SAR) and Sentinel-2 optical data. Firstly, we designed new indices through the formula analogous with vegetation index calculation to integrate multidimensional spectral and structural information. Then, leveraging the simplicity of computational principles, a pigeon-inspired optimization algorithm (PIO) was introduced into a bi-directional long short-term memory neural network (PIO-BiLSTM), which achieved the set objective function through repeated iteration and validation to obtain the optimal model parameters. Finally, to verify the framework’s effect, we conducted experiments in two different tree species and compared another seven classical optimization algorithms and machine learning models. The results indicated that the new indices significantly improved the inversion accuracy of all models in both categories, and the PIO-BiLSTM model achieved the highest accuracy (Category-1: R2 = 0.8055, MAE = 8.8475 Mg·ha−1, RMSE = 12.2876 Mg·ha−1, relative RMSE = 18.1715%; Category-2: R2 = 0.7956, MAE = 1.7103 Mg·ha−1, RMSE = 2.2887 Mg·ha−1, relative RMSE = 9.3000%). Compared with existing methods, the proposed framework greatly reduced the labor costs in parameter selection, and its potential uncertainty also decreased by up to 9.0%. Furthermore, the proposed method has a strong generalization ability and is independent of tree species, indicating its great potential for future forest AGB inversion in wider regions with diverse forest types.

Fault Recovery of Distribution Network with Distributed Generation Based on Pigeon-Inspired Optimization Algorithm

In this paper, a fault recovery strategy for a distribution network based on a pigeon-inspired optimization (PIO) algorithm is proposed to improve the recoverability of the network considering the increased proportion of distributed energy resources. First, an improved Kruskal algorithm-based island partitioning scheme is proposed considering the electrical distance and important load level during the island partitioning process. Secondly, a mathematical model of fault recovery is established with the objectives of reducing active power losses and minimizing the number of switching actions. The conventional PIO algorithm is improved using chaos, reverse strategy, and Cauchy perturbation strategy, and the improved pigeon-inspired optimization (IPIO) algorithm is applied to solve the problem of fault recovery of the distribution network. Finally, simulation analysis is carried out to verify the effectiveness of the proposed PIO algorithm considering a network restauration problem after fault. The results show that compared with traditional algorithms, the proposed PIO algorithm has stronger global search capability, effectively improving the node voltage after restauration and reducing circuit loss.

Enhancing sparse regression modeling of hysteresis with optimized PIO algorithm in piezo actuator

Abstract The extensive application of piezo actuators is attributed to their high responsiveness and ability to achieve nanoscale steps. However, the accuracy and stability of motion are seriously affected by hysteresis caused by nonlinear characteristics. In this paper, a pigeon-inspired optimization (PIO) algorithm based on dynamic opposite learning (DOL) is proposed to address the issue of nonlinear modeling accuracy in piezo actuators by integrating the sparse identification of nonlinear dynamics (SINDy) method. Firstly, the DOL strategy is employed to introduce reverse pigeon flock into the PIO algorithm, thereby enhancing population diversity and optimization performance. Secondly, through combining the DOLPIO algorithm with the SINDy algorithm, sparse optimization for the penalty process in SINDy algorithm is conducted and the sparse coefficient is optimized based on modeling accuracy. Thirdly, the DOLPIO algorithm is utilized again to optimize the framework of optimized sparse penalty model in order to improve overall modeling accuracy. Finally, experiments are conducted on an established platform to validate the effectiveness of this algorithm.

A Contraband Detection Scheme in X-ray Security Images Based on Improved YOLOv8s Network Model.

X-ray inspections of contraband are widely used to maintain public transportation safety and protect life and property when people travel. To improve detection accuracy and reduce the probability of missed and false detection, a contraband detection algorithm YOLOv8s-DCN-EMA-IPIO* based on YOLOv8s is proposed. Firstly, the super-resolution reconstruction method based on the SRGAN network enhances the original data set, which is more conducive to model training. Secondly, DCNv2 (deformable convolution net v2) is introduced in the backbone network and merged with the C2f layer to improve the ability of the feature extraction and robustness of the model. Then, an EMA (efficient multi-scale attention) mechanism is proposed to suppress the interference of complex background noise and occlusion overlap in the detection process. Finally, the IPIO (improved pigeon-inspired optimization), which is based on the cross-mutation strategy, is employed to maximize the convolutional neural network's learning rate to derive the optimal group's weight information and ultimately improve the model's detection and recognition accuracy. The experimental results show that on the self-built data set, the mAP (mean average precision) of the improved model YOLOv8s-DCN-EMA-IPIO* is 73.43%, 3.98% higher than that of the original model YOLOv8s, and the FPS is 95, meeting the deployment requirements of both high precision and real-time.

Coverage Path Planning of UAV Based on Linear Programming—Fuzzy C-Means with Pigeon-Inspired Optimization

In contrast to rotorcraft, fixed-wing unmanned aerial vehicles (UAVs) encounter a unique challenge in path planning due to the necessity of accounting for the turning radius constraint. This research focuses on coverage path planning, aiming to determine optimal trajectories for fixed-wing UAVs to thoroughly explore designated areas of interest. To address this challenge, the Linear Programming—Fuzzy C-Means with Pigeon-Inspired Optimization algorithm (LP-FCMPIO) is proposed. Initially considering the turning radius constraint, a linear-programming-based model for fixed-wing UAV coverage path planning is established. Subsequently, to partition multiple areas effectively, an improved fuzzy clustering algorithm is introduced. Employing the pigeon-inspired optimization algorithm as the final step, an approximately optimal solution is sought. Simulation experiments demonstrate that the LP-FCMPIO, when compared to traditional FCM, achieves a more balanced clustering effect. Additionally, in contrast to traditional PIO, the planned flight paths display improved coverage of task areas, with an approximately 27.5% reduction in the number of large maneuvers. The experimental results provide validation for the effectiveness of the proposed algorithm.

Stacked Denoising Autoencoder Based Parkinson’s Disease Classification using Improved Pigeon-Inspired Optimization Algorithm

One of the most common neurological conditions caused by gradual brain degeneration is Parkinson's disease (PD). Although this neurological condition has no known treatment, early detection and therapy can help patients improve their quality of life. An essential patient's health record is made of medical images used to control, manage, and treat diseases. However, in computer-based diagnostics, disease classification is a difficult task. To overcome this problem, this paper introduces a stacked denoising Autoencoder (SDA) for Parkinson's disease classification. The main aim of this paper is to derive an optimal feature selection design for an effective PD classification. Improved Pigeon-Inspired Optimization (IPIO) algorithm is introduced to enhance the performance of the classifier. Thus, the classification result improved by the optimal features and also increased the sensitivity, accuracy, and specificity in the medical image diagnosis. The proposed scheme is implemented in PYTHON and compared with traditional feature selection models and other classification approaches. The experimental outcomes show that the proposed method yields a superior classification of PD than the current state-of-the-art method

A Sequential Hybrid Optimization Algorithm (SHOA) to Solve the Hybrid Flow Shop Scheduling Problems to Minimize Carbon Footprint

In today’s world, a situational awareness of sustainability is becoming increasingly important. Leaving a better world for future generations is becoming the main interest of many studies. It also puts pressure on managers to change production methods in most industries. Reducing carbon emissions in industry today is crucial to saving our planet. Theoretical research and practical industry requirements diverge, even though numerous researchers have tackled various strategies to handle carbon emission problems. Therefore, this work considers the carbon emission problem of the furniture manufacturing industry in Hosur, Tamilnadu, India. The case study company has a manufacturing system that resembles a hybrid flow shop (HFS) environment. As the HFS scheduling problems are NP-hard in nature, exact solution techniques could not be used to solve the problems. Hence, a sequential hybrid optimization algorithm (SHOA) has been developed in this paper to minimize the carbon footprint. In the SHOA, the pigeon-inspired optimization algorithm (PIOA) is hybridized sequentially with the firefly algorithm (FA). A computational experimental design is proposed to analyze the efficiency of the introduced strategy, and the solutions indicate that the developed approach could reduce the carbon footprint by up to 9.82%. The results motivate us to implement the proposed algorithm in the manufacturing industry to reduce the carbon footprint.

Application of a novel dynamic recurrent fuzzy neural network with rule self-adaptation based on chaotic quantum pigeon-inspired optimization in modeling for gas turbine

With the rapid development of renewable energy, higher requirements are put forward for the control ability of thermal power units. And an accurate system model is the premise and guarantee of controller design. In this article, a novel dynamic recurrent fuzzy neural network with rule self-adaptation modeling approach based on chaotic quantum pigeon-inspired optimization (NDRFNN-CQPIO) is proposed for the modeling of gas turbine system. The introduction of recursive layer, automatic generation of fuzzy rules and fast parameter solving are the main features of the proposed algorithm. First, set the appropriate threshold, and process the system error and distance index through 4 preset cases to generate fuzzy rules. When a new rule is generated, its antecedent parameters are determined at the same time, and define a boundary to determine whether the antecedent parameters need to be adjusted, so as to avoid the generation of redundant Gaussian functions. Then, a pruning technique based on the contributions of the normalized neuron and learning error is raised to trim the redundant fuzzy rules to ensure the model structure more compact and efficient. Finally, using the chaotic quantum pigeon-inspired algorithm to solve the consequent parameters quickly and accurately. The actual operation data of a gas turbine system were selected to identify and verify the model. In the established model, the root mean square error of output power, exhaust gas temperature, rotor speed, and exhaust gas flow are 0.0023, 0.0015, 0.0011 and 0.0069, respectively. The simulation results show that the proposed approach is effective and feasible, and it can be used for the model identification of gas turbine system. Moreover, we conducted robustness analysis of the model and proved that the proposed model has strong robustness, which provides a basis for its further application.

Wireless Sensor Network Coverage Optimization for Internet of Things

The objective of this work is to improve the existing Wireless Sensor Network coverage optimization method. The pigeon-inspired optimization algorithm was first evaluated, and its shortcomings were noted. The pigeon-inspired optimization method was then enhanced with the good point set, Yin-Yang optimization algorithm, and opposition-based learning. To test the improved algorithm, five representative standard functions were chosen: sphere function (f1), Rosenbrock function (f2), Levy function (f3), Schwefel function (f4), and Levy function N.13 (f5). The algorithm's speed of convergence may be determined by the first two functions, which are unimodal. The final three functions, which are multimodal, can extract several local optimal values from the local optimum. In comparison with other known algorithms, the improved Yin-Yang PIO algorithm showed the highest optimization accuracy and stability. Three sets of experiments were performed to optimize the WSN coverage with different parameters. The first series of experiments suggest that Yin–Yang PIO has the best optimization effect, with a coverage rate of 99.51% (10.22% higher with PIO and 6.41% higher compared with PSO). The second and third series of experiments show that Yin-Yang PIO significantly increased the WSN coverage ratio, up to 99.9%. The algorithm can be applied to optimize WSN coverage in various environments. Future research can extend the research scope to include other optimization problems in IoT. 

Editorial

Dear Readers,  At the end of this year, it gives me great pleasure to announce the eleventh regular issue of 2023. In this issue, various topical aspects of computer science are covered in 6 articles by 18 authors from 7 countries (Argentina, Brazil, China, France, Germany, Spain, and Turkey). I would like to thank all the authors for their sound research and the editorial board for the highly valuable review effort and comments for improvement. These contributions, together with the generous support of the consortium members, sustain the quality of our journal. I am looking forward to continuing my work as Managing Editor-in-Chief with the J.UCS community.  In an ongoing effort to further strengthen our journal, I would like to expand the editorial board: If you are a tenured associate professor or above with a strong publication record, you are welcome to apply to join our editorial board. We are also interested in high-quality proposals for special issues on new topics and trends. Please consider yourself and encourage your colleagues to submit high-quality articles or special issue proposals for our journal. Finally, we are looking for further financial support from potential consortium members to cover the costs of publishing the journal next year.  In this regular issue, I am very pleased to introduce the following 6 accepted articles: F. Kebire Bardak, M. Nuri Seyman, and Feyzullah Temurtaş from Turkey present in their research a hybrid algorithm for emotion classification based on electroencephalogram signals, which is composed of a radial basis function neural network and a probabilistic neural network. In a collaborative research effort between Spain and France, Anita Herrera, Ángel Arroyo, Alfredo Jiménez and Álvaro Herrero conduct a comprehensive review of the different techniques and models with regard to Artificial Intelligence when applied to the tourism industry. In a collaboration between researchers from Brazil and Germany, Ana Cristina Alves de Oliveira, Marco Aurélio Spohn, Christof Fetzer, Le Quoc Do, and André Martin aim to address the cost problem of DaaS by developing a model that optimizes the cost of querying distributed data sources over virtual machines spread across multisite data centers. Herminia Beatriz Parra and Marcela Vegetti from Argentina present in their article OntoFoCE, Ontology for Electronic Mail Forensics, which is a specific ontology for the forensic analysis of emails to help the computer expert in validating an email presented as judicial evidence. Valdicélio Santos and Michel S. Soares from Brazil propose a framework, and then the design and further evaluation of a web-based application to support software architects in using the activities and tasks of the architecture conceptualization clause based on the ISO/IEC/IEEE 42020 framework. Last but not least, Yunwu Xu and Yan Li from China contribute to the improvement of an existing wireless sensor network coverage optimization method which is based on the pigeon-inspired optimization algorithm.  Season greetings to all of you, relaxing holidays and ‘Enjoy Reading’!  Cordially,  Christian Gütl, Managing Editor  Graz University of Technology, Graz, Austria

Topology Optimization Design and Dynamic Performance Analysis of Inerter-Spring-Damper Suspension Based on Power-Driven-Damper Control Strategy

In this paper, the problem of broadband vibration suppression of power-driven-damper vehicle “inerter-spring-damper” (ISD) suspension is studied. The suspension can effectively inherit the low-frequency vibration suppression effect of ISD suspension and the high-frequency vibration suppression effect of the power-driven-damper control strategy. Based on the structural method, this paper proposes four suspensions with different structures. The optimal structure and parameters are obtained by using pigeon-inspired optimization. The results show that, based on the optimal structure, the Root-Mean-Square (RMS) of body acceleration and the RMS of suspension working space are reduced by 23.1% and 6.6%, respectively, compared to the traditional passive suspension. The influence of the damping coefficient on the dynamic performance of the power-driven-damper vehicle ISD suspension is further studied. The vibration suppression characteristics of the proposed suspension are simulated and analyzed in both the time domain and frequency domain. It is shown that the power-driven-damper vehicle ISD suspension can effectively reduce vibrations across a wide frequency range and significantly improve body acceleration and suspension working space, thereby enhancing the ride comfort.