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

Artificial bee colony optimization method based on feasible solution information exchange

A technology for artificial bee colony optimization and information exchange, which is used in artificial life, instruments, computing models, etc.

Inactive Publication Date: 2017-05-31
TIANJIN NORMAL UNIVERSITY
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] Aiming at the problems existing in the current artificial bee colony paradigm, the present invention provides an optimization algorithm for self-adaptive selection of search formulas based on the division of search stages based on group diversity, and adjusts the convergence speed of the algorithm through different search formulas, and iterates and updates repeatedly For the fitness of bee colonies, an adaptive search stage division mechanism is added on the basis of the artificial bee colony paradigm, and different stages adopt matching search formulas, and use the information of existing food sources to guide the next cycle. Search Behavior of Bees

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
  • Artificial bee colony optimization method based on feasible solution information exchange
  • Artificial bee colony optimization method based on feasible solution information exchange
  • Artificial bee colony optimization method based on feasible solution information exchange

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The technical solutions of the present invention will be further described below in conjunction with specific embodiments.

[0037] In the method of the present invention, the division of the algorithm search phase is based on the diversity of food sources. The metrics used for diversity are as follows:

[0038]

[0039] where N is the number of food sources, d(x i ,x k ) is the Minkowski distance between food source i and food source k:

[0040]

[0041] where is x i and xk two feasible solutions (food sources), and x i,j and x k,j are their jth components respectively, D is the number of independent variables, and q is a variable parameter related to the optimization problem. When q=1, it is the Manhattan distance that can be used for discrete problems; when q=2, it is the Euclidean distance that can be used for continuous problems.

[0042] Note that the diversity of food sources is inversely proportional to the number of iterations, and the shape 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 an artificial bee colony optimization method based on feasible solution information exchange, and the method employs different information exchange strategies at different stages of a bee colony. In the method, the exchangeable information is from a current population, and is automatically replaced along with the continuous evolution of the method. According to the invention, the method achieves different information exchange search strategies for foraging bees at different stages, and automatically adjusts the searching and development capability of the foraging bees. The method has the quicker and more effective function optimization performance under the same calculation consumption conditions.

Description

technical field [0001] The invention belongs to the technical field of artificial bee colony algorithm, and in particular relates to an artificial bee colony optimization method based on information exchange of feasible solutions. Background technique [0002] Optimization problems come from people's real life, such as resource allocation, letter delivery, logistics site selection, engineering, civil and military equipment design and other fields. Optimization methods can be used to solve these problems and provide good solutions to improve people's survival and living standards and improve the efficiency of the use of limited resources. However, the models of most optimization problems are difficult to solve, and it has even been proved that it is difficult to find a satisfactory solution under the condition of limited resources and time. Therefore, people are always committed to proposing a variety of optimization methods, extracting potential factors and prior knowledge ...

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): G06N3/00
CPCG06N3/006
Inventor 张新张秀
Owner TIANJIN NORMAL UNIVERSITY
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com