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

Constraint multi-target optimization method based on improved artificial bee colony algorithm

An artificial bee colony algorithm and multi-objective optimization technology, applied in the field of artificial intelligence research to achieve the effect of enhancing local search capabilities, broadening application fields, and accelerating convergence speed

Inactive Publication Date: 2015-04-08
SHENYANG JIANZHU UNIVERSITY
View PDF0 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Aiming at the shortcomings of artificial bee colony algorithm for optimization problems, the purpose of the present invention is to propose a constrained multi-objective optimization method based on improved artificial bee colony algorithm, which is mainly oriented to the new application field of emergency dispatch optimization , extend the artificial bee colony algorithm from single-objective optimization to multi-objective, and introduce strategies such as reverse initialization, reverse learning search, and extensive learning search to improve the efficiency of the optimization method

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
  • Constraint multi-target optimization method based on improved artificial bee colony algorithm
  • Constraint multi-target optimization method based on improved artificial bee colony algorithm
  • Constraint multi-target optimization method based on improved artificial bee colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] Below in conjunction with accompanying drawing and embodiment example, specific embodiment of the present invention is described in detail, but protection scope of the present invention is not limited by specific embodiment, under the premise of not violating the technical solution of the present invention, the common technology of this field that the present invention is made Any modification or change that can be easily realized by personnel belongs to the protection scope of the present invention.

[0046] This implementation mode adopts the constrained multi-objective optimization method based on the artificial bee colony algorithm, and the process is as follows figure 1 As shown, it specifically includes the following steps:

[0047] Step 1: Reverse initialization phase.

[0048] Step 1-1: Construct the emergency dispatch application problem model. This implementation example is oriented to the first stage of emergency rescue (at this time, the total demand is usua...

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 brings forward a constraint multi-target optimization method based on an improved artificial bee colony algorithm, for solving the defect of solving a multi-target optimization problem by use of a basic artificial bee colony optimization method. The constraint multi-target optimization method based on the improved artificial bee colony algorithm takes the material scheduling problem at a first emergency rescue phase as an application background and brings forward a food source initialization process integrated with reverse learning on the basis of the definition of a reverse solution for improving the quality of 50% of an initial solution. At the same time, for the purse of balancing the development capability and the exploration capability of an optimization process, the method integrates a reverse learning strategy and an extensive learning strategy into a honeybee search process so as to improve the search efficiency. The method constructs a non-linear deletion loss based many-to-many disposable consumption emergency material scheduling constraint multi-target optimization model, and embodiments are formed. Numerous test results indicate that compared to a conventional artificial bee colony optimization method, the method provided by the invention has the following advantages: more non-dominated leading-edge solutions are solved, the distribution on a solution space is wider and more uniform, and the solution are closer to a Pareto optimal solution.

Description

technical field [0001] The invention belongs to the field of artificial intelligence research, in particular to a constrained multi-objective optimization method based on an improved artificial bee colony algorithm. Background technique [0002] Optimization is the most frequently encountered problem in the fields of economics, science, engineering, and society, such as emergency decision-making, production scheduling, system control, and economic models. The practice of the above application fields shows that under the same conditions, the optimization technology can significantly improve the system efficiency, resources, and economic benefits. Moreover, the larger the scale of the processing problem, the more obvious the corresponding effect. Therefore, designing a more efficient and practical optimization algorithm has become a hot issue widely concerned by scholars in various fields at home and abroad. [0003] With the development of engineering technology and science,...

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
Inventor 赵明宋晓宇髙怡臣
Owner SHENYANG JIANZHU 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