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