Numerical tests for effects of various parameters in niching genetic algorithm applied to regional waveform inversion

In this paper,we focus on the influences of various parameters in the niching genetic algorithm inversion procedure on the results,such as various objective functions,the number of the models in each subpopulation,and the critical separation radius.The frequency-waveform integration（F-K） method is applied to synthesize three-component waveform data with noise in various epicentral distances and azimuths.Our results show that if we use a zero-th-lag cross-correlation function,then we will obtain the model with a faster convergence and a higher precision than other objective functions.The number of models in each subpopulation has a great influence on the rate of convergence and computation time,suggesting that it should be obtained through tests in practical problems.The critical separation radius should be determined carefully because it directly affects the multiextreme values in the inversion.We also compare the inverted results from full-band waveform data and surfacewave frequency-band（0.02-0.1 Hz） data,and find that the latter is relatively poorer but still has a higher precision,suggesting that surface-wave frequency-band data can also be used to invert for the crustal structure.

Optimal design of hydraulic manifold blocks based on niching genetic simulated annealing algorithm

To solve the combinatorial optimization problem of outer layout and inner connection integrated schemes in the design of hydraulic manifold blocks （ HMB）, a hybrid genetic simulated annealing algo- rithm based on niche technology is presented. This hybrid algorithm, which combines genetic algorithm, simulated annealing algorithm and niche technology, has a strong capability in global and local search, and all extrema can be found in a short time without strict requests for preferences. For the complex restricted solid spatial layout problems in HMB, the optimizing mathematical model is presented. The key technologies in the integrated layout and connection design of HMB, including the realization of coding, annealing operation and genetic operation, are discussed. The framework of HMB optimal design system based on hybrid optimization strategy is proposed. An example is given to testify the effectiveness and feasibility of the algorithm.

Inverting reservoir parameters in a two-phase fractured medium with a niche genetic algorithm

In this paper we calculate a synthetic medium surface displacement response that is consistent with real measurement data by applying the least-square principle and a niche genetic algorithm to the parameters inversion problem of the wave equation in a two-phase medium. We propose a niche genetic multi-parameter （including porosity, solid phase density and fluid phase density） joint inversion algorithm based on a two-phase fractured medium in the BISQ model. We take the two-phase fractured medium of the BISQ model in a two- dimensional half space as an example, and carry out the numerical reservoir parameters inversion. Results show that this method is very convenient for solving the parameters inversion problem for the wave equation in a two-phase medium, and has the advantage of strong noise rejection. Relative to conventional genetic algorithms, the niche genetic algorithm based on a sharing function can not only significantly speed up the convergence, but also improve the inversion precision.

Multi-user cognitive radio network resource allocation based on the adaptive niche immune genetic algorithm

Multi-user cognitive radio network resource allocation based on the adaptive niche immune genetic algorithm is proposed, and a fitness function is provided. Simulations are conducted using the adaptive niche immune genetic algo- rithm, the simulated annealing algorithm, the quantum genetic algorithm and the simple genetic algorithm, respectively. The results show that the adaptive niche immune genetic algorithm performs better than the other three algorithms in terms of the multi-user cognitive radio network resource allocation, and has quick convergence speed and strong global searching capability, which effectively reduces the system power consumption and bit error rate.

Niche pseudo-parallel genetic algorithms for path optimization of autonomous mobile robot

A new genetic algorithm named niche pseudo-parallel genetic algorithm （NPPGA） is presented for path evolution and genetic optimization of autonomous mobile robot. The NPPGA is an effective improvement to maintain the population diversity as well for the sake of avoiding premature and strengthen parallelism of the population to accelerate the search process combined with niche genetic algorithms and pseudo-parallel genetic algorithms. The proposed approach is evaluated by robotic path optimization, which is a specific application of traveler salesman problem （TSP）. Experimental results indicated that a shortest path could be obtained in the practical traveling salesman problem named ＂Robot tour around Pekin＂, and the performance conducted by NPPGA is better than simple genetic algorithm （SGA） and distributed paralell genetic algorithms （DPGA）.

Niche Genetic Algorithm with Accurate Optimization Performance

Based on crowding mechanism, a novel niche genetic algorithm was proposed which can record evolution- ary direction dynamically during evolution. After evolution, the solutions’s precision can be greatly improved by means of the local searching along the recorded direction. Simulation shows that this algorithm can not only keep population diversity but also find accurate solutions. Although using this method has to take more time compared with the standard GA, it is really worth applying to some cases that have to meet a demand for high solution precision.

A New Genetic Algorithm Based on Niche Technique and Local Search Method

The genetic algorithm has been widely used in many fields as an easy robust global search and optimization method. In this paper, a new generic algorithm based on niche technique and local search method is presented under the consideration of inadequacies of the simple genetic algorithm. In order to prove the adaptability and validity of the improved genetic algorithm, optimization problems of multimodal functions with equal peaks, unequal peaks and complicated peak distribution are discussed. The simulation results show that compared to other niching methods, this improved genetic algorithm has obvious potential on many respects, such as convergence speed, solution accuracy, ability of global optimization, etc.

Optimization of Rolling Force Distribution Based on Niche Genetic Algorithm in Continuous Hot Rolling Mills

Based on the niche genetic algorithm, the intelligent and optimizing model for the rolling force distribution in hot strip mills was put forward. The research showed that the model had many advantages such as fast searching speed, high calculating pre- cision and suiting for on-line calculation. A good strip shape could be achieved by using the model and it is appropriate and practica-ble for rolling producing.

Combined Novel Gate Level Model and Critical Primary Input Sharing for Genetic Algorithm Based Maximum Power Supply Noise Estimation

A gate level maximum power supply noise （PSN） model is defined that captures both IR drop and di/dt noise effects. Experimental results show that this model improves PSN estimation by 5.3% on average and reduces computation time by 10.7% compared with previous methods. Furthermore,a primary input critical factor model that captures the extent of primary inputs＇ PSN contribution is formulated. Based on these models,a novel niche genetic algorithm is proposed to estimate PSN more effectively. Compared with general genetic algorithms, this novel method can achieve up to 19.0% improvement on PSN estimation with a much higher convergence speed.

Cognitive Radio Spectrum Allocation Strategy Based on Improved Genetic Algorithm

With the rapid development of wireless communication industry, shortage situation of spectrum resource is increasingly significant. It has become an important topic to study cognitive radio spectrum allocation algorithm that is of higher spectrum utilization ratio, less system power consumption and better algorithm efficiency. Analyzes spectrum allocation models based on genetic algorithm, and then puts forward new improved genetic algorithm. The algorithm adopts niche crowding operation to avoid individual inbreeding. It adaptively adjusts crossover and mutation probability to keep them always in the appropriate state. It provides more equal individual competition opportunity by hierarchical measures, which can effectively avert premature convergence to local optimal solution. It obviously improves the district's total transfer rate on the premise that it has met the requirements of minimum user transfer rate and limitations of maximum total power and maximum bit error rate. Simulation results prove the effectiveness of the proposed algorithm.

Application of Modified Genetic Algorithm to Optimal Design of Supporting Structure

The modified genetic algorithm was used for the optimal design of supporting structure in deep pits.Based on the common genetic algorithm, using niche technique and reserving the optimum individual the modified genetic algorithm was presented. By means of the practical engineering, the modified genetic algorithm not only has more expedient convergence, but also can enhance security and operation efficiency.

A New Method for Evolving Artificial Neural Networks Using Genetic Algorithm

In this paper, a new neuroevolution algorithm (NEGA) for simultaneous evolution of both architectures and weights of neural networks is described. A whole new network encoding method is shown. The competing conventions problem is solved absolutely. Heuristic methods are used to constrain the topology mutation probability and the trend of mutation kind choice. Also, the niching method is used to protect the network topologies evolution. The experiment results show the efficiency and rapidity of NEGA forcefully.

Using Intelligent Computational Methods for Optimizing Niching Method

Optimization implies the minimization or maximization of an objective function. Some problems have sev-eral optimum points which all, should be computed. Niching method is presented to do so. However, its efficiency can be improved via combining it with Memetic algorithm. Therefore, in this paper, Memetic method is used to improve this method in terms of convergence rate and diversity. In the proposed methods, genetic algorithm, PSO, and learning automata are used as a local search algorithm of Memetic method. The result of simulations demonstrates that proposed methods are more effective compared with Niching in terms of convergence and diversity.

基于改进遗传算法的磁流变阻尼半主动控制系统整体优化

为解决磁流变阻尼半主动控制系统中控制算法参数、阻尼器参数与布置位置优化问题,提出一种改进的自适应小生境遗传算法.该遗传算法在选择策略、交叉和变异操作、交叉概率和变异概率的自适应调整等方面作了改进,并同时采用预选择机制和共享机制这两种小生境技术.算例分析结果表明:改进的自适应小生境遗传算法和改进的基本遗传算法优化结果总体一致,表明前者分析结果是正确的;前者首次得到最优解耗费的机时比后者平均少32.7%,可见前者比后者收敛速度更快;30次优化分析结果表明,前者比后者稳定性更强;经前者优化的磁流变阻尼半主动控制系统取得良好减振效果,El Centro波、集集波、人工波输入时,半主动控制结构层间位移角和绝对加速度的最大值较无控时分别平均减小64.1%、54.7%、55.9%.算例表明了改进的自适应小生境遗传算法的有效性,实现了对磁流变阻尼半主动控制系统的整体优化.

基于Niche GA的灰色GM(1,1,λ,△t_k)优化模型

在非等间隔GM(1,1,D,△t_k)模型基础上,建立了更具一般性的非等间隔GM(1,1,λ,△t_k)模型,并给出了求解最优GM(1,1,λ,△t_k)模型的小生境遗传算法,实例证明,用GM(1,1,λ,△t_k)模型进行预测能取得好的效果。

基于NicheGA和FPN的独立全局约束Web服务组合优化方法

针对独立全局约束Web服务组合问题,本文提出了利用模糊Petri网(FPN)来建模,将寻找可行的服务组合问题转化为寻找FPN模型中可发生序列问题,从而把求解最佳服务组合问题转化为在FPN模型中寻找信任值最大的合法发生序列问题.然后利用小生境遗传算法(NicheGA)来寻找最优合法序列,以获得最优的组合服务。最后实验仿真结果表明该方法既减少了计算时间又能找出更多的最优解。

基于NicheAGA-CGA的暴雨强度公式优化算法

为了寻求精度更高的暴雨强度公式,提出嵌入共轭梯度的自适应小生境遗传优化算法,该算法基于绝对均方差最小准则和相对均方差最小准则构建暴雨强度公式参数优化模型.通过标准遗传算法中引入小生境技术提高了种群多样性,同时与共轭梯度算法相结合增强了算法的局部搜索能力,使得遗传算法全局搜索能力强和共轭梯度法局部搜索能力强这2个优势有效结合,并应用于暴雨强度公式参数的优化计算.以北京、广州和郑州的降雨资料为基础进行暴雨强度公式优化研究,并将本文算法与传统方法和标准遗传算法进行比较.结果表明:运用本文算法对暴雨强度公式参数进行优化时,优化结果较好且能满足规范要求.与传统方法和标准遗传算法相比,优化结果具有更高的精度,为暴雨强度公式的推求提供参考依据.

基于小生境遗传算法与径向基代理模型的短期风电功率预测

为提高短期功率预测精度,以赋予风电被电网资产更大规模消纳的优势,建立一种基于主导特征影响因素和小生境遗传算法改进的径向基代理模型的滚动式短期(0~72 h)风电功率预测模型。首先,基于罚函数和排挤机制的小生境技术对传统基本遗传算法进行改进,以径向基代理模型(RBF)作为建模基础,利用改进后的遗传算法以反传误差极小为目标函数对RBF模型的连接权值进行优化,借助其寻优能力来获取最佳权值,以达成对RBF网络的改进和二次训练;然后,基于主导特征气象因素,结合改进的RBF模型最终建立N-SGA-RBF风电出力预测模型,对风电场连续3日0~72 h输出功率进行预测;最后,对N-SGA-RBF模型、RBF模型以及BP模型做预测结果趋势变化、各采样点绝对/相对误差分布、发电预测预报准确率和合格率的对比。以新疆东部某风电场实测数据进行算例验证分析,仿真结果表明,所建预测模型具有较高的精度。

基于动态视觉量化的景观空间规划优化仿真

静态视觉分析往往会忽略景观视觉的连续性和美观度。为了提高景观空间规划合理性和居民满意度,提出动态视觉量化分析下景观空间规划优化方法。通过景观格局指数法量化分析景观空间动态变化指标,将其作为景观空间评价指标;针对动态视觉量化指标,通过层次分析法和多级模糊综合评价方法获取景观空间评价结果;以评价结果为基础,建立以景观建筑成本和居民满意度为目标函数的景观空间规划优化目标,并利用小生境遗传算法求出目标最优解,获取景观空间规划最佳优化结果。实验结果表明,所提方法能够有效优化景观空间规划效果,提高居民满意度。

基于小生境遗传算法的社区养老公共空间优化设计

常规的社区养老公共空间优化方法构建公共空间网络结构关联性较差,空间优化效果不佳。因此,基于小生境遗传算法,设计了一种社区养老公共空间优化方法。根据网络结构多元化、多层次和系统化的特点,构建社区养老公共空间网络结构,通过计算网络结构的关联性,判断当前网络结构的构建效果,在小生境遗传算法的作用下,通过计算网络结构节点的适应度,生成社区养老公共空间优化模型,从而输出切实有效的社区养老公共空间优化策略。通过上述的设计,完成对社区养老公共空间优化方法的设计。实验结果表明:与以往的社区养老公共空间优化方法相比,设计的基于小生境遗传算法的社区养老公共空间优化方法在实际应用中空间利用率高达97.82%,优化效果更好。