Improved particle swarm optimization (PSO) algorithm of solving zero-waiting flow shop scheduling problem
A technology for improving particle swarm and workshop scheduling. It is applied in computing, computing models, instruments, etc. It can solve the problems of local optimization, fast convergence speed, and precociousness, so as to avoid premature convergence, improve the particle swarm optimization algorithm, and improve the overall situation. The effect of search ability
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0040] The present invention will be described in detail below in combination with specific embodiments.
[0041] The inventive method step is as follows:
[0042] Step 1: Parameter initialization. Set the values of the control parameters: L (number of particles), MRT (maximum run time limit), c 1 and c2 (velocity constant), w min and w max (parameters affecting inertial weight), c=0 (the number of times the population distance has not changed), g=1 (the current number of iterations).
[0043] Step 2: Population initialization. Use NN+NEH to generate the initial artifact arrangement. Evaluate its fitness value to get the current optimal solution pbest, the historical optimal solution gbest=pbest, and the Euclidean distance between populations D 0 . Then use the factorial encoding method to map L permutations to L integers, where L is the initial population size (consistent below). These L integers constitute the initial population. Finally, a set of feasible initial...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
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