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

Hybrid intelligent optimization method

A technology of intelligent optimization and optimization algorithm, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problem that bacterial foraging algorithms cannot use integer coding, local optimum, and intelligent optimization algorithms cannot adapt well, etc. question

Active Publication Date: 2014-07-23
NANJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Because a single intelligent optimization algorithm has its own shortcomings, such as the genetic optimization algorithm is easy to fall into local optimum in the early stage, and the search is slow in the later stage; the bacterial foraging algorithm cannot use integer coding, etc., and some intelligent optimization algorithms cannot be well adapted to a certain class applications, such as large-scale dynamic resource scheduling problems, etc., so hybrid optimization algorithms came into being. In view of the advantages and disadvantages of traditional intelligent optimization algorithms, a large number of scholars have proposed hybrid optimization algorithms

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
  • Hybrid intelligent optimization method
  • Hybrid intelligent optimization method
  • Hybrid intelligent optimization method

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach

[0061] In the cloud computing environment, a job is divided into several finer-grained tasks through the Map / Reduce framework, and these tasks are scheduled to virtual machines to shorten the completion time of the entire job. Therefore, how to find suitable virtual machine nodes for these tasks, that is, virtual machine scheduling, is of great significance to the effective completion of jobs. The optimization method of the present invention can be used for virtual machine scheduling in the cloud environment, thereby ensuring the shortest execution time of tasks (or other optimization goals set according to actual needs), and the specific implementation methods are as follows:

[0062] 1. Genetic-bacterial code:

[0063] For a virtual machine scheduling problem with a scale of N×M (where N represents N tasks in the scheduling system, and M represents a total of M virtual machines to process these tasks), a one-dimensional integer string is used to represent the encoding of the...

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 discloses a hybrid intelligent optimization method and belongs to the technical field of artificial intelligence and data mining. A genetic optimization algorithm and a bacterial foraging optimization algorithm are organically combined by the hybrid intelligent optimization method. First, a preliminary superior solution is obtained through the breadth searching capacity of the genetic optimization algorithm and serves as an initial bacterial population in the posterior bacterial foraging algorithm, by fully utilizing chemotaxis, duplicating and dispersing operation of the bacterial foraging algorithm, excellent individuals are generated continuously, and finally the solution converges towards the optimal solution. On the basis of the technical scheme, further improvements are made in the four aspects of genetic selection operators, optimal joint pints, bacterial chemotaxis and duplicating operation. Compared with the prior art, the convergence speed and the convergence precision of an optimal solution set can be improved, and the hybrid intelligent optimization method is more extensive in applicability.

Description

technical field [0001] The invention relates to an optimization method, in particular to a hybrid intelligent optimization method, and belongs to the technical field of artificial intelligence and data mining. Background technique [0002] Since the 1970s, intelligent optimization algorithms have been researched and applied in various fields due to their efficient optimization performance. Especially for large-scale optimization problems, the traditional linear programming-based method takes a long time to obtain a better solution, while the intelligent optimization algorithm can obtain the optimal solution in a short period of time, so the intelligent optimization algorithm has not only been recognized by the industry , and has become a research hotspot among scholars. At present, intelligent algorithms can be divided into two categories: traditional intelligent optimization algorithms and hybrid intelligent optimization algorithms. [0003] In 1975, a book "Adaptation in...

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): G06F19/00
Inventor 程春玲殷小龙张登银付雄华禹铭
Owner NANJING UNIV OF POSTS & TELECOMM
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