Sign in to use this feature.

Years

Between: -

Subjects

remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline

Journals

Article Types

Countries / Regions

Search Results (44)

Search Parameters:
Keywords = jump point search

Order results
Result details
Results per page
Select all
Export citation of selected articles as:
41 pages, 12098 KiB  
Article
An Enhanced Human Evolutionary Optimization Algorithm for Global Optimization and Multi-Threshold Image Segmentation
by Liang Xiang, Xiajie Zhao, Jianfeng Wang and Bin Wang
Biomimetics 2025, 10(5), 282; https://doi.org/10.3390/biomimetics10050282 - 1 May 2025
Viewed by 560
Abstract
Thresholding image segmentation aims to divide an image into a number of regions with different feature attributes in order to facilitate the extraction of image features in the context of image detection and pattern recognition. However, existing threshold image-segmentation methods suffer from the [...] Read more.
Thresholding image segmentation aims to divide an image into a number of regions with different feature attributes in order to facilitate the extraction of image features in the context of image detection and pattern recognition. However, existing threshold image-segmentation methods suffer from the problem of easily falling into locally optimal thresholds, resulting in poor image segmentation. In order to improve the image-segmentation performance, this study proposes an enhanced Human Evolutionary Optimization Algorithm (HEOA), known as CLNBHEOA, which incorporates Otsu’s method as an objective function to significantly improve the image-segmentation performance. In the CLNBHEOA, firstly, population diversity is enhanced using the Chebyshev–Tent chaotic mapping refraction opposites-based learning strategy. Secondly, an adaptive learning strategy is proposed which combines differential learning and adaptive factors to improve the ability of the algorithm to jump out of the locally optimum threshold. In addition, a nonlinear control factor is proposed to better balance the global exploration phase and the local exploitation phase of the algorithm. Finally, a three-point guidance strategy based on Bernstein polynomials is proposed which enhances the local exploitation ability of the algorithm and effectively improves the efficiency of optimal threshold search. Subsequently, the optimization performance of the CLNBHEOA was evaluated on the CEC2017 benchmark functions. Experiments demonstrated that the CLNBHEOA outperformed the comparison algorithms by over 90%, exhibiting higher optimization performance and search efficiency. Finally, the CLNBHEOA was applied to solve six multi-threshold image-segmentation problems. The experimental results indicated that the CLNBHEOA achieved a winning rate of over 95% in terms of fitness function value, peak signal-to-noise ratio (PSNR), structural similarity (SSIM) and feature similarity (FSIM), suggesting that it can be considered a promising approach for multi-threshold image segmentation. Full article
(This article belongs to the Special Issue Nature-Inspired Metaheuristic Optimization Algorithms 2025)
Show Figures

Figure 1

19 pages, 12455 KiB  
Article
Research on Mobile Robot Path Planning Based on an Improved Bidirectional Jump Point Search Algorithm
by Rui Guo, Xingbo Quan and Changchun Bao
Electronics 2025, 14(8), 1669; https://doi.org/10.3390/electronics14081669 - 20 Apr 2025
Viewed by 529
Abstract
This study proposes an improved bidirectional dynamic jump point search (JPS) algorithm to address key challenges in mobile robot path planning, including excessive node expansions, poor path smoothness, safety concerns, and extended search times. The core novelty of this algorithm lies in the [...] Read more.
This study proposes an improved bidirectional dynamic jump point search (JPS) algorithm to address key challenges in mobile robot path planning, including excessive node expansions, poor path smoothness, safety concerns, and extended search times. The core novelty of this algorithm lies in the introduction of adaptive weight coefficients in the heuristic function and dynamic constraint circles to optimize node expansions. Specifically, the adaptive heuristic function dynamically adjusts the weight coefficients based on the current position relative to the target point, significantly accelerating path searches while ensuring accuracy. Additionally, a dynamically constrained circle is introduced, which defines an adaptive search region, prioritizing node expansions within its boundary and effectively reducing unnecessary searches. Moreover, the jump point selection rules have been optimized to eliminate hazardous nodes and further improve path safety and practicality. Simulation tests conducted on grid maps with varying complexities clearly demonstrate that the proposed algorithm considerably reduces search times by up to 66.27% compared with conventional A*, traditional JPS, and bidirectional JPS methods. Finally, physical mobile robot experiments further validate the effectiveness and real-world applicability of the proposed algorithm. Full article
Show Figures

Figure 1

36 pages, 8872 KiB  
Article
The Modified Sparrow Search Algorithm with Brown Motion and Levy Flight Strategy for the Class Integration Test Order Generation Problem
by Chongyang Jiao, Qinglei Zhou, Wenning Zhang and Chunyan Zhang
Biomimetics 2025, 10(4), 195; https://doi.org/10.3390/biomimetics10040195 - 21 Mar 2025
Cited by 1 | Viewed by 520
Abstract
Software testing identifies potential errors and defects in software. A crucial component of software testing is integration testing, and the generation of class integration test orders (CITOs) is a critical topic in integration testing. The research shows that search-based algorithms can solve this [...] Read more.
Software testing identifies potential errors and defects in software. A crucial component of software testing is integration testing, and the generation of class integration test orders (CITOs) is a critical topic in integration testing. The research shows that search-based algorithms can solve this problem effectively. As a novel search-based algorithm, the sparrow search algorithm (SSA) is good at finding the optimal to optimization problems, but it has drawbacks like weak population variety later on and the tendency to easily fall into the local optimum. To overcome its shortcomings, a modified sparrow search algorithm (MSSA) is developed and applied to the CITO generation issue. The algorithm is initialized with a good point set strategy, which distributes the sparrows evenly in the solution space. Then, the discoverer learning strategy of Brownian motion is introduced and the Levy flight is utilized to renew the positions of the followers, which balances the global search and local search of the algorithm. Finally, the optimal solution is subjected to random wandering to increase the probability of the algorithm jumping out of the local optimum. Using the overall stubbing complexity as a fitness function to evaluate different class test sequences, experiments are conducted on open-source Java systems, and the experimental results demonstrate that the MSSA generates test orders with lower stubbing cost in a shorter time than other novel intelligent algorithms. The superiority of the proposed algorithm is verified by five evaluation indexes: the overall stubbing complexity, attribute complexity, method complexity, convergence speed, and running time. The MSSA has shown significant advantages over the BSSA in all aspects. Among the nine systems, the total overall stubbing complexity of the MSSA is 13.776% lower than that of the BSSA. Total time is reduced by 23.814 s. Full article
Show Figures

Figure 1

21 pages, 2371 KiB  
Systematic Review
Topics of Study in Under-18 Padel Categories: A Scoping Review
by Iván Martín-Miguel, Diego Muñoz, Rafael Conde-Ripoll, Álvaro Bustamante-Sánchez, Bernardino J. Sánchez-Alcaraz and Adrián Escudero-Tena
Sports 2025, 13(3), 75; https://doi.org/10.3390/sports13030075 - 4 Mar 2025
Cited by 1 | Viewed by 1237
Abstract
The aim of this scoping review was to examine the existing literature on padel among young players (under 18) and classify its main research areas. A systematic search in PubMed, Scopus, and Web of Science identified 16 studies on teaching methodologies, psychological characteristics, [...] Read more.
The aim of this scoping review was to examine the existing literature on padel among young players (under 18) and classify its main research areas. A systematic search in PubMed, Scopus, and Web of Science identified 16 studies on teaching methodologies, psychological characteristics, physiological demands, physical attributes, and gameplay parameters. This review provides the first comprehensive synthesis of research on youth padel. The findings suggest that a search-based teaching methodology enhances skill acquisition more effectively than traditional methods. Modifying the court dimensions (20 × 10 m to 10 × 6 m) and ball pressure optimizes learning in early training (~8–10 years). At advanced levels, training with professional players increases motivation and performance. The psychological analysis shows higher self-confidence and lower cognitive and somatic anxiety, with boys exhibiting greater somatic anxiety than girls, highlighting the need for sex-specific psychological strategies. The physiological findings establish reference values, with a higher VO2max in boys and younger players. In physical performance, boys outperform girls in terms of jump height and strength, while girls excel in agility. The gameplay analysis reveals that the rally duration increases with the skill level (7–9 s in beginners, 9–12 s in national players), the stroke frequency varies by level (from 4 at initiation level to 6–9 at regional and national levels), and there are differences in specific technical actions (forehand and backhand for initiation level, volleys for advanced level, and bandeja to finish points). From a practical standpoint, these insights can help coaches to tailor training strategies by considering a player’s age, sex, and competitive level, optimizing youth padel performance. Full article
Show Figures

Figure 1

29 pages, 38919 KiB  
Article
Improved Sparrow Search Algorithm Based on Multistrategy Collaborative Optimization Performance and Path Planning Applications
by Kunpeng Xu, Yue Chen, Xuanshuo Zhang, Yizheng Ge, Xu Zhang, Longhai Li and Ce Guo
Processes 2024, 12(12), 2775; https://doi.org/10.3390/pr12122775 - 5 Dec 2024
Cited by 5 | Viewed by 1336
Abstract
To address the problems of limited population diversity and a tendency to converge prematurely to local optima in the original sparrow search algorithm (SSA), an improved sparrow search algorithm (ISSA) based on multi-strategy collaborative optimization is proposed. ISSA employs three strategies to enhance [...] Read more.
To address the problems of limited population diversity and a tendency to converge prematurely to local optima in the original sparrow search algorithm (SSA), an improved sparrow search algorithm (ISSA) based on multi-strategy collaborative optimization is proposed. ISSA employs three strategies to enhance performance: introducing one-dimensional composite chaotic mapping SPM to generate the initial sparrow population, thus enriching population diversity; introducing the dung beetle dancing search behavior strategy to strengthen the algorithm’s ability to jump out of local optima; integrating the adaptive t-variation improvement strategy to balance global exploration and local exploitation capabilities. Through experiments with 23 benchmark test functions and comparison with algorithms such as PSO, GWO, WOA, and SSA, the advantages of ISSA in convergence speed and optimization accuracy are verified. In the application of robot path planning, compared with SSA, ISSA exhibits shorter path lengths, fewer turnings, and higher planning efficiency in both single-target point and multi-target point path planning. Especially in multi-target point path planning, as the obstacle rate increases, ISSA can more effectively find the shortest path. Its traversal order is different from that of SSA, making the planned path smoother and with fewer intersections. The results show that ISSA has significant superiority in both algorithm performance and path planning applications. Full article
(This article belongs to the Section AI-Enabled Process Engineering)
Show Figures

Figure 1

21 pages, 6611 KiB  
Article
Parameter Identification of a Soil Constitutive Model Based on a Hybrid Genetic Differential Evolution Algorithm
by Lin Long, Yunyu Li, Peiling Yang and Bo Tang
Buildings 2024, 14(11), 3665; https://doi.org/10.3390/buildings14113665 - 18 Nov 2024
Viewed by 835
Abstract
Aiming to address the problem of selecting the parameters of a soil constitutive model in the calculation of foundation pit stability, this paper proposes a hybrid genetic differential evolution algorithm (GADE) which performs by “jumping out of local optima” with “fast convergence” based [...] Read more.
Aiming to address the problem of selecting the parameters of a soil constitutive model in the calculation of foundation pit stability, this paper proposes a hybrid genetic differential evolution algorithm (GADE) which performs by “jumping out of local optima” with “fast convergence” based on the hybrid optimization algorithm strategy and compares the advantages and disadvantages of genetic algorithms (GAs) and differential evolution algorithms (DEs). Three typical test functions were used to evaluate the search efficiency and convergence speed of GAs, DEs, and GADE, respectively. It was found that GADE has the fastest convergence speed and can search for the global optimal solution to the problem, which highlights its excellent optimization performance. At the same time, taking the Shimao Binjiang deep foundation pit as an example, GADE was used to invert the soil modulus parameters of a CX1 measuring point and construct a finite-element model for calculation. The results showed that the simulated calculation curve and the measured displacement curve were in good agreement and the curve fitting reached 95.05%, indicating the applicability and feasibility of applying GADE to identify soil parameters. Full article
(This article belongs to the Section Building Energy, Physics, Environment, and Systems)
Show Figures

Figure 1

11 pages, 1056 KiB  
Communication
Combined Sweeping and Jumping Method to Enhance Node Insertion Algorithm for Wi-Fi Sensor Networks
by Woo-Yong Choi
Appl. Sci. 2024, 14(17), 7762; https://doi.org/10.3390/app14177762 - 3 Sep 2024
Viewed by 1317
Abstract
Two dominant driving forces for evolving communication technologies in the current society have been the proliferation of wireless access networks to the Internet and the broadbandization of access and infrastructure networks. Through these evolutions of communication technologies, high-resolution contents are instantly delivered to [...] Read more.
Two dominant driving forces for evolving communication technologies in the current society have been the proliferation of wireless access networks to the Internet and the broadbandization of access and infrastructure networks. Through these evolutions of communication technologies, high-resolution contents are instantly delivered to wireless devices such as mobile phones, wireless tablets, and headsets. Recently, wireless sensor networks, where up to 1000 low-power sensors are wirelessly connected to each other, have been created and connected to the Internet, which presents a new challenge of efficiently coordinating the transmissions of many wireless sensors with minimal transmission overheads. Developing an efficient Medium Access Control (MAC) protocol governing the transmissions of wireless sensor networks is crucial for the success of wireless sensor networks for the realization of the Internet of Things (IoT). In 2023, the node insertion algorithm was proposed to efficiently derive the minimal number of serially connected multipolling sequences of many wireless sensors, by which Access Points (APs) can poll wireless sensors with minimal polling overheads. In this paper, the combined sweeping and jumping method is presented to dramatically enhance the searching performance of the node insertion algorithm. To validate the performance of the combined sweeping and jumping method, simulation results are presented for wireless sensor networks where wireless sensors with varying transmission ranges exist. Full article
(This article belongs to the Special Issue Wireless Networking: Application and Development)
Show Figures

Figure 1

22 pages, 4565 KiB  
Article
Agricultural UAV Path Planning Based on a Differentiated Creative Search Algorithm with Multi-Strategy Improvement
by Jin Liu, Yong Lin, Xiang Zhang, Jibin Yin, Xiaoli Zhang, Yong Feng and Qian Qian
Machines 2024, 12(9), 591; https://doi.org/10.3390/machines12090591 - 26 Aug 2024
Cited by 4 | Viewed by 1386
Abstract
A differentiated creative search algorithm with multi-strategy improvement (MSDCS) is proposed for the path planning problem for agricultural UAVs under different complicated situations. First, the good point set and oppositional learning strategies are used to effectively improve the quality of population diversity; the [...] Read more.
A differentiated creative search algorithm with multi-strategy improvement (MSDCS) is proposed for the path planning problem for agricultural UAVs under different complicated situations. First, the good point set and oppositional learning strategies are used to effectively improve the quality of population diversity; the adaptive fitness–distance balance reset strategy is proposed to motivate the low performers to move closer to the region near the optimal solution and find the potential optimal solution; and the vertical and horizontal crossover strategy with random dimensions is proposed to improve the computational accuracy of the algorithm and the ability to jump out of the local optimum. Second, the MSDCS is compared to different algorithms using the IEEE_CEC2017 test set, which consists of 29 test functions. The results demonstrate that the MSDCS achieves the optimal value in 23 test functions, surpassing the comparison algorithms in terms of convergence accuracy, speed, and stability by at least one order of magnitude difference, and it is ranked No. 1 in terms of comprehensive performance. Finally, the enhanced algorithm was employed to address the issue of path planning for agricultural UAVs. The experimental results demonstrate that the MSDCS outperforms comparison algorithms in path planning across various contexts. Consequently, the MSDCS can generate optimal pathways that are both rational and safe for agricultural UAV operations. Full article
(This article belongs to the Special Issue Design and Control of Agricultural Robots)
Show Figures

Figure 1

17 pages, 445 KiB  
Review
Sports Injuries in Basketball Players: A Systematic Review
by Nikola Aksović, Saša Bubanj, Bojan Bjelica, Miodrag Kocić, Ljubiša Lilić, Milan Zelenović, Dušan Stanković, Filip Milanović, Lazar Pajović, Ilma Čaprić, Vladan Milić, Tatiana Dobrescu and Constantin Sufaru
Life 2024, 14(7), 898; https://doi.org/10.3390/life14070898 - 19 Jul 2024
Cited by 9 | Viewed by 13263
Abstract
(1) Background: The objective of this systematic review was to collect relevant data in the available contemporary studies about sports injuries of basketball players and explain differences in sports injuries relative to gender, location, sport, and position on the court; (2) Methods: The [...] Read more.
(1) Background: The objective of this systematic review was to collect relevant data in the available contemporary studies about sports injuries of basketball players and explain differences in sports injuries relative to gender, location, sport, and position on the court; (2) Methods: The papers were searched digitally using PubMed, MEDLINE, ERIC, Google Scholar, and ScienceDirect databases, from 1990 to 2024; (3) Results: The most frequent severe injuries for both genders are knee and ankle injuries and the most frequent forms of injury are ankle sprain and ligament strain. The most frequent injuries occur during running and after contact with the ball. Shooting guards sustain the highest injury rate followed by centers and point guards, while guards have the highest rate of adductor muscle injury; and (4) Conclusions: Studies indicate that ankle and knee injuries are prevalent among basketball players, with ankle sprains being particularly prevalent. Knee injuries are more common in female basketball players, including ACL injuries. Various factors contribute to injuries, including the biomechanics of jumping, landing, sudden changes in direction, and the physical demands placed on the body during the game. Full article
(This article belongs to the Special Issue Advances in Knee Biomechanics)
Show Figures

Figure 1

17 pages, 6917 KiB  
Article
Research on Path Planning for Robots with Improved A* Algorithm under Bidirectional JPS Strategy
by Fujie Wang, Wei Sun, Pengfei Yan, Hongmei Wei and Huishan Lu
Appl. Sci. 2024, 14(13), 5622; https://doi.org/10.3390/app14135622 - 27 Jun 2024
Cited by 4 | Viewed by 2606
Abstract
Aiming to address the A* algorithm’s issues of traversing a large number of nodes, long search times, and large turning angles in path planning, a strategy for multiple improvements to the A* algorithm is proposed. Firstly, the calculation of the heuristic function is [...] Read more.
Aiming to address the A* algorithm’s issues of traversing a large number of nodes, long search times, and large turning angles in path planning, a strategy for multiple improvements to the A* algorithm is proposed. Firstly, the calculation of the heuristic function is refined by utilizing the Octile distance instead of traditional distance, which more accurately predicts the optimal path length. Additionally, environmental constraints are introduced to adaptively adjust the weight of the heuristic function, balancing the trade-off between search speed and path length. Secondly, the bidirectional jump point search method is integrated, allowing simultaneous path searches from both directions. This significantly reduces path search times and the number of nodes traversed. Finally, the path undergoes two rounds of smoothing using a path smoothing strategy until the final path is generated. To validate the effectiveness of the improved A* algorithm, simulations are conducted on ten types of grid maps. Results demonstrate that the improved A* algorithm markedly decreases path search times while maintaining path length, with greater speed improvements observed as the map size increases. Furthermore, the improved algorithm is applied in experiments with mobile robots, achieving significant reductions in average path search times of 79.04% and 37.41% compared to the traditional A* algorithm and the JPS algorithm, respectively. This enhancement effectively meets the requirements for rapid path planning in mobile robotics applications. Full article
(This article belongs to the Special Issue Advances in Robot Path Planning, Volume II)
Show Figures

Figure 1

16 pages, 3077 KiB  
Article
Active Distribution Network Fault Diagnosis Based on Improved Northern Goshawk Search Algorithm
by Zhongqi Guo, Xiu Ji, Hui Wang and Xiao Yang
Electronics 2024, 13(7), 1202; https://doi.org/10.3390/electronics13071202 - 25 Mar 2024
Cited by 3 | Viewed by 1172
Abstract
Timely and accurate fault location in active distribution networks is of vital importance to ensure the reliability of power grid operation. However, existing intelligent algorithms applied in fault location of active distribution networks possess slow convergence speed and low accuracy, hindering the construction [...] Read more.
Timely and accurate fault location in active distribution networks is of vital importance to ensure the reliability of power grid operation. However, existing intelligent algorithms applied in fault location of active distribution networks possess slow convergence speed and low accuracy, hindering the construction of new power systems. In this paper, a new regional fault localization method based on an improved northern goshawk search algorithm is proposed. The population quality of the samples was improved by using the chaotic initialization strategy. Meanwhile, the positive cosine strategy and adaptive Gaussian–Cauchy hybrid variational perturbation strategy were introduced to the northern goshawk search algorithm, which adopted the perturbation operation to interfere with the individuals to increase the diversity of the population, contributing to jumping out of the local optimum to strengthen the ability of local escape. Finally, simulation verification was carried out in a multi-branch distribution network containing distributed power sources. Compared with the traditional regional localization models, the new method proposed possesses faster convergence speed and higher location accuracy under different fault locations and different distortion points. Full article
Show Figures

Figure 1

12 pages, 2014 KiB  
Systematic Review
The Effects of Soft-Tissue Techniques and Exercise in the Treatment of Patellar Tendinopathy—Systematic Review and Meta-Analysis
by Federico Ragone, Silvia Pérez-Guillén, Andoni Carrasco-Uribarren, Sara Cabanillas-Barea, Luis Ceballos-Laita, Pere Ramón Rodríguez-Rubio and Rosa Cabanas-Valdés
Healthcare 2024, 12(4), 427; https://doi.org/10.3390/healthcare12040427 - 7 Feb 2024
Cited by 2 | Viewed by 7441
Abstract
Background: Patellar tendinopathy is a degenerative clinical disorder that causes load-related pain in the lower pole of the patella or patellar tendon. It predominantly affects young male athletes engaged in sports involving repetitive tendon loading, particularly explosive jumping. The combination of manual techniques [...] Read more.
Background: Patellar tendinopathy is a degenerative clinical disorder that causes load-related pain in the lower pole of the patella or patellar tendon. It predominantly affects young male athletes engaged in sports involving repetitive tendon loading, particularly explosive jumping. The combination of manual techniques with therapeutic exercise is hypothesized to provide greater benefits than exercise alone. Objective: The aim of this study is to analyze the scientific evidence regarding the effects of soft-tissue techniques combined with therapeutic exercise versus therapeutic exercise alone on pain intensity and function in individuals with patellar tendinopathy. Methods: A systematic review with meta-analysis was conducted following the PRISMA guidelines. PubMed, Lilacs, IBECS, CENTRAL, WOS, SciELO, Academic Search, CINAHL, SportDiscus, PEDro, and Google Scholar databases were consulted. Randomized controlled trials and quasi-randomized trials focusing on the effects of soft-tissue techniques combined with therapeutic exercise (experimental group) versus therapeutic exercise alone (control group) on pain and function in individuals aged 16 years and older with patellar tendinopathy were selected. The Cochrane tool for risk-of-bias assessment and the PEDro scale for methodological quality were used. Results and Discussion: A total of six studies (n = 309; age range = 16–40 years), considered to have a low risk of bias and moderate-to-high methodological quality, were included. The results showed improvements in function in the experimental group (mean of 60% on the Visa-P scale) and pain in the experimental group (mean decrease of 2 points in the VAS scale). There were improvements in 50% of the studies when comparing variables between the experimental and control groups. Conclusions: The combination of manual techniques, such as dry needling, percutaneous electrolysis, transverse friction massage, and stretching, along with a squat on a 25° inclined plane, appears to be effective in the treatment of patellar tendinopathy. Static stretching of the quadriceps before and after the squat five times per week, along with dry needling or percutaneous electrolysis sessions twice a week for 8 weeks, is recommended. However, future studies analyzing groups with passive techniques versus therapeutic exercise are needed to standardize the treatment and establish the optimal dose. Full article
Show Figures

Figure 1

17 pages, 4916 KiB  
Article
Bidirectional Jump Point Search Path-Planning Algorithm Based on Electricity-Guided Navigation Behavior of Electric Eels and Map Preprocessing
by Hao Gong, Xiangquan Tan, Qingwen Wu, Jiaxin Li, Yongzhi Chu, Aimin Jiang, Hasiaoqier Han and Kai Zhang
Biomimetics 2023, 8(5), 387; https://doi.org/10.3390/biomimetics8050387 - 25 Aug 2023
Cited by 3 | Viewed by 2705
Abstract
The electric eel has an organ made up of hundreds of electrocytes, which is called the electric organ. This organ is used to sense and detect weak electric field signals. By sensing electric field signals, the electric eel can identify changes in their [...] Read more.
The electric eel has an organ made up of hundreds of electrocytes, which is called the electric organ. This organ is used to sense and detect weak electric field signals. By sensing electric field signals, the electric eel can identify changes in their surroundings, detect potential prey or other electric eels, and use it for navigation and orientation. Path-finding algorithms are currently facing optimality challenges such as the shortest path, shortest time, and minimum memory overhead. In order to improve the search performance of a traditional A* algorithm, this paper proposes a bidirectional jump point search algorithm (BJPS+) based on the electricity-guided navigation behavior of electric eels and map preprocessing. Firstly, a heuristic strategy based on the electrically induced navigation behavior of electric eels is proposed to speed up the node search. Secondly, an improved jump point search strategy is proposed to reduce the complexity of jump point screening. Then, a new map preprocessing strategy is proposed to construct the relationship between map nodes. Finally, path planning is performed based on the processed map information. In addition, a rewiring strategy is proposed to reduce the number of path inflection points and path length. The simulation results show that the proposed BJPS+ algorithm can generate optimal paths quickly and with less search time when the map is known. Full article
(This article belongs to the Special Issue Bioinspired Algorithms)
Show Figures

Figure 1

28 pages, 17062 KiB  
Article
MSWOA: A Mixed-Strategy-Based Improved Whale Optimization Algorithm for Multilevel Thresholding Image Segmentation
by Chunzhi Wang, Chengkun Tu, Siwei Wei, Lingyu Yan and Feifei Wei
Electronics 2023, 12(12), 2698; https://doi.org/10.3390/electronics12122698 - 16 Jun 2023
Cited by 6 | Viewed by 1817
Abstract
Multilevel thresholding image segmentation is one of the most widely used segmentation methods in the field of image segmentation. This paper proposes a multilevel thresholding image segmentation technique based on an improved whale optimization algorithm. The WOA has been applied to many complex [...] Read more.
Multilevel thresholding image segmentation is one of the most widely used segmentation methods in the field of image segmentation. This paper proposes a multilevel thresholding image segmentation technique based on an improved whale optimization algorithm. The WOA has been applied to many complex optimization problems because of its excellent performance; however, it easily falls into local optimization. Therefore, firstly, a mixed-strategy-based improved whale optimization algorithm (MSWOA) is proposed using the k-point initialization algorithm, the nonlinear convergence factor, and the adaptive weight coefficient to improve the optimization ability of the algorithm. Then, the MSWOA is combined with the Otsu method and Kapur entropy to search for the optimal thresholds for multilevel thresholding gray image segmentation, respectively. The results of algorithm performance evaluation experiments on benchmark functions demonstrate that the MSWOA has higher search accuracy and faster convergence speed than other comparative algorithms and that it can effectively jump out of the local optimum. In addition, the image segmentation experimental results on benchmark images show that the MSWOA–Kapur image segmentation technique can effectively and accurately search multilevel thresholds. Full article
(This article belongs to the Section Artificial Intelligence)
Show Figures

Figure 1

20 pages, 14432 KiB  
Article
Robot Time-Optimal Trajectory Planning Based on Quintic Polynomial Interpolation and Improved Harris Hawks Algorithm
by Jing Xu, Chaofan Ren and Xiaonan Chang
Axioms 2023, 12(3), 245; https://doi.org/10.3390/axioms12030245 - 27 Feb 2023
Cited by 16 | Viewed by 5190
Abstract
Time-optimal trajectory planning is one of the most important ways to improve work efficiency and reduce cost and plays an important role in practical application scenarios of robots. Therefore, it is necessary to optimize the running time of the trajectory. In this paper, [...] Read more.
Time-optimal trajectory planning is one of the most important ways to improve work efficiency and reduce cost and plays an important role in practical application scenarios of robots. Therefore, it is necessary to optimize the running time of the trajectory. In this paper, a robot time-optimal trajectory planning method based on quintic polynomial interpolation and an improved Harris hawks algorithm is proposed. Interpolation with a quintic polynomial has a smooth angular velocity and no acceleration jumps. It has widespread application in the realm of robot trajectory planning. However, the interpolation time is usually obtained by testing experience, and there is no unified criterion to determine it, so it is difficult to obtain the optimal trajectory running time. Because the Harris hawks algorithm adopts a multi-population search strategy, compared with other swarm intelligent optimization algorithms such as the particle swarm optimization algorithm and the fruit fly optimization algorithm, it can avoid problems such as single population diversity, low mutation probability, and easily falling into the local optimum. Therefore, the Harris hawks algorithm is introduced to overcome this problem. However, because some key parameters in HHO are simply set to constant or linear attenuation, efficient optimization cannot be achieved. Therefore, the nonlinear energy decrement strategy is introduced in the basic Harris hawks algorithm to improve the convergence speed and accuracy. The results show that the optimal time of the proposed algorithm is reduced by 1.1062 s, 0.5705 s, and 0.3133 s, respectively, and improved by 33.39%, 19.66%, and 12.24% compared with those based on particle swarm optimization, fruit fly algorithm, and Harris hawks algorithms, respectively. In multiple groups of repeated experiments, compared with particle swarm optimization, the fruit fly algorithm, and the Harris hawks algorithm, the computational efficiency was reduced by 4.7019 s, 1.2016 s, and 0.2875 s, respectively, and increased by 52.40%, 21.96%, and 6.30%. Under the optimal time, the maximum angular displacement, angular velocity, and angular acceleration of each joint trajectory meet the constraint conditions, and their average values are only 75.51%, 38.41%, and 28.73% of the maximum constraint. Finally, the robot end-effector trajectory passes through the pose points steadily and continuously under the cartesian space optimal time. Full article
(This article belongs to the Special Issue Applied Mathematical Modeling and Optimization)
Show Figures

Figure 1

Back to TopTop