离散变量优化的多峰并行搜索遗传算法

遗传算法是优化设计问题有效方法,但是对于多变量、多约束、多峰搜索空间的优化设计问题,搜索常出现收敛慢或早熟现象,这样,常常导致遗传搜索最终只能找到一个较好的解,而非全局最优解,为寻找全局最优解,这里在多峰附近采取并行的一种优化搜索策略,利用拟满应力设计搜索快、精度高的特点,将遗传算法(GA)和拟满应力设计方法相结合,算法采取分级运算模式:一级是运用遗传算法在多峰搜索空间寻找相对最优解;二级主要是细化调整,在当前搜索状态不增加进化代数的前提下,用拟满应力设计得到尽量优的解。算例表明,算法能在较少的计算量下,得到令人满意的结果。