将微种群遗传算法与基于启发式模式移动的局部寻优方法和Aitken Δ^2加速策略相结合,给出了一种加速微种群遗传算法.算法中利用Aitken Δ^2加速策略改进当前种群,利用基于启发式模式移动的局部寻优方法改进子代群体.利用3个数值优化算例测试了算法的性能,表明本文算法具有较好的收敛性和计算效率.最后将其用于桁架结构截面优化设计,10杆平面桁架和25杆空间桁架的优化结果表明,本文算法的计算精度和计算工作量均优于传统的遗传算法.
An accelerated micro genetic algorithm was presented by integrating the conventional micro genetic algorithm with a local optimizer based on heuristic pattern move and Aitken A2 acceleration method, where the former was used to update the offspring and the latter was used to update current population. Performance tests with three benchmarking functions indicate good convergence and efficiency of the proposed algorithm. Finally, the algorithm was applied to size optimization of truss structures. The optimal results of 10-bar plane truss and 25-bar spatial truss demonstrated that the presented algorithm got higher solution precision than traditional GA by fewer computation costs.