高级检索
    马 超 邓 超 熊 尧 吴 军. 一种基于混合遗传和粒子群的智能优化算法[J]. 计算机研究与发展, 2013, 50(11): 2278-2286.
    引用本文: 马 超 邓 超 熊 尧 吴 军. 一种基于混合遗传和粒子群的智能优化算法[J]. 计算机研究与发展, 2013, 50(11): 2278-2286.
    Ma Chao, Deng Chao, Xiong Yao, and Wu Jun. An Intelligent Optimization Algorithm Based on Hybrid of GA and PSO[J]. Journal of Computer Research and Development, 2013, 50(11): 2278-2286.
    Citation: Ma Chao, Deng Chao, Xiong Yao, and Wu Jun. An Intelligent Optimization Algorithm Based on Hybrid of GA and PSO[J]. Journal of Computer Research and Development, 2013, 50(11): 2278-2286.

    一种基于混合遗传和粒子群的智能优化算法

    An Intelligent Optimization Algorithm Based on Hybrid of GA and PSO

    • 摘要: 粒子群算法(particle swarm optimization, PSO)原理简单、搜索速度快,但前期容易“早熟”.遗传算法(genetic algorithm, GA)具有很强的全局搜索能力,但收敛精度不高.综合考虑二者优缺点,把遗传算子引入PSO算法中,并采用交叉搜索的方法,调整惯性权重以及变异方式使粒子得到进化,当粒子种群进化到一定层度后,对部分粒子进行变异处理,这样不仅避免算法陷入局部最优解,而且获得较高收敛精度和执行能力,可解决工程中非线性、多极值的问题.据测试函数以及与其他寻优算法的对比分析表明,此混合策略在求解精度、搜索效率和处理不同复杂度问题等方面都有很好的优越性,具有满足工程需要的能力.

       

      Abstract: Particle swarm optimization(PSO)is simple in theory, quick in convergence, but likely to be "premature" at the initial stage. Genetic algorithm (GA) has strong global search ability but the convergence accuracy is low. Considering both the advantages and disadvantages, the structure and the critical parameters are analyzed in this paper, genetic operators and the crossing-search methods are applied to PSO algorithm to avoid falling into locally optimal solution. In this process, inertial weight and mutation methods are improved to balance the global and the local search ability. At the same time, some swarms are mutated if the swarm population have evolved to an enough small space. And then, the novel algorithm could get higher convergence accuracy and executive capability to solve non-linear and multi-extremum in the application of the engineering field. According to the results of comparisons with other algorithms through varieties of test functions, the hybrid algorithm combining PSO and GA shows great advantages in solution accuracy, search efficiency and the ability to process different functions, and meets the engineering needs.

       

    /

    返回文章
    返回