This paper studies the difference algorithm parameters characteristic of the multicast routing problem, and to compare it with genetic algorithms. The algorithm uses the path of individual coding, combined with the di...This paper studies the difference algorithm parameters characteristic of the multicast routing problem, and to compare it with genetic algorithms. The algorithm uses the path of individual coding, combined with the differential cross-choice strategy and operations optimization. Finally, we simulated 30 node networks, and compared the performance of genetic algorithm and differential evolution algorithm. Experimental results show that multi-strategy Differential Evolution algorithm converges faster and better global search ability and stability.展开更多
Automated guided vehicles(AGVs)are key equipment in automated container terminals(ACTs),and their operational efficiency can be impacted by conflicts and battery swapping.Additionally,AGVs have bidirectional transport...Automated guided vehicles(AGVs)are key equipment in automated container terminals(ACTs),and their operational efficiency can be impacted by conflicts and battery swapping.Additionally,AGVs have bidirectional transportation capabilities,allowing them tomove in the opposite directionwithout turning around,which helps reduce transportation time.This paper aims at the problem of AGV scheduling and bidirectional conflict-free routing with battery swapping in automated terminals.A bi-level mixed integer programming(MIP)model is proposed,taking into account task assignment,bidirectional conflict-free routing,and battery swapping.The upper model focuses on container task assignment and AGV battery swapping planning,while the lower model ensures conflict-free movement of AGVs.A double-threshold battery swapping strategy is introduced,allowing AGVs to utilize waiting time for loading for battery swapping.An improved differential evolution variable neighborhood search(IDE-VNS)algorithm is developed to solve the bi-level MIP model,aiming to minimize the completion time of all jobs.Experimental results demonstrate that compared to the differential evolution(DE)algorithm and the genetic algorithm(GA),the IDEVNS algorithmreduces fitness values by 44.49% and 45.22%,though it does increase computation time by 56.28% and 62.03%,respectively.Bidirectional transportation reduces the fitness value by an average of 10.97% when the container scale is small.As the container scale increases,the fitness value of bidirectional transportation gradually approaches that of unidirectional transportation.The results further show that the double-threshold battery swapping strategy enhances AGV utilization and reduces the fitness value.展开更多
The major tectonic zone that passes through the border regions of the Anhui, Zhejiang, and Jiangxi Provinces in southeast China has been commonly referred to as the Wan-Zhe-Gan fault zone. Geologically, this zone cons...The major tectonic zone that passes through the border regions of the Anhui, Zhejiang, and Jiangxi Provinces in southeast China has been commonly referred to as the Wan-Zhe-Gan fault zone. Geologically, this zone consists of several regional fault belts of various ages and orientations. We have categorized the faults into four age groups based on field investigations. The Neoproterozoic faults are northeast striking. They start from the northeast Jiangxi Province and extend northeastward to Fuchuan in Anhui Province, the same location of the northeast Jiangxi-Fuchuan ophiolite belt. The faults probably acted during the Neoproterozoic as a boundary fault zone of a plate or a block suture with melange along the faults. The nearly east-west- or east-northeast-striking faults are of Silurian ages （40Ar/39Ar age 429 Ma）. This group includes the Qimen-Shexian fault and the Jiangwang-Jiekou ductile shear belt. They represent a major tectonic boundary in the basement because the two sides of the fault have clear dissimilarities. The third group of faults is north-northeast striking, having formed since the early-middle Triassic with 40Ar/39Ar ages of 230-254 Ma. They form a fault belt starting from Yiyang in northern Jiangxi and connect with the Wucheng as well as the Ningguo-Jixi faults. This fault belt is a key fault-magmatic belt controlling the formation of Jurassic-Cretaceous red basins, ore distribution, magmatic activity, and mineralization. When it reactivated during the late Cretaceous, the belt behaved as a series of reverse faults from southeast to northwest and composed the fourth fault group. Therefore, classifying the Wan-Zhe-Gan fault zone into four fault groups will help in the analysis of the tectonic evolution of the eastern segment of the Jiangnan orogen since the Neoproterozoic era.展开更多
The purpose of this paper is to expand Trivedi’s study on the influence of channel structure ,which based on product difference, to cost difference; and analyze the evolution course of channel structure under differe...The purpose of this paper is to expand Trivedi’s study on the influence of channel structure ,which based on product difference, to cost difference; and analyze the evolution course of channel structure under different conditions. We find that like product difference, cost difference have important influence on the choice of channel structure. This paper has improved the present result and provided proof for the choice of channel structure under different environments.展开更多
文摘This paper studies the difference algorithm parameters characteristic of the multicast routing problem, and to compare it with genetic algorithms. The algorithm uses the path of individual coding, combined with the differential cross-choice strategy and operations optimization. Finally, we simulated 30 node networks, and compared the performance of genetic algorithm and differential evolution algorithm. Experimental results show that multi-strategy Differential Evolution algorithm converges faster and better global search ability and stability.
基金supported by National Natural Science Foundation of China(No.62073212)Shanghai Science and Technology Commission(No.23ZR1426600).
文摘Automated guided vehicles(AGVs)are key equipment in automated container terminals(ACTs),and their operational efficiency can be impacted by conflicts and battery swapping.Additionally,AGVs have bidirectional transportation capabilities,allowing them tomove in the opposite directionwithout turning around,which helps reduce transportation time.This paper aims at the problem of AGV scheduling and bidirectional conflict-free routing with battery swapping in automated terminals.A bi-level mixed integer programming(MIP)model is proposed,taking into account task assignment,bidirectional conflict-free routing,and battery swapping.The upper model focuses on container task assignment and AGV battery swapping planning,while the lower model ensures conflict-free movement of AGVs.A double-threshold battery swapping strategy is introduced,allowing AGVs to utilize waiting time for loading for battery swapping.An improved differential evolution variable neighborhood search(IDE-VNS)algorithm is developed to solve the bi-level MIP model,aiming to minimize the completion time of all jobs.Experimental results demonstrate that compared to the differential evolution(DE)algorithm and the genetic algorithm(GA),the IDEVNS algorithmreduces fitness values by 44.49% and 45.22%,though it does increase computation time by 56.28% and 62.03%,respectively.Bidirectional transportation reduces the fitness value by an average of 10.97% when the container scale is small.As the container scale increases,the fitness value of bidirectional transportation gradually approaches that of unidirectional transportation.The results further show that the double-threshold battery swapping strategy enhances AGV utilization and reduces the fitness value.
基金the Open Research Program of the State Key Laboratory of Geological Processes and Mineral Resources,China University of Geosciences(Grant No GPMR 200836)the National Natural Science Foundation of China(Grant No90814006+1 种基金40772134) for financial supportthe project "Research on the W-Mo Polymetallic Regularity in Dongyuan,Qimen and Xiaoyao,Jixi(Grant No2009-20)"
文摘The major tectonic zone that passes through the border regions of the Anhui, Zhejiang, and Jiangxi Provinces in southeast China has been commonly referred to as the Wan-Zhe-Gan fault zone. Geologically, this zone consists of several regional fault belts of various ages and orientations. We have categorized the faults into four age groups based on field investigations. The Neoproterozoic faults are northeast striking. They start from the northeast Jiangxi Province and extend northeastward to Fuchuan in Anhui Province, the same location of the northeast Jiangxi-Fuchuan ophiolite belt. The faults probably acted during the Neoproterozoic as a boundary fault zone of a plate or a block suture with melange along the faults. The nearly east-west- or east-northeast-striking faults are of Silurian ages （40Ar/39Ar age 429 Ma）. This group includes the Qimen-Shexian fault and the Jiangwang-Jiekou ductile shear belt. They represent a major tectonic boundary in the basement because the two sides of the fault have clear dissimilarities. The third group of faults is north-northeast striking, having formed since the early-middle Triassic with 40Ar/39Ar ages of 230-254 Ma. They form a fault belt starting from Yiyang in northern Jiangxi and connect with the Wucheng as well as the Ningguo-Jixi faults. This fault belt is a key fault-magmatic belt controlling the formation of Jurassic-Cretaceous red basins, ore distribution, magmatic activity, and mineralization. When it reactivated during the late Cretaceous, the belt behaved as a series of reverse faults from southeast to northwest and composed the fourth fault group. Therefore, classifying the Wan-Zhe-Gan fault zone into four fault groups will help in the analysis of the tectonic evolution of the eastern segment of the Jiangnan orogen since the Neoproterozoic era.
基金Supported by the National Preeminence Youth Foundation of China(No.79275002)
文摘The purpose of this paper is to expand Trivedi’s study on the influence of channel structure ,which based on product difference, to cost difference; and analyze the evolution course of channel structure under different conditions. We find that like product difference, cost difference have important influence on the choice of channel structure. This paper has improved the present result and provided proof for the choice of channel structure under different environments.
