The vehicle routing problem (VRP) is a very important combinatorial optimization and nonlinear programming problem in the fields of transportation, distribution and logistics. In this paper, a particle swarm optimization (PSO) algorithm with crossover for VRP is proposed. The PSO algorithm combined with the crossover operation of genetic algorithm (GA) can avoid being trapped in local optimum due to using probability searching. We apply the proposed algorithm to an example of VRP, and compare its result with those generated by PSO, GA, and parallel PSO algorithms. The experimental comparison result demonstrates that the performance of PSO algorithm with crossover is competitive with others and will be an effective method for solving discrete combinatory problems.
In order to improve the effect of digital protection of cultural heritage, this paper analyzes the spatial and temporal characteristics of cultural heritage with the support of ArcGIS technology, conducts research on ArcGIS’ geographic information technology algorithm, and improves the algorithm with the support of digital technology. Moreover, this paper combines the watermark algorithm to digitally mark cultural heritage to improve the copyright effect of cultural heritage. In addition, this paper proposes a topological integrity verification method based on weak watermark vector geographic data to improve the reliability of digital processing of cultural heritage, and build an intelligent cultural heritage digital protection system model. The research results show that digital protection technology of cultural heritage based on the ArcGIS geographic information technology algorithm in this paper can play an important role in the digital protection of cultural heritage.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.