Asymmetric negative correlation search method

A search method and negative correlation technology, applied in the field of complex real-valued optimization and meta-heuristic search, to achieve the effect of improving the performance of search algorithms

Active Publication Date: 2019-09-20
UNIV OF SCI & TECH OF CHINA
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this approach introduces another algorithm design problem, namely, what kind of search process should be used, and when to switch processes with different search step sizes during iterations to achieve a good trade-off between exploration and exploitation

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
  • Asymmetric negative correlation search method
  • Asymmetric negative correlation search method
  • Asymmetric negative correlation search method

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0063] This example takes the loss of power equipment in the optimal economic dispatch problem as an example, assuming that there are D generators (for example, D=30), the goal is to minimize the loss f(x) of power equipment, and x is a 30-dimensional real value Vector, representing the power generation of each generator, f(x) is a complex real-valued optimization function about x, usually jointly modeled by multiple display functions to simulate the actual loss, each reasonable value of x (each generator The allowable generating power of the machine) represents a meaningful solution on the feasible domain, and the optimal solution is the generating power of the unit generator (30 generators) that can minimize the loss of the power system equipment (that is, the preceding step 5 The results obtained). For the modeling process of this example, the vector attribute of the individual is the x value, and the mutation attribute of the individual is the operator (Gaussian mutation o...

example 2

[0065] This example takes the example of minimizing the air resistance of the fluid design of a car, x is a high-dimensional real-valued vector to describe the exterior design of the car (including the height of the car, the curvature of the car surface, etc.), and f(x) is determined by the air environment simulation system Simulating the actual air resistance, each reasonable x value (the appearance design that the car can actually appear on the market) represents a meaningful solution in the feasible region, and the optimal solution is the appearance design parameter that describes the least air resistance suffered by the car. For the modeling process of this example, the vector attribute of the individual is the x value (each dimension represents parameters such as the height of the car and the curvature of the car surface), and the variation attribute of the individual is the operator (Gaussian Mutation operator), multiple individuals represent a variety of different car sh...

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 asymmetric negative correlation search method. A search behavior of each search process is modeled as probability distribution, and the search behaviors are further divided into a global search behavior and a local search behavior by utilizing a relative size of a search range of the search processes. A new meta-heuristic search algorithm is then proposed, i.e., asymmetric negative correlation search, which assumes that the search process with global search behavior should be as far as possible away from the search process with local search behavior. By means of the asymmetric negative correlation search trend between the search processes, the algorithm provided by the invention provides a better exploration and utilization balance strategy for meta-heuristic search, and has better search efficiency and better overall performance.

Description

technical field [0001] The invention relates to the field of complex real-value optimization and meta-heuristic search, in particular to an asymmetric negative correlation search method. Background technique [0002] There are many complex optimization problems in the real world, for example, minimizing air resistance in automotive fluidic designs, minimizing peak side-lobe levels (Peak Side-Lobe Levels, PSLLs) in antenna arrays, and optimal economic dispatch problems in Damage to electrical equipment, etc. These complex optimization problems involve many local extrema solutions in real-valued parameter spaces. Usually, researchers design specialized simulation software to fit complex optimization scenarios, which means that explicit optimization functions and gradient information are difficult to obtain. This type of optimization problem is collectively referred to as multimodal (non-convex) real-valued optimization problem or black-box optimization problem. Since in most...

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): G06N3/00
CPCG06N3/006Y02T10/40
Inventor 陈恩红刘淇于润龙叶雨扬
Owner UNIV OF SCI & TECH OF CHINA
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