杂交粒子群算法在工程几何约束求解中的应用

摘要

工程几何约束问题等价于求解一系列非线性方程组。粒子群算法是一种进化计算方法。它通过创建更好的种群搜索解空间。新的种群基于新的个体而产生。借鉴遗传算法的思想,提出了杂交PSO算法的概念。粒子群中的粒子被赋予一个杂交概率。在每次迭代中,依据杂交概率选取指定数量的粒子放入一个池中。池中的粒子随机的两两杂交,产生同样数目的孩子粒子,并用孩子粒子代替父母粒子,以保持种群的粒子数目不变。实验表明该方法是有效的。