1
|
Caselli N, Soto R, Crawford B, Valdivia S, Chicata E, Olivares R. Dynamic Population on Bio-Inspired Algorithms Using Machine Learning for Global Optimization. Biomimetics (Basel) 2023; 9:7. [PMID: 38248581 DOI: 10.3390/biomimetics9010007] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/15/2023] [Revised: 12/20/2023] [Accepted: 12/21/2023] [Indexed: 01/23/2024] Open
Abstract
In the optimization field, the ability to efficiently tackle complex and high-dimensional problems remains a persistent challenge. Metaheuristic algorithms, with a particular emphasis on their autonomous variants, are emerging as promising tools to overcome this challenge. The term "autonomous" refers to these variants' ability to dynamically adjust certain parameters based on their own outcomes, without external intervention. The objective is to leverage the advantages and characteristics of an unsupervised machine learning clustering technique to configure the population parameter with autonomous behavior, and emphasize how we incorporate the characteristics of search space clustering to enhance the intensification and diversification of the metaheuristic. This allows dynamic adjustments based on its own outcomes, whether by increasing or decreasing the population in response to the need for diversification or intensification of solutions. In this manner, it aims to imbue the metaheuristic with features for a broader search of solutions that can yield superior results. This study provides an in-depth examination of autonomous metaheuristic algorithms, including Autonomous Particle Swarm Optimization, Autonomous Cuckoo Search Algorithm, and Autonomous Bat Algorithm. We submit these algorithms to a thorough evaluation against their original counterparts using high-density functions from the well-known CEC LSGO benchmark suite. Quantitative results revealed performance enhancements in the autonomous versions, with Autonomous Particle Swarm Optimization consistently outperforming its peers in achieving optimal minimum values. Autonomous Cuckoo Search Algorithm and Autonomous Bat Algorithm also demonstrated noteworthy advancements over their traditional counterparts. A salient feature of these algorithms is the continuous nature of their population, which significantly bolsters their capability to navigate complex and high-dimensional search spaces. However, like all methodologies, there were challenges in ensuring consistent performance across all test scenarios. The intrinsic adaptability and autonomous decision making embedded within these algorithms herald a new era of optimization tools suited for complex real-world challenges. In sum, this research accentuates the potential of autonomous metaheuristics in the optimization arena, laying the groundwork for their expanded application across diverse challenges and domains. We recommend further explorations and adaptations of these autonomous algorithms to fully harness their potential.
Collapse
Affiliation(s)
- Nicolás Caselli
- Escuela de Ingeniería Informática, Pontificia Universidad Católica de Valparaíso, Valparaíso 2362807, Chile
| | - Ricardo Soto
- Escuela de Ingeniería Informática, Pontificia Universidad Católica de Valparaíso, Valparaíso 2362807, Chile
| | - Broderick Crawford
- Escuela de Ingeniería Informática, Pontificia Universidad Católica de Valparaíso, Valparaíso 2362807, Chile
| | - Sergio Valdivia
- Departamento de Tecnologías de Información y Comunicación, Universidad de Valparaíso, Valparaíso 2361864, Chile
| | - Elizabeth Chicata
- Escuela de Ingeniería Informática, Pontificia Universidad Católica de Valparaíso, Valparaíso 2362807, Chile
| | - Rodrigo Olivares
- Escuela de Ingeniería Informática, Universidad de Valparaíso, Valparaíso 2362905, Chile
| |
Collapse
|
2
|
M GJ, S B. DeepNet model empowered cuckoo search algorithm for the effective identification of lung cancer nodules. Front Med Technol 2023; 5:1157919. [PMID: 37752910 PMCID: PMC10518616 DOI: 10.3389/fmedt.2023.1157919] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/03/2023] [Accepted: 08/22/2023] [Indexed: 09/28/2023] Open
Abstract
Introduction Globally, lung cancer is a highly harmful type of cancer. An efficient diagnosis system can enable pathologists to recognize the type and nature of lung nodules and the mode of therapy to increase the patient's chance of survival. Hence, implementing an automatic and reliable system to segment lung nodules from a computed tomography (CT) image is useful in the medical industry. Methods This study develops a novel fully convolutional deep neural network (hereafter called DeepNet) model for segmenting lung nodules from CT scans. This model includes an encoder/decoder network that achieves pixel-wise image segmentation. The encoder network exploits a Visual Geometry Group (VGG-19) model as a base architecture, while the decoder network exploits 16 upsampling and deconvolution modules. The encoder used in this model has a very flexible structural design that can be modified and trained for any resolution based on the size of input scans. The decoder network upsamples and maps the low-resolution attributes of the encoder. Thus, there is a considerable drop in the number of variables used for the learning process as the network recycles the pooling indices of the encoder for segmentation. The Thresholding method and the cuckoo search algorithm determines the most useful features when categorizing cancer nodules. Results and discussion The effectiveness of the intended DeepNet model is cautiously assessed on the real-world database known as The Cancer Imaging Archive (TCIA) dataset and its effectiveness is demonstrated by comparing its representation with some other modern segmentation models in terms of selected performance measures. The empirical analysis reveals that DeepNet significantly outperforms other prevalent segmentation algorithms with 0.962 ± 0.023% of volume error, 0.968 ± 0.011 of dice similarity coefficient, 0.856 ± 0.011 of Jaccard similarity index, and 0.045 ± 0.005s average processing time.
Collapse
Affiliation(s)
- Grace John M
- Department of Electronics and Communication, Karpagam Academy of Higher Education, Coimbatore, India
| | | |
Collapse
|
3
|
Yang F, Wang E, Shen X, Zhang X, Yin Q, Wang X, Yang X, Shen C, Peng W. Optimal Design of Acoustic Metamaterial of Multiple Parallel Hexagonal Helmholtz Resonators by Combination of Finite Element Simulation and Cuckoo Search Algorithm. Materials (Basel) 2022; 15:6450. [PMID: 36143762 PMCID: PMC9501345 DOI: 10.3390/ma15186450] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 07/31/2022] [Revised: 09/03/2022] [Accepted: 09/13/2022] [Indexed: 06/16/2023]
Abstract
To achieve the broadband sound absorption at low frequencies within a limited space, an optimal design of joint simulation method incorporating the finite element simulation and cuckoo search algorithm was proposed. An acoustic metamaterial of multiple parallel hexagonal Helmholtz resonators with sub-wavelength dimensions was designed and optimized in this research. First, the initial geometric parameters of the investigated acoustic metamaterials were confirmed according to the actual noise reduction requirements to reduce the optimization burden and improve the optimization efficiency. Then, the acoustic metamaterial with the various depths of the necks was optimized by the joint simulation method, which combined the finite element simulation and the cuckoo search algorithm. The experimental sample was prepared using the 3D printer according to the obtained optimal parameters. The simulation results and experimental results exhibited excellent consistency. Compared with the derived sound absorption coefficients by theoretical modeling, those achieved in the finite element simulation were closer to the experimental results, which also verified the accuracy of this optimal design method. The results proved that the optimal design method was applicable to the achievement of broadband sound absorption with different low frequency ranges, which provided a novel method for the development and application of acoustic metamaterials.
Collapse
Affiliation(s)
- Fei Yang
- College of Field Engineering, Army Engineering University of PLA, Nanjing 210007, China
| | - Enshuai Wang
- College of Field Engineering, Army Engineering University of PLA, Nanjing 210007, China
| | - Xinmin Shen
- College of Field Engineering, Army Engineering University of PLA, Nanjing 210007, China
| | - Xiaonan Zhang
- College of Field Engineering, Army Engineering University of PLA, Nanjing 210007, China
| | - Qin Yin
- College of Field Engineering, Army Engineering University of PLA, Nanjing 210007, China
| | - Xinqing Wang
- College of Field Engineering, Army Engineering University of PLA, Nanjing 210007, China
| | - Xiaocui Yang
- Engineering Training Center, Nanjing Vocational University of Industry Technology, Nanjing 210023, China
- MIIT Key Laboratory of Multifunctional Lightweight Materials and Structures (MLMS), Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
| | - Cheng Shen
- MIIT Key Laboratory of Multifunctional Lightweight Materials and Structures (MLMS), Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
| | - Wenqiang Peng
- College of Aerospace Science and Engineering, National University of Defense Technology, Changsha 410073, China
| |
Collapse
|
4
|
Wang H, Zeng Q, Zhang Z, Wang H. Research on Temperature Compensation of Multi-Channel Pressure Scanner Based on an Improved Cuckoo Search Optimizing a BP Neural Network. Micromachines (Basel) 2022; 13:1351. [PMID: 36014273 PMCID: PMC9412251 DOI: 10.3390/mi13081351] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 08/01/2022] [Revised: 08/14/2022] [Accepted: 08/18/2022] [Indexed: 06/15/2023]
Abstract
A multi-channel pressure scanner is an essential tool for measuring and acquiring various pressure parameters in aerospace applications. It is important to note, however, that the pressure sensor of each of these channels will drift significantly with the increase in the temperature range of the pressure measurement, and the output voltage of each of these channels will show nonlinear characteristics, which will constrain the improvements in the accuracy of the measurement. In the regression fitting process, it is difficult to fit nonlinear data with the traditional least-squares method, which leaves pressure measurement accuracy unsatisfactory. A temperature compensation method based on an improved cuckoo search optimizing a BP neural network for a multi-channel pressure scanner is proposed in this paper to improve pressure measurement accuracy in a wide temperature range. Using the chaotic simplex algorithm, we first improved the cuckoo search algorithm, then optimized the connection weights and thresholds of the BP neural network, and finally constructed an experimental calibration system to investigate the temperature compensation of the multi-channel pressure scanning valves in the -40 °C to 60 °C temperature range. The compensation test results show that the algorithm has a better compensation effect and is more suitable for the temperature compensation of multi-channel pressure scanners than the traditional least-squares method and the standard RBF and BP neural networks. The maximum full-scale error of all 32 channels is 0.02% FS (full-scale error) and below, which realizes its high-accuracy multi-point pressure measurement in a wide temperature range.
Collapse
|
5
|
Camacho-Pérez E, Chay-Canul AJ, Garcia-Guendulain JM, Rodríguez-Abreo O. Towards the Estimation of Body Weight in Sheep Using Metaheuristic Algorithms from Biometric Parameters in Microsystems. Micromachines (Basel) 2022; 13:1325. [PMID: 36014248 PMCID: PMC9415317 DOI: 10.3390/mi13081325] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 06/07/2022] [Revised: 08/02/2022] [Accepted: 08/12/2022] [Indexed: 06/15/2023]
Abstract
The Body Weight (BW) of sheep is an important indicator for producers. Genetic management, nutrition, and health activities can benefit from weight monitoring. This article presents a polynomial model with an adjustable degree for estimating the weight of sheep from the biometric parameters of the animal. Computer vision tools were used to measure these parameters, obtaining a margin of error of less than 5%. A polynomial model is proposed after the parameters were obtained, where a coefficient and an unknown exponent go with each biometric variable. Two metaheuristic algorithms determine the values of these constants. The first is the most extended algorithm, the Genetic Algorithm (GA). Subsequently, the Cuckoo Search Algorithm (CSA) has a similar performance to the GA, which indicates that the value obtained by the GA is not a local optimum due to the poor parameter selection in the GA. The results show a Root-Mean-Squared Error (RMSE) of 7.68% for the GA and an RMSE of 7.55% for the CSA, proving the feasibility of the mathematical model for estimating the weight from biometric parameters. The proposed mathematical model, as well as the estimation of the biometric parameters can be easily adapted to an embedded microsystem.
Collapse
Affiliation(s)
- Enrique Camacho-Pérez
- Tecnológico Nacional de México/Instituto Tecnológico Superior Progreso, Progreso 97320, Mexico
- Red de Investigación OAC Optimización, Automatización y Control, El Marques 76240, Mexico
| | - Alfonso Juventino Chay-Canul
- División Académica de Ciencias Agropecuarias, Universidad Juárez Autónoma de Tabasco, km 25, Carretera Villahermosa-Teapa, R/A La Huasteca, Colonia Centro Tabasco 86280, Mexico
| | - Juan Manuel Garcia-Guendulain
- Red de Investigación OAC Optimización, Automatización y Control, El Marques 76240, Mexico
- Industrial Technologies Division, Universidad Politécnica de Querétaro, El Marques 76240, Mexico
| | - Omar Rodríguez-Abreo
- Red de Investigación OAC Optimización, Automatización y Control, El Marques 76240, Mexico
- Industrial Technologies Division, Universidad Politécnica de Querétaro, El Marques 76240, Mexico
| |
Collapse
|
6
|
Abstract
Purpose Several threatening infectious diseases, including influenza, Ebola, SARS, and COVID-19, have affected human society over the past decades. These disease outbreaks naturally inspire a demand for sustained and advanced safety and suppression measures. To protect public health and safety, further research developments on emergency analysis methods and approaches for effective emergency treatment generation are urgently needed to mitigate the severity of the pandemic and save lives. Methods To address these issues, a novel case-based reasoning (CBR) system is proposed using three phases. In the first phase, the similarity between the current case and the historical cases is calculated under a variety of heterogeneous information. In the second phase, a filter approach based on grey clustering analysis is created to retrieve relevant cases. In the third phase, the cases retrieved are taken as initial host nests in a cuckoo search (CS) algorithm, and our system searches an optimal solution through iteration of this algorithm. Results The proposed model is compared with a CBR method improved by particle swarm optimization (PSO) and a CBR method improved by a differential evolution algorithm (DE), to confirm the efficiency of our CS algorithm in adapting solutions for public health emergencies. The results show that the proposed model is better than the existing algorithms. Conclusion The proposed model improves the speed of case retrieval using grey clustering and increases solution accuracy with CS algorithms. The present research can contribute to government, CDC, and infectious disease emergency management fields with regard to the implementation of fast and accurate public biohazard prevention and control measures based on a variety of heterogeneous information.
Collapse
Affiliation(s)
- Jinli Duan
- College of Modern Management, Yango University, Fuzhou, People's Republic of China
| | - Feng Jiao
- INTO Newcastle University, Newcastle University, Newcastle Upon Tyne, NE1 7RU, UK
| |
Collapse
|
7
|
Ru J, Jia Z, Yang Y, Yu X, Wu C, Xu M. A 3D Coverage Algorithm Based on Complex Surfaces for UAVs in Wireless Multimedia Sensor Networks. Sensors (Basel) 2019; 19:s19081902. [PMID: 31013613 PMCID: PMC6515563 DOI: 10.3390/s19081902] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 03/29/2019] [Revised: 04/15/2019] [Accepted: 04/19/2019] [Indexed: 11/29/2022]
Abstract
Following the development of wireless multimedia sensor networks (WMSN), the coverage of the sensors in the network constitutes one of the key technologies that have a significant influence on the monitoring ability, quality of service, and network lifetime. The application environment of WMSN is always a complex surface, such as a hilly surface, that would likely cause monitoring shadowing problems. In this study, a new coverage-enhancing algorithm is presented to achieve an optimal coverage ratio of WMSN based on three-dimensional (3D) complex surfaces. By aiming at the complex surface, the use of a 3D sensing model, including a sensor monitoring model and a surface map calculation algorithm, is proposed to calculate the WMSN coverage information in an accurate manner. The coverage base map allowed the efficient estimation of the degree of monitoring occlusion efficiently and improved the system’s accuracy. To meet the requests of complex 3D surface monitoring tasks for multiple sensors, we propose a modified cuckoo search algorithm that considers the features of the WMSN coverage problem and combines the survival of the fittest, dynamic discovery probability, and the self-adaptation strategy of rotation. The evaluation outcomes demonstrate that the proposed algorithm can describe the 3D covering field but also improve both the coverage quality and efficiency of the WMSN on a complex surface.
Collapse
Affiliation(s)
- Jingyu Ru
- School of Information Science and Engineering, Northeastern University, Wenhua Road, Heping District, Shenyang 110819, China.
| | - Zixi Jia
- School of Robot Science and Engineering, Northeastern University, Wenhua Road, Heping District, Shenyang 110819, China.
| | - Yufang Yang
- Validation Center of Chery Jaguar Land Rover Company, Hongqiao Road, Changning Dstrict, Shanghai 201103, China.
| | - Xiaosheng Yu
- School of Robot Science and Engineering, Northeastern University, Wenhua Road, Heping District, Shenyang 110819, China.
| | - Chengdong Wu
- School of Robot Science and Engineering, Northeastern University, Wenhua Road, Heping District, Shenyang 110819, China.
| | - Ming Xu
- School of Information Science and Engineering, Northeastern University, Wenhua Road, Heping District, Shenyang 110819, China.
| |
Collapse
|
8
|
Cheng J, Xia L. An Effective Cuckoo Search Algorithm for Node Localization in Wireless Sensor Network. Sensors (Basel) 2016; 16:s16091390. [PMID: 27589756 PMCID: PMC5038668 DOI: 10.3390/s16091390] [Citation(s) in RCA: 24] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 07/06/2016] [Revised: 08/03/2016] [Accepted: 08/10/2016] [Indexed: 11/29/2022]
Abstract
Localization is an essential requirement in the increasing prevalence of wireless sensor network (WSN) applications. Reducing the computational complexity, communication overhead in WSN localization is of paramount importance in order to prolong the lifetime of the energy-limited sensor nodes and improve localization performance. This paper proposes an effective Cuckoo Search (CS) algorithm for node localization. Based on the modification of step size, this approach enables the population to approach global optimal solution rapidly, and the fitness of each solution is employed to build mutation probability for avoiding local convergence. Further, the approach restricts the population in the certain range so that it can prevent the energy consumption caused by insignificant search. Extensive experiments were conducted to study the effects of parameters like anchor density, node density and communication range on the proposed algorithm with respect to average localization error and localization success ratio. In addition, a comparative study was conducted to realize the same localization task using the same network deployment. Experimental results prove that the proposed CS algorithm can not only increase convergence rate but also reduce average localization error compared with standard CS algorithm and Particle Swarm Optimization (PSO) algorithm.
Collapse
Affiliation(s)
- Jing Cheng
- Guangdong Key Laboratory for Urbanization and Geo-simulation, School of Geography and Planning, Sun Yat-Sen University, Guangzhou 510275, China.
| | - Linyuan Xia
- Guangdong Key Laboratory for Urbanization and Geo-simulation, School of Geography and Planning, Sun Yat-Sen University, Guangzhou 510275, China.
| |
Collapse
|