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

Method and device for searching path based on particle swarm optimization (PSO)

A particle swarm algorithm and path search technology, which is applied in the field of path search methods and devices based on particle swarm optimization, and can solve problems such as affecting the quality of the solution and complex implementation of genetic algorithm programming.

Inactive Publication Date: 2011-04-13
SHANGHAI DIANJI UNIV
View PDF0 Cites 29 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The programming implementation of the genetic algorithm is relatively complicated. First, the problem needs to be coded. After finding the optimal solution, the problem needs to be decoded. The realization of the other three operators also has many parameters, such as crossover probability and mutation probability, and the selection of these parameters Seriously affect the quality of the solution, and the selection of these parameters is mostly based on experience

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
  • Method and device for searching path based on particle swarm optimization (PSO)
  • Method and device for searching path based on particle swarm optimization (PSO)
  • Method and device for searching path based on particle swarm optimization (PSO)

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The embodiment of the present invention provides a method and device for path search based on particle swarm algorithm. The particle population is initialized to generate particle velocity and position vector, and the environment of the particle is calculated by calculating the fitness function value. Speed ​​and position, make particles and particle swarm reach the optimal position, and then search for the optimal path. In order to make the objectives, technical solutions, and advantages of the present invention clearer, the following further describes the present invention in detail with reference to the accompanying drawings and embodiments.

[0037] The particle swarm algorithm is a swarm intelligence guided optimization search generated by the cooperation and competition between particles in a swarm, and it is a typical optimization algorithm based on swarm intelligence theory. The unique memory of the algorithm allows it to dynamically track the current search situat...

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 provides a method and device for searching a path based on a particle swarm optimization (PSO). Speed and position vectors of a particle are generated by initializing a particle swarm; an environment in which the particle is located is calculated by calculating a fitness function value; and the speed and position of the particle are updated by a cyclic iterative method so as to lead the particle and the particle swarm to arrive at the optimal position, thereby searching the optimal path.

Description

Technical field [0001] The invention relates to the technical field of artificial intelligence, and in particular to a path search method and device based on particle swarm algorithm. Background technique [0002] The choice of the traditional shortest route for traffic is often the shortest route between any two locations in the city, and the driver needs to search for the route with the shortest travel time. In real life, the path with the shortest driving length is not necessarily the path with the shortest driving time, because accidents such as traffic jams may occur at any time, and the traffic state of the road network has the characteristics of real-time change and uncertainty. According to this situation, the distance between the nodes of the traffic road network is described as a fuzzy variable, which conforms to the distribution of a certain membership function. A fuzzy expected value model is established to solve the fuzzy shortest path problem. Because general fuzz...

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
Inventor 宁建红闫俊英熊玉梅
Owner SHANGHAI DIANJI 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