Discrete optimization method based on electromagnetism-like mechanism

An optimization method and a discrete technology, applied in the computer field, can solve problems such as increasing the algorithm search space, achieve the effects of improving accuracy and efficiency, overcoming blindness, and reducing the search space

Active Publication Date: 2010-12-22
HUAZHONG UNIV OF SCI & TECH
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, the electromagnetic-like mechanism algorithm is rarely used to solve the combinatorial optimization problem, and the random key conversion method is adopted to convert the discrete code of the combinatorial optimization problem into a continuous code for solution, which increases the search time of the algorithm. space

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
  • Discrete optimization method based on electromagnetism-like mechanism
  • Discrete optimization method based on electromagnetism-like mechanism
  • Discrete optimization method based on electromagnetism-like mechanism

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.

[0045] Taking the solution of the distributed workshop scheduling problem as an example, the implementation process of the algorithm is introduced in detail. The distributed flow shop scheduling problem is a generalization of the flow shop scheduling problem. The problem is described as follows. There are N workpieces to be processed in F workshops, each workshop contains M machines, and all workshops can process each job. Then the scheduling The task is to assign N workpieces to F workshops and sort them so that the maximum completion time of all workshops is the smallest. The specific implementation steps are as follows:

[0046] (1) Initialization

[0047] Set the population size m, mutation rate PROBMU, UP value and the maximum number of iterations maxGen. Randomly select m particles in the feasible domain space, and code each selected p...

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 discrete optimization method based on an electromagnetism-like mechanism, which applies operations of the electromagnetism-like mechanism algorithm to discrete coding by distance calculation and movement operations and expands the operations to a discrete space from a continuous space. The discrete optimization method comprises the following steps: coding based on a specific problem, calculating the electric quantity of each particle according to a target value, calculating the distance among particles according to the definition of the distance, calculating the acting force among the particles and the resultant force exerted on each particle, and locally searching for current optimal particles after moving the particles according to the resultant force and updating groups. The invention expands the application area of the original algorithm, and is beneficial to better solving the problem on combinatorial optimization.

Description

technical field [0001] The invention belongs to the field of computers, and specifically relates to a discrete optimization method based on an electromagnetic-like mechanism, which discretizes a continuous electromagnetic-like mechanism algorithm, expands its application field, and enables it to be better used to solve combinatorial optimization problems . Background technique [0002] Inspired by the attraction-repulsion mechanism between charged particles in the electromagnetic field, scholars Birbil and Fang proposed a new global optimization heuristic algorithm in 2003—the Electromagnetism-like Mechanism (EM) algorithm. [0003] EM algorithm is a stochastic global optimization algorithm. Similar to the genetic algorithm, the EM algorithm first randomly generates a set of initial solutions from the feasible region (here called a group of initial particles), and then determines the attractive region according to the objective function value determined by each particle, an...

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): G06N99/00
Inventor 高亮王晓娟李新宇邵新宇张利平
Owner HUAZHONG UNIV OF SCI & TECH
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