Improved imperialist competitive algorithm for solving job-shop scheduling problem

An imperialism and job shop technology, applied in the field of job shop scheduling, to achieve the effect of flexible algorithm, reducing running time and slowing down the convergence speed

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

AI Technical Summary

Problems solved by technology

[0005] In view of the above-mentioned shortcomings existing in the existing imperialist competition algorithm, the technical problem to ...

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

[0028] 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.

[0029] 1. Description of Imperialist Competition Algorithm

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

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

[0032]

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

[0034]

[0035] 2. Specific implementation steps

[0036] Step 1: Initialize the parameters of the imperialist competition algorithm: initialize the number of countries N pop , imperialist countries N imp , colonial country N col , where imperialist countries are represented by machines, and colonial countries are represented by jobs:

[0037] N pop =N imp +N col

[0038] Step 2: C...

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. According to the algorithm, the empire relative power is described by machine handling operation capability; a machine is directly defined as an empire while an operation is directly defined as a colony, so that uncertainty caused by random generation of an initial solution is avoided, and algorithm operating time is reduced; machine utilization rate is described by empire survival rate, so that the algorithm is simple and easy to understand; by converting movement from the colony to the imperialist into a viewing angle of movement from the imperialist country to the colony country in the imperialist competitive algorithm, so that the algorithm is closer to the actual condition; meanwhile, a cost function is described by a distance between the colony and the empire, so that the algorithm is simple and practical, and detailed and efficient; in addition, an approaching way from the empire to the colony is simulated by Levy flight executed by a bird flight Mantegna algorithm, so that the convergence speed of the algorithm is properly reduced; by setting probability of one empire in colony embezzlement, and by performing random selection by 0-1 planning, the algorithm is more flexible, and the calculation result is more accurate.

Description

[0001] Field [0002] The invention relates to the technical field of job shop scheduling. Background technique [0003] 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 occupy it. The basic idea of ​​the imperialist competitive algorithm is: similar to other evolutionary algorithms, the imperialist competitive algorithm starts from a group of individuals defined as countries, and all countries are divided into two categories: imperialist countries and colonial countries. The countries with relatively strong power at the beginning are ...

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): G06Q50/04
CPCY02P90/30G06Q50/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