First, the article briefly introduces the antcolony algorithm, and then focuses on the use it to solve the VRP (vehicle routing problem) and its application. Next, we analyzed the data structure and the characteristi...
详细信息
ISBN:
(纸本)9783642319679
First, the article briefly introduces the antcolony algorithm, and then focuses on the use it to solve the VRP (vehicle routing problem) and its application. Next, we analyzed the data structure and the characteristics of the actual logistics program. Finally, this article details the multi-parameter multi-objective algorithm and program design. The algorithm for the modern logistics management, this also has practical significance.
Charging load modeling for electric vehicles (EVs) is a challenge due to its complexity. However, it serves as a foundation for related studies such as the impact assessment of EV charging behaviors on power system an...
详细信息
Charging load modeling for electric vehicles (EVs) is a challenge due to its complexity. However, it serves as a foundation for related studies such as the impact assessment of EV charging behaviors on power system and power demand side management for EVs. The decisive factors affecting charging load profile include the power curve, the duration, and the start time of each charging process. This paper introduces the charging traffic flow (CTF) as a discrete sequence to describe charging start events, where CTF contains both spatial and temporal properties of a charging load. A set of equations are proposed to build a probabilistic load model, followed by simulation iteration steps using a flow chart. The parameter identification method based on antcolony (AC) algorithms is then studied in depth, and the pheromone update and the state transition probability are used to implement route finding and city selection, respectively. Finally, an actual case of battery swapping station is applied to verify the proposed model in both identification and simulation. The results show that the model has satisfactory accuracy and applicability.
Due to the existence of multiple constraints and optimization objectives, the path planning of ocean survey is very difficult. In this paper, antcolony algorithm is applied to the path planning of ocean survey. Consi...
详细信息
Due to the existence of multiple constraints and optimization objectives, the path planning of ocean survey is very difficult. In this paper, antcolony algorithm is applied to the path planning of ocean survey. Considering the coverage of antcolony algorithm, the path planning of ocean survey is carried out, the competitive decision of ocean boundary is made, and the initial solution is created. In the path planning of ocean survey, the local search scope is limited to the K-nearest neighborhood of the network, only the most possible spatial neighborhood is searched, and the quality of the solution is improved iteratively. The performance of the algorithm is tested by using ocean survey path planning. The experimental results show that the proposed method can solve the competitive decision-making problem of 6 400 survey paths in 15 minutes. The quality of the solution is 10.8% better than that of ArcGIS, and the computing time is about 21.2%.
For concluding the difficulty of classing fault sign of equipment automatically in fault diagnosis, this paper presents a new excellent clustering algorithm based on ant colony algorithms (ACA). It is discovered the d...
详细信息
ISBN:
(纸本)9781424487363
For concluding the difficulty of classing fault sign of equipment automatically in fault diagnosis, this paper presents a new excellent clustering algorithm based on ant colony algorithms (ACA). It is discovered the diagnosis earlier, it is classified fault sign of equipment automatically, and obtain diagnosis knowledge, conclude diagnosis rule, find the reason of fault. All these are in favor of fast, automatic and exact decision-making and dealing with the fault. ACA is applied in the fault diagnosis and recognition, and does pattern recognition for a chemical reactor. Result and the actual operation state are consistent. That can reflect the algorithm accuracy.
Scheduling jobs on batch machines has a significant impact on the performance indicators utilization. We used ant colony algorithms to improve performance of the scheduling jobs on batch machines in the semiconductor ...
详细信息
ISBN:
(纸本)9783038352884
Scheduling jobs on batch machines has a significant impact on the performance indicators utilization. We used ant colony algorithms to improve performance of the scheduling jobs on batch machines in the semiconductor fabrication with multi-priority orders. To minimize total tardiness penalty, the improved ant colony algorithms was used to perform batches forming and batches sorting respectively, which are the two sub-problem of batch machines' scheduling. The simulation results show that the scheduling performance by our proposed algorithm is better than the heuristic rules, and the more percentage of emergency orders, the better it is.
Vehicle Routing Problem is a common problem in logistics, which can simulate in-plant and out-plant material handling. In the article, we demonstrate a Vehicle Routing Problem, which contains period, time window and m...
详细信息
Vehicle Routing Problem is a common problem in logistics, which can simulate in-plant and out-plant material handling. In the article, we demonstrate a Vehicle Routing Problem, which contains period, time window and multiple depots. In this case, customers must be served from several depots. The position of the nodes (depots and customers), the demand and time window of the customers are known in advance. The number and capacity constraint of vehicles are predefined. The vehicles leave from one depot, visit some customers and then return to the depot. The above-described vehicle routing is solved with construction algorithms and ant colony algorithms. The ant colony algorithms are used to improve random solutions and solutions generated with construction algorithms. According to the test results the Elitist Strategy ant System and the Rank-Based Version of ant System algorithms gave the best solutions.
Developing railway passenger dedicated lines is one of important strategies, which will boom Chinese railway business. But nowadays, the train scheduling level still stays in several isolated railway passenger dedicat...
详细信息
ISBN:
(纸本)9781424467129
Developing railway passenger dedicated lines is one of important strategies, which will boom Chinese railway business. But nowadays, the train scheduling level still stays in several isolated railway passenger dedicated lines. This paper aims at the railway passenger dedicated line network in the future, regards the basic data of train diagram as an object to study. With ant colony algorithms as an optimization tool, the methods are researched to optimize the basic data of train diagram on the basis of passenger-flow distribution in the future railway passenger dedicated line network and passengers' transportation needs satisfied, i.e. the purpose of this optimization is to choose the lines of operational trains reasonably, to organize passengers efficiently, and to reduce the number and parking-times of operational trains. In this paper, the optimization model of basic data is constructed, and the pointer marching strategy of ant's moving is presented. And after trains lines are searched successfully, the integrated optimization of trains routing is carried out. The useful exploration will help to the future train organization optimization of railway passenger dedicated line network.
For concluding the difficulty of classing fault sign of equipment automatically in fault diagnosis, this paper presents a new excellent clustering algorithm based on ant colony algorithms (ACA). It is discovered the d...
详细信息
For concluding the difficulty of classing fault sign of equipment automatically in fault diagnosis, this paper presents a new excellent clustering algorithm based on ant colony algorithms (ACA). It is discovered the diagnosis earlier, it is classified fault sign of equipment automatically, and obtain diagnosis knowledge, conclude diagnosis rule, find the reason of fault. All these are in favor of fast, automatic and exact decision-making and dealing with the fault. ACA is applied in the fault diagnosis and recognition, and does pattern recognition for a chemical reactor. Result and the actual operation state are consistent. That can reflect the algorithm accuracy.
Based on the analysis of antcolony algorithm randomproportional rule and pseudo-random-proportional rule, general expressions of state transition strategy is proposed in this paper and the concept of selection fun...
详细信息
Based on the analysis of antcolony algorithm randomproportional rule and pseudo-random-proportional rule, general expressions of state transition strategy is proposed in this paper and the concept of selection function, selection probability and selection intensity are given. Selection functions of power function relation, exponential function relation and sorting strategy are designed, and the influence of different selection functions on performance of antcolony algorithm is analyzed theoretically. Under different state transition strategies, the convergence, stability and optimization performance of antcolony algorithm are discussed by simulation results.
In ant colony algorithms (ACA), artificial ants construct a solution by building a path on a construction graph. The ants behavior is specified by defining start states, construction rules, transition rules, pheromone...
详细信息
In ant colony algorithms (ACA), artificial ants construct a solution by building a path on a construction graph. The ants behavior is specified by defining start states, construction rules, transition rules, pheromone update rules and evaporation mechanisms. In this paper we introduce new approaches, based on the generation function and geometrical, algebric explanation of the convergence, for deriving the evaporation mechanisms in antcolony Optimization algorithms.
暂无评论