Novel global optimization method

A global optimization and optimization algorithm technology, applied in the information field, can solve problems such as weak global search ability, unsatisfactory solution, and low convergence, so as to improve the global search ability, increase the convergence speed, and improve the solution to the optimal value. effect of ability

Pending Publication Date: 2021-03-16
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS +2
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Balanced optimization algorithms perform well when solving unimodal optimization problems, but when dealing with multimodal optimization problems, the solutions obtained by EO are not ideal
It can be found that EO has good development ability and convergence speed, but it is easy to fall into the local optimal solution, the global search ability is not strong, and the convergence is not high

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
  • Novel global optimization method
  • Novel global optimization method
  • Novel global optimization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] In order to verify the performance of the LEO algorithm, this application selects 23 classic benchmark functions for testing and compares them with other four well-known swarm intelligence algorithms.

[0036] Step 1: Select the simulation function

[0037] The 23 benchmark functions are divided into high-dimensional benchmark functions and low-dimensional benchmark functions. The high-dimensional unimodal benchmark function has only a unique global optimal solution, which can effectively test the development and convergence of the algorithm, while the high-dimensional multi-modal benchmark function has More local optimal solutions are used to test the ability of the algorithm to jump out of local optimal solutions. The selected high-dimensional benchmark functions are shown in Table 1.

[0038] Table 1 High-dimensional benchmark functions

[0039] Tab1 High-dimension benchmark functions

[0040]

[0041] Table 2 Low-dimensional benchmark functions

[0042] Tab2 ...

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 novel global optimization method, and belongs to the technical field of information. The novel global optimization method comprises the following steps: starting with a balance optimization algorithm as a core, adopting a Lycra flight path in the exploration and development process, and preventing the algorithm from falling into a local optimal solution by utilizing a walking mode of crossing Lycra flight short-distance search and occasional long-distance walking. Meanwhile, the mathematical model and the algorithm flow of the given novel global optimization algorithmfurther ensure the balance between global search and local development in the algorithm. The algorithm is applied to benchmark test function solving to test algorithm performance, compared with a mainstream intelligent algorithm, the method can be used for effectively improving the efficiency and accuracy of solving high-dimensional single-peak and multi-peak function optimal solutions, a new thought can be provided for solving more engineering optimization problems, the convergence rate of EO is increased, the global search capability of the algorithm is also improved, and the algorithm canbe effectively prevented from falling into a local optimal solution.

Description

technical field [0001] The invention belongs to the field of information technology, and in particular relates to a novel global optimization method. Background technique [0002] The Balance Optimization Algorithm is a physics-based technique proposed by Afshin Faramarzia and Mohammad Heidarinejad in 2020, inspired by dynamic resource and library models, for estimating the equilibrium state. The algorithm is based on a dynamic mass balance of the control volume, where the mass balance equation describes the concentration of non-reactive components in the control volume in terms of various resource pool models. In the equilibrium optimization algorithm, the particles are similar to the solution, and the concentration is similar to the position of the particles in the particle optimization algorithm (PSO). The mass balance equation provides the fundamental physics for the conservation of mass governing the entry, exit, and creation of objects in volumetric processes. Schola...

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): G06F30/25
CPCG06F30/25
Inventor 吴在桂杨婷婷杨柳庆张勇
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
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