基于正交试验设计的进化算法初始种群生成法

作者：司俊鸿; 王鹏; 徐文全; 王小军

来源：航空计算技术, 2015, 45(02): 40-47.

• 进化算法
• 正交试验设计
• 种群生成
• 随机数

针对进化算法求解多元优化问题时搜索空间较大、易陷入局部最优解等问题,提出了基于正交试验设计的进化算法初始种群生成法。采用正交试验设计思想,以搜索空间维数为因素,维数上分割的节点为水平,在满足约束条件的样本点邻域δ范围内按一定比例选择适应度较优个体,组合生成初始种群。与常规随机生成种群法对比,初始种群正交生成法在搜索空间内进行了大范围的拉网巡查,解决了初始种群生成较为盲目的问题,保证了种群的多样性,加快了算法的收敛速度,为更优初始种群个体的生成提供了保证。