Title | 优化问题的求解方法、系统、装置及存储介质 |
Alternative Title | Optimization problem solving method, system and device, and storage medium
|
Author | |
First Inventor | 吕超
|
Original applicant | 南方科技大学
|
First applicant | 南方科技大学
|
Address of First applicant | 518055 广东省深圳市南山区桃源街道学苑大道1088号
|
Current applicant | 南方科技大学
|
Address of Current applicant | 518055 广东省深圳市南山区桃源街道学苑大道1088号 (广东,深圳,南山区)
|
First Current Applicant | 南方科技大学
|
Address of First Current Applicant | 518055 广东省深圳市南山区桃源街道学苑大道1088号 (广东,深圳,南山区)
|
Application Number | CN202110775130.2
|
Application Date | 2021-07-08
|
Open (Notice) Number | CN113657589A
|
Date Available | 2021-11-16
|
Status of Patent | 实质审查
|
Legal Date | 2021-12-03
|
Subtype | 发明申请
|
SUSTech Authorship | First
|
Abstract | 本发明公开了一种优化问题的求解方法、系统、装置及存储介质。该方法包括:获取原问题和原问题的解空间采样数据;根据人工神经网络训练解空间采样数据,确定模型训练参数;根据原问题构造出对应的新问题;根据模型训练参数确定新问题对应的新目标函数;根据粒子群算法优化新目标函数,确定种群初始参数;基于种群初始参数,根据粒子群算法优化原问题对应的原目标函数,得到原问题的最优解。通过人工建模简化优化问题,大大的提高了现有演化算法寻找全局最优解的效率。 |
Other Abstract | The invention discloses an optimization problem solving method, system and device, and a storage medium. The method comprises the following steps: acquiring an original problem and solution space sampling data of the original problem; according to the artificial neural network training solution space sampling data, determining model training parameters; constructing a corresponding new question according to the original question; determining a new objective function corresponding to the new problem according to the model training parameters; optimizing the new objective function according to a particle swarm algorithm, and determining population initial parameters; and on the basis of the population initial parameters, optimizing an original objective function corresponding to the original problem according to a particle swarm algorithm, and obtaining an optimal solution of the original problem. And the optimization problem is simplified through manual modeling, so that the efficiency of searching a globally optimal solution by the existing evolutionary algorithm is greatly improved. |
CPC Classification Number | G06N3/086
; G06F30/27
; G06F30/337
; G06N3/045
|
IPC Classification Number | G06N3/08
; G06N3/04
; G06F30/27
; G06F30/337
|
INPADOC Legal Status | (ENTRY INTO FORCE OF REQUEST FOR SUBSTANTIVE EXAMINATION)[2021-12-03][CN]
|
INPADOC Patent Family Count | 1
|
Extended Patent Family Count | 1
|
Priority date | 2021-07-08
|
Patent Agent | 黄广龙
|
Agency | 广州嘉权专利商标事务所有限公司
|
URL | [Source Record] |
Data Source | PatSnap
|
Document Type | Patent |
Identifier | http://kc.sustech.edu.cn/handle/2SGJ60CL/532260 |
Department | Department of Computer Science and Engineering |
Recommended Citation GB/T 7714 |
吕超,史玉回,孙立君. 优化问题的求解方法、系统、装置及存储介质.
|
Files in This Item: | There are no files associated with this item. |
|
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment