改进的遗传粒子群混合优化算法

Improved hybrid optimization algorithms based on genetic algorithm and particle swarm optimization

为解决遗传算法计算时间长和粒子群算法易陷入局部极值的问题,提出一种基于实数编码的改进的遗传算法与粒子群算法混合的优化算法。改进遗传算法中的选择算子,保留适应度值较好的个体,重新组成新的种群,由粒子群算法更新速度和位置,对个体进行进一步的成熟。交叉算子采取精英竞争策略,选取适当个体进行交叉,剩余个体再次通过PSO算法更新速度和位置,将粒子群思想引入变异算子。通过对4个函数的优化,对此算法进行测试,并研究比较其它算法,测试结果表明,该算法在收敛性、运算速度和优化能力方面具有优越性。

To solve the problem that the genetic algorithm(GA)?s calculation time is long and that the particle swarm optimiza-tion(PSO)is easy to fall into local optima,an improved hybrid optimization algorithms based on GA and PSO was developed.The selection operator of the GA was improved to retain the better individuals,and speed and position of the individuals were up-dated with PSO for further maturation.Elitist strategy was adopted in crossover,and appropriate individuals were selected to cross,speed and position of the remaining individuals were updated using PSO again.The idea of PSO was introduced to muta-tion operator.Through dealing with the four functions optimization problems,the proposed method was tested and compared with other bibliography,showing its advantages in convergence,computing speed and optimization capabilities.