A 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 problems that intelligent optimization algorithms cannot adapt well, search is slow, and bacterial foraging algorithms cannot use integer coding.

Active Publication Date: 2017-05-03
NANJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 0 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
  • A Hybrid Intelligent Optimization Method
  • A Hybrid Intelligent Optimization Method
  • A 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, which belongs to the technical field of artificial intelligence and data mining. The present invention organically combines the genetic optimization algorithm with the bacterial foraging optimization algorithm, first obtains a preliminary optimal solution by using the breadth searchability of the genetic optimization algorithm, and uses it as the initial bacterial population in the later bacterial foraging algorithm, and makes full use of the bacterial foraging The chemotaxis, replication and dispersal operations of the eclipse algorithm continuously produce excellent individuals, and finally gradually converge to the optimal solution. On the basis of the above-mentioned technical scheme, the present invention improves respectively from four aspects of genetic selection operator, optimal combination point, bacterial chemotaxis and replication operation. Compared with the prior art, the present invention can improve the convergence speed and precision of the optimal solution set, and has wider 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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F19/00
Inventor 程春玲殷小龙张登银付雄华禹铭
Owner NANJING UNIV OF POSTS & TELECOMM
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