Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Improved ant colony algorithm for solving multi-objective multi-traveler problem

A multi-traveling salesman and ant colony algorithm technology, applied in computing, computing models, instruments, etc., can solve problems such as multi-objectives, poor practicality of algorithm operation results, unclear heuristic information, etc., to achieve good flexibility and scalability, Excellent practical value, clear effect

Active Publication Date: 2018-09-21
SOUTH CHINA UNIV OF TECH
View PDF9 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to the lack of guidance information of these algorithms, the practicability of the algorithm operation results is poor; and for this problem, the ant colony algorithm with heuristic information is prone to unclear heuristic information, and the situation of multi-objective consideration and loss; therefore, we need to improve the ant colony algorithm so that The algorithm can be well adapted to the new multi-objective multi-traveling salesman problem model

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Improved ant colony algorithm for solving multi-objective multi-traveler problem
  • Improved ant colony algorithm for solving multi-objective multi-traveler problem
  • Improved ant colony algorithm for solving multi-objective multi-traveler problem

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] The present invention will be further described below in conjunction with specific examples. Here, the specific example scenario of the multi-objective multi-traveling salesman problem is the courier logistics distribution scenario, that is, there are several couriers in the logistics center who need to complete the express delivery of several points, and it is necessary to satisfy the minimum delivery path length and the path length value of multiple couriers Differences are minimized.

[0041] Such as Figure 1 to Figure 3 As shown, the improved ant colony algorithm for solving the multi-objective multi-traveling salesman problem provided by this embodiment mainly includes steps: 1) ant colony initialization; 2) iterative search and feedback; 3) judging whether the current state satisfies the algorithm termination condition , if yes, terminate and return the final result A(T), if not, return to step 2) and continue to run.

[0042] The specific process steps are exp...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The present invention discloses an improved ant colony algorithm for solving the multi-objective multi-traveler problem. By changing the taboo table, a feasible solution can be constructed separatelyfor each ant of the ant colony. Compared with the traditional method for randomly selecting an ant for movement each time and constructing a feasible solution through multi-ant collaboration, the improved ant colony algorithm disclosed by the present invention has superior efficiency and uniformity; and in addition, added strategies of the improved ant colony algorithm further comprise randomly initializing the pheromone matrix, modifying a state transition formula to make ants return to the warehouse center with a certain probability when the ants move between cities, extra adding rounds of pheromone updates with each target optimization as an orientation, and the like. The algorithm comprises the following steps that: after randomly initializing the pheromone matrix, the ant colony willuse the improved state transition formula combined with the rotation selection algorithm to successively select the next city until a feasible solution is constructed; and after weighted scoring the feasible solution, the score is taken as a reference for the pheromone addition amount, and in combination with multiple features of the sub-path, pheromone addition with multiple rounds and differentamounts is performed.

Description

technical field [0001] The invention relates to the technical field of ant colony algorithm applied to computer combination optimization, in particular to an improved ant colony algorithm for solving multi-objective multi-traveling salesman problems. Background technique [0002] Ant colony algorithm uses pheromone matrix, combined with heuristic information to guide tabu search, and finally converges to the optimal solution with the help of pheromone positive feedback mechanism. It is a kind of iterative search algorithm with fast convergence and excellent feasible solution. The algorithm draws on the foraging process of ant colony, so that the ants in the algorithm release pheromones on the path and move along the path with more pheromones with a high probability. Because the path through which the ants pass through the optimal solution releases more pheromone, the path with more pheromone will in turn attract more ants to choose the path, and the positive feedback mechani...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06N3/00
CPCG06N3/006
Inventor 胡劲松邓昶博
Owner SOUTH CHINA UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com