多群体阶段性杂交遗传算法

董安邦　李军军　王　嵩

摘要：借鉴生物遗传学提出了一种多群体阶段性杂交遗传算法．引入相对顺序交叉算子对标准遗传算法进行了改进。为验证该算法的性能，对旅行商问题进行了求解，采用多群体和阶段性杂交的改进策略，并分别和标准遗传算法进行了比较．计算结果表明，该方法能较好地保证个体多样性，并能促进优秀基因型的杂交和遗传，在收敛和鲁棒性方面优于一般的单群体、非杂交算法．另外，将其应用于水电站优化调度也取得了较好的效果．关键词：遗传算法；杂交遗传算法；多群体；阶段性杂交中图分类号：TPl8文献标识码：A文章编号：0253—987X(2004)02—0128—04