共查询到18条相似文献,搜索用时 171 毫秒
1.
2.
流体饱和孔隙介质参数反演的模拟退火算法 总被引:1,自引:0,他引:1
本文研究了模拟退火算法在流体饱和孔隙介质参数反演中的应用。通过计算响应数据与实测响应数据的拟合将参数反问题归结为最优化问题。由于流体饱和孔隙介质运动方程的复杂性,动力响应与材料参数之间呈复杂的非线性关系,优化目标函数是非凸多峰函数。传统的梯度类优化方法一方面受局部极值的困扰难以搜索到全局最优解; 另一方面确定搜索方向须进行复杂的参数敏度分析。为克服这些困难,本文应用模拟退火算法进行了多参数反演数值模拟,模拟结果表明了模拟退火算法的可行性和稳健性。 相似文献
3.
4.
5.
基于改进遗传算法的水轮发电机振动荷载参数识别 总被引:5,自引:0,他引:5
根据水轮发电机现场振动测试实验数据,采用改进的遗传算法研究了水轮发电机运行过程中振动荷载反演问题。与传统的参数反演方法相比,遗传算法并不是基于对目标函数梯度方向搜索,而是在解的整个区域随机搜索.将遗传算法与模拟退火算法相结合,提高了种群在进化过程中个体多样性,可以有效地防止简单遗传算法早熟问题。同时,将遗传算法与梯度优化方法相结合,使得混合型遗传算法有效地解决了梯度算法局部极小问题和简单遗传算法的收敛速度慢问题。工程实际应用表明,采用本文所建立改进遗传算法所反演的水轮发电机振动荷载参数,预报其它振动观测点的位移具有较高的预报精度。 相似文献
6.
利用浅海环境噪声进行海底特性反演一直是学者们研究的热门课题之一,当考虑两层海底时,由于待反演参数较多,基于传统遗传算法的反演策略往往使反演过程陷入局部最小值,从而无法找到全局最优解。针对两层海底的情况,计算得到了浅海环境噪声场空间相干性的表达式,并对传统遗传算法进行了改进,通过引进自适应交叉和变异算子以及能够保持种群多样性的小生境技术来提高反演算法的性能。通过数值仿真,验证了改进后的算法较传统算法能更好地收敛到真实值;并针对一次海试数据进行了海底特性反演,获得了较好的结果。 相似文献
7.
在分析已有的匹配场反演方法的基础上,构造了一种用阈值提取子空间的多步匹配场反演方法。它根据一定反演环境下参数的不同敏感性将参数划分为子集(子空间),并依次在各敏感子空间内反演。反演时用一定的阈值将目标函数优于阈值的参数区域提取出,最后在提取出的已相对缩减的区域和最后一个子空间(通常是不敏感参数子空间)内联合反演全部参数,求得最优值。这样既可减少反演参数空间又能可靠地保证精确度,避免了已有的子空间方法反演结果受非反演参数失配影响的问题。仿真研究结果表明,本算法比已有的两类算法性能上有明显提高。 相似文献
8.
海底介质特性反演一直是水声研究里很活跃的领域,本文应用两种不同的反演方法,差分进化方法(DE)和自适应下山模拟退火算法(ASSA)分别对海底介质特性进行反演,并比较了这两种算法在解决海底介质特性反演问题的优缺点,特别是通过对噪声数据和试验数据的反演发现,差分进化方法虽然是一种效率高,鲁棒性好,收敛速度快的反演算法,但是在抗噪声能力方面显然不如自适应下山模拟退火算法. 相似文献
9.
遗传算法在接近全局最优解时,存在搜索速度变慢、过早收敛、个体的多样性减少很快、甚至陷入局部最优解等问题。通过在遗传算法中引入模拟退火因子、混沌因子和多样性测度因子,在很大程度上克服了原有遗传算法的早熟、局部搜索能力差的缺点。同时,又能发挥原有遗传算法的强大的全局搜索能力,保证了改进后的混合遗传算法能较好地收敛于其全局最优值。 相似文献
10.
11.
Optimization efficiencies and mechanisms of simulated annealing, genetic algorithm, differential evolution and downhill simplex differential evolution are compared and analyzed. Simulated annealing and genetic algorithm use a directed random process to search the parameter space for an optimal solution. They include the ability to avoid local minima, but as no gradient information is used, searches may be relatively inefficient. Differential evolution uses information from a distance and azimuth between individuals of a population to search the parameter space, the initial search is effective, but the search speed decreases quickly because differential information between the individuals of population vanishes. Local downhill simplex and global differential evolution methods are developed separately, and combined to produce a hybrid downhill simplex differential evolution algorithm. The hybrid algorithm is sensitive to gradients of the object function and search of the parameter space is effective. These algorithms are applied to the matched field inversion with synthetic data. Optimal values of the parameters, the final values of object function and inversion time is presented and compared. 相似文献
12.
研究了输入荷载未知条件下的结构参数识别及荷载反演问题,该问题最终归结为一个非线性的优化问题求解,根据目标函数、约束条件的具体特性,采用BFGS算法作为局部搜索算子,构造了基于浮点编码的混合遗传算法。针对系统输入未知的激励特性,采用分解反演的计算策略,从而提高了动力反演中混合遗传算法的稳健性和收敛速度。数值算例表明,这种方法具有很好的参数识别精度及荷载反演效果,对测试噪声有较强的适应能力。 相似文献
13.
14.
This article proposes the hybrid Nelder–Mead (NM)–Particle Swarm Optimization (PSO) algorithm based on the NM simplex search method and PSO for the optimization of multimodal functions. The hybrid NM–PSO algorithm is very easy to implement, in practice, since it does not require gradient computation. This hybrid procedure performed the exploration with PSO and the exploitation with the NM simplex search method. In a suite of 17 multi-optima test functions taken from the literature, the computational results via various experimental studies showed that the hybrid NM–PSO approach is superior to the two original search techniques (i.e. NM and PSO) in terms of solution quality and convergence rate. In addition, the presented algorithm is also compared with eight other published methods, such as hybrid genetic algorithm (GA), continuous GA, simulated annealing (SA), and tabu search (TS) by means of a smaller set of test functions. On the whole, the new algorithm is demonstrated to be extremely effective and efficient at locating best-practice optimal solutions for multimodal functions. 相似文献
15.
A multidisciplinary design and optimization strategy for a multistage air launched satellite launch vehicle comprising of a solid propulsion system to low earth orbit with the implementation of a hybrid heuristic search algorithm is proposed in this article. The proposed approach integrated the search properties of a genetic algorithm and simulated annealing, thus achieving an optimal solution while satisfying the design objectives and performance constraints. The genetic algorithm identified the feasible region of solutions and simulated annealing exploited the identified feasible region in search of optimality. The proposed methodology coupled with design space reduction allows the designer to explore promising regions of optimality. Modules for mass properties, propulsion characteristics, aerodynamics, and flight dynamics are integrated to produce a high-fidelity model of the vehicle. The objective of this article is to develop a design strategy that more efficiently and effectively facilitates multidisciplinary design analysis and optimization for an air launched satellite launch vehicle. 相似文献
16.
Batch processing machines (BPMs) have important applications in a variety of industrial systems. This paper considers the problem of scheduling two BPMs in a flow shop with arbitrary release times and blocking such that the makespan is minimised. The problem is formulated as a mixed integer programming model. Subsequently, a hybrid discrete differential evolution (HDDE) algorithm is proposed. In the algorithm, individuals in the population are first represented as discrete job sequences, and mutation and crossover operators are applied based on the representation. Second, after using the first-fit rule to form batches, a novel least idle/blocking time heuristic is developed to schedule the batches in the flow shop. Furthermore, an effective local search technique is embedded in the algorithm to enhance the exploitation ability. The performance of the proposed algorithm is evaluated by comparing its results to a commercial solver (CPLEX), a genetic algorithm and a simulated annealing algorithm. Computational experiments demonstrate the superiority of the HDDE algorithm in terms of solution quality, robustness and run time. 相似文献
17.
18.
This article focuses on the efficiency problems associated with the use of local search in the hybrid evolutionary algorithm. A two-phase cyclic local search is proposed that alternates the random search and the downhill simplex method (DSM), and helps prevent the algorithm from converging to a sub-optimal solution in multidimensional optimization. The algorithm utilizes a novel micro-model of image local response, in order to reduce the number of fitness evaluations during the local DSM search, with the application to the global optimization problem arising in electronic imaging. The problem is stated as the search for the feasible transformation parameters that minimize the difference between two images. Image local response is defined as the variation of the fitness function that occurs because of a small variation of the parameters, and is computed over a small pixel area. The computed response coefficients specify a contraction transformation applied to the vector of the regular DSM coefficients that control the movement and the shape of the simplex. The transformation adjusts the length of the vector, making the step size of the simplex adaptive to the local properties of the fitness landscape. The computational experiments with two-dimensional grayscale images provide the experimental support and justification of the analytical model of image local response and its utilization for the reduction of the computational cost of local search, without the loss of the quality of the final solution. 相似文献