福建省计算机学会

论

文

目

录

求解一类约束优化问题的一种改进的遗传算法及其应用
涂雪珠，邹加棋，陈国龙
（福州大学计算机科学与技术系，福州350002）

摘要：传统GA算法中的交叉操作，是随机选取两个染色体进行单点交叉（也可以多点交叉、部分匹配交叉、顺序交叉和周期交叉等等），但是不管是采用何种交叉操作，新的子代染色体某一基因位上的值都是由父代两个染色体中相应基因位值经过一定交叉运算（直接交换或经算术运算等）所得到的，采用这种交叉算子操作使群体经过多次迭代后群体中的个体开始出现极大的相似性，因此照此下去就会出现早期收敛现象，使得算法的收敛速度非常慢甚至只能求到问题的局部最优解。本文引入了随机错位算术交叉概念，结合罚函数法，提出了一种改进的遗传算法，算例结果表明了本文算法的有效性，并可应用于相当一类的约束优化问题。
关键词：遗传算法（GA），约束优化问题，早熟收敛，RDACA（GA　combined　with　Random　Dislocation　Arithmetic　Crossover　Approach）
中图分类号：TP301.6
文献标识码：A
文章编号：1008-7826（2002）S-0009-05

如需要论文，请联系福建省计算机学会。
学会办公室联系电话：0591－7894999