Patents
Literature
37 results about "Niche genetic algorithm" patented technology
Efficacy Topic
Property
Owner
Technical Advancement
Application Domain
Technology Topic
Technology Field Word
Patent Country/Region
Patent Type
Patent Status
Application Year
Inventor
The Niche Genetic Algorithm (NGA) is an excellent algorithm for dimensionality reduction. However, in the conventional NGA, the niche distance parameter is set in advance, which prevents it from adjusting to the environment. In this paper, an Improved Niche Genetic Algorithm (INGA) is introduced.
Network-based method for analyzing opinion information in discrete text
InactiveCN102110140ARealize TrackingAchieve recoverySpecial data processing applicationsAnalysis dataInformation analysis
The invention relates to a network-based system for analyzing opinion information in a discrete text, belonging to the field of network information safety. The system comprises the following modules: a discrete text information acquisition module which acquires network information in a preset analysis cycle, a discrete text information tracking and restoring module which restores ellipsis and remote anaphora in the original content to obtain a text which contains a relatively complete text structure and semantic information, a semantic information mining and characteristic extracting module which realizes semantic information mining and characteristic extracting on text information by utilizing a latent semantic indexing technology, an opinion information clustering module which realizes information clustering by combining a niche genetic algorithm with a K-Means method, a hot opinion event discovery module which mines the hot opinion in the obtained topic and event, and a background information processing and data supporting center which analyzes data and provides a repertoire specially for a network, new words in the network, the existing class information and the existing hot topics. By applying the invention, the problem that information analysis is influenced as the text structure of the existing network opinion information is incomplete, ellipsis and remote anaphora are more and the new works in the network are more is solved, and the accuracy for discovery of the opinion and hot event is improved by adopting a high-efficiency clustering method.
Owner:GUILIN UNIV OF ELECTRONIC TECH
Determined 2-layered planning model based transmission network planning method
InactiveCN101179196AAvoid difficultiesThe solution process is clearSpecial data processing applicationsInformation technology support systemLoad SheddingPower grid
The invention relates to a method for programming a transmission network based on a determinacy two-layer programming mode. The programming mode takes a transmission network investment cost as an economy target, and takes load shedding sum of a regular operation and a single fault operation of the system as a reliability target. An underlayer target is the reliability target; an underlayer restriction is an operation restriction of the regular operation and the single fault condition of the system; an upperlayer gives priority to the economy target; the underlayer reliability target is added to the upperlayer target in a way of penalty function, and the upperlayer restriction is an awaiting frame line number restriction. An improved arithmetic mixed with a niche genetic algorithm with a primal-dual interior method together is adopted to calculate the mode; the niche genetic algorithm is used for processing a integer variable of the upperlayer programming and has a global optimization; the primal-dual interior method is adopted to have a quick calculation to improve the arithmetic speed and a convergence. The invention is able to add the reliability issue to the economy programming in a restriction way and realize an economy optimization of the programming proposal under a high reliability condition.
Owner:上海善业光电科技有限公司
Method for inverting anisotropy parameters using variable offset vertical seismic profile data
ActiveCN102759746AHigh tracking calculation efficiencyImprove computing efficiencyGenetic modelsSeismic signal processingIntersection of a polyhedron with a lineLayer wise
The invention relates to a method for inverting anisotropy parameters using variable offset vertical seismic profile data. The method includes: calculating vertical longitudinal wave speed and vertical transverse wave speed of each layer of a vertical seismic profile; collecting symbol layer positions and determining intersections of each layer and well trajectory; building up a surface layer model and an observing system; randomly initiating the anisotropy parameters of layers to be determined and cubic coefficient of a top layer interface to be determined; forming anisotropy speed models to be optimized; screening receiver inter-layer points ; collecting shot first arrival to calculate polarizing angles; building up a target function using P wave first arrival travel time and the polarizing angles; using niche genetic algorithm to optimize the target function; finishing optimization of the anisotropy parameters of the layers to be determined and configuration of the top layer interface to be determined; calculating layer by layer 'from shallow deprocessing to deep deprocessing' to finish optimization of the anisotropy parameters of the whole model. By the method, a reflecting interface is close to actual stratum, linear convergence ray tracing is high in calculation efficiency, complicated internal relations of anisotropy media are simplified, iterative test ray tracing modeling is guided by guide search of the niche genetic algorithm, and the anisotropy parameters and interface configurations are inverted and optimized nonlinearly.
Owner:BC P INC CHINA NAT PETROLEUM CORP +1
Improved particle filtering method based on niche genetic algorithm
InactiveCN101710384APrevent degradationIncrease diversityBiological modelsCharacter and pattern recognitionComputer scienceCovariance matrix
The invention relates to an improved particle filtering method based on the niche genetic algorithm. The method comprises the following steps of: (1) sampling based on the initial probability distribution to obtain initial particles and setting the initial weight; (2) based on the filtering estimations of M particles at (k-1)th moment, carrying out EKF or UKF on each sampled particle to obtain the mean value and the covariance matrix corresponding to the kth moment, and respectively sampling n particles from each disposal distribution by using Gaussian density as the proposal probability density and using the mean value and the covariance matrix of each particle as the mean value and the covariance matrix of the distribution to obtain a set formed by nM particles; wherein n and M are natural numbers; (3) respectively updating the weights of the Nm particles to obtain the weight of each particle; and (4) when the obtained particle set has particles are less than the effective sample capacity, resampling with the niche genetic algorithm. The invention improves the particle filtering, inhibits the degeneracy phenomena and the particle-lack problem caused by simple random resampling, and improves the diversity and the adaptability of the particles, thereby improving the performance accuracy of the particle filtering.
Owner:BEIHANG UNIV
Method for planning distribution network based on full life cycle cost management
PendingCN107180303AEfficient searchControl the number of nichesResourcesInformation technology support systemFull life cycleComputational model
The invention discloses a method for planning a distribution network based on full life cycle cost management. The method comprises the process that a calculation model for the full life cycle cost of a distribution network planning scheme is provided under the premise of meeting safe and stable running of a power grid, distribution network path planning is optimized by using a clustering crowding niche genetic algorithm by taking the minimum full life cycle cost as an objective function, a distribution planning scheme with the minimum full life cycle is acquired through performing comparative analysis on the full life cycle cost of different switch arrangement patterns, and finally the feasibility and effectiveness of the method are proven through calculating examples. The method provides a new analysis method and an assistant decision-making theory basis for distribution network planning, running and transformation and operation benefits of electric power companies, power grid formulation technologies are optimized, and a planning scheme with the optimal economical efficiency is acquired.
Owner:SHANGHAI MUNICIPAL ELECTRIC POWER CO
Microsatellite group formation consumption optimization method
ActiveCN104330971AIncrease flexibilityImprove robustnessAdaptive controlMicrosatelliteEnergy expenditure
A microsatellite group formation consumption optimization method mainly includes the step: determining satellite orbital transfer time and factors related to fuel consumption as transfer time and a final position; determining an inter-satellite encoding structure in a satellite group; forming a satellite orbital transfer energy consumption calculation method; performing niche genetic algorithm analysis for formed satellite orbital transfer energy consumption to form optimal orbital transfer energy consumption data, and converting the data into corresponding double-pulse engine energy consumption control parameters. By the aid of niche technology and genetic algorithm, energy consumption is taken as an optimization objective, the method is applicable to a single surrounding satellite, multi-satellite synchronous formation and multi-satellite asynchronous formation, the algorithm does not require satellite group release sites, and flexibility of microsatellite group release can be enhanced. The method retains the advantages of high robustness, global search, parallelism and the like of a genetic algorithm, and the shortcomings of poor local search capacity of the genetic algorithm are overcome.
Owner:蔡远文
Multi-target flexible job shop scheduling method based on improved ecological niche genetic algorithm
ActiveCN111222642AImplement schedulingSolve fitResourcesManufacturing computing systemsAlgorithmGenetics algorithms
The invention discloses a multi-target flexible job shop scheduling method based on an improved niche genetic algorithm. Constructing a production scheduling sequence according to the process data ofall the workpieces in the multi-target flexible job shop, taking the production scheduling sequence as an individual, and generating a primary population; calculating a total objective function valueof the individual, and calculating a fitness value of the individual by using an improved niche method; selecting an individual set in a roulette mode according to the fitness value; implementing crossover operation and mutation operation of the genetic algorithm; forming a new population by the obtained individuals and the individuals with the highest fitness value in the generation population; repeating the steps until a termination condition is met, outputting an optimal individual in the last generation population, and arranging processing treatment by adopting a scheduling sequence of theoptimal individual, so as to realize multi-target flexible job shop scheduling. The improved ecological niche genetic algorithm is adopted to solve the scheduling problem in the production process, ahigh-quality scheduling result can be stably obtained, workshop resource allocation is optimized, and therefore the production efficiency of a workshop is improved.
Owner:ZHEJIANG UNIV +1
Protein structure prediction method based on improved niche genetic algorithm
InactiveCN105184112AIncrease diversityAvoid duplicate solutionsSpecial data processing applicationsMinimum free energyAlgorithm
The invention relates to the field of protein structure prediction and discloses a protein structure prediction method based on the improved niche genetic algorithm. According to the method, the niche genetic algorithm is introduced into protein structure prediction, and the genetic algorithm is improved to a certain extent in terms of selection and variation. Based on data obtained from experiments and results obtained through comparison with other methods, the method has the advantages that the corresponding minimum free energy value of protein can be searched more comprehensively, so that a more stable protein structure is obtained; operation time is shortened greatly, meaning that the method has high time efficiency.
Owner:DALIAN UNIVERSITY
Security situation prediction method based on niche technology with fuzzy elimination mechanism
InactiveCN106453294AImprove search abilityFast convergenceNeural architecturesData switching networksAlgorithmHigh population
The invention discloses a prediction method combining an improved niche genetic algorithm (INGA) and a wavelet neural network (WNN). The method comprises the following steps: selecting the WNN with a stronger nonlinear fitting capacity and a better fault-tolerant performance to predict a security situation; carrying out optimization of traditional WNN parameters through the adaptive genetic algorithm; introducing a novel niche technology with dynamic fuzzy clustering and elimination rules, carrying out niche classification of a population through dynamic fuzzy clustering to form a plurality of niches, and adjusting adaptive values of individuals through a punishment mechanism; and calculating the adaptive value of each niche individual according to classified niches, comparing the adaptive value of each individual with the adaptive value of the optimum individual of a current generation, and eliminating the niches of which the adaptive values are much different from the adaptive value of the optimum individual of the current generation so as to achieve overall elimination of the niches. The method provided by the invention has the advantages that the optimization capacity and convergence rate of the genetic algorithm are improved, the problem of high possibility of premature convergence of the genetic algorithm is solved through a higher population diversity, and the network security situation can be more accurately predicted.
Owner:CHONGQING UNIV OF POSTS & TELECOMM
Optimization design method for high-low pressure compressor transition flow passage
InactiveCN104834768AReduce flow lossReduced total pressure loss coefficientSpecial data processing applicationsGenetics algorithmsEngineering
The present invention discloses an optimization design method for a high-low pressure compressor transition flow passage, which is used to solve the technical problem of great flow loss in a compressor transition flow passage designed with the current compressor flow passage design method. A technical solution according to the present invention comprises: determining a geometric shape of a compressor transition flow passage by using a current design method, and then constructing an end wall profile equation, which satisfies an initial design result, by using the Bessel curve, and further superimposing a well-constructed support plate based on the constructed equation. Then geometric parameters of a cartridge receiver and a hub are randomly generated, and a new profile is generated. Then flow field performance parameters are solved by using a through-flow. Finally, the total pressure loss coefficient at the exit of a support plate is taken as an optimized target function, and the static pressure recovery coefficient gradient along the hub is smaller than the pressure recovery coefficient gradient before optimization, which is taken as a constraint condition; the niche genetic algorithm optimization is conducted until an evolution to a given algebra. Since the Bessel curve is used to construct the profile equation of the compressor transition flow passage, the flow loss of the designed compressor transition flow passage is reduced.
Owner:NORTHWESTERN POLYTECHNICAL UNIV
Method for identifying broadband wireless transmitter based on Hammerstein-Wiener model
The invention discloses a method for identifying a broadband wireless transmitter based on the Hammerstein-Wiener model: the first step: modeling the broadband wireless transmitter; the second step: using an improved adaptive niche genetic algorithm (or grid adaptive direct search (mads) algorithm, adaptive niche genetic algorithm and other model identification algorithms) carry out Hammerstein-Wiener model parameter identification, and obtain the estimated model parameter vector; the third step: broadband wireless transmitter identification. The invention has strong global optimization and local optimization capabilities, and has the advantages of good robustness and high identification accuracy, and its effectiveness is verified in the identification of broadband wireless transmitters.
Owner:HANGZHOU DIANZI UNIV
Resource scheduling optimization method based on optimized niche genetic algorithm
PendingCN112001526AIncrease considerationRobustForecastingCharacter and pattern recognitionAlgorithmMulti objective model
The invention discloses a resource scheduling method based on an optimized niche genetic algorithm. The method comprises the following steps: S1, building a resource scheduling optimization mathematicmodel based on the building of a multi-objective function and a multi-constraint condition; s2, performing weighting processing on the multi-objective function based on a weight particle swarm algorithm, and converting the multi-objective model into a problem of a single-objective function; s3, dividing the population into K clusters according to a K-means clustering algorithm, and determining aclustering center; s4, selection, self-adaptive crossover, self-adaptive variation and niche elimination operation; and S5, judging whether a termination condition is met or not to obtain a final resource scheduling mode. The method aims at solving the problems that existing multiple targets are difficult to solve and prone to falling into a local optimal solution in resource scheduling. Accordingto the resource scheduling method based on the optimized niche genetic algorithm, the three processes of determining the weight of a multi-objective function, the radius of the niche and crossover and mutation operators are improved, the cost of a resource scheduling mode is effectively and remarkably reduced, and the processing time is shortened.
Owner:HEBEI UNIV OF TECH
A classification and prediction method based on multi-stage hybrid model
InactiveCN109242021AImprove predictive performanceCharacter and pattern recognitionGenetic algorithmsAlgorithmBusiness forecasting
The invention discloses a classification prediction method based on a multi-stage hybrid model, which adopts a multi-population niche genetic algorithm and combines a plurality of filtering methods and classifier prediction prior knowledge respectively in the process of feature selection and classifier selection, thereby obtaining an optimal feature subset and an optimal classifier subset. Then, the classifier ensemble method is used to integrate the optimal classifier subset with the optimal feature subset into the overall model for the final prediction. Finally, the hybrid model is applied to the field of credit rating to verify its forecasting performance in binary classification problem. The experimental results show that the multi-stage method used in the hybrid model plays a positiverole in improving the prediction performance of the model, and the final prediction performance of the model is better than that of other comparative models.
Owner:ZHEJIANG UNIV OF FINANCE & ECONOMICS
Niche genetic algorithm-based coherent source fast localization estimation method for single-vector hydrophone
ActiveCN108845287AImprove reliabilityFast solutionDirection/deviation determination systemsHydrophoneEstimation methods
The invention relates to a niche genetic algorithm-based coherent source fast localization estimation method for a single-vector hydrophone. According to the method of the invention, a niche genetic algorithm can be utilized to optimize a solution process, so that a global optimal solution can be quickly obtained; estimated quality can be evaluated qualitatively and quantitatively through using the time-process graph of an azimuth; and therefore, the quality of a calculation result, namely, the confidence of the calculation result, can be qualitatively evaluated directly according to the fluctuation of the time-process graph, and the calculation result can be also quantitatively evaluated according to the numerical values of the numerical characteristics of the time-process graph. Since avector z is introduced, the design scheme of a multivariate niche genetic algorithm is provided, and therefore, the univariate niche genetic algorithm can be extended into the multivariate niche genetic algorithm with the complexity of the algorithm not increased.
Owner:HARBIN ENG UNIV
Topology optimization method of annular tensioning integral structure based on niche genetic algorithm
ActiveCN109255142AImprove general performanceReduce steel consumptionGeometric CADSpecial data processing applicationsNODALEquivalent fraction
The invention discloses a topology optimization method of an annular tensioning integral structure based on a niche genetic algorithm. According to the determined span, the equivalent fraction and thenumber of joints per segment of the annular tensegrity structure model, with the topological relationship as the control variable, the minimization of the total mass of the annular tensioned structure as the control objective, and with the prestress as the whole feasible, the shaped bar as the non-crossing, the load stress control and the displacement limit as the constraint conditions, the nichetechnology is combined, the optimal solution of the topological relationship is searched. The invention can optimize the topology of an annular tensioning integral structure with arbitrary span, arbitrary equal fraction and arbitrary number of nodes in each section, and has the advantages of strong universality and low steel quantity in the obtained result.
Owner:ZHEJIANG UNIV
Mobile path optimization method based on multi-niche genetic algorithm and storage medium
ActiveCN109359740AImplementing the shortest path optimization problemImprove effectivenessForecastingGenetic algorithmsAnalytical problemOptimization problem
A single agent mobile path optimization method based on a multi-niche genetic algorithm and a storage medium are disclosed. Aimint at the path optimization problem, the multi-niche genetic algorithm and the Dijkstra algorithm are used to raise problems and analyze problems; the multi-niche genetic algorithm is used to perform population initialization, multi-niche genetic algorithm computation, decoding and fitness calculation; the usage of Dijkstra algorithm is improved, In a small number of path groups, searching whether there are connected paths to achieve the single agent shortest path optimization problem in combat simulation, which significantly improves the effectiveness and efficiency of single agent path optimization under constrained conditions in the process of combat simulation, reduces the overall computational load, and efficiently obtains the optimal solution of the problem.
Owner:BEIJING HUARU TECH
MIMO radar orthogonal waveform design algorithm based on ecological niche genetic algorithm
ActiveCN111832219AFast convergenceVerify validityWave based measurement systemsDesign optimisation/simulationRadar waveformsAlgorithm
The invention belongs to the field of MIMO radar waveform optimization design, and relates to an MIMO radar orthogonal waveform design algorithm based on an ecological niche genetic algorithm. According to the invention, autocorrelation sidelobe power and cross-correlation peak power are used as performance indexes; a signal design optimization function is established; the optimization algorithm based on the niche genetic algorithm is provided and applied to MIMO radar orthogonal waveform phase encoding design, the algorithm makes full use of the overall search ability of the genetic algorithmand the ability of the niche genetic algorithm to solve multiple optimal solutions, and the convergence rate of the algorithm is increased. Simulation experiments show that compared with a traditional genetic algorithm and a simulated annealing algorithm, the algorithm has better optimization search capacity, is suitable for optimization design calculation of phase encoding problems, and is goodin experiment effect and high in efficiency.
Owner:QUANZHOU INST OF INFORMATION ENG
Subarray-level distributed frequency control array side lobe suppression method based on improved genetic algorithm
PendingCN114371447AAvoid precocityImprove optimization resultsWave based measurement systemsLocal optimumGenetics algorithms
The invention relates to a subarray-level distributed frequency control array sidelobe suppression method based on an improved genetic algorithm, and belongs to the field of array antenna signal processing. According to the method, grating lobes or high side lobes of an angle dimension and a distance dimension of a distributed frequency control array are suppressed at the same time by using an improved genetic algorithm; the improved genetic algorithm is a niche genetic algorithm based on a pre-selection mechanism, a competition mechanism is introduced between a parent and a child, only when the fitness value of a child individual is higher than that of the parent individual, the child individual can correspondingly replace the parent individual, otherwise, the parent individual is still reserved in a next-generation group, and the niche genetic algorithm is a niche genetic algorithm. Optimizing local and global optimal solutions in a feasible solution space; and the tabu search is introduced to accelerate the convergence rate, and the premature phenomenon and the stagnation of the genetic algorithm are avoided, so that the local optimal solution is jumped out. According to the method, the optimization result of the subarray position and the subarray frequency offset of the subarray-level distributed frequency control array is improved, and a better sidelobe suppression result is realized from the distance dimension and the angle dimension.
Owner:CHONGQING UNIV OF POSTS & TELECOMM
High voltage insulator numerical optimization method based on small population real-coded genetic algorithm
InactiveCN108875187ASmall scaleImprove electric field distributionArtificial lifeDesign optimisation/simulationAlgorithmCriss-cross algorithm
The invention discloses a high voltage insulator numerical optimization method based on a small population real-coded genetic algorithm and belongs to the field of optimization technology. The methodcomprises the following steps: based on a niche genetic algorithm of a sharing function, adjusting the fitness of each individual in a population; based on numerical values of the obtained fitness, solving a minimum value problem by adopting a reverse selection operator; guiding cross pairing by adopting Euclidean distances among the individuals, and obtaining a parent population selection operator; based on the obtained parent population selection operator, modifying a cross algorithm containing an amplification factor, thus a novel cross algorithm is obtained; and modifying a mutation operator in a real genetic algorithm, thus a modified mutation algorithm is obtained. A genetic algorithm is combined with a finite element method, a basic genetic algorithm is improved, an improved geneticalgorithm maintaining population diversity is provided, and electric field distribution of an insulator is beneficially and effectively improved, so that the structure of the insulator and the structure of a grading ring are more reasonable; and scale of the required population is small, so that optimization time is shortened.
Owner:国网浙江台州市椒江区供电有限公司 +2
Bearing fault diagnosis method based on ngas synchronously optimizing wavelet filter and mckd
ActiveCN111896260BEliminate the impact of external high-amplitude occasional shocksEliminate the impact of random shocksMachine part testingGenetic algorithmsBandpass filteringConvolution filter
The invention discloses a bearing fault diagnosis method for NGAs synchronously optimizing wavelet filters and MCKD. First, use the sensor to collect the original vibration signal and input it, set the initial conditions of the Niche Genetic Algorithm (NGAs), and use the NGAs to carry out the Morlet wavelet filter center frequency and bandwidth, maximum correlation kurtosis deconvolution (MCKD) filter length and period Synchronous joint optimization, taking the correlation kurtosis (CK) of the occurrence characteristics of the bearing fault shock cycle as the optimization index, realizes the parameter adaptive synchronization optimization of the two processing steps before and after, adopts Morlet band-pass filter preprocessing, and MCKD performs in-band filtering on the filtered signal Noise reduction processing, and finally use the envelope spectrum of the MCKD in-band noise reduction signal to determine whether there is a fault and the type of fault. The analysis of simulation signal, laboratory signal and experimental data of Dongfang Institute shows that the method proposed in this paper can effectively eliminate the influence of external occasional interference impact and reduce the influence of signal transmission path and noise, ensuring the effectiveness of bearing fault diagnosis.
Owner:EAST CHINA JIAOTONG UNIVERSITY
Maneuvering path optimization method and storage medium based on multi-habitat genetic algorithm
ActiveCN109359740BImplementing the shortest path optimization problemImprove effectivenessForecastingGenetic algorithmsPathPingTheoretical computer science
A single agent mobile path optimization method based on a multi-niche genetic algorithm and a storage medium are disclosed. Aimint at the path optimization problem, the multi-niche genetic algorithm and the Dijkstra algorithm are used to raise problems and analyze problems; the multi-niche genetic algorithm is used to perform population initialization, multi-niche genetic algorithm computation, decoding and fitness calculation; the usage of Dijkstra algorithm is improved, In a small number of path groups, searching whether there are connected paths to achieve the single agent shortest path optimization problem in combat simulation, which significantly improves the effectiveness and efficiency of single agent path optimization under constrained conditions in the process of combat simulation, reduces the overall computational load, and efficiently obtains the optimal solution of the problem.
Owner:BEIJING HUARU TECH
Four-rotor unmanned aerial vehicle attitude control method and device based on improved model predictive controller
PendingCN121635449AVehicle position/course/altitude controlPosition/direction controlAttitude controlMathematical model
The invention discloses a quadrotor unmanned aerial vehicle attitude control method and device based on an improved model predictive controller. The method comprises the following steps: establishing a quadrotor unmanned aerial vehicle mathematical model; designing a model prediction controller according to the four-rotor unmanned aerial vehicle mathematical model; designing an adaptive quantum niche genetic algorithm, and searching an optimal weight factor of a model prediction controller; and the optimal weight factor is substituted into a model prediction controller for optimization solution to obtain optimal control input, and the optimal control input is executed through a four-rotor unmanned aerial vehicle power system to control the attitude of the four-rotor unmanned aerial vehicle. The feeding type four-rotor unmanned aerial vehicle has the advantages of being good in dynamic performance, high in robustness, high in anti-interference capacity and low in debugging difficulty.
Owner:SOUTH CHINA AGRICULTURAL UNIVERSITY +1
Determined 2-layered planning model based transmission network planning method
InactiveCN100541965CAvoid difficultiesThe solution process is clearSpecial data processing applicationsInformation technology support systemLoad SheddingPower grid
The invention relates to a transmission network planning method based on a deterministic two-layer planning model. The planning model takes the investment cost of the power grid as an economical target, and takes the sum of load shedding of the system under normal and single-fault operation conditions as a reliability target. The lower-level goal is the reliability goal, and the lower-level constraints are the normal operation constraints of the system and the operation constraints under single-fault conditions; the upper-level objectives are mainly economical objectives, and the lower-level reliability objectives are added in the form of penalty functions, and the upper-level constraints are the lines to be erected Quantity constraints. The hybrid algorithm combining the improved niche genetic algorithm and the primal-dual interior point method is used to solve the model, and the niche genetic algorithm is used to process the integer variables of the upper-level planning for global optimization; the lower-level planning is carried out using the primal-dual interior point algorithm. Fast solution, improve algorithm speed and convergence. The invention adds the reliability problem into the economical planning with constraints, and realizes the optimal economical efficiency of the planning scheme under the condition of high reliability.
Owner:上海善业光电科技有限公司
Energy internet system scheduling model solving method based on niche genetic algorithm
PendingCN121745709AData processing applicationsBiological modelsMathematical modelEuclidean distance
The invention relates to an energy internet system scheduling model solving method based on a niche genetic algorithm, and the method comprises the following steps: S1, constructing a multi-objective optimization mathematical model containing an economic cost objective function and an environmental protection cost objective function at the same time, and determining constraint conditions in the operation of a scheduling system; s2, representing candidate solution individuals by adopting a real number coding mode; s3, calculating fitness values of all individuals in the current population, and entering a main optimization iteration process until a termination condition is met; s4, in each round of iteration, according to the current individual fitness value, executing genetic operator operation to generate a next generation of filial generation population; s5, by calculating the normalized Euclidean distance between individuals, only the individual with the optimal local fitness is reserved; and S6, outputting the individual with the highest fitness value as the optimal solution of the final scheduling model parameters of the multi-energy complementary system. According to the method, the overall economy, the environmental protection property and the operation reliability of the scheduling scheme can be remarkably improved, and the method has good engineering applicability and popularization value.
Owner:STATE GRID DIGITAL TECHNOLOGY HOLDING CO LTD +2
Free-form surface structure multi-working-condition Pareto solution set optimization method based on changing ecological niche
ActiveCN111460550AEasy accessCalculation speedGeometric CADComplex mathematical operationsBiotechnologyGenetics algorithms
The invention discloses a free-form surface structure multi-working-condition Pareto solution set optimization method based on a changing ecological niche. The method comprises the steps: 1, inputtingloads corresponding to multiple working conditions; 2, setting an optimization target and a target function under various working conditions; 3, arranging NURBS control points, and setting the coordinate value range of the control points and NURBS parameters; 4, starting a change niche genetic algorithm to solve the target function in the step 2; and step 5, outputting a Pareto solution set for adesigner to select and use. According to the method, under complex multi-working-condition conditions, the niche genetic algorithm is used for optimizing the shape of the free-form surface to obtaina Pareto optimal solution set, so that a designer can select a satisfactory structural form from the Pareto optimal solution set according to actual working conditions of a project. According to the method, the ecological niche radius is changed along with the change of the sum of fitness values of all individuals in the population by setting the ecological niche change function, so that the search speed and precision are improved.
Owner:HOHAI UNIV
Chromatographic Fault Diagnosis Method of Transformer Oil Based on Niche Genetic Algorithm
ActiveCN105574589BEffective convergenceFast convergenceGenetic modelsTransformers testingAdaptive learningAnalysis of algorithms
The invention discloses a transformer oil chromatogram fault diagnosis method based on an ecological niche genetic algorithm. The method comprises 1) for concrete problems, selecting suitable coding for a fault set, and inputting data to generate an initial population, and then calculating the individual fitness, and finally re-queuing the individuals in the population according to the magnitude of the fitness; 2) performing selection, cross and mutation operation on the formed initial population; and 3) after the step 2), performing ecological niche elimination operation on the population, recalculating the fitness to finally select the chromosome with the maximum fitness, that is, obtaining the combination of fault types, and completing the transformer oil chromatogram fault diagnosis based on the ecological niche genetic algorithm. The transformer oil chromatogram fault diagnosis method based on an ecological niche genetic algorithm utilizes the ecological niche genetic algorithm to analyze the gas characteristic signal in the fault oil and establish the corresponding relation between the oil chromatogram characteristic parameters and the fault types, can realize determination of the transformation operation fault, and has the advantages of being efficient and quick and being high in the adaptive learning capability.
Owner:西安金源电气股份有限公司
Multi-modal congestion propagation optimization method for internet of vehicles based on niche genetic algorithm
ActiveCN119863920BInternal combustion piston enginesRoad vehicles traffic controlSimulationGenetics algorithms
The application discloses a multi-modal vehicle networking congestion propagation optimization method based on a niche genetic algorithm, and comprises the following steps: acquiring vehicle networking information; performing mathematical modeling on a vehicle networking congestion propagation influence maximization problem by using the vehicle networking information, and obtaining a congestion propagation dynamic mechanism and a target function of maximizing the number of vehicle networking congestion road sections; and using a genetic algorithm based on a fitness sharing niche technique to maximize the number of vehicle networking congestion road sections, and calculating a plurality of heterogeneous congestion road section combinations capable of maximizing the number of vehicle networking congestion road sections. The application solves the problem that existing methods are limited to generating only a single road section combination capable of maximizing the influence of a road network congestion state, and the genetic algorithm based on the fitness sharing niche technique and the plurality of heterogeneous and excellent road section combinations capable of providing the vehicle networking congestion propagation influence maximization problem in a single evolution process.
Owner:SOUTH CHINA UNIV OF TECH
Correction method and device for spectrum of petrochemical oil product, medium and product
PendingCN121431411ABiological modelsColor/spectral properties measurementsNonlinear modelGenetics algorithms
The invention relates to the technical field of industrial control, in particular to a petrochemical oil spectrum correction method and device, a medium and a product. The method comprises the following steps: constructing a spectrum nonlinear model of blended oil by acquiring first absorbance of multiple component oils and second absorbance of blended oil to calculate an absorbance predicted value of the blended oil, solving a target function of the spectrum nonlinear model through a preset niche genetic algorithm to obtain a target nonlinear effect parameter, and calculating the absorbance predicted value of the blended oil according to the target nonlinear effect parameter. And the second absorbance of the blended oil is corrected through the target nonlinear effect parameter, and the corrected target absorbance of the blended oil is obtained, so that the deviation between the expected spectrum and the actual spectrum of the petrochemical oil product is corrected, and the accuracy and efficiency of the blending evaluation of the petrochemical oil product are improved.
Owner:EAST CHINA UNIV OF SCI & TECH
A multi-objective optimization method for project construction considering life cycle assessment of carbon emissions
The present application relates to a kind of project construction multi-objective optimization method considering carbon emission life cycle assessment, comprising the following steps: first, by analyzing the system composition of power grid infrastructure, in combination with the characteristics of power grid infrastructure construction project and low-carbon evaluation content, construct life cycle carbon emission evaluation index system and power grid infrastructure economic benefit evaluation index system;Subjective weight and objective weight of each evaluation index are calculated using entropy weight method and laboratory method respectively.A combination weight optimization model considering subjective weight and objective weight is constructed, and the combination weight optimization model is solved based on QPSO quantum particle swarm algorithm, to calculate the combination weight of each evaluation index.Setting constraint condition and constructing multi-objective optimization model based on optimal economic benefit and low-carbon benefit.The multi-objective optimization model is solved using niche genetic algorithm, to obtain the project construction scheme with optimal comprehensive benefit, to realize project optimization sorting.
Owner:STATE GRID FUJIAN POWER ELECTRIC CO ECONOMIC RESEARCH INSTITUTE +1