首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
阐述了用虚源法设计连续面型光栅分束器件的原理 ,提出了一种局部搜索遗传算法 ,并将其用于优化器件的性能。局部搜索遗传算法结合了局部搜索算法和遗传算法的优点 ,可以有效地克服遗传算法的“早熟收敛”现象 ,具有更强的全局收敛能力。用文中给出的方法可以得到具有较好均匀性的、高衍射效率的连续面型光栅分束器件。  相似文献   

2.
This paper proposes a hybrid Rao-Nelder–Mead (Rao-NM) algorithm for image template matching is proposed. The developed algorithm incorporates the Rao-1 algorithm and NM algorithm serially. Thus, the powerful global search capability of the Rao-1 algorithm and local search capability of NM algorithm is fully exploited. It can quickly and accurately search for the high-quality optimal solution on the basis of ensuring global convergence. The computing time is highly reduced, while the matching accuracy is significantly improved. Four commonly applied optimization problems and three image datasets are employed to assess the performance of the proposed method. Meanwhile, three commonly used algorithms, including generic Rao-1 algorithm, particle swarm optimization (PSO), genetic algorithm (GA), are considered as benchmarking algorithms. The experiment results demonstrate that the proposed method is effective and efficient in solving image matching problems.  相似文献   

3.
《Physics letters. A》2014,378(38-39):2831-2844
A new global stochastic search, guided mainly through derivative-free directional information computable from the sample statistical moments of the design variables within a Monte Carlo setup, is proposed. The search is aided by imparting to the directional update term additional layers of random perturbations referred to as ‘coalescence’ and ‘scrambling’. A selection step, constituting yet another avenue for random perturbation, completes the global search. The direction-driven nature of the search is manifest in the local extremization and coalescence components, which are posed as martingale problems that yield gain-like update terms upon discretization. As anticipated and numerically demonstrated, to a limited extent, against the problem of parameter recovery given the chaotic response histories of a couple of nonlinear oscillators, the proposed method appears to offer a more rational, more accurate and faster alternative to most available evolutionary schemes, prominently the particle swarm optimization.  相似文献   

4.
In this study, a design of integrated computational intelligent paradigm has been presented for numerical treatment of the one-dimensional boundary value problems represented with Falkner-Skan equations (FSE) by exploitation of Gaussian wavelet neural networks (GWNNs), genetic algorithms (GAs) and sequential quadratic programming (SQP), i.e., GWNN-GA-SQP. The GWNNs is used for mathematical modeling of the problem by constructing mean squared error based objective function while optimization of the cost function is initially conducted with efficacy of GAs as a global search and while fine tuning is performed with efficiency local search with SQP. The numerical results are obtained by proposed GWNN-GA-SQP for different FSEs arising in nonlinear regimes of computation fluid mechanics studies. A comparison of the results of proposed GWNN-GA-SQP stochastic numerical solver with reference state of the art solutions of Adams method establishes the accuracy, convergence and stability, which further endorsed through statistics on multiples runs. The T-Paired test is also applied to validate the effectiveness of the proposed GWNN-GA-SQP algorithm for solving nonlinear FSEs.  相似文献   

5.
Structural optimization on shape and sizing with frequency constraints is well-known as a highly nonlinear dynamic optimization problem with several local optimum solutions. Hence, efficient optimization algorithms should be utilized to solve this problem. In this study, orthogonal multi-gravitational search algorithm (OMGSA) as a meta-heuristic algorithm is introduced to solve truss optimization on shape and sizing with frequency constraints. The OMGSA is a hybrid approach based on a combination of multi-gravitational search algorithm (multi-GSA) and an orthogonal crossover (OC). In multi-GSA, the population is split into several sub-populations. Then, each sub-population is independently evaluated by an improved gravitational search algorithm (IGSA). Furthermore, the OC is used in the proposed OMGSA in order to find and exploit the global solution in the search space. The capability of OMGSA is demonstrated through six benchmark examples. Numerical results show that the proposed OMGSA outperform the other optimization techniques.  相似文献   

6.
Extracting latent nonlinear dynamics from observed time-series data is important for understanding a dynamic system against the background of the observed data. A state space model is a probabilistic graphical model for time-series data, which describes the probabilistic dependence between latent variables at subsequent times and between latent variables and observations. Since, in many situations, the values of the parameters in the state space model are unknown, estimating the parameters from observations is an important task. The particle marginal Metropolis–Hastings (PMMH) method is a method for estimating the marginal posterior distribution of parameters obtained by marginalization over the distribution of latent variables in the state space model. Although, in principle, we can estimate the marginal posterior distribution of parameters by iterating this method infinitely, the estimated result depends on the initial values for a finite number of times in practice. In this paper, we propose a replica exchange particle marginal Metropolis–Hastings (REPMMH) method as a method to improve this problem by combining the PMMH method with the replica exchange method. By using the proposed method, we simultaneously realize a global search at a high temperature and a local fine search at a low temperature. We evaluate the proposed method using simulated data obtained from the Izhikevich neuron model and Lévy-driven stochastic volatility model, and we show that the proposed REPMMH method improves the problem of the initial value dependence in the PMMH method, and realizes efficient sampling of parameters in the state space models compared with existing methods.  相似文献   

7.
自适应光学系统几种随机并行优化控制算法比较   总被引:6,自引:2,他引:4       下载免费PDF全文
 直接对系统性能指标进行优化是自适应光学系统中一种重要的波前畸变校正方法,选择合适的随机并行优化控制算法是该技术成功实现的关键。以32单元变形镜为校正器,基于多种随机并行优化算法建立自适应光学系统仿真模型。从算法的收敛速度、校正效果、局部极值3个方面对遗传算法、单向扰动随机并行梯度下降、双向扰动随机并行梯度下降及模拟退火算法进行了比较。仿真结果表明,遗传算法收敛速度太慢,不适用于需要实时控制的自适应光学系统;双向扰动随机并行梯度下降算法收敛速度、校正效果要优于单向扰动随机并行梯度下降,且能够适应各种情况下的扰动电压;模拟退火几乎以概率1收敛到全局极值附近,且收敛速度是上述算法中最快的。  相似文献   

8.
A major problem in evaluating stochastic local search algorithms for NP-complete problems is the need for a systematic generation of hard test instances having previously known properties of the optimal solutions. On the basis of statistical mechanics results, we propose random generators of hard and satisfiable instances for the 3-satisfiability problem. The design of the hardest problem instances is based on the existence of a first order ferromagnetic phase transition and the glassy nature of excited states. The analytical predictions are corroborated by numerical results obtained from complete as well as stochastic local algorithms.  相似文献   

9.
倪超  李奇  夏良正 《光子学报》2007,36(10):1954-1959
为了准确的实现红外目标识别,提出了一种基于广义混沌混合PSO的快速红外图像分割算法.二维模糊划分最大熵分割方法不仅利用了灰度信息以及空间邻域信息,而且兼顾了图像自身的模糊性,能取得较为满意的分割结果.该方法实质上是一种具有搜索空间大、多局部极值点的典型非线性整数规划问题.广义混沌混合PSO算法在广义PSO算法的基础上,引入自适应平衡搜索,当算法发生停滞时引入模拟退火机制有选择地对当前全局最优粒子进行混沌优化,在增强局部搜索能力的同时能够克服早熟收敛现象.实验证明,运用广义混沌混合PSO算法实现红外图像二维模糊划分最大熵分割是快速、稳定的.  相似文献   

10.
强制进化随机游走算法(RWCE)同步综合换热网络时,存在个体最优解的进化路径被接受差解打乱而不接受差解又很难跳出局部最优的问题.提出一种采用三层保护策略的RWCE算法,将种群中个体分为三层,底层采用基本RWCE进行优化,以保护个体的全局搜索能力;中层读取底层各个体的历史最优解,并采用带微调功能的RWCE进行优化,以保护各个体最优解的进化路径不被打乱;顶层所有个体以中层最优个体的解为初始点,采用带自动精细搜索功能的RWCE进行优化,以保证最优个体得到充分的搜索;最后将顶层搜索到的结果传递给底层对应个体.实例表明,算法在允许接受差解的同时保护了个体最优解的进化路径,并实现了全局搜索能力与局部搜索能力的兼顾.  相似文献   

11.
For structural health monitoring of composite structure, it is important to quickly and accurately identify the impact load whenever an impact event occurs. This paper proposes a genetic algorithms (GA)-based approach for impact load identification, which can identify the impact location and reconstruct the impact force history simultaneously. In this study, impact load is represented by a set of parameters, thus the impact load identification problem in both space (impact location) and time (impact force history) domains is transformed to a parameter identification problem. A forward model characterizes the dynamic response of the structure subject to a known impact force is incorporated in the identification procedure. By minimizing the difference between the analytical responses given by the forward model and the measured ones, GA adaptively identify the impact location and force history with its global search capability. This new impact identification approach is applied to a stiffened composite panel. The stiffened composite panel is modeled as an equivalent laminate with varying properties and the forward response is obtained by using an assumed modes approach. To improve the computational efficiency, micro-GA (μGA) is employed to perform the identification task. Numerical simulation studies are conducted to demonstrate the effectiveness and applicability of the proposed method.  相似文献   

12.
堆芯换料方案的优化是一个典型的组合优化问题,其搜索空间异常庞大。传统的优化算法很难在如此巨大的搜索空间中寻找出全局最优解。遗传算法以其优良的自适应能力和优化能力,为组合优化问题提供了一个非常有效的解决途径。采用遗传算法对柱状高温气冷堆堆芯装料方案进行了优化,并编写了相应程序。为了提高堆物理的计算精度,堆芯临界计算采用26群输运计算。由于多群输运计算需要大量计算时间,为此对遗传算法进行了并行优化。为了验证遗传算法对柱状高温气冷堆换料的优化能力,构造了一个8组件的小型柱状高温气冷堆换料优化基准题。结果表明,遗传算法在柱状高温气冷堆换料优化问题中具有良好的优化能力和计算稳定性。  相似文献   

13.
Manually designing a convolutional neural network (CNN) is an important deep learning method for solving the problem of image classification. However, most of the existing CNN structure designs consume a significant amount of time and computing resources. Over the years, the demand for neural architecture search (NAS) methods has been on the rise. Therefore, we propose a novel deep architecture generation model based on Aquila optimization (AO) and a genetic algorithm (GA). The main contributions of this paper are as follows: Firstly, a new encoding strategy representing the CNN coding structure is proposed, so that the evolutionary computing algorithm can be combined with CNN. Secondly, a new mechanism for updating location is proposed, which incorporates three typical operators from GA cleverly into the model we have designed so that the model can find the optimal solution in the limited search space. Thirdly, the proposed method can deal with the variable-length CNN structure by adding skip connections. Fourthly, combining traditional CNN layers and residual blocks and introducing a grouping strategy provides greater possibilities for searching for the optimal CNN structure. Additionally, we use two notable datasets, consisting of the MNIST and CIFAR-10 datasets for model evaluation. The experimental results show that our proposed model has good results in terms of search accuracy and time.  相似文献   

14.
The effect of signal modulating noise in bistable stochastic dynamical systems is studied. The concept of instantaneous steady state is proposed for bistable dynamical systems. By making a dynamical analysis of bistable stochastic systems, we find that global and local effect of signal modulating noise as well as stochastic resonance can occur in bistable dynamical systems on which both a weak sinusoidal signal and noise are forced. The effect is demonstrated by numerical simulation.  相似文献   

15.
复杂光学系统的全局优化   总被引:1,自引:0,他引:1  
逃逸函数法是目前最为实用的光学系统全局优化算法之一。这种全局优化的运行由多个不加或加入逃逸函数的阻尼最小二乘法局部优化组成。探讨了提高其优化效率的方法,提出了两个搜索机制以便提高各个局部优化的效率。首先搜索最佳阻尼因子,从而确定多维结构变量空间中解向量的最优方向;再沿该方向搜索解向量的最优长度。此外,用实验方法确定了逃逸函数的控制参数的最佳缺省值。在此基础上成功地研制了实用化的复杂光学系统全局优化程序。  相似文献   

16.
黄思训  赵小峰  盛峥 《中国物理 B》2009,18(11):5084-5090
This paper addresses the problem of estimating lower atmospheric refractivity under the nonstandard propagation conditions frequently encountered in low altitude maritime radar applications. The vertical structure of the refractive environment is modeled by using a five-parameter model, and the horizontal structure is modeled as range-independent. The electromagnetic propagation in the troposphere is simulated by using a split-step fast Fourier transform based on parabolic approximation to the wave equation. A global search marked as a modified genetic algorithm (MGA) for the 5 environmental parameters is performed by using a genetic algorithm (GA) integrated with a simulated annealing technique. The retrieved results from simulated runs demonstrate the ability of this method to make atmospheric refractivity estimations. A comparison with the classical GA and the Bayesian Markov Chain Monte Carlo (Bayesian-MCMC) technique shows that the MGA can not only shorten the inverse time but also improve the inverse precision. For real data cases, the inversion values do not match the reference data very well. The inverted profile, however, can be used to synoptically describe the real refractive structure.  相似文献   

17.
针对连铸二冷区生产环境复杂且存在着大量水雾干扰的情况,建立了连铸水量优化模型并提出了一种混合的自适应粒子群算法来求解连铸二冷水优化问题。依据冶金过程中的工艺要求建立了二冷水量优化模型,并在经典的PSO算法基础上提出了适合该问题求解了混合自适应PSO算法。由于连铸过程存在着偏微分方程约束,传统的优化方法容易陷入局部最优解,不能达到很好的动态优化效果。研究了粒子群算法,基于种群的多样性,不断的自适应的更新粒子群算法中参数,将禁忌搜索的方法和传统的粒子群算法结合,增强了算法的局部搜索能力和全局寻找全局最优的能力。将该算法应用到连铸二冷水动态优化中,实验结果表面该算法能够快速有效的求解该优化问题。该方法用于连铸二冷水优化是可行的、有效的。  相似文献   

18.
基于局部自适应拉升窗的复合图像增强算法   总被引:1,自引:0,他引:1  
针对含有低亮度低对比度区域的图像,提出基于局部自适应拉升窗(LASW)的复合图像增强算法.通过研究目前一系列基于局部操作的空域图像增强算法,提出全局和局部操作结合的总体思路;首先使用高提升拉普拉斯(Laplacian)反锐化掩模(UM)增强以获得较多的隐藏细节和边缘信息,然后构造局部自适应拉升窗大幅增强低对比度图像细节,同时使用自适应滤波器进行掩模平滑操作;最后根据局部增强结果进行全局修正.仿真实验表明,在绝对误差、图像熵等评价指标下,该算法使低对比度图像尤其当含有低亮度微弱局部信息时,获得了较好的增强效果.  相似文献   

19.
何照文  宁芊  雷印杰 《应用声学》2015,23(10):91-91
针对SQL数据挖掘在复杂动力学系统故障诊断中的模式分类问题,以决策树参数优化为例,开展SQL数据挖掘分类算法参数优化研究。目前数据挖掘中的各类算法参数往往根据经验值设定,预测精度不高;只用遗传算法进行参数优化,分类预测结果容易发生振荡和早熟现象。采用改进的退火遗传算法对SQL数据挖掘中的决策树算法参数进行优化,解决了人工经验设置参数效率低下、精度不高的问题,同时实现了全局搜索,快速收敛到全局最优解。  相似文献   

20.
The present study involves computation of stochastic sensitivity of structures with uncertain structural parameters subjected to random earthquake loading. The formulations are provided in frequency domain. A strong earthquake-induced ground motion is considered as a random process defined by respective power spectral density function. The uncertain structural parameters are modelled as homogeneous Gaussian stochastic field and discretized by the local averaging method. The discretized stochastic field is simulated by the Cholesky decomposition of respective co-variance matrix. By expanding the dynamic stiffness matrix about its reference value, the advantage of Neumann Expansion technique is explored within the framework of Monte Carlo simulation, to compute responses as well as sensitivity of response quantities. This approach involves only a single decomposition of the dynamic stiffness matrix for the entire simulated structure and the facility that several stochastic fields can be tackled simultaneously are basic advantages of the Neumann Expansion. The proposed algorithm is explained by an example problem.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号