论文部分内容阅读
提出了一种改进的伪并行遗传算法（Improved Pseudo—Parallel Genetic Algorithm，简称IPPGA），将改进遗传算法与SGA伪并行操作（采用并行思想，在同一台机器上完成操作），保证了种群多样性，防止局部早熟收敛；改进算法对部分遗传算子做了改进，采用迭代交叉，多父代产生多子代，让多个染色体中优秀基因段组合产生子代，大大加快收敛速度；设定一个最优个体保存序列库，防止最优解的丢失．采用实际算例进行仿真试验，数据表明改进的伪并行遗传算法（IPPGA）较标准遗传算法（SGA）快速、