Catalogue Search | MBRL
Search Results Heading
Explore the vast range of titles available.
MBRLSearchResults
-
DisciplineDiscipline
-
Is Peer ReviewedIs Peer Reviewed
-
Item TypeItem Type
-
SubjectSubject
-
YearFrom:-To:
-
More FiltersMore FiltersSourceLanguage
Done
Filters
Reset
1,589
result(s) for
"Tabu Search algorithm"
Sort by:
Model Driven Approach to Secure Optimized Test Paths for Smart Samsung Pay using Hybrid Genetic Tabu Search Algorithm
2018
Smart mobile pay applications on smart devices have been considered as the most efficient and secure mode of contactless payment. To safeguard customer credit/ debit card details, testing of mobile pay solutions like Samsung Pay is most important and critical task for testers. Testing of all the test cases is very tedious and a time-consuming task, therefore optimization techniques have been used to identify most optimized test paths. In this article, a hybrid genetic and tabu search optimization (HGTO) algorithm is proposed to secure optimized test paths using activity diagram of the smart Samsung Pay application. The proposed approach has been implemented using C++ language on the case study of the Smart Samsung Pay and an online airline reservation system. The experimental results show that the proposed technique is more effective in automatic generation and optimization of test paths, as compared to a simple genetic algorithm.
Journal Article
Application of a Multi-Satellite Dynamic Mission Scheduling Model Based on Mission Priority in Emergency Response
by
Zhang, Xin
,
Cui, Jintian
in
Earth observation satellite
,
emergency response
,
hybrid genetic tabu search algorithm
2019
Emergency observations are missions executed by Earth observation satellites to support urgent ground operations. Emergency observations become more important for meeting the requirements of highly dynamic and highly time-sensitive observation missions, such as disaster monitoring and early warning. Considering the complex scheduling problem of Earth observation satellites under emergency conditions, a multi-satellite dynamic mission scheduling model based on mission priority is proposed in this paper. A calculation model of mission priority is designed for emergency missions based on seven impact factors. In the satellite mission scheduling, the resource constraints of scheduling are analyzed in detail, and the optimization objective function is built to maximize the observation mission priority and mission revenues, and minimize the waiting time for missions that require urgency for execution time. Then, the hybrid genetic tabu search algorithm is used to obtain the initial satellite scheduling plan. In case of the dynamic arrival of new emergency missions before scheduling plan releases, a dynamic scheduling algorithm based on mission priority is proposed to solve the scheduling problem caused by newly arrived missions and to obtain the scheduling plan of newly arrived missions. A simulation experiment was conducted for different numbers of initial missions and newly arrived missions, and the scheduling results were evaluated with a model performance evaluation function. The results show that the execution probability of high-priority missions increased because the mission priority was taken into account in the model. In the case of more satellite resources, when new missions dynamically arrived, the satellite resources can be reasonably allocated to these missions based on the mission priority. Overall, this approach reduces the complexity of the dynamic adjustment and maintains the stability of the initial scheduling plan.
Journal Article
Multi-Depot Open Vehicle Routing Problem with Time Windows Based on Carbon Trading
by
Tao, Fengming
,
Shen, Ling
,
Wang, Songyi
in
Air Pollution - prevention & control
,
Carbon - analysis
,
Carbon dioxide
2018
In order to cut the costs of third-party logistics companies and respond to the Chinese government’s low-carbon economy plans, this paper studies the more practical and complex open vehicle routing problem, which considers low-carbon trading policies. A low-carbon multi-depot open vehicle routing problem with time windows (MDOVRPTW) model is constructed with minimum total costs, which include the driver’s salary, penalty costs, fuel costs and carbon emissions trading costs. Then, a two-phase algorithm is proposed to handle the model. In the first phase, the initial local solution is obtained with particle swarm optimization (PSO); in the second phase, we can obtain a global optimal solution through a further tabu search (TS). Experiments proved that the proposed algorithm is more suitable for small-scale cases. Furthermore, a series of experiments with different values of carbon prices and carbon quotas are conducted. The results of the study indicate that, as carbon trading prices and carbon quotas change, total costs, carbon emission trading costs and carbon emissions are affected accordingly. Based on these academic results, this paper presents some effective proposals for the government’s carbon trading policy-making and also for logistics companies to have better route planning under carbon emission constraints.
Journal Article
Research on Energy Management Strategy of Fuel Cell Electric Tractor Based on Multi-Algorithm Fusion and Optimization
2022
To solve the serious pollution problems of traditional fuel tractors and the short continuous operation time of pure electric tractors, a hybrid tractor with fuel cell as the primary power source and battery as the auxiliary power source is proposed. A novel energy management strategy was also designed, which integrates thermostat control strategy, power following strategy, and fuzzy logic control. The energy management strategy utilizes the advantages of different algorithms and realizes the rational distribution of fuel cell and battery output power. The system economy and fuel cell durability are improved by the tabu search algorithm. The simulation results show that the proposed energy management strategy can work well in different SOC states and reduce the fuel cell’s power fluctuations. The tractor is equipped with 960 g of hydrogen, the initial state of charge (SOC) is 90%, and it can operate continuously for 2.65 h.
Journal Article
Vehicle logistics intermodal route optimization based on Tabu search algorithm
2024
With the development of logistics enterprises and the adjustment of some relevant laws and regulations, the profit space of vehicle logistics enterprises has been further compressed. To reduce vehicle logistics transportation cost and increase the profit space of vehicle logistics, the vehicle logistics multimodal transport network is constructed and the graph traversal algorithm is used to screen the feasible paths in the vehicle logistics multimodal transport network. Then, the Tabu search algorithm can optimize vehicle logistics multimodal transport route model. Results showed that Tabu search performed better than other methods in solving route optimization problems. The cost of Tabu search algorithm after convergence was 1.2 yuan/km × per set. The performance of Tabu search algorithm on NGSIM data set was better than other methods. On this data set, the area under the curve of Tabu search algorithm was much higher than that of other methods. The optimization results of Tabu search for vehicle logistics intermodal routes were effective. Among the 15 routes, only four routes were not optimized, and other routes were optimized. After optimization, the profits have increased, and the profit of Route 9 had the largest increase, which was 18%. The research successfully constructs the optimization model of vehicle logistics intermodal route, and completes the solution to increase the profit space of vehicle logistics enterprises.
Journal Article
Digital predistortion of radio over fiber (RoF) link using hybrid Memetic algorithm
by
Singh, Manjit
,
Sappal, Amandeep Singh
in
Communication
,
digital predistortion
,
Genetic algorithms
2023
Despite their many advantages over other communication links, radio over fiber (RoF) links also suffer from nonlinearity. This limits the dynamic range performance of the RoF link. Linearization techniques like digital predistortion can be explored for mitigating this nonlinearity. A hybrid optimization algorithm called hybrid Memetic algorithm, which uses the benefits of both Tabu search algorithm and Memetic algorithm, is used for parameter estimation of the digital predistorter. Simulation results demonstrate that the hybrid Memetic algorithm offers very promising outcomes.
Journal Article
A modified generative adversarial networks with Yolov5 for automated forest health diagnosis from aerial imagery and Tabu search algorithm
by
Mohan, Prakash
,
Kondapaneni, Upendra Babu
,
Mathivanan, Sandeep Kumar
in
631/67
,
692/308
,
692/699
2024
Our environment has been significantly impacted by climate change. According to previous research, insect catastrophes induced by global climate change killed many trees, inevitably contributing to forest fires. The condition of the forest is an essential indicator of forest fires. Analysis of aerial images of a forest can detect deceased and living trees at an early stage. Automated forest health diagnostics are crucial for monitoring and preserving forest ecosystem health. Combining Modified Generative Adversarial Networks (MGANs) and YOLOv5 (You Only Look Once version 5) is presented in this paper as a novel method for assessing forest health using aerial images. We also employ the Tabu Search Algorithm (TSA) to enhance the process of identifying and categorizing unhealthy forest areas. The proposed model provides synthetic data to supplement the limited labeled dataset, thereby resolving the frequent issue of data scarcity in forest health diagnosis tasks. This improvement enhances the model's ability to generalize to previously unobserved data, thereby increasing the overall precision and robustness of the forest health evaluation. In addition, YOLOv5 integration enables real-time object identification, enabling the model to recognize and pinpoint numerous tree species and potential health issues with exceptional speed and accuracy. The efficient architecture of YOLOv5 enables it to be deployed on devices with limited resources, enabling forest-monitoring applications on-site. We use the TSA to enhance the identification of unhealthy forest areas. The TSA method effectively investigates the search space, ensuring the model converges to a near-optimal solution, improving disease detection precision and decreasing false positives. We evaluated our MGAN-YOLOv5 method using a large dataset of aerial images of diverse forest habitats. The experimental results demonstrated impressive performance in diagnosing forest health automatically, achieving a detection precision of 98.66%, recall of 99.99%, F1 score of 97.77%, accuracy of 99.99%, response time of 3.543 ms and computational time of 5.987 ms. Significantly, our method outperforms all the compared target detection methods showcasing a minimum improvement of 2% in mAP.
Journal Article
The location problem of emergency materials in uncertain environment
2025
The hazards and unpredictability of emergencies have made people pay more and more attention to emergency response. A reasonable reserve of emergency materials can play an important role in post-disaster rescue. This paper uses the uncertain comprehensive evaluation method to grade the emergency materials, and establishes a location model for the uncertain emergency materials. The location of the reserve point is determined by maximizing the rescue satisfaction, the maximum number of service demand points under the maximum coverage, and pursuing the minimum sum of the distance from the demand point to the reserve point. Based on the uncertainty theory, the uncertain emergency materials location model is converted into an equivalent deterministic emergency materials location model, and the model is solved by a tabu search algorithm. Finally, a numerical experiment is given to illustrate the idea of the uncertain model. Four sites were selected through a tabu search algorithm.
Journal Article
Foreign exchange forecasting and portfolio optimization strategy based on hybrid-molecular differential evolution algorithms
by
Zhong, Chen
,
Abualigah, Laith
,
Zhang, Xuecong
in
Accuracy
,
Algorithms
,
Application of Soft Computing
2023
At present, the COVID-19 epidemic is still spreading at home and abroad, and the foreign exchange market is highly volatile. From financial institutions to individual investors, foreign exchange asset allocation has become important contents worthy of attention. However, most intelligent optimization algorithms (hereinafter IOAS) adopt the existing data and ignore the forecasted one in the foreign exchange portfolio allocation, which will result in a huge difference between portfolio allocation and actual demand; at the same time, many IOAS are less adaptable and have lower optimization ability in portfolio problems. To solve the aforementioned problems, this paper first proposed a DETS based on hybrid tabu search and differential evolution algorithms (DEAs), which has excellent optimization ability. Subsequently, the DETS algorithm was applied to support vector machine (SVM) model. Experiments show that, compared with other algorithms, the MAE and RMSE obtained by using DETS optimization parameters are reduced by at least 3.79 and 1.47%, while the CTR is improved by at least 2.19%. Then combined with the DETS algorithm and Pareto sorting theory, an algorithm suitable for multi-objective optimization was further proposed, named NSDE-TS. Finally, by applying NSDE-TS algorithm, the optimal foreign exchange portfolio is acquired. The empirical analysis shows that the Pareto front obtained by this algorithm is better than that of NSGA-II. Since the lower the uniformity index and convergence index, the stronger the optimization performance of the corresponding algorithm, compared with NSGA-II, its uniformity and convergence index decreased by 15.7 and 39.6%.
Journal Article
A stochastic programming model for the aircraft sequencing and scheduling problem considering flight duration uncertainties
2022
This study presents a stochastic mixed-integer linear programming model for the aircraft sequencing and scheduling problem. The proposed model aims to minimise the average fuel consumption per aircraft in the Terminal Manoeuvring Area while considering uncertain flight durations for each flight. The tabu search algorithm was selected to solve the problem. The stochastic solution and deterministic solution results were compared to show the benefits of the stochastic solution. The average sample approximation technique was applied to this problem, and enhancement rates of the average fuel consumption per aircraft were 8.78% and 9.11% comparing the deterministic approach
Journal Article