共查询到19条相似文献,搜索用时 140 毫秒
1.
在微粒群优化算法PSO中引入梯度算法,提出了一种新型的混合微粒群优化算法———GPSO。该混合优化算法是对PSO每一次进化后的所有微粒进一步执行梯度法寻优操作,并以寻找到的更优个体替代当前个体参与群体的下一代进化。GPSO既利用了PSO出色的全局搜索能力,又借助梯度法的快速局部寻优能力,很好地将两者的优势结合在一起。数值实验表明:无论是对于低维的多峰函数,还是高维的多峰和单峰病态函数,GPSO都表现出很强的优化效率、适用性和鲁棒性。 相似文献
2.
3.
4.
基于MATLAB的量子粒子群优化算法及其应用 总被引:3,自引:0,他引:3
量子粒子群优化(QPSO)算法是在经典的粒子群优化(PSO)算法的基础上所提出的一种具有量子行为的粒子群优化算法,具有高效的全局搜索能力.通过求解J.D.Schaffer提出的多峰函数优化问题的实验分析表明,方法具有良好的收敛性和稳定性. 相似文献
5.
研究车间作业调度优化过程,针对资源的合理分配排序,采用PSO算法求解柔性作业车间调度问题,根据PSO算法存在易陷入局部极值和早熟的缺陷,引入遗传算法中的交叉算子和变异算子,构造求解柔性作业车间调度问题的混合PSO算法,能够较好地克服上述缺陷.采用面向对象的程序设计语言,设计并编码实现了混合PSO算法求解柔性作业车间调度问题的仿真软件.使用软件进行仿真,实验结果表明在求解柔性作业车间调度问题中,混合PSO算法的全局寻优和克服早熟能力均优于基本PSO算法,证明混合PSO算法求解柔性作业车间调度问题的有效性. 相似文献
6.
含多leader交叉算子的粒子群优化算法 总被引:1,自引:0,他引:1
在求解高维空间中复杂多峰函数的实时优化问题时,传统的粒子群算法在收敛速度和局部搜索能力等方面表现出严重不足,针对这些问题,启发于鲦鱼效应的生物现象,引入团队领导机制,提出基于多leader交叉的PSO算法MLCPSO,该算法集成了两种新的粒子飞行策略.实验表明,从实验结果的平均情形上看,与SGA算法与SPSO算法相比较,MLCPSO算法具有更优的收敛性与扩展性. 相似文献
7.
提出了一种基于改进的混合粒子群优化(particle swarm optimization,PSO)算法的高斯混合模型地形分类方法。高斯混合模型的求解通常是使用期望最大化算法(expectation maximization,EM),然而EM算法易陷入局部最优,收敛速度不稳定且对初值敏感。因此引入混合PSO算法,并对其进行了一系列改进。实验结果表明:改进后的算法较其它优化算法提高了全局搜索能力和收敛速度,利用该算法求解高斯混合模型可以提高参数估计的精度,并且在户外场景图像的地形分类实验中所提出的地形分类方法也表现优良。 相似文献
8.
利用混合粒子群优化算法求解二次分配问题 总被引:1,自引:0,他引:1
提出一种求解二次分配问题的混合粒子群优化算法。新算法将遗传算法的交叉策略引入PSO算法中,同时采用禁忌搜索算法作为局部搜索算法。在QAPLIB实例上的实验结果表明,混合算法具有良好的性能。 相似文献
9.
10.
提出一种基于修改增广Lagrange函数和PSO的混合算法用于求解约束优化问题。将约束优化问题转化为界约束优化问题,混合算法由两层迭代结构组成,在内层迭代中,利用改进PSO算法求解界约束优化问题得到下一个迭代点。外层迭代主要修正LELagrange乘子和罚参数,检查收敛准则是否满足,重构下次迭代的界约束优化子问题,检查收敛准则是否满足。数值实验结果表明该混合算法的有效性。 相似文献
11.
12.
Particle swarm optimization (PSO) has received increasing interest from the optimization community due to its simplicity in implementation and its inexpensive computational overhead. However, PSO has premature convergence, especially in complex multimodal functions. Extremal optimization (EO) is a recently developed local-search heuristic method and has been successfully applied to a wide variety of hard optimization problems. To overcome the limitation of PSO, this paper proposes a novel hybrid algorithm, called hybrid PSO–EO algorithm, through introducing EO to PSO. The hybrid approach elegantly combines the exploration ability of PSO with the exploitation ability of EO. We testify the performance of the proposed approach on a suite of unimodal/multimodal benchmark functions and provide comparisons with other meta-heuristics. The proposed approach is shown to have superior performance and great capability of preventing premature convergence across it comparing favorably with the other algorithms. 相似文献
13.
G.R. Ruetsch 《Structural and Multidisciplinary Optimization》2005,30(1):27-37
This paper presents an interval algorithm for solving multi-objective optimization problems. Similar to other interval optimization techniques, [see Hansen and Walster (2004)], the interval algorithm presented here is guaranteed to capture all solutions, namely all points on the Pareto front. This algorithm is a hybrid method consisting of local gradient-based and global direct comparison components. A series of example problems covering convex, nonconvex, and multimodal Pareto fronts is used to demonstrate the method. 相似文献
14.
This paper presents a hybrid niching algorithm based on the PSO to deal with multimodal function optimization problems. First, we propose to evolve directly both the particle population and memory population (archive population), called the P&A pattern, to enhance the efficiency of the PSO for solving multimodal optimization functions, and investigate illustratively the niching capability of the PSO and the PSOP&A. It is found that the global version PSO is disable, but the local version PSOP&A is able, to niche multiple species for locating multiple optima. Second, the recombination-replacement crowding strategy that works on the archive population is introduced to improve the exploration capability, and the hybrid niching PSOP&A (HN-PSOP&A) is developed. Finally, experiments are carried out on multimodal functions for testing the niching efficiency and scalability of the proposed method, and it is verified that the proposed method has a sub-quadratic scalability with dimension in terms of fitness function evaluations on specific MMFO problems. 相似文献
15.
针对协方差矩阵自适应进化策略(CMAES)求解高维多模态函数时存在早熟收敛及求解精度不高的缺陷, 提出一种融合量化正交设计(OD/Q)思想的正交CMAES算法。首先利用小种群的CMAES进行快速搜索, 当算法陷入局部极值时, 依据当前最好解的位置动态选取基向量, 接着利用OD/Q构造的试验向量探测包括极值附近区域在内的整个搜索空间, 从而引导算法跳出局部最优。通过对6个高维多模态标准函数进行测试并与其他算法相比较, 其结果表明, 正交CMAES算法具有更好的搜索精度、收敛速度和全局寻优性能。 相似文献
16.
This brief paper reports a hybrid algorithm we developed recently to solve the global optimization problems of multimodal
functions, by combining the advantages of two powerful population-based metaheuristics—differential evolution (DE) and particle
swarm optimization (PSO). In the hybrid denoted by DEPSO, each individual in one generation chooses its evolution method,
DE or PSO, in a statistical learning way. The choice depends on the relative success ratio of the two methods in a previous
learning period. The proposed DEPSO is compared with its PSO and DE parents, two advanced DE variants one of which is suggested
by the originators of DE, two advanced PSO variants one of which is acknowledged as a recent standard by PSO community, and
also a previous DEPSO. Benchmark tests demonstrate that the DEPSO is more competent for the global optimization of multimodal
functions due to its high optimization quality.
Supported by the National Natural Science Foundation of China (Grant No. 60374069), and the Foundation of the Key Laboratory
of Complex Systems and Intelligent Science, Institute of Automation, Chinese Academy of Sciences (Grant No. 20060104) 相似文献
17.
18.
Taher Niknam 《控制论与系统》2013,44(6):508-527
This article proposes an efficient hybrid algorithm for multi-objective distribution feeder reconfiguration. The hybrid algorithm is based on the combination of discrete particle swarm optimization (DPSO), ant colony optimization (ACO), and fuzzy multi-objective approach called DPSO-ACO-F. The objective functions are to reduce real power losses, deviation of nodes voltage, the number of switching operations, and the balancing of the loads on the feeders. Since the objectives are not the same, it is not easy to solve the problem by traditional approaches that optimize a single objective. In the proposed algorithm, the objective functions are first modeled with fuzzy sets to calculate their imprecise nature and then the hybrid evolutionary algorithm is applied to determine the optimal solution. The feasibility of the proposed optimization algorithm is demonstrated and compared with the solutions obtained by other approaches over different distribution test systems. 相似文献
19.
A novel hybrid particle swarm and simulated annealing stochastic optimization method is proposed. The proposed hybrid method uses both PSO and SA in sequence and integrates the merits of good exploration capability of PSO and good local search properties of SA. Numerical simulation has been performed for selection of near optimum parameters of the method. The performance of this hybrid optimization technique was evaluated by comparing optimization results of thirty benchmark functions of different dimensions with those obtained by other numerical methods considering three criteria. These criteria were stability, average trial function evaluations for successful runs and the total average trial function evaluations considering both successful and failed runs. Design of laminated composite materials with required effective stiffness properties and minimum weight design of a three-bar truss are addressed as typical applications of the proposed algorithm in various types of optimization problems. In general, the proposed hybrid PSO-SA algorithm demonstrates improved performance in solution of these problems compared to other evolutionary methods The results of this research show that the proposed algorithm can reliably and effectively be used for various optimization problems. 相似文献