Improved imperialist competitive algorithm for solving job shop scheduling problem

An imperialism and job shop technology, applied in the field of solving job shop scheduling problems with algorithms, can solve problems such as easy premature convergence, inflexible application of job shop scheduling problems, and insufficient solution accuracy, so as to reduce the running time of the algorithm and improve the solution The effect of high accuracy and calculation precision

Inactive Publication Date: 2017-05-03
SICHUAN YONGLIAN INFORMATION TECH CO LTD
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to overcome the problems existing in the prior art: the traditional imperialist competition algorithm i

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 imperialist competitive algorithm for solving job shop scheduling problem
  • Improved imperialist competitive algorithm for solving job shop scheduling problem
  • Improved imperialist competitive algorithm for solving job shop scheduling problem

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] In order to make the purpose, technical solution and advantages of the present invention clearer, the following will be specifically described in conjunction with the flow chart.

[0034] 1. Imperialist Competition Algorithm

[0035] In the imperialist competition algorithm, each country is represented by an array or vector of real numbers.

[0036] for a N var dimension optimization problem, the array is defined as follows:

[0037]

[0038] The power of a country needs to be obtained by calculating a certain objective function, and the variable is That is:

[0039]

[0040] Two, the detailed description to the innovation point of the present invention

[0041] The present invention mainly carries out innovation to step 5-step 12, and its specific description is as follows:

[0042] Step 5: Calculate the total power of the imperial group: The total power of an imperial group includes two parts, one part is the power of the imperialist countries, and the oth...

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 an improved imperialist competitive algorithm for solving a job shop scheduling problem. The improved imperialist competitive algorithm is provided for the problems that a conventional imperialist competitive algorithm is easy in premature convergence, low in solving precision and insufficiently flexible in application to the job scheduling problem. The algorithm is improved in that 1, a machine and jobs are directly defined as the empire and colonies; 2, colony position random variation parameters obeying normal distribution are established, so that the problem of easy convergence of the conventional algorithm is solved; 3, the definition of destruction of a colonial country and an empire conforms to reality and is simple and intuitive, so that the solving precision of the algorithm is improved; 4, a new colony and a new empire are generated in a design algorithm in combination with a social evolution process and a specific situation of an actual application example, so that the process conforms to reality and is simple and intuitive, and the calculation precision is high; and 5, the algorithm describes the machine utilization rate by the empire survival rate, so that the description is simple and easy to understand.

Description

[0001] Field [0002] The invention relates to the field of job shop scheduling, in particular to using an algorithm to solve job shop scheduling problems. Background technique [0003] In the prior art, many algorithms have been used to solve the Job-Shop Scheduling Problem (JSP). Such as genetic algorithm, particle swarm algorithm and so on. Although these algorithms have their own advantages, they also have their disadvantages: slow convergence speed, low accuracy and so on. [0004] The Imperialist Algorithm (ICA), also known as the Colonial Competition Algorithm, is an evolutionary algorithm based on the imperialist colonial competition mechanism proposed by Atashaz_Gargari and Lucas in 2007, which belongs to the socially inspired stochastic optimization search method. ICA algorithm to control more countries according to imperialist social policy, use their resources when colonial countries are governed by some laws, if one empire loses great power, other countries will...

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): G06Q10/06G06Q50/04
CPCY02P90/30G06Q10/06311G06Q50/04
Inventor 姜艾佳胡成华
Owner SICHUAN YONGLIAN INFORMATION TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap