Previous trackers mostly assume that the target has a smooth motion and perform target matching within a local window. However, targets often exhibit uncertain movements in real-world scenarios. Once the tracked targe...
详细信息
Previous trackers mostly assume that the target has a smooth motion and perform target matching within a local window. However, targets often exhibit uncertain movements in real-world scenarios. Once the tracked target undergoes abrupt motion and moves outside the predefined local window, these trackers often fail. To address this issue, this paper introduces a multi-strategy arithmetic optimization a*algorithm (MSAOA) for global optimization and uncertain motion tracking. MSAOA is a high-performance optimizer that effectively solves uncertain motion in visual tracking. For MSAOA, we first design a dynamic stratification strategy to divide the population into three subpopulations. Then the mathematical model of each subpopulation is modified to improve the exploration and exploitation performance. Finally, extensive experiments over 23 benchmark functions and CEC2020 benchmark problems show that MSAOA is better than other a*algorithms. For the MSAOA tracker (MSAOAT), we utilize the proposed MSAOA as a joint local sampling-global search to generate candidate targets and match the best targets by a fitness function. More importantly, we design a verifier to unite local sampling and global search to form a complete tracking framework, which can effectively address smooth and abrupt motion in visual tracking. The qualitative and quantitative analyses on the general motion group and the abrupt motion group demonstrate that the MSAOAT can outperform other trackers.
This study focuses on a novel variant of the classical two-echelon vehicle routing problem (2EVRP), termed the two-echelon vehicle routing problem with dual-customer satisfaction (2E-VRPDS) (i.e. time windows satisfac...
详细信息
This study focuses on a novel variant of the classical two-echelon vehicle routing problem (2EVRP), termed the two-echelon vehicle routing problem with dual-customer satisfaction (2E-VRPDS) (i.e. time windows satisfaction and freshness satisfaction) in community group-buying. It is important to obtain better solutions for the 2E-VRP-DS with long-distance distribution in the first echelon and last-mile delivery in the second echelon. Therefore, a new mathematical model is established for the 2E-VRP-DS that incorporates objectives: minimising the total distribution costs, and maximum dual-customer satisfaction (time windows satisfaction, and product freshness satisfaction). To solve the mathematical model, an efficient adaptive genetic hyper-heuristic a*algorithm (AGA-HH) was proposed, complemented by a k-means clustering approach to generate initial solutions. The adaptive genetic a*algorithm is considered to be a high-level heuristic, and ten local search operators were considered as low-level heuristics to expand the search region of the solution and achieve robust optimal results. Three sets of experiments were conducted, and the results demonstrated the superiority of AGA-HH in solving the 2E-VRP-DS, showing improvements in distribution costs reduction, time windows compliance, and product freshness preservation. Moreover, sensitivity analyses were carried out to show the influence of the number of DCs and the tolerance range of product freshness, discovering some managerial insights for companies. Future work should consider and investigate VRPs in other new business modes.
The particle filter (PF) a*algorithm has found widespread application in navigation multipath estimation. However, it exhibits significant limitations in complex multipath environments. Its state prediction relies heavi...
详细信息
The particle filter (PF) a*algorithm has found widespread application in navigation multipath estimation. However, it exhibits significant limitations in complex multipath environments. Its state prediction relies heavily on particle distribution and is prone to particle degeneracy, where the weights of most particles approach zero, and only a few particles contribute significantly to state estimation. These issues result in an inadequate number of effective samples, degrading multipath estimation performance. Therefore, a navigation multipath estimation method based on an EKF-GAPF (Extended Kalman Filter-Genetic a*algorithm Particle Filter) a*algorithm is proposed in this paper. This method utilizes the EKF to calculate the mean and covariance of samples using the latest observation information, providing a more reasonable proposal density for particle filtering and enhancing the accuracy of state prediction. Simultaneously, by introducing the crossover and mutation mechanisms of the adaptive genetic a*algorithm, particles are continuously evolved during the resampling process, preventing them from falling into local extrema. Experimental results show that EKF-GAPF outperforms EKF, EPF, and PF in amplitude and delay estimation. Under the condition of random initial values, the multipath signal amplitude estimation error converges to 0.002, and the multipath signal time delay estimation error converges to 0.006 (approximately 1.8 m). This method enables high-precision parameter estimation for both direct and multipath signals.
In the field of unmanned vessels, path planning in confined and complex environments has become a crucial research focus. Existing methods face issues such as insufficient obstacle avoidance and low planning efficienc...
详细信息
In the field of unmanned vessels, path planning in confined and complex environments has become a crucial research focus. Existing methods face issues such as insufficient obstacle avoidance and low planning efficiency. To address these challenges, this paper proposes a hybrid approach combining an improved A* a*algorithm with an optimized Dynamic Window Approach (DWA). The enhanced A* a*algorithm adjusts the weight of the heuristic function by introducing a tuning factor (alpha), which directly influences the obstacle density. Additionally, a 5neighborhood search combined with the Floyd a*algorithm is employed to boost search efficiency and improve path smoothness. The modified DWA a*algorithm incorporates a path smoothing coefficient and a local target selection strategy, enhancing the safety and stability of local planning. MATLAB simulations demonstrate that the proposed hybrid a*algorithm generates smooth and safe paths, successfully avoids dynamic obstacles, and shows promising effectiveness and feasibility in unmanned vessel path planning.
Adjusting the search behaviors of swarm-based a*algorithms is crucial for solving real-world optimization challenges. Researchers have developed ensemble strategies and self-adaptive mechanisms to enhance the optimizati...
详细信息
Adjusting the search behaviors of swarm-based a*algorithms is crucial for solving real-world optimization challenges. Researchers have developed ensemble strategies and self-adaptive mechanisms to enhance the optimization ability of individual a*algorithms by balancing global and local search capabilities. Inspired by these advancements, this paper proposes a physics-based artificial electric field a*algorithm with three improvement strategies and an attraction-repulsion operator (EAEFA-R) to enhance diversity and escape local optima. These strategies are probabilistically selected using a dynamic adaptation mechanism. The effectiveness of EAEFA-R is assessed through extensive analysis of exploration-exploitation dynamics and diversity, and it is evaluated on two real-parameter test suites, CEC 2017 and CEC 2022, across 10, 20, 30, 50, and 100-dimensional search spaces. Compared to fifteen state-of-the-art a*algorithms, including AEFA variants and other optimization a*algorithms, EAEFA-R demonstrates superior solution accuracy, convergence rate, search capability, and stability performance. The overall ranking highlights its exceptional potential for solving challenging optimization problems, outperforming other state-of-the-art a*algorithms across various dimensions. The MATLAB source code of EAEFA-R is available at https://***/ChauhanDikshit.
Chlorination by maintaining the injected chlorine concentration in the range between the minimum and maximum is among the most inexpensive and common disinfection methods in water distribution networks. The minimum co...
详细信息
Chlorination by maintaining the injected chlorine concentration in the range between the minimum and maximum is among the most inexpensive and common disinfection methods in water distribution networks. The minimum concentration of residual chlorine must be observed to control the microbial quality of water. Besides, the maximum chlorine concentration must be observed to control problems related to water smell and taste and to prevent the production of toxic byproducts. This research has developed a model by combining the EPANET model and the ACOR optimization a*algorithm to optimize the chlorine injection program during the operation period. According to the results, the ACOR a*algorithm could be used to derive a suitable program for chlorine injection in the water distribution network such that the permissible constraints of chlorine are observed in the consumption nodes of the network and the consumption of chlorine is reduced to the least level in the network. The developed model was applied to determine an optimal chlorine injection program in a classical example (the Branford network), which was also of interest to some previous researchers. Using the optimal injection program obtained by the model, the chlorine concentration was set at an acceptable network level between the permissible range of 0.2-0.8 g/l. This output was more favorable than the response of other methods in terms of the total residual chlorine concentration, which was 5.8% and 4.7% lower in this method than the methods based on PSO and genetic a*algorithms, respectively. Moreover, a better convergence speed was obtained in this a*algorithm, and the number of calculation times of the objective function was 49.5 and 64.4 less than the methods based on PSO and genetic a*algorithms, respectively. Therefore, the ACOR a*algorithm can be used to derive the chlorine injection program to both comply with the permissible constraints of chlorine and reduce chlorine consumption to the minimum level.
Short-term forecasting of time series is an important research topic, which involves data characteristic capture and intelligent reasoning. For this topic, the Gaussian polynomial fuzzy information granule with interp...
详细信息
Short-term forecasting of time series is an important research topic, which involves data characteristic capture and intelligent reasoning. For this topic, the Gaussian polynomial fuzzy information granule with interpretability is granulated on data, enabling the extraction of data trend characteristic, besides, the associate characteristic within the data is captured through building fuzzy association rule. Building upon the data characteristics captured in fuzzy information granule and fuzzy association rule, an intelligent reasoning a*algorithm called the fuzzy information granule based alpha-Triple I a*algorithm is proposed, where the membership degree of data to granule is considered in reasoning, and next the accurate level of deviation from data to granule can be inferenced. Based on the excavated data characteristics and a rational inference, a short-term forecasting model is established. Its superiority in terms of accuracy and reliability when compared to 7 other models in real time series has been tested. Notably, the prediction of the novel model is accurate because the function of FAR is identified from FAR's truth degree, which means the validity degree of prediction. The application of the proposed model for short-term forecasting holds a potential impact across various fields.
This research aims to optimize the interference mitigation and improve system performance metrics, such as bit error rates, inter-carrier interference (ICI), and inter-symbol interference (ISI), by integrating the Red...
详细信息
This research aims to optimize the interference mitigation and improve system performance metrics, such as bit error rates, inter-carrier interference (ICI), and inter-symbol interference (ISI), by integrating the Redundant Discrete Wavelet Transform (RDWT) with the Arithmetic Optimization a*algorithm (AOA). This will increase the spectral efficiency of MIMO-OFDM systems for ultra-high data rate (UHDR) transmission in 5 G networks. The most important contribution of this study is the innovative combination of RDWT and AOA, which effectively addresses the down sampling issues in DWT-OFDM systems and significantly improves both error rates and data rates in high-speed wireless communication. Fifth-generation wireless networks require transmission at ultrahigh data rates, which necessitates reducing ISI and ICI. Multiple-input multiple-output orthogonal frequency division multiplexing (MIMO-OFDM) is employed to achieve the UHDR. The bandwidth and orthogonality of DWT-OFDM (discrete wavelet transform-based OFDM) are increased;however system performance is degraded due to down sampling. The redundant discrete wavelet transform (RDWT) is proposed for eliminating down sampling complexities. Simulation results demonstrate that RDWT effectively lowers bit error rates, ICI, and ISI by increasing the carrier-to-interference power ratio (CIR). The Arithmetic Optimization a*algorithm is used to optimize ICI cancellation weights, further enhancing spectrum efficiency. The proposed method is executed in MATLAB and achieves notable performance gains: up to 82.95% lower error rates and 39.88 % higher data rates compared to the existing methods. Conclusion: The integration of RDWT with AOA represents a significant advancement in enhancing the spectral efficiency of MIMO-OFDM systems for UHDR transmission in 5 G networks. The proposed method not only enhances system performance but also lays a foundation for future developments in high-speed wireless communication by addressing down sampl
The Artificial Satellite Search a*algorithm (ASSA), a novel physics-based metaheuristic a*algorithm designed to emulate the dynamic motion of satellites within a search space, is introduced in this study. The ASSA uses sa...
详细信息
The Artificial Satellite Search a*algorithm (ASSA), a novel physics-based metaheuristic a*algorithm designed to emulate the dynamic motion of satellites within a search space, is introduced in this study. The ASSA uses satellites as candidate solutions, which dynamically update their positions to navigate toward the optimal solution. The a*algorithm simulates satellite behavior using medium Earth orbit and low Earth orbit trajectories, facilitating more effective exploration and exploitation of the search space by accounting for the diverse scenario's satellites encounter relative to the Earth over time. In addition, orbit control mechanism and quantum computing technique are incorporated into the ASSA to further enhance the computational efficiency. Two experiments were conducted to assess ASSA performance. First, the performances of ASSA and seven wellknown a*algorithms were benchmarked on thirty benchmark functions and the CEC-2020 test suite. ASSA outperformed all of the comparison a*algorithms on the Wilcoxon signed-rank test, earned the highest rank (scoring 2.21 and 3.27 on the thirty benchmark and CEC-2020 test suite functions, respectively) on the Friedman test, and solved 27 out of 30 functions with shorter computational times. Second, ASSA was applied to address three engineering problems, achieving the best weight for truss structure optimization and the highest success rates for project scheduling. In these practical engineering applications, ASSA not only exhibited superior performance compared to alternative methods but also required the fewest evaluations of objective functions. The robustness and ease of implementation of the ASSA makes this new a*algorithm a versatile solution for various numerical optimization challenges.
Minimum cumulative dose path planning is an important radiation protection measure to reduce the radiation exposure of robots in nuclear emergencies. However, when an emergency or accident occurs, the distribution of ...
详细信息
Minimum cumulative dose path planning is an important radiation protection measure to reduce the radiation exposure of robots in nuclear emergencies. However, when an emergency or accident occurs, the distribution of radiation doses in the environment changes dynamically, making the cumulative radiation dose of paths planned by traditional methods nonoptimal. This study proposes a Dijkstra-improved ant colony optimization a*algorithm (DIACO) to address this issue, combined with a segmented search method to achieve path planning in a dynamic radiation *** method transforms the minimal cumulative radiation dose path obtained by the Dijkstra a*algorithm into an increment of the initial pheromone distribution for the ant colony optimization (ACO) a*algorithm, improves the heuristic factor of the ACO a*algorithm, and incorporates the maximum-minimum ant system to enhance the a*algorithm's convergence *** results show that the proposed DIACO a*algorithm reduces the cumulative radiation dose of the obtained path by approximately 21.08%, the travel distance to the target by about 33.87%, and the number of turns by about 85.1% compared to the traditional ACO a*algorithm.
暂无评论