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

Ant colony optimization method by introducing curiosity factor

An optimization method and factor technology, applied in the direction of instruments, computational models, biological models, etc., can solve problems such as stagnation, slow evolution, and unfavorable discovery, and achieve the effect of overcoming deficiencies.

Inactive Publication Date: 2010-10-27
HANGZHOU DIANZI UNIV
View PDF0 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the ant colony algorithm uses a random selection strategy in the process of constructing the solution. This selection strategy makes the evolution rate slower and prone to stagnation. Searching the solution space further is not conducive to finding better solutions

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
  • Ant colony optimization method by introducing curiosity factor
  • Ant colony optimization method by introducing curiosity factor
  • Ant colony optimization method by introducing curiosity factor

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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 invention relates to an ant colony optimization method by introducing a curiosity factor. The conventional algorithm is easy to stagnate. The method comprises the following steps of: initializing the number and evaporation coefficient of ants and pheromone on each side, placing m ants in n cities randomly, allowing the ants to transfer to a city j randomly, inserting j into a tabu list, deleting the city j from allowed<k>, and updating pheromone concentration in a path through which the kth ant passes partially; calculating the overall path length of each ant, updating the found shortest path, adjusting the pheromone concentration in the path by using a taxation operator, and obtaining the pheromone concentration Tau<ij><*>(t) after taxation; and if the condition that Nc is more than a set value or all ants select the same path is met, finishing the algorithm, and outputting the optimized path with overall optimization at the same time. Through the method, a solution space can be more globally searched.

Description

technical field The invention belongs to the field of information and control technology, relates to automation technology, in particular to an improved ant colony optimization method. Background technique The ant colony optimization algorithm was first proposed by Italian scholars M.Dorigo, V.Maniezzo, A Colorni and others in the early 1990s, and successfully solved combinatorial optimization problems such as traveling salesman (TSP). Ant colony algorithm can not only intelligent search and global optimization, but also has the characteristics of robustness (robustness), positive feedback, distributed computing, and easy combination with other algorithms. Therefore, the advent of ant colony algorithm provides a powerful tool for solving complex optimization problems in many fields. However, the ant colony algorithm uses a random selection strategy in the process of constructing the solution. This selection strategy makes the evolution rate slower and prone to stagnation. ...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06N3/00
Inventor 郑松魏江郑小青李春富葛铭
Owner HANGZHOU DIANZI UNIV
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