CN105718632A - Multi-target optimal management method for remediation of underground water with uncertainty - Google Patents

Multi-target optimal management method for remediation of underground water with uncertainty Download PDF

Info

Publication number
CN105718632A
CN105718632A CN201610023737.4A CN201610023737A CN105718632A CN 105718632 A CN105718632 A CN 105718632A CN 201610023737 A CN201610023737 A CN 201610023737A CN 105718632 A CN105718632 A CN 105718632A
Authority
CN
China
Prior art keywords
solution
pareto
random
uncertain
target
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.)
Granted
Application number
CN201610023737.4A
Other languages
Chinese (zh)
Other versions
CN105718632B (en
Inventor
杨蕴
王锦国
周志芳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hohai University HHU
Original Assignee
Hohai University HHU
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hohai University HHU filed Critical Hohai University HHU
Priority to CN201610023737.4A priority Critical patent/CN105718632B/en
Publication of CN105718632A publication Critical patent/CN105718632A/en
Application granted granted Critical
Publication of CN105718632B publication Critical patent/CN105718632B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/20Design optimisation, verification or simulation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/12Computing arrangements based on biological models using genetic models
    • G06N3/126Evolutionary algorithms, e.g. genetic algorithms or genetic programming

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Biophysics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • General Physics & Mathematics (AREA)
  • Evolutionary Biology (AREA)
  • General Engineering & Computer Science (AREA)
  • Evolutionary Computation (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Genetics & Genomics (AREA)
  • Data Mining & Analysis (AREA)
  • Physiology (AREA)
  • Geometry (AREA)
  • Artificial Intelligence (AREA)
  • Biomedical Technology (AREA)
  • Computational Linguistics (AREA)
  • Computer Hardware Design (AREA)
  • General Health & Medical Sciences (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The invention discloses a multi-target optimal management method for remediation of underground water with uncertainty. According to the method, target function random evaluation, a random Pareto domination concept and a random ecological niche fitness sharing method are imported into a population evolution operation of an EMOTS on the basis of a multi-target random tabu search algorithm PEMOTS of an elitism selection strategy. The PEMOTS inherits the global search advantage of the EMOTS, Latin Hypercube Sampling LHS is imported into an elitism selection strategy adopted by the EMOTS so as to generate neighborhood solutions, so that non-interior solutions obtained through the algorithm can be convergent to true solutions and can be uniformly distributed along a trade-off curve. The core difference between the PEMOTS and similar methods is adopting sequential Gaussian simulation SGSIM to reduce the uncertainty of water-bearing system parameters; and meanwhile, the random multi-target evolution operation is imported, the variability of the search of Pareto optimal solutions is reduced. The method disclosed in the invention is coupled with an underground water flow program MODFLOW and a solute transport program MT3DMS, so that relatively strong reliability and robustness are provided in the process of solving a multi-target management model for the pollution abatement of the underground water with uncertainty.

Description

A kind of uncertain underground water repairs multiple-objection optimization management method
Technical field
The present invention relates to a kind of uncertain underground water and repair multiple-objection optimization management method, belong to Hydrology and Water Resources field.
Background technology
More than 20 year of past, multi-objective Evolutionary Algorithm (Multi-objective evolutionary algorithm, MOEA) has become as The study hotspot in intelligence computation field, and be widely used in solving groundwater management model.Along with MOEA is at water The deep application of resources domain, model needs to consider the factors such as multivariate, Complex multi-target, and the uncertainty of aqueous system. In Groundwater optimal management model, uncertain systematic parameter can cause current and the random change of solute transfer state that model exports Change, and then cause the uncertain change of management objectives functional value.Definitiveness multi-objective Evolutionary Algorithm, as based on elite retention strategy The random tabu search algorithm of multiple target (Elitist Multi-Objective Tabu Search, EMOTS) be not suitable for solving not The Optimal management model determined.To this end, how to consider the uncertainty impact on Optimized model of analogue model, and how to seek Seeking the balance solution (Pareto optimal solution) met between uncertain target is the important content of subsoil water optimum management research field.
Conventional uncertain water resource optimization problem only considers the uncertainty of constraints or single target, uses averaging method, Evaluate individuality with the realization of one group of stochastic variable, calculate individual goal average value of a function, and carry out Evolution of Population operation, this Method considers the uncertainty of parameter, but relatively easy to object function Uncertainty Management, optimizes the reliability solved the strongest.
Summary of the invention
The technical problem to be solved is to provide a kind of uncertain underground water and repairs multiple-objection optimization management method, is one Plant the random tabu search algorithm of multiple target based on elite retention strategy (Probabilistic Elitist Multi-Objective Tabu Search, PEMOTS), the method has higher computational efficiency, ensure that simultaneously algorithm to search variability little, and surely Fixed reliable Pareto optimal solution.
The present invention solves above-mentioned technical problem by the following technical solutions:
The present invention provides a kind of uncertain underground water to repair multiple-objection optimization management method, specifically comprises the following steps that
Step 1, sets up analogue model, for portraying reparation place underground water head and solute concentration distribution over time and space;
Step 2, determines Optimal management model, sets up Optimized model;
Step 3, what employing order Gauss conditions simulation SGSIM generated infiltration coefficient realizes sample set, and for different conditions Count lnK field and analogue model are exported and carry out uncertainty analysis and risk assessment, be used for reducing model uncertainty and selection The lnK sample set of Optimized model management design;
Step 4, the PEMOTS Optimization Method multiobjective management problem balance of selection solves, concretely comprises the following steps:
(1) generation initial solution and corresponding neighborhood population:
First, random fashion is used to produce initial solution s0, initialize elite table, candidate list and taboo list, with initial solution be Basic point, producing number based on Latin Hypercube Sampling LHS is NTSNeighborhood population St NS
(2) object function haphazard evaluation:
Use noise genetic algorithm NGA, calculate population S one by one with the lnK sample set generated in step 3t NSIn each individuality Target function value, and add up expectation and the variance of the target function value of each individuality;According to target function value, use random Pareto controls sequence and random niche technique calculates individual Pareto ranking and the crowded angle value of individuality;Use ideal adaptation degree Functional value archival strategy records the solution searched first, and the solution of repeat search then directly invokes the solution information in functional value storehouse;
(3) random multi-target evolution:
1. the selection of subsolution is planted: compare neighborhood population St NSElite table S with previous generationE t-1Pareto controllability, by St NSIn all Noninferior solution is considered as candidate seed disaggregation S1;By S1Add the candidate list S of previous generationC t-1In, from S1And SC t-1Merging solution in select non- Inferior solution is as candidate seed disaggregation S in the present age3;Last from S3Two solutions of middle selection crowding distance maximum are as follow-on kind of subsolution SS t+1
The most more New Policy: by neighborhood population S in the present aget NSElite table S with previous generationE t-1Merge, retain noninferior solution and form the present age Elite table SE t, simultaneously by neighborhood population S in the present aget NSIn uncontrolled in the elite table S of previous generationE t-1Solution, add previous generation candidate Table SC t-1In, remove the controlled solution in candidate list and two kind subsolutions S selected the present ageS t+1, it is updated to candidate list S in the present ageC t
(4) judge whether to meet stopping criterion
During optimization, if having reached maximum iteration time set in advance, or seed selection subsolution collection when searching certain generation For sky, candidate list is also empty simultaneously, then cannot find next kind subsolution, it is impossible to enter the search in next stage, stop also Output Pareto optimal solution set.
Step 5, exports optimum results, utilizes lnK sample set that Pareto optimal solution carries out Monte Carlo MC analysis, inspection The reliability of the Pareto optimal solution set of PEMOTS output.
As the further prioritization scheme of the present invention, in step 2, the object function of Optimized model is as follows:
M I N R C = α Σ i = 1 N w Σ i = 1 N t | Q i , t | ( z g s - h i , t ) Δt t + βN S
MAX MR (%)=(massend/mass0)×100
Wherein, RC for minimizing treatment cost, Qi,tIt is the flow that draws water of i-th mouthful of well t stress phase, △ ttIt it is the t stress phase Duration, zgsFor earth's surface elevation, hi,tIt is the calculated water head of i-th mouthful of well t stress phase, zgs-hi,tIt is the pumping head of i-th mouthful of well, NwAnd NtIt is respectively preliminary election and administers well number and stress issue, NSCounting for known conditions, α and β is cost coefficient and the acquisition of drawing water The cost coefficient of condition point K value;MR is for maximizing contaminant remaining percentage ratio, massendFor administering the week end of term total amount of pollutant, mass0For the total amount of pollutant under original state.
As the further prioritization scheme of the present invention, in step 2, the constraints of Optimized model includes administering the constraint of well sum, water Head constraint, hydraulic gradient retrains, and pollutant levels retrain, water withdrawal traffic constraints and overall balance constraint.
As the further prioritization scheme of the present invention, step 5 utilize lnK sample set Pareto optimal solution is carried out Monte Carlo MC analyzes, and the reliability of the Pareto optimal solution set of inspection PEMOTS output, particularly as follows: utilize lnK sample set to step The Pareto optimal solution set obtained in 4 carries out Monte Carlo MC analysis, adds up the average of each solution, confidence level is 95% Uncertain interval upper boundary values and lower border value, the degree of closeness averagely solved with MC by comparing Pareto to solve, it is judged that PEMOTS is for solving the reliability of uncertain subsoil water pollution amelioration problem.
As the further prioritization scheme of the present invention, the Three dimensional finite difference that groundwater modeling is developed by US Geological Survey Program MODFLOW solves;Head that solute transport model solves based on MODFLOW and velocity field, utilize Zheng Chunmiao Modularity three-dimensional solute transfer program MT3DMS of research and development solves.
The present invention uses above technical scheme compared with prior art, has following technical effect that and optimizes at uncertain subsoil water In problem of management, computational efficiency and Pareto stability of solution determine the most important factor whether algorithm is suitable for, PEMOTS often Use individual archival strategy based on a small amount of random sample number, greatly reduce the amount of calculation of object function haphazard evaluation, simultaneously with Machine multi-target evolution ensures the Pareto optimal solution that to search variability little, highly reliable.To this end, PEMOTS is uncertain Underground water pollution is repaired in multiobjective management problem and is had broad application prospects.
Accompanying drawing explanation
Fig. 1 is PEMOTS flow chart.
Fig. 2 is Pareto control ordering chart under the conditions of non-determined.
Fig. 3 is that underground water pollution repairs place schematic diagram.
Fig. 4 is pollutant risk level and the variation tendency of the coefficient of variation in the case of different condition is counted.
Fig. 5 is preferable PAT system PEMOTS optimum results and Monte Carlo simulation analysis result.
Detailed description of the invention
Below in conjunction with the accompanying drawings technical scheme is described in further detail:
The present invention constructs the uncertain foggara reason model being made up of object function haphazard evaluation and random multi-target evolution and comments Valency method, i.e. based on elite retention strategy multiple target random tabu search algorithm (Probabilistic Elitist Multi-Objective Tabu Search, PEMOTS), and verified by infiltration coefficient uncertain two dimension subsoil water pollution amelioration application example. The method first application order Gauss conditions simulation (Sequential Gaussian Simulation, SGSIM) generates lnK and realizes sample Collection, and count lnK field and model are exported for different conditions and carry out uncertainty analysis and risk assessment, to reduce model Uncertain and selection is used for optimizing the lnK sample set of design.Then, introduce random Pareto and control sequence and random your pupil Border technology, selects the elite solution of population, intersects and the multi-target evolution operation such as variation, optimize and obtain Pareto optimal solution Collection.This invention is by PEMOTS and Simulation of Groundwater Flow program MODFLOW and solute transfer simulation program MT3DMS coupling Altogether, in order to design the multiple-objection optimization scheme of underground water pollution control under condition of uncertainty.
The program design of the random tabu search algorithm of multiple target based on elite retention strategy (PEMOTS) be object function with Machine is evaluated and random multi-target evolution two parts, as it is shown in figure 1, concrete solution procedure is as follows:
1. object function haphazard evaluation
Object function haphazard evaluation uses the thought of noise genetic algorithm (NGA) to process the uncertainty of model parameter.Due to There is uncertain factor in major part Actual Water Resource optimization problem, needs by one group of uncertainty realizing portraying mode input. With and need to solve two problems: use one group which type of realize portraying the uncertainty of numerical model?Realize from this group The great sample number of middle selection carrys out the object function that haphazard evaluation is individual?We be respectively adopted SGSIM DSMC and Individual archival strategy, solves two above problem.
1) DSMC of SGSIM: SGSIM is a kind of random mould order simulation thought and Gauss simulation combined Plan method.First all conditions data are carried out normal transformation, as priori conditions probability distribution, according to a stochastic simulation road Footpath, sequentially simulates each unconditional point value, is a little all modeled until needing to be estimated, and repeats above step simulation and generates appointment The realization of number constitutes stochastic variable and realizes sample set.The method can not only make the stochastic variable analogue value at condition point equal to real Measured value, it is also possible to maintain the spatial characteristics of variables model value to be distributed concordance with condition point measured value, be substantially reduced model defeated The uncertainty gone out.
2) individual archival strategy: in search procedure, for the individuality evaluated first, by this individuality (binary coding) and Object function statistical value (evaluating individual sample number, individual goal mean value functions and variance) leaves in individual archives, and Before calculating each individuality, it is first determined whether be stored in individual file store, if there is then increasing the sample number evaluating this individuality, And again add up target function value and update individual information in individual file store.The optimum individual occurred in some evolutionary process, Tournament selection is constantly retained when, it was demonstrated that its being dominant property of Pareto is strong, individual for this type of, by being continuously increased sample Number ensures stability of solution and reliability.Based on this, the sample set that will generate from SGSIM herein randomly selects a small amount of realization (5) evaluate and add up individual target function value.
2. random Multi-target evaluation
For uncertain multi-objective optimization question, the uncertainty of model parameter causes the uncertainty of object function.In target In function space, the solution that each decision vector is corresponding is not a fixing point, but a uncertain rectangular area;Non-it is subject to The Pareto forward position that control is deconstructed into is not a curve determined, but the range of indeterminacy being made up of Pareto up-and-down boundary, As shown in Figure 2.To this end, uncertain multi-target evolution is random Pareto to be controlled sequence be introduced into random niche technique In EMOTS, process the uncertainty of object function and seek Pareto optimal solution.
1) random Pareto controls sequence: for uncertain problem, it is judged that individual d1Whether it is controlled by individual u1, needs individuality The difference of the average of target function value carries out parameter estimation and hypothesis testing.AssumeMeet t-to be distributed:
T i = f i ‾ ( d 1 ) - f i ‾ ( u 1 ) - ( u d 1 , i - u u 1 , i ) S d 1 , i 2 n + S u 1 , i 2 m - - - ( 1 )
Wherein, TiFor t-distribution function,WithIt is respectively individual d1And u1I-th object function Sample average and standard deviation,For individual d1And u1Expectation, n and m is for evaluating individual d1And u1Sample number, Namely the degree of freedom of this distribution is min (n-1, m-1).For given confidence level а, can table look-up and obtain corresponding quantile b (certainly It is n+m-2 by degree), obtainThe confidence interval that confidence level is а be
( f i ‾ ( d 1 ) - f i ‾ ( u 1 ) - b S d 1 , i 2 n + S u 1 , i 2 m , f i ‾ ( d 1 ) - f i ‾ ( u 1 ) + b S d 1 , i 2 n + S u 1 , i 2 m } ) - - - ( 2 )
Assume Hi:If the up-and-down boundary value of confidence interval be on the occasion of or negative value, it assumes that be false,OrIf the lower boundary of confidence interval is less than or equal to zero, coboundary is more than or equal to zero, at significance Assume under the conditions of horizontal а to set up.Each target is carried out parameter estimation and the significance test of object function average, if individual u1Pareto is dominant d1, thenAnd at least there is target j to makeBy the individuality two in population Two carry out random Pareto sequence, and individual Pareto ranking is equal to controlling its individual quantity in population, and Pareto is Excellent solution is not controlled by any individuality, and its ranking is 0.
2) random niche technique: niche technique is by judging between the Descartes's distance between individuality and microhabitat radius Relation, solves individual crowding, thus in the case of Pareto sequence is identical, selects the solution that crowding is little as advantage Body, to ensure the multiformity solved.With individual u1And d1As a example by, the first difference to the target function value of individual scaling transformationCarry out parameter estimation and hypothesis testing,For individual d1And u1Target function value. If assuming to set up, thenSame each object function average changed proportionally is carried out parameter estimation and Significance test, solves the Descartes's distance between individuality according to formula (3):
E d 1 u 1 = Σ i = 1 k ( O ‾ ( d 1 ) - O ‾ ( u 1 ) ) 2 - - - ( 3 )
Wherein,For individual u1And d1Between Descartes's distance, k is the number of object function.
Individual crowding is solved by formula (4) and obtain, its be in this individuality and population other individuality the most spatially Microhabitat radius rnicheInside solve out, rnicheFor the meansigma methods of Descartes's distance between individuality two-by-two in population.
nc d = Σ u = 1 N P ( 1 - E d u r n i c h e ) , i f d ≠ u a n d E d u ≤ r n i c h e ; 0 , i f E d u > r n i c h e ; - - - ( 4 )
Wherein, ncdIt is the d individual individual crowding, NPFor the individual sum in population, EduBetween individual d and u Descartes's distance.
The present invention repairs multiobjective management problem for uncertain underground water, specifically comprises the following steps that
Step 1 sets up analogue model, for portray repair place underground water head and solute concentration over time and space point Cloth.Groundwater modeling can be solved by Three dimensional finite difference program MODFLOW that US Geological Survey develops, Head that solute transport model then solves based on MODFLOW and velocity field, the modularity three-dimensional utilizing Zheng Chun Seedling to research and develop is molten Matter migration program MT3DMS solves.Initial condition and boundary condition described in pattern of water flow and solute transport model are wanted Being consistent with actual place situation, the final analogue model set up is exactly pattern of water flow that is corrected and that check and solute transfer Model.
Step 2 determines Optimal management model, sets up Optimized model.Groundwater optimal management model is set up object function and setting Constraints is to set up the core of Optimal management model.This Study of The Underground water is repaired in multiobjective management problem, of paramount importance mesh Scalar functions is the minimum economic cost realizing recovery well optimization design on the basis of the various constraints of sewerage contentedly, in detail See that formula (5), recovery well optimization design include that well location puts the optimization with well yield.In addition residue dirt after underground water pollution is repaired The quality of dye thing has become the important indicator differentiating optimization design success or not, refers to formula (6) formula.
Object function one M I N R C = α Σ i = 1 N w Σ i = 1 N t | Q i , t | ( z g s - h i , t ) Δt t + βN S - - - ( 5 )
Object function two MAX MR (%)=(massend/mass0)×100 (6)
Wherein, RC for minimizing treatment cost, Qi,tIt is the flow (m that draws water of i-th mouthful of well t stress phase3/d-1), △ ttIt is The duration (d) of t stress phase, zgsFor earth's surface elevation (m), hi,tIt is the calculated water head (m) of i-th mouthful of well t stress phase, zgs-hi,tIt is The pumping head (m) of i mouth well, NwAnd NtIt is respectively preliminary election and administers well number and stress issue, NSCount for known conditions, α and β For cost coefficient and the cost coefficient of acquisition condition point K value of drawing water;MR is for maximizing contaminant remaining percentage ratio, massendFor Administer the week end of term total amount of pollutant (Kg), mass0For the total amount of pollutant (Kg) under original state.
Constraints includes administering the constraint of well sum, and head retrains, and hydraulic gradient retrains, and pollutant levels retrain, water withdrawal Traffic constraints and overall balance constraint.The object function of change at random and constraints constitute uncertain groundwater remediation optimization The mathematical model of problem of management.
The uncertainty analysis of step 3 analog systems
This research use SGSIM condition simulation generate infiltration coefficient realize sample set.Literary composition utilize SGSIM method produce not LnK distribution in the case of counting with condition, produces respectively and realizes the sample set that number is 1000.Based on lnK sample set, utilize and cover The pollution concentration distribution after the match of the special different infiltration coefficient of Caro method simulation, uses the root-mean-square error of actual value and condition simulation value RMS carries out infiltration coefficient uncertainty analysis, and it is dirty to utilize pollution risk level and pollutant risk variation coefficient to carry out quantitative analysis Dye risk.In conjunction with the optimization treatment cost of pollution risk level and PAT system, select optimum condition to count, and used In the multi-objective optimization design of power of uncertain PAT system.
Step 4 is selected PEMOTS optimisation technique to solve the balance of multiobjective management problem and is solved.Optimization Solution technology is exactly in decision-making In the Feasible Solution Region of variable, by judging that target function value and constraints select uncontrolled decision variable to combine, as many mesh The compromise solution of mark optimization problem, the pros and cons that policymaker weighs between each target make management decision-making.
Step 5 exports optimum results, utilizes lnK sample set that PEMOTS optimizes the Pareto optimal solution obtained and carries out covering spy Caro is analyzed, add up the average of each solution, confidence level be 95% uncertain interval upper boundary values and lower border value, its In to obtain average solution by Monte Carlo simulation be the most reliable and the most stable.
Below by specific embodiment, technical scheme is further elaborated:
Below one uncertain groundwater remediation multiobjective management problem of design, utilizes PEMOTS optimisation technique to solve and meets management The balance solution of target and constraints.
2.1 PROBLEMSThe
One stochastic variable of this research design is the uncertain underground water repair system of infiltration coefficient (K).Hydrology ground, study area The pollution situation of matter condition and nitrate (in terms of nitrogen) is as shown in Figure 3.In figure, "●" is 4 mouthfuls of pretreatment wells, the rectangle of Lycoperdon polymorphum Vitt Region is concentration restriction range, i.e. optimizes design by PAT and carrys out the concentration higher limit less than regulation of control area.Water-bearing layer Infiltration coefficient be 2.5m/d for meeting average, variance is the lnK field of the random distribution of 0.2, infiltration coefficient uncertain, leads Cause the change at random of model delivery head and pollutant levels.
The uncertainty analysis of 2.2 analog systemss
This research use SGSIM condition simulation generate infiltration coefficient realize sample set.Literary composition is provided with 6 kinds of situations, condition point Number is respectively NS=10,20,30,40,50,60, utilize SGSIM method to produce the lnK distribution in the case of different condition is counted, Produce respectively and realize the sample set that number is 1000.Based on lnK sample set, utilize Monte-carlo Simulation difference infiltration coefficient field Under pollution concentration distribution, use the root-mean-square error (RMS) of actual value and condition simulation value to carry out infiltration coefficient uncertainty and divide Analysis, and utilize pollution risk level and pollutant risk variation coefficient to carry out quantitative analysis pollution risk, as shown in Figure 4.From Fig. 4 Can be seen that the increase counted along with condition, pollution risk reduces and tends towards stability value, it is considered to the optimization of PAT system is administered into This, select 40 condition points to generate the sample set that 1000 lnK realize herein, and use it for uncertain PAT system In multi-objective optimization design of power, seek random Pareto optimal solution.
2.3 application PEMOTS optimisation techniques
PEMOTS relevant parameter of the present invention be provided that computer algebra is 100;Population Size is 100;Pareto disaggregation mistake Filter size is 100;The discretization interval number of each parameter (pump-out) is 32;Uniform crossover probability is 0.95;Single-point becomes Different probability is 0.05;M ü hlenbein mutation probability is 0.25;The subsample number of evaluation objective functional value is 5, for having searched The individuality that rope is crossed, often re-searches for once, and the subsample number evaluating this individuality increases by 5 (maximum subsample number is 30).Using Penalty function is often used the administrative model of constraint to be converted to unconfinement administrative model, i.e. to not when intelligent algorithm is optimized design Meet the solution of constraints, use the form of penalty function to be added in the object function of correspondence.Use PEMOTS optimum results such as figure Shown in 5.
The relative analysis of 2.4 optimum results
Herein based on 40 equally distributed condition points, SGSIM condition simulation is utilized to generate the sample set that 1000 lnK realize, And from this sample set, randomly select 5 target function values realizing originally evaluating individuality as increment, by the many mesh of PEMOTS Mark is evolved and is found uncertain Pareto optimal solution, as shown in Figure 5 ("+" solve).For the reliability of test result, use 1000 The sample set of individual realization carries out Monte Carlo simulation analysis to each Pareto solution, adds up the average ("+" solve) of each solution, and puts Menstruation equals upper boundary values ("○" solution) and the lower border value (" △ " solves) in the uncertain interval being 95%, wherein passes through Meng Teka It is the most reliable and the most stable that sieve simulation obtains average solution, and PEMOTS optimizes the Pareto optimal solution obtained and is distributed in the range of indeterminacy In, can judge in terms of following two for uncertain Pareto optimal solution superiority-inferiority, (1) single Pareto solves not Definitiveness interval width is the least, shows that the variability of this solution is little, and in practical problem, the variability of solution is little, then correspondence is reliable Property is strong;(2) Pareto angle distribution solves closer to average, and the reliability of solution is the strongest.The Pareto optimal solution that PEMOTS tries to achieve is close Solve in average, show that random Pareto controls sequence and random niche technique and processing the effectiveness of uncertain multiobjective selection, The Pareto optimal solution variability obtained is little, highly reliable.
The above, the only detailed description of the invention in the present invention, but protection scope of the present invention is not limited thereto, and any ripe Know the people of this technology in the technical scope that disclosed herein, it will be appreciated that the conversion expected or replacement, all should contain in the present invention Comprise within the scope of, therefore, protection scope of the present invention should be as the criterion with the protection domain of claims.

Claims (5)

1. a uncertain underground water repairs multiple-objection optimization management method, it is characterised in that specifically comprise the following steps that
Step 1, sets up analogue model, for portraying reparation place underground water head and solute concentration distribution over time and space;
Step 2, determines optimum management target, sets up Optimized model;
Step 3, what employing order Gauss conditions simulation SGSIM generated infiltration coefficient realizes sample set, and for different conditions Count lnK field and analogue model are exported and carry out uncertainty analysis and risk assessment, be used for reducing model uncertainty and selection The lnK sample set of Optimized model management design;
Step 4, the PEMOTS Optimization Method multiobjective management problem balance of selection solves, concretely comprises the following steps:
(1) generation initial solution and corresponding neighborhood population:
First, random fashion is used to produce initial solution s0, initialize elite table, candidate list and taboo list, with initial solution be Basic point, producing number based on Latin Hypercube Sampling LHS is NTSNeighborhood population St NS
(2) object function haphazard evaluation:
Use noise genetic algorithm NGA, calculate population S one by one with the lnK sample set generated in step 3t NSIn each individuality Target function value, and add up expectation and the variance of the target function value of each individuality;According to target function value, use random Pareto controls sequence and random niche technique calculates individual Pareto ranking and the crowded angle value of individuality;Use ideal adaptation degree Functional value archival strategy records the solution searched first, and the solution of repeat search then directly invokes the solution information in functional value storehouse;
(3) random multi-target evolution:
1. the selection of subsolution is planted: compare neighborhood population St NSElite table S with previous generationE t-1Pareto controllability, by St NSIn all Noninferior solution is considered as candidate seed disaggregation S1;By S1Add the candidate list S of previous generationC t-1In, from S1And SC t-1Merging solution in select non- Inferior solution is as candidate seed disaggregation S in the present age3;Last from S3Two solutions of middle selection crowding distance maximum are as follow-on kind of subsolution SS t+1
The most more New Policy: by neighborhood population S in the present aget NSElite table S with previous generationE t-1Merge, retain noninferior solution and form the present age Elite table SE t, simultaneously by neighborhood population S in the present aget NSIn uncontrolled in the elite table S of previous generationE t-1Solution, add previous generation candidate Table SC t-1In, remove the controlled solution in candidate list and two kind subsolutions S selected the present ageS t+1, it is updated to candidate list S in the present ageC t
(4) judge whether to meet stopping criterion
During optimization, if having reached maximum iteration time set in advance, or seed selection subsolution collection when searching certain generation For sky, candidate list is also empty simultaneously, then cannot find next kind subsolution, it is impossible to enter the search in next stage, stop also Output Pareto optimal solution set;
Step 5, exports optimum results, utilizes lnK sample set that Pareto optimal solution carries out Monte Carlo MC analysis, inspection The reliability of the Pareto optimal solution set of PEMOTS output.
A kind of uncertain underground the most according to claim 1 water repairs multiple-objection optimization management method, it is characterised in that In step 2, the object function of Optimized model is as follows:
M I N R C = α Σ i = 1 N w Σ t = 1 N t | Q i , t | ( z g s - h i , t ) Δt t + βN S
MAX MR (%)=(massend/mass0)×100
Wherein, RC for minimizing treatment cost, Qi,tIt is the flow that draws water of i-th mouthful of well t stress phase, △ ttIt it is the t stress phase Duration, zgsFor earth's surface elevation, hi,tIt is the calculated water head of i-th mouthful of well t stress phase, zgs-hi,tIt is the pumping head of i-th mouthful of well, NwAnd NtIt is respectively preliminary election and administers well number and stress issue, NSCounting for known conditions, α and β is cost coefficient and the acquisition of drawing water The cost coefficient of condition point K value;MR is for maximizing contaminant remaining percentage ratio, massendFor administering the week end of term total amount of pollutant, mass0For the total amount of pollutant under original state.
A kind of uncertain underground the most according to claim 1 water repairs multiple-objection optimization management method, it is characterised in that In step 2, the constraints of Optimized model includes administering the constraint of well sum, and head retrains, and hydraulic gradient retrains, pollutant levels Constraint, water withdrawal traffic constraints and overall balance constraint.
A kind of uncertain underground the most according to claim 1 water repairs multiple-objection optimization management method, it is characterised in that Step 5 utilize lnK sample set Pareto optimal solution carries out Monte Carlo MC analysis, the Pareto of inspection PEMOTS output The reliability of optimal solution set, particularly as follows: utilize lnK sample set that the Pareto optimal solution set obtained in step 4 is carried out Meng Teka Sieve MC analyzes, add up the average of each solution, confidence level be 95% uncertain interval upper boundary values and lower border value, The degree of closeness averagely solved with MC by comparing Pareto to solve, it is judged that PEMOTS is used for solving uncertain subsoil water pollution amelioration The reliability of problem.
A kind of uncertain underground the most according to claim 1 water repairs multiple-objection optimization management method, it is characterised in that Three dimensional finite difference program MODFLOW that groundwater modeling is developed by US Geological Survey solves;Solute transfer Head that model solves based on MODFLOW and velocity field, utilize the modularity three-dimensional solute transfer program that Zheng Chun Seedling is researched and developed MT3DMS solves.
CN201610023737.4A 2016-01-14 2016-01-14 A kind of uncertainty underground water repairs multiple-objection optimization management method Active CN105718632B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610023737.4A CN105718632B (en) 2016-01-14 2016-01-14 A kind of uncertainty underground water repairs multiple-objection optimization management method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610023737.4A CN105718632B (en) 2016-01-14 2016-01-14 A kind of uncertainty underground water repairs multiple-objection optimization management method

Publications (2)

Publication Number Publication Date
CN105718632A true CN105718632A (en) 2016-06-29
CN105718632B CN105718632B (en) 2018-10-19

Family

ID=56147837

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610023737.4A Active CN105718632B (en) 2016-01-14 2016-01-14 A kind of uncertainty underground water repairs multiple-objection optimization management method

Country Status (1)

Country Link
CN (1) CN105718632B (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107025496A (en) * 2017-03-08 2017-08-08 同济大学 A kind of central air conditioning wind system burst pollution is distributed the optimization placement method of test point
CN110135084A (en) * 2019-05-20 2019-08-16 河北工程大学 It is a kind of complexity condition of uncertainty under agricultural machinery semiaxis analysis method for reliability
CN110610264A (en) * 2019-09-05 2019-12-24 大连理工大学 Single-target optimization algorithm for water supply network regulation and control under uncertain situation
CN110782366A (en) * 2019-10-12 2020-02-11 大连理工大学 Water supply pipe network multi-objective optimization regulation and control method based on scene uncertainty
CN111723516A (en) * 2020-05-21 2020-09-29 河海大学 Multi-target seawater intrusion management model based on adaptive DNN (deep dynamic network) substitution model
CN114123230A (en) * 2021-12-06 2022-03-01 湘潭大学 Wind storage combined multi-target reactive power optimization method
CN114280936A (en) * 2021-12-24 2022-04-05 南京工业大学 Cloud edge collaborative optimization intelligent management and control system for organic pollutant treatment
CN114925321A (en) * 2022-05-13 2022-08-19 北京科技大学 Novel robust estimation method and device for overcoming pollution data and uncertain events
CN117171597A (en) * 2023-11-02 2023-12-05 北京建工环境修复股份有限公司 Method, system and medium for analyzing polluted site based on microorganisms

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101799846A (en) * 2010-01-14 2010-08-11 南京大学 Multi-objective groundwater remediation optimization method
CN104901318A (en) * 2014-10-23 2015-09-09 南方电网科学研究院有限责任公司 Multi-objective reactive power optimization method for solving Pareto optimal solution set

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101799846A (en) * 2010-01-14 2010-08-11 南京大学 Multi-objective groundwater remediation optimization method
CN104901318A (en) * 2014-10-23 2015-09-09 南方电网科学研究院有限责任公司 Multi-objective reactive power optimization method for solving Pareto optimal solution set

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
QIANKUN LUO等: ""Optimal design of groundwater remediation system using a probabilistic multi-objective fast harmony search algorithm under uncertainty"", 《JOURNAL OF HYDROLOGY》 *
YUN YANG等: ""A niched Pareto tabu search for multi-objective optimal design of groundwater remediation systems"", 《JOURNAL OF HYDROLOGY》 *
杨蕴 等: ""基于参数不确定性的地下水污染治理多目标管理模型"", 《环境科学学报》 *

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107025496B (en) * 2017-03-08 2020-07-28 同济大学 Optimal arrangement method for sudden pollution distribution detection points of air system of central air conditioner
CN107025496A (en) * 2017-03-08 2017-08-08 同济大学 A kind of central air conditioning wind system burst pollution is distributed the optimization placement method of test point
CN110135084A (en) * 2019-05-20 2019-08-16 河北工程大学 It is a kind of complexity condition of uncertainty under agricultural machinery semiaxis analysis method for reliability
CN110610264B (en) * 2019-09-05 2022-10-14 大连理工大学 Single-target optimization method for water supply pipe network regulation and control under uncertain situation
CN110610264A (en) * 2019-09-05 2019-12-24 大连理工大学 Single-target optimization algorithm for water supply network regulation and control under uncertain situation
CN110782366A (en) * 2019-10-12 2020-02-11 大连理工大学 Water supply pipe network multi-objective optimization regulation and control method based on scene uncertainty
CN111723516A (en) * 2020-05-21 2020-09-29 河海大学 Multi-target seawater intrusion management model based on adaptive DNN (deep dynamic network) substitution model
CN111723516B (en) * 2020-05-21 2023-05-23 河海大学 Seawater intrusion simulation-optimization method based on adaptive deep neural network substitution model
CN114123230A (en) * 2021-12-06 2022-03-01 湘潭大学 Wind storage combined multi-target reactive power optimization method
CN114123230B (en) * 2021-12-06 2022-09-30 湘潭大学 Wind storage combined multi-target reactive power optimization method
CN114280936A (en) * 2021-12-24 2022-04-05 南京工业大学 Cloud edge collaborative optimization intelligent management and control system for organic pollutant treatment
CN114280936B (en) * 2021-12-24 2023-10-20 南京工业大学 Cloud edge collaborative optimization intelligent management and control system for organic pollutant treatment
CN114925321A (en) * 2022-05-13 2022-08-19 北京科技大学 Novel robust estimation method and device for overcoming pollution data and uncertain events
CN117171597A (en) * 2023-11-02 2023-12-05 北京建工环境修复股份有限公司 Method, system and medium for analyzing polluted site based on microorganisms
CN117171597B (en) * 2023-11-02 2024-01-02 北京建工环境修复股份有限公司 Method, system and medium for analyzing polluted site based on microorganisms

Also Published As

Publication number Publication date
CN105718632B (en) 2018-10-19

Similar Documents

Publication Publication Date Title
CN105718632A (en) Multi-target optimal management method for remediation of underground water with uncertainty
Nwankwor et al. Hybrid differential evolution and particle swarm optimization for optimal well placement
Ciaurri et al. Application of derivative-free methodologies to generally constrained oil production optimization problems
Haghighi et al. Uncertainty analysis of water supply networks using the fuzzy set theory and NSGA-II
CN102007485B (en) Markov decision process-based decision support tool for reservoir development planning
Shourian et al. Basin-wide water resources planning by integrating PSO algorithm and MODSIM
Mantoglou et al. Optimal design of pumping networks in coastal aquifers using sharp interface models
Amiri et al. Improving water saturation estimation in a tight shaly sandstone reservoir using artificial neural network optimized by imperialist competitive algorithm–A case study
Nasir et al. Hybrid derivative-free technique and effective machine learning surrogate for nonlinear constrained well placement and production optimization
Jesmani et al. A reduced random sampling strategy for fast robust well placement optimization
US20070168328A1 (en) Intelligent space tube optimizer
CN106022614A (en) Data mining method of neural network based on nearest neighbor clustering
Alrashdi et al. (μ+ λ) Evolution strategy algorithm in well placement, trajectory, control and joint optimisation
Zimmer et al. Evolutionary algorithm enhancement for model predictive control and real-time decision support
Wang et al. A sequential decision-making framework with uncertainty quantification for groundwater management
CN103473465B (en) Land resource spatial configuration optimal method based on multiple target artificial immune system
Boddula et al. Groundwater management using a new coupled model of meshless local Petrov-Galerkin method and modified artificial bee colony algorithm
Sayyafzadeh et al. Well controls and placement optimisation using response-fed and judgement-aided parameterisation: Olympus optimisation challenge
Pourmohamad et al. Bayesian optimization with application to computer experiments
Redoloza et al. A novel method for well placement design in groundwater management: Extremal optimization
Sharifipour et al. Well placement optimization using shuffled frog leaping algorithm
Liu et al. A numerical method for interval multi-objective mixed-integer optimal control problems based on quantum heuristic algorithm
Vemuri et al. New genetic algorithm for multi-objective optimization in water resource management
CN115840794B (en) Photovoltaic system planning method based on GIS and RL models
Heidari et al. A HYBRID OPTIMIZATION APPROACH TO THE ESTIMATION OF DISTRIBUTED PARAMETERS IN TWO‐DIMENSIONAL CONFINED AQUIFERS 1

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
EE01 Entry into force of recordation of patent licensing contract
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20160629

Assignee: Nanjing Coulomb geotechnical Technology Co.,Ltd.

Assignor: HOHAI University

Contract record no.: X2020980009718

Denomination of invention: A multi-objective optimal management method for groundwater remediation under uncertainty

Granted publication date: 20181019

License type: Common License

Record date: 20201222

EE01 Entry into force of recordation of patent licensing contract
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20160629

Assignee: Nanjing Coulomb Software Technology Co.,Ltd.

Assignor: HOHAI University

Contract record no.: X2021320000116

Denomination of invention: A multi-objective optimal management method for uncertain groundwater remediation

Granted publication date: 20181019

License type: Common License

Record date: 20211118