CN111582541A - Firefly algorithm-based inland inundation model prediction method - Google Patents
Firefly algorithm-based inland inundation model prediction method Download PDFInfo
- Publication number
- CN111582541A CN111582541A CN202010233332.XA CN202010233332A CN111582541A CN 111582541 A CN111582541 A CN 111582541A CN 202010233332 A CN202010233332 A CN 202010233332A CN 111582541 A CN111582541 A CN 111582541A
- Authority
- CN
- China
- Prior art keywords
- firefly
- neural network
- model
- waterlogging
- iteration
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
- G06N3/084—Backpropagation, e.g. using gradient descent
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Artificial Intelligence (AREA)
- Software Systems (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Molecular Biology (AREA)
- Human Resources & Organizations (AREA)
- General Health & Medical Sciences (AREA)
- Evolutionary Computation (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Strategic Management (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Data Mining & Analysis (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention belongs to the technical field of waterlogging models, and particularly relates to a waterlogging model prediction method based on a firefly algorithm, which comprises the following steps: step 1, training a weight and a threshold of a neural network by using a training error of the neural network as a fitness function of a firefly individual to obtain an optimal parameter; step 2, constructing an inland inundation prediction model by using the optimal parameters obtained in the step 1; according to the firefly algorithm-based waterlogging prediction model provided by the invention, the weight and the threshold of a neural network are trained by adopting a firefly group algorithm, and the trained neural network model is adopted to predict waterlogging; the method overcomes the defects that the traditional rainfall ponding model needs a large amount of basic data information and requires a precise hydrologic physical process, and the like, simultaneously solves the defect that a neural network is easy to fall into a local minimum, and has important significance for realizing accurate prediction of urban waterlogging and accelerating the progress of an intelligent city.
Description
Technical Field
The invention belongs to the technical field of waterlogging models, and particularly relates to a waterlogging model prediction method based on a firefly algorithm.
Background
Along with the development of the society, the industrialization process is accelerated, so that the ecological environment is damaged, the waterlogging disasters are frequent, the waterlogging can not only cause traffic paralysis, but also cause great loss to the personal safety and property of people. The method is particularly important for the research of the waterlogging model and the waterlogging prediction. The urban waterlogging is forecasted in advance, the forecasting accuracy is improved, the influence of the urban waterlogging can be effectively reduced, and the progress of the smart city is accelerated.
Traditional rainfall ponding models, SWMM and the like, require a large amount of basic data information and require a thorough hydrological physical process, which limits the accuracy and use of the models. Along with the development of smart cities, the improvement of a drainage network management monitoring system can remotely obtain rainfall and liquid level data in real time, weather and rainfall information can be collected in real time, and an inland inundation prediction model can be constructed by using the monitoring data to predict inland inundation of cities and reduce loss.
Disclosure of Invention
The invention aims to overcome the defects of the existing waterlogging model and overcome the defect that a neural network is easy to fall into local minimum, and provides a waterlogging model prediction method based on a firefly algorithm.
In order to achieve the purpose, the invention adopts the following technical scheme:
an inland inundation model based on a firefly algorithm comprises the following steps:
step 1, training a threshold value and a weight of a neural network by using a training error of the neural network as a fitness function of a firefly individual to obtain a trained neural network;
and 2, constructing an inland inundation prediction model by using the neural network obtained in the step 1.
Compared with the prior art, the invention has the following technical effects:
according to the firefly algorithm-based inland inundation model prediction method, threshold values and weight values of a neural network are optimized by adopting a firefly swarm optimization algorithm, and inland inundation prediction is carried out by adopting a trained neural network model; the method overcomes the defects that the traditional rainfall ponding model needs a large amount of basic data information and requires a precise hydrologic physical process, and the like, simultaneously solves the defect that a neural network is easy to fall into a local minimum, and has important significance for realizing accurate prediction of urban waterlogging and accelerating the progress of an intelligent city.
Additional features and advantages of the invention will be set forth in the detailed description which follows.
Drawings
Fig. 1 is a schematic flow chart of a firefly algorithm-based inland inundation model prediction method provided by the invention.
Detailed Description
In order to make the technical means, the creation characteristics, the achievement purposes and the effects of the invention easy to understand, the invention is further clarified below by combining the attached drawings.
As shown in fig. 1, the invention provides a firefly algorithm-based inland inundation model prediction method, which comprises the following steps:
step 1, training a threshold value and a weight of a neural network by using a training error of the neural network as a fitness function of a firefly individual to obtain a trained neural network;
the step 1 specifically comprises:
step 1.1: initialization
Step 1.1.1: the number of neurons in the input, hidden and output layers of a neural network is divided inton, m, g; characterizing individuals using real number encoding, which contains a hidden layer threshold bjOutput layer threshold θkWeight v between input layer and hidden layerijWeight w between hidden layer and output layerjkIf the number of the parameters to be optimized by the neural network is n × m + m + m × g + g;
assuming that there are h fireflies in a firefly group, the p-th firefly individual is marked as xpP is 1, …, h and xp=(v11,…,vnm,b1,…,bm,w11,…,wmg,θ1,…θg) Defining the fluorescein volatilization factor of the pth firefly in the h fireflies as rho, the fluorescein update rate as gamma, the dynamic decision domain update rate as β, the threshold value of the number of the fireflies contained in the neighborhood set as T, and the perception radius asInitial fluorescein value of lp(0) Initial dynamic decision domain radius ofDefining the iteration times as t; the maximum number of iterations is iter _ max;
for example, the threshold value of the number of fireflies included in the neighborhood set, such as fluorescein volatility factor ρ of 0.4, fluorescein update rate γ of 0.6, and dynamic decision domain update rate β of 0.08, is T of 50, and the sensing radius isInitial fluorescein value of lp(0) Initial dynamic decision field radius of 5
Step 1.1.2: initializing basic parameters of a BP neural network model, comprising: training times N, learning rate eta and the like;
for example, the number of training times of the BP neural network is 3000, and the learning rate is 0.01.
Step 1.2: a fluorescein updating stage;
step 1.2.1: calculating the p th firefly x in the t th iteration by the formula (1)pThe fitness function value f (i);
wherein y isiIn order to be the actual value of the measurement,is a model predicted value;is the training error of the neural network.
Step 1.2.2: calculating the p th firefly x in the t th iteration by the formula (2)p(t) fluorescein value lp(t):
lp(t)=(1-ρ)×lp(t-1)+γF(xp(t)) (2)
Equation (2) shows the position x of the p-th firefly at the t-th iterationp(t) corresponding fitness value F (x)p(t)) conversion to the fluorescein value lp(t);
Step 1.3: a firefly individual movement stage;
step 1.3.1: calculating the p-th firefly x at the t-th iterationpHamming distance to other n-1 fireflies in ith firefly xpDynamic decision domain radius ofIn the method, individuals with larger fluorescein value than self are selected to form a neighborhood set Mp(t); and the neighborhood set MpThe total number of fireflies in (t) is expressed as | Mp(t)|,
Step 1.3.2: calculating the p th firefly x in the t th iteration by the formula (3)pMoving to M within the neighborhood setpThe s-th of (t)Firefly xsProbability p ofps(t):
In formula (3), s, b is 1,2, …, Mp(t); p firefly x at the t iterationpMoving to firefly x with the highest probabilitys;
pps(t) the larger the firefly p selects the corresponding firefly s and the larger the probability that the firefly p moves to the firefly s, after the moving target s is determined, the firefly p moves to the firefly p, and the position updating formula is as follows:
wherein e is the step length;
firefly algorithm simulation firefly's in nature luminous behavior, firefly attract the mate through the luminescence and call for a couple or seek food, and the luminous of individual firefly is brighter then the appeal is big more, so, and other most firefly are attracted by the lightest firefly, gather near this firefly, and this firefly is exactly the optimal solution.
The firefly algorithm generates oscillation phenomenon in the later period, which is caused by improper step length selection, the invention introduces the concept of variable step length, the step length is larger in the initial period of iteration, the search speed can be increased, the step length is smaller in the later period of iteration, the highest in the local part can be conveniently obtained, the optimal solution can not be skipped because the step length is too large, and the specific formula is as follows:
e(t)=emaxec·g(t)
whereing (t) and tmaxFor the current iteration number and the maximum iteration number, emaxAnd eminRespectively representing the maximum and minimum values of e.
Step 1.4: a dynamic decision domain updating stage;
obtaining the t +1 th iteration using equation (5)Time of flight p firefly xpDynamic decision domain radius of
Step 1.5: outputting an optimal solution;
judging whether t +1 > iter _ max is true, if true, outputting the pth firefly x in the t +1 iterationpPosition x ofp(t +1) is used as the optimal solution, otherwise, the t +1 is assigned to the t, and the step 1.2 is returned to be executed in sequence;
step 1.6: the position of the firefly individual with the highest fitness is the optimal solution, and the optimal solution is the optimal threshold and weight of the neural network model.
And 2, constructing an inland inundation prediction model by using the optimal parameters obtained in the step 1.
The step 2 specifically comprises the following steps: the model input layer is liquid level, rainfall and meteorological data (including observation station, historical rainfall, current rainfall, highest temperature, lowest temperature, wind speed and evaporation capacity), a digital elevation model and a pipeline type, and the output layer is future water level and waterlogging grade.
And (4) inputting the data of the input layer into the waterlogging prediction model obtained in the step (1) to predict the future water level and the waterlogging level.
The method provided by the invention overcomes the defects that the traditional rainfall ponding model needs a large amount of basic data information, requires the elaboration of the hydrological physical process and the like, simultaneously solves the defect that a neural network is easy to fall into a local minimum, and has important significance for realizing accurate prediction of urban waterlogging, guaranteeing the life and property safety of people and accelerating the progress of an intelligent city.
The foregoing shows and describes the general principles, essential features, and inventive features of this invention. It will be understood by those skilled in the art that the present invention is not limited to the embodiments described above, which are described in the specification and illustrated only to illustrate the principle of the present invention, but that various changes and modifications may be made therein without departing from the spirit and scope of the present invention, which fall within the scope of the invention as claimed. The scope of the invention is defined by the appended claims and equivalents thereof.
Claims (3)
1. A firefly algorithm-based inland inundation model prediction method is characterized by comprising the following steps:
step 1, training a threshold value and a weight of a neural network by using a training error of the neural network as a fitness function of a firefly individual to obtain a trained neural network;
and 2, constructing an inland inundation prediction model by using the neural network obtained in the step 1.
2. The firefly algorithm-based inland inundation model prediction method according to claim 1, wherein the step 1 specifically comprises the following steps:
step 1.1: initialization
Step 1.1.1: the number of the neurons of an input layer, a hidden layer and an output layer of the neural network is divided into n, m and g; characterizing individuals using real number encoding, which contains a hidden layer threshold bjOutput layer threshold θkWeight v between input layer and hidden layerijWeight w between hidden layer and output layerjkIf the number of the parameters to be optimized by the neural network is n × m + m + m × g + g;
assuming that there are h fireflies in a firefly group, the p-th firefly individual is marked as xpP is 1, …, h and xp=(v11,…,vnm,b1,…,bm,w11,…,wmg,θ1,…θg) Defining the fluorescein volatilization factor of the pth firefly in the h fireflies as rho, the fluorescein update rate as gamma, the dynamic decision domain update rate as β, the threshold value of the number of the fireflies contained in the neighborhood set as T, and the perception radius asInitial fluorescein value of lp(0) Initial dynamic decision domain radius ofDefining the iteration times as t; the maximum number of iterations is iter _ max;
step 1.1.2: initializing basic parameters of a BP neural network model, comprising: training times N, learning rate eta and the like;
step 1.2: a fluorescein updating stage;
step 1.2.1: calculating the p th firefly x in the t th iteration by the formula (1)pThe fitness function value f (i);
wherein y isiIn order to be the actual value of the measurement,is a model predicted value;is the training error of the neural network;
step 1.2.2: calculating the p th firefly x in the t th iteration by the formula (2)p(t) fluorescein value lp(t):
lp(t)=(1-ρ)×lp(t-1)+γF(xp(t)) (2)
Equation (2) shows the position x of the p-th firefly at the t-th iterationp(t) corresponding fitness value F (x)p(t)) conversion to the fluorescein value lp(t);
Step 1.3: a firefly individual movement stage;
step 1.3.1: calculating the p-th firefly x at the t-th iterationpEuclidean distance to other n-1 fireflies, at the ith fireflies xpDynamic decision domain radius ofIn the method, individuals with larger fluorescein value than self are selected to form a neighborhood set Mp(t); and the neighborhood set MpThe total number of fireflies in (t) is expressed as | Mp(t)|,
Step 1.3.2: calculating the p th firefly x in the t th iteration by the formula (3)pMoving to M within the neighborhood setp(t) S th firefly xsProbability p ofps(t):
In formula (3), s, b is 1,2, …, Mp(t); p firefly x at the t iterationpMoving to firefly x with the highest probabilitys;
pps(t) the larger the firefly p selects the corresponding firefly s and the larger the probability that the firefly p moves to the firefly s, after the moving target s is determined, the firefly p moves to the firefly p, and the position updating formula is as follows:
wherein e is the step length;
step 1.4: a dynamic decision domain updating stage;
obtaining the p-th firefly x at the t +1 th iteration by using the formula (5)pDynamic decision domain radius of
Step 1.5: outputting an optimal solution;
judging whether t +1 > iter _ max is true, if true, outputting the p-th firefly in the t +1 th iterationxpPosition x ofp(t +1) is used as the optimal solution, otherwise, the t +1 is assigned to the t, and the step 1.2 is returned to be executed in sequence;
step 1.6: the position corresponding to the firefly individual with the highest fitness is the optimal solution, and the optimal solution is the threshold and the weight of the neural network model.
3. The firefly algorithm-based inland inundation model prediction method according to claim 1, wherein the step 2 is specifically as follows:
the model input layer is liquid level, rainfall and meteorological data (including observation station, historical rainfall, current rainfall, highest temperature, lowest temperature, wind speed and evaporation capacity), a digital elevation model and a pipeline type, and the output layer is future water level and waterlogging grade;
and (4) inputting the data of the input layer into the waterlogging model obtained in the step (1) to predict the future water level and the waterlogging level.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010233332.XA CN111582541A (en) | 2020-03-27 | 2020-03-27 | Firefly algorithm-based inland inundation model prediction method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010233332.XA CN111582541A (en) | 2020-03-27 | 2020-03-27 | Firefly algorithm-based inland inundation model prediction method |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111582541A true CN111582541A (en) | 2020-08-25 |
Family
ID=72124301
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010233332.XA Pending CN111582541A (en) | 2020-03-27 | 2020-03-27 | Firefly algorithm-based inland inundation model prediction method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111582541A (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113344305A (en) * | 2021-08-05 | 2021-09-03 | 中国水利水电科学研究院 | Rapid prediction method for rainstorm waterlogging event |
CN113538125A (en) * | 2021-06-29 | 2021-10-22 | 百维金科(上海)信息科技有限公司 | Risk rating method for optimizing Hopfield neural network based on firefly algorithm |
CN113761789A (en) * | 2021-07-23 | 2021-12-07 | 江苏大学 | Method for estimating SOC of battery based on BP neural network optimized by firefly swarm algorithm |
CN116046079A (en) * | 2023-04-03 | 2023-05-02 | 山东省地质调查院(山东省自然资源厅矿产勘查技术指导中心) | Geological environment thematic data integrated management system based on position |
CN116861317A (en) * | 2023-09-04 | 2023-10-10 | 北京建筑大学 | Cell waterlogging early warning method and system based on BP neural network |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106779129A (en) * | 2015-11-19 | 2017-05-31 | 华北电力大学(保定) | A kind of Short-Term Load Forecasting Method for considering meteorologic factor |
CN110738355A (en) * | 2019-09-19 | 2020-01-31 | 河源职业技术学院 | urban waterlogging prediction method based on neural network |
-
2020
- 2020-03-27 CN CN202010233332.XA patent/CN111582541A/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106779129A (en) * | 2015-11-19 | 2017-05-31 | 华北电力大学(保定) | A kind of Short-Term Load Forecasting Method for considering meteorologic factor |
CN110738355A (en) * | 2019-09-19 | 2020-01-31 | 河源职业技术学院 | urban waterlogging prediction method based on neural network |
Non-Patent Citations (7)
Title |
---|
APOORV GUPTA 等: "Urban Waterlogging Detection and Severity Prediction Using Artificial Neural Networks", 《2017 IEEE 19TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS》 * |
YANGYANG WANG 等: "Study on city rainstorm waterlogging warning system based on historical data", 《2016 13TH INTERNATIONAL COMPUTER CONFERENCE ON WAVELET ACTIVE MEDIA TECHNOLOGY AND INFORMATION PROCESSING (ICCWAMTIP)》 * |
乔非 等: "《钢铁企业能源管理模型与***节能技术》", 31 December 2016, 同济大学出版社 * |
侯越等: "基于萤火虫优化的BP神经网络算法研究", 《兰州交通大学学报》 * |
李敬明 等: "基于佳点萤火虫算法与BP神经网络并行集成学习的旱情预测模型", 《***工程理论与实践》 * |
李素等: "群智能算法优化支持向量机参数综述", 《智能***学报》 * |
潘艳杰等: "基于GSO优化BP神经网络的预测模型", 《河南城建学院学报》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113538125A (en) * | 2021-06-29 | 2021-10-22 | 百维金科(上海)信息科技有限公司 | Risk rating method for optimizing Hopfield neural network based on firefly algorithm |
CN113761789A (en) * | 2021-07-23 | 2021-12-07 | 江苏大学 | Method for estimating SOC of battery based on BP neural network optimized by firefly swarm algorithm |
CN113344305A (en) * | 2021-08-05 | 2021-09-03 | 中国水利水电科学研究院 | Rapid prediction method for rainstorm waterlogging event |
CN116046079A (en) * | 2023-04-03 | 2023-05-02 | 山东省地质调查院(山东省自然资源厅矿产勘查技术指导中心) | Geological environment thematic data integrated management system based on position |
CN116046079B (en) * | 2023-04-03 | 2023-06-30 | 山东省地质调查院(山东省自然资源厅矿产勘查技术指导中心) | Geological environment thematic data integrated management system based on position |
CN116861317A (en) * | 2023-09-04 | 2023-10-10 | 北京建筑大学 | Cell waterlogging early warning method and system based on BP neural network |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111582541A (en) | Firefly algorithm-based inland inundation model prediction method | |
CN112561146B (en) | Large-scale real-time traffic flow prediction method based on fuzzy logic and depth LSTM | |
CN112541302B (en) | Air quality prediction model training method, air quality prediction method and device | |
CN109886444A (en) | A kind of traffic passenger flow forecasting, device, equipment and storage medium in short-term | |
CN112561191B (en) | Prediction model training method, prediction device, prediction apparatus, prediction program, and program | |
CN109214592A (en) | A kind of Air Quality Forecast method of the deep learning of multi-model fusion | |
CN109285346A (en) | A kind of city road net traffic state prediction technique based on key road segment | |
CN108009674A (en) | Air PM2.5 concentration prediction methods based on CNN and LSTM fused neural networks | |
CN109615011A (en) | A kind of middle and small river short time flood forecast method based on LSTM | |
CN111461457A (en) | Foundation pit displacement prediction method based on particle swarm optimization BP neural network | |
CN106096767A (en) | A kind of link travel time prediction method based on LSTM | |
CN111767517B (en) | BiGRU multi-step prediction method, system and storage medium applied to flood prediction | |
Ma et al. | Prediction of outdoor air temperature and humidity using Xgboost | |
CN109165690A (en) | A kind of method and system of city road network tail gas pollution forecast of distribution | |
CN111242292B (en) | OD data prediction method and system based on deep space-time network | |
CN109146162A (en) | A kind of probability wind speed forecasting method based on integrated Recognition with Recurrent Neural Network | |
CN109785618A (en) | Short-term traffic flow prediction method based on combinational logic | |
CN113554466A (en) | Short-term power consumption prediction model construction method, prediction method and device | |
Xing et al. | Research of a novel short-term wind forecasting system based on multi-objective Aquila optimizer for point and interval forecast | |
CN112396152A (en) | Flood forecasting method based on CS-LSTM | |
Li et al. | A method of rainfall runoff forecasting based on deep convolution neural networks | |
CN109615147A (en) | A kind of following 72 hours air pollution forecasting method for early warning | |
Ao et al. | Hybrid model of air quality prediction using k-means clustering and deep neural network | |
CN107301478A (en) | A kind of cable run short-term load forecasting method | |
CN117350175B (en) | Artificial intelligent ecological factor air environment quality monitoring method and system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200825 |