Natural properties of stochastic searching strategies and operations in metaheuristic algorithms have important influence on convergence performance of various metaheuristic algorithms. Through similarity analysis to ...
详细信息
Natural properties of stochastic searching strategies and operations in metaheuristic algorithms have important influence on convergence performance of various metaheuristic algorithms. Through similarity analysis to two kinds of metaheuristic algorithms, exact heuristic algorithm based on branchand- cut is put forward according to change trend of similarity between two arbitrary high-quality solutions. In the meanwhile, two conditions were given in this paper because efficiency of branch-and-cut algorithm is closely allied to complexity of solved object. New heuristic algorithm can help metaheuristic algorithms finding superior solutions than other heuristic algorithms, and accelerate metaheuristic algorithms convergence. Simulation experiments show that new heuristic algorithm is efficacious.
The observation scheduling method for Space Situational Awareness (SSA) that prioritizes only Observation Effectiveness (OE) has a low completion rate for user requests. In this study, we present the results from our ...
详细信息
ISBN:
(纸本)9781509009374
The observation scheduling method for Space Situational Awareness (SSA) that prioritizes only Observation Effectiveness (OE) has a low completion rate for user requests. In this study, we present the results from our analysis of the method of scheduling Resident Space Objects (RSO: satellites and their debris orbiting the earth) in Low Earth Orbit (LEO) that prioritizes OE and Request Completion Rate (RCR). First, we analyzed the limitations of the existing method, and then, we designed a new method that increases the RCR of the requests having a high average value of OE. The proposed method results in an improvement of 16.1% in the completion rate of high-priority requests and a reduction of only 0.063 in the average OE when compared with the corresponding results from the method that prioritizes only OE. Further, we applied a local search algorithm to improve the schedule that we created.
In this study we present a combinatorial optimization method based on particle swarm optimization and local search algorithm on the multi-robot search system. Under this method, in order to create a balance between ex...
详细信息
暂无评论